; LLVM IR from cryspen/libcrux :: sys/hacl/c/src (Hacl_Bignum)

; Unoptimized IR (clang -disable-llvm-passes):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

@.str = external hidden unnamed_addr constant [70 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [78 x i8], align 1

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.start.p0(i64 immarg, ptr nocapture) #0

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.end.p0(i64 immarg, ptr nocapture) #0

declare i32 @printf(ptr noundef, ...) #1

; Function Attrs: noreturn nounwind
declare void @exit(i32 noundef) #2

; Function Attrs: nocallback nofree nosync nounwind willreturn
declare ptr @llvm.stacksave.p0() #3

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: write)
declare void @llvm.memset.p0.i64(ptr nocapture writeonly, i8, i64, i1 immarg) #4

; Function Attrs: nocallback nofree nosync nounwind willreturn
declare void @llvm.stackrestore.p0(ptr) #3

; Function Attrs: nounwind uwtable
declare dso_local void @Hacl_Bignum_Montgomery_bn_to_mont_u32(i32 noundef, ptr noundef, i32 noundef, ptr noundef, ptr noundef, ptr noundef) #5

; Function Attrs: nounwind uwtable
declare dso_local void @Hacl_Bignum_Montgomery_bn_from_mont_u32(i32 noundef, ptr noundef, i32 noundef, ptr noundef, ptr noundef) #5

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #6

; Function Attrs: nounwind uwtable
define dso_local void @Hacl_Bignum_Exponentiation_bn_mod_exp_vartime_precomp_u32(i32 noundef %0, ptr noundef %1, i32 noundef %2, ptr noundef %3, ptr noundef %4, i32 noundef %5, ptr noundef %6, ptr noundef %7) #5 {
  %9 = alloca i32, align 4
  %10 = alloca ptr, align 8
  %11 = alloca i32, align 4
  %12 = alloca ptr, align 8
  %13 = alloca ptr, align 8
  %14 = alloca i32, align 4
  %15 = alloca ptr, align 8
  %16 = alloca ptr, align 8
  %17 = alloca ptr, align 8
  %18 = alloca i64, align 8
  %19 = alloca i64, align 8
  %20 = alloca i64, align 8
  %21 = alloca ptr, align 8
  %22 = alloca ptr, align 8
  %23 = alloca i32, align 4
  %24 = alloca i32, align 4
  %25 = alloca i32, align 4
  %26 = alloca i32, align 4
  %27 = alloca i32, align 4
  %28 = alloca ptr, align 8
  %29 = alloca ptr, align 8
  %30 = alloca ptr, align 8
  %31 = alloca i64, align 8
  %32 = alloca i64, align 8
  %33 = alloca i32, align 4
  %34 = alloca i64, align 8
  %35 = alloca i64, align 8
  %36 = alloca i64, align 8
  %37 = alloca ptr, align 8
  %38 = alloca ptr, align 8
  %39 = alloca ptr, align 8
  %40 = alloca ptr, align 8
  %41 = alloca i32, align 4
  %42 = alloca ptr, align 8
  %43 = alloca ptr, align 8
  %44 = alloca ptr, align 8
  %45 = alloca ptr, align 8
  %46 = alloca ptr, align 8
  %47 = alloca ptr, align 8
  %48 = alloca ptr, align 8
  %49 = alloca ptr, align 8
  %50 = alloca ptr, align 8
  %51 = alloca ptr, align 8
  %52 = alloca ptr, align 8
  %53 = alloca ptr, align 8
  %54 = alloca ptr, align 8
  %55 = alloca ptr, align 8
  %56 = alloca ptr, align 8
  %57 = alloca ptr, align 8
  %58 = alloca ptr, align 8
  %59 = alloca ptr, align 8
  %60 = alloca ptr, align 8
  %61 = alloca ptr, align 8
  %62 = alloca ptr, align 8
  %63 = alloca ptr, align 8
  %64 = alloca ptr, align 8
  %65 = alloca ptr, align 8
  %66 = alloca ptr, align 8
  %67 = alloca ptr, align 8
  %68 = alloca ptr, align 8
  %69 = alloca ptr, align 8
  %70 = alloca i32, align 4
  %71 = alloca i32, align 4
  %72 = alloca i32, align 4
  %73 = alloca ptr, align 8
  %74 = alloca ptr, align 8
  %75 = alloca ptr, align 8
  %76 = alloca i64, align 8
  %77 = alloca i32, align 4
  %78 = alloca i32, align 4
  %79 = alloca ptr, align 8
  %80 = alloca ptr, align 8
  %81 = alloca ptr, align 8
  %82 = alloca ptr, align 8
  %83 = alloca i32, align 4
  %84 = alloca i32, align 4
  %85 = alloca i32, align 4
  %86 = alloca ptr, align 8
  %87 = alloca ptr, align 8
  store i32 %0, ptr %9, align 4, !tbaa !5
  store ptr %1, ptr %10, align 8, !tbaa !9
  store i32 %2, ptr %11, align 4, !tbaa !5
  store ptr %3, ptr %12, align 8, !tbaa !9
  store ptr %4, ptr %13, align 8, !tbaa !9
  store i32 %5, ptr %14, align 4, !tbaa !5
  store ptr %6, ptr %15, align 8, !tbaa !9
  store ptr %7, ptr %16, align 8, !tbaa !9
  %88 = load i32, ptr %14, align 4, !tbaa !5
  %89 = icmp ult i32 %88, 200
  br i1 %89, label %90, label %203

90:                                               ; preds = %8
  br label %91

91:                                               ; preds = %90
  %92 = load i32, ptr %9, align 4, !tbaa !5
  %93 = zext i32 %92 to i64
  %94 = icmp ugt i64 %93, 4611686018427387903
  br i1 %94, label %95, label %97

95:                                               ; preds = %91
  %96 = call i32 (ptr, ...) @printf(ptr noundef @.str, ptr noundef @.str.1, i32 noundef 1480)
  call void @exit(i32 noundef 253) #8
  unreachable

97:                                               ; preds = %91
  br label %98

98:                                               ; preds = %97
  %99 = load i32, ptr %9, align 4, !tbaa !5
  %100 = zext i32 %99 to i64
  %101 = call ptr @llvm.stacksave.p0()
  store ptr %101, ptr %17, align 8
  %102 = alloca i32, i64 %100, align 16
  store i64 %100, ptr %18, align 8
  %103 = load i32, ptr %9, align 4, !tbaa !5
  %104 = zext i32 %103 to i64
  %105 = mul i64 %104, 4
  call void @llvm.memset.p0.i64(ptr align 16 %102, i8 0, i64 %105, i1 false)
  %106 = load i32, ptr %9, align 4, !tbaa !5
  %107 = load ptr, ptr %10, align 8, !tbaa !9
  %108 = load i32, ptr %11, align 4, !tbaa !5
  %109 = load ptr, ptr %12, align 8, !tbaa !9
  %110 = load ptr, ptr %13, align 8, !tbaa !9
  call void @Hacl_Bignum_Montgomery_bn_to_mont_u32(i32 noundef %106, ptr noundef %107, i32 noundef %108, ptr noundef %109, ptr noundef %110, ptr noundef %102)
  br label %111

111:                                              ; preds = %98
  %112 = load i32, ptr %9, align 4, !tbaa !5
  %113 = zext i32 %112 to i64
  %114 = icmp ugt i64 %113, 4611686018427387903
  br i1 %114, label %115, label %117

115:                                              ; preds = %111
  %116 = call i32 (ptr, ...) @printf(ptr noundef @.str, ptr noundef @.str.1, i32 noundef 1484)
  call void @exit(i32 noundef 253) #8
  unreachable

117:                                              ; preds = %111
  br label %118

118:                                              ; preds = %117
  br label %119

119:                                              ; preds = %118
  %120 = load i32, ptr %9, align 4, !tbaa !5
  %121 = zext i32 %120 to i64
  %122 = alloca i32, i64 %121, align 16
  store i64 %121, ptr %19, align 8
  %123 = load i32, ptr %9, align 4, !tbaa !5
  %124 = zext i32 %123 to i64
  %125 = mul i64 %124, 4
  call void @llvm.memset.p0.i64(ptr align 16 %122, i8 0, i64 %125, i1 false)
  br label %126

126:                                              ; preds = %119
  %127 = load i32, ptr %9, align 4, !tbaa !5
  %128 = load i32, ptr %9, align 4, !tbaa !5
  %129 = add i32 %127, %128
  %130 = zext i32 %129 to i64
  %131 = icmp ugt i64 %130, 4611686018427387903
  br i1 %131, label %132, label %134

132:                                              ; preds = %126
  %133 = call i32 (ptr, ...) @printf(ptr noundef @.str, ptr noundef @.str.1, i32 noundef 1487)
  call void @exit(i32 noundef 253) #8
  unreachable

134:                                              ; preds = %126
  br label %135

135:                                              ; preds = %134
  br label %136

