; LLVM IR from OAID/AutoKernel :: AutoSearch/src/adams2019 (FunctionDAG)

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

%"class.std::map" = type { %"class.std::_Rb_tree" }
%"class.std::_Rb_tree" = type { %"struct.std::_Rb_tree<std::__cxx11::basic_string<char>, std::pair<const std::__cxx11::basic_string<char>, Halide::Expr>, std::_Select1st<std::pair<const std::__cxx11::basic_string<char>, Halide::Expr>>, std::less<std::__cxx11::basic_string<char>>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<std::__cxx11::basic_string<char>, std::pair<const std::__cxx11::basic_string<char>, Halide::Expr>, std::_Select1st<std::pair<const std::__cxx11::basic_string<char>, Halide::Expr>>, std::less<std::__cxx11::basic_string<char>>>::_Rb_tree_impl" = type { [8 x i8], %"struct.std::_Rb_tree_header" }
%"struct.std::_Rb_tree_header" = type { %"struct.std::_Rb_tree_node_base", i64 }
%"struct.std::_Rb_tree_node_base" = type { i32, ptr, ptr, ptr }
%"struct.Halide::Expr" = type { %"struct.Halide::Internal::IRHandle" }
%"struct.Halide::Internal::IRHandle" = type { %"struct.Halide::Internal::IntrusivePtr.64" }
%"struct.Halide::Internal::IntrusivePtr.64" = type { ptr }
%"class.Halide::Internal::Autoscheduler::Span" = type <{ i64, i64, i8, [7 x i8] }>
%"class.Halide::Internal::Voidifier" = type { i8 }
%"struct.Halide::Internal::ErrorReport" = type <{ %"class.std::__cxx11::basic_ostringstream", i32, [4 x i8] }>
%"class.std::__cxx11::basic_ostringstream" = type { %"class.std::basic_ostream.base", %"class.std::__cxx11::basic_stringbuf", %"class.std::basic_ios" }
%"class.std::basic_ostream.base" = type { ptr }
%"class.std::__cxx11::basic_stringbuf" = type { %"class.std::basic_streambuf", i32, %"class.std::__cxx11::basic_string" }
%"class.std::basic_streambuf" = type { ptr, ptr, ptr, ptr, ptr, ptr, ptr, %"class.std::locale" }
%"class.std::locale" = type { ptr }
%"class.std::__cxx11::basic_string" = type { %"struct.std::__cxx11::basic_string<char>::_Alloc_hider", i64, %union.anon }
%"struct.std::__cxx11::basic_string<char>::_Alloc_hider" = type { ptr }
%union.anon = type { i64, [8 x i8] }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }
%"struct.Halide::Internal::Autoscheduler::FunctionDAG::Node" = type { ptr, %"class.Halide::Internal::Function", double, %"class.std::vector.19", %"class.std::vector.24", %"class.std::vector.29", i8, %"class.std::vector.34", %"class.std::vector.39", i32, i32, i32, i32, i8, i8, i8, i8, i8, %"class.std::unique_ptr" }
%"class.Halide::Internal::Function" = type { %"struct.Halide::Internal::FunctionPtr" }
%"struct.Halide::Internal::FunctionPtr" = type <{ %"struct.Halide::Internal::IntrusivePtr", ptr, i32, [4 x i8] }>
%"struct.Halide::Internal::IntrusivePtr" = type { ptr }
%"class.std::vector.19" = type { %"struct.std::_Vector_base.20" }
%"struct.std::_Vector_base.20" = type { %"struct.std::_Vector_base<Halide::Internal::Autoscheduler::FunctionDAG::SymbolicInterval, std::allocator<Halide::Internal::Autoscheduler::FunctionDAG::SymbolicInterval>>::_Vector_impl" }
%"struct.std::_Vector_base<Halide::Internal::Autoscheduler::FunctionDAG::SymbolicInterval, std::allocator<Halide::Internal::Autoscheduler::FunctionDAG::SymbolicInterval>>::_Vector_impl" = type { %"struct.std::_Vector_base<Halide::Internal::Autoscheduler::FunctionDAG::SymbolicInterval, std::allocator<Halide::Internal::Autoscheduler::FunctionDAG::SymbolicInterval>>::_Vector_impl_data" }
%"struct.std::_Vector_base<Halide::Internal::Autoscheduler::FunctionDAG::SymbolicInterval, std::allocator<Halide::Internal::Autoscheduler::FunctionDAG::SymbolicInterval>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.24" = type { %"struct.std::_Vector_base.25" }
%"struct.std::_Vector_base.25" = type { %"struct.std::_Vector_base<Halide::Internal::Autoscheduler::Span, std::allocator<Halide::Internal::Autoscheduler::Span>>::_Vector_impl" }
%"struct.std::_Vector_base<Halide::Internal::Autoscheduler::Span, std::allocator<Halide::Internal::Autoscheduler::Span>>::_Vector_impl" = type { %"struct.std::_Vector_base<Halide::Internal::Autoscheduler::Span, std::allocator<Halide::Internal::Autoscheduler::Span>>::_Vector_impl_data" }
%"struct.std::_Vector_base<Halide::Internal::Autoscheduler::Span, std::allocator<Halide::Internal::Autoscheduler::Span>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.29" = type { %"struct.std::_Vector_base.30" }
%"struct.std::_Vector_base.30" = type { %"struct.std::_Vector_base<Halide::Internal::Autoscheduler::FunctionDAG::Node::RegionComputedInfo, std::allocator<Halide::Internal::Autoscheduler::FunctionDAG::Node::RegionComputedInfo>>::_Vector_impl" }
%"struct.std::_Vector_base<Halide::Internal::Autoscheduler::FunctionDAG::Node::RegionComputedInfo, std::allocator<Halide::Internal::Autoscheduler::FunctionDAG::Node::RegionComputedInfo>>::_Vector_impl" = type { %"struct.std::_Vector_base<Halide::Internal::Autoscheduler::FunctionDAG::Node::RegionComputedInfo, std::allocator<Halide::Internal::Autoscheduler::FunctionDAG::Node::RegionComputedInfo>>::_Vector_impl_data" }
%"struct.std::_Vector_base<Halide::Internal::Autoscheduler::FunctionDAG::Node::RegionComputedInfo, std::allocator<Halide::Internal::Autoscheduler::FunctionDAG::Node::RegionComputedInfo>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.34" = type { %"struct.std::_Vector_base.35" }
%"struct.std::_Vector_base.35" = type { %"struct.std::_Vector_base<Halide::Internal::Autoscheduler::FunctionDAG::Node::Stage, std::allocator<Halide::Internal::Autoscheduler::FunctionDAG::Node::Stage>>::_Vector_impl" }
%"struct.std::_Vector_base<Halide::Internal::Autoscheduler::FunctionDAG::Node::Stage, std::allocator<Halide::Internal::Autoscheduler::FunctionDAG::Node::Stage>>::_Vector_impl" = type { %"struct.std::_Vector_base<Halide::Internal::Autoscheduler::FunctionDAG::Node::Stage, std::allocator<Halide::Internal::Autoscheduler::FunctionDAG::Node::Stage>>::_Vector_impl_data" }
%"struct.std::_Vector_base<Halide::Internal::Autoscheduler::FunctionDAG::Node::Stage, std::allocator<Halide::Internal::Autoscheduler::FunctionDAG::Node::Stage>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.39" = type { %"struct.std::_Vector_base.40" }
%"struct.std::_Vector_base.40" = type { %"struct.std::_Vector_base<Halide::Internal::Autoscheduler::FunctionDAG::Edge *, std::allocator<Halide::Internal::Autoscheduler::FunctionDAG::Edge *>>::_Vector_impl" }
%"struct.std::_Vector_base<Halide::Internal::Autoscheduler::FunctionDAG::Edge *, std::allocator<Halide::Internal::Autoscheduler::FunctionDAG::Edge *>>::_Vector_impl" = type { %"struct.std::_Vector_base<Halide::Internal::Autoscheduler::FunctionDAG::Edge *, std::allocator<Halide::Internal::Autoscheduler::FunctionDAG::Edge *>>::_Vector_impl_data" }
%"struct.std::_Vector_base<Halide::Internal::Autoscheduler::FunctionDAG::Edge *, std::allocator<Halide::Internal::Autoscheduler::FunctionDAG::Edge *>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::unique_ptr" = type { %"struct.std::__uniq_ptr_data" }
%"struct.std::__uniq_ptr_data" = type { %"class.std::__uniq_ptr_impl" }
%"class.std::__uniq_ptr_impl" = type { %"class.std::tuple" }
%"class.std::tuple" = type { %"struct.std::_Tuple_impl" }
%"struct.std::_Tuple_impl" = type { %"struct.std::_Head_base.45" }
%"struct.std::_Head_base.45" = type { ptr }
%"struct.Halide::Internal::Autoscheduler::FunctionDAG::Node::Stage" = type { ptr, i32, %"class.std::vector.46", i8, i32, %"struct.Halide::Internal::PipelineFeatures", %"class.Halide::Stage", %"class.std::__cxx11::basic_string", i32, i32, %"class.std::vector.39", %"class.std::vector.57" }
%"class.std::vector.46" = type { %"struct.std::_Vector_base.47" }
%"struct.std::_Vector_base.47" = type { %"struct.std::_Vector_base<Halide::Internal::Autoscheduler::FunctionDAG::Node::Loop, std::allocator<Halide::Internal::Autoscheduler::FunctionDAG::Node::Loop>>::_Vector_impl" }
%"struct.std::_Vector_base<Halide::Internal::Autoscheduler::FunctionDAG::Node::Loop, std::allocator<Halide::Internal::Autoscheduler::FunctionDAG::Node::Loop>>::_Vector_impl" = type { %"struct.std::_Vector_base<Halide::Internal::Autoscheduler::FunctionDAG::Node::Loop, std::allocator<Halide::Internal::Autoscheduler::FunctionDAG::Node::Loop>>::_Vector_impl_data" }
%"struct.std::_Vector_base<Halide::Internal::Autoscheduler::FunctionDAG::Node::Loop, std::allocator<Halide::Internal::Autoscheduler::FunctionDAG::Node::Loop>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"struct.Halide::Internal::PipelineFeatures" = type { [7 x i32], [24 x [7 x i32]], [4 x [7 x i32]], [4 x [7 x i32]], [4 x [7 x i32]], [4 x [7 x i32]] }
%"class.Halide::Stage" = type { %"class.Halide::Internal::Function", %"class.Halide::Internal::Definition", i64, %"class.std::vector.52" }
%"class.Halide::Internal::Definition" = type { %"struct.Halide::Internal::IntrusivePtr.51" }
%"struct.Halide::Internal::IntrusivePtr.51" = type { ptr }
%"class.std::vector.52" = type { %"struct.std::_Vector_base.53" }
%"struct.std::_Vector_base.53" = type { %"struct.std::_Vector_base<Halide::Var, std::allocator<Halide::Var>>::_Vector_impl" }
%"struct.std::_Vector_base<Halide::Var, std::allocator<Halide::Var>>::_Vector_impl" = type { %"struct.std::_Vector_base<Halide::Var, std::allocator<Halide::Var>>::_Vector_impl_data" }
%"struct.std::_Vector_base<Halide::Var, std::allocator<Halide::Var>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.57" = type { %"struct.std::_Bvector_base" }
%"struct.std::_Bvector_base" = type { %"struct.std::_Bvector_base<std::allocator<bool>>::_Bvector_impl" }
%"struct.std::_Bvector_base<std::allocator<bool>>::_Bvector_impl" = type { %"struct.std::_Bvector_base<std::allocator<bool>>::_Bvector_impl_data" }
%"struct.std::_Bvector_base<std::allocator<bool>>::_Bvector_impl_data" = type { %"struct.std::_Bit_iterator", %"struct.std::_Bit_iterator", ptr }
%"struct.std::_Bit_iterator" = type { %"struct.std::_Bit_iterator_base.base", [4 x i8] }
%"struct.std::_Bit_iterator_base.base" = type <{ ptr, i32 }>
%"struct.Halide::Internal::Autoscheduler::FunctionDAG::SymbolicInterval" = type { %"class.Halide::Var", %"class.Halide::Var" }
%"class.Halide::Var" = type { %"class.std::__cxx11::basic_string" }
%"struct.Halide::Internal::Autoscheduler::FunctionDAG::Node::Loop" = type { %"class.std::__cxx11::basic_string", i8, i8, %"struct.Halide::Expr", %"struct.Halide::Expr", i32, i8, i32, i8, i64, i64, %"class.std::__cxx11::basic_string" }

