; LLVM IR from facebook/redex :: opt/builder_pattern (BuilderAnalysis)

; 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.anon = type { ptr }
%"class.std::vector.236" = type { %"struct.std::_Vector_base.237" }
%"struct.std::_Vector_base.237" = type { %"struct.std::_Vector_base<cfg::Block *, std::allocator<cfg::Block *>>::_Vector_impl" }
%"struct.std::_Vector_base<cfg::Block *, std::allocator<cfg::Block *>>::_Vector_impl" = type { %"struct.std::_Vector_base<cfg::Block *, std::allocator<cfg::Block *>>::_Vector_impl_data" }
%"struct.std::_Vector_base<cfg::Block *, std::allocator<cfg::Block *>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.__gnu_cxx::__normal_iterator.241" = type { ptr }
%"class.sparta::AbstractEnvironment" = type { %"class.sparta::AbstractDomainScaffolding" }
%"class.sparta::AbstractDomainScaffolding" = type { i32, %"class.sparta::environment_impl::MapValue" }
%"class.sparta::environment_impl::MapValue" = type { %"class.sparta::PatriciaTreeMap" }
%"class.sparta::PatriciaTreeMap" = type { %"class.sparta::pt_core::PatriciaTreeCore" }
%"class.sparta::pt_core::PatriciaTreeCore" = type { %"class.boost::intrusive_ptr" }
%"class.boost::intrusive_ptr" = type { ptr }
%"class.ir_list::InstructionIterableImpl" = type { %"class.boost::intrusive::list_iterator", %"class.boost::intrusive::list_iterator" }
%"class.boost::intrusive::list_iterator" = type { %"struct.boost::intrusive::iiterator_members" }
%"struct.boost::intrusive::iiterator_members" = type { ptr }
%"class.ir_list::InstructionIteratorImpl" = type { %"class.boost::intrusive::list_iterator", %"class.boost::intrusive::list_iterator" }
%"class.cfg::InstructionIteratorImpl" = type { ptr, %"struct.std::_Rb_tree_const_iterator", %"class.ir_list::InstructionIteratorImpl" }
%"struct.std::_Rb_tree_const_iterator" = type { ptr }
%"struct.std::pair.247" = type <{ %"class.UnorderedMap<const IRInstruction *, sparta::AbstractEnvironment<sparta::PatriciaTreeMap<unsigned int, builder_pattern::impl::NullableConstantDomain, sparta::TopValueInterface<builder_pattern::impl::NullableConstantDomain>>>>::FixedIterator", i8, [7 x i8] }>
%"class.UnorderedMap<const IRInstruction *, sparta::AbstractEnvironment<sparta::PatriciaTreeMap<unsigned int, builder_pattern::impl::NullableConstantDomain, sparta::TopValueInterface<builder_pattern::impl::NullableConstantDomain>>>>::FixedIterator" = type { %"struct.std::__detail::_Node_iterator.249" }
%"struct.std::__detail::_Node_iterator.249" = type { %"struct.std::__detail::_Node_iterator_base.250" }
%"struct.std::__detail::_Node_iterator_base.250" = type { ptr }
%"class.boost::optional" = type { %"class.boost::optional_detail::tc_optional_base" }
%"class.boost::optional_detail::tc_optional_base" = type { i8, ptr }
%"class.builder_pattern::BuilderAnalysis" = type <{ %"class.std::unique_ptr", %class.UnorderedMap, %class.UnorderedSet, ptr, ptr, %"class.std::unique_ptr.21", %class.UnorderedMap.29, ptr, i64, i64, i8, [7 x i8] }>
%"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.1" }
%"struct.std::_Head_base.1" = type { ptr }
%class.UnorderedMap = type { %"class.std::unordered_map" }
%"class.std::unordered_map" = type { %"class.std::_Hashtable" }
%"class.std::_Hashtable" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"struct.std::__detail::_Hash_node_base" = type { ptr }
%"struct.std::__detail::_Prime_rehash_policy" = type { float, i64 }
%class.UnorderedSet = type { %"class.std::unordered_set" }
%"class.std::unordered_set" = type { %"class.std::_Hashtable.8" }
%"class.std::_Hashtable.8" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"class.std::unique_ptr.21" = type { %"struct.std::__uniq_ptr_data.22" }
%"struct.std::__uniq_ptr_data.22" = type { %"class.std::__uniq_ptr_impl.23" }
%"class.std::__uniq_ptr_impl.23" = type { %"class.std::tuple.24" }
%"class.std::tuple.24" = type { %"struct.std::_Tuple_impl.25" }
%"struct.std::_Tuple_impl.25" = type { %"struct.std::_Head_base.28" }
%"struct.std::_Head_base.28" = type { ptr }
%class.UnorderedMap.29 = type { %"class.std::unordered_map.31" }
%"class.std::unordered_map.31" = type { %"class.std::_Hashtable.32" }
%"class.std::_Hashtable.32" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%struct.MethodItemEntry = type { %"class.boost::intrusive::list_member_hook", i32, %union.anon.211 }
%"class.boost::intrusive::list_member_hook" = type { %"class.boost::intrusive::generic_hook" }
%"class.boost::intrusive::generic_hook" = type { %"struct.boost::intrusive::list_node" }
%"struct.boost::intrusive::list_node" = type { ptr, ptr }
%union.anon.211 = type { ptr }

declare i32 @__gxx_personality_v0(...)

; 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: mustprogress nounwind uwtable
declare dso_local noundef ptr @_ZN9DexMethod8get_codeEv(ptr noundef nonnull align 8 dereferenceable(88)) #1 align 2

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

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN15builder_pattern15BuilderAnalysis14populate_usageEv(ptr noundef nonnull align 8 dereferenceable(232) %0) #2 align 2 personality ptr @__gxx_personality_v0 {
  %2 = alloca ptr, align 8
  %3 = alloca ptr, align 8
  %4 = alloca ptr, align 8
  %5 = alloca %class.anon, align 8
  %6 = alloca ptr, align 8
  %7 = alloca %"class.std::vector.236", align 8
  %8 = alloca %"class.__gnu_cxx::__normal_iterator.241", align 8
  %9 = alloca %"class.__gnu_cxx::__normal_iterator.241", align 8
  %10 = alloca i32, align 4
  %11 = alloca ptr, align 8
  %12 = alloca %"class.sparta::AbstractEnvironment", align 8
  %13 = alloca ptr, align 8
  %14 = alloca i32, align 4
  %15 = alloca ptr, align 8
  %16 = alloca %"class.ir_list::InstructionIterableImpl", align 8
  %17 = alloca %"class.ir_list::InstructionIteratorImpl", align 8
  %18 = alloca %"class.ir_list::InstructionIteratorImpl", align 8
  %19 = alloca ptr, align 8
  %20 = alloca %"class.cfg::InstructionIteratorImpl", align 8
  %21 = alloca ptr, align 8
  %22 = alloca %"struct.std::pair.247", align 8
  %23 = alloca i32, align 4
  %24 = alloca %"class.boost::optional", align 8
  %25 = alloca i64, align 8
  %26 = alloca i32, align 4
  %27 = alloca %"class.boost::optional", align 8
  store ptr %0, ptr %2, align 8, !tbaa !5
  %28 = load ptr, ptr %2, align 8
  %29 = getelementptr inbounds %"class.builder_pattern::BuilderAnalysis", ptr %28, i32 0, i32 1
  call void @_ZN12UnorderedMapIPK13IRInstructionSt6vectorIN3cfg23InstructionIteratorImplILb0EEESaIS6_EESt4hashIS2_ESt8equal_toIS2_EE5clearEv(ptr noundef nonnull align 8 dereferenceable(56) %29)
  %30 = getelementptr inbounds %"class.builder_pattern::BuilderAnalysis", ptr %28, i32 0, i32 5
  %31 = call noundef ptr @_ZNKSt10unique_ptrIN15builder_pattern4impl19InstructionToEnvMapESt14default_deleteIS2_EEptEv(ptr noundef nonnull align 8 dereferenceable(8) %30) #7
  call void @_ZN12UnorderedMapIPK13IRInstructionN6sparta19AbstractEnvironmentINS3_15PatriciaTreeMapIjN15builder_pattern4impl22NullableConstantDomainENS3_17TopValueInterfaceIS8_EEEEEESt4hashIS2_ESt8equal_toIS2_EE5clearEv(ptr noundef nonnull align 8 dereferenceable(56) %31)
  call void @llvm.lifetime.start.p0(i64 8, ptr %3) #7
  %32 = getelementptr inbounds %"class.builder_pattern::BuilderAnalysis", ptr %28, i32 0, i32 7
  %33 = load ptr, ptr %32, align 8, !tbaa !9
  %34 = call noundef ptr @_ZN9DexMethod8get_codeEv(ptr noundef nonnull align 8 dereferenceable(88) %33)
  store ptr %34, ptr %3, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %4) #7
  %35 = load ptr, ptr %3, align 8, !tbaa !5
  %36 = call noundef nonnull align 8 dereferenceable(160) ptr @_ZN6IRCode3cfgEv(ptr noundef nonnull align 8 dereferenceable(32) %35)
  store ptr %36, ptr %4, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %5) #7
  %37 = getelementptr inbounds %class.anon, ptr %5, i32 0, i32 0
  store ptr %28, ptr %37, align 8, !tbaa !37
  call void @llvm.lifetime.start.p0(i64 8, ptr %6) #7
  call void @llvm.lifetime.start.p0(i64 24, ptr %7) #7
  %38 = load ptr, ptr %4, align 8, !tbaa !5
  call void @_ZNK3cfg16ControlFlowGraph6blocksEv(ptr dead_on_unwind writable sret(%"class.std::vector.236") align 8 %7, ptr noundef nonnull align 8 dereferenceable(160) %38)
  store ptr %7, ptr %6, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %8) #7
  %39 = load ptr, ptr %6, align 8, !tbaa !5
  %40 = call ptr @_ZNSt6vectorIPN3cfg5BlockESaIS2_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %39) #7
  %41 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.241", ptr %8, i32 0, i32 0
  store ptr %40, ptr %41, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #7
  %42 = load ptr, ptr %6, align 8, !tbaa !5
  %43 = call ptr @_ZNSt6vectorIPN3cfg5BlockESaIS2_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %42) #7
  %44 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.241", ptr %9, i32 0, i32 0
  store ptr %43, ptr %44, align 8
  br label %45

