; LLVM IR from ERGO-Code/HiGHS :: src/presolve (HPresolve)

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

%struct.HighsTripletTreeSlicePreOrder = type { %class.HighsMatrixSlice.base.109, [4 x i8] }
%class.HighsMatrixSlice.base.109 = type <{ ptr, ptr, ptr, ptr, i32 }>
%"class.HighsMatrixSlice<HighsTripletTreeSlicePreOrder>::iterator" = type <{ %class.HighsSliceNonzero, ptr, ptr, %"class.std::vector.5", i32, [4 x i8] }>
%class.HighsSliceNonzero = type { ptr, ptr }
%"class.std::vector.5" = type { %"struct.std::_Vector_base.6" }
%"struct.std::_Vector_base.6" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"struct.std::_Bit_reference" = type { ptr, i64 }
%class.HighsSparseMatrix = type { i32, i32, i32, %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.20" }
%"class.std::vector.20" = type { %"struct.std::_Vector_base.21" }
%"struct.std::_Vector_base.21" = type { %"struct.std::_Vector_base<double, std::allocator<double>>::_Vector_impl" }
%"struct.std::_Vector_base<double, std::allocator<double>>::_Vector_impl" = type { %"struct.std::_Vector_base<double, std::allocator<double>>::_Vector_impl_data" }
%"struct.std::_Vector_base<double, std::allocator<double>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::allocator.7" = type { i8 }
%"struct.std::_Rb_tree_const_iterator.408" = type { ptr }
%"class.__gnu_cxx::__normal_iterator" = type { ptr }
%class.HFactor = type { double, double, i32, %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %struct.RefactorInfo, i32, i32, i32, i32, i32, i32, i32, double, i8, ptr, ptr, ptr, ptr, double, double, i32, double, %"class.std::unique_ptr.268", %struct.HighsLogOptions, i8, i8, i32, i32, ptr, i32, %"class.std::vector.5", %"class.std::vector.20", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.20", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.20", %"class.std::vector.20", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector", %"class.std::vector.20", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.20", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.20", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.20", i32, i32, %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.20", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.20", %"class.std::vector.20", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.20", %class.HVectorBase }
%struct.RefactorInfo = type { i8, %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.254", double }
%"class.std::vector.254" = type { %"struct.std::_Vector_base.255" }
%"struct.std::_Vector_base.255" = type { %"struct.std::_Vector_base<signed char, std::allocator<signed char>>::_Vector_impl" }
%"struct.std::_Vector_base<signed char, std::allocator<signed char>>::_Vector_impl" = type { %"struct.std::_Vector_base<signed char, std::allocator<signed char>>::_Vector_impl_data" }
%"struct.std::_Vector_base<signed char, std::allocator<signed char>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::unique_ptr.268" = type { %"struct.std::__uniq_ptr_data.269" }
%"struct.std::__uniq_ptr_data.269" = type { %"class.std::__uniq_ptr_impl.270" }
%"class.std::__uniq_ptr_impl.270" = type { %"class.std::tuple.271" }
%"class.std::tuple.271" = type { %"struct.std::_Tuple_impl.272" }
%"struct.std::_Tuple_impl.272" = type { %"struct.std::_Head_base.275" }
%"struct.std::_Head_base.275" = type { ptr }
%struct.HighsLogOptions = type <{ ptr, ptr, ptr, ptr, ptr, ptr, %"class.std::function", ptr, i8, [7 x i8] }>
%"class.std::function" = type { %"class.std::_Function_base", ptr }
%"class.std::_Function_base" = type { %"union.std::_Any_data", ptr }
%"union.std::_Any_data" = type { %"union.std::_Nocopy_types" }
%"union.std::_Nocopy_types" = type { { i64, i64 } }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<char, std::allocator<char>>::_Vector_impl" }
%"struct.std::_Vector_base<char, std::allocator<char>>::_Vector_impl" = type { %"struct.std::_Vector_base<char, std::allocator<char>>::_Vector_impl_data" }
%"struct.std::_Vector_base<char, std::allocator<char>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%class.HVectorBase = type { i32, i32, %"class.std::vector.5", %"class.std::vector.20", double, %"class.std::vector", %"class.std::vector.5", ptr, i8, i32, %"class.std::vector.5", %"class.std::vector.20" }
%"class.presolve::HPresolve" = type { ptr, ptr, ptr, ptr, double, %"class.std::vector.20", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.20", %"class.std::vector.20", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.20", %"class.std::vector.20", %"class.std::vector.20", %"class.std::vector.20", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.25", %"class.std::vector.25", %class.HighsLinearSumBounds, %class.HighsLinearSumBounds, %"class.std::vector.5", %"class.std::vector.10", %"class.std::vector.5", %"class.std::vector.10", %"class.std::vector.35", %"class.std::unordered_map", %"class.std::set", %"class.std::vector.48", i8, i64, %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.10", %"class.std::vector.10", %"class.std::vector.53", i64, i32, i32, i32, i32, i32, i32, i8, i32, %class.HPresolveAnalysis }
%"class.std::vector.25" = type { %"struct.std::_Vector_base.26" }
%"struct.std::_Vector_base.26" = type { %"struct.std::_Vector_base<std::set<int>, std::allocator<std::set<int>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::set<int>, std::allocator<std::set<int>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::set<int>, std::allocator<std::set<int>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::set<int>, std::allocator<std::set<int>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%class.HighsLinearSumBounds = type { %"class.std::vector.30", %"class.std::vector.30", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.30", %"class.std::vector.30", %"class.std::vector.5", %"class.std::vector.5", ptr, ptr, ptr, ptr, ptr, ptr }
%"class.std::vector.30" = type { %"struct.std::_Vector_base.31" }
%"struct.std::_Vector_base.31" = type { %"struct.std::_Vector_base<HighsCDouble, std::allocator<HighsCDouble>>::_Vector_impl" }
%"struct.std::_Vector_base<HighsCDouble, std::allocator<HighsCDouble>>::_Vector_impl" = type { %"struct.std::_Vector_base<HighsCDouble, std::allocator<HighsCDouble>>::_Vector_impl_data" }
%"struct.std::_Vector_base<HighsCDouble, std::allocator<HighsCDouble>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.35" = type { %"struct.std::_Vector_base.36" }
%"struct.std::_Vector_base.36" = type { %"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"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.std::set" = type { %"class.std::_Rb_tree" }
%"class.std::_Rb_tree" = type { %"struct.std::_Rb_tree<std::pair<int, int>, std::pair<int, int>, std::_Identity<std::pair<int, int>>, std::less<std::pair<int, int>>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<std::pair<int, int>, std::pair<int, int>, std::_Identity<std::pair<int, int>>, std::less<std::pair<int, int>>>::_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 }
%"class.std::vector.48" = type { %"struct.std::_Vector_base.49" }
%"struct.std::_Vector_base.49" = type { %"struct.std::_Vector_base<std::_Rb_tree_const_iterator<std::pair<int, int>>, std::allocator<std::_Rb_tree_const_iterator<std::pair<int, int>>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::_Rb_tree_const_iterator<std::pair<int, int>>, std::allocator<std::_Rb_tree_const_iterator<std::pair<int, int>>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::_Rb_tree_const_iterator<std::pair<int, int>>, std::allocator<std::_Rb_tree_const_iterator<std::pair<int, int>>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::_Rb_tree_const_iterator<std::pair<int, int>>, std::allocator<std::_Rb_tree_const_iterator<std::pair<int, int>>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.10" = type { %"struct.std::_Vector_base.11" }
%"struct.std::_Vector_base.11" = type { %"struct.std::_Vector_base<unsigned char, std::allocator<unsigned char>>::_Vector_impl" }
%"struct.std::_Vector_base<unsigned char, std::allocator<unsigned char>>::_Vector_impl" = type { %"struct.std::_Vector_base<unsigned char, std::allocator<unsigned char>>::_Vector_impl_data" }
%"struct.std::_Vector_base<unsigned char, std::allocator<unsigned char>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.53" = type { %"struct.std::_Vector_base.54" }
%"struct.std::_Vector_base.54" = type { %"struct.std::_Vector_base<unsigned short, std::allocator<unsigned short>>::_Vector_impl" }
%"struct.std::_Vector_base<unsigned short, std::allocator<unsigned short>>::_Vector_impl" = type { %"struct.std::_Vector_base<unsigned short, std::allocator<unsigned short>>::_Vector_impl_data" }
%"struct.std::_Vector_base<unsigned short, std::allocator<unsigned short>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%class.HPresolveAnalysis = type { ptr, ptr, ptr, ptr, ptr, i32, i32, %"class.std::vector.58", i8, i8, i32, i32, i32, %struct.HighsPresolveLog }
%"class.std::vector.58" = 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.HighsPresolveLog = type { %"class.std::vector.62" }
%"class.std::vector.62" = type { %"struct.std::_Vector_base.63" }
%"struct.std::_Vector_base.63" = type { %"struct.std::_Vector_base<HighsPresolveRuleLog, std::allocator<HighsPresolveRuleLog>>::_Vector_impl" }
%"struct.std::_Vector_base<HighsPresolveRuleLog, std::allocator<HighsPresolveRuleLog>>::_Vector_impl" = type { %"struct.std::_Vector_base<HighsPresolveRuleLog, std::allocator<HighsPresolveRuleLog>>::_Vector_impl_data" }
%"struct.std::_Vector_base<HighsPresolveRuleLog, std::allocator<HighsPresolveRuleLog>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%class.HighsLp = type { i32, i32, %"class.std::vector.20", %"class.std::vector.20", %"class.std::vector.20", %"class.std::vector.20", %"class.std::vector.20", %class.HighsSparseMatrix, i32, double, %"class.std::__cxx11::basic_string", %"class.std::__cxx11::basic_string", i32, i32, %"class.std::vector.67", %"class.std::vector.67", %"class.std::vector.72", %struct.HighsNameHash, %struct.HighsNameHash, i32, i32, %struct.HighsScale, i8, i8, i32, i8, %struct.HighsLpMods }
%"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::vector.67" = type { %"struct.std::_Vector_base.68" }
%"struct.std::_Vector_base.68" = type { %"struct.std::_Vector_base<std::__cxx11::basic_string<char>, std::allocator<std::__cxx11::basic_string<char>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::__cxx11::basic_string<char>, std::allocator<std::__cxx11::basic_string<char>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::__cxx11::basic_string<char>, std::allocator<std::__cxx11::basic_string<char>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::__cxx11::basic_string<char>, std::allocator<std::__cxx11::basic_string<char>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.72" = type { %"struct.std::_Vector_base.73" }
%"struct.std::_Vector_base.73" = type { %"struct.std::_Vector_base<HighsVarType, std::allocator<HighsVarType>>::_Vector_impl" }
%"struct.std::_Vector_base<HighsVarType, std::allocator<HighsVarType>>::_Vector_impl" = type { %"struct.std::_Vector_base<HighsVarType, std::allocator<HighsVarType>>::_Vector_impl_data" }
%"struct.std::_Vector_base<HighsVarType, std::allocator<HighsVarType>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%struct.HighsNameHash = type { %"class.std::unordered_map.77" }
%"class.std::unordered_map.77" = type { %"class.std::_Hashtable.78" }
%"class.std::_Hashtable.78" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%struct.HighsScale = type { i32, i8, i32, i32, double, %"class.std::vector.20", %"class.std::vector.20" }
%struct.HighsLpMods = type { %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.20", %"class.std::vector.20", %"class.std::vector.72", %"class.std::vector.5", %"class.std::vector.20", %"class.std::vector.5", %"class.std::vector.20", %"class.std::vector.5", %"class.std::vector.20", %"class.std::vector.20", %"class.std::vector.20" }
%"struct.std::pair" = type { i32, i32 }
%struct.HighsOptionsStruct = type { ptr, %"class.std::__cxx11::basic_string", %"class.std::__cxx11::basic_string", %"class.std::__cxx11::basic_string", %"class.std::__cxx11::basic_string", double, %"class.std::__cxx11::basic_string", %"class.std::__cxx11::basic_string", i32, %"class.std::__cxx11::basic_string", double, double, double, double, double, double, double, double, double, double, double, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, %"class.std::__cxx11::basic_string", i8, i8, i8, i32, i32, %"class.std::__cxx11::basic_string", i8, i8, i8, i32, i8, i8, i32, i32, double, i32, i32, i32, i8, i32, i8, i8, i8, i8, i8, i8, i8, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i8, i8, i8, i8, double, double, double, double, double, double, double, double, double, double, double, i8, i8, i8, i8, i32, double, i8, i8, %"class.std::__cxx11::basic_string", double, i32, i32, i8, i8, i8, i8, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, double, double, double, double, double, i8, i8, %"class.std::__cxx11::basic_string", i8, i32, %struct.HighsLogOptions }

@.str.55 = external hidden unnamed_addr constant [76 x i8], align 1
@.str.134 = external hidden unnamed_addr constant [55 x i8], align 1
@__PRETTY_FUNCTION__._ZN8presolve9HPresolve24removeDependentEquationsERNS_19HighsPostsolveStackE = external hidden unnamed_addr constant [87 x i8], align 1
@.str.135 = external hidden unnamed_addr constant [77 x i8], align 1
@.str.136 = external hidden unnamed_addr constant [88 x i8], align 1
@.str.137 = external hidden unnamed_addr constant [127 x i8], align 1
@.str.138 = external hidden unnamed_addr constant [18 x i8], align 1
@.str.139 = external hidden unnamed_addr constant [85 x i8], align 1
@.str.140 = external hidden unnamed_addr constant [30 x i8], align 1
@.str.141 = external hidden unnamed_addr constant [2 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

declare i32 @__gxx_personality_v0(...)

; 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 nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #1 align 2

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

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

; Function Attrs: noreturn nounwind
declare void @__assert_fail(ptr noundef, ptr noundef, i32 noundef, ptr noundef) #2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNK8presolve9HPresolve12getRowVectorEi(ptr dead_on_unwind noalias writable sret(%struct.HighsTripletTreeSlicePreOrder) align 8, ptr noundef nonnull align 8 dereferenceable(1720), i32 noundef) #3 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNK16HighsMatrixSliceI29HighsTripletTreeSlicePreOrderE5beginEv(ptr dead_on_unwind noalias writable sret(%"class.HighsMatrixSlice<HighsTripletTreeSlicePreOrder>::iterator") align 8, ptr noundef nonnull align 8 dereferenceable(36)) #3 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNK16HighsMatrixSliceI29HighsTripletTreeSlicePreOrderE3endEv(ptr dead_on_unwind noalias writable sret(%"class.HighsMatrixSlice<HighsTripletTreeSlicePreOrder>::iterator") align 8, ptr noundef nonnull align 8 dereferenceable(36)) #3 align 2

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(60) ptr @_ZN16HighsMatrixSliceI29HighsTripletTreeSlicePreOrderE8iteratorppEv(ptr noundef nonnull align 8 dereferenceable(60)) #3 align 2

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

declare void @_Z11highsLogDevRK15HighsLogOptions12HighsLogTypePKcz(ptr noundef nonnull align 8 dereferenceable(89), i32 noundef, ptr noundef, ...) #5

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIiSaIiEE9push_backERKi(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 4 dereferenceable(4)) #3 align 2

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIiSaIiEEC2EmRKS0_(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef, ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #3 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIiSaIiEE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #3 align 2

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

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

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

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

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN8presolve9HPresolve9removeRowEi(ptr noundef nonnull align 8 dereferenceable(1720), i32 noundef) #3 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN8presolve19HighsPostsolveStack12redundantRowEi(ptr noundef nonnull align 8 dereferenceable(224), i32 noundef) #3 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIdSaIdEE9push_backERKd(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(8)) #3 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIiSaIiEE9push_backEOi(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 4 dereferenceable(4)) #3 align 2

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

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

; Function Attrs: mustprogress uwtable
declare dso_local { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40), i64 noundef) #3 align 2

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

declare void @_ZN17HPresolveAnalysis20startPresolveRuleLogEi(ptr noundef nonnull align 8 dereferenceable(128), i32 noundef) #5

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare double @llvm.fabs.f64(double) #6

declare void @_ZN17HPresolveAnalysis19stopPresolveRuleLogEi(ptr noundef nonnull align 8 dereferenceable(128), i32 noundef) #5

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIdSaIdEE7reserveEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #3 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIdSaIdEE9push_backEOd(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(8)) #3 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIiSaIiEE7reserveEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #3 align 2

declare void @_Z12highsLogUserRK15HighsLogOptions12HighsLogTypePKcz(ptr noundef nonnull align 8 dereferenceable(89), i32 noundef, ptr noundef, ...) #5

; Function Attrs: mustprogress uwtable
define dso_local noundef i32 @_ZN8presolve9HPresolve24removeDependentEquationsERNS_19HighsPostsolveStackE(ptr noundef nonnull align 8 dereferenceable(1720) %0, ptr noundef nonnull align 8 dereferenceable(224) %1) #3 align 2 personality ptr @__gxx_personality_v0 {
  %3 = alloca i32, align 4
  %4 = alloca ptr, align 8
  %5 = alloca ptr, align 8
  %6 = alloca %"struct.std::_Bit_reference", align 8
  %7 = alloca i8, align 1
  %8 = alloca i32, align 4
  %9 = alloca %class.HighsSparseMatrix, align 8
  %10 = alloca ptr, align 8
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca %"class.std::vector.5", align 8
  %14 = alloca %"class.std::allocator.7", align 1
  %15 = alloca i32, align 4
  %16 = alloca ptr, align 8
  %17 = alloca %"struct.std::_Rb_tree_const_iterator.408", align 8
  %18 = alloca %"struct.std::_Rb_tree_const_iterator.408", align 8
  %19 = alloca ptr, align 8
  %20 = alloca i32, align 4
  %21 = alloca ptr, align 8
  %22 = alloca %struct.HighsTripletTreeSlicePreOrder, align 8
  %23 = alloca %"class.HighsMatrixSlice<HighsTripletTreeSlicePreOrder>::iterator", align 8
  %24 = alloca %"class.HighsMatrixSlice<HighsTripletTreeSlicePreOrder>::iterator", align 8
  %25 = alloca ptr, align 8
  %26 = alloca double, align 8
  %27 = alloca i32, align 4
  %28 = alloca %"class.std::vector.5", align 8
  %29 = alloca %"class.std::allocator.7", align 1
  %30 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %31 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %32 = alloca %class.HFactor, align 8
  %33 = alloca double, align 8
  %34 = alloca double, align 8
  %35 = alloca double, align 8
  %36 = alloca double, align 8
  %37 = alloca double, align 8
  %38 = alloca i32, align 4
  %39 = alloca double, align 8
  %40 = alloca i32, align 4
  %41 = alloca i32, align 4
  %42 = alloca i32, align 4
  %43 = alloca i32, align 4
  %44 = alloca i32, align 4
  %45 = alloca i32, align 4
  store ptr %0, ptr %4, align 8, !tbaa !5
  store ptr %1, ptr %5, align 8, !tbaa !5
  %46 = load ptr, ptr %4, align 8
  call void @llvm.lifetime.start.p0(i64 16, ptr %6) #7
  %47 = getelementptr inbounds %"class.presolve::HPresolve", ptr %46, i32 0, i32 58
  %48 = getelementptr inbounds %class.HPresolveAnalysis, ptr %47, i32 0, i32 7
  %49 = call { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %48, i64 noundef 10)
  %50 = getelementptr inbounds { ptr, i64 }, ptr %6, i32 0, i32 0
  %51 = extractvalue { ptr, i64 } %49, 0
  store ptr %51, ptr %50, align 8
  %52 = getelementptr inbounds { ptr, i64 }, ptr %6, i32 0, i32 1
  %53 = extractvalue { ptr, i64 } %49, 1
  store i64 %53, ptr %52, align 8
  %54 = call noundef zeroext i1 @_ZNKSt14_Bit_referencecvbEv(ptr noundef nonnull align 8 dereferenceable(16) %6) #7
  br i1 %54, label %55, label %56

55:                                               ; preds = %2
  br label %58

56:                                               ; preds = %2
  call void @__assert_fail(ptr noundef @.str.134, ptr noundef @.str.55, i32 noundef 4776, ptr noundef @__PRETTY_FUNCTION__._ZN8presolve9HPresolve24removeDependentEquationsERNS_19HighsPostsolveStackE) #8
  unreachable

57:                                               ; No predecessors!
  br label %58

58:                                               ; preds = %57, %55
  call void @llvm.lifetime.end.p0(i64 16, ptr %6) #7
  call void @llvm.lifetime.start.p0(i64 1, ptr %7) #7
  %59 = getelementptr inbounds %"class.presolve::HPresolve", ptr %46, i32 0, i32 58
  %60 = getelementptr inbounds %class.HPresolveAnalysis, ptr %59, i32 0, i32 9
  %61 = load i8, ptr %60, align 1, !tbaa !9, !range !74, !noundef !75
  %62 = trunc i8 %61 to i1
  %63 = zext i1 %62 to i8
  store i8 %63, ptr %7, align 1, !tbaa !76
  %64 = getelementptr inbounds %"class.presolve::HPresolve", ptr %46, i32 0, i32 40
  %65 = call noundef zeroext i1 @_ZNKSt3setISt4pairIiiESt4lessIS1_ESaIS1_EE5emptyEv(ptr noundef nonnull align 8 dereferenceable(48) %64) #7
  br i1 %65, label %66, label %67

66:                                               ; preds = %58
  store i32 0, ptr %3, align 4
  store i32 1, ptr %8, align 4
  br label %462

67:                                               ; preds = %58
  %68 = load i8, ptr %7, align 1, !tbaa !76, !range !74, !noundef !75
  %69 = trunc i8 %68 to i1
  br i1 %69, label %70, label %72

70:                                               ; preds = %67
  %71 = getelementptr inbounds %"class.presolve::HPresolve", ptr %46, i32 0, i32 58
  call void @_ZN17HPresolveAnalysis20startPresolveRuleLogEi(ptr noundef nonnull align 8 dereferenceable(128) %71, i32 noundef 10)
  br label %72

72:                                               ; preds = %70, %67
  call void @llvm.lifetime.start.p0(i64 112, ptr %9) #7
  call void @_ZN17HighsSparseMatrixC2Ev(ptr noundef nonnull align 8 dereferenceable(112) %9)
  %73 = getelementptr inbounds %"class.presolve::HPresolve", ptr %46, i32 0, i32 40
  %74 = call noundef i64 @_ZNKSt3setISt4pairIiiESt4lessIS1_ESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(48) %73) #7
  %75 = trunc i64 %74 to i32
  %76 = getelementptr inbounds %class.HighsSparseMatrix, ptr %9, i32 0, i32 1
  store i32 %75, ptr %76, align 4, !tbaa !77
  %77 = getelementptr inbounds %"class.presolve::HPresolve", ptr %46, i32 0, i32 0
  %78 = load ptr, ptr %77, align 8, !tbaa !80
  %79 = getelementptr inbounds %class.HighsLp, ptr %78, i32 0, i32 0
  %80 = load i32, ptr %79, align 8, !tbaa !81
  %81 = add nsw i32 %80, 1
  %82 = getelementptr inbounds %class.HighsSparseMatrix, ptr %9, i32 0, i32 2
  store i32 %81, ptr %82, align 8, !tbaa !99
  %83 = getelementptr inbounds %class.HighsSparseMatrix, ptr %9, i32 0, i32 3
  %84 = getelementptr inbounds %class.HighsSparseMatrix, ptr %9, i32 0, i32 1
  %85 = load i32, ptr %84, align 4, !tbaa !77
  %86 = add nsw i32 %85, 1
  %87 = sext i32 %86 to i64
  invoke void @_ZNSt6vectorIiSaIiEE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %83, i64 noundef %87)
          to label %88 unwind label %118

88:                                               ; preds = %72
  %89 = getelementptr inbounds %class.HighsSparseMatrix, ptr %9, i32 0, i32 3
  %90 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %89, i64 noundef 0) #7
  store i32 0, ptr %90, align 4, !tbaa !100
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #7
  %91 = invoke noundef i32 @_ZNK8presolve9HPresolve11numNonzerosEv(ptr noundef nonnull align 8 dereferenceable(1720) %46)
          to label %92 unwind label %122

92:                                               ; preds = %88
  %93 = getelementptr inbounds %class.HighsSparseMatrix, ptr %9, i32 0, i32 1
  %94 = load i32, ptr %93, align 4, !tbaa !77
  %95 = add nsw i32 %91, %94
  store i32 %95, ptr %12, align 4, !tbaa !100
  %96 = getelementptr inbounds %class.HighsSparseMatrix, ptr %9, i32 0, i32 6
  %97 = load i32, ptr %12, align 4, !tbaa !100
  %98 = sext i32 %97 to i64
  invoke void @_ZNSt6vectorIdSaIdEE7reserveEm(ptr noundef nonnull align 8 dereferenceable(24) %96, i64 noundef %98)
          to label %99 unwind label %122

99:                                               ; preds = %92
  %100 = getelementptr inbounds %class.HighsSparseMatrix, ptr %9, i32 0, i32 5
  %101 = load i32, ptr %12, align 4, !tbaa !100
  %102 = sext i32 %101 to i64
  invoke void @_ZNSt6vectorIiSaIiEE7reserveEm(ptr noundef nonnull align 8 dereferenceable(24) %100, i64 noundef %102)
          to label %103 unwind label %122

103:                                              ; preds = %99
  call void @llvm.lifetime.start.p0(i64 24, ptr %13) #7
  %104 = getelementptr inbounds %class.HighsSparseMatrix, ptr %9, i32 0, i32 1
  %105 = load i32, ptr %104, align 4, !tbaa !77
  %106 = sext i32 %105 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr %14) #7
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %14) #7
  invoke void @_ZNSt6vectorIiSaIiEEC2EmRKS0_(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %106, ptr noundef nonnull align 1 dereferenceable(1) %14)
          to label %107 unwind label %126

107:                                              ; preds = %103
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %14) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr %14) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #7
  store i32 0, ptr %15, align 4, !tbaa !100
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #7
  %108 = getelementptr inbounds %"class.presolve::HPresolve", ptr %46, i32 0, i32 40
  store ptr %108, ptr %16, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #7
  %109 = load ptr, ptr %16, align 8, !tbaa !5
  %110 = call ptr @_ZNKSt3setISt4pairIiiESt4lessIS1_ESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(48) %109) #7
  %111 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator.408", ptr %17, i32 0, i32 0
  store ptr %110, ptr %111, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #7
  %112 = load ptr, ptr %16, align 8, !tbaa !5
  %113 = call ptr @_ZNKSt3setISt4pairIiiESt4lessIS1_ESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %112) #7
  %114 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator.408", ptr %18, i32 0, i32 0
  store ptr %113, ptr %114, align 8
  br label %115

