; LLVM IR from CLASS-SZ/class_sz :: class-sz/source (perturbations)

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

%struct.perturbs = type { i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i32, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i32, i32, i32, i32, double, i32, i32, [100 x double], [100 x double], i32, i32, i32, i32, i32, double, i32, i32, [30 x double], double, double, double, ptr, ptr, i32, i16, i16, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, ptr, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i16, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, ptr, ptr, ptr, ptr, ptr, double, double, ptr, i32, double, double, double, ptr, ptr, ptr, ptr, ptr, ptr, i32, ptr, ptr, ptr, [8000 x i8], [8000 x i8], [8000 x i8], i32, i32, i32, [30 x ptr], [30 x ptr], [30 x ptr], [30 x i32], [30 x i32], [30 x i32], i16, [2048 x i8] }

; 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: nounwind
declare void @free(ptr noundef) #1

; Function Attrs: nounwind uwtable
define dso_local i32 @perturb_free(ptr noundef %0) #2 {
  %2 = alloca ptr, align 8
  %3 = alloca i32, align 4
  %4 = alloca i32, align 4
  %5 = alloca i32, align 4
  %6 = alloca i32, align 4
  store ptr %0, ptr %2, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %3) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %4) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %5) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %6) #3
  %7 = load ptr, ptr %2, align 8, !tbaa !5
  %8 = getelementptr inbounds %struct.perturbs, ptr %7, i32 0, i32 0
  %9 = load i16, ptr %8, align 8, !tbaa !9
  %10 = sext i16 %9 to i32
  %11 = icmp eq i32 %10, 1
  br i1 %11, label %12, label %249

12:                                               ; preds = %1
  store i32 0, ptr %3, align 4, !tbaa !14
  br label %13

13:                                               ; preds = %126, %12
  %14 = load i32, ptr %3, align 4, !tbaa !14
  %15 = load ptr, ptr %2, align 8, !tbaa !5
  %16 = getelementptr inbounds %struct.perturbs, ptr %15, i32 0, i32 59
  %17 = load i32, ptr %16, align 8, !tbaa !15
  %18 = icmp slt i32 %14, %17
  br i1 %18, label %19, label %129

19:                                               ; preds = %13
  store i32 0, ptr %4, align 4, !tbaa !14
  br label %20

20:                                               ; preds = %94, %19
  %21 = load i32, ptr %4, align 4, !tbaa !14
  %22 = load ptr, ptr %2, align 8, !tbaa !5
  %23 = getelementptr inbounds %struct.perturbs, ptr %22, i32 0, i32 66
  %24 = load ptr, ptr %23, align 8, !tbaa !16
  %25 = load i32, ptr %3, align 4, !tbaa !14
  %26 = sext i32 %25 to i64
  %27 = getelementptr inbounds i32, ptr %24, i64 %26
  %28 = load i32, ptr %27, align 4, !tbaa !14
  %29 = icmp slt i32 %21, %28
  br i1 %29, label %30, label %97

30:                                               ; preds = %20
  store i32 0, ptr %5, align 4, !tbaa !14
  br label %31

31:                                               ; preds = %90, %30
  %32 = load i32, ptr %5, align 4, !tbaa !14
  %33 = load ptr, ptr %2, align 8, !tbaa !5
  %34 = getelementptr inbounds %struct.perturbs, ptr %33, i32 0, i32 151
  %35 = load ptr, ptr %34, align 8, !tbaa !17
  %36 = load i32, ptr %3, align 4, !tbaa !14
  %37 = sext i32 %36 to i64
  %38 = getelementptr inbounds i32, ptr %35, i64 %37
  %39 = load i32, ptr %38, align 4, !tbaa !14
  %40 = icmp slt i32 %32, %39
  br i1 %40, label %41, label %93

41:                                               ; preds = %31
  %42 = load ptr, ptr %2, align 8, !tbaa !5
  %43 = getelementptr inbounds %struct.perturbs, ptr %42, i32 0, i32 167
  %44 = load ptr, ptr %43, align 8, !tbaa !18
  %45 = load i32, ptr %3, align 4, !tbaa !14
  %46 = sext i32 %45 to i64
  %47 = getelementptr inbounds ptr, ptr %44, i64 %46
  %48 = load ptr, ptr %47, align 8, !tbaa !5
  %49 = load i32, ptr %4, align 4, !tbaa !14
  %50 = load ptr, ptr %2, align 8, !tbaa !5
  %51 = getelementptr inbounds %struct.perturbs, ptr %50, i32 0, i32 151
  %52 = load ptr, ptr %51, align 8, !tbaa !17
  %53 = load i32, ptr %3, align 4, !tbaa !14
  %54 = sext i32 %53 to i64
  %55 = getelementptr inbounds i32, ptr %52, i64 %54
  %56 = load i32, ptr %55, align 4, !tbaa !14
  %57 = mul nsw i32 %49, %56
  %58 = load i32, ptr %5, align 4, !tbaa !14
  %59 = add nsw i32 %57, %58
  %60 = sext i32 %59 to i64
  %61 = getelementptr inbounds ptr, ptr %48, i64 %60
  %62 = load ptr, ptr %61, align 8, !tbaa !5
  call void @free(ptr noundef %62) #3
  %63 = load ptr, ptr %2, align 8, !tbaa !5
  %64 = getelementptr inbounds %struct.perturbs, ptr %63, i32 0, i32 169
  %65 = load i32, ptr %64, align 8, !tbaa !19
  %66 = icmp sgt i32 %65, 1
  br i1 %66, label %67, label %89

