160.89/161.08 NO 160.89/161.08 160.89/161.09 Solver Timeout: 4 160.89/161.09 Global Timeout: 300 160.89/161.09 No parsing errors! 160.89/161.09 Init Location: 0 160.89/161.09 Transitions: 160.89/161.09 160.89/161.09 160.89/161.09 (~(1) + x^0), y^0 -> (~(1) + y^0), z^0 -> (1 + z^0)}> 160.89/161.09 160.89/161.09 (0 + y^0)}> 160.89/161.09 160.89/161.09 160.89/161.09 Fresh variables: 160.89/161.09 160.89/161.09 Undef variables: 160.89/161.09 160.89/161.09 Abstraction variables: 160.89/161.09 160.89/161.09 Exit nodes: 160.89/161.09 160.89/161.09 Accepting locations: 160.89/161.09 160.89/161.09 Asserts: 160.89/161.09 160.89/161.09 Preprocessed LLVMGraph 160.89/161.09 Init Location: 0 160.89/161.09 Transitions: 160.89/161.09 160.89/161.09 160.89/161.09 (~(1) + x^0), y^0 -> (~(1) + y^0), z^0 -> (1 + z^0)}> 160.89/161.09 160.89/161.09 Fresh variables: 160.89/161.09 160.89/161.09 Undef variables: 160.89/161.09 160.89/161.09 Abstraction variables: 160.89/161.09 160.89/161.09 Exit nodes: 160.89/161.09 160.89/161.09 Accepting locations: 160.89/161.09 160.89/161.09 Asserts: 160.89/161.09 160.89/161.09 ************************************************************* 160.89/161.09 ******************************************************************************************* 160.89/161.09 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 160.89/161.09 ******************************************************************************************* 160.89/161.09 160.89/161.09 Init Location: 0 160.89/161.09 Graph 0: 160.89/161.09 Transitions: 160.89/161.09 Variables: 160.89/161.09 160.89/161.09 Graph 1: 160.89/161.09 Transitions: 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Variables: 160.89/161.09 x^0, y^0, z^0 160.89/161.09 160.89/161.09 Graph 2: 160.89/161.09 Transitions: 160.89/161.09 Variables: 160.89/161.09 160.89/161.09 Precedence: 160.89/161.09 Graph 0 160.89/161.09 160.89/161.09 Graph 1 160.89/161.09 160.89/161.09 160.89/161.09 Graph 2 160.89/161.09 160.89/161.09 160.89/161.09 Map Locations to Subgraph: 160.89/161.09 ( 0 , 0 ) 160.89/161.09 ( 1 , 1 ) 160.89/161.09 ( 2 , 2 ) 160.89/161.09 160.89/161.09 ******************************************************************************************* 160.89/161.09 ******************************** CHECKING ASSERTIONS ******************************** 160.89/161.09 ******************************************************************************************* 160.89/161.09 160.89/161.09 Proving termination of subgraph 0 160.89/161.09 Proving termination of subgraph 1 160.89/161.09 Checking unfeasibility... 160.89/161.09 Time used: 0.002109 160.89/161.09 160.89/161.09 Checking conditional termination of SCC {l1}... 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.000444s 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.001258s 160.89/161.09 Trying to remove transition: -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006564s 160.89/161.09 Time used: 0.006449 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001910s 160.89/161.09 Time used: 4.00122 160.89/161.09 Solving with 2 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.067654s 160.89/161.09 Time used: 4.00044 160.89/161.09 Solving with 3 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.002519s 160.89/161.09 Time used: 1.00008 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012076s 160.89/161.09 Time used: 0.008032 160.89/161.09 Improving Solution with cost 1 ... 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetNextSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.014414s 160.89/161.09 Time used: 0.014408 160.89/161.09 160.89/161.09 LOG: SAT solveNonLinear - Elapsed time: 0.026490s 160.89/161.09 Cost: 1; Total time: 0.02244 160.89/161.09 Termination implied by a set of invariant(s): 160.89/161.09 Invariant at l1: y^0 <= 1 + x^0 160.89/161.09 [ Invariant Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 [ Termination Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Quasi-ranking function: 50000 - x^0 + 2*y^0 160.89/161.09 New Graphs: 160.89/161.09 Transitions: 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Variables: 160.89/161.09 x^0, y^0, z^0 160.89/161.09 Checking conditional termination of SCC {l1}... 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.000620s 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.003048s 160.89/161.09 Trying to remove transition: -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008460s 160.89/161.09 Time used: 0.008301 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002665s 160.89/161.09 Time used: 4.00167 160.89/161.09 Solving with 2 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.072053s 160.89/161.09 Time used: 4.00051 160.89/161.09 Solving with 3 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.002410s 160.89/161.09 Time used: 1.00016 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013875s 160.89/161.09 Time used: 0.009398 160.89/161.09 Improving Solution with cost 1 ... 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetNextSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.015369s 160.89/161.09 Time used: 0.015363 160.89/161.09 160.89/161.09 LOG: SAT solveNonLinear - Elapsed time: 0.029244s 160.89/161.09 Cost: 1; Total time: 0.024761 160.89/161.09 Termination implied by a set of invariant(s): 160.89/161.09 Invariant at l1: y^0 <= x^0 160.89/161.09 [ Invariant Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 [ Termination Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Quasi-ranking function: 50000 + y^0 160.89/161.09 New Graphs: 160.89/161.09 Transitions: 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Variables: 160.89/161.09 x^0, y^0, z^0 160.89/161.09 Checking conditional termination of SCC {l1}... 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.000701s 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.002724s 160.89/161.09 Trying to remove transition: -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009050s 160.89/161.09 Time used: 0.008891 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001435s 160.89/161.09 Time used: 4.00075 160.89/161.09 Solving with 2 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.013998s 160.89/161.09 Time used: 4.00041 160.89/161.09 Solving with 3 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.004525s 160.89/161.09 Time used: 1.00011 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013536s 160.89/161.09 Time used: 0.009507 160.89/161.09 Improving Solution with cost 1 ... 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetNextSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.018287s 160.89/161.09 Time used: 0.01828 160.89/161.09 160.89/161.09 LOG: SAT solveNonLinear - Elapsed time: 0.031823s 160.89/161.09 Cost: 1; Total time: 0.027787 160.89/161.09 Termination implied by a set of invariant(s): 160.89/161.09 Invariant at l1: y^0 <= x^0 160.89/161.09 [ Invariant Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 [ Termination Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Quasi-ranking function: 50000 + 2*x^0 - y^0 160.89/161.09 New Graphs: 160.89/161.09 Transitions: 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Variables: 160.89/161.09 x^0, y^0, z^0 160.89/161.09 Checking conditional termination of SCC {l1}... 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.000798s 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.003209s 160.89/161.09 Trying to remove transition: -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015027s 160.89/161.09 Time used: 0.014859 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001837s 160.89/161.09 Time used: 4.00106 160.89/161.09 Solving with 2 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.032691s 160.89/161.09 Time used: 4.00286 160.89/161.09 Solving with 3 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.002320s 160.89/161.09 Time used: 1.00006 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015380s 160.89/161.09 Time used: 0.011033 160.89/161.09 Improving Solution with cost 1 ... 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetNextSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.019924s 160.89/161.09 Time used: 0.019913 160.89/161.09 160.89/161.09 LOG: SAT solveNonLinear - Elapsed time: 0.035304s 160.89/161.09 Cost: 1; Total time: 0.030946 160.89/161.09 Termination implied by a set of invariant(s): 160.89/161.09 Invariant at l1: y^0 <= x^0 160.89/161.09 [ Invariant Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 [ Termination Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Quasi-ranking function: 50000 + x^0 + y^0 160.89/161.09 New Graphs: 160.89/161.09 Transitions: 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Variables: 160.89/161.09 x^0, y^0, z^0 160.89/161.09 Checking conditional termination of SCC {l1}... 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.000888s 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.003381s 160.89/161.09 Trying to remove transition: -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011814s 160.89/161.09 Time used: 0.011639 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001375s 160.89/161.09 Time used: 4.00051 160.89/161.09 Solving with 2 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.012439s 160.89/161.09 Time used: 4.00053 160.89/161.09 Solving with 3 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.002676s 160.89/161.09 Time used: 1.00014 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016433s 160.89/161.09 Time used: 0.012377 160.89/161.09 Improving Solution with cost 1 ... 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetNextSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.016054s 160.89/161.09 Time used: 0.016047 160.89/161.09 160.89/161.09 LOG: SAT solveNonLinear - Elapsed time: 0.032487s 160.89/161.09 Cost: 1; Total time: 0.028424 160.89/161.09 Termination implied by a set of invariant(s): 160.89/161.09 Invariant at l1: y^0 <= 1 + x^0 160.89/161.09 [ Invariant Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 [ Termination Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Quasi-ranking function: 50000 + x^0 160.89/161.09 New Graphs: 160.89/161.09 Transitions: 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Variables: 160.89/161.09 x^0, y^0, z^0 160.89/161.09 Checking conditional termination of SCC {l1}... 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.000968s 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.003943s 160.89/161.09 Trying to remove transition: -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015326s 160.89/161.09 Time used: 0.015148 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001746s 160.89/161.09 Time used: 4.00094 160.89/161.09 Solving with 2 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.004707s 160.89/161.09 Time used: 4.00053 160.89/161.09 Solving with 3 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.002878s 160.89/161.09 Time used: 1.00003 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 2.838210s 160.89/161.09 Time used: 2.83369 160.89/161.09 Improving Solution with cost 1 ... 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetNextSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.027201s 160.89/161.09 Time used: 0.027193 160.89/161.09 160.89/161.09 LOG: SAT solveNonLinear - Elapsed time: 2.865411s 160.89/161.09 Cost: 1; Total time: 2.86088 160.89/161.09 Termination implied by a set of invariant(s): 160.89/161.09 Invariant at l1: y^0 <= x^0 160.89/161.09 [ Invariant Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 [ Termination Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Quasi-ranking function: 50000 - 2*x^0 + 4*y^0 + z^0 160.89/161.09 New Graphs: 160.89/161.09 Transitions: 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Variables: 160.89/161.09 x^0, y^0, z^0 160.89/161.09 Checking conditional termination of SCC {l1}... 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.001088s 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.004870s 160.89/161.09 Trying to remove transition: -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015464s 160.89/161.09 Time used: 0.015256 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001749s 160.89/161.09 Time used: 4.00095 160.89/161.09 Solving with 2 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006574s 160.89/161.09 Time used: 4.00062 160.89/161.09 Solving with 3 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.003060s 160.89/161.09 Time used: 1.00062 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.017361s 160.89/161.09 Time used: 0.012919 160.89/161.09 Improving Solution with cost 1 ... 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetNextSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.016433s 160.89/161.09 Time used: 0.01642 160.89/161.09 160.89/161.09 LOG: SAT solveNonLinear - Elapsed time: 0.033794s 160.89/161.09 Cost: 1; Total time: 0.029339 160.89/161.09 Quasi-ranking function: 50000 + x^0 + y^0 - z^0 160.89/161.09 New Graphs: 160.89/161.09 Transitions: 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Variables: 160.89/161.09 x^0, y^0, z^0 160.89/161.09 Checking conditional termination of SCC {l1}... 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.001183s 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.005709s 160.89/161.09 Trying to remove transition: -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.017401s 160.89/161.09 Time used: 0.017197 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002042s 160.89/161.09 Time used: 4.00088 160.89/161.09 Solving with 2 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.011947s 160.89/161.09 Time used: 4.00053 160.89/161.09 Solving with 3 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.002902s 160.89/161.09 Time used: 1.00003 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018461s 160.89/161.09 Time used: 0.01413 160.89/161.09 Improving Solution with cost 1 ... 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetNextSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.019235s 160.89/161.09 Time used: 0.019225 160.89/161.09 160.89/161.09 LOG: SAT solveNonLinear - Elapsed time: 0.037696s 160.89/161.09 Cost: 1; Total time: 0.033355 160.89/161.09 Termination implied by a set of invariant(s): 160.89/161.09 Invariant at l1: x^0 <= 1 + y^0 160.89/161.09 [ Invariant Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 [ Termination Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Quasi-ranking function: 50000 + x^0 + y^0 + z^0 160.89/161.09 New Graphs: 160.89/161.09 Transitions: 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Variables: 160.89/161.09 x^0, y^0, z^0 160.89/161.09 Checking conditional termination of SCC {l1}... 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.001371s 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.006219s 160.89/161.09 Trying to remove transition: -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.021680s 160.89/161.09 Time used: 0.021459 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001848s 160.89/161.09 Time used: 4.00066 160.89/161.09 Solving with 2 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006546s 160.89/161.09 Time used: 4.0006 160.89/161.09 Solving with 3 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.002778s 160.89/161.09 Time used: 1.00015 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018507s 160.89/161.09 Time used: 0.0142 160.89/161.09 Improving Solution with cost 1 ... 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetNextSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.022686s 160.89/161.09 Time used: 0.022679 160.89/161.09 160.89/161.09 LOG: SAT solveNonLinear - Elapsed time: 0.041193s 160.89/161.09 Cost: 1; Total time: 0.036879 160.89/161.09 Termination implied by a set of invariant(s): 160.89/161.09 Invariant at l1: y^0 <= x^0 160.89/161.09 [ Invariant Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 [ Termination Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Quasi-ranking function: 50000 - 2*x^0 + 2*y^0 - z^0 160.89/161.09 New Graphs: 160.89/161.09 Transitions: 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Variables: 160.89/161.09 x^0, y^0, z^0 160.89/161.09 Checking conditional termination of SCC {l1}... 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.001551s 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.009214s 160.89/161.09 Trying to remove transition: -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022661s 160.89/161.09 Time used: 0.022419 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001747s 160.89/161.09 Time used: 4.00081 160.89/161.09 Solving with 2 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007007s 160.89/161.09 Time used: 4.00085 160.89/161.09 Solving with 3 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.002830s 160.89/161.09 Time used: 1.0001 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.020509s 160.89/161.09 Time used: 0.016013 160.89/161.09 Improving Solution with cost 1 ... 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetNextSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.021599s 160.89/161.09 Time used: 0.021593 160.89/161.09 160.89/161.09 LOG: SAT solveNonLinear - Elapsed time: 0.042108s 160.89/161.09 Cost: 1; Total time: 0.037606 160.89/161.09 Termination implied by a set of invariant(s): 160.89/161.09 Invariant at l1: x^0 <= 1 + y^0 160.89/161.09 [ Invariant Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 [ Termination Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Quasi-ranking function: 50000 - 2*x^0 - 2*y^0 - 5*z^0 160.89/161.09 New Graphs: 160.89/161.09 Transitions: 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Variables: 160.89/161.09 x^0, y^0, z^0 160.89/161.09 Checking conditional termination of SCC {l1}... 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.001635s 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.011953s 160.89/161.09 Trying to remove transition: -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.026134s 160.89/161.09 Time used: 0.025893 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001850s 160.89/161.09 Time used: 4.00093 160.89/161.09 Solving with 2 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005199s 160.89/161.09 Time used: 4.00064 160.89/161.09 Solving with 3 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.002762s 160.89/161.09 Time used: 1.00001 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.020139s 160.89/161.09 Time used: 0.015596 160.89/161.09 Improving Solution with cost 1 ... 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetNextSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.023563s 160.89/161.09 Time used: 0.023556 160.89/161.09 160.89/161.09 LOG: SAT solveNonLinear - Elapsed time: 0.043702s 160.89/161.09 Cost: 1; Total time: 0.039152 160.89/161.09 Termination implied by a set of invariant(s): 160.89/161.09 Invariant at l1: x^0 <= y^0 160.89/161.09 [ Invariant Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 [ Termination Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Quasi-ranking function: 50000 + 3*x^0 - y^0 + z^0 160.89/161.09 New Graphs: 160.89/161.09 Transitions: 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Variables: 160.89/161.09 x^0, y^0, z^0 160.89/161.09 Checking conditional termination of SCC {l1}... 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.001603s 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.007424s 160.89/161.09 Trying to remove transition: -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.020259s 160.89/161.09 Time used: 0.02002 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002896s 160.89/161.09 Time used: 4.00167 160.89/161.09 Solving with 2 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.030012s 160.89/161.09 Time used: 4.00094 160.89/161.09 Solving with 3 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.002965s 160.89/161.09 Time used: 1.00015 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.020283s 160.89/161.09 Time used: 0.01558 160.89/161.09 Improving Solution with cost 1 ... 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetNextSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.024665s 160.89/161.09 Time used: 0.024658 160.89/161.09 160.89/161.09 LOG: SAT solveNonLinear - Elapsed time: 0.044949s 160.89/161.09 Cost: 1; Total time: 0.040238 160.89/161.09 Quasi-ranking function: 50000 + x^0 - 2*y^0 - 2*z^0 160.89/161.09 New Graphs: 160.89/161.09 Transitions: 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Variables: 160.89/161.09 x^0, y^0, z^0 160.89/161.09 Checking conditional termination of SCC {l1}... 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.001709s 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.007791s 160.89/161.09 Trying to remove transition: -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.025934s 160.89/161.09 Time used: 0.025681 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002905s 160.89/161.09 Time used: 4.00167 160.89/161.09 Solving with 2 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.011515s 160.89/161.09 Time used: 4.00105 160.89/161.09 Solving with 3 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.002487s 160.89/161.09 Time used: 1.00005 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022322s 160.89/161.09 Time used: 0.017295 160.89/161.09 Improving Solution with cost 1 ... 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetNextSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.020719s 160.89/161.09 Time used: 0.020712 160.89/161.09 160.89/161.09 LOG: SAT solveNonLinear - Elapsed time: 0.043041s 160.89/161.09 Cost: 1; Total time: 0.038007 160.89/161.09 Termination implied by a set of invariant(s): 160.89/161.09 Invariant at l1: y^0 <= 1 + x^0 160.89/161.09 [ Invariant Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 [ Termination Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Quasi-ranking function: 50000 - y^0 - 2*z^0 160.89/161.09 New Graphs: 160.89/161.09 Transitions: 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Variables: 160.89/161.09 x^0, y^0, z^0 160.89/161.09 Checking conditional termination of SCC {l1}... 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.001816s 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.009137s 160.89/161.09 Trying to remove transition: -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.024127s 160.89/161.09 Time used: 0.023867 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.004418s 160.89/161.09 Time used: 4.00352 160.89/161.09 Solving with 2 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.023593s 160.89/161.09 Time used: 4.0009 160.89/161.09 Solving with 3 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.002708s 160.89/161.09 Time used: 1.00025 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023353s 160.89/161.09 Time used: 0.01842 160.89/161.09 Improving Solution with cost 1 ... 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetNextSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.019405s 160.89/161.09 Time used: 0.019384 160.89/161.09 160.89/161.09 LOG: SAT solveNonLinear - Elapsed time: 0.042757s 160.89/161.09 Cost: 1; Total time: 0.037804 160.89/161.09 Quasi-ranking function: 50000 + 3*y^0 + 2*z^0 160.89/161.09 New Graphs: 160.89/161.09 Transitions: 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Variables: 160.89/161.09 x^0, y^0, z^0 160.89/161.09 Checking conditional termination of SCC {l1}... 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.001948s 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.014842s 160.89/161.09 Trying to remove transition: -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.027357s 160.89/161.09 Time used: 0.027081 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001950s 160.89/161.09 Time used: 4.00106 160.89/161.09 Solving with 2 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.010818s 160.89/161.09 Time used: 4.00092 160.89/161.09 Solving with 3 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.003388s 160.89/161.09 Time used: 1.00036 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023024s 160.89/161.09 Time used: 0.01837 160.89/161.09 Improving Solution with cost 1 ... 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetNextSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.021137s 160.89/161.09 Time used: 0.02113 160.89/161.09 160.89/161.09 LOG: SAT solveNonLinear - Elapsed time: 0.044161s 160.89/161.09 Cost: 1; Total time: 0.0395 160.89/161.09 Termination implied by a set of invariant(s): 160.89/161.09 Invariant at l1: y^0 <= 1 + x^0 160.89/161.09 [ Invariant Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 [ Termination Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Quasi-ranking function: 50000 + y^0 - z^0 160.89/161.09 New Graphs: 160.89/161.09 Transitions: 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Variables: 160.89/161.09 x^0, y^0, z^0 160.89/161.09 Checking conditional termination of SCC {l1}... 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.002022s 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.009430s 160.89/161.09 Trying to remove transition: -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.026880s 160.89/161.09 Time used: 0.026279 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002847s 160.89/161.09 Time used: 4.00193 160.89/161.09 Solving with 2 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.011447s 160.89/161.09 Time used: 4.00089 160.89/161.09 Solving with 3 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.002928s 160.89/161.09 Time used: 1.00003 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023932s 160.89/161.09 Time used: 0.019226 160.89/161.09 Improving Solution with cost 1 ... 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetNextSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.020960s 160.89/161.09 Time used: 0.020947 160.89/161.09 160.89/161.09 LOG: SAT solveNonLinear - Elapsed time: 0.044892s 160.89/161.09 Cost: 1; Total time: 0.040173 160.89/161.09 Termination implied by a set of invariant(s): 160.89/161.09 Invariant at l1: y^0 <= 1 + x^0 160.89/161.09 [ Invariant Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 [ Termination Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Quasi-ranking function: 50000 + 3*x^0 + 2*z^0 160.89/161.09 New Graphs: 160.89/161.09 Transitions: 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Variables: 160.89/161.09 x^0, y^0, z^0 160.89/161.09 Checking conditional termination of SCC {l1}... 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.002105s 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.020446s 160.89/161.09 Trying to remove transition: -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.029369s 160.89/161.09 Time used: 0.028666 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.242544s 160.89/161.09 Time used: 1.24161 160.89/161.09 Solving with 2 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.999219s 160.89/161.09 Time used: 0.996548 160.89/161.09 Solving with 3 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.996111s 160.89/161.09 Time used: 0.993835 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.025421s 160.89/161.09 Time used: 0.020834 160.89/161.09 Improving Solution with cost 1 ... 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetNextSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.020825s 160.89/161.09 Time used: 0.020818 160.89/161.09 160.89/161.09 LOG: SAT solveNonLinear - Elapsed time: 0.046246s 160.89/161.09 Cost: 1; Total time: 0.041652 160.89/161.09 Termination implied by a set of invariant(s): 160.89/161.09 Invariant at l1: x^0 <= 1 + y^0 160.89/161.09 [ Invariant Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 [ Termination Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Quasi-ranking function: 50000 - z^0 160.89/161.09 New Graphs: 160.89/161.09 Transitions: 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Variables: 160.89/161.09 x^0, y^0, z^0 160.89/161.09 Checking conditional termination of SCC {l1}... 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.002204s 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.017019s 160.89/161.09 Trying to remove transition: -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.033460s 160.89/161.09 Time used: 0.032781 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.880996s 160.89/161.09 Time used: 0.880121 160.89/161.09 Solving with 2 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.997840s 160.89/161.09 Time used: 0.996406 160.89/161.09 Solving with 3 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.997420s 160.89/161.09 Time used: 0.994994 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.024349s 160.89/161.09 Time used: 0.019674 160.89/161.09 Improving Solution with cost 1 ... 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetNextSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.019326s 160.89/161.09 Time used: 0.019319 160.89/161.09 160.89/161.09 LOG: SAT solveNonLinear - Elapsed time: 0.043675s 160.89/161.09 Cost: 1; Total time: 0.038993 160.89/161.09 Quasi-ranking function: 50000 - 2*x^0 - 3*z^0 160.89/161.09 New Graphs: 160.89/161.09 Transitions: 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Variables: 160.89/161.09 x^0, y^0, z^0 160.89/161.09 Checking conditional termination of SCC {l1}... 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.002301s 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.010918s 160.89/161.09 Trying to remove transition: -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.028723s 160.89/161.09 Time used: 0.028051 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.896252s 160.89/161.09 Time used: 0.894515 160.89/161.09 Solving with 2 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.997432s 160.89/161.09 Time used: 0.99598 160.89/161.09 Solving with 3 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.997031s 160.89/161.09 Time used: 0.994981 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.024874s 160.89/161.09 Time used: 0.020155 160.89/161.09 Improving Solution with cost 1 ... 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetNextSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.018363s 160.89/161.09 Time used: 0.018356 160.89/161.09 160.89/161.09 LOG: SAT solveNonLinear - Elapsed time: 0.043237s 160.89/161.09 Cost: 1; Total time: 0.038511 160.89/161.09 Termination implied by a set of invariant(s): 160.89/161.09 Invariant at l1: y^0 <= 1 + x^0 160.89/161.09 [ Invariant Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 [ Termination Graph ] 160.89/161.09 Strengthening and disabling transitions... 160.89/161.09 160.89/161.09 LOG: CALL solverLinear in Graph for feasibility 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear in Graph for feasibility 160.89/161.09 Strengthening transition (result): 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Quasi-ranking function: 50000 + x^0 - z^0 160.89/161.09 New Graphs: 160.89/161.09 Transitions: 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Variables: 160.89/161.09 x^0, y^0, z^0 160.89/161.09 Checking conditional termination of SCC {l1}... 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.002360s 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.014710s 160.89/161.09 Trying to remove transition: -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.029644s 160.89/161.09 Time used: 0.028942 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.870392s 160.89/161.09 Time used: 0.869492 160.89/161.09 Solving with 2 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.998303s 160.89/161.09 Time used: 0.996646 160.89/161.09 Solving with 3 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.997151s 160.89/161.09 Time used: 0.994649 160.89/161.09 Solving with 1 template(s). 160.89/161.09 160.89/161.09 LOG: CALL solveNonLinearGetFirstSolution 160.89/161.09 160.89/161.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022779s 160.89/161.09 Time used: 0.018181 160.89/161.09 Termination failed. Trying to show unreachability... 160.89/161.09 Proving unreachability of entry: 160.89/161.09 160.89/161.09 LOG: CALL check - Post:1 <= 0 - Process 1 160.89/161.09 * Exit transition: 160.89/161.09 * Postcondition : 1 <= 0 160.89/161.09 160.89/161.09 LOG: CALL solveLinear 160.89/161.09 160.89/161.09 LOG: RETURN solveLinear - Elapsed time: 0.002987s 160.89/161.09 > Postcondition is not implied! 160.89/161.09 160.89/161.09 LOG: RETURN check - Elapsed time: 0.003062s 160.89/161.09 Cannot prove unreachability 160.89/161.09 160.89/161.09 Proving non-termination of subgraph 1 160.89/161.09 Transitions: 160.89/161.09 -1 + x^0, y^0 -> -1 + y^0, z^0 -> 1 + z^0, rest remain the same}> 160.89/161.09 Variables: 160.89/161.09 x^0, y^0, z^0 160.89/161.09 160.89/161.09 Checking conditional non-termination of SCC {l1}... 160.89/161.09 > No exit transition to close. 160.89/161.09 Calling reachability with... 160.89/161.09 Transition: 160.89/161.09 Conditions: 160.89/161.09 OPEN EXITS: 160.89/161.09 160.89/161.09 160.89/161.09 --- Reachability graph --- 160.89/161.09 > Graph without transitions. 160.89/161.09 160.89/161.09 Calling reachability with... 160.89/161.09 Transition: 160.89/161.09 Conditions: 160.89/161.09 OPEN EXITS: 160.89/161.09 160.89/161.09 160.89/161.09 > Conditions are reachable! 160.89/161.09 160.89/161.09 Program does NOT terminate 160.89/161.09 /export/starexec/sandbox2/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 160.89/161.09 /export/starexec/sandbox2/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 160.89/161.09 EOF