; LLVM IR from ERGO-Code/HiGHS :: src/simplex/HEkkDualMulti.ll (ZN8HEkkDual17majorUpdatePrimalEv)

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

%class.anon.93 = type { ptr, ptr, ptr }
%class.anon.94 = type { ptr, ptr, ptr, ptr, ptr }
%"class.std::__cxx11::basic_string" = type { %"struct.std::__cxx11::basic_string<char>::_Alloc_hider", i64, %union.anon }
%"struct.std::__cxx11::basic_string<char>::_Alloc_hider" = type { ptr }
%union.anon = type { i64, [8 x i8] }
%"class.std::allocator" = type { i8 }
%class.HEkkDual = type { i32, i32, i8, i8, ptr, i32, i32, i32, double, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, i8, i32, i8, double, double, double, double, double, i8, i32, i32, %class.HVectorBase, %class.HVectorBase, %class.HVectorBase, %class.HVectorBase, %class.HVectorBase, %class.HVectorBase, %class.HVectorBase, %class.HEkkDualRow, i32, %class.HEkkDualRHS, i32, i32, i32, i32, double, double, double, double, double, double, double, i8, i32, i32, [9 x i32], [8 x %class.HighsSparseMatrix], [8 x %class.HighsSparseMatrix], [8 x %class.HVectorBase], %"class.std::vector.18", i32, i32, i32, i32, i32, i32, [8 x %"struct.HEkkDual::MChoice"], [8 x %"struct.HEkkDual::MFinish"] }
%class.HVectorBase = type { i32, i32, %"class.std::vector", %"class.std::vector.3", double, %"class.std::vector.8", %"class.std::vector", ptr, i8, i32, %"class.std::vector", %"class.std::vector.3" }
%"class.std::vector.8" = type { %"struct.std::_Vector_base.9" }
%"struct.std::_Vector_base.9" = 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.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = 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.3" = type { %"struct.std::_Vector_base.4" }
%"struct.std::_Vector_base.4" = 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.HEkkDualRow = type { ptr, i32, ptr, ptr, ptr, ptr, ptr, %"class.std::set", i32, %"class.std::vector", %"class.std::vector.3", double, double, double, double, i32, i32, %"class.std::vector.13", %"class.std::vector", i32, %"class.std::vector.13", %"class.std::vector.13", %"class.std::vector", ptr }
%"class.std::set" = type { %"class.std::_Rb_tree" }
%"class.std::_Rb_tree" = type { %"struct.std::_Rb_tree<int, int, std::_Identity<int>, std::less<int>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<int, int, std::_Identity<int>, std::less<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.13" = type { %"struct.std::_Vector_base.14" }
%"struct.std::_Vector_base.14" = type { %"struct.std::_Vector_base<std::pair<int, double>, std::allocator<std::pair<int, double>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::pair<int, double>, std::allocator<std::pair<int, double>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::pair<int, double>, std::allocator<std::pair<int, double>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::pair<int, double>, std::allocator<std::pair<int, double>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%class.HEkkDualRHS = type { ptr, double, i32, %"class.std::vector.8", %"class.std::vector", %"class.std::vector.3", i32, i32, i32, i32, i32, %"class.std::vector", ptr }
%class.HighsSparseMatrix = type { i32, i32, i32, %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector.3" }
%"class.std::vector.18" = type { %"struct.std::_Vector_base.19" }
%"struct.std::_Vector_base.19" = type { %"struct.std::_Vector_base<HEkkDualRow, std::allocator<HEkkDualRow>>::_Vector_impl" }
%"struct.std::_Vector_base<HEkkDualRow, std::allocator<HEkkDualRow>>::_Vector_impl" = type { %"struct.std::_Vector_base<HEkkDualRow, std::allocator<HEkkDualRow>>::_Vector_impl_data" }
%"struct.std::_Vector_base<HEkkDualRow, std::allocator<HEkkDualRow>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"struct.HEkkDual::MChoice" = type { i32, double, double, double, double, double, double, %class.HVectorBase, %class.HVectorBase, %class.HVectorBase }
%"struct.HEkkDual::MFinish" = type { i8, double, %"class.std::vector", i32, i32, i32, double, double, double, double, double, ptr, ptr, ptr }
%class.HEkk = type { ptr, ptr, ptr, %class.HighsSimplexAnalysis, %class.HighsLp, %"class.std::__cxx11::basic_string", %struct.HighsSimplexStatus, [3 x i8], %struct.HighsSimplexInfo, i32, %struct.SimplexBasis, %class.HighsHashTable, %class.HighsRandom, %"class.std::vector.3", %"class.std::vector.3", i8, %class.HighsSparseMatrix, %class.HighsSparseMatrix, %class.HSimplexNla, %struct.HotStart, double, double, double, i32, i32, i32, i32, i8, i8, i32, i32, i32, %"class.std::vector", %"class.std::vector.3", %struct.HighsRayRecord, %struct.HighsRayRecord, i32, i32, i32, double, %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector", %"class.std::vector", double, double, double, i32, i32, i8, i32, i8, i8, i8, i8, double, %"class.std::vector.79", %"class.std::vector.3", %struct.HighsSimplexStats }
%class.HighsSimplexAnalysis = type { ptr, %"class.std::vector.23", %"class.std::vector.23", ptr, i32, i32, i32, %"class.std::__cxx11::basic_string", %"class.std::__cxx11::basic_string", %struct.HighsLogOptions, i8, i8, i8, i8, i8, i8, i8, i32, i32, i32, i32, i32, i32, i32, i32, i32, %"class.std::__cxx11::basic_string", double, double, double, double, double, double, double, double, double, double, double, double, i32, i32, double, double, i32, double, double, i32, double, double, double, double, double, double, double, double, double, double, i32, double, i32, i32, i32, i32, i32, i32, i32, i32, i32, [4 x i8], %struct.HighsValueDistribution, %struct.HighsValueDistribution, %struct.HighsValueDistribution, %struct.HighsValueDistribution, %struct.HighsValueDistribution, %struct.HighsValueDistribution, %struct.HighsValueDistribution, %struct.HighsValueDistribution, %struct.HighsValueDistribution, %struct.HighsValueDistribution, i32, i32, i32, i32, double, double, i32, i32, i32, i32, i32, double, double, i32, double, double, i32, i32, double, double, %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector.28", %"class.std::unique_ptr", i32, i32, i32, i32, double, double, double, double, double, double, double, double, double, double, i32, i32, double, double, double, i8, double, double, i32, i32, i32, i32, i32, double, double, double, double, double, double, double, double, double, i32, i32, [10 x %"struct.HighsSimplexAnalysis::AnIterOpRec"], i32, i32, [22 x %"struct.HighsSimplexAnalysis::AnIterTraceRec"], [12 x i32], [3 x i32], [4 x i8], %struct.HighsValueDistribution, %struct.HighsValueDistribution, %struct.HighsValueDistribution, %struct.HighsValueDistribution, %struct.HighsValueDistribution, %struct.HighsValueDistribution }
%"class.std::vector.23" = type { %"struct.std::_Vector_base.24" }
%"struct.std::_Vector_base.24" = type { %"struct.std::_Vector_base<HighsTimerClock, std::allocator<HighsTimerClock>>::_Vector_impl" }
%"struct.std::_Vector_base<HighsTimerClock, std::allocator<HighsTimerClock>>::_Vector_impl" = type { %"struct.std::_Vector_base<HighsTimerClock, std::allocator<HighsTimerClock>>::_Vector_impl_data" }
%"struct.std::_Vector_base<HighsTimerClock, std::allocator<HighsTimerClock>>::_Vector_impl_data" = type { ptr, ptr, 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.28" = type { %"struct.std::_Vector_base.29" }
%"struct.std::_Vector_base.29" = type { %"struct.std::_Vector_base<TranStageAnalysis, std::allocator<TranStageAnalysis>>::_Vector_impl" }
%"struct.std::_Vector_base<TranStageAnalysis, std::allocator<TranStageAnalysis>>::_Vector_impl" = type { %"struct.std::_Vector_base<TranStageAnalysis, std::allocator<TranStageAnalysis>>::_Vector_impl_data" }
%"struct.std::_Vector_base<TranStageAnalysis, std::allocator<TranStageAnalysis>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::unique_ptr" = type { %"struct.std::__uniq_ptr_data" }
%"struct.std::__uniq_ptr_data" = type { %"class.std::__uniq_ptr_impl" }
%"class.std::__uniq_ptr_impl" = type { %"class.std::tuple" }
%"class.std::tuple" = type { %"struct.std::_Tuple_impl" }
%"struct.std::_Tuple_impl" = type { %"struct.std::_Head_base.34" }
%"struct.std::_Head_base.34" = type { ptr }
%"struct.HighsSimplexAnalysis::AnIterOpRec" = type { double, double, i32, i32, i32, i32, double, i32, %"class.std::__cxx11::basic_string", %struct.HighsValueDistribution }
%"struct.HighsSimplexAnalysis::AnIterTraceRec" = type { double, double, [10 x double], double, i32, i32, i32 }
%struct.HighsValueDistribution = type <{ %"class.std::__cxx11::basic_string", %"class.std::__cxx11::basic_string", i32, i32, i32, [4 x i8], double, double, %"class.std::vector.3", %"class.std::vector", i32, [4 x i8] }>
%class.HighsLp = type { i32, i32, %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector.3", %class.HighsSparseMatrix, i32, double, %"class.std::__cxx11::basic_string", %"class.std::__cxx11::basic_string", i32, i32, %"class.std::vector.35", %"class.std::vector.35", %"class.std::vector.40", %struct.HighsNameHash, %struct.HighsNameHash, i32, i32, %struct.HighsScale, i8, i8, i32, i8, %struct.HighsLpMods }
%"class.std::vector.35" = type { %"struct.std::_Vector_base.36" }
%"struct.std::_Vector_base.36" = 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.40" = type { %"struct.std::_Vector_base.41" }
%"struct.std::_Vector_base.41" = 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" }
%"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 }
%struct.HighsScale = type { i32, i8, i32, i32, double, %"class.std::vector.3", %"class.std::vector.3" }
%struct.HighsLpMods = type { %"class.std::vector", %"class.std::vector", %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector.40", %"class.std::vector", %"class.std::vector.3", %"class.std::vector", %"class.std::vector.3", %"class.std::vector", %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector.3" }
%struct.HighsSimplexStatus = type { i8, i8, i8, i8, i8, i8, i8, i8, i8, i8, i8, i8, i8 }
%struct.HighsSimplexInfo = type <{ %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector.3", i32, i32, i8, i8, [6 x i8], %struct.SimplexBasis, i32, i32, i32, [4 x i8], %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector.3", i32, i32, i32, i32, double, double, double, double, i32, i32, double, double, double, double, double, double, double, double, double, double, i8, [7 x i8], double, double, i32, [4 x i8], double, double, double, i8, i8, i8, i8, i8, i8, i8, i8, i8, i8, i8, i8, i8, i8, i8, i8, i32, [4 x i8], double, double, i32, [4 x i8], double, double, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, double, double, double, double, i32, [4 x i8] }>
%struct.SimplexBasis = type { %"class.std::vector", %"class.std::vector.50", %"class.std::vector.50", i64, i32, i32, %"class.std::__cxx11::basic_string" }
%"class.std::vector.50" = type { %"struct.std::_Vector_base.51" }
%"struct.std::_Vector_base.51" = 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.HighsHashTable = type { %"class.std::unique_ptr.55", %"class.std::unique_ptr.63", i64, i64, i64 }
%"class.std::unique_ptr.55" = type { %"struct.std::__uniq_ptr_data.56" }
%"struct.std::__uniq_ptr_data.56" = type { %"class.std::__uniq_ptr_impl.57" }
%"class.std::__uniq_ptr_impl.57" = type { %"class.std::tuple.58" }
%"class.std::tuple.58" = type { %"struct.std::_Tuple_impl.59" }
%"struct.std::_Tuple_impl.59" = type { %"struct.std::_Head_base.62" }
%"struct.std::_Head_base.62" = type { ptr }
%"class.std::unique_ptr.63" = type { %"struct.std::__uniq_ptr_data.64" }
%"struct.std::__uniq_ptr_data.64" = type { %"class.std::__uniq_ptr_impl.65" }
%"class.std::__uniq_ptr_impl.65" = type { %"class.std::tuple.66" }
%"class.std::tuple.66" = type { %"struct.std::_Tuple_impl.67" }
%"struct.std::_Tuple_impl.67" = type { %"struct.std::_Head_base.70" }
%"struct.std::_Head_base.70" = type { ptr }
%class.HighsRandom = type { i64 }
%class.HSimplexNla = type { ptr, ptr, ptr, ptr, ptr, ptr, %class.HFactor, i8, double, %struct.ProductFormUpdate, %struct.SimplexIterate }
%class.HFactor = type { double, double, i32, %"class.std::vector", %"class.std::vector", %"class.std::vector", %struct.RefactorInfo, i32, i32, i32, i32, i32, i32, i32, double, i8, ptr, ptr, ptr, ptr, double, double, i32, double, %"class.std::unique_ptr.71", %struct.HighsLogOptions, i8, i8, i32, i32, ptr, i32, %"class.std::vector", %"class.std::vector.3", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector.3", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector.8", %"class.std::vector.3", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector.3", %"class.std::vector", %"class.std::vector", %"class.std::vector.3", %"class.std::vector", %"class.std::vector", %"class.std::vector.3", i32, i32, %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector.3", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector.3", %class.HVectorBase }
%struct.RefactorInfo = type { i8, %"class.std::vector", %"class.std::vector", %"class.std::vector.50", double }
%"class.std::unique_ptr.71" = type { %"struct.std::__uniq_ptr_data.72" }
%"struct.std::__uniq_ptr_data.72" = type { %"class.std::__uniq_ptr_impl.73" }
%"class.std::__uniq_ptr_impl.73" = type { %"class.std::tuple.74" }
%"class.std::tuple.74" = type { %"struct.std::_Tuple_impl.75" }
%"struct.std::_Tuple_impl.75" = type { %"struct.std::_Head_base.78" }
%"struct.std::_Head_base.78" = type { ptr }
%struct.ProductFormUpdate = type { i8, i32, i32, %"class.std::vector", %"class.std::vector.3", %"class.std::vector", %"class.std::vector", %"class.std::vector.3" }
%struct.SimplexIterate = type { i8, %struct.SimplexBasis, %struct.InvertibleRepresentation, %"class.std::vector.3" }
%struct.InvertibleRepresentation = type { %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector.3", %"class.std::vector", %"class.std::vector", %"class.std::vector.3", %"class.std::vector", %"class.std::vector", %"class.std::vector.3", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector.3", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector.3", %"class.std::vector", %"class.std::vector", %"class.std::vector.3", %"class.std::vector", %"class.std::vector.3" }
%struct.HotStart = type { i8, %struct.RefactorInfo, %"class.std::vector.50" }
%struct.HighsRayRecord = type { i32, i32, %"class.std::vector.3" }
%"class.std::vector.79" = type { %"struct.std::_Vector_base.80" }
%"struct.std::_Vector_base.80" = type { %"struct.std::_Vector_base<HighsSimplexBadBasisChangeRecord, std::allocator<HighsSimplexBadBasisChangeRecord>>::_Vector_impl" }
%"struct.std::_Vector_base<HighsSimplexBadBasisChangeRecord, std::allocator<HighsSimplexBadBasisChangeRecord>>::_Vector_impl" = type { %"struct.std::_Vector_base<HighsSimplexBadBasisChangeRecord, std::allocator<HighsSimplexBadBasisChangeRecord>>::_Vector_impl_data" }
%"struct.std::_Vector_base<HighsSimplexBadBasisChangeRecord, std::allocator<HighsSimplexBadBasisChangeRecord>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%struct.HighsSimplexStats = type { i8, i32, i32, i32, i32, double, double, double, double }

@_ZL26kMinDualSteepestEdgeWeight = external hidden constant double, align 8
@.str.56 = external hidden unnamed_addr constant [4 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: mustprogress nounwind uwtable
declare void @_ZNSaIcEC2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #1 align 2

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

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 void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32)) unnamed_addr #1 align 2

; 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: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare double @llvm.fmuladd.f64(double, double, double) #3

; 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 uwtable
define dso_local void @_ZN8HEkkDual17majorUpdatePrimalEv(ptr noundef nonnull align 8 dereferenceable(10968) %0) #2 align 2 personality ptr @__gxx_personality_v0 {
  %2 = alloca ptr, align 8
  %3 = alloca i8, align 1
  %4 = alloca ptr, align 8
  %5 = alloca ptr, align 8
  %6 = alloca %class.anon.93, align 8
  %7 = alloca ptr, align 8
  %8 = alloca i32, align 4
  %9 = alloca i32, align 4
  %10 = alloca double, align 8
  %11 = alloca ptr, align 8
  %12 = alloca ptr, align 8
  %13 = alloca double, align 8
  %14 = alloca %class.anon.94, align 8
  %15 = alloca i32, align 4
  %16 = alloca double, align 8
  %17 = alloca double, align 8
  %18 = alloca i32, align 4
  %19 = alloca ptr, align 8
  %20 = alloca ptr, align 8
  %21 = alloca double, align 8
  %22 = alloca ptr, align 8
  %23 = alloca double, align 8
  %24 = alloca i32, align 4
  %25 = alloca ptr, align 8
  %26 = alloca i32, align 4
  %27 = alloca double, align 8
  %28 = alloca ptr, align 8
  %29 = alloca i32, align 4
  %30 = alloca i32, align 4
  %31 = alloca double, align 8
  %32 = alloca ptr, align 8
  %33 = alloca ptr, align 8
  %34 = alloca double, align 8
  %35 = alloca i32, align 4
  %36 = alloca i32, align 4
  %37 = alloca double, align 8
  %38 = alloca i32, align 4
  %39 = alloca i32, align 4
  %40 = alloca double, align 8
  %41 = alloca double, align 8
  %42 = alloca %"class.std::__cxx11::basic_string", align 8
  %43 = alloca %"class.std::allocator", align 1
  %44 = alloca ptr, align 8
  %45 = alloca i32, align 4
  store ptr %0, ptr %2, align 8, !tbaa !5
  %46 = load ptr, ptr %2, align 8
  call void @llvm.lifetime.start.p0(i64 1, ptr %3) #6
  %47 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 44
  %48 = getelementptr inbounds %class.HEkkDualRHS, ptr %47, i32 0, i32 2
  %49 = load i32, ptr %48, align 8, !tbaa !9
  %50 = icmp slt i32 %49, 0
  %51 = zext i1 %50 to i8
  store i8 %51, ptr %3, align 1, !tbaa !48
  %52 = load i8, ptr %3, align 1, !tbaa !48, !range !49, !noundef !50
  %53 = trunc i8 %52 to i1
  br i1 %53, label %54, label %167

54:                                               ; preds = %1
  call void @llvm.lifetime.start.p0(i64 8, ptr %4) #6
  %55 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 38
  %56 = getelementptr inbounds %class.HVectorBase, ptr %55, i32 0, i32 3
  %57 = call noundef ptr @_ZNSt6vectorIdSaIdEE4dataEv(ptr noundef nonnull align 8 dereferenceable(24) %56) #6
  store ptr %57, ptr %4, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %5) #6
  %58 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 44
  %59 = getelementptr inbounds %class.HEkkDualRHS, ptr %58, i32 0, i32 5
  %60 = call noundef ptr @_ZNSt6vectorIdSaIdEE4dataEv(ptr noundef nonnull align 8 dereferenceable(24) %59) #6
  store ptr %60, ptr %5, align 8, !tbaa !5
  %61 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 5
  %62 = load i32, ptr %61, align 8, !tbaa !51
  call void @llvm.lifetime.start.p0(i64 24, ptr %6) #6
  %63 = getelementptr inbounds %class.anon.93, ptr %6, i32 0, i32 0
  store ptr %46, ptr %63, align 8, !tbaa !52
  %64 = getelementptr inbounds %class.anon.93, ptr %6, i32 0, i32 1
  store ptr %4, ptr %64, align 8, !tbaa !5
  %65 = getelementptr inbounds %class.anon.93, ptr %6, i32 0, i32 2
  store ptr %5, ptr %65, align 8, !tbaa !5
  call void @"_ZN5highs8parallel8for_eachIZN8HEkkDual17majorUpdatePrimalEvE3$_0EEviiOT_i"(i32 noundef 0, i32 noundef %62, ptr noundef nonnull align 8 dereferenceable(24) %6, i32 noundef 100)
  call void @llvm.lifetime.end.p0(i64 24, ptr %6) #6
  %66 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 25
  %67 = load i32, ptr %66, align 4, !tbaa !54
  %68 = icmp eq i32 %67, 2
  br i1 %68, label %77, label %69

69:                                               ; preds = %54
  %70 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 25
  %71 = load i32, ptr %70, align 4, !tbaa !54
  %72 = icmp eq i32 %71, 1
  br i1 %72, label %73, label %166

73:                                               ; preds = %69
  %74 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 2
  %75 = load i8, ptr %74, align 8, !tbaa !55, !range !49, !noundef !50
  %76 = trunc i8 %75 to i1
  br i1 %76, label %166, label %77

77:                                               ; preds = %73, %54
  call void @llvm.lifetime.start.p0(i64 8, ptr %7) #6
  %78 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 4
  %79 = load ptr, ptr %78, align 8, !tbaa !56
  %80 = getelementptr inbounds %class.HEkk, ptr %79, i32 0, i32 13
  store ptr %80, ptr %7, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #6
  store i32 0, ptr %8, align 4, !tbaa !57
  br label %81

81:                                               ; preds = %162, %77
  %82 = load i32, ptr %8, align 4, !tbaa !57
  %83 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 67
  %84 = load i32, ptr %83, align 4, !tbaa !58
  %85 = icmp slt i32 %82, %84
  br i1 %85, label %87, label %86

86:                                               ; preds = %81
  store i32 2, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #6
  br label %165

87:                                               ; preds = %81
  call void @llvm.lifetime.start.p0(i64 8, ptr %10) #6
  %88 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 71
  %89 = load i32, ptr %8, align 4, !tbaa !57
  %90 = sext i32 %89 to i64
  %91 = getelementptr inbounds [8 x %"struct.HEkkDual::MFinish"], ptr %88, i64 0, i64 %90
  %92 = getelementptr inbounds %"struct.HEkkDual::MFinish", ptr %91, i32 0, i32 10
  %93 = load double, ptr %92, align 8, !tbaa !59
  store double %93, ptr %10, align 8, !tbaa !61
  call void @llvm.lifetime.start.p0(i64 8, ptr %11) #6
  %94 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 71
  %95 = load i32, ptr %8, align 4, !tbaa !57
  %96 = sext i32 %95 to i64
  %97 = getelementptr inbounds [8 x %"struct.HEkkDual::MFinish"], ptr %94, i64 0, i64 %96
  %98 = getelementptr inbounds %"struct.HEkkDual::MFinish", ptr %97, i32 0, i32 12
  %99 = load ptr, ptr %98, align 8, !tbaa !62
  %100 = getelementptr inbounds %class.HVectorBase, ptr %99, i32 0, i32 3
  %101 = call noundef ptr @_ZNSt6vectorIdSaIdEE4dataEv(ptr noundef nonnull align 8 dereferenceable(24) %100) #6
  store ptr %101, ptr %11, align 8, !tbaa !5
  %102 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 25
  %103 = load i32, ptr %102, align 4, !tbaa !54
  %104 = icmp eq i32 %103, 2
  br i1 %104, label %105, label %129

105:                                              ; preds = %87
  call void @llvm.lifetime.start.p0(i64 8, ptr %12) #6
  %106 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 71
  %107 = load i32, ptr %8, align 4, !tbaa !57
  %108 = sext i32 %107 to i64
  %109 = getelementptr inbounds [8 x %"struct.HEkkDual::MFinish"], ptr %106, i64 0, i64 %108
  %110 = getelementptr inbounds %"struct.HEkkDual::MFinish", ptr %109, i32 0, i32 11
  %111 = load ptr, ptr %110, align 8, !tbaa !63
  %112 = getelementptr inbounds %class.HVectorBase, ptr %111, i32 0, i32 3
  %113 = call noundef ptr @_ZNSt6vectorIdSaIdEE4dataEv(ptr noundef nonnull align 8 dereferenceable(24) %112) #6
  store ptr %113, ptr %12, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #6
  %114 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 71
  %115 = load i32, ptr %8, align 4, !tbaa !57
  %116 = sext i32 %115 to i64
  %117 = getelementptr inbounds [8 x %"struct.HEkkDual::MFinish"], ptr %114, i64 0, i64 %116
  %118 = getelementptr inbounds %"struct.HEkkDual::MFinish", ptr %117, i32 0, i32 6
  %119 = load double, ptr %118, align 8, !tbaa !64
  %120 = fdiv double -2.000000e+00, %119
  store double %120, ptr %13, align 8, !tbaa !61
  %121 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 5
  %122 = load i32, ptr %121, align 8, !tbaa !51
  call void @llvm.lifetime.start.p0(i64 40, ptr %14) #6
  %123 = getelementptr inbounds %class.anon.94, ptr %14, i32 0, i32 0
  store ptr %11, ptr %123, align 8, !tbaa !5
  %124 = getelementptr inbounds %class.anon.94, ptr %14, i32 0, i32 1
  %125 = load ptr, ptr %7, align 8, !tbaa !5
  store ptr %125, ptr %124, align 8, !tbaa !5
  %126 = getelementptr inbounds %class.anon.94, ptr %14, i32 0, i32 2
  store ptr %10, ptr %126, align 8, !tbaa !5
  %127 = getelementptr inbounds %class.anon.94, ptr %14, i32 0, i32 3
  store ptr %13, ptr %127, align 8, !tbaa !5
  %128 = getelementptr inbounds %class.anon.94, ptr %14, i32 0, i32 4
  store ptr %12, ptr %128, align 8, !tbaa !5
  call void @"_ZN5highs8parallel8for_eachIZN8HEkkDual17majorUpdatePrimalEvE3$_1EEviiOT_i"(i32 noundef 0, i32 noundef %122, ptr noundef nonnull align 8 dereferenceable(40) %14, i32 noundef 100)
  call void @llvm.lifetime.end.p0(i64 40, ptr %14) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #6
  br label %161

129:                                              ; preds = %87
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #6
  store i32 0, ptr %15, align 4, !tbaa !57
  br label %130

130:                                              ; preds = %157, %129
  %131 = load i32, ptr %15, align 4, !tbaa !57
  %132 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 5
  %133 = load i32, ptr %132, align 8, !tbaa !51
  %134 = icmp slt i32 %131, %133
  br i1 %134, label %136, label %135

135:                                              ; preds = %130
  store i32 5, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #6
  br label %160

136:                                              ; preds = %130
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #6
  %137 = load ptr, ptr %11, align 8, !tbaa !5
  %138 = load i32, ptr %15, align 4, !tbaa !57
  %139 = sext i32 %138 to i64
  %140 = getelementptr inbounds double, ptr %137, i64 %139
  %141 = load double, ptr %140, align 8, !tbaa !61
  store double %141, ptr %16, align 8, !tbaa !61
  %142 = load ptr, ptr %7, align 8, !tbaa !5
  %143 = load i32, ptr %15, align 4, !tbaa !57
  %144 = sext i32 %143 to i64
  %145 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %142, i64 noundef %144) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #6
  %146 = load double, ptr %10, align 8, !tbaa !61
  %147 = load double, ptr %16, align 8, !tbaa !61
  %148 = fmul double %146, %147
  %149 = load double, ptr %16, align 8, !tbaa !61
  %150 = fmul double %148, %149
  store double %150, ptr %17, align 8, !tbaa !61
  %151 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZSt3maxIdERKT_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8) %145, ptr noundef nonnull align 8 dereferenceable(8) %17)
  %152 = load double, ptr %151, align 8, !tbaa !61
  %153 = load ptr, ptr %7, align 8, !tbaa !5
  %154 = load i32, ptr %15, align 4, !tbaa !57
  %155 = sext i32 %154 to i64
  %156 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %153, i64 noundef %155) #6
  store double %152, ptr %156, align 8, !tbaa !61
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #6
  br label %157

157:                                              ; preds = %136
  %158 = load i32, ptr %15, align 4, !tbaa !57
  %159 = add nsw i32 %158, 1
  store i32 %159, ptr %15, align 4, !tbaa !57
  br label %130, !llvm.loop !65

160:                                              ; preds = %135
  br label %161

161:                                              ; preds = %160, %105
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #6
  br label %162

162:                                              ; preds = %161
  %163 = load i32, ptr %8, align 4, !tbaa !57
  %164 = add nsw i32 %163, 1
  store i32 %164, ptr %8, align 4, !tbaa !57
  br label %81, !llvm.loop !67

165:                                              ; preds = %86
  call void @llvm.lifetime.end.p0(i64 8, ptr %7) #6
  br label %166

166:                                              ; preds = %165, %73, %69
  call void @llvm.lifetime.end.p0(i64 8, ptr %5) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %4) #6
  br label %234

167:                                              ; preds = %1
  %168 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 44
  %169 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 38
  %170 = call noundef zeroext i1 @_ZN11HEkkDualRHS12updatePrimalEP11HVectorBaseIdEd(ptr noundef nonnull align 8 dereferenceable(152) %168, ptr noundef %169, double noundef 1.000000e+00)
  %171 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 44
  %172 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 38
  call void @_ZN11HEkkDualRHS16updateInfeasListEP11HVectorBaseIdE(ptr noundef nonnull align 8 dereferenceable(152) %171, ptr noundef %172)
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #6
  store i32 0, ptr %18, align 4, !tbaa !57
  br label %173

173:                                              ; preds = %230, %167
  %174 = load i32, ptr %18, align 4, !tbaa !57
  %175 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 67
  %176 = load i32, ptr %175, align 4, !tbaa !58
  %177 = icmp slt i32 %174, %176
  br i1 %177, label %179, label %178

178:                                              ; preds = %173
  store i32 8, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #6
  br label %233

179:                                              ; preds = %173
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #6
  %180 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 71
  %181 = load i32, ptr %18, align 4, !tbaa !57
  %182 = sext i32 %181 to i64
  %183 = getelementptr inbounds [8 x %"struct.HEkkDual::MFinish"], ptr %180, i64 0, i64 %182
  store ptr %183, ptr %19, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #6
  %184 = load ptr, ptr %19, align 8, !tbaa !5
  %185 = getelementptr inbounds %"struct.HEkkDual::MFinish", ptr %184, i32 0, i32 12
  %186 = load ptr, ptr %185, align 8, !tbaa !62
  store ptr %186, ptr %20, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #6
  %187 = load ptr, ptr %19, align 8, !tbaa !5
  %188 = getelementptr inbounds %"struct.HEkkDual::MFinish", ptr %187, i32 0, i32 10
  %189 = load double, ptr %188, align 8, !tbaa !59
  store double %189, ptr %21, align 8, !tbaa !61
  %190 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 25
  %191 = load i32, ptr %190, align 4, !tbaa !54
  %192 = icmp eq i32 %191, 2
  br i1 %192, label %193, label %213

193:                                              ; preds = %179
  call void @llvm.lifetime.start.p0(i64 8, ptr %22) #6
  %194 = load ptr, ptr %19, align 8, !tbaa !5
  %195 = getelementptr inbounds %"struct.HEkkDual::MFinish", ptr %194, i32 0, i32 11
  %196 = load ptr, ptr %195, align 8, !tbaa !63
  store ptr %196, ptr %22, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %23) #6
  %197 = load ptr, ptr %19, align 8, !tbaa !5
  %198 = getelementptr inbounds %"struct.HEkkDual::MFinish", ptr %197, i32 0, i32 6
  %199 = load double, ptr %198, align 8, !tbaa !64
  %200 = fdiv double -2.000000e+00, %199
  store double %200, ptr %23, align 8, !tbaa !61
  %201 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 4
  %202 = load ptr, ptr %201, align 8, !tbaa !56
  %203 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 45
  %204 = load i32, ptr %203, align 8, !tbaa !68
  %205 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 48
  %206 = load i32, ptr %205, align 4, !tbaa !69
  %207 = load ptr, ptr %20, align 8, !tbaa !5
  %208 = load double, ptr %21, align 8, !tbaa !61
  %209 = load double, ptr %23, align 8, !tbaa !61
  %210 = load ptr, ptr %22, align 8, !tbaa !5
  %211 = getelementptr inbounds %class.HVectorBase, ptr %210, i32 0, i32 3
  %212 = call noundef ptr @_ZNSt6vectorIdSaIdEE4dataEv(ptr noundef nonnull align 8 dereferenceable(24) %211) #6
  call void @_ZN4HEkk29updateDualSteepestEdgeWeightsEiiPK11HVectorBaseIdEddPKd(ptr noundef nonnull align 8 dereferenceable(14568) %202, i32 noundef %204, i32 noundef %206, ptr noundef %207, double noundef %208, double noundef %209, ptr noundef %212)
  call void @llvm.lifetime.end.p0(i64 8, ptr %23) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #6
  br label %227

213:                                              ; preds = %179
  %214 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 25
  %215 = load i32, ptr %214, align 4, !tbaa !54
  %216 = icmp eq i32 %215, 1
  br i1 %216, label %217, label %226

217:                                              ; preds = %213
  %218 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 2
  %219 = load i8, ptr %218, align 8, !tbaa !55, !range !49, !noundef !50
  %220 = trunc i8 %219 to i1
  br i1 %220, label %226, label %221

221:                                              ; preds = %217
  %222 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 4
  %223 = load ptr, ptr %222, align 8, !tbaa !56
  %224 = load ptr, ptr %20, align 8, !tbaa !5
  %225 = load double, ptr %21, align 8, !tbaa !61
  call void @_ZN4HEkk22updateDualDevexWeightsEPK11HVectorBaseIdEd(ptr noundef nonnull align 8 dereferenceable(14568) %223, ptr noundef %224, double noundef %225)
  br label %226

226:                                              ; preds = %221, %217, %213
  br label %227

227:                                              ; preds = %226, %193
  %228 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 44
  %229 = load ptr, ptr %20, align 8, !tbaa !5
  call void @_ZN11HEkkDualRHS16updateInfeasListEP11HVectorBaseIdE(ptr noundef nonnull align 8 dereferenceable(152) %228, ptr noundef %229)
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #6
  br label %230

230:                                              ; preds = %227
  %231 = load i32, ptr %18, align 4, !tbaa !57
  %232 = add nsw i32 %231, 1
  store i32 %232, ptr %18, align 4, !tbaa !57
  br label %173, !llvm.loop !70

233:                                              ; preds = %178
  br label %234

234:                                              ; preds = %233, %166
  call void @llvm.lifetime.start.p0(i64 4, ptr %24) #6
  store i32 0, ptr %24, align 4, !tbaa !57
  br label %235

235:                                              ; preds = %266, %234
  %236 = load i32, ptr %24, align 4, !tbaa !57
  %237 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 67
  %238 = load i32, ptr %237, align 4, !tbaa !58
  %239 = icmp slt i32 %236, %238
  br i1 %239, label %241, label %240

240:                                              ; preds = %235
  store i32 11, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %24) #6
  br label %269