@.str.8 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.14 = external hidden unnamed_addr constant [90 x i8], align 1
@.str.22 = 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: mustprogress nounwind uwtable
declare dso_local noundef i64 @_ZNK6Halide8Internal13Autoscheduler4Span3maxEv(ptr noundef nonnull align 8 dereferenceable(17)) #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i64 @_ZNK6Halide8Internal13Autoscheduler4Span3minEv(ptr noundef nonnull align 8 dereferenceable(17)) #2 align 2

declare void @_ZN6Halide8Internal11ErrorReportC1EPKciS3_i(ptr noundef nonnull align 8 dereferenceable(380), ptr noundef, i32 noundef, ptr noundef, i32 noundef) unnamed_addr #3

declare i32 @__gxx_personality_v0(...)

declare void @_ZN6Halide8Internal11ErrorReportD1Ev(ptr noundef nonnull align 8 dereferenceable(380)) unnamed_addr #3

; Function Attrs: noinline noreturn nounwind uwtable
declare hidden void @__clang_call_terminate(ptr noundef) #4

; Function Attrs: alwaysinline mustprogress nounwind uwtable
declare dso_local void @_ZN6Halide8Internal9VoidifieranERNS0_11ErrorReportE(ptr noundef nonnull align 1 dereferenceable(1), ptr noundef nonnull align 8 dereferenceable(380)) #5 align 2

; Function Attrs: alwaysinline mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(380) ptr @_ZN6Halide8Internal11ErrorReport3refEv(ptr noundef nonnull align 8 dereferenceable(380)) #5 align 2

; Function Attrs: mustprogress uwtable
define dso_local void @_ZNK6Halide8Internal13Autoscheduler11FunctionDAG4Node20loop_nest_for_regionEiPKNS1_4SpanEPS4_(ptr noundef nonnull align 8 dereferenceable(200) %0, i32 noundef %1, ptr noundef %2, ptr noundef %3) #6 align 2 personality ptr @__gxx_personality_v0 {
  %5 = alloca ptr, align 8
  %6 = alloca i32, align 4
  %7 = alloca ptr, align 8
  %8 = alloca ptr, align 8
  %9 = alloca ptr, align 8
  %10 = alloca %"class.std::map", align 8
  %11 = alloca i32, align 4
  %12 = alloca ptr, align 8
  %13 = alloca i32, align 4
  %14 = alloca %"struct.Halide::Expr", align 8
  %15 = alloca %"struct.Halide::Expr", align 8
  %16 = alloca i64, align 8
  %17 = alloca ptr, align 8
  %18 = alloca %"class.Halide::Internal::Autoscheduler::Span", align 8
  %19 = alloca %"struct.Halide::Expr", align 8
  %20 = alloca %"struct.Halide::Expr", align 8
  %21 = alloca %"struct.Halide::Expr", align 8
  %22 = alloca %"struct.Halide::Expr", align 8
  %23 = alloca ptr, align 8
  %24 = alloca ptr, align 8
  %25 = alloca %"class.Halide::Internal::Voidifier", align 1
  %26 = alloca %"struct.Halide::Internal::ErrorReport", align 8
  %27 = alloca i1, align 1
  %28 = alloca i1, align 1
  %29 = alloca %"class.Halide::Internal::Autoscheduler::Span", align 8
  store ptr %0, ptr %5, align 8, !tbaa !5
  store i32 %1, ptr %6, align 4, !tbaa !9
  store ptr %2, ptr %7, align 8, !tbaa !5
  store ptr %3, ptr %8, align 8, !tbaa !5
  %30 = load ptr, ptr %5, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #8
  %31 = getelementptr inbounds %"struct.Halide::Internal::Autoscheduler::FunctionDAG::Node", ptr %30, i32 0, i32 7
  %32 = load i32, ptr %6, align 4, !tbaa !9
  %33 = sext i32 %32 to i64
  %34 = call noundef nonnull align 8 dereferenceable(1368) ptr @_ZNKSt6vectorIN6Halide8Internal13Autoscheduler11FunctionDAG4Node5StageESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %31, i64 noundef %33) #8
  store ptr %34, ptr %9, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 48, ptr %10) #8
  call void @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEN6Halide4ExprESt4lessIS5_ESaISt4pairIKS5_S7_EEEC2Ev(ptr noundef nonnull align 8 dereferenceable(48) %10) #8
  %35 = load ptr, ptr %9, align 8, !tbaa !5
  %36 = getelementptr inbounds %"struct.Halide::Internal::Autoscheduler::FunctionDAG::Node::Stage", ptr %35, i32 0, i32 3
  %37 = load i8, ptr %36, align 8, !tbaa !11, !range !42, !noundef !43
  %38 = trunc i8 %37 to i1
  br i1 %38, label %111, label %39

39:                                               ; preds = %4
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #8
  store i32 0, ptr %11, align 4, !tbaa !9
  br label %40

40:                                               ; preds = %88, %39
  %41 = load i32, ptr %11, align 4, !tbaa !9
  %42 = getelementptr inbounds %"struct.Halide::Internal::Autoscheduler::FunctionDAG::Node", ptr %30, i32 0, i32 1
  %43 = invoke noundef i32 @_ZNK6Halide8Internal8Function10dimensionsEv(ptr noundef nonnull align 8 dereferenceable(24) %42)
          to label %44 unwind label %47

44:                                               ; preds = %40
  %45 = icmp slt i32 %41, %43
  br i1 %45, label %51, label %46

46:                                               ; preds = %44
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #8
  br label %110

47:                                               ; preds = %40
  %48 = landingpad { ptr, i32 }
          cleanup
  %49 = extractvalue { ptr, i32 } %48, 0
  store ptr %49, ptr %12, align 8
  %50 = extractvalue { ptr, i32 } %48, 1
  store i32 %50, ptr %13, align 4
  br label %109

51:                                               ; preds = %44
  call void @llvm.lifetime.start.p0(i64 8, ptr %14) #8
  %52 = load ptr, ptr %7, align 8, !tbaa !5
  %53 = load i32, ptr %11, align 4, !tbaa !9
  %54 = sext i32 %53 to i64
  %55 = getelementptr inbounds %"class.Halide::Internal::Autoscheduler::Span", ptr %52, i64 %54
  %56 = invoke noundef i64 @_ZNK6Halide8Internal13Autoscheduler4Span3minEv(ptr noundef nonnull align 8 dereferenceable(17) %55)
          to label %57 unwind label %91

57:                                               ; preds = %51
  %58 = trunc i64 %56 to i32
  invoke void @_ZN6Halide4ExprC2Ei(ptr noundef nonnull align 8 dereferenceable(8) %14, i32 noundef %58)
          to label %59 unwind label %91

59:                                               ; preds = %57
  %60 = getelementptr inbounds %"struct.Halide::Internal::Autoscheduler::FunctionDAG::Node", ptr %30, i32 0, i32 3
  %61 = load i32, ptr %11, align 4, !tbaa !9
  %62 = sext i32 %61 to i64
  %63 = call noundef nonnull align 8 dereferenceable(64) ptr @_ZNKSt6vectorIN6Halide8Internal13Autoscheduler11FunctionDAG16SymbolicIntervalESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %60, i64 noundef %62) #8
  %64 = getelementptr inbounds %"struct.Halide::Internal::Autoscheduler::FunctionDAG::SymbolicInterval", ptr %63, i32 0, i32 0
  %65 = invoke noundef nonnull align 8 dereferenceable(32) ptr @_ZNK6Halide3Var4nameB5cxx11Ev(ptr noundef nonnull align 8 dereferenceable(32) %64)
          to label %66 unwind label %95

66:                                               ; preds = %59
  %67 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEN6Halide4ExprESt4lessIS5_ESaISt4pairIKS5_S7_EEEixERSB_(ptr noundef nonnull align 8 dereferenceable(48) %10, ptr noundef nonnull align 8 dereferenceable(32) %65)
          to label %68 unwind label %95

68:                                               ; preds = %66
  %69 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN6Halide4ExpraSEOS0_(ptr noundef nonnull align 8 dereferenceable(8) %67, ptr noundef nonnull align 8 dereferenceable(8) %14) #8
  call void @_ZN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %14) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #8
  %70 = load ptr, ptr %7, align 8, !tbaa !5
  %71 = load i32, ptr %11, align 4, !tbaa !9
  %72 = sext i32 %71 to i64
  %73 = getelementptr inbounds %"class.Halide::Internal::Autoscheduler::Span", ptr %70, i64 %72
  %74 = invoke noundef i64 @_ZNK6Halide8Internal13Autoscheduler4Span3maxEv(ptr noundef nonnull align 8 dereferenceable(17) %73)
          to label %75 unwind label %100

75:                                               ; preds = %68
  %76 = trunc i64 %74 to i32
  invoke void @_ZN6Halide4ExprC2Ei(ptr noundef nonnull align 8 dereferenceable(8) %15, i32 noundef %76)
          to label %77 unwind label %100

77:                                               ; preds = %75
  %78 = getelementptr inbounds %"struct.Halide::Internal::Autoscheduler::FunctionDAG::Node", ptr %30, i32 0, i32 3
  %79 = load i32, ptr %11, align 4, !tbaa !9
  %80 = sext i32 %79 to i64
  %81 = call noundef nonnull align 8 dereferenceable(64) ptr @_ZNKSt6vectorIN6Halide8Internal13Autoscheduler11FunctionDAG16SymbolicIntervalESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %78, i64 noundef %80) #8
  %82 = getelementptr inbounds %"struct.Halide::Internal::Autoscheduler::FunctionDAG::SymbolicInterval", ptr %81, i32 0, i32 1
  %83 = invoke noundef nonnull align 8 dereferenceable(32) ptr @_ZNK6Halide3Var4nameB5cxx11Ev(ptr noundef nonnull align 8 dereferenceable(32) %82)
          to label %84 unwind label %104