115:                                              ; preds = %234, %107
  %116 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorISt4pairIiiEES4_(ptr noundef nonnull align 8 dereferenceable(8) %17, ptr noundef nonnull align 8 dereferenceable(8) %18) #7
  br i1 %116, label %130, label %117

117:                                              ; preds = %115
  store i32 2, ptr %8, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #7
  br label %237

118:                                              ; preds = %72
  %119 = landingpad { ptr, i32 }
          cleanup
  %120 = extractvalue { ptr, i32 } %119, 0
  store ptr %120, ptr %10, align 8
  %121 = extractvalue { ptr, i32 } %119, 1
  store i32 %121, ptr %11, align 4
  br label %461

122:                                              ; preds = %99, %92, %88
  %123 = landingpad { ptr, i32 }
          cleanup
  %124 = extractvalue { ptr, i32 } %123, 0
  store ptr %124, ptr %10, align 8
  %125 = extractvalue { ptr, i32 } %123, 1
  store i32 %125, ptr %11, align 4
  br label %460

126:                                              ; preds = %103
  %127 = landingpad { ptr, i32 }
          cleanup
  %128 = extractvalue { ptr, i32 } %127, 0
  store ptr %128, ptr %10, align 8
  %129 = extractvalue { ptr, i32 } %127, 1
  store i32 %129, ptr %11, align 4
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %14) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr %14) #7
  br label %459

130:                                              ; preds = %115
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #7
  %131 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNKSt23_Rb_tree_const_iteratorISt4pairIiiEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %17) #7
  store ptr %131, ptr %19, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %20) #7
  %132 = load ptr, ptr %19, align 8, !tbaa !5
  %133 = getelementptr inbounds %"struct.std::pair", ptr %132, i32 0, i32 1
  %134 = load i32, ptr %133, align 4, !tbaa !101
  store i32 %134, ptr %20, align 4, !tbaa !100
  %135 = load i32, ptr %20, align 4, !tbaa !100
  %136 = load i32, ptr %15, align 4, !tbaa !100
  %137 = add nsw i32 %136, 1
  store i32 %137, ptr %15, align 4, !tbaa !100
  %138 = sext i32 %136 to i64
  %139 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %138) #7
  store i32 %135, ptr %139, align 4, !tbaa !100
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #7
  call void @llvm.lifetime.start.p0(i64 40, ptr %22) #7
  %140 = load i32, ptr %20, align 4, !tbaa !100
  invoke void @_ZNK8presolve9HPresolve12getRowVectorEi(ptr dead_on_unwind writable sret(%struct.HighsTripletTreeSlicePreOrder) align 8 %22, ptr noundef nonnull align 8 dereferenceable(1720) %46, i32 noundef %140)
          to label %141 unwind label %150

141:                                              ; preds = %130
  store ptr %22, ptr %21, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 64, ptr %23) #7
  %142 = load ptr, ptr %21, align 8, !tbaa !5
  invoke void @_ZNK16HighsMatrixSliceI29HighsTripletTreeSlicePreOrderE5beginEv(ptr dead_on_unwind writable sret(%"class.HighsMatrixSlice<HighsTripletTreeSlicePreOrder>::iterator") align 8 %23, ptr noundef nonnull align 8 dereferenceable(36) %142)
          to label %143 unwind label %154

143:                                              ; preds = %141
  call void @llvm.lifetime.start.p0(i64 64, ptr %24) #7
  %144 = load ptr, ptr %21, align 8, !tbaa !5
  invoke void @_ZNK16HighsMatrixSliceI29HighsTripletTreeSlicePreOrderE3endEv(ptr dead_on_unwind writable sret(%"class.HighsMatrixSlice<HighsTripletTreeSlicePreOrder>::iterator") align 8 %24, ptr noundef nonnull align 8 dereferenceable(36) %144)
          to label %145 unwind label %158

145:                                              ; preds = %143
  br label %146

146:                                              ; preds = %181, %145
  %147 = invoke noundef zeroext i1 @_ZNK16HighsMatrixSliceI29HighsTripletTreeSlicePreOrderE8iteratorneERKS2_(ptr noundef nonnull align 8 dereferenceable(60) %23, ptr noundef nonnull align 8 dereferenceable(60) %24)
          to label %148 unwind label %162

148:                                              ; preds = %146
  br i1 %147, label %166, label %149

149:                                              ; preds = %148
  store i32 4, ptr %8, align 4
  call void @_ZN16HighsMatrixSliceI29HighsTripletTreeSlicePreOrderE8iteratorD2Ev(ptr noundef nonnull align 8 dereferenceable(60) %24) #7
  call void @llvm.lifetime.end.p0(i64 64, ptr %24) #7
  call void @_ZN16HighsMatrixSliceI29HighsTripletTreeSlicePreOrderE8iteratorD2Ev(ptr noundef nonnull align 8 dereferenceable(60) %23) #7
  call void @llvm.lifetime.end.p0(i64 64, ptr %23) #7
  call void @llvm.lifetime.end.p0(i64 40, ptr %22) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #7
  br label %199

150:                                              ; preds = %130
  %151 = landingpad { ptr, i32 }
          cleanup
  %152 = extractvalue { ptr, i32 } %151, 0
  store ptr %152, ptr %10, align 8
  %153 = extractvalue { ptr, i32 } %151, 1
  store i32 %153, ptr %11, align 4
  br label %198

154:                                              ; preds = %141
  %155 = landingpad { ptr, i32 }
          cleanup
  %156 = extractvalue { ptr, i32 } %155, 0
  store ptr %156, ptr %10, align 8
  %157 = extractvalue { ptr, i32 } %155, 1
  store i32 %157, ptr %11, align 4
  br label %197

158:                                              ; preds = %143
  %159 = landingpad { ptr, i32 }
          cleanup
  %160 = extractvalue { ptr, i32 } %159, 0
  store ptr %160, ptr %10, align 8
  %161 = extractvalue { ptr, i32 } %159, 1
  store i32 %161, ptr %11, align 4
  br label %196

162:                                              ; preds = %179, %146
  %163 = landingpad { ptr, i32 }
          cleanup
  %164 = extractvalue { ptr, i32 } %163, 0
  store ptr %164, ptr %10, align 8
  %165 = extractvalue { ptr, i32 } %163, 1
  store i32 %165, ptr %11, align 4
  br label %195

166:                                              ; preds = %148
  call void @llvm.lifetime.start.p0(i64 8, ptr %25) #7
  %167 = invoke noundef nonnull align 8 dereferenceable(16) ptr @_ZN16HighsMatrixSliceI29HighsTripletTreeSlicePreOrderE8iteratordeEv(ptr noundef nonnull align 8 dereferenceable(60) %23)
          to label %168 unwind label %182

168:                                              ; preds = %166
  store ptr %167, ptr %25, align 8, !tbaa !5
  %169 = getelementptr inbounds %class.HighsSparseMatrix, ptr %9, i32 0, i32 6
  call void @llvm.lifetime.start.p0(i64 8, ptr %26) #7
  %170 = load ptr, ptr %25, align 8, !tbaa !5
  %171 = invoke noundef double @_ZNK17HighsSliceNonzero5valueEv(ptr noundef nonnull align 8 dereferenceable(16) %170)
          to label %172 unwind label %186

172:                                              ; preds = %168
  store double %171, ptr %26, align 8, !tbaa !103
  invoke void @_ZNSt6vectorIdSaIdEE9push_backEOd(ptr noundef nonnull align 8 dereferenceable(24) %169, ptr noundef nonnull align 8 dereferenceable(8) %26)
          to label %173 unwind label %186

173:                                              ; preds = %172
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #7
  %174 = getelementptr inbounds %class.HighsSparseMatrix, ptr %9, i32 0, i32 5
  call void @llvm.lifetime.start.p0(i64 4, ptr %27) #7
  %175 = load ptr, ptr %25, align 8, !tbaa !5
  %176 = invoke noundef i32 @_ZNK17HighsSliceNonzero5indexEv(ptr noundef nonnull align 8 dereferenceable(16) %175)
          to label %177 unwind label %190

177:                                              ; preds = %173
  store i32 %176, ptr %27, align 4, !tbaa !100
  invoke void @_ZNSt6vectorIiSaIiEE9push_backEOi(ptr noundef nonnull align 8 dereferenceable(24) %174, ptr noundef nonnull align 4 dereferenceable(4) %27)
          to label %178 unwind label %190

