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

; 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.HEkkDualRHS = type { ptr, double, i32, %"class.std::vector", %"class.std::vector.0", %"class.std::vector.5", i32, i32, i32, i32, i32, %"class.std::vector.0", ptr }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<char, std::allocator<char>>::_Vector_impl" }
%"struct.std::_Vector_base<char, std::allocator<char>>::_Vector_impl" = type { %"struct.std::_Vector_base<char, std::allocator<char>>::_Vector_impl_data" }
%"struct.std::_Vector_base<char, std::allocator<char>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.5" = type { %"struct.std::_Vector_base.6" }
%"struct.std::_Vector_base.6" = type { %"struct.std::_Vector_base<double, std::allocator<double>>::_Vector_impl" }
%"struct.std::_Vector_base<double, std::allocator<double>>::_Vector_impl" = type { %"struct.std::_Vector_base<double, std::allocator<double>>::_Vector_impl_data" }
%"struct.std::_Vector_base<double, std::allocator<double>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.0" = type { %"struct.std::_Vector_base.1" }
%"struct.std::_Vector_base.1" = 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.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.5", %"class.std::vector.5", i8, %class.HighsSparseMatrix, %class.HighsSparseMatrix, %class.HSimplexNla, %struct.HotStart, double, double, double, i32, i32, i32, i32, i8, i8, i32, i32, i32, %"class.std::vector.0", %"class.std::vector.5", %struct.HighsRayRecord, %struct.HighsRayRecord, i32, i32, i32, double, %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.0", %"class.std::vector.0", double, double, double, i32, i32, i8, i32, i8, i8, i8, i8, double, %"class.std::vector.66", %"class.std::vector.5", %struct.HighsSimplexStats }
%class.HighsSimplexAnalysis = type { ptr, %"class.std::vector.10", %"class.std::vector.10", 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.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.15", %"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.10" = type { %"struct.std::_Vector_base.11" }
%"struct.std::_Vector_base.11" = 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.15" = type { %"struct.std::_Vector_base.16" }
%"struct.std::_Vector_base.16" = 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.21" }
%"struct.std::_Head_base.21" = 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.5", %"class.std::vector.0", i32, [4 x i8] }>
%class.HighsLp = type { i32, i32, %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %class.HighsSparseMatrix, i32, double, %"class.std::__cxx11::basic_string", %"class.std::__cxx11::basic_string", i32, i32, %"class.std::vector.22", %"class.std::vector.22", %"class.std::vector.27", %struct.HighsNameHash, %struct.HighsNameHash, i32, i32, %struct.HighsScale, i8, i8, i32, i8, %struct.HighsLpMods }
%"class.std::vector.22" = type { %"struct.std::_Vector_base.23" }
%"struct.std::_Vector_base.23" = 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.27" = type { %"struct.std::_Vector_base.28" }
%"struct.std::_Vector_base.28" = 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.5", %"class.std::vector.5" }
%struct.HighsLpMods = type { %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.27", %"class.std::vector.0", %"class.std::vector.5", %"class.std::vector.0", %"class.std::vector.5", %"class.std::vector.0", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5" }
%"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] }
%struct.HighsSimplexStatus = type { i8, i8, i8, i8, i8, i8, i8, i8, i8, i8, i8, i8, i8 }
%struct.HighsSimplexInfo = type <{ %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.5", i32, i32, i8, i8, [6 x i8], %struct.SimplexBasis, i32, i32, i32, [4 x i8], %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.5", 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.0", %"class.std::vector.37", %"class.std::vector.37", i64, i32, i32, %"class.std::__cxx11::basic_string" }
%"class.std::vector.37" = type { %"struct.std::_Vector_base.38" }
%"struct.std::_Vector_base.38" = 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.42", %"class.std::unique_ptr.50", i64, i64, i64 }
%"class.std::unique_ptr.42" = type { %"struct.std::__uniq_ptr_data.43" }
%"struct.std::__uniq_ptr_data.43" = type { %"class.std::__uniq_ptr_impl.44" }
%"class.std::__uniq_ptr_impl.44" = type { %"class.std::tuple.45" }
%"class.std::tuple.45" = type { %"struct.std::_Tuple_impl.46" }
%"struct.std::_Tuple_impl.46" = type { %"struct.std::_Head_base.49" }
%"struct.std::_Head_base.49" = type { ptr }
%"class.std::unique_ptr.50" = type { %"struct.std::__uniq_ptr_data.51" }
%"struct.std::__uniq_ptr_data.51" = type { %"class.std::__uniq_ptr_impl.52" }
%"class.std::__uniq_ptr_impl.52" = type { %"class.std::tuple.53" }
%"class.std::tuple.53" = type { %"struct.std::_Tuple_impl.54" }
%"struct.std::_Tuple_impl.54" = type { %"struct.std::_Head_base.57" }
%"struct.std::_Head_base.57" = type { ptr }
%class.HighsRandom = type { i64 }
%class.HighsSparseMatrix = type { i32, i32, i32, %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.5" }
%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.0", %"class.std::vector.0", %"class.std::vector.0", %struct.RefactorInfo, i32, i32, i32, i32, i32, i32, i32, double, i8, ptr, ptr, ptr, ptr, double, double, i32, double, %"class.std::unique_ptr.58", %struct.HighsLogOptions, i8, i8, i32, i32, ptr, i32, %"class.std::vector.0", %"class.std::vector.5", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.5", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector", %"class.std::vector.5", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.5", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.5", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.5", i32, i32, %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.5", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.5", %"class.std::vector.5", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.5", %class.HVectorBase }
%struct.RefactorInfo = type { i8, %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.37", double }
%"class.std::unique_ptr.58" = type { %"struct.std::__uniq_ptr_data.59" }
%"struct.std::__uniq_ptr_data.59" = type { %"class.std::__uniq_ptr_impl.60" }
%"class.std::__uniq_ptr_impl.60" = type { %"class.std::tuple.61" }
%"class.std::tuple.61" = type { %"struct.std::_Tuple_impl.62" }
%"struct.std::_Tuple_impl.62" = type { %"struct.std::_Head_base.65" }
%"struct.std::_Head_base.65" = type { ptr }
%class.HVectorBase = type { i32, i32, %"class.std::vector.0", %"class.std::vector.5", double, %"class.std::vector", %"class.std::vector.0", ptr, i8, i32, %"class.std::vector.0", %"class.std::vector.5" }
%struct.ProductFormUpdate = type { i8, i32, i32, %"class.std::vector.0", %"class.std::vector.5", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.5" }
%struct.SimplexIterate = type { i8, %struct.SimplexBasis, %struct.InvertibleRepresentation, %"class.std::vector.5" }
%struct.InvertibleRepresentation = type { %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.5", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.5", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.5", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.5", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.5", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.5", %"class.std::vector.0", %"class.std::vector.5" }
%struct.HotStart = type { i8, %struct.RefactorInfo, %"class.std::vector.37" }
%struct.HighsRayRecord = type { i32, i32, %"class.std::vector.5" }
%"class.std::vector.66" = type { %"struct.std::_Vector_base.67" }
%"struct.std::_Vector_base.67" = 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 }

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

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

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN11HEkkDualRHS12chooseNormalEPi(ptr noundef nonnull align 8 dereferenceable(152) %0, ptr noundef %1) #1 align 2 {
  %3 = alloca ptr, align 8
  %4 = alloca ptr, align 8
  %5 = alloca i8, align 1
  %6 = alloca ptr, align 8
  %7 = alloca i32, align 4
  %8 = alloca i32, align 4
  %9 = alloca double, align 8
  %10 = alloca i32, align 4
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca i32, align 4
  %14 = alloca i32, align 4
  %15 = alloca i32, align 4
  %16 = alloca double, align 8
  %17 = alloca double, align 8
  %18 = alloca i32, align 4
  %19 = alloca double, align 8
  %20 = alloca i32, align 4
  %21 = alloca ptr, align 8
  %22 = alloca i32, align 4
  %23 = alloca i32, align 4
  %24 = alloca i32, align 4
  %25 = alloca i32, align 4
  %26 = alloca i32, align 4
  %27 = alloca double, align 8
  %28 = alloca double, align 8
  %29 = alloca i32, align 4
  store ptr %0, ptr %3, align 8, !tbaa !5
  store ptr %1, ptr %4, align 8, !tbaa !5
  %30 = load ptr, ptr %3, align 8
  %31 = getelementptr inbounds %class.HEkkDualRHS, ptr %30, i32 0, i32 2
  %32 = load i32, ptr %31, align 8, !tbaa !9
  %33 = icmp eq i32 %32, 0
  br i1 %33, label %34, label %36

34:                                               ; preds = %2
  %35 = load ptr, ptr %4, align 8, !tbaa !5
  store i32 -1, ptr %35, align 4, !tbaa !25
  br label %237

36:                                               ; preds = %2
  call void @llvm.lifetime.start.p0(i64 1, ptr %5) #4
  %37 = getelementptr inbounds %class.HEkkDualRHS, ptr %30, i32 0, i32 12
  %38 = load ptr, ptr %37, align 8, !tbaa !26
  %39 = call noundef zeroext i1 @_ZN20HighsSimplexAnalysis19simplexTimerRunningEii(ptr noundef nonnull align 8 dereferenceable(8576) %38, i32 noundef 38, i32 noundef 0)
  %40 = zext i1 %39 to i8
  store i8 %40, ptr %5, align 1, !tbaa !27
  %41 = load i8, ptr %5, align 1, !tbaa !27, !range !29, !noundef !30
  %42 = trunc i8 %41 to i1
  br i1 %42, label %46, label %43

43:                                               ; preds = %36
  %44 = getelementptr inbounds %class.HEkkDualRHS, ptr %30, i32 0, i32 12
  %45 = load ptr, ptr %44, align 8, !tbaa !26
  call void @_ZN20HighsSimplexAnalysis17simplexTimerStartEii(ptr noundef nonnull align 8 dereferenceable(8576) %45, i32 noundef 38, i32 noundef 0)
  br label %46

46:                                               ; preds = %43, %36
  call void @llvm.lifetime.start.p0(i64 8, ptr %6) #4
  %47 = getelementptr inbounds %class.HEkkDualRHS, ptr %30, i32 0, i32 0
  %48 = load ptr, ptr %47, align 8, !tbaa !31
  %49 = getelementptr inbounds %class.HEkk, ptr %48, i32 0, i32 13
  store ptr %49, ptr %6, align 8, !tbaa !5
  %50 = getelementptr inbounds %class.HEkkDualRHS, ptr %30, i32 0, i32 2
  %51 = load i32, ptr %50, align 8, !tbaa !9
  %52 = icmp slt i32 %51, 0
  br i1 %52, label %53, label %128

53:                                               ; preds = %46
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #4
  %54 = getelementptr inbounds %class.HEkkDualRHS, ptr %30, i32 0, i32 2
  %55 = load i32, ptr %54, align 8, !tbaa !9
  %56 = sub nsw i32 0, %55
  store i32 %56, ptr %7, align 4, !tbaa !25
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #4
  %57 = getelementptr inbounds %class.HEkkDualRHS, ptr %30, i32 0, i32 0
  %58 = load ptr, ptr %57, align 8, !tbaa !31
  %59 = getelementptr inbounds %class.HEkk, ptr %58, i32 0, i32 12
  %60 = load i32, ptr %7, align 4, !tbaa !25
  %61 = call noundef i32 @_ZN11HighsRandom7integerEi(ptr noundef nonnull align 8 dereferenceable(8) %59, i32 noundef %60)
  store i32 %61, ptr %8, align 4, !tbaa !25
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #4
  store double 0.000000e+00, ptr %9, align 8, !tbaa !32
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #4
  store i32 -1, ptr %10, align 4, !tbaa !25
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #4
  store i32 0, ptr %11, align 4, !tbaa !25
  br label %62

62:                                               ; preds = %122, %53
  %63 = load i32, ptr %11, align 4, !tbaa !25
  %64 = icmp slt i32 %63, 2
  br i1 %64, label %66, label %65

65:                                               ; preds = %62
  store i32 2, ptr %12, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #4
  br label %125

66:                                               ; preds = %62
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #4
  %67 = load i32, ptr %11, align 4, !tbaa !25
  %68 = icmp eq i32 %67, 0
  br i1 %68, label %69, label %71

69:                                               ; preds = %66
  %70 = load i32, ptr %8, align 4, !tbaa !25
  br label %72

71:                                               ; preds = %66
  br label %72

72:                                               ; preds = %71, %69
  %73 = phi i32 [ %70, %69 ], [ 0, %71 ]
  store i32 %73, ptr %13, align 4, !tbaa !25
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #4
  %74 = load i32, ptr %11, align 4, !tbaa !25
  %75 = icmp eq i32 %74, 0
  br i1 %75, label %76, label %78

76:                                               ; preds = %72
  %77 = load i32, ptr %7, align 4, !tbaa !25
  br label %80

78:                                               ; preds = %72
  %79 = load i32, ptr %8, align 4, !tbaa !25
  br label %80

80:                                               ; preds = %78, %76
  %81 = phi i32 [ %77, %76 ], [ %79, %78 ]
  store i32 %81, ptr %14, align 4, !tbaa !25
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #4
  %82 = load i32, ptr %13, align 4, !tbaa !25
  store i32 %82, ptr %15, align 4, !tbaa !25
  br label %83

83:                                               ; preds = %118, %80
  %84 = load i32, ptr %15, align 4, !tbaa !25
  %85 = load i32, ptr %14, align 4, !tbaa !25
  %86 = icmp slt i32 %84, %85
  br i1 %86, label %88, label %87

87:                                               ; preds = %83
  store i32 5, ptr %12, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #4
  br label %121

88:                                               ; preds = %83
  %89 = getelementptr inbounds %class.HEkkDualRHS, ptr %30, i32 0, i32 5
  %90 = load i32, ptr %15, align 4, !tbaa !25
  %91 = sext i32 %90 to i64
  %92 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %89, i64 noundef %91) #4
  %93 = load double, ptr %92, align 8, !tbaa !32
  %94 = fcmp ogt double %93, 1.000000e-50
  br i1 %94, label %95, label %117

95:                                               ; preds = %88
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #4
  %96 = getelementptr inbounds %class.HEkkDualRHS, ptr %30, i32 0, i32 5
  %97 = load i32, ptr %15, align 4, !tbaa !25
  %98 = sext i32 %97 to i64
  %99 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %96, i64 noundef %98) #4
  %100 = load double, ptr %99, align 8, !tbaa !32
  store double %100, ptr %16, align 8, !tbaa !32
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #4
  %101 = load ptr, ptr %6, align 8, !tbaa !5
  %102 = load i32, ptr %15, align 4, !tbaa !25
  %103 = sext i32 %102 to i64
  %104 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %101, i64 noundef %103) #4
  %105 = load double, ptr %104, align 8, !tbaa !32
  store double %105, ptr %17, align 8, !tbaa !32
  %106 = load double, ptr %9, align 8, !tbaa !32
  %107 = load double, ptr %17, align 8, !tbaa !32
  %108 = fmul double %106, %107
  %109 = load double, ptr %16, align 8, !tbaa !32
  %110 = fcmp olt double %108, %109
  br i1 %110, label %111, label %116

111:                                              ; preds = %95
  %112 = load double, ptr %16, align 8, !tbaa !32
  %113 = load double, ptr %17, align 8, !tbaa !32
  %114 = fdiv double %112, %113
  store double %114, ptr %9, align 8, !tbaa !32
  %115 = load i32, ptr %15, align 4, !tbaa !25
  store i32 %115, ptr %10, align 4, !tbaa !25
  br label %116

116:                                              ; preds = %111, %95
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #4
  br label %117

117:                                              ; preds = %116, %88
  br label %118

118:                                              ; preds = %117
  %119 = load i32, ptr %15, align 4, !tbaa !25
  %120 = add nsw i32 %119, 1
  store i32 %120, ptr %15, align 4, !tbaa !25
  br label %83, !llvm.loop !33

121:                                              ; preds = %87
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #4
  br label %122

122:                                              ; preds = %121
  %123 = load i32, ptr %11, align 4, !tbaa !25
  %124 = add nsw i32 %123, 1
  store i32 %124, ptr %11, align 4, !tbaa !25
  br label %62, !llvm.loop !35

125:                                              ; preds = %65
  %126 = load i32, ptr %10, align 4, !tbaa !25
  %127 = load ptr, ptr %4, align 8, !tbaa !5
  store i32 %126, ptr %127, align 4, !tbaa !25
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #4
  br label %230

128:                                              ; preds = %46
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #4
  %129 = getelementptr inbounds %class.HEkkDualRHS, ptr %30, i32 0, i32 0
  %130 = load ptr, ptr %129, align 8, !tbaa !31
  %131 = getelementptr inbounds %class.HEkk, ptr %130, i32 0, i32 12
  %132 = getelementptr inbounds %class.HEkkDualRHS, ptr %30, i32 0, i32 2
  %133 = load i32, ptr %132, align 8, !tbaa !9
  %134 = call noundef i32 @_ZN11HighsRandom7integerEi(ptr noundef nonnull align 8 dereferenceable(8) %131, i32 noundef %133)
  store i32 %134, ptr %18, align 4, !tbaa !25
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #4
  store double 0.000000e+00, ptr %19, align 8, !tbaa !32
  call void @llvm.lifetime.start.p0(i64 4, ptr %20) #4
  store i32 -1, ptr %20, align 4, !tbaa !25
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #4
  %135 = getelementptr inbounds %class.HEkkDualRHS, ptr %30, i32 0, i32 0
  %136 = load ptr, ptr %135, align 8, !tbaa !31
  %137 = getelementptr inbounds %class.HEkk, ptr %136, i32 0, i32 13
  store ptr %137, ptr %21, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #4
  store i32 0, ptr %22, align 4, !tbaa !25
  br label %138

138:                                              ; preds = %204, %128
  %139 = load i32, ptr %22, align 4, !tbaa !25
  %140 = icmp slt i32 %139, 2
  br i1 %140, label %142, label %141

141:                                              ; preds = %138
  store i32 8, ptr %12, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #4
  br label %207

142:                                              ; preds = %138
  call void @llvm.lifetime.start.p0(i64 4, ptr %23) #4
  %143 = load i32, ptr %22, align 4, !tbaa !25
  %144 = icmp eq i32 %143, 0
  br i1 %144, label %145, label %147

145:                                              ; preds = %142
  %146 = load i32, ptr %18, align 4, !tbaa !25
  br label %148

147:                                              ; preds = %142
  br label %148

148:                                              ; preds = %147, %145
  %149 = phi i32 [ %146, %145 ], [ 0, %147 ]
  store i32 %149, ptr %23, align 4, !tbaa !25
  call void @llvm.lifetime.start.p0(i64 4, ptr %24) #4
  %150 = load i32, ptr %22, align 4, !tbaa !25
  %151 = icmp eq i32 %150, 0
  br i1 %151, label %152, label %155

152:                                              ; preds = %148
  %153 = getelementptr inbounds %class.HEkkDualRHS, ptr %30, i32 0, i32 2
  %154 = load i32, ptr %153, align 8, !tbaa !9
  br label %157

155:                                              ; preds = %148
  %156 = load i32, ptr %18, align 4, !tbaa !25
  br label %157

157:                                              ; preds = %155, %152
  %158 = phi i32 [ %154, %152 ], [ %156, %155 ]
  store i32 %158, ptr %24, align 4, !tbaa !25
  call void @llvm.lifetime.start.p0(i64 4, ptr %25) #4
  %159 = load i32, ptr %23, align 4, !tbaa !25
  store i32 %159, ptr %25, align 4, !tbaa !25
  br label %160

160:                                              ; preds = %200, %157
  %161 = load i32, ptr %25, align 4, !tbaa !25
  %162 = load i32, ptr %24, align 4, !tbaa !25
  %163 = icmp slt i32 %161, %162
  br i1 %163, label %165, label %164

164:                                              ; preds = %160
  store i32 11, ptr %12, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %25) #4
  br label %203