136:                                              ; preds = %135
  %137 = load i32, ptr %9, align 4, !tbaa !5
  %138 = load i32, ptr %9, align 4, !tbaa !5
  %139 = add i32 %137, %138
  %140 = zext i32 %139 to i64
  %141 = alloca i32, i64 %140, align 16
  store i64 %140, ptr %20, align 8
  %142 = load i32, ptr %9, align 4, !tbaa !5
  %143 = load i32, ptr %9, align 4, !tbaa !5
  %144 = add i32 %142, %143
  %145 = zext i32 %144 to i64
  %146 = mul i64 %145, 4
  call void @llvm.memset.p0.i64(ptr align 16 %141, i8 0, i64 %146, i1 false)
  %147 = load ptr, ptr %10, align 8, !tbaa !9
  %148 = load i32, ptr %9, align 4, !tbaa !5
  %149 = zext i32 %148 to i64
  %150 = mul i64 %149, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %141, ptr align 4 %147, i64 %150, i1 false)
  %151 = load i32, ptr %9, align 4, !tbaa !5
  %152 = zext i32 %151 to i64
  %153 = getelementptr inbounds i32, ptr %141, i64 %152
  %154 = load ptr, ptr %12, align 8, !tbaa !9
  %155 = load i32, ptr %9, align 4, !tbaa !5
  %156 = zext i32 %155 to i64
  %157 = mul i64 %156, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %153, ptr align 4 %154, i64 %157, i1 false)
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #9
  store ptr %141, ptr %21, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %22) #9
  %158 = load i32, ptr %9, align 4, !tbaa !5
  %159 = zext i32 %158 to i64
  %160 = getelementptr inbounds i32, ptr %141, i64 %159
  store ptr %160, ptr %22, align 8, !tbaa !9
  %161 = load i32, ptr %9, align 4, !tbaa !5
  %162 = load ptr, ptr %21, align 8, !tbaa !9
  %163 = load i32, ptr %11, align 4, !tbaa !5
  %164 = load ptr, ptr %22, align 8, !tbaa !9
  call void @Hacl_Bignum_Montgomery_bn_from_mont_u32(i32 noundef %161, ptr noundef %162, i32 noundef %163, ptr noundef %164, ptr noundef %122)
  call void @llvm.lifetime.start.p0(i64 4, ptr %23) #9
  store i32 0, ptr %23, align 4, !tbaa !5
  br label %165

165:                                              ; preds = %194, %136
  %166 = load i32, ptr %23, align 4, !tbaa !5
  %167 = load i32, ptr %14, align 4, !tbaa !5
  %168 = icmp ult i32 %166, %167
  br i1 %168, label %170, label %169

169:                                              ; preds = %165
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #9
  br label %197

170:                                              ; preds = %165
  call void @llvm.lifetime.start.p0(i64 4, ptr %24) #9
  %171 = load i32, ptr %23, align 4, !tbaa !5
  %172 = udiv i32 %171, 32
  store i32 %172, ptr %24, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %25) #9
  %173 = load i32, ptr %23, align 4, !tbaa !5
  %174 = urem i32 %173, 32
  store i32 %174, ptr %25, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %26) #9
  %175 = load ptr, ptr %15, align 8, !tbaa !9
  %176 = load i32, ptr %24, align 4, !tbaa !5
  %177 = zext i32 %176 to i64
  %178 = getelementptr inbounds i32, ptr %175, i64 %177
  %179 = load i32, ptr %178, align 4, !tbaa !5
  store i32 %179, ptr %26, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %27) #9
  %180 = load i32, ptr %26, align 4, !tbaa !5
  %181 = load i32, ptr %25, align 4, !tbaa !5
  %182 = lshr i32 %180, %181
  %183 = and i32 %182, 1
  store i32 %183, ptr %27, align 4, !tbaa !5
  %184 = load i32, ptr %27, align 4, !tbaa !5
  %185 = icmp eq i32 %184, 0
  br i1 %185, label %190, label %186

186:                                              ; preds = %170
  call void @llvm.lifetime.start.p0(i64 8, ptr %28) #9
  store ptr %141, ptr %28, align 8, !tbaa !9
  %187 = load i32, ptr %9, align 4, !tbaa !5
  %188 = load ptr, ptr %28, align 8, !tbaa !9
  %189 = load i32, ptr %11, align 4, !tbaa !5
  call void @bn_almost_mont_mul_u32(i32 noundef %187, ptr noundef %188, i32 noundef %189, ptr noundef %122, ptr noundef %102, ptr noundef %122)
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #9
  br label %190

190:                                              ; preds = %186, %170
  call void @llvm.lifetime.start.p0(i64 8, ptr %29) #9
  store ptr %141, ptr %29, align 8, !tbaa !9
  %191 = load i32, ptr %9, align 4, !tbaa !5
  %192 = load ptr, ptr %29, align 8, !tbaa !9
  %193 = load i32, ptr %11, align 4, !tbaa !5
  call void @bn_almost_mont_sqr_u32(i32 noundef %191, ptr noundef %192, i32 noundef %193, ptr noundef %102, ptr noundef %102)
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %25) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %24) #9
  br label %194

194:                                              ; preds = %190
  %195 = load i32, ptr %23, align 4, !tbaa !5
  %196 = add i32 %195, 1
  store i32 %196, ptr %23, align 4, !tbaa !5
  br label %165, !llvm.loop !11

197:                                              ; preds = %169
  %198 = load i32, ptr %9, align 4, !tbaa !5
  %199 = load ptr, ptr %10, align 8, !tbaa !9
  %200 = load i32, ptr %11, align 4, !tbaa !5
  %201 = load ptr, ptr %16, align 8, !tbaa !9
  call void @Hacl_Bignum_Montgomery_bn_from_mont_u32(i32 noundef %198, ptr noundef %199, i32 noundef %200, ptr noundef %122, ptr noundef %201)
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #9
  %202 = load ptr, ptr %17, align 8
  call void @llvm.stackrestore.p0(ptr %202)
  br label %752

203:                                              ; preds = %8
  br label %204

204:                                              ; preds = %203
  %205 = load i32, ptr %9, align 4, !tbaa !5
  %206 = zext i32 %205 to i64
  %207 = icmp ugt i64 %206, 4611686018427387903
  br i1 %207, label %208, label %210

208:                                              ; preds = %204
  %209 = call i32 (ptr, ...) @printf(ptr noundef @.str, ptr noundef @.str.1, i32 noundef 1512)
  call void @exit(i32 noundef 253) #8
  unreachable

210:                                              ; preds = %204
  br label %211

211:                                              ; preds = %210
  %212 = load i32, ptr %9, align 4, !tbaa !5
  %213 = zext i32 %212 to i64
  %214 = call ptr @llvm.stacksave.p0()
  store ptr %214, ptr %30, align 8
  %215 = alloca i32, i64 %213, align 16
  store i64 %213, ptr %31, align 8
  %216 = load i32, ptr %9, align 4, !tbaa !5
  %217 = zext i32 %216 to i64
  %218 = mul i64 %217, 4
  call void @llvm.memset.p0.i64(ptr align 16 %215, i8 0, i64 %218, i1 false)
  %219 = load i32, ptr %9, align 4, !tbaa !5
  %220 = load ptr, ptr %10, align 8, !tbaa !9
  %221 = load i32, ptr %11, align 4, !tbaa !5
  %222 = load ptr, ptr %12, align 8, !tbaa !9
  %223 = load ptr, ptr %13, align 8, !tbaa !9
  call void @Hacl_Bignum_Montgomery_bn_to_mont_u32(i32 noundef %219, ptr noundef %220, i32 noundef %221, ptr noundef %222, ptr noundef %223, ptr noundef %215)
  br label %224

224:                                              ; preds = %211
  %225 = load i32, ptr %9, align 4, !tbaa !5
  %226 = zext i32 %225 to i64
  %227 = icmp ugt i64 %226, 4611686018427387903
  br i1 %227, label %228, label %230

228:                                              ; preds = %224
  %229 = call i32 (ptr, ...) @printf(ptr noundef @.str, ptr noundef @.str.1, i32 noundef 1516)
  call void @exit(i32 noundef 253) #8
  unreachable

230:                                              ; preds = %224
  br label %231

231:                                              ; preds = %230
  br label %232

232:                                              ; preds = %231
  %233 = load i32, ptr %9, align 4, !tbaa !5
  %234 = zext i32 %233 to i64
  %235 = alloca i32, i64 %234, align 16
  store i64 %234, ptr %32, align 8
  %236 = load i32, ptr %9, align 4, !tbaa !5
  %237 = zext i32 %236 to i64
  %238 = mul i64 %237, 4
  call void @llvm.memset.p0.i64(ptr align 16 %235, i8 0, i64 %238, i1 false)
  call void @llvm.lifetime.start.p0(i64 4, ptr %33) #9
  %239 = load i32, ptr %14, align 4, !tbaa !5
  %240 = icmp eq i32 %239, 0
  br i1 %240, label %241, label %242

241:                                              ; preds = %232
  store i32 1, ptr %33, align 4, !tbaa !5
  br label %247

242:                                              ; preds = %232
  %243 = load i32, ptr %14, align 4, !tbaa !5
  %244 = sub i32 %243, 1
  %245 = udiv i32 %244, 32
  %246 = add i32 %245, 1
  store i32 %246, ptr %33, align 4, !tbaa !5
  br label %247

247:                                              ; preds = %242, %241
  br label %248

248:                                              ; preds = %247
  %249 = load i32, ptr %9, align 4, !tbaa !5
  %250 = load i32, ptr %9, align 4, !tbaa !5
  %251 = add i32 %249, %250
  %252 = zext i32 %251 to i64
  %253 = icmp ugt i64 %252, 4611686018427387903
  br i1 %253, label %254, label %256

254:                                              ; preds = %248
  %255 = call i32 (ptr, ...) @printf(ptr noundef @.str, ptr noundef @.str.1, i32 noundef 1528)
  call void @exit(i32 noundef 253) #8
  unreachable

256:                                              ; preds = %248
  br label %257

257:                                              ; preds = %256
  br label %258

