; LLVM IR from scandum/blitsort :: src (bench)

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

@sorts = external dso_local global [4 x ptr], align 16
@.str.10 = external hidden unnamed_addr constant [13 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.50 = external hidden unnamed_addr constant [54 x i8], align 1
@.str.51 = external hidden unnamed_addr constant [68 x i8], align 1
@.str.52 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.53 = external hidden unnamed_addr constant [28 x i8], align 1
@.str.54 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.55 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.56 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.57 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.58 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.59 = external hidden unnamed_addr constant [13 x i8], align 1
@.str.60 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.61 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.62 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.63 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.64 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.65 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.66 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.67 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.68 = external hidden unnamed_addr constant [13 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

; 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) #1

; Function Attrs: nounwind allocsize(0)
declare noalias ptr @malloc(i64 noundef) #2

; Function Attrs: nounwind
declare void @free(ptr noundef) #3

; Function Attrs: nounwind uwtable
declare dso_local void @quadsort(ptr noundef, i64 noundef, i64 noundef, ptr noundef) #4

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

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

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

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

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

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

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

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

; Function Attrs: nounwind uwtable
declare dso_local void @seed_rand(i64 noundef) #4

; Function Attrs: nounwind uwtable
declare dso_local void @test_sort(ptr noundef, ptr noundef, ptr noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef, ptr noundef, ptr noundef, ptr noundef, i64 noundef, ptr noundef) #4

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

declare void @qsort(ptr noundef, i64 noundef, i64 noundef, ptr noundef) #6

; Function Attrs: nounwind
declare i32 @sprintf(ptr noundef, ptr noundef, ...) #3

; Function Attrs: nounwind uwtable
declare dso_local void @validate() #4

; Function Attrs: nounwind
declare i64 @time(ptr noundef) #3

; Function Attrs: nounwind
declare i32 @rand() #3

; Function Attrs: nounwind uwtable
declare dso_local i32 @bit_reverse(i32 noundef) #4

; Function Attrs: nounwind uwtable
declare dso_local void @run_test(ptr noundef, ptr noundef, ptr noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef, ptr noundef, i64 noundef, ptr noundef) #4

; Function Attrs: nounwind uwtable
declare dso_local void @range_test(i32 noundef, i32 noundef, i32 noundef, i32 noundef) #4

; Function Attrs: nounwind uwtable
define dso_local i32 @main(i32 noundef %0, ptr noundef %1) #4 {
  %3 = alloca i32, align 4
  %4 = alloca i32, align 4
  %5 = alloca ptr, align 8
  %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 ptr, align 8
  %13 = alloca ptr, align 8
  %14 = alloca ptr, align 8
  %15 = alloca i32, align 4
  %16 = alloca i32, align 4
  %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 ptr, align 8
  %23 = alloca ptr, align 8
  %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 ptr, align 8
  %31 = alloca ptr, align 8
  %32 = alloca ptr, align 8
  %33 = alloca ptr, align 8
  %34 = alloca ptr, align 8
  %35 = alloca ptr, align 8
  %36 = alloca ptr, align 8
  %37 = alloca ptr, align 8
  %38 = alloca ptr, align 8
  %39 = alloca i32, align 4
  %40 = alloca i32, align 4
  %41 = alloca i32, align 4
  %42 = alloca i32, align 4
  %43 = alloca i32, align 4
  %44 = alloca i32, align 4
  %45 = alloca i32, align 4
  %46 = alloca i32, align 4
  %47 = alloca i32, align 4
  store i32 0, ptr %3, align 4
  store i32 %0, ptr %4, align 4, !tbaa !5
  store ptr %1, ptr %5, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %6) #9
  store i32 100000, ptr %6, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #9
  store i32 10, ptr %7, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #9
  store i32 1, ptr %8, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #9
  store i32 0, ptr %9, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %12) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %14) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #9
  %48 = load i32, ptr %4, align 4, !tbaa !5
  %49 = icmp sge i32 %48, 1
  br i1 %49, label %50, label %67

50:                                               ; preds = %2
  %51 = load ptr, ptr %5, align 8, !tbaa !9
  %52 = getelementptr inbounds ptr, ptr %51, i64 1
  %53 = load ptr, ptr %52, align 8, !tbaa !9
  %54 = icmp ne ptr %53, null
  br i1 %54, label %55, label %67

55:                                               ; preds = %50
  %56 = load ptr, ptr %5, align 8, !tbaa !9
  %57 = getelementptr inbounds ptr, ptr %56, i64 1
  %58 = load ptr, ptr %57, align 8, !tbaa !9
  %59 = load i8, ptr %58, align 1, !tbaa !11
  %60 = sext i8 %59 to i32
  %61 = icmp ne i32 %60, 0
  br i1 %61, label %62, label %67

62:                                               ; preds = %55
  %63 = load ptr, ptr %5, align 8, !tbaa !9
  %64 = getelementptr inbounds ptr, ptr %63, i64 1
  %65 = load ptr, ptr %64, align 8, !tbaa !9
  %66 = call i32 @atoi(ptr noundef %65) #10
  store i32 %66, ptr %6, align 4, !tbaa !5
  br label %67

67:                                               ; preds = %62, %55, %50, %2
  %68 = load i32, ptr %4, align 4, !tbaa !5
  %69 = icmp sge i32 %68, 2
  br i1 %69, label %70, label %87

70:                                               ; preds = %67
  %71 = load ptr, ptr %5, align 8, !tbaa !9
  %72 = getelementptr inbounds ptr, ptr %71, i64 2
  %73 = load ptr, ptr %72, align 8, !tbaa !9
  %74 = icmp ne ptr %73, null
  br i1 %74, label %75, label %87

75:                                               ; preds = %70
  %76 = load ptr, ptr %5, align 8, !tbaa !9
  %77 = getelementptr inbounds ptr, ptr %76, i64 2
  %78 = load ptr, ptr %77, align 8, !tbaa !9
  %79 = load i8, ptr %78, align 1, !tbaa !11
  %80 = sext i8 %79 to i32
  %81 = icmp ne i32 %80, 0
  br i1 %81, label %82, label %87

82:                                               ; preds = %75
  %83 = load ptr, ptr %5, align 8, !tbaa !9
  %84 = getelementptr inbounds ptr, ptr %83, i64 2
  %85 = load ptr, ptr %84, align 8, !tbaa !9
  %86 = call i32 @atoi(ptr noundef %85) #10
  store i32 %86, ptr %7, align 4, !tbaa !5
  br label %87

87:                                               ; preds = %82, %75, %70, %67
  %88 = load i32, ptr %4, align 4, !tbaa !5
  %89 = icmp sge i32 %88, 3
  br i1 %89, label %90, label %107

90:                                               ; preds = %87
  %91 = load ptr, ptr %5, align 8, !tbaa !9
  %92 = getelementptr inbounds ptr, ptr %91, i64 3
  %93 = load ptr, ptr %92, align 8, !tbaa !9
  %94 = icmp ne ptr %93, null
  br i1 %94, label %95, label %107

95:                                               ; preds = %90
  %96 = load ptr, ptr %5, align 8, !tbaa !9
  %97 = getelementptr inbounds ptr, ptr %96, i64 3
  %98 = load ptr, ptr %97, align 8, !tbaa !9
  %99 = load i8, ptr %98, align 1, !tbaa !11
  %100 = sext i8 %99 to i32
  %101 = icmp ne i32 %100, 0
  br i1 %101, label %102, label %107

102:                                              ; preds = %95
  %103 = load ptr, ptr %5, align 8, !tbaa !9
  %104 = getelementptr inbounds ptr, ptr %103, i64 3
  %105 = load ptr, ptr %104, align 8, !tbaa !9
  %106 = call i32 @atoi(ptr noundef %105) #10
  store i32 %106, ptr %8, align 4, !tbaa !5
  br label %107

107:                                              ; preds = %102, %95, %90, %87
  %108 = load i32, ptr %4, align 4, !tbaa !5
  %109 = icmp sge i32 %108, 4
  br i1 %109, label %110, label %127

110:                                              ; preds = %107
  %111 = load ptr, ptr %5, align 8, !tbaa !9
  %112 = getelementptr inbounds ptr, ptr %111, i64 4
  %113 = load ptr, ptr %112, align 8, !tbaa !9
  %114 = icmp ne ptr %113, null
  br i1 %114, label %115, label %127

115:                                              ; preds = %110
  %116 = load ptr, ptr %5, align 8, !tbaa !9
  %117 = getelementptr inbounds ptr, ptr %116, i64 4
  %118 = load ptr, ptr %117, align 8, !tbaa !9
  %119 = load i8, ptr %118, align 1, !tbaa !11
  %120 = sext i8 %119 to i32
  %121 = icmp ne i32 %120, 0
  br i1 %121, label %122, label %127

122:                                              ; preds = %115
  %123 = load ptr, ptr %5, align 8, !tbaa !9
  %124 = getelementptr inbounds ptr, ptr %123, i64 4
  %125 = load ptr, ptr %124, align 8, !tbaa !9
  %126 = call i32 @atoi(ptr noundef %125) #10
  store i32 %126, ptr %9, align 4, !tbaa !5
  br label %127

127:                                              ; preds = %122, %115, %110, %107
  call void @validate()
  %128 = load i32, ptr %9, align 4, !tbaa !5
  %129 = icmp ne i32 %128, 0
  br i1 %129, label %130, label %133

130:                                              ; preds = %127
  %131 = load i32, ptr %9, align 4, !tbaa !5
  %132 = sext i32 %131 to i64
  br label %135

133:                                              ; preds = %127
  %134 = call i64 @time(ptr noundef null) #9
  br label %135

135:                                              ; preds = %133, %130
  %136 = phi i64 [ %132, %130 ], [ %134, %133 ]
  %137 = trunc i64 %136 to i32
  store i32 %137, ptr %9, align 4, !tbaa !5
  %138 = call i32 (ptr, ...) @printf(ptr noundef @.str.50, i64 noundef 32, i64 noundef 64, i64 noundef 128)
  %139 = load i32, ptr %6, align 4, !tbaa !5
  %140 = load i32, ptr %7, align 4, !tbaa !5
  %141 = load i32, ptr %8, align 4, !tbaa !5
  %142 = load i32, ptr %9, align 4, !tbaa !5
  %143 = call i32 (ptr, ...) @printf(ptr noundef @.str.51, i32 noundef %139, i32 noundef %140, i32 noundef %141, i32 noundef %142)
  %144 = load i32, ptr %8, align 4, !tbaa !5
  %145 = icmp eq i32 %144, 0
  br i1 %145, label %146, label %151

146:                                              ; preds = %135
  %147 = load i32, ptr %6, align 4, !tbaa !5
  %148 = load i32, ptr %7, align 4, !tbaa !5
  %149 = load i32, ptr %8, align 4, !tbaa !5
  %150 = load i32, ptr %9, align 4, !tbaa !5
  call void @range_test(i32 noundef %147, i32 noundef %148, i32 noundef %149, i32 noundef %150)
  store i32 0, ptr %3, align 4
  store i32 1, ptr %16, align 4
  br label %1084

151:                                              ; preds = %135
  %152 = load i32, ptr %6, align 4, !tbaa !5
  %153 = load i32, ptr %8, align 4, !tbaa !5
  %154 = mul nsw i32 %152, %153
  store i32 %154, ptr %11, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #9
  %155 = load i32, ptr %6, align 4, !tbaa !5
  %156 = sext i32 %155 to i64
  %157 = mul i64 %156, 8
  %158 = call noalias ptr @malloc(i64 noundef %157) #11
  store ptr %158, ptr %17, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #9
  %159 = load i32, ptr %11, align 4, !tbaa !5
  %160 = sext i32 %159 to i64
  %161 = mul i64 %160, 8
  %162 = call noalias ptr @malloc(i64 noundef %161) #11
  store ptr %162, ptr %18, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #9
  %163 = load i32, ptr %6, align 4, !tbaa !5
  %164 = sext i32 %163 to i64
  %165 = mul i64 %164, 8
  %166 = call noalias ptr @malloc(i64 noundef %165) #11
  store ptr %166, ptr %19, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #9
  %167 = load i32, ptr %11, align 4, !tbaa !5
  %168 = mul nsw i32 %167, 16
  %169 = sext i32 %168 to i64
  %170 = call noalias ptr @malloc(i64 noundef %169) #11
  store ptr %170, ptr %20, align 8, !tbaa !9
  %171 = load i32, ptr %9, align 4, !tbaa !5
  %172 = sext i32 %171 to i64
  call void @seed_rand(i64 noundef %172)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %173

173:                                              ; preds = %195, %151
  %174 = load i32, ptr %10, align 4, !tbaa !5
  %175 = load i32, ptr %11, align 4, !tbaa !5
  %176 = icmp slt i32 %174, %175
  br i1 %176, label %177, label %198

177:                                              ; preds = %173
  %178 = load ptr, ptr %20, align 8, !tbaa !9
  %179 = load i32, ptr %10, align 4, !tbaa !5
  %180 = mul nsw i32 %179, 16
  %181 = sext i32 %180 to i64
  %182 = getelementptr inbounds i8, ptr %178, i64 %181
  %183 = call i32 @rand() #9
  %184 = srem i32 %183, 1000000
  %185 = call i32 (ptr, ptr, ...) @sprintf(ptr noundef %182, ptr noundef @.str.52, i32 noundef %184) #9
  %186 = load ptr, ptr %20, align 8, !tbaa !9
  %187 = load i32, ptr %10, align 4, !tbaa !5
  %188 = mul nsw i32 %187, 16
  %189 = sext i32 %188 to i64
  %190 = getelementptr inbounds i8, ptr %186, i64 %189
  %191 = load ptr, ptr %18, align 8, !tbaa !9
  %192 = load i32, ptr %10, align 4, !tbaa !5
  %193 = sext i32 %192 to i64
  %194 = getelementptr inbounds ptr, ptr %191, i64 %193
  store ptr %190, ptr %194, align 8, !tbaa !9
  br label %195

195:                                              ; preds = %177
  %196 = load i32, ptr %10, align 4, !tbaa !5
  %197 = add nsw i32 %196, 1
  store i32 %197, ptr %10, align 4, !tbaa !5
  br label %173, !llvm.loop !12

198:                                              ; preds = %173
  %199 = load ptr, ptr %17, align 8, !tbaa !9
  %200 = load ptr, ptr %18, align 8, !tbaa !9
  %201 = load ptr, ptr %19, align 8, !tbaa !9
  %202 = load i32, ptr %6, align 4, !tbaa !5
  %203 = load i32, ptr %6, align 4, !tbaa !5
  %204 = load i32, ptr %7, align 4, !tbaa !5
  %205 = load i32, ptr %8, align 4, !tbaa !5
  call void @run_test(ptr noundef %199, ptr noundef %200, ptr noundef %201, i32 noundef %202, i32 noundef %203, i32 noundef %204, i32 noundef %205, i32 noundef 0, ptr noundef @.str.13, i64 noundef 8, ptr noundef @cmp_str)
  %206 = load ptr, ptr %17, align 8, !tbaa !9
  call void @free(ptr noundef %206) #9
  %207 = load ptr, ptr %18, align 8, !tbaa !9
  call void @free(ptr noundef %207) #9
  %208 = load ptr, ptr %19, align 8, !tbaa !9
  call void @free(ptr noundef %208) #9
  %209 = load ptr, ptr %20, align 8, !tbaa !9
  call void @free(ptr noundef %209) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #9
  %210 = load i32, ptr %6, align 4, !tbaa !5
  %211 = sext i32 %210 to i64
  %212 = mul i64 %211, 8
  %213 = call noalias ptr @malloc(i64 noundef %212) #11
  store ptr %213, ptr %21, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %22) #9
  %214 = load i32, ptr %11, align 4, !tbaa !5
  %215 = sext i32 %214 to i64
  %216 = mul i64 %215, 8
  %217 = call noalias ptr @malloc(i64 noundef %216) #11
  store ptr %217, ptr %22, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %23) #9
  %218 = load i32, ptr %6, align 4, !tbaa !5
  %219 = sext i32 %218 to i64
  %220 = mul i64 %219, 8
  %221 = call noalias ptr @malloc(i64 noundef %220) #11
  store ptr %221, ptr %23, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %24) #9
  %222 = load i32, ptr %11, align 4, !tbaa !5
  %223 = sext i32 %222 to i64
  %224 = mul i64 %223, 16
  %225 = call noalias ptr @malloc(i64 noundef %224) #11
  store ptr %225, ptr %24, align 8, !tbaa !9
  %226 = load ptr, ptr %21, align 8, !tbaa !9
  %227 = icmp eq ptr %226, null
  br i1 %227, label %234, label %228

228:                                              ; preds = %198
  %229 = load ptr, ptr %22, align 8, !tbaa !9
  %230 = icmp eq ptr %229, null
  br i1 %230, label %234, label %231

231:                                              ; preds = %228
  %232 = load ptr, ptr %23, align 8, !tbaa !9
  %233 = icmp eq ptr %232, null
  br i1 %233, label %234, label %242

234:                                              ; preds = %231, %228, %198
  %235 = load i32, ptr %6, align 4, !tbaa !5
  %236 = load i32, ptr %7, align 4, !tbaa !5
  %237 = load i32, ptr %8, align 4, !tbaa !5
  %238 = call ptr @__errno_location() #12
  %239 = load i32, ptr %238, align 4, !tbaa !5
  %240 = call ptr @strerror(i32 noundef %239) #9
  %241 = call i32 (ptr, ...) @printf(ptr noundef @.str.53, i32 noundef %235, i32 noundef %236, i32 noundef %237, ptr noundef %240)
  store i32 0, ptr %3, align 4
  store i32 1, ptr %16, align 4
  br label %289

242:                                              ; preds = %231
  %243 = load i32, ptr %9, align 4, !tbaa !5
  %244 = sext i32 %243 to i64
  call void @seed_rand(i64 noundef %244)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %245

245:                                              ; preds = %274, %242
  %246 = load i32, ptr %10, align 4, !tbaa !5
  %247 = load i32, ptr %11, align 4, !tbaa !5
  %248 = icmp slt i32 %246, %247
  br i1 %248, label %249, label %277