165:                                              ; preds = %160
  call void @llvm.lifetime.start.p0(i64 4, ptr %26) #4
  %166 = getelementptr inbounds %class.HEkkDualRHS, ptr %30, i32 0, i32 4
  %167 = load i32, ptr %25, align 4, !tbaa !25
  %168 = sext i32 %167 to i64
  %169 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %166, i64 noundef %168) #4
  %170 = load i32, ptr %169, align 4, !tbaa !25
  store i32 %170, ptr %26, align 4, !tbaa !25
  %171 = getelementptr inbounds %class.HEkkDualRHS, ptr %30, i32 0, i32 5
  %172 = load i32, ptr %26, align 4, !tbaa !25
  %173 = sext i32 %172 to i64
  %174 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %171, i64 noundef %173) #4
  %175 = load double, ptr %174, align 8, !tbaa !32
  %176 = fcmp ogt double %175, 1.000000e-50
  br i1 %176, label %177, label %199

177:                                              ; preds = %165
  call void @llvm.lifetime.start.p0(i64 8, ptr %27) #4
  %178 = getelementptr inbounds %class.HEkkDualRHS, ptr %30, i32 0, i32 5
  %179 = load i32, ptr %26, align 4, !tbaa !25
  %180 = sext i32 %179 to i64
  %181 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %178, i64 noundef %180) #4
  %182 = load double, ptr %181, align 8, !tbaa !32
  store double %182, ptr %27, align 8, !tbaa !32
  call void @llvm.lifetime.start.p0(i64 8, ptr %28) #4
  %183 = load ptr, ptr %21, align 8, !tbaa !5
  %184 = load i32, ptr %26, align 4, !tbaa !25
  %185 = sext i32 %184 to i64
  %186 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %183, i64 noundef %185) #4
  %187 = load double, ptr %186, align 8, !tbaa !32
  store double %187, ptr %28, align 8, !tbaa !32
  %188 = load double, ptr %19, align 8, !tbaa !32
  %189 = load double, ptr %28, align 8, !tbaa !32
  %190 = fmul double %188, %189
  %191 = load double, ptr %27, align 8, !tbaa !32
  %192 = fcmp olt double %190, %191
  br i1 %192, label %193, label %198

