; LLVM IR from MRPT/mrpt :: libs/math/src/CSparse (cs_dmperm)

; 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"

%struct.cs_sparse = type { i32, i32, i32, ptr, ptr, ptr, i32 }
%struct.cs_dmperm_results = type { ptr, ptr, ptr, ptr, i32, [5 x i32], [5 x i32] }

; Function Attrs: nounwind uwtable
define dso_local ptr @cs_dmperm(ptr noundef %0, i32 noundef %1) #0 {
  %3 = alloca ptr, align 8
  %4 = alloca ptr, align 8
  %5 = alloca i32, align 4
  %6 = alloca i32, align 4
  %7 = alloca i32, align 4
  %8 = alloca i32, align 4
  %9 = alloca i32, align 4
  %10 = alloca i32, align 4
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca ptr, align 8
  %14 = alloca ptr, align 8
  %15 = alloca ptr, align 8
  %16 = alloca ptr, align 8
  %17 = alloca ptr, align 8
  %18 = alloca ptr, align 8
  %19 = alloca ptr, align 8
  %20 = alloca ptr, align 8
  %21 = alloca ptr, align 8
  %22 = alloca i32, align 4
  %23 = alloca i32, align 4
  %24 = alloca ptr, align 8
  %25 = alloca ptr, align 8
  %26 = alloca ptr, align 8
  %27 = alloca ptr, align 8
  %28 = alloca ptr, align 8
  %29 = alloca ptr, align 8
  %30 = alloca i32, align 4
  %31 = alloca ptr, align 8
  %32 = alloca ptr, align 8
  %33 = alloca ptr, align 8
  %34 = alloca i32, align 4
  store ptr %0, ptr %4, align 8, !tbaa !5
  store i32 %1, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %6) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %14) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %23) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %24) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %25) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %26) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %27) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %28) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %29) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %30) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %31) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %32) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %33) #3
  %35 = load ptr, ptr %4, align 8, !tbaa !5
  %36 = icmp ne ptr %35, null
  br i1 %36, label %37, label %42

37:                                               ; preds = %2
  %38 = load ptr, ptr %4, align 8, !tbaa !5
  %39 = getelementptr inbounds %struct.cs_sparse, ptr %38, i32 0, i32 6
  %40 = load i32, ptr %39, align 8, !tbaa !11
  %41 = icmp eq i32 %40, -1
  br i1 %41, label %43, label %42

42:                                               ; preds = %37, %2
  store ptr null, ptr %3, align 8
  store i32 1, ptr %34, align 4
  br label %491

43:                                               ; preds = %37
  %44 = load ptr, ptr %4, align 8, !tbaa !5
  %45 = getelementptr inbounds %struct.cs_sparse, ptr %44, i32 0, i32 1
  %46 = load i32, ptr %45, align 4, !tbaa !13
  store i32 %46, ptr %6, align 4, !tbaa !9
  %47 = load ptr, ptr %4, align 8, !tbaa !5
  %48 = getelementptr inbounds %struct.cs_sparse, ptr %47, i32 0, i32 2
  %49 = load i32, ptr %48, align 8, !tbaa !14
  store i32 %49, ptr %7, align 4, !tbaa !9
  %50 = load i32, ptr %6, align 4, !tbaa !9
  %51 = load i32, ptr %7, align 4, !tbaa !9
  %52 = call ptr @cs_dalloc(i32 noundef %50, i32 noundef %51)
  store ptr %52, ptr %32, align 8, !tbaa !5
  %53 = load ptr, ptr %32, align 8, !tbaa !5
  %54 = icmp ne ptr %53, null
  br i1 %54, label %56, label %55

55:                                               ; preds = %43
  store ptr null, ptr %3, align 8
  store i32 1, ptr %34, align 4
  br label %491

56:                                               ; preds = %43
  %57 = load ptr, ptr %32, align 8, !tbaa !5
  %58 = getelementptr inbounds %struct.cs_dmperm_results, ptr %57, i32 0, i32 0
  %59 = load ptr, ptr %58, align 8, !tbaa !15
  store ptr %59, ptr %24, align 8, !tbaa !5
  %60 = load ptr, ptr %32, align 8, !tbaa !5
  %61 = getelementptr inbounds %struct.cs_dmperm_results, ptr %60, i32 0, i32 1
  %62 = load ptr, ptr %61, align 8, !tbaa !17
  store ptr %62, ptr %25, align 8, !tbaa !5
  %63 = load ptr, ptr %32, align 8, !tbaa !5
  %64 = getelementptr inbounds %struct.cs_dmperm_results, ptr %63, i32 0, i32 2
  %65 = load ptr, ptr %64, align 8, !tbaa !18
  store ptr %65, ptr %28, align 8, !tbaa !5
  %66 = load ptr, ptr %32, align 8, !tbaa !5
  %67 = getelementptr inbounds %struct.cs_dmperm_results, ptr %66, i32 0, i32 3
  %68 = load ptr, ptr %67, align 8, !tbaa !19
  store ptr %68, ptr %29, align 8, !tbaa !5
  %69 = load ptr, ptr %32, align 8, !tbaa !5
  %70 = getelementptr inbounds %struct.cs_dmperm_results, ptr %69, i32 0, i32 6
  %71 = getelementptr inbounds [5 x i32], ptr %70, i64 0, i64 0
  store ptr %71, ptr %26, align 8, !tbaa !5
  %72 = load ptr, ptr %32, align 8, !tbaa !5
  %73 = getelementptr inbounds %struct.cs_dmperm_results, ptr %72, i32 0, i32 5
  %74 = getelementptr inbounds [5 x i32], ptr %73, i64 0, i64 0
  store ptr %74, ptr %27, align 8, !tbaa !5
  %75 = load ptr, ptr %4, align 8, !tbaa !5
  %76 = load i32, ptr %5, align 4, !tbaa !9
  %77 = call ptr @cs_maxtrans(ptr noundef %75, i32 noundef %76)
  store ptr %77, ptr %13, align 8, !tbaa !5
  %78 = load ptr, ptr %13, align 8, !tbaa !5
  %79 = load i32, ptr %6, align 4, !tbaa !9
  %80 = sext i32 %79 to i64
  %81 = getelementptr inbounds i32, ptr %78, i64 %80
  store ptr %81, ptr %14, align 8, !tbaa !5
  %82 = load ptr, ptr %13, align 8, !tbaa !5
  %83 = icmp ne ptr %82, null
  br i1 %83, label %88, label %84

84:                                               ; preds = %56
  %85 = load ptr, ptr %32, align 8, !tbaa !5
  %86 = load ptr, ptr %13, align 8, !tbaa !5
  %87 = call ptr @cs_ddone(ptr noundef %85, ptr noundef null, ptr noundef %86, i32 noundef 0)
  store ptr %87, ptr %3, align 8
  store i32 1, ptr %34, align 4
  br label %491

88:                                               ; preds = %56
  %89 = load ptr, ptr %28, align 8, !tbaa !5
  store ptr %89, ptr %15, align 8, !tbaa !5
  %90 = load ptr, ptr %29, align 8, !tbaa !5
  store ptr %90, ptr %16, align 8, !tbaa !5
  store i32 0, ptr %9, align 4, !tbaa !9
  br label %91

91:                                               ; preds = %100, %88
  %92 = load i32, ptr %9, align 4, !tbaa !9
  %93 = load i32, ptr %7, align 4, !tbaa !9
  %94 = icmp slt i32 %92, %93
  br i1 %94, label %95, label %103

95:                                               ; preds = %91
  %96 = load ptr, ptr %16, align 8, !tbaa !5
  %97 = load i32, ptr %9, align 4, !tbaa !9
  %98 = sext i32 %97 to i64
  %99 = getelementptr inbounds i32, ptr %96, i64 %98
  store i32 -1, ptr %99, align 4, !tbaa !9
  br label %100

100:                                              ; preds = %95
  %101 = load i32, ptr %9, align 4, !tbaa !9
  %102 = add nsw i32 %101, 1
  store i32 %102, ptr %9, align 4, !tbaa !9
  br label %91, !llvm.loop !20

103:                                              ; preds = %91
  store i32 0, ptr %8, align 4, !tbaa !9
  br label %104

104:                                              ; preds = %113, %103
  %105 = load i32, ptr %8, align 4, !tbaa !9
  %106 = load i32, ptr %6, align 4, !tbaa !9
  %107 = icmp slt i32 %105, %106
  br i1 %107, label %108, label %116

108:                                              ; preds = %104
  %109 = load ptr, ptr %15, align 8, !tbaa !5
  %110 = load i32, ptr %8, align 4, !tbaa !9
  %111 = sext i32 %110 to i64
  %112 = getelementptr inbounds i32, ptr %109, i64 %111
  store i32 -1, ptr %112, align 4, !tbaa !9
  br label %113

113:                                              ; preds = %108
  %114 = load i32, ptr %8, align 4, !tbaa !9
  %115 = add nsw i32 %114, 1
  store i32 %115, ptr %8, align 4, !tbaa !9
  br label %104, !llvm.loop !22

116:                                              ; preds = %104
  %117 = load ptr, ptr %4, align 8, !tbaa !5
  %118 = load i32, ptr %7, align 4, !tbaa !9
  %119 = load ptr, ptr %15, align 8, !tbaa !5
  %120 = load ptr, ptr %16, align 8, !tbaa !5
  %121 = load ptr, ptr %25, align 8, !tbaa !5
  %122 = load ptr, ptr %14, align 8, !tbaa !5
  %123 = load ptr, ptr %13, align 8, !tbaa !5
  %124 = call i32 @cs_bfs(ptr noundef %117, i32 noundef %118, ptr noundef %119, ptr noundef %120, ptr noundef %121, ptr noundef %122, ptr noundef %123, i32 noundef 1)
  %125 = load ptr, ptr %4, align 8, !tbaa !5
  %126 = load i32, ptr %6, align 4, !tbaa !9
  %127 = load ptr, ptr %16, align 8, !tbaa !5
  %128 = load ptr, ptr %15, align 8, !tbaa !5
  %129 = load ptr, ptr %24, align 8, !tbaa !5
  %130 = load ptr, ptr %13, align 8, !tbaa !5
  %131 = load ptr, ptr %14, align 8, !tbaa !5
  %132 = call i32 @cs_bfs(ptr noundef %125, i32 noundef %126, ptr noundef %127, ptr noundef %128, ptr noundef %129, ptr noundef %130, ptr noundef %131, i32 noundef 3)
  store i32 %132, ptr %30, align 4, !tbaa !9
  %133 = load i32, ptr %30, align 4, !tbaa !9
  %134 = icmp ne i32 %133, 0
  br i1 %134, label %139, label %135

135:                                              ; preds = %116
  %136 = load ptr, ptr %32, align 8, !tbaa !5
  %137 = load ptr, ptr %13, align 8, !tbaa !5
  %138 = call ptr @cs_ddone(ptr noundef %136, ptr noundef null, ptr noundef %137, i32 noundef 0)
  store ptr %138, ptr %3, align 8
  store i32 1, ptr %34, align 4
  br label %491

