YES Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: (0 + y^0)}> Fresh variables: Undef variables: Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> (0 + y^0)}> Fresh variables: Undef variables: Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> Variables: x^0, y^0, z0^0, z1^0, z2^0, z3^0, z4^0, z5^0, z6^0, z7^0, z8^0, z10^0, z11^0, z12^0, z13^0, z9^0 Precedence: Graph 0 Graph 1 Map Locations to Subgraph: ( 0 , 0 ) ( 2 , 1 ) ( 8 , 1 ) ( 13 , 1 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 4.00004 Checking conditional termination of SCC {l2, l8, l13}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.091263s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 2.019018s Trying to remove transition: y^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 2.790662s Time used: 2.78243 LOG: SAT solveNonLinear - Elapsed time: 2.790662s Cost: 0; Total time: 2.78243 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l2: 0 <= y^0 Quasi-invariant at l8: 1 <= y^0 Quasi-invariant at l13: 1 <= y^0 Ranking function: -x^0 Ranking function and negation of Quasi-Invariant applied New Graphs: Transitions: y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> y^0, rest remain the same}> Variables: x^0, y^0, z0^0, z10^0, z11^0, z12^0, z13^0, z1^0, z2^0, z3^0, z4^0, z5^0, z6^0, z7^0, z8^0, z9^0 Checking conditional termination of SCC {l2, l8, l13}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.027772s Ranking function: 4 + x^0 - 4*y^0 New Graphs: Program Terminates