193:                                              ; preds = %177
  %194 = load double, ptr %27, align 8, !tbaa !32
  %195 = load double, ptr %28, align 8, !tbaa !32
  %196 = fdiv double %194, %195
  store double %196, ptr %19, align 8, !tbaa !32
  %197 = load i32, ptr %26, align 4, !tbaa !25
  store i32 %197, ptr %20, align 4, !tbaa !25
  br label %198

198:                                              ; preds = %193, %177
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #4
  br label %199

199:                                              ; preds = %198, %165
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #4
  br label %200

200:                                              ; preds = %199
  %201 = load i32, ptr %25, align 4, !tbaa !25
  %202 = add nsw i32 %201, 1
  store i32 %202, ptr %25, align 4, !tbaa !25
  br label %160, !llvm.loop !36

203:                                              ; preds = %164
  call void @llvm.lifetime.end.p0(i64 4, ptr %24) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #4
  br label %204

204:                                              ; preds = %203
  %205 = load i32, ptr %22, align 4, !tbaa !25
  %206 = add nsw i32 %205, 1
  store i32 %206, ptr %22, align 4, !tbaa !25
  br label %138, !llvm.loop !37

207:                                              ; preds = %141
  call void @llvm.lifetime.start.p0(i64 4, ptr %29) #4
  store i32 0, ptr %29, align 4, !tbaa !25
  %208 = load i32, ptr %20, align 4, !tbaa !25
  %209 = icmp eq i32 %208, -1
  br i1 %209, label %210, label %215