45:                                               ; preds = %205, %1
  %46 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPPN3cfg5BlockESt6vectorIS3_SaIS3_EEEEbRKNS_17__normal_iteratorIT_T0_EESD_(ptr noundef nonnull align 8 dereferenceable(8) %8, ptr noundef nonnull align 8 dereferenceable(8) %9) #7
  br i1 %46, label %48, label %47

47:                                               ; preds = %45
  store i32 2, ptr %10, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %8) #7
  call void @_ZNSt6vectorIPN3cfg5BlockESaIS2_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %7) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr %7) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %6) #7
  br label %208

48:                                               ; preds = %45
  call void @llvm.lifetime.start.p0(i64 8, ptr %11) #7
  %49 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPPN3cfg5BlockESt6vectorIS3_SaIS3_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %8) #7
  %50 = load ptr, ptr %49, align 8, !tbaa !5
  store ptr %50, ptr %11, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 16, ptr %12) #7
  %51 = getelementptr inbounds %"class.builder_pattern::BuilderAnalysis", ptr %28, i32 0, i32 0
  %52 = call noundef ptr @_ZNKSt10unique_ptrIN15builder_pattern4impl8AnalyzerESt14default_deleteIS2_EEptEv(ptr noundef nonnull align 8 dereferenceable(8) %51) #7
  %53 = invoke noundef nonnull align 8 dereferenceable(16) ptr @_ZNK6sparta7fp_impl29MonotonicFixpointIteratorBaseIN3cfg14GraphInterfaceENS_19AbstractEnvironmentINS_15PatriciaTreeMapIjN15builder_pattern4impl22NullableConstantDomainENS_17TopValueInterfaceIS8_EEEEEESt4hashIPNS2_5BlockEEE18get_entry_state_atERKSF_(ptr noundef nonnull align 8 dereferenceable(144) %52, ptr noundef nonnull align 8 dereferenceable(8) %11)
          to label %54 unwind label %66

54:                                               ; preds = %48
  invoke void @_ZN6sparta19AbstractEnvironmentINS_15PatriciaTreeMapIjN15builder_pattern4impl22NullableConstantDomainENS_17TopValueInterfaceIS4_EEEEEC2ERKS8_(ptr noundef nonnull align 8 dereferenceable(16) %12, ptr noundef nonnull align 8 dereferenceable(16) %53)
          to label %55 unwind label %66

55:                                               ; preds = %54
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #7
  call void @llvm.lifetime.start.p0(i64 16, ptr %16) #7
  %56 = load ptr, ptr %11, align 8, !tbaa !5
  invoke void @_Z19InstructionIterableIN3cfg5BlockEEN7ir_list23InstructionIterableImplILb0EEEPT_(ptr dead_on_unwind writable sret(%"class.ir_list::InstructionIterableImpl") align 8 %16, ptr noundef %56)
          to label %57 unwind label %70

57:                                               ; preds = %55
  store ptr %16, ptr %15, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 16, ptr %17) #7
  %58 = load ptr, ptr %15, align 8, !tbaa !5
  invoke void @_ZNK7ir_list23InstructionIterableImplILb0EE5beginEv(ptr dead_on_unwind writable sret(%"class.ir_list::InstructionIteratorImpl") align 8 %17, ptr noundef nonnull align 8 dereferenceable(16) %58)
          to label %59 unwind label %74

59:                                               ; preds = %57
  call void @llvm.lifetime.start.p0(i64 16, ptr %18) #7
  %60 = load ptr, ptr %15, align 8, !tbaa !5
  invoke void @_ZNK7ir_list23InstructionIterableImplILb0EE3endEv(ptr dead_on_unwind writable sret(%"class.ir_list::InstructionIteratorImpl") align 8 %18, ptr noundef nonnull align 8 dereferenceable(16) %60)
          to label %61 unwind label %78

61:                                               ; preds = %59
  br label %62

62:                                               ; preds = %197, %61
  %63 = invoke noundef zeroext i1 @_ZNK7ir_list23InstructionIteratorImplILb0EEneERKS1_(ptr noundef nonnull align 8 dereferenceable(16) %17, ptr noundef nonnull align 8 dereferenceable(16) %18)
          to label %64 unwind label %78

64:                                               ; preds = %62
  br i1 %63, label %82, label %65

65:                                               ; preds = %64
  store i32 4, ptr %10, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %18) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr %17) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr %16) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #7
  br label %204

66:                                               ; preds = %54, %48
  %67 = landingpad { ptr, i32 }
          cleanup
  %68 = extractvalue { ptr, i32 } %67, 0
  store ptr %68, ptr %13, align 8
  %69 = extractvalue { ptr, i32 } %67, 1
  store i32 %69, ptr %14, align 4
  br label %207

70:                                               ; preds = %55
  %71 = landingpad { ptr, i32 }
          cleanup
  %72 = extractvalue { ptr, i32 } %71, 0
  store ptr %72, ptr %13, align 8
  %73 = extractvalue { ptr, i32 } %71, 1
  store i32 %73, ptr %14, align 4
  br label %203

74:                                               ; preds = %57
  %75 = landingpad { ptr, i32 }
          cleanup
  %76 = extractvalue { ptr, i32 } %75, 0
  store ptr %76, ptr %13, align 8
  %77 = extractvalue { ptr, i32 } %75, 1
  store i32 %77, ptr %14, align 4
  br label %202

78:                                               ; preds = %195, %62, %59
  %79 = landingpad { ptr, i32 }
          cleanup
  %80 = extractvalue { ptr, i32 } %79, 0
  store ptr %80, ptr %13, align 8
  %81 = extractvalue { ptr, i32 } %79, 1
  store i32 %81, ptr %14, align 4
  br label %201

82:                                               ; preds = %64
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #7
  %83 = invoke noundef nonnull align 8 dereferenceable(32) ptr @_ZNK7ir_list23InstructionIteratorImplILb0EEdeEv(ptr noundef nonnull align 8 dereferenceable(16) %17)
          to label %84 unwind label %125

84:                                               ; preds = %82
  store ptr %83, ptr %19, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 32, ptr %20) #7
  %85 = load ptr, ptr %11, align 8, !tbaa !5
  %86 = load ptr, ptr %19, align 8, !tbaa !5
  invoke void @_ZN3cfg5Block27to_cfg_instruction_iteratorER15MethodItemEntry(ptr dead_on_unwind writable sret(%"class.cfg::InstructionIteratorImpl") align 8 %20, ptr noundef nonnull align 8 dereferenceable(104) %85, ptr noundef nonnull align 8 dereferenceable(32) %86)
          to label %87 unwind label %129

87:                                               ; preds = %84
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #7
  %88 = load ptr, ptr %19, align 8, !tbaa !5
  %89 = getelementptr inbounds %struct.MethodItemEntry, ptr %88, i32 0, i32 2
  %90 = load ptr, ptr %89, align 8, !tbaa !39
  store ptr %90, ptr %21, align 8, !tbaa !5
  %91 = getelementptr inbounds %"class.builder_pattern::BuilderAnalysis", ptr %28, i32 0, i32 5
  %92 = call noundef ptr @_ZNKSt10unique_ptrIN15builder_pattern4impl19InstructionToEnvMapESt14default_deleteIS2_EEptEv(ptr noundef nonnull align 8 dereferenceable(8) %91) #7
  %93 = invoke { ptr, i8 } @_ZN12UnorderedMapIPK13IRInstructionN6sparta19AbstractEnvironmentINS3_15PatriciaTreeMapIjN15builder_pattern4impl22NullableConstantDomainENS3_17TopValueInterfaceIS8_EEEEEESt4hashIS2_ESt8equal_toIS2_EE7emplaceIJRPS0_RSC_EEESt4pairINSH_13FixedIteratorEbEDpOT_(ptr noundef nonnull align 8 dereferenceable(56) %92, ptr noundef nonnull align 8 dereferenceable(8) %21, ptr noundef nonnull align 8 dereferenceable(16) %12)
          to label %94 unwind label %133

94:                                               ; preds = %87
  %95 = getelementptr inbounds { ptr, i8 }, ptr %22, i32 0, i32 0
  %96 = extractvalue { ptr, i8 } %93, 0
  store ptr %96, ptr %95, align 8
  %97 = getelementptr inbounds { ptr, i8 }, ptr %22, i32 0, i32 1
  %98 = extractvalue { ptr, i8 } %93, 1
  store i8 %98, ptr %97, align 8
  %99 = getelementptr inbounds %"class.builder_pattern::BuilderAnalysis", ptr %28, i32 0, i32 0
  %100 = call noundef ptr @_ZNKSt10unique_ptrIN15builder_pattern4impl8AnalyzerESt14default_deleteIS2_EEptEv(ptr noundef nonnull align 8 dereferenceable(8) %99) #7
  %101 = load ptr, ptr %21, align 8, !tbaa !5
  invoke void @_ZNK15builder_pattern4impl8Analyzer19analyze_instructionEPK13IRInstructionPN6sparta19AbstractEnvironmentINS5_15PatriciaTreeMapIjNS0_22NullableConstantDomainENS5_17TopValueInterfaceIS8_EEEEEE(ptr noundef nonnull align 8 dereferenceable(280) %100, ptr noundef %101, ptr noundef %12)
          to label %102 unwind label %133

