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

; 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.std::_Bit_reference" = type { ptr, i64 }
%"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.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::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.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 }
%"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.HighsSparseMatrix = type { i32, i32, i32, %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.20" }
%"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" }

@.str.55 = external hidden unnamed_addr constant [76 x i8], align 1
@.str.80 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.94 = external hidden unnamed_addr constant [18 x i8], align 1
@__PRETTY_FUNCTION__._ZN8presolve9HPresolve12singletonColERNS_19HighsPostsolveStackEi = external hidden unnamed_addr constant [85 x i8], align 1
@.str.110 = external hidden unnamed_addr constant [18 x i8], align 1

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

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

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

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

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

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

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

; 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 noundef zeroext i1 @_ZN8presolve9HPresolve21convertImpliedIntegerEiib(ptr noundef nonnull align 8 dereferenceable(1720), i32 noundef, i32 noundef, i1 noundef zeroext) #3 align 2

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

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef i32 @_ZN8presolve9HPresolve11checkLimitsERNS_19HighsPostsolveStackE(ptr noundef nonnull align 8 dereferenceable(1720), ptr noundef nonnull align 8 dereferenceable(224)) #3 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) #4

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

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

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

; Function Attrs: mustprogress uwtable
define dso_local noundef i32 @_ZN8presolve9HPresolve12singletonColERNS_19HighsPostsolveStackEi(ptr noundef nonnull align 8 dereferenceable(1720) %0, ptr noundef nonnull align 8 dereferenceable(224) %1, i32 noundef %2) #3 align 2 {
  %4 = alloca i32, align 4
  %5 = alloca ptr, align 8
  %6 = alloca ptr, align 8
  %7 = alloca i32, align 4
  %8 = alloca i32, align 4
  %9 = alloca i32, align 4
  %10 = alloca double, align 8
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca i32, align 4
  %14 = alloca %"struct.std::_Bit_reference", align 8
  %15 = alloca i8, align 1
  store ptr %0, ptr %5, align 8, !tbaa !5
  store ptr %1, ptr %6, align 8, !tbaa !5
  store i32 %2, ptr %7, align 4, !tbaa !9
  %16 = load ptr, ptr %5, align 8
  %17 = getelementptr inbounds %"class.presolve::HPresolve", ptr %16, i32 0, i32 17
  %18 = load i32, ptr %7, align 4, !tbaa !9
  %19 = sext i32 %18 to i64
  %20 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %17, i64 noundef %19) #5
  %21 = load i32, ptr %20, align 4, !tbaa !9
  %22 = icmp eq i32 %21, 1
  br i1 %22, label %23, label %24

23:                                               ; preds = %3
  br label %26

24:                                               ; preds = %3
  call void @__assert_fail(ptr noundef @.str.94, ptr noundef @.str.55, i32 noundef 3133, ptr noundef @__PRETTY_FUNCTION__._ZN8presolve9HPresolve12singletonColERNS_19HighsPostsolveStackEi) #6
  unreachable

25:                                               ; No predecessors!
  br label %26

26:                                               ; preds = %25, %23
  %27 = getelementptr inbounds %"class.presolve::HPresolve", ptr %16, i32 0, i32 47
  %28 = load i32, ptr %7, align 4, !tbaa !9
  %29 = sext i32 %28 to i64
  %30 = call noundef nonnull align 1 dereferenceable(1) ptr @_ZNSt6vectorIhSaIhEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %27, i64 noundef %29) #5
  %31 = load i8, ptr %30, align 1, !tbaa !11
  %32 = icmp ne i8 %31, 0
  %33 = xor i1 %32, true
  br i1 %33, label %34, label %35

34:                                               ; preds = %26
  br label %37

35:                                               ; preds = %26
  call void @__assert_fail(ptr noundef @.str.80, ptr noundef @.str.55, i32 noundef 3134, ptr noundef @__PRETTY_FUNCTION__._ZN8presolve9HPresolve12singletonColERNS_19HighsPostsolveStackEi) #6
  unreachable

36:                                               ; No predecessors!
  br label %37

37:                                               ; preds = %36, %34
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #5
  %38 = getelementptr inbounds %"class.presolve::HPresolve", ptr %16, i32 0, i32 8
  %39 = load i32, ptr %7, align 4, !tbaa !9
  %40 = sext i32 %39 to i64
  %41 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %38, i64 noundef %40) #5
  %42 = load i32, ptr %41, align 4, !tbaa !9
  store i32 %42, ptr %8, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #5
  %43 = getelementptr inbounds %"class.presolve::HPresolve", ptr %16, i32 0, i32 6
  %44 = load i32, ptr %8, align 4, !tbaa !9
  %45 = sext i32 %44 to i64
  %46 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %43, i64 noundef %45) #5
  %47 = load i32, ptr %46, align 4, !tbaa !9
  store i32 %47, ptr %9, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %10) #5
  %48 = getelementptr inbounds %"class.presolve::HPresolve", ptr %16, i32 0, i32 5
  %49 = load i32, ptr %8, align 4, !tbaa !9
  %50 = sext i32 %49 to i64
  %51 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %48, i64 noundef %50) #5
  %52 = load double, ptr %51, align 8, !tbaa !12
  store double %52, ptr %10, align 8, !tbaa !12
  %53 = getelementptr inbounds %"class.presolve::HPresolve", ptr %16, i32 0, i32 14
  %54 = load i32, ptr %9, align 4, !tbaa !9
  %55 = sext i32 %54 to i64
  %56 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %53, i64 noundef %55) #5
  %57 = load i32, ptr %56, align 4, !tbaa !9
  %58 = icmp eq i32 %57, 1
  br i1 %58, label %59, label %95

59:                                               ; preds = %37
  br label %60

60:                                               ; preds = %59
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #5
  %61 = load ptr, ptr %6, align 8, !tbaa !5
  %62 = load i32, ptr %9, align 4, !tbaa !9
  %63 = call noundef i32 @_ZN8presolve9HPresolve12singletonRowERNS_19HighsPostsolveStackEi(ptr noundef nonnull align 8 dereferenceable(1720) %16, ptr noundef nonnull align 8 dereferenceable(224) %61, i32 noundef %62)
  store i32 %63, ptr %11, align 4, !tbaa !14
  %64 = load i32, ptr %11, align 4, !tbaa !14
  %65 = icmp ne i32 %64, 0
  br i1 %65, label %66, label %68

66:                                               ; preds = %60
  %67 = load i32, ptr %11, align 4, !tbaa !14
  store i32 %67, ptr %4, align 4
  store i32 1, ptr %12, align 4
  br label %69

68:                                               ; preds = %60
  store i32 0, ptr %12, align 4
  br label %69

69:                                               ; preds = %68, %66
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #5
  %70 = load i32, ptr %12, align 4
  switch i32 %70, label %199 [
    i32 0, label %71
  ]

