NO Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: (1 + k_1^0)}> (1 + j^0)}> 0}> (1 + j^0)}> 1}> 1, j^0 -> 0}> (1 + h^0)}> (0 + h^0)}> 0, sourceflag^0 -> 0}> (1 + k^0)}> 0}> 0}> (1 + i^0)}> 0, min^0 -> 0}> 0}> (1 + i^0)}> 0}> (1 + i^0)}> (0 + edgecount^0), i^0 -> 1}> Fresh variables: Undef variables: Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: 0}> (1 + i^0)}> 0}> 0, k^0 -> 0}> 0, k^0 -> 0}> (1 + i^0)}> (1 + k^0), k_1^0 -> 0}> 0, k^0 -> (1 + k^0), k_1^0 -> 0}> 0, k^0 -> (1 + k^0), k_1^0 -> 0}> 0, k_1^0 -> 0}> (1 + i^0)}> (1 + k^0), k_1^0 -> (1 + k_1^0)}> 0, k^0 -> (1 + k^0), k_1^0 -> (1 + k_1^0)}> 0, k^0 -> (1 + k^0), k_1^0 -> (1 + k_1^0)}> 0, k_1^0 -> (1 + k_1^0)}> (1 + k^0), k_1^0 -> (1 + k_1^0)}> 0, k^0 -> (1 + k^0), k_1^0 -> (1 + k_1^0)}> 0, k^0 -> (1 + k^0), k_1^0 -> (1 + k_1^0)}> 0, k_1^0 -> (1 + k_1^0)}> (1 + k^0), k_1^0 -> (1 + k_1^0)}> 0, k^0 -> (1 + k^0), k_1^0 -> (1 + k_1^0)}> 0, k^0 -> (1 + k^0), k_1^0 -> (1 + k_1^0)}> 0, k_1^0 -> (1 + k_1^0)}> (1 + k^0), k_1^0 -> (1 + k_1^0)}> 0, k^0 -> (1 + k^0), k_1^0 -> (1 + k_1^0)}> 0, k^0 -> (1 + k^0), k_1^0 -> (1 + k_1^0)}> 0, k_1^0 -> (1 + k_1^0)}> (1 + k^0), k_1^0 -> (1 + k_1^0)}> 0, k^0 -> (1 + k^0), k_1^0 -> (1 + k_1^0)}> 0, k^0 -> (1 + k^0), k_1^0 -> (1 + k_1^0)}> 0, k_1^0 -> (1 + k_1^0)}> (1 + j^0)}> 0, j^0 -> (1 + j^0)}> (1 + j^0)}> 1, j^0 -> 0}> (1 + j^0)}> (1 + j^0), sourceflag^0 -> 1}> (1 + j^0)}> 0, sourceflag^0 -> 0}> (1 + h^0)}> (1 + h^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: 1 + i^0, rest remain the same}> Variables: i^0, nodecount^0 Graph 2: Transitions: 1 + i^0, rest remain the same}> Variables: i^0, nodecount^0 Graph 3: Transitions: 0, k^0 -> 1 + k^0, k_1^0 -> 0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 0, rest remain the same}> 0, k_1^0 -> 0, rest remain the same}> 1 + i^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k_1^0 -> 1 + k_1^0, rest remain the same}> 1 + j^0, rest remain the same}> 0, j^0 -> 1 + j^0, rest remain the same}> 1 + j^0, rest remain the same}> 1, j^0 -> 0, rest remain the same}> 1 + j^0, rest remain the same}> 1 + j^0, sourceflag^0 -> 1, rest remain the same}> 1 + j^0, rest remain the same}> 0, sourceflag^0 -> 0, rest remain the same}> 1 + h^0, rest remain the same}> 1 + h^0, rest remain the same}> Variables: edgecount^0, i^0, k^0, nodecount^0, j^0, k_1^0, sourceflag^0, destflag^0, h^0 Graph 4: Transitions: Variables: Precedence: Graph 0 Graph 1 Graph 2 0, rest remain the same}> Graph 3 0, k^0 -> 0, rest remain the same}> 0, k^0 -> 0, rest remain the same}> Graph 4 0, rest remain the same}> 1 + k^0, k_1^0 -> 0, rest remain the same}> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 1 , 1 ) ( 3 , 2 ) ( 11 , 3 ) ( 14 , 3 ) ( 18 , 3 ) ( 23 , 3 ) ( 27 , 4 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.001923 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001029s Ranking function: -1 - i^0 + nodecount^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.001733 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000899s Ranking function: -2 - i^0 + nodecount^0 New Graphs: Proving termination of subgraph 3 Checking unfeasibility... Time used: 0.507119 Some transition disabled by a set of invariant(s): Invariant at l11: 0 <= i^0 Invariant at l14: 0 <= destflag^0 Invariant at l18: 1 + k_1^0 <= h^0 Invariant at l23: 1 + k_1^0 <= edgecount^0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k^0 -> 1 + k^0, k_1^0 -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k^0 -> 1 + k^0, k_1^0 -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k_1^0 -> 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, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, j^0 -> 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, j^0 -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, sourceflag^0 -> 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, sourceflag^0 -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + h^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + h^0, rest remain the same}> Checking unfeasibility... Time used: 0.917819 Some transition disabled by a set of invariant(s): Invariant at l14: 0 <= sourceflag^0 Invariant at l18: 0 <= sourceflag^0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, j^0 -> 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, j^0 -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, sourceflag^0 -> 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Checking unfeasibility... Time used: 2.40736 Checking conditional termination of SCC {l11, l14, l18, l23}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.027142s Ranking function: -5 - 10*edgecount^0 - 2*k^0 + 2*nodecount^0 New Graphs: Transitions: 0, k^0 -> 1 + k^0, k_1^0 -> 0, rest remain the same}> 0, k_1^0 -> 0, rest remain the same}> 1 + i^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k_1^0 -> 1 + k_1^0, rest remain the same}> 1 + j^0, rest remain the same}> 0, j^0 -> 1 + j^0, rest remain the same}> 1 + j^0, rest remain the same}> 1, j^0 -> 0, rest remain the same}> 1 + j^0, rest remain the same}> 1 + j^0, sourceflag^0 -> 1, rest remain the same}> 1 + j^0, rest remain the same}> 0, sourceflag^0 -> 0, rest remain the same}> 1 + h^0, rest remain the same}> 1 + h^0, rest remain the same}> Variables: destflag^0, edgecount^0, h^0, i^0, j^0, k^0, k_1^0, nodecount^0, sourceflag^0 Checking conditional termination of SCC {l11, l14, l18, l23}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.019195s Ranking function: -5 - 2*k^0 + 2*nodecount^0 New Graphs: Transitions: 0, k^0 -> 1 + k^0, k_1^0 -> 0, rest remain the same}> 0, k_1^0 -> 0, rest remain the same}> 1 + i^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k_1^0 -> 1 + k_1^0, rest remain the same}> 1 + j^0, rest remain the same}> 0, j^0 -> 1 + j^0, rest remain the same}> 1 + j^0, rest remain the same}> 1, j^0 -> 0, rest remain the same}> 1 + j^0, rest remain the same}> 1 + j^0, sourceflag^0 -> 1, rest remain the same}> 1 + j^0, rest remain the same}> 0, sourceflag^0 -> 0, rest remain the same}> 1 + h^0, rest remain the same}> 1 + h^0, rest remain the same}> Variables: destflag^0, edgecount^0, h^0, i^0, j^0, k^0, k_1^0, nodecount^0, sourceflag^0 Checking conditional termination of SCC {l11, l14, l18, l23}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012450s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.250832s Trying to remove transition: 1 + h^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.188586s Time used: 0.176378 Trying to remove transition: 1 + h^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.183456s Time used: 0.167214 Trying to remove transition: 0, sourceflag^0 -> 0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.080350s Time used: 0.065312 Trying to remove transition: 1 + j^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.084024s Time used: 0.081785 Trying to remove transition: 1 + j^0, sourceflag^0 -> 1, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.100485s Time used: 0.098145 Trying to remove transition: 1 + j^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.109225s Time used: 0.106839 Trying to remove transition: 1, j^0 -> 0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.077025s Time used: 0.074529 Trying to remove transition: 1 + j^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.170775s Time used: 0.168185 Trying to remove transition: 0, j^0 -> 1 + j^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.164896s Time used: 0.143633 Trying to remove transition: 1 + j^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.126705s Time used: 0.105468 Trying to remove transition: 0, k_1^0 -> 1 + k_1^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.581200s Time used: 0.559946 Trying to remove transition: 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.146303s Time used: 0.14241 Trying to remove transition: 0, k_1^0 -> 1 + k_1^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.923139s Time used: 0.919514 Trying to remove transition: 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.156210s Time used: 0.152269 Trying to remove transition: 0, k_1^0 -> 1 + k_1^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.876024s Time used: 0.872172 Trying to remove transition: 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.186598s Time used: 0.182366 Trying to remove transition: 1 + i^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.133864s Time used: 0.129747 Trying to remove transition: 0, k_1^0 -> 0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.235859s Time used: 0.225839 Trying to remove transition: 0, k^0 -> 1 + k^0, k_1^0 -> 0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.095642s Time used: 0.075096 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003646s Time used: 4.00041 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.009262s Time used: 4.00018 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.080624s Time used: 1.04246 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 3.037322s Time used: 2.98185 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.005606s Time used: 1.00556 LOG: SAT solveNonLinear - Elapsed time: 4.042928s Cost: 1; Total time: 3.98741 Termination implied by a set of invariant(s): Invariant at l14: k_1^0 <= h^0 + j^0 + sourceflag^0 Invariant at l18: k_1^0 + sourceflag^0 <= h^0 Invariant at l23: k_1^0 <= edgecount^0 [ 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): 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, j^0 -> 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, j^0 -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, sourceflag^0 -> 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, sourceflag^0 -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + h^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + h^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): 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, j^0 -> 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, j^0 -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, sourceflag^0 -> 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, sourceflag^0 -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + h^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + h^0, rest remain the same}> Quasi-ranking function: 50000 - k^0 New Graphs: Transitions: 0, k^0 -> 1 + k^0, k_1^0 -> 0, rest remain the same}> 0, k_1^0 -> 0, rest remain the same}> 1 + i^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k_1^0 -> 1 + k_1^0, rest remain the same}> 1 + j^0, rest remain the same}> 0, j^0 -> 1 + j^0, rest remain the same}> 1 + j^0, rest remain the same}> 1, j^0 -> 0, rest remain the same}> 1 + j^0, rest remain the same}> 1 + j^0, sourceflag^0 -> 1, rest remain the same}> 1 + j^0, rest remain the same}> 0, sourceflag^0 -> 0, rest remain the same}> 1 + h^0, rest remain the same}> 1 + h^0, rest remain the same}> Variables: destflag^0, edgecount^0, h^0, i^0, j^0, k^0, k_1^0, nodecount^0, sourceflag^0 Checking conditional termination of SCC {l11, l14, l18, l23}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.019478s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.278921s Trying to remove transition: 1 + h^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.165234s Time used: 0.143603 Trying to remove transition: 1 + h^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.172050s Time used: 0.152493 Trying to remove transition: 0, sourceflag^0 -> 0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.108062s Time used: 0.088432 Trying to remove transition: 1 + j^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.121321s Time used: 0.11732 Trying to remove transition: 1 + j^0, sourceflag^0 -> 1, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.147022s Time used: 0.142809 Trying to remove transition: 1 + j^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.127778s Time used: 0.123635 Trying to remove transition: 1, j^0 -> 0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.106202s Time used: 0.102281 Trying to remove transition: 1 + j^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.144701s Time used: 0.140592 Trying to remove transition: 0, j^0 -> 1 + j^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.153845s Time used: 0.149455 Trying to remove transition: 1 + j^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.147490s Time used: 0.14341 Trying to remove transition: 0, k_1^0 -> 1 + k_1^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.931416s Time used: 0.927555 Trying to remove transition: 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.522250s Time used: 0.517781 Trying to remove transition: 0, k_1^0 -> 1 + k_1^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.954945s Time used: 0.949862 Trying to remove transition: 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.572437s Time used: 0.567631 Trying to remove transition: 0, k_1^0 -> 1 + k_1^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.192175s Time used: 1.18728 Trying to remove transition: 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.432334s Time used: 0.427519 Trying to remove transition: 1 + i^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.164671s Time used: 0.159701 Trying to remove transition: 0, k_1^0 -> 0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.215433s Time used: 0.203005 Trying to remove transition: 0, k^0 -> 1 + k^0, k_1^0 -> 0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.125078s Time used: 0.096593 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.825749s Time used: 0.822572 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.952063s Time used: 0.942987 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.111602s Time used: 1.08182 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.823564s Time used: 0.769745 Termination failed. Trying to show unreachability... Proving unreachability of entry: 0, k^0 -> 0, rest remain the same}> LOG: CALL check - Post:1 <= 0 - Process 1 * Exit transition: 0, k^0 -> 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: 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 3 * Exit transition: * Postcondition : 1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.008030s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.008134s 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.038146s Time used: 0.037882 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.025774s Time used: 0.025727 LOG: SAT solveNonLinear - Elapsed time: 0.063920s Cost: 1; Total time: 0.063609 Failed at location 1: 1 <= nodecount^0 Before Improving: Quasi-invariant at l1: 1 <= nodecount^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003036s Remaining time after improvement: 0.99809 Postcondition implied by a set of quasi-invariant(s): Quasi-invariant at l1: 1 <= nodecount^0 Postcondition: 1 <= nodecount^0 LOG: CALL check - Post:1 <= nodecount^0 - Process 4 * Exit transition: * Postcondition : 1 <= nodecount^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.009024s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.009140s LOG: NarrowEntry size 1 INVARIANTS: 1: Quasi-INVARIANTS to narrow Graph: 1: 1 <= nodecount^0 , 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.038130s Time used: 0.037883 Improving Solution with cost 50 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.027588s Time used: 0.027571 LOG: SAT solveNonLinear - Elapsed time: 0.065717s Cost: 50; Total time: 0.065454 Some transition disabled by a set of invariant(s): Invariant at l1: 1 + nodecount^0 <= i^0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: 1 + i^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003516s Time used: 0.001803 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.028601s Time used: 0.028492 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.007937s Time used: 1.00771 LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 1.270327s LOG: NarrowEntry size 1 Narrowing transition: 1 + i^0, rest remain the same}> LOG: Narrow transition size 1 ENTRIES: 0, rest remain the same}> END ENTRIES: GRAPH: 1 + i^0, rest remain the same}> END GRAPH: EXIT: 0, k^0 -> 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.038337s Time used: 0.03809 Improving Solution with cost 50 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.024749s Time used: 0.02474 LOG: SAT solveNonLinear - Elapsed time: 0.063087s Cost: 50; Total time: 0.06283 Some transition disabled by a set of invariant(s): Invariant at l3: nodecount^0 <= 1 + i^0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: 1 + i^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003699s Time used: 0.001847 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.027983s Time used: 0.027861 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.008678s Time used: 1.00846 LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 2.456138s Cannot prove unreachability Proving non-termination of subgraph 3 Transitions: 0, k^0 -> 1 + k^0, k_1^0 -> 0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 0, rest remain the same}> 0, k_1^0 -> 0, rest remain the same}> 1 + i^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> 0, k_1^0 -> 1 + k_1^0, rest remain the same}> 1 + j^0, rest remain the same}> 0, j^0 -> 1 + j^0, rest remain the same}> 1 + j^0, rest remain the same}> 1, j^0 -> 0, rest remain the same}> 1 + j^0, rest remain the same}> 1 + j^0, sourceflag^0 -> 1, rest remain the same}> 1 + j^0, rest remain the same}> 0, sourceflag^0 -> 0, rest remain the same}> 1 + h^0, rest remain the same}> 1 + h^0, rest remain the same}> Variables: edgecount^0, i^0, k^0, nodecount^0, j^0, k_1^0, sourceflag^0, destflag^0, h^0 Checking conditional non-termination of SCC {l11, l14, l18, l23}... EXIT TRANSITIONS: Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.469725s Time used: 0.467894 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.101793s Time used: 0.101783 LOG: SAT solveNonLinear - Elapsed time: 0.571518s Cost: 1; Total time: 0.569677 Failed at location 11: nodecount^0 <= k^0 Before Improving: Quasi-invariant at l11: nodecount^0 <= k^0 Quasi-invariant at l14: nodecount^0 <= 1 + k^0 Quasi-invariant at l18: nodecount^0 <= 1 + k^0 Quasi-invariant at l23: nodecount^0 <= 1 + k^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.019262s Remaining time after improvement: 0.986535 Non-termination implied by a set of quasi-invariant(s): Quasi-invariant at l11: nodecount^0 <= k^0 Quasi-invariant at l14: nodecount^0 <= 1 + k^0 Quasi-invariant at l18: nodecount^0 <= 1 + k^0 Quasi-invariant at l23: nodecount^0 <= 1 + k^0 Strengthening and disabling EXIT transitions... Closed exits from l11: 1 Closed exits from l14: 4 Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k^0 -> 1 + k^0, k_1^0 -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 0, k^0 -> 1 + k^0, k_1^0 -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k_1^0 -> 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, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 0, k^0 -> 1 + k^0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, k_1^0 -> 1 + k_1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, j^0 -> 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, j^0 -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, sourceflag^0 -> 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, sourceflag^0 -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + h^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + h^0, rest remain the same}> Calling reachability with... Transition: Conditions: nodecount^0 <= k^0, Transition: Conditions: nodecount^0 <= k^0, OPEN EXITS: --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: 0, k^0 -> 0, rest remain the same}> Conditions: nodecount^0 <= k^0, Transition: 0, k^0 -> 0, rest remain the same}> Conditions: nodecount^0 <= k^0, Transition: 0, k^0 -> 0, rest remain the same}> Conditions: nodecount^0 <= k^0, Transition: 0, k^0 -> 0, rest remain the same}> Conditions: nodecount^0 <= k^0, OPEN EXITS: 0, k^0 -> 0, rest remain the same}> (condsUp: nodecount^0 <= 0, nodecount^0 <= 0) 0, k^0 -> 0, rest remain the same}> (condsUp: nodecount^0 <= 0, nodecount^0 <= 0) --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: 0, rest remain the same}> Conditions: nodecount^0 <= 1 + i^0, nodecount^0 <= 0, nodecount^0 <= 0, Transition: 0, rest remain the same}> Conditions: nodecount^0 <= 1 + i^0, nodecount^0 <= 0, nodecount^0 <= 0, OPEN EXITS: 0, rest remain the same}> (condsUp: nodecount^0 <= 1, nodecount^0 <= 0, nodecount^0 <= 0) 0, rest remain the same}> (condsUp: nodecount^0 <= 1, nodecount^0 <= 0, nodecount^0 <= 0) --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: Conditions: nodecount^0 <= i^0, nodecount^0 <= 1, nodecount^0 <= 0, nodecount^0 <= 0, Transition: Conditions: nodecount^0 <= i^0, nodecount^0 <= 1, nodecount^0 <= 0, nodecount^0 <= 0, OPEN EXITS: > Conditions are reachable! Program does NOT terminate