84:                                               ; preds = %77
  %85 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEN6Halide4ExprESt4lessIS5_ESaISt4pairIKS5_S7_EEEixERSB_(ptr noundef nonnull align 8 dereferenceable(48) %10, ptr noundef nonnull align 8 dereferenceable(32) %83)
          to label %86 unwind label %104

86:                                               ; preds = %84
  %87 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN6Halide4ExpraSEOS0_(ptr noundef nonnull align 8 dereferenceable(8) %85, ptr noundef nonnull align 8 dereferenceable(8) %15) #8
  call void @_ZN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %15) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #8
  br label %88

88:                                               ; preds = %86
  %89 = load i32, ptr %11, align 4, !tbaa !9
  %90 = add nsw i32 %89, 1
  store i32 %90, ptr %11, align 4, !tbaa !9
  br label %40, !llvm.loop !44

91:                                               ; preds = %57, %51
  %92 = landingpad { ptr, i32 }
          cleanup
  %93 = extractvalue { ptr, i32 } %92, 0
  store ptr %93, ptr %12, align 8
  %94 = extractvalue { ptr, i32 } %92, 1
  store i32 %94, ptr %13, align 4
  br label %99

95:                                               ; preds = %66, %59
  %96 = landingpad { ptr, i32 }
          cleanup
  %97 = extractvalue { ptr, i32 } %96, 0
  store ptr %97, ptr %12, align 8
  %98 = extractvalue { ptr, i32 } %96, 1
  store i32 %98, ptr %13, align 4
  call void @_ZN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %14) #8
  br label %99

99:                                               ; preds = %95, %91
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #8
  br label %109

100:                                              ; preds = %75, %68
  %101 = landingpad { ptr, i32 }
          cleanup
  %102 = extractvalue { ptr, i32 } %101, 0
  store ptr %102, ptr %12, align 8
  %103 = extractvalue { ptr, i32 } %101, 1
  store i32 %103, ptr %13, align 4
  br label %108

104:                                              ; preds = %84, %77
  %105 = landingpad { ptr, i32 }
          cleanup
  %106 = extractvalue { ptr, i32 } %105, 0
  store ptr %106, ptr %12, align 8
  %107 = extractvalue { ptr, i32 } %105, 1
  store i32 %107, ptr %13, align 4
  call void @_ZN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %15) #8
  br label %108

108:                                              ; preds = %104, %100
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #8
  br label %109

109:                                              ; preds = %108, %99, %47
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #8
  br label %269

110:                                              ; preds = %46
  br label %111

111:                                              ; preds = %110, %4
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #8
  store i64 0, ptr %16, align 8, !tbaa !46
  br label %112

112:                                              ; preds = %264, %111
  %113 = load i64, ptr %16, align 8, !tbaa !46
  %114 = load ptr, ptr %9, align 8, !tbaa !5
  %115 = getelementptr inbounds %"struct.Halide::Internal::Autoscheduler::FunctionDAG::Node::Stage", ptr %114, i32 0, i32 2
  %116 = call noundef i64 @_ZNKSt6vectorIN6Halide8Internal13Autoscheduler11FunctionDAG4Node4LoopESaIS5_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %115) #8
  %117 = icmp ult i64 %113, %116
  br i1 %117, label %119, label %118

118:                                              ; preds = %112
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #8
  br label %268

119:                                              ; preds = %112
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #8
  %120 = load ptr, ptr %9, align 8, !tbaa !5
  %121 = getelementptr inbounds %"struct.Halide::Internal::Autoscheduler::FunctionDAG::Node::Stage", ptr %120, i32 0, i32 2
  %122 = load i64, ptr %16, align 8, !tbaa !46
  %123 = call noundef nonnull align 8 dereferenceable(120) ptr @_ZNKSt6vectorIN6Halide8Internal13Autoscheduler11FunctionDAG4Node4LoopESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %121, i64 noundef %122) #8
  store ptr %123, ptr %17, align 8, !tbaa !5
  %124 = load ptr, ptr %17, align 8, !tbaa !5
  %125 = getelementptr inbounds %"struct.Halide::Internal::Autoscheduler::FunctionDAG::Node::Loop", ptr %124, i32 0, i32 6
  %126 = load i8, ptr %125, align 4, !tbaa !47, !range !42, !noundef !43
  %127 = trunc i8 %126 to i1
  br i1 %127, label %128, label %138

128:                                              ; preds = %119
  %129 = load ptr, ptr %7, align 8, !tbaa !5
  %130 = load ptr, ptr %17, align 8, !tbaa !5
  %131 = getelementptr inbounds %"struct.Halide::Internal::Autoscheduler::FunctionDAG::Node::Loop", ptr %130, i32 0, i32 7
  %132 = load i32, ptr %131, align 8, !tbaa !52
  %133 = sext i32 %132 to i64
  %134 = getelementptr inbounds %"class.Halide::Internal::Autoscheduler::Span", ptr %129, i64 %133
  %135 = load ptr, ptr %8, align 8, !tbaa !5
  %136 = load i64, ptr %16, align 8, !tbaa !46
  %137 = getelementptr inbounds %"class.Halide::Internal::Autoscheduler::Span", ptr %135, i64 %136
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %137, ptr align 8 %134, i64 17, i1 false), !tbaa.struct !53
  br label %263

138:                                              ; preds = %119
  %139 = load ptr, ptr %17, align 8, !tbaa !5
  %140 = getelementptr inbounds %"struct.Halide::Internal::Autoscheduler::FunctionDAG::Node::Loop", ptr %139, i32 0, i32 8
  %141 = load i8, ptr %140, align 4, !tbaa !55, !range !42, !noundef !43
  %142 = trunc i8 %141 to i1
  br i1 %142, label %143, label %158

143:                                              ; preds = %138
  call void @llvm.lifetime.start.p0(i64 24, ptr %18) #8
  %144 = load ptr, ptr %17, align 8, !tbaa !5
  %145 = getelementptr inbounds %"struct.Halide::Internal::Autoscheduler::FunctionDAG::Node::Loop", ptr %144, i32 0, i32 9
  %146 = load i64, ptr %145, align 8, !tbaa !56
  %147 = load ptr, ptr %17, align 8, !tbaa !5
  %148 = getelementptr inbounds %"struct.Halide::Internal::Autoscheduler::FunctionDAG::Node::Loop", ptr %147, i32 0, i32 10
  %149 = load i64, ptr %148, align 8, !tbaa !57
  invoke void @_ZN6Halide8Internal13Autoscheduler4SpanC2Ellb(ptr noundef nonnull align 8 dereferenceable(17) %18, i64 noundef %146, i64 noundef %149, i1 noundef zeroext true)
          to label %150 unwind label %154

150:                                              ; preds = %143
  %151 = load ptr, ptr %8, align 8, !tbaa !5
  %152 = load i64, ptr %16, align 8, !tbaa !46
  %153 = getelementptr inbounds %"class.Halide::Internal::Autoscheduler::Span", ptr %151, i64 %152
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %153, ptr align 8 %18, i64 17, i1 false), !tbaa.struct !53
  call void @llvm.lifetime.end.p0(i64 24, ptr %18) #8
  br label %262

154:                                              ; preds = %143
  %155 = landingpad { ptr, i32 }
          cleanup
  %156 = extractvalue { ptr, i32 } %155, 0
  store ptr %156, ptr %12, align 8
  %157 = extractvalue { ptr, i32 } %155, 1
  store i32 %157, ptr %13, align 4
  call void @llvm.lifetime.end.p0(i64 24, ptr %18) #8
  br label %267

158:                                              ; preds = %138
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #8
  %159 = load ptr, ptr %17, align 8, !tbaa !5
  %160 = getelementptr inbounds %"struct.Halide::Internal::Autoscheduler::FunctionDAG::Node::Loop", ptr %159, i32 0, i32 3
  invoke void @_ZN6Halide8Internal10substituteERKSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEENS_4ExprESt4lessIS7_ESaISt4pairIKS7_S8_EEERKS8_(ptr dead_on_unwind writable sret(%"struct.Halide::Expr") align 8 %20, ptr noundef nonnull align 8 dereferenceable(48) %10, ptr noundef nonnull align 8 dereferenceable(8) %160)
          to label %161 unwind label %214

161:                                              ; preds = %158
  %162 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZN6Halide8Internal5ScopeINS0_8IntervalEE11empty_scopeEv()
          to label %163 unwind label %218

163:                                              ; preds = %161
  %164 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZN6Halide8Internal5ScopeINS0_16ModulusRemainderEE11empty_scopeEv()
          to label %165 unwind label %218

165:                                              ; preds = %163
  invoke void @_ZN6Halide8Internal8simplifyENS_4ExprEbRKNS0_5ScopeINS0_8IntervalEEERKNS2_INS0_16ModulusRemainderEEE(ptr dead_on_unwind writable sret(%"struct.Halide::Expr") align 8 %19, ptr noundef %20, i1 noundef zeroext true, ptr noundef nonnull align 8 dereferenceable(56) %162, ptr noundef nonnull align 8 dereferenceable(56) %164)
          to label %166 unwind label %218

166:                                              ; preds = %165
  call void @_ZN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %20) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #8
  %167 = load ptr, ptr %17, align 8, !tbaa !5
  %168 = getelementptr inbounds %"struct.Halide::Internal::Autoscheduler::FunctionDAG::Node::Loop", ptr %167, i32 0, i32 4
  invoke void @_ZN6Halide8Internal10substituteERKSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEENS_4ExprESt4lessIS7_ESaISt4pairIKS7_S8_EEERKS8_(ptr dead_on_unwind writable sret(%"struct.Halide::Expr") align 8 %22, ptr noundef nonnull align 8 dereferenceable(48) %10, ptr noundef nonnull align 8 dereferenceable(8) %168)
          to label %169 unwind label %222

169:                                              ; preds = %166
  %170 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZN6Halide8Internal5ScopeINS0_8IntervalEE11empty_scopeEv()
          to label %171 unwind label %226

171:                                              ; preds = %169
  %172 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZN6Halide8Internal5ScopeINS0_16ModulusRemainderEE11empty_scopeEv()
          to label %173 unwind label %226

173:                                              ; preds = %171
  invoke void @_ZN6Halide8Internal8simplifyENS_4ExprEbRKNS0_5ScopeINS0_8IntervalEEERKNS2_INS0_16ModulusRemainderEEE(ptr dead_on_unwind writable sret(%"struct.Halide::Expr") align 8 %21, ptr noundef %22, i1 noundef zeroext true, ptr noundef nonnull align 8 dereferenceable(56) %170, ptr noundef nonnull align 8 dereferenceable(56) %172)
          to label %174 unwind label %226