71:                                               ; preds = %69
  br label %72

72:                                               ; preds = %71
  br label %73

73:                                               ; preds = %72
  %74 = getelementptr inbounds %"class.presolve::HPresolve", ptr %16, i32 0, i32 47
  %75 = load i32, ptr %7, align 4, !tbaa !9
  %76 = sext i32 %75 to i64
  %77 = call noundef nonnull align 1 dereferenceable(1) ptr @_ZNSt6vectorIhSaIhEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %74, i64 noundef %76) #5
  %78 = load i8, ptr %77, align 1, !tbaa !11
  %79 = icmp ne i8 %78, 0
  br i1 %79, label %94, label %80

80:                                               ; preds = %73
  %81 = getelementptr inbounds %"class.presolve::HPresolve", ptr %16, i32 0, i32 17
  %82 = load i32, ptr %7, align 4, !tbaa !9
  %83 = sext i32 %82 to i64
  %84 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %81, i64 noundef %83) #5
  %85 = load i32, ptr %84, align 4, !tbaa !9
  %86 = icmp eq i32 %85, 0
  br i1 %86, label %87, label %88

87:                                               ; preds = %80
  br label %90

88:                                               ; preds = %80
  call void @__assert_fail(ptr noundef @.str.110, ptr noundef @.str.55, i32 noundef 3143, ptr noundef @__PRETTY_FUNCTION__._ZN8presolve9HPresolve12singletonColERNS_19HighsPostsolveStackEi) #6
  unreachable

89:                                               ; No predecessors!
  br label %90

90:                                               ; preds = %89, %87
  %91 = load ptr, ptr %6, align 8, !tbaa !5
  %92 = load i32, ptr %7, align 4, !tbaa !9
  %93 = call noundef i32 @_ZN8presolve9HPresolve8emptyColERNS_19HighsPostsolveStackEi(ptr noundef nonnull align 8 dereferenceable(1720) %16, ptr noundef nonnull align 8 dereferenceable(224) %91, i32 noundef %92)
  store i32 %93, ptr %4, align 4
  store i32 1, ptr %12, align 4
  br label %199

94:                                               ; preds = %73
  store i32 0, ptr %4, align 4
  store i32 1, ptr %12, align 4
  br label %199

95:                                               ; preds = %37
  br label %96

96:                                               ; preds = %95
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #5
  %97 = load ptr, ptr %6, align 8, !tbaa !5
  %98 = load i32, ptr %7, align 4, !tbaa !9
  %99 = call noundef i32 @_ZN8presolve9HPresolve18detectDominatedColERNS_19HighsPostsolveStackEib(ptr noundef nonnull align 8 dereferenceable(1720) %16, ptr noundef nonnull align 8 dereferenceable(224) %97, i32 noundef %98, i1 noundef zeroext false)
  store i32 %99, ptr %13, align 4, !tbaa !14
  %100 = load i32, ptr %13, align 4, !tbaa !14
  %101 = icmp ne i32 %100, 0
  br i1 %101, label %102, label %104

102:                                              ; preds = %96
  %103 = load i32, ptr %13, align 4, !tbaa !14
  store i32 %103, ptr %4, align 4
  store i32 1, ptr %12, align 4
  br label %105

104:                                              ; preds = %96
  store i32 0, ptr %12, align 4
  br label %105

105:                                              ; preds = %104, %102
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #5
  %106 = load i32, ptr %12, align 4
  switch i32 %106, label %199 [
    i32 0, label %107
  ]

107:                                              ; preds = %105
  br label %108

108:                                              ; preds = %107
  br label %109

109:                                              ; preds = %108
  %110 = getelementptr inbounds %"class.presolve::HPresolve", ptr %16, i32 0, i32 47
  %111 = load i32, ptr %7, align 4, !tbaa !9
  %112 = sext i32 %111 to i64
  %113 = call noundef nonnull align 1 dereferenceable(1) ptr @_ZNSt6vectorIhSaIhEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %110, i64 noundef %112) #5
  %114 = load i8, ptr %113, align 1, !tbaa !11
  %115 = icmp ne i8 %114, 0
  br i1 %115, label %116, label %117

116:                                              ; preds = %109
  store i32 0, ptr %4, align 4
  store i32 1, ptr %12, align 4
  br label %199

117:                                              ; preds = %109
  %118 = getelementptr inbounds %"class.presolve::HPresolve", ptr %16, i32 0, i32 3
  %119 = load ptr, ptr %118, align 8, !tbaa !16
  %120 = icmp ne ptr %119, null
  br i1 %120, label %121, label %125

121:                                              ; preds = %117
  %122 = load i32, ptr %7, align 4, !tbaa !9
  %123 = load i32, ptr %9, align 4, !tbaa !9
  %124 = call noundef zeroext i1 @_ZN8presolve9HPresolve21convertImpliedIntegerEiib(ptr noundef nonnull align 8 dereferenceable(1720) %16, i32 noundef %122, i32 noundef %123, i1 noundef zeroext false)
  br label %125

125:                                              ; preds = %121, %117
  %126 = load i32, ptr %9, align 4, !tbaa !9
  %127 = load i32, ptr %7, align 4, !tbaa !9
  %128 = load double, ptr %10, align 8, !tbaa !12
  call void @_ZN8presolve9HPresolve22updateColImpliedBoundsEiid(ptr noundef nonnull align 8 dereferenceable(1720) %16, i32 noundef %126, i32 noundef %127, double noundef %128)
  %129 = getelementptr inbounds %"class.presolve::HPresolve", ptr %16, i32 0, i32 0
  %130 = load ptr, ptr %129, align 8, !tbaa !79
  %131 = getelementptr inbounds %class.HighsLp, ptr %130, i32 0, i32 16
  %132 = load i32, ptr %7, align 4, !tbaa !9
  %133 = sext i32 %132 to i64
  %134 = call noundef nonnull align 1 dereferenceable(1) ptr @_ZNSt6vectorI12HighsVarTypeSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %131, i64 noundef %133) #5
  %135 = load i8, ptr %134, align 1, !tbaa !80
  %136 = icmp ne i8 %135, 1
  br i1 %136, label %137, label %141

137:                                              ; preds = %125
  %138 = load i32, ptr %9, align 4, !tbaa !9
  %139 = load i32, ptr %7, align 4, !tbaa !9
  %140 = load double, ptr %10, align 8, !tbaa !12
  call void @_ZN8presolve9HPresolve26updateRowDualImpliedBoundsEiid(ptr noundef nonnull align 8 dereferenceable(1720) %16, i32 noundef %138, i32 noundef %139, double noundef %140)
  br label %141

141:                                              ; preds = %137, %125
  %142 = load i32, ptr %9, align 4, !tbaa !9
  %143 = call noundef zeroext i1 @_ZNK8presolve9HPresolve17isDualImpliedFreeEi(ptr noundef nonnull align 8 dereferenceable(1720) %16, i32 noundef %142)
  call void @llvm.lifetime.start.p0(i64 16, ptr %14) #5
  br i1 %143, label %144, label %156