241:                                              ; preds = %235
  call void @llvm.lifetime.start.p0(i64 8, ptr %25) #6
  %242 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 71
  %243 = load i32, ptr %24, align 4, !tbaa !57
  %244 = sext i32 %243 to i64
  %245 = getelementptr inbounds [8 x %"struct.HEkkDual::MFinish"], ptr %242, i64 0, i64 %244
  store ptr %245, ptr %25, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %26) #6
  %246 = load ptr, ptr %25, align 8, !tbaa !5
  %247 = getelementptr inbounds %"struct.HEkkDual::MFinish", ptr %246, i32 0, i32 3
  %248 = load i32, ptr %247, align 8, !tbaa !71
  store i32 %248, ptr %26, align 4, !tbaa !57
  call void @llvm.lifetime.start.p0(i64 8, ptr %27) #6
  %249 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 16
  %250 = load ptr, ptr %249, align 8, !tbaa !72
  %251 = load i32, ptr %26, align 4, !tbaa !57
  %252 = sext i32 %251 to i64
  %253 = getelementptr inbounds double, ptr %250, i64 %252
  %254 = load double, ptr %253, align 8, !tbaa !61
  %255 = load ptr, ptr %25, align 8, !tbaa !5
  %256 = getelementptr inbounds %"struct.HEkkDual::MFinish", ptr %255, i32 0, i32 8
  %257 = load double, ptr %256, align 8, !tbaa !73
  %258 = fsub double %254, %257
  %259 = load ptr, ptr %25, align 8, !tbaa !5
  %260 = getelementptr inbounds %"struct.HEkkDual::MFinish", ptr %259, i32 0, i32 9
  %261 = load double, ptr %260, align 8, !tbaa !74
  %262 = fadd double %258, %261
  store double %262, ptr %27, align 8, !tbaa !61
  %263 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 44
  %264 = load i32, ptr %26, align 4, !tbaa !57
  %265 = load double, ptr %27, align 8, !tbaa !61
  call void @_ZN11HEkkDualRHS12updatePivotsEid(ptr noundef nonnull align 8 dereferenceable(152) %263, i32 noundef %264, double noundef %265)
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #6
  br label %266