67:                                               ; preds = %41
  %68 = load ptr, ptr %2, align 8, !tbaa !5
  %69 = getelementptr inbounds %struct.perturbs, ptr %68, i32 0, i32 171
  %70 = load ptr, ptr %69, align 8, !tbaa !20
  %71 = load i32, ptr %3, align 4, !tbaa !14
  %72 = sext i32 %71 to i64
  %73 = getelementptr inbounds ptr, ptr %70, i64 %72
  %74 = load ptr, ptr %73, align 8, !tbaa !5
  %75 = load i32, ptr %4, align 4, !tbaa !14
  %76 = load ptr, ptr %2, align 8, !tbaa !5
  %77 = getelementptr inbounds %struct.perturbs, ptr %76, i32 0, i32 151
  %78 = load ptr, ptr %77, align 8, !tbaa !17
  %79 = load i32, ptr %3, align 4, !tbaa !14
  %80 = sext i32 %79 to i64
  %81 = getelementptr inbounds i32, ptr %78, i64 %80
  %82 = load i32, ptr %81, align 4, !tbaa !14
  %83 = mul nsw i32 %75, %82
  %84 = load i32, ptr %5, align 4, !tbaa !14
  %85 = add nsw i32 %83, %84
  %86 = sext i32 %85 to i64
  %87 = getelementptr inbounds ptr, ptr %74, i64 %86
  %88 = load ptr, ptr %87, align 8, !tbaa !5
  call void @free(ptr noundef %88) #3
  br label %89

89:                                               ; preds = %67, %41
  br label %90

90:                                               ; preds = %89
  %91 = load i32, ptr %5, align 4, !tbaa !14
  %92 = add nsw i32 %91, 1
  store i32 %92, ptr %5, align 4, !tbaa !14
  br label %31, !llvm.loop !21

93:                                               ; preds = %31
  br label %94

94:                                               ; preds = %93
  %95 = load i32, ptr %4, align 4, !tbaa !14
  %96 = add nsw i32 %95, 1
  store i32 %96, ptr %4, align 4, !tbaa !14
  br label %20, !llvm.loop !23

97:                                               ; preds = %20
  %98 = load ptr, ptr %2, align 8, !tbaa !5
  %99 = getelementptr inbounds %struct.perturbs, ptr %98, i32 0, i32 167
  %100 = load ptr, ptr %99, align 8, !tbaa !18
  %101 = load i32, ptr %3, align 4, !tbaa !14
  %102 = sext i32 %101 to i64
  %103 = getelementptr inbounds ptr, ptr %100, i64 %102
  %104 = load ptr, ptr %103, align 8, !tbaa !5
  call void @free(ptr noundef %104) #3
  %105 = load ptr, ptr %2, align 8, !tbaa !5
  %106 = getelementptr inbounds %struct.perturbs, ptr %105, i32 0, i32 170
  %107 = load ptr, ptr %106, align 8, !tbaa !24
  %108 = load i32, ptr %3, align 4, !tbaa !14
  %109 = sext i32 %108 to i64
  %110 = getelementptr inbounds ptr, ptr %107, i64 %109
  %111 = load ptr, ptr %110, align 8, !tbaa !5
  call void @free(ptr noundef %111) #3
  %112 = load ptr, ptr %2, align 8, !tbaa !5
  %113 = getelementptr inbounds %struct.perturbs, ptr %112, i32 0, i32 171
  %114 = load ptr, ptr %113, align 8, !tbaa !20
  %115 = load i32, ptr %3, align 4, !tbaa !14
  %116 = sext i32 %115 to i64
  %117 = getelementptr inbounds ptr, ptr %114, i64 %116
  %118 = load ptr, ptr %117, align 8, !tbaa !5
  call void @free(ptr noundef %118) #3
  %119 = load ptr, ptr %2, align 8, !tbaa !5
  %120 = getelementptr inbounds %struct.perturbs, ptr %119, i32 0, i32 155
  %121 = load ptr, ptr %120, align 8, !tbaa !25
  %122 = load i32, ptr %3, align 4, !tbaa !14
  %123 = sext i32 %122 to i64
  %124 = getelementptr inbounds ptr, ptr %121, i64 %123
  %125 = load ptr, ptr %124, align 8, !tbaa !5
  call void @free(ptr noundef %125) #3
  br label %126

126:                                              ; preds = %97
  %127 = load i32, ptr %3, align 4, !tbaa !14
  %128 = add nsw i32 %127, 1
  store i32 %128, ptr %3, align 4, !tbaa !14
  br label %13, !llvm.loop !26

129:                                              ; preds = %13
  %130 = load ptr, ptr %2, align 8, !tbaa !5
  %131 = getelementptr inbounds %struct.perturbs, ptr %130, i32 0, i32 158
  %132 = load ptr, ptr %131, align 8, !tbaa !27
  call void @free(ptr noundef %132) #3
  %133 = load ptr, ptr %2, align 8, !tbaa !5
  %134 = getelementptr inbounds %struct.perturbs, ptr %133, i32 0, i32 169
  %135 = load i32, ptr %134, align 8, !tbaa !19
  %136 = icmp sgt i32 %135, 1
  br i1 %136, label %137, label %141

137:                                              ; preds = %129
  %138 = load ptr, ptr %2, align 8, !tbaa !5
  %139 = getelementptr inbounds %struct.perturbs, ptr %138, i32 0, i32 168
  %140 = load ptr, ptr %139, align 8, !tbaa !28
  call void @free(ptr noundef %140) #3
  br label %141