144:                                              ; preds = %141
  %145 = load i32, ptr %7, align 4, !tbaa !9
  %146 = call noundef zeroext i1 @_ZNK8presolve9HPresolve13isImpliedFreeEi(ptr noundef nonnull align 8 dereferenceable(1720) %16, i32 noundef %145)
  br i1 %146, label %147, label %156

147:                                              ; preds = %144
  %148 = getelementptr inbounds %"class.presolve::HPresolve", ptr %16, i32 0, i32 58
  %149 = getelementptr inbounds %class.HPresolveAnalysis, ptr %148, i32 0, i32 7
  %150 = call { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %149, i64 noundef 8)
  %151 = getelementptr inbounds { ptr, i64 }, ptr %14, i32 0, i32 0
  %152 = extractvalue { ptr, i64 } %150, 0
  store ptr %152, ptr %151, align 8
  %153 = getelementptr inbounds { ptr, i64 }, ptr %14, i32 0, i32 1
  %154 = extractvalue { ptr, i64 } %150, 1
  store i64 %154, ptr %153, align 8
  %155 = call noundef zeroext i1 @_ZNKSt14_Bit_referencecvbEv(ptr noundef nonnull align 8 dereferenceable(16) %14) #5
  br label %156

156:                                              ; preds = %147, %144, %141
  %157 = phi i1 [ false, %144 ], [ false, %141 ], [ %155, %147 ]
  call void @llvm.lifetime.end.p0(i64 16, ptr %14) #5
  br i1 %157, label %158, label %198

158:                                              ; preds = %156
  %159 = getelementptr inbounds %"class.presolve::HPresolve", ptr %16, i32 0, i32 0
  %160 = load ptr, ptr %159, align 8, !tbaa !79
  %161 = getelementptr inbounds %class.HighsLp, ptr %160, i32 0, i32 16
  %162 = load i32, ptr %7, align 4, !tbaa !9
  %163 = sext i32 %162 to i64
  %164 = call noundef nonnull align 1 dereferenceable(1) ptr @_ZNSt6vectorI12HighsVarTypeSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %161, i64 noundef %163) #5
  %165 = load i8, ptr %164, align 1, !tbaa !80
  %166 = icmp eq i8 %165, 1
  br i1 %166, label %167, label %171

167:                                              ; preds = %158
  %168 = load i32, ptr %7, align 4, !tbaa !9
  %169 = call noundef zeroext i1 @_ZN8presolve9HPresolve17isImpliedIntegralEi(ptr noundef nonnull align 8 dereferenceable(1720) %16, i32 noundef %168)
  br i1 %169, label %171, label %170

170:                                              ; preds = %167
  store i32 0, ptr %4, align 4
  store i32 1, ptr %12, align 4
  br label %199

171:                                              ; preds = %167, %158
  call void @llvm.lifetime.start.p0(i64 1, ptr %15) #5
  %172 = getelementptr inbounds %"class.presolve::HPresolve", ptr %16, i32 0, i32 58
  %173 = getelementptr inbounds %class.HPresolveAnalysis, ptr %172, i32 0, i32 9
  %174 = load i8, ptr %173, align 1, !tbaa !82, !range !83, !noundef !84
  %175 = trunc i8 %174 to i1
  %176 = zext i1 %175 to i8
  store i8 %176, ptr %15, align 1, !tbaa !85
  %177 = load i8, ptr %15, align 1, !tbaa !85, !range !83, !noundef !84
  %178 = trunc i8 %177 to i1
  br i1 %178, label %179, label %181

179:                                              ; preds = %171
  %180 = getelementptr inbounds %"class.presolve::HPresolve", ptr %16, i32 0, i32 58
  call void @_ZN17HPresolveAnalysis20startPresolveRuleLogEi(ptr noundef nonnull align 8 dereferenceable(128) %180, i32 noundef 8)
  br label %181

181:                                              ; preds = %179, %171
  %182 = load i32, ptr %9, align 4, !tbaa !9
  call void @_ZN8presolve9HPresolve8storeRowEi(ptr noundef nonnull align 8 dereferenceable(1720) %16, i32 noundef %182)
  %183 = load ptr, ptr %6, align 8, !tbaa !5
  %184 = load i32, ptr %9, align 4, !tbaa !9
  %185 = load i32, ptr %7, align 4, !tbaa !9
  call void @_ZN8presolve9HPresolve17substituteFreeColERNS_19HighsPostsolveStackEiib(ptr noundef nonnull align 8 dereferenceable(1720) %16, ptr noundef nonnull align 8 dereferenceable(224) %183, i32 noundef %184, i32 noundef %185, i1 noundef zeroext false)
  %186 = load i8, ptr %15, align 1, !tbaa !85, !range !83, !noundef !84
  %187 = trunc i8 %186 to i1
  %188 = getelementptr inbounds %"class.presolve::HPresolve", ptr %16, i32 0, i32 58
  %189 = getelementptr inbounds %class.HPresolveAnalysis, ptr %188, i32 0, i32 9
  %190 = zext i1 %187 to i8
  store i8 %190, ptr %189, align 1, !tbaa !82
  %191 = load i8, ptr %15, align 1, !tbaa !85, !range !83, !noundef !84
  %192 = trunc i8 %191 to i1
  br i1 %192, label %193, label %195

193:                                              ; preds = %181
  %194 = getelementptr inbounds %"class.presolve::HPresolve", ptr %16, i32 0, i32 58
  call void @_ZN17HPresolveAnalysis19stopPresolveRuleLogEi(ptr noundef nonnull align 8 dereferenceable(128) %194, i32 noundef 8)
  br label %195

195:                                              ; preds = %193, %181
  %196 = load ptr, ptr %6, align 8, !tbaa !5
  %197 = call noundef i32 @_ZN8presolve9HPresolve11checkLimitsERNS_19HighsPostsolveStackE(ptr noundef nonnull align 8 dereferenceable(1720) %16, ptr noundef nonnull align 8 dereferenceable(224) %196)
  store i32 %197, ptr %4, align 4
  store i32 1, ptr %12, align 4
  call void @llvm.lifetime.end.p0(i64 1, ptr %15) #5
  br label %199

198:                                              ; preds = %156
  store i32 0, ptr %4, align 4
  store i32 1, ptr %12, align 4
  br label %199

199:                                              ; preds = %198, %195, %170, %116, %105, %94, %90, %69
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #5
  %200 = load i32, ptr %4, align 4
  ret i32 %200
}