174:                                              ; preds = %173
  call void @_ZN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %22) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr %23) #8
  %175 = invoke noundef ptr @_ZN6Halide8Internal12as_const_intERKNS_4ExprE(ptr noundef nonnull align 8 dereferenceable(8) %19)
          to label %176 unwind label %230

176:                                              ; preds = %174
  store ptr %175, ptr %23, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %24) #8
  %177 = invoke noundef ptr @_ZN6Halide8Internal12as_const_intERKNS_4ExprE(ptr noundef nonnull align 8 dereferenceable(8) %21)
          to label %178 unwind label %234

178:                                              ; preds = %176
  store ptr %177, ptr %24, align 8, !tbaa !5
  %179 = load ptr, ptr %23, align 8, !tbaa !5
  %180 = icmp ne ptr %179, null
  call void @llvm.lifetime.start.p0(i64 1, ptr %25) #8
  store i1 false, ptr %27, align 1
  store i1 false, ptr %28, align 1
  br i1 %180, label %181, label %185

181:                                              ; preds = %178
  %182 = load ptr, ptr %24, align 8, !tbaa !5
  %183 = icmp ne ptr %182, null
  br i1 %183, label %184, label %185

184:                                              ; preds = %181
  br label %198

185:                                              ; preds = %181, %178
  call void @llvm.lifetime.start.p0(i64 384, ptr %26) #8
  store i1 true, ptr %27, align 1
  invoke void @_ZN6Halide8Internal11ErrorReportC1EPKciS3_i(ptr noundef nonnull align 8 dereferenceable(380) %26, ptr noundef @.str.14, i32 noundef 415, ptr noundef @.str.22, i32 noundef 0)
          to label %186 unwind label %238

186:                                              ; preds = %185
  store i1 true, ptr %28, align 1
  %187 = invoke noundef nonnull align 8 dereferenceable(380) ptr @_ZN6Halide8Internal11ErrorReport3refEv(ptr noundef nonnull align 8 dereferenceable(380) %26)
          to label %188 unwind label %242

188:                                              ; preds = %186
  %189 = invoke noundef nonnull align 8 dereferenceable(380) ptr @_ZN6Halide8Internal11ErrorReportlsINS_4ExprEEERS1_RKT_(ptr noundef nonnull align 8 dereferenceable(380) %187, ptr noundef nonnull align 8 dereferenceable(8) %19)
          to label %190 unwind label %242

190:                                              ; preds = %188
  %191 = invoke noundef nonnull align 8 dereferenceable(380) ptr @_ZN6Halide8Internal11ErrorReportlsIA3_cEERS1_RKT_(ptr noundef nonnull align 8 dereferenceable(380) %189, ptr noundef nonnull align 1 dereferenceable(3) @.str.13)
          to label %192 unwind label %242

192:                                              ; preds = %190
  %193 = invoke noundef nonnull align 8 dereferenceable(380) ptr @_ZN6Halide8Internal11ErrorReportlsINS_4ExprEEERS1_RKT_(ptr noundef nonnull align 8 dereferenceable(380) %191, ptr noundef nonnull align 8 dereferenceable(8) %21)
          to label %194 unwind label %242

194:                                              ; preds = %192
  %195 = invoke noundef nonnull align 8 dereferenceable(380) ptr @_ZN6Halide8Internal11ErrorReportlsIA2_cEERS1_RKT_(ptr noundef nonnull align 8 dereferenceable(380) %193, ptr noundef nonnull align 1 dereferenceable(2) @.str.8)
          to label %196 unwind label %242

196:                                              ; preds = %194
  invoke void @_ZN6Halide8Internal9VoidifieranERNS0_11ErrorReportE(ptr noundef nonnull align 1 dereferenceable(1) %25, ptr noundef nonnull align 8 dereferenceable(380) %195)
          to label %197 unwind label %242

197:                                              ; preds = %196
  br label %198

198:                                              ; preds = %197, %184
  %199 = load i1, ptr %28, align 1
  br i1 %199, label %200, label %202

200:                                              ; preds = %198
  invoke void @_ZN6Halide8Internal11ErrorReportD1Ev(ptr noundef nonnull align 8 dereferenceable(380) %26)
          to label %201 unwind label %238

201:                                              ; preds = %200
  br label %202

202:                                              ; preds = %201, %198
  %203 = load i1, ptr %27, align 1
  br i1 %203, label %204, label %205

204:                                              ; preds = %202
  call void @llvm.lifetime.end.p0(i64 384, ptr %26) #8
  br label %205

205:                                              ; preds = %204, %202
  call void @llvm.lifetime.end.p0(i64 1, ptr %25) #8
  call void @llvm.lifetime.start.p0(i64 24, ptr %29) #8
  %206 = load ptr, ptr %23, align 8, !tbaa !5
  %207 = load i64, ptr %206, align 8, !tbaa !46
  %208 = load ptr, ptr %24, align 8, !tbaa !5
  %209 = load i64, ptr %208, align 8, !tbaa !46
  invoke void @_ZN6Halide8Internal13Autoscheduler4SpanC2Ellb(ptr noundef nonnull align 8 dereferenceable(17) %29, i64 noundef %207, i64 noundef %209, i1 noundef zeroext false)
          to label %210 unwind label %254

210:                                              ; preds = %205
  %211 = load ptr, ptr %8, align 8, !tbaa !5
  %212 = load i64, ptr %16, align 8, !tbaa !46
  %213 = getelementptr inbounds %"class.Halide::Internal::Autoscheduler::Span", ptr %211, i64 %212
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %213, ptr align 8 %29, i64 17, i1 false), !tbaa.struct !53
  call void @llvm.lifetime.end.p0(i64 24, ptr %29) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %23) #8
  call void @_ZN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %21) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #8
  call void @_ZN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %19) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #8
  br label %262

214:                                              ; preds = %158
  %215 = landingpad { ptr, i32 }
          cleanup
  %216 = extractvalue { ptr, i32 } %215, 0
  store ptr %216, ptr %12, align 8
  %217 = extractvalue { ptr, i32 } %215, 1
  store i32 %217, ptr %13, align 4
  br label %261

218:                                              ; preds = %165, %163, %161
  %219 = landingpad { ptr, i32 }
          cleanup
  %220 = extractvalue { ptr, i32 } %219, 0
  store ptr %220, ptr %12, align 8
  %221 = extractvalue { ptr, i32 } %219, 1
  store i32 %221, ptr %13, align 4
  call void @_ZN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %20) #8
  br label %261

222:                                              ; preds = %166
  %223 = landingpad { ptr, i32 }
          cleanup
  %224 = extractvalue { ptr, i32 } %223, 0
  store ptr %224, ptr %12, align 8
  %225 = extractvalue { ptr, i32 } %223, 1
  store i32 %225, ptr %13, align 4
  br label %260

226:                                              ; preds = %173, %171, %169
  %227 = landingpad { ptr, i32 }
          cleanup
  %228 = extractvalue { ptr, i32 } %227, 0
  store ptr %228, ptr %12, align 8
  %229 = extractvalue { ptr, i32 } %227, 1
  store i32 %229, ptr %13, align 4
  call void @_ZN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %22) #8
  br label %260

230:                                              ; preds = %174
  %231 = landingpad { ptr, i32 }
          cleanup
  %232 = extractvalue { ptr, i32 } %231, 0
  store ptr %232, ptr %12, align 8
  %233 = extractvalue { ptr, i32 } %231, 1
  store i32 %233, ptr %13, align 4
  br label %259

234:                                              ; preds = %176
  %235 = landingpad { ptr, i32 }
          cleanup
  %236 = extractvalue { ptr, i32 } %235, 0
  store ptr %236, ptr %12, align 8
  %237 = extractvalue { ptr, i32 } %235, 1
  store i32 %237, ptr %13, align 4
  br label %258

238:                                              ; preds = %200, %185
  %239 = landingpad { ptr, i32 }
          cleanup
  %240 = extractvalue { ptr, i32 } %239, 0
  store ptr %240, ptr %12, align 8
  %241 = extractvalue { ptr, i32 } %239, 1
  store i32 %241, ptr %13, align 4
  br label %250

242:                                              ; preds = %196, %194, %192, %190, %188, %186
  %243 = landingpad { ptr, i32 }
          cleanup
  %244 = extractvalue { ptr, i32 } %243, 0
  store ptr %244, ptr %12, align 8
  %245 = extractvalue { ptr, i32 } %243, 1
  store i32 %245, ptr %13, align 4
  %246 = load i1, ptr %28, align 1
  br i1 %246, label %247, label %249

247:                                              ; preds = %242
  invoke void @_ZN6Halide8Internal11ErrorReportD1Ev(ptr noundef nonnull align 8 dereferenceable(380) %26)
          to label %248 unwind label %275

248:                                              ; preds = %247
  br label %249

249:                                              ; preds = %248, %242
  br label %250

250:                                              ; preds = %249, %238
  %251 = load i1, ptr %27, align 1
  br i1 %251, label %252, label %253

252:                                              ; preds = %250
  call void @llvm.lifetime.end.p0(i64 384, ptr %26) #8
  br label %253

253:                                              ; preds = %252, %250
  call void @llvm.lifetime.end.p0(i64 1, ptr %25) #8
  br label %258

254:                                              ; preds = %205
  %255 = landingpad { ptr, i32 }
          cleanup
  %256 = extractvalue { ptr, i32 } %255, 0
  store ptr %256, ptr %12, align 8
  %257 = extractvalue { ptr, i32 } %255, 1
  store i32 %257, ptr %13, align 4
  call void @llvm.lifetime.end.p0(i64 24, ptr %29) #8
  br label %258

258:                                              ; preds = %254, %253, %234
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #8
  br label %259

259:                                              ; preds = %258, %230
  call void @llvm.lifetime.end.p0(i64 8, ptr %23) #8
  call void @_ZN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %21) #8
  br label %260

260:                                              ; preds = %259, %226, %222
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #8
  call void @_ZN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %19) #8
  br label %261

261:                                              ; preds = %260, %218, %214
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #8
  br label %267

262:                                              ; preds = %210, %150
  br label %263

263:                                              ; preds = %262, %128
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #8
  br label %264

264:                                              ; preds = %263
  %265 = load i64, ptr %16, align 8, !tbaa !46
  %266 = add i64 %265, 1
  store i64 %266, ptr %16, align 8, !tbaa !46
  br label %112, !llvm.loop !58

267:                                              ; preds = %261, %154
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #8
  br label %269

268:                                              ; preds = %118
  call void @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEN6Halide4ExprESt4lessIS5_ESaISt4pairIKS5_S7_EEED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %10) #8
  call void @llvm.lifetime.end.p0(i64 48, ptr %10) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #8
  ret void

269:                                              ; preds = %267, %109
  call void @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEN6Halide4ExprESt4lessIS5_ESaISt4pairIKS5_S7_EEED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %10) #8
  call void @llvm.lifetime.end.p0(i64 48, ptr %10) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #8
  br label %270