141:                                              ; preds = %137, %129
  %142 = load ptr, ptr %2, align 8, !tbaa !5
  %143 = getelementptr inbounds %struct.perturbs, ptr %142, i32 0, i32 151
  %144 = load ptr, ptr %143, align 8, !tbaa !17
  call void @free(ptr noundef %144) #3
  %145 = load ptr, ptr %2, align 8, !tbaa !5
  %146 = getelementptr inbounds %struct.perturbs, ptr %145, i32 0, i32 66
  %147 = load ptr, ptr %146, align 8, !tbaa !16
  call void @free(ptr noundef %147) #3
  %148 = load ptr, ptr %2, align 8, !tbaa !5
  %149 = getelementptr inbounds %struct.perturbs, ptr %148, i32 0, i32 155
  %150 = load ptr, ptr %149, align 8, !tbaa !25
  call void @free(ptr noundef %150) #3
  %151 = load ptr, ptr %2, align 8, !tbaa !5
  %152 = getelementptr inbounds %struct.perturbs, ptr %151, i32 0, i32 152
  %153 = load ptr, ptr %152, align 8, !tbaa !29
  call void @free(ptr noundef %153) #3
  %154 = load ptr, ptr %2, align 8, !tbaa !5
  %155 = getelementptr inbounds %struct.perturbs, ptr %154, i32 0, i32 153
  %156 = load ptr, ptr %155, align 8, !tbaa !30
  call void @free(ptr noundef %156) #3
  %157 = load ptr, ptr %2, align 8, !tbaa !5
  %158 = getelementptr inbounds %struct.perturbs, ptr %157, i32 0, i32 154
  %159 = load ptr, ptr %158, align 8, !tbaa !31
  call void @free(ptr noundef %159) #3
  %160 = load ptr, ptr %2, align 8, !tbaa !5
  %161 = getelementptr inbounds %struct.perturbs, ptr %160, i32 0, i32 167
  %162 = load ptr, ptr %161, align 8, !tbaa !18
  call void @free(ptr noundef %162) #3
  %163 = load ptr, ptr %2, align 8, !tbaa !5
  %164 = getelementptr inbounds %struct.perturbs, ptr %163, i32 0, i32 170
  %165 = load ptr, ptr %164, align 8, !tbaa !24
  call void @free(ptr noundef %165) #3
  %166 = load ptr, ptr %2, align 8, !tbaa !5
  %167 = getelementptr inbounds %struct.perturbs, ptr %166, i32 0, i32 171
  %168 = load ptr, ptr %167, align 8, !tbaa !20
  call void @free(ptr noundef %168) #3
  %169 = load ptr, ptr %2, align 8, !tbaa !5
  %170 = getelementptr inbounds %struct.perturbs, ptr %169, i32 0, i32 50
  %171 = load ptr, ptr %170, align 8, !tbaa !32
  %172 = icmp ne ptr %171, null
  br i1 %172, label %173, label %177

173:                                              ; preds = %141
  %174 = load ptr, ptr %2, align 8, !tbaa !5
  %175 = getelementptr inbounds %struct.perturbs, ptr %174, i32 0, i32 50
  %176 = load ptr, ptr %175, align 8, !tbaa !32
  call void @free(ptr noundef %176) #3
  br label %177

177:                                              ; preds = %173, %141
  %178 = load ptr, ptr %2, align 8, !tbaa !5
  %179 = getelementptr inbounds %struct.perturbs, ptr %178, i32 0, i32 51
  %180 = load ptr, ptr %179, align 8, !tbaa !33
  %181 = icmp ne ptr %180, null
  br i1 %181, label %182, label %186

182:                                              ; preds = %177
  %183 = load ptr, ptr %2, align 8, !tbaa !5
  %184 = getelementptr inbounds %struct.perturbs, ptr %183, i32 0, i32 51
  %185 = load ptr, ptr %184, align 8, !tbaa !33
  call void @free(ptr noundef %185) #3
  br label %186

186:                                              ; preds = %182, %177
  %187 = load ptr, ptr %2, align 8, !tbaa !5
  %188 = getelementptr inbounds %struct.perturbs, ptr %187, i32 0, i32 172
  %189 = load ptr, ptr %188, align 8, !tbaa !34
  %190 = icmp ne ptr %189, null
  br i1 %190, label %191, label %195

191:                                              ; preds = %186
  %192 = load ptr, ptr %2, align 8, !tbaa !5
  %193 = getelementptr inbounds %struct.perturbs, ptr %192, i32 0, i32 172
  %194 = load ptr, ptr %193, align 8, !tbaa !34
  call void @free(ptr noundef %194) #3
  br label %195

195:                                              ; preds = %191, %186
  store i32 0, ptr %6, align 4, !tbaa !14
  br label %196

196:                                              ; preds = %245, %195
  %197 = load i32, ptr %6, align 4, !tbaa !14
  %198 = icmp slt i32 %197, 30
  br i1 %198, label %199, label %248

199:                                              ; preds = %196
  %200 = load ptr, ptr %2, align 8, !tbaa !5
  %201 = getelementptr inbounds %struct.perturbs, ptr %200, i32 0, i32 179
  %202 = load i32, ptr %6, align 4, !tbaa !14
  %203 = sext i32 %202 to i64
  %204 = getelementptr inbounds [30 x ptr], ptr %201, i64 0, i64 %203
  %205 = load ptr, ptr %204, align 8, !tbaa !5
  %206 = icmp ne ptr %205, null
  br i1 %206, label %207, label %214