178:                                              ; preds = %177
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #7
  br label %179

179:                                              ; preds = %178
  %180 = invoke noundef nonnull align 8 dereferenceable(60) ptr @_ZN16HighsMatrixSliceI29HighsTripletTreeSlicePreOrderE8iteratorppEv(ptr noundef nonnull align 8 dereferenceable(60) %23)
          to label %181 unwind label %162

181:                                              ; preds = %179
  br label %146

182:                                              ; preds = %166
  %183 = landingpad { ptr, i32 }
          cleanup
  %184 = extractvalue { ptr, i32 } %183, 0
  store ptr %184, ptr %10, align 8
  %185 = extractvalue { ptr, i32 } %183, 1
  store i32 %185, ptr %11, align 4
  br label %194

186:                                              ; preds = %172, %168
  %187 = landingpad { ptr, i32 }
          cleanup
  %188 = extractvalue { ptr, i32 } %187, 0
  store ptr %188, ptr %10, align 8
  %189 = extractvalue { ptr, i32 } %187, 1
  store i32 %189, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #7
  br label %194

190:                                              ; preds = %177, %173
  %191 = landingpad { ptr, i32 }
          cleanup
  %192 = extractvalue { ptr, i32 } %191, 0
  store ptr %192, ptr %10, align 8
  %193 = extractvalue { ptr, i32 } %191, 1
  store i32 %193, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #7
  br label %194

194:                                              ; preds = %190, %186, %182
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #7
  br label %195

195:                                              ; preds = %194, %162
  call void @_ZN16HighsMatrixSliceI29HighsTripletTreeSlicePreOrderE8iteratorD2Ev(ptr noundef nonnull align 8 dereferenceable(60) %24) #7
  br label %196

196:                                              ; preds = %195, %158
  call void @llvm.lifetime.end.p0(i64 64, ptr %24) #7
  call void @_ZN16HighsMatrixSliceI29HighsTripletTreeSlicePreOrderE8iteratorD2Ev(ptr noundef nonnull align 8 dereferenceable(60) %23) #7
  br label %197

197:                                              ; preds = %196, %154
  call void @llvm.lifetime.end.p0(i64 64, ptr %23) #7
  call void @llvm.lifetime.end.p0(i64 40, ptr %22) #7
  br label %198

198:                                              ; preds = %197, %150
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #7
  br label %236

199:                                              ; preds = %149
  %200 = getelementptr inbounds %"class.presolve::HPresolve", ptr %46, i32 0, i32 0
  %201 = load ptr, ptr %200, align 8, !tbaa !80
  %202 = getelementptr inbounds %class.HighsLp, ptr %201, i32 0, i32 5
  %203 = load i32, ptr %20, align 4, !tbaa !100
  %204 = sext i32 %203 to i64
  %205 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %202, i64 noundef %204) #7
  %206 = load double, ptr %205, align 8, !tbaa !103
  %207 = fcmp une double %206, 0.000000e+00
  br i1 %207, label %208, label %226

208:                                              ; preds = %199
  %209 = getelementptr inbounds %class.HighsSparseMatrix, ptr %9, i32 0, i32 6
  %210 = getelementptr inbounds %"class.presolve::HPresolve", ptr %46, i32 0, i32 0
  %211 = load ptr, ptr %210, align 8, !tbaa !80
  %212 = getelementptr inbounds %class.HighsLp, ptr %211, i32 0, i32 5
  %213 = load i32, ptr %20, align 4, !tbaa !100
  %214 = sext i32 %213 to i64
  %215 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %212, i64 noundef %214) #7
  invoke void @_ZNSt6vectorIdSaIdEE9push_backERKd(ptr noundef nonnull align 8 dereferenceable(24) %209, ptr noundef nonnull align 8 dereferenceable(8) %215)
          to label %216 unwind label %222

216:                                              ; preds = %208
  %217 = getelementptr inbounds %class.HighsSparseMatrix, ptr %9, i32 0, i32 5
  %218 = getelementptr inbounds %"class.presolve::HPresolve", ptr %46, i32 0, i32 0
  %219 = load ptr, ptr %218, align 8, !tbaa !80
  %220 = getelementptr inbounds %class.HighsLp, ptr %219, i32 0, i32 0
  invoke void @_ZNSt6vectorIiSaIiEE9push_backERKi(ptr noundef nonnull align 8 dereferenceable(24) %217, ptr noundef nonnull align 4 dereferenceable(4) %220)
          to label %221 unwind label %222

221:                                              ; preds = %216
  br label %226

222:                                              ; preds = %216, %208
  %223 = landingpad { ptr, i32 }
          cleanup
  %224 = extractvalue { ptr, i32 } %223, 0
  store ptr %224, ptr %10, align 8
  %225 = extractvalue { ptr, i32 } %223, 1
  store i32 %225, ptr %11, align 4
  br label %236

226:                                              ; preds = %221, %199
  %227 = getelementptr inbounds %class.HighsSparseMatrix, ptr %9, i32 0, i32 6
  %228 = call noundef i64 @_ZNKSt6vectorIdSaIdEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %227) #7
  %229 = trunc i64 %228 to i32
  %230 = getelementptr inbounds %class.HighsSparseMatrix, ptr %9, i32 0, i32 3
  %231 = load i32, ptr %15, align 4, !tbaa !100
  %232 = sext i32 %231 to i64
  %233 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %230, i64 noundef %232) #7
  store i32 %229, ptr %233, align 4, !tbaa !100
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #7
  br label %234

234:                                              ; preds = %226
  %235 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt23_Rb_tree_const_iteratorISt4pairIiiEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %17) #7
  br label %115

236:                                              ; preds = %222, %198
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #7
  br label %458

237:                                              ; preds = %117
  call void @llvm.lifetime.start.p0(i64 24, ptr %28) #7
  %238 = getelementptr inbounds %class.HighsSparseMatrix, ptr %9, i32 0, i32 1
  %239 = load i32, ptr %238, align 4, !tbaa !77
  %240 = sext i32 %239 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr %29) #7
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %29) #7
  invoke void @_ZNSt6vectorIiSaIiEEC2EmRKS0_(ptr noundef nonnull align 8 dereferenceable(24) %28, i64 noundef %240, ptr noundef nonnull align 1 dereferenceable(1) %29)
          to label %241 unwind label %303

241:                                              ; preds = %237
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %29) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr %29) #7
  %242 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %28) #7
  %243 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %30, i32 0, i32 0
  store ptr %242, ptr %243, align 8
  %244 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %28) #7
  %245 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %31, i32 0, i32 0
  store ptr %244, ptr %245, align 8
  %246 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %30, i32 0, i32 0
  %247 = load ptr, ptr %246, align 8
  %248 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %31, i32 0, i32 0
  %249 = load ptr, ptr %248, align 8
  invoke void @_ZSt4iotaIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEiEvT_S7_T0_(ptr %247, ptr %249, i32 noundef 0)
          to label %250 unwind label %307

250:                                              ; preds = %241
  call void @llvm.lifetime.start.p0(i64 1912, ptr %32) #7
  invoke void @_ZN7HFactorC2Ev(ptr noundef nonnull align 8 dereferenceable(1912) %32)
          to label %251 unwind label %311

251:                                              ; preds = %250
  invoke void @_ZN7HFactor5setupERK17HighsSparseMatrixRSt6vectorIiSaIiEEddiPK15HighsLogOptions(ptr noundef nonnull align 8 dereferenceable(1912) %32, ptr noundef nonnull align 8 dereferenceable(112) %9, ptr noundef nonnull align 8 dereferenceable(24) %28, double noundef 1.000000e-01, double noundef 1.000000e-10, i32 noundef 0, ptr noundef null)
          to label %252 unwind label %315

252:                                              ; preds = %251
  call void @llvm.lifetime.start.p0(i64 8, ptr %33) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %34) #7
  store double 1.000000e+00, ptr %34, align 8, !tbaa !103
  call void @llvm.lifetime.start.p0(i64 8, ptr %35) #7
  %253 = getelementptr inbounds %"class.presolve::HPresolve", ptr %46, i32 0, i32 1
  %254 = load ptr, ptr %253, align 8, !tbaa !104
  %255 = getelementptr inbounds %struct.HighsOptionsStruct, ptr %254, i32 0, i32 5
  %256 = load double, ptr %255, align 8, !tbaa !105
  %257 = fmul double 1.000000e-02, %256
  store double %257, ptr %35, align 8, !tbaa !103
  call void @llvm.lifetime.start.p0(i64 8, ptr %36) #7
  store double 1.000000e+03, ptr %36, align 8, !tbaa !103
  %258 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZSt3minIdERKT_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8) %35, ptr noundef nonnull align 8 dereferenceable(8) %36)
          to label %259 unwind label %319

259:                                              ; preds = %252
  %260 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZSt3maxIdERKT_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8) %34, ptr noundef nonnull align 8 dereferenceable(8) %258)
          to label %261 unwind label %319

261:                                              ; preds = %259
  %262 = load double, ptr %260, align 8, !tbaa !103
  call void @llvm.lifetime.end.p0(i64 8, ptr %36) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %35) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %34) #7
  store double %262, ptr %33, align 8, !tbaa !103
  %263 = load double, ptr %33, align 8, !tbaa !103
  invoke void @_ZN7HFactor12setTimeLimitEd(ptr noundef nonnull align 8 dereferenceable(1912) %32, double noundef %263)
          to label %264 unwind label %323

264:                                              ; preds = %261
  %265 = getelementptr inbounds %"class.presolve::HPresolve", ptr %46, i32 0, i32 1
  %266 = load ptr, ptr %265, align 8, !tbaa !104
  %267 = getelementptr inbounds %struct.HighsOptionsStruct, ptr %266, i32 0, i32 130
  %268 = getelementptr inbounds %class.HighsSparseMatrix, ptr %9, i32 0, i32 1
  %269 = load i32, ptr %268, align 4, !tbaa !77
  %270 = load double, ptr %33, align 8, !tbaa !103
  invoke void (ptr, i32, ptr, ...) @_Z12highsLogUserRK15HighsLogOptions12HighsLogTypePKcz(ptr noundef nonnull align 8 dereferenceable(89) %267, i32 noundef 1, ptr noundef @.str.135, i32 noundef %269, double noundef %270)
          to label %271 unwind label %323

271:                                              ; preds = %264
  call void @llvm.lifetime.start.p0(i64 8, ptr %37) #7
  %272 = getelementptr inbounds %"class.presolve::HPresolve", ptr %46, i32 0, i32 2
  %273 = load ptr, ptr %272, align 8, !tbaa !110
  %274 = invoke noundef double @_ZNK10HighsTimer4readEi(ptr noundef nonnull align 8 dereferenceable(132) %273, i32 noundef 0)
          to label %275 unwind label %327

275:                                              ; preds = %271
  %276 = fneg double %274
  store double %276, ptr %37, align 8, !tbaa !103
  call void @llvm.lifetime.start.p0(i64 4, ptr %38) #7
  %277 = invoke noundef i32 @_ZN7HFactor5buildEP15HighsTimerClock(ptr noundef nonnull align 8 dereferenceable(1912) %32, ptr noundef null)
          to label %278 unwind label %331

278:                                              ; preds = %275
  store i32 %277, ptr %38, align 4, !tbaa !100
  %279 = getelementptr inbounds %"class.presolve::HPresolve", ptr %46, i32 0, i32 2
  %280 = load ptr, ptr %279, align 8, !tbaa !110
  %281 = invoke noundef double @_ZNK10HighsTimer4readEi(ptr noundef nonnull align 8 dereferenceable(132) %280, i32 noundef 0)
          to label %282 unwind label %331

282:                                              ; preds = %278
  %283 = load double, ptr %37, align 8, !tbaa !103
  %284 = fadd double %283, %281
  store double %284, ptr %37, align 8, !tbaa !103
  %285 = load i32, ptr %38, align 4, !tbaa !100
  %286 = icmp eq i32 %285, -1
  br i1 %286, label %287, label %336

287:                                              ; preds = %282
  %288 = getelementptr inbounds %"class.presolve::HPresolve", ptr %46, i32 0, i32 1
  %289 = load ptr, ptr %288, align 8, !tbaa !104
  %290 = getelementptr inbounds %struct.HighsOptionsStruct, ptr %289, i32 0, i32 130
  %291 = load double, ptr %37, align 8, !tbaa !103
  invoke void (ptr, i32, ptr, ...) @_Z12highsLogUserRK15HighsLogOptions12HighsLogTypePKcz(ptr noundef nonnull align 8 dereferenceable(89) %290, i32 noundef 1, ptr noundef @.str.136, double noundef %291)
          to label %292 unwind label %331

292:                                              ; preds = %287
  %293 = load i8, ptr %7, align 1, !tbaa !76, !range !74, !noundef !75
  %294 = trunc i8 %293 to i1
  %295 = getelementptr inbounds %"class.presolve::HPresolve", ptr %46, i32 0, i32 58
  %296 = getelementptr inbounds %class.HPresolveAnalysis, ptr %295, i32 0, i32 9
  %297 = zext i1 %294 to i8
  store i8 %297, ptr %296, align 1, !tbaa !9
  %298 = load i8, ptr %7, align 1, !tbaa !76, !range !74, !noundef !75
  %299 = trunc i8 %298 to i1
  br i1 %299, label %300, label %335

300:                                              ; preds = %292
  %301 = getelementptr inbounds %"class.presolve::HPresolve", ptr %46, i32 0, i32 58
  invoke void @_ZN17HPresolveAnalysis19stopPresolveRuleLogEi(ptr noundef nonnull align 8 dereferenceable(128) %301, i32 noundef 11)
          to label %302 unwind label %331

302:                                              ; preds = %300
  br label %335

303:                                              ; preds = %237
  %304 = landingpad { ptr, i32 }
          cleanup
  %305 = extractvalue { ptr, i32 } %304, 0
  store ptr %305, ptr %10, align 8
  %306 = extractvalue { ptr, i32 } %304, 1
  store i32 %306, ptr %11, align 4
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %29) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr %29) #7
  br label %457

307:                                              ; preds = %241
  %308 = landingpad { ptr, i32 }
          cleanup
  %309 = extractvalue { ptr, i32 } %308, 0
  store ptr %309, ptr %10, align 8
  %310 = extractvalue { ptr, i32 } %308, 1
  store i32 %310, ptr %11, align 4
  br label %456

311:                                              ; preds = %250
  %312 = landingpad { ptr, i32 }
          cleanup
  %313 = extractvalue { ptr, i32 } %312, 0
  store ptr %313, ptr %10, align 8
  %314 = extractvalue { ptr, i32 } %312, 1
  store i32 %314, ptr %11, align 4
  br label %455

315:                                              ; preds = %251
  %316 = landingpad { ptr, i32 }
          cleanup
  %317 = extractvalue { ptr, i32 } %316, 0
  store ptr %317, ptr %10, align 8
  %318 = extractvalue { ptr, i32 } %316, 1
  store i32 %318, ptr %11, align 4
  br label %454

319:                                              ; preds = %259, %252
  %320 = landingpad { ptr, i32 }
          cleanup
  %321 = extractvalue { ptr, i32 } %320, 0
  store ptr %321, ptr %10, align 8
  %322 = extractvalue { ptr, i32 } %320, 1
  store i32 %322, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %36) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %35) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %34) #7
  br label %453

323:                                              ; preds = %264, %261
  %324 = landingpad { ptr, i32 }
          cleanup
  %325 = extractvalue { ptr, i32 } %324, 0
  store ptr %325, ptr %10, align 8
  %326 = extractvalue { ptr, i32 } %324, 1
  store i32 %326, ptr %11, align 4
  br label %453

327:                                              ; preds = %271
  %328 = landingpad { ptr, i32 }
          cleanup
  %329 = extractvalue { ptr, i32 } %328, 0
  store ptr %329, ptr %10, align 8
  %330 = extractvalue { ptr, i32 } %328, 1
  store i32 %330, ptr %11, align 4
  br label %452

331:                                              ; preds = %300, %287, %278, %275
  %332 = landingpad { ptr, i32 }
          cleanup
  %333 = extractvalue { ptr, i32 } %332, 0
  store ptr %333, ptr %10, align 8
  %334 = extractvalue { ptr, i32 } %332, 1
  store i32 %334, ptr %11, align 4
  br label %451

335:                                              ; preds = %302, %292
  store i32 0, ptr %3, align 4
  store i32 1, ptr %8, align 4
  br label %450

336:                                              ; preds = %282
  call void @llvm.lifetime.start.p0(i64 8, ptr %39) #7
  %337 = load double, ptr %37, align 8, !tbaa !103
  %338 = load double, ptr %33, align 8, !tbaa !103
  %339 = fsub double %337, %338
  %340 = call double @llvm.fabs.f64(double %339)
  %341 = fmul double 1.000000e+02, %340
  %342 = load double, ptr %33, align 8, !tbaa !103
  %343 = fdiv double %341, %342
  store double %343, ptr %39, align 8, !tbaa !103
  %344 = load double, ptr %39, align 8, !tbaa !103
  %345 = fcmp olt double %344, 1.000000e+00
  br i1 %345, label %346, label %357