102:                                              ; preds = %94
  %103 = load ptr, ptr %21, align 8, !tbaa !5
  %104 = invoke noundef zeroext i1 @_ZNK13IRInstruction8has_destEv(ptr noundef nonnull align 8 dereferenceable(32) %103)
          to label %105 unwind label %133

105:                                              ; preds = %102
  br i1 %104, label %106, label %147

106:                                              ; preds = %105
  call void @llvm.lifetime.start.p0(i64 4, ptr %23) #7
  %107 = load ptr, ptr %21, align 8, !tbaa !5
  %108 = invoke noundef i32 @_ZNK13IRInstruction4destEv(ptr noundef nonnull align 8 dereferenceable(32) %107)
          to label %109 unwind label %137

109:                                              ; preds = %106
  store i32 %108, ptr %23, align 4, !tbaa !40
  call void @llvm.lifetime.start.p0(i64 16, ptr %24) #7
  %110 = invoke noundef nonnull align 8 dereferenceable(16) ptr @_ZNK6sparta19AbstractEnvironmentINS_15PatriciaTreeMapIjN15builder_pattern4impl22NullableConstantDomainENS_17TopValueInterfaceIS4_EEEEE3getERKj(ptr noundef nonnull align 8 dereferenceable(16) %12, ptr noundef nonnull align 4 dereferenceable(4) %23)
          to label %111 unwind label %141

111:                                              ; preds = %109
  %112 = invoke { i8, ptr } @_ZNK15builder_pattern4impl22NullableConstantDomain12get_constantEv(ptr noundef nonnull align 8 dereferenceable(16) %110)
          to label %113 unwind label %141

113:                                              ; preds = %111
  %114 = getelementptr inbounds %"class.boost::optional", ptr %24, i32 0, i32 0
  %115 = getelementptr inbounds { i8, ptr }, ptr %114, i32 0, i32 0
  %116 = extractvalue { i8, ptr } %112, 0
  store i8 %116, ptr %115, align 8
  %117 = getelementptr inbounds { i8, ptr }, ptr %114, i32 0, i32 1
  %118 = extractvalue { i8, ptr } %112, 1
  store ptr %118, ptr %117, align 8
  %119 = call noundef zeroext i1 @_ZNK5boost8optionalIPK13IRInstructionEcvbEv(ptr noundef nonnull align 8 dereferenceable(16) %24) #7
  br i1 %119, label %120, label %145

120:                                              ; preds = %113
  %121 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNR5boost8optionalIPK13IRInstructionEdeEv(ptr noundef nonnull align 8 dereferenceable(16) %24)
          to label %122 unwind label %141

122:                                              ; preds = %120
  %123 = load ptr, ptr %121, align 8, !tbaa !5
  invoke void @"_ZZN15builder_pattern15BuilderAnalysis14populate_usageEvENK3$_0clEPK13IRInstructionRKN3cfg23InstructionIteratorImplILb0EEE"(ptr noundef nonnull align 8 dereferenceable(8) %5, ptr noundef %123, ptr noundef nonnull align 8 dereferenceable(32) %20)
          to label %124 unwind label %141

124:                                              ; preds = %122
  br label %145

125:                                              ; preds = %82
  %126 = landingpad { ptr, i32 }
          cleanup
  %127 = extractvalue { ptr, i32 } %126, 0
  store ptr %127, ptr %13, align 8
  %128 = extractvalue { ptr, i32 } %126, 1
  store i32 %128, ptr %14, align 4
  br label %200

129:                                              ; preds = %84
  %130 = landingpad { ptr, i32 }
          cleanup
  %131 = extractvalue { ptr, i32 } %130, 0
  store ptr %131, ptr %13, align 8
  %132 = extractvalue { ptr, i32 } %130, 1
  store i32 %132, ptr %14, align 4
  br label %199

133:                                              ; preds = %102, %94, %87
  %134 = landingpad { ptr, i32 }
          cleanup
  %135 = extractvalue { ptr, i32 } %134, 0
  store ptr %135, ptr %13, align 8
  %136 = extractvalue { ptr, i32 } %134, 1
  store i32 %136, ptr %14, align 4
  br label %198

137:                                              ; preds = %106
  %138 = landingpad { ptr, i32 }
          cleanup
  %139 = extractvalue { ptr, i32 } %138, 0
  store ptr %139, ptr %13, align 8
  %140 = extractvalue { ptr, i32 } %138, 1
  store i32 %140, ptr %14, align 4
  br label %146

141:                                              ; preds = %122, %120, %111, %109
  %142 = landingpad { ptr, i32 }
          cleanup
  %143 = extractvalue { ptr, i32 } %142, 0
  store ptr %143, ptr %13, align 8
  %144 = extractvalue { ptr, i32 } %142, 1
  store i32 %144, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %24) #7
  br label %146

145:                                              ; preds = %124, %113
  call void @llvm.lifetime.end.p0(i64 16, ptr %24) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #7
  br label %147

146:                                              ; preds = %141, %137
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #7
  br label %198

147:                                              ; preds = %145, %105
  call void @llvm.lifetime.start.p0(i64 8, ptr %25) #7
  store i64 0, ptr %25, align 8, !tbaa !42
  br label %148

148:                                              ; preds = %189, %147
  %149 = load i64, ptr %25, align 8, !tbaa !42
  %150 = load ptr, ptr %21, align 8, !tbaa !5
  %151 = invoke noundef i64 @_ZNK13IRInstruction9srcs_sizeEv(ptr noundef nonnull align 8 dereferenceable(32) %150)
          to label %152 unwind label %155

152:                                              ; preds = %148
  %153 = icmp ult i64 %149, %151
  br i1 %153, label %159, label %154

154:                                              ; preds = %152
  store i32 6, ptr %10, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #7
  br label %194

155:                                              ; preds = %148
  %156 = landingpad { ptr, i32 }
          cleanup
  %157 = extractvalue { ptr, i32 } %156, 0
  store ptr %157, ptr %13, align 8
  %158 = extractvalue { ptr, i32 } %156, 1
  store i32 %158, ptr %14, align 4
  br label %193

159:                                              ; preds = %152
  call void @llvm.lifetime.start.p0(i64 4, ptr %26) #7
  %160 = load ptr, ptr %21, align 8, !tbaa !5
  %161 = load i64, ptr %25, align 8, !tbaa !42
  %162 = trunc i64 %161 to i16
  %163 = invoke noundef i32 @_ZNK13IRInstruction3srcEt(ptr noundef nonnull align 8 dereferenceable(32) %160, i16 noundef zeroext %162)
          to label %164 unwind label %180

164:                                              ; preds = %159
  store i32 %163, ptr %26, align 4, !tbaa !40
  call void @llvm.lifetime.start.p0(i64 16, ptr %27) #7
  %165 = invoke noundef nonnull align 8 dereferenceable(16) ptr @_ZNK6sparta19AbstractEnvironmentINS_15PatriciaTreeMapIjN15builder_pattern4impl22NullableConstantDomainENS_17TopValueInterfaceIS4_EEEEE3getERKj(ptr noundef nonnull align 8 dereferenceable(16) %12, ptr noundef nonnull align 4 dereferenceable(4) %26)
          to label %166 unwind label %184

166:                                              ; preds = %164
  %167 = invoke { i8, ptr } @_ZNK15builder_pattern4impl22NullableConstantDomain12get_constantEv(ptr noundef nonnull align 8 dereferenceable(16) %165)
          to label %168 unwind label %184

168:                                              ; preds = %166
  %169 = getelementptr inbounds %"class.boost::optional", ptr %27, i32 0, i32 0
  %170 = getelementptr inbounds { i8, ptr }, ptr %169, i32 0, i32 0
  %171 = extractvalue { i8, ptr } %167, 0
  store i8 %171, ptr %170, align 8
  %172 = getelementptr inbounds { i8, ptr }, ptr %169, i32 0, i32 1
  %173 = extractvalue { i8, ptr } %167, 1
  store ptr %173, ptr %172, align 8
  %174 = call noundef zeroext i1 @_ZNK5boost8optionalIPK13IRInstructionEcvbEv(ptr noundef nonnull align 8 dereferenceable(16) %27) #7
  br i1 %174, label %175, label %188

175:                                              ; preds = %168
  %176 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNR5boost8optionalIPK13IRInstructionEdeEv(ptr noundef nonnull align 8 dereferenceable(16) %27)
          to label %177 unwind label %184

177:                                              ; preds = %175
  %178 = load ptr, ptr %176, align 8, !tbaa !5
  invoke void @"_ZZN15builder_pattern15BuilderAnalysis14populate_usageEvENK3$_0clEPK13IRInstructionRKN3cfg23InstructionIteratorImplILb0EEE"(ptr noundef nonnull align 8 dereferenceable(8) %5, ptr noundef %178, ptr noundef nonnull align 8 dereferenceable(32) %20)
          to label %179 unwind label %184

179:                                              ; preds = %177
  br label %188

180:                                              ; preds = %159
  %181 = landingpad { ptr, i32 }
          cleanup
  %182 = extractvalue { ptr, i32 } %181, 0
  store ptr %182, ptr %13, align 8
  %183 = extractvalue { ptr, i32 } %181, 1
  store i32 %183, ptr %14, align 4
  br label %192

184:                                              ; preds = %177, %175, %166, %164
  %185 = landingpad { ptr, i32 }
          cleanup
  %186 = extractvalue { ptr, i32 } %185, 0
  store ptr %186, ptr %13, align 8
  %187 = extractvalue { ptr, i32 } %185, 1
  store i32 %187, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %27) #7
  br label %192