258:                                              ; preds = %257
  %259 = load i32, ptr %9, align 4, !tbaa !5
  %260 = load i32, ptr %9, align 4, !tbaa !5
  %261 = add i32 %259, %260
  %262 = zext i32 %261 to i64
  %263 = alloca i32, i64 %262, align 16
  store i64 %262, ptr %34, align 8
  %264 = load i32, ptr %9, align 4, !tbaa !5
  %265 = load i32, ptr %9, align 4, !tbaa !5
  %266 = add i32 %264, %265
  %267 = zext i32 %266 to i64
  %268 = mul i64 %267, 4
  call void @llvm.memset.p0.i64(ptr align 16 %263, i8 0, i64 %268, i1 false)
  %269 = load ptr, ptr %10, align 8, !tbaa !9
  %270 = load i32, ptr %9, align 4, !tbaa !5
  %271 = zext i32 %270 to i64
  %272 = mul i64 %271, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %263, ptr align 4 %269, i64 %272, i1 false)
  %273 = load i32, ptr %9, align 4, !tbaa !5
  %274 = zext i32 %273 to i64
  %275 = getelementptr inbounds i32, ptr %263, i64 %274
  %276 = load ptr, ptr %12, align 8, !tbaa !9
  %277 = load i32, ptr %9, align 4, !tbaa !5
  %278 = zext i32 %277 to i64
  %279 = mul i64 %278, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %275, ptr align 4 %276, i64 %279, i1 false)
  br label %280

280:                                              ; preds = %258
  %281 = load i32, ptr %9, align 4, !tbaa !5
  %282 = mul i32 16, %281
  %283 = zext i32 %282 to i64
  %284 = icmp ugt i64 %283, 4611686018427387903
  br i1 %284, label %285, label %287

285:                                              ; preds = %280
  %286 = call i32 (ptr, ...) @printf(ptr noundef @.str, ptr noundef @.str.1, i32 noundef 1533)
  call void @exit(i32 noundef 253) #8
  unreachable

287:                                              ; preds = %280
  br label %288

288:                                              ; preds = %287
  br label %289

289:                                              ; preds = %288
  %290 = load i32, ptr %9, align 4, !tbaa !5
  %291 = mul i32 16, %290
  %292 = zext i32 %291 to i64
  %293 = alloca i32, i64 %292, align 16
  store i64 %292, ptr %35, align 8
  %294 = load i32, ptr %9, align 4, !tbaa !5
  %295 = mul i32 16, %294
  %296 = zext i32 %295 to i64
  %297 = mul i64 %296, 4
  call void @llvm.memset.p0.i64(ptr align 16 %293, i8 0, i64 %297, i1 false)
  br label %298

298:                                              ; preds = %289
  %299 = load i32, ptr %9, align 4, !tbaa !5
  %300 = zext i32 %299 to i64
  %301 = icmp ugt i64 %300, 4611686018427387903
  br i1 %301, label %302, label %304

302:                                              ; preds = %298
  %303 = call i32 (ptr, ...) @printf(ptr noundef @.str, ptr noundef @.str.1, i32 noundef 1536)
  call void @exit(i32 noundef 253) #8
  unreachable

304:                                              ; preds = %298
  br label %305

305:                                              ; preds = %304
  br label %306

306:                                              ; preds = %305
  %307 = load i32, ptr %9, align 4, !tbaa !5
  %308 = zext i32 %307 to i64
  %309 = alloca i32, i64 %308, align 16
  store i64 %308, ptr %36, align 8
  %310 = load i32, ptr %9, align 4, !tbaa !5
  %311 = zext i32 %310 to i64
  %312 = mul i64 %311, 4
  call void @llvm.memset.p0.i64(ptr align 16 %309, i8 0, i64 %312, i1 false)
  call void @llvm.lifetime.start.p0(i64 8, ptr %37) #9
  store ptr %293, ptr %37, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %38) #9
  %313 = load i32, ptr %9, align 4, !tbaa !5
  %314 = zext i32 %313 to i64
  %315 = getelementptr inbounds i32, ptr %293, i64 %314
  store ptr %315, ptr %38, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %39) #9
  store ptr %263, ptr %39, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %40) #9
  %316 = load i32, ptr %9, align 4, !tbaa !5
  %317 = zext i32 %316 to i64
  %318 = getelementptr inbounds i32, ptr %263, i64 %317
  store ptr %318, ptr %40, align 8, !tbaa !9
  %319 = load i32, ptr %9, align 4, !tbaa !5
  %320 = load ptr, ptr %39, align 8, !tbaa !9
  %321 = load i32, ptr %11, align 4, !tbaa !5
  %322 = load ptr, ptr %40, align 8, !tbaa !9
  %323 = load ptr, ptr %37, align 8, !tbaa !9
  call void @Hacl_Bignum_Montgomery_bn_from_mont_u32(i32 noundef %319, ptr noundef %320, i32 noundef %321, ptr noundef %322, ptr noundef %323)
  %324 = load ptr, ptr %38, align 8, !tbaa !9
  %325 = load i32, ptr %9, align 4, !tbaa !5
  %326 = zext i32 %325 to i64
  %327 = mul i64 %326, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %324, ptr align 16 %215, i64 %327, i1 false)
  br label %328