346:                                              ; preds = %336
  %347 = getelementptr inbounds %"class.presolve::HPresolve", ptr %46, i32 0, i32 1
  %348 = load ptr, ptr %347, align 8, !tbaa !104
  %349 = getelementptr inbounds %struct.HighsOptionsStruct, ptr %348, i32 0, i32 130
  %350 = load double, ptr %39, align 8, !tbaa !103
  %351 = load double, ptr %33, align 8, !tbaa !103
  invoke void (ptr, i32, ptr, ...) @_Z12highsLogUserRK15HighsLogOptions12HighsLogTypePKcz(ptr noundef nonnull align 8 dereferenceable(89) %349, i32 noundef 4, ptr noundef @.str.137, double noundef %350, double noundef %351)
          to label %352 unwind label %353

352:                                              ; preds = %346
  br label %357

353:                                              ; preds = %346
  %354 = landingpad { ptr, i32 }
          cleanup
  %355 = extractvalue { ptr, i32 } %354, 0
  store ptr %355, ptr %10, align 8
  %356 = extractvalue { ptr, i32 } %354, 1
  store i32 %356, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %39) #7
  br label %451

357:                                              ; preds = %352, %336
  call void @llvm.lifetime.end.p0(i64 8, ptr %39) #7
  br label %358

358:                                              ; preds = %357
  %359 = load i32, ptr %38, align 4, !tbaa !100
  %360 = icmp sge i32 %359, 0
  br i1 %360, label %361, label %362

361:                                              ; preds = %358
  br label %364

362:                                              ; preds = %358
  call void @__assert_fail(ptr noundef @.str.138, ptr noundef @.str.55, i32 noundef 4857, ptr noundef @__PRETTY_FUNCTION__._ZN8presolve9HPresolve24removeDependentEquationsERNS_19HighsPostsolveStackE) #8
  unreachable

363:                                              ; No predecessors!
  br label %364

364:                                              ; preds = %363, %361
  call void @llvm.lifetime.start.p0(i64 4, ptr %40) #7
  %365 = load i32, ptr %38, align 4, !tbaa !100
  store i32 %365, ptr %40, align 4, !tbaa !100
  call void @llvm.lifetime.start.p0(i64 4, ptr %41) #7
  store i32 0, ptr %41, align 4, !tbaa !100
  call void @llvm.lifetime.start.p0(i64 4, ptr %42) #7
  store i32 0, ptr %42, align 4, !tbaa !100
  call void @llvm.lifetime.start.p0(i64 4, ptr %43) #7
  store i32 0, ptr %43, align 4, !tbaa !100
  call void @llvm.lifetime.start.p0(i64 4, ptr %44) #7
  store i32 0, ptr %44, align 4, !tbaa !100
  br label %366

366:                                              ; preds = %409, %364
  %367 = load i32, ptr %44, align 4, !tbaa !100
  %368 = load i32, ptr %40, align 4, !tbaa !100
  %369 = icmp slt i32 %367, %368
  br i1 %369, label %371, label %370

370:                                              ; preds = %366
  store i32 6, ptr %8, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %44) #7
  br label %412

371:                                              ; preds = %366
  %372 = getelementptr inbounds %class.HFactor, ptr %32, i32 0, i32 5
  %373 = load i32, ptr %44, align 4, !tbaa !100
  %374 = sext i32 %373 to i64
  %375 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %372, i64 noundef %374) #7
  %376 = load i32, ptr %375, align 4, !tbaa !100
  %377 = icmp sge i32 %376, 0
  br i1 %377, label %378, label %405

378:                                              ; preds = %371
  call void @llvm.lifetime.start.p0(i64 4, ptr %45) #7
  %379 = getelementptr inbounds %class.HFactor, ptr %32, i32 0, i32 5
  %380 = load i32, ptr %44, align 4, !tbaa !100
  %381 = sext i32 %380 to i64
  %382 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %379, i64 noundef %381) #7
  %383 = load i32, ptr %382, align 4, !tbaa !100
  %384 = sext i32 %383 to i64
  %385 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %384) #7
  %386 = load i32, ptr %385, align 4, !tbaa !100
  store i32 %386, ptr %45, align 4, !tbaa !100
  %387 = load i32, ptr %41, align 4, !tbaa !100
  %388 = add nsw i32 %387, 1
  store i32 %388, ptr %41, align 4, !tbaa !100
  %389 = getelementptr inbounds %"class.presolve::HPresolve", ptr %46, i32 0, i32 14
  %390 = load i32, ptr %45, align 4, !tbaa !100
  %391 = sext i32 %390 to i64
  %392 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %389, i64 noundef %391) #7
  %393 = load i32, ptr %392, align 4, !tbaa !100
  %394 = load i32, ptr %42, align 4, !tbaa !100
  %395 = add nsw i32 %394, %393
  store i32 %395, ptr %42, align 4, !tbaa !100
  %396 = load ptr, ptr %5, align 8, !tbaa !5
  %397 = load i32, ptr %45, align 4, !tbaa !100
  invoke void @_ZN8presolve19HighsPostsolveStack12redundantRowEi(ptr noundef nonnull align 8 dereferenceable(224) %396, i32 noundef %397)
          to label %398 unwind label %401

398:                                              ; preds = %378
  %399 = load i32, ptr %45, align 4, !tbaa !100
  invoke void @_ZN8presolve9HPresolve9removeRowEi(ptr noundef nonnull align 8 dereferenceable(1720) %46, i32 noundef %399)
          to label %400 unwind label %401

400:                                              ; preds = %398
  call void @llvm.lifetime.end.p0(i64 4, ptr %45) #7
  br label %408

401:                                              ; preds = %398, %378
  %402 = landingpad { ptr, i32 }
          cleanup
  %403 = extractvalue { ptr, i32 } %402, 0
  store ptr %403, ptr %10, align 8
  %404 = extractvalue { ptr, i32 } %402, 1
  store i32 %404, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %45) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %44) #7
  br label %449

405:                                              ; preds = %371
  %406 = load i32, ptr %43, align 4, !tbaa !100
  %407 = add nsw i32 %406, 1
  store i32 %407, ptr %43, align 4, !tbaa !100
  br label %408

408:                                              ; preds = %405, %400
  br label %409

409:                                              ; preds = %408
  %410 = load i32, ptr %44, align 4, !tbaa !100
  %411 = add nsw i32 %410, 1
  store i32 %411, ptr %44, align 4, !tbaa !100
  br label %366, !llvm.loop !111

412:                                              ; preds = %370
  %413 = getelementptr inbounds %"class.presolve::HPresolve", ptr %46, i32 0, i32 1
  %414 = load ptr, ptr %413, align 8, !tbaa !104
  %415 = getelementptr inbounds %struct.HighsOptionsStruct, ptr %414, i32 0, i32 130
  %416 = load i32, ptr %41, align 4, !tbaa !100
  %417 = load i32, ptr %42, align 4, !tbaa !100
  %418 = load double, ptr %37, align 8, !tbaa !103
  %419 = load double, ptr %33, align 8, !tbaa !103
  invoke void (ptr, i32, ptr, ...) @_Z12highsLogUserRK15HighsLogOptions12HighsLogTypePKcz(ptr noundef nonnull align 8 dereferenceable(89) %415, i32 noundef 1, ptr noundef @.str.139, i32 noundef %416, i32 noundef %417, double noundef %418, double noundef %419)
          to label %420 unwind label %429

420:                                              ; preds = %412
  %421 = load i32, ptr %43, align 4, !tbaa !100
  %422 = icmp ne i32 %421, 0
  br i1 %422, label %423, label %433

423:                                              ; preds = %420
  %424 = getelementptr inbounds %"class.presolve::HPresolve", ptr %46, i32 0, i32 1
  %425 = load ptr, ptr %424, align 8, !tbaa !104
  %426 = getelementptr inbounds %struct.HighsOptionsStruct, ptr %425, i32 0, i32 130
  %427 = load i32, ptr %43, align 4, !tbaa !100
  invoke void (ptr, i32, ptr, ...) @_Z11highsLogDevRK15HighsLogOptions12HighsLogTypePKcz(ptr noundef nonnull align 8 dereferenceable(89) %426, i32 noundef 1, ptr noundef @.str.140, i32 noundef %427)
          to label %428 unwind label %429

428:                                              ; preds = %423
  br label %433

429:                                              ; preds = %445, %433, %423, %412
  %430 = landingpad { ptr, i32 }
          cleanup
  %431 = extractvalue { ptr, i32 } %430, 0
  store ptr %431, ptr %10, align 8
  %432 = extractvalue { ptr, i32 } %430, 1
  store i32 %432, ptr %11, align 4
  br label %449

433:                                              ; preds = %428, %420
  %434 = getelementptr inbounds %"class.presolve::HPresolve", ptr %46, i32 0, i32 1
  %435 = load ptr, ptr %434, align 8, !tbaa !104
  %436 = getelementptr inbounds %struct.HighsOptionsStruct, ptr %435, i32 0, i32 130
  invoke void (ptr, i32, ptr, ...) @_Z11highsLogDevRK15HighsLogOptions12HighsLogTypePKcz(ptr noundef nonnull align 8 dereferenceable(89) %436, i32 noundef 1, ptr noundef @.str.141)
          to label %437 unwind label %429

437:                                              ; preds = %433
  %438 = load i8, ptr %7, align 1, !tbaa !76, !range !74, !noundef !75
  %439 = trunc i8 %438 to i1
  %440 = getelementptr inbounds %"class.presolve::HPresolve", ptr %46, i32 0, i32 58
  %441 = getelementptr inbounds %class.HPresolveAnalysis, ptr %440, i32 0, i32 9
  %442 = zext i1 %439 to i8
  store i8 %442, ptr %441, align 1, !tbaa !9
  %443 = load i8, ptr %7, align 1, !tbaa !76, !range !74, !noundef !75
  %444 = trunc i8 %443 to i1
  br i1 %444, label %445, label %448

445:                                              ; preds = %437
  %446 = getelementptr inbounds %"class.presolve::HPresolve", ptr %46, i32 0, i32 58
  invoke void @_ZN17HPresolveAnalysis19stopPresolveRuleLogEi(ptr noundef nonnull align 8 dereferenceable(128) %446, i32 noundef 10)
          to label %447 unwind label %429

447:                                              ; preds = %445
  br label %448

448:                                              ; preds = %447, %437
  store i32 0, ptr %3, align 4
  store i32 1, ptr %8, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %43) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %42) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %41) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %40) #7
  br label %450

449:                                              ; preds = %429, %401
  call void @llvm.lifetime.end.p0(i64 4, ptr %43) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %42) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %41) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %40) #7
  br label %451

450:                                              ; preds = %448, %335
  call void @llvm.lifetime.end.p0(i64 4, ptr %38) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %37) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %33) #7
  call void @_ZN7HFactorD2Ev(ptr noundef nonnull align 8 dereferenceable(1912) %32) #7
  call void @llvm.lifetime.end.p0(i64 1912, ptr %32) #7
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %28) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr %28) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #7
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %13) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr %13) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #7
  call void @_ZN17HighsSparseMatrixD2Ev(ptr noundef nonnull align 8 dereferenceable(112) %9) #7
  call void @llvm.lifetime.end.p0(i64 112, ptr %9) #7
  br label %462

451:                                              ; preds = %449, %353, %331
  call void @llvm.lifetime.end.p0(i64 4, ptr %38) #7
  br label %452

452:                                              ; preds = %451, %327
  call void @llvm.lifetime.end.p0(i64 8, ptr %37) #7
  br label %453

453:                                              ; preds = %452, %323, %319
  call void @llvm.lifetime.end.p0(i64 8, ptr %33) #7
  br label %454

454:                                              ; preds = %453, %315
  call void @_ZN7HFactorD2Ev(ptr noundef nonnull align 8 dereferenceable(1912) %32) #7
  br label %455

455:                                              ; preds = %454, %311
  call void @llvm.lifetime.end.p0(i64 1912, ptr %32) #7
  br label %456

456:                                              ; preds = %455, %307
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %28) #7
  br label %457

457:                                              ; preds = %456, %303
  call void @llvm.lifetime.end.p0(i64 24, ptr %28) #7
  br label %458

458:                                              ; preds = %457, %236
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #7
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %13) #7
  br label %459

459:                                              ; preds = %458, %126
  call void @llvm.lifetime.end.p0(i64 24, ptr %13) #7
  br label %460

460:                                              ; preds = %459, %122
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #7
  br label %461

461:                                              ; preds = %460, %118
  call void @_ZN17HighsSparseMatrixD2Ev(ptr noundef nonnull align 8 dereferenceable(112) %9) #7
  call void @llvm.lifetime.end.p0(i64 112, ptr %9) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr %7) #7
  br label %464

462:                                              ; preds = %450, %66
  call void @llvm.lifetime.end.p0(i64 1, ptr %7) #7
  %463 = load i32, ptr %3, align 4
  ret i32 %463

464:                                              ; preds = %461
  %465 = load ptr, ptr %10, align 8
  %466 = load i32, ptr %11, align 4
  %467 = insertvalue { ptr, i32 } poison, ptr %465, 0
  %468 = insertvalue { ptr, i32 } %467, i32 %466, 1
  resume { ptr, i32 } %468
}

; Function Attrs: mustprogress uwtable
declare dso_local noundef double @_ZNK10HighsTimer4readEi(ptr noundef nonnull align 8 dereferenceable(132), i32 noundef) #3 align 2

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

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

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

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZSt4iotaIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEiEvT_S7_T0_(ptr, ptr, i32 noundef) #1

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

declare void @_ZN7HFactor5setupERK17HighsSparseMatrixRSt6vectorIiSaIiEEddiPK15HighsLogOptions(ptr noundef nonnull align 8 dereferenceable(1912), ptr noundef nonnull align 8 dereferenceable(112), ptr noundef nonnull align 8 dereferenceable(24), double noundef, double noundef, i32 noundef, ptr noundef) #5

declare void @_ZN7HFactor12setTimeLimitEd(ptr noundef nonnull align 8 dereferenceable(1912), double noundef) #5