188:                                              ; preds = %179, %168
  call void @llvm.lifetime.end.p0(i64 16, ptr %27) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #7
  br label %189

189:                                              ; preds = %188
  %190 = load i64, ptr %25, align 8, !tbaa !42
  %191 = add i64 %190, 1
  store i64 %191, ptr %25, align 8, !tbaa !42
  br label %148, !llvm.loop !43

192:                                              ; preds = %184, %180
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #7
  br label %193

193:                                              ; preds = %192, %155
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #7
  br label %198

194:                                              ; preds = %154
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr %20) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #7
  br label %195

195:                                              ; preds = %194
  %196 = invoke noundef nonnull align 8 dereferenceable(16) ptr @_ZN7ir_list23InstructionIteratorImplILb0EEppEv(ptr noundef nonnull align 8 dereferenceable(16) %17)
          to label %197 unwind label %78

197:                                              ; preds = %195
  br label %62

198:                                              ; preds = %193, %146, %133
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #7
  br label %199

199:                                              ; preds = %198, %129
  call void @llvm.lifetime.end.p0(i64 32, ptr %20) #7
  br label %200

200:                                              ; preds = %199, %125
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #7
  br label %201

201:                                              ; preds = %200, %78
  call void @llvm.lifetime.end.p0(i64 16, ptr %18) #7
  br label %202

202:                                              ; preds = %201, %74
  call void @llvm.lifetime.end.p0(i64 16, ptr %17) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr %16) #7
  br label %203

203:                                              ; preds = %202, %70
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #7
  call void @_ZN6sparta19AbstractEnvironmentINS_15PatriciaTreeMapIjN15builder_pattern4impl22NullableConstantDomainENS_17TopValueInterfaceIS4_EEEEED2Ev(ptr noundef nonnull align 8 dereferenceable(16) %12) #7
  br label %207

204:                                              ; preds = %65
  call void @_ZN6sparta19AbstractEnvironmentINS_15PatriciaTreeMapIjN15builder_pattern4impl22NullableConstantDomainENS_17TopValueInterfaceIS4_EEEEED2Ev(ptr noundef nonnull align 8 dereferenceable(16) %12) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr %12) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #7
  br label %205

205:                                              ; preds = %204
  %206 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPPN3cfg5BlockESt6vectorIS3_SaIS3_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %8) #7
  br label %45

207:                                              ; preds = %203, %66
  call void @llvm.lifetime.end.p0(i64 16, ptr %12) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %8) #7
  call void @_ZNSt6vectorIPN3cfg5BlockESaIS2_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %7) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr %7) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %6) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %5) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %4) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %3) #7
  br label %209

208:                                              ; preds = %47
  call void @llvm.lifetime.end.p0(i64 8, ptr %5) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %4) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %3) #7
  ret void

209:                                              ; preds = %207
  %210 = load ptr, ptr %13, align 8
  %211 = load i32, ptr %14, align 4
  %212 = insertvalue { ptr, i32 } poison, ptr %210, 0
  %213 = insertvalue { ptr, i32 } %212, i32 %211, 1
  resume { ptr, i32 } %213
}

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

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

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

declare void @_ZNK3cfg16ControlFlowGraph6blocksEv(ptr dead_on_unwind writable sret(%"class.std::vector.236") align 8, ptr noundef nonnull align 8 dereferenceable(160)) #3

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

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZN9__gnu_cxxneIPPN3cfg5BlockESt6vectorIS3_SaIS3_EEEEbRKNS_17__normal_iteratorIT_T0_EESD_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #4

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(16) ptr @_ZNK6sparta7fp_impl29MonotonicFixpointIteratorBaseIN3cfg14GraphInterfaceENS_19AbstractEnvironmentINS_15PatriciaTreeMapIjN15builder_pattern4impl22NullableConstantDomainENS_17TopValueInterfaceIS8_EEEEEESt4hashIPNS2_5BlockEEE18get_entry_state_atERKSF_(ptr noundef nonnull align 8 dereferenceable(144), ptr noundef nonnull align 8 dereferenceable(8)) #2 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZN6sparta19AbstractEnvironmentINS_15PatriciaTreeMapIjN15builder_pattern4impl22NullableConstantDomainENS_17TopValueInterfaceIS4_EEEEEC2ERKS8_(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 8 dereferenceable(16)) unnamed_addr #5 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_Z19InstructionIterableIN3cfg5BlockEEN7ir_list23InstructionIterableImplILb0EEEPT_(ptr dead_on_unwind noalias writable sret(%"class.ir_list::InstructionIterableImpl") align 8, ptr noundef) #5

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNK7ir_list23InstructionIterableImplILb0EE5beginEv(ptr dead_on_unwind noalias writable sret(%"class.ir_list::InstructionIteratorImpl") align 8, ptr noundef nonnull align 8 dereferenceable(16)) #2 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNK7ir_list23InstructionIterableImplILb0EE3endEv(ptr dead_on_unwind noalias writable sret(%"class.ir_list::InstructionIteratorImpl") align 8, ptr noundef nonnull align 8 dereferenceable(16)) #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZNK7ir_list23InstructionIteratorImplILb0EEneERKS1_(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 8 dereferenceable(16)) #1 align 2

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

declare void @_ZN3cfg5Block27to_cfg_instruction_iteratorER15MethodItemEntry(ptr dead_on_unwind writable sret(%"class.cfg::InstructionIteratorImpl") align 8, ptr noundef nonnull align 8 dereferenceable(104), ptr noundef nonnull align 8 dereferenceable(32)) #3

; Function Attrs: mustprogress uwtable
declare dso_local { ptr, i8 } @_ZN12UnorderedMapIPK13IRInstructionN6sparta19AbstractEnvironmentINS3_15PatriciaTreeMapIjN15builder_pattern4impl22NullableConstantDomainENS3_17TopValueInterfaceIS8_EEEEEESt4hashIS2_ESt8equal_toIS2_EE7emplaceIJRPS0_RSC_EEESt4pairINSH_13FixedIteratorEbEDpOT_(ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(16)) #2 align 2

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(16) ptr @_ZNK6sparta19AbstractEnvironmentINS_15PatriciaTreeMapIjN15builder_pattern4impl22NullableConstantDomainENS_17TopValueInterfaceIS4_EEEEE3getERKj(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 4 dereferenceable(4)) #2 align 2

; Function Attrs: mustprogress uwtable
declare dso_local { i8, ptr } @_ZNK15builder_pattern4impl22NullableConstantDomain12get_constantEv(ptr noundef nonnull align 8 dereferenceable(16)) #2 align 2

; Function Attrs: alwaysinline mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZNK5boost8optionalIPK13IRInstructionEcvbEv(ptr noundef nonnull align 8 dereferenceable(16)) #6 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare hidden void @"_ZZN15builder_pattern15BuilderAnalysis14populate_usageEvENK3$_0clEPK13IRInstructionRKN3cfg23InstructionIteratorImplILb0EEE"(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef, ptr noundef nonnull align 8 dereferenceable(32)) #5 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNR5boost8optionalIPK13IRInstructionEdeEv(ptr noundef nonnull align 8 dereferenceable(16)) #2 align 2

declare noundef i64 @_ZNK13IRInstruction9srcs_sizeEv(ptr noundef nonnull align 8 dereferenceable(32)) #3