139:                                              ; preds = %116
  %140 = load i32, ptr %7, align 4, !tbaa !9
  %141 = load ptr, ptr %16, align 8, !tbaa !5
  %142 = load ptr, ptr %25, align 8, !tbaa !5
  %143 = load ptr, ptr %26, align 8, !tbaa !5
  call void @cs_unmatched(i32 noundef %140, ptr noundef %141, ptr noundef %142, ptr noundef %143, i32 noundef 0)
  %144 = load i32, ptr %7, align 4, !tbaa !9
  %145 = load ptr, ptr %16, align 8, !tbaa !5
  %146 = load ptr, ptr %14, align 8, !tbaa !5
  %147 = load ptr, ptr %24, align 8, !tbaa !5
  %148 = load ptr, ptr %25, align 8, !tbaa !5
  %149 = load ptr, ptr %26, align 8, !tbaa !5
  %150 = load ptr, ptr %27, align 8, !tbaa !5
  call void @cs_matched(i32 noundef %144, ptr noundef %145, ptr noundef %146, ptr noundef %147, ptr noundef %148, ptr noundef %149, ptr noundef %150, i32 noundef 1, i32 noundef 1)
  %151 = load i32, ptr %7, align 4, !tbaa !9
  %152 = load ptr, ptr %16, align 8, !tbaa !5
  %153 = load ptr, ptr %14, align 8, !tbaa !5
  %154 = load ptr, ptr %24, align 8, !tbaa !5
  %155 = load ptr, ptr %25, align 8, !tbaa !5
  %156 = load ptr, ptr %26, align 8, !tbaa !5
  %157 = load ptr, ptr %27, align 8, !tbaa !5
  call void @cs_matched(i32 noundef %151, ptr noundef %152, ptr noundef %153, ptr noundef %154, ptr noundef %155, ptr noundef %156, ptr noundef %157, i32 noundef 2, i32 noundef -1)
  %158 = load i32, ptr %7, align 4, !tbaa !9
  %159 = load ptr, ptr %16, align 8, !tbaa !5
  %160 = load ptr, ptr %14, align 8, !tbaa !5
  %161 = load ptr, ptr %24, align 8, !tbaa !5
  %162 = load ptr, ptr %25, align 8, !tbaa !5
  %163 = load ptr, ptr %26, align 8, !tbaa !5
  %164 = load ptr, ptr %27, align 8, !tbaa !5
  call void @cs_matched(i32 noundef %158, ptr noundef %159, ptr noundef %160, ptr noundef %161, ptr noundef %162, ptr noundef %163, ptr noundef %164, i32 noundef 3, i32 noundef 3)
  %165 = load i32, ptr %6, align 4, !tbaa !9
  %166 = load ptr, ptr %15, align 8, !tbaa !5
  %167 = load ptr, ptr %24, align 8, !tbaa !5
  %168 = load ptr, ptr %27, align 8, !tbaa !5
  call void @cs_unmatched(i32 noundef %165, ptr noundef %166, ptr noundef %167, ptr noundef %168, i32 noundef 3)
  %169 = load ptr, ptr %13, align 8, !tbaa !5
  %170 = call ptr @cs_free(ptr noundef %169)
  %171 = load ptr, ptr %24, align 8, !tbaa !5
  %172 = load i32, ptr %6, align 4, !tbaa !9
  %173 = call ptr @cs_pinv(ptr noundef %171, i32 noundef %172)
  store ptr %173, ptr %17, align 8, !tbaa !5
  %174 = load ptr, ptr %17, align 8, !tbaa !5
  %175 = icmp ne ptr %174, null
  br i1 %175, label %179, label %176

176:                                              ; preds = %139
  %177 = load ptr, ptr %32, align 8, !tbaa !5
  %178 = call ptr @cs_ddone(ptr noundef %177, ptr noundef null, ptr noundef null, i32 noundef 0)
  store ptr %178, ptr %3, align 8
  store i32 1, ptr %34, align 4
  br label %491

179:                                              ; preds = %139
  %180 = load ptr, ptr %4, align 8, !tbaa !5
  %181 = load ptr, ptr %17, align 8, !tbaa !5
  %182 = load ptr, ptr %25, align 8, !tbaa !5
  %183 = call ptr @cs_permute(ptr noundef %180, ptr noundef %181, ptr noundef %182, i32 noundef 0)
  store ptr %183, ptr %31, align 8, !tbaa !5
  %184 = load ptr, ptr %17, align 8, !tbaa !5
  %185 = call ptr @cs_free(ptr noundef %184)
  %186 = load ptr, ptr %31, align 8, !tbaa !5
  %187 = icmp ne ptr %186, null
  br i1 %187, label %191, label %188

188:                                              ; preds = %179
  %189 = load ptr, ptr %32, align 8, !tbaa !5
  %190 = call ptr @cs_ddone(ptr noundef %189, ptr noundef null, ptr noundef null, i32 noundef 0)
  store ptr %190, ptr %3, align 8
  store i32 1, ptr %34, align 4
  br label %491

191:                                              ; preds = %179
  %192 = load ptr, ptr %31, align 8, !tbaa !5
  %193 = getelementptr inbounds %struct.cs_sparse, ptr %192, i32 0, i32 3
  %194 = load ptr, ptr %193, align 8, !tbaa !23
  store ptr %194, ptr %18, align 8, !tbaa !5
  %195 = load ptr, ptr %26, align 8, !tbaa !5
  %196 = getelementptr inbounds i32, ptr %195, i64 3
  %197 = load i32, ptr %196, align 4, !tbaa !9
  %198 = load ptr, ptr %26, align 8, !tbaa !5
  %199 = getelementptr inbounds i32, ptr %198, i64 2
  %200 = load i32, ptr %199, align 4, !tbaa !9
  %201 = sub nsw i32 %197, %200
  store i32 %201, ptr %12, align 4, !tbaa !9
  %202 = load ptr, ptr %26, align 8, !tbaa !5
  %203 = getelementptr inbounds i32, ptr %202, i64 2
  %204 = load i32, ptr %203, align 4, !tbaa !9
  %205 = icmp sgt i32 %204, 0
  br i1 %205, label %206, label %234

206:                                              ; preds = %191
  %207 = load ptr, ptr %26, align 8, !tbaa !5
  %208 = getelementptr inbounds i32, ptr %207, i64 2
  %209 = load i32, ptr %208, align 4, !tbaa !9
  store i32 %209, ptr %9, align 4, !tbaa !9
  br label %210

210:                                              ; preds = %230, %206
  %211 = load i32, ptr %9, align 4, !tbaa !9
  %212 = load ptr, ptr %26, align 8, !tbaa !5
  %213 = getelementptr inbounds i32, ptr %212, i64 3
  %214 = load i32, ptr %213, align 4, !tbaa !9
  %215 = icmp sle i32 %211, %214
  br i1 %215, label %216, label %233

216:                                              ; preds = %210
  %217 = load ptr, ptr %18, align 8, !tbaa !5
  %218 = load i32, ptr %9, align 4, !tbaa !9
  %219 = sext i32 %218 to i64
  %220 = getelementptr inbounds i32, ptr %217, i64 %219
  %221 = load i32, ptr %220, align 4, !tbaa !9
  %222 = load ptr, ptr %18, align 8, !tbaa !5
  %223 = load i32, ptr %9, align 4, !tbaa !9
  %224 = load ptr, ptr %26, align 8, !tbaa !5
  %225 = getelementptr inbounds i32, ptr %224, i64 2
  %226 = load i32, ptr %225, align 4, !tbaa !9
  %227 = sub nsw i32 %223, %226
  %228 = sext i32 %227 to i64
  %229 = getelementptr inbounds i32, ptr %222, i64 %228
  store i32 %221, ptr %229, align 4, !tbaa !9
  br label %230

230:                                              ; preds = %216
  %231 = load i32, ptr %9, align 4, !tbaa !9
  %232 = add nsw i32 %231, 1
  store i32 %232, ptr %9, align 4, !tbaa !9
  br label %210, !llvm.loop !24

233:                                              ; preds = %210
  br label %234

234:                                              ; preds = %233, %191
  %235 = load i32, ptr %12, align 4, !tbaa !9
  %236 = load ptr, ptr %31, align 8, !tbaa !5
  %237 = getelementptr inbounds %struct.cs_sparse, ptr %236, i32 0, i32 2
  store i32 %235, ptr %237, align 8, !tbaa !14
  %238 = load ptr, ptr %27, align 8, !tbaa !5
  %239 = getelementptr inbounds i32, ptr %238, i64 2
  %240 = load i32, ptr %239, align 4, !tbaa !9
  %241 = load ptr, ptr %27, align 8, !tbaa !5
  %242 = getelementptr inbounds i32, ptr %241, i64 1
  %243 = load i32, ptr %242, align 4, !tbaa !9
  %244 = sub nsw i32 %240, %243
  %245 = load i32, ptr %6, align 4, !tbaa !9
  %246 = icmp slt i32 %244, %245
  br i1 %246, label %247, label %283

247:                                              ; preds = %234
  %248 = load ptr, ptr %31, align 8, !tbaa !5
  %249 = load ptr, ptr %27, align 8, !tbaa !5
  %250 = call i32 @cs_fkeep(ptr noundef %248, ptr noundef @cs_rprune, ptr noundef %249)
  %251 = load ptr, ptr %18, align 8, !tbaa !5
  %252 = load i32, ptr %12, align 4, !tbaa !9
  %253 = sext i32 %252 to i64
  %254 = getelementptr inbounds i32, ptr %251, i64 %253
  %255 = load i32, ptr %254, align 4, !tbaa !9
  store i32 %255, ptr %11, align 4, !tbaa !9
  %256 = load ptr, ptr %31, align 8, !tbaa !5
  %257 = getelementptr inbounds %struct.cs_sparse, ptr %256, i32 0, i32 4
  %258 = load ptr, ptr %257, align 8, !tbaa !25
  store ptr %258, ptr %19, align 8, !tbaa !5
  %259 = load ptr, ptr %27, align 8, !tbaa !5
  %260 = getelementptr inbounds i32, ptr %259, i64 1
  %261 = load i32, ptr %260, align 4, !tbaa !9
  %262 = icmp sgt i32 %261, 0
  br i1 %262, label %263, label %282

263:                                              ; preds = %247
  store i32 0, ptr %10, align 4, !tbaa !9
  br label %264

264:                                              ; preds = %278, %263
  %265 = load i32, ptr %10, align 4, !tbaa !9
  %266 = load i32, ptr %11, align 4, !tbaa !9
  %267 = icmp slt i32 %265, %266
  br i1 %267, label %268, label %281

268:                                              ; preds = %264
  %269 = load ptr, ptr %27, align 8, !tbaa !5
  %270 = getelementptr inbounds i32, ptr %269, i64 1
  %271 = load i32, ptr %270, align 4, !tbaa !9
  %272 = load ptr, ptr %19, align 8, !tbaa !5
  %273 = load i32, ptr %10, align 4, !tbaa !9
  %274 = sext i32 %273 to i64
  %275 = getelementptr inbounds i32, ptr %272, i64 %274
  %276 = load i32, ptr %275, align 4, !tbaa !9
  %277 = sub nsw i32 %276, %271
  store i32 %277, ptr %275, align 4, !tbaa !9
  br label %278

278:                                              ; preds = %268
  %279 = load i32, ptr %10, align 4, !tbaa !9
  %280 = add nsw i32 %279, 1
  store i32 %280, ptr %10, align 4, !tbaa !9
  br label %264, !llvm.loop !26

281:                                              ; preds = %264
  br label %282

282:                                              ; preds = %281, %247
  br label %283