270:                                              ; preds = %269
  %271 = load ptr, ptr %12, align 8
  %272 = load i32, ptr %13, align 4
  %273 = insertvalue { ptr, i32 } poison, ptr %271, 0
  %274 = insertvalue { ptr, i32 } %273, i32 %272, 1
  resume { ptr, i32 } %274

275:                                              ; preds = %247
  %276 = landingpad { ptr, i32 }
          catch ptr null
  %277 = extractvalue { ptr, i32 } %276, 0
  call void @__clang_call_terminate(ptr %277) #9
  unreachable
}

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(1368) ptr @_ZNKSt6vectorIN6Halide8Internal13Autoscheduler11FunctionDAG4Node5StageESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEN6Halide4ExprESt4lessIS5_ESaISt4pairIKS5_S7_EEEC2Ev(ptr noundef nonnull align 8 dereferenceable(48)) unnamed_addr #2 align 2

declare noundef i32 @_ZNK6Halide8Internal8Function10dimensionsEv(ptr noundef nonnull align 8 dereferenceable(24)) #3

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN6Halide4ExprC2Ei(ptr noundef nonnull align 8 dereferenceable(8), i32 noundef) unnamed_addr #6 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEN6Halide4ExprESt4lessIS5_ESaISt4pairIKS5_S7_EEEixERSB_(ptr noundef nonnull align 8 dereferenceable(48), ptr noundef nonnull align 8 dereferenceable(32)) #6 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(64) ptr @_ZNKSt6vectorIN6Halide8Internal13Autoscheduler11FunctionDAG16SymbolicIntervalESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(32) ptr @_ZNK6Halide3Var4nameB5cxx11Ev(ptr noundef nonnull align 8 dereferenceable(32)) #2 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZN6Halide4ExpraSEOS0_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #7 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i64 @_ZNKSt6vectorIN6Halide8Internal13Autoscheduler11FunctionDAG4Node4LoopESaIS5_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24)) #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(120) ptr @_ZNKSt6vectorIN6Halide8Internal13Autoscheduler11FunctionDAG4Node4LoopESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN6Halide8Internal13Autoscheduler4SpanC2Ellb(ptr noundef nonnull align 8 dereferenceable(17), i64 noundef, i64 noundef, i1 noundef zeroext) unnamed_addr #2 align 2

declare void @_ZN6Halide8Internal8simplifyENS_4ExprEbRKNS0_5ScopeINS0_8IntervalEEERKNS2_INS0_16ModulusRemainderEEE(ptr dead_on_unwind writable sret(%"struct.Halide::Expr") align 8, ptr noundef, i1 noundef zeroext, ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 8 dereferenceable(56)) #3

declare void @_ZN6Halide8Internal10substituteERKSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEENS_4ExprESt4lessIS7_ESaISt4pairIKS7_S8_EEERKS8_(ptr dead_on_unwind writable sret(%"struct.Halide::Expr") align 8, ptr noundef nonnull align 8 dereferenceable(48), ptr noundef nonnull align 8 dereferenceable(8)) #3

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(56) ptr @_ZN6Halide8Internal5ScopeINS0_8IntervalEE11empty_scopeEv() #6 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(56) ptr @_ZN6Halide8Internal5ScopeINS0_16ModulusRemainderEE11empty_scopeEv() #6 align 2

declare noundef ptr @_ZN6Halide8Internal12as_const_intERKNS_4ExprE(ptr noundef nonnull align 8 dereferenceable(8)) #3

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(380) ptr @_ZN6Halide8Internal11ErrorReportlsINS_4ExprEEERS1_RKT_(ptr noundef nonnull align 8 dereferenceable(380), ptr noundef nonnull align 8 dereferenceable(8)) #6 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(380) ptr @_ZN6Halide8Internal11ErrorReportlsIA3_cEERS1_RKT_(ptr noundef nonnull align 8 dereferenceable(380), ptr noundef nonnull align 1 dereferenceable(3)) #6 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(380) ptr @_ZN6Halide8Internal11ErrorReportlsIA2_cEERS1_RKT_(ptr noundef nonnull align 8 dereferenceable(380), ptr noundef nonnull align 1 dereferenceable(2)) #6 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEN6Halide4ExprESt4lessIS5_ESaISt4pairIKS5_S7_EEED2Ev(ptr noundef nonnull align 8 dereferenceable(48)) unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEED2Ev(ptr noundef nonnull align 8 dereferenceable(8)) unnamed_addr #2 align 2

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { nocallback nofree 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 = { "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 noreturn nounwind uwtable "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 = { alwaysinline 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 #6 = { 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 #7 = { inlinehint 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 #8 = { nounwind }
attributes #9 = { noreturn 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, !17, i64 40}
!12 = !{!"_ZTSN6Halide8Internal13Autoscheduler11FunctionDAG4Node5StageE", !6, i64 0, !10, i64 8, !13, i64 16, !17, i64 40, !10, i64 44, !18, i64 48, !19, i64 1200, !30, i64 1264, !10, i64 1296, !10, i64 1300, !32, i64 1304, !36, i64 1328}
!13 = !{!"_ZTSSt6vectorIN6Halide8Internal13Autoscheduler11FunctionDAG4Node4LoopESaIS5_EE", !14, i64 0}
!14 = !{!"_ZTSSt12_Vector_baseIN6Halide8Internal13Autoscheduler11FunctionDAG4Node4LoopESaIS5_EE", !15, i64 0}
!15 = !{!"_ZTSNSt12_Vector_baseIN6Halide8Internal13Autoscheduler11FunctionDAG4Node4LoopESaIS5_EE12_Vector_implE", !16, i64 0}
!16 = !{!"_ZTSNSt12_Vector_baseIN6Halide8Internal13Autoscheduler11FunctionDAG4Node4LoopESaIS5_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!17 = !{!"bool", !7, i64 0}
!18 = !{!"_ZTSN6Halide8Internal16PipelineFeaturesE", !7, i64 0, !7, i64 28, !7, i64 700, !7, i64 812, !7, i64 924, !7, i64 1036}
!19 = !{!"_ZTSN6Halide5StageE", !20, i64 0, !23, i64 24, !25, i64 32, !26, i64 40}
!20 = !{!"_ZTSN6Halide8Internal8FunctionE", !21, i64 0}
!21 = !{!"_ZTSN6Halide8Internal11FunctionPtrE", !22, i64 0, !6, i64 8, !10, i64 16}
!22 = !{!"_ZTSN6Halide8Internal12IntrusivePtrINS0_13FunctionGroupEEE", !6, i64 0}
!23 = !{!"_ZTSN6Halide8Internal10DefinitionE", !24, i64 0}
!24 = !{!"_ZTSN6Halide8Internal12IntrusivePtrINS0_18DefinitionContentsEEE", !6, i64 0}
!25 = !{!"long", !7, i64 0}
!26 = !{!"_ZTSSt6vectorIN6Halide3VarESaIS1_EE", !27, i64 0}
!27 = !{!"_ZTSSt12_Vector_baseIN6Halide3VarESaIS1_EE", !28, i64 0}
!28 = !{!"_ZTSNSt12_Vector_baseIN6Halide3VarESaIS1_EE12_Vector_implE", !29, i64 0}
!29 = !{!"_ZTSNSt12_Vector_baseIN6Halide3VarESaIS1_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!30 = !{!"_ZTSNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE", !31, i64 0, !25, i64 8, !7, i64 16}
!31 = !{!"_ZTSNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE12_Alloc_hiderE", !6, i64 0}
!32 = !{!"_ZTSSt6vectorIPN6Halide8Internal13Autoscheduler11FunctionDAG4EdgeESaIS5_EE", !33, i64 0}
!33 = !{!"_ZTSSt12_Vector_baseIPN6Halide8Internal13Autoscheduler11FunctionDAG4EdgeESaIS5_EE", !34, i64 0}
!34 = !{!"_ZTSNSt12_Vector_baseIPN6Halide8Internal13Autoscheduler11FunctionDAG4EdgeESaIS5_EE12_Vector_implE", !35, i64 0}
!35 = !{!"_ZTSNSt12_Vector_baseIPN6Halide8Internal13Autoscheduler11FunctionDAG4EdgeESaIS5_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!36 = !{!"_ZTSSt6vectorIbSaIbEE", !37, i64 0}
!37 = !{!"_ZTSSt13_Bvector_baseISaIbEE", !38, i64 0}
!38 = !{!"_ZTSNSt13_Bvector_baseISaIbEE13_Bvector_implE", !39, i64 0}
!39 = !{!"_ZTSNSt13_Bvector_baseISaIbEE18_Bvector_impl_dataE", !40, i64 0, !40, i64 16, !6, i64 32}
!40 = !{!"_ZTSSt13_Bit_iterator", !41, i64 0}
!41 = !{!"_ZTSSt18_Bit_iterator_base", !6, i64 0, !10, i64 8}
!42 = !{i8 0, i8 2}
!43 = !{}
!44 = distinct !{!44, !45}
!45 = !{!"llvm.loop.mustprogress"}
!46 = !{!25, !25, i64 0}
!47 = !{!48, !17, i64 60}
!48 = !{!"_ZTSN6Halide8Internal13Autoscheduler11FunctionDAG4Node4LoopE", !30, i64 0, !17, i64 32, !17, i64 33, !49, i64 40, !49, i64 48, !10, i64 56, !17, i64 60, !10, i64 64, !17, i64 68, !25, i64 72, !25, i64 80, !30, i64 88}
!49 = !{!"_ZTSN6Halide4ExprE", !50, i64 0}
!50 = !{!"_ZTSN6Halide8Internal8IRHandleE", !51, i64 0}
!51 = !{!"_ZTSN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEEE", !6, i64 0}
!52 = !{!48, !10, i64 64}
!53 = !{i64 0, i64 8, !46, i64 8, i64 8, !46, i64 16, i64 1, !54}
!54 = !{!17, !17, i64 0}
!55 = !{!48, !17, i64 68}
!56 = !{!48, !25, i64 72}
!57 = !{!48, !25, i64 80}
!58 = distinct !{!58, !45}


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

%"class.std::map" = type { %"class.std::_Rb_tree" }
%"class.std::_Rb_tree" = type { %"struct.std::_Rb_tree<std::__cxx11::basic_string<char>, std::pair<const std::__cxx11::basic_string<char>, Halide::Expr>, std::_Select1st<std::pair<const std::__cxx11::basic_string<char>, Halide::Expr>>, std::less<std::__cxx11::basic_string<char>>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<std::__cxx11::basic_string<char>, std::pair<const std::__cxx11::basic_string<char>, Halide::Expr>, std::_Select1st<std::pair<const std::__cxx11::basic_string<char>, Halide::Expr>>, std::less<std::__cxx11::basic_string<char>>>::_Rb_tree_impl" = type { [8 x i8], %"struct.std::_Rb_tree_header" }
%"struct.std::_Rb_tree_header" = type { %"struct.std::_Rb_tree_node_base", i64 }
%"struct.std::_Rb_tree_node_base" = type { i32, ptr, ptr, ptr }
%"struct.Halide::Expr" = type { %"struct.Halide::Internal::IRHandle" }
%"struct.Halide::Internal::IRHandle" = type { %"struct.Halide::Internal::IntrusivePtr.64" }
%"struct.Halide::Internal::IntrusivePtr.64" = type { ptr }
%"class.Halide::Internal::Autoscheduler::Span" = type <{ i64, i64, i8, [7 x i8] }>
%"class.Halide::Internal::Voidifier" = type { i8 }
%"struct.Halide::Internal::ErrorReport" = type <{ %"class.std::__cxx11::basic_ostringstream", i32, [4 x i8] }>
%"class.std::__cxx11::basic_ostringstream" = type { %"class.std::basic_ostream.base", %"class.std::__cxx11::basic_stringbuf", %"class.std::basic_ios" }
%"class.std::basic_ostream.base" = type { ptr }
%"class.std::__cxx11::basic_stringbuf" = type { %"class.std::basic_streambuf", i32, %"class.std::__cxx11::basic_string" }
%"class.std::basic_streambuf" = type { ptr, ptr, ptr, ptr, ptr, ptr, ptr, %"class.std::locale" }
%"class.std::locale" = type { ptr }
%"class.std::__cxx11::basic_string" = type { %"struct.std::__cxx11::basic_string<char>::_Alloc_hider", i64, %union.anon }
%"struct.std::__cxx11::basic_string<char>::_Alloc_hider" = type { ptr }
%union.anon = type { i64, [8 x i8] }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }

@.str.8 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.14 = external hidden unnamed_addr constant [90 x i8], align 1
@.str.22 = external hidden unnamed_addr constant [13 x i8], align 1

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

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i64 @_ZNK6Halide8Internal13Autoscheduler4Span3maxEv(ptr noundef nonnull align 8 dereferenceable(17)) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i64 @_ZNK6Halide8Internal13Autoscheduler4Span3minEv(ptr noundef nonnull align 8 dereferenceable(17)) local_unnamed_addr #2 align 2

declare void @_ZN6Halide8Internal11ErrorReportC1EPKciS3_i(ptr noundef nonnull align 8 dereferenceable(380), ptr noundef, i32 noundef, ptr noundef, i32 noundef) unnamed_addr #3

declare i32 @__gxx_personality_v0(...)

declare void @_ZN6Halide8Internal11ErrorReportD1Ev(ptr noundef nonnull align 8 dereferenceable(380)) unnamed_addr #3

; Function Attrs: noinline noreturn nounwind uwtable
declare hidden void @__clang_call_terminate(ptr noundef) local_unnamed_addr #4

; Function Attrs: alwaysinline mustprogress nounwind uwtable
declare dso_local void @_ZN6Halide8Internal9VoidifieranERNS0_11ErrorReportE(ptr noundef nonnull align 1 dereferenceable(1), ptr noundef nonnull align 8 dereferenceable(380)) local_unnamed_addr #5 align 2

; Function Attrs: alwaysinline mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(380) ptr @_ZN6Halide8Internal11ErrorReport3refEv(ptr noundef nonnull align 8 dereferenceable(380)) local_unnamed_addr #5 align 2

; Function Attrs: mustprogress uwtable
define dso_local void @_ZNK6Halide8Internal13Autoscheduler11FunctionDAG4Node20loop_nest_for_regionEiPKNS1_4SpanEPS4_(ptr noundef nonnull align 8 dereferenceable(200) %0, i32 noundef %1, ptr noundef %2, ptr nocapture noundef writeonly %3) local_unnamed_addr #6 align 2 personality ptr @__gxx_personality_v0 {
  %5 = alloca %"class.std::map", align 8
  %6 = alloca %"struct.Halide::Expr", align 8
  %7 = alloca %"struct.Halide::Expr", align 8
  %8 = alloca %"class.Halide::Internal::Autoscheduler::Span", align 8
  %9 = alloca %"struct.Halide::Expr", align 8
  %10 = alloca %"struct.Halide::Expr", align 8
  %11 = alloca %"struct.Halide::Expr", align 8
  %12 = alloca %"struct.Halide::Expr", align 8
  %13 = alloca %"class.Halide::Internal::Voidifier", align 1
  %14 = alloca %"struct.Halide::Internal::ErrorReport", align 8
  %15 = alloca %"class.Halide::Internal::Autoscheduler::Span", align 8
  %16 = getelementptr inbounds i8, ptr %0, i64 120
  %17 = sext i32 %1 to i64
  %18 = tail call noundef nonnull align 8 dereferenceable(1368) ptr @_ZNKSt6vectorIN6Halide8Internal13Autoscheduler11FunctionDAG4Node5StageESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %16, i64 noundef %17) #8
  call void @llvm.lifetime.start.p0(i64 48, ptr nonnull %5) #8
  call void @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEN6Halide4ExprESt4lessIS5_ESaISt4pairIKS5_S7_EEEC2Ev(ptr noundef nonnull align 8 dereferenceable(48) %5) #8
  %19 = getelementptr inbounds i8, ptr %18, i64 40
  %20 = load i8, ptr %19, align 8, !tbaa !5, !range !40, !noundef !41
  %21 = trunc nuw i8 %20 to i1
  br i1 %21, label %.loopexit, label %.preheader

.preheader:                                       ; preds = %4
  %22 = getelementptr inbounds i8, ptr %0, i64 8
  %23 = getelementptr inbounds i8, ptr %0, i64 40
  br label %24

24:                                               ; preds = %.preheader, %48
  %indvars.iv = phi i64 [ 0, %.preheader ], [ %indvars.iv.next, %48 ]
  %25 = invoke noundef i32 @_ZNK6Halide8Internal8Function10dimensionsEv(ptr noundef nonnull align 8 dereferenceable(24) %22)
          to label %26 unwind label %29

26:                                               ; preds = %24
  %27 = sext i32 %25 to i64
  %28 = icmp slt i64 %indvars.iv, %27
  br i1 %28, label %31, label %.loopexit

29:                                               ; preds = %24
  %30 = landingpad { ptr, i32 }
          cleanup
  br label %141

31:                                               ; preds = %26
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %6) #8
  %32 = getelementptr inbounds %"class.Halide::Internal::Autoscheduler::Span", ptr %2, i64 %indvars.iv
  %33 = call noundef i64 @_ZNK6Halide8Internal13Autoscheduler4Span3minEv(ptr noundef nonnull align 8 dereferenceable(17) %32)
  %34 = trunc i64 %33 to i32
  invoke void @_ZN6Halide4ExprC2Ei(ptr noundef nonnull align 8 dereferenceable(8) %6, i32 noundef %34)
          to label %35 unwind label %50

35:                                               ; preds = %31
  %36 = call noundef nonnull align 8 dereferenceable(64) ptr @_ZNKSt6vectorIN6Halide8Internal13Autoscheduler11FunctionDAG16SymbolicIntervalESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %23, i64 noundef %indvars.iv) #8
  %37 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNK6Halide3Var4nameB5cxx11Ev(ptr noundef nonnull align 8 dereferenceable(32) %36)
  %38 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEN6Halide4ExprESt4lessIS5_ESaISt4pairIKS5_S7_EEEixERSB_(ptr noundef nonnull align 8 dereferenceable(48) %5, ptr noundef nonnull align 8 dereferenceable(32) %37)
          to label %39 unwind label %52

39:                                               ; preds = %35
  %40 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN6Halide4ExpraSEOS0_(ptr noundef nonnull align 8 dereferenceable(8) %38, ptr noundef nonnull align 8 dereferenceable(8) %6) #8
  call void @_ZN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %6) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %6) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %7) #8
  %41 = call noundef i64 @_ZNK6Halide8Internal13Autoscheduler4Span3maxEv(ptr noundef nonnull align 8 dereferenceable(17) %32)
  %42 = trunc i64 %41 to i32
  invoke void @_ZN6Halide4ExprC2Ei(ptr noundef nonnull align 8 dereferenceable(8) %7, i32 noundef %42)
          to label %43 unwind label %55