207:                                              ; preds = %199
  %208 = load ptr, ptr %2, align 8, !tbaa !5
  %209 = getelementptr inbounds %struct.perturbs, ptr %208, i32 0, i32 179
  %210 = load i32, ptr %6, align 4, !tbaa !14
  %211 = sext i32 %210 to i64
  %212 = getelementptr inbounds [30 x ptr], ptr %209, i64 0, i64 %211
  %213 = load ptr, ptr %212, align 8, !tbaa !5
  call void @free(ptr noundef %213) #3
  br label %214

214:                                              ; preds = %207, %199
  %215 = load ptr, ptr %2, align 8, !tbaa !5
  %216 = getelementptr inbounds %struct.perturbs, ptr %215, i32 0, i32 180
  %217 = load i32, ptr %6, align 4, !tbaa !14
  %218 = sext i32 %217 to i64
  %219 = getelementptr inbounds [30 x ptr], ptr %216, i64 0, i64 %218
  %220 = load ptr, ptr %219, align 8, !tbaa !5
  %221 = icmp ne ptr %220, null
  br i1 %221, label %222, label %229

222:                                              ; preds = %214
  %223 = load ptr, ptr %2, align 8, !tbaa !5
  %224 = getelementptr inbounds %struct.perturbs, ptr %223, i32 0, i32 180
  %225 = load i32, ptr %6, align 4, !tbaa !14
  %226 = sext i32 %225 to i64
  %227 = getelementptr inbounds [30 x ptr], ptr %224, i64 0, i64 %226
  %228 = load ptr, ptr %227, align 8, !tbaa !5
  call void @free(ptr noundef %228) #3
  br label %229

229:                                              ; preds = %222, %214
  %230 = load ptr, ptr %2, align 8, !tbaa !5
  %231 = getelementptr inbounds %struct.perturbs, ptr %230, i32 0, i32 181
  %232 = load i32, ptr %6, align 4, !tbaa !14
  %233 = sext i32 %232 to i64
  %234 = getelementptr inbounds [30 x ptr], ptr %231, i64 0, i64 %233
  %235 = load ptr, ptr %234, align 8, !tbaa !5
  %236 = icmp ne ptr %235, null
  br i1 %236, label %237, label %244

237:                                              ; preds = %229
  %238 = load ptr, ptr %2, align 8, !tbaa !5
  %239 = getelementptr inbounds %struct.perturbs, ptr %238, i32 0, i32 181
  %240 = load i32, ptr %6, align 4, !tbaa !14
  %241 = sext i32 %240 to i64
  %242 = getelementptr inbounds [30 x ptr], ptr %239, i64 0, i64 %241
  %243 = load ptr, ptr %242, align 8, !tbaa !5
  call void @free(ptr noundef %243) #3
  br label %244

244:                                              ; preds = %237, %229
  br label %245

245:                                              ; preds = %244
  %246 = load i32, ptr %6, align 4, !tbaa !14
  %247 = add nsw i32 %246, 1
  store i32 %247, ptr %6, align 4, !tbaa !14
  br label %196, !llvm.loop !35

248:                                              ; preds = %196
  br label %249