; Function Attrs: mustprogress uwtable
declare dso_local noundef i32 @_ZN8presolve9HPresolve18detectDominatedColERNS_19HighsPostsolveStackEib(ptr noundef nonnull align 8 dereferenceable(1720), ptr noundef nonnull align 8 dereferenceable(224), i32 noundef, i1 noundef zeroext) #3 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN8presolve9HPresolve17substituteFreeColERNS_19HighsPostsolveStackEiib(ptr noundef nonnull align 8 dereferenceable(1720), ptr noundef nonnull align 8 dereferenceable(224), i32 noundef, i32 noundef, i1 noundef zeroext) #3 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 = { "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 = { nounwind }
attributes #6 = { noreturn nounwind }

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = !{!7, !7, i64 0}
!12 = !{!13, !13, i64 0}
!13 = !{!"double", !7, i64 0}
!14 = !{!15, !15, i64 0}
!15 = !{!"_ZTSN8presolve9HPresolve6ResultE", !7, i64 0}
!16 = !{!17, !6, i64 24}
!17 = !{!"_ZTSN8presolve9HPresolveE", !6, i64 0, !6, i64 8, !6, i64 16, !6, i64 24, !13, i64 32, !18, i64 40, !22, i64 64, !22, i64 88, !22, i64 112, !22, i64 136, !22, i64 160, !22, i64 184, !22, i64 208, !22, i64 232, !22, i64 256, !22, i64 280, !22, i64 304, !22, i64 328, !22, i64 352, !22, i64 376, !18, i64 400, !18, i64 424, !22, i64 448, !22, i64 472, !18, i64 496, !18, i64 520, !18, i64 544, !18, i64 568, !22, i64 592, !22, i64 616, !26, i64 640, !26, i64 664, !30, i64 688, !30, i64 928, !22, i64 1168, !35, i64 1192, !22, i64 1216, !35, i64 1240, !39, i64 1264, !43, i64 1288, !49, i64 1344, !57, i64 1392, !61, i64 1416, !45, i64 1424, !22, i64 1432, !22, i64 1456, !35, i64 1480, !35, i64 1504, !62, i64 1528, !45, i64 1552, !10, i64 1560, !10, i64 1564, !10, i64 1568, !10, i64 1572, !10, i64 1576, !10, i64 1580, !61, i64 1584, !66, i64 1588, !67, i64 1592}
!18 = !{!"_ZTSSt6vectorIdSaIdEE", !19, i64 0}
!19 = !{!"_ZTSSt12_Vector_baseIdSaIdEE", !20, i64 0}
!20 = !{!"_ZTSNSt12_Vector_baseIdSaIdEE12_Vector_implE", !21, i64 0}
!21 = !{!"_ZTSNSt12_Vector_baseIdSaIdEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!22 = !{!"_ZTSSt6vectorIiSaIiEE", !23, i64 0}
!23 = !{!"_ZTSSt12_Vector_baseIiSaIiEE", !24, i64 0}
!24 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE12_Vector_implE", !25, i64 0}
!25 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!26 = !{!"_ZTSSt6vectorISt3setIiSt4lessIiESaIiEESaIS4_EE", !27, i64 0}
!27 = !{!"_ZTSSt12_Vector_baseISt3setIiSt4lessIiESaIiEESaIS4_EE", !28, i64 0}
!28 = !{!"_ZTSNSt12_Vector_baseISt3setIiSt4lessIiESaIiEESaIS4_EE12_Vector_implE", !29, i64 0}
!29 = !{!"_ZTSNSt12_Vector_baseISt3setIiSt4lessIiESaIiEESaIS4_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!30 = !{!"_ZTS20HighsLinearSumBounds", !31, i64 0, !31, i64 24, !22, i64 48, !22, i64 72, !31, i64 96, !31, i64 120, !22, i64 144, !22, i64 168, !6, i64 192, !6, i64 200, !6, i64 208, !6, i64 216, !6, i64 224, !6, i64 232}
!31 = !{!"_ZTSSt6vectorI12HighsCDoubleSaIS0_EE", !32, i64 0}
!32 = !{!"_ZTSSt12_Vector_baseI12HighsCDoubleSaIS0_EE", !33, i64 0}
!33 = !{!"_ZTSNSt12_Vector_baseI12HighsCDoubleSaIS0_EE12_Vector_implE", !34, i64 0}
!34 = !{!"_ZTSNSt12_Vector_baseI12HighsCDoubleSaIS0_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!35 = !{!"_ZTSSt6vectorIhSaIhEE", !36, i64 0}
!36 = !{!"_ZTSSt12_Vector_baseIhSaIhEE", !37, i64 0}
!37 = !{!"_ZTSNSt12_Vector_baseIhSaIhEE12_Vector_implE", !38, i64 0}
!38 = !{!"_ZTSNSt12_Vector_baseIhSaIhEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!39 = !{!"_ZTSSt6vectorISt4pairIiiESaIS1_EE", !40, i64 0}
!40 = !{!"_ZTSSt12_Vector_baseISt4pairIiiESaIS1_EE", !41, i64 0}
!41 = !{!"_ZTSNSt12_Vector_baseISt4pairIiiESaIS1_EE12_Vector_implE", !42, i64 0}
!42 = !{!"_ZTSNSt12_Vector_baseISt4pairIiiESaIS1_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!43 = !{!"_ZTSSt13unordered_mapIi13HighsHashTreeISt4pairIiiEdESt4hashIiESt8equal_toIiESaIS1_IKiS3_EEE", !44, i64 0}
!44 = !{!"_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, !45, i64 8, !46, i64 16, !45, i64 24, !47, i64 32, !6, i64 48}
!45 = !{!"long", !7, i64 0}
!46 = !{!"_ZTSNSt8__detail15_Hash_node_baseE", !6, i64 0}
!47 = !{!"_ZTSNSt8__detail20_Prime_rehash_policyE", !48, i64 0, !45, i64 8}
!48 = !{!"float", !7, i64 0}
!49 = !{!"_ZTSSt3setISt4pairIiiESt4lessIS1_ESaIS1_EE", !50, i64 0}
!50 = !{!"_ZTSSt8_Rb_treeISt4pairIiiES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE", !51, i64 0}
!51 = !{!"_ZTSNSt8_Rb_treeISt4pairIiiES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE13_Rb_tree_implIS5_Lb1EEE", !52, i64 0, !54, i64 8}
!52 = !{!"_ZTSSt20_Rb_tree_key_compareISt4lessISt4pairIiiEEE", !53, i64 0}
!53 = !{!"_ZTSSt4lessISt4pairIiiEE"}
!54 = !{!"_ZTSSt15_Rb_tree_header", !55, i64 0, !45, i64 32}
!55 = !{!"_ZTSSt18_Rb_tree_node_base", !56, i64 0, !6, i64 8, !6, i64 16, !6, i64 24}
!56 = !{!"_ZTSSt14_Rb_tree_color", !7, i64 0}
!57 = !{!"_ZTSSt6vectorISt23_Rb_tree_const_iteratorISt4pairIiiEESaIS3_EE", !58, i64 0}
!58 = !{!"_ZTSSt12_Vector_baseISt23_Rb_tree_const_iteratorISt4pairIiiEESaIS3_EE", !59, i64 0}
!59 = !{!"_ZTSNSt12_Vector_baseISt23_Rb_tree_const_iteratorISt4pairIiiEESaIS3_EE12_Vector_implE", !60, i64 0}
!60 = !{!"_ZTSNSt12_Vector_baseISt23_Rb_tree_const_iteratorISt4pairIiiEESaIS3_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!61 = !{!"bool", !7, i64 0}
!62 = !{!"_ZTSSt6vectorItSaItEE", !63, i64 0}
!63 = !{!"_ZTSSt12_Vector_baseItSaItEE", !64, i64 0}
!64 = !{!"_ZTSNSt12_Vector_baseItSaItEE12_Vector_implE", !65, i64 0}
!65 = !{!"_ZTSNSt12_Vector_baseItSaItEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!66 = !{!"_ZTS19HighsPresolveStatus", !7, i64 0}
!67 = !{!"_ZTS17HPresolveAnalysis", !6, i64 0, !6, i64 8, !6, i64 16, !6, i64 24, !6, i64 32, !10, i64 40, !10, i64 44, !68, i64 48, !61, i64 88, !61, i64 89, !10, i64 92, !10, i64 96, !10, i64 100, !74, i64 104}
!68 = !{!"_ZTSSt6vectorIbSaIbEE", !69, i64 0}
!69 = !{!"_ZTSSt13_Bvector_baseISaIbEE", !70, i64 0}
!70 = !{!"_ZTSNSt13_Bvector_baseISaIbEE13_Bvector_implE", !71, i64 0}
!71 = !{!"_ZTSNSt13_Bvector_baseISaIbEE18_Bvector_impl_dataE", !72, i64 0, !72, i64 16, !6, i64 32}
!72 = !{!"_ZTSSt13_Bit_iterator", !73, i64 0}
!73 = !{!"_ZTSSt18_Bit_iterator_base", !6, i64 0, !10, i64 8}
!74 = !{!"_ZTS16HighsPresolveLog", !75, i64 0}
!75 = !{!"_ZTSSt6vectorI20HighsPresolveRuleLogSaIS0_EE", !76, i64 0}
!76 = !{!"_ZTSSt12_Vector_baseI20HighsPresolveRuleLogSaIS0_EE", !77, i64 0}
!77 = !{!"_ZTSNSt12_Vector_baseI20HighsPresolveRuleLogSaIS0_EE12_Vector_implE", !78, i64 0}
!78 = !{!"_ZTSNSt12_Vector_baseI20HighsPresolveRuleLogSaIS0_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!79 = !{!17, !6, i64 0}
!80 = !{!81, !81, i64 0}
!81 = !{!"_ZTS12HighsVarType", !7, i64 0}
!82 = !{!17, !61, i64 1681}
!83 = !{i8 0, i8 2}
!84 = !{}
!85 = !{!61, !61, i64 0}


; 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.std::_Bit_reference" = type { ptr, i64 }

@.str.55 = external hidden unnamed_addr constant [76 x i8], align 1
@.str.80 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.94 = external hidden unnamed_addr constant [18 x i8], align 1
@__PRETTY_FUNCTION__._ZN8presolve9HPresolve12singletonColERNS_19HighsPostsolveStackEi = external hidden unnamed_addr constant [85 x i8], align 1
@.str.110 = external hidden unnamed_addr constant [18 x i8], align 1

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

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

; Function Attrs: mustprogress 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 nonnull align 1 dereferenceable(1) ptr @_ZNSt6vectorI12HighsVarTypeSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) 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 nounwind uwtable
declare dso_local noundef zeroext i1 @_ZNK8presolve9HPresolve17isDualImpliedFreeEi(ptr noundef nonnull align 8 dereferenceable(1720), i32 noundef) local_unnamed_addr #1 align 2

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

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

; 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 noundef zeroext i1 @_ZN8presolve9HPresolve21convertImpliedIntegerEiib(ptr noundef nonnull align 8 dereferenceable(1720), i32 noundef, i32 noundef, i1 noundef zeroext) local_unnamed_addr #3 align 2

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

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef i32 @_ZN8presolve9HPresolve11checkLimitsERNS_19HighsPostsolveStackE(ptr noundef nonnull align 8 dereferenceable(1720), ptr noundef nonnull align 8 dereferenceable(224)) local_unnamed_addr #3 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 #4

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

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

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

; Function Attrs: mustprogress uwtable
define dso_local noundef i32 @_ZN8presolve9HPresolve12singletonColERNS_19HighsPostsolveStackEi(ptr noundef nonnull align 8 dereferenceable(1720) %0, ptr noundef nonnull align 8 dereferenceable(224) %1, i32 noundef %2) local_unnamed_addr #3 align 2 {
  %4 = alloca %"struct.std::_Bit_reference", align 8
  %5 = getelementptr inbounds i8, ptr %0, i64 328
  %6 = sext i32 %2 to i64
  %7 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %6) #5
  %8 = load i32, ptr %7, align 4, !tbaa !5
  %9 = icmp eq i32 %8, 1
  br i1 %9, label %11, label %10

10:                                               ; preds = %3
  tail call void @__assert_fail(ptr noundef nonnull @.str.94, ptr noundef nonnull @.str.55, i32 noundef 3133, ptr noundef nonnull @__PRETTY_FUNCTION__._ZN8presolve9HPresolve12singletonColERNS_19HighsPostsolveStackEi) #6
  unreachable

11:                                               ; preds = %3
  %12 = getelementptr inbounds i8, ptr %0, i64 1504
  %13 = tail call noundef nonnull align 1 dereferenceable(1) ptr @_ZNSt6vectorIhSaIhEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %12, i64 noundef %6) #5
  %14 = load i8, ptr %13, align 1, !tbaa !9
  %.not = icmp eq i8 %14, 0
  br i1 %.not, label %16, label %15

15:                                               ; preds = %11
  tail call void @__assert_fail(ptr noundef nonnull @.str.80, ptr noundef nonnull @.str.55, i32 noundef 3134, ptr noundef nonnull @__PRETTY_FUNCTION__._ZN8presolve9HPresolve12singletonColERNS_19HighsPostsolveStackEi) #6
  unreachable

16:                                               ; preds = %11
  %17 = getelementptr inbounds i8, ptr %0, i64 112
  %18 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %17, i64 noundef %6) #5
  %19 = load i32, ptr %18, align 4, !tbaa !5
  %20 = getelementptr inbounds i8, ptr %0, i64 64
  %21 = sext i32 %19 to i64
  %22 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %21) #5
  %23 = load i32, ptr %22, align 4, !tbaa !5
  %24 = getelementptr inbounds i8, ptr %0, i64 40
  %25 = tail call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %24, i64 noundef %21) #5
  %26 = load double, ptr %25, align 8, !tbaa !10
  %27 = getelementptr inbounds i8, ptr %0, i64 256
  %28 = sext i32 %23 to i64
  %29 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %27, i64 noundef %28) #5
  %30 = load i32, ptr %29, align 4, !tbaa !5
  %31 = icmp eq i32 %30, 1
  br i1 %31, label %32, label %44

32:                                               ; preds = %16
  %33 = tail call noundef i32 @_ZN8presolve9HPresolve12singletonRowERNS_19HighsPostsolveStackEi(ptr noundef nonnull align 8 dereferenceable(1720) %0, ptr noundef nonnull align 8 dereferenceable(224) %1, i32 noundef %23)
  %.not50 = icmp eq i32 %33, 0
  br i1 %.not50, label %34, label %87

34:                                               ; preds = %32
  %35 = tail call noundef nonnull align 1 dereferenceable(1) ptr @_ZNSt6vectorIhSaIhEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %12, i64 noundef %6) #5
  %36 = load i8, ptr %35, align 1, !tbaa !9
  %.not51 = icmp eq i8 %36, 0
  br i1 %.not51, label %37, label %87

37:                                               ; preds = %34
  %38 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %6) #5
  %39 = load i32, ptr %38, align 4, !tbaa !5
  %40 = icmp eq i32 %39, 0
  br i1 %40, label %42, label %41