283:                                              ; preds = %282, %234
  %284 = load i32, ptr %12, align 4, !tbaa !9
  %285 = load ptr, ptr %31, align 8, !tbaa !5
  %286 = getelementptr inbounds %struct.cs_sparse, ptr %285, i32 0, i32 1
  store i32 %284, ptr %286, align 4, !tbaa !13
  %287 = load ptr, ptr %31, align 8, !tbaa !5
  %288 = call ptr @cs_scc(ptr noundef %287)
  store ptr %288, ptr %33, align 8, !tbaa !5
  %289 = load ptr, ptr %33, align 8, !tbaa !5
  %290 = icmp ne ptr %289, null
  br i1 %290, label %295, label %291

291:                                              ; preds = %283
  %292 = load ptr, ptr %32, align 8, !tbaa !5
  %293 = load ptr, ptr %31, align 8, !tbaa !5
  %294 = call ptr @cs_ddone(ptr noundef %292, ptr noundef %293, ptr noundef null, i32 noundef 0)
  store ptr %294, ptr %3, align 8
  store i32 1, ptr %34, align 4
  br label %491

295:                                              ; preds = %283
  %296 = load ptr, ptr %33, align 8, !tbaa !5
  %297 = getelementptr inbounds %struct.cs_dmperm_results, ptr %296, i32 0, i32 0
  %298 = load ptr, ptr %297, align 8, !tbaa !15
  store ptr %298, ptr %20, align 8, !tbaa !5
  %299 = load ptr, ptr %33, align 8, !tbaa !5
  %300 = getelementptr inbounds %struct.cs_dmperm_results, ptr %299, i32 0, i32 2
  %301 = load ptr, ptr %300, align 8, !tbaa !18
  store ptr %301, ptr %21, align 8, !tbaa !5
  %302 = load ptr, ptr %33, align 8, !tbaa !5
  %303 = getelementptr inbounds %struct.cs_dmperm_results, ptr %302, i32 0, i32 4
  %304 = load i32, ptr %303, align 8, !tbaa !27
  store i32 %304, ptr %22, align 4, !tbaa !9
  store i32 0, ptr %10, align 4, !tbaa !9
  br label %305

305:                                              ; preds = %327, %295
  %306 = load i32, ptr %10, align 4, !tbaa !9
  %307 = load i32, ptr %12, align 4, !tbaa !9
  %308 = icmp slt i32 %306, %307
  br i1 %308, label %309, label %330

309:                                              ; preds = %305
  %310 = load ptr, ptr %25, align 8, !tbaa !5
  %311 = load ptr, ptr %20, align 8, !tbaa !5
  %312 = load i32, ptr %10, align 4, !tbaa !9
  %313 = sext i32 %312 to i64
  %314 = getelementptr inbounds i32, ptr %311, i64 %313
  %315 = load i32, ptr %314, align 4, !tbaa !9
  %316 = load ptr, ptr %26, align 8, !tbaa !5
  %317 = getelementptr inbounds i32, ptr %316, i64 2
  %318 = load i32, ptr %317, align 4, !tbaa !9
  %319 = add nsw i32 %315, %318
  %320 = sext i32 %319 to i64
  %321 = getelementptr inbounds i32, ptr %310, i64 %320
  %322 = load i32, ptr %321, align 4, !tbaa !9
  %323 = load ptr, ptr %16, align 8, !tbaa !5
  %324 = load i32, ptr %10, align 4, !tbaa !9
  %325 = sext i32 %324 to i64
  %326 = getelementptr inbounds i32, ptr %323, i64 %325
  store i32 %322, ptr %326, align 4, !tbaa !9
  br label %327

327:                                              ; preds = %309
  %328 = load i32, ptr %10, align 4, !tbaa !9
  %329 = add nsw i32 %328, 1
  store i32 %329, ptr %10, align 4, !tbaa !9
  br label %305, !llvm.loop !28

330:                                              ; preds = %305
  store i32 0, ptr %10, align 4, !tbaa !9
  br label %331

331:                                              ; preds = %349, %330
  %332 = load i32, ptr %10, align 4, !tbaa !9
  %333 = load i32, ptr %12, align 4, !tbaa !9
  %334 = icmp slt i32 %332, %333
  br i1 %334, label %335, label %352

335:                                              ; preds = %331
  %336 = load ptr, ptr %16, align 8, !tbaa !5
  %337 = load i32, ptr %10, align 4, !tbaa !9
  %338 = sext i32 %337 to i64
  %339 = getelementptr inbounds i32, ptr %336, i64 %338
  %340 = load i32, ptr %339, align 4, !tbaa !9
  %341 = load ptr, ptr %25, align 8, !tbaa !5
  %342 = load i32, ptr %10, align 4, !tbaa !9
  %343 = load ptr, ptr %26, align 8, !tbaa !5
  %344 = getelementptr inbounds i32, ptr %343, i64 2
  %345 = load i32, ptr %344, align 4, !tbaa !9
  %346 = add nsw i32 %342, %345
  %347 = sext i32 %346 to i64
  %348 = getelementptr inbounds i32, ptr %341, i64 %347
  store i32 %340, ptr %348, align 4, !tbaa !9
  br label %349

349:                                              ; preds = %335
  %350 = load i32, ptr %10, align 4, !tbaa !9
  %351 = add nsw i32 %350, 1
  store i32 %351, ptr %10, align 4, !tbaa !9
  br label %331, !llvm.loop !29

352:                                              ; preds = %331
  store i32 0, ptr %10, align 4, !tbaa !9
  br label %353

353:                                              ; preds = %375, %352
  %354 = load i32, ptr %10, align 4, !tbaa !9
  %355 = load i32, ptr %12, align 4, !tbaa !9
  %356 = icmp slt i32 %354, %355
  br i1 %356, label %357, label %378

357:                                              ; preds = %353
  %358 = load ptr, ptr %24, align 8, !tbaa !5
  %359 = load ptr, ptr %20, align 8, !tbaa !5
  %360 = load i32, ptr %10, align 4, !tbaa !9
  %361 = sext i32 %360 to i64
  %362 = getelementptr inbounds i32, ptr %359, i64 %361
  %363 = load i32, ptr %362, align 4, !tbaa !9
  %364 = load ptr, ptr %27, align 8, !tbaa !5
  %365 = getelementptr inbounds i32, ptr %364, i64 1
  %366 = load i32, ptr %365, align 4, !tbaa !9
  %367 = add nsw i32 %363, %366
  %368 = sext i32 %367 to i64
  %369 = getelementptr inbounds i32, ptr %358, i64 %368
  %370 = load i32, ptr %369, align 4, !tbaa !9
  %371 = load ptr, ptr %15, align 8, !tbaa !5
  %372 = load i32, ptr %10, align 4, !tbaa !9
  %373 = sext i32 %372 to i64
  %374 = getelementptr inbounds i32, ptr %371, i64 %373
  store i32 %370, ptr %374, align 4, !tbaa !9
  br label %375

375:                                              ; preds = %357
  %376 = load i32, ptr %10, align 4, !tbaa !9
  %377 = add nsw i32 %376, 1
  store i32 %377, ptr %10, align 4, !tbaa !9
  br label %353, !llvm.loop !30

378:                                              ; preds = %353
  store i32 0, ptr %10, align 4, !tbaa !9
  br label %379

379:                                              ; preds = %397, %378
  %380 = load i32, ptr %10, align 4, !tbaa !9
  %381 = load i32, ptr %12, align 4, !tbaa !9
  %382 = icmp slt i32 %380, %381
  br i1 %382, label %383, label %400

383:                                              ; preds = %379
  %384 = load ptr, ptr %15, align 8, !tbaa !5
  %385 = load i32, ptr %10, align 4, !tbaa !9
  %386 = sext i32 %385 to i64
  %387 = getelementptr inbounds i32, ptr %384, i64 %386
  %388 = load i32, ptr %387, align 4, !tbaa !9
  %389 = load ptr, ptr %24, align 8, !tbaa !5
  %390 = load i32, ptr %10, align 4, !tbaa !9
  %391 = load ptr, ptr %27, align 8, !tbaa !5
  %392 = getelementptr inbounds i32, ptr %391, i64 1
  %393 = load i32, ptr %392, align 4, !tbaa !9
  %394 = add nsw i32 %390, %393
  %395 = sext i32 %394 to i64
  %396 = getelementptr inbounds i32, ptr %389, i64 %395
  store i32 %388, ptr %396, align 4, !tbaa !9
  br label %397

397:                                              ; preds = %383
  %398 = load i32, ptr %10, align 4, !tbaa !9
  %399 = add nsw i32 %398, 1
  store i32 %399, ptr %10, align 4, !tbaa !9
  br label %379, !llvm.loop !31

400:                                              ; preds = %379
  store i32 0, ptr %23, align 4, !tbaa !9
  %401 = load ptr, ptr %29, align 8, !tbaa !5
  %402 = getelementptr inbounds i32, ptr %401, i64 0
  store i32 0, ptr %402, align 4, !tbaa !9
  %403 = load ptr, ptr %28, align 8, !tbaa !5
  %404 = getelementptr inbounds i32, ptr %403, i64 0
  store i32 0, ptr %404, align 4, !tbaa !9
  %405 = load ptr, ptr %26, align 8, !tbaa !5
  %406 = getelementptr inbounds i32, ptr %405, i64 2
  %407 = load i32, ptr %406, align 4, !tbaa !9
  %408 = icmp sgt i32 %407, 0
  br i1 %408, label %409, label %412

409:                                              ; preds = %400
  %410 = load i32, ptr %23, align 4, !tbaa !9
  %411 = add nsw i32 %410, 1
  store i32 %411, ptr %23, align 4, !tbaa !9
  br label %412

412:                                              ; preds = %409, %400
  store i32 0, ptr %10, align 4, !tbaa !9
  br label %413

413:                                              ; preds = %446, %412
  %414 = load i32, ptr %10, align 4, !tbaa !9
  %415 = load i32, ptr %22, align 4, !tbaa !9
  %416 = icmp slt i32 %414, %415
  br i1 %416, label %417, label %449

417:                                              ; preds = %413
  %418 = load ptr, ptr %21, align 8, !tbaa !5
  %419 = load i32, ptr %10, align 4, !tbaa !9
  %420 = sext i32 %419 to i64
  %421 = getelementptr inbounds i32, ptr %418, i64 %420
  %422 = load i32, ptr %421, align 4, !tbaa !9
  %423 = load ptr, ptr %27, align 8, !tbaa !5
  %424 = getelementptr inbounds i32, ptr %423, i64 1
  %425 = load i32, ptr %424, align 4, !tbaa !9
  %426 = add nsw i32 %422, %425
  %427 = load ptr, ptr %28, align 8, !tbaa !5
  %428 = load i32, ptr %23, align 4, !tbaa !9
  %429 = sext i32 %428 to i64
  %430 = getelementptr inbounds i32, ptr %427, i64 %429
  store i32 %426, ptr %430, align 4, !tbaa !9
  %431 = load ptr, ptr %21, align 8, !tbaa !5
  %432 = load i32, ptr %10, align 4, !tbaa !9
  %433 = sext i32 %432 to i64
  %434 = getelementptr inbounds i32, ptr %431, i64 %433
  %435 = load i32, ptr %434, align 4, !tbaa !9
  %436 = load ptr, ptr %26, align 8, !tbaa !5
  %437 = getelementptr inbounds i32, ptr %436, i64 2
  %438 = load i32, ptr %437, align 4, !tbaa !9
  %439 = add nsw i32 %435, %438
  %440 = load ptr, ptr %29, align 8, !tbaa !5
  %441 = load i32, ptr %23, align 4, !tbaa !9
  %442 = sext i32 %441 to i64
  %443 = getelementptr inbounds i32, ptr %440, i64 %442
  store i32 %439, ptr %443, align 4, !tbaa !9
  %444 = load i32, ptr %23, align 4, !tbaa !9
  %445 = add nsw i32 %444, 1
  store i32 %445, ptr %23, align 4, !tbaa !9
  br label %446