43:                                               ; preds = %39
  %44 = call noundef nonnull align 8 dereferenceable(64) ptr @_ZNKSt6vectorIN6Halide8Internal13Autoscheduler11FunctionDAG16SymbolicIntervalESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %23, i64 noundef %indvars.iv) #8
  %45 = getelementptr inbounds i8, ptr %44, i64 32
  %46 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNK6Halide3Var4nameB5cxx11Ev(ptr noundef nonnull align 8 dereferenceable(32) %45)
  %47 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEN6Halide4ExprESt4lessIS5_ESaISt4pairIKS5_S7_EEEixERSB_(ptr noundef nonnull align 8 dereferenceable(48) %5, ptr noundef nonnull align 8 dereferenceable(32) %46)
          to label %48 unwind label %57

48:                                               ; preds = %43
  %49 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN6Halide4ExpraSEOS0_(ptr noundef nonnull align 8 dereferenceable(8) %47, ptr noundef nonnull align 8 dereferenceable(8) %7) #8
  call void @_ZN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %7) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %7) #8
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  br label %24, !llvm.loop !42

50:                                               ; preds = %31
  %51 = landingpad { ptr, i32 }
          cleanup
  br label %54

52:                                               ; preds = %35
  %53 = landingpad { ptr, i32 }
          cleanup
  call void @_ZN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %6) #8
  br label %54

54:                                               ; preds = %52, %50
  %.pn = phi { ptr, i32 } [ %53, %52 ], [ %51, %50 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %6) #8
  br label %141

55:                                               ; preds = %39
  %56 = landingpad { ptr, i32 }
          cleanup
  br label %59

57:                                               ; preds = %43
  %58 = landingpad { ptr, i32 }
          cleanup
  call void @_ZN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %7) #8
  br label %59

59:                                               ; preds = %57, %55
  %.pn56 = phi { ptr, i32 } [ %58, %57 ], [ %56, %55 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %7) #8
  br label %141

.loopexit:                                        ; preds = %26, %4
  %60 = getelementptr inbounds i8, ptr %18, i64 16
  %61 = call noundef i64 @_ZNKSt6vectorIN6Halide8Internal13Autoscheduler11FunctionDAG4Node4LoopESaIS5_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %60) #8
  %.not = icmp eq i64 %61, 0
  br i1 %.not, label %._crit_edge, label %.lr.ph

._crit_edge:                                      ; preds = %137, %.loopexit
  call void @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEN6Halide4ExprESt4lessIS5_ESaISt4pairIKS5_S7_EEED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %5) #8
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %5) #8
  ret void

.lr.ph:                                           ; preds = %.loopexit, %137
  %.05468 = phi i64 [ %138, %137 ], [ 0, %.loopexit ]
  %62 = call noundef nonnull align 8 dereferenceable(120) ptr @_ZNKSt6vectorIN6Halide8Internal13Autoscheduler11FunctionDAG4Node4LoopESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %60, i64 noundef %.05468) #8
  %63 = getelementptr inbounds i8, ptr %62, i64 60
  %64 = load i8, ptr %63, align 4, !tbaa !44, !range !40, !noundef !41
  %65 = trunc nuw i8 %64 to i1
  br i1 %65, label %66, label %72

