NO Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: (1 + m^0)}> (0 + undef28), pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30}> (~(1) + pi^0), wpos^0 -> 0}> (1 + wpos^0)}> (~(1) + m^0)}> (1 + pos^0)}> (~(1) + z^0)}> (0 + undef178), pos^0 -> 0, seq^0 -> undef178, wpos^0 -> 0, z^0 -> undef180}> (~(1) + pi^0), wpos^0 -> 0}> (1 + wpos^0)}> undef272}> (1 + pos^0)}> (~(1) + z^0)}> undef323, max^0 -> undef324, n^0 -> undef325, pi^0 -> (0 + undef328), pos^0 -> 0, seq^0 -> undef328, wpos^0 -> 0, z^0 -> undef330}> undef341}> Fresh variables: undef28, undef30, undef178, undef180, undef272, undef323, undef324, undef325, undef328, undef330, undef341, Undef variables: undef28, undef30, undef178, undef180, undef272, undef323, undef324, undef325, undef328, undef330, undef341, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: undef341, z^0 -> (~(1) + z^0)}> undef341}> undef341, pi^0 -> (0 + undef178), pos^0 -> 0, seq^0 -> undef178, wpos^0 -> 0, z^0 -> undef180}> undef341, pi^0 -> (0 + undef178), pos^0 -> 0, seq^0 -> undef178, wpos^0 -> 0, z^0 -> undef180}> undef341, pi^0 -> (~(1) + pi^0), wpos^0 -> 0}> undef341, wpos^0 -> (1 + wpos^0)}> undef341, pos^0 -> (1 + pos^0)}> undef272, m^0 -> (~(1) + m^0), z^0 -> (~(1) + z^0)}> undef272, z^0 -> (~(1) + z^0)}> undef272, m^0 -> (1 + m^0), z^0 -> (~(1) + z^0)}> undef272, m^0 -> (~(1) + m^0)}> undef272}> undef272, m^0 -> (1 + m^0)}> undef272, m^0 -> (~(1) + m^0), pi^0 -> (0 + undef28), pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30}> undef272, pi^0 -> (0 + undef28), pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30}> undef272, m^0 -> (1 + m^0), pi^0 -> (0 + undef28), pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30}> undef272, m^0 -> (~(1) + m^0), pi^0 -> (0 + undef28), pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30}> undef272, pi^0 -> (0 + undef28), pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30}> undef272, m^0 -> (1 + m^0), pi^0 -> (0 + undef28), pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30}> undef272, m^0 -> (~(1) + m^0), pi^0 -> (~(1) + pi^0), wpos^0 -> 0}> undef272, pi^0 -> (~(1) + pi^0), wpos^0 -> 0}> undef272, m^0 -> (1 + m^0), pi^0 -> (~(1) + pi^0), wpos^0 -> 0}> undef272, m^0 -> (~(1) + m^0), wpos^0 -> (1 + wpos^0)}> undef272, wpos^0 -> (1 + wpos^0)}> undef272, m^0 -> (1 + m^0), wpos^0 -> (1 + wpos^0)}> undef272, m^0 -> (~(1) + m^0), pos^0 -> (1 + pos^0)}> undef272, pos^0 -> (1 + pos^0)}> undef272, m^0 -> (1 + m^0), pos^0 -> (1 + pos^0)}> Fresh variables: undef28, undef30, undef178, undef180, undef272, undef323, undef324, undef325, undef328, undef330, undef341, Undef variables: undef28, undef30, undef178, undef180, undef272, undef323, undef324, undef325, undef328, undef330, undef341, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: undef341, z^0 -> -1 + z^0, rest remain the same}> undef341, rest remain the same}> undef341, pi^0 -> undef178, pos^0 -> 0, seq^0 -> undef178, wpos^0 -> 0, z^0 -> undef180, rest remain the same}> undef341, pi^0 -> undef178, pos^0 -> 0, seq^0 -> undef178, wpos^0 -> 0, z^0 -> undef180, rest remain the same}> undef341, pi^0 -> -1 + pi^0, wpos^0 -> 0, rest remain the same}> undef341, wpos^0 -> 1 + wpos^0, rest remain the same}> undef341, pos^0 -> 1 + pos^0, rest remain the same}> undef272, m^0 -> -1 + m^0, z^0 -> -1 + z^0, rest remain the same}> undef272, z^0 -> -1 + z^0, rest remain the same}> undef272, m^0 -> 1 + m^0, z^0 -> -1 + z^0, rest remain the same}> undef272, m^0 -> -1 + m^0, rest remain the same}> undef272, rest remain the same}> undef272, m^0 -> 1 + m^0, rest remain the same}> undef272, m^0 -> -1 + m^0, pi^0 -> undef28, pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30, rest remain the same}> undef272, pi^0 -> undef28, pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30, rest remain the same}> undef272, m^0 -> 1 + m^0, pi^0 -> undef28, pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30, rest remain the same}> undef272, m^0 -> -1 + m^0, pi^0 -> undef28, pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30, rest remain the same}> undef272, pi^0 -> undef28, pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30, rest remain the same}> undef272, m^0 -> 1 + m^0, pi^0 -> undef28, pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30, rest remain the same}> undef272, m^0 -> -1 + m^0, pi^0 -> -1 + pi^0, wpos^0 -> 0, rest remain the same}> undef272, wpos^0 -> 1 + wpos^0, rest remain the same}> undef272, m^0 -> 1 + m^0, wpos^0 -> 1 + wpos^0, rest remain the same}> undef272, m^0 -> -1 + m^0, pos^0 -> 1 + pos^0, rest remain the same}> Variables: c1^0, m^0, z^0, pos^0, pi^0, seq^0, wpos^0, c2^0, max^0 Graph 2: Transitions: Variables: Precedence: Graph 0 Graph 1 Graph 2 Map Locations to Subgraph: ( 0 , 0 ) ( 2 , 1 ) ( 12 , 1 ) ( 21 , 2 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.433402 Some transition disabled by a set of invariant(s): Invariant at l2: wpos^0 <= pos^0 Invariant at l12: wpos^0 <= pos^0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: undef272, m^0 -> 1 + m^0, pi^0 -> undef28, pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef341, z^0 -> -1 + z^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef341, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef341, pi^0 -> undef178, pos^0 -> 0, seq^0 -> undef178, wpos^0 -> 0, z^0 -> undef180, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef341, pi^0 -> undef178, pos^0 -> 0, seq^0 -> undef178, wpos^0 -> 0, z^0 -> undef180, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef341, pi^0 -> -1 + pi^0, wpos^0 -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef341, wpos^0 -> 1 + wpos^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef341, pos^0 -> 1 + pos^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): undef272, m^0 -> -1 + m^0, z^0 -> -1 + z^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef272, z^0 -> -1 + z^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef272, m^0 -> 1 + m^0, z^0 -> -1 + z^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef272, m^0 -> -1 + m^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef272, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef272, m^0 -> 1 + m^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef272, m^0 -> -1 + m^0, pi^0 -> undef28, pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef272, pi^0 -> undef28, pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef272, m^0 -> -1 + m^0, pi^0 -> undef28, pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef272, pi^0 -> undef28, pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef272, m^0 -> 1 + m^0, pi^0 -> undef28, pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef272, m^0 -> -1 + m^0, pi^0 -> -1 + pi^0, wpos^0 -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef272, wpos^0 -> 1 + wpos^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef272, m^0 -> 1 + m^0, wpos^0 -> 1 + wpos^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef272, m^0 -> -1 + m^0, pos^0 -> 1 + pos^0, rest remain the same}> Checking unfeasibility... Time used: 0.795549 Some transition disabled by a set of invariant(s): Invariant at l2: pos^0 <= 1 Invariant at l12: pos^0 <= 1 Strengthening and disabling transitions... > It's unfeasible. Removing transition: undef272, m^0 -> -1 + m^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef341, z^0 -> -1 + z^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef341, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef341, pi^0 -> undef178, pos^0 -> 0, seq^0 -> undef178, wpos^0 -> 0, z^0 -> undef180, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef341, pi^0 -> -1 + pi^0, wpos^0 -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef341, wpos^0 -> 1 + wpos^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef341, pos^0 -> 1 + pos^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): undef272, m^0 -> -1 + m^0, z^0 -> -1 + z^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef272, z^0 -> -1 + z^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef272, m^0 -> 1 + m^0, z^0 -> -1 + z^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef272, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef272, m^0 -> 1 + m^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef272, m^0 -> -1 + m^0, pi^0 -> undef28, pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef272, pi^0 -> undef28, pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef272, m^0 -> 1 + m^0, pi^0 -> undef28, pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef272, m^0 -> -1 + m^0, pi^0 -> -1 + pi^0, wpos^0 -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef272, wpos^0 -> 1 + wpos^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef272, m^0 -> 1 + m^0, wpos^0 -> 1 + wpos^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef272, m^0 -> -1 + m^0, pos^0 -> 1 + pos^0, rest remain the same}> Checking unfeasibility... Time used: 2.16665 Checking conditional termination of SCC {l2, l12}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.045914s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 2.008216s Trying to remove transition: undef272, m^0 -> -1 + m^0, pos^0 -> 1 + pos^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.270504s Time used: 0.226609 Trying to remove transition: undef272, m^0 -> 1 + m^0, wpos^0 -> 1 + wpos^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.377854s Time used: 0.375373 Trying to remove transition: undef272, wpos^0 -> 1 + wpos^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.404236s Time used: 0.401277 Trying to remove transition: undef272, m^0 -> -1 + m^0, pi^0 -> -1 + pi^0, wpos^0 -> 0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.391671s Time used: 1.38812 Trying to remove transition: undef272, m^0 -> 1 + m^0, pi^0 -> undef28, pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.004637s Time used: 4.00025 Trying to remove transition: undef272, pi^0 -> undef28, pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.405887s Time used: 1.39097 Trying to remove transition: undef272, m^0 -> -1 + m^0, pi^0 -> undef28, pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.938669s Time used: 0.934249 Trying to remove transition: undef272, m^0 -> 1 + m^0, z^0 -> -1 + z^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.463786s Time used: 0.459238 Trying to remove transition: undef272, z^0 -> -1 + z^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.311462s Time used: 0.307464 Trying to remove transition: undef272, m^0 -> -1 + m^0, z^0 -> -1 + z^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.194238s Time used: 0.190444 Trying to remove transition: undef341, pos^0 -> 1 + pos^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.276877s Time used: 0.273581 Trying to remove transition: undef341, wpos^0 -> 1 + wpos^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.309441s Time used: 0.2858 Trying to remove transition: undef341, pi^0 -> -1 + pi^0, wpos^0 -> 0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.234289s Time used: 1.2105 Trying to remove transition: undef341, pi^0 -> undef178, pos^0 -> 0, seq^0 -> undef178, wpos^0 -> 0, z^0 -> undef180, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.925820s Time used: 0.921613 Trying to remove transition: undef341, z^0 -> -1 + z^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.312434s Time used: 0.308205 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.024382s Time used: 4.00002 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007996s Time used: 4.00003 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.022859s Time used: 1.00002 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 2.233544s Time used: 2.19491 Termination failed. Trying to show unreachability... Proving unreachability of entry: LOG: CALL check - Post:1 <= 0 - Process 1 * Exit transition: * Postcondition : 1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.024861s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.025112s Cannot prove unreachability Proving non-termination of subgraph 1 Transitions: undef341, z^0 -> -1 + z^0, rest remain the same}> undef341, pi^0 -> undef178, pos^0 -> 0, seq^0 -> undef178, wpos^0 -> 0, z^0 -> undef180, rest remain the same}> undef341, pi^0 -> -1 + pi^0, wpos^0 -> 0, rest remain the same}> undef341, wpos^0 -> 1 + wpos^0, rest remain the same}> undef341, pos^0 -> 1 + pos^0, rest remain the same}> undef272, m^0 -> -1 + m^0, z^0 -> -1 + z^0, rest remain the same}> undef272, z^0 -> -1 + z^0, rest remain the same}> undef272, m^0 -> 1 + m^0, z^0 -> -1 + z^0, rest remain the same}> undef272, m^0 -> -1 + m^0, pi^0 -> undef28, pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30, rest remain the same}> undef272, pi^0 -> undef28, pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30, rest remain the same}> undef272, m^0 -> 1 + m^0, pi^0 -> undef28, pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30, rest remain the same}> undef272, m^0 -> -1 + m^0, pi^0 -> -1 + pi^0, wpos^0 -> 0, rest remain the same}> undef272, wpos^0 -> 1 + wpos^0, rest remain the same}> undef272, m^0 -> 1 + m^0, wpos^0 -> 1 + wpos^0, rest remain the same}> undef272, m^0 -> -1 + m^0, pos^0 -> 1 + pos^0, rest remain the same}> Variables: c1^0, m^0, z^0, pos^0, pi^0, seq^0, wpos^0, c2^0, max^0 Checking that every undef value has an assignment... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.018549s Checking conditional non-termination of SCC {l2, l12}... EXIT TRANSITIONS: Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 2.234900s Time used: 2.23076 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.005755s Time used: 1.00557 LOG: SAT solveNonLinear - Elapsed time: 3.240655s Cost: 1; Total time: 3.23633 Failed at location 2: 1 <= m^0 Before Improving: Quasi-invariant at l2: 1 <= m^0 Quasi-invariant at l12: 1 <= m^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.078943s Remaining time after improvement: 0.973511 Minimizing number of undef constraints... LOG: CALL solveNonLinear LOG: RETURN solveNonLinear - Elapsed time: 0.089700s Number of undef constraints reduced! Non-termination implied by a set of quasi-invariant(s): Quasi-invariant at l2: 1 <= m^0 Quasi-invariant at l12: 1 <= m^0 Constraint over undef '1 <= undef272' in transition: undef272, m^0 -> -1 + m^0, z^0 -> -1 + z^0, rest remain the same}> Constraint over undef '1 <= undef272' in transition: undef272, m^0 -> -1 + m^0, pi^0 -> undef28, pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30, rest remain the same}> Constraint over undef '1 <= undef272' in transition: undef272, m^0 -> -1 + m^0, pi^0 -> -1 + pi^0, wpos^0 -> 0, rest remain the same}> Constraint over undef '1 <= undef272' in transition: undef272, m^0 -> -1 + m^0, pos^0 -> 1 + pos^0, rest remain the same}> Strengthening and disabling EXIT transitions... Closed exits from l2: 3 Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef341, z^0 -> -1 + z^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef341, pi^0 -> undef178, pos^0 -> 0, seq^0 -> undef178, wpos^0 -> 0, z^0 -> undef180, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef341, pi^0 -> -1 + pi^0, wpos^0 -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef341, wpos^0 -> 1 + wpos^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef341, pos^0 -> 1 + pos^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 It's unfeasible. Removing transition: undef272, m^0 -> -1 + m^0, z^0 -> -1 + z^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef272, z^0 -> -1 + z^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef272, m^0 -> 1 + m^0, z^0 -> -1 + z^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef272, m^0 -> -1 + m^0, pi^0 -> undef28, pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef272, pi^0 -> undef28, pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef272, m^0 -> 1 + m^0, pi^0 -> undef28, pos^0 -> 0, seq^0 -> undef28, wpos^0 -> 0, z^0 -> undef30, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef272, m^0 -> -1 + m^0, pi^0 -> -1 + pi^0, wpos^0 -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef272, wpos^0 -> 1 + wpos^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef272, m^0 -> 1 + m^0, wpos^0 -> 1 + wpos^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef272, m^0 -> -1 + m^0, pos^0 -> 1 + pos^0, rest remain the same}> Calling reachability with... Transition: Conditions: 1 <= m^0, OPEN EXITS: --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: Conditions: 1 <= m^0, OPEN EXITS: > Conditions are reachable! Program does NOT terminate