declare noundef i32 @_ZNK13IRInstruction3srcEt(ptr noundef nonnull align 8 dereferenceable(32), i16 noundef zeroext) #3

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(16) ptr @_ZN7ir_list23InstructionIteratorImplILb0EEppEv(ptr noundef nonnull align 8 dereferenceable(16)) #2 align 2

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

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

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

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { 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 #2 = { 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 #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 = { 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 #5 = { inlinehint 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 = { 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 #7 = { 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, !6, i64 200}
!10 = !{!"_ZTSN15builder_pattern15BuilderAnalysisE", !11, i64 0, !17, i64 8, !24, i64 64, !6, i64 120, !6, i64 128, !27, i64 136, !33, i64 144, !6, i64 200, !20, i64 208, !20, i64 216, !36, i64 224}
!11 = !{!"_ZTSSt10unique_ptrIN15builder_pattern4impl8AnalyzerESt14default_deleteIS2_EE", !12, i64 0}
!12 = !{!"_ZTSSt15__uniq_ptr_dataIN15builder_pattern4impl8AnalyzerESt14default_deleteIS2_ELb1ELb1EE", !13, i64 0}
!13 = !{!"_ZTSSt15__uniq_ptr_implIN15builder_pattern4impl8AnalyzerESt14default_deleteIS2_EE", !14, i64 0}
!14 = !{!"_ZTSSt5tupleIJPN15builder_pattern4impl8AnalyzerESt14default_deleteIS2_EEE", !15, i64 0}
!15 = !{!"_ZTSSt11_Tuple_implILm0EJPN15builder_pattern4impl8AnalyzerESt14default_deleteIS2_EEE", !16, i64 0}
!16 = !{!"_ZTSSt10_Head_baseILm0EPN15builder_pattern4impl8AnalyzerELb0EE", !6, i64 0}
!17 = !{!"_ZTS12UnorderedMapIPK13IRInstructionSt6vectorIN3cfg23InstructionIteratorImplILb0EEESaIS6_EESt4hashIS2_ESt8equal_toIS2_EE", !18, i64 0}
!18 = !{!"_ZTSSt13unordered_mapIPK13IRInstructionSt6vectorIN3cfg23InstructionIteratorImplILb0EEESaIS6_EESt4hashIS2_ESt8equal_toIS2_ESaISt4pairIKS2_S8_EEE", !19, i64 0}
!19 = !{!"_ZTSSt10_HashtableIPK13IRInstructionSt4pairIKS2_St6vectorIN3cfg23InstructionIteratorImplILb0EEESaIS8_EEESaISB_ENSt8__detail10_Select1stESt8equal_toIS2_ESt4hashIS2_ENSD_18_Mod_range_hashingENSD_20_Default_ranged_hashENSD_20_Prime_rehash_policyENSD_17_Hashtable_traitsILb0ELb0ELb1EEEE", !6, i64 0, !20, i64 8, !21, i64 16, !20, i64 24, !22, i64 32, !6, i64 48}
!20 = !{!"long", !7, i64 0}
!21 = !{!"_ZTSNSt8__detail15_Hash_node_baseE", !6, i64 0}
!22 = !{!"_ZTSNSt8__detail20_Prime_rehash_policyE", !23, i64 0, !20, i64 8}
!23 = !{!"float", !7, i64 0}
!24 = !{!"_ZTS12UnorderedSetIPK13IRInstructionSt4hashIS2_ESt8equal_toIS2_EE", !25, i64 0}
!25 = !{!"_ZTSSt13unordered_setIPK13IRInstructionSt4hashIS2_ESt8equal_toIS2_ESaIS2_EE", !26, i64 0}
!26 = !{!"_ZTSSt10_HashtableIPK13IRInstructionS2_SaIS2_ENSt8__detail9_IdentityESt8equal_toIS2_ESt4hashIS2_ENS4_18_Mod_range_hashingENS4_20_Default_ranged_hashENS4_20_Prime_rehash_policyENS4_17_Hashtable_traitsILb0ELb1ELb1EEEE", !6, i64 0, !20, i64 8, !21, i64 16, !20, i64 24, !22, i64 32, !6, i64 48}
!27 = !{!"_ZTSSt10unique_ptrIN15builder_pattern4impl19InstructionToEnvMapESt14default_deleteIS2_EE", !28, i64 0}
!28 = !{!"_ZTSSt15__uniq_ptr_dataIN15builder_pattern4impl19InstructionToEnvMapESt14default_deleteIS2_ELb1ELb1EE", !29, i64 0}
!29 = !{!"_ZTSSt15__uniq_ptr_implIN15builder_pattern4impl19InstructionToEnvMapESt14default_deleteIS2_EE", !30, i64 0}
!30 = !{!"_ZTSSt5tupleIJPN15builder_pattern4impl19InstructionToEnvMapESt14default_deleteIS2_EEE", !31, i64 0}
!31 = !{!"_ZTSSt11_Tuple_implILm0EJPN15builder_pattern4impl19InstructionToEnvMapESt14default_deleteIS2_EEE", !32, i64 0}
!32 = !{!"_ZTSSt10_Head_baseILm0EPN15builder_pattern4impl19InstructionToEnvMapELb0EE", !6, i64 0}
!33 = !{!"_ZTS12UnorderedMapIPK13IRInstructionPK7DexTypeSt4hashIS2_ESt8equal_toIS2_EE", !34, i64 0}
!34 = !{!"_ZTSSt13unordered_mapIPK13IRInstructionPK7DexTypeSt4hashIS2_ESt8equal_toIS2_ESaISt4pairIKS2_S5_EEE", !35, i64 0}
!35 = !{!"_ZTSSt10_HashtableIPK13IRInstructionSt4pairIKS2_PK7DexTypeESaIS8_ENSt8__detail10_Select1stESt8equal_toIS2_ESt4hashIS2_ENSA_18_Mod_range_hashingENSA_20_Default_ranged_hashENSA_20_Prime_rehash_policyENSA_17_Hashtable_traitsILb0ELb0ELb1EEEE", !6, i64 0, !20, i64 8, !21, i64 16, !20, i64 24, !22, i64 32, !6, i64 48}
!36 = !{!"bool", !7, i64 0}
!37 = !{!38, !6, i64 0}
!38 = !{!"_ZTSZN15builder_pattern15BuilderAnalysis14populate_usageEvE3$_0", !6, i64 0}
!39 = !{!7, !7, i64 0}
!40 = !{!41, !41, i64 0}
!41 = !{!"int", !7, i64 0}
!42 = !{!20, !20, i64 0}
!43 = distinct !{!43, !44}
!44 = !{!"llvm.loop.mustprogress"}


; 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.anon = type { ptr }
%"class.std::vector.236" = type { %"struct.std::_Vector_base.237" }
%"struct.std::_Vector_base.237" = type { %"struct.std::_Vector_base<cfg::Block *, std::allocator<cfg::Block *>>::_Vector_impl" }
%"struct.std::_Vector_base<cfg::Block *, std::allocator<cfg::Block *>>::_Vector_impl" = type { %"struct.std::_Vector_base<cfg::Block *, std::allocator<cfg::Block *>>::_Vector_impl_data" }
%"struct.std::_Vector_base<cfg::Block *, std::allocator<cfg::Block *>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.__gnu_cxx::__normal_iterator.241" = type { ptr }
%"class.sparta::AbstractEnvironment" = type { %"class.sparta::AbstractDomainScaffolding" }
%"class.sparta::AbstractDomainScaffolding" = type { i32, %"class.sparta::environment_impl::MapValue" }
%"class.sparta::environment_impl::MapValue" = type { %"class.sparta::PatriciaTreeMap" }
%"class.sparta::PatriciaTreeMap" = type { %"class.sparta::pt_core::PatriciaTreeCore" }
%"class.sparta::pt_core::PatriciaTreeCore" = type { %"class.boost::intrusive_ptr" }
%"class.boost::intrusive_ptr" = type { ptr }
%"class.ir_list::InstructionIterableImpl" = type { %"class.boost::intrusive::list_iterator", %"class.boost::intrusive::list_iterator" }
%"class.boost::intrusive::list_iterator" = type { %"struct.boost::intrusive::iiterator_members" }
%"struct.boost::intrusive::iiterator_members" = type { ptr }
%"class.ir_list::InstructionIteratorImpl" = type { %"class.boost::intrusive::list_iterator", %"class.boost::intrusive::list_iterator" }
%"class.cfg::InstructionIteratorImpl" = type { ptr, %"struct.std::_Rb_tree_const_iterator", %"class.ir_list::InstructionIteratorImpl" }
%"struct.std::_Rb_tree_const_iterator" = type { ptr }
%"class.boost::optional" = type { %"class.boost::optional_detail::tc_optional_base" }
%"class.boost::optional_detail::tc_optional_base" = type { i8, ptr }

declare i32 @__gxx_personality_v0(...)

; 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 nounwind uwtable
declare dso_local noundef ptr @_ZN9DexMethod8get_codeEv(ptr noundef nonnull align 8 dereferenceable(88)) local_unnamed_addr #1 align 2

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

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN15builder_pattern15BuilderAnalysis14populate_usageEv(ptr noundef nonnull align 8 dereferenceable(232) %0) local_unnamed_addr #2 align 2 personality ptr @__gxx_personality_v0 {
  %2 = alloca %class.anon, align 8
  %3 = alloca %"class.std::vector.236", align 8
  %4 = alloca %"class.__gnu_cxx::__normal_iterator.241", align 8
  %5 = alloca %"class.__gnu_cxx::__normal_iterator.241", align 8
  %6 = alloca ptr, align 8
  %7 = alloca %"class.sparta::AbstractEnvironment", align 8
  %8 = alloca %"class.ir_list::InstructionIterableImpl", align 8
  %9 = alloca %"class.ir_list::InstructionIteratorImpl", align 8
  %10 = alloca %"class.ir_list::InstructionIteratorImpl", align 8
  %11 = alloca %"class.cfg::InstructionIteratorImpl", align 8
  %12 = alloca ptr, align 8
  %13 = alloca i32, align 4
  %14 = alloca %"class.boost::optional", align 8
  %15 = alloca i32, align 4
  %16 = alloca %"class.boost::optional", align 8
  %17 = getelementptr inbounds i8, ptr %0, i64 8
  tail call void @_ZN12UnorderedMapIPK13IRInstructionSt6vectorIN3cfg23InstructionIteratorImplILb0EEESaIS6_EESt4hashIS2_ESt8equal_toIS2_EE5clearEv(ptr noundef nonnull align 8 dereferenceable(56) %17)
  %18 = getelementptr inbounds i8, ptr %0, i64 136
  %19 = tail call noundef ptr @_ZNKSt10unique_ptrIN15builder_pattern4impl19InstructionToEnvMapESt14default_deleteIS2_EEptEv(ptr noundef nonnull align 8 dereferenceable(8) %18) #7
  tail call void @_ZN12UnorderedMapIPK13IRInstructionN6sparta19AbstractEnvironmentINS3_15PatriciaTreeMapIjN15builder_pattern4impl22NullableConstantDomainENS3_17TopValueInterfaceIS8_EEEEEESt4hashIS2_ESt8equal_toIS2_EE5clearEv(ptr noundef nonnull align 8 dereferenceable(56) %19)
  %20 = getelementptr inbounds i8, ptr %0, i64 200
  %21 = load ptr, ptr %20, align 8, !tbaa !5
  %22 = tail call noundef ptr @_ZN9DexMethod8get_codeEv(ptr noundef nonnull align 8 dereferenceable(88) %21)
  %23 = tail call noundef nonnull align 8 dereferenceable(160) ptr @_ZN6IRCode3cfgEv(ptr noundef nonnull align 8 dereferenceable(32) %22)
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %2) #7
  store ptr %0, ptr %2, align 8, !tbaa !36
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %3) #7
  call void @_ZNK3cfg16ControlFlowGraph6blocksEv(ptr dead_on_unwind nonnull writable sret(%"class.std::vector.236") align 8 %3, ptr noundef nonnull align 8 dereferenceable(160) %23)
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %4) #7
  %24 = call ptr @_ZNSt6vectorIPN3cfg5BlockESaIS2_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %3) #7
  store ptr %24, ptr %4, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %5) #7
  %25 = call ptr @_ZNSt6vectorIPN3cfg5BlockESaIS2_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %3) #7
  store ptr %25, ptr %5, align 8
  %26 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPPN3cfg5BlockESt6vectorIS3_SaIS3_EEEEbRKNS_17__normal_iteratorIT_T0_EESD_(ptr noundef nonnull align 8 dereferenceable(8) %4, ptr noundef nonnull align 8 dereferenceable(8) %5) #7
  br i1 %26, label %.lr.ph, label %._crit_edge

