; LLVM IR from kylewray/nova :: src/pomdp/utilities (pomdp_model_cpu)

; 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.nova::NovaPOMDP" = type { i32, i32, i32, i32, i32, i32, float, i32, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr }

@stderr = external global ptr, align 8
@.str.3 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.5 = external hidden unnamed_addr constant [42 x i8], align 1

; Function Attrs: nounwind
declare i32 @fprintf(ptr noundef, ptr noundef, ...) #0

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare { i64, i1 } @llvm.umul.with.overflow.i64(i64, i64) #1

; Function Attrs: nobuiltin allocsize(0)
declare noundef nonnull ptr @_Znam(i64 noundef) #2

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_ZN4nova43pomdp_expand_update_max_non_zero_values_cpuEPKNS_9NovaPOMDPEPKfRj(ptr noundef, ptr noundef, ptr noundef nonnull align 4 dereferenceable(4)) #4

; Function Attrs: mustprogress uwtable
define dso_local i32 @pomdp_add_new_raw_beliefs_cpu(ptr noundef %0, i32 noundef %1, ptr noundef %2) #5 {
  %4 = alloca ptr, align 8
  %5 = alloca i32, align 4
  %6 = alloca ptr, align 8
  %7 = alloca i32, align 4
  %8 = alloca i32, align 4
  %9 = alloca i32, align 4
  %10 = alloca i32, align 4
  %11 = alloca ptr, align 8
  %12 = alloca ptr, align 8
  %13 = alloca i32, align 4
  %14 = alloca i32, align 4
  %15 = alloca i32, align 4
  %16 = alloca i32, align 4
  %17 = alloca i32, align 4
  %18 = alloca i32, align 4
  %19 = alloca i32, align 4
  store ptr %0, ptr %4, align 8, !tbaa !5
  store i32 %1, ptr %5, align 4, !tbaa !9
  store ptr %2, ptr %6, align 8, !tbaa !5
  %20 = load ptr, ptr %4, align 8, !tbaa !5
  %21 = icmp eq ptr %20, null
  br i1 %21, label %48, label %22

22:                                               ; preds = %3
  %23 = load ptr, ptr %4, align 8, !tbaa !5
  %24 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %23, i32 0, i32 0
  %25 = load i32, ptr %24, align 8, !tbaa !11
  %26 = icmp eq i32 %25, 0
  br i1 %26, label %48, label %27

27:                                               ; preds = %22
  %28 = load ptr, ptr %4, align 8, !tbaa !5
  %29 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %28, i32 0, i32 1
  %30 = load i32, ptr %29, align 4, !tbaa !14
  %31 = icmp eq i32 %30, 0
  br i1 %31, label %48, label %32

32:                                               ; preds = %27
  %33 = load ptr, ptr %4, align 8, !tbaa !5
  %34 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %33, i32 0, i32 2
  %35 = load i32, ptr %34, align 8, !tbaa !15
  %36 = icmp eq i32 %35, 0
  br i1 %36, label %48, label %37

37:                                               ; preds = %32
  %38 = load ptr, ptr %4, align 8, !tbaa !5
  %39 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %38, i32 0, i32 3
  %40 = load i32, ptr %39, align 4, !tbaa !16
  %41 = icmp eq i32 %40, 0
  br i1 %41, label %48, label %42

42:                                               ; preds = %37
  %43 = load i32, ptr %5, align 4, !tbaa !9
  %44 = icmp eq i32 %43, 0
  br i1 %44, label %48, label %45

45:                                               ; preds = %42
  %46 = load ptr, ptr %6, align 8, !tbaa !5
  %47 = icmp eq ptr %46, null
  br i1 %47, label %48, label %51

48:                                               ; preds = %45, %42, %37, %32, %27, %22, %3
  %49 = load ptr, ptr @stderr, align 8, !tbaa !5
  %50 = call i32 (ptr, ptr, ...) @fprintf(ptr noundef %49, ptr noundef @.str.5, ptr noundef @.str.3) #7
  ret i32 1

51:                                               ; preds = %45
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #7
  %52 = load ptr, ptr %4, align 8, !tbaa !5
  %53 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %52, i32 0, i32 4
  %54 = load i32, ptr %53, align 8, !tbaa !17
  %55 = load i32, ptr %5, align 4, !tbaa !9
  %56 = add i32 %54, %55
  store i32 %56, ptr %7, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #7
  %57 = load ptr, ptr %4, align 8, !tbaa !5
  %58 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %57, i32 0, i32 5
  %59 = load i32, ptr %58, align 4, !tbaa !18
  store i32 %59, ptr %8, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #7
  store i32 0, ptr %9, align 4, !tbaa !9
  br label %60