249:                                              ; preds = %245
  %250 = call i32 @rand() #9
  %251 = sitofp i32 %250 to x86_fp80
  %252 = load ptr, ptr %24, align 8, !tbaa !9
  %253 = load i32, ptr %10, align 4, !tbaa !5
  %254 = sext i32 %253 to i64
  %255 = getelementptr inbounds x86_fp80, ptr %252, i64 %254
  store x86_fp80 %251, ptr %255, align 16, !tbaa !14
  %256 = call i32 @rand() #9
  %257 = sext i32 %256 to i64
  %258 = shl i64 %257, 32
  %259 = uitofp i64 %258 to x86_fp80
  %260 = load ptr, ptr %24, align 8, !tbaa !9
  %261 = load i32, ptr %10, align 4, !tbaa !5
  %262 = sext i32 %261 to i64
  %263 = getelementptr inbounds x86_fp80, ptr %260, i64 %262
  %264 = load x86_fp80, ptr %263, align 16, !tbaa !14
  %265 = fadd x86_fp80 %264, %259
  store x86_fp80 %265, ptr %263, align 16, !tbaa !14
  %266 = load ptr, ptr %24, align 8, !tbaa !9
  %267 = load i32, ptr %10, align 4, !tbaa !5
  %268 = sext i32 %267 to i64
  %269 = getelementptr inbounds x86_fp80, ptr %266, i64 %268
  %270 = load ptr, ptr %22, align 8, !tbaa !9
  %271 = load i32, ptr %10, align 4, !tbaa !5
  %272 = sext i32 %271 to i64
  %273 = getelementptr inbounds ptr, ptr %270, i64 %272
  store ptr %269, ptr %273, align 8, !tbaa !9
  br label %274

274:                                              ; preds = %249
  %275 = load i32, ptr %10, align 4, !tbaa !5
  %276 = add nsw i32 %275, 1
  store i32 %276, ptr %10, align 4, !tbaa !5
  br label %245, !llvm.loop !16

277:                                              ; preds = %245
  %278 = load ptr, ptr %21, align 8, !tbaa !9
  %279 = load ptr, ptr %22, align 8, !tbaa !9
  %280 = load ptr, ptr %23, align 8, !tbaa !9
  %281 = load i32, ptr %6, align 4, !tbaa !5
  %282 = load i32, ptr %6, align 4, !tbaa !5
  %283 = load i32, ptr %7, align 4, !tbaa !5
  %284 = load i32, ptr %8, align 4, !tbaa !5
  call void @run_test(ptr noundef %278, ptr noundef %279, ptr noundef %280, i32 noundef %281, i32 noundef %282, i32 noundef %283, i32 noundef %284, i32 noundef 0, ptr noundef @.str.54, i64 noundef 8, ptr noundef @cmp_long_double_ptr)
  %285 = load ptr, ptr %21, align 8, !tbaa !9
  call void @free(ptr noundef %285) #9
  %286 = load ptr, ptr %22, align 8, !tbaa !9
  call void @free(ptr noundef %286) #9
  %287 = load ptr, ptr %23, align 8, !tbaa !9
  call void @free(ptr noundef %287) #9
  %288 = load ptr, ptr %24, align 8, !tbaa !9
  call void @free(ptr noundef %288) #9
  store i32 0, ptr %16, align 4
  br label %289

289:                                              ; preds = %277, %234
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %23) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #9
  %290 = load i32, ptr %16, align 4
  switch i32 %290, label %1084 [
    i32 0, label %291
  ]

291:                                              ; preds = %289
  call void @llvm.lifetime.start.p0(i64 8, ptr %25) #9
  %292 = load i32, ptr %6, align 4, !tbaa !5
  %293 = sext i32 %292 to i64
  %294 = mul i64 %293, 8
  %295 = call noalias ptr @malloc(i64 noundef %294) #11
  store ptr %295, ptr %25, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %26) #9
  %296 = load i32, ptr %11, align 4, !tbaa !5
  %297 = sext i32 %296 to i64
  %298 = mul i64 %297, 8
  %299 = call noalias ptr @malloc(i64 noundef %298) #11
  store ptr %299, ptr %26, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %27) #9
  %300 = load i32, ptr %6, align 4, !tbaa !5
  %301 = sext i32 %300 to i64
  %302 = mul i64 %301, 8
  %303 = call noalias ptr @malloc(i64 noundef %302) #11
  store ptr %303, ptr %27, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %28) #9
  %304 = load i32, ptr %11, align 4, !tbaa !5
  %305 = sext i32 %304 to i64
  %306 = mul i64 %305, 8
  %307 = call noalias ptr @malloc(i64 noundef %306) #11
  store ptr %307, ptr %28, align 8, !tbaa !9
  %308 = load ptr, ptr %25, align 8, !tbaa !9
  %309 = icmp eq ptr %308, null
  br i1 %309, label %316, label %310

310:                                              ; preds = %291
  %311 = load ptr, ptr %26, align 8, !tbaa !9
  %312 = icmp eq ptr %311, null
  br i1 %312, label %316, label %313

313:                                              ; preds = %310
  %314 = load ptr, ptr %27, align 8, !tbaa !9
  %315 = icmp eq ptr %314, null
  br i1 %315, label %316, label %324

316:                                              ; preds = %313, %310, %291
  %317 = load i32, ptr %6, align 4, !tbaa !5
  %318 = load i32, ptr %7, align 4, !tbaa !5
  %319 = load i32, ptr %8, align 4, !tbaa !5
  %320 = call ptr @__errno_location() #12
  %321 = load i32, ptr %320, align 4, !tbaa !5
  %322 = call ptr @strerror(i32 noundef %321) #9
  %323 = call i32 (ptr, ...) @printf(ptr noundef @.str.53, i32 noundef %317, i32 noundef %318, i32 noundef %319, ptr noundef %322)
  store i32 0, ptr %3, align 4
  store i32 1, ptr %16, align 4
  br label %370

324:                                              ; preds = %313
  %325 = load i32, ptr %9, align 4, !tbaa !5
  %326 = sext i32 %325 to i64
  call void @seed_rand(i64 noundef %326)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %327

327:                                              ; preds = %355, %324
  %328 = load i32, ptr %10, align 4, !tbaa !5
  %329 = load i32, ptr %11, align 4, !tbaa !5
  %330 = icmp slt i32 %328, %329
  br i1 %330, label %331, label %358

331:                                              ; preds = %327
  %332 = call i32 @rand() #9
  %333 = sext i32 %332 to i64
  %334 = load ptr, ptr %28, align 8, !tbaa !9
  %335 = load i32, ptr %10, align 4, !tbaa !5
  %336 = sext i32 %335 to i64
  %337 = getelementptr inbounds i64, ptr %334, i64 %336
  store i64 %333, ptr %337, align 8, !tbaa !17
  %338 = call i32 @rand() #9
  %339 = sext i32 %338 to i64
  %340 = shl i64 %339, 32
  %341 = load ptr, ptr %28, align 8, !tbaa !9
  %342 = load i32, ptr %10, align 4, !tbaa !5
  %343 = sext i32 %342 to i64
  %344 = getelementptr inbounds i64, ptr %341, i64 %343
  %345 = load i64, ptr %344, align 8, !tbaa !17
  %346 = add nsw i64 %345, %340
  store i64 %346, ptr %344, align 8, !tbaa !17
  %347 = load ptr, ptr %28, align 8, !tbaa !9
  %348 = load i32, ptr %10, align 4, !tbaa !5
  %349 = sext i32 %348 to i64
  %350 = getelementptr inbounds i64, ptr %347, i64 %349
  %351 = load ptr, ptr %26, align 8, !tbaa !9
  %352 = load i32, ptr %10, align 4, !tbaa !5
  %353 = sext i32 %352 to i64
  %354 = getelementptr inbounds ptr, ptr %351, i64 %353
  store ptr %350, ptr %354, align 8, !tbaa !9
  br label %355

355:                                              ; preds = %331
  %356 = load i32, ptr %10, align 4, !tbaa !5
  %357 = add nsw i32 %356, 1
  store i32 %357, ptr %10, align 4, !tbaa !5
  br label %327, !llvm.loop !19

358:                                              ; preds = %327
  %359 = load ptr, ptr %25, align 8, !tbaa !9
  %360 = load ptr, ptr %26, align 8, !tbaa !9
  %361 = load ptr, ptr %27, align 8, !tbaa !9
  %362 = load i32, ptr %6, align 4, !tbaa !5
  %363 = load i32, ptr %6, align 4, !tbaa !5
  %364 = load i32, ptr %7, align 4, !tbaa !5
  %365 = load i32, ptr %8, align 4, !tbaa !5
  call void @run_test(ptr noundef %359, ptr noundef %360, ptr noundef %361, i32 noundef %362, i32 noundef %363, i32 noundef %364, i32 noundef %365, i32 noundef 0, ptr noundef @.str.55, i64 noundef 8, ptr noundef @cmp_long_ptr)
  %366 = load ptr, ptr %25, align 8, !tbaa !9
  call void @free(ptr noundef %366) #9
  %367 = load ptr, ptr %26, align 8, !tbaa !9
  call void @free(ptr noundef %367) #9
  %368 = load ptr, ptr %27, align 8, !tbaa !9
  call void @free(ptr noundef %368) #9
  %369 = load ptr, ptr %28, align 8, !tbaa !9
  call void @free(ptr noundef %369) #9
  store i32 0, ptr %16, align 4
  br label %370

370:                                              ; preds = %358, %316
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #9
  %371 = load i32, ptr %16, align 4
  switch i32 %371, label %1084 [
    i32 0, label %372
  ]

372:                                              ; preds = %370
  call void @llvm.lifetime.start.p0(i64 8, ptr %29) #9
  %373 = load i32, ptr %6, align 4, !tbaa !5
  %374 = sext i32 %373 to i64
  %375 = mul i64 %374, 8
  %376 = call noalias ptr @malloc(i64 noundef %375) #11
  store ptr %376, ptr %29, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %30) #9
  %377 = load i32, ptr %11, align 4, !tbaa !5
  %378 = sext i32 %377 to i64
  %379 = mul i64 %378, 8
  %380 = call noalias ptr @malloc(i64 noundef %379) #11
  store ptr %380, ptr %30, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %31) #9
  %381 = load i32, ptr %6, align 4, !tbaa !5
  %382 = sext i32 %381 to i64
  %383 = mul i64 %382, 8
  %384 = call noalias ptr @malloc(i64 noundef %383) #11
  store ptr %384, ptr %31, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %32) #9
  %385 = load i32, ptr %11, align 4, !tbaa !5
  %386 = sext i32 %385 to i64
  %387 = mul i64 %386, 4
  %388 = call noalias ptr @malloc(i64 noundef %387) #11
  store ptr %388, ptr %32, align 8, !tbaa !9
  %389 = load ptr, ptr %29, align 8, !tbaa !9
  %390 = icmp eq ptr %389, null
  br i1 %390, label %397, label %391

391:                                              ; preds = %372
  %392 = load ptr, ptr %30, align 8, !tbaa !9
  %393 = icmp eq ptr %392, null
  br i1 %393, label %397, label %394

394:                                              ; preds = %391
  %395 = load ptr, ptr %31, align 8, !tbaa !9
  %396 = icmp eq ptr %395, null
  br i1 %396, label %397, label %405

397:                                              ; preds = %394, %391, %372
  %398 = load i32, ptr %6, align 4, !tbaa !5
  %399 = load i32, ptr %7, align 4, !tbaa !5
  %400 = load i32, ptr %8, align 4, !tbaa !5
  %401 = call ptr @__errno_location() #12
  %402 = load i32, ptr %401, align 4, !tbaa !5
  %403 = call ptr @strerror(i32 noundef %402) #9
  %404 = call i32 (ptr, ...) @printf(ptr noundef @.str.53, i32 noundef %398, i32 noundef %399, i32 noundef %400, ptr noundef %403)
  store i32 0, ptr %3, align 4
  store i32 1, ptr %16, align 4
  br label %442

405:                                              ; preds = %394
  %406 = load i32, ptr %9, align 4, !tbaa !5
  %407 = sext i32 %406 to i64
  call void @seed_rand(i64 noundef %407)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %408

408:                                              ; preds = %426, %405
  %409 = load i32, ptr %10, align 4, !tbaa !5
  %410 = load i32, ptr %11, align 4, !tbaa !5
  %411 = icmp slt i32 %409, %410
  br i1 %411, label %412, label %429

412:                                              ; preds = %408
  %413 = call i32 @rand() #9
  %414 = load ptr, ptr %32, align 8, !tbaa !9
  %415 = load i32, ptr %10, align 4, !tbaa !5
  %416 = sext i32 %415 to i64
  %417 = getelementptr inbounds i32, ptr %414, i64 %416
  store i32 %413, ptr %417, align 4, !tbaa !5
  %418 = load ptr, ptr %32, align 8, !tbaa !9
  %419 = load i32, ptr %10, align 4, !tbaa !5
  %420 = sext i32 %419 to i64
  %421 = getelementptr inbounds i32, ptr %418, i64 %420
  %422 = load ptr, ptr %30, align 8, !tbaa !9
  %423 = load i32, ptr %10, align 4, !tbaa !5
  %424 = sext i32 %423 to i64
  %425 = getelementptr inbounds ptr, ptr %422, i64 %424
  store ptr %421, ptr %425, align 8, !tbaa !9
  br label %426

426:                                              ; preds = %412
  %427 = load i32, ptr %10, align 4, !tbaa !5
  %428 = add nsw i32 %427, 1
  store i32 %428, ptr %10, align 4, !tbaa !5
  br label %408, !llvm.loop !20

429:                                              ; preds = %408
  %430 = load ptr, ptr %29, align 8, !tbaa !9
  %431 = load ptr, ptr %30, align 8, !tbaa !9
  %432 = load ptr, ptr %31, align 8, !tbaa !9
  %433 = load i32, ptr %6, align 4, !tbaa !5
  %434 = load i32, ptr %6, align 4, !tbaa !5
  %435 = load i32, ptr %7, align 4, !tbaa !5
  %436 = load i32, ptr %8, align 4, !tbaa !5
  call void @run_test(ptr noundef %430, ptr noundef %431, ptr noundef %432, i32 noundef %433, i32 noundef %434, i32 noundef %435, i32 noundef %436, i32 noundef 0, ptr noundef @.str.56, i64 noundef 8, ptr noundef @cmp_int_ptr)
  %437 = load ptr, ptr %29, align 8, !tbaa !9
  call void @free(ptr noundef %437) #9
  %438 = load ptr, ptr %30, align 8, !tbaa !9
  call void @free(ptr noundef %438) #9
  %439 = load ptr, ptr %31, align 8, !tbaa !9
  call void @free(ptr noundef %439) #9
  %440 = load ptr, ptr %32, align 8, !tbaa !9
  call void @free(ptr noundef %440) #9
  %441 = call i32 (ptr, ...) @printf(ptr noundef @.str.57)
  store i32 0, ptr %16, align 4
  br label %442

442:                                              ; preds = %429, %397
  call void @llvm.lifetime.end.p0(i64 8, ptr %32) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %31) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %30) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #9
  %443 = load i32, ptr %16, align 4
  switch i32 %443, label %1084 [
    i32 0, label %444
  ]

444:                                              ; preds = %442
  call void @llvm.lifetime.start.p0(i64 8, ptr %33) #9
  %445 = load i32, ptr %6, align 4, !tbaa !5
  %446 = sext i32 %445 to i64
  %447 = mul i64 %446, 16
  %448 = call noalias ptr @malloc(i64 noundef %447) #11
  store ptr %448, ptr %33, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %34) #9
  %449 = load i32, ptr %11, align 4, !tbaa !5
  %450 = sext i32 %449 to i64
  %451 = mul i64 %450, 16
  %452 = call noalias ptr @malloc(i64 noundef %451) #11
  store ptr %452, ptr %34, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %35) #9
  %453 = load i32, ptr %6, align 4, !tbaa !5
  %454 = sext i32 %453 to i64
  %455 = mul i64 %454, 16
  %456 = call noalias ptr @malloc(i64 noundef %455) #11
  store ptr %456, ptr %35, align 8, !tbaa !9
  %457 = load ptr, ptr %33, align 8, !tbaa !9
  %458 = icmp eq ptr %457, null
  br i1 %458, label %465, label %459

459:                                              ; preds = %444
  %460 = load ptr, ptr %34, align 8, !tbaa !9
  %461 = icmp eq ptr %460, null
  br i1 %461, label %465, label %462

462:                                              ; preds = %459
  %463 = load ptr, ptr %35, align 8, !tbaa !9
  %464 = icmp eq ptr %463, null
  br i1 %464, label %465, label %473

465:                                              ; preds = %462, %459, %444
  %466 = load i32, ptr %6, align 4, !tbaa !5
  %467 = load i32, ptr %7, align 4, !tbaa !5
  %468 = load i32, ptr %8, align 4, !tbaa !5
  %469 = call ptr @__errno_location() #12
  %470 = load i32, ptr %469, align 4, !tbaa !5
  %471 = call ptr @strerror(i32 noundef %470) #9
  %472 = call i32 (ptr, ...) @printf(ptr noundef @.str.53, i32 noundef %466, i32 noundef %467, i32 noundef %468, ptr noundef %471)
  store i32 0, ptr %3, align 4
  store i32 1, ptr %16, align 4
  br label %1083

473:                                              ; preds = %462
  %474 = load i32, ptr %9, align 4, !tbaa !5
  %475 = sext i32 %474 to i64
  call void @seed_rand(i64 noundef %475)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %476

476:                                              ; preds = %503, %473
  %477 = load i32, ptr %10, align 4, !tbaa !5
  %478 = load i32, ptr %11, align 4, !tbaa !5
  %479 = icmp slt i32 %477, %478
  br i1 %479, label %480, label %506