249:                                              ; preds = %248, %1
  call void @llvm.lifetime.end.p0(i64 4, ptr %6) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %4) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #3
  ret i32 0
}

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { 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 #2 = { 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 #3 = { nounwind }

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !11, i64 0}
!10 = !{!"perturbs", !11, i64 0, !11, i64 2, !11, i64 4, !11, i64 6, !11, i64 8, !11, i64 10, !11, i64 12, !11, i64 14, !11, i64 16, !11, i64 18, !11, i64 20, !12, i64 24, !11, i64 28, !11, i64 30, !11, i64 32, !11, i64 34, !11, i64 36, !11, i64 38, !11, i64 40, !11, i64 42, !11, i64 44, !11, i64 46, !11, i64 48, !11, i64 50, !11, i64 52, !11, i64 54, !11, i64 56, !11, i64 58, !11, i64 60, !12, i64 64, !12, i64 68, !12, i64 72, !12, i64 76, !13, i64 80, !12, i64 88, !12, i64 92, !7, i64 96, !7, i64 896, !12, i64 1696, !12, i64 1700, !12, i64 1704, !12, i64 1708, !12, i64 1712, !13, i64 1720, !12, i64 1728, !12, i64 1732, !7, i64 1736, !13, i64 1976, !13, i64 1984, !13, i64 1992, !6, i64 2000, !6, i64 2008, !12, i64 2016, !11, i64 2020, !11, i64 2022, !12, i64 2024, !12, i64 2028, !12, i64 2032, !12, i64 2036, !12, i64 2040, !12, i64 2044, !12, i64 2048, !12, i64 2052, !12, i64 2056, !12, i64 2060, !12, i64 2064, !6, i64 2072, !11, i64 2080, !11, i64 2082, !11, i64 2084, !11, i64 2086, !11, i64 2088, !11, i64 2090, !11, i64 2092, !11, i64 2094, !11, i64 2096, !11, i64 2098, !11, i64 2100, !11, i64 2102, !11, i64 2104, !11, i64 2106, !11, i64 2108, !11, i64 2110, !11, i64 2112, !11, i64 2114, !11, i64 2116, !11, i64 2118, !11, i64 2120, !11, i64 2122, !11, i64 2124, !11, i64 2126, !11, i64 2128, !11, i64 2130, !11, i64 2132, !11, i64 2134, !11, i64 2136, !11, i64 2138, !11, i64 2140, !11, i64 2142, !11, i64 2144, !11, i64 2146, !11, i64 2148, !11, i64 2150, !11, i64 2152, !11, i64 2154, !11, i64 2156, !11, i64 2158, !12, i64 2160, !12, i64 2164, !12, i64 2168, !12, i64 2172, !12, i64 2176, !12, i64 2180, !12, i64 2184, !12, i64 2188, !12, i64 2192, !12, i64 2196, !12, i64 2200, !12, i64 2204, !12, i64 2208, !12, i64 2212, !12, i64 2216, !12, i64 2220, !12, i64 2224, !12, i64 2228, !12, i64 2232, !12, i64 2236, !12, i64 2240, !12, i64 2244, !12, i64 2248, !12, i64 2252, !12, i64 2256, !12, i64 2260, !12, i64 2264, !12, i64 2268, !12, i64 2272, !12, i64 2276, !12, i64 2280, !12, i64 2284, !12, i64 2288, !12, i64 2292, !12, i64 2296, !12, i64 2300, !12, i64 2304, !12, i64 2308, !12, i64 2312, !12, i64 2316, !12, i64 2320, !12, i64 2324, !12, i64 2328, !12, i64 2332, !6, i64 2336, !6, i64 2344, !6, i64 2352, !6, i64 2360, !6, i64 2368, !13, i64 2376, !13, i64 2384, !6, i64 2392, !12, i64 2400, !13, i64 2408, !13, i64 2416, !13, i64 2424, !6, i64 2432, !6, i64 2440, !6, i64 2448, !6, i64 2456, !6, i64 2464, !6, i64 2472, !12, i64 2480, !6, i64 2488, !6, i64 2496, !6, i64 2504, !7, i64 2512, !7, i64 10512, !7, i64 18512, !12, i64 26512, !12, i64 26516, !12, i64 26520, !7, i64 26528, !7, i64 26768, !7, i64 27008, !7, i64 27248, !7, i64 27368, !7, i64 27488, !11, i64 27608, !7, i64 27610}
!11 = !{!"short", !7, i64 0}
!12 = !{!"int", !7, i64 0}
!13 = !{!"double", !7, i64 0}
!14 = !{!12, !12, i64 0}
!15 = !{!10, !12, i64 2040}
!16 = !{!10, !6, i64 2072}
!17 = !{!10, !6, i64 2336}
!18 = !{!10, !6, i64 2464}
!19 = !{!10, !12, i64 2480}
!20 = !{!10, !6, i64 2496}
!21 = distinct !{!21, !22}
!22 = !{!"llvm.loop.mustprogress"}
!23 = distinct !{!23, !22}
!24 = !{!10, !6, i64 2488}
!25 = !{!10, !6, i64 2368}
!26 = distinct !{!26, !22}
!27 = !{!10, !6, i64 2392}
!28 = !{!10, !6, i64 2472}
!29 = !{!10, !6, i64 2344}
!30 = !{!10, !6, i64 2352}
!31 = !{!10, !6, i64 2360}
!32 = !{!10, !6, i64 2000}
!33 = !{!10, !6, i64 2008}
!34 = !{!10, !6, i64 2504}
!35 = distinct !{!35, !22}


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

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

; Function Attrs: nounwind uwtable
define dso_local noundef i32 @perturb_free(ptr nocapture noundef readonly %0) local_unnamed_addr #1 {
  %2 = load i16, ptr %0, align 8, !tbaa !5
  %3 = icmp eq i16 %2, 1
  br i1 %3, label %.preheader80, label %.loopexit

.preheader80:                                     ; preds = %1
  %4 = getelementptr inbounds i8, ptr %0, i64 2040
  %5 = load i32, ptr %4, align 8, !tbaa !13
  %6 = icmp sgt i32 %5, 0
  br i1 %6, label %.preheader79.lr.ph, label %._crit_edge85

.preheader79.lr.ph:                               ; preds = %.preheader80
  %7 = getelementptr inbounds i8, ptr %0, i64 2072
  %8 = getelementptr inbounds i8, ptr %0, i64 2336
  %9 = getelementptr inbounds i8, ptr %0, i64 2464
  %10 = getelementptr inbounds i8, ptr %0, i64 2480
  %11 = getelementptr inbounds i8, ptr %0, i64 2496
  %12 = getelementptr inbounds i8, ptr %0, i64 2488
  %13 = getelementptr inbounds i8, ptr %0, i64 2368
  br label %.preheader79

.preheader79:                                     ; preds = %.preheader79.lr.ph, %._crit_edge83
  %indvars.iv = phi i64 [ 0, %.preheader79.lr.ph ], [ %indvars.iv.next, %._crit_edge83 ]
  %14 = load ptr, ptr %7, align 8, !tbaa !14
  %15 = getelementptr inbounds i32, ptr %14, i64 %indvars.iv
  %16 = load i32, ptr %15, align 4, !tbaa !15
  %17 = icmp sgt i32 %16, 0
  br i1 %17, label %.preheader.lr.ph, label %._crit_edge83

.preheader.lr.ph:                                 ; preds = %.preheader79
  %18 = load ptr, ptr %8, align 8, !tbaa !16
  %19 = getelementptr inbounds i32, ptr %18, i64 %indvars.iv
  %20 = load i32, ptr %19, align 4, !tbaa !15
  %21 = icmp sgt i32 %20, 0
  br i1 %21, label %.preheader, label %._crit_edge83