60:                                               ; preds = %83, %51
  %61 = load i32, ptr %9, align 4, !tbaa !9
  %62 = load i32, ptr %5, align 4, !tbaa !9
  %63 = icmp ult i32 %61, %62
  br i1 %63, label %65, label %64

64:                                               ; preds = %60
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #7
  br label %86

65:                                               ; preds = %60
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #7
  store i32 0, ptr %10, align 4, !tbaa !9
  %66 = load ptr, ptr %4, align 8, !tbaa !5
  %67 = load ptr, ptr %6, align 8, !tbaa !5
  %68 = load i32, ptr %9, align 4, !tbaa !9
  %69 = load ptr, ptr %4, align 8, !tbaa !5
  %70 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %69, i32 0, i32 0
  %71 = load i32, ptr %70, align 8, !tbaa !11
  %72 = mul i32 %68, %71
  %73 = add i32 %72, 0
  %74 = zext i32 %73 to i64
  %75 = getelementptr inbounds float, ptr %67, i64 %74
  %76 = call noundef i32 @_ZN4nova43pomdp_expand_update_max_non_zero_values_cpuEPKNS_9NovaPOMDPEPKfRj(ptr noundef %66, ptr noundef %75, ptr noundef nonnull align 4 dereferenceable(4) %10)
  %77 = load i32, ptr %8, align 4, !tbaa !9
  %78 = load i32, ptr %10, align 4, !tbaa !9
  %79 = icmp ult i32 %77, %78
  br i1 %79, label %80, label %82

80:                                               ; preds = %65
  %81 = load i32, ptr %10, align 4, !tbaa !9
  store i32 %81, ptr %8, align 4, !tbaa !9
  br label %82

82:                                               ; preds = %80, %65
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #7
  br label %83

83:                                               ; preds = %82
  %84 = load i32, ptr %9, align 4, !tbaa !9
  %85 = add i32 %84, 1
  store i32 %85, ptr %9, align 4, !tbaa !9
  br label %60, !llvm.loop !19

86:                                               ; preds = %64
  call void @llvm.lifetime.start.p0(i64 8, ptr %11) #7
  %87 = load i32, ptr %7, align 4, !tbaa !9
  %88 = load i32, ptr %8, align 4, !tbaa !9
  %89 = mul i32 %87, %88
  %90 = zext i32 %89 to i64
  %91 = call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %90, i64 4)
  %92 = extractvalue { i64, i1 } %91, 1
  %93 = extractvalue { i64, i1 } %91, 0
  %94 = select i1 %92, i64 -1, i64 %93
  %95 = call noalias noundef nonnull ptr @_Znam(i64 noundef %94) #8
  store ptr %95, ptr %11, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %12) #7
  %96 = load i32, ptr %7, align 4, !tbaa !9
  %97 = load i32, ptr %8, align 4, !tbaa !9
  %98 = mul i32 %96, %97
  %99 = zext i32 %98 to i64
  %100 = call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %99, i64 4)
  %101 = extractvalue { i64, i1 } %100, 1
  %102 = extractvalue { i64, i1 } %100, 0
  %103 = select i1 %101, i64 -1, i64 %102
  %104 = call noalias noundef nonnull ptr @_Znam(i64 noundef %103) #8
  store ptr %104, ptr %12, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #7
  store i32 0, ptr %13, align 4, !tbaa !9
  br label %105

105:                                              ; preds = %196, %86
  %106 = load i32, ptr %13, align 4, !tbaa !9
  %107 = load ptr, ptr %4, align 8, !tbaa !5
  %108 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %107, i32 0, i32 4
  %109 = load i32, ptr %108, align 8, !tbaa !17
  %110 = icmp ult i32 %106, %109
  br i1 %110, label %112, label %111

111:                                              ; preds = %105
  store i32 5, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #7
  br label %199

112:                                              ; preds = %105
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #7
  store i32 0, ptr %15, align 4, !tbaa !9
  br label %113

113:                                              ; preds = %163, %112
  %114 = load i32, ptr %15, align 4, !tbaa !9
  %115 = load ptr, ptr %4, align 8, !tbaa !5
  %116 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %115, i32 0, i32 5
  %117 = load i32, ptr %116, align 4, !tbaa !18
  %118 = icmp ult i32 %114, %117
  br i1 %118, label %120, label %119