41:                                               ; preds = %37
  tail call void @__assert_fail(ptr noundef nonnull @.str.110, ptr noundef nonnull @.str.55, i32 noundef 3143, ptr noundef nonnull @__PRETTY_FUNCTION__._ZN8presolve9HPresolve12singletonColERNS_19HighsPostsolveStackEi) #6
  unreachable

42:                                               ; preds = %37
  %43 = tail call noundef i32 @_ZN8presolve9HPresolve8emptyColERNS_19HighsPostsolveStackEi(ptr noundef nonnull align 8 dereferenceable(1720) %0, ptr noundef nonnull align 8 dereferenceable(224) %1, i32 noundef %2)
  br label %87

44:                                               ; preds = %16
  %45 = tail call noundef i32 @_ZN8presolve9HPresolve18detectDominatedColERNS_19HighsPostsolveStackEib(ptr noundef nonnull align 8 dereferenceable(1720) %0, ptr noundef nonnull align 8 dereferenceable(224) %1, i32 noundef %2, i1 noundef zeroext false)
  %.not46 = icmp eq i32 %45, 0
  br i1 %.not46, label %46, label %87

46:                                               ; preds = %44
  %47 = tail call noundef nonnull align 1 dereferenceable(1) ptr @_ZNSt6vectorIhSaIhEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %12, i64 noundef %6) #5
  %48 = load i8, ptr %47, align 1, !tbaa !9
  %.not47 = icmp eq i8 %48, 0
  br i1 %.not47, label %49, label %87