446:                                              ; preds = %417
  %447 = load i32, ptr %10, align 4, !tbaa !9
  %448 = add nsw i32 %447, 1
  store i32 %448, ptr %10, align 4, !tbaa !9
  br label %413, !llvm.loop !32

449:                                              ; preds = %413
  %450 = load ptr, ptr %27, align 8, !tbaa !5
  %451 = getelementptr inbounds i32, ptr %450, i64 2
  %452 = load i32, ptr %451, align 4, !tbaa !9
  %453 = load i32, ptr %6, align 4, !tbaa !9
  %454 = icmp slt i32 %452, %453
  br i1 %454, label %455, label %472

455:                                              ; preds = %449
  %456 = load ptr, ptr %27, align 8, !tbaa !5
  %457 = getelementptr inbounds i32, ptr %456, i64 2
  %458 = load i32, ptr %457, align 4, !tbaa !9
  %459 = load ptr, ptr %28, align 8, !tbaa !5
  %460 = load i32, ptr %23, align 4, !tbaa !9
  %461 = sext i32 %460 to i64
  %462 = getelementptr inbounds i32, ptr %459, i64 %461
  store i32 %458, ptr %462, align 4, !tbaa !9
  %463 = load ptr, ptr %26, align 8, !tbaa !5
  %464 = getelementptr inbounds i32, ptr %463, i64 3
  %465 = load i32, ptr %464, align 4, !tbaa !9
  %466 = load ptr, ptr %29, align 8, !tbaa !5
  %467 = load i32, ptr %23, align 4, !tbaa !9
  %468 = sext i32 %467 to i64
  %469 = getelementptr inbounds i32, ptr %466, i64 %468
  store i32 %465, ptr %469, align 4, !tbaa !9
  %470 = load i32, ptr %23, align 4, !tbaa !9
  %471 = add nsw i32 %470, 1
  store i32 %471, ptr %23, align 4, !tbaa !9
  br label %472

472:                                              ; preds = %455, %449
  %473 = load i32, ptr %6, align 4, !tbaa !9
  %474 = load ptr, ptr %28, align 8, !tbaa !5
  %475 = load i32, ptr %23, align 4, !tbaa !9
  %476 = sext i32 %475 to i64
  %477 = getelementptr inbounds i32, ptr %474, i64 %476
  store i32 %473, ptr %477, align 4, !tbaa !9
  %478 = load i32, ptr %7, align 4, !tbaa !9
  %479 = load ptr, ptr %29, align 8, !tbaa !5
  %480 = load i32, ptr %23, align 4, !tbaa !9
  %481 = sext i32 %480 to i64
  %482 = getelementptr inbounds i32, ptr %479, i64 %481
  store i32 %478, ptr %482, align 4, !tbaa !9
  %483 = load i32, ptr %23, align 4, !tbaa !9
  %484 = load ptr, ptr %32, align 8, !tbaa !5
  %485 = getelementptr inbounds %struct.cs_dmperm_results, ptr %484, i32 0, i32 4
  store i32 %483, ptr %485, align 8, !tbaa !27
  %486 = load ptr, ptr %33, align 8, !tbaa !5
  %487 = call ptr @cs_dfree(ptr noundef %486)
  %488 = load ptr, ptr %32, align 8, !tbaa !5
  %489 = load ptr, ptr %31, align 8, !tbaa !5
  %490 = call ptr @cs_ddone(ptr noundef %488, ptr noundef %489, ptr noundef null, i32 noundef 1)
  store ptr %490, ptr %3, align 8
  store i32 1, ptr %34, align 4
  br label %491

491:                                              ; preds = %472, %291, %188, %176, %135, %84, %55, %42
  call void @llvm.lifetime.end.p0(i64 8, ptr %33) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %32) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %31) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %6) #3
  %492 = load ptr, ptr %3, align 8
  ret ptr %492
}

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

declare ptr @cs_dalloc(i32 noundef, i32 noundef) #2

declare ptr @cs_maxtrans(ptr noundef, i32 noundef) #2

declare ptr @cs_ddone(ptr noundef, ptr noundef, ptr noundef, i32 noundef) #2

; Function Attrs: nounwind uwtable
declare hidden i32 @cs_bfs(ptr noundef, i32 noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, i32 noundef) #0

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

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

declare ptr @cs_free(ptr noundef) #2

declare ptr @cs_pinv(ptr noundef, i32 noundef) #2

declare ptr @cs_permute(ptr noundef, ptr noundef, ptr noundef, i32 noundef) #2

declare i32 @cs_fkeep(ptr noundef, ptr noundef, ptr noundef) #2

; Function Attrs: nounwind uwtable
declare hidden i32 @cs_rprune(i32 noundef, i32 noundef, double noundef, ptr noundef) #0

declare ptr @cs_scc(ptr noundef) #2

declare ptr @cs_dfree(ptr noundef) #2

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

attributes #0 = { 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 #1 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { "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 = { 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 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = !{!12, !10, i64 40}
!12 = !{!"cs_sparse", !10, i64 0, !10, i64 4, !10, i64 8, !6, i64 16, !6, i64 24, !6, i64 32, !10, i64 40}
!13 = !{!12, !10, i64 4}
!14 = !{!12, !10, i64 8}
!15 = !{!16, !6, i64 0}
!16 = !{!"cs_dmperm_results", !6, i64 0, !6, i64 8, !6, i64 16, !6, i64 24, !10, i64 32, !7, i64 36, !7, i64 56}
!17 = !{!16, !6, i64 8}
!18 = !{!16, !6, i64 16}
!19 = !{!16, !6, i64 24}
!20 = distinct !{!20, !21}
!21 = !{!"llvm.loop.mustprogress"}
!22 = distinct !{!22, !21}
!23 = !{!12, !6, i64 16}
!24 = distinct !{!24, !21}
!25 = !{!12, !6, i64 24}
!26 = distinct !{!26, !21}
!27 = !{!16, !10, i64 32}
!28 = distinct !{!28, !21}
!29 = distinct !{!29, !21}
!30 = distinct !{!30, !21}
!31 = distinct !{!31, !21}
!32 = distinct !{!32, !21}


; 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: nounwind uwtable
define dso_local ptr @cs_dmperm(ptr noundef %0, i32 noundef %1) local_unnamed_addr #0 {
  %.not = icmp eq ptr %0, null
  br i1 %.not, label %274, label %3

3:                                                ; preds = %2
  %4 = getelementptr inbounds i8, ptr %0, i64 40
  %5 = load i32, ptr %4, align 8, !tbaa !5
  %6 = icmp eq i32 %5, -1
  br i1 %6, label %7, label %274

7:                                                ; preds = %3
  %8 = getelementptr inbounds i8, ptr %0, i64 4
  %9 = load i32, ptr %8, align 4, !tbaa !11
  %10 = getelementptr inbounds i8, ptr %0, i64 8
  %11 = load i32, ptr %10, align 8, !tbaa !12
  %12 = tail call ptr @cs_dalloc(i32 noundef %9, i32 noundef %11) #3
  %.not219 = icmp eq ptr %12, null
  br i1 %.not219, label %274, label %13

13:                                               ; preds = %7
  %14 = load ptr, ptr %12, align 8, !tbaa !13
  %15 = getelementptr inbounds i8, ptr %12, i64 8
  %16 = load ptr, ptr %15, align 8, !tbaa !15
  %17 = getelementptr inbounds i8, ptr %12, i64 16
  %18 = load ptr, ptr %17, align 8, !tbaa !16
  %19 = getelementptr inbounds i8, ptr %12, i64 24
  %20 = load ptr, ptr %19, align 8, !tbaa !17
  %21 = getelementptr inbounds i8, ptr %12, i64 56
  %22 = getelementptr inbounds i8, ptr %12, i64 36
  %23 = tail call ptr @cs_maxtrans(ptr noundef nonnull %0, i32 noundef %1) #3
  %24 = sext i32 %9 to i64
  %25 = getelementptr inbounds i32, ptr %23, i64 %24
  %.not220 = icmp eq ptr %23, null
  br i1 %.not220, label %29, label %.preheader232

.preheader232:                                    ; preds = %13
  %26 = icmp sgt i32 %11, 0
  br i1 %26, label %.lr.ph.preheader, label %.preheader231

.lr.ph.preheader:                                 ; preds = %.preheader232
  %27 = zext nneg i32 %11 to i64
  %28 = shl nuw nsw i64 %27, 2
  tail call void @llvm.memset.p0.i64(ptr align 4 %20, i8 -1, i64 %28, i1 false), !tbaa !18
  br label %.preheader231

29:                                               ; preds = %13
  %30 = tail call ptr @cs_ddone(ptr noundef nonnull %12, ptr noundef null, ptr noundef null, i32 noundef 0) #3
  br label %274

.preheader231:                                    ; preds = %.lr.ph.preheader, %.preheader232
  %31 = icmp sgt i32 %9, 0
  br i1 %31, label %.lr.ph235.preheader, label %._crit_edge

.lr.ph235.preheader:                              ; preds = %.preheader231
  %32 = zext nneg i32 %9 to i64
  %33 = shl nuw nsw i64 %32, 2
  tail call void @llvm.memset.p0.i64(ptr align 4 %18, i8 -1, i64 %33, i1 false), !tbaa !18
  br label %._crit_edge

._crit_edge:                                      ; preds = %.lr.ph235.preheader, %.preheader231
  %34 = tail call i32 @cs_bfs(ptr noundef nonnull %0, i32 noundef %11, ptr noundef %18, ptr noundef %20, ptr noundef %16, ptr noundef nonnull %25, ptr noundef nonnull %23, i32 noundef 1)
  %35 = tail call i32 @cs_bfs(ptr noundef nonnull %0, i32 noundef %9, ptr noundef %20, ptr noundef %18, ptr noundef %14, ptr noundef nonnull %23, ptr noundef nonnull %25, i32 noundef 3)
  %.not221 = icmp eq i32 %35, 0
  br i1 %.not221, label %36, label %38

36:                                               ; preds = %._crit_edge
  %37 = tail call ptr @cs_ddone(ptr noundef nonnull %12, ptr noundef null, ptr noundef nonnull %23, i32 noundef 0) #3
  br label %274