119:                                              ; preds = %113
  store i32 8, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #7
  br label %166

120:                                              ; preds = %113
  %121 = load ptr, ptr %4, align 8, !tbaa !5
  %122 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %121, i32 0, i32 12
  %123 = load ptr, ptr %122, align 8, !tbaa !21
  %124 = load i32, ptr %13, align 4, !tbaa !9
  %125 = load ptr, ptr %4, align 8, !tbaa !5
  %126 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %125, i32 0, i32 5
  %127 = load i32, ptr %126, align 4, !tbaa !18
  %128 = mul i32 %124, %127
  %129 = load i32, ptr %15, align 4, !tbaa !9
  %130 = add i32 %128, %129
  %131 = zext i32 %130 to i64
  %132 = getelementptr inbounds i32, ptr %123, i64 %131
  %133 = load i32, ptr %132, align 4, !tbaa !9
  %134 = load ptr, ptr %11, align 8, !tbaa !5
  %135 = load i32, ptr %13, align 4, !tbaa !9
  %136 = load i32, ptr %8, align 4, !tbaa !9
  %137 = mul i32 %135, %136
  %138 = load i32, ptr %15, align 4, !tbaa !9
  %139 = add i32 %137, %138
  %140 = zext i32 %139 to i64
  %141 = getelementptr inbounds i32, ptr %134, i64 %140
  store i32 %133, ptr %141, align 4, !tbaa !9
  %142 = load ptr, ptr %4, align 8, !tbaa !5
  %143 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %142, i32 0, i32 13
  %144 = load ptr, ptr %143, align 8, !tbaa !22
  %145 = load i32, ptr %13, align 4, !tbaa !9
  %146 = load ptr, ptr %4, align 8, !tbaa !5
  %147 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %146, i32 0, i32 5
  %148 = load i32, ptr %147, align 4, !tbaa !18
  %149 = mul i32 %145, %148
  %150 = load i32, ptr %15, align 4, !tbaa !9
  %151 = add i32 %149, %150
  %152 = zext i32 %151 to i64
  %153 = getelementptr inbounds float, ptr %144, i64 %152
  %154 = load float, ptr %153, align 4, !tbaa !23
  %155 = load ptr, ptr %12, align 8, !tbaa !5
  %156 = load i32, ptr %13, align 4, !tbaa !9
  %157 = load i32, ptr %8, align 4, !tbaa !9
  %158 = mul i32 %156, %157
  %159 = load i32, ptr %15, align 4, !tbaa !9
  %160 = add i32 %158, %159
  %161 = zext i32 %160 to i64
  %162 = getelementptr inbounds float, ptr %155, i64 %161
  store float %154, ptr %162, align 4, !tbaa !23
  br label %163

163:                                              ; preds = %120
  %164 = load i32, ptr %15, align 4, !tbaa !9
  %165 = add i32 %164, 1
  store i32 %165, ptr %15, align 4, !tbaa !9
  br label %113, !llvm.loop !24

166:                                              ; preds = %119
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #7
  %167 = load ptr, ptr %4, align 8, !tbaa !5
  %168 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %167, i32 0, i32 5
  %169 = load i32, ptr %168, align 4, !tbaa !18
  store i32 %169, ptr %16, align 4, !tbaa !9
  br label %170

170:                                              ; preds = %192, %166
  %171 = load i32, ptr %16, align 4, !tbaa !9
  %172 = load i32, ptr %8, align 4, !tbaa !9
  %173 = icmp ult i32 %171, %172
  br i1 %173, label %175, label %174

174:                                              ; preds = %170
  store i32 11, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #7
  br label %195

175:                                              ; preds = %170
  %176 = load ptr, ptr %11, align 8, !tbaa !5
  %177 = load i32, ptr %13, align 4, !tbaa !9
  %178 = load i32, ptr %8, align 4, !tbaa !9
  %179 = mul i32 %177, %178
  %180 = load i32, ptr %16, align 4, !tbaa !9
  %181 = add i32 %179, %180
  %182 = zext i32 %181 to i64
  %183 = getelementptr inbounds i32, ptr %176, i64 %182
  store i32 -1, ptr %183, align 4, !tbaa !9
  %184 = load ptr, ptr %12, align 8, !tbaa !5
  %185 = load i32, ptr %13, align 4, !tbaa !9
  %186 = load i32, ptr %8, align 4, !tbaa !9
  %187 = mul i32 %185, %186
  %188 = load i32, ptr %16, align 4, !tbaa !9
  %189 = add i32 %187, %188
  %190 = zext i32 %189 to i64
  %191 = getelementptr inbounds float, ptr %184, i64 %190
  store float 0.000000e+00, ptr %191, align 4, !tbaa !23
  br label %192