210:                                              ; preds = %207
  %211 = getelementptr inbounds %class.HEkkDualRHS, ptr %30, i32 0, i32 1
  %212 = load double, ptr %211, align 8, !tbaa !38
  %213 = fcmp ogt double %212, 0.000000e+00
  %214 = zext i1 %213 to i32
  store i32 %214, ptr %29, align 4, !tbaa !25
  br label %223

215:                                              ; preds = %207
  %216 = load double, ptr %19, align 8, !tbaa !32
  %217 = getelementptr inbounds %class.HEkkDualRHS, ptr %30, i32 0, i32 1
  %218 = load double, ptr %217, align 8, !tbaa !38
  %219 = fmul double %218, 0x3FEFAE147AE147AE
  %220 = fcmp ole double %216, %219
  br i1 %220, label %221, label %222

221:                                              ; preds = %215
  store i32 1, ptr %29, align 4, !tbaa !25
  br label %222

222:                                              ; preds = %221, %215
  br label %223

223:                                              ; preds = %222, %210
  %224 = load i32, ptr %29, align 4, !tbaa !25
  %225 = icmp ne i32 %224, 0
  br i1 %225, label %226, label %227

226:                                              ; preds = %223
  call void @_ZN11HEkkDualRHS16createInfeasListEd(ptr noundef nonnull align 8 dereferenceable(152) %30, double noundef 0.000000e+00)
  call void @_ZN11HEkkDualRHS12chooseNormalEPi(ptr noundef nonnull align 8 dereferenceable(152) %30, ptr noundef %20)
  br label %227