38:                                               ; preds = %._crit_edge
  tail call void @cs_unmatched(i32 noundef %11, ptr noundef %20, ptr noundef %16, ptr noundef nonnull %21, i32 noundef 0)
  tail call void @cs_matched(i32 noundef %11, ptr noundef %20, ptr noundef nonnull %25, ptr noundef %14, ptr noundef %16, ptr noundef nonnull %21, ptr noundef nonnull %22, i32 noundef 1, i32 noundef 1)
  tail call void @cs_matched(i32 noundef %11, ptr noundef %20, ptr noundef nonnull %25, ptr noundef %14, ptr noundef %16, ptr noundef nonnull %21, ptr noundef nonnull %22, i32 noundef 2, i32 noundef -1)
  tail call void @cs_matched(i32 noundef %11, ptr noundef %20, ptr noundef nonnull %25, ptr noundef %14, ptr noundef %16, ptr noundef nonnull %21, ptr noundef nonnull %22, i32 noundef 3, i32 noundef 3)
  tail call void @cs_unmatched(i32 noundef %9, ptr noundef %18, ptr noundef %14, ptr noundef nonnull %22, i32 noundef 3)
  %39 = tail call ptr @cs_free(ptr noundef nonnull %23) #3
  %40 = tail call ptr @cs_pinv(ptr noundef %14, i32 noundef %9) #3
  %.not222 = icmp eq ptr %40, null
  br i1 %.not222, label %41, label %43

41:                                               ; preds = %38
  %42 = tail call ptr @cs_ddone(ptr noundef nonnull %12, ptr noundef null, ptr noundef null, i32 noundef 0) #3
  br label %274

43:                                               ; preds = %38
  %44 = tail call ptr @cs_permute(ptr noundef nonnull %0, ptr noundef nonnull %40, ptr noundef %16, i32 noundef 0) #3
  %45 = tail call ptr @cs_free(ptr noundef nonnull %40) #3
  %.not223 = icmp eq ptr %44, null
  br i1 %.not223, label %46, label %48

46:                                               ; preds = %43
  %47 = tail call ptr @cs_ddone(ptr noundef nonnull %12, ptr noundef null, ptr noundef null, i32 noundef 0) #3
  br label %274

48:                                               ; preds = %43
  %49 = getelementptr inbounds i8, ptr %44, i64 16
  %50 = load ptr, ptr %49, align 8, !tbaa !19
  %51 = getelementptr inbounds i8, ptr %12, i64 68
  %52 = load i32, ptr %51, align 4, !tbaa !18
  %53 = getelementptr inbounds i8, ptr %12, i64 64
  %54 = load i32, ptr %53, align 4, !tbaa !18
  %55 = sub i32 %52, %54
  %56 = icmp slt i32 %54, 1
  %.not224236 = icmp sgt i32 %54, %52
  %or.cond291 = select i1 %56, i1 true, i1 %.not224236
  br i1 %or.cond291, label %.loopexit230, label %.lr.ph238.preheader

.lr.ph238.preheader:                              ; preds = %48
  %57 = zext nneg i32 %54 to i64
  br label %.lr.ph238

.lr.ph238:                                        ; preds = %.lr.ph238.preheader, %.lr.ph238
  %indvars.iv = phi i64 [ %57, %.lr.ph238.preheader ], [ %indvars.iv.next, %.lr.ph238 ]
  %58 = getelementptr inbounds i32, ptr %50, i64 %indvars.iv
  %59 = load i32, ptr %58, align 4, !tbaa !18
  %60 = load i32, ptr %53, align 4, !tbaa !18
  %61 = trunc nuw i64 %indvars.iv to i32
  %62 = sub nsw i32 %61, %60
  %63 = sext i32 %62 to i64
  %64 = getelementptr inbounds i32, ptr %50, i64 %63
  store i32 %59, ptr %64, align 4, !tbaa !18
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %65 = load i32, ptr %51, align 4, !tbaa !18
  %.not224.not = icmp sgt i32 %65, %61
  br i1 %.not224.not, label %.lr.ph238, label %.loopexit230, !llvm.loop !20

.loopexit230:                                     ; preds = %.lr.ph238, %48
  %66 = getelementptr inbounds i8, ptr %44, i64 8
  store i32 %55, ptr %66, align 8, !tbaa !12
  %67 = getelementptr inbounds i8, ptr %12, i64 44
  %68 = load i32, ptr %67, align 4, !tbaa !18
  %69 = getelementptr inbounds i8, ptr %12, i64 40
  %70 = load i32, ptr %69, align 4, !tbaa !18
  %71 = sub nsw i32 %68, %70
  %72 = icmp slt i32 %71, %9
  br i1 %72, label %73, label %.loopexit

73:                                               ; preds = %.loopexit230
  %74 = tail call i32 @cs_fkeep(ptr noundef nonnull %44, ptr noundef nonnull @cs_rprune, ptr noundef nonnull %22) #3
  %75 = sext i32 %55 to i64
  %76 = getelementptr inbounds i32, ptr %50, i64 %75
  %77 = load i32, ptr %76, align 4, !tbaa !18
  %78 = getelementptr inbounds i8, ptr %44, i64 24
  %79 = load ptr, ptr %78, align 8, !tbaa !22
  %80 = load i32, ptr %69, align 4, !tbaa !18
  %81 = icmp sgt i32 %80, 0
  %82 = icmp sgt i32 %77, 0
  %or.cond = select i1 %81, i1 %82, i1 false
  br i1 %or.cond, label %.lr.ph240.preheader, label %.loopexit

.lr.ph240.preheader:                              ; preds = %73
  %wide.trip.count = zext nneg i32 %77 to i64
  %min.iters.check = icmp ult i32 %77, 8
  br i1 %min.iters.check, label %.lr.ph240.preheader338, label %vector.memcheck

vector.memcheck:                                  ; preds = %.lr.ph240.preheader
  %83 = shl nuw nsw i64 %wide.trip.count, 2
  %scevgep = getelementptr i8, ptr %79, i64 %83
  %scevgep292 = getelementptr i8, ptr %12, i64 44
  %bound0 = icmp ult ptr %79, %scevgep292
  %bound1 = icmp ult ptr %69, %scevgep
  %found.conflict = and i1 %bound0, %bound1
  br i1 %found.conflict, label %.lr.ph240.preheader338, label %vector.ph

vector.ph:                                        ; preds = %vector.memcheck
  %n.vec = and i64 %wide.trip.count, 2147483640
  %84 = load i32, ptr %69, align 4, !tbaa !18, !alias.scope !23
  %broadcast.splatinsert294 = insertelement <4 x i32> poison, i32 %84, i64 0
  %broadcast.splat295 = shufflevector <4 x i32> %broadcast.splatinsert294, <4 x i32> poison, <4 x i32> zeroinitializer
  br label %vector.body

vector.body:                                      ; preds = %vector.body, %vector.ph
  %index = phi i64 [ 0, %vector.ph ], [ %index.next, %vector.body ]
  %85 = getelementptr inbounds i32, ptr %79, i64 %index
  %86 = getelementptr inbounds i8, ptr %85, i64 16
  %wide.load = load <4 x i32>, ptr %85, align 4, !tbaa !18, !alias.scope !26, !noalias !23
  %wide.load293 = load <4 x i32>, ptr %86, align 4, !tbaa !18, !alias.scope !26, !noalias !23
  %87 = sub nsw <4 x i32> %wide.load, %broadcast.splat295
  %88 = sub nsw <4 x i32> %wide.load293, %broadcast.splat295
  store <4 x i32> %87, ptr %85, align 4, !tbaa !18, !alias.scope !26, !noalias !23
  store <4 x i32> %88, ptr %86, align 4, !tbaa !18, !alias.scope !26, !noalias !23
  %index.next = add nuw i64 %index, 8
  %89 = icmp eq i64 %index.next, %n.vec
  br i1 %89, label %middle.block, label %vector.body, !llvm.loop !28

middle.block:                                     ; preds = %vector.body
  %cmp.n = icmp eq i64 %n.vec, %wide.trip.count
  br i1 %cmp.n, label %.loopexit, label %.lr.ph240.preheader338

.lr.ph240.preheader338:                           ; preds = %middle.block, %vector.memcheck, %.lr.ph240.preheader
  %indvars.iv259.ph = phi i64 [ 0, %vector.memcheck ], [ 0, %.lr.ph240.preheader ], [ %n.vec, %middle.block ]
  %xtraiter = and i64 %wide.trip.count, 3
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br i1 %lcmp.mod.not, label %.lr.ph240.prol.loopexit, label %.lr.ph240.prol

.lr.ph240.prol:                                   ; preds = %.lr.ph240.preheader338, %.lr.ph240.prol
  %indvars.iv259.prol = phi i64 [ %indvars.iv.next260.prol, %.lr.ph240.prol ], [ %indvars.iv259.ph, %.lr.ph240.preheader338 ]
  %prol.iter = phi i64 [ %prol.iter.next, %.lr.ph240.prol ], [ 0, %.lr.ph240.preheader338 ]
  %90 = load i32, ptr %69, align 4, !tbaa !18
  %91 = getelementptr inbounds i32, ptr %79, i64 %indvars.iv259.prol
  %92 = load i32, ptr %91, align 4, !tbaa !18
  %93 = sub nsw i32 %92, %90
  store i32 %93, ptr %91, align 4, !tbaa !18
  %indvars.iv.next260.prol = add nuw nsw i64 %indvars.iv259.prol, 1
  %prol.iter.next = add i64 %prol.iter, 1
  %prol.iter.cmp.not = icmp eq i64 %prol.iter.next, %xtraiter
  br i1 %prol.iter.cmp.not, label %.lr.ph240.prol.loopexit, label %.lr.ph240.prol, !llvm.loop !31

.lr.ph240.prol.loopexit:                          ; preds = %.lr.ph240.prol, %.lr.ph240.preheader338
  %indvars.iv259.unr = phi i64 [ %indvars.iv259.ph, %.lr.ph240.preheader338 ], [ %indvars.iv.next260.prol, %.lr.ph240.prol ]
  %94 = sub nsw i64 %indvars.iv259.ph, %wide.trip.count
  %95 = icmp ugt i64 %94, -4
  br i1 %95, label %.loopexit, label %.lr.ph240.preheader338.new

.lr.ph240.preheader338.new:                       ; preds = %.lr.ph240.prol.loopexit
  %invariant.gep = getelementptr i8, ptr %79, i64 4
  %invariant.gep356 = getelementptr i8, ptr %79, i64 8
  %invariant.gep358 = getelementptr i8, ptr %79, i64 12
  br label %.lr.ph240

.lr.ph240:                                        ; preds = %.lr.ph240, %.lr.ph240.preheader338.new
  %indvars.iv259 = phi i64 [ %indvars.iv259.unr, %.lr.ph240.preheader338.new ], [ %indvars.iv.next260.3, %.lr.ph240 ]
  %96 = load i32, ptr %69, align 4, !tbaa !18
  %97 = getelementptr inbounds i32, ptr %79, i64 %indvars.iv259
  %98 = load i32, ptr %97, align 4, !tbaa !18
  %99 = sub nsw i32 %98, %96
  store i32 %99, ptr %97, align 4, !tbaa !18
  %100 = load i32, ptr %69, align 4, !tbaa !18
  %gep = getelementptr i32, ptr %invariant.gep, i64 %indvars.iv259
  %101 = load i32, ptr %gep, align 4, !tbaa !18
  %102 = sub nsw i32 %101, %100
  store i32 %102, ptr %gep, align 4, !tbaa !18
  %103 = load i32, ptr %69, align 4, !tbaa !18
  %gep357 = getelementptr i32, ptr %invariant.gep356, i64 %indvars.iv259
  %104 = load i32, ptr %gep357, align 4, !tbaa !18
  %105 = sub nsw i32 %104, %103
  store i32 %105, ptr %gep357, align 4, !tbaa !18
  %106 = load i32, ptr %69, align 4, !tbaa !18
  %gep359 = getelementptr i32, ptr %invariant.gep358, i64 %indvars.iv259
  %107 = load i32, ptr %gep359, align 4, !tbaa !18
  %108 = sub nsw i32 %107, %106
  store i32 %108, ptr %gep359, align 4, !tbaa !18
  %indvars.iv.next260.3 = add nuw nsw i64 %indvars.iv259, 4
  %exitcond.not.3 = icmp eq i64 %indvars.iv.next260.3, %wide.trip.count
  br i1 %exitcond.not.3, label %.loopexit, label %.lr.ph240, !llvm.loop !33