.preheader:                                       ; preds = %.preheader.lr.ph, %._crit_edge
  %22 = phi ptr [ %56, %._crit_edge ], [ %14, %.preheader.lr.ph ]
  %23 = phi ptr [ %57, %._crit_edge ], [ %18, %.preheader.lr.ph ]
  %.06582 = phi i32 [ %58, %._crit_edge ], [ 0, %.preheader.lr.ph ]
  %24 = getelementptr inbounds i32, ptr %23, i64 %indvars.iv
  %25 = load i32, ptr %24, align 4, !tbaa !15
  %26 = icmp sgt i32 %25, 0
  br i1 %26, label %.lr.ph, label %._crit_edge

.lr.ph:                                           ; preds = %.preheader, %50
  %27 = phi i32 [ %54, %50 ], [ %25, %.preheader ]
  %.06481 = phi i32 [ %51, %50 ], [ 0, %.preheader ]
  %28 = load ptr, ptr %9, align 8, !tbaa !17
  %29 = getelementptr inbounds ptr, ptr %28, i64 %indvars.iv
  %30 = load ptr, ptr %29, align 8, !tbaa !18
  %31 = mul nsw i32 %27, %.06582
  %32 = add nsw i32 %31, %.06481
  %33 = sext i32 %32 to i64
  %34 = getelementptr inbounds ptr, ptr %30, i64 %33
  %35 = load ptr, ptr %34, align 8, !tbaa !18
  tail call void @free(ptr noundef %35) #2
  %36 = load i32, ptr %10, align 8, !tbaa !19
  %37 = icmp sgt i32 %36, 1
  br i1 %37, label %38, label %50

38:                                               ; preds = %.lr.ph
  %39 = load ptr, ptr %11, align 8, !tbaa !20
  %40 = getelementptr inbounds ptr, ptr %39, i64 %indvars.iv
  %41 = load ptr, ptr %40, align 8, !tbaa !18
  %42 = load ptr, ptr %8, align 8, !tbaa !16
  %43 = getelementptr inbounds i32, ptr %42, i64 %indvars.iv
  %44 = load i32, ptr %43, align 4, !tbaa !15
  %45 = mul nsw i32 %44, %.06582
  %46 = add nsw i32 %45, %.06481
  %47 = sext i32 %46 to i64
  %48 = getelementptr inbounds ptr, ptr %41, i64 %47
  %49 = load ptr, ptr %48, align 8, !tbaa !18
  tail call void @free(ptr noundef %49) #2
  br label %50

50:                                               ; preds = %.lr.ph, %38
  %51 = add nuw nsw i32 %.06481, 1
  %52 = load ptr, ptr %8, align 8, !tbaa !16
  %53 = getelementptr inbounds i32, ptr %52, i64 %indvars.iv
  %54 = load i32, ptr %53, align 4, !tbaa !15
  %55 = icmp slt i32 %51, %54
  br i1 %55, label %.lr.ph, label %._crit_edge.loopexit, !llvm.loop !21

._crit_edge.loopexit:                             ; preds = %50
  %.pre = load ptr, ptr %7, align 8, !tbaa !14
  br label %._crit_edge

._crit_edge:                                      ; preds = %._crit_edge.loopexit, %.preheader
  %56 = phi ptr [ %.pre, %._crit_edge.loopexit ], [ %22, %.preheader ]
  %57 = phi ptr [ %52, %._crit_edge.loopexit ], [ %23, %.preheader ]
  %58 = add nuw nsw i32 %.06582, 1
  %59 = getelementptr inbounds i32, ptr %56, i64 %indvars.iv
  %60 = load i32, ptr %59, align 4, !tbaa !15
  %61 = icmp slt i32 %58, %60
  br i1 %61, label %.preheader, label %._crit_edge83, !llvm.loop !23

._crit_edge83:                                    ; preds = %._crit_edge, %.preheader.lr.ph, %.preheader79
  %62 = load ptr, ptr %9, align 8, !tbaa !17
  %63 = getelementptr inbounds ptr, ptr %62, i64 %indvars.iv
  %64 = load ptr, ptr %63, align 8, !tbaa !18
  tail call void @free(ptr noundef %64) #2
  %65 = load ptr, ptr %12, align 8, !tbaa !25
  %66 = getelementptr inbounds ptr, ptr %65, i64 %indvars.iv
  %67 = load ptr, ptr %66, align 8, !tbaa !18
  tail call void @free(ptr noundef %67) #2
  %68 = load ptr, ptr %11, align 8, !tbaa !20
  %69 = getelementptr inbounds ptr, ptr %68, i64 %indvars.iv
  %70 = load ptr, ptr %69, align 8, !tbaa !18
  tail call void @free(ptr noundef %70) #2
  %71 = load ptr, ptr %13, align 8, !tbaa !26
  %72 = getelementptr inbounds ptr, ptr %71, i64 %indvars.iv
  %73 = load ptr, ptr %72, align 8, !tbaa !18
  tail call void @free(ptr noundef %73) #2
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %74 = load i32, ptr %4, align 8, !tbaa !13
  %75 = sext i32 %74 to i64
  %76 = icmp slt i64 %indvars.iv.next, %75
  br i1 %76, label %.preheader79, label %._crit_edge85, !llvm.loop !27

._crit_edge85:                                    ; preds = %._crit_edge83, %.preheader80
  %77 = getelementptr inbounds i8, ptr %0, i64 2392
  %78 = load ptr, ptr %77, align 8, !tbaa !28
  tail call void @free(ptr noundef %78) #2
  %79 = getelementptr inbounds i8, ptr %0, i64 2480
  %80 = load i32, ptr %79, align 8, !tbaa !19
  %81 = icmp sgt i32 %80, 1
  br i1 %81, label %82, label %85