227:                                              ; preds = %226, %223
  %228 = load i32, ptr %20, align 4, !tbaa !25
  %229 = load ptr, ptr %4, align 8, !tbaa !5
  store i32 %228, ptr %229, align 4, !tbaa !25
  call void @llvm.lifetime.end.p0(i64 4, ptr %29) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #4
  br label %230

230:                                              ; preds = %227, %125
  %231 = load i8, ptr %5, align 1, !tbaa !27, !range !29, !noundef !30
  %232 = trunc i8 %231 to i1
  br i1 %232, label %236, label %233

233:                                              ; preds = %230
  %234 = getelementptr inbounds %class.HEkkDualRHS, ptr %30, i32 0, i32 12
  %235 = load ptr, ptr %234, align 8, !tbaa !26
  call void @_ZN20HighsSimplexAnalysis16simplexTimerStopEii(ptr noundef nonnull align 8 dereferenceable(8576) %235, i32 noundef 38, i32 noundef 0)
  br label %236

236:                                              ; preds = %233, %230
  call void @llvm.lifetime.end.p0(i64 8, ptr %6) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr %5) #4
  br label %237

237:                                              ; preds = %236, %34
  ret void
}

declare noundef zeroext i1 @_ZN20HighsSimplexAnalysis19simplexTimerRunningEii(ptr noundef nonnull align 8 dereferenceable(8576), i32 noundef, i32 noundef) #2

declare void @_ZN20HighsSimplexAnalysis17simplexTimerStartEii(ptr noundef nonnull align 8 dereferenceable(8576), i32 noundef, i32 noundef) #2

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN11HEkkDualRHS16createInfeasListEd(ptr noundef nonnull align 8 dereferenceable(152), double noundef) #1 align 2