192:                                              ; preds = %175
  %193 = load i32, ptr %16, align 4, !tbaa !9
  %194 = add i32 %193, 1
  store i32 %194, ptr %16, align 4, !tbaa !9
  br label %170, !llvm.loop !25

195:                                              ; preds = %174
  br label %196

196:                                              ; preds = %195
  %197 = load i32, ptr %13, align 4, !tbaa !9
  %198 = add i32 %197, 1
  store i32 %198, ptr %13, align 4, !tbaa !9
  br label %105, !llvm.loop !26

199:                                              ; preds = %111
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #7
  %200 = load ptr, ptr %4, align 8, !tbaa !5
  %201 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %200, i32 0, i32 4
  %202 = load i32, ptr %201, align 8, !tbaa !17
  store i32 %202, ptr %17, align 4, !tbaa !9
  br label %203

203:                                              ; preds = %301, %199
  %204 = load i32, ptr %17, align 4, !tbaa !9
  %205 = load ptr, ptr %4, align 8, !tbaa !5
  %206 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %205, i32 0, i32 4
  %207 = load i32, ptr %206, align 8, !tbaa !17
  %208 = load i32, ptr %5, align 4, !tbaa !9
  %209 = add i32 %207, %208
  %210 = icmp ult i32 %204, %209
  br i1 %210, label %212, label %211

211:                                              ; preds = %203
  store i32 14, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #7
  br label %304

212:                                              ; preds = %203
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #7
  store i32 0, ptr %18, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %19) #7
  store i32 0, ptr %19, align 4, !tbaa !9
  br label %213

213:                                              ; preds = %273, %212
  %214 = load i32, ptr %19, align 4, !tbaa !9
  %215 = load ptr, ptr %4, align 8, !tbaa !5
  %216 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %215, i32 0, i32 0
  %217 = load i32, ptr %216, align 8, !tbaa !11
  %218 = icmp ult i32 %214, %217
  br i1 %218, label %220, label %219

219:                                              ; preds = %213
  store i32 17, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #7
  br label %276

220:                                              ; preds = %213
  %221 = load ptr, ptr %6, align 8, !tbaa !5
  %222 = load i32, ptr %17, align 4, !tbaa !9
  %223 = load ptr, ptr %4, align 8, !tbaa !5
  %224 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %223, i32 0, i32 4
  %225 = load i32, ptr %224, align 8, !tbaa !17
  %226 = sub i32 %222, %225
  %227 = load ptr, ptr %4, align 8, !tbaa !5
  %228 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %227, i32 0, i32 0
  %229 = load i32, ptr %228, align 8, !tbaa !11
  %230 = mul i32 %226, %229
  %231 = load i32, ptr %19, align 4, !tbaa !9
  %232 = add i32 %230, %231
  %233 = zext i32 %232 to i64
  %234 = getelementptr inbounds float, ptr %221, i64 %233
  %235 = load float, ptr %234, align 4, !tbaa !23
  %236 = fcmp ogt float %235, 0.000000e+00
  br i1 %236, label %237, label %272