declare noundef i32 @_ZN7HFactor5buildEP15HighsTimerClock(ptr noundef nonnull align 8 dereferenceable(1912), ptr noundef) #5

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN17HighsSparseMatrixD2Ev(ptr noundef nonnull align 8 dereferenceable(112)) unnamed_addr #4 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 = { noreturn nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { 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 #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 = { "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 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #7 = { nounwind }
attributes #8 = { 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, !55, i64 1681}
!10 = !{!"_ZTSN8presolve9HPresolveE", !6, i64 0, !6, i64 8, !6, i64 16, !6, i64 24, !11, i64 32, !12, i64 40, !16, i64 64, !16, i64 88, !16, i64 112, !16, i64 136, !16, i64 160, !16, i64 184, !16, i64 208, !16, i64 232, !16, i64 256, !16, i64 280, !16, i64 304, !16, i64 328, !16, i64 352, !16, i64 376, !12, i64 400, !12, i64 424, !16, i64 448, !16, i64 472, !12, i64 496, !12, i64 520, !12, i64 544, !12, i64 568, !16, i64 592, !16, i64 616, !20, i64 640, !20, i64 664, !24, i64 688, !24, i64 928, !16, i64 1168, !29, i64 1192, !16, i64 1216, !29, i64 1240, !33, i64 1264, !37, i64 1288, !43, i64 1344, !51, i64 1392, !55, i64 1416, !39, i64 1424, !16, i64 1432, !16, i64 1456, !29, i64 1480, !29, i64 1504, !56, i64 1528, !39, i64 1552, !60, i64 1560, !60, i64 1564, !60, i64 1568, !60, i64 1572, !60, i64 1576, !60, i64 1580, !55, i64 1584, !61, i64 1588, !62, i64 1592}
!11 = !{!"double", !7, i64 0}
!12 = !{!"_ZTSSt6vectorIdSaIdEE", !13, i64 0}
!13 = !{!"_ZTSSt12_Vector_baseIdSaIdEE", !14, i64 0}
!14 = !{!"_ZTSNSt12_Vector_baseIdSaIdEE12_Vector_implE", !15, i64 0}
!15 = !{!"_ZTSNSt12_Vector_baseIdSaIdEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!16 = !{!"_ZTSSt6vectorIiSaIiEE", !17, i64 0}
!17 = !{!"_ZTSSt12_Vector_baseIiSaIiEE", !18, i64 0}
!18 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE12_Vector_implE", !19, i64 0}
!19 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!20 = !{!"_ZTSSt6vectorISt3setIiSt4lessIiESaIiEESaIS4_EE", !21, i64 0}
!21 = !{!"_ZTSSt12_Vector_baseISt3setIiSt4lessIiESaIiEESaIS4_EE", !22, i64 0}
!22 = !{!"_ZTSNSt12_Vector_baseISt3setIiSt4lessIiESaIiEESaIS4_EE12_Vector_implE", !23, i64 0}
!23 = !{!"_ZTSNSt12_Vector_baseISt3setIiSt4lessIiESaIiEESaIS4_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!24 = !{!"_ZTS20HighsLinearSumBounds", !25, i64 0, !25, i64 24, !16, i64 48, !16, i64 72, !25, i64 96, !25, i64 120, !16, i64 144, !16, i64 168, !6, i64 192, !6, i64 200, !6, i64 208, !6, i64 216, !6, i64 224, !6, i64 232}
!25 = !{!"_ZTSSt6vectorI12HighsCDoubleSaIS0_EE", !26, i64 0}
!26 = !{!"_ZTSSt12_Vector_baseI12HighsCDoubleSaIS0_EE", !27, i64 0}
!27 = !{!"_ZTSNSt12_Vector_baseI12HighsCDoubleSaIS0_EE12_Vector_implE", !28, i64 0}
!28 = !{!"_ZTSNSt12_Vector_baseI12HighsCDoubleSaIS0_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!29 = !{!"_ZTSSt6vectorIhSaIhEE", !30, i64 0}
!30 = !{!"_ZTSSt12_Vector_baseIhSaIhEE", !31, i64 0}
!31 = !{!"_ZTSNSt12_Vector_baseIhSaIhEE12_Vector_implE", !32, i64 0}
!32 = !{!"_ZTSNSt12_Vector_baseIhSaIhEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!33 = !{!"_ZTSSt6vectorISt4pairIiiESaIS1_EE", !34, i64 0}
!34 = !{!"_ZTSSt12_Vector_baseISt4pairIiiESaIS1_EE", !35, i64 0}
!35 = !{!"_ZTSNSt12_Vector_baseISt4pairIiiESaIS1_EE12_Vector_implE", !36, i64 0}
!36 = !{!"_ZTSNSt12_Vector_baseISt4pairIiiESaIS1_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!37 = !{!"_ZTSSt13unordered_mapIi13HighsHashTreeISt4pairIiiEdESt4hashIiESt8equal_toIiESaIS1_IKiS3_EEE", !38, i64 0}
!38 = !{!"_ZTSSt10_HashtableIiSt4pairIKi13HighsHashTreeIS0_IiiEdEESaIS5_ENSt8__detail10_Select1stESt8equal_toIiESt4hashIiENS7_18_Mod_range_hashingENS7_20_Default_ranged_hashENS7_20_Prime_rehash_policyENS7_17_Hashtable_traitsILb0ELb0ELb1EEEE", !6, i64 0, !39, i64 8, !40, i64 16, !39, i64 24, !41, i64 32, !6, i64 48}
!39 = !{!"long", !7, i64 0}
!40 = !{!"_ZTSNSt8__detail15_Hash_node_baseE", !6, i64 0}
!41 = !{!"_ZTSNSt8__detail20_Prime_rehash_policyE", !42, i64 0, !39, i64 8}
!42 = !{!"float", !7, i64 0}
!43 = !{!"_ZTSSt3setISt4pairIiiESt4lessIS1_ESaIS1_EE", !44, i64 0}
!44 = !{!"_ZTSSt8_Rb_treeISt4pairIiiES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE", !45, i64 0}
!45 = !{!"_ZTSNSt8_Rb_treeISt4pairIiiES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE13_Rb_tree_implIS5_Lb1EEE", !46, i64 0, !48, i64 8}
!46 = !{!"_ZTSSt20_Rb_tree_key_compareISt4lessISt4pairIiiEEE", !47, i64 0}
!47 = !{!"_ZTSSt4lessISt4pairIiiEE"}
!48 = !{!"_ZTSSt15_Rb_tree_header", !49, i64 0, !39, i64 32}
!49 = !{!"_ZTSSt18_Rb_tree_node_base", !50, i64 0, !6, i64 8, !6, i64 16, !6, i64 24}
!50 = !{!"_ZTSSt14_Rb_tree_color", !7, i64 0}
!51 = !{!"_ZTSSt6vectorISt23_Rb_tree_const_iteratorISt4pairIiiEESaIS3_EE", !52, i64 0}
!52 = !{!"_ZTSSt12_Vector_baseISt23_Rb_tree_const_iteratorISt4pairIiiEESaIS3_EE", !53, i64 0}
!53 = !{!"_ZTSNSt12_Vector_baseISt23_Rb_tree_const_iteratorISt4pairIiiEESaIS3_EE12_Vector_implE", !54, i64 0}
!54 = !{!"_ZTSNSt12_Vector_baseISt23_Rb_tree_const_iteratorISt4pairIiiEESaIS3_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!55 = !{!"bool", !7, i64 0}
!56 = !{!"_ZTSSt6vectorItSaItEE", !57, i64 0}
!57 = !{!"_ZTSSt12_Vector_baseItSaItEE", !58, i64 0}
!58 = !{!"_ZTSNSt12_Vector_baseItSaItEE12_Vector_implE", !59, i64 0}
!59 = !{!"_ZTSNSt12_Vector_baseItSaItEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!60 = !{!"int", !7, i64 0}
!61 = !{!"_ZTS19HighsPresolveStatus", !7, i64 0}
!62 = !{!"_ZTS17HPresolveAnalysis", !6, i64 0, !6, i64 8, !6, i64 16, !6, i64 24, !6, i64 32, !60, i64 40, !60, i64 44, !63, i64 48, !55, i64 88, !55, i64 89, !60, i64 92, !60, i64 96, !60, i64 100, !69, i64 104}
!63 = !{!"_ZTSSt6vectorIbSaIbEE", !64, i64 0}
!64 = !{!"_ZTSSt13_Bvector_baseISaIbEE", !65, i64 0}
!65 = !{!"_ZTSNSt13_Bvector_baseISaIbEE13_Bvector_implE", !66, i64 0}
!66 = !{!"_ZTSNSt13_Bvector_baseISaIbEE18_Bvector_impl_dataE", !67, i64 0, !67, i64 16, !6, i64 32}
!67 = !{!"_ZTSSt13_Bit_iterator", !68, i64 0}
!68 = !{!"_ZTSSt18_Bit_iterator_base", !6, i64 0, !60, i64 8}
!69 = !{!"_ZTS16HighsPresolveLog", !70, i64 0}
!70 = !{!"_ZTSSt6vectorI20HighsPresolveRuleLogSaIS0_EE", !71, i64 0}
!71 = !{!"_ZTSSt12_Vector_baseI20HighsPresolveRuleLogSaIS0_EE", !72, i64 0}
!72 = !{!"_ZTSNSt12_Vector_baseI20HighsPresolveRuleLogSaIS0_EE12_Vector_implE", !73, i64 0}
!73 = !{!"_ZTSNSt12_Vector_baseI20HighsPresolveRuleLogSaIS0_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!74 = !{i8 0, i8 2}
!75 = !{}
!76 = !{!55, !55, i64 0}
!77 = !{!78, !60, i64 4}
!78 = !{!"_ZTS17HighsSparseMatrix", !79, i64 0, !60, i64 4, !60, i64 8, !16, i64 16, !16, i64 40, !16, i64 64, !12, i64 88}
!79 = !{!"_ZTS12MatrixFormat", !7, i64 0}
!80 = !{!10, !6, i64 0}
!81 = !{!82, !60, i64 0}
!82 = !{!"_ZTS7HighsLp", !60, i64 0, !60, i64 4, !12, i64 8, !12, i64 32, !12, i64 56, !12, i64 80, !12, i64 104, !78, i64 128, !83, i64 240, !11, i64 248, !84, i64 256, !84, i64 288, !60, i64 320, !60, i64 324, !86, i64 328, !86, i64 352, !90, i64 376, !94, i64 400, !94, i64 456, !60, i64 512, !60, i64 516, !97, i64 520, !55, i64 592, !55, i64 593, !60, i64 596, !55, i64 600, !98, i64 608}
!83 = !{!"_ZTS8ObjSense", !7, i64 0}
!84 = !{!"_ZTSNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE", !85, i64 0, !39, i64 8, !7, i64 16}
!85 = !{!"_ZTSNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE12_Alloc_hiderE", !6, i64 0}
!86 = !{!"_ZTSSt6vectorINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEESaIS5_EE", !87, i64 0}
!87 = !{!"_ZTSSt12_Vector_baseINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEESaIS5_EE", !88, i64 0}
!88 = !{!"_ZTSNSt12_Vector_baseINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEESaIS5_EE12_Vector_implE", !89, i64 0}
!89 = !{!"_ZTSNSt12_Vector_baseINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEESaIS5_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!90 = !{!"_ZTSSt6vectorI12HighsVarTypeSaIS0_EE", !91, i64 0}
!91 = !{!"_ZTSSt12_Vector_baseI12HighsVarTypeSaIS0_EE", !92, i64 0}
!92 = !{!"_ZTSNSt12_Vector_baseI12HighsVarTypeSaIS0_EE12_Vector_implE", !93, i64 0}
!93 = !{!"_ZTSNSt12_Vector_baseI12HighsVarTypeSaIS0_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!94 = !{!"_ZTS13HighsNameHash", !95, i64 0}
!95 = !{!"_ZTSSt13unordered_mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEiSt4hashIS5_ESt8equal_toIS5_ESaISt4pairIKS5_iEEE", !96, i64 0}
!96 = !{!"_ZTSSt10_HashtableINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEESt4pairIKS5_iESaIS8_ENSt8__detail10_Select1stESt8equal_toIS5_ESt4hashIS5_ENSA_18_Mod_range_hashingENSA_20_Default_ranged_hashENSA_20_Prime_rehash_policyENSA_17_Hashtable_traitsILb1ELb0ELb1EEEE", !6, i64 0, !39, i64 8, !40, i64 16, !39, i64 24, !41, i64 32, !6, i64 48}
!97 = !{!"_ZTS10HighsScale", !60, i64 0, !55, i64 4, !60, i64 8, !60, i64 12, !11, i64 16, !12, i64 24, !12, i64 48}
!98 = !{!"_ZTS11HighsLpMods", !16, i64 0, !16, i64 24, !12, i64 48, !12, i64 72, !90, i64 96, !16, i64 120, !12, i64 144, !16, i64 168, !12, i64 192, !16, i64 216, !12, i64 240, !12, i64 264, !12, i64 288}
!99 = !{!78, !60, i64 8}
!100 = !{!60, !60, i64 0}
!101 = !{!102, !60, i64 4}
!102 = !{!"_ZTSSt4pairIiiE", !60, i64 0, !60, i64 4}
!103 = !{!11, !11, i64 0}
!104 = !{!10, !6, i64 8}
!105 = !{!106, !11, i64 136}
!106 = !{!"_ZTS18HighsOptionsStruct", !84, i64 8, !84, i64 40, !84, i64 72, !84, i64 104, !11, i64 136, !84, i64 144, !84, i64 176, !60, i64 208, !84, i64 216, !11, i64 248, !11, i64 256, !11, i64 264, !11, i64 272, !11, i64 280, !11, i64 288, !11, i64 296, !11, i64 304, !11, i64 312, !11, i64 320, !11, i64 328, !60, i64 336, !60, i64 340, !60, i64 344, !60, i64 348, !60, i64 352, !60, i64 356, !60, i64 360, !60, i64 364, !60, i64 368, !60, i64 372, !60, i64 376, !60, i64 380, !60, i64 384, !60, i64 388, !84, i64 392, !55, i64 424, !55, i64 425, !55, i64 426, !60, i64 428, !60, i64 432, !84, i64 440, !55, i64 472, !55, i64 473, !55, i64 474, !60, i64 476, !55, i64 480, !55, i64 481, !60, i64 484, !60, i64 488, !11, i64 496, !60, i64 504, !60, i64 508, !60, i64 512, !55, i64 516, !60, i64 520, !55, i64 524, !55, i64 525, !55, i64 526, !55, i64 527, !55, i64 528, !55, i64 529, !55, i64 530, !60, i64 532, !60, i64 536, !60, i64 540, !60, i64 544, !60, i64 548, !60, i64 552, !60, i64 556, !60, i64 560, !60, i64 564, !60, i64 568, !60, i64 572, !60, i64 576, !60, i64 580, !60, i64 584, !60, i64 588, !55, i64 592, !55, i64 593, !55, i64 594, !55, i64 595, !11, i64 600, !11, i64 608, !11, i64 616, !11, i64 624, !11, i64 632, !11, i64 640, !11, i64 648, !11, i64 656, !11, i64 664, !11, i64 672, !11, i64 680, !55, i64 688, !55, i64 689, !55, i64 690, !55, i64 691, !60, i64 692, !11, i64 696, !55, i64 704, !55, i64 705, !84, i64 712, !11, i64 744, !60, i64 752, !60, i64 756, !55, i64 760, !55, i64 761, !55, i64 762, !55, i64 763, !60, i64 764, !60, i64 768, !60, i64 772, !60, i64 776, !60, i64 780, !60, i64 784, !60, i64 788, !60, i64 792, !60, i64 796, !60, i64 800, !60, i64 804, !11, i64 808, !11, i64 816, !11, i64 824, !11, i64 832, !11, i64 840, !55, i64 848, !55, i64 849, !84, i64 856, !55, i64 888, !60, i64 892, !107, i64 896}
!107 = !{!"_ZTS15HighsLogOptions", !6, i64 0, !6, i64 8, !6, i64 16, !6, i64 24, !6, i64 32, !6, i64 40, !108, i64 48, !6, i64 80, !55, i64 88}
!108 = !{!"_ZTSSt8functionIFviRKNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEPK20HighsCallbackDataOutP19HighsCallbackDataInPvEE", !109, i64 0, !6, i64 24}
!109 = !{!"_ZTSSt14_Function_base", !7, i64 0, !6, i64 16}
!110 = !{!10, !6, i64 16}
!111 = distinct !{!111, !112}
!112 = !{!"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"

%struct.HighsTripletTreeSlicePreOrder = type { %class.HighsMatrixSlice.base.109, [4 x i8] }
%class.HighsMatrixSlice.base.109 = type <{ ptr, ptr, ptr, ptr, i32 }>
%"class.HighsMatrixSlice<HighsTripletTreeSlicePreOrder>::iterator" = type <{ %class.HighsSliceNonzero, ptr, ptr, %"class.std::vector.5", i32, [4 x i8] }>
%class.HighsSliceNonzero = type { ptr, ptr }
%"class.std::vector.5" = type { %"struct.std::_Vector_base.6" }
%"struct.std::_Vector_base.6" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"struct.std::_Bit_reference" = type { ptr, i64 }
%class.HighsSparseMatrix = type { i32, i32, i32, %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.20" }
%"class.std::vector.20" = type { %"struct.std::_Vector_base.21" }
%"struct.std::_Vector_base.21" = type { %"struct.std::_Vector_base<double, std::allocator<double>>::_Vector_impl" }
%"struct.std::_Vector_base<double, std::allocator<double>>::_Vector_impl" = type { %"struct.std::_Vector_base<double, std::allocator<double>>::_Vector_impl_data" }
%"struct.std::_Vector_base<double, std::allocator<double>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::allocator.7" = type { i8 }
%"struct.std::_Rb_tree_const_iterator.408" = type { ptr }
%class.HFactor = type { double, double, i32, %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %struct.RefactorInfo, i32, i32, i32, i32, i32, i32, i32, double, i8, ptr, ptr, ptr, ptr, double, double, i32, double, %"class.std::unique_ptr.268", %struct.HighsLogOptions, i8, i8, i32, i32, ptr, i32, %"class.std::vector.5", %"class.std::vector.20", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.20", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.20", %"class.std::vector.20", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector", %"class.std::vector.20", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.20", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.20", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.20", i32, i32, %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.20", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.20", %"class.std::vector.20", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.20", %class.HVectorBase }
%struct.RefactorInfo = type { i8, %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.254", double }
%"class.std::vector.254" = type { %"struct.std::_Vector_base.255" }
%"struct.std::_Vector_base.255" = type { %"struct.std::_Vector_base<signed char, std::allocator<signed char>>::_Vector_impl" }
%"struct.std::_Vector_base<signed char, std::allocator<signed char>>::_Vector_impl" = type { %"struct.std::_Vector_base<signed char, std::allocator<signed char>>::_Vector_impl_data" }
%"struct.std::_Vector_base<signed char, std::allocator<signed char>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::unique_ptr.268" = type { %"struct.std::__uniq_ptr_data.269" }
%"struct.std::__uniq_ptr_data.269" = type { %"class.std::__uniq_ptr_impl.270" }
%"class.std::__uniq_ptr_impl.270" = type { %"class.std::tuple.271" }
%"class.std::tuple.271" = type { %"struct.std::_Tuple_impl.272" }
%"struct.std::_Tuple_impl.272" = type { %"struct.std::_Head_base.275" }
%"struct.std::_Head_base.275" = type { ptr }
%struct.HighsLogOptions = type <{ ptr, ptr, ptr, ptr, ptr, ptr, %"class.std::function", ptr, i8, [7 x i8] }>
%"class.std::function" = type { %"class.std::_Function_base", ptr }
%"class.std::_Function_base" = type { %"union.std::_Any_data", ptr }
%"union.std::_Any_data" = type { %"union.std::_Nocopy_types" }
%"union.std::_Nocopy_types" = type { { i64, i64 } }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<char, std::allocator<char>>::_Vector_impl" }
%"struct.std::_Vector_base<char, std::allocator<char>>::_Vector_impl" = type { %"struct.std::_Vector_base<char, std::allocator<char>>::_Vector_impl_data" }
%"struct.std::_Vector_base<char, std::allocator<char>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%class.HVectorBase = type { i32, i32, %"class.std::vector.5", %"class.std::vector.20", double, %"class.std::vector", %"class.std::vector.5", ptr, i8, i32, %"class.std::vector.5", %"class.std::vector.20" }

@.str.55 = external hidden unnamed_addr constant [76 x i8], align 1
@.str.134 = external hidden unnamed_addr constant [55 x i8], align 1
@__PRETTY_FUNCTION__._ZN8presolve9HPresolve24removeDependentEquationsERNS_19HighsPostsolveStackE = external hidden unnamed_addr constant [87 x i8], align 1
@.str.135 = external hidden unnamed_addr constant [77 x i8], align 1
@.str.136 = external hidden unnamed_addr constant [88 x i8], align 1
@.str.137 = external hidden unnamed_addr constant [127 x i8], align 1
@.str.138 = external hidden unnamed_addr constant [18 x i8], align 1
@.str.139 = external hidden unnamed_addr constant [85 x i8], align 1
@.str.140 = external hidden unnamed_addr constant [30 x i8], align 1
@.str.141 = external hidden unnamed_addr constant [2 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

declare i32 @__gxx_personality_v0(...)

; 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 nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #1 align 2

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

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

; Function Attrs: noreturn nounwind
declare void @__assert_fail(ptr noundef, ptr noundef, i32 noundef, ptr noundef) local_unnamed_addr #2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNK8presolve9HPresolve12getRowVectorEi(ptr dead_on_unwind noalias writable sret(%struct.HighsTripletTreeSlicePreOrder) align 8, ptr noundef nonnull align 8 dereferenceable(1720), i32 noundef) local_unnamed_addr #3 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNK16HighsMatrixSliceI29HighsTripletTreeSlicePreOrderE5beginEv(ptr dead_on_unwind noalias writable sret(%"class.HighsMatrixSlice<HighsTripletTreeSlicePreOrder>::iterator") align 8, ptr noundef nonnull align 8 dereferenceable(36)) local_unnamed_addr #3 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNK16HighsMatrixSliceI29HighsTripletTreeSlicePreOrderE3endEv(ptr dead_on_unwind noalias writable sret(%"class.HighsMatrixSlice<HighsTripletTreeSlicePreOrder>::iterator") align 8, ptr noundef nonnull align 8 dereferenceable(36)) local_unnamed_addr #3 align 2

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

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

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

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

declare void @_Z11highsLogDevRK15HighsLogOptions12HighsLogTypePKcz(ptr noundef nonnull align 8 dereferenceable(89), i32 noundef, ptr noundef, ...) local_unnamed_addr #5

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIiSaIiEE9push_backERKi(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 4 dereferenceable(4)) local_unnamed_addr #3 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZSt3maxIdERKT_S2_S2_(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 void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #1 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIiSaIiEEC2EmRKS0_(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef, ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #3 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIiSaIiEE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #3 align 2

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

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

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

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

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZSt3minIdERKT_S2_S2_(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 i32 @_ZNK8presolve9HPresolve11numNonzerosEv(ptr noundef nonnull align 8 dereferenceable(1720)) local_unnamed_addr #1 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN8presolve9HPresolve9removeRowEi(ptr noundef nonnull align 8 dereferenceable(1720), i32 noundef) local_unnamed_addr #3 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN8presolve19HighsPostsolveStack12redundantRowEi(ptr noundef nonnull align 8 dereferenceable(224), i32 noundef) local_unnamed_addr #3 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIdSaIdEE9push_backERKd(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #3 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIiSaIiEE9push_backEOi(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 4 dereferenceable(4)) local_unnamed_addr #3 align 2

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

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

; Function Attrs: mustprogress uwtable
declare dso_local { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40), i64 noundef) local_unnamed_addr #3 align 2

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

declare void @_ZN17HPresolveAnalysis20startPresolveRuleLogEi(ptr noundef nonnull align 8 dereferenceable(128), i32 noundef) local_unnamed_addr #5

; Function Attrs: mustprogress nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare double @llvm.fabs.f64(double) #6

declare void @_ZN17HPresolveAnalysis19stopPresolveRuleLogEi(ptr noundef nonnull align 8 dereferenceable(128), i32 noundef) local_unnamed_addr #5

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIdSaIdEE7reserveEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #3 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIdSaIdEE9push_backEOd(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #3 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIiSaIiEE7reserveEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #3 align 2

declare void @_Z12highsLogUserRK15HighsLogOptions12HighsLogTypePKcz(ptr noundef nonnull align 8 dereferenceable(89), i32 noundef, ptr noundef, ...) local_unnamed_addr #5

; Function Attrs: mustprogress uwtable
define dso_local noundef i32 @_ZN8presolve9HPresolve24removeDependentEquationsERNS_19HighsPostsolveStackE(ptr noundef nonnull align 8 dereferenceable(1720) %0, ptr noundef nonnull align 8 dereferenceable(224) %1) local_unnamed_addr #3 align 2 personality ptr @__gxx_personality_v0 {
  %3 = alloca %"struct.std::_Bit_reference", align 8
  %4 = alloca %class.HighsSparseMatrix, align 8
  %5 = alloca %"class.std::vector.5", align 8
  %6 = alloca %"class.std::allocator.7", align 1
  %7 = alloca %"struct.std::_Rb_tree_const_iterator.408", align 8
  %8 = alloca %"struct.std::_Rb_tree_const_iterator.408", align 8
  %9 = alloca %struct.HighsTripletTreeSlicePreOrder, align 8
  %10 = alloca %"class.HighsMatrixSlice<HighsTripletTreeSlicePreOrder>::iterator", align 8
  %11 = alloca %"class.HighsMatrixSlice<HighsTripletTreeSlicePreOrder>::iterator", align 8
  %12 = alloca double, align 8
  %13 = alloca i32, align 4
  %14 = alloca %"class.std::vector.5", align 8
  %15 = alloca %"class.std::allocator.7", align 1
  %16 = alloca %class.HFactor, align 8
  %17 = alloca double, align 8
  %18 = alloca double, align 8
  %19 = alloca double, align 8
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %3) #7
  %20 = getelementptr inbounds i8, ptr %0, i64 1592
  %21 = getelementptr inbounds i8, ptr %0, i64 1640
  %22 = tail call { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %21, i64 noundef 10)
  %23 = extractvalue { ptr, i64 } %22, 0
  store ptr %23, ptr %3, align 8
  %24 = getelementptr inbounds i8, ptr %3, i64 8
  %25 = extractvalue { ptr, i64 } %22, 1
  store i64 %25, ptr %24, align 8
  %26 = call noundef zeroext i1 @_ZNKSt14_Bit_referencecvbEv(ptr noundef nonnull align 8 dereferenceable(16) %3) #7
  br i1 %26, label %28, label %27

27:                                               ; preds = %2
  call void @__assert_fail(ptr noundef nonnull @.str.134, ptr noundef nonnull @.str.55, i32 noundef 4776, ptr noundef nonnull @__PRETTY_FUNCTION__._ZN8presolve9HPresolve24removeDependentEquationsERNS_19HighsPostsolveStackE) #8
  unreachable

28:                                               ; preds = %2
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %3) #7
  %29 = getelementptr inbounds i8, ptr %0, i64 1681
  %30 = load i8, ptr %29, align 1, !tbaa !5, !range !73, !noundef !74
  %31 = trunc nuw i8 %30 to i1
  %32 = getelementptr inbounds i8, ptr %0, i64 1344
  %33 = call noundef zeroext i1 @_ZNKSt3setISt4pairIiiESt4lessIS1_ESaIS1_EE5emptyEv(ptr noundef nonnull align 8 dereferenceable(48) %32) #7
  br i1 %33, label %225, label %34

34:                                               ; preds = %28
  br i1 %31, label %35, label %36

35:                                               ; preds = %34
  call void @_ZN17HPresolveAnalysis20startPresolveRuleLogEi(ptr noundef nonnull align 8 dereferenceable(128) %20, i32 noundef 10)
  br label %36

36:                                               ; preds = %35, %34
  call void @llvm.lifetime.start.p0(i64 112, ptr nonnull %4) #7
  call void @_ZN17HighsSparseMatrixC2Ev(ptr noundef nonnull align 8 dereferenceable(112) %4)
  %37 = call noundef i64 @_ZNKSt3setISt4pairIiiESt4lessIS1_ESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(48) %32) #7
  %38 = trunc i64 %37 to i32
  %39 = getelementptr inbounds i8, ptr %4, i64 4
  store i32 %38, ptr %39, align 4, !tbaa !75
  %40 = load ptr, ptr %0, align 8, !tbaa !78
  %41 = load i32, ptr %40, align 8, !tbaa !79
  %42 = add nsw i32 %41, 1
  %43 = getelementptr inbounds i8, ptr %4, i64 8
  store i32 %42, ptr %43, align 8, !tbaa !97
  %44 = getelementptr inbounds i8, ptr %4, i64 16
  %45 = shl i64 %37, 32
  %sext = add i64 %45, 4294967296
  %46 = ashr exact i64 %sext, 32
  invoke void @_ZNSt6vectorIiSaIiEE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %44, i64 noundef %46)
          to label %47 unwind label %65

47:                                               ; preds = %36
  %48 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %44, i64 noundef 0) #7
  store i32 0, ptr %48, align 4, !tbaa !98
  %49 = call noundef i32 @_ZNK8presolve9HPresolve11numNonzerosEv(ptr noundef nonnull align 8 dereferenceable(1720) %0)
  %50 = load i32, ptr %39, align 4, !tbaa !75
  %51 = add nsw i32 %50, %49
  %52 = getelementptr inbounds i8, ptr %4, i64 88
  %53 = sext i32 %51 to i64
  invoke void @_ZNSt6vectorIdSaIdEE7reserveEm(ptr noundef nonnull align 8 dereferenceable(24) %52, i64 noundef %53)
          to label %54 unwind label %67

54:                                               ; preds = %47
  %55 = getelementptr inbounds i8, ptr %4, i64 64
  invoke void @_ZNSt6vectorIiSaIiEE7reserveEm(ptr noundef nonnull align 8 dereferenceable(24) %55, i64 noundef %53)
          to label %56 unwind label %67

56:                                               ; preds = %54
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %5) #7
  %57 = load i32, ptr %39, align 4, !tbaa !75
  %58 = sext i32 %57 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %6) #7
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %6) #7
  invoke void @_ZNSt6vectorIiSaIiEEC2EmRKS0_(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %58, ptr noundef nonnull align 1 dereferenceable(1) %6)
          to label %59 unwind label %69

59:                                               ; preds = %56
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %6) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %6) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %7) #7
  %60 = call ptr @_ZNKSt3setISt4pairIiiESt4lessIS1_ESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(48) %32) #7
  store ptr %60, ptr %7, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %8) #7
  %61 = call ptr @_ZNKSt3setISt4pairIiiESt4lessIS1_ESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %32) #7
  store ptr %61, ptr %8, align 8
  %62 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorISt4pairIiiEES4_(ptr noundef nonnull align 8 dereferenceable(8) %7, ptr noundef nonnull align 8 dereferenceable(8) %8) #7
  br i1 %62, label %.lr.ph, label %._crit_edge

._crit_edge:                                      ; preds = %115, %59
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %8) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %7) #7
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %14) #7
  %63 = load i32, ptr %39, align 4, !tbaa !75
  %64 = sext i32 %63 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %15) #7
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %15) #7
  invoke void @_ZNSt6vectorIiSaIiEEC2EmRKS0_(ptr noundef nonnull align 8 dereferenceable(24) %14, i64 noundef %64, ptr noundef nonnull align 1 dereferenceable(1) %15)
          to label %122 unwind label %156