49:                                               ; preds = %46
  %50 = getelementptr inbounds i8, ptr %0, i64 24
  %51 = load ptr, ptr %50, align 8, !tbaa !12
  %.not48 = icmp eq ptr %51, null
  br i1 %.not48, label %54, label %52

52:                                               ; preds = %49
  %53 = tail call noundef zeroext i1 @_ZN8presolve9HPresolve21convertImpliedIntegerEiib(ptr noundef nonnull align 8 dereferenceable(1720) %0, i32 noundef %2, i32 noundef %23, i1 noundef zeroext false)
  br label %54

54:                                               ; preds = %52, %49
  tail call void @_ZN8presolve9HPresolve22updateColImpliedBoundsEiid(ptr noundef nonnull align 8 dereferenceable(1720) %0, i32 noundef %23, i32 noundef %2, double noundef %26)
  %55 = load ptr, ptr %0, align 8, !tbaa !76
  %56 = getelementptr inbounds i8, ptr %55, i64 376
  %57 = tail call noundef nonnull align 1 dereferenceable(1) ptr @_ZNSt6vectorI12HighsVarTypeSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %56, i64 noundef %6) #5
  %58 = load i8, ptr %57, align 1, !tbaa !77
  %.not49 = icmp eq i8 %58, 1
  br i1 %.not49, label %60, label %59

59:                                               ; preds = %54
  tail call void @_ZN8presolve9HPresolve26updateRowDualImpliedBoundsEiid(ptr noundef nonnull align 8 dereferenceable(1720) %0, i32 noundef %23, i32 noundef %2, double noundef %26)
  br label %60

60:                                               ; preds = %59, %54
  %61 = tail call noundef zeroext i1 @_ZNK8presolve9HPresolve17isDualImpliedFreeEi(ptr noundef nonnull align 8 dereferenceable(1720) %0, i32 noundef %23)
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %4) #5
  br i1 %61, label %62, label %.critedge

62:                                               ; preds = %60
  %63 = tail call noundef zeroext i1 @_ZNK8presolve9HPresolve13isImpliedFreeEi(ptr noundef nonnull align 8 dereferenceable(1720) %0, i32 noundef %2)
  br i1 %63, label %64, label %.critedge

64:                                               ; preds = %62
  %65 = getelementptr inbounds i8, ptr %0, i64 1592
  %66 = getelementptr inbounds i8, ptr %0, i64 1640
  %67 = tail call { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %66, i64 noundef 8)
  %68 = extractvalue { ptr, i64 } %67, 0
  store ptr %68, ptr %4, align 8
  %69 = getelementptr inbounds i8, ptr %4, i64 8
  %70 = extractvalue { ptr, i64 } %67, 1
  store i64 %70, ptr %69, align 8
  %71 = call noundef zeroext i1 @_ZNKSt14_Bit_referencecvbEv(ptr noundef nonnull align 8 dereferenceable(16) %4) #5
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %4) #5
  br i1 %71, label %72, label %87

72:                                               ; preds = %64
  %73 = load ptr, ptr %0, align 8, !tbaa !76
  %74 = getelementptr inbounds i8, ptr %73, i64 376
  %75 = call noundef nonnull align 1 dereferenceable(1) ptr @_ZNSt6vectorI12HighsVarTypeSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %74, i64 noundef %6) #5
  %76 = load i8, ptr %75, align 1, !tbaa !77
  %77 = icmp eq i8 %76, 1
  br i1 %77, label %78, label %80

78:                                               ; preds = %72
  %79 = call noundef zeroext i1 @_ZN8presolve9HPresolve17isImpliedIntegralEi(ptr noundef nonnull align 8 dereferenceable(1720) %0, i32 noundef %2)
  br i1 %79, label %80, label %87