266:                                              ; preds = %241
  %267 = load i32, ptr %24, align 4, !tbaa !57
  %268 = add nsw i32 %267, 1
  store i32 %268, ptr %24, align 4, !tbaa !57
  br label %235, !llvm.loop !75

269:                                              ; preds = %240
  %270 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 25
  %271 = load i32, ptr %270, align 4, !tbaa !54
  %272 = icmp eq i32 %271, 2
  br i1 %272, label %281, label %273

273:                                              ; preds = %269
  %274 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 25
  %275 = load i32, ptr %274, align 4, !tbaa !54
  %276 = icmp eq i32 %275, 1
  br i1 %276, label %277, label %434

277:                                              ; preds = %273
  %278 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 2
  %279 = load i8, ptr %278, align 8, !tbaa !55, !range !49, !noundef !50
  %280 = trunc i8 %279 to i1
  br i1 %280, label %434, label %281

281:                                              ; preds = %277, %269
  call void @llvm.lifetime.start.p0(i64 8, ptr %28) #6
  %282 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 4
  %283 = load ptr, ptr %282, align 8, !tbaa !56
  %284 = getelementptr inbounds %class.HEkk, ptr %283, i32 0, i32 13
  store ptr %284, ptr %28, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %29) #6
  store i32 0, ptr %29, align 4, !tbaa !57
  br label %285