65:                                               ; preds = %36
  %66 = landingpad { ptr, i32 }
          cleanup
  br label %224

67:                                               ; preds = %54, %47
  %68 = landingpad { ptr, i32 }
          cleanup
  br label %224

69:                                               ; preds = %56
  %70 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %6) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %6) #7
  br label %223

.lr.ph:                                           ; preds = %59, %115
  %indvars.iv = phi i64 [ %indvars.iv.next, %115 ], [ 0, %59 ]
  %71 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNKSt23_Rb_tree_const_iteratorISt4pairIiiEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %7) #7
  %72 = getelementptr inbounds i8, ptr %71, i64 4
  %73 = load i32, ptr %72, align 4, !tbaa !99
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %74 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %indvars.iv) #7
  store i32 %73, ptr %74, align 4, !tbaa !98
  call void @llvm.lifetime.start.p0(i64 40, ptr nonnull %9) #7
  invoke void @_ZNK8presolve9HPresolve12getRowVectorEi(ptr dead_on_unwind nonnull writable sret(%struct.HighsTripletTreeSlicePreOrder) align 8 %9, ptr noundef nonnull align 8 dereferenceable(1720) %0, i32 noundef %73)
          to label %75 unwind label %85

75:                                               ; preds = %.lr.ph
  call void @llvm.lifetime.start.p0(i64 64, ptr nonnull %10) #7
  invoke void @_ZNK16HighsMatrixSliceI29HighsTripletTreeSlicePreOrderE5beginEv(ptr dead_on_unwind nonnull writable sret(%"class.HighsMatrixSlice<HighsTripletTreeSlicePreOrder>::iterator") align 8 %10, ptr noundef nonnull align 8 dereferenceable(36) %9)
          to label %76 unwind label %87

76:                                               ; preds = %75
  call void @llvm.lifetime.start.p0(i64 64, ptr nonnull %11) #7
  invoke void @_ZNK16HighsMatrixSliceI29HighsTripletTreeSlicePreOrderE3endEv(ptr dead_on_unwind nonnull writable sret(%"class.HighsMatrixSlice<HighsTripletTreeSlicePreOrder>::iterator") align 8 %11, ptr noundef nonnull align 8 dereferenceable(36) %9)
          to label %.preheader103 unwind label %89

.preheader103:                                    ; preds = %76, %98
  %77 = call noundef zeroext i1 @_ZNK16HighsMatrixSliceI29HighsTripletTreeSlicePreOrderE8iteratorneERKS2_(ptr noundef nonnull align 8 dereferenceable(60) %10, ptr noundef nonnull align 8 dereferenceable(60) %11)
  br i1 %77, label %93, label %78

78:                                               ; preds = %.preheader103
  call void @_ZN16HighsMatrixSliceI29HighsTripletTreeSlicePreOrderE8iteratorD2Ev(ptr noundef nonnull align 8 dereferenceable(60) %11) #7
  call void @llvm.lifetime.end.p0(i64 64, ptr nonnull %11) #7
  call void @_ZN16HighsMatrixSliceI29HighsTripletTreeSlicePreOrderE8iteratorD2Ev(ptr noundef nonnull align 8 dereferenceable(60) %10) #7
  call void @llvm.lifetime.end.p0(i64 64, ptr nonnull %10) #7
  call void @llvm.lifetime.end.p0(i64 40, ptr nonnull %9) #7
  %79 = load ptr, ptr %0, align 8, !tbaa !78
  %80 = getelementptr inbounds i8, ptr %79, i64 80
  %81 = sext i32 %73 to i64
  %82 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %80, i64 noundef %81) #7
  %83 = load double, ptr %82, align 8, !tbaa !101
  %84 = fcmp une double %83, 0.000000e+00
  br i1 %84, label %107, label %115

85:                                               ; preds = %.lr.ph
  %86 = landingpad { ptr, i32 }
          cleanup
  br label %121

87:                                               ; preds = %75
  %88 = landingpad { ptr, i32 }
          cleanup
  br label %106

89:                                               ; preds = %76
  %90 = landingpad { ptr, i32 }
          cleanup
  br label %105

91:                                               ; preds = %98
  %92 = landingpad { ptr, i32 }
          cleanup
  br label %104

93:                                               ; preds = %.preheader103
  %94 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZN16HighsMatrixSliceI29HighsTripletTreeSlicePreOrderE8iteratordeEv(ptr noundef nonnull align 8 dereferenceable(60) %10)
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %12) #7
  %95 = call noundef double @_ZNK17HighsSliceNonzero5valueEv(ptr noundef nonnull align 8 dereferenceable(16) %94)
  store double %95, ptr %12, align 8, !tbaa !101
  invoke void @_ZNSt6vectorIdSaIdEE9push_backEOd(ptr noundef nonnull align 8 dereferenceable(24) %52, ptr noundef nonnull align 8 dereferenceable(8) %12)
          to label %96 unwind label %100

96:                                               ; preds = %93
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %12) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %13) #7
  %97 = call noundef i32 @_ZNK17HighsSliceNonzero5indexEv(ptr noundef nonnull align 8 dereferenceable(16) %94)
  store i32 %97, ptr %13, align 4, !tbaa !98
  invoke void @_ZNSt6vectorIiSaIiEE9push_backEOi(ptr noundef nonnull align 8 dereferenceable(24) %55, ptr noundef nonnull align 4 dereferenceable(4) %13)
          to label %98 unwind label %102

98:                                               ; preds = %96
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %13) #7
  %99 = invoke noundef nonnull align 8 dereferenceable(60) ptr @_ZN16HighsMatrixSliceI29HighsTripletTreeSlicePreOrderE8iteratorppEv(ptr noundef nonnull align 8 dereferenceable(60) %10)
          to label %.preheader103 unwind label %91

100:                                              ; preds = %93
  %101 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %12) #7
  br label %104

102:                                              ; preds = %96
  %103 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %13) #7
  br label %104

104:                                              ; preds = %100, %102, %91
  %.pn93 = phi { ptr, i32 } [ %92, %91 ], [ %103, %102 ], [ %101, %100 ]
  call void @_ZN16HighsMatrixSliceI29HighsTripletTreeSlicePreOrderE8iteratorD2Ev(ptr noundef nonnull align 8 dereferenceable(60) %11) #7
  br label %105

105:                                              ; preds = %104, %89
  %.pn93.pn = phi { ptr, i32 } [ %.pn93, %104 ], [ %90, %89 ]
  call void @llvm.lifetime.end.p0(i64 64, ptr nonnull %11) #7
  call void @_ZN16HighsMatrixSliceI29HighsTripletTreeSlicePreOrderE8iteratorD2Ev(ptr noundef nonnull align 8 dereferenceable(60) %10) #7
  br label %106

106:                                              ; preds = %105, %87
  %.pn93.pn.pn = phi { ptr, i32 } [ %.pn93.pn, %105 ], [ %88, %87 ]
  call void @llvm.lifetime.end.p0(i64 64, ptr nonnull %10) #7
  call void @llvm.lifetime.end.p0(i64 40, ptr nonnull %9) #7
  br label %121