.lr.ph:                                           ; preds = %1
  %27 = getelementptr inbounds i8, ptr %14, i64 8
  %28 = getelementptr inbounds i8, ptr %16, i64 8
  br label %29

._crit_edge:                                      ; preds = %40, %1
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %5) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %4) #7
  call void @_ZNSt6vectorIPN3cfg5BlockESaIS2_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %3) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %2) #7
  ret void

29:                                               ; preds = %.lr.ph, %40
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %6) #7
  %30 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPPN3cfg5BlockESt6vectorIS3_SaIS3_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %4) #7
  %31 = load ptr, ptr %30, align 8, !tbaa !38
  store ptr %31, ptr %6, align 8, !tbaa !38
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %7) #7
  %32 = call noundef ptr @_ZNKSt10unique_ptrIN15builder_pattern4impl8AnalyzerESt14default_deleteIS2_EEptEv(ptr noundef nonnull align 8 dereferenceable(8) %0) #7
  %33 = invoke noundef nonnull align 8 dereferenceable(16) ptr @_ZNK6sparta7fp_impl29MonotonicFixpointIteratorBaseIN3cfg14GraphInterfaceENS_19AbstractEnvironmentINS_15PatriciaTreeMapIjN15builder_pattern4impl22NullableConstantDomainENS_17TopValueInterfaceIS8_EEEEEESt4hashIPNS2_5BlockEEE18get_entry_state_atERKSF_(ptr noundef nonnull align 8 dereferenceable(144) %32, ptr noundef nonnull align 8 dereferenceable(8) %6)
          to label %34 unwind label %43

34:                                               ; preds = %29
  invoke void @_ZN6sparta19AbstractEnvironmentINS_15PatriciaTreeMapIjN15builder_pattern4impl22NullableConstantDomainENS_17TopValueInterfaceIS4_EEEEEC2ERKS8_(ptr noundef nonnull align 8 dereferenceable(16) %7, ptr noundef nonnull align 8 dereferenceable(16) %33)
          to label %35 unwind label %43

35:                                               ; preds = %34
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %8) #7
  %36 = load ptr, ptr %6, align 8, !tbaa !38
  invoke void @_Z19InstructionIterableIN3cfg5BlockEEN7ir_list23InstructionIterableImplILb0EEEPT_(ptr dead_on_unwind nonnull writable sret(%"class.ir_list::InstructionIterableImpl") align 8 %8, ptr noundef %36)
          to label %37 unwind label %45

37:                                               ; preds = %35
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %9) #7
  invoke void @_ZNK7ir_list23InstructionIterableImplILb0EE5beginEv(ptr dead_on_unwind nonnull writable sret(%"class.ir_list::InstructionIteratorImpl") align 8 %9, ptr noundef nonnull align 8 dereferenceable(16) %8)
          to label %38 unwind label %47

38:                                               ; preds = %37
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %10) #7
  invoke void @_ZNK7ir_list23InstructionIterableImplILb0EE3endEv(ptr dead_on_unwind nonnull writable sret(%"class.ir_list::InstructionIteratorImpl") align 8 %10, ptr noundef nonnull align 8 dereferenceable(16) %8)
          to label %.preheader unwind label %.loopexit.split-lp

.preheader:                                       ; preds = %38, %97
  %39 = call noundef zeroext i1 @_ZNK7ir_list23InstructionIteratorImplILb0EEneERKS1_(ptr noundef nonnull align 8 dereferenceable(16) %9, ptr noundef nonnull align 8 dereferenceable(16) %10)
  br i1 %39, label %49, label %40

40:                                               ; preds = %.preheader
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %10) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %9) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %8) #7
  call void @_ZN6sparta19AbstractEnvironmentINS_15PatriciaTreeMapIjN15builder_pattern4impl22NullableConstantDomainENS_17TopValueInterfaceIS4_EEEEED2Ev(ptr noundef nonnull align 8 dereferenceable(16) %7) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %7) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %6) #7
  %41 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPPN3cfg5BlockESt6vectorIS3_SaIS3_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %4) #7
  %42 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPPN3cfg5BlockESt6vectorIS3_SaIS3_EEEEbRKNS_17__normal_iteratorIT_T0_EESD_(ptr noundef nonnull align 8 dereferenceable(8) %4, ptr noundef nonnull align 8 dereferenceable(8) %5) #7
  br i1 %42, label %29, label %._crit_edge

43:                                               ; preds = %34, %29
  %44 = landingpad { ptr, i32 }
          cleanup
  br label %129

45:                                               ; preds = %35
  %46 = landingpad { ptr, i32 }
          cleanup
  br label %128

47:                                               ; preds = %37
  %48 = landingpad { ptr, i32 }
          cleanup
  br label %127

.loopexit:                                        ; preds = %97
  %lpad.loopexit = landingpad { ptr, i32 }
          cleanup
  br label %126

.loopexit.split-lp:                               ; preds = %38
  %lpad.loopexit.split-lp = landingpad { ptr, i32 }
          cleanup
  br label %126

49:                                               ; preds = %.preheader
  %50 = invoke noundef nonnull align 8 dereferenceable(32) ptr @_ZNK7ir_list23InstructionIteratorImplILb0EEdeEv(ptr noundef nonnull align 8 dereferenceable(16) %9)
          to label %51 unwind label %80

51:                                               ; preds = %49
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %11) #7
  %52 = load ptr, ptr %6, align 8, !tbaa !38
  invoke void @_ZN3cfg5Block27to_cfg_instruction_iteratorER15MethodItemEntry(ptr dead_on_unwind nonnull writable sret(%"class.cfg::InstructionIteratorImpl") align 8 %11, ptr noundef nonnull align 8 dereferenceable(104) %52, ptr noundef nonnull align 8 dereferenceable(32) %50)
          to label %53 unwind label %82

53:                                               ; preds = %51
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %12) #7
  %54 = getelementptr inbounds i8, ptr %50, i64 24
  %55 = load ptr, ptr %54, align 8, !tbaa !39
  store ptr %55, ptr %12, align 8, !tbaa !38
  %56 = call noundef ptr @_ZNKSt10unique_ptrIN15builder_pattern4impl19InstructionToEnvMapESt14default_deleteIS2_EEptEv(ptr noundef nonnull align 8 dereferenceable(8) %18) #7
  %57 = invoke { ptr, i8 } @_ZN12UnorderedMapIPK13IRInstructionN6sparta19AbstractEnvironmentINS3_15PatriciaTreeMapIjN15builder_pattern4impl22NullableConstantDomainENS3_17TopValueInterfaceIS8_EEEEEESt4hashIS2_ESt8equal_toIS2_EE7emplaceIJRPS0_RSC_EEESt4pairINSH_13FixedIteratorEbEDpOT_(ptr noundef nonnull align 8 dereferenceable(56) %56, ptr noundef nonnull align 8 dereferenceable(8) %12, ptr noundef nonnull align 8 dereferenceable(16) %7)
          to label %58 unwind label %84

58:                                               ; preds = %53
  %59 = call noundef ptr @_ZNKSt10unique_ptrIN15builder_pattern4impl8AnalyzerESt14default_deleteIS2_EEptEv(ptr noundef nonnull align 8 dereferenceable(8) %0) #7
  %60 = load ptr, ptr %12, align 8, !tbaa !38
  invoke void @_ZNK15builder_pattern4impl8Analyzer19analyze_instructionEPK13IRInstructionPN6sparta19AbstractEnvironmentINS5_15PatriciaTreeMapIjNS0_22NullableConstantDomainENS5_17TopValueInterfaceIS8_EEEEEE(ptr noundef nonnull align 8 dereferenceable(280) %59, ptr noundef %60, ptr noundef nonnull %7)
          to label %61 unwind label %84

61:                                               ; preds = %58
  %62 = load ptr, ptr %12, align 8, !tbaa !38
  %63 = invoke noundef zeroext i1 @_ZNK13IRInstruction8has_destEv(ptr noundef nonnull align 8 dereferenceable(32) %62)
          to label %64 unwind label %84

64:                                               ; preds = %61
  br i1 %63, label %65, label %.preheader35

.preheader35:                                     ; preds = %90, %64
  br label %92

65:                                               ; preds = %64
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %13) #7
  %66 = load ptr, ptr %12, align 8, !tbaa !38
  %67 = invoke noundef i32 @_ZNK13IRInstruction4destEv(ptr noundef nonnull align 8 dereferenceable(32) %66)
          to label %68 unwind label %86

68:                                               ; preds = %65
  store i32 %67, ptr %13, align 4, !tbaa !40
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %14) #7
  %69 = invoke noundef nonnull align 8 dereferenceable(16) ptr @_ZNK6sparta19AbstractEnvironmentINS_15PatriciaTreeMapIjN15builder_pattern4impl22NullableConstantDomainENS_17TopValueInterfaceIS4_EEEEE3getERKj(ptr noundef nonnull align 8 dereferenceable(16) %7, ptr noundef nonnull align 4 dereferenceable(4) %13)
          to label %70 unwind label %88