285:                                              ; preds = %430, %281
  %286 = load i32, ptr %29, align 4, !tbaa !57
  %287 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 67
  %288 = load i32, ptr %287, align 4, !tbaa !58
  %289 = icmp slt i32 %286, %288
  br i1 %289, label %291, label %290

290:                                              ; preds = %285
  store i32 14, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %29) #6
  br label %433

291:                                              ; preds = %285
  call void @llvm.lifetime.start.p0(i64 4, ptr %30) #6
  %292 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 71
  %293 = load i32, ptr %29, align 4, !tbaa !57
  %294 = sext i32 %293 to i64
  %295 = getelementptr inbounds [8 x %"struct.HEkkDual::MFinish"], ptr %292, i64 0, i64 %294
  %296 = getelementptr inbounds %"struct.HEkkDual::MFinish", ptr %295, i32 0, i32 3
  %297 = load i32, ptr %296, align 8, !tbaa !71
  store i32 %297, ptr %30, align 4, !tbaa !57
  call void @llvm.lifetime.start.p0(i64 8, ptr %31) #6
  %298 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 71
  %299 = load i32, ptr %29, align 4, !tbaa !57
  %300 = sext i32 %299 to i64
  %301 = getelementptr inbounds [8 x %"struct.HEkkDual::MFinish"], ptr %298, i64 0, i64 %300
  %302 = getelementptr inbounds %"struct.HEkkDual::MFinish", ptr %301, i32 0, i32 10
  %303 = load double, ptr %302, align 8, !tbaa !59
  store double %303, ptr %31, align 8, !tbaa !61
  call void @llvm.lifetime.start.p0(i64 8, ptr %32) #6
  %304 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 71
  %305 = load i32, ptr %29, align 4, !tbaa !57
  %306 = sext i32 %305 to i64
  %307 = getelementptr inbounds [8 x %"struct.HEkkDual::MFinish"], ptr %304, i64 0, i64 %306
  %308 = getelementptr inbounds %"struct.HEkkDual::MFinish", ptr %307, i32 0, i32 12
  %309 = load ptr, ptr %308, align 8, !tbaa !62
  %310 = getelementptr inbounds %class.HVectorBase, ptr %309, i32 0, i32 3
  %311 = call noundef ptr @_ZNSt6vectorIdSaIdEE4dataEv(ptr noundef nonnull align 8 dereferenceable(24) %310) #6
  store ptr %311, ptr %32, align 8, !tbaa !5
  %312 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 25
  %313 = load i32, ptr %312, align 4, !tbaa !54
  %314 = icmp eq i32 %313, 2
  br i1 %314, label %315, label %384

315:                                              ; preds = %291
  call void @llvm.lifetime.start.p0(i64 8, ptr %33) #6
  %316 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 71
  %317 = load i32, ptr %29, align 4, !tbaa !57
  %318 = sext i32 %317 to i64
  %319 = getelementptr inbounds [8 x %"struct.HEkkDual::MFinish"], ptr %316, i64 0, i64 %318
  %320 = getelementptr inbounds %"struct.HEkkDual::MFinish", ptr %319, i32 0, i32 11
  %321 = load ptr, ptr %320, align 8, !tbaa !63
  %322 = getelementptr inbounds %class.HVectorBase, ptr %321, i32 0, i32 3
  %323 = call noundef ptr @_ZNSt6vectorIdSaIdEE4dataEv(ptr noundef nonnull align 8 dereferenceable(24) %322) #6
  store ptr %323, ptr %33, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %34) #6
  %324 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 71
  %325 = load i32, ptr %29, align 4, !tbaa !57
  %326 = sext i32 %325 to i64
  %327 = getelementptr inbounds [8 x %"struct.HEkkDual::MFinish"], ptr %324, i64 0, i64 %326
  %328 = getelementptr inbounds %"struct.HEkkDual::MFinish", ptr %327, i32 0, i32 6
  %329 = load double, ptr %328, align 8, !tbaa !64
  %330 = fdiv double -2.000000e+00, %329
  store double %330, ptr %34, align 8, !tbaa !61
  call void @llvm.lifetime.start.p0(i64 4, ptr %35) #6
  store i32 0, ptr %35, align 4, !tbaa !57
  br label %331

331:                                              ; preds = %375, %315
  %332 = load i32, ptr %35, align 4, !tbaa !57
  %333 = load i32, ptr %29, align 4, !tbaa !57
  %334 = icmp slt i32 %332, %333
  br i1 %334, label %336, label %335

335:                                              ; preds = %331
  store i32 17, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %35) #6
  br label %378

336:                                              ; preds = %331
  call void @llvm.lifetime.start.p0(i64 4, ptr %36) #6
  %337 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 71
  %338 = load i32, ptr %35, align 4, !tbaa !57
  %339 = sext i32 %338 to i64
  %340 = getelementptr inbounds [8 x %"struct.HEkkDual::MFinish"], ptr %337, i64 0, i64 %339
  %341 = getelementptr inbounds %"struct.HEkkDual::MFinish", ptr %340, i32 0, i32 3
  %342 = load i32, ptr %341, align 8, !tbaa !71
  store i32 %342, ptr %36, align 4, !tbaa !57
  call void @llvm.lifetime.start.p0(i64 8, ptr %37) #6
  %343 = load ptr, ptr %32, align 8, !tbaa !5
  %344 = load i32, ptr %36, align 4, !tbaa !57
  %345 = sext i32 %344 to i64
  %346 = getelementptr inbounds double, ptr %343, i64 %345
  %347 = load double, ptr %346, align 8, !tbaa !61
  store double %347, ptr %37, align 8, !tbaa !61
  %348 = load double, ptr %37, align 8, !tbaa !61
  %349 = load double, ptr %31, align 8, !tbaa !61
  %350 = load double, ptr %37, align 8, !tbaa !61
  %351 = load double, ptr %34, align 8, !tbaa !61
  %352 = load ptr, ptr %33, align 8, !tbaa !5
  %353 = load i32, ptr %36, align 4, !tbaa !57
  %354 = sext i32 %353 to i64
  %355 = getelementptr inbounds double, ptr %352, i64 %354
  %356 = load double, ptr %355, align 8, !tbaa !61
  %357 = fmul double %351, %356
  %358 = call double @llvm.fmuladd.f64(double %349, double %350, double %357)
  %359 = load ptr, ptr %28, align 8, !tbaa !5
  %360 = load i32, ptr %36, align 4, !tbaa !57
  %361 = sext i32 %360 to i64
  %362 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %359, i64 noundef %361) #6
  %363 = load double, ptr %362, align 8, !tbaa !61
  %364 = call double @llvm.fmuladd.f64(double %348, double %358, double %363)
  store double %364, ptr %362, align 8, !tbaa !61
  %365 = load ptr, ptr %28, align 8, !tbaa !5
  %366 = load i32, ptr %36, align 4, !tbaa !57
  %367 = sext i32 %366 to i64
  %368 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %365, i64 noundef %367) #6
  %369 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZSt3maxIdERKT_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8) @_ZL26kMinDualSteepestEdgeWeight, ptr noundef nonnull align 8 dereferenceable(8) %368)
  %370 = load double, ptr %369, align 8, !tbaa !61
  %371 = load ptr, ptr %28, align 8, !tbaa !5
  %372 = load i32, ptr %36, align 4, !tbaa !57
  %373 = sext i32 %372 to i64
  %374 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %371, i64 noundef %373) #6
  store double %370, ptr %374, align 8, !tbaa !61
  call void @llvm.lifetime.end.p0(i64 8, ptr %37) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %36) #6
  br label %375

375:                                              ; preds = %336
  %376 = load i32, ptr %35, align 4, !tbaa !57
  %377 = add nsw i32 %376, 1
  store i32 %377, ptr %35, align 4, !tbaa !57
  br label %331, !llvm.loop !76

378:                                              ; preds = %335
  %379 = load double, ptr %31, align 8, !tbaa !61
  %380 = load ptr, ptr %28, align 8, !tbaa !5
  %381 = load i32, ptr %30, align 4, !tbaa !57
  %382 = sext i32 %381 to i64
  %383 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %380, i64 noundef %382) #6
  store double %379, ptr %383, align 8, !tbaa !61
  call void @llvm.lifetime.end.p0(i64 8, ptr %34) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %33) #6
  br label %429

384:                                              ; preds = %291
  call void @llvm.lifetime.start.p0(i64 4, ptr %38) #6
  store i32 0, ptr %38, align 4, !tbaa !57
  br label %385

385:                                              ; preds = %417, %384
  %386 = load i32, ptr %38, align 4, !tbaa !57
  %387 = load i32, ptr %29, align 4, !tbaa !57
  %388 = icmp slt i32 %386, %387
  br i1 %388, label %390, label %389

389:                                              ; preds = %385
  store i32 20, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %38) #6
  br label %420

390:                                              ; preds = %385
  call void @llvm.lifetime.start.p0(i64 4, ptr %39) #6
  %391 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 71
  %392 = load i32, ptr %38, align 4, !tbaa !57
  %393 = sext i32 %392 to i64
  %394 = getelementptr inbounds [8 x %"struct.HEkkDual::MFinish"], ptr %391, i64 0, i64 %393
  %395 = getelementptr inbounds %"struct.HEkkDual::MFinish", ptr %394, i32 0, i32 3
  %396 = load i32, ptr %395, align 8, !tbaa !71
  store i32 %396, ptr %39, align 4, !tbaa !57
  call void @llvm.lifetime.start.p0(i64 8, ptr %40) #6
  %397 = load ptr, ptr %32, align 8, !tbaa !5
  %398 = load i32, ptr %30, align 4, !tbaa !57
  %399 = sext i32 %398 to i64
  %400 = getelementptr inbounds double, ptr %397, i64 %399
  %401 = load double, ptr %400, align 8, !tbaa !61
  store double %401, ptr %40, align 8, !tbaa !61
  %402 = load ptr, ptr %28, align 8, !tbaa !5
  %403 = load i32, ptr %39, align 4, !tbaa !57
  %404 = sext i32 %403 to i64
  %405 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %402, i64 noundef %404) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %41) #6
  %406 = load double, ptr %31, align 8, !tbaa !61
  %407 = load double, ptr %40, align 8, !tbaa !61
  %408 = fmul double %406, %407
  %409 = load double, ptr %40, align 8, !tbaa !61
  %410 = fmul double %408, %409
  store double %410, ptr %41, align 8, !tbaa !61
  %411 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZSt3maxIdERKT_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8) %405, ptr noundef nonnull align 8 dereferenceable(8) %41)
  %412 = load double, ptr %411, align 8, !tbaa !61
  %413 = load ptr, ptr %28, align 8, !tbaa !5
  %414 = load i32, ptr %39, align 4, !tbaa !57
  %415 = sext i32 %414 to i64
  %416 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %413, i64 noundef %415) #6
  store double %412, ptr %416, align 8, !tbaa !61
  call void @llvm.lifetime.end.p0(i64 8, ptr %41) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %40) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %39) #6
  br label %417