328:                                              ; preds = %306
  call void @llvm.lifetime.start.p0(i64 4, ptr %41) #9
  store i32 0, ptr %41, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %42) #9
  %329 = load i32, ptr %41, align 4, !tbaa !5
  %330 = add i32 %329, 1
  %331 = load i32, ptr %9, align 4, !tbaa !5
  %332 = mul i32 %330, %331
  %333 = zext i32 %332 to i64
  %334 = getelementptr inbounds i32, ptr %293, i64 %333
  store ptr %334, ptr %42, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %43) #9
  store ptr %263, ptr %43, align 8, !tbaa !9
  %335 = load i32, ptr %9, align 4, !tbaa !5
  %336 = load ptr, ptr %43, align 8, !tbaa !9
  %337 = load i32, ptr %11, align 4, !tbaa !5
  %338 = load ptr, ptr %42, align 8, !tbaa !9
  call void @bn_almost_mont_sqr_u32(i32 noundef %335, ptr noundef %336, i32 noundef %337, ptr noundef %338, ptr noundef %309)
  %339 = load i32, ptr %41, align 4, !tbaa !5
  %340 = mul i32 2, %339
  %341 = add i32 %340, 2
  %342 = load i32, ptr %9, align 4, !tbaa !5
  %343 = mul i32 %341, %342
  %344 = zext i32 %343 to i64
  %345 = getelementptr inbounds i32, ptr %293, i64 %344
  %346 = load i32, ptr %9, align 4, !tbaa !5
  %347 = zext i32 %346 to i64
  %348 = mul i64 %347, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %345, ptr align 16 %309, i64 %348, i1 false)
  call void @llvm.lifetime.start.p0(i64 8, ptr %44) #9
  %349 = load i32, ptr %41, align 4, !tbaa !5
  %350 = mul i32 2, %349
  %351 = add i32 %350, 2
  %352 = load i32, ptr %9, align 4, !tbaa !5
  %353 = mul i32 %351, %352
  %354 = zext i32 %353 to i64
  %355 = getelementptr inbounds i32, ptr %293, i64 %354
  store ptr %355, ptr %44, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %45) #9
  store ptr %263, ptr %45, align 8, !tbaa !9
  %356 = load i32, ptr %9, align 4, !tbaa !5
  %357 = load ptr, ptr %45, align 8, !tbaa !9
  %358 = load i32, ptr %11, align 4, !tbaa !5
  %359 = load ptr, ptr %44, align 8, !tbaa !9
  call void @bn_almost_mont_mul_u32(i32 noundef %356, ptr noundef %357, i32 noundef %358, ptr noundef %215, ptr noundef %359, ptr noundef %309)
  %360 = load i32, ptr %41, align 4, !tbaa !5
  %361 = mul i32 2, %360
  %362 = add i32 %361, 3
  %363 = load i32, ptr %9, align 4, !tbaa !5
  %364 = mul i32 %362, %363
  %365 = zext i32 %364 to i64
  %366 = getelementptr inbounds i32, ptr %293, i64 %365
  %367 = load i32, ptr %9, align 4, !tbaa !5
  %368 = zext i32 %367 to i64
  %369 = mul i64 %368, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %366, ptr align 16 %309, i64 %369, i1 false)
  %370 = load i32, ptr %41, align 4, !tbaa !5
  %371 = add i32 %370, 1
  store i32 %371, ptr %41, align 4, !tbaa !5
  %372 = load i32, ptr %41, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 8, ptr %45) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %44) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %43) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %42) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %46) #9
  %373 = load i32, ptr %41, align 4, !tbaa !5
  %374 = add i32 %373, 1
  %375 = load i32, ptr %9, align 4, !tbaa !5
  %376 = mul i32 %374, %375
  %377 = zext i32 %376 to i64
  %378 = getelementptr inbounds i32, ptr %293, i64 %377
  store ptr %378, ptr %46, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %47) #9
  store ptr %263, ptr %47, align 8, !tbaa !9
  %379 = load i32, ptr %9, align 4, !tbaa !5
  %380 = load ptr, ptr %47, align 8, !tbaa !9
  %381 = load i32, ptr %11, align 4, !tbaa !5
  %382 = load ptr, ptr %46, align 8, !tbaa !9
  call void @bn_almost_mont_sqr_u32(i32 noundef %379, ptr noundef %380, i32 noundef %381, ptr noundef %382, ptr noundef %309)
  %383 = load i32, ptr %41, align 4, !tbaa !5
  %384 = mul i32 2, %383
  %385 = add i32 %384, 2
  %386 = load i32, ptr %9, align 4, !tbaa !5
  %387 = mul i32 %385, %386
  %388 = zext i32 %387 to i64
  %389 = getelementptr inbounds i32, ptr %293, i64 %388
  %390 = load i32, ptr %9, align 4, !tbaa !5
  %391 = zext i32 %390 to i64
  %392 = mul i64 %391, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %389, ptr align 16 %309, i64 %392, i1 false)
  call void @llvm.lifetime.start.p0(i64 8, ptr %48) #9
  %393 = load i32, ptr %41, align 4, !tbaa !5
  %394 = mul i32 2, %393
  %395 = add i32 %394, 2
  %396 = load i32, ptr %9, align 4, !tbaa !5
  %397 = mul i32 %395, %396
  %398 = zext i32 %397 to i64
  %399 = getelementptr inbounds i32, ptr %293, i64 %398
  store ptr %399, ptr %48, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %49) #9
  store ptr %263, ptr %49, align 8, !tbaa !9
  %400 = load i32, ptr %9, align 4, !tbaa !5
  %401 = load ptr, ptr %49, align 8, !tbaa !9
  %402 = load i32, ptr %11, align 4, !tbaa !5
  %403 = load ptr, ptr %48, align 8, !tbaa !9
  call void @bn_almost_mont_mul_u32(i32 noundef %400, ptr noundef %401, i32 noundef %402, ptr noundef %215, ptr noundef %403, ptr noundef %309)
  %404 = load i32, ptr %41, align 4, !tbaa !5
  %405 = mul i32 2, %404
  %406 = add i32 %405, 3
  %407 = load i32, ptr %9, align 4, !tbaa !5
  %408 = mul i32 %406, %407
  %409 = zext i32 %408 to i64
  %410 = getelementptr inbounds i32, ptr %293, i64 %409
  %411 = load i32, ptr %9, align 4, !tbaa !5
  %412 = zext i32 %411 to i64
  %413 = mul i64 %412, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %410, ptr align 16 %309, i64 %413, i1 false)
  %414 = load i32, ptr %41, align 4, !tbaa !5
  %415 = add i32 %414, 1
  store i32 %415, ptr %41, align 4, !tbaa !5
  %416 = load i32, ptr %41, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 8, ptr %49) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %48) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %47) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %46) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %50) #9
  %417 = load i32, ptr %41, align 4, !tbaa !5
  %418 = add i32 %417, 1
  %419 = load i32, ptr %9, align 4, !tbaa !5
  %420 = mul i32 %418, %419
  %421 = zext i32 %420 to i64
  %422 = getelementptr inbounds i32, ptr %293, i64 %421
  store ptr %422, ptr %50, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %51) #9
  store ptr %263, ptr %51, align 8, !tbaa !9
  %423 = load i32, ptr %9, align 4, !tbaa !5
  %424 = load ptr, ptr %51, align 8, !tbaa !9
  %425 = load i32, ptr %11, align 4, !tbaa !5
  %426 = load ptr, ptr %50, align 8, !tbaa !9
  call void @bn_almost_mont_sqr_u32(i32 noundef %423, ptr noundef %424, i32 noundef %425, ptr noundef %426, ptr noundef %309)
  %427 = load i32, ptr %41, align 4, !tbaa !5
  %428 = mul i32 2, %427
  %429 = add i32 %428, 2
  %430 = load i32, ptr %9, align 4, !tbaa !5
  %431 = mul i32 %429, %430
  %432 = zext i32 %431 to i64
  %433 = getelementptr inbounds i32, ptr %293, i64 %432
  %434 = load i32, ptr %9, align 4, !tbaa !5
  %435 = zext i32 %434 to i64
  %436 = mul i64 %435, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %433, ptr align 16 %309, i64 %436, i1 false)
  call void @llvm.lifetime.start.p0(i64 8, ptr %52) #9
  %437 = load i32, ptr %41, align 4, !tbaa !5
  %438 = mul i32 2, %437
  %439 = add i32 %438, 2
  %440 = load i32, ptr %9, align 4, !tbaa !5
  %441 = mul i32 %439, %440
  %442 = zext i32 %441 to i64
  %443 = getelementptr inbounds i32, ptr %293, i64 %442
  store ptr %443, ptr %52, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %53) #9
  store ptr %263, ptr %53, align 8, !tbaa !9
  %444 = load i32, ptr %9, align 4, !tbaa !5
  %445 = load ptr, ptr %53, align 8, !tbaa !9
  %446 = load i32, ptr %11, align 4, !tbaa !5
  %447 = load ptr, ptr %52, align 8, !tbaa !9
  call void @bn_almost_mont_mul_u32(i32 noundef %444, ptr noundef %445, i32 noundef %446, ptr noundef %215, ptr noundef %447, ptr noundef %309)
  %448 = load i32, ptr %41, align 4, !tbaa !5
  %449 = mul i32 2, %448
  %450 = add i32 %449, 3
  %451 = load i32, ptr %9, align 4, !tbaa !5
  %452 = mul i32 %450, %451
  %453 = zext i32 %452 to i64
  %454 = getelementptr inbounds i32, ptr %293, i64 %453
  %455 = load i32, ptr %9, align 4, !tbaa !5
  %456 = zext i32 %455 to i64
  %457 = mul i64 %456, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %454, ptr align 16 %309, i64 %457, i1 false)
  %458 = load i32, ptr %41, align 4, !tbaa !5
  %459 = add i32 %458, 1
  store i32 %459, ptr %41, align 4, !tbaa !5
  %460 = load i32, ptr %41, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 8, ptr %53) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %52) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %51) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %50) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %54) #9
  %461 = load i32, ptr %41, align 4, !tbaa !5
  %462 = add i32 %461, 1
  %463 = load i32, ptr %9, align 4, !tbaa !5
  %464 = mul i32 %462, %463
  %465 = zext i32 %464 to i64
  %466 = getelementptr inbounds i32, ptr %293, i64 %465
  store ptr %466, ptr %54, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %55) #9
  store ptr %263, ptr %55, align 8, !tbaa !9
  %467 = load i32, ptr %9, align 4, !tbaa !5
  %468 = load ptr, ptr %55, align 8, !tbaa !9
  %469 = load i32, ptr %11, align 4, !tbaa !5
  %470 = load ptr, ptr %54, align 8, !tbaa !9
  call void @bn_almost_mont_sqr_u32(i32 noundef %467, ptr noundef %468, i32 noundef %469, ptr noundef %470, ptr noundef %309)
  %471 = load i32, ptr %41, align 4, !tbaa !5
  %472 = mul i32 2, %471
  %473 = add i32 %472, 2
  %474 = load i32, ptr %9, align 4, !tbaa !5
  %475 = mul i32 %473, %474
  %476 = zext i32 %475 to i64
  %477 = getelementptr inbounds i32, ptr %293, i64 %476
  %478 = load i32, ptr %9, align 4, !tbaa !5
  %479 = zext i32 %478 to i64
  %480 = mul i64 %479, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %477, ptr align 16 %309, i64 %480, i1 false)
  call void @llvm.lifetime.start.p0(i64 8, ptr %56) #9
  %481 = load i32, ptr %41, align 4, !tbaa !5
  %482 = mul i32 2, %481
  %483 = add i32 %482, 2
  %484 = load i32, ptr %9, align 4, !tbaa !5
  %485 = mul i32 %483, %484
  %486 = zext i32 %485 to i64
  %487 = getelementptr inbounds i32, ptr %293, i64 %486
  store ptr %487, ptr %56, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %57) #9
  store ptr %263, ptr %57, align 8, !tbaa !9
  %488 = load i32, ptr %9, align 4, !tbaa !5
  %489 = load ptr, ptr %57, align 8, !tbaa !9
  %490 = load i32, ptr %11, align 4, !tbaa !5
  %491 = load ptr, ptr %56, align 8, !tbaa !9
  call void @bn_almost_mont_mul_u32(i32 noundef %488, ptr noundef %489, i32 noundef %490, ptr noundef %215, ptr noundef %491, ptr noundef %309)
  %492 = load i32, ptr %41, align 4, !tbaa !5
  %493 = mul i32 2, %492
  %494 = add i32 %493, 3
  %495 = load i32, ptr %9, align 4, !tbaa !5
  %496 = mul i32 %494, %495
  %497 = zext i32 %496 to i64
  %498 = getelementptr inbounds i32, ptr %293, i64 %497
  %499 = load i32, ptr %9, align 4, !tbaa !5
  %500 = zext i32 %499 to i64
  %501 = mul i64 %500, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %498, ptr align 16 %309, i64 %501, i1 false)
  %502 = load i32, ptr %41, align 4, !tbaa !5
  %503 = add i32 %502, 1
  store i32 %503, ptr %41, align 4, !tbaa !5
  %504 = load i32, ptr %41, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 8, ptr %57) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %56) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %55) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %54) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %58) #9
  %505 = load i32, ptr %41, align 4, !tbaa !5
  %506 = add i32 %505, 1
  %507 = load i32, ptr %9, align 4, !tbaa !5
  %508 = mul i32 %506, %507
  %509 = zext i32 %508 to i64
  %510 = getelementptr inbounds i32, ptr %293, i64 %509
  store ptr %510, ptr %58, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %59) #9
  store ptr %263, ptr %59, align 8, !tbaa !9
  %511 = load i32, ptr %9, align 4, !tbaa !5
  %512 = load ptr, ptr %59, align 8, !tbaa !9
  %513 = load i32, ptr %11, align 4, !tbaa !5
  %514 = load ptr, ptr %58, align 8, !tbaa !9
  call void @bn_almost_mont_sqr_u32(i32 noundef %511, ptr noundef %512, i32 noundef %513, ptr noundef %514, ptr noundef %309)
  %515 = load i32, ptr %41, align 4, !tbaa !5
  %516 = mul i32 2, %515
  %517 = add i32 %516, 2
  %518 = load i32, ptr %9, align 4, !tbaa !5
  %519 = mul i32 %517, %518
  %520 = zext i32 %519 to i64
  %521 = getelementptr inbounds i32, ptr %293, i64 %520
  %522 = load i32, ptr %9, align 4, !tbaa !5
  %523 = zext i32 %522 to i64
  %524 = mul i64 %523, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %521, ptr align 16 %309, i64 %524, i1 false)
  call void @llvm.lifetime.start.p0(i64 8, ptr %60) #9
  %525 = load i32, ptr %41, align 4, !tbaa !5
  %526 = mul i32 2, %525
  %527 = add i32 %526, 2
  %528 = load i32, ptr %9, align 4, !tbaa !5
  %529 = mul i32 %527, %528
  %530 = zext i32 %529 to i64
  %531 = getelementptr inbounds i32, ptr %293, i64 %530
  store ptr %531, ptr %60, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %61) #9
  store ptr %263, ptr %61, align 8, !tbaa !9
  %532 = load i32, ptr %9, align 4, !tbaa !5
  %533 = load ptr, ptr %61, align 8, !tbaa !9
  %534 = load i32, ptr %11, align 4, !tbaa !5
  %535 = load ptr, ptr %60, align 8, !tbaa !9
  call void @bn_almost_mont_mul_u32(i32 noundef %532, ptr noundef %533, i32 noundef %534, ptr noundef %215, ptr noundef %535, ptr noundef %309)
  %536 = load i32, ptr %41, align 4, !tbaa !5
  %537 = mul i32 2, %536
  %538 = add i32 %537, 3
  %539 = load i32, ptr %9, align 4, !tbaa !5
  %540 = mul i32 %538, %539
  %541 = zext i32 %540 to i64
  %542 = getelementptr inbounds i32, ptr %293, i64 %541
  %543 = load i32, ptr %9, align 4, !tbaa !5
  %544 = zext i32 %543 to i64
  %545 = mul i64 %544, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %542, ptr align 16 %309, i64 %545, i1 false)
  %546 = load i32, ptr %41, align 4, !tbaa !5
  %547 = add i32 %546, 1
  store i32 %547, ptr %41, align 4, !tbaa !5
  %548 = load i32, ptr %41, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 8, ptr %61) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %60) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %59) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %58) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %62) #9
  %549 = load i32, ptr %41, align 4, !tbaa !5
  %550 = add i32 %549, 1
  %551 = load i32, ptr %9, align 4, !tbaa !5
  %552 = mul i32 %550, %551
  %553 = zext i32 %552 to i64
  %554 = getelementptr inbounds i32, ptr %293, i64 %553
  store ptr %554, ptr %62, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %63) #9
  store ptr %263, ptr %63, align 8, !tbaa !9
  %555 = load i32, ptr %9, align 4, !tbaa !5
  %556 = load ptr, ptr %63, align 8, !tbaa !9
  %557 = load i32, ptr %11, align 4, !tbaa !5
  %558 = load ptr, ptr %62, align 8, !tbaa !9
  call void @bn_almost_mont_sqr_u32(i32 noundef %555, ptr noundef %556, i32 noundef %557, ptr noundef %558, ptr noundef %309)
  %559 = load i32, ptr %41, align 4, !tbaa !5
  %560 = mul i32 2, %559
  %561 = add i32 %560, 2
  %562 = load i32, ptr %9, align 4, !tbaa !5
  %563 = mul i32 %561, %562
  %564 = zext i32 %563 to i64
  %565 = getelementptr inbounds i32, ptr %293, i64 %564
  %566 = load i32, ptr %9, align 4, !tbaa !5
  %567 = zext i32 %566 to i64
  %568 = mul i64 %567, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %565, ptr align 16 %309, i64 %568, i1 false)
  call void @llvm.lifetime.start.p0(i64 8, ptr %64) #9
  %569 = load i32, ptr %41, align 4, !tbaa !5
  %570 = mul i32 2, %569
  %571 = add i32 %570, 2
  %572 = load i32, ptr %9, align 4, !tbaa !5
  %573 = mul i32 %571, %572
  %574 = zext i32 %573 to i64
  %575 = getelementptr inbounds i32, ptr %293, i64 %574
  store ptr %575, ptr %64, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %65) #9
  store ptr %263, ptr %65, align 8, !tbaa !9
  %576 = load i32, ptr %9, align 4, !tbaa !5
  %577 = load ptr, ptr %65, align 8, !tbaa !9
  %578 = load i32, ptr %11, align 4, !tbaa !5
  %579 = load ptr, ptr %64, align 8, !tbaa !9
  call void @bn_almost_mont_mul_u32(i32 noundef %576, ptr noundef %577, i32 noundef %578, ptr noundef %215, ptr noundef %579, ptr noundef %309)
  %580 = load i32, ptr %41, align 4, !tbaa !5
  %581 = mul i32 2, %580
  %582 = add i32 %581, 3
  %583 = load i32, ptr %9, align 4, !tbaa !5
  %584 = mul i32 %582, %583
  %585 = zext i32 %584 to i64
  %586 = getelementptr inbounds i32, ptr %293, i64 %585
  %587 = load i32, ptr %9, align 4, !tbaa !5
  %588 = zext i32 %587 to i64
  %589 = mul i64 %588, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %586, ptr align 16 %309, i64 %589, i1 false)
  %590 = load i32, ptr %41, align 4, !tbaa !5
  %591 = add i32 %590, 1
  store i32 %591, ptr %41, align 4, !tbaa !5
  %592 = load i32, ptr %41, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 8, ptr %65) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %64) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %63) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %62) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %66) #9
  %593 = load i32, ptr %41, align 4, !tbaa !5
  %594 = add i32 %593, 1
  %595 = load i32, ptr %9, align 4, !tbaa !5
  %596 = mul i32 %594, %595
  %597 = zext i32 %596 to i64
  %598 = getelementptr inbounds i32, ptr %293, i64 %597
  store ptr %598, ptr %66, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %67) #9
  store ptr %263, ptr %67, align 8, !tbaa !9
  %599 = load i32, ptr %9, align 4, !tbaa !5
  %600 = load ptr, ptr %67, align 8, !tbaa !9
  %601 = load i32, ptr %11, align 4, !tbaa !5
  %602 = load ptr, ptr %66, align 8, !tbaa !9
  call void @bn_almost_mont_sqr_u32(i32 noundef %599, ptr noundef %600, i32 noundef %601, ptr noundef %602, ptr noundef %309)
  %603 = load i32, ptr %41, align 4, !tbaa !5
  %604 = mul i32 2, %603
  %605 = add i32 %604, 2
  %606 = load i32, ptr %9, align 4, !tbaa !5
  %607 = mul i32 %605, %606
  %608 = zext i32 %607 to i64
  %609 = getelementptr inbounds i32, ptr %293, i64 %608
  %610 = load i32, ptr %9, align 4, !tbaa !5
  %611 = zext i32 %610 to i64
  %612 = mul i64 %611, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %609, ptr align 16 %309, i64 %612, i1 false)
  call void @llvm.lifetime.start.p0(i64 8, ptr %68) #9
  %613 = load i32, ptr %41, align 4, !tbaa !5
  %614 = mul i32 2, %613
  %615 = add i32 %614, 2
  %616 = load i32, ptr %9, align 4, !tbaa !5
  %617 = mul i32 %615, %616
  %618 = zext i32 %617 to i64
  %619 = getelementptr inbounds i32, ptr %293, i64 %618
  store ptr %619, ptr %68, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %69) #9
  store ptr %263, ptr %69, align 8, !tbaa !9
  %620 = load i32, ptr %9, align 4, !tbaa !5
  %621 = load ptr, ptr %69, align 8, !tbaa !9
  %622 = load i32, ptr %11, align 4, !tbaa !5
  %623 = load ptr, ptr %68, align 8, !tbaa !9
  call void @bn_almost_mont_mul_u32(i32 noundef %620, ptr noundef %621, i32 noundef %622, ptr noundef %215, ptr noundef %623, ptr noundef %309)
  %624 = load i32, ptr %41, align 4, !tbaa !5
  %625 = mul i32 2, %624
  %626 = add i32 %625, 3
  %627 = load i32, ptr %9, align 4, !tbaa !5
  %628 = mul i32 %626, %627
  %629 = zext i32 %628 to i64
  %630 = getelementptr inbounds i32, ptr %293, i64 %629
  %631 = load i32, ptr %9, align 4, !tbaa !5
  %632 = zext i32 %631 to i64
  %633 = mul i64 %632, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %630, ptr align 16 %309, i64 %633, i1 false)
  %634 = load i32, ptr %41, align 4, !tbaa !5
  %635 = add i32 %634, 1
  store i32 %635, ptr %41, align 4, !tbaa !5
  %636 = load i32, ptr %41, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 8, ptr %69) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %68) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %67) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %66) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %41) #9
  br label %637