.loopexit:                                        ; preds = %.lr.ph240.prol.loopexit, %.lr.ph240, %middle.block, %73, %.loopexit230
  %109 = getelementptr inbounds i8, ptr %44, i64 4
  store i32 %55, ptr %109, align 4, !tbaa !11
  %110 = tail call ptr @cs_scc(ptr noundef nonnull %44) #3
  %.not225 = icmp eq ptr %110, null
  br i1 %.not225, label %111, label %113

111:                                              ; preds = %.loopexit
  %112 = tail call ptr @cs_ddone(ptr noundef nonnull %12, ptr noundef nonnull %44, ptr noundef null, i32 noundef 0) #3
  br label %274

113:                                              ; preds = %.loopexit
  %114 = load ptr, ptr %110, align 8, !tbaa !13
  %115 = getelementptr inbounds i8, ptr %110, i64 16
  %116 = load ptr, ptr %115, align 8, !tbaa !16
  %117 = getelementptr inbounds i8, ptr %110, i64 32
  %118 = load i32, ptr %117, align 8, !tbaa !34
  %119 = icmp sgt i32 %55, 0
  br i1 %119, label %.lr.ph243.preheader, label %._crit_edge250

.lr.ph243.preheader:                              ; preds = %113
  %wide.trip.count265 = zext nneg i32 %55 to i64
  %120 = add nsw i64 %wide.trip.count265, -1
  %xtraiter339 = and i64 %wide.trip.count265, 1
  %121 = icmp eq i64 %120, 0
  br i1 %121, label %.preheader227.unr-lcssa, label %.lr.ph243.preheader.new

.lr.ph243.preheader.new:                          ; preds = %.lr.ph243.preheader
  %unroll_iter = and i64 %wide.trip.count265, 2147483646
  br label %.lr.ph243

.preheader227.unr-lcssa:                          ; preds = %.lr.ph243, %.lr.ph243.preheader
  %indvars.iv262.unr = phi i64 [ 0, %.lr.ph243.preheader ], [ %indvars.iv.next263.1, %.lr.ph243 ]
  %lcmp.mod340.not = icmp eq i64 %xtraiter339, 0
  br i1 %lcmp.mod340.not, label %.preheader227, label %.lr.ph243.epil

.lr.ph243.epil:                                   ; preds = %.preheader227.unr-lcssa
  %122 = getelementptr inbounds i32, ptr %114, i64 %indvars.iv262.unr
  %123 = load i32, ptr %122, align 4, !tbaa !18
  %124 = load i32, ptr %53, align 4, !tbaa !18
  %125 = add nsw i32 %124, %123
  %126 = sext i32 %125 to i64
  %127 = getelementptr inbounds i32, ptr %16, i64 %126
  %128 = load i32, ptr %127, align 4, !tbaa !18
  %129 = getelementptr inbounds i32, ptr %20, i64 %indvars.iv262.unr
  store i32 %128, ptr %129, align 4, !tbaa !18
  br label %.preheader227

.preheader227:                                    ; preds = %.preheader227.unr-lcssa, %.lr.ph243.epil
  br i1 %119, label %.lr.ph245.preheader, label %._crit_edge250

.lr.ph245.preheader:                              ; preds = %.preheader227
  %xtraiter341 = and i64 %wide.trip.count265, 1
  %130 = icmp eq i64 %120, 0
  br i1 %130, label %.preheader226.unr-lcssa, label %.lr.ph245.preheader.new

.lr.ph245.preheader.new:                          ; preds = %.lr.ph245.preheader
  %unroll_iter343 = and i64 %wide.trip.count265, 2147483646
  br label %.lr.ph245

.lr.ph243:                                        ; preds = %.lr.ph243, %.lr.ph243.preheader.new
  %indvars.iv262 = phi i64 [ 0, %.lr.ph243.preheader.new ], [ %indvars.iv.next263.1, %.lr.ph243 ]
  %niter = phi i64 [ 0, %.lr.ph243.preheader.new ], [ %niter.next.1, %.lr.ph243 ]
  %131 = getelementptr inbounds i32, ptr %114, i64 %indvars.iv262
  %132 = load i32, ptr %131, align 4, !tbaa !18
  %133 = load i32, ptr %53, align 4, !tbaa !18
  %134 = add nsw i32 %133, %132
  %135 = sext i32 %134 to i64
  %136 = getelementptr inbounds i32, ptr %16, i64 %135
  %137 = load i32, ptr %136, align 4, !tbaa !18
  %138 = getelementptr inbounds i32, ptr %20, i64 %indvars.iv262
  store i32 %137, ptr %138, align 4, !tbaa !18
  %indvars.iv.next263 = or disjoint i64 %indvars.iv262, 1
  %139 = getelementptr inbounds i32, ptr %114, i64 %indvars.iv.next263
  %140 = load i32, ptr %139, align 4, !tbaa !18
  %141 = load i32, ptr %53, align 4, !tbaa !18
  %142 = add nsw i32 %141, %140
  %143 = sext i32 %142 to i64
  %144 = getelementptr inbounds i32, ptr %16, i64 %143
  %145 = load i32, ptr %144, align 4, !tbaa !18
  %146 = getelementptr inbounds i32, ptr %20, i64 %indvars.iv.next263
  store i32 %145, ptr %146, align 4, !tbaa !18
  %indvars.iv.next263.1 = add nuw nsw i64 %indvars.iv262, 2
  %niter.next.1 = add i64 %niter, 2
  %niter.ncmp.1 = icmp eq i64 %niter.next.1, %unroll_iter
  br i1 %niter.ncmp.1, label %.preheader227.unr-lcssa, label %.lr.ph243, !llvm.loop !35

.preheader226.unr-lcssa:                          ; preds = %.lr.ph245, %.lr.ph245.preheader
  %indvars.iv267.unr = phi i64 [ 0, %.lr.ph245.preheader ], [ %indvars.iv.next268.1, %.lr.ph245 ]
  %lcmp.mod342.not = icmp eq i64 %xtraiter341, 0
  br i1 %lcmp.mod342.not, label %.preheader226, label %.lr.ph245.epil

.lr.ph245.epil:                                   ; preds = %.preheader226.unr-lcssa
  %147 = getelementptr inbounds i32, ptr %20, i64 %indvars.iv267.unr
  %148 = load i32, ptr %147, align 4, !tbaa !18
  %149 = load i32, ptr %53, align 4, !tbaa !18
  %150 = trunc nuw nsw i64 %indvars.iv267.unr to i32
  %151 = add nsw i32 %149, %150
  %152 = sext i32 %151 to i64
  %153 = getelementptr inbounds i32, ptr %16, i64 %152
  store i32 %148, ptr %153, align 4, !tbaa !18
  br label %.preheader226

.preheader226:                                    ; preds = %.preheader226.unr-lcssa, %.lr.ph245.epil
  br i1 %119, label %.lr.ph247.preheader, label %._crit_edge250

.lr.ph247.preheader:                              ; preds = %.preheader226
  %wide.trip.count275 = zext nneg i32 %55 to i64
  %xtraiter345 = and i64 %wide.trip.count275, 1
  %154 = icmp eq i64 %120, 0
  br i1 %154, label %.preheader.unr-lcssa, label %.lr.ph247.preheader.new

.lr.ph247.preheader.new:                          ; preds = %.lr.ph247.preheader
  %unroll_iter347 = and i64 %wide.trip.count275, 2147483646
  br label %.lr.ph247

.lr.ph245:                                        ; preds = %.lr.ph245, %.lr.ph245.preheader.new
  %indvars.iv267 = phi i64 [ 0, %.lr.ph245.preheader.new ], [ %indvars.iv.next268.1, %.lr.ph245 ]
  %niter344 = phi i64 [ 0, %.lr.ph245.preheader.new ], [ %niter344.next.1, %.lr.ph245 ]
  %155 = getelementptr inbounds i32, ptr %20, i64 %indvars.iv267
  %156 = load i32, ptr %155, align 4, !tbaa !18
  %157 = load i32, ptr %53, align 4, !tbaa !18
  %158 = trunc nuw nsw i64 %indvars.iv267 to i32
  %159 = add nsw i32 %157, %158
  %160 = sext i32 %159 to i64
  %161 = getelementptr inbounds i32, ptr %16, i64 %160
  store i32 %156, ptr %161, align 4, !tbaa !18
  %indvars.iv.next268 = or disjoint i64 %indvars.iv267, 1
  %162 = getelementptr inbounds i32, ptr %20, i64 %indvars.iv.next268
  %163 = load i32, ptr %162, align 4, !tbaa !18
  %164 = load i32, ptr %53, align 4, !tbaa !18
  %165 = trunc nuw nsw i64 %indvars.iv.next268 to i32
  %166 = add nsw i32 %164, %165
  %167 = sext i32 %166 to i64
  %168 = getelementptr inbounds i32, ptr %16, i64 %167
  store i32 %163, ptr %168, align 4, !tbaa !18
  %indvars.iv.next268.1 = add nuw nsw i64 %indvars.iv267, 2
  %niter344.next.1 = add i64 %niter344, 2
  %niter344.ncmp.1 = icmp eq i64 %niter344.next.1, %unroll_iter343
  br i1 %niter344.ncmp.1, label %.preheader226.unr-lcssa, label %.lr.ph245, !llvm.loop !36

.preheader.unr-lcssa:                             ; preds = %.lr.ph247, %.lr.ph247.preheader
  %indvars.iv272.unr = phi i64 [ 0, %.lr.ph247.preheader ], [ %indvars.iv.next273.1, %.lr.ph247 ]
  %lcmp.mod346.not = icmp eq i64 %xtraiter345, 0
  br i1 %lcmp.mod346.not, label %.preheader, label %.lr.ph247.epil

.lr.ph247.epil:                                   ; preds = %.preheader.unr-lcssa
  %169 = getelementptr inbounds i32, ptr %114, i64 %indvars.iv272.unr
  %170 = load i32, ptr %169, align 4, !tbaa !18
  %171 = load i32, ptr %69, align 4, !tbaa !18
  %172 = add nsw i32 %171, %170
  %173 = sext i32 %172 to i64
  %174 = getelementptr inbounds i32, ptr %14, i64 %173
  %175 = load i32, ptr %174, align 4, !tbaa !18
  %176 = getelementptr inbounds i32, ptr %18, i64 %indvars.iv272.unr
  store i32 %175, ptr %176, align 4, !tbaa !18
  br label %.preheader

.preheader:                                       ; preds = %.preheader.unr-lcssa, %.lr.ph247.epil
  br i1 %119, label %.lr.ph249.preheader, label %._crit_edge250