82:                                               ; preds = %._crit_edge85
  %83 = getelementptr inbounds i8, ptr %0, i64 2472
  %84 = load ptr, ptr %83, align 8, !tbaa !29
  tail call void @free(ptr noundef %84) #2
  br label %85

85:                                               ; preds = %82, %._crit_edge85
  %86 = getelementptr inbounds i8, ptr %0, i64 2336
  %87 = load ptr, ptr %86, align 8, !tbaa !16
  tail call void @free(ptr noundef %87) #2
  %88 = getelementptr inbounds i8, ptr %0, i64 2072
  %89 = load ptr, ptr %88, align 8, !tbaa !14
  tail call void @free(ptr noundef %89) #2
  %90 = getelementptr inbounds i8, ptr %0, i64 2368
  %91 = load ptr, ptr %90, align 8, !tbaa !26
  tail call void @free(ptr noundef %91) #2
  %92 = getelementptr inbounds i8, ptr %0, i64 2344
  %93 = load ptr, ptr %92, align 8, !tbaa !30
  tail call void @free(ptr noundef %93) #2
  %94 = getelementptr inbounds i8, ptr %0, i64 2352
  %95 = load ptr, ptr %94, align 8, !tbaa !31
  tail call void @free(ptr noundef %95) #2
  %96 = getelementptr inbounds i8, ptr %0, i64 2360
  %97 = load ptr, ptr %96, align 8, !tbaa !32
  tail call void @free(ptr noundef %97) #2
  %98 = getelementptr inbounds i8, ptr %0, i64 2464
  %99 = load ptr, ptr %98, align 8, !tbaa !17
  tail call void @free(ptr noundef %99) #2
  %100 = getelementptr inbounds i8, ptr %0, i64 2488
  %101 = load ptr, ptr %100, align 8, !tbaa !25
  tail call void @free(ptr noundef %101) #2
  %102 = getelementptr inbounds i8, ptr %0, i64 2496
  %103 = load ptr, ptr %102, align 8, !tbaa !20
  tail call void @free(ptr noundef %103) #2
  %104 = getelementptr inbounds i8, ptr %0, i64 2000
  %105 = load ptr, ptr %104, align 8, !tbaa !33
  %.not = icmp eq ptr %105, null
  br i1 %.not, label %107, label %106

106:                                              ; preds = %85
  tail call void @free(ptr noundef nonnull %105) #2
  br label %107

107:                                              ; preds = %106, %85
  %108 = getelementptr inbounds i8, ptr %0, i64 2008
  %109 = load ptr, ptr %108, align 8, !tbaa !34
  %.not74 = icmp eq ptr %109, null
  br i1 %.not74, label %111, label %110

110:                                              ; preds = %107
  tail call void @free(ptr noundef nonnull %109) #2
  br label %111

111:                                              ; preds = %110, %107
  %112 = getelementptr inbounds i8, ptr %0, i64 2504
  %113 = load ptr, ptr %112, align 8, !tbaa !35
  %.not75 = icmp eq ptr %113, null
  br i1 %.not75, label %115, label %114

114:                                              ; preds = %111
  tail call void @free(ptr noundef nonnull %113) #2
  br label %115

115:                                              ; preds = %114, %111
  %116 = getelementptr inbounds i8, ptr %0, i64 26528
  %117 = getelementptr inbounds i8, ptr %0, i64 26768
  %118 = getelementptr inbounds i8, ptr %0, i64 27008
  br label %119

119:                                              ; preds = %115, %131
  %indvars.iv89 = phi i64 [ 0, %115 ], [ %indvars.iv.next90, %131 ]
  %120 = getelementptr inbounds [30 x ptr], ptr %116, i64 0, i64 %indvars.iv89
  %121 = load ptr, ptr %120, align 8, !tbaa !18
  %.not76 = icmp eq ptr %121, null
  br i1 %.not76, label %123, label %122

122:                                              ; preds = %119
  tail call void @free(ptr noundef nonnull %121) #2
  br label %123

123:                                              ; preds = %122, %119
  %124 = getelementptr inbounds [30 x ptr], ptr %117, i64 0, i64 %indvars.iv89
  %125 = load ptr, ptr %124, align 8, !tbaa !18
  %.not77 = icmp eq ptr %125, null
  br i1 %.not77, label %127, label %126

126:                                              ; preds = %123
  tail call void @free(ptr noundef nonnull %125) #2
  br label %127

127:                                              ; preds = %126, %123
  %128 = getelementptr inbounds [30 x ptr], ptr %118, i64 0, i64 %indvars.iv89
  %129 = load ptr, ptr %128, align 8, !tbaa !18
  %.not78 = icmp eq ptr %129, null
  br i1 %.not78, label %131, label %130

130:                                              ; preds = %127
  tail call void @free(ptr noundef nonnull %129) #2
  br label %131

131:                                              ; preds = %127, %130
  %indvars.iv.next90 = add nuw nsw i64 %indvars.iv89, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next90, 30
  br i1 %exitcond.not, label %.loopexit, label %119, !llvm.loop !36

.loopexit:                                        ; preds = %131, %1
  ret i32 0
}