637:                                              ; preds = %328
  br label %638

638:                                              ; preds = %637
  %639 = load i32, ptr %14, align 4, !tbaa !5
  %640 = urem i32 %639, 4
  %641 = icmp ne i32 %640, 0
  br i1 %641, label %642, label %660

642:                                              ; preds = %638
  call void @llvm.lifetime.start.p0(i64 4, ptr %70) #9
  %643 = load i32, ptr %14, align 4, !tbaa !5
  %644 = udiv i32 %643, 4
  %645 = mul i32 %644, 4
  store i32 %645, ptr %70, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %71) #9
  %646 = load i32, ptr %33, align 4, !tbaa !5
  %647 = load ptr, ptr %15, align 8, !tbaa !9
  %648 = load i32, ptr %70, align 4, !tbaa !5
  %649 = call i32 @Hacl_Bignum_Lib_bn_get_bits_u32(i32 noundef %646, ptr noundef %647, i32 noundef %648, i32 noundef 4)
  store i32 %649, ptr %71, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %72) #9
  %650 = load i32, ptr %71, align 4, !tbaa !5
  store i32 %650, ptr %72, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %73) #9
  %651 = load i32, ptr %72, align 4, !tbaa !5
  %652 = load i32, ptr %9, align 4, !tbaa !5
  %653 = mul i32 %651, %652
  %654 = zext i32 %653 to i64
  %655 = getelementptr inbounds i32, ptr %293, i64 %654
  store ptr %655, ptr %73, align 8, !tbaa !9
  %656 = load ptr, ptr %73, align 8, !tbaa !9
  %657 = load i32, ptr %9, align 4, !tbaa !5
  %658 = zext i32 %657 to i64
  %659 = mul i64 %658, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %235, ptr align 4 %656, i64 %659, i1 false)
  call void @llvm.lifetime.end.p0(i64 8, ptr %73) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %72) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %71) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %70) #9
  br label %668