417:                                              ; preds = %390
  %418 = load i32, ptr %38, align 4, !tbaa !57
  %419 = add nsw i32 %418, 1
  store i32 %419, ptr %38, align 4, !tbaa !57
  br label %385, !llvm.loop !77

420:                                              ; preds = %389
  %421 = load double, ptr %31, align 8, !tbaa !61
  %422 = load ptr, ptr %28, align 8, !tbaa !5
  %423 = load i32, ptr %30, align 4, !tbaa !57
  %424 = sext i32 %423 to i64
  %425 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %422, i64 noundef %424) #6
  store double %421, ptr %425, align 8, !tbaa !61
  %426 = getelementptr inbounds %class.HEkkDual, ptr %46, i32 0, i32 1
  %427 = load i32, ptr %426, align 4, !tbaa !78
  %428 = add nsw i32 %427, 1
  store i32 %428, ptr %426, align 4, !tbaa !78
  br label %429

429:                                              ; preds = %420, %378
  call void @llvm.lifetime.end.p0(i64 8, ptr %32) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %31) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #6
  br label %430

430:                                              ; preds = %429
  %431 = load i32, ptr %29, align 4, !tbaa !57
  %432 = add nsw i32 %431, 1
  store i32 %432, ptr %29, align 4, !tbaa !57
  br label %285, !llvm.loop !79

433:                                              ; preds = %290
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #6
  br label %434

434:                                              ; preds = %433, %277, %273
  call void @llvm.lifetime.start.p0(i64 1, ptr %43) #6
  call void @_ZNSaIcEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %43) #6
  invoke void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEC2IS3_EEPKcRKS3_(ptr noundef nonnull align 8 dereferenceable(32) %42, ptr noundef @.str.56, ptr noundef nonnull align 1 dereferenceable(1) %43)
          to label %435 unwind label %438

435:                                              ; preds = %434
  %436 = invoke noundef zeroext i1 @_ZN8HEkkDual23checkNonUnitWeightErrorENSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE(ptr noundef nonnull align 8 dereferenceable(10968) %46, ptr noundef %42)
          to label %437 unwind label %442

437:                                              ; preds = %435
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %42) #6
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %43) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %43) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %3) #6
  ret void

438:                                              ; preds = %434
  %439 = landingpad { ptr, i32 }
          cleanup
  %440 = extractvalue { ptr, i32 } %439, 0
  store ptr %440, ptr %44, align 8
  %441 = extractvalue { ptr, i32 } %439, 1
  store i32 %441, ptr %45, align 4
  br label %446

442:                                              ; preds = %435
  %443 = landingpad { ptr, i32 }
          cleanup
  %444 = extractvalue { ptr, i32 } %443, 0
  store ptr %444, ptr %44, align 8
  %445 = extractvalue { ptr, i32 } %443, 1
  store i32 %445, ptr %45, align 4
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %42) #6
  br label %446

446:                                              ; preds = %442, %438
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %43) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %43) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %3) #6
  br label %447

447:                                              ; preds = %446
  %448 = load ptr, ptr %44, align 8
  %449 = load i32, ptr %45, align 4
  %450 = insertvalue { ptr, i32 } poison, ptr %448, 0
  %451 = insertvalue { ptr, i32 } %450, i32 %449, 1
  resume { ptr, i32 } %451
}

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

; Function Attrs: mustprogress uwtable
declare hidden void @"_ZN5highs8parallel8for_eachIZN8HEkkDual17majorUpdatePrimalEvE3$_0EEviiOT_i"(i32 noundef, i32 noundef, ptr noundef nonnull align 8 dereferenceable(24), i32 noundef) #2

; Function Attrs: mustprogress uwtable
declare hidden void @"_ZN5highs8parallel8for_eachIZN8HEkkDual17majorUpdatePrimalEvE3$_1EEviiOT_i"(i32 noundef, i32 noundef, ptr noundef nonnull align 8 dereferenceable(40), i32 noundef) #2

declare noundef zeroext i1 @_ZN11HEkkDualRHS12updatePrimalEP11HVectorBaseIdEd(ptr noundef nonnull align 8 dereferenceable(152), ptr noundef, double noundef) #5

declare void @_ZN11HEkkDualRHS16updateInfeasListEP11HVectorBaseIdE(ptr noundef nonnull align 8 dereferenceable(152), ptr noundef) #5

declare void @_ZN4HEkk29updateDualSteepestEdgeWeightsEiiPK11HVectorBaseIdEddPKd(ptr noundef nonnull align 8 dereferenceable(14568), i32 noundef, i32 noundef, ptr noundef, double noundef, double noundef, ptr noundef) #5

declare void @_ZN4HEkk22updateDualDevexWeightsEPK11HVectorBaseIdEd(ptr noundef nonnull align 8 dereferenceable(14568), ptr noundef, double noundef) #5

declare void @_ZN11HEkkDualRHS12updatePivotsEid(ptr noundef nonnull align 8 dereferenceable(152), i32 noundef, double noundef) #5

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

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

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
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 = { 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, !12, i64 1832}
!10 = !{!"_ZTS8HEkkDual", !11, i64 0, !12, i64 4, !13, i64 8, !13, i64 9, !6, i64 16, !12, i64 24, !12, i64 28, !12, i64 32, !14, i64 40, !6, i64 48, !6, i64 56, !6, i64 64, !6, i64 72, !6, i64 80, !6, i64 88, !6, i64 96, !6, i64 104, !6, i64 112, !6, i64 120, !6, i64 128, !6, i64 136, !6, i64 144, !6, i64 152, !6, i64 160, !13, i64 168, !15, i64 172, !13, i64 176, !14, i64 184, !14, i64 192, !14, i64 200, !14, i64 208, !14, i64 216, !13, i64 224, !12, i64 228, !12, i64 232, !16, i64 240, !16, i64 416, !16, i64 592, !16, i64 768, !16, i64 944, !16, i64 1120, !16, i64 1296, !29, i64 1472, !12, i64 1808, !43, i64 1816, !12, i64 1968, !12, i64 1972, !12, i64 1976, !12, i64 1980, !14, i64 1984, !14, i64 1992, !14, i64 2000, !14, i64 2008, !14, i64 2016, !14, i64 2024, !14, i64 2032, !13, i64 2040, !12, i64 2044, !12, i64 2048, !7, i64 2052, !7, i64 2088, !7, i64 2984, !7, i64 3880, !44, i64 5288, !12, i64 5312, !12, i64 5316, !12, i64 5320, !12, i64 5324, !12, i64 5328, !12, i64 5332, !7, i64 5336, !7, i64 10008}
!11 = !{!"_ZTS16SimplexAlgorithm", !7, i64 0}
!12 = !{!"int", !7, i64 0}
!13 = !{!"bool", !7, i64 0}
!14 = !{!"double", !7, i64 0}
!15 = !{!"_ZTS14EdgeWeightMode", !7, i64 0}
!16 = !{!"_ZTS11HVectorBaseIdE", !12, i64 0, !12, i64 4, !17, i64 8, !21, i64 32, !14, i64 56, !25, i64 64, !17, i64 88, !6, i64 112, !13, i64 120, !12, i64 124, !17, i64 128, !21, i64 152}
!17 = !{!"_ZTSSt6vectorIiSaIiEE", !18, i64 0}
!18 = !{!"_ZTSSt12_Vector_baseIiSaIiEE", !19, i64 0}
!19 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE12_Vector_implE", !20, i64 0}
!20 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!21 = !{!"_ZTSSt6vectorIdSaIdEE", !22, i64 0}
!22 = !{!"_ZTSSt12_Vector_baseIdSaIdEE", !23, i64 0}
!23 = !{!"_ZTSNSt12_Vector_baseIdSaIdEE12_Vector_implE", !24, i64 0}
!24 = !{!"_ZTSNSt12_Vector_baseIdSaIdEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!25 = !{!"_ZTSSt6vectorIcSaIcEE", !26, i64 0}
!26 = !{!"_ZTSSt12_Vector_baseIcSaIcEE", !27, i64 0}
!27 = !{!"_ZTSNSt12_Vector_baseIcSaIcEE12_Vector_implE", !28, i64 0}
!28 = !{!"_ZTSNSt12_Vector_baseIcSaIcEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!29 = !{!"_ZTS11HEkkDualRow", !6, i64 0, !12, i64 8, !6, i64 16, !6, i64 24, !6, i64 32, !6, i64 40, !6, i64 48, !30, i64 56, !12, i64 104, !17, i64 112, !21, i64 136, !14, i64 160, !14, i64 168, !14, i64 176, !14, i64 184, !12, i64 192, !12, i64 196, !39, i64 200, !17, i64 224, !12, i64 248, !39, i64 256, !39, i64 280, !17, i64 304, !6, i64 328}
!30 = !{!"_ZTSSt3setIiSt4lessIiESaIiEE", !31, i64 0}
!31 = !{!"_ZTSSt8_Rb_treeIiiSt9_IdentityIiESt4lessIiESaIiEE", !32, i64 0}
!32 = !{!"_ZTSNSt8_Rb_treeIiiSt9_IdentityIiESt4lessIiESaIiEE13_Rb_tree_implIS3_Lb1EEE", !33, i64 0, !35, i64 8}
!33 = !{!"_ZTSSt20_Rb_tree_key_compareISt4lessIiEE", !34, i64 0}
!34 = !{!"_ZTSSt4lessIiE"}
!35 = !{!"_ZTSSt15_Rb_tree_header", !36, i64 0, !38, i64 32}
!36 = !{!"_ZTSSt18_Rb_tree_node_base", !37, i64 0, !6, i64 8, !6, i64 16, !6, i64 24}
!37 = !{!"_ZTSSt14_Rb_tree_color", !7, i64 0}
!38 = !{!"long", !7, i64 0}
!39 = !{!"_ZTSSt6vectorISt4pairIidESaIS1_EE", !40, i64 0}
!40 = !{!"_ZTSSt12_Vector_baseISt4pairIidESaIS1_EE", !41, i64 0}
!41 = !{!"_ZTSNSt12_Vector_baseISt4pairIidESaIS1_EE12_Vector_implE", !42, i64 0}
!42 = !{!"_ZTSNSt12_Vector_baseISt4pairIidESaIS1_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!43 = !{!"_ZTS11HEkkDualRHS", !6, i64 0, !14, i64 8, !12, i64 16, !25, i64 24, !17, i64 48, !21, i64 72, !12, i64 96, !12, i64 100, !12, i64 104, !12, i64 108, !12, i64 112, !17, i64 120, !6, i64 144}
!44 = !{!"_ZTSSt6vectorI11HEkkDualRowSaIS0_EE", !45, i64 0}
!45 = !{!"_ZTSSt12_Vector_baseI11HEkkDualRowSaIS0_EE", !46, i64 0}
!46 = !{!"_ZTSNSt12_Vector_baseI11HEkkDualRowSaIS0_EE12_Vector_implE", !47, i64 0}
!47 = !{!"_ZTSNSt12_Vector_baseI11HEkkDualRowSaIS0_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!48 = !{!13, !13, i64 0}
!49 = !{i8 0, i8 2}
!50 = !{}
!51 = !{!10, !12, i64 24}
!52 = !{!53, !6, i64 0}
!53 = !{!"_ZTSZN8HEkkDual17majorUpdatePrimalEvE3$_0", !6, i64 0, !6, i64 8, !6, i64 16}
!54 = !{!10, !15, i64 172}
!55 = !{!10, !13, i64 8}
!56 = !{!10, !6, i64 16}
!57 = !{!12, !12, i64 0}
!58 = !{!10, !12, i64 5324}
!59 = !{!60, !14, i64 88}
!60 = !{!"_ZTSN8HEkkDual7MFinishE", !7, i64 0, !14, i64 8, !17, i64 16, !12, i64 40, !12, i64 44, !12, i64 48, !14, i64 56, !14, i64 64, !14, i64 72, !14, i64 80, !14, i64 88, !6, i64 96, !6, i64 104, !6, i64 112}
!61 = !{!14, !14, i64 0}
!62 = !{!60, !6, i64 104}
!63 = !{!60, !6, i64 96}
!64 = !{!60, !14, i64 56}
!65 = distinct !{!65, !66}
!66 = !{!"llvm.loop.mustprogress"}
!67 = distinct !{!67, !66}
!68 = !{!10, !12, i64 1968}
!69 = !{!10, !12, i64 1980}
!70 = distinct !{!70, !66}
!71 = !{!60, !12, i64 40}
!72 = !{!10, !6, i64 104}
!73 = !{!60, !14, i64 72}
!74 = !{!60, !14, i64 80}
!75 = distinct !{!75, !66}
!76 = distinct !{!76, !66}
!77 = distinct !{!77, !66}
!78 = !{!10, !12, i64 4}
!79 = distinct !{!79, !66}


; Optimized IR (opt -passes='default<O3>'):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

%class.anon.93 = type { ptr, ptr, ptr }
%class.anon.94 = type { ptr, ptr, ptr, ptr, ptr }
%"class.std::__cxx11::basic_string" = type { %"struct.std::__cxx11::basic_string<char>::_Alloc_hider", i64, %union.anon }
%"struct.std::__cxx11::basic_string<char>::_Alloc_hider" = type { ptr }
%union.anon = type { i64, [8 x i8] }
%"class.std::allocator" = type { i8 }
%"struct.HEkkDual::MFinish" = type { i8, double, %"class.std::vector", i32, i32, i32, double, double, double, double, double, ptr, ptr, ptr }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = 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 }

@_ZL26kMinDualSteepestEdgeWeight = external hidden constant double, align 8
@.str.56 = external hidden unnamed_addr constant [4 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 nounwind uwtable
declare void @_ZNSaIcEC2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #1 align 2

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

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 void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32)) unnamed_addr #1 align 2

; 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 nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare double @llvm.fmuladd.f64(double, double, double) #3

; 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 uwtable
define dso_local void @_ZN8HEkkDual17majorUpdatePrimalEv(ptr noundef nonnull align 8 dereferenceable(10968) %0) local_unnamed_addr #2 align 2 personality ptr @__gxx_personality_v0 {
  %2 = alloca ptr, align 8
  %3 = alloca ptr, align 8
  %4 = alloca %class.anon.93, align 8
  %5 = alloca double, align 8
  %6 = alloca ptr, align 8
  %7 = alloca ptr, align 8
  %8 = alloca double, align 8
  %9 = alloca %class.anon.94, align 8
  %10 = alloca double, align 8
  %11 = alloca double, align 8
  %12 = alloca %"class.std::__cxx11::basic_string", align 8
  %13 = alloca %"class.std::allocator", align 1
  %14 = getelementptr inbounds i8, ptr %0, i64 1816
  %15 = getelementptr inbounds i8, ptr %0, i64 1832
  %16 = load i32, ptr %15, align 8, !tbaa !5
  %17 = icmp slt i32 %16, 0
  br i1 %17, label %18, label %82

18:                                               ; preds = %1
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %2) #6
  %19 = getelementptr inbounds i8, ptr %0, i64 800
  %20 = tail call noundef ptr @_ZNSt6vectorIdSaIdEE4dataEv(ptr noundef nonnull align 8 dereferenceable(24) %19) #6
  store ptr %20, ptr %2, align 8, !tbaa !47
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %3) #6
  %21 = getelementptr inbounds i8, ptr %0, i64 1888
  %22 = tail call noundef ptr @_ZNSt6vectorIdSaIdEE4dataEv(ptr noundef nonnull align 8 dereferenceable(24) %21) #6
  store ptr %22, ptr %3, align 8, !tbaa !47
  %23 = getelementptr inbounds i8, ptr %0, i64 24
  %24 = load i32, ptr %23, align 8, !tbaa !48
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %4) #6
  store ptr %0, ptr %4, align 8, !tbaa !49
  %25 = getelementptr inbounds i8, ptr %4, i64 8
  store ptr %2, ptr %25, align 8, !tbaa !47
  %26 = getelementptr inbounds i8, ptr %4, i64 16
  store ptr %3, ptr %26, align 8, !tbaa !47
  call void @"_ZN5highs8parallel8for_eachIZN8HEkkDual17majorUpdatePrimalEvE3$_0EEviiOT_i"(i32 noundef 0, i32 noundef %24, ptr noundef nonnull align 8 dereferenceable(24) %4, i32 noundef 100)
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %4) #6
  %27 = getelementptr inbounds i8, ptr %0, i64 172
  %28 = load i32, ptr %27, align 4, !tbaa !51
  switch i32 %28, label %.loopexit100 [
    i32 2, label %33
    i32 1, label %29
  ]