declare void @_ZN20HighsSimplexAnalysis16simplexTimerStopEii(ptr noundef nonnull align 8 dereferenceable(8576), i32 noundef, i32 noundef) #2

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { 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 #2 = { "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 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 #4 = { 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 16}
!10 = !{!"_ZTS11HEkkDualRHS", !6, i64 0, !11, i64 8, !12, i64 16, !13, 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}
!11 = !{!"double", !7, i64 0}
!12 = !{!"int", !7, i64 0}
!13 = !{!"_ZTSSt6vectorIcSaIcEE", !14, i64 0}
!14 = !{!"_ZTSSt12_Vector_baseIcSaIcEE", !15, i64 0}
!15 = !{!"_ZTSNSt12_Vector_baseIcSaIcEE12_Vector_implE", !16, i64 0}
!16 = !{!"_ZTSNSt12_Vector_baseIcSaIcEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!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 = !{!12, !12, i64 0}
!26 = !{!10, !6, i64 144}
!27 = !{!28, !28, i64 0}
!28 = !{!"bool", !7, i64 0}
!29 = !{i8 0, i8 2}
!30 = !{}
!31 = !{!10, !6, i64 0}
!32 = !{!11, !11, i64 0}
!33 = distinct !{!33, !34}
!34 = !{!"llvm.loop.mustprogress"}
!35 = distinct !{!35, !34}
!36 = distinct !{!36, !34}
!37 = distinct !{!37, !34}
!38 = !{!10, !11, i64 8}


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

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

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

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN11HEkkDualRHS12chooseNormalEPi(ptr noundef nonnull align 8 dereferenceable(152) %0, ptr nocapture noundef writeonly %1) local_unnamed_addr #1 align 2 {
  %3 = alloca i32, align 4
  %4 = getelementptr inbounds i8, ptr %0, i64 16
  %5 = load i32, ptr %4, align 8, !tbaa !5
  %6 = icmp eq i32 %5, 0
  br i1 %6, label %7, label %8

7:                                                ; preds = %2
  store i32 -1, ptr %1, align 4, !tbaa !24
  br label %112

8:                                                ; preds = %2
  %9 = getelementptr inbounds i8, ptr %0, i64 144
  %10 = load ptr, ptr %9, align 8, !tbaa !25
  %11 = tail call noundef zeroext i1 @_ZN20HighsSimplexAnalysis19simplexTimerRunningEii(ptr noundef nonnull align 8 dereferenceable(8576) %10, i32 noundef 38, i32 noundef 0)
  br i1 %11, label %14, label %12

12:                                               ; preds = %8
  %13 = load ptr, ptr %9, align 8, !tbaa !25
  tail call void @_ZN20HighsSimplexAnalysis17simplexTimerStartEii(ptr noundef nonnull align 8 dereferenceable(8576) %13, i32 noundef 38, i32 noundef 0)
  br label %14

14:                                               ; preds = %12, %8
  %15 = load ptr, ptr %0, align 8, !tbaa !26
  %16 = getelementptr inbounds i8, ptr %15, i64 10784
  %17 = load i32, ptr %4, align 8, !tbaa !5
  %18 = icmp slt i32 %17, 0
  br i1 %18, label %19, label %53

19:                                               ; preds = %14
  %20 = sub nsw i32 0, %17
  %21 = getelementptr inbounds i8, ptr %15, i64 10776
  %22 = tail call noundef i32 @_ZN11HighsRandom7integerEi(ptr noundef nonnull align 8 dereferenceable(8) %21, i32 noundef %20)
  %23 = getelementptr inbounds i8, ptr %0, i64 72
  %24 = icmp slt i32 %22, %20
  br i1 %24, label %.lr.ph82.preheader, label %.lr.ph82.preheader.1

.lr.ph82.preheader:                               ; preds = %19
  %25 = sext i32 %22 to i64
  br label %.lr.ph82

._crit_edge83:                                    ; preds = %52
  %26 = icmp sgt i32 %22, 0
  br i1 %26, label %.lr.ph82.preheader.1, label %._crit_edge83.1

.lr.ph82.preheader.1:                             ; preds = %19, %._crit_edge83
  %.1.lcssa101 = phi double [ %.3, %._crit_edge83 ], [ 0.000000e+00, %19 ]
  %.153.lcssa100 = phi i32 [ %.355, %._crit_edge83 ], [ -1, %19 ]
  %zext96 = zext nneg i32 %22 to i64
  br label %.lr.ph82.1

.lr.ph82.1:                                       ; preds = %39, %.lr.ph82.preheader.1
  %indvars.iv91.1 = phi i64 [ 0, %.lr.ph82.preheader.1 ], [ %indvars.iv.next92.1, %39 ]
  %.180.1 = phi double [ %.1.lcssa101, %.lr.ph82.preheader.1 ], [ %.3.1, %39 ]
  %.15379.1 = phi i32 [ %.153.lcssa100, %.lr.ph82.preheader.1 ], [ %.355.1, %39 ]
  %27 = tail call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %23, i64 noundef %indvars.iv91.1) #4
  %28 = load double, ptr %27, align 8, !tbaa !27
  %29 = fcmp ogt double %28, 1.000000e-50
  br i1 %29, label %30, label %39

30:                                               ; preds = %.lr.ph82.1
  %31 = tail call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %23, i64 noundef %indvars.iv91.1) #4
  %32 = load double, ptr %31, align 8, !tbaa !27
  %33 = tail call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %16, i64 noundef %indvars.iv91.1) #4
  %34 = load double, ptr %33, align 8, !tbaa !27
  %35 = fmul double %.180.1, %34
  %36 = fcmp olt double %35, %32
  %37 = fdiv double %32, %34
  %38 = trunc nsw i64 %indvars.iv91.1 to i32
  %.254.1 = select i1 %36, i32 %38, i32 %.15379.1
  %.2.1 = select i1 %36, double %37, double %.180.1
  br label %39

39:                                               ; preds = %30, %.lr.ph82.1
  %.355.1 = phi i32 [ %.254.1, %30 ], [ %.15379.1, %.lr.ph82.1 ]
  %.3.1 = phi double [ %.2.1, %30 ], [ %.180.1, %.lr.ph82.1 ]
  %indvars.iv.next92.1 = add nuw nsw i64 %indvars.iv91.1, 1
  %.not97 = icmp eq i64 %indvars.iv.next92.1, %zext96
  br i1 %.not97, label %._crit_edge83.1, label %.lr.ph82.1, !llvm.loop !28

._crit_edge83.1:                                  ; preds = %39, %._crit_edge83
  %.153.lcssa.1 = phi i32 [ %.355, %._crit_edge83 ], [ %.355.1, %39 ]
  store i32 %.153.lcssa.1, ptr %1, align 4, !tbaa !24
  br label %109

.lr.ph82:                                         ; preds = %.lr.ph82.preheader, %52
  %indvars.iv91 = phi i64 [ %25, %.lr.ph82.preheader ], [ %indvars.iv.next92, %52 ]
  %.180 = phi double [ 0.000000e+00, %.lr.ph82.preheader ], [ %.3, %52 ]
  %.15379 = phi i32 [ -1, %.lr.ph82.preheader ], [ %.355, %52 ]
  %40 = tail call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %23, i64 noundef %indvars.iv91) #4
  %41 = load double, ptr %40, align 8, !tbaa !27
  %42 = fcmp ogt double %41, 1.000000e-50
  br i1 %42, label %43, label %52