.lr.ph249.preheader:                              ; preds = %.preheader
  %xtraiter349 = and i64 %wide.trip.count275, 1
  %177 = icmp eq i64 %120, 0
  br i1 %177, label %._crit_edge250.loopexit.unr-lcssa, label %.lr.ph249.preheader.new

.lr.ph249.preheader.new:                          ; preds = %.lr.ph249.preheader
  %unroll_iter351 = and i64 %wide.trip.count275, 2147483646
  br label %.lr.ph249

.lr.ph247:                                        ; preds = %.lr.ph247, %.lr.ph247.preheader.new
  %indvars.iv272 = phi i64 [ 0, %.lr.ph247.preheader.new ], [ %indvars.iv.next273.1, %.lr.ph247 ]
  %niter348 = phi i64 [ 0, %.lr.ph247.preheader.new ], [ %niter348.next.1, %.lr.ph247 ]
  %178 = getelementptr inbounds i32, ptr %114, i64 %indvars.iv272
  %179 = load i32, ptr %178, align 4, !tbaa !18
  %180 = load i32, ptr %69, align 4, !tbaa !18
  %181 = add nsw i32 %180, %179
  %182 = sext i32 %181 to i64
  %183 = getelementptr inbounds i32, ptr %14, i64 %182
  %184 = load i32, ptr %183, align 4, !tbaa !18
  %185 = getelementptr inbounds i32, ptr %18, i64 %indvars.iv272
  store i32 %184, ptr %185, align 4, !tbaa !18
  %indvars.iv.next273 = or disjoint i64 %indvars.iv272, 1
  %186 = getelementptr inbounds i32, ptr %114, i64 %indvars.iv.next273
  %187 = load i32, ptr %186, align 4, !tbaa !18
  %188 = load i32, ptr %69, align 4, !tbaa !18
  %189 = add nsw i32 %188, %187
  %190 = sext i32 %189 to i64
  %191 = getelementptr inbounds i32, ptr %14, i64 %190
  %192 = load i32, ptr %191, align 4, !tbaa !18
  %193 = getelementptr inbounds i32, ptr %18, i64 %indvars.iv.next273
  store i32 %192, ptr %193, align 4, !tbaa !18
  %indvars.iv.next273.1 = add nuw nsw i64 %indvars.iv272, 2
  %niter348.next.1 = add i64 %niter348, 2
  %niter348.ncmp.1 = icmp eq i64 %niter348.next.1, %unroll_iter347
  br i1 %niter348.ncmp.1, label %.preheader.unr-lcssa, label %.lr.ph247, !llvm.loop !37

.lr.ph249:                                        ; preds = %.lr.ph249, %.lr.ph249.preheader.new
  %indvars.iv277 = phi i64 [ 0, %.lr.ph249.preheader.new ], [ %indvars.iv.next278.1, %.lr.ph249 ]
  %niter352 = phi i64 [ 0, %.lr.ph249.preheader.new ], [ %niter352.next.1, %.lr.ph249 ]
  %194 = getelementptr inbounds i32, ptr %18, i64 %indvars.iv277
  %195 = load i32, ptr %194, align 4, !tbaa !18
  %196 = load i32, ptr %69, align 4, !tbaa !18
  %197 = trunc nuw nsw i64 %indvars.iv277 to i32
  %198 = add nsw i32 %196, %197
  %199 = sext i32 %198 to i64
  %200 = getelementptr inbounds i32, ptr %14, i64 %199
  store i32 %195, ptr %200, align 4, !tbaa !18
  %indvars.iv.next278 = or disjoint i64 %indvars.iv277, 1
  %201 = getelementptr inbounds i32, ptr %18, i64 %indvars.iv.next278
  %202 = load i32, ptr %201, align 4, !tbaa !18
  %203 = load i32, ptr %69, align 4, !tbaa !18
  %204 = trunc nuw nsw i64 %indvars.iv.next278 to i32
  %205 = add nsw i32 %203, %204
  %206 = sext i32 %205 to i64
  %207 = getelementptr inbounds i32, ptr %14, i64 %206
  store i32 %202, ptr %207, align 4, !tbaa !18
  %indvars.iv.next278.1 = add nuw nsw i64 %indvars.iv277, 2
  %niter352.next.1 = add i64 %niter352, 2
  %niter352.ncmp.1 = icmp eq i64 %niter352.next.1, %unroll_iter351
  br i1 %niter352.ncmp.1, label %._crit_edge250.loopexit.unr-lcssa, label %.lr.ph249, !llvm.loop !38

._crit_edge250.loopexit.unr-lcssa:                ; preds = %.lr.ph249, %.lr.ph249.preheader
  %indvars.iv277.unr = phi i64 [ 0, %.lr.ph249.preheader ], [ %indvars.iv.next278.1, %.lr.ph249 ]
  %lcmp.mod350.not = icmp eq i64 %xtraiter349, 0
  br i1 %lcmp.mod350.not, label %._crit_edge250, label %.lr.ph249.epil

.lr.ph249.epil:                                   ; preds = %._crit_edge250.loopexit.unr-lcssa
  %208 = getelementptr inbounds i32, ptr %18, i64 %indvars.iv277.unr
  %209 = load i32, ptr %208, align 4, !tbaa !18
  %210 = load i32, ptr %69, align 4, !tbaa !18
  %211 = trunc nuw nsw i64 %indvars.iv277.unr to i32
  %212 = add nsw i32 %210, %211
  %213 = sext i32 %212 to i64
  %214 = getelementptr inbounds i32, ptr %14, i64 %213
  store i32 %209, ptr %214, align 4, !tbaa !18
  br label %._crit_edge250

._crit_edge250:                                   ; preds = %.lr.ph249.epil, %._crit_edge250.loopexit.unr-lcssa, %113, %.preheader227, %.preheader226, %.preheader
  store i32 0, ptr %20, align 4, !tbaa !18
  store i32 0, ptr %18, align 4, !tbaa !18
  %215 = load i32, ptr %53, align 4, !tbaa !18
  %216 = icmp sgt i32 %215, 0
  %spec.select = zext i1 %216 to i32
  %217 = icmp sgt i32 %118, 0
  br i1 %217, label %.lr.ph254.preheader, label %._crit_edge255

.lr.ph254.preheader:                              ; preds = %._crit_edge250
  %218 = zext i1 %216 to i64
  %wide.trip.count289 = zext nneg i32 %118 to i64
  %min.iters.check322 = icmp ult i32 %118, 20
  br i1 %min.iters.check322, label %.lr.ph254.preheader336, label %vector.memcheck296

vector.memcheck296:                               ; preds = %.lr.ph254.preheader
  %219 = select i1 %216, i64 4, i64 0
  %scevgep297 = getelementptr i8, ptr %18, i64 %219
  %220 = shl nuw nsw i64 %wide.trip.count289, 2
  %221 = add nuw nsw i64 %220, %219
  %scevgep298 = getelementptr i8, ptr %18, i64 %221
  %scevgep299 = getelementptr i8, ptr %20, i64 %219
  %scevgep300 = getelementptr i8, ptr %20, i64 %221
  %scevgep301 = getelementptr i8, ptr %116, i64 %220
  %bound0302 = icmp ult ptr %scevgep297, %scevgep300
  %bound1303 = icmp ult ptr %scevgep299, %scevgep298
  %found.conflict304 = and i1 %bound0302, %bound1303
  %bound0305 = icmp ult ptr %scevgep297, %scevgep301
  %bound1306 = icmp ult ptr %116, %scevgep298
  %found.conflict307 = and i1 %bound0305, %bound1306
  %conflict.rdx = or i1 %found.conflict304, %found.conflict307
  %bound0308 = icmp ult ptr %scevgep297, %51
  %bound1309 = icmp ult ptr %69, %scevgep298
  %found.conflict310 = and i1 %bound0308, %bound1309
  %conflict.rdx311 = or i1 %conflict.rdx, %found.conflict310
  %bound0312 = icmp ult ptr %scevgep299, %scevgep301
  %bound1313 = icmp ult ptr %116, %scevgep300
  %found.conflict314 = and i1 %bound0312, %bound1313
  %conflict.rdx315 = or i1 %conflict.rdx311, %found.conflict314
  %bound0316 = icmp ult ptr %scevgep299, %51
  %bound1317 = icmp ult ptr %69, %scevgep300
  %found.conflict318 = and i1 %bound0316, %bound1317
  %conflict.rdx319 = or i1 %conflict.rdx315, %found.conflict318
  br i1 %conflict.rdx319, label %.lr.ph254.preheader336, label %vector.ph323

vector.ph323:                                     ; preds = %vector.memcheck296
  %n.vec325 = and i64 %wide.trip.count289, 2147483644
  %ind.end = or disjoint i64 %n.vec325, %218
  %222 = load i32, ptr %69, align 4, !tbaa !18, !alias.scope !39
  %broadcast.splatinsert = insertelement <4 x i32> poison, i32 %222, i64 0
  %broadcast.splat = shufflevector <4 x i32> %broadcast.splatinsert, <4 x i32> poison, <4 x i32> zeroinitializer
  %223 = load i32, ptr %53, align 4, !tbaa !18, !alias.scope !39
  %broadcast.splatinsert332 = insertelement <4 x i32> poison, i32 %223, i64 0
  %broadcast.splat333 = shufflevector <4 x i32> %broadcast.splatinsert332, <4 x i32> poison, <4 x i32> zeroinitializer
  br label %vector.body328

vector.body328:                                   ; preds = %vector.body328, %vector.ph323
  %index329 = phi i64 [ 0, %vector.ph323 ], [ %index.next334, %vector.body328 ]
  %offset.idx = or disjoint i64 %index329, %218
  %224 = getelementptr inbounds i32, ptr %116, i64 %index329
  %wide.load330 = load <4 x i32>, ptr %224, align 4, !tbaa !18, !alias.scope !42
  %225 = add nsw <4 x i32> %broadcast.splat, %wide.load330
  %226 = getelementptr inbounds i32, ptr %18, i64 %offset.idx
  store <4 x i32> %225, ptr %226, align 4, !tbaa !18, !alias.scope !44, !noalias !46
  %wide.load331 = load <4 x i32>, ptr %224, align 4, !tbaa !18, !alias.scope !42
  %227 = add nsw <4 x i32> %broadcast.splat333, %wide.load331
  %228 = getelementptr inbounds i32, ptr %20, i64 %offset.idx
  store <4 x i32> %227, ptr %228, align 4, !tbaa !18, !alias.scope !48, !noalias !49
  %index.next334 = add nuw i64 %index329, 4
  %229 = icmp eq i64 %index.next334, %n.vec325
  br i1 %229, label %middle.block320, label %vector.body328, !llvm.loop !50

middle.block320:                                  ; preds = %vector.body328
  %cmp.n335 = icmp eq i64 %n.vec325, %wide.trip.count289
  br i1 %cmp.n335, label %._crit_edge255.loopexit, label %.lr.ph254.preheader336

.lr.ph254.preheader336:                           ; preds = %middle.block320, %vector.memcheck296, %.lr.ph254.preheader
  %indvars.iv284.ph = phi i64 [ %218, %vector.memcheck296 ], [ %218, %.lr.ph254.preheader ], [ %ind.end, %middle.block320 ]
  %indvars.iv282.ph = phi i64 [ 0, %vector.memcheck296 ], [ 0, %.lr.ph254.preheader ], [ %n.vec325, %middle.block320 ]
  %xtraiter353 = and i64 %wide.trip.count289, 1
  %lcmp.mod354.not = icmp eq i64 %xtraiter353, 0
  br i1 %lcmp.mod354.not, label %.lr.ph254.prol.loopexit, label %.lr.ph254.prol