29:                                               ; preds = %18
  %30 = getelementptr inbounds i8, ptr %0, i64 8
  %31 = load i8, ptr %30, align 8, !tbaa !52, !range !53, !noundef !54
  %32 = trunc nuw i8 %31 to i1
  br i1 %32, label %.loopexit100, label %33

33:                                               ; preds = %18, %29
  %34 = getelementptr inbounds i8, ptr %0, i64 16
  %35 = load ptr, ptr %34, align 8, !tbaa !55
  %36 = getelementptr inbounds i8, ptr %35, i64 10784
  %37 = getelementptr inbounds i8, ptr %0, i64 5324
  %38 = load i32, ptr %37, align 4, !tbaa !56
  %39 = icmp sgt i32 %38, 0
  br i1 %39, label %.lr.ph106, label %.loopexit100

.lr.ph106:                                        ; preds = %33
  %40 = getelementptr inbounds i8, ptr %0, i64 10008
  %41 = getelementptr inbounds i8, ptr %9, i64 8
  %42 = getelementptr inbounds i8, ptr %9, i64 16
  %43 = getelementptr inbounds i8, ptr %9, i64 24
  %44 = getelementptr inbounds i8, ptr %9, i64 32
  br label %45

45:                                               ; preds = %.lr.ph106, %.loopexit99
  %indvars.iv125 = phi i64 [ 0, %.lr.ph106 ], [ %indvars.iv.next126, %.loopexit99 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %5) #6
  %46 = getelementptr inbounds [8 x %"struct.HEkkDual::MFinish"], ptr %40, i64 0, i64 %indvars.iv125
  %47 = getelementptr inbounds i8, ptr %46, i64 88
  %48 = load double, ptr %47, align 8, !tbaa !57
  store double %48, ptr %5, align 8, !tbaa !59
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %6) #6
  %49 = getelementptr inbounds i8, ptr %46, i64 104
  %50 = load ptr, ptr %49, align 8, !tbaa !60
  %51 = getelementptr inbounds i8, ptr %50, i64 32
  %52 = call noundef ptr @_ZNSt6vectorIdSaIdEE4dataEv(ptr noundef nonnull align 8 dereferenceable(24) %51) #6
  store ptr %52, ptr %6, align 8, !tbaa !47
  %53 = load i32, ptr %27, align 4, !tbaa !51
  %54 = icmp eq i32 %53, 2
  br i1 %54, label %57, label %.preheader98

.preheader98:                                     ; preds = %45
  %55 = load i32, ptr %23, align 8, !tbaa !48
  %56 = icmp sgt i32 %55, 0
  br i1 %56, label %.lr.ph104, label %.loopexit99

57:                                               ; preds = %45
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %7) #6
  %58 = getelementptr inbounds i8, ptr %46, i64 96
  %59 = load ptr, ptr %58, align 8, !tbaa !61
  %60 = getelementptr inbounds i8, ptr %59, i64 32
  %61 = call noundef ptr @_ZNSt6vectorIdSaIdEE4dataEv(ptr noundef nonnull align 8 dereferenceable(24) %60) #6
  store ptr %61, ptr %7, align 8, !tbaa !47
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %8) #6
  %62 = getelementptr inbounds i8, ptr %46, i64 56
  %63 = load double, ptr %62, align 8, !tbaa !62
  %64 = fdiv double -2.000000e+00, %63
  store double %64, ptr %8, align 8, !tbaa !59
  %65 = load i32, ptr %23, align 8, !tbaa !48
  call void @llvm.lifetime.start.p0(i64 40, ptr nonnull %9) #6
  store ptr %6, ptr %9, align 8, !tbaa !47
  store ptr %36, ptr %41, align 8, !tbaa !47
  store ptr %5, ptr %42, align 8, !tbaa !47
  store ptr %8, ptr %43, align 8, !tbaa !47
  store ptr %7, ptr %44, align 8, !tbaa !47
  call void @"_ZN5highs8parallel8for_eachIZN8HEkkDual17majorUpdatePrimalEvE3$_1EEviiOT_i"(i32 noundef 0, i32 noundef %65, ptr noundef nonnull align 8 dereferenceable(40) %9, i32 noundef 100)
  call void @llvm.lifetime.end.p0(i64 40, ptr nonnull %9) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %8) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %7) #6
  br label %.loopexit99

.lr.ph104:                                        ; preds = %.preheader98, %.lr.ph104
  %indvars.iv122 = phi i64 [ %indvars.iv.next123, %.lr.ph104 ], [ 0, %.preheader98 ]
  %66 = load ptr, ptr %6, align 8, !tbaa !47
  %67 = getelementptr inbounds double, ptr %66, i64 %indvars.iv122
  %68 = load double, ptr %67, align 8, !tbaa !59
  %69 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %36, i64 noundef %indvars.iv122) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %10) #6
  %70 = load double, ptr %5, align 8, !tbaa !59
  %71 = fmul double %68, %70
  %72 = fmul double %68, %71
  store double %72, ptr %10, align 8, !tbaa !59
  %73 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZSt3maxIdERKT_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8) %69, ptr noundef nonnull align 8 dereferenceable(8) %10)
  %74 = load double, ptr %73, align 8, !tbaa !59
  %75 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %36, i64 noundef %indvars.iv122) #6
  store double %74, ptr %75, align 8, !tbaa !59
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %10) #6
  %indvars.iv.next123 = add nuw nsw i64 %indvars.iv122, 1
  %76 = load i32, ptr %23, align 8, !tbaa !48
  %77 = sext i32 %76 to i64
  %78 = icmp slt i64 %indvars.iv.next123, %77
  br i1 %78, label %.lr.ph104, label %.loopexit99, !llvm.loop !63

.loopexit99:                                      ; preds = %.lr.ph104, %.preheader98, %57
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %6) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %5) #6
  %indvars.iv.next126 = add nuw nsw i64 %indvars.iv125, 1
  %79 = load i32, ptr %37, align 4, !tbaa !56
  %80 = sext i32 %79 to i64
  %81 = icmp slt i64 %indvars.iv.next126, %80
  br i1 %81, label %45, label %.loopexit100, !llvm.loop !65

.loopexit100:                                     ; preds = %.loopexit99, %33, %18, %29
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %3) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %2) #6
  %.phi.trans.insert = getelementptr inbounds i8, ptr %0, i64 5324
  %.pre = load i32, ptr %.phi.trans.insert, align 4, !tbaa !56
  br label %.loopexit101

82:                                               ; preds = %1
  %83 = getelementptr inbounds i8, ptr %0, i64 768
  %84 = tail call noundef zeroext i1 @_ZN11HEkkDualRHS12updatePrimalEP11HVectorBaseIdEd(ptr noundef nonnull align 8 dereferenceable(152) %14, ptr noundef nonnull %83, double noundef 1.000000e+00)
  tail call void @_ZN11HEkkDualRHS16updateInfeasListEP11HVectorBaseIdE(ptr noundef nonnull align 8 dereferenceable(152) %14, ptr noundef nonnull %83)
  %85 = getelementptr inbounds i8, ptr %0, i64 5324
  %86 = load i32, ptr %85, align 4, !tbaa !56
  %87 = icmp sgt i32 %86, 0
  br i1 %87, label %.lr.ph, label %.loopexit101.thread