237:                                              ; preds = %220
  %238 = load i32, ptr %19, align 4, !tbaa !9
  %239 = load ptr, ptr %11, align 8, !tbaa !5
  %240 = load i32, ptr %17, align 4, !tbaa !9
  %241 = load i32, ptr %8, align 4, !tbaa !9
  %242 = mul i32 %240, %241
  %243 = load i32, ptr %18, align 4, !tbaa !9
  %244 = add i32 %242, %243
  %245 = zext i32 %244 to i64
  %246 = getelementptr inbounds i32, ptr %239, i64 %245
  store i32 %238, ptr %246, align 4, !tbaa !9
  %247 = load ptr, ptr %6, align 8, !tbaa !5
  %248 = load i32, ptr %17, align 4, !tbaa !9
  %249 = load ptr, ptr %4, align 8, !tbaa !5
  %250 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %249, i32 0, i32 4
  %251 = load i32, ptr %250, align 8, !tbaa !17
  %252 = sub i32 %248, %251
  %253 = load ptr, ptr %4, align 8, !tbaa !5
  %254 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %253, i32 0, i32 0
  %255 = load i32, ptr %254, align 8, !tbaa !11
  %256 = mul i32 %252, %255
  %257 = load i32, ptr %19, align 4, !tbaa !9
  %258 = add i32 %256, %257
  %259 = zext i32 %258 to i64
  %260 = getelementptr inbounds float, ptr %247, i64 %259
  %261 = load float, ptr %260, align 4, !tbaa !23
  %262 = load ptr, ptr %12, align 8, !tbaa !5
  %263 = load i32, ptr %17, align 4, !tbaa !9
  %264 = load i32, ptr %8, align 4, !tbaa !9
  %265 = mul i32 %263, %264
  %266 = load i32, ptr %18, align 4, !tbaa !9
  %267 = add i32 %265, %266
  %268 = zext i32 %267 to i64
  %269 = getelementptr inbounds float, ptr %262, i64 %268
  store float %261, ptr %269, align 4, !tbaa !23
  %270 = load i32, ptr %18, align 4, !tbaa !9
  %271 = add i32 %270, 1
  store i32 %271, ptr %18, align 4, !tbaa !9
  br label %272

272:                                              ; preds = %237, %220
  br label %273

273:                                              ; preds = %272
  %274 = load i32, ptr %19, align 4, !tbaa !9
  %275 = add i32 %274, 1
  store i32 %275, ptr %19, align 4, !tbaa !9
  br label %213, !llvm.loop !27

276:                                              ; preds = %219
  br label %277

277:                                              ; preds = %281, %276
  %278 = load i32, ptr %18, align 4, !tbaa !9
  %279 = load i32, ptr %8, align 4, !tbaa !9
  %280 = icmp ult i32 %278, %279
  br i1 %280, label %281, label %300

281:                                              ; preds = %277
  %282 = load ptr, ptr %11, align 8, !tbaa !5
  %283 = load i32, ptr %17, align 4, !tbaa !9
  %284 = load i32, ptr %8, align 4, !tbaa !9
  %285 = mul i32 %283, %284
  %286 = load i32, ptr %18, align 4, !tbaa !9
  %287 = add i32 %285, %286
  %288 = zext i32 %287 to i64
  %289 = getelementptr inbounds i32, ptr %282, i64 %288
  store i32 -1, ptr %289, align 4, !tbaa !9
  %290 = load ptr, ptr %12, align 8, !tbaa !5
  %291 = load i32, ptr %17, align 4, !tbaa !9
  %292 = load i32, ptr %8, align 4, !tbaa !9
  %293 = mul i32 %291, %292
  %294 = load i32, ptr %18, align 4, !tbaa !9
  %295 = add i32 %293, %294
  %296 = zext i32 %295 to i64
  %297 = getelementptr inbounds float, ptr %290, i64 %296
  store float 0.000000e+00, ptr %297, align 4, !tbaa !23
  %298 = load i32, ptr %18, align 4, !tbaa !9
  %299 = add i32 %298, 1
  store i32 %299, ptr %18, align 4, !tbaa !9
  br label %277, !llvm.loop !28

300:                                              ; preds = %277
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #7
  br label %301

301:                                              ; preds = %300
  %302 = load i32, ptr %17, align 4, !tbaa !9
  %303 = add i32 %302, 1
  store i32 %303, ptr %17, align 4, !tbaa !9
  br label %203, !llvm.loop !29

304:                                              ; preds = %211
  %305 = load ptr, ptr %4, align 8, !tbaa !5
  %306 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %305, i32 0, i32 12
  %307 = load ptr, ptr %306, align 8, !tbaa !21
  %308 = icmp ne ptr %307, null
  br i1 %308, label %309, label %316

309:                                              ; preds = %304
  %310 = load ptr, ptr %4, align 8, !tbaa !5
  %311 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %310, i32 0, i32 12
  %312 = load ptr, ptr %311, align 8, !tbaa !21
  %313 = icmp eq ptr %312, null
  br i1 %313, label %315, label %314

314:                                              ; preds = %309
  call void @_ZdaPv(ptr noundef %312) #9
  br label %315

315:                                              ; preds = %314, %309
  br label %316

