YES Solver Timeout: 4 Global Timeout: 300 No parsing errors! Init Location: 0 Transitions: undef20, lt!10^0 -> undef24}> undef152, l!287^0 -> (0 + l!1519^0)}> (0 + h!34^0), j!36^0 -> undef191, j!39^0 -> (0 + undef191), l!1429^0 -> undef195, lt!10^0 -> undef200, t!38^0 -> (0 + t!35^0)}> undef327, l!287^0 -> (0 + l!1429^0), l!855^0 -> undef331, t!40^0 -> (0 + h!37^0)}> (0 + l!855^0), l!855^0 -> undef463}> undef486, f!1323^0 -> undef492, fF!1324^0 -> undef493, h!34^0 -> (0 + undef497), h!46^0 -> undef497, l!1304^0 -> undef502, lt!1256^0 -> undef509, lt!17^0 -> undef510, mt!18^0 -> (1 + undef510), sCALLSITERETURN!33^0 -> (0 + undef517), sCALLSITERETURN!43^0 -> undef517, t!1303^0 -> undef519, t!35^0 -> (0 + undef524), t!45^0 -> undef524, tp!32^0 -> (0 + undef528), tp!44^0 -> undef528}> undef635, l!287^0 -> (0 + l!1304^0)}> undef664, c!901^0 -> undef665, c!958^0 -> undef666, c!98^0 -> (0 + undef706), c!990^0 -> undef668, h!28^0 -> undef671, h!34^0 -> undef672, h!46^0 -> undef674, i!31^0 -> undef675, l!1119^0 -> undef678, l!27^0 -> undef682, l!287^0 -> (0 + undef712), lt!10^0 -> undef685, lt!17^0 -> undef687, mt!18^0 -> undef688, mt!20^0 -> undef689, nd!7^0 -> undef690, sCALLSITERETURN!29^0 -> undef692, sCALLSITERETURN!33^0 -> undef693, sCALLSITERETURN!43^0 -> undef694, t!1057^0 -> undef695, t!35^0 -> undef698, t!45^0 -> undef701, tp!30^0 -> undef703, tp!32^0 -> undef704, tp!44^0 -> undef705}> Fresh variables: undef20, undef24, undef152, undef191, undef195, undef200, undef327, undef331, undef463, undef486, undef492, undef493, undef497, undef502, undef509, undef510, undef517, undef519, undef524, undef528, undef529, undef635, undef664, undef665, undef666, undef668, undef671, undef672, undef674, undef675, undef678, undef682, undef685, undef687, undef688, undef689, undef690, undef692, undef693, undef694, undef695, undef698, undef701, undef703, undef704, undef705, undef706, undef707, undef708, undef709, undef710, undef711, undef712, undef713, undef714, undef715, undef716, undef717, undef718, undef719, undef720, undef721, undef722, undef723, undef724, undef725, undef726, undef727, undef728, Undef variables: undef20, undef24, undef152, undef191, undef195, undef200, undef327, undef331, undef463, undef486, undef492, undef493, undef497, undef502, undef509, undef510, undef517, undef519, undef524, undef528, undef529, undef635, undef664, undef665, undef666, undef668, undef671, undef672, undef674, undef675, undef678, undef682, undef685, undef687, undef688, undef689, undef690, undef692, undef693, undef694, undef695, undef698, undef701, undef703, undef704, undef705, undef706, undef707, undef708, undef709, undef710, undef711, undef712, undef713, undef714, undef715, undef716, undef717, undef718, undef719, undef720, undef721, undef722, undef723, undef724, undef725, undef726, undef727, undef728, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: (0 + undef706), l!287^0 -> (0 + undef712)}> (0 + undef331)}> (0 + undef497), h!46^0 -> undef497, l!287^0 -> (0 + undef502), lt!17^0 -> undef510, mt!18^0 -> (1 + undef510), sCALLSITERETURN!33^0 -> (0 + undef517), sCALLSITERETURN!43^0 -> undef517, t!35^0 -> (0 + undef524), t!45^0 -> undef524, tp!32^0 -> (0 + undef528), tp!44^0 -> undef528}> (0 + undef331)}> (0 + undef497), h!46^0 -> undef497, l!287^0 -> (0 + undef502), lt!17^0 -> undef510, mt!18^0 -> (1 + undef510), sCALLSITERETURN!33^0 -> (0 + undef517), sCALLSITERETURN!43^0 -> undef517, t!35^0 -> (0 + undef524), t!45^0 -> undef524, tp!32^0 -> (0 + undef528), tp!44^0 -> undef528}> Fresh variables: undef20, undef24, undef152, undef191, undef195, undef200, undef327, undef331, undef463, undef486, undef492, undef493, undef497, undef502, undef509, undef510, undef517, undef519, undef524, undef528, undef529, undef635, undef664, undef665, undef666, undef668, undef671, undef672, undef674, undef675, undef678, undef682, undef685, undef687, undef688, undef689, undef690, undef692, undef693, undef694, undef695, undef698, undef701, undef703, undef704, undef705, undef706, undef707, undef708, undef709, undef710, undef711, undef712, undef713, undef714, undef715, undef716, undef717, undef718, undef719, undef720, undef721, undef722, undef723, undef724, undef725, undef726, undef727, undef728, Undef variables: undef20, undef24, undef152, undef191, undef195, undef200, undef327, undef331, undef463, undef486, undef492, undef493, undef497, undef502, undef509, undef510, undef517, undef519, undef524, undef528, undef529, undef635, undef664, undef665, undef666, undef668, undef671, undef672, undef674, undef675, undef678, undef682, undef685, undef687, undef688, undef689, undef690, undef692, undef693, undef694, undef695, undef698, undef701, undef703, undef704, undef705, undef706, undef707, undef708, undef709, undef710, undef711, undef712, undef713, undef714, undef715, undef716, undef717, undef718, undef719, undef720, undef721, undef722, undef723, undef724, undef725, undef726, undef727, undef728, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: undef497, h!46^0 -> undef497, l!287^0 -> undef502, lt!17^0 -> undef510, mt!18^0 -> 1 + undef510, sCALLSITERETURN!33^0 -> undef517, sCALLSITERETURN!43^0 -> undef517, t!35^0 -> undef524, t!45^0 -> undef524, tp!32^0 -> undef528, tp!44^0 -> undef528, rest remain the same}> undef497, h!46^0 -> undef497, l!287^0 -> undef502, lt!17^0 -> undef510, mt!18^0 -> 1 + undef510, sCALLSITERETURN!33^0 -> undef517, sCALLSITERETURN!43^0 -> undef517, t!35^0 -> undef524, t!45^0 -> undef524, tp!32^0 -> undef528, tp!44^0 -> undef528, rest remain the same}> Variables: Flink^0, h!28^0, h!34^0, h!46^0, i!31^0, l!27^0, l!287^0, lt!17^0, mt!18^0, mt!20^0, sCALLSITERETURN!29^0, sCALLSITERETURN!33^0, sCALLSITERETURN!43^0, t!35^0, t!45^0, tp!32^0, tp!44^0 Graph 2: Transitions: Variables: Precedence: Graph 0 Graph 1 undef706, l!287^0 -> undef712, rest remain the same}> Graph 2 undef331, rest remain the same}> undef331, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 1 , 1 ) ( 9 , 2 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.017434 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.005766s Ranking function: -2 - h!28^0 - 2*h!34^0 - h!46^0 - i!31^0 + 2*l!27^0 - 6*l!287^0 - 2*mt!18^0 - mt!20^0 + sCALLSITERETURN!29^0 + 3*sCALLSITERETURN!33^0 - sCALLSITERETURN!43^0 + 2*t!35^0 - t!45^0 + tp!32^0 - tp!44^0 New Graphs: Transitions: undef497, h!46^0 -> undef497, l!287^0 -> undef502, lt!17^0 -> undef510, mt!18^0 -> 1 + undef510, sCALLSITERETURN!33^0 -> undef517, sCALLSITERETURN!43^0 -> undef517, t!35^0 -> undef524, t!45^0 -> undef524, tp!32^0 -> undef528, tp!44^0 -> undef528, rest remain the same}> Variables: Flink^0, h!28^0, h!34^0, h!46^0, i!31^0, l!27^0, l!287^0, lt!17^0, mt!18^0, mt!20^0, sCALLSITERETURN!29^0, sCALLSITERETURN!33^0, sCALLSITERETURN!43^0, t!35^0, t!45^0, tp!32^0, tp!44^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001922s Ranking function: -1 + l!27^0 - mt!18^0 New Graphs: Proving termination of subgraph 2 Analyzing SCC {l9}... No cycles found. Program Terminates