660:                                              ; preds = %638
  call void @llvm.lifetime.start.p0(i64 8, ptr %74) #9
  store ptr %263, ptr %74, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %75) #9
  %661 = load i32, ptr %9, align 4, !tbaa !5
  %662 = zext i32 %661 to i64
  %663 = getelementptr inbounds i32, ptr %263, i64 %662
  store ptr %663, ptr %75, align 8, !tbaa !9
  %664 = load i32, ptr %9, align 4, !tbaa !5
  %665 = load ptr, ptr %74, align 8, !tbaa !9
  %666 = load i32, ptr %11, align 4, !tbaa !5
  %667 = load ptr, ptr %75, align 8, !tbaa !9
  call void @Hacl_Bignum_Montgomery_bn_from_mont_u32(i32 noundef %664, ptr noundef %665, i32 noundef %666, ptr noundef %667, ptr noundef %235)
  call void @llvm.lifetime.end.p0(i64 8, ptr %75) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %74) #9
  br label %668

668:                                              ; preds = %660, %642
  br label %669

669:                                              ; preds = %668
  %670 = load i32, ptr %9, align 4, !tbaa !5
  %671 = zext i32 %670 to i64
  %672 = icmp ugt i64 %671, 4611686018427387903
  br i1 %672, label %673, label %675

673:                                              ; preds = %669
  %674 = call i32 (ptr, ...) @printf(ptr noundef @.str, ptr noundef @.str.1, i32 noundef 1571)
  call void @exit(i32 noundef 253) #8
  unreachable

675:                                              ; preds = %669
  br label %676

676:                                              ; preds = %675
  br label %677

677:                                              ; preds = %676
  %678 = load i32, ptr %9, align 4, !tbaa !5
  %679 = zext i32 %678 to i64
  %680 = alloca i32, i64 %679, align 16
  store i64 %679, ptr %76, align 8
  %681 = load i32, ptr %9, align 4, !tbaa !5
  %682 = zext i32 %681 to i64
  %683 = mul i64 %682, 4
  call void @llvm.memset.p0.i64(ptr align 16 %680, i8 0, i64 %683, i1 false)
  call void @llvm.lifetime.start.p0(i64 4, ptr %77) #9
  store i32 0, ptr %77, align 4, !tbaa !5
  br label %684

684:                                              ; preds = %743, %677
  %685 = load i32, ptr %77, align 4, !tbaa !5
  %686 = load i32, ptr %14, align 4, !tbaa !5
  %687 = udiv i32 %686, 4
  %688 = icmp ult i32 %685, %687
  br i1 %688, label %690, label %689

689:                                              ; preds = %684
  call void @llvm.lifetime.end.p0(i64 4, ptr %77) #9
  br label %746

690:                                              ; preds = %684
  br label %691

691:                                              ; preds = %690
  call void @llvm.lifetime.start.p0(i64 4, ptr %78) #9
  store i32 0, ptr %78, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %79) #9
  store ptr %263, ptr %79, align 8, !tbaa !9
  %692 = load i32, ptr %9, align 4, !tbaa !5
  %693 = load ptr, ptr %79, align 8, !tbaa !9
  %694 = load i32, ptr %11, align 4, !tbaa !5
  call void @bn_almost_mont_sqr_u32(i32 noundef %692, ptr noundef %693, i32 noundef %694, ptr noundef %235, ptr noundef %235)
  %695 = load i32, ptr %78, align 4, !tbaa !5
  %696 = add i32 %695, 1
  store i32 %696, ptr %78, align 4, !tbaa !5
  %697 = load i32, ptr %78, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 8, ptr %79) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %80) #9
  store ptr %263, ptr %80, align 8, !tbaa !9
  %698 = load i32, ptr %9, align 4, !tbaa !5
  %699 = load ptr, ptr %80, align 8, !tbaa !9
  %700 = load i32, ptr %11, align 4, !tbaa !5
  call void @bn_almost_mont_sqr_u32(i32 noundef %698, ptr noundef %699, i32 noundef %700, ptr noundef %235, ptr noundef %235)
  %701 = load i32, ptr %78, align 4, !tbaa !5
  %702 = add i32 %701, 1
  store i32 %702, ptr %78, align 4, !tbaa !5
  %703 = load i32, ptr %78, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 8, ptr %80) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %81) #9
  store ptr %263, ptr %81, align 8, !tbaa !9
  %704 = load i32, ptr %9, align 4, !tbaa !5
  %705 = load ptr, ptr %81, align 8, !tbaa !9
  %706 = load i32, ptr %11, align 4, !tbaa !5
  call void @bn_almost_mont_sqr_u32(i32 noundef %704, ptr noundef %705, i32 noundef %706, ptr noundef %235, ptr noundef %235)
  %707 = load i32, ptr %78, align 4, !tbaa !5
  %708 = add i32 %707, 1
  store i32 %708, ptr %78, align 4, !tbaa !5
  %709 = load i32, ptr %78, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 8, ptr %81) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %82) #9
  store ptr %263, ptr %82, align 8, !tbaa !9
  %710 = load i32, ptr %9, align 4, !tbaa !5
  %711 = load ptr, ptr %82, align 8, !tbaa !9
  %712 = load i32, ptr %11, align 4, !tbaa !5
  call void @bn_almost_mont_sqr_u32(i32 noundef %710, ptr noundef %711, i32 noundef %712, ptr noundef %235, ptr noundef %235)
  %713 = load i32, ptr %78, align 4, !tbaa !5
  %714 = add i32 %713, 1
  store i32 %714, ptr %78, align 4, !tbaa !5
  %715 = load i32, ptr %78, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 8, ptr %82) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %78) #9
  br label %716

716:                                              ; preds = %691
  br label %717

717:                                              ; preds = %716
  call void @llvm.lifetime.start.p0(i64 4, ptr %83) #9
  %718 = load i32, ptr %14, align 4, !tbaa !5
  %719 = load i32, ptr %14, align 4, !tbaa !5
  %720 = urem i32 %719, 4
  %721 = sub i32 %718, %720
  %722 = load i32, ptr %77, align 4, !tbaa !5
  %723 = mul i32 4, %722
  %724 = sub i32 %721, %723
  %725 = sub i32 %724, 4
  store i32 %725, ptr %83, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %84) #9
  %726 = load i32, ptr %33, align 4, !tbaa !5
  %727 = load ptr, ptr %15, align 8, !tbaa !9
  %728 = load i32, ptr %83, align 4, !tbaa !5
  %729 = call i32 @Hacl_Bignum_Lib_bn_get_bits_u32(i32 noundef %726, ptr noundef %727, i32 noundef %728, i32 noundef 4)
  store i32 %729, ptr %84, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %85) #9
  %730 = load i32, ptr %84, align 4, !tbaa !5
  store i32 %730, ptr %85, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %86) #9
  %731 = load i32, ptr %85, align 4, !tbaa !5
  %732 = load i32, ptr %9, align 4, !tbaa !5
  %733 = mul i32 %731, %732
  %734 = zext i32 %733 to i64
  %735 = getelementptr inbounds i32, ptr %293, i64 %734
  store ptr %735, ptr %86, align 8, !tbaa !9
  %736 = load ptr, ptr %86, align 8, !tbaa !9
  %737 = load i32, ptr %9, align 4, !tbaa !5
  %738 = zext i32 %737 to i64
  %739 = mul i64 %738, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %680, ptr align 4 %736, i64 %739, i1 false)
  call void @llvm.lifetime.start.p0(i64 8, ptr %87) #9
  store ptr %263, ptr %87, align 8, !tbaa !9
  %740 = load i32, ptr %9, align 4, !tbaa !5
  %741 = load ptr, ptr %87, align 8, !tbaa !9
  %742 = load i32, ptr %11, align 4, !tbaa !5
  call void @bn_almost_mont_mul_u32(i32 noundef %740, ptr noundef %741, i32 noundef %742, ptr noundef %235, ptr noundef %680, ptr noundef %235)
  call void @llvm.lifetime.end.p0(i64 8, ptr %87) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %86) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %85) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %84) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %83) #9
  br label %743

743:                                              ; preds = %717
  %744 = load i32, ptr %77, align 4, !tbaa !5
  %745 = add i32 %744, 1
  store i32 %745, ptr %77, align 4, !tbaa !5
  br label %684, !llvm.loop !13