80:                                               ; preds = %78, %72
  %81 = getelementptr inbounds i8, ptr %0, i64 1681
  %82 = load i8, ptr %81, align 1, !tbaa !79, !range !80, !noundef !81
  %83 = trunc nuw i8 %82 to i1
  br i1 %83, label %84, label %.critedge53

84:                                               ; preds = %80
  call void @_ZN17HPresolveAnalysis20startPresolveRuleLogEi(ptr noundef nonnull align 8 dereferenceable(128) %65, i32 noundef 8)
  call void @_ZN8presolve9HPresolve8storeRowEi(ptr noundef nonnull align 8 dereferenceable(1720) %0, i32 noundef %23)
  call void @_ZN8presolve9HPresolve17substituteFreeColERNS_19HighsPostsolveStackEiib(ptr noundef nonnull align 8 dereferenceable(1720) %0, ptr noundef nonnull align 8 dereferenceable(224) %1, i32 noundef %23, i32 noundef %2, i1 noundef zeroext false)
  store i8 %82, ptr %81, align 1, !tbaa !79
  call void @_ZN17HPresolveAnalysis19stopPresolveRuleLogEi(ptr noundef nonnull align 8 dereferenceable(128) %65, i32 noundef 8)
  br label %85

.critedge53:                                      ; preds = %80
  call void @_ZN8presolve9HPresolve8storeRowEi(ptr noundef nonnull align 8 dereferenceable(1720) %0, i32 noundef %23)
  call void @_ZN8presolve9HPresolve17substituteFreeColERNS_19HighsPostsolveStackEiib(ptr noundef nonnull align 8 dereferenceable(1720) %0, ptr noundef nonnull align 8 dereferenceable(224) %1, i32 noundef %23, i32 noundef %2, i1 noundef zeroext false)
  store i8 %82, ptr %81, align 1, !tbaa !79
  br label %85

85:                                               ; preds = %.critedge53, %84
  %86 = call noundef i32 @_ZN8presolve9HPresolve11checkLimitsERNS_19HighsPostsolveStackE(ptr noundef nonnull align 8 dereferenceable(1720) %0, ptr noundef nonnull align 8 dereferenceable(224) %1)
  br label %87

.critedge:                                        ; preds = %60, %62
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %4) #5
  br label %87