107:                                              ; preds = %78
  %108 = load ptr, ptr %0, align 8, !tbaa !78
  %109 = getelementptr inbounds i8, ptr %108, i64 80
  %110 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %109, i64 noundef %81) #7
  invoke void @_ZNSt6vectorIdSaIdEE9push_backERKd(ptr noundef nonnull align 8 dereferenceable(24) %52, ptr noundef nonnull align 8 dereferenceable(8) %110)
          to label %111 unwind label %113

111:                                              ; preds = %107
  %112 = load ptr, ptr %0, align 8, !tbaa !78
  invoke void @_ZNSt6vectorIiSaIiEE9push_backERKi(ptr noundef nonnull align 8 dereferenceable(24) %55, ptr noundef nonnull align 4 dereferenceable(4) %112)
          to label %115 unwind label %113

113:                                              ; preds = %111, %107
  %114 = landingpad { ptr, i32 }
          cleanup
  br label %121

115:                                              ; preds = %111, %78
  %116 = call noundef i64 @_ZNKSt6vectorIdSaIdEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %52) #7
  %117 = trunc i64 %116 to i32
  %118 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %44, i64 noundef %indvars.iv.next) #7
  store i32 %117, ptr %118, align 4, !tbaa !98
  %119 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt23_Rb_tree_const_iteratorISt4pairIiiEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %7) #7
  %120 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorISt4pairIiiEES4_(ptr noundef nonnull align 8 dereferenceable(8) %7, ptr noundef nonnull align 8 dereferenceable(8) %8) #7
  br i1 %120, label %.lr.ph, label %._crit_edge

121:                                              ; preds = %85, %106, %113
  %.pn93.pn.pn.pn.pn = phi { ptr, i32 } [ %114, %113 ], [ %.pn93.pn.pn, %106 ], [ %86, %85 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %8) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %7) #7
  br label %222

122:                                              ; preds = %._crit_edge
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %15) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %15) #7
  %123 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %14) #7
  %124 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %14) #7
  call void @_ZSt4iotaIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEiEvT_S7_T0_(ptr %123, ptr %124, i32 noundef 0)
  call void @llvm.lifetime.start.p0(i64 1912, ptr nonnull %16) #7
  invoke void @_ZN7HFactorC2Ev(ptr noundef nonnull align 8 dereferenceable(1912) %16)
          to label %125 unwind label %158

125:                                              ; preds = %122
  invoke void @_ZN7HFactor5setupERK17HighsSparseMatrixRSt6vectorIiSaIiEEddiPK15HighsLogOptions(ptr noundef nonnull align 8 dereferenceable(1912) %16, ptr noundef nonnull align 8 dereferenceable(112) %4, ptr noundef nonnull align 8 dereferenceable(24) %14, double noundef 1.000000e-01, double noundef 1.000000e-10, i32 noundef 0, ptr noundef null)
          to label %126 unwind label %160

126:                                              ; preds = %125
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %17) #7
  store double 1.000000e+00, ptr %17, align 8, !tbaa !101
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %18) #7
  %127 = getelementptr inbounds i8, ptr %0, i64 8
  %128 = load ptr, ptr %127, align 8, !tbaa !102
  %129 = getelementptr inbounds i8, ptr %128, i64 136
  %130 = load double, ptr %129, align 8, !tbaa !103
  %131 = fmul double %130, 1.000000e-02
  store double %131, ptr %18, align 8, !tbaa !101
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %19) #7
  store double 1.000000e+03, ptr %19, align 8, !tbaa !101
  %132 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZSt3minIdERKT_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8) %18, ptr noundef nonnull align 8 dereferenceable(8) %19)
  %133 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZSt3maxIdERKT_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8) %17, ptr noundef nonnull align 8 dereferenceable(8) %132)
  %134 = load double, ptr %133, align 8, !tbaa !101
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %19) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %18) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %17) #7
  invoke void @_ZN7HFactor12setTimeLimitEd(ptr noundef nonnull align 8 dereferenceable(1912) %16, double noundef %134)
          to label %135 unwind label %162

135:                                              ; preds = %126
  %136 = load ptr, ptr %127, align 8, !tbaa !102
  %137 = getelementptr inbounds i8, ptr %136, i64 896
  %138 = load i32, ptr %39, align 4, !tbaa !75
  invoke void (ptr, i32, ptr, ...) @_Z12highsLogUserRK15HighsLogOptions12HighsLogTypePKcz(ptr noundef nonnull align 8 dereferenceable(89) %137, i32 noundef 1, ptr noundef nonnull @.str.135, i32 noundef %138, double noundef %134)
          to label %139 unwind label %162

139:                                              ; preds = %135
  %140 = getelementptr inbounds i8, ptr %0, i64 16
  %141 = load ptr, ptr %140, align 8, !tbaa !108
  %142 = invoke noundef double @_ZNK10HighsTimer4readEi(ptr noundef nonnull align 8 dereferenceable(132) %141, i32 noundef 0)
          to label %143 unwind label %164

143:                                              ; preds = %139
  %144 = invoke noundef i32 @_ZN7HFactor5buildEP15HighsTimerClock(ptr noundef nonnull align 8 dereferenceable(1912) %16, ptr noundef null)
          to label %145 unwind label %166

145:                                              ; preds = %143
  %146 = load ptr, ptr %140, align 8, !tbaa !108
  %147 = invoke noundef double @_ZNK10HighsTimer4readEi(ptr noundef nonnull align 8 dereferenceable(132) %146, i32 noundef 0)
          to label %148 unwind label %166

148:                                              ; preds = %145
  %149 = fsub double %147, %142
  %150 = icmp eq i32 %144, -1
  br i1 %150, label %151, label %168

151:                                              ; preds = %148
  %152 = load ptr, ptr %127, align 8, !tbaa !102
  %153 = getelementptr inbounds i8, ptr %152, i64 896
  invoke void (ptr, i32, ptr, ...) @_Z12highsLogUserRK15HighsLogOptions12HighsLogTypePKcz(ptr noundef nonnull align 8 dereferenceable(89) %153, i32 noundef 1, ptr noundef nonnull @.str.136, double noundef %149)
          to label %154 unwind label %166

154:                                              ; preds = %151
  store i8 %30, ptr %29, align 1, !tbaa !5
  br i1 %31, label %155, label %218

155:                                              ; preds = %154
  invoke void @_ZN17HPresolveAnalysis19stopPresolveRuleLogEi(ptr noundef nonnull align 8 dereferenceable(128) %20, i32 noundef 11)
          to label %218 unwind label %166

156:                                              ; preds = %._crit_edge
  %157 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %15) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %15) #7
  br label %221

158:                                              ; preds = %122
  %159 = landingpad { ptr, i32 }
          cleanup
  br label %220

160:                                              ; preds = %125
  %161 = landingpad { ptr, i32 }
          cleanup
  br label %219

162:                                              ; preds = %135, %126
  %163 = landingpad { ptr, i32 }
          cleanup
  br label %219

164:                                              ; preds = %139
  %165 = landingpad { ptr, i32 }
          cleanup
  br label %219

166:                                              ; preds = %155, %151, %145, %143
  %167 = landingpad { ptr, i32 }
          cleanup
  br label %219

168:                                              ; preds = %148
  %169 = fsub double %149, %134
  %170 = call double @llvm.fabs.f64(double %169)
  %171 = fmul double %170, 1.000000e+02
  %172 = fdiv double %171, %134
  %173 = fcmp olt double %172, 1.000000e+00
  br i1 %173, label %174, label %179

174:                                              ; preds = %168
  %175 = load ptr, ptr %127, align 8, !tbaa !102
  %176 = getelementptr inbounds i8, ptr %175, i64 896
  invoke void (ptr, i32, ptr, ...) @_Z12highsLogUserRK15HighsLogOptions12HighsLogTypePKcz(ptr noundef nonnull align 8 dereferenceable(89) %176, i32 noundef 4, ptr noundef nonnull @.str.137, double noundef %172, double noundef %134)
          to label %179 unwind label %177

177:                                              ; preds = %174
  %178 = landingpad { ptr, i32 }
          cleanup
  br label %219

179:                                              ; preds = %174, %168
  %180 = icmp sgt i32 %144, -1
  br i1 %180, label %.preheader, label %183

.preheader:                                       ; preds = %179
  %.not116 = icmp eq i32 %144, 0
  br i1 %.not116, label %._crit_edge113, label %.lr.ph112

.lr.ph112:                                        ; preds = %.preheader
  %181 = getelementptr inbounds i8, ptr %16, i64 72
  %182 = getelementptr inbounds i8, ptr %0, i64 256
  %wide.trip.count = zext nneg i32 %144 to i64
  br label %186

183:                                              ; preds = %179
  call void @__assert_fail(ptr noundef nonnull @.str.138, ptr noundef nonnull @.str.55, i32 noundef 4857, ptr noundef nonnull @__PRETTY_FUNCTION__._ZN8presolve9HPresolve24removeDependentEquationsERNS_19HighsPostsolveStackE) #8
  unreachable

._crit_edge113:                                   ; preds = %206, %.preheader
  %.060.lcssa = phi i32 [ 0, %.preheader ], [ %.161, %206 ]
  %.058.lcssa = phi i32 [ 0, %.preheader ], [ %.159, %206 ]
  %.056.lcssa = phi i32 [ 0, %.preheader ], [ %.157, %206 ]
  %184 = load ptr, ptr %127, align 8, !tbaa !102
  %185 = getelementptr inbounds i8, ptr %184, i64 896
  invoke void (ptr, i32, ptr, ...) @_Z12highsLogUserRK15HighsLogOptions12HighsLogTypePKcz(ptr noundef nonnull align 8 dereferenceable(89) %185, i32 noundef 1, ptr noundef nonnull @.str.139, i32 noundef %.060.lcssa, i32 noundef %.058.lcssa, double noundef %149, double noundef %134)
          to label %207 unwind label %211

186:                                              ; preds = %.lr.ph112, %206
  %indvars.iv118 = phi i64 [ 0, %.lr.ph112 ], [ %indvars.iv.next119, %206 ]
  %.056110 = phi i32 [ 0, %.lr.ph112 ], [ %.157, %206 ]
  %.058109 = phi i32 [ 0, %.lr.ph112 ], [ %.159, %206 ]
  %.060108 = phi i32 [ 0, %.lr.ph112 ], [ %.161, %206 ]
  %187 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %181, i64 noundef %indvars.iv118) #7
  %188 = load i32, ptr %187, align 4, !tbaa !98
  %189 = icmp sgt i32 %188, -1
  br i1 %189, label %190, label %204

190:                                              ; preds = %186
  %191 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %181, i64 noundef %indvars.iv118) #7
  %192 = load i32, ptr %191, align 4, !tbaa !98
  %193 = sext i32 %192 to i64
  %194 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %193) #7
  %195 = load i32, ptr %194, align 4, !tbaa !98
  %196 = sext i32 %195 to i64
  %197 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %182, i64 noundef %196) #7
  %198 = load i32, ptr %197, align 4, !tbaa !98
  invoke void @_ZN8presolve19HighsPostsolveStack12redundantRowEi(ptr noundef nonnull align 8 dereferenceable(224) %1, i32 noundef %195)
          to label %199 unwind label %202

199:                                              ; preds = %190
  %200 = add nsw i32 %198, %.058109
  %201 = add nsw i32 %.060108, 1
  invoke void @_ZN8presolve9HPresolve9removeRowEi(ptr noundef nonnull align 8 dereferenceable(1720) %0, i32 noundef %195)
          to label %206 unwind label %202

202:                                              ; preds = %199, %190
  %203 = landingpad { ptr, i32 }
          cleanup
  br label %219

204:                                              ; preds = %186
  %205 = add nsw i32 %.056110, 1
  br label %206

206:                                              ; preds = %199, %204
  %.161 = phi i32 [ %.060108, %204 ], [ %201, %199 ]
  %.159 = phi i32 [ %.058109, %204 ], [ %200, %199 ]
  %.157 = phi i32 [ %205, %204 ], [ %.056110, %199 ]
  %indvars.iv.next119 = add nuw nsw i64 %indvars.iv118, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next119, %wide.trip.count
  br i1 %exitcond.not, label %._crit_edge113, label %186, !llvm.loop !109

207:                                              ; preds = %._crit_edge113
  %.not = icmp eq i32 %.056.lcssa, 0
  br i1 %.not, label %213, label %208

208:                                              ; preds = %207
  %209 = load ptr, ptr %127, align 8, !tbaa !102
  %210 = getelementptr inbounds i8, ptr %209, i64 896
  invoke void (ptr, i32, ptr, ...) @_Z11highsLogDevRK15HighsLogOptions12HighsLogTypePKcz(ptr noundef nonnull align 8 dereferenceable(89) %210, i32 noundef 1, ptr noundef nonnull @.str.140, i32 noundef %.056.lcssa)
          to label %213 unwind label %211

211:                                              ; preds = %217, %213, %208, %._crit_edge113
  %212 = landingpad { ptr, i32 }
          cleanup
  br label %219

213:                                              ; preds = %208, %207
  %214 = load ptr, ptr %127, align 8, !tbaa !102
  %215 = getelementptr inbounds i8, ptr %214, i64 896
  invoke void (ptr, i32, ptr, ...) @_Z11highsLogDevRK15HighsLogOptions12HighsLogTypePKcz(ptr noundef nonnull align 8 dereferenceable(89) %215, i32 noundef 1, ptr noundef nonnull @.str.141)
          to label %216 unwind label %211

216:                                              ; preds = %213
  store i8 %30, ptr %29, align 1, !tbaa !5
  br i1 %31, label %217, label %218

217:                                              ; preds = %216
  invoke void @_ZN17HPresolveAnalysis19stopPresolveRuleLogEi(ptr noundef nonnull align 8 dereferenceable(128) %20, i32 noundef 10)
          to label %218 unwind label %211

218:                                              ; preds = %216, %217, %154, %155
  call void @_ZN7HFactorD2Ev(ptr noundef nonnull align 8 dereferenceable(1912) %16) #7
  call void @llvm.lifetime.end.p0(i64 1912, ptr nonnull %16) #7
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %14) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %14) #7
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %5) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %5) #7
  call void @_ZN17HighsSparseMatrixD2Ev(ptr noundef nonnull align 8 dereferenceable(112) %4) #7
  call void @llvm.lifetime.end.p0(i64 112, ptr nonnull %4) #7
  br label %225

219:                                              ; preds = %162, %166, %177, %211, %202, %164, %160
  %.pn84.pn.pn.pn = phi { ptr, i32 } [ %161, %160 ], [ %163, %162 ], [ %165, %164 ], [ %167, %166 ], [ %178, %177 ], [ %203, %202 ], [ %212, %211 ]
  call void @_ZN7HFactorD2Ev(ptr noundef nonnull align 8 dereferenceable(1912) %16) #7
  br label %220

220:                                              ; preds = %219, %158
  %.pn84.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn84.pn.pn.pn, %219 ], [ %159, %158 ]
  call void @llvm.lifetime.end.p0(i64 1912, ptr nonnull %16) #7
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %14) #7
  br label %221

221:                                              ; preds = %220, %156
  %.pn84.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn84.pn.pn.pn.pn, %220 ], [ %157, %156 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %14) #7
  br label %222

222:                                              ; preds = %221, %121
  %.pn93.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn93.pn.pn.pn.pn, %121 ], [ %.pn84.pn.pn.pn.pn.pn, %221 ]
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %5) #7
  br label %223

223:                                              ; preds = %222, %69
  %.pn93.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn93.pn.pn.pn.pn.pn, %222 ], [ %70, %69 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %5) #7
  br label %224

224:                                              ; preds = %67, %223, %65
  %.pn93.pn.pn.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %66, %65 ], [ %.pn93.pn.pn.pn.pn.pn.pn, %223 ], [ %68, %67 ]
  call void @_ZN17HighsSparseMatrixD2Ev(ptr noundef nonnull align 8 dereferenceable(112) %4) #7
  call void @llvm.lifetime.end.p0(i64 112, ptr nonnull %4) #7
  resume { ptr, i32 } %.pn93.pn.pn.pn.pn.pn.pn.pn.pn

225:                                              ; preds = %28, %218
  ret i32 0
}

; Function Attrs: mustprogress uwtable
declare dso_local noundef double @_ZNK10HighsTimer4readEi(ptr noundef nonnull align 8 dereferenceable(132), i32 noundef) local_unnamed_addr #3 align 2

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

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

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

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZSt4iotaIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEiEvT_S7_T0_(ptr, ptr, i32 noundef) local_unnamed_addr #1

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

declare void @_ZN7HFactor5setupERK17HighsSparseMatrixRSt6vectorIiSaIiEEddiPK15HighsLogOptions(ptr noundef nonnull align 8 dereferenceable(1912), ptr noundef nonnull align 8 dereferenceable(112), ptr noundef nonnull align 8 dereferenceable(24), double noundef, double noundef, i32 noundef, ptr noundef) local_unnamed_addr #5

declare void @_ZN7HFactor12setTimeLimitEd(ptr noundef nonnull align 8 dereferenceable(1912), double noundef) local_unnamed_addr #5