746:                                              ; preds = %689
  %747 = load i32, ptr %9, align 4, !tbaa !5
  %748 = load ptr, ptr %10, align 8, !tbaa !9
  %749 = load i32, ptr %11, align 4, !tbaa !5
  %750 = load ptr, ptr %16, align 8, !tbaa !9
  call void @Hacl_Bignum_Montgomery_bn_from_mont_u32(i32 noundef %747, ptr noundef %748, i32 noundef %749, ptr noundef %235, ptr noundef %750)
  call void @llvm.lifetime.end.p0(i64 8, ptr %40) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %39) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %38) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %37) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %33) #9
  %751 = load ptr, ptr %30, align 8
  call void @llvm.stackrestore.p0(ptr %751)
  br label %752

752:                                              ; preds = %746, %197
  ret void
}

; Function Attrs: nounwind uwtable
declare hidden void @bn_almost_mont_mul_u32(i32 noundef, ptr noundef, i32 noundef, ptr noundef, ptr noundef, ptr noundef) #5

; Function Attrs: nounwind uwtable
declare hidden void @bn_almost_mont_sqr_u32(i32 noundef, ptr noundef, i32 noundef, ptr noundef, ptr noundef) #5

; Function Attrs: inlinehint nounwind uwtable
declare hidden i32 @Hacl_Bignum_Lib_bn_get_bits_u32(i32 noundef, ptr noundef, i32 noundef, i32 noundef) #7

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { noreturn nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { nocallback nofree nosync nounwind willreturn }
attributes #4 = { nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #5 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #6 = { nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #7 = { inlinehint nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #8 = { noreturn nounwind }
attributes #9 = { nounwind }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"int", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"any pointer", !7, i64 0}
!11 = distinct !{!11, !12}
!12 = !{!"llvm.loop.mustprogress"}
!13 = distinct !{!13, !12}


; Optimized IR (opt -passes='default<O3>'):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

; Function Attrs: mustprogress nocallback nofree nounwind willreturn memory(argmem: write)
declare void @llvm.memset.p0.i64(ptr nocapture writeonly, i8, i64, i1 immarg) #0

; Function Attrs: nounwind uwtable
declare dso_local void @Hacl_Bignum_Montgomery_bn_to_mont_u32(i32 noundef, ptr noundef, i32 noundef, ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #1

; Function Attrs: nounwind uwtable
declare dso_local void @Hacl_Bignum_Montgomery_bn_from_mont_u32(i32 noundef, ptr noundef, i32 noundef, ptr noundef, ptr noundef) local_unnamed_addr #1

; Function Attrs: mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #2

; Function Attrs: nounwind uwtable
define dso_local void @Hacl_Bignum_Exponentiation_bn_mod_exp_vartime_precomp_u32(i32 noundef %0, ptr noundef %1, i32 noundef %2, ptr noundef %3, ptr noundef %4, i32 noundef %5, ptr noundef %6, ptr noundef %7) local_unnamed_addr #1 {
  %9 = icmp ult i32 %5, 200
  %10 = zext i32 %0 to i64
  %11 = alloca i32, i64 %10, align 16
  %12 = shl nuw nsw i64 %10, 2
  call void @llvm.memset.p0.i64(ptr nonnull align 16 %11, i8 0, i64 %12, i1 false)
  call void @Hacl_Bignum_Montgomery_bn_to_mont_u32(i32 noundef %0, ptr noundef %1, i32 noundef %2, ptr noundef %3, ptr noundef %4, ptr noundef nonnull %11)
  %13 = alloca i32, i64 %10, align 16
  call void @llvm.memset.p0.i64(ptr nonnull align 16 %13, i8 0, i64 %12, i1 false)
  br i1 %9, label %14, label %31

14:                                               ; preds = %8
  %15 = shl i32 %0, 1
  %16 = zext i32 %15 to i64
  %17 = alloca i32, i64 %16, align 16
  %18 = shl nuw nsw i64 %16, 2
  call void @llvm.memset.p0.i64(ptr nonnull align 16 %17, i8 0, i64 %18, i1 false)
  call void @llvm.memcpy.p0.p0.i64(ptr nonnull align 16 %17, ptr align 4 %1, i64 %12, i1 false)
  %19 = getelementptr inbounds i32, ptr %17, i64 %10
  call void @llvm.memcpy.p0.p0.i64(ptr nonnull align 4 %19, ptr align 4 %3, i64 %12, i1 false)
  call void @Hacl_Bignum_Montgomery_bn_from_mont_u32(i32 noundef %0, ptr noundef nonnull %17, i32 noundef %2, ptr noundef nonnull %19, ptr noundef nonnull %13)
  %.not297 = icmp eq i32 %5, 0
  br i1 %.not297, label %._crit_edge294, label %.lr.ph293

.lr.ph293:                                        ; preds = %14, %29
  %.0291 = phi i32 [ %30, %29 ], [ 0, %14 ]
  %20 = lshr i32 %.0291, 5
  %21 = and i32 %.0291, 31
  %22 = zext nneg i32 %20 to i64
  %23 = getelementptr inbounds i32, ptr %6, i64 %22
  %24 = load i32, ptr %23, align 4, !tbaa !5
  %25 = shl nuw i32 1, %21
  %26 = and i32 %24, %25
  %27 = icmp eq i32 %26, 0
  br i1 %27, label %29, label %28

28:                                               ; preds = %.lr.ph293
  call void @bn_almost_mont_mul_u32(i32 noundef %0, ptr noundef nonnull %17, i32 noundef %2, ptr noundef nonnull %13, ptr noundef nonnull %11, ptr noundef nonnull %13)
  br label %29

29:                                               ; preds = %28, %.lr.ph293
  call void @bn_almost_mont_sqr_u32(i32 noundef %0, ptr noundef nonnull %17, i32 noundef %2, ptr noundef nonnull %11, ptr noundef nonnull %11)
  %30 = add nuw i32 %.0291, 1
  %exitcond298.not = icmp eq i32 %30, %5
  br i1 %exitcond298.not, label %._crit_edge294, label %.lr.ph293, !llvm.loop !9

31:                                               ; preds = %8
  %32 = add i32 %5, -1
  %33 = lshr i32 %32, 5
  %34 = add nuw nsw i32 %33, 1
  %35 = shl i32 %0, 1
  %36 = zext i32 %35 to i64
  %37 = alloca i32, i64 %36, align 16
  %38 = shl nuw nsw i64 %36, 2
  call void @llvm.memset.p0.i64(ptr nonnull align 16 %37, i8 0, i64 %38, i1 false)
  call void @llvm.memcpy.p0.p0.i64(ptr nonnull align 16 %37, ptr align 4 %1, i64 %12, i1 false)
  %39 = getelementptr inbounds i32, ptr %37, i64 %10
  call void @llvm.memcpy.p0.p0.i64(ptr nonnull align 4 %39, ptr align 4 %3, i64 %12, i1 false)
  %40 = shl i32 %0, 4
  %41 = zext i32 %40 to i64
  %42 = alloca i32, i64 %41, align 16
  %43 = shl nuw nsw i64 %41, 2
  call void @llvm.memset.p0.i64(ptr nonnull align 16 %42, i8 0, i64 %43, i1 false)
  %44 = alloca i32, i64 %10, align 16
  call void @llvm.memset.p0.i64(ptr nonnull align 16 %44, i8 0, i64 %12, i1 false)
  %45 = getelementptr inbounds i32, ptr %42, i64 %10
  call void @Hacl_Bignum_Montgomery_bn_from_mont_u32(i32 noundef %0, ptr noundef nonnull %37, i32 noundef %2, ptr noundef nonnull %39, ptr noundef nonnull %42)
  call void @llvm.memcpy.p0.p0.i64(ptr nonnull align 4 %45, ptr nonnull align 16 %11, i64 %12, i1 false)
  call void @bn_almost_mont_sqr_u32(i32 noundef %0, ptr noundef nonnull %37, i32 noundef %2, ptr noundef nonnull %45, ptr noundef nonnull %44)
  %46 = getelementptr inbounds i32, ptr %42, i64 %36
  call void @llvm.memcpy.p0.p0.i64(ptr nonnull align 8 %46, ptr nonnull align 16 %44, i64 %12, i1 false)
  call void @bn_almost_mont_mul_u32(i32 noundef %0, ptr noundef nonnull %37, i32 noundef %2, ptr noundef nonnull %11, ptr noundef nonnull %46, ptr noundef nonnull %44)
  %47 = mul i32 %0, 3
  %48 = zext i32 %47 to i64
  %49 = getelementptr inbounds i32, ptr %42, i64 %48
  call void @llvm.memcpy.p0.p0.i64(ptr nonnull align 4 %49, ptr nonnull align 16 %44, i64 %12, i1 false)
  call void @bn_almost_mont_sqr_u32(i32 noundef %0, ptr noundef nonnull %37, i32 noundef %2, ptr noundef nonnull %46, ptr noundef nonnull %44)
  %50 = shl i32 %0, 2
  %51 = zext i32 %50 to i64
  %52 = getelementptr inbounds i32, ptr %42, i64 %51
  call void @llvm.memcpy.p0.p0.i64(ptr nonnull align 16 %52, ptr nonnull align 16 %44, i64 %12, i1 false)
  call void @bn_almost_mont_mul_u32(i32 noundef %0, ptr noundef nonnull %37, i32 noundef %2, ptr noundef nonnull %11, ptr noundef nonnull %52, ptr noundef nonnull %44)
  %53 = mul i32 %0, 5
  %54 = zext i32 %53 to i64
  %55 = getelementptr inbounds i32, ptr %42, i64 %54
  call void @llvm.memcpy.p0.p0.i64(ptr nonnull align 4 %55, ptr nonnull align 16 %44, i64 %12, i1 false)
  call void @bn_almost_mont_sqr_u32(i32 noundef %0, ptr noundef nonnull %37, i32 noundef %2, ptr noundef nonnull %49, ptr noundef nonnull %44)
  %56 = mul i32 %0, 6
  %57 = zext i32 %56 to i64
  %58 = getelementptr inbounds i32, ptr %42, i64 %57
  call void @llvm.memcpy.p0.p0.i64(ptr nonnull align 8 %58, ptr nonnull align 16 %44, i64 %12, i1 false)
  call void @bn_almost_mont_mul_u32(i32 noundef %0, ptr noundef nonnull %37, i32 noundef %2, ptr noundef nonnull %11, ptr noundef nonnull %58, ptr noundef nonnull %44)
  %59 = mul i32 %0, 7
  %60 = zext i32 %59 to i64
  %61 = getelementptr inbounds i32, ptr %42, i64 %60
  call void @llvm.memcpy.p0.p0.i64(ptr nonnull align 4 %61, ptr nonnull align 16 %44, i64 %12, i1 false)
  call void @bn_almost_mont_sqr_u32(i32 noundef %0, ptr noundef nonnull %37, i32 noundef %2, ptr noundef nonnull %52, ptr noundef nonnull %44)
  %62 = shl i32 %0, 3
  %63 = zext i32 %62 to i64
  %64 = getelementptr inbounds i32, ptr %42, i64 %63
  call void @llvm.memcpy.p0.p0.i64(ptr nonnull align 16 %64, ptr nonnull align 16 %44, i64 %12, i1 false)
  call void @bn_almost_mont_mul_u32(i32 noundef %0, ptr noundef nonnull %37, i32 noundef %2, ptr noundef nonnull %11, ptr noundef nonnull %64, ptr noundef nonnull %44)
  %65 = mul i32 %0, 9
  %66 = zext i32 %65 to i64
  %67 = getelementptr inbounds i32, ptr %42, i64 %66
  call void @llvm.memcpy.p0.p0.i64(ptr nonnull align 4 %67, ptr nonnull align 16 %44, i64 %12, i1 false)
  call void @bn_almost_mont_sqr_u32(i32 noundef %0, ptr noundef nonnull %37, i32 noundef %2, ptr noundef nonnull %55, ptr noundef nonnull %44)
  %68 = mul i32 %0, 10
  %69 = zext i32 %68 to i64
  %70 = getelementptr inbounds i32, ptr %42, i64 %69
  call void @llvm.memcpy.p0.p0.i64(ptr nonnull align 8 %70, ptr nonnull align 16 %44, i64 %12, i1 false)
  call void @bn_almost_mont_mul_u32(i32 noundef %0, ptr noundef nonnull %37, i32 noundef %2, ptr noundef nonnull %11, ptr noundef nonnull %70, ptr noundef nonnull %44)
  %71 = mul i32 %0, 11
  %72 = zext i32 %71 to i64
  %73 = getelementptr inbounds i32, ptr %42, i64 %72
  call void @llvm.memcpy.p0.p0.i64(ptr nonnull align 4 %73, ptr nonnull align 16 %44, i64 %12, i1 false)
  call void @bn_almost_mont_sqr_u32(i32 noundef %0, ptr noundef nonnull %37, i32 noundef %2, ptr noundef nonnull %58, ptr noundef nonnull %44)
  %74 = mul i32 %0, 12
  %75 = zext i32 %74 to i64
  %76 = getelementptr inbounds i32, ptr %42, i64 %75
  call void @llvm.memcpy.p0.p0.i64(ptr nonnull align 16 %76, ptr nonnull align 16 %44, i64 %12, i1 false)
  call void @bn_almost_mont_mul_u32(i32 noundef %0, ptr noundef nonnull %37, i32 noundef %2, ptr noundef nonnull %11, ptr noundef nonnull %76, ptr noundef nonnull %44)
  %77 = mul i32 %0, 13
  %78 = zext i32 %77 to i64
  %79 = getelementptr inbounds i32, ptr %42, i64 %78
  call void @llvm.memcpy.p0.p0.i64(ptr nonnull align 4 %79, ptr nonnull align 16 %44, i64 %12, i1 false)
  call void @bn_almost_mont_sqr_u32(i32 noundef %0, ptr noundef nonnull %37, i32 noundef %2, ptr noundef nonnull %61, ptr noundef nonnull %44)
  %80 = mul i32 %0, 14
  %81 = zext i32 %80 to i64
  %82 = getelementptr inbounds i32, ptr %42, i64 %81
  call void @llvm.memcpy.p0.p0.i64(ptr nonnull align 8 %82, ptr nonnull align 16 %44, i64 %12, i1 false)
  call void @bn_almost_mont_mul_u32(i32 noundef %0, ptr noundef nonnull %37, i32 noundef %2, ptr noundef nonnull %11, ptr noundef nonnull %82, ptr noundef nonnull %44)
  %83 = mul i32 %0, 15
  %84 = zext i32 %83 to i64
  %85 = getelementptr inbounds i32, ptr %42, i64 %84
  call void @llvm.memcpy.p0.p0.i64(ptr nonnull align 4 %85, ptr nonnull align 16 %44, i64 %12, i1 false)
  %86 = and i32 %5, 3
  %.not = icmp eq i32 %86, 0
  br i1 %.not, label %93, label %87

87:                                               ; preds = %31
  %88 = and i32 %5, -4
  %89 = call i32 @Hacl_Bignum_Lib_bn_get_bits_u32(i32 noundef %34, ptr noundef %6, i32 noundef %88, i32 noundef 4)
  %90 = mul i32 %89, %0
  %91 = zext i32 %90 to i64
  %92 = getelementptr inbounds i32, ptr %42, i64 %91
  call void @llvm.memcpy.p0.p0.i64(ptr nonnull align 16 %13, ptr nonnull align 4 %92, i64 %12, i1 false)
  br label %.lr.ph

93:                                               ; preds = %31
  call void @Hacl_Bignum_Montgomery_bn_from_mont_u32(i32 noundef %0, ptr noundef nonnull %37, i32 noundef %2, ptr noundef nonnull %39, ptr noundef nonnull %13)
  br label %.lr.ph

.lr.ph:                                           ; preds = %87, %93
  %94 = alloca i32, i64 %10, align 16
  call void @llvm.memset.p0.i64(ptr nonnull align 16 %94, i8 0, i64 %12, i1 false)
  %95 = lshr i32 %5, 2
  %96 = and i32 %5, -4
  %97 = add i32 %96, -4
  br label %98

98:                                               ; preds = %.lr.ph, %98
  %.0288290 = phi i32 [ 0, %.lr.ph ], [ %105, %98 ]
  call void @bn_almost_mont_sqr_u32(i32 noundef %0, ptr noundef nonnull %37, i32 noundef %2, ptr noundef nonnull %13, ptr noundef nonnull %13)
  call void @bn_almost_mont_sqr_u32(i32 noundef %0, ptr noundef nonnull %37, i32 noundef %2, ptr noundef nonnull %13, ptr noundef nonnull %13)
  call void @bn_almost_mont_sqr_u32(i32 noundef %0, ptr noundef nonnull %37, i32 noundef %2, ptr noundef nonnull %13, ptr noundef nonnull %13)
  call void @bn_almost_mont_sqr_u32(i32 noundef %0, ptr noundef nonnull %37, i32 noundef %2, ptr noundef nonnull %13, ptr noundef nonnull %13)
  %99 = shl i32 %.0288290, 2
  %100 = sub i32 %97, %99
  %101 = call i32 @Hacl_Bignum_Lib_bn_get_bits_u32(i32 noundef %34, ptr noundef %6, i32 noundef %100, i32 noundef 4)
  %102 = mul i32 %101, %0
  %103 = zext i32 %102 to i64
  %104 = getelementptr inbounds i32, ptr %42, i64 %103
  call void @llvm.memcpy.p0.p0.i64(ptr nonnull align 16 %94, ptr nonnull align 4 %104, i64 %12, i1 false)
  call void @bn_almost_mont_mul_u32(i32 noundef %0, ptr noundef nonnull %37, i32 noundef %2, ptr noundef nonnull %13, ptr noundef nonnull %94, ptr noundef nonnull %13)
  %105 = add nuw nsw i32 %.0288290, 1
  %exitcond.not = icmp eq i32 %105, %95
  br i1 %exitcond.not, label %._crit_edge294, label %98, !llvm.loop !11

._crit_edge294:                                   ; preds = %98, %29, %14
  call void @Hacl_Bignum_Montgomery_bn_from_mont_u32(i32 noundef %0, ptr noundef %1, i32 noundef %2, ptr noundef nonnull %13, ptr noundef %7)
  ret void
}

; Function Attrs: nounwind uwtable
declare hidden void @bn_almost_mont_mul_u32(i32 noundef, ptr noundef, i32 noundef, ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #1

; Function Attrs: nounwind uwtable
declare hidden void @bn_almost_mont_sqr_u32(i32 noundef, ptr noundef, i32 noundef, ptr noundef, ptr noundef) local_unnamed_addr #1

; Function Attrs: inlinehint nounwind uwtable
declare hidden i32 @Hacl_Bignum_Lib_bn_get_bits_u32(i32 noundef, ptr noundef, i32 noundef, i32 noundef) local_unnamed_addr #3

attributes #0 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #1 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #3 = { inlinehint nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"int", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = distinct !{!9, !10}
!10 = !{!"llvm.loop.mustprogress"}
!11 = distinct !{!11, !10}


; Effective O3 passes: CorrelatedValuePropagationPass,EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,IndVarSimplifyPass,InferFunctionAttrsPass,InstCombinePass,JumpThreadingPass,LICMPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,ReassociatePass,SCCPPass,SROAPass,SimplifyCFGPass,TailCallElimPass