YES Solver Timeout: 4 Global Timeout: 300 No parsing errors! Init Location: 0 Transitions: 1}> 1}> 1}> 1}> 0}> (1 + nj^0)}> (1 + nk^0)}> (1 + ni^0)}> 0}> 0}> (1 + ni^0)}> (1 + nj^0)}> 0}> 0}> 2, ni^0 -> 0, tmp^0 -> undef229, tmp___0^0 -> undef230}> Fresh variables: undef229, undef230, Undef variables: undef229, undef230, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: 0}> 0, nj^0 -> 0}> (1 + ni^0), nj^0 -> 0}> (1 + nj^0)}> (1 + ni^0)}> (1 + ni^0)}> (1 + ni^0)}> (1 + ni^0)}> (1 + ni^0)}> (1 + ni^0)}> (1 + ni^0)}> (1 + ni^0)}> (1 + ni^0)}> (1 + ni^0), nj^0 -> 0}> 0}> (1 + nj^0)}> (1 + nk^0)}> Fresh variables: undef229, undef230, Undef variables: undef229, undef230, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: 1 + ni^0, nj^0 -> 0, rest remain the same}> 1 + nj^0, rest remain the same}> Variables: ni^0, nj^0 Graph 2: Transitions: 1 + ni^0, nj^0 -> 0, rest remain the same}> 0, rest remain the same}> 1 + nj^0, rest remain the same}> 1 + nk^0, rest remain the same}> Variables: ni^0, nj^0, nk^0 Graph 3: Transitions: Variables: Precedence: Graph 0 Graph 1 0, rest remain the same}> Graph 2 0, nj^0 -> 0, rest remain the same}> Graph 3 1 + ni^0, rest remain the same}> 1 + ni^0, rest remain the same}> 1 + ni^0, rest remain the same}> 1 + ni^0, rest remain the same}> 1 + ni^0, rest remain the same}> 1 + ni^0, rest remain the same}> 1 + ni^0, rest remain the same}> 1 + ni^0, rest remain the same}> 1 + ni^0, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 3 , 1 ) ( 10 , 3 ) ( 18 , 2 ) ( 19 , 2 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.002461 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000792s Ranking function: -ni^0 New Graphs: Transitions: 1 + nj^0, rest remain the same}> Variables: nj^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000254s Ranking function: 1 - nj^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.010664 Checking conditional termination of SCC {l18, l19}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001011s Ranking function: -ni^0 New Graphs: Transitions: 0, rest remain the same}> 1 + nj^0, rest remain the same}> 1 + nk^0, rest remain the same}> Variables: nj^0, nk^0 Checking conditional termination of SCC {l18, l19}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000482s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001928s Trying to remove transition: 1 + nk^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004621s Time used: 0.00451 Trying to remove transition: 1 + nj^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004944s Time used: 0.004712 Trying to remove transition: 0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003721s Time used: 0.003377 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016151s Time used: 0.01581 LOG: SAT solveNonLinear - Elapsed time: 0.016151s Cost: 0; Total time: 0.01581 Termination implied by a set of invariant(s): Invariant at l19: nj^0 <= 1 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + nj^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + nk^0, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + nj^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + nk^0, rest remain the same}> Ranking function: 1 - nj^0 New Graphs: Transitions: 1 + nk^0, rest remain the same}> Variables: nj^0, nk^0 Checking conditional termination of SCC {l19}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000402s Ranking function: 1 - nk^0 New Graphs: INVARIANTS: 19: nj^0 <= 1 , Quasi-INVARIANTS to narrow Graph: 19: Proving termination of subgraph 3 Analyzing SCC {l10}... No cycles found. Program Terminates