480:                                              ; preds = %476
  %481 = call i32 @rand() #9
  %482 = sitofp i32 %481 to x86_fp80
  %483 = load ptr, ptr %34, align 8, !tbaa !9
  %484 = load i32, ptr %10, align 4, !tbaa !5
  %485 = sext i32 %484 to i64
  %486 = getelementptr inbounds x86_fp80, ptr %483, i64 %485
  store x86_fp80 %482, ptr %486, align 16, !tbaa !14
  %487 = call i32 @rand() #9
  %488 = sext i32 %487 to i64
  %489 = shl i64 %488, 32
  %490 = uitofp i64 %489 to x86_fp80
  %491 = load ptr, ptr %34, align 8, !tbaa !9
  %492 = load i32, ptr %10, align 4, !tbaa !5
  %493 = sext i32 %492 to i64
  %494 = getelementptr inbounds x86_fp80, ptr %491, i64 %493
  %495 = load x86_fp80, ptr %494, align 16, !tbaa !14
  %496 = fadd x86_fp80 %495, %490
  store x86_fp80 %496, ptr %494, align 16, !tbaa !14
  %497 = load ptr, ptr %34, align 8, !tbaa !9
  %498 = load i32, ptr %10, align 4, !tbaa !5
  %499 = sext i32 %498 to i64
  %500 = getelementptr inbounds x86_fp80, ptr %497, i64 %499
  %501 = load x86_fp80, ptr %500, align 16, !tbaa !14
  %502 = fadd x86_fp80 %501, 0xK3FFDAAAAAAAAAAAAAAAB
  store x86_fp80 %502, ptr %500, align 16, !tbaa !14
  br label %503

503:                                              ; preds = %480
  %504 = load i32, ptr %10, align 4, !tbaa !5
  %505 = add nsw i32 %504, 1
  store i32 %505, ptr %10, align 4, !tbaa !5
  br label %476, !llvm.loop !21

506:                                              ; preds = %476
  %507 = load ptr, ptr %35, align 8, !tbaa !9
  %508 = load ptr, ptr %34, align 8, !tbaa !9
  %509 = load i32, ptr %6, align 4, !tbaa !5
  %510 = sext i32 %509 to i64
  %511 = mul i64 %510, 16
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %507, ptr align 16 %508, i64 %511, i1 false)
  %512 = load ptr, ptr %35, align 8, !tbaa !9
  %513 = load i32, ptr %6, align 4, !tbaa !5
  %514 = sext i32 %513 to i64
  call void @quadsort(ptr noundef %512, i64 noundef %514, i64 noundef 16, ptr noundef @cmp_long_double)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %515

515:                                              ; preds = %531, %506
  %516 = load i32, ptr %10, align 4, !tbaa !5
  %517 = sext i32 %516 to i64
  %518 = icmp ult i64 %517, 4
  br i1 %518, label %519, label %534

519:                                              ; preds = %515
  %520 = load ptr, ptr %33, align 8, !tbaa !9
  %521 = load ptr, ptr %34, align 8, !tbaa !9
  %522 = load ptr, ptr %35, align 8, !tbaa !9
  %523 = load i32, ptr %6, align 4, !tbaa !5
  %524 = load i32, ptr %6, align 4, !tbaa !5
  %525 = load i32, ptr %7, align 4, !tbaa !5
  %526 = load i32, ptr %8, align 4, !tbaa !5
  %527 = load i32, ptr %10, align 4, !tbaa !5
  %528 = sext i32 %527 to i64
  %529 = getelementptr inbounds [4 x ptr], ptr @sorts, i64 0, i64 %528
  %530 = load ptr, ptr %529, align 8, !tbaa !9
  call void @test_sort(ptr noundef %520, ptr noundef %521, ptr noundef %522, i32 noundef %523, i32 noundef %524, i32 noundef %525, i32 noundef %526, ptr noundef @qsort, ptr noundef %530, ptr noundef @.str.10, i64 noundef 16, ptr noundef @cmp_long_double)
  br label %531

531:                                              ; preds = %519
  %532 = load i32, ptr %10, align 4, !tbaa !5
  %533 = add nsw i32 %532, 1
  store i32 %533, ptr %10, align 4, !tbaa !5
  br label %515, !llvm.loop !22

534:                                              ; preds = %515
  %535 = load ptr, ptr %33, align 8, !tbaa !9
  %536 = load ptr, ptr %34, align 8, !tbaa !9
  %537 = load ptr, ptr %35, align 8, !tbaa !9
  %538 = load i32, ptr %6, align 4, !tbaa !5
  %539 = load i32, ptr %6, align 4, !tbaa !5
  %540 = load i32, ptr %7, align 4, !tbaa !5
  %541 = load i32, ptr %8, align 4, !tbaa !5
  call void @test_sort(ptr noundef %535, ptr noundef %536, ptr noundef %537, i32 noundef %538, i32 noundef %539, i32 noundef %540, i32 noundef %541, ptr noundef @qsort, ptr noundef @.str.58, ptr noundef @.str.10, i64 noundef 16, ptr noundef @cmp_long_double_ptr)
  %542 = load ptr, ptr %33, align 8, !tbaa !9
  call void @free(ptr noundef %542) #9
  %543 = load ptr, ptr %34, align 8, !tbaa !9
  call void @free(ptr noundef %543) #9
  %544 = load ptr, ptr %35, align 8, !tbaa !9
  call void @free(ptr noundef %544) #9
  %545 = call i32 (ptr, ...) @printf(ptr noundef @.str.57)
  call void @llvm.lifetime.start.p0(i64 8, ptr %36) #9
  %546 = load i32, ptr %6, align 4, !tbaa !5
  %547 = sext i32 %546 to i64
  %548 = mul i64 %547, 8
  %549 = call noalias ptr @malloc(i64 noundef %548) #11
  store ptr %549, ptr %36, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %37) #9
  %550 = load i32, ptr %11, align 4, !tbaa !5
  %551 = sext i32 %550 to i64
  %552 = mul i64 %551, 8
  %553 = call noalias ptr @malloc(i64 noundef %552) #11
  store ptr %553, ptr %37, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %38) #9
  %554 = load i32, ptr %6, align 4, !tbaa !5
  %555 = sext i32 %554 to i64
  %556 = mul i64 %555, 8
  %557 = call noalias ptr @malloc(i64 noundef %556) #11
  store ptr %557, ptr %38, align 8, !tbaa !9
  %558 = load ptr, ptr %36, align 8, !tbaa !9
  %559 = icmp eq ptr %558, null
  br i1 %559, label %566, label %560

560:                                              ; preds = %534
  %561 = load ptr, ptr %37, align 8, !tbaa !9
  %562 = icmp eq ptr %561, null
  br i1 %562, label %566, label %563

563:                                              ; preds = %560
  %564 = load ptr, ptr %38, align 8, !tbaa !9
  %565 = icmp eq ptr %564, null
  br i1 %565, label %566, label %574

566:                                              ; preds = %563, %560, %534
  %567 = load i32, ptr %6, align 4, !tbaa !5
  %568 = load i32, ptr %7, align 4, !tbaa !5
  %569 = load i32, ptr %8, align 4, !tbaa !5
  %570 = call ptr @__errno_location() #12
  %571 = load i32, ptr %570, align 4, !tbaa !5
  %572 = call ptr @strerror(i32 noundef %571) #9
  %573 = call i32 (ptr, ...) @printf(ptr noundef @.str.53, i32 noundef %567, i32 noundef %568, i32 noundef %569, ptr noundef %572)
  store i32 0, ptr %3, align 4
  store i32 1, ptr %16, align 4
  br label %1082

574:                                              ; preds = %563
  %575 = load i32, ptr %9, align 4, !tbaa !5
  %576 = sext i32 %575 to i64
  call void @seed_rand(i64 noundef %576)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %577

577:                                              ; preds = %597, %574
  %578 = load i32, ptr %10, align 4, !tbaa !5
  %579 = load i32, ptr %11, align 4, !tbaa !5
  %580 = icmp slt i32 %578, %579
  br i1 %580, label %581, label %600

581:                                              ; preds = %577
  %582 = call i32 @rand() #9
  %583 = sext i32 %582 to i64
  %584 = load ptr, ptr %37, align 8, !tbaa !9
  %585 = load i32, ptr %10, align 4, !tbaa !5
  %586 = sext i32 %585 to i64
  %587 = getelementptr inbounds i64, ptr %584, i64 %586
  store i64 %583, ptr %587, align 8, !tbaa !17
  %588 = call i32 @rand() #9
  %589 = sext i32 %588 to i64
  %590 = shl i64 %589, 32
  %591 = load ptr, ptr %37, align 8, !tbaa !9
  %592 = load i32, ptr %10, align 4, !tbaa !5
  %593 = sext i32 %592 to i64
  %594 = getelementptr inbounds i64, ptr %591, i64 %593
  %595 = load i64, ptr %594, align 8, !tbaa !17
  %596 = add i64 %595, %590
  store i64 %596, ptr %594, align 8, !tbaa !17
  br label %597

597:                                              ; preds = %581
  %598 = load i32, ptr %10, align 4, !tbaa !5
  %599 = add nsw i32 %598, 1
  store i32 %599, ptr %10, align 4, !tbaa !5
  br label %577, !llvm.loop !23

600:                                              ; preds = %577
  %601 = load ptr, ptr %38, align 8, !tbaa !9
  %602 = load ptr, ptr %37, align 8, !tbaa !9
  %603 = load i32, ptr %6, align 4, !tbaa !5
  %604 = sext i32 %603 to i64
  %605 = mul i64 %604, 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %601, ptr align 8 %602, i64 %605, i1 false)
  %606 = load ptr, ptr %38, align 8, !tbaa !9
  %607 = load i32, ptr %6, align 4, !tbaa !5
  %608 = sext i32 %607 to i64
  call void @quadsort(ptr noundef %606, i64 noundef %608, i64 noundef 8, ptr noundef @cmp_long)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %609

609:                                              ; preds = %625, %600
  %610 = load i32, ptr %10, align 4, !tbaa !5
  %611 = sext i32 %610 to i64
  %612 = icmp ult i64 %611, 4
  br i1 %612, label %613, label %628

613:                                              ; preds = %609
  %614 = load ptr, ptr %36, align 8, !tbaa !9
  %615 = load ptr, ptr %37, align 8, !tbaa !9
  %616 = load ptr, ptr %38, align 8, !tbaa !9
  %617 = load i32, ptr %6, align 4, !tbaa !5
  %618 = load i32, ptr %6, align 4, !tbaa !5
  %619 = load i32, ptr %7, align 4, !tbaa !5
  %620 = load i32, ptr %8, align 4, !tbaa !5
  %621 = load i32, ptr %10, align 4, !tbaa !5
  %622 = sext i32 %621 to i64
  %623 = getelementptr inbounds [4 x ptr], ptr @sorts, i64 0, i64 %622
  %624 = load ptr, ptr %623, align 8, !tbaa !9
  call void @test_sort(ptr noundef %614, ptr noundef %615, ptr noundef %616, i32 noundef %617, i32 noundef %618, i32 noundef %619, i32 noundef %620, ptr noundef @qsort, ptr noundef %624, ptr noundef @.str.10, i64 noundef 8, ptr noundef @cmp_long)
  br label %625

625:                                              ; preds = %613
  %626 = load i32, ptr %10, align 4, !tbaa !5
  %627 = add nsw i32 %626, 1
  store i32 %627, ptr %10, align 4, !tbaa !5
  br label %609, !llvm.loop !24

628:                                              ; preds = %609
  %629 = load ptr, ptr %36, align 8, !tbaa !9
  call void @free(ptr noundef %629) #9
  %630 = load ptr, ptr %37, align 8, !tbaa !9
  call void @free(ptr noundef %630) #9
  %631 = load ptr, ptr %38, align 8, !tbaa !9
  call void @free(ptr noundef %631) #9
  %632 = call i32 (ptr, ...) @printf(ptr noundef @.str.57)
  %633 = load i32, ptr %6, align 4, !tbaa !5
  %634 = sext i32 %633 to i64
  %635 = mul i64 %634, 4
  %636 = call noalias ptr @malloc(i64 noundef %635) #11
  store ptr %636, ptr %12, align 8, !tbaa !9
  %637 = load i32, ptr %11, align 4, !tbaa !5
  %638 = sext i32 %637 to i64
  %639 = mul i64 %638, 4
  %640 = call noalias ptr @malloc(i64 noundef %639) #11
  store ptr %640, ptr %13, align 8, !tbaa !9
  %641 = load i32, ptr %6, align 4, !tbaa !5
  %642 = sext i32 %641 to i64
  %643 = mul i64 %642, 4
  %644 = call noalias ptr @malloc(i64 noundef %643) #11
  store ptr %644, ptr %14, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %39) #9
  store i32 0, ptr %39, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %40) #9
  %645 = load i32, ptr %6, align 4, !tbaa !5
  store i32 %645, ptr %40, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %41) #9
  %646 = load i32, ptr %40, align 4, !tbaa !5
  %647 = sdiv i32 %646, 2
  store i32 %647, ptr %41, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %42) #9
  %648 = load i32, ptr %40, align 4, !tbaa !5
  %649 = load i32, ptr %41, align 4, !tbaa !5
  %650 = sub nsw i32 %648, %649
  store i32 %650, ptr %42, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %43) #9
  %651 = load i32, ptr %41, align 4, !tbaa !5
  %652 = sdiv i32 %651, 2
  store i32 %652, ptr %43, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %44) #9
  %653 = load i32, ptr %41, align 4, !tbaa !5
  %654 = load i32, ptr %43, align 4, !tbaa !5
  %655 = sub nsw i32 %653, %654
  store i32 %655, ptr %44, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %45) #9
  %656 = load i32, ptr %42, align 4, !tbaa !5
  %657 = sdiv i32 %656, 2
  store i32 %657, ptr %45, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %46) #9
  %658 = load i32, ptr %42, align 4, !tbaa !5
  %659 = load i32, ptr %45, align 4, !tbaa !5
  %660 = sub nsw i32 %658, %659
  store i32 %660, ptr %46, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %47) #9
  %661 = load i32, ptr %43, align 4, !tbaa !5
  %662 = load i32, ptr %44, align 4, !tbaa !5
  %663 = add nsw i32 %661, %662
  %664 = load i32, ptr %45, align 4, !tbaa !5
  %665 = add nsw i32 %663, %664
  store i32 %665, ptr %47, align 4, !tbaa !5
  %666 = load i32, ptr %9, align 4, !tbaa !5
  %667 = sext i32 %666 to i64
  call void @seed_rand(i64 noundef %667)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %668

668:                                              ; preds = %678, %628
  %669 = load i32, ptr %10, align 4, !tbaa !5
  %670 = load i32, ptr %11, align 4, !tbaa !5
  %671 = icmp slt i32 %669, %670
  br i1 %671, label %672, label %681

672:                                              ; preds = %668
  %673 = call i32 @rand() #9
  %674 = load ptr, ptr %13, align 8, !tbaa !9
  %675 = load i32, ptr %10, align 4, !tbaa !5
  %676 = sext i32 %675 to i64
  %677 = getelementptr inbounds i32, ptr %674, i64 %676
  store i32 %673, ptr %677, align 4, !tbaa !5
  br label %678

678:                                              ; preds = %672
  %679 = load i32, ptr %10, align 4, !tbaa !5
  %680 = add nsw i32 %679, 1
  store i32 %680, ptr %10, align 4, !tbaa !5
  br label %668, !llvm.loop !25

681:                                              ; preds = %668
  %682 = load ptr, ptr %12, align 8, !tbaa !9
  %683 = load ptr, ptr %13, align 8, !tbaa !9
  %684 = load ptr, ptr %14, align 8, !tbaa !9
  %685 = load i32, ptr %6, align 4, !tbaa !5
  %686 = load i32, ptr %6, align 4, !tbaa !5
  %687 = load i32, ptr %7, align 4, !tbaa !5
  %688 = load i32, ptr %8, align 4, !tbaa !5
  call void @run_test(ptr noundef %682, ptr noundef %683, ptr noundef %684, i32 noundef %685, i32 noundef %686, i32 noundef %687, i32 noundef %688, i32 noundef 0, ptr noundef @.str.10, i64 noundef 4, ptr noundef @cmp_int)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %689

689:                                              ; preds = %700, %681
  %690 = load i32, ptr %10, align 4, !tbaa !5
  %691 = load i32, ptr %11, align 4, !tbaa !5
  %692 = icmp slt i32 %690, %691
  br i1 %692, label %693, label %703

693:                                              ; preds = %689
  %694 = call i32 @rand() #9
  %695 = srem i32 %694, 100
  %696 = load ptr, ptr %13, align 8, !tbaa !9
  %697 = load i32, ptr %10, align 4, !tbaa !5
  %698 = sext i32 %697 to i64
  %699 = getelementptr inbounds i32, ptr %696, i64 %698
  store i32 %695, ptr %699, align 4, !tbaa !5
  br label %700

700:                                              ; preds = %693
  %701 = load i32, ptr %10, align 4, !tbaa !5
  %702 = add nsw i32 %701, 1
  store i32 %702, ptr %10, align 4, !tbaa !5
  br label %689, !llvm.loop !26

703:                                              ; preds = %689
  %704 = load ptr, ptr %12, align 8, !tbaa !9
  %705 = load ptr, ptr %13, align 8, !tbaa !9
  %706 = load ptr, ptr %14, align 8, !tbaa !9
  %707 = load i32, ptr %6, align 4, !tbaa !5
  %708 = load i32, ptr %6, align 4, !tbaa !5
  %709 = load i32, ptr %7, align 4, !tbaa !5
  %710 = load i32, ptr %8, align 4, !tbaa !5
  call void @run_test(ptr noundef %704, ptr noundef %705, ptr noundef %706, i32 noundef %707, i32 noundef %708, i32 noundef %709, i32 noundef %710, i32 noundef 0, ptr noundef @.str.59, i64 noundef 4, ptr noundef @cmp_int)
  store i32 0, ptr %15, align 4, !tbaa !5
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %711

711:                                              ; preds = %725, %703
  %712 = load i32, ptr %10, align 4, !tbaa !5
  %713 = load i32, ptr %11, align 4, !tbaa !5
  %714 = icmp slt i32 %712, %713
  br i1 %714, label %715, label %728

715:                                              ; preds = %711
  %716 = load i32, ptr %15, align 4, !tbaa !5
  %717 = load ptr, ptr %13, align 8, !tbaa !9
  %718 = load i32, ptr %10, align 4, !tbaa !5
  %719 = sext i32 %718 to i64
  %720 = getelementptr inbounds i32, ptr %717, i64 %719
  store i32 %716, ptr %720, align 4, !tbaa !5
  %721 = call i32 @rand() #9
  %722 = srem i32 %721, 5
  %723 = load i32, ptr %15, align 4, !tbaa !5
  %724 = add nsw i32 %723, %722
  store i32 %724, ptr %15, align 4, !tbaa !5
  br label %725

725:                                              ; preds = %715
  %726 = load i32, ptr %10, align 4, !tbaa !5
  %727 = add nsw i32 %726, 1
  store i32 %727, ptr %10, align 4, !tbaa !5
  br label %711, !llvm.loop !27