316:                                              ; preds = %315, %304
  %317 = load ptr, ptr %4, align 8, !tbaa !5
  %318 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %317, i32 0, i32 13
  %319 = load ptr, ptr %318, align 8, !tbaa !22
  %320 = icmp ne ptr %319, null
  br i1 %320, label %321, label %328

321:                                              ; preds = %316
  %322 = load ptr, ptr %4, align 8, !tbaa !5
  %323 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %322, i32 0, i32 13
  %324 = load ptr, ptr %323, align 8, !tbaa !22
  %325 = icmp eq ptr %324, null
  br i1 %325, label %327, label %326

326:                                              ; preds = %321
  call void @_ZdaPv(ptr noundef %324) #9
  br label %327

327:                                              ; preds = %326, %321
  br label %328

328:                                              ; preds = %327, %316
  %329 = load i32, ptr %7, align 4, !tbaa !9
  %330 = load ptr, ptr %4, align 8, !tbaa !5
  %331 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %330, i32 0, i32 4
  store i32 %329, ptr %331, align 8, !tbaa !17
  %332 = load i32, ptr %8, align 4, !tbaa !9
  %333 = load ptr, ptr %4, align 8, !tbaa !5
  %334 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %333, i32 0, i32 5
  store i32 %332, ptr %334, align 4, !tbaa !18
  %335 = load ptr, ptr %11, align 8, !tbaa !5
  %336 = load ptr, ptr %4, align 8, !tbaa !5
  %337 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %336, i32 0, i32 12
  store ptr %335, ptr %337, align 8, !tbaa !21
  %338 = load ptr, ptr %12, align 8, !tbaa !5
  %339 = load ptr, ptr %4, align 8, !tbaa !5
  %340 = getelementptr inbounds %"struct.nova::NovaPOMDP", ptr %339, i32 0, i32 13
  store ptr %338, ptr %340, align 8, !tbaa !22
  unreachable
}

; Function Attrs: nobuiltin nounwind
declare void @_ZdaPv(ptr noundef) #6

attributes #0 = { 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 #1 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #2 = { nobuiltin 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 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #4 = { mustprogress 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 = { mustprogress 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 = { nobuiltin 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 #7 = { nounwind }
attributes #8 = { builtin allocsize(0) }
attributes #9 = { builtin 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++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = !{!12, !10, i64 0}
!12 = !{!"_ZTSN4nova9NovaPOMDPE", !10, i64 0, !10, i64 4, !10, i64 8, !10, i64 12, !10, i64 16, !10, i64 20, !13, i64 24, !10, i64 28, !6, i64 32, !6, i64 40, !6, i64 48, !6, i64 56, !6, i64 64, !6, i64 72, !6, i64 80, !6, i64 88, !6, i64 96, !6, i64 104, !6, i64 112, !6, i64 120}
!13 = !{!"float", !7, i64 0}
!14 = !{!12, !10, i64 4}
!15 = !{!12, !10, i64 8}
!16 = !{!12, !10, i64 12}
!17 = !{!12, !10, i64 16}
!18 = !{!12, !10, i64 20}
!19 = distinct !{!19, !20}
!20 = !{!"llvm.loop.mustprogress"}
!21 = !{!12, !6, i64 64}
!22 = !{!12, !6, i64 72}
!23 = !{!13, !13, i64 0}
!24 = distinct !{!24, !20}
!25 = distinct !{!25, !20}
!26 = distinct !{!26, !20}
!27 = distinct !{!27, !20}
!28 = distinct !{!28, !20}
!29 = distinct !{!29, !20}


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

@stderr = external local_unnamed_addr global ptr, align 8
@.str.3 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.5 = external hidden unnamed_addr constant [42 x i8], align 1

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

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_ZN4nova43pomdp_expand_update_max_non_zero_values_cpuEPKNS_9NovaPOMDPEPKfRj(ptr noundef, ptr noundef, ptr noundef nonnull align 4 dereferenceable(4)) local_unnamed_addr #2

; Function Attrs: mustprogress nounwind uwtable
define dso_local noundef i32 @pomdp_add_new_raw_beliefs_cpu(ptr noundef %0, i32 noundef %1, ptr noundef %2) local_unnamed_addr #2 {
  %4 = alloca i32, align 4
  %5 = icmp eq ptr %0, null
  br i1 %5, label %23, label %6

6:                                                ; preds = %3
  %7 = load i32, ptr %0, align 8, !tbaa !5
  %8 = icmp eq i32 %7, 0
  br i1 %8, label %23, label %9