43:                                               ; preds = %.lr.ph82
  %44 = tail call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %23, i64 noundef %indvars.iv91) #4
  %45 = load double, ptr %44, align 8, !tbaa !27
  %46 = tail call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %16, i64 noundef %indvars.iv91) #4
  %47 = load double, ptr %46, align 8, !tbaa !27
  %48 = fmul double %.180, %47
  %49 = fcmp olt double %48, %45
  %50 = fdiv double %45, %47
  %51 = trunc nsw i64 %indvars.iv91 to i32
  %.254 = select i1 %49, i32 %51, i32 %.15379
  %.2 = select i1 %49, double %50, double %.180
  br label %52

52:                                               ; preds = %.lr.ph82, %43
  %.355 = phi i32 [ %.254, %43 ], [ %.15379, %.lr.ph82 ]
  %.3 = phi double [ %.2, %43 ], [ %.180, %.lr.ph82 ]
  %indvars.iv.next92 = add nsw i64 %indvars.iv91, 1
  %lftr.wideiv94 = trunc i64 %indvars.iv.next92 to i32
  %exitcond95.not = icmp eq i32 %lftr.wideiv94, %20
  br i1 %exitcond95.not, label %._crit_edge83, label %.lr.ph82, !llvm.loop !28

53:                                               ; preds = %14
  %54 = getelementptr inbounds i8, ptr %15, i64 10776
  %55 = tail call noundef i32 @_ZN11HighsRandom7integerEi(ptr noundef nonnull align 8 dereferenceable(8) %54, i32 noundef %17)
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %3) #4
  %56 = load ptr, ptr %0, align 8, !tbaa !26
  %57 = getelementptr inbounds i8, ptr %56, i64 10784
  %58 = getelementptr inbounds i8, ptr %0, i64 48
  %59 = getelementptr inbounds i8, ptr %0, i64 72
  %60 = load i32, ptr %4, align 8
  %61 = icmp slt i32 %55, %60
  br i1 %61, label %.lr.ph.preheader, label %._crit_edge

.lr.ph.preheader:                                 ; preds = %53
  %62 = sext i32 %55 to i64
  br label %.lr.ph

._crit_edge:                                      ; preds = %101, %53
  %.lcssa = phi i32 [ -1, %53 ], [ %102, %101 ]
  %.161.lcssa = phi double [ 0.000000e+00, %53 ], [ %.363, %101 ]
  %63 = icmp sgt i32 %55, 0
  br i1 %63, label %.lr.ph.preheader.1, label %._crit_edge.1

.lr.ph.preheader.1:                               ; preds = %._crit_edge
  %zext = zext nneg i32 %55 to i64
  br label %.lr.ph.1

.lr.ph.1:                                         ; preds = %80, %.lr.ph.preheader.1
  %indvars.iv.1 = phi i64 [ 0, %.lr.ph.preheader.1 ], [ %indvars.iv.next.1, %80 ]
  %.16170.1 = phi double [ %.161.lcssa, %.lr.ph.preheader.1 ], [ %.363.1, %80 ]
  %64 = phi i32 [ %.lcssa, %.lr.ph.preheader.1 ], [ %81, %80 ]
  %65 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %58, i64 noundef %indvars.iv.1) #4
  %66 = load i32, ptr %65, align 4, !tbaa !24
  %67 = sext i32 %66 to i64
  %68 = tail call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %59, i64 noundef %67) #4
  %69 = load double, ptr %68, align 8, !tbaa !27
  %70 = fcmp ogt double %69, 1.000000e-50
  br i1 %70, label %71, label %80

71:                                               ; preds = %.lr.ph.1
  %72 = tail call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %59, i64 noundef %67) #4
  %73 = load double, ptr %72, align 8, !tbaa !27
  %74 = tail call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %57, i64 noundef %67) #4
  %75 = load double, ptr %74, align 8, !tbaa !27
  %76 = fmul double %.16170.1, %75
  %77 = fcmp olt double %76, %73
  br i1 %77, label %78, label %80

78:                                               ; preds = %71
  %79 = fdiv double %73, %75
  br label %80

80:                                               ; preds = %78, %71, %.lr.ph.1
  %81 = phi i32 [ %64, %.lr.ph.1 ], [ %66, %78 ], [ %64, %71 ]
  %.363.1 = phi double [ %.16170.1, %.lr.ph.1 ], [ %79, %78 ], [ %.16170.1, %71 ]
  %indvars.iv.next.1 = add nuw nsw i64 %indvars.iv.1, 1
  %.not = icmp eq i64 %indvars.iv.next.1, %zext
  br i1 %.not, label %._crit_edge.1, label %.lr.ph.1, !llvm.loop !30

._crit_edge.1:                                    ; preds = %80, %._crit_edge
  %.lcssa.1 = phi i32 [ %.lcssa, %._crit_edge ], [ %81, %80 ]
  %.161.lcssa.1 = phi double [ %.161.lcssa, %._crit_edge ], [ %.363.1, %80 ]
  store i32 %.lcssa.1, ptr %3, align 4, !tbaa !24
  %82 = icmp eq i32 %.lcssa.1, -1
  %83 = getelementptr inbounds i8, ptr %0, i64 8
  %84 = load double, ptr %83, align 8, !tbaa !31
  br i1 %82, label %103, label %105

.lr.ph:                                           ; preds = %.lr.ph.preheader, %101
  %indvars.iv = phi i64 [ %62, %.lr.ph.preheader ], [ %indvars.iv.next, %101 ]
  %.16170 = phi double [ 0.000000e+00, %.lr.ph.preheader ], [ %.363, %101 ]
  %85 = phi i32 [ -1, %.lr.ph.preheader ], [ %102, %101 ]
  %86 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %58, i64 noundef %indvars.iv) #4
  %87 = load i32, ptr %86, align 4, !tbaa !24
  %88 = sext i32 %87 to i64
  %89 = tail call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %59, i64 noundef %88) #4
  %90 = load double, ptr %89, align 8, !tbaa !27
  %91 = fcmp ogt double %90, 1.000000e-50
  br i1 %91, label %92, label %101

