NO Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: (1 + l^0)}> (1 + i^0)}> (~(1) + i^0)}> undef298, k^0 -> (1 + k^0)}> undef317, g^0 -> undef320, p^0 -> undef327, r^0 -> undef328, s^0 -> undef329}> undef443, f^0 -> undef446, r^0 -> undef455}> undef486, g^0 -> undef489, p^0 -> 0, s^0 -> (0 + undef486)}> undef525, tmp___5^0 -> (0 + (~(1) * undef525))}> undef545, tmp___5^0 -> (0 + undef545)}> undef552, r^0 -> undef560}> (1 + iter^0), tmp___2^0 -> (0 + iter^0)}> (1 + m^0)}> ((0 + undef898) + undef899), tmp^0 -> undef898, tmp___0^0 -> undef899, tmp___1^0 -> undef900}> 0}> Fresh variables: undef298, undef317, undef320, undef327, undef328, undef329, undef337, undef443, undef446, undef455, undef486, undef489, undef525, undef545, undef552, undef560, undef898, undef899, undef900, Undef variables: undef298, undef317, undef320, undef327, undef328, undef329, undef337, undef443, undef446, undef455, undef486, undef489, undef525, undef545, undef552, undef560, undef898, undef899, undef900, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: 0}> (1 + i^0)}> (1 + l^0)}> 0, l^0 -> (1 + l^0)}> (1 + l^0)}> 0, l^0 -> (1 + l^0)}> (1 + l^0)}> 0, l^0 -> (1 + l^0)}> (1 + l^0)}> 0, l^0 -> (1 + l^0)}> (~(1) + i^0)}> (~(1) + i^0), r^0 -> undef328}> (~(1) + i^0), r^0 -> undef328}> (~(1) + i^0), r^0 -> undef455}> (1 + k^0)}> (1 + l^0)}> (1 + iter^0), tmp___2^0 -> (0 + iter^0)}> (1 + iter^0), tmp___2^0 -> (0 + iter^0)}> (1 + m^0)}> (1 + m^0)}> 0, l^0 -> (1 + l^0)}> (1 + iter^0), tmp___2^0 -> (0 + iter^0)}> (1 + iter^0), tmp___2^0 -> (0 + iter^0)}> undef560}> undef328}> undef328}> undef455}> undef560}> undef328}> undef328}> undef455}> undef560}> undef328}> undef328}> undef455}> undef560}> undef328}> undef328}> undef455}> undef560}> undef328}> undef328}> undef455}> undef560}> undef328}> undef328}> undef455}> Fresh variables: undef298, undef317, undef320, undef327, undef328, undef329, undef337, undef443, undef446, undef455, undef486, undef489, undef525, undef545, undef552, undef560, undef898, undef899, undef900, Undef variables: undef298, undef317, undef320, undef327, undef328, undef329, undef337, undef443, undef446, undef455, undef486, undef489, undef525, undef545, undef552, undef560, undef898, undef899, undef900, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: 1 + i^0, rest remain the same}> Variables: i^0, n^0 Graph 2: Transitions: 0, l^0 -> 1 + l^0, rest remain the same}> 0, l^0 -> 1 + l^0, rest remain the same}> 0, l^0 -> 1 + l^0, rest remain the same}> 0, l^0 -> 1 + l^0, rest remain the same}> -1 + i^0, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> -1 + i^0, r^0 -> undef455, rest remain the same}> 1 + k^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + m^0, rest remain the same}> 1 + m^0, rest remain the same}> 0, l^0 -> 1 + l^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> undef560, rest remain the same}> undef328, rest remain the same}> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef328, rest remain the same}> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef328, rest remain the same}> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef328, rest remain the same}> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef328, rest remain the same}> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef328, rest remain the same}> undef328, rest remain the same}> undef455, rest remain the same}> Variables: l^0, m^0, n^0, r^0, i^0, k^0, iter^0, tmp___2^0 Graph 3: Transitions: Variables: Precedence: Graph 0 Graph 1 Graph 2 0, rest remain the same}> Graph 3 1 + l^0, rest remain the same}> 1 + l^0, rest remain the same}> 1 + l^0, rest remain the same}> 1 + l^0, rest remain the same}> 1 + l^0, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 6 , 1 ) ( 9 , 2 ) ( 13 , 2 ) ( 15 , 2 ) ( 22 , 2 ) ( 28 , 3 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.001872 Checking conditional termination of SCC {l6}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001384s Ranking function: -i^0 + n^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 1.44096 Some transition disabled by a set of invariant(s): Invariant at l9: l^0 <= n^0 Invariant at l13: l^0 <= n^0 Invariant at l15: l^0 <= n^0 Invariant at l22: l^0 <= n^0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, l^0 -> 1 + l^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, l^0 -> 1 + l^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, l^0 -> 1 + l^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, l^0 -> 1 + l^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + i^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + i^0, r^0 -> undef328, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + i^0, r^0 -> undef328, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + i^0, r^0 -> undef455, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + k^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + m^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + m^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, l^0 -> 1 + l^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef560, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef328, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef328, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef455, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef560, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef328, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef328, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef455, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef560, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef328, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef328, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef455, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef560, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef328, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef328, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef455, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef560, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef328, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef328, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef455, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef560, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef328, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef328, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef455, rest remain the same}> Checking unfeasibility... Time used: 1.62701 Checking conditional termination of SCC {l9, l13, l15, l22}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.061716s Ranking function: -38 - 35*l^0 - 3*m^0 + 38*n^0 New Graphs: Transitions: -1 + i^0, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> -1 + i^0, r^0 -> undef455, rest remain the same}> 1 + k^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + m^0, rest remain the same}> 1 + m^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> undef560, rest remain the same}> undef328, rest remain the same}> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef328, rest remain the same}> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef328, rest remain the same}> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef328, rest remain the same}> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef328, rest remain the same}> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef328, rest remain the same}> undef328, rest remain the same}> undef455, rest remain the same}> Variables: i^0, iter^0, k^0, l^0, m^0, n^0, r^0, tmp___2^0 Checking conditional termination of SCC {l9, l13, l15, l22}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.042953s Ranking function: -35 + 35*i^0 - 35*l^0 New Graphs: Transitions: -1 + i^0, rest remain the same}> 1 + k^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + m^0, rest remain the same}> 1 + m^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> undef560, rest remain the same}> undef328, rest remain the same}> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef328, rest remain the same}> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef328, rest remain the same}> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef328, rest remain the same}> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef328, rest remain the same}> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef328, rest remain the same}> undef328, rest remain the same}> undef455, rest remain the same}> Variables: i^0, iter^0, k^0, l^0, m^0, n^0, r^0, tmp___2^0 Checking conditional termination of SCC {l9, l13, l15, l22}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.040274s Ranking function: 2 - k^0 - l^0 + 2*n^0 New Graphs: Transitions: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + m^0, rest remain the same}> 1 + m^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> undef560, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> undef455, rest remain the same}> Variables: i^0, iter^0, k^0, l^0, m^0, n^0, r^0, tmp___2^0 Checking conditional termination of SCC {l9, l15, l22}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.044326s Ranking function: -34 - 34*l^0 - 35*m^0 + 69*n^0 It's unfeasible after collapsing. Removing transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> It's unfeasible after collapsing. Removing transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> It's unfeasible after collapsing. Removing transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> It's unfeasible after collapsing. Removing transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> It's unfeasible after collapsing. Removing transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> It's unfeasible after collapsing. Removing transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> It's unfeasible after collapsing. Removing transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> It's unfeasible after collapsing. Removing transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> It's unfeasible after collapsing. Removing transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> It's unfeasible after collapsing. Removing transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> It's unfeasible after collapsing. Removing transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> It's unfeasible after collapsing. Removing transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> New Graphs: Transitions: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> undef560, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> undef455, rest remain the same}> Variables: i^0, iter^0, k^0, l^0, m^0, n^0, r^0, tmp___2^0 Checking conditional termination of SCC {l9, l22}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.052855s Ranking function: -34 + i^0 + 34*k^0 - 33*l^0 - 2*n^0 New Graphs: Transitions: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> undef560, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef455, rest remain the same}> Variables: i^0, iter^0, l^0, m^0, n^0, r^0, tmp___2^0 Checking conditional termination of SCC {l9, l22}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.022777s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.361623s Trying to remove transition: undef455, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.184664s Time used: 0.181072 Trying to remove transition: undef560, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.110651s Time used: 0.107007 Trying to remove transition: undef455, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.198067s Time used: 0.194746 Trying to remove transition: undef560, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.175094s Time used: 0.171655 Trying to remove transition: undef455, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.084731s Time used: 0.081302 Trying to remove transition: undef560, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.089734s Time used: 0.086671 Trying to remove transition: undef455, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.085388s Time used: 0.082253 Trying to remove transition: undef560, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.089642s Time used: 0.086617 Trying to remove transition: undef455, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.092976s Time used: 0.0899 Trying to remove transition: undef560, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.096392s Time used: 0.093249 Trying to remove transition: undef455, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.092946s Time used: 0.089742 Trying to remove transition: undef560, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.098158s Time used: 0.094959 Trying to remove transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.118637s Time used: 0.115176 Trying to remove transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.239899s Time used: 0.236093 Trying to remove transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.117055s Time used: 0.112806 Trying to remove transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.337262s Time used: 0.333323 Trying to remove transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.251246s Time used: 0.246838 Trying to remove transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.239747s Time used: 0.235319 Trying to remove transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.133215s Time used: 0.128847 Trying to remove transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.183058s Time used: 0.179074 Trying to remove transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.145829s Time used: 0.141853 Trying to remove transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.130572s Time used: 0.126723 Trying to remove transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.327549s Time used: 0.323661 Trying to remove transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.326646s Time used: 0.322235 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006718s Time used: 4.00126 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.026327s Time used: 4.00448 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.826870s Time used: 1.77013 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.095613s Time used: 4.00002 Termination failed. Trying to show unreachability... Proving unreachability of entry: 0, rest remain the same}> LOG: CALL check - Post:1 <= 0 - Process 1 * Exit transition: 0, rest remain the same}> * Postcondition : 1 <= 0 Postcodition moved up: 1 <= 0 LOG: Try proving POST Postcondition: 1 <= 0 LOG: CALL check - Post:1 <= 0 - Process 2 * Exit transition: * Postcondition : 1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.011092s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.011227s LOG: NarrowEntry size 1 Narrowing transition: 1 + i^0, rest remain the same}> LOG: Narrow transition size 1 ENTRIES: END ENTRIES: GRAPH: 1 + i^0, rest remain the same}> END GRAPH: EXIT: 0, rest remain the same}> POST: 1 <= 0 LOG: Try proving POST Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.041513s Time used: 0.041216 Improving Solution with cost 51 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.023537s Time used: 1.01467 LOG: SAT solveNonLinear - Elapsed time: 1.065051s Cost: 51; Total time: 1.05589 Failed at location 6: 1 + n^0 <= i^0 Before Improving: Quasi-invariant at l6: 1 + n^0 <= i^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004242s Remaining time after improvement: 0.99779 Some transition disabled by a set of quasi-invariant(s): Quasi-invariant at l6: 1 + n^0 <= i^0 LOG: NEXT CALL check - disable LOG: CALL check - Post:1 + n^0 <= i^0 - Process 3 * Exit transition: * Postcondition : 1 + n^0 <= i^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.010360s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.010544s Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.210399s Time used: 0.210054 Improving Solution with cost 51 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.008002s Time used: 1.00774 LOG: SAT solveNonLinear - Elapsed time: 1.218401s Cost: 51; Total time: 1.21779 Failed at location 6: 1 + n^0 <= i^0 Before Improving: Quasi-invariant at l6: 1 + n^0 <= i^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.005990s Remaining time after improvement: 0.997432 Some transition disabled by a set of quasi-invariant(s): Quasi-invariant at l6: 1 + n^0 <= i^0 LOG: NEXT CALL check - disable LOG: CALL check - Post:1 + n^0 <= i^0 - Process 4 * Exit transition: * Postcondition : 1 + n^0 <= i^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012462s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.012621s Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.000298s Time used: 1.00003 LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 3.483651s Cannot prove unreachability Proving non-termination of subgraph 2 Transitions: 0, l^0 -> 1 + l^0, rest remain the same}> 0, l^0 -> 1 + l^0, rest remain the same}> 0, l^0 -> 1 + l^0, rest remain the same}> 0, l^0 -> 1 + l^0, rest remain the same}> -1 + i^0, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> -1 + i^0, r^0 -> undef328, rest remain the same}> -1 + i^0, r^0 -> undef455, rest remain the same}> 1 + k^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + m^0, rest remain the same}> 1 + m^0, rest remain the same}> 0, l^0 -> 1 + l^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> undef560, rest remain the same}> undef328, rest remain the same}> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef328, rest remain the same}> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef328, rest remain the same}> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef328, rest remain the same}> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef328, rest remain the same}> undef328, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef328, rest remain the same}> undef328, rest remain the same}> undef455, rest remain the same}> Variables: l^0, m^0, n^0, r^0, i^0, k^0, iter^0, tmp___2^0 Checking conditional non-termination of SCC {l9, l13, l15, l22}... EXIT TRANSITIONS: Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.001057s Time used: 5.00005 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.031645s Time used: 5.00014 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.058179s Time used: 5.00137 > Checking if the negation of the conditions of every pending exit is quasi-invariant... NO Proving non-termination of subgraph 2 Transitions: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> undef560, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef455, rest remain the same}> undef560, rest remain the same}> undef455, rest remain the same}> Variables: i^0, iter^0, l^0, m^0, n^0, r^0, tmp___2^0 Checking conditional non-termination of SCC {l9, l22}... EXIT TRANSITIONS: Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 2.171790s Time used: 2.16272 LOG: SAT solveNonLinear - Elapsed time: 2.171790s Cost: 0; Total time: 2.16272 Minimizing number of undef constraints... LOG: CALL solveNonLinear LOG: RETURN solveNonLinear - Elapsed time: 0.161422s Number of undef constraints reduced! Non-termination implied by a set of quasi-invariant(s): Quasi-invariant at l9: 1 + l^0 <= m^0 Quasi-invariant at l22: 1 + l^0 <= m^0 Strengthening and disabling EXIT transitions... Closed exits from l9: 4 Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef560, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef455, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef560, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef455, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef560, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef455, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef560, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef455, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef560, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef455, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef560, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef455, rest remain the same}> Calling reachability with... Transition: Conditions: OPEN EXITS: --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: 0, rest remain the same}> Conditions: OPEN EXITS: 0, rest remain the same}> (condsUp: l^0 <= n^0) --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: Conditions: 1 + n^0 <= i^0, l^0 <= n^0, OPEN EXITS: > Conditions are reachable! Program does NOT terminate