9:                                                ; preds = %6
  %10 = getelementptr inbounds i8, ptr %0, i64 4
  %11 = load i32, ptr %10, align 4, !tbaa !12
  %12 = icmp eq i32 %11, 0
  br i1 %12, label %23, label %13

13:                                               ; preds = %9
  %14 = getelementptr inbounds i8, ptr %0, i64 8
  %15 = load i32, ptr %14, align 8, !tbaa !13
  %16 = icmp eq i32 %15, 0
  br i1 %16, label %23, label %17

17:                                               ; preds = %13
  %18 = getelementptr inbounds i8, ptr %0, i64 12
  %19 = load i32, ptr %18, align 4, !tbaa !14
  %20 = icmp eq i32 %19, 0
  %21 = icmp eq i32 %1, 0
  %or.cond = or i1 %21, %20
  %22 = icmp eq ptr %2, null
  %or.cond3 = or i1 %22, %or.cond
  br i1 %or.cond3, label %23, label %.preheader

23:                                               ; preds = %17, %13, %9, %6, %3
  %24 = load ptr, ptr @stderr, align 8, !tbaa !15
  %25 = tail call i32 (ptr, ptr, ...) @fprintf(ptr noundef %24, ptr noundef nonnull @.str.5, ptr noundef nonnull @.str.3) #4
  ret i32 1

.preheader122:                                    ; preds = %.preheader
  %26 = getelementptr inbounds i8, ptr %0, i64 64
  %27 = load ptr, ptr %26, align 8, !tbaa !16
  %.not = icmp eq ptr %27, null
  br i1 %.not, label %35, label %34

.preheader:                                       ; preds = %17, %.preheader
  %.0108124 = phi i32 [ %33, %.preheader ], [ 0, %17 ]
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %4) #5
  store i32 0, ptr %4, align 4, !tbaa !17
  %28 = load i32, ptr %0, align 8, !tbaa !5
  %29 = mul i32 %28, %.0108124
  %30 = zext i32 %29 to i64
  %31 = getelementptr inbounds float, ptr %2, i64 %30
  %32 = call noundef i32 @_ZN4nova43pomdp_expand_update_max_non_zero_values_cpuEPKNS_9NovaPOMDPEPKfRj(ptr noundef nonnull %0, ptr noundef %31, ptr noundef nonnull align 4 dereferenceable(4) %4)
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %4) #5
  %33 = add nuw i32 %.0108124, 1
  %exitcond.not = icmp eq i32 %33, %1
  br i1 %exitcond.not, label %.preheader122, label %.preheader, !llvm.loop !18

34:                                               ; preds = %.preheader122
  call void @_ZdaPv(ptr noundef nonnull %27) #6
  br label %35

35:                                               ; preds = %34, %.preheader122
  %36 = getelementptr inbounds i8, ptr %0, i64 72
  %37 = load ptr, ptr %36, align 8, !tbaa !20, !nonnull !21, !noundef !21
  call void @_ZdaPv(ptr noundef nonnull %37) #6
  unreachable
}

; Function Attrs: nobuiltin nounwind
declare void @_ZdaPv(ptr noundef) local_unnamed_addr #3

attributes #0 = { 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 #1 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { mustprogress 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 = { nobuiltin 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 = { cold nounwind }
attributes #5 = { nounwind }
attributes #6 = { builtin 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 = !{!"_ZTSN4nova9NovaPOMDPE", !7, i64 0, !7, i64 4, !7, i64 8, !7, i64 12, !7, i64 16, !7, i64 20, !10, i64 24, !7, i64 28, !11, i64 32, !11, i64 40, !11, i64 48, !11, i64 56, !11, i64 64, !11, i64 72, !11, i64 80, !11, i64 88, !11, i64 96, !11, i64 104, !11, i64 112, !11, i64 120}
!7 = !{!"int", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C++ TBAA"}
!10 = !{!"float", !8, i64 0}
!11 = !{!"any pointer", !8, i64 0}
!12 = !{!6, !7, i64 4}
!13 = !{!6, !7, i64 8}
!14 = !{!6, !7, i64 12}
!15 = !{!11, !11, i64 0}
!16 = !{!6, !11, i64 64}
!17 = !{!7, !7, i64 0}
!18 = distinct !{!18, !19}
!19 = !{!"llvm.loop.mustprogress"}
!20 = !{!6, !11, i64 72}
!21 = !{}


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