declare noundef i32 @_ZN7HFactor5buildEP15HighsTimerClock(ptr noundef nonnull align 8 dereferenceable(1912), ptr noundef) local_unnamed_addr #5

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN17HighsSparseMatrixD2Ev(ptr noundef nonnull align 8 dereferenceable(112)) unnamed_addr #4 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 = { noreturn nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { 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 #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 = { "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 nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #7 = { nounwind }
attributes #8 = { 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, !54, i64 1681}
!6 = !{!"_ZTSN8presolve9HPresolveE", !7, i64 0, !7, i64 8, !7, i64 16, !7, i64 24, !10, i64 32, !11, i64 40, !15, i64 64, !15, i64 88, !15, i64 112, !15, i64 136, !15, i64 160, !15, i64 184, !15, i64 208, !15, i64 232, !15, i64 256, !15, i64 280, !15, i64 304, !15, i64 328, !15, i64 352, !15, i64 376, !11, i64 400, !11, i64 424, !15, i64 448, !15, i64 472, !11, i64 496, !11, i64 520, !11, i64 544, !11, i64 568, !15, i64 592, !15, i64 616, !19, i64 640, !19, i64 664, !23, i64 688, !23, i64 928, !15, i64 1168, !28, i64 1192, !15, i64 1216, !28, i64 1240, !32, i64 1264, !36, i64 1288, !42, i64 1344, !50, i64 1392, !54, i64 1416, !38, i64 1424, !15, i64 1432, !15, i64 1456, !28, i64 1480, !28, i64 1504, !55, i64 1528, !38, i64 1552, !59, i64 1560, !59, i64 1564, !59, i64 1568, !59, i64 1572, !59, i64 1576, !59, i64 1580, !54, i64 1584, !60, i64 1588, !61, i64 1592}
!7 = !{!"any pointer", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C++ TBAA"}
!10 = !{!"double", !8, i64 0}
!11 = !{!"_ZTSSt6vectorIdSaIdEE", !12, i64 0}
!12 = !{!"_ZTSSt12_Vector_baseIdSaIdEE", !13, i64 0}
!13 = !{!"_ZTSNSt12_Vector_baseIdSaIdEE12_Vector_implE", !14, i64 0}
!14 = !{!"_ZTSNSt12_Vector_baseIdSaIdEE17_Vector_impl_dataE", !7, i64 0, !7, i64 8, !7, i64 16}
!15 = !{!"_ZTSSt6vectorIiSaIiEE", !16, i64 0}
!16 = !{!"_ZTSSt12_Vector_baseIiSaIiEE", !17, i64 0}
!17 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE12_Vector_implE", !18, i64 0}
!18 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE17_Vector_impl_dataE", !7, i64 0, !7, i64 8, !7, i64 16}
!19 = !{!"_ZTSSt6vectorISt3setIiSt4lessIiESaIiEESaIS4_EE", !20, i64 0}
!20 = !{!"_ZTSSt12_Vector_baseISt3setIiSt4lessIiESaIiEESaIS4_EE", !21, i64 0}
!21 = !{!"_ZTSNSt12_Vector_baseISt3setIiSt4lessIiESaIiEESaIS4_EE12_Vector_implE", !22, i64 0}
!22 = !{!"_ZTSNSt12_Vector_baseISt3setIiSt4lessIiESaIiEESaIS4_EE17_Vector_impl_dataE", !7, i64 0, !7, i64 8, !7, i64 16}
!23 = !{!"_ZTS20HighsLinearSumBounds", !24, i64 0, !24, i64 24, !15, i64 48, !15, i64 72, !24, i64 96, !24, i64 120, !15, i64 144, !15, i64 168, !7, i64 192, !7, i64 200, !7, i64 208, !7, i64 216, !7, i64 224, !7, i64 232}
!24 = !{!"_ZTSSt6vectorI12HighsCDoubleSaIS0_EE", !25, i64 0}
!25 = !{!"_ZTSSt12_Vector_baseI12HighsCDoubleSaIS0_EE", !26, i64 0}
!26 = !{!"_ZTSNSt12_Vector_baseI12HighsCDoubleSaIS0_EE12_Vector_implE", !27, i64 0}
!27 = !{!"_ZTSNSt12_Vector_baseI12HighsCDoubleSaIS0_EE17_Vector_impl_dataE", !7, i64 0, !7, i64 8, !7, i64 16}
!28 = !{!"_ZTSSt6vectorIhSaIhEE", !29, i64 0}
!29 = !{!"_ZTSSt12_Vector_baseIhSaIhEE", !30, i64 0}
!30 = !{!"_ZTSNSt12_Vector_baseIhSaIhEE12_Vector_implE", !31, i64 0}
!31 = !{!"_ZTSNSt12_Vector_baseIhSaIhEE17_Vector_impl_dataE", !7, i64 0, !7, i64 8, !7, i64 16}
!32 = !{!"_ZTSSt6vectorISt4pairIiiESaIS1_EE", !33, i64 0}
!33 = !{!"_ZTSSt12_Vector_baseISt4pairIiiESaIS1_EE", !34, i64 0}
!34 = !{!"_ZTSNSt12_Vector_baseISt4pairIiiESaIS1_EE12_Vector_implE", !35, i64 0}
!35 = !{!"_ZTSNSt12_Vector_baseISt4pairIiiESaIS1_EE17_Vector_impl_dataE", !7, i64 0, !7, i64 8, !7, i64 16}
!36 = !{!"_ZTSSt13unordered_mapIi13HighsHashTreeISt4pairIiiEdESt4hashIiESt8equal_toIiESaIS1_IKiS3_EEE", !37, i64 0}
!37 = !{!"_ZTSSt10_HashtableIiSt4pairIKi13HighsHashTreeIS0_IiiEdEESaIS5_ENSt8__detail10_Select1stESt8equal_toIiESt4hashIiENS7_18_Mod_range_hashingENS7_20_Default_ranged_hashENS7_20_Prime_rehash_policyENS7_17_Hashtable_traitsILb0ELb0ELb1EEEE", !7, i64 0, !38, i64 8, !39, i64 16, !38, i64 24, !40, i64 32, !7, i64 48}
!38 = !{!"long", !8, i64 0}
!39 = !{!"_ZTSNSt8__detail15_Hash_node_baseE", !7, i64 0}
!40 = !{!"_ZTSNSt8__detail20_Prime_rehash_policyE", !41, i64 0, !38, i64 8}
!41 = !{!"float", !8, i64 0}
!42 = !{!"_ZTSSt3setISt4pairIiiESt4lessIS1_ESaIS1_EE", !43, i64 0}
!43 = !{!"_ZTSSt8_Rb_treeISt4pairIiiES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE", !44, i64 0}
!44 = !{!"_ZTSNSt8_Rb_treeISt4pairIiiES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE13_Rb_tree_implIS5_Lb1EEE", !45, i64 0, !47, i64 8}
!45 = !{!"_ZTSSt20_Rb_tree_key_compareISt4lessISt4pairIiiEEE", !46, i64 0}
!46 = !{!"_ZTSSt4lessISt4pairIiiEE"}
!47 = !{!"_ZTSSt15_Rb_tree_header", !48, i64 0, !38, i64 32}
!48 = !{!"_ZTSSt18_Rb_tree_node_base", !49, i64 0, !7, i64 8, !7, i64 16, !7, i64 24}
!49 = !{!"_ZTSSt14_Rb_tree_color", !8, i64 0}
!50 = !{!"_ZTSSt6vectorISt23_Rb_tree_const_iteratorISt4pairIiiEESaIS3_EE", !51, i64 0}
!51 = !{!"_ZTSSt12_Vector_baseISt23_Rb_tree_const_iteratorISt4pairIiiEESaIS3_EE", !52, i64 0}
!52 = !{!"_ZTSNSt12_Vector_baseISt23_Rb_tree_const_iteratorISt4pairIiiEESaIS3_EE12_Vector_implE", !53, i64 0}
!53 = !{!"_ZTSNSt12_Vector_baseISt23_Rb_tree_const_iteratorISt4pairIiiEESaIS3_EE17_Vector_impl_dataE", !7, i64 0, !7, i64 8, !7, i64 16}
!54 = !{!"bool", !8, i64 0}
!55 = !{!"_ZTSSt6vectorItSaItEE", !56, i64 0}
!56 = !{!"_ZTSSt12_Vector_baseItSaItEE", !57, i64 0}
!57 = !{!"_ZTSNSt12_Vector_baseItSaItEE12_Vector_implE", !58, i64 0}
!58 = !{!"_ZTSNSt12_Vector_baseItSaItEE17_Vector_impl_dataE", !7, i64 0, !7, i64 8, !7, i64 16}
!59 = !{!"int", !8, i64 0}
!60 = !{!"_ZTS19HighsPresolveStatus", !8, i64 0}
!61 = !{!"_ZTS17HPresolveAnalysis", !7, i64 0, !7, i64 8, !7, i64 16, !7, i64 24, !7, i64 32, !59, i64 40, !59, i64 44, !62, i64 48, !54, i64 88, !54, i64 89, !59, i64 92, !59, i64 96, !59, i64 100, !68, i64 104}
!62 = !{!"_ZTSSt6vectorIbSaIbEE", !63, i64 0}
!63 = !{!"_ZTSSt13_Bvector_baseISaIbEE", !64, i64 0}
!64 = !{!"_ZTSNSt13_Bvector_baseISaIbEE13_Bvector_implE", !65, i64 0}
!65 = !{!"_ZTSNSt13_Bvector_baseISaIbEE18_Bvector_impl_dataE", !66, i64 0, !66, i64 16, !7, i64 32}
!66 = !{!"_ZTSSt13_Bit_iterator", !67, i64 0}
!67 = !{!"_ZTSSt18_Bit_iterator_base", !7, i64 0, !59, i64 8}
!68 = !{!"_ZTS16HighsPresolveLog", !69, i64 0}
!69 = !{!"_ZTSSt6vectorI20HighsPresolveRuleLogSaIS0_EE", !70, i64 0}
!70 = !{!"_ZTSSt12_Vector_baseI20HighsPresolveRuleLogSaIS0_EE", !71, i64 0}
!71 = !{!"_ZTSNSt12_Vector_baseI20HighsPresolveRuleLogSaIS0_EE12_Vector_implE", !72, i64 0}
!72 = !{!"_ZTSNSt12_Vector_baseI20HighsPresolveRuleLogSaIS0_EE17_Vector_impl_dataE", !7, i64 0, !7, i64 8, !7, i64 16}
!73 = !{i8 0, i8 2}
!74 = !{}
!75 = !{!76, !59, i64 4}
!76 = !{!"_ZTS17HighsSparseMatrix", !77, i64 0, !59, i64 4, !59, i64 8, !15, i64 16, !15, i64 40, !15, i64 64, !11, i64 88}
!77 = !{!"_ZTS12MatrixFormat", !8, i64 0}
!78 = !{!6, !7, i64 0}
!79 = !{!80, !59, i64 0}
!80 = !{!"_ZTS7HighsLp", !59, i64 0, !59, i64 4, !11, i64 8, !11, i64 32, !11, i64 56, !11, i64 80, !11, i64 104, !76, i64 128, !81, i64 240, !10, i64 248, !82, i64 256, !82, i64 288, !59, i64 320, !59, i64 324, !84, i64 328, !84, i64 352, !88, i64 376, !92, i64 400, !92, i64 456, !59, i64 512, !59, i64 516, !95, i64 520, !54, i64 592, !54, i64 593, !59, i64 596, !54, i64 600, !96, i64 608}
!81 = !{!"_ZTS8ObjSense", !8, i64 0}
!82 = !{!"_ZTSNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE", !83, i64 0, !38, i64 8, !8, i64 16}
!83 = !{!"_ZTSNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE12_Alloc_hiderE", !7, i64 0}
!84 = !{!"_ZTSSt6vectorINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEESaIS5_EE", !85, i64 0}
!85 = !{!"_ZTSSt12_Vector_baseINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEESaIS5_EE", !86, i64 0}
!86 = !{!"_ZTSNSt12_Vector_baseINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEESaIS5_EE12_Vector_implE", !87, i64 0}
!87 = !{!"_ZTSNSt12_Vector_baseINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEESaIS5_EE17_Vector_impl_dataE", !7, i64 0, !7, i64 8, !7, i64 16}
!88 = !{!"_ZTSSt6vectorI12HighsVarTypeSaIS0_EE", !89, i64 0}
!89 = !{!"_ZTSSt12_Vector_baseI12HighsVarTypeSaIS0_EE", !90, i64 0}
!90 = !{!"_ZTSNSt12_Vector_baseI12HighsVarTypeSaIS0_EE12_Vector_implE", !91, i64 0}
!91 = !{!"_ZTSNSt12_Vector_baseI12HighsVarTypeSaIS0_EE17_Vector_impl_dataE", !7, i64 0, !7, i64 8, !7, i64 16}
!92 = !{!"_ZTS13HighsNameHash", !93, i64 0}
!93 = !{!"_ZTSSt13unordered_mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEiSt4hashIS5_ESt8equal_toIS5_ESaISt4pairIKS5_iEEE", !94, i64 0}
!94 = !{!"_ZTSSt10_HashtableINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEESt4pairIKS5_iESaIS8_ENSt8__detail10_Select1stESt8equal_toIS5_ESt4hashIS5_ENSA_18_Mod_range_hashingENSA_20_Default_ranged_hashENSA_20_Prime_rehash_policyENSA_17_Hashtable_traitsILb1ELb0ELb1EEEE", !7, i64 0, !38, i64 8, !39, i64 16, !38, i64 24, !40, i64 32, !7, i64 48}
!95 = !{!"_ZTS10HighsScale", !59, i64 0, !54, i64 4, !59, i64 8, !59, i64 12, !10, i64 16, !11, i64 24, !11, i64 48}
!96 = !{!"_ZTS11HighsLpMods", !15, i64 0, !15, i64 24, !11, i64 48, !11, i64 72, !88, i64 96, !15, i64 120, !11, i64 144, !15, i64 168, !11, i64 192, !15, i64 216, !11, i64 240, !11, i64 264, !11, i64 288}
!97 = !{!76, !59, i64 8}
!98 = !{!59, !59, i64 0}
!99 = !{!100, !59, i64 4}
!100 = !{!"_ZTSSt4pairIiiE", !59, i64 0, !59, i64 4}
!101 = !{!10, !10, i64 0}
!102 = !{!6, !7, i64 8}
!103 = !{!104, !10, i64 136}
!104 = !{!"_ZTS18HighsOptionsStruct", !82, i64 8, !82, i64 40, !82, i64 72, !82, i64 104, !10, i64 136, !82, i64 144, !82, i64 176, !59, i64 208, !82, i64 216, !10, i64 248, !10, i64 256, !10, i64 264, !10, i64 272, !10, i64 280, !10, i64 288, !10, i64 296, !10, i64 304, !10, i64 312, !10, i64 320, !10, i64 328, !59, i64 336, !59, i64 340, !59, i64 344, !59, i64 348, !59, i64 352, !59, i64 356, !59, i64 360, !59, i64 364, !59, i64 368, !59, i64 372, !59, i64 376, !59, i64 380, !59, i64 384, !59, i64 388, !82, i64 392, !54, i64 424, !54, i64 425, !54, i64 426, !59, i64 428, !59, i64 432, !82, i64 440, !54, i64 472, !54, i64 473, !54, i64 474, !59, i64 476, !54, i64 480, !54, i64 481, !59, i64 484, !59, i64 488, !10, i64 496, !59, i64 504, !59, i64 508, !59, i64 512, !54, i64 516, !59, i64 520, !54, i64 524, !54, i64 525, !54, i64 526, !54, i64 527, !54, i64 528, !54, i64 529, !54, i64 530, !59, i64 532, !59, i64 536, !59, i64 540, !59, i64 544, !59, i64 548, !59, i64 552, !59, i64 556, !59, i64 560, !59, i64 564, !59, i64 568, !59, i64 572, !59, i64 576, !59, i64 580, !59, i64 584, !59, i64 588, !54, i64 592, !54, i64 593, !54, i64 594, !54, i64 595, !10, i64 600, !10, i64 608, !10, i64 616, !10, i64 624, !10, i64 632, !10, i64 640, !10, i64 648, !10, i64 656, !10, i64 664, !10, i64 672, !10, i64 680, !54, i64 688, !54, i64 689, !54, i64 690, !54, i64 691, !59, i64 692, !10, i64 696, !54, i64 704, !54, i64 705, !82, i64 712, !10, i64 744, !59, i64 752, !59, i64 756, !54, i64 760, !54, i64 761, !54, i64 762, !54, i64 763, !59, i64 764, !59, i64 768, !59, i64 772, !59, i64 776, !59, i64 780, !59, i64 784, !59, i64 788, !59, i64 792, !59, i64 796, !59, i64 800, !59, i64 804, !10, i64 808, !10, i64 816, !10, i64 824, !10, i64 832, !10, i64 840, !54, i64 848, !54, i64 849, !82, i64 856, !54, i64 888, !59, i64 892, !105, i64 896}
!105 = !{!"_ZTS15HighsLogOptions", !7, i64 0, !7, i64 8, !7, i64 16, !7, i64 24, !7, i64 32, !7, i64 40, !106, i64 48, !7, i64 80, !54, i64 88}
!106 = !{!"_ZTSSt8functionIFviRKNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEPK20HighsCallbackDataOutP19HighsCallbackDataInPvEE", !107, i64 0, !7, i64 24}
!107 = !{!"_ZTSSt14_Function_base", !8, i64 0, !7, i64 16}
!108 = !{!6, !7, i64 16}
!109 = distinct !{!109, !110}
!110 = !{!"llvm.loop.mustprogress"}


; Effective O3 passes: EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,IndVarSimplifyPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LICMPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,ReassociatePass,SROAPass,SimplifyCFGPass,TailCallElimPass