728:                                              ; preds = %711
  %729 = load ptr, ptr %12, align 8, !tbaa !9
  %730 = load ptr, ptr %13, align 8, !tbaa !9
  %731 = load ptr, ptr %14, align 8, !tbaa !9
  %732 = load i32, ptr %6, align 4, !tbaa !5
  %733 = load i32, ptr %6, align 4, !tbaa !5
  %734 = load i32, ptr %7, align 4, !tbaa !5
  %735 = load i32, ptr %8, align 4, !tbaa !5
  call void @run_test(ptr noundef %729, ptr noundef %730, ptr noundef %731, i32 noundef %732, i32 noundef %733, i32 noundef %734, i32 noundef %735, i32 noundef 0, ptr noundef @.str.60, i64 noundef 4, ptr noundef @cmp_int)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %736

736:                                              ; preds = %746, %728
  %737 = load i32, ptr %10, align 4, !tbaa !5
  %738 = load i32, ptr %6, align 4, !tbaa !5
  %739 = icmp slt i32 %737, %738
  br i1 %739, label %740, label %749

740:                                              ; preds = %736
  %741 = call i32 @rand() #9
  %742 = load ptr, ptr %13, align 8, !tbaa !9
  %743 = load i32, ptr %10, align 4, !tbaa !5
  %744 = sext i32 %743 to i64
  %745 = getelementptr inbounds i32, ptr %742, i64 %744
  store i32 %741, ptr %745, align 4, !tbaa !5
  br label %746

746:                                              ; preds = %740
  %747 = load i32, ptr %10, align 4, !tbaa !5
  %748 = add nsw i32 %747, 1
  store i32 %748, ptr %10, align 4, !tbaa !5
  br label %736, !llvm.loop !28

749:                                              ; preds = %736
  %750 = load ptr, ptr %13, align 8, !tbaa !9
  %751 = load i32, ptr %39, align 4, !tbaa !5
  %752 = sext i32 %751 to i64
  %753 = getelementptr inbounds i32, ptr %750, i64 %752
  %754 = load i32, ptr %43, align 4, !tbaa !5
  %755 = sext i32 %754 to i64
  call void @quadsort(ptr noundef %753, i64 noundef %755, i64 noundef 4, ptr noundef @cmp_int)
  %756 = load ptr, ptr %13, align 8, !tbaa !9
  %757 = load i32, ptr %43, align 4, !tbaa !5
  %758 = sext i32 %757 to i64
  %759 = getelementptr inbounds i32, ptr %756, i64 %758
  %760 = load i32, ptr %44, align 4, !tbaa !5
  %761 = sext i32 %760 to i64
  call void @quadsort(ptr noundef %759, i64 noundef %761, i64 noundef 4, ptr noundef @cmp_int)
  %762 = load ptr, ptr %13, align 8, !tbaa !9
  %763 = load i32, ptr %41, align 4, !tbaa !5
  %764 = sext i32 %763 to i64
  %765 = getelementptr inbounds i32, ptr %762, i64 %764
  %766 = load i32, ptr %45, align 4, !tbaa !5
  %767 = sext i32 %766 to i64
  call void @quadsort(ptr noundef %765, i64 noundef %767, i64 noundef 4, ptr noundef @cmp_int)
  %768 = load ptr, ptr %13, align 8, !tbaa !9
  %769 = load i32, ptr %47, align 4, !tbaa !5
  %770 = sext i32 %769 to i64
  %771 = getelementptr inbounds i32, ptr %768, i64 %770
  %772 = load i32, ptr %46, align 4, !tbaa !5
  %773 = sext i32 %772 to i64
  call void @quadsort(ptr noundef %771, i64 noundef %773, i64 noundef 4, ptr noundef @cmp_int)
  %774 = load ptr, ptr %12, align 8, !tbaa !9
  %775 = load ptr, ptr %13, align 8, !tbaa !9
  %776 = load ptr, ptr %14, align 8, !tbaa !9
  %777 = load i32, ptr %6, align 4, !tbaa !5
  %778 = load i32, ptr %6, align 4, !tbaa !5
  %779 = load i32, ptr %7, align 4, !tbaa !5
  %780 = load i32, ptr %8, align 4, !tbaa !5
  %781 = load i32, ptr %8, align 4, !tbaa !5
  call void @run_test(ptr noundef %774, ptr noundef %775, ptr noundef %776, i32 noundef %777, i32 noundef %778, i32 noundef %779, i32 noundef %780, i32 noundef %781, ptr noundef @.str.61, i64 noundef 4, ptr noundef @cmp_int)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %782

782:                                              ; preds = %792, %749
  %783 = load i32, ptr %10, align 4, !tbaa !5
  %784 = load i32, ptr %6, align 4, !tbaa !5
  %785 = icmp slt i32 %783, %784
  br i1 %785, label %786, label %795

786:                                              ; preds = %782
  %787 = call i32 @rand() #9
  %788 = load ptr, ptr %13, align 8, !tbaa !9
  %789 = load i32, ptr %10, align 4, !tbaa !5
  %790 = sext i32 %789 to i64
  %791 = getelementptr inbounds i32, ptr %788, i64 %790
  store i32 %787, ptr %791, align 4, !tbaa !5
  br label %792

792:                                              ; preds = %786
  %793 = load i32, ptr %10, align 4, !tbaa !5
  %794 = add nsw i32 %793, 1
  store i32 %794, ptr %10, align 4, !tbaa !5
  br label %782, !llvm.loop !29

795:                                              ; preds = %782
  %796 = load ptr, ptr %13, align 8, !tbaa !9
  %797 = load i32, ptr %39, align 4, !tbaa !5
  %798 = sext i32 %797 to i64
  %799 = getelementptr inbounds i32, ptr %796, i64 %798
  %800 = load i32, ptr %41, align 4, !tbaa !5
  %801 = sext i32 %800 to i64
  call void @quadsort(ptr noundef %799, i64 noundef %801, i64 noundef 4, ptr noundef @cmp_int)
  %802 = load ptr, ptr %13, align 8, !tbaa !9
  %803 = load i32, ptr %41, align 4, !tbaa !5
  %804 = sext i32 %803 to i64
  %805 = getelementptr inbounds i32, ptr %802, i64 %804
  %806 = load i32, ptr %42, align 4, !tbaa !5
  %807 = sext i32 %806 to i64
  call void @qsort(ptr noundef %805, i64 noundef %807, i64 noundef 4, ptr noundef @cmp_rev)
  %808 = load i32, ptr %41, align 4, !tbaa !5
  %809 = add nsw i32 %808, 1
  store i32 %809, ptr %10, align 4, !tbaa !5
  br label %810

810:                                              ; preds = %840, %795
  %811 = load i32, ptr %10, align 4, !tbaa !5
  %812 = load i32, ptr %6, align 4, !tbaa !5
  %813 = icmp slt i32 %811, %812
  br i1 %813, label %814, label %843

814:                                              ; preds = %810
  %815 = load ptr, ptr %13, align 8, !tbaa !9
  %816 = load i32, ptr %10, align 4, !tbaa !5
  %817 = sext i32 %816 to i64
  %818 = getelementptr inbounds i32, ptr %815, i64 %817
  %819 = load i32, ptr %818, align 4, !tbaa !5
  %820 = load ptr, ptr %13, align 8, !tbaa !9
  %821 = load i32, ptr %10, align 4, !tbaa !5
  %822 = sub nsw i32 %821, 1
  %823 = sext i32 %822 to i64
  %824 = getelementptr inbounds i32, ptr %820, i64 %823
  %825 = load i32, ptr %824, align 4, !tbaa !5
  %826 = icmp sge i32 %819, %825
  br i1 %826, label %827, label %839

827:                                              ; preds = %814
  %828 = load ptr, ptr %13, align 8, !tbaa !9
  %829 = load i32, ptr %10, align 4, !tbaa !5
  %830 = sub nsw i32 %829, 1
  %831 = sext i32 %830 to i64
  %832 = getelementptr inbounds i32, ptr %828, i64 %831
  %833 = load i32, ptr %832, align 4, !tbaa !5
  %834 = sub nsw i32 %833, 1
  %835 = load ptr, ptr %13, align 8, !tbaa !9
  %836 = load i32, ptr %10, align 4, !tbaa !5
  %837 = sext i32 %836 to i64
  %838 = getelementptr inbounds i32, ptr %835, i64 %837
  store i32 %834, ptr %838, align 4, !tbaa !5
  br label %839

839:                                              ; preds = %827, %814
  br label %840

840:                                              ; preds = %839
  %841 = load i32, ptr %10, align 4, !tbaa !5
  %842 = add nsw i32 %841, 1
  store i32 %842, ptr %10, align 4, !tbaa !5
  br label %810, !llvm.loop !30

843:                                              ; preds = %810
  %844 = load ptr, ptr %12, align 8, !tbaa !9
  %845 = load ptr, ptr %13, align 8, !tbaa !9
  %846 = load ptr, ptr %14, align 8, !tbaa !9
  %847 = load i32, ptr %6, align 4, !tbaa !5
  %848 = load i32, ptr %6, align 4, !tbaa !5
  %849 = load i32, ptr %7, align 4, !tbaa !5
  %850 = load i32, ptr %8, align 4, !tbaa !5
  %851 = load i32, ptr %8, align 4, !tbaa !5
  call void @run_test(ptr noundef %844, ptr noundef %845, ptr noundef %846, i32 noundef %847, i32 noundef %848, i32 noundef %849, i32 noundef %850, i32 noundef %851, ptr noundef @.str.62, i64 noundef 4, ptr noundef @cmp_int)
  store i32 0, ptr %10, align 4, !tbaa !5
  %852 = load i32, ptr %11, align 4, !tbaa !5
  %853 = mul nsw i32 %852, 10
  store i32 %853, ptr %15, align 4, !tbaa !5
  br label %854

854:                                              ; preds = %869, %843
  %855 = load i32, ptr %10, align 4, !tbaa !5
  %856 = load i32, ptr %11, align 4, !tbaa !5
  %857 = icmp slt i32 %855, %856
  br i1 %857, label %858, label %872

858:                                              ; preds = %854
  %859 = load i32, ptr %15, align 4, !tbaa !5
  %860 = load ptr, ptr %13, align 8, !tbaa !9
  %861 = load i32, ptr %10, align 4, !tbaa !5
  %862 = sext i32 %861 to i64
  %863 = getelementptr inbounds i32, ptr %860, i64 %862
  store i32 %859, ptr %863, align 4, !tbaa !5
  %864 = call i32 @rand() #9
  %865 = srem i32 %864, 5
  %866 = add nsw i32 1, %865
  %867 = load i32, ptr %15, align 4, !tbaa !5
  %868 = sub nsw i32 %867, %866
  store i32 %868, ptr %15, align 4, !tbaa !5
  br label %869

869:                                              ; preds = %858
  %870 = load i32, ptr %10, align 4, !tbaa !5
  %871 = add nsw i32 %870, 1
  store i32 %871, ptr %10, align 4, !tbaa !5
  br label %854, !llvm.loop !31

872:                                              ; preds = %854
  %873 = load ptr, ptr %12, align 8, !tbaa !9
  %874 = load ptr, ptr %13, align 8, !tbaa !9
  %875 = load ptr, ptr %14, align 8, !tbaa !9
  %876 = load i32, ptr %6, align 4, !tbaa !5
  %877 = load i32, ptr %6, align 4, !tbaa !5
  %878 = load i32, ptr %7, align 4, !tbaa !5
  %879 = load i32, ptr %8, align 4, !tbaa !5
  call void @run_test(ptr noundef %873, ptr noundef %874, ptr noundef %875, i32 noundef %876, i32 noundef %877, i32 noundef %878, i32 noundef %879, i32 noundef 0, ptr noundef @.str.63, i64 noundef 4, ptr noundef @cmp_int)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %880

880:                                              ; preds = %890, %872
  %881 = load i32, ptr %10, align 4, !tbaa !5
  %882 = load i32, ptr %6, align 4, !tbaa !5
  %883 = icmp slt i32 %881, %882
  br i1 %883, label %884, label %893

884:                                              ; preds = %880
  %885 = call i32 @rand() #9
  %886 = load ptr, ptr %13, align 8, !tbaa !9
  %887 = load i32, ptr %10, align 4, !tbaa !5
  %888 = sext i32 %887 to i64
  %889 = getelementptr inbounds i32, ptr %886, i64 %888
  store i32 %885, ptr %889, align 4, !tbaa !5
  br label %890

890:                                              ; preds = %884
  %891 = load i32, ptr %10, align 4, !tbaa !5
  %892 = add nsw i32 %891, 1
  store i32 %892, ptr %10, align 4, !tbaa !5
  br label %880, !llvm.loop !32

893:                                              ; preds = %880
  %894 = load ptr, ptr %13, align 8, !tbaa !9
  %895 = load i32, ptr %39, align 4, !tbaa !5
  %896 = sext i32 %895 to i64
  %897 = getelementptr inbounds i32, ptr %894, i64 %896
  %898 = load i32, ptr %43, align 4, !tbaa !5
  %899 = sext i32 %898 to i64
  call void @qsort(ptr noundef %897, i64 noundef %899, i64 noundef 4, ptr noundef @cmp_rev)
  %900 = load ptr, ptr %13, align 8, !tbaa !9
  %901 = load i32, ptr %43, align 4, !tbaa !5
  %902 = sext i32 %901 to i64
  %903 = getelementptr inbounds i32, ptr %900, i64 %902
  %904 = load i32, ptr %44, align 4, !tbaa !5
  %905 = sext i32 %904 to i64
  call void @qsort(ptr noundef %903, i64 noundef %905, i64 noundef 4, ptr noundef @cmp_rev)
  %906 = load ptr, ptr %13, align 8, !tbaa !9
  %907 = load i32, ptr %41, align 4, !tbaa !5
  %908 = sext i32 %907 to i64
  %909 = getelementptr inbounds i32, ptr %906, i64 %908
  %910 = load i32, ptr %45, align 4, !tbaa !5
  %911 = sext i32 %910 to i64
  call void @qsort(ptr noundef %909, i64 noundef %911, i64 noundef 4, ptr noundef @cmp_rev)
  %912 = load ptr, ptr %13, align 8, !tbaa !9
  %913 = load i32, ptr %47, align 4, !tbaa !5
  %914 = sext i32 %913 to i64
  %915 = getelementptr inbounds i32, ptr %912, i64 %914
  %916 = load i32, ptr %46, align 4, !tbaa !5
  %917 = sext i32 %916 to i64
  call void @qsort(ptr noundef %915, i64 noundef %917, i64 noundef 4, ptr noundef @cmp_rev)
  store i32 1, ptr %10, align 4, !tbaa !5
  br label %918

918:                                              ; preds = %961, %893
  %919 = load i32, ptr %10, align 4, !tbaa !5
  %920 = load i32, ptr %6, align 4, !tbaa !5
  %921 = icmp slt i32 %919, %920
  br i1 %921, label %922, label %964

922:                                              ; preds = %918
  %923 = load i32, ptr %10, align 4, !tbaa !5
  %924 = load i32, ptr %43, align 4, !tbaa !5
  %925 = icmp eq i32 %923, %924
  br i1 %925, label %934, label %926

926:                                              ; preds = %922
  %927 = load i32, ptr %10, align 4, !tbaa !5
  %928 = load i32, ptr %41, align 4, !tbaa !5
  %929 = icmp eq i32 %927, %928
  br i1 %929, label %934, label %930

930:                                              ; preds = %926
  %931 = load i32, ptr %10, align 4, !tbaa !5
  %932 = load i32, ptr %47, align 4, !tbaa !5
  %933 = icmp eq i32 %931, %932
  br i1 %933, label %934, label %935

934:                                              ; preds = %930, %926, %922
  br label %961

935:                                              ; preds = %930
  %936 = load ptr, ptr %13, align 8, !tbaa !9
  %937 = load i32, ptr %10, align 4, !tbaa !5
  %938 = sext i32 %937 to i64
  %939 = getelementptr inbounds i32, ptr %936, i64 %938
  %940 = load i32, ptr %939, align 4, !tbaa !5
  %941 = load ptr, ptr %13, align 8, !tbaa !9
  %942 = load i32, ptr %10, align 4, !tbaa !5
  %943 = sub nsw i32 %942, 1
  %944 = sext i32 %943 to i64
  %945 = getelementptr inbounds i32, ptr %941, i64 %944
  %946 = load i32, ptr %945, align 4, !tbaa !5
  %947 = icmp sge i32 %940, %946
  br i1 %947, label %948, label %960

948:                                              ; preds = %935
  %949 = load ptr, ptr %13, align 8, !tbaa !9
  %950 = load i32, ptr %10, align 4, !tbaa !5
  %951 = sub nsw i32 %950, 1
  %952 = sext i32 %951 to i64
  %953 = getelementptr inbounds i32, ptr %949, i64 %952
  %954 = load i32, ptr %953, align 4, !tbaa !5
  %955 = sub nsw i32 %954, 1
  %956 = load ptr, ptr %13, align 8, !tbaa !9
  %957 = load i32, ptr %10, align 4, !tbaa !5
  %958 = sext i32 %957 to i64
  %959 = getelementptr inbounds i32, ptr %956, i64 %958
  store i32 %955, ptr %959, align 4, !tbaa !5
  br label %960

960:                                              ; preds = %948, %935
  br label %961

961:                                              ; preds = %960, %934
  %962 = load i32, ptr %10, align 4, !tbaa !5
  %963 = add nsw i32 %962, 1
  store i32 %963, ptr %10, align 4, !tbaa !5
  br label %918, !llvm.loop !33

964:                                              ; preds = %918
  %965 = load ptr, ptr %12, align 8, !tbaa !9
  %966 = load ptr, ptr %13, align 8, !tbaa !9
  %967 = load ptr, ptr %14, align 8, !tbaa !9
  %968 = load i32, ptr %6, align 4, !tbaa !5
  %969 = load i32, ptr %6, align 4, !tbaa !5
  %970 = load i32, ptr %7, align 4, !tbaa !5
  %971 = load i32, ptr %8, align 4, !tbaa !5
  %972 = load i32, ptr %8, align 4, !tbaa !5
  call void @run_test(ptr noundef %965, ptr noundef %966, ptr noundef %967, i32 noundef %968, i32 noundef %969, i32 noundef %970, i32 noundef %971, i32 noundef %972, ptr noundef @.str.64, i64 noundef 4, ptr noundef @cmp_int)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %973