70:                                               ; preds = %68
  %71 = invoke { i8, ptr } @_ZNK15builder_pattern4impl22NullableConstantDomain12get_constantEv(ptr noundef nonnull align 8 dereferenceable(16) %69)
          to label %72 unwind label %88

72:                                               ; preds = %70
  %73 = extractvalue { i8, ptr } %71, 0
  store i8 %73, ptr %14, align 8
  %74 = extractvalue { i8, ptr } %71, 1
  store ptr %74, ptr %27, align 8
  %75 = call noundef zeroext i1 @_ZNK5boost8optionalIPK13IRInstructionEcvbEv(ptr noundef nonnull align 8 dereferenceable(16) %14) #7
  br i1 %75, label %76, label %90

76:                                               ; preds = %72
  %77 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNR5boost8optionalIPK13IRInstructionEdeEv(ptr noundef nonnull align 8 dereferenceable(16) %14)
          to label %78 unwind label %88

78:                                               ; preds = %76
  %79 = load ptr, ptr %77, align 8, !tbaa !38
  invoke void @"_ZZN15builder_pattern15BuilderAnalysis14populate_usageEvENK3$_0clEPK13IRInstructionRKN3cfg23InstructionIteratorImplILb0EEE"(ptr noundef nonnull align 8 dereferenceable(8) %2, ptr noundef %79, ptr noundef nonnull align 8 dereferenceable(32) %11)
          to label %90 unwind label %88

80:                                               ; preds = %49
  %81 = landingpad { ptr, i32 }
          cleanup
  br label %126

82:                                               ; preds = %51
  %83 = landingpad { ptr, i32 }
          cleanup
  br label %125

84:                                               ; preds = %61, %58, %53
  %85 = landingpad { ptr, i32 }
          cleanup
  br label %124

86:                                               ; preds = %65
  %87 = landingpad { ptr, i32 }
          cleanup
  br label %91

88:                                               ; preds = %78, %76, %70, %68
  %89 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %14) #7
  br label %91

90:                                               ; preds = %78, %72
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %14) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %13) #7
  br label %.preheader35

91:                                               ; preds = %88, %86
  %.pn = phi { ptr, i32 } [ %89, %88 ], [ %87, %86 ]
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %13) #7
  br label %124

92:                                               ; preds = %.preheader35, %121
  %.0 = phi i64 [ %122, %121 ], [ 0, %.preheader35 ]
  %93 = load ptr, ptr %12, align 8, !tbaa !38
  %94 = invoke noundef i64 @_ZNK13IRInstruction9srcs_sizeEv(ptr noundef nonnull align 8 dereferenceable(32) %93)
          to label %95 unwind label %99

95:                                               ; preds = %92
  %96 = icmp ult i64 %.0, %94
  br i1 %96, label %101, label %97

97:                                               ; preds = %95
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %12) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %11) #7
  %98 = invoke noundef nonnull align 8 dereferenceable(16) ptr @_ZN7ir_list23InstructionIteratorImplILb0EEppEv(ptr noundef nonnull align 8 dereferenceable(16) %9)
          to label %.preheader unwind label %.loopexit

99:                                               ; preds = %92
  %100 = landingpad { ptr, i32 }
          cleanup
  br label %124

101:                                              ; preds = %95
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %15) #7
  %102 = load ptr, ptr %12, align 8, !tbaa !38
  %103 = trunc i64 %.0 to i16
  %104 = invoke noundef i32 @_ZNK13IRInstruction3srcEt(ptr noundef nonnull align 8 dereferenceable(32) %102, i16 noundef zeroext %103)
          to label %105 unwind label %117

105:                                              ; preds = %101
  store i32 %104, ptr %15, align 4, !tbaa !40
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %16) #7
  %106 = invoke noundef nonnull align 8 dereferenceable(16) ptr @_ZNK6sparta19AbstractEnvironmentINS_15PatriciaTreeMapIjN15builder_pattern4impl22NullableConstantDomainENS_17TopValueInterfaceIS4_EEEEE3getERKj(ptr noundef nonnull align 8 dereferenceable(16) %7, ptr noundef nonnull align 4 dereferenceable(4) %15)
          to label %107 unwind label %119

107:                                              ; preds = %105
  %108 = invoke { i8, ptr } @_ZNK15builder_pattern4impl22NullableConstantDomain12get_constantEv(ptr noundef nonnull align 8 dereferenceable(16) %106)
          to label %109 unwind label %119

109:                                              ; preds = %107
  %110 = extractvalue { i8, ptr } %108, 0
  store i8 %110, ptr %16, align 8
  %111 = extractvalue { i8, ptr } %108, 1
  store ptr %111, ptr %28, align 8
  %112 = call noundef zeroext i1 @_ZNK5boost8optionalIPK13IRInstructionEcvbEv(ptr noundef nonnull align 8 dereferenceable(16) %16) #7
  br i1 %112, label %113, label %121

113:                                              ; preds = %109
  %114 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNR5boost8optionalIPK13IRInstructionEdeEv(ptr noundef nonnull align 8 dereferenceable(16) %16)
          to label %115 unwind label %119

115:                                              ; preds = %113
  %116 = load ptr, ptr %114, align 8, !tbaa !38
  invoke void @"_ZZN15builder_pattern15BuilderAnalysis14populate_usageEvENK3$_0clEPK13IRInstructionRKN3cfg23InstructionIteratorImplILb0EEE"(ptr noundef nonnull align 8 dereferenceable(8) %2, ptr noundef %116, ptr noundef nonnull align 8 dereferenceable(32) %11)
          to label %121 unwind label %119

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

119:                                              ; preds = %115, %113, %107, %105
  %120 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %16) #7
  br label %123

121:                                              ; preds = %115, %109
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %16) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %15) #7
  %122 = add nuw i64 %.0, 1
  br label %92, !llvm.loop !42

123:                                              ; preds = %119, %117
  %.pn25 = phi { ptr, i32 } [ %120, %119 ], [ %118, %117 ]
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %15) #7
  br label %124

124:                                              ; preds = %99, %123, %91, %84
  %.pn25.pn.pn = phi { ptr, i32 } [ %.pn, %91 ], [ %85, %84 ], [ %.pn25, %123 ], [ %100, %99 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %12) #7
  br label %125

125:                                              ; preds = %124, %82
  %.pn25.pn.pn.pn = phi { ptr, i32 } [ %.pn25.pn.pn, %124 ], [ %83, %82 ]
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %11) #7
  br label %126

126:                                              ; preds = %.loopexit, %.loopexit.split-lp, %80, %125
  %.pn25.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn25.pn.pn.pn, %125 ], [ %81, %80 ], [ %lpad.loopexit, %.loopexit ], [ %lpad.loopexit.split-lp, %.loopexit.split-lp ]
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %10) #7
  br label %127

127:                                              ; preds = %126, %47
  %.pn25.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn25.pn.pn.pn.pn.pn, %126 ], [ %48, %47 ]
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %9) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %8) #7
  br label %128

128:                                              ; preds = %127, %45
  %.pn25.pn.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn25.pn.pn.pn.pn.pn.pn, %127 ], [ %46, %45 ]
  call void @_ZN6sparta19AbstractEnvironmentINS_15PatriciaTreeMapIjN15builder_pattern4impl22NullableConstantDomainENS_17TopValueInterfaceIS4_EEEEED2Ev(ptr noundef nonnull align 8 dereferenceable(16) %7) #7
  br label %129

129:                                              ; preds = %128, %43
  %.pn25.pn.pn.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn25.pn.pn.pn.pn.pn.pn.pn, %128 ], [ %44, %43 ]
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %7) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %6) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %5) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %4) #7
  call void @_ZNSt6vectorIPN3cfg5BlockESaIS2_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %3) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %2) #7
  resume { ptr, i32 } %.pn25.pn.pn.pn.pn.pn.pn.pn.pn
}

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN12UnorderedMapIPK13IRInstructionSt6vectorIN3cfg23InstructionIteratorImplILb0EEESaIS6_EESt4hashIS2_ESt8equal_toIS2_EE5clearEv(ptr noundef nonnull align 8 dereferenceable(56)) local_unnamed_addr #1 align 2

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN12UnorderedMapIPK13IRInstructionN6sparta19AbstractEnvironmentINS3_15PatriciaTreeMapIjN15builder_pattern4impl22NullableConstantDomainENS3_17TopValueInterfaceIS8_EEEEEESt4hashIS2_ESt8equal_toIS2_EE5clearEv(ptr noundef nonnull align 8 dereferenceable(56)) local_unnamed_addr #1 align 2