66:                                               ; preds = %.lr.ph
  %67 = getelementptr inbounds i8, ptr %62, i64 64
  %68 = load i32, ptr %67, align 8, !tbaa !49
  %69 = sext i32 %68 to i64
  %70 = getelementptr inbounds %"class.Halide::Internal::Autoscheduler::Span", ptr %2, i64 %69
  %71 = getelementptr inbounds %"class.Halide::Internal::Autoscheduler::Span", ptr %3, i64 %.05468
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(17) %71, ptr noundef nonnull align 8 dereferenceable(17) %70, i64 17, i1 false), !tbaa.struct !50
  br label %137

72:                                               ; preds = %.lr.ph
  %73 = getelementptr inbounds i8, ptr %62, i64 68
  %74 = load i8, ptr %73, align 4, !tbaa !53, !range !40, !noundef !41
  %75 = trunc nuw i8 %74 to i1
  br i1 %75, label %76, label %82

76:                                               ; preds = %72
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %8) #8
  %77 = getelementptr inbounds i8, ptr %62, i64 72
  %78 = load i64, ptr %77, align 8, !tbaa !54
  %79 = getelementptr inbounds i8, ptr %62, i64 80
  %80 = load i64, ptr %79, align 8, !tbaa !55
  call void @_ZN6Halide8Internal13Autoscheduler4SpanC2Ellb(ptr noundef nonnull align 8 dereferenceable(17) %8, i64 noundef %78, i64 noundef %80, i1 noundef zeroext true)
  %81 = getelementptr inbounds %"class.Halide::Internal::Autoscheduler::Span", ptr %3, i64 %.05468
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(17) %81, ptr noundef nonnull align 8 dereferenceable(17) %8, i64 17, i1 false), !tbaa.struct !50
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %8) #8
  br label %137

82:                                               ; preds = %72
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %9) #8
  %83 = getelementptr inbounds i8, ptr %62, i64 40
  invoke void @_ZN6Halide8Internal10substituteERKSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEENS_4ExprESt4lessIS7_ESaISt4pairIKS7_S8_EEERKS8_(ptr dead_on_unwind nonnull writable sret(%"struct.Halide::Expr") align 8 %10, ptr noundef nonnull align 8 dereferenceable(48) %5, ptr noundef nonnull align 8 dereferenceable(8) %83)
          to label %84 unwind label %117

84:                                               ; preds = %82
  %85 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZN6Halide8Internal5ScopeINS0_8IntervalEE11empty_scopeEv()
          to label %86 unwind label %119

86:                                               ; preds = %84
  %87 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZN6Halide8Internal5ScopeINS0_16ModulusRemainderEE11empty_scopeEv()
          to label %88 unwind label %119

88:                                               ; preds = %86
  invoke void @_ZN6Halide8Internal8simplifyENS_4ExprEbRKNS0_5ScopeINS0_8IntervalEEERKNS2_INS0_16ModulusRemainderEEE(ptr dead_on_unwind nonnull writable sret(%"struct.Halide::Expr") align 8 %9, ptr noundef nonnull %10, i1 noundef zeroext true, ptr noundef nonnull align 8 dereferenceable(56) %85, ptr noundef nonnull align 8 dereferenceable(56) %87)
          to label %89 unwind label %119

89:                                               ; preds = %88
  call void @_ZN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %10) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %11) #8
  %90 = getelementptr inbounds i8, ptr %62, i64 48
  invoke void @_ZN6Halide8Internal10substituteERKSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEENS_4ExprESt4lessIS7_ESaISt4pairIKS7_S8_EEERKS8_(ptr dead_on_unwind nonnull writable sret(%"struct.Halide::Expr") align 8 %12, ptr noundef nonnull align 8 dereferenceable(48) %5, ptr noundef nonnull align 8 dereferenceable(8) %90)
          to label %91 unwind label %121

91:                                               ; preds = %89
  %92 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZN6Halide8Internal5ScopeINS0_8IntervalEE11empty_scopeEv()
          to label %93 unwind label %123

93:                                               ; preds = %91
  %94 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZN6Halide8Internal5ScopeINS0_16ModulusRemainderEE11empty_scopeEv()
          to label %95 unwind label %123

95:                                               ; preds = %93
  invoke void @_ZN6Halide8Internal8simplifyENS_4ExprEbRKNS0_5ScopeINS0_8IntervalEEERKNS2_INS0_16ModulusRemainderEEE(ptr dead_on_unwind nonnull writable sret(%"struct.Halide::Expr") align 8 %11, ptr noundef nonnull %12, i1 noundef zeroext true, ptr noundef nonnull align 8 dereferenceable(56) %92, ptr noundef nonnull align 8 dereferenceable(56) %94)
          to label %96 unwind label %123

96:                                               ; preds = %95
  call void @_ZN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %12) #8
  %97 = invoke noundef ptr @_ZN6Halide8Internal12as_const_intERKNS_4ExprE(ptr noundef nonnull align 8 dereferenceable(8) %9)
          to label %98 unwind label %125

98:                                               ; preds = %96
  %99 = invoke noundef ptr @_ZN6Halide8Internal12as_const_intERKNS_4ExprE(ptr noundef nonnull align 8 dereferenceable(8) %11)
          to label %100 unwind label %127

100:                                              ; preds = %98
  %101 = icmp eq ptr %97, null
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %13) #8
  %102 = icmp eq ptr %99, null
  %or.cond.not = or i1 %101, %102
  br i1 %or.cond.not, label %103, label %.critedge67

103:                                              ; preds = %100
  call void @llvm.lifetime.start.p0(i64 384, ptr nonnull %14) #8
  invoke void @_ZN6Halide8Internal11ErrorReportC1EPKciS3_i(ptr noundef nonnull align 8 dereferenceable(380) %14, ptr noundef nonnull @.str.14, i32 noundef 415, ptr noundef nonnull @.str.22, i32 noundef 0)
          to label %104 unwind label %129

104:                                              ; preds = %103
  %105 = call noundef nonnull align 8 dereferenceable(380) ptr @_ZN6Halide8Internal11ErrorReport3refEv(ptr noundef nonnull align 8 dereferenceable(380) %14)
  %106 = invoke noundef nonnull align 8 dereferenceable(380) ptr @_ZN6Halide8Internal11ErrorReportlsINS_4ExprEEERS1_RKT_(ptr noundef nonnull align 8 dereferenceable(380) %105, ptr noundef nonnull align 8 dereferenceable(8) %9)
          to label %107 unwind label %131

107:                                              ; preds = %104
  %108 = invoke noundef nonnull align 8 dereferenceable(380) ptr @_ZN6Halide8Internal11ErrorReportlsIA3_cEERS1_RKT_(ptr noundef nonnull align 8 dereferenceable(380) %106, ptr noundef nonnull align 1 dereferenceable(3) @.str.13)
          to label %109 unwind label %131

109:                                              ; preds = %107
  %110 = invoke noundef nonnull align 8 dereferenceable(380) ptr @_ZN6Halide8Internal11ErrorReportlsINS_4ExprEEERS1_RKT_(ptr noundef nonnull align 8 dereferenceable(380) %108, ptr noundef nonnull align 8 dereferenceable(8) %11)
          to label %111 unwind label %131

111:                                              ; preds = %109
  %112 = invoke noundef nonnull align 8 dereferenceable(380) ptr @_ZN6Halide8Internal11ErrorReportlsIA2_cEERS1_RKT_(ptr noundef nonnull align 8 dereferenceable(380) %110, ptr noundef nonnull align 1 dereferenceable(2) @.str.8)
          to label %113 unwind label %131

113:                                              ; preds = %111
  call void @_ZN6Halide8Internal9VoidifieranERNS0_11ErrorReportE(ptr noundef nonnull align 1 dereferenceable(1) %13, ptr noundef nonnull align 8 dereferenceable(380) %112)
  invoke void @_ZN6Halide8Internal11ErrorReportD1Ev(ptr noundef nonnull align 8 dereferenceable(380) %14)
          to label %.critedge unwind label %129

.critedge:                                        ; preds = %113
  call void @llvm.lifetime.end.p0(i64 384, ptr nonnull %14) #8
  br label %.critedge67

.critedge67:                                      ; preds = %100, %.critedge
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %13) #8
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %15) #8
  %114 = load i64, ptr %97, align 8, !tbaa !51
  %115 = load i64, ptr %99, align 8, !tbaa !51
  call void @_ZN6Halide8Internal13Autoscheduler4SpanC2Ellb(ptr noundef nonnull align 8 dereferenceable(17) %15, i64 noundef %114, i64 noundef %115, i1 noundef zeroext false)
  %116 = getelementptr inbounds %"class.Halide::Internal::Autoscheduler::Span", ptr %3, i64 %.05468
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(17) %116, ptr noundef nonnull align 8 dereferenceable(17) %15, i64 17, i1 false), !tbaa.struct !50
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %15) #8
  call void @_ZN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %11) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %11) #8
  call void @_ZN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %9) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %9) #8
  br label %137

117:                                              ; preds = %82
  %118 = landingpad { ptr, i32 }
          cleanup
  br label %136

119:                                              ; preds = %88, %86, %84
  %120 = landingpad { ptr, i32 }
          cleanup
  call void @_ZN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %10) #8
  br label %136

121:                                              ; preds = %89
  %122 = landingpad { ptr, i32 }
          cleanup
  br label %135

123:                                              ; preds = %95, %93, %91
  %124 = landingpad { ptr, i32 }
          cleanup
  call void @_ZN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %12) #8
  br label %135

125:                                              ; preds = %96
  %126 = landingpad { ptr, i32 }
          cleanup
  br label %134

127:                                              ; preds = %98
  %128 = landingpad { ptr, i32 }
          cleanup
  br label %134

129:                                              ; preds = %113, %103
  %130 = landingpad { ptr, i32 }
          cleanup
  br label %133

131:                                              ; preds = %111, %109, %107, %104
  %132 = landingpad { ptr, i32 }
          cleanup
  invoke void @_ZN6Halide8Internal11ErrorReportD1Ev(ptr noundef nonnull align 8 dereferenceable(380) %14)
          to label %133 unwind label %142

133:                                              ; preds = %131, %129
  %.pn60 = phi { ptr, i32 } [ %130, %129 ], [ %132, %131 ]
  call void @llvm.lifetime.end.p0(i64 384, ptr nonnull %14) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %13) #8
  br label %134

134:                                              ; preds = %127, %133, %125
  %.pn60.pn.pn = phi { ptr, i32 } [ %126, %125 ], [ %.pn60, %133 ], [ %128, %127 ]
  call void @_ZN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %11) #8
  br label %135

135:                                              ; preds = %134, %123, %121
  %.pn60.pn.pn.pn = phi { ptr, i32 } [ %.pn60.pn.pn, %134 ], [ %124, %123 ], [ %122, %121 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %11) #8
  call void @_ZN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %9) #8
  br label %136

136:                                              ; preds = %135, %119, %117
  %.pn60.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn60.pn.pn.pn, %135 ], [ %120, %119 ], [ %118, %117 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %9) #8
  br label %141