973:                                              ; preds = %983, %964
  %974 = load i32, ptr %10, align 4, !tbaa !5
  %975 = load i32, ptr %6, align 4, !tbaa !5
  %976 = icmp slt i32 %974, %975
  br i1 %976, label %977, label %986

977:                                              ; preds = %973
  %978 = call i32 @rand() #9
  %979 = load ptr, ptr %13, align 8, !tbaa !9
  %980 = load i32, ptr %10, align 4, !tbaa !5
  %981 = sext i32 %980 to i64
  %982 = getelementptr inbounds i32, ptr %979, i64 %981
  store i32 %978, ptr %982, align 4, !tbaa !5
  br label %983

983:                                              ; preds = %977
  %984 = load i32, ptr %10, align 4, !tbaa !5
  %985 = add nsw i32 %984, 1
  store i32 %985, ptr %10, align 4, !tbaa !5
  br label %973, !llvm.loop !34

986:                                              ; preds = %973
  %987 = load ptr, ptr %13, align 8, !tbaa !9
  %988 = load i32, ptr %47, align 4, !tbaa !5
  %989 = sext i32 %988 to i64
  call void @quadsort(ptr noundef %987, i64 noundef %989, i64 noundef 4, ptr noundef @cmp_int)
  %990 = load ptr, ptr %12, align 8, !tbaa !9
  %991 = load ptr, ptr %13, align 8, !tbaa !9
  %992 = load ptr, ptr %14, align 8, !tbaa !9
  %993 = load i32, ptr %6, align 4, !tbaa !5
  %994 = load i32, ptr %6, align 4, !tbaa !5
  %995 = load i32, ptr %7, align 4, !tbaa !5
  %996 = load i32, ptr %8, align 4, !tbaa !5
  %997 = load i32, ptr %8, align 4, !tbaa !5
  call void @run_test(ptr noundef %990, ptr noundef %991, ptr noundef %992, i32 noundef %993, i32 noundef %994, i32 noundef %995, i32 noundef %996, i32 noundef %997, ptr noundef @.str.65, i64 noundef 4, ptr noundef @cmp_int)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %998

998:                                              ; preds = %1008, %986
  %999 = load i32, ptr %10, align 4, !tbaa !5
  %1000 = load i32, ptr %6, align 4, !tbaa !5
  %1001 = icmp slt i32 %999, %1000
  br i1 %1001, label %1002, label %1011

1002:                                             ; preds = %998
  %1003 = call i32 @rand() #9
  %1004 = load ptr, ptr %13, align 8, !tbaa !9
  %1005 = load i32, ptr %10, align 4, !tbaa !5
  %1006 = sext i32 %1005 to i64
  %1007 = getelementptr inbounds i32, ptr %1004, i64 %1006
  store i32 %1003, ptr %1007, align 4, !tbaa !5
  br label %1008

1008:                                             ; preds = %1002
  %1009 = load i32, ptr %10, align 4, !tbaa !5
  %1010 = add nsw i32 %1009, 1
  store i32 %1010, ptr %10, align 4, !tbaa !5
  br label %998, !llvm.loop !35

1011:                                             ; preds = %998
  %1012 = load ptr, ptr %13, align 8, !tbaa !9
  %1013 = load i32, ptr %41, align 4, !tbaa !5
  %1014 = sext i32 %1013 to i64
  call void @quadsort(ptr noundef %1012, i64 noundef %1014, i64 noundef 4, ptr noundef @cmp_int)
  %1015 = load ptr, ptr %12, align 8, !tbaa !9
  %1016 = load ptr, ptr %13, align 8, !tbaa !9
  %1017 = load ptr, ptr %14, align 8, !tbaa !9
  %1018 = load i32, ptr %6, align 4, !tbaa !5
  %1019 = load i32, ptr %6, align 4, !tbaa !5
  %1020 = load i32, ptr %7, align 4, !tbaa !5
  %1021 = load i32, ptr %8, align 4, !tbaa !5
  %1022 = load i32, ptr %8, align 4, !tbaa !5
  call void @run_test(ptr noundef %1015, ptr noundef %1016, ptr noundef %1017, i32 noundef %1018, i32 noundef %1019, i32 noundef %1020, i32 noundef %1021, i32 noundef %1022, ptr noundef @.str.66, i64 noundef 4, ptr noundef @cmp_int)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %1023

1023:                                             ; preds = %1046, %1011
  %1024 = load i32, ptr %10, align 4, !tbaa !5
  %1025 = load i32, ptr %11, align 4, !tbaa !5
  %1026 = icmp slt i32 %1024, %1025
  br i1 %1026, label %1027, label %1049

1027:                                             ; preds = %1023
  %1028 = load i32, ptr %10, align 4, !tbaa !5
  %1029 = srem i32 %1028, 2
  %1030 = icmp eq i32 %1029, 0
  br i1 %1030, label %1031, label %1038

1031:                                             ; preds = %1027
  %1032 = load i32, ptr %10, align 4, !tbaa !5
  %1033 = add nsw i32 16777216, %1032
  %1034 = load ptr, ptr %13, align 8, !tbaa !9
  %1035 = load i32, ptr %10, align 4, !tbaa !5
  %1036 = sext i32 %1035 to i64
  %1037 = getelementptr inbounds i32, ptr %1034, i64 %1036
  store i32 %1033, ptr %1037, align 4, !tbaa !5
  br label %1045

1038:                                             ; preds = %1027
  %1039 = load i32, ptr %10, align 4, !tbaa !5
  %1040 = add nsw i32 33554432, %1039
  %1041 = load ptr, ptr %13, align 8, !tbaa !9
  %1042 = load i32, ptr %10, align 4, !tbaa !5
  %1043 = sext i32 %1042 to i64
  %1044 = getelementptr inbounds i32, ptr %1041, i64 %1043
  store i32 %1040, ptr %1044, align 4, !tbaa !5
  br label %1045

1045:                                             ; preds = %1038, %1031
  br label %1046

1046:                                             ; preds = %1045
  %1047 = load i32, ptr %10, align 4, !tbaa !5
  %1048 = add nsw i32 %1047, 1
  store i32 %1048, ptr %10, align 4, !tbaa !5
  br label %1023, !llvm.loop !36

1049:                                             ; preds = %1023
  %1050 = load ptr, ptr %12, align 8, !tbaa !9
  %1051 = load ptr, ptr %13, align 8, !tbaa !9
  %1052 = load ptr, ptr %14, align 8, !tbaa !9
  %1053 = load i32, ptr %6, align 4, !tbaa !5
  %1054 = load i32, ptr %6, align 4, !tbaa !5
  %1055 = load i32, ptr %7, align 4, !tbaa !5
  %1056 = load i32, ptr %8, align 4, !tbaa !5
  call void @run_test(ptr noundef %1050, ptr noundef %1051, ptr noundef %1052, i32 noundef %1053, i32 noundef %1054, i32 noundef %1055, i32 noundef %1056, i32 noundef 0, ptr noundef @.str.67, i64 noundef 4, ptr noundef @cmp_int)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %1057

1057:                                             ; preds = %1068, %1049
  %1058 = load i32, ptr %10, align 4, !tbaa !5
  %1059 = load i32, ptr %11, align 4, !tbaa !5
  %1060 = icmp slt i32 %1058, %1059
  br i1 %1060, label %1061, label %1071

1061:                                             ; preds = %1057
  %1062 = load i32, ptr %10, align 4, !tbaa !5
  %1063 = call i32 @bit_reverse(i32 noundef %1062)
  %1064 = load ptr, ptr %13, align 8, !tbaa !9
  %1065 = load i32, ptr %10, align 4, !tbaa !5
  %1066 = sext i32 %1065 to i64
  %1067 = getelementptr inbounds i32, ptr %1064, i64 %1066
  store i32 %1063, ptr %1067, align 4, !tbaa !5
  br label %1068

1068:                                             ; preds = %1061
  %1069 = load i32, ptr %10, align 4, !tbaa !5
  %1070 = add nsw i32 %1069, 1
  store i32 %1070, ptr %10, align 4, !tbaa !5
  br label %1057, !llvm.loop !37

1071:                                             ; preds = %1057
  %1072 = load ptr, ptr %12, align 8, !tbaa !9
  %1073 = load ptr, ptr %13, align 8, !tbaa !9
  %1074 = load ptr, ptr %14, align 8, !tbaa !9
  %1075 = load i32, ptr %6, align 4, !tbaa !5
  %1076 = load i32, ptr %6, align 4, !tbaa !5
  %1077 = load i32, ptr %7, align 4, !tbaa !5
  %1078 = load i32, ptr %8, align 4, !tbaa !5
  call void @run_test(ptr noundef %1072, ptr noundef %1073, ptr noundef %1074, i32 noundef %1075, i32 noundef %1076, i32 noundef %1077, i32 noundef %1078, i32 noundef 0, ptr noundef @.str.68, i64 noundef 4, ptr noundef @cmp_int)
  %1079 = load ptr, ptr %12, align 8, !tbaa !9
  call void @free(ptr noundef %1079) #9
  %1080 = load ptr, ptr %13, align 8, !tbaa !9
  call void @free(ptr noundef %1080) #9
  %1081 = load ptr, ptr %14, align 8, !tbaa !9
  call void @free(ptr noundef %1081) #9
  store i32 0, ptr %3, align 4
  store i32 1, ptr %16, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %47) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %46) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %45) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %44) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %43) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %42) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %41) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %40) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %39) #9
  br label %1082

1082:                                             ; preds = %1071, %566
  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 8, ptr %36) #9
  br label %1083

1083:                                             ; preds = %1082, %465
  call void @llvm.lifetime.end.p0(i64 8, ptr %35) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %34) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %33) #9
  br label %1084

1084:                                             ; preds = %1083, %442, %370, %289, %146
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %6) #9
  %1085 = load i32, ptr %3, align 4
  ret i32 %1085
}

; Function Attrs: inlinehint nounwind willreturn memory(read) uwtable
declare i32 @atoi(ptr noundef nonnull) #7

; Function Attrs: nounwind
declare ptr @strerror(i32 noundef) #3

; Function Attrs: nounwind willreturn memory(none)
declare ptr @__errno_location() #8

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { nounwind allocsize(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 #3 = { 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 #4 = { 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 #5 = { noinline 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 = { "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 #7 = { inlinehint nounwind willreturn memory(read) 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 = { nounwind willreturn memory(none) "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 #9 = { nounwind }
attributes #10 = { nounwind willreturn memory(read) }
attributes #11 = { nounwind allocsize(0) }
attributes #12 = { nounwind willreturn memory(none) }

!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 = !{!7, !7, i64 0}
!12 = distinct !{!12, !13}
!13 = !{!"llvm.loop.mustprogress"}
!14 = !{!15, !15, i64 0}
!15 = !{!"long double", !7, i64 0}
!16 = distinct !{!16, !13}
!17 = !{!18, !18, i64 0}
!18 = !{!"long long", !7, i64 0}
!19 = distinct !{!19, !13}
!20 = distinct !{!20, !13}
!21 = distinct !{!21, !13}
!22 = distinct !{!22, !13}
!23 = distinct !{!23, !13}
!24 = distinct !{!24, !13}
!25 = distinct !{!25, !13}
!26 = distinct !{!26, !13}
!27 = distinct !{!27, !13}
!28 = distinct !{!28, !13}
!29 = distinct !{!29, !13}
!30 = distinct !{!30, !13}
!31 = distinct !{!31, !13}
!32 = distinct !{!32, !13}
!33 = distinct !{!33, !13}
!34 = distinct !{!34, !13}
!35 = distinct !{!35, !13}
!36 = distinct !{!36, !13}
!37 = distinct !{!37, !13}


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

@sorts = external dso_local local_unnamed_addr global [4 x ptr], align 16
@.str.10 = external hidden unnamed_addr constant [13 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.50 = external hidden unnamed_addr constant [54 x i8], align 1
@.str.51 = external hidden unnamed_addr constant [68 x i8], align 1
@.str.52 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.53 = external hidden unnamed_addr constant [28 x i8], align 1
@.str.54 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.55 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.56 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.57 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.58 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.59 = external hidden unnamed_addr constant [13 x i8], align 1
@.str.60 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.61 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.62 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.63 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.64 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.65 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.66 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.67 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.68 = external hidden unnamed_addr constant [13 x i8], align 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) #0

; Function Attrs: mustprogress nofree nounwind willreturn allockind("alloc,uninitialized") allocsize(0) memory(inaccessiblemem: readwrite)
declare noalias noundef ptr @malloc(i64 noundef) local_unnamed_addr #1

; Function Attrs: mustprogress nounwind willreturn allockind("free") memory(argmem: readwrite, inaccessiblemem: readwrite)
declare void @free(ptr allocptr nocapture noundef) local_unnamed_addr #2

; Function Attrs: nounwind uwtable
declare dso_local void @quadsort(ptr noundef, i64 noundef, i64 noundef, ptr noundef) local_unnamed_addr #3

; Function Attrs: noinline nounwind uwtable
declare dso_local i32 @cmp_int(ptr noundef, ptr noundef) #4

; Function Attrs: noinline nounwind uwtable
declare dso_local i32 @cmp_rev(ptr noundef, ptr noundef) #4

; Function Attrs: noinline nounwind uwtable
declare dso_local i32 @cmp_long(ptr noundef, ptr noundef) #4

; Function Attrs: noinline nounwind uwtable
declare dso_local i32 @cmp_long_double(ptr noundef, ptr noundef) #4

; Function Attrs: noinline nounwind uwtable
declare dso_local i32 @cmp_str(ptr noundef, ptr noundef) #4

; Function Attrs: noinline nounwind uwtable
declare dso_local i32 @cmp_int_ptr(ptr noundef, ptr noundef) #4

; Function Attrs: noinline nounwind uwtable
declare dso_local i32 @cmp_long_ptr(ptr noundef, ptr noundef) #4

; Function Attrs: noinline nounwind uwtable
declare dso_local i32 @cmp_long_double_ptr(ptr noundef, ptr noundef) #4

; Function Attrs: nounwind uwtable
declare dso_local void @seed_rand(i64 noundef) local_unnamed_addr #3

; Function Attrs: nounwind uwtable
declare dso_local void @test_sort(ptr noundef, ptr noundef, ptr noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef, ptr noundef, ptr noundef, ptr noundef, i64 noundef, ptr noundef) local_unnamed_addr #3

; Function Attrs: nofree nounwind
declare noundef i32 @printf(ptr nocapture noundef readonly, ...) local_unnamed_addr #5

; Function Attrs: nofree
declare void @qsort(ptr noundef, i64 noundef, i64 noundef, ptr nocapture noundef) #6

; Function Attrs: nofree nounwind
declare noundef i32 @sprintf(ptr noalias nocapture noundef writeonly, ptr nocapture noundef readonly, ...) local_unnamed_addr #5

; Function Attrs: nounwind uwtable
declare dso_local void @validate() local_unnamed_addr #3

; Function Attrs: nounwind
declare i64 @time(ptr noundef) local_unnamed_addr #7

; Function Attrs: nounwind
declare i32 @rand() local_unnamed_addr #7

; Function Attrs: nounwind uwtable
declare dso_local i32 @bit_reverse(i32 noundef) local_unnamed_addr #3

; Function Attrs: nounwind uwtable
declare dso_local void @run_test(ptr noundef, ptr noundef, ptr noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef, ptr noundef, i64 noundef, ptr noundef) local_unnamed_addr #3

; Function Attrs: nounwind uwtable
declare dso_local void @range_test(i32 noundef, i32 noundef, i32 noundef, i32 noundef) local_unnamed_addr #3

; Function Attrs: nounwind uwtable
define dso_local noundef i32 @main(i32 noundef %0, ptr nocapture noundef readonly %1) local_unnamed_addr #3 {
  %3 = icmp sgt i32 %0, 0
  br i1 %3, label %4, label %.thread562

4:                                                ; preds = %2
  %5 = getelementptr inbounds i8, ptr %1, i64 8
  %6 = load ptr, ptr %5, align 8, !tbaa !5
  %.not = icmp eq ptr %6, null
  br i1 %.not, label %11, label %7

7:                                                ; preds = %4
  %8 = load i8, ptr %6, align 1, !tbaa !9
  %.not523 = icmp eq i8 %8, 0
  br i1 %.not523, label %11, label %9

9:                                                ; preds = %7
  %10 = tail call i32 @atoi(ptr nocapture noundef %6) #10
  br label %11

11:                                               ; preds = %9, %7, %4
  %.0485 = phi i32 [ %10, %9 ], [ 100000, %7 ], [ 100000, %4 ]
  %.not577 = icmp eq i32 %0, 1
  br i1 %.not577, label %.thread562, label %12

12:                                               ; preds = %11
  %13 = getelementptr inbounds i8, ptr %1, i64 16
  %14 = load ptr, ptr %13, align 8, !tbaa !5
  %.not524 = icmp eq ptr %14, null
  br i1 %.not524, label %19, label %15

15:                                               ; preds = %12
  %16 = load i8, ptr %14, align 1, !tbaa !9
  %.not525 = icmp eq i8 %16, 0
  br i1 %.not525, label %19, label %17

17:                                               ; preds = %15
  %18 = tail call i32 @atoi(ptr nocapture noundef %14) #10
  br label %19

19:                                               ; preds = %17, %15, %12
  %.0486 = phi i32 [ %18, %17 ], [ 10, %15 ], [ 10, %12 ]
  %20 = icmp ugt i32 %0, 2
  br i1 %20, label %21, label %.thread562

21:                                               ; preds = %19
  %22 = getelementptr inbounds i8, ptr %1, i64 24
  %23 = load ptr, ptr %22, align 8, !tbaa !5
  %.not526 = icmp eq ptr %23, null
  br i1 %.not526, label %28, label %24

24:                                               ; preds = %21
  %25 = load i8, ptr %23, align 1, !tbaa !9
  %.not527 = icmp eq i8 %25, 0
  br i1 %.not527, label %28, label %26

26:                                               ; preds = %24
  %27 = tail call i32 @atoi(ptr nocapture noundef %23) #10
  br label %28

28:                                               ; preds = %26, %24, %21
  %.0487 = phi i32 [ %27, %26 ], [ 1, %24 ], [ 1, %21 ]
  %.not578 = icmp eq i32 %0, 3
  br i1 %.not578, label %.thread562, label %29

29:                                               ; preds = %28
  %30 = getelementptr inbounds i8, ptr %1, i64 32
  %31 = load ptr, ptr %30, align 8, !tbaa !5
  %.not528 = icmp eq ptr %31, null
  br i1 %.not528, label %.thread562, label %32

32:                                               ; preds = %29
  %33 = load i8, ptr %31, align 1, !tbaa !9
  %.not529 = icmp eq i8 %33, 0
  br i1 %.not529, label %.thread562, label %34

.thread562:                                       ; preds = %32, %29, %28, %19, %11, %2
  %.0487560.ph = phi i32 [ %.0487, %28 ], [ %.0487, %29 ], [ %.0487, %32 ], [ 1, %19 ], [ 1, %11 ], [ 1, %2 ]
  %.0485547551559.ph = phi i32 [ %.0485, %28 ], [ %.0485, %29 ], [ %.0485, %32 ], [ %.0485, %19 ], [ %.0485, %11 ], [ 100000, %2 ]
  %.0486552558.ph = phi i32 [ %.0486, %28 ], [ %.0486, %29 ], [ %.0486, %32 ], [ %.0486, %19 ], [ 10, %11 ], [ 10, %2 ]
  tail call void @validate()
  br label %38

34:                                               ; preds = %32
  %35 = tail call i32 @atoi(ptr nocapture noundef %31) #10
  tail call void @validate()
  %.not530 = icmp eq i32 %35, 0
  br i1 %.not530, label %38, label %36

36:                                               ; preds = %34
  %37 = zext i32 %35 to i64
  br label %40

38:                                               ; preds = %.thread562, %34
  %.0486552558573 = phi i32 [ %.0486552558.ph, %.thread562 ], [ %.0486, %34 ]
  %.0485547551559571 = phi i32 [ %.0485547551559.ph, %.thread562 ], [ %.0485, %34 ]
  %.0487560569 = phi i32 [ %.0487560.ph, %.thread562 ], [ %.0487, %34 ]
  %39 = tail call i64 @time(ptr noundef null) #11
  br label %40

40:                                               ; preds = %38, %36
  %.0486552558572 = phi i32 [ %.0486, %36 ], [ %.0486552558573, %38 ]
  %.0485547551559570 = phi i32 [ %.0485, %36 ], [ %.0485547551559571, %38 ]
  %.0487560568 = phi i32 [ %.0487, %36 ], [ %.0487560569, %38 ]
  %41 = phi i64 [ %37, %36 ], [ %39, %38 ]
  %42 = trunc i64 %41 to i32
  %43 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.50, i64 noundef 32, i64 noundef 64, i64 noundef 128)
  %44 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.51, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, i32 noundef %42)
  %45 = icmp eq i32 %.0487560568, 0
  br i1 %45, label %46, label %47