declare void @_ZNK3cfg16ControlFlowGraph6blocksEv(ptr dead_on_unwind writable sret(%"class.std::vector.236") align 8, ptr noundef nonnull align 8 dereferenceable(160)) local_unnamed_addr #3

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

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZN9__gnu_cxxneIPPN3cfg5BlockESt6vectorIS3_SaIS3_EEEEbRKNS_17__normal_iteratorIT_T0_EESD_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #4

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(16) ptr @_ZNK6sparta7fp_impl29MonotonicFixpointIteratorBaseIN3cfg14GraphInterfaceENS_19AbstractEnvironmentINS_15PatriciaTreeMapIjN15builder_pattern4impl22NullableConstantDomainENS_17TopValueInterfaceIS8_EEEEEESt4hashIPNS2_5BlockEEE18get_entry_state_atERKSF_(ptr noundef nonnull align 8 dereferenceable(144), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #2 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZN6sparta19AbstractEnvironmentINS_15PatriciaTreeMapIjN15builder_pattern4impl22NullableConstantDomainENS_17TopValueInterfaceIS4_EEEEEC2ERKS8_(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 8 dereferenceable(16)) unnamed_addr #5 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_Z19InstructionIterableIN3cfg5BlockEEN7ir_list23InstructionIterableImplILb0EEEPT_(ptr dead_on_unwind noalias writable sret(%"class.ir_list::InstructionIterableImpl") align 8, ptr noundef) local_unnamed_addr #5

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNK7ir_list23InstructionIterableImplILb0EE5beginEv(ptr dead_on_unwind noalias writable sret(%"class.ir_list::InstructionIteratorImpl") align 8, ptr noundef nonnull align 8 dereferenceable(16)) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNK7ir_list23InstructionIterableImplILb0EE3endEv(ptr dead_on_unwind noalias writable sret(%"class.ir_list::InstructionIteratorImpl") align 8, ptr noundef nonnull align 8 dereferenceable(16)) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZNK7ir_list23InstructionIteratorImplILb0EEneERKS1_(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 8 dereferenceable(16)) local_unnamed_addr #1 align 2

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

declare void @_ZN3cfg5Block27to_cfg_instruction_iteratorER15MethodItemEntry(ptr dead_on_unwind writable sret(%"class.cfg::InstructionIteratorImpl") align 8, ptr noundef nonnull align 8 dereferenceable(104), ptr noundef nonnull align 8 dereferenceable(32)) local_unnamed_addr #3

; Function Attrs: mustprogress uwtable
declare dso_local { ptr, i8 } @_ZN12UnorderedMapIPK13IRInstructionN6sparta19AbstractEnvironmentINS3_15PatriciaTreeMapIjN15builder_pattern4impl22NullableConstantDomainENS3_17TopValueInterfaceIS8_EEEEEESt4hashIS2_ESt8equal_toIS2_EE7emplaceIJRPS0_RSC_EEESt4pairINSH_13FixedIteratorEbEDpOT_(ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(16)) local_unnamed_addr #2 align 2

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(16) ptr @_ZNK6sparta19AbstractEnvironmentINS_15PatriciaTreeMapIjN15builder_pattern4impl22NullableConstantDomainENS_17TopValueInterfaceIS4_EEEEE3getERKj(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 4 dereferenceable(4)) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress uwtable
declare dso_local { i8, ptr } @_ZNK15builder_pattern4impl22NullableConstantDomain12get_constantEv(ptr noundef nonnull align 8 dereferenceable(16)) local_unnamed_addr #2 align 2

; Function Attrs: alwaysinline mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZNK5boost8optionalIPK13IRInstructionEcvbEv(ptr noundef nonnull align 8 dereferenceable(16)) local_unnamed_addr #6 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare hidden void @"_ZZN15builder_pattern15BuilderAnalysis14populate_usageEvENK3$_0clEPK13IRInstructionRKN3cfg23InstructionIteratorImplILb0EEE"(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef, ptr noundef nonnull align 8 dereferenceable(32)) local_unnamed_addr #5 align 2

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

declare noundef i64 @_ZNK13IRInstruction9srcs_sizeEv(ptr noundef nonnull align 8 dereferenceable(32)) local_unnamed_addr #3

declare noundef i32 @_ZNK13IRInstruction3srcEt(ptr noundef nonnull align 8 dereferenceable(32), i16 noundef zeroext) local_unnamed_addr #3

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

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

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

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

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { 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 #2 = { 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 #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 = { 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 #5 = { inlinehint 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 = { 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 #7 = { 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, !13, i64 200}
!6 = !{!"_ZTSN15builder_pattern15BuilderAnalysisE", !7, i64 0, !16, i64 8, !23, i64 64, !13, i64 120, !13, i64 128, !26, i64 136, !32, i64 144, !13, i64 200, !19, i64 208, !19, i64 216, !35, i64 224}
!7 = !{!"_ZTSSt10unique_ptrIN15builder_pattern4impl8AnalyzerESt14default_deleteIS2_EE", !8, i64 0}
!8 = !{!"_ZTSSt15__uniq_ptr_dataIN15builder_pattern4impl8AnalyzerESt14default_deleteIS2_ELb1ELb1EE", !9, i64 0}
!9 = !{!"_ZTSSt15__uniq_ptr_implIN15builder_pattern4impl8AnalyzerESt14default_deleteIS2_EE", !10, i64 0}
!10 = !{!"_ZTSSt5tupleIJPN15builder_pattern4impl8AnalyzerESt14default_deleteIS2_EEE", !11, i64 0}
!11 = !{!"_ZTSSt11_Tuple_implILm0EJPN15builder_pattern4impl8AnalyzerESt14default_deleteIS2_EEE", !12, i64 0}
!12 = !{!"_ZTSSt10_Head_baseILm0EPN15builder_pattern4impl8AnalyzerELb0EE", !13, i64 0}
!13 = !{!"any pointer", !14, i64 0}
!14 = !{!"omnipotent char", !15, i64 0}
!15 = !{!"Simple C++ TBAA"}
!16 = !{!"_ZTS12UnorderedMapIPK13IRInstructionSt6vectorIN3cfg23InstructionIteratorImplILb0EEESaIS6_EESt4hashIS2_ESt8equal_toIS2_EE", !17, i64 0}
!17 = !{!"_ZTSSt13unordered_mapIPK13IRInstructionSt6vectorIN3cfg23InstructionIteratorImplILb0EEESaIS6_EESt4hashIS2_ESt8equal_toIS2_ESaISt4pairIKS2_S8_EEE", !18, i64 0}
!18 = !{!"_ZTSSt10_HashtableIPK13IRInstructionSt4pairIKS2_St6vectorIN3cfg23InstructionIteratorImplILb0EEESaIS8_EEESaISB_ENSt8__detail10_Select1stESt8equal_toIS2_ESt4hashIS2_ENSD_18_Mod_range_hashingENSD_20_Default_ranged_hashENSD_20_Prime_rehash_policyENSD_17_Hashtable_traitsILb0ELb0ELb1EEEE", !13, i64 0, !19, i64 8, !20, i64 16, !19, i64 24, !21, i64 32, !13, i64 48}
!19 = !{!"long", !14, i64 0}
!20 = !{!"_ZTSNSt8__detail15_Hash_node_baseE", !13, i64 0}
!21 = !{!"_ZTSNSt8__detail20_Prime_rehash_policyE", !22, i64 0, !19, i64 8}
!22 = !{!"float", !14, i64 0}
!23 = !{!"_ZTS12UnorderedSetIPK13IRInstructionSt4hashIS2_ESt8equal_toIS2_EE", !24, i64 0}
!24 = !{!"_ZTSSt13unordered_setIPK13IRInstructionSt4hashIS2_ESt8equal_toIS2_ESaIS2_EE", !25, i64 0}
!25 = !{!"_ZTSSt10_HashtableIPK13IRInstructionS2_SaIS2_ENSt8__detail9_IdentityESt8equal_toIS2_ESt4hashIS2_ENS4_18_Mod_range_hashingENS4_20_Default_ranged_hashENS4_20_Prime_rehash_policyENS4_17_Hashtable_traitsILb0ELb1ELb1EEEE", !13, i64 0, !19, i64 8, !20, i64 16, !19, i64 24, !21, i64 32, !13, i64 48}
!26 = !{!"_ZTSSt10unique_ptrIN15builder_pattern4impl19InstructionToEnvMapESt14default_deleteIS2_EE", !27, i64 0}
!27 = !{!"_ZTSSt15__uniq_ptr_dataIN15builder_pattern4impl19InstructionToEnvMapESt14default_deleteIS2_ELb1ELb1EE", !28, i64 0}
!28 = !{!"_ZTSSt15__uniq_ptr_implIN15builder_pattern4impl19InstructionToEnvMapESt14default_deleteIS2_EE", !29, i64 0}
!29 = !{!"_ZTSSt5tupleIJPN15builder_pattern4impl19InstructionToEnvMapESt14default_deleteIS2_EEE", !30, i64 0}
!30 = !{!"_ZTSSt11_Tuple_implILm0EJPN15builder_pattern4impl19InstructionToEnvMapESt14default_deleteIS2_EEE", !31, i64 0}
!31 = !{!"_ZTSSt10_Head_baseILm0EPN15builder_pattern4impl19InstructionToEnvMapELb0EE", !13, i64 0}
!32 = !{!"_ZTS12UnorderedMapIPK13IRInstructionPK7DexTypeSt4hashIS2_ESt8equal_toIS2_EE", !33, i64 0}
!33 = !{!"_ZTSSt13unordered_mapIPK13IRInstructionPK7DexTypeSt4hashIS2_ESt8equal_toIS2_ESaISt4pairIKS2_S5_EEE", !34, i64 0}
!34 = !{!"_ZTSSt10_HashtableIPK13IRInstructionSt4pairIKS2_PK7DexTypeESaIS8_ENSt8__detail10_Select1stESt8equal_toIS2_ESt4hashIS2_ENSA_18_Mod_range_hashingENSA_20_Default_ranged_hashENSA_20_Prime_rehash_policyENSA_17_Hashtable_traitsILb0ELb0ELb1EEEE", !13, i64 0, !19, i64 8, !20, i64 16, !19, i64 24, !21, i64 32, !13, i64 48}
!35 = !{!"bool", !14, i64 0}
!36 = !{!37, !13, i64 0}
!37 = !{!"_ZTSZN15builder_pattern15BuilderAnalysis14populate_usageEvE3$_0", !13, i64 0}
!38 = !{!13, !13, i64 0}
!39 = !{!14, !14, i64 0}
!40 = !{!41, !41, i64 0}
!41 = !{!"int", !14, i64 0}
!42 = distinct !{!42, !43}
!43 = !{!"llvm.loop.mustprogress"}


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