.lr.ph254.prol:                                   ; preds = %.lr.ph254.preheader336
  %230 = getelementptr inbounds i32, ptr %116, i64 %indvars.iv282.ph
  %231 = load i32, ptr %230, align 4, !tbaa !18
  %232 = load i32, ptr %69, align 4, !tbaa !18
  %233 = add nsw i32 %232, %231
  %234 = getelementptr inbounds i32, ptr %18, i64 %indvars.iv284.ph
  store i32 %233, ptr %234, align 4, !tbaa !18
  %235 = load i32, ptr %230, align 4, !tbaa !18
  %236 = load i32, ptr %53, align 4, !tbaa !18
  %237 = add nsw i32 %236, %235
  %238 = getelementptr inbounds i32, ptr %20, i64 %indvars.iv284.ph
  store i32 %237, ptr %238, align 4, !tbaa !18
  %indvars.iv.next285.prol = add nuw nsw i64 %indvars.iv284.ph, 1
  %indvars.iv.next283.prol = or disjoint i64 %indvars.iv282.ph, 1
  br label %.lr.ph254.prol.loopexit

.lr.ph254.prol.loopexit:                          ; preds = %.lr.ph254.prol, %.lr.ph254.preheader336
  %indvars.iv.next285.lcssa337.unr = phi i64 [ poison, %.lr.ph254.preheader336 ], [ %indvars.iv.next285.prol, %.lr.ph254.prol ]
  %indvars.iv284.unr = phi i64 [ %indvars.iv284.ph, %.lr.ph254.preheader336 ], [ %indvars.iv.next285.prol, %.lr.ph254.prol ]
  %indvars.iv282.unr = phi i64 [ %indvars.iv282.ph, %.lr.ph254.preheader336 ], [ %indvars.iv.next283.prol, %.lr.ph254.prol ]
  %239 = add nsw i64 %wide.trip.count289, -1
  %240 = icmp eq i64 %indvars.iv282.ph, %239
  br i1 %240, label %._crit_edge255.loopexit, label %.lr.ph254.preheader336.new

.lr.ph254.preheader336.new:                       ; preds = %.lr.ph254.prol.loopexit
  %invariant.gep360 = getelementptr i8, ptr %116, i64 4
  br label %.lr.ph254

.lr.ph254:                                        ; preds = %.lr.ph254, %.lr.ph254.preheader336.new
  %indvars.iv284 = phi i64 [ %indvars.iv284.unr, %.lr.ph254.preheader336.new ], [ %indvars.iv.next285.1, %.lr.ph254 ]
  %indvars.iv282 = phi i64 [ %indvars.iv282.unr, %.lr.ph254.preheader336.new ], [ %indvars.iv.next283.1, %.lr.ph254 ]
  %241 = getelementptr inbounds i32, ptr %116, i64 %indvars.iv282
  %242 = load i32, ptr %241, align 4, !tbaa !18
  %243 = load i32, ptr %69, align 4, !tbaa !18
  %244 = add nsw i32 %243, %242
  %245 = getelementptr inbounds i32, ptr %18, i64 %indvars.iv284
  store i32 %244, ptr %245, align 4, !tbaa !18
  %246 = load i32, ptr %241, align 4, !tbaa !18
  %247 = load i32, ptr %53, align 4, !tbaa !18
  %248 = add nsw i32 %247, %246
  %249 = getelementptr inbounds i32, ptr %20, i64 %indvars.iv284
  store i32 %248, ptr %249, align 4, !tbaa !18
  %indvars.iv.next285 = add nuw nsw i64 %indvars.iv284, 1
  %gep361 = getelementptr i32, ptr %invariant.gep360, i64 %indvars.iv282
  %250 = load i32, ptr %gep361, align 4, !tbaa !18
  %251 = load i32, ptr %69, align 4, !tbaa !18
  %252 = add nsw i32 %251, %250
  %253 = getelementptr inbounds i32, ptr %18, i64 %indvars.iv.next285
  store i32 %252, ptr %253, align 4, !tbaa !18
  %254 = load i32, ptr %gep361, align 4, !tbaa !18
  %255 = load i32, ptr %53, align 4, !tbaa !18
  %256 = add nsw i32 %255, %254
  %257 = getelementptr inbounds i32, ptr %20, i64 %indvars.iv.next285
  store i32 %256, ptr %257, align 4, !tbaa !18
  %indvars.iv.next285.1 = add nuw nsw i64 %indvars.iv284, 2
  %indvars.iv.next283.1 = add nuw nsw i64 %indvars.iv282, 2
  %exitcond290.not.1 = icmp eq i64 %indvars.iv.next283.1, %wide.trip.count289
  br i1 %exitcond290.not.1, label %._crit_edge255.loopexit, label %.lr.ph254, !llvm.loop !51

._crit_edge255.loopexit:                          ; preds = %.lr.ph254.prol.loopexit, %.lr.ph254, %middle.block320
  %indvars.iv.next285.lcssa = phi i64 [ %ind.end, %middle.block320 ], [ %indvars.iv.next285.lcssa337.unr, %.lr.ph254.prol.loopexit ], [ %indvars.iv.next285.1, %.lr.ph254 ]
  %258 = trunc nuw i64 %indvars.iv.next285.lcssa to i32
  br label %._crit_edge255

._crit_edge255:                                   ; preds = %._crit_edge255.loopexit, %._crit_edge250
  %.1205.lcssa = phi i32 [ %spec.select, %._crit_edge250 ], [ %258, %._crit_edge255.loopexit ]
  %259 = load i32, ptr %67, align 4, !tbaa !18
  %260 = icmp slt i32 %259, %9
  br i1 %260, label %261, label %267

261:                                              ; preds = %._crit_edge255
  %262 = zext nneg i32 %.1205.lcssa to i64
  %263 = getelementptr inbounds i32, ptr %18, i64 %262
  store i32 %259, ptr %263, align 4, !tbaa !18
  %264 = load i32, ptr %51, align 4, !tbaa !18
  %265 = getelementptr inbounds i32, ptr %20, i64 %262
  store i32 %264, ptr %265, align 4, !tbaa !18
  %266 = add nuw nsw i32 %.1205.lcssa, 1
  br label %267

267:                                              ; preds = %261, %._crit_edge255
  %.2206 = phi i32 [ %266, %261 ], [ %.1205.lcssa, %._crit_edge255 ]
  %268 = sext i32 %.2206 to i64
  %269 = getelementptr inbounds i32, ptr %18, i64 %268
  store i32 %9, ptr %269, align 4, !tbaa !18
  %270 = getelementptr inbounds i32, ptr %20, i64 %268
  store i32 %11, ptr %270, align 4, !tbaa !18
  %271 = getelementptr inbounds i8, ptr %12, i64 32
  store i32 %.2206, ptr %271, align 8, !tbaa !34
  %272 = tail call ptr @cs_dfree(ptr noundef nonnull %110) #3
  %273 = tail call ptr @cs_ddone(ptr noundef nonnull %12, ptr noundef nonnull %44, ptr noundef null, i32 noundef 1) #3
  br label %274

274:                                              ; preds = %7, %2, %3, %267, %111, %46, %41, %36, %29
  %.0 = phi ptr [ %273, %267 ], [ %112, %111 ], [ %47, %46 ], [ %42, %41 ], [ %37, %36 ], [ %30, %29 ], [ null, %3 ], [ null, %2 ], [ null, %7 ]
  ret ptr %.0
}

declare ptr @cs_dalloc(i32 noundef, i32 noundef) local_unnamed_addr #1

declare ptr @cs_maxtrans(ptr noundef, i32 noundef) local_unnamed_addr #1

declare ptr @cs_ddone(ptr noundef, ptr noundef, ptr noundef, i32 noundef) local_unnamed_addr #1

; Function Attrs: nounwind uwtable
declare hidden i32 @cs_bfs(ptr noundef, i32 noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, i32 noundef) local_unnamed_addr #0

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

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

declare ptr @cs_free(ptr noundef) local_unnamed_addr #1

declare ptr @cs_pinv(ptr noundef, i32 noundef) local_unnamed_addr #1

declare ptr @cs_permute(ptr noundef, ptr noundef, ptr noundef, i32 noundef) local_unnamed_addr #1

declare i32 @cs_fkeep(ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #1

; Function Attrs: nounwind uwtable
declare hidden i32 @cs_rprune(i32 noundef, i32 noundef, double noundef, ptr noundef) #0

declare ptr @cs_scc(ptr noundef) local_unnamed_addr #1

declare ptr @cs_dfree(ptr noundef) local_unnamed_addr #1

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

attributes #0 = { 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 #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 = { nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #3 = { 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, !7, i64 40}
!6 = !{!"cs_sparse", !7, i64 0, !7, i64 4, !7, i64 8, !10, i64 16, !10, i64 24, !10, i64 32, !7, i64 40}
!7 = !{!"int", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!"any pointer", !8, i64 0}
!11 = !{!6, !7, i64 4}
!12 = !{!6, !7, i64 8}
!13 = !{!14, !10, i64 0}
!14 = !{!"cs_dmperm_results", !10, i64 0, !10, i64 8, !10, i64 16, !10, i64 24, !7, i64 32, !8, i64 36, !8, i64 56}
!15 = !{!14, !10, i64 8}
!16 = !{!14, !10, i64 16}
!17 = !{!14, !10, i64 24}
!18 = !{!7, !7, i64 0}
!19 = !{!6, !10, i64 16}
!20 = distinct !{!20, !21}
!21 = !{!"llvm.loop.mustprogress"}
!22 = !{!6, !10, i64 24}
!23 = !{!24}
!24 = distinct !{!24, !25}
!25 = distinct !{!25, !"LVerDomain"}
!26 = !{!27}
!27 = distinct !{!27, !25}
!28 = distinct !{!28, !21, !29, !30}
!29 = !{!"llvm.loop.isvectorized", i32 1}
!30 = !{!"llvm.loop.unroll.runtime.disable"}
!31 = distinct !{!31, !32}
!32 = !{!"llvm.loop.unroll.disable"}
!33 = distinct !{!33, !21, !29}
!34 = !{!14, !7, i64 32}
!35 = distinct !{!35, !21}
!36 = distinct !{!36, !21}
!37 = distinct !{!37, !21}
!38 = distinct !{!38, !21}
!39 = !{!40}
!40 = distinct !{!40, !41}
!41 = distinct !{!41, !"LVerDomain"}
!42 = !{!43}
!43 = distinct !{!43, !41}
!44 = !{!45}
!45 = distinct !{!45, !41}
!46 = !{!47, !43, !40}
!47 = distinct !{!47, !41}
!48 = !{!47}
!49 = !{!43, !40}
!50 = distinct !{!50, !21, !29, !30}
!51 = distinct !{!51, !21, !29}


; Effective O3 passes: EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,IndVarSimplifyPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LICMPass,LoopIdiomRecognizePass,LoopLoadEliminationPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,LoopVectorizePass,ReassociatePass,SROAPass,SimplifyCFGPass,TailCallElimPass