46:                                               ; preds = %40
  tail call void @range_test(i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef 0, i32 noundef %42)
  br label %284

47:                                               ; preds = %40
  %48 = mul nsw i32 %.0487560568, %.0485547551559570
  %49 = sext i32 %.0485547551559570 to i64
  %50 = shl nsw i64 %49, 3
  %51 = tail call noalias ptr @malloc(i64 noundef %50) #12
  %52 = sext i32 %48 to i64
  %53 = shl nsw i64 %52, 3
  %54 = tail call noalias ptr @malloc(i64 noundef %53) #12
  %55 = tail call noalias ptr @malloc(i64 noundef %50) #12
  %56 = shl nsw i32 %48, 4
  %57 = sext i32 %56 to i64
  %58 = tail call noalias ptr @malloc(i64 noundef %57) #12
  %sext = shl i64 %41, 32
  %59 = ashr exact i64 %sext, 32
  tail call void @seed_rand(i64 noundef %59)
  %60 = icmp sgt i32 %48, 0
  br i1 %60, label %.lr.ph.preheader, label %._crit_edge

.lr.ph.preheader:                                 ; preds = %47
  %wide.trip.count = zext nneg i32 %48 to i64
  br label %.lr.ph

.lr.ph:                                           ; preds = %.lr.ph.preheader, %.lr.ph
  %indvars.iv = phi i64 [ 0, %.lr.ph.preheader ], [ %indvars.iv.next, %.lr.ph ]
  %61 = shl nsw i64 %indvars.iv, 4
  %62 = getelementptr inbounds i8, ptr %58, i64 %61
  %63 = tail call i32 @rand() #11
  %64 = srem i32 %63, 1000000
  %65 = tail call i32 (ptr, ptr, ...) @sprintf(ptr noundef nonnull dereferenceable(1) %62, ptr noundef nonnull dereferenceable(1) @.str.52, i32 noundef %64) #11
  %66 = getelementptr inbounds ptr, ptr %54, i64 %indvars.iv
  store ptr %62, ptr %66, align 8, !tbaa !5
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next, %wide.trip.count
  br i1 %exitcond.not, label %._crit_edge, label %.lr.ph, !llvm.loop !10

._crit_edge:                                      ; preds = %.lr.ph, %47
  tail call void @run_test(ptr noundef %51, ptr noundef %54, ptr noundef %55, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, i32 noundef 0, ptr noundef nonnull @.str.13, i64 noundef 8, ptr noundef nonnull @cmp_str)
  tail call void @free(ptr noundef %51) #11
  tail call void @free(ptr noundef %54) #11
  tail call void @free(ptr noundef %55) #11
  tail call void @free(ptr noundef %58) #11
  %67 = tail call noalias ptr @malloc(i64 noundef %50) #12
  %68 = tail call noalias ptr @malloc(i64 noundef %53) #12
  %69 = tail call noalias ptr @malloc(i64 noundef %50) #12
  %70 = shl nsw i64 %52, 4
  %71 = tail call noalias ptr @malloc(i64 noundef %70) #12
  %72 = icmp ne ptr %67, null
  %73 = icmp ne ptr %68, null
  %or.cond.not534 = and i1 %72, %73
  %74 = icmp ne ptr %69, null
  %or.cond5.not = and i1 %or.cond.not534, %74
  br i1 %or.cond5.not, label %79, label %.thread574

.thread574:                                       ; preds = %._crit_edge
  %75 = tail call ptr @__errno_location() #13
  %76 = load i32, ptr %75, align 4, !tbaa !12
  %77 = tail call ptr @strerror(i32 noundef %76) #11
  %78 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.53, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, ptr noundef %77)
  br label %284

79:                                               ; preds = %._crit_edge
  tail call void @seed_rand(i64 noundef %59)
  br i1 %60, label %.lr.ph582.preheader, label %.loopexit762

.lr.ph582.preheader:                              ; preds = %79
  %wide.trip.count662 = zext nneg i32 %48 to i64
  br label %.lr.ph582

.lr.ph582:                                        ; preds = %.lr.ph582.preheader, %.lr.ph582
  %indvars.iv659 = phi i64 [ 0, %.lr.ph582.preheader ], [ %indvars.iv.next660, %.lr.ph582 ]
  %80 = tail call i32 @rand() #11
  %81 = sitofp i32 %80 to x86_fp80
  %82 = getelementptr inbounds x86_fp80, ptr %71, i64 %indvars.iv659
  store x86_fp80 %81, ptr %82, align 16, !tbaa !14
  %83 = tail call i32 @rand() #11
  %84 = sext i32 %83 to i64
  %85 = shl nsw i64 %84, 32
  %86 = uitofp i64 %85 to x86_fp80
  %87 = load x86_fp80, ptr %82, align 16, !tbaa !14
  %88 = fadd x86_fp80 %87, %86
  store x86_fp80 %88, ptr %82, align 16, !tbaa !14
  %89 = getelementptr inbounds ptr, ptr %68, i64 %indvars.iv659
  store ptr %82, ptr %89, align 8, !tbaa !5
  %indvars.iv.next660 = add nuw nsw i64 %indvars.iv659, 1
  %exitcond663.not = icmp eq i64 %indvars.iv.next660, %wide.trip.count662
  br i1 %exitcond663.not, label %.loopexit762, label %.lr.ph582, !llvm.loop !16

.loopexit762:                                     ; preds = %.lr.ph582, %79
  tail call void @run_test(ptr noundef nonnull %67, ptr noundef nonnull %68, ptr noundef nonnull %69, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, i32 noundef 0, ptr noundef nonnull @.str.54, i64 noundef 8, ptr noundef nonnull @cmp_long_double_ptr)
  tail call void @free(ptr noundef %67) #11
  tail call void @free(ptr noundef nonnull %68) #11
  tail call void @free(ptr noundef %69) #11
  tail call void @free(ptr noundef %71) #11
  %90 = tail call noalias ptr @malloc(i64 noundef %50) #12
  %91 = tail call noalias ptr @malloc(i64 noundef %53) #12
  %92 = tail call noalias ptr @malloc(i64 noundef %50) #12
  %93 = tail call noalias ptr @malloc(i64 noundef %53) #12
  %94 = icmp ne ptr %90, null
  %95 = icmp ne ptr %91, null
  %or.cond7.not538 = and i1 %94, %95
  %96 = icmp ne ptr %92, null
  %or.cond9.not = and i1 %or.cond7.not538, %96
  br i1 %or.cond9.not, label %101, label %.thread575

.thread575:                                       ; preds = %.loopexit762
  %97 = tail call ptr @__errno_location() #13
  %98 = load i32, ptr %97, align 4, !tbaa !12
  %99 = tail call ptr @strerror(i32 noundef %98) #11
  %100 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.53, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, ptr noundef %99)
  br label %284

101:                                              ; preds = %.loopexit762
  tail call void @seed_rand(i64 noundef %59)
  br i1 %60, label %.lr.ph586.preheader, label %.loopexit761

.lr.ph586.preheader:                              ; preds = %101
  %wide.trip.count667 = zext nneg i32 %48 to i64
  br label %.lr.ph586

.lr.ph586:                                        ; preds = %.lr.ph586.preheader, %.lr.ph586
  %indvars.iv664 = phi i64 [ 0, %.lr.ph586.preheader ], [ %indvars.iv.next665, %.lr.ph586 ]
  %102 = tail call i32 @rand() #11
  %103 = sext i32 %102 to i64
  %104 = getelementptr inbounds i64, ptr %93, i64 %indvars.iv664
  store i64 %103, ptr %104, align 8, !tbaa !17
  %105 = tail call i32 @rand() #11
  %106 = sext i32 %105 to i64
  %107 = shl nsw i64 %106, 32
  %108 = load i64, ptr %104, align 8, !tbaa !17
  %109 = add nsw i64 %107, %108
  store i64 %109, ptr %104, align 8, !tbaa !17
  %110 = getelementptr inbounds ptr, ptr %91, i64 %indvars.iv664
  store ptr %104, ptr %110, align 8, !tbaa !5
  %indvars.iv.next665 = add nuw nsw i64 %indvars.iv664, 1
  %exitcond668.not = icmp eq i64 %indvars.iv.next665, %wide.trip.count667
  br i1 %exitcond668.not, label %.loopexit761, label %.lr.ph586, !llvm.loop !19

.loopexit761:                                     ; preds = %.lr.ph586, %101
  tail call void @run_test(ptr noundef nonnull %90, ptr noundef nonnull %91, ptr noundef nonnull %92, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, i32 noundef 0, ptr noundef nonnull @.str.55, i64 noundef 8, ptr noundef nonnull @cmp_long_ptr)
  tail call void @free(ptr noundef %90) #11
  tail call void @free(ptr noundef nonnull %91) #11
  tail call void @free(ptr noundef %92) #11
  tail call void @free(ptr noundef %93) #11
  %111 = tail call noalias ptr @malloc(i64 noundef %50) #12
  %112 = tail call noalias ptr @malloc(i64 noundef %53) #12
  %113 = tail call noalias ptr @malloc(i64 noundef %50) #12
  %114 = shl nsw i64 %52, 2
  %115 = tail call noalias ptr @malloc(i64 noundef %114) #12
  %116 = icmp ne ptr %111, null
  %117 = icmp ne ptr %112, null
  %or.cond11.not542 = and i1 %116, %117
  %118 = icmp ne ptr %113, null
  %or.cond13.not = and i1 %or.cond11.not542, %118
  br i1 %or.cond13.not, label %123, label %.thread576

.thread576:                                       ; preds = %.loopexit761
  %119 = tail call ptr @__errno_location() #13
  %120 = load i32, ptr %119, align 4, !tbaa !12
  %121 = tail call ptr @strerror(i32 noundef %120) #11
  %122 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.53, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, ptr noundef %121)
  br label %284

123:                                              ; preds = %.loopexit761
  tail call void @seed_rand(i64 noundef %59)
  br i1 %60, label %.lr.ph590.preheader, label %.loopexit

.lr.ph590.preheader:                              ; preds = %123
  %wide.trip.count672 = zext nneg i32 %48 to i64
  br label %.lr.ph590

.lr.ph590:                                        ; preds = %.lr.ph590.preheader, %.lr.ph590
  %indvars.iv669 = phi i64 [ 0, %.lr.ph590.preheader ], [ %indvars.iv.next670, %.lr.ph590 ]
  %124 = tail call i32 @rand() #11
  %125 = getelementptr inbounds i32, ptr %115, i64 %indvars.iv669
  store i32 %124, ptr %125, align 4, !tbaa !12
  %126 = getelementptr inbounds ptr, ptr %112, i64 %indvars.iv669
  store ptr %125, ptr %126, align 8, !tbaa !5
  %indvars.iv.next670 = add nuw nsw i64 %indvars.iv669, 1
  %exitcond673.not = icmp eq i64 %indvars.iv.next670, %wide.trip.count672
  br i1 %exitcond673.not, label %.loopexit, label %.lr.ph590, !llvm.loop !20

.loopexit:                                        ; preds = %.lr.ph590, %123
  tail call void @run_test(ptr noundef nonnull %111, ptr noundef nonnull %112, ptr noundef nonnull %113, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, i32 noundef 0, ptr noundef nonnull @.str.56, i64 noundef 8, ptr noundef nonnull @cmp_int_ptr)
  tail call void @free(ptr noundef %111) #11
  tail call void @free(ptr noundef nonnull %112) #11
  tail call void @free(ptr noundef %113) #11
  tail call void @free(ptr noundef %115) #11
  %127 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.57)
  %128 = shl nsw i64 %49, 4
  %129 = tail call noalias ptr @malloc(i64 noundef %128) #12
  %130 = tail call noalias ptr @malloc(i64 noundef %70) #12
  %131 = tail call noalias ptr @malloc(i64 noundef %128) #12
  %132 = icmp eq ptr %129, null
  %133 = icmp eq ptr %130, null
  %or.cond15 = or i1 %132, %133
  %134 = icmp eq ptr %131, null
  %or.cond17 = or i1 %or.cond15, %134
  br i1 %or.cond17, label %135, label %140

135:                                              ; preds = %.loopexit
  %136 = tail call ptr @__errno_location() #13
  %137 = load i32, ptr %136, align 4, !tbaa !12
  %138 = tail call ptr @strerror(i32 noundef %137) #11
  %139 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.53, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, ptr noundef %138)
  br label %284

140:                                              ; preds = %.loopexit
  tail call void @seed_rand(i64 noundef %59)
  br i1 %60, label %.lr.ph594.preheader, label %._crit_edge595

.lr.ph594.preheader:                              ; preds = %140
  %wide.trip.count677 = zext nneg i32 %48 to i64
  br label %.lr.ph594

.lr.ph594:                                        ; preds = %.lr.ph594.preheader, %.lr.ph594
  %indvars.iv674 = phi i64 [ 0, %.lr.ph594.preheader ], [ %indvars.iv.next675, %.lr.ph594 ]
  %141 = tail call i32 @rand() #11
  %142 = sitofp i32 %141 to x86_fp80
  %143 = getelementptr inbounds x86_fp80, ptr %130, i64 %indvars.iv674
  store x86_fp80 %142, ptr %143, align 16, !tbaa !14
  %144 = tail call i32 @rand() #11
  %145 = sext i32 %144 to i64
  %146 = shl nsw i64 %145, 32
  %147 = uitofp i64 %146 to x86_fp80
  %148 = load x86_fp80, ptr %143, align 16, !tbaa !14
  %149 = fadd x86_fp80 %148, %147
  %150 = fadd x86_fp80 %149, 0xK3FFDAAAAAAAAAAAAAAAB
  store x86_fp80 %150, ptr %143, align 16, !tbaa !14
  %indvars.iv.next675 = add nuw nsw i64 %indvars.iv674, 1
  %exitcond678.not = icmp eq i64 %indvars.iv.next675, %wide.trip.count677
  br i1 %exitcond678.not, label %._crit_edge595, label %.lr.ph594, !llvm.loop !21

._crit_edge595:                                   ; preds = %.lr.ph594, %140
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 16 %131, ptr nonnull align 16 %130, i64 %128, i1 false)
  tail call void @quadsort(ptr noundef %131, i64 noundef %49, i64 noundef 16, ptr noundef nonnull @cmp_long_double)
  %151 = load ptr, ptr @sorts, align 16, !tbaa !5
  tail call void @test_sort(ptr noundef %129, ptr noundef nonnull %130, ptr noundef %131, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, ptr noundef nonnull @qsort, ptr noundef %151, ptr noundef nonnull @.str.10, i64 noundef 16, ptr noundef nonnull @cmp_long_double)
  %152 = load ptr, ptr getelementptr inbounds (i8, ptr @sorts, i64 8), align 8, !tbaa !5
  tail call void @test_sort(ptr noundef %129, ptr noundef nonnull %130, ptr noundef %131, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, ptr noundef nonnull @qsort, ptr noundef %152, ptr noundef nonnull @.str.10, i64 noundef 16, ptr noundef nonnull @cmp_long_double)
  %153 = load ptr, ptr getelementptr inbounds (i8, ptr @sorts, i64 16), align 16, !tbaa !5
  tail call void @test_sort(ptr noundef %129, ptr noundef nonnull %130, ptr noundef %131, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, ptr noundef nonnull @qsort, ptr noundef %153, ptr noundef nonnull @.str.10, i64 noundef 16, ptr noundef nonnull @cmp_long_double)
  %154 = load ptr, ptr getelementptr inbounds (i8, ptr @sorts, i64 24), align 8, !tbaa !5
  tail call void @test_sort(ptr noundef %129, ptr noundef nonnull %130, ptr noundef %131, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, ptr noundef nonnull @qsort, ptr noundef %154, ptr noundef nonnull @.str.10, i64 noundef 16, ptr noundef nonnull @cmp_long_double)
  tail call void @test_sort(ptr noundef %129, ptr noundef nonnull %130, ptr noundef %131, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, ptr noundef nonnull @qsort, ptr noundef nonnull @.str.58, ptr noundef nonnull @.str.10, i64 noundef 16, ptr noundef nonnull @cmp_long_double_ptr)
  tail call void @free(ptr noundef %129) #11
  tail call void @free(ptr noundef nonnull %130) #11
  tail call void @free(ptr noundef %131) #11
  %155 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.57)
  %156 = tail call noalias ptr @malloc(i64 noundef %50) #12
  %157 = tail call noalias ptr @malloc(i64 noundef %53) #12
  %158 = tail call noalias ptr @malloc(i64 noundef %50) #12
  %159 = icmp eq ptr %156, null
  %160 = icmp eq ptr %157, null
  %or.cond19 = or i1 %159, %160
  %161 = icmp eq ptr %158, null
  %or.cond21 = or i1 %or.cond19, %161
  br i1 %or.cond21, label %162, label %167