87:                                               ; preds = %64, %.critedge, %78, %46, %34, %32, %44, %85, %42
  %.2 = phi i32 [ %43, %42 ], [ %33, %32 ], [ %86, %85 ], [ %45, %44 ], [ 0, %34 ], [ 0, %46 ], [ 0, %78 ], [ 0, %.critedge ], [ 0, %64 ]
  ret i32 %.2
}

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN8presolve9HPresolve17substituteFreeColERNS_19HighsPostsolveStackEiib(ptr noundef nonnull align 8 dereferenceable(1720), ptr noundef nonnull align 8 dereferenceable(224), i32 noundef, i32 noundef, i1 noundef zeroext) local_unnamed_addr #3 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 = { "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 = { nounwind }
attributes #6 = { 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 = !{!"int", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!7, !7, i64 0}
!10 = !{!11, !11, i64 0}
!11 = !{!"double", !7, i64 0}
!12 = !{!13, !14, i64 24}
!13 = !{!"_ZTSN8presolve9HPresolveE", !14, i64 0, !14, i64 8, !14, i64 16, !14, i64 24, !11, i64 32, !15, i64 40, !19, i64 64, !19, i64 88, !19, i64 112, !19, i64 136, !19, i64 160, !19, i64 184, !19, i64 208, !19, i64 232, !19, i64 256, !19, i64 280, !19, i64 304, !19, i64 328, !19, i64 352, !19, i64 376, !15, i64 400, !15, i64 424, !19, i64 448, !19, i64 472, !15, i64 496, !15, i64 520, !15, i64 544, !15, i64 568, !19, i64 592, !19, i64 616, !23, i64 640, !23, i64 664, !27, i64 688, !27, i64 928, !19, i64 1168, !32, i64 1192, !19, i64 1216, !32, i64 1240, !36, i64 1264, !40, i64 1288, !46, i64 1344, !54, i64 1392, !58, i64 1416, !42, i64 1424, !19, i64 1432, !19, i64 1456, !32, i64 1480, !32, i64 1504, !59, i64 1528, !42, i64 1552, !6, i64 1560, !6, i64 1564, !6, i64 1568, !6, i64 1572, !6, i64 1576, !6, i64 1580, !58, i64 1584, !63, i64 1588, !64, i64 1592}
!14 = !{!"any pointer", !7, i64 0}
!15 = !{!"_ZTSSt6vectorIdSaIdEE", !16, i64 0}
!16 = !{!"_ZTSSt12_Vector_baseIdSaIdEE", !17, i64 0}
!17 = !{!"_ZTSNSt12_Vector_baseIdSaIdEE12_Vector_implE", !18, i64 0}
!18 = !{!"_ZTSNSt12_Vector_baseIdSaIdEE17_Vector_impl_dataE", !14, i64 0, !14, i64 8, !14, i64 16}
!19 = !{!"_ZTSSt6vectorIiSaIiEE", !20, i64 0}
!20 = !{!"_ZTSSt12_Vector_baseIiSaIiEE", !21, i64 0}
!21 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE12_Vector_implE", !22, i64 0}
!22 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE17_Vector_impl_dataE", !14, i64 0, !14, i64 8, !14, i64 16}
!23 = !{!"_ZTSSt6vectorISt3setIiSt4lessIiESaIiEESaIS4_EE", !24, i64 0}
!24 = !{!"_ZTSSt12_Vector_baseISt3setIiSt4lessIiESaIiEESaIS4_EE", !25, i64 0}
!25 = !{!"_ZTSNSt12_Vector_baseISt3setIiSt4lessIiESaIiEESaIS4_EE12_Vector_implE", !26, i64 0}
!26 = !{!"_ZTSNSt12_Vector_baseISt3setIiSt4lessIiESaIiEESaIS4_EE17_Vector_impl_dataE", !14, i64 0, !14, i64 8, !14, i64 16}
!27 = !{!"_ZTS20HighsLinearSumBounds", !28, i64 0, !28, i64 24, !19, i64 48, !19, i64 72, !28, i64 96, !28, i64 120, !19, i64 144, !19, i64 168, !14, i64 192, !14, i64 200, !14, i64 208, !14, i64 216, !14, i64 224, !14, i64 232}
!28 = !{!"_ZTSSt6vectorI12HighsCDoubleSaIS0_EE", !29, i64 0}
!29 = !{!"_ZTSSt12_Vector_baseI12HighsCDoubleSaIS0_EE", !30, i64 0}
!30 = !{!"_ZTSNSt12_Vector_baseI12HighsCDoubleSaIS0_EE12_Vector_implE", !31, i64 0}
!31 = !{!"_ZTSNSt12_Vector_baseI12HighsCDoubleSaIS0_EE17_Vector_impl_dataE", !14, i64 0, !14, i64 8, !14, i64 16}
!32 = !{!"_ZTSSt6vectorIhSaIhEE", !33, i64 0}
!33 = !{!"_ZTSSt12_Vector_baseIhSaIhEE", !34, i64 0}
!34 = !{!"_ZTSNSt12_Vector_baseIhSaIhEE12_Vector_implE", !35, i64 0}
!35 = !{!"_ZTSNSt12_Vector_baseIhSaIhEE17_Vector_impl_dataE", !14, i64 0, !14, i64 8, !14, i64 16}
!36 = !{!"_ZTSSt6vectorISt4pairIiiESaIS1_EE", !37, i64 0}
!37 = !{!"_ZTSSt12_Vector_baseISt4pairIiiESaIS1_EE", !38, i64 0}
!38 = !{!"_ZTSNSt12_Vector_baseISt4pairIiiESaIS1_EE12_Vector_implE", !39, i64 0}
!39 = !{!"_ZTSNSt12_Vector_baseISt4pairIiiESaIS1_EE17_Vector_impl_dataE", !14, i64 0, !14, i64 8, !14, i64 16}
!40 = !{!"_ZTSSt13unordered_mapIi13HighsHashTreeISt4pairIiiEdESt4hashIiESt8equal_toIiESaIS1_IKiS3_EEE", !41, i64 0}
!41 = !{!"_ZTSSt10_HashtableIiSt4pairIKi13HighsHashTreeIS0_IiiEdEESaIS5_ENSt8__detail10_Select1stESt8equal_toIiESt4hashIiENS7_18_Mod_range_hashingENS7_20_Default_ranged_hashENS7_20_Prime_rehash_policyENS7_17_Hashtable_traitsILb0ELb0ELb1EEEE", !14, i64 0, !42, i64 8, !43, i64 16, !42, i64 24, !44, i64 32, !14, i64 48}
!42 = !{!"long", !7, i64 0}
!43 = !{!"_ZTSNSt8__detail15_Hash_node_baseE", !14, i64 0}
!44 = !{!"_ZTSNSt8__detail20_Prime_rehash_policyE", !45, i64 0, !42, i64 8}
!45 = !{!"float", !7, i64 0}
!46 = !{!"_ZTSSt3setISt4pairIiiESt4lessIS1_ESaIS1_EE", !47, i64 0}
!47 = !{!"_ZTSSt8_Rb_treeISt4pairIiiES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE", !48, i64 0}
!48 = !{!"_ZTSNSt8_Rb_treeISt4pairIiiES1_St9_IdentityIS1_ESt4lessIS1_ESaIS1_EE13_Rb_tree_implIS5_Lb1EEE", !49, i64 0, !51, i64 8}
!49 = !{!"_ZTSSt20_Rb_tree_key_compareISt4lessISt4pairIiiEEE", !50, i64 0}
!50 = !{!"_ZTSSt4lessISt4pairIiiEE"}
!51 = !{!"_ZTSSt15_Rb_tree_header", !52, i64 0, !42, i64 32}
!52 = !{!"_ZTSSt18_Rb_tree_node_base", !53, i64 0, !14, i64 8, !14, i64 16, !14, i64 24}
!53 = !{!"_ZTSSt14_Rb_tree_color", !7, i64 0}
!54 = !{!"_ZTSSt6vectorISt23_Rb_tree_const_iteratorISt4pairIiiEESaIS3_EE", !55, i64 0}
!55 = !{!"_ZTSSt12_Vector_baseISt23_Rb_tree_const_iteratorISt4pairIiiEESaIS3_EE", !56, i64 0}
!56 = !{!"_ZTSNSt12_Vector_baseISt23_Rb_tree_const_iteratorISt4pairIiiEESaIS3_EE12_Vector_implE", !57, i64 0}
!57 = !{!"_ZTSNSt12_Vector_baseISt23_Rb_tree_const_iteratorISt4pairIiiEESaIS3_EE17_Vector_impl_dataE", !14, i64 0, !14, i64 8, !14, i64 16}
!58 = !{!"bool", !7, i64 0}
!59 = !{!"_ZTSSt6vectorItSaItEE", !60, i64 0}
!60 = !{!"_ZTSSt12_Vector_baseItSaItEE", !61, i64 0}
!61 = !{!"_ZTSNSt12_Vector_baseItSaItEE12_Vector_implE", !62, i64 0}
!62 = !{!"_ZTSNSt12_Vector_baseItSaItEE17_Vector_impl_dataE", !14, i64 0, !14, i64 8, !14, i64 16}
!63 = !{!"_ZTS19HighsPresolveStatus", !7, i64 0}
!64 = !{!"_ZTS17HPresolveAnalysis", !14, i64 0, !14, i64 8, !14, i64 16, !14, i64 24, !14, i64 32, !6, i64 40, !6, i64 44, !65, i64 48, !58, i64 88, !58, i64 89, !6, i64 92, !6, i64 96, !6, i64 100, !71, i64 104}
!65 = !{!"_ZTSSt6vectorIbSaIbEE", !66, i64 0}
!66 = !{!"_ZTSSt13_Bvector_baseISaIbEE", !67, i64 0}
!67 = !{!"_ZTSNSt13_Bvector_baseISaIbEE13_Bvector_implE", !68, i64 0}
!68 = !{!"_ZTSNSt13_Bvector_baseISaIbEE18_Bvector_impl_dataE", !69, i64 0, !69, i64 16, !14, i64 32}
!69 = !{!"_ZTSSt13_Bit_iterator", !70, i64 0}
!70 = !{!"_ZTSSt18_Bit_iterator_base", !14, i64 0, !6, i64 8}
!71 = !{!"_ZTS16HighsPresolveLog", !72, i64 0}
!72 = !{!"_ZTSSt6vectorI20HighsPresolveRuleLogSaIS0_EE", !73, i64 0}
!73 = !{!"_ZTSSt12_Vector_baseI20HighsPresolveRuleLogSaIS0_EE", !74, i64 0}
!74 = !{!"_ZTSNSt12_Vector_baseI20HighsPresolveRuleLogSaIS0_EE12_Vector_implE", !75, i64 0}
!75 = !{!"_ZTSNSt12_Vector_baseI20HighsPresolveRuleLogSaIS0_EE17_Vector_impl_dataE", !14, i64 0, !14, i64 8, !14, i64 16}
!76 = !{!13, !14, i64 0}
!77 = !{!78, !78, i64 0}
!78 = !{!"_ZTS12HighsVarType", !7, i64 0}
!79 = !{!13, !58, i64 1681}
!80 = !{i8 0, i8 2}
!81 = !{}


; Effective O3 passes: EarlyCSEPass,GlobalOptPass,IPSCCPPass,InferFunctionAttrsPass,InstCombinePass,SROAPass,SimplifyCFGPass,TailCallElimPass