attributes #0 = { 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 #1 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { nounwind }

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !7, i64 0}
!6 = !{!"perturbs", !7, i64 0, !7, i64 2, !7, i64 4, !7, i64 6, !7, i64 8, !7, i64 10, !7, i64 12, !7, i64 14, !7, i64 16, !7, i64 18, !7, i64 20, !10, i64 24, !7, i64 28, !7, i64 30, !7, i64 32, !7, i64 34, !7, i64 36, !7, i64 38, !7, i64 40, !7, i64 42, !7, i64 44, !7, i64 46, !7, i64 48, !7, i64 50, !7, i64 52, !7, i64 54, !7, i64 56, !7, i64 58, !7, i64 60, !10, i64 64, !10, i64 68, !10, i64 72, !10, i64 76, !11, i64 80, !10, i64 88, !10, i64 92, !8, i64 96, !8, i64 896, !10, i64 1696, !10, i64 1700, !10, i64 1704, !10, i64 1708, !10, i64 1712, !11, i64 1720, !10, i64 1728, !10, i64 1732, !8, i64 1736, !11, i64 1976, !11, i64 1984, !11, i64 1992, !12, i64 2000, !12, i64 2008, !10, i64 2016, !7, i64 2020, !7, i64 2022, !10, i64 2024, !10, i64 2028, !10, i64 2032, !10, i64 2036, !10, i64 2040, !10, i64 2044, !10, i64 2048, !10, i64 2052, !10, i64 2056, !10, i64 2060, !10, i64 2064, !12, i64 2072, !7, i64 2080, !7, i64 2082, !7, i64 2084, !7, i64 2086, !7, i64 2088, !7, i64 2090, !7, i64 2092, !7, i64 2094, !7, i64 2096, !7, i64 2098, !7, i64 2100, !7, i64 2102, !7, i64 2104, !7, i64 2106, !7, i64 2108, !7, i64 2110, !7, i64 2112, !7, i64 2114, !7, i64 2116, !7, i64 2118, !7, i64 2120, !7, i64 2122, !7, i64 2124, !7, i64 2126, !7, i64 2128, !7, i64 2130, !7, i64 2132, !7, i64 2134, !7, i64 2136, !7, i64 2138, !7, i64 2140, !7, i64 2142, !7, i64 2144, !7, i64 2146, !7, i64 2148, !7, i64 2150, !7, i64 2152, !7, i64 2154, !7, i64 2156, !7, i64 2158, !10, i64 2160, !10, i64 2164, !10, i64 2168, !10, i64 2172, !10, i64 2176, !10, i64 2180, !10, i64 2184, !10, i64 2188, !10, i64 2192, !10, i64 2196, !10, i64 2200, !10, i64 2204, !10, i64 2208, !10, i64 2212, !10, i64 2216, !10, i64 2220, !10, i64 2224, !10, i64 2228, !10, i64 2232, !10, i64 2236, !10, i64 2240, !10, i64 2244, !10, i64 2248, !10, i64 2252, !10, i64 2256, !10, i64 2260, !10, i64 2264, !10, i64 2268, !10, i64 2272, !10, i64 2276, !10, i64 2280, !10, i64 2284, !10, i64 2288, !10, i64 2292, !10, i64 2296, !10, i64 2300, !10, i64 2304, !10, i64 2308, !10, i64 2312, !10, i64 2316, !10, i64 2320, !10, i64 2324, !10, i64 2328, !10, i64 2332, !12, i64 2336, !12, i64 2344, !12, i64 2352, !12, i64 2360, !12, i64 2368, !11, i64 2376, !11, i64 2384, !12, i64 2392, !10, i64 2400, !11, i64 2408, !11, i64 2416, !11, i64 2424, !12, i64 2432, !12, i64 2440, !12, i64 2448, !12, i64 2456, !12, i64 2464, !12, i64 2472, !10, i64 2480, !12, i64 2488, !12, i64 2496, !12, i64 2504, !8, i64 2512, !8, i64 10512, !8, i64 18512, !10, i64 26512, !10, i64 26516, !10, i64 26520, !8, i64 26528, !8, i64 26768, !8, i64 27008, !8, i64 27248, !8, i64 27368, !8, i64 27488, !7, i64 27608, !8, i64 27610}
!7 = !{!"short", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!"int", !8, i64 0}
!11 = !{!"double", !8, i64 0}
!12 = !{!"any pointer", !8, i64 0}
!13 = !{!6, !10, i64 2040}
!14 = !{!6, !12, i64 2072}
!15 = !{!10, !10, i64 0}
!16 = !{!6, !12, i64 2336}
!17 = !{!6, !12, i64 2464}
!18 = !{!12, !12, i64 0}
!19 = !{!6, !10, i64 2480}
!20 = !{!6, !12, i64 2496}
!21 = distinct !{!21, !22}
!22 = !{!"llvm.loop.mustprogress"}
!23 = distinct !{!23, !22, !24}
!24 = !{!"llvm.loop.unswitch.partial.disable"}
!25 = !{!6, !12, i64 2488}
!26 = !{!6, !12, i64 2368}
!27 = distinct !{!27, !22}
!28 = !{!6, !12, i64 2392}
!29 = !{!6, !12, i64 2472}
!30 = !{!6, !12, i64 2344}
!31 = !{!6, !12, i64 2352}
!32 = !{!6, !12, i64 2360}
!33 = !{!6, !12, i64 2000}
!34 = !{!6, !12, i64 2008}
!35 = !{!6, !12, i64 2504}
!36 = distinct !{!36, !22}


; Effective O3 passes: CorrelatedValuePropagationPass,EarlyCSEPass,GVNPass,GlobalOptPass,IndVarSimplifyPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LICMPass,LoopInstSimplifyPass,LoopRotatePass,LoopSimplifyCFGPass,LoopSimplifyPass,LoopUnrollPass,PostOrderFunctionAttrsPass,ReassociatePass,SROAPass,SimpleLoopUnswitchPass,SimplifyCFGPass,TailCallElimPass