162:                                              ; preds = %._crit_edge595
  %163 = tail call ptr @__errno_location() #13
  %164 = load i32, ptr %163, align 4, !tbaa !12
  %165 = tail call ptr @strerror(i32 noundef %164) #11
  %166 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.53, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, ptr noundef %165)
  br label %284

167:                                              ; preds = %._crit_edge595
  tail call void @seed_rand(i64 noundef %59)
  br i1 %60, label %.lr.ph599.preheader, label %._crit_edge600

.lr.ph599.preheader:                              ; preds = %167
  %wide.trip.count686 = zext nneg i32 %48 to i64
  br label %.lr.ph599

.lr.ph599:                                        ; preds = %.lr.ph599.preheader, %.lr.ph599
  %indvars.iv683 = phi i64 [ 0, %.lr.ph599.preheader ], [ %indvars.iv.next684, %.lr.ph599 ]
  %168 = tail call i32 @rand() #11
  %169 = sext i32 %168 to i64
  %170 = getelementptr inbounds i64, ptr %157, i64 %indvars.iv683
  store i64 %169, ptr %170, align 8, !tbaa !17
  %171 = tail call i32 @rand() #11
  %172 = sext i32 %171 to i64
  %173 = shl nsw i64 %172, 32
  %174 = load i64, ptr %170, align 8, !tbaa !17
  %175 = add i64 %173, %174
  store i64 %175, ptr %170, align 8, !tbaa !17
  %indvars.iv.next684 = add nuw nsw i64 %indvars.iv683, 1
  %exitcond687.not = icmp eq i64 %indvars.iv.next684, %wide.trip.count686
  br i1 %exitcond687.not, label %._crit_edge600, label %.lr.ph599, !llvm.loop !22

._crit_edge600:                                   ; preds = %.lr.ph599, %167
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 8 %158, ptr nonnull align 8 %157, i64 %50, i1 false)
  tail call void @quadsort(ptr noundef %158, i64 noundef %49, i64 noundef 8, ptr noundef nonnull @cmp_long)
  %176 = load ptr, ptr @sorts, align 16, !tbaa !5
  tail call void @test_sort(ptr noundef %156, ptr noundef nonnull %157, ptr noundef %158, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, ptr noundef nonnull @qsort, ptr noundef %176, ptr noundef nonnull @.str.10, i64 noundef 8, ptr noundef nonnull @cmp_long)
  %177 = load ptr, ptr getelementptr inbounds (i8, ptr @sorts, i64 8), align 8, !tbaa !5
  tail call void @test_sort(ptr noundef %156, ptr noundef nonnull %157, ptr noundef %158, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, ptr noundef nonnull @qsort, ptr noundef %177, ptr noundef nonnull @.str.10, i64 noundef 8, ptr noundef nonnull @cmp_long)
  %178 = load ptr, ptr getelementptr inbounds (i8, ptr @sorts, i64 16), align 16, !tbaa !5
  tail call void @test_sort(ptr noundef %156, ptr noundef nonnull %157, ptr noundef %158, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, ptr noundef nonnull @qsort, ptr noundef %178, ptr noundef nonnull @.str.10, i64 noundef 8, ptr noundef nonnull @cmp_long)
  %179 = load ptr, ptr getelementptr inbounds (i8, ptr @sorts, i64 24), align 8, !tbaa !5
  tail call void @test_sort(ptr noundef %156, ptr noundef nonnull %157, ptr noundef %158, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, ptr noundef nonnull @qsort, ptr noundef %179, ptr noundef nonnull @.str.10, i64 noundef 8, ptr noundef nonnull @cmp_long)
  tail call void @free(ptr noundef %156) #11
  tail call void @free(ptr noundef nonnull %157) #11
  tail call void @free(ptr noundef %158) #11
  %180 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.57)
  %181 = shl nsw i64 %49, 2
  %182 = tail call noalias ptr @malloc(i64 noundef %181) #12
  %183 = tail call noalias ptr @malloc(i64 noundef %114) #12
  %184 = tail call noalias ptr @malloc(i64 noundef %181) #12
  %185 = sdiv i32 %.0485547551559570, 2
  %186 = sub nsw i32 %.0485547551559570, %185
  %187 = sdiv i32 %.0485547551559570, 4
  %188 = sub nsw i32 %185, %187
  %189 = sdiv i32 %186, 2
  %190 = sub nsw i32 %186, %189
  %191 = add nsw i32 %189, %185
  tail call void @seed_rand(i64 noundef %59)
  br i1 %60, label %.lr.ph604.preheader, label %._crit_edge605.thread

._crit_edge605.thread:                            ; preds = %._crit_edge600
  tail call void @run_test(ptr noundef %182, ptr noundef %183, ptr noundef %184, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, i32 noundef 0, ptr noundef nonnull @.str.10, i64 noundef 4, ptr noundef nonnull @cmp_int)
  br label %._crit_edge609.thread

.lr.ph604.preheader:                              ; preds = %._crit_edge600
  %wide.trip.count695 = zext nneg i32 %48 to i64
  br label %.lr.ph604

.lr.ph604:                                        ; preds = %.lr.ph604.preheader, %.lr.ph604
  %indvars.iv692 = phi i64 [ 0, %.lr.ph604.preheader ], [ %indvars.iv.next693, %.lr.ph604 ]
  %192 = tail call i32 @rand() #11
  %193 = getelementptr inbounds i32, ptr %183, i64 %indvars.iv692
  store i32 %192, ptr %193, align 4, !tbaa !12
  %indvars.iv.next693 = add nuw nsw i64 %indvars.iv692, 1
  %exitcond696.not = icmp eq i64 %indvars.iv.next693, %wide.trip.count695
  br i1 %exitcond696.not, label %._crit_edge605, label %.lr.ph604, !llvm.loop !23

._crit_edge605:                                   ; preds = %.lr.ph604
  tail call void @run_test(ptr noundef %182, ptr noundef nonnull %183, ptr noundef %184, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, i32 noundef 0, ptr noundef nonnull @.str.10, i64 noundef 4, ptr noundef nonnull @cmp_int)
  br i1 %60, label %.lr.ph608.preheader, label %._crit_edge609.thread

.lr.ph608.preheader:                              ; preds = %._crit_edge605
  %wide.trip.count700 = zext nneg i32 %48 to i64
  br label %.lr.ph608

.lr.ph608:                                        ; preds = %.lr.ph608.preheader, %.lr.ph608
  %indvars.iv697 = phi i64 [ 0, %.lr.ph608.preheader ], [ %indvars.iv.next698, %.lr.ph608 ]
  %194 = tail call i32 @rand() #11
  %195 = srem i32 %194, 100
  %196 = getelementptr inbounds i32, ptr %183, i64 %indvars.iv697
  store i32 %195, ptr %196, align 4, !tbaa !12
  %indvars.iv.next698 = add nuw nsw i64 %indvars.iv697, 1
  %exitcond701.not = icmp eq i64 %indvars.iv.next698, %wide.trip.count700
  br i1 %exitcond701.not, label %._crit_edge609, label %.lr.ph608, !llvm.loop !24

._crit_edge609.thread:                            ; preds = %._crit_edge605.thread, %._crit_edge605
  tail call void @run_test(ptr noundef %182, ptr noundef %183, ptr noundef %184, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, i32 noundef 0, ptr noundef nonnull @.str.59, i64 noundef 4, ptr noundef nonnull @cmp_int)
  br label %._crit_edge614

._crit_edge609:                                   ; preds = %.lr.ph608
  tail call void @run_test(ptr noundef %182, ptr noundef nonnull %183, ptr noundef %184, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, i32 noundef 0, ptr noundef nonnull @.str.59, i64 noundef 4, ptr noundef nonnull @cmp_int)
  br i1 %60, label %.lr.ph613.preheader, label %._crit_edge614

.lr.ph613.preheader:                              ; preds = %._crit_edge609
  %wide.trip.count705 = zext nneg i32 %48 to i64
  br label %.lr.ph613

.lr.ph613:                                        ; preds = %.lr.ph613.preheader, %.lr.ph613
  %indvars.iv702 = phi i64 [ 0, %.lr.ph613.preheader ], [ %indvars.iv.next703, %.lr.ph613 ]
  %.0495610 = phi i32 [ 0, %.lr.ph613.preheader ], [ %200, %.lr.ph613 ]
  %197 = getelementptr inbounds i32, ptr %183, i64 %indvars.iv702
  store i32 %.0495610, ptr %197, align 4, !tbaa !12
  %198 = tail call i32 @rand() #11
  %199 = srem i32 %198, 5
  %200 = add nsw i32 %199, %.0495610
  %indvars.iv.next703 = add nuw nsw i64 %indvars.iv702, 1
  %exitcond706.not = icmp eq i64 %indvars.iv.next703, %wide.trip.count705
  br i1 %exitcond706.not, label %._crit_edge614, label %.lr.ph613, !llvm.loop !25

._crit_edge614:                                   ; preds = %.lr.ph613, %._crit_edge609.thread, %._crit_edge609
  tail call void @run_test(ptr noundef %182, ptr noundef %183, ptr noundef %184, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, i32 noundef 0, ptr noundef nonnull @.str.60, i64 noundef 4, ptr noundef nonnull @cmp_int)
  %201 = icmp sgt i32 %.0485547551559570, 0
  br i1 %201, label %.lr.ph617.preheader, label %._crit_edge618

.lr.ph617.preheader:                              ; preds = %._crit_edge614
  %wide.trip.count710 = zext nneg i32 %.0485547551559570 to i64
  br label %.lr.ph617

.lr.ph617:                                        ; preds = %.lr.ph617.preheader, %.lr.ph617
  %indvars.iv707 = phi i64 [ 0, %.lr.ph617.preheader ], [ %indvars.iv.next708, %.lr.ph617 ]
  %202 = tail call i32 @rand() #11
  %203 = getelementptr inbounds i32, ptr %183, i64 %indvars.iv707
  store i32 %202, ptr %203, align 4, !tbaa !12
  %indvars.iv.next708 = add nuw nsw i64 %indvars.iv707, 1
  %exitcond711.not = icmp eq i64 %indvars.iv.next708, %wide.trip.count710
  br i1 %exitcond711.not, label %._crit_edge618, label %.lr.ph617, !llvm.loop !26