92:                                               ; preds = %.lr.ph
  %93 = tail call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %59, i64 noundef %88) #4
  %94 = load double, ptr %93, align 8, !tbaa !27
  %95 = tail call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %57, i64 noundef %88) #4
  %96 = load double, ptr %95, align 8, !tbaa !27
  %97 = fmul double %.16170, %96
  %98 = fcmp olt double %97, %94
  br i1 %98, label %99, label %101

99:                                               ; preds = %92
  %100 = fdiv double %94, %96
  br label %101

101:                                              ; preds = %92, %99, %.lr.ph
  %102 = phi i32 [ %85, %.lr.ph ], [ %87, %99 ], [ %85, %92 ]
  %.363 = phi double [ %.16170, %.lr.ph ], [ %100, %99 ], [ %.16170, %92 ]
  %indvars.iv.next = add nsw i64 %indvars.iv, 1
  %lftr.wideiv = trunc i64 %indvars.iv.next to i32
  %exitcond.not = icmp eq i32 %60, %lftr.wideiv
  br i1 %exitcond.not, label %._crit_edge, label %.lr.ph, !llvm.loop !30

103:                                              ; preds = %._crit_edge.1
  %104 = fcmp ule double %84, 0.000000e+00
  br i1 %104, label %.critedge69, label %.critedge

105:                                              ; preds = %._crit_edge.1
  %106 = fmul double %84, 0x3FEFAE147AE147AE
  %107 = fcmp ugt double %.161.lcssa.1, %106
  br i1 %107, label %.critedge69, label %.critedge

.critedge:                                        ; preds = %105, %103
  tail call void @_ZN11HEkkDualRHS16createInfeasListEd(ptr noundef nonnull align 8 dereferenceable(152) %0, double noundef 0.000000e+00)
  call void @_ZN11HEkkDualRHS12chooseNormalEPi(ptr noundef nonnull align 8 dereferenceable(152) %0, ptr noundef nonnull %3)
  %.pre = load i32, ptr %3, align 4, !tbaa !24
  br label %.critedge69

.critedge69:                                      ; preds = %105, %.critedge, %103
  %108 = phi i32 [ %.lcssa.1, %105 ], [ %.pre, %.critedge ], [ -1, %103 ]
  store i32 %108, ptr %1, align 4, !tbaa !24
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %3) #4
  br label %109

109:                                              ; preds = %.critedge69, %._crit_edge83.1
  br i1 %11, label %112, label %110

110:                                              ; preds = %109
  %111 = load ptr, ptr %9, align 8, !tbaa !25
  tail call void @_ZN20HighsSimplexAnalysis16simplexTimerStopEii(ptr noundef nonnull align 8 dereferenceable(8576) %111, i32 noundef 38, i32 noundef 0)
  br label %112

112:                                              ; preds = %109, %110, %7
  ret void
}

declare noundef zeroext i1 @_ZN20HighsSimplexAnalysis19simplexTimerRunningEii(ptr noundef nonnull align 8 dereferenceable(8576), i32 noundef, i32 noundef) local_unnamed_addr #2

declare void @_ZN20HighsSimplexAnalysis17simplexTimerStartEii(ptr noundef nonnull align 8 dereferenceable(8576), i32 noundef, i32 noundef) local_unnamed_addr #2

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN11HEkkDualRHS16createInfeasListEd(ptr noundef nonnull align 8 dereferenceable(152), double noundef) local_unnamed_addr #1 align 2

declare void @_ZN20HighsSimplexAnalysis16simplexTimerStopEii(ptr noundef nonnull align 8 dereferenceable(8576), i32 noundef, i32 noundef) local_unnamed_addr #2

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { 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 #2 = { "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 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 #4 = { 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, !11, i64 16}
!6 = !{!"_ZTS11HEkkDualRHS", !7, i64 0, !10, i64 8, !11, i64 16, !12, i64 24, !16, i64 48, !20, i64 72, !11, i64 96, !11, i64 100, !11, i64 104, !11, i64 108, !11, i64 112, !16, i64 120, !7, i64 144}
!7 = !{!"any pointer", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C++ TBAA"}
!10 = !{!"double", !8, i64 0}
!11 = !{!"int", !8, i64 0}
!12 = !{!"_ZTSSt6vectorIcSaIcEE", !13, i64 0}
!13 = !{!"_ZTSSt12_Vector_baseIcSaIcEE", !14, i64 0}
!14 = !{!"_ZTSNSt12_Vector_baseIcSaIcEE12_Vector_implE", !15, i64 0}
!15 = !{!"_ZTSNSt12_Vector_baseIcSaIcEE17_Vector_impl_dataE", !7, i64 0, !7, i64 8, !7, i64 16}
!16 = !{!"_ZTSSt6vectorIiSaIiEE", !17, i64 0}
!17 = !{!"_ZTSSt12_Vector_baseIiSaIiEE", !18, i64 0}
!18 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE12_Vector_implE", !19, i64 0}
!19 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE17_Vector_impl_dataE", !7, i64 0, !7, i64 8, !7, 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", !7, i64 0, !7, i64 8, !7, i64 16}
!24 = !{!11, !11, i64 0}
!25 = !{!6, !7, i64 144}
!26 = !{!6, !7, i64 0}
!27 = !{!10, !10, i64 0}
!28 = distinct !{!28, !29}
!29 = !{!"llvm.loop.mustprogress"}
!30 = distinct !{!30, !29}
!31 = !{!6, !10, i64 8}


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