.loopexit101.thread:                              ; preds = %82
  %88 = getelementptr inbounds i8, ptr %0, i64 5324
  br label %._crit_edge

.lr.ph:                                           ; preds = %82
  %89 = getelementptr inbounds i8, ptr %0, i64 10008
  %90 = getelementptr inbounds i8, ptr %0, i64 172
  %91 = getelementptr inbounds i8, ptr %0, i64 8
  %92 = getelementptr inbounds i8, ptr %0, i64 16
  %93 = getelementptr inbounds i8, ptr %0, i64 1968
  %94 = getelementptr inbounds i8, ptr %0, i64 1980
  br label %95

95:                                               ; preds = %.lr.ph, %118
  %indvars.iv = phi i64 [ 0, %.lr.ph ], [ %indvars.iv.next, %118 ]
  %96 = getelementptr inbounds [8 x %"struct.HEkkDual::MFinish"], ptr %89, i64 0, i64 %indvars.iv
  %97 = getelementptr inbounds i8, ptr %96, i64 104
  %98 = load ptr, ptr %97, align 8, !tbaa !60
  %99 = getelementptr inbounds i8, ptr %96, i64 88
  %100 = load double, ptr %99, align 8, !tbaa !57
  %101 = load i32, ptr %90, align 4, !tbaa !51
  switch i32 %101, label %118 [
    i32 2, label %102
    i32 1, label %113
  ]

102:                                              ; preds = %95
  %103 = getelementptr inbounds i8, ptr %96, i64 96
  %104 = load ptr, ptr %103, align 8, !tbaa !61
  %105 = getelementptr inbounds i8, ptr %96, i64 56
  %106 = load double, ptr %105, align 8, !tbaa !62
  %107 = fdiv double -2.000000e+00, %106
  %108 = load ptr, ptr %92, align 8, !tbaa !55
  %109 = load i32, ptr %93, align 8, !tbaa !66
  %110 = load i32, ptr %94, align 4, !tbaa !67
  %111 = getelementptr inbounds i8, ptr %104, i64 32
  %112 = tail call noundef ptr @_ZNSt6vectorIdSaIdEE4dataEv(ptr noundef nonnull align 8 dereferenceable(24) %111) #6
  tail call void @_ZN4HEkk29updateDualSteepestEdgeWeightsEiiPK11HVectorBaseIdEddPKd(ptr noundef nonnull align 8 dereferenceable(14568) %108, i32 noundef %109, i32 noundef %110, ptr noundef %98, double noundef %100, double noundef %107, ptr noundef %112)
  br label %118

113:                                              ; preds = %95
  %114 = load i8, ptr %91, align 8, !tbaa !52, !range !53, !noundef !54
  %115 = trunc nuw i8 %114 to i1
  br i1 %115, label %118, label %116

116:                                              ; preds = %113
  %117 = load ptr, ptr %92, align 8, !tbaa !55
  tail call void @_ZN4HEkk22updateDualDevexWeightsEPK11HVectorBaseIdEd(ptr noundef nonnull align 8 dereferenceable(14568) %117, ptr noundef %98, double noundef %100)
  br label %118

118:                                              ; preds = %95, %113, %116, %102
  tail call void @_ZN11HEkkDualRHS16updateInfeasListEP11HVectorBaseIdE(ptr noundef nonnull align 8 dereferenceable(152) %14, ptr noundef %98)
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %119 = load i32, ptr %85, align 4, !tbaa !56
  %120 = sext i32 %119 to i64
  %121 = icmp slt i64 %indvars.iv.next, %120
  br i1 %121, label %95, label %.loopexit101, !llvm.loop !68

.loopexit101:                                     ; preds = %118, %.loopexit100
  %122 = phi i32 [ %.pre, %.loopexit100 ], [ %119, %118 ]
  %123 = getelementptr inbounds i8, ptr %0, i64 5324
  %124 = icmp sgt i32 %122, 0
  br i1 %124, label %.lr.ph108, label %._crit_edge

.lr.ph108:                                        ; preds = %.loopexit101
  %125 = getelementptr inbounds i8, ptr %0, i64 10008
  %126 = getelementptr inbounds i8, ptr %0, i64 104
  br label %132

._crit_edge.loopexit:                             ; preds = %132
  %127 = icmp sgt i32 %146, 0
  br label %._crit_edge

._crit_edge:                                      ; preds = %.loopexit101.thread, %._crit_edge.loopexit, %.loopexit101
  %128 = phi ptr [ %123, %._crit_edge.loopexit ], [ %123, %.loopexit101 ], [ %88, %.loopexit101.thread ]
  %129 = phi i1 [ %127, %._crit_edge.loopexit ], [ false, %.loopexit101 ], [ false, %.loopexit101.thread ]
  %130 = getelementptr inbounds i8, ptr %0, i64 172
  %131 = load i32, ptr %130, align 4, !tbaa !51
  switch i32 %131, label %.loopexit [
    i32 2, label %153
    i32 1, label %149
  ]

132:                                              ; preds = %.lr.ph108, %132
  %indvars.iv128 = phi i64 [ 0, %.lr.ph108 ], [ %indvars.iv.next129, %132 ]
  %133 = getelementptr inbounds [8 x %"struct.HEkkDual::MFinish"], ptr %125, i64 0, i64 %indvars.iv128
  %134 = getelementptr inbounds i8, ptr %133, i64 40
  %135 = load i32, ptr %134, align 8, !tbaa !69
  %136 = load ptr, ptr %126, align 8, !tbaa !70
  %137 = sext i32 %135 to i64
  %138 = getelementptr inbounds double, ptr %136, i64 %137
  %139 = load double, ptr %138, align 8, !tbaa !59
  %140 = getelementptr inbounds i8, ptr %133, i64 72
  %141 = load double, ptr %140, align 8, !tbaa !71
  %142 = fsub double %139, %141
  %143 = getelementptr inbounds i8, ptr %133, i64 80
  %144 = load double, ptr %143, align 8, !tbaa !72
  %145 = fadd double %142, %144
  call void @_ZN11HEkkDualRHS12updatePivotsEid(ptr noundef nonnull align 8 dereferenceable(152) %14, i32 noundef %135, double noundef %145)
  %indvars.iv.next129 = add nuw nsw i64 %indvars.iv128, 1
  %146 = load i32, ptr %123, align 4, !tbaa !56
  %147 = sext i32 %146 to i64
  %148 = icmp slt i64 %indvars.iv.next129, %147
  br i1 %148, label %132, label %._crit_edge.loopexit, !llvm.loop !73

149:                                              ; preds = %._crit_edge
  %150 = getelementptr inbounds i8, ptr %0, i64 8
  %151 = load i8, ptr %150, align 8, !tbaa !52, !range !53, !noundef !54
  %152 = trunc nuw i8 %151 to i1
  br i1 %152, label %.loopexit, label %153

153:                                              ; preds = %._crit_edge, %149
  %154 = getelementptr inbounds i8, ptr %0, i64 16
  %155 = load ptr, ptr %154, align 8, !tbaa !55
  %156 = getelementptr inbounds i8, ptr %155, i64 10784
  br i1 %129, label %.lr.ph119, label %.loopexit

.lr.ph119:                                        ; preds = %153
  %157 = getelementptr inbounds i8, ptr %0, i64 10008
  %158 = getelementptr inbounds i8, ptr %0, i64 4
  br label %159

159:                                              ; preds = %.lr.ph119, %212
  %indvars.iv139 = phi i64 [ 0, %.lr.ph119 ], [ %indvars.iv.next140, %212 ]
  %160 = getelementptr inbounds [8 x %"struct.HEkkDual::MFinish"], ptr %157, i64 0, i64 %indvars.iv139
  %161 = getelementptr inbounds i8, ptr %160, i64 40
  %162 = load i32, ptr %161, align 8, !tbaa !69
  %163 = getelementptr inbounds i8, ptr %160, i64 88
  %164 = load double, ptr %163, align 8, !tbaa !57
  %165 = getelementptr inbounds i8, ptr %160, i64 104
  %166 = load ptr, ptr %165, align 8, !tbaa !60
  %167 = getelementptr inbounds i8, ptr %166, i64 32
  %168 = call noundef ptr @_ZNSt6vectorIdSaIdEE4dataEv(ptr noundef nonnull align 8 dereferenceable(24) %167) #6
  %169 = load i32, ptr %130, align 4, !tbaa !51
  %170 = icmp eq i32 %169, 2
  br i1 %170, label %172, label %.preheader

.preheader:                                       ; preds = %159
  %.not = icmp eq i64 %indvars.iv139, 0
  %.pre142 = sext i32 %162 to i64
  br i1 %.not, label %._crit_edge111, label %.lr.ph110

.lr.ph110:                                        ; preds = %.preheader
  %171 = getelementptr inbounds double, ptr %168, i64 %.pre142
  br label %201

172:                                              ; preds = %159
  %173 = getelementptr inbounds i8, ptr %160, i64 96
  %174 = load ptr, ptr %173, align 8, !tbaa !61
  %175 = getelementptr inbounds i8, ptr %174, i64 32
  %176 = call noundef ptr @_ZNSt6vectorIdSaIdEE4dataEv(ptr noundef nonnull align 8 dereferenceable(24) %175) #6
  %177 = getelementptr inbounds i8, ptr %160, i64 56
  %178 = load double, ptr %177, align 8, !tbaa !62
  %179 = fdiv double -2.000000e+00, %178
  %.not120 = icmp eq i64 %indvars.iv139, 0
  br i1 %.not120, label %._crit_edge115, label %.lr.ph114

._crit_edge115:                                   ; preds = %.lr.ph114, %172
  %180 = sext i32 %162 to i64
  %181 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %156, i64 noundef %180) #6
  store double %164, ptr %181, align 8, !tbaa !59
  br label %212

.lr.ph114:                                        ; preds = %172, %.lr.ph114
  %indvars.iv134 = phi i64 [ %indvars.iv.next135, %.lr.ph114 ], [ 0, %172 ]
  %182 = getelementptr inbounds [8 x %"struct.HEkkDual::MFinish"], ptr %157, i64 0, i64 %indvars.iv134, i32 3
  %183 = load i32, ptr %182, align 8, !tbaa !69
  %184 = sext i32 %183 to i64
  %185 = getelementptr inbounds double, ptr %168, i64 %184
  %186 = load double, ptr %185, align 8, !tbaa !59
  %187 = getelementptr inbounds double, ptr %176, i64 %184
  %188 = load double, ptr %187, align 8, !tbaa !59
  %189 = fmul double %179, %188
  %190 = call double @llvm.fmuladd.f64(double %164, double %186, double %189)
  %191 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %156, i64 noundef %184) #6
  %192 = load double, ptr %191, align 8, !tbaa !59
  %193 = call double @llvm.fmuladd.f64(double %186, double %190, double %192)
  store double %193, ptr %191, align 8, !tbaa !59
  %194 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %156, i64 noundef %184) #6
  %195 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZSt3maxIdERKT_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8) @_ZL26kMinDualSteepestEdgeWeight, ptr noundef nonnull align 8 dereferenceable(8) %194)
  %196 = load double, ptr %195, align 8, !tbaa !59
  %197 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %156, i64 noundef %184) #6
  store double %196, ptr %197, align 8, !tbaa !59
  %indvars.iv.next135 = add nuw nsw i64 %indvars.iv134, 1
  %exitcond138.not = icmp eq i64 %indvars.iv.next135, %indvars.iv139
  br i1 %exitcond138.not, label %._crit_edge115, label %.lr.ph114, !llvm.loop !74

._crit_edge111:                                   ; preds = %201, %.preheader
  %198 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %156, i64 noundef %.pre142) #6
  store double %164, ptr %198, align 8, !tbaa !59
  %199 = load i32, ptr %158, align 4, !tbaa !75
  %200 = add nsw i32 %199, 1
  store i32 %200, ptr %158, align 4, !tbaa !75
  br label %212