._crit_edge618:                                   ; preds = %.lr.ph617, %._crit_edge614
  %204 = sext i32 %187 to i64
  tail call void @quadsort(ptr noundef %183, i64 noundef %204, i64 noundef 4, ptr noundef nonnull @cmp_int)
  %205 = getelementptr inbounds i32, ptr %183, i64 %204
  %206 = sext i32 %188 to i64
  tail call void @quadsort(ptr noundef %205, i64 noundef %206, i64 noundef 4, ptr noundef nonnull @cmp_int)
  %207 = sext i32 %185 to i64
  %208 = getelementptr inbounds i32, ptr %183, i64 %207
  %209 = sext i32 %189 to i64
  tail call void @quadsort(ptr noundef %208, i64 noundef %209, i64 noundef 4, ptr noundef nonnull @cmp_int)
  %210 = sext i32 %191 to i64
  %211 = getelementptr inbounds i32, ptr %183, i64 %210
  %212 = sext i32 %190 to i64
  tail call void @quadsort(ptr noundef %211, i64 noundef %212, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @run_test(ptr noundef %182, ptr noundef %183, ptr noundef %184, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, i32 noundef %.0487560568, ptr noundef nonnull @.str.61, i64 noundef 4, ptr noundef nonnull @cmp_int)
  br i1 %201, label %.lr.ph621.preheader, label %._crit_edge622

.lr.ph621.preheader:                              ; preds = %._crit_edge618
  %wide.trip.count715 = zext nneg i32 %.0485547551559570 to i64
  br label %.lr.ph621

.lr.ph621:                                        ; preds = %.lr.ph621.preheader, %.lr.ph621
  %indvars.iv712 = phi i64 [ 0, %.lr.ph621.preheader ], [ %indvars.iv.next713, %.lr.ph621 ]
  %213 = tail call i32 @rand() #11
  %214 = getelementptr inbounds i32, ptr %183, i64 %indvars.iv712
  store i32 %213, ptr %214, align 4, !tbaa !12
  %indvars.iv.next713 = add nuw nsw i64 %indvars.iv712, 1
  %exitcond716.not = icmp eq i64 %indvars.iv.next713, %wide.trip.count715
  br i1 %exitcond716.not, label %._crit_edge622, label %.lr.ph621, !llvm.loop !27

._crit_edge622:                                   ; preds = %.lr.ph621, %._crit_edge618
  tail call void @quadsort(ptr noundef %183, i64 noundef %207, i64 noundef 4, ptr noundef nonnull @cmp_int)
  %215 = sext i32 %186 to i64
  tail call void @qsort(ptr noundef %208, i64 noundef %215, i64 noundef 4, ptr noundef nonnull @cmp_rev) #11
  %.13623 = add nsw i32 %185, 1
  %216 = icmp slt i32 %.13623, %.0485547551559570
  br i1 %216, label %.lr.ph627.preheader, label %._crit_edge628

.lr.ph627.preheader:                              ; preds = %._crit_edge622
  %217 = add nsw i64 %207, 1
  %218 = add nsw i64 %49, -2
  %219 = sub nsw i64 %207, %49
  %220 = and i64 %219, 1
  %lcmp.mod.not.not = icmp eq i64 %220, 0
  br i1 %lcmp.mod.not.not, label %.lr.ph627.prol, label %.lr.ph627.prol.loopexit

.lr.ph627.prol:                                   ; preds = %.lr.ph627.preheader
  %221 = getelementptr inbounds i32, ptr %183, i64 %217
  %222 = load i32, ptr %221, align 4, !tbaa !12
  %223 = getelementptr inbounds i32, ptr %183, i64 %207
  %224 = load i32, ptr %223, align 4, !tbaa !12
  %.not544.prol = icmp slt i32 %222, %224
  br i1 %.not544.prol, label %.lr.ph627.prol.loopexit.unr-lcssa, label %225

225:                                              ; preds = %.lr.ph627.prol
  %226 = add nsw i32 %224, -1
  store i32 %226, ptr %221, align 4, !tbaa !12
  br label %.lr.ph627.prol.loopexit.unr-lcssa

.lr.ph627.prol.loopexit.unr-lcssa:                ; preds = %225, %.lr.ph627.prol
  %indvars.iv.next718.prol = add nsw i64 %207, 2
  %indvars.iv.next720.prol = add nsw i64 %207, 1
  br label %.lr.ph627.prol.loopexit

.lr.ph627.prol.loopexit:                          ; preds = %.lr.ph627.prol.loopexit.unr-lcssa, %.lr.ph627.preheader
  %indvars.iv719.unr = phi i64 [ %207, %.lr.ph627.preheader ], [ %indvars.iv.next720.prol, %.lr.ph627.prol.loopexit.unr-lcssa ]
  %indvars.iv717.unr = phi i64 [ %217, %.lr.ph627.preheader ], [ %indvars.iv.next718.prol, %.lr.ph627.prol.loopexit.unr-lcssa ]
  %227 = icmp eq i64 %218, %207
  br i1 %227, label %._crit_edge628, label %.lr.ph627.preheader.new

.lr.ph627.preheader.new:                          ; preds = %.lr.ph627.prol.loopexit
  %invariant.gep = getelementptr i8, ptr %183, i64 4
  %invariant.gep770 = getelementptr i8, ptr %183, i64 4
  br label %.lr.ph627

.lr.ph627:                                        ; preds = %238, %.lr.ph627.preheader.new
  %indvars.iv719 = phi i64 [ %indvars.iv719.unr, %.lr.ph627.preheader.new ], [ %indvars.iv.next720.1, %238 ]
  %indvars.iv717 = phi i64 [ %indvars.iv717.unr, %.lr.ph627.preheader.new ], [ %indvars.iv.next718.1, %238 ]
  %228 = getelementptr inbounds i32, ptr %183, i64 %indvars.iv717
  %229 = load i32, ptr %228, align 4, !tbaa !12
  %230 = getelementptr inbounds i32, ptr %183, i64 %indvars.iv719
  %231 = load i32, ptr %230, align 4, !tbaa !12
  %.not544 = icmp slt i32 %229, %231
  br i1 %.not544, label %.lr.ph627.1, label %232

232:                                              ; preds = %.lr.ph627
  %233 = add nsw i32 %231, -1
  store i32 %233, ptr %228, align 4, !tbaa !12
  br label %.lr.ph627.1

.lr.ph627.1:                                      ; preds = %.lr.ph627, %232
  %gep = getelementptr i32, ptr %invariant.gep, i64 %indvars.iv717
  %234 = load i32, ptr %gep, align 4, !tbaa !12
  %gep771 = getelementptr i32, ptr %invariant.gep770, i64 %indvars.iv719
  %235 = load i32, ptr %gep771, align 4, !tbaa !12
  %.not544.1 = icmp slt i32 %234, %235
  br i1 %.not544.1, label %238, label %236

236:                                              ; preds = %.lr.ph627.1
  %237 = add nsw i32 %235, -1
  store i32 %237, ptr %gep, align 4, !tbaa !12
  br label %238

238:                                              ; preds = %236, %.lr.ph627.1
  %indvars.iv.next718.1 = add nsw i64 %indvars.iv717, 2
  %indvars.iv.next720.1 = add nsw i64 %indvars.iv719, 2
  %exitcond725.not.1 = icmp eq i64 %indvars.iv.next718.1, %49
  br i1 %exitcond725.not.1, label %._crit_edge628, label %.lr.ph627, !llvm.loop !28

._crit_edge628:                                   ; preds = %.lr.ph627.prol.loopexit, %238, %._crit_edge622
  tail call void @run_test(ptr noundef %182, ptr noundef %183, ptr noundef %184, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, i32 noundef %.0487560568, ptr noundef nonnull @.str.62, i64 noundef 4, ptr noundef nonnull @cmp_int)
  br i1 %60, label %.lr.ph632.preheader, label %._crit_edge633

.lr.ph632.preheader:                              ; preds = %._crit_edge628
  %239 = mul nuw nsw i32 %48, 10
  %wide.trip.count729 = zext nneg i32 %48 to i64
  br label %.lr.ph632

.lr.ph632:                                        ; preds = %.lr.ph632.preheader, %.lr.ph632
  %indvars.iv726 = phi i64 [ 0, %.lr.ph632.preheader ], [ %indvars.iv.next727, %.lr.ph632 ]
  %.1496629 = phi i32 [ %239, %.lr.ph632.preheader ], [ %243, %.lr.ph632 ]
  %240 = getelementptr inbounds i32, ptr %183, i64 %indvars.iv726
  store i32 %.1496629, ptr %240, align 4, !tbaa !12
  %241 = tail call i32 @rand() #11
  %242 = srem i32 %241, 5
  %.neg = xor i32 %242, -1
  %243 = add i32 %.1496629, %.neg
  %indvars.iv.next727 = add nuw nsw i64 %indvars.iv726, 1
  %exitcond730.not = icmp eq i64 %indvars.iv.next727, %wide.trip.count729
  br i1 %exitcond730.not, label %._crit_edge633, label %.lr.ph632, !llvm.loop !29

._crit_edge633:                                   ; preds = %.lr.ph632, %._crit_edge628
  tail call void @run_test(ptr noundef %182, ptr noundef %183, ptr noundef %184, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, i32 noundef 0, ptr noundef nonnull @.str.63, i64 noundef 4, ptr noundef nonnull @cmp_int)
  br i1 %201, label %.lr.ph636.preheader, label %._crit_edge637

.lr.ph636.preheader:                              ; preds = %._crit_edge633
  %wide.trip.count734 = zext nneg i32 %.0485547551559570 to i64
  br label %.lr.ph636

.lr.ph636:                                        ; preds = %.lr.ph636.preheader, %.lr.ph636
  %indvars.iv731 = phi i64 [ 0, %.lr.ph636.preheader ], [ %indvars.iv.next732, %.lr.ph636 ]
  %244 = tail call i32 @rand() #11
  %245 = getelementptr inbounds i32, ptr %183, i64 %indvars.iv731
  store i32 %244, ptr %245, align 4, !tbaa !12
  %indvars.iv.next732 = add nuw nsw i64 %indvars.iv731, 1
  %exitcond735.not = icmp eq i64 %indvars.iv.next732, %wide.trip.count734
  br i1 %exitcond735.not, label %._crit_edge637, label %.lr.ph636, !llvm.loop !30

._crit_edge637:                                   ; preds = %.lr.ph636, %._crit_edge633
  tail call void @qsort(ptr noundef %183, i64 noundef %204, i64 noundef 4, ptr noundef nonnull @cmp_rev) #11
  tail call void @qsort(ptr noundef %205, i64 noundef %206, i64 noundef 4, ptr noundef nonnull @cmp_rev) #11
  tail call void @qsort(ptr noundef %208, i64 noundef %209, i64 noundef 4, ptr noundef nonnull @cmp_rev) #11
  tail call void @qsort(ptr noundef %211, i64 noundef %212, i64 noundef 4, ptr noundef nonnull @cmp_rev) #11
  %246 = icmp sgt i32 %.0485547551559570, 1
  br i1 %246, label %.lr.ph640.preheader, label %._crit_edge641

.lr.ph640.preheader:                              ; preds = %._crit_edge637
  %247 = zext i32 %191 to i64
  %248 = zext nneg i32 %185 to i64
  %249 = zext nneg i32 %187 to i64
  %wide.trip.count739 = zext nneg i32 %.0485547551559570 to i64
  br label %.lr.ph640

.lr.ph640:                                        ; preds = %.lr.ph640.preheader, %260
  %indvars.iv736 = phi i64 [ 1, %.lr.ph640.preheader ], [ %indvars.iv.next737, %260 ]
  %250 = icmp eq i64 %indvars.iv736, %249
  %251 = icmp eq i64 %indvars.iv736, %248
  %or.cond = or i1 %250, %251
  %252 = icmp eq i64 %indvars.iv736, %247
  %or.cond545 = select i1 %or.cond, i1 true, i1 %252
  br i1 %or.cond545, label %260, label %253

253:                                              ; preds = %.lr.ph640
  %254 = getelementptr inbounds i32, ptr %183, i64 %indvars.iv736
  %255 = load i32, ptr %254, align 4, !tbaa !12
  %256 = getelementptr i8, ptr %254, i64 -4
  %257 = load i32, ptr %256, align 4, !tbaa !12
  %.not543 = icmp slt i32 %255, %257
  br i1 %.not543, label %260, label %258

258:                                              ; preds = %253
  %259 = add nsw i32 %257, -1
  store i32 %259, ptr %254, align 4, !tbaa !12
  br label %260

260:                                              ; preds = %253, %258, %.lr.ph640
  %indvars.iv.next737 = add nuw nsw i64 %indvars.iv736, 1
  %exitcond740.not = icmp eq i64 %indvars.iv.next737, %wide.trip.count739
  br i1 %exitcond740.not, label %._crit_edge641, label %.lr.ph640, !llvm.loop !31

._crit_edge641:                                   ; preds = %260, %._crit_edge637
  tail call void @run_test(ptr noundef %182, ptr noundef %183, ptr noundef %184, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, i32 noundef %.0487560568, ptr noundef nonnull @.str.64, i64 noundef 4, ptr noundef nonnull @cmp_int)
  br i1 %201, label %.lr.ph644.preheader, label %._crit_edge649.critedge

.lr.ph644.preheader:                              ; preds = %._crit_edge641
  %wide.trip.count744 = zext nneg i32 %.0485547551559570 to i64
  br label %.lr.ph644

.lr.ph644:                                        ; preds = %.lr.ph644.preheader, %.lr.ph644
  %indvars.iv741 = phi i64 [ 0, %.lr.ph644.preheader ], [ %indvars.iv.next742, %.lr.ph644 ]
  %261 = tail call i32 @rand() #11
  %262 = getelementptr inbounds i32, ptr %183, i64 %indvars.iv741
  store i32 %261, ptr %262, align 4, !tbaa !12
  %indvars.iv.next742 = add nuw nsw i64 %indvars.iv741, 1
  %exitcond745.not = icmp eq i64 %indvars.iv.next742, %wide.trip.count744
  br i1 %exitcond745.not, label %._crit_edge645, label %.lr.ph644, !llvm.loop !32

._crit_edge645:                                   ; preds = %.lr.ph644
  tail call void @quadsort(ptr noundef %183, i64 noundef %210, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @run_test(ptr noundef %182, ptr noundef %183, ptr noundef %184, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, i32 noundef %.0487560568, ptr noundef nonnull @.str.65, i64 noundef 4, ptr noundef nonnull @cmp_int)
  br i1 %201, label %.lr.ph648.preheader, label %._crit_edge649

.lr.ph648.preheader:                              ; preds = %._crit_edge645
  %wide.trip.count749 = zext nneg i32 %.0485547551559570 to i64
  br label %.lr.ph648

.lr.ph648:                                        ; preds = %.lr.ph648.preheader, %.lr.ph648
  %indvars.iv746 = phi i64 [ 0, %.lr.ph648.preheader ], [ %indvars.iv.next747, %.lr.ph648 ]
  %263 = tail call i32 @rand() #11
  %264 = getelementptr inbounds i32, ptr %183, i64 %indvars.iv746
  store i32 %263, ptr %264, align 4, !tbaa !12
  %indvars.iv.next747 = add nuw nsw i64 %indvars.iv746, 1
  %exitcond750.not = icmp eq i64 %indvars.iv.next747, %wide.trip.count749
  br i1 %exitcond750.not, label %._crit_edge649, label %.lr.ph648, !llvm.loop !33

._crit_edge649.critedge:                          ; preds = %._crit_edge641
  tail call void @quadsort(ptr noundef %183, i64 noundef %210, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @run_test(ptr noundef %182, ptr noundef %183, ptr noundef %184, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, i32 noundef %.0487560568, ptr noundef nonnull @.str.65, i64 noundef 4, ptr noundef nonnull @cmp_int)
  br label %._crit_edge649

._crit_edge649:                                   ; preds = %.lr.ph648, %._crit_edge649.critedge, %._crit_edge645
  tail call void @quadsort(ptr noundef %183, i64 noundef %207, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @run_test(ptr noundef %182, ptr noundef %183, ptr noundef %184, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, i32 noundef %.0487560568, ptr noundef nonnull @.str.66, i64 noundef 4, ptr noundef nonnull @cmp_int)
  br i1 %60, label %.lr.ph652.preheader, label %._crit_edge653.thread

._crit_edge653.thread:                            ; preds = %._crit_edge649
  tail call void @run_test(ptr noundef %182, ptr noundef %183, ptr noundef %184, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, i32 noundef 0, ptr noundef nonnull @.str.67, i64 noundef 4, ptr noundef nonnull @cmp_int)
  br label %._crit_edge657

.lr.ph652.preheader:                              ; preds = %._crit_edge649
  %wide.trip.count754 = zext nneg i32 %48 to i64
  %min.iters.check = icmp ult i32 %48, 8
  br i1 %min.iters.check, label %.lr.ph652.preheader769, label %vector.ph

vector.ph:                                        ; preds = %.lr.ph652.preheader
  %n.vec = and i64 %wide.trip.count754, 2147483640
  br label %vector.body

vector.body:                                      ; preds = %vector.body, %vector.ph
  %index = phi i64 [ 0, %vector.ph ], [ %index.next, %vector.body ]
  %vec.ind = phi <4 x i64> [ <i64 0, i64 1, i64 2, i64 3>, %vector.ph ], [ %vec.ind.next, %vector.body ]
  %vec.ind765 = phi <4 x i32> [ <i32 0, i32 1, i32 2, i32 3>, %vector.ph ], [ %vec.ind.next768, %vector.body ]
  %step.add766 = add <4 x i32> %vec.ind765, <i32 4, i32 4, i32 4, i32 4>
  %265 = and <4 x i64> %vec.ind, <i64 1, i64 1, i64 1, i64 1>
  %266 = and <4 x i64> %vec.ind, <i64 1, i64 1, i64 1, i64 1>
  %267 = icmp eq <4 x i64> %265, zeroinitializer
  %268 = icmp eq <4 x i64> %266, zeroinitializer
  %269 = select <4 x i1> %267, <4 x i32> <i32 16777216, i32 16777216, i32 16777216, i32 16777216>, <4 x i32> <i32 33554432, i32 33554432, i32 33554432, i32 33554432>
  %270 = select <4 x i1> %268, <4 x i32> <i32 16777216, i32 16777216, i32 16777216, i32 16777216>, <4 x i32> <i32 33554432, i32 33554432, i32 33554432, i32 33554432>
  %271 = add <4 x i32> %269, %vec.ind765
  %272 = add <4 x i32> %270, %step.add766
  %273 = getelementptr inbounds i32, ptr %183, i64 %index
  %274 = getelementptr inbounds i8, ptr %273, i64 16
  store <4 x i32> %271, ptr %273, align 4
  store <4 x i32> %272, ptr %274, align 4
  %index.next = add nuw i64 %index, 8
  %vec.ind.next = add <4 x i64> %vec.ind, <i64 8, i64 8, i64 8, i64 8>
  %vec.ind.next768 = add <4 x i32> %vec.ind765, <i32 8, i32 8, i32 8, i32 8>
  %275 = icmp eq i64 %index.next, %n.vec
  br i1 %275, label %middle.block, label %vector.body, !llvm.loop !34

middle.block:                                     ; preds = %vector.body
  %cmp.n = icmp eq i64 %n.vec, %wide.trip.count754
  br i1 %cmp.n, label %._crit_edge653, label %.lr.ph652.preheader769

.lr.ph652.preheader769:                           ; preds = %middle.block, %.lr.ph652.preheader
  %indvars.iv751.ph = phi i64 [ 0, %.lr.ph652.preheader ], [ %n.vec, %middle.block ]
  br label %.lr.ph652

.lr.ph652:                                        ; preds = %.lr.ph652.preheader769, %.lr.ph652
  %indvars.iv751 = phi i64 [ %indvars.iv.next752, %.lr.ph652 ], [ %indvars.iv751.ph, %.lr.ph652.preheader769 ]
  %276 = and i64 %indvars.iv751, 1
  %277 = icmp eq i64 %276, 0
  %278 = trunc i64 %indvars.iv751 to i32
  %. = select i1 %277, i32 16777216, i32 33554432
  %279 = add i32 %., %278
  %280 = getelementptr inbounds i32, ptr %183, i64 %indvars.iv751
  store i32 %279, ptr %280, align 4
  %indvars.iv.next752 = add nuw nsw i64 %indvars.iv751, 1
  %exitcond755.not = icmp eq i64 %indvars.iv.next752, %wide.trip.count754
  br i1 %exitcond755.not, label %._crit_edge653, label %.lr.ph652, !llvm.loop !37

._crit_edge653:                                   ; preds = %.lr.ph652, %middle.block
  tail call void @run_test(ptr noundef %182, ptr noundef nonnull %183, ptr noundef %184, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, i32 noundef 0, ptr noundef nonnull @.str.67, i64 noundef 4, ptr noundef nonnull @cmp_int)
  br i1 %60, label %.lr.ph656.preheader, label %._crit_edge657

.lr.ph656.preheader:                              ; preds = %._crit_edge653
  %wide.trip.count759 = zext nneg i32 %48 to i64
  br label %.lr.ph656

.lr.ph656:                                        ; preds = %.lr.ph656.preheader, %.lr.ph656
  %indvars.iv756 = phi i64 [ 0, %.lr.ph656.preheader ], [ %indvars.iv.next757, %.lr.ph656 ]
  %281 = trunc nuw nsw i64 %indvars.iv756 to i32
  %282 = tail call i32 @bit_reverse(i32 noundef %281)
  %283 = getelementptr inbounds i32, ptr %183, i64 %indvars.iv756
  store i32 %282, ptr %283, align 4, !tbaa !12
  %indvars.iv.next757 = add nuw nsw i64 %indvars.iv756, 1
  %exitcond760.not = icmp eq i64 %indvars.iv.next757, %wide.trip.count759
  br i1 %exitcond760.not, label %._crit_edge657, label %.lr.ph656, !llvm.loop !38

._crit_edge657:                                   ; preds = %.lr.ph656, %._crit_edge653.thread, %._crit_edge653
  tail call void @run_test(ptr noundef %182, ptr noundef %183, ptr noundef %184, i32 noundef %.0485547551559570, i32 noundef %.0485547551559570, i32 noundef %.0486552558572, i32 noundef %.0487560568, i32 noundef 0, ptr noundef nonnull @.str.68, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @free(ptr noundef %182) #11
  tail call void @free(ptr noundef %183) #11
  tail call void @free(ptr noundef %184) #11
  br label %284

284:                                              ; preds = %.thread576, %.thread575, %.thread574, %135, %._crit_edge657, %162, %46
  ret i32 0
}

; Function Attrs: inlinehint mustprogress nofree nounwind willreturn memory(read) uwtable
declare i32 @atoi(ptr nocapture noundef nonnull) local_unnamed_addr #8

; Function Attrs: nounwind
declare ptr @strerror(i32 noundef) local_unnamed_addr #7

; Function Attrs: mustprogress nofree nosync nounwind willreturn memory(none)
declare ptr @__errno_location() local_unnamed_addr #9

attributes #0 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { mustprogress nofree nounwind willreturn allockind("alloc,uninitialized") allocsize(0) memory(inaccessiblemem: readwrite) "alloc-family"="malloc" "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 nounwind willreturn allockind("free") memory(argmem: readwrite, inaccessiblemem: readwrite) "alloc-family"="malloc" "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 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 #4 = { noinline 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 #5 = { nofree 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 #6 = { nofree "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 #7 = { 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 #8 = { inlinehint mustprogress nofree nounwind willreturn memory(read) 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 #9 = { mustprogress nofree nosync nounwind willreturn memory(none) "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 #10 = { nounwind willreturn memory(read) }
attributes #11 = { nounwind }
attributes #12 = { nounwind allocsize(0) }
attributes #13 = { nounwind willreturn memory(none) }

!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 = !{!7, !7, i64 0}
!10 = distinct !{!10, !11}
!11 = !{!"llvm.loop.mustprogress"}
!12 = !{!13, !13, i64 0}
!13 = !{!"int", !7, i64 0}
!14 = !{!15, !15, i64 0}
!15 = !{!"long double", !7, i64 0}
!16 = distinct !{!16, !11}
!17 = !{!18, !18, i64 0}
!18 = !{!"long long", !7, i64 0}
!19 = distinct !{!19, !11}
!20 = distinct !{!20, !11}
!21 = distinct !{!21, !11}
!22 = distinct !{!22, !11}
!23 = distinct !{!23, !11}
!24 = distinct !{!24, !11}
!25 = distinct !{!25, !11}
!26 = distinct !{!26, !11}
!27 = distinct !{!27, !11}
!28 = distinct !{!28, !11}
!29 = distinct !{!29, !11}
!30 = distinct !{!30, !11}
!31 = distinct !{!31, !11}
!32 = distinct !{!32, !11}
!33 = distinct !{!33, !11}
!34 = distinct !{!34, !11, !35, !36}
!35 = !{!"llvm.loop.isvectorized", i32 1}
!36 = !{!"llvm.loop.unroll.runtime.disable"}
!37 = distinct !{!37, !11, !36, !35}
!38 = distinct !{!38, !11}


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