137:                                              ; preds = %76, %.critedge67, %66
  %138 = add nuw i64 %.05468, 1
  %139 = call noundef i64 @_ZNKSt6vectorIN6Halide8Internal13Autoscheduler11FunctionDAG4Node4LoopESaIS5_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %60) #8
  %140 = icmp ult i64 %138, %139
  br i1 %140, label %.lr.ph, label %._crit_edge, !llvm.loop !56

141:                                              ; preds = %29, %54, %59, %136
  %.pn60.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn60.pn.pn.pn.pn, %136 ], [ %.pn56, %59 ], [ %.pn, %54 ], [ %30, %29 ]
  call void @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEN6Halide4ExprESt4lessIS5_ESaISt4pairIKS5_S7_EEED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %5) #8
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %5) #8
  resume { ptr, i32 } %.pn60.pn.pn.pn.pn.pn

142:                                              ; preds = %131
  %143 = landingpad { ptr, i32 }
          catch ptr null
  %144 = extractvalue { ptr, i32 } %143, 0
  call void @__clang_call_terminate(ptr %144) #9
  unreachable
}

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(1368) ptr @_ZNKSt6vectorIN6Halide8Internal13Autoscheduler11FunctionDAG4Node5StageESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEN6Halide4ExprESt4lessIS5_ESaISt4pairIKS5_S7_EEEC2Ev(ptr noundef nonnull align 8 dereferenceable(48)) unnamed_addr #2 align 2

declare noundef i32 @_ZNK6Halide8Internal8Function10dimensionsEv(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #3

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN6Halide4ExprC2Ei(ptr noundef nonnull align 8 dereferenceable(8), i32 noundef) unnamed_addr #6 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEN6Halide4ExprESt4lessIS5_ESaISt4pairIKS5_S7_EEEixERSB_(ptr noundef nonnull align 8 dereferenceable(48), ptr noundef nonnull align 8 dereferenceable(32)) local_unnamed_addr #6 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(64) ptr @_ZNKSt6vectorIN6Halide8Internal13Autoscheduler11FunctionDAG16SymbolicIntervalESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(32) ptr @_ZNK6Halide3Var4nameB5cxx11Ev(ptr noundef nonnull align 8 dereferenceable(32)) local_unnamed_addr #2 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZN6Halide4ExpraSEOS0_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #7 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i64 @_ZNKSt6vectorIN6Halide8Internal13Autoscheduler11FunctionDAG4Node4LoopESaIS5_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(120) ptr @_ZNKSt6vectorIN6Halide8Internal13Autoscheduler11FunctionDAG4Node4LoopESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN6Halide8Internal13Autoscheduler4SpanC2Ellb(ptr noundef nonnull align 8 dereferenceable(17), i64 noundef, i64 noundef, i1 noundef zeroext) unnamed_addr #2 align 2

declare void @_ZN6Halide8Internal8simplifyENS_4ExprEbRKNS0_5ScopeINS0_8IntervalEEERKNS2_INS0_16ModulusRemainderEEE(ptr dead_on_unwind writable sret(%"struct.Halide::Expr") align 8, ptr noundef, i1 noundef zeroext, ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 8 dereferenceable(56)) local_unnamed_addr #3

declare void @_ZN6Halide8Internal10substituteERKSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEENS_4ExprESt4lessIS7_ESaISt4pairIKS7_S8_EEERKS8_(ptr dead_on_unwind writable sret(%"struct.Halide::Expr") align 8, ptr noundef nonnull align 8 dereferenceable(48), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #3

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(56) ptr @_ZN6Halide8Internal5ScopeINS0_8IntervalEE11empty_scopeEv() local_unnamed_addr #6 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(56) ptr @_ZN6Halide8Internal5ScopeINS0_16ModulusRemainderEE11empty_scopeEv() local_unnamed_addr #6 align 2

declare noundef ptr @_ZN6Halide8Internal12as_const_intERKNS_4ExprE(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #3

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(380) ptr @_ZN6Halide8Internal11ErrorReportlsINS_4ExprEEERS1_RKT_(ptr noundef nonnull align 8 dereferenceable(380), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #6 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(380) ptr @_ZN6Halide8Internal11ErrorReportlsIA3_cEERS1_RKT_(ptr noundef nonnull align 8 dereferenceable(380), ptr noundef nonnull align 1 dereferenceable(3)) local_unnamed_addr #6 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(380) ptr @_ZN6Halide8Internal11ErrorReportlsIA2_cEERS1_RKT_(ptr noundef nonnull align 8 dereferenceable(380), ptr noundef nonnull align 1 dereferenceable(2)) local_unnamed_addr #6 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt3mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEN6Halide4ExprESt4lessIS5_ESaISt4pairIKS5_S7_EEED2Ev(ptr noundef nonnull align 8 dereferenceable(48)) unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEED2Ev(ptr noundef nonnull align 8 dereferenceable(8)) unnamed_addr #2 align 2

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { mustprogress nocallback nofree 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 = { "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 noreturn nounwind uwtable "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 = { alwaysinline 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 #6 = { 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 #7 = { inlinehint 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 #8 = { nounwind }
attributes #9 = { noreturn 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, !15, i64 40}
!6 = !{!"_ZTSN6Halide8Internal13Autoscheduler11FunctionDAG4Node5StageE", !7, i64 0, !10, i64 8, !11, i64 16, !15, i64 40, !10, i64 44, !16, i64 48, !17, i64 1200, !28, i64 1264, !10, i64 1296, !10, i64 1300, !30, i64 1304, !34, i64 1328}
!7 = !{!"any pointer", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C++ TBAA"}
!10 = !{!"int", !8, i64 0}
!11 = !{!"_ZTSSt6vectorIN6Halide8Internal13Autoscheduler11FunctionDAG4Node4LoopESaIS5_EE", !12, i64 0}
!12 = !{!"_ZTSSt12_Vector_baseIN6Halide8Internal13Autoscheduler11FunctionDAG4Node4LoopESaIS5_EE", !13, i64 0}
!13 = !{!"_ZTSNSt12_Vector_baseIN6Halide8Internal13Autoscheduler11FunctionDAG4Node4LoopESaIS5_EE12_Vector_implE", !14, i64 0}
!14 = !{!"_ZTSNSt12_Vector_baseIN6Halide8Internal13Autoscheduler11FunctionDAG4Node4LoopESaIS5_EE17_Vector_impl_dataE", !7, i64 0, !7, i64 8, !7, i64 16}
!15 = !{!"bool", !8, i64 0}
!16 = !{!"_ZTSN6Halide8Internal16PipelineFeaturesE", !8, i64 0, !8, i64 28, !8, i64 700, !8, i64 812, !8, i64 924, !8, i64 1036}
!17 = !{!"_ZTSN6Halide5StageE", !18, i64 0, !21, i64 24, !23, i64 32, !24, i64 40}
!18 = !{!"_ZTSN6Halide8Internal8FunctionE", !19, i64 0}
!19 = !{!"_ZTSN6Halide8Internal11FunctionPtrE", !20, i64 0, !7, i64 8, !10, i64 16}
!20 = !{!"_ZTSN6Halide8Internal12IntrusivePtrINS0_13FunctionGroupEEE", !7, i64 0}
!21 = !{!"_ZTSN6Halide8Internal10DefinitionE", !22, i64 0}
!22 = !{!"_ZTSN6Halide8Internal12IntrusivePtrINS0_18DefinitionContentsEEE", !7, i64 0}
!23 = !{!"long", !8, i64 0}
!24 = !{!"_ZTSSt6vectorIN6Halide3VarESaIS1_EE", !25, i64 0}
!25 = !{!"_ZTSSt12_Vector_baseIN6Halide3VarESaIS1_EE", !26, i64 0}
!26 = !{!"_ZTSNSt12_Vector_baseIN6Halide3VarESaIS1_EE12_Vector_implE", !27, i64 0}
!27 = !{!"_ZTSNSt12_Vector_baseIN6Halide3VarESaIS1_EE17_Vector_impl_dataE", !7, i64 0, !7, i64 8, !7, i64 16}
!28 = !{!"_ZTSNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE", !29, i64 0, !23, i64 8, !8, i64 16}
!29 = !{!"_ZTSNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE12_Alloc_hiderE", !7, i64 0}
!30 = !{!"_ZTSSt6vectorIPN6Halide8Internal13Autoscheduler11FunctionDAG4EdgeESaIS5_EE", !31, i64 0}
!31 = !{!"_ZTSSt12_Vector_baseIPN6Halide8Internal13Autoscheduler11FunctionDAG4EdgeESaIS5_EE", !32, i64 0}
!32 = !{!"_ZTSNSt12_Vector_baseIPN6Halide8Internal13Autoscheduler11FunctionDAG4EdgeESaIS5_EE12_Vector_implE", !33, i64 0}
!33 = !{!"_ZTSNSt12_Vector_baseIPN6Halide8Internal13Autoscheduler11FunctionDAG4EdgeESaIS5_EE17_Vector_impl_dataE", !7, i64 0, !7, i64 8, !7, i64 16}
!34 = !{!"_ZTSSt6vectorIbSaIbEE", !35, i64 0}
!35 = !{!"_ZTSSt13_Bvector_baseISaIbEE", !36, i64 0}
!36 = !{!"_ZTSNSt13_Bvector_baseISaIbEE13_Bvector_implE", !37, i64 0}
!37 = !{!"_ZTSNSt13_Bvector_baseISaIbEE18_Bvector_impl_dataE", !38, i64 0, !38, i64 16, !7, i64 32}
!38 = !{!"_ZTSSt13_Bit_iterator", !39, i64 0}
!39 = !{!"_ZTSSt18_Bit_iterator_base", !7, i64 0, !10, i64 8}
!40 = !{i8 0, i8 2}
!41 = !{}
!42 = distinct !{!42, !43}
!43 = !{!"llvm.loop.mustprogress"}
!44 = !{!45, !15, i64 60}
!45 = !{!"_ZTSN6Halide8Internal13Autoscheduler11FunctionDAG4Node4LoopE", !28, i64 0, !15, i64 32, !15, i64 33, !46, i64 40, !46, i64 48, !10, i64 56, !15, i64 60, !10, i64 64, !15, i64 68, !23, i64 72, !23, i64 80, !28, i64 88}
!46 = !{!"_ZTSN6Halide4ExprE", !47, i64 0}
!47 = !{!"_ZTSN6Halide8Internal8IRHandleE", !48, i64 0}
!48 = !{!"_ZTSN6Halide8Internal12IntrusivePtrIKNS0_6IRNodeEEE", !7, i64 0}
!49 = !{!45, !10, i64 64}
!50 = !{i64 0, i64 8, !51, i64 8, i64 8, !51, i64 16, i64 1, !52}
!51 = !{!23, !23, i64 0}
!52 = !{!15, !15, i64 0}
!53 = !{!45, !15, i64 68}
!54 = !{!45, !23, i64 72}
!55 = !{!45, !23, i64 80}
!56 = distinct !{!56, !43}


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