201:                                              ; preds = %.lr.ph110, %201
  %indvars.iv131 = phi i64 [ 0, %.lr.ph110 ], [ %indvars.iv.next132, %201 ]
  %202 = getelementptr inbounds [8 x %"struct.HEkkDual::MFinish"], ptr %157, i64 0, i64 %indvars.iv131, i32 3
  %203 = load i32, ptr %202, align 8, !tbaa !69
  %204 = load double, ptr %171, align 8, !tbaa !59
  %205 = sext i32 %203 to i64
  %206 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %156, i64 noundef %205) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %11) #6
  %207 = fmul double %164, %204
  %208 = fmul double %204, %207
  store double %208, ptr %11, align 8, !tbaa !59
  %209 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZSt3maxIdERKT_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8) %206, ptr noundef nonnull align 8 dereferenceable(8) %11)
  %210 = load double, ptr %209, align 8, !tbaa !59
  %211 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %156, i64 noundef %205) #6
  store double %210, ptr %211, align 8, !tbaa !59
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %11) #6
  %indvars.iv.next132 = add nuw nsw i64 %indvars.iv131, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next132, %indvars.iv139
  br i1 %exitcond.not, label %._crit_edge111, label %201, !llvm.loop !76

212:                                              ; preds = %._crit_edge111, %._crit_edge115
  %indvars.iv.next140 = add nuw nsw i64 %indvars.iv139, 1
  %213 = load i32, ptr %128, align 4, !tbaa !56
  %214 = sext i32 %213 to i64
  %215 = icmp slt i64 %indvars.iv.next140, %214
  br i1 %215, label %159, label %.loopexit, !llvm.loop !77

.loopexit:                                        ; preds = %212, %153, %._crit_edge, %149
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %13) #6
  call void @_ZNSaIcEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %13) #6
  invoke void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEC2IS3_EEPKcRKS3_(ptr noundef nonnull align 8 dereferenceable(32) %12, ptr noundef nonnull @.str.56, ptr noundef nonnull align 1 dereferenceable(1) %13)
          to label %216 unwind label %219

216:                                              ; preds = %.loopexit
  %217 = invoke noundef zeroext i1 @_ZN8HEkkDual23checkNonUnitWeightErrorENSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE(ptr noundef nonnull align 8 dereferenceable(10968) %0, ptr noundef nonnull %12)
          to label %218 unwind label %221

218:                                              ; preds = %216
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %12) #6
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %13) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %13) #6
  ret void

219:                                              ; preds = %.loopexit
  %220 = landingpad { ptr, i32 }
          cleanup
  br label %223

221:                                              ; preds = %216
  %222 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %12) #6
  br label %223

223:                                              ; preds = %221, %219
  %.pn = phi { ptr, i32 } [ %222, %221 ], [ %220, %219 ]
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %13) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %13) #6
  resume { ptr, i32 } %.pn
}

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

; Function Attrs: mustprogress uwtable
declare hidden void @"_ZN5highs8parallel8for_eachIZN8HEkkDual17majorUpdatePrimalEvE3$_0EEviiOT_i"(i32 noundef, i32 noundef, ptr noundef nonnull align 8 dereferenceable(24), i32 noundef) local_unnamed_addr #2

; Function Attrs: mustprogress uwtable
declare hidden void @"_ZN5highs8parallel8for_eachIZN8HEkkDual17majorUpdatePrimalEvE3$_1EEviiOT_i"(i32 noundef, i32 noundef, ptr noundef nonnull align 8 dereferenceable(40), i32 noundef) local_unnamed_addr #2

declare noundef zeroext i1 @_ZN11HEkkDualRHS12updatePrimalEP11HVectorBaseIdEd(ptr noundef nonnull align 8 dereferenceable(152), ptr noundef, double noundef) local_unnamed_addr #5

declare void @_ZN11HEkkDualRHS16updateInfeasListEP11HVectorBaseIdE(ptr noundef nonnull align 8 dereferenceable(152), ptr noundef) local_unnamed_addr #5

declare void @_ZN4HEkk29updateDualSteepestEdgeWeightsEiiPK11HVectorBaseIdEddPKd(ptr noundef nonnull align 8 dereferenceable(14568), i32 noundef, i32 noundef, ptr noundef, double noundef, double noundef, ptr noundef) local_unnamed_addr #5

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

declare void @_ZN11HEkkDualRHS12updatePivotsEid(ptr noundef nonnull align 8 dereferenceable(152), i32 noundef, double noundef) local_unnamed_addr #5

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

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

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { mustprogress nocallback nofree nosync nounwind speculatable willreturn memory(none) }
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 = { 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, !10, i64 1832}
!6 = !{!"_ZTS8HEkkDual", !7, i64 0, !10, i64 4, !11, i64 8, !11, i64 9, !12, i64 16, !10, i64 24, !10, i64 28, !10, i64 32, !13, i64 40, !12, i64 48, !12, i64 56, !12, i64 64, !12, i64 72, !12, i64 80, !12, i64 88, !12, i64 96, !12, i64 104, !12, i64 112, !12, i64 120, !12, i64 128, !12, i64 136, !12, i64 144, !12, i64 152, !12, i64 160, !11, i64 168, !14, i64 172, !11, i64 176, !13, i64 184, !13, i64 192, !13, i64 200, !13, i64 208, !13, i64 216, !11, i64 224, !10, i64 228, !10, i64 232, !15, i64 240, !15, i64 416, !15, i64 592, !15, i64 768, !15, i64 944, !15, i64 1120, !15, i64 1296, !28, i64 1472, !10, i64 1808, !42, i64 1816, !10, i64 1968, !10, i64 1972, !10, i64 1976, !10, i64 1980, !13, i64 1984, !13, i64 1992, !13, i64 2000, !13, i64 2008, !13, i64 2016, !13, i64 2024, !13, i64 2032, !11, i64 2040, !10, i64 2044, !10, i64 2048, !8, i64 2052, !8, i64 2088, !8, i64 2984, !8, i64 3880, !43, i64 5288, !10, i64 5312, !10, i64 5316, !10, i64 5320, !10, i64 5324, !10, i64 5328, !10, i64 5332, !8, i64 5336, !8, i64 10008}
!7 = !{!"_ZTS16SimplexAlgorithm", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C++ TBAA"}
!10 = !{!"int", !8, i64 0}
!11 = !{!"bool", !8, i64 0}
!12 = !{!"any pointer", !8, i64 0}
!13 = !{!"double", !8, i64 0}
!14 = !{!"_ZTS14EdgeWeightMode", !8, i64 0}
!15 = !{!"_ZTS11HVectorBaseIdE", !10, i64 0, !10, i64 4, !16, i64 8, !20, i64 32, !13, i64 56, !24, i64 64, !16, i64 88, !12, i64 112, !11, i64 120, !10, i64 124, !16, i64 128, !20, i64 152}
!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", !12, i64 0, !12, i64 8, !12, i64 16}
!20 = !{!"_ZTSSt6vectorIdSaIdEE", !21, i64 0}
!21 = !{!"_ZTSSt12_Vector_baseIdSaIdEE", !22, i64 0}
!22 = !{!"_ZTSNSt12_Vector_baseIdSaIdEE12_Vector_implE", !23, i64 0}
!23 = !{!"_ZTSNSt12_Vector_baseIdSaIdEE17_Vector_impl_dataE", !12, i64 0, !12, i64 8, !12, i64 16}
!24 = !{!"_ZTSSt6vectorIcSaIcEE", !25, i64 0}
!25 = !{!"_ZTSSt12_Vector_baseIcSaIcEE", !26, i64 0}
!26 = !{!"_ZTSNSt12_Vector_baseIcSaIcEE12_Vector_implE", !27, i64 0}
!27 = !{!"_ZTSNSt12_Vector_baseIcSaIcEE17_Vector_impl_dataE", !12, i64 0, !12, i64 8, !12, i64 16}
!28 = !{!"_ZTS11HEkkDualRow", !12, i64 0, !10, i64 8, !12, i64 16, !12, i64 24, !12, i64 32, !12, i64 40, !12, i64 48, !29, i64 56, !10, i64 104, !16, i64 112, !20, i64 136, !13, i64 160, !13, i64 168, !13, i64 176, !13, i64 184, !10, i64 192, !10, i64 196, !38, i64 200, !16, i64 224, !10, i64 248, !38, i64 256, !38, i64 280, !16, i64 304, !12, i64 328}
!29 = !{!"_ZTSSt3setIiSt4lessIiESaIiEE", !30, i64 0}
!30 = !{!"_ZTSSt8_Rb_treeIiiSt9_IdentityIiESt4lessIiESaIiEE", !31, i64 0}
!31 = !{!"_ZTSNSt8_Rb_treeIiiSt9_IdentityIiESt4lessIiESaIiEE13_Rb_tree_implIS3_Lb1EEE", !32, i64 0, !34, i64 8}
!32 = !{!"_ZTSSt20_Rb_tree_key_compareISt4lessIiEE", !33, i64 0}
!33 = !{!"_ZTSSt4lessIiE"}
!34 = !{!"_ZTSSt15_Rb_tree_header", !35, i64 0, !37, i64 32}
!35 = !{!"_ZTSSt18_Rb_tree_node_base", !36, i64 0, !12, i64 8, !12, i64 16, !12, i64 24}
!36 = !{!"_ZTSSt14_Rb_tree_color", !8, i64 0}
!37 = !{!"long", !8, i64 0}
!38 = !{!"_ZTSSt6vectorISt4pairIidESaIS1_EE", !39, i64 0}
!39 = !{!"_ZTSSt12_Vector_baseISt4pairIidESaIS1_EE", !40, i64 0}
!40 = !{!"_ZTSNSt12_Vector_baseISt4pairIidESaIS1_EE12_Vector_implE", !41, i64 0}
!41 = !{!"_ZTSNSt12_Vector_baseISt4pairIidESaIS1_EE17_Vector_impl_dataE", !12, i64 0, !12, i64 8, !12, i64 16}
!42 = !{!"_ZTS11HEkkDualRHS", !12, i64 0, !13, i64 8, !10, i64 16, !24, i64 24, !16, i64 48, !20, i64 72, !10, i64 96, !10, i64 100, !10, i64 104, !10, i64 108, !10, i64 112, !16, i64 120, !12, i64 144}
!43 = !{!"_ZTSSt6vectorI11HEkkDualRowSaIS0_EE", !44, i64 0}
!44 = !{!"_ZTSSt12_Vector_baseI11HEkkDualRowSaIS0_EE", !45, i64 0}
!45 = !{!"_ZTSNSt12_Vector_baseI11HEkkDualRowSaIS0_EE12_Vector_implE", !46, i64 0}
!46 = !{!"_ZTSNSt12_Vector_baseI11HEkkDualRowSaIS0_EE17_Vector_impl_dataE", !12, i64 0, !12, i64 8, !12, i64 16}
!47 = !{!12, !12, i64 0}
!48 = !{!6, !10, i64 24}
!49 = !{!50, !12, i64 0}
!50 = !{!"_ZTSZN8HEkkDual17majorUpdatePrimalEvE3$_0", !12, i64 0, !12, i64 8, !12, i64 16}
!51 = !{!6, !14, i64 172}
!52 = !{!6, !11, i64 8}
!53 = !{i8 0, i8 2}
!54 = !{}
!55 = !{!6, !12, i64 16}
!56 = !{!6, !10, i64 5324}
!57 = !{!58, !13, i64 88}
!58 = !{!"_ZTSN8HEkkDual7MFinishE", !8, i64 0, !13, i64 8, !16, i64 16, !10, i64 40, !10, i64 44, !10, i64 48, !13, i64 56, !13, i64 64, !13, i64 72, !13, i64 80, !13, i64 88, !12, i64 96, !12, i64 104, !12, i64 112}
!59 = !{!13, !13, i64 0}
!60 = !{!58, !12, i64 104}
!61 = !{!58, !12, i64 96}
!62 = !{!58, !13, i64 56}
!63 = distinct !{!63, !64}
!64 = !{!"llvm.loop.mustprogress"}
!65 = distinct !{!65, !64}
!66 = !{!6, !10, i64 1968}
!67 = !{!6, !10, i64 1980}
!68 = distinct !{!68, !64}
!69 = !{!58, !10, i64 40}
!70 = !{!6, !12, i64 104}
!71 = !{!58, !13, i64 72}
!72 = !{!58, !13, i64 80}
!73 = distinct !{!73, !64}
!74 = distinct !{!74, !64}
!75 = !{!6, !10, i64 4}
!76 = distinct !{!76, !64}
!77 = distinct !{!77, !64}


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