51.21/51.30 NO 51.21/51.30 51.21/51.30 Solver Timeout: 4 51.21/51.30 Global Timeout: 300 51.21/51.30 No parsing errors! 51.21/51.30 Init Location: 0 51.21/51.30 Transitions: 51.21/51.30 51.21/51.30 51.21/51.30 51.21/51.30 (0 + x7^0)}> 51.21/51.30 51.21/51.30 51.21/51.30 51.21/51.30 (0 + undef120), tmp___1^0 -> undef120}> 51.21/51.30 51.21/51.30 ((0 + x15^0) + y16^0)}> 51.21/51.30 (0 + y16^0)}> 51.21/51.30 51.21/51.30 51.21/51.30 51.21/51.30 51.21/51.30 (0 + x15^0)}> 51.21/51.30 0, j^0 -> (0 + undef281), tmp___0^0 -> undef281, x15^0 -> 3, y16^0 -> ~(6)}> 51.21/51.30 51.21/51.30 51.21/51.30 ((0 + x11^0) + y12^0)}> 51.21/51.30 (0 + y12^0)}> 51.21/51.30 51.21/51.30 51.21/51.30 51.21/51.30 (0 + x11^0)}> 51.21/51.30 51.21/51.30 0, i^0 -> (0 + undef460), tmp^0 -> undef460, x11^0 -> ~(3), y12^0 -> 4}> 51.21/51.30 51.21/51.30 ((0 + x7^0) + y8^0)}> 51.21/51.30 (0 + y8^0)}> 51.21/51.30 51.21/51.30 0, x7^0 -> 3, y8^0 -> 3}> 51.21/51.30 51.21/51.30 51.21/51.30 Fresh variables: 51.21/51.30 undef120, undef281, undef460, 51.21/51.30 51.21/51.30 Undef variables: 51.21/51.30 undef120, undef281, undef460, 51.21/51.30 51.21/51.30 Abstraction variables: 51.21/51.30 51.21/51.30 Exit nodes: 51.21/51.30 51.21/51.30 Accepting locations: 51.21/51.30 51.21/51.30 Asserts: 51.21/51.30 51.21/51.30 Preprocessed LLVMGraph 51.21/51.30 Init Location: 0 51.21/51.30 Transitions: 51.21/51.30 0, i^0 -> (0 + undef460), x11^0 -> ~(3), y12^0 -> 4}> 51.21/51.30 51.21/51.30 51.21/51.30 51.21/51.30 ((0 + x15^0) + y16^0)}> 51.21/51.30 0, x15^0 -> 3, y16^0 -> ~(6)}> 51.21/51.30 51.21/51.30 ((0 + x11^0) + y12^0)}> 51.21/51.30 51.21/51.30 Fresh variables: 51.21/51.30 undef120, undef281, undef460, 51.21/51.30 51.21/51.30 Undef variables: 51.21/51.30 undef120, undef281, undef460, 51.21/51.30 51.21/51.30 Abstraction variables: 51.21/51.30 51.21/51.30 Exit nodes: 51.21/51.30 51.21/51.30 Accepting locations: 51.21/51.30 51.21/51.30 Asserts: 51.21/51.30 51.21/51.30 ************************************************************* 51.21/51.30 ******************************************************************************************* 51.21/51.30 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 51.21/51.30 ******************************************************************************************* 51.21/51.30 51.21/51.30 Init Location: 0 51.21/51.30 Graph 0: 51.21/51.30 Transitions: 51.21/51.30 Variables: 51.21/51.30 51.21/51.30 Graph 1: 51.21/51.30 Transitions: 51.21/51.30 51.21/51.30 x11^0 + y12^0, rest remain the same}> 51.21/51.30 Variables: 51.21/51.30 i13^0, x11^0, y12^0 51.21/51.30 51.21/51.30 Graph 2: 51.21/51.30 Transitions: 51.21/51.30 51.21/51.30 x15^0 + y16^0, rest remain the same}> 51.21/51.30 Variables: 51.21/51.30 i17^0, x15^0, y16^0 51.21/51.30 51.21/51.30 Graph 3: 51.21/51.30 Transitions: 51.21/51.30 Variables: 51.21/51.30 51.21/51.30 Precedence: 51.21/51.30 Graph 0 51.21/51.30 51.21/51.30 Graph 1 51.21/51.30 0, i^0 -> undef460, x11^0 -> -3, y12^0 -> 4, rest remain the same}> 51.21/51.30 51.21/51.30 Graph 2 51.21/51.30 0, x15^0 -> 3, y16^0 -> -6, rest remain the same}> 51.21/51.30 51.21/51.30 Graph 3 51.21/51.30 51.21/51.30 51.21/51.30 51.21/51.30 Map Locations to Subgraph: 51.21/51.30 ( 0 , 0 ) 51.21/51.30 ( 5 , 3 ) 51.21/51.30 ( 9 , 2 ) 51.21/51.30 ( 14 , 1 ) 51.21/51.30 51.21/51.30 ******************************************************************************************* 51.21/51.30 ******************************** CHECKING ASSERTIONS ******************************** 51.21/51.30 ******************************************************************************************* 51.21/51.30 51.21/51.30 Proving termination of subgraph 0 51.21/51.30 Proving termination of subgraph 1 51.21/51.30 Checking unfeasibility... 51.21/51.30 Time used: 0.005786 51.21/51.30 Some transition disabled by a set of invariant(s): 51.21/51.30 Invariant at l14: 1 + x11^0 <= 0 51.21/51.30 51.21/51.30 Strengthening and disabling transitions... 51.21/51.30 > It's unfeasible. Removing transition: 51.21/51.30 x11^0 + y12^0, rest remain the same}> 51.21/51.30 51.21/51.30 LOG: CALL solverLinear in Graph for feasibility 51.21/51.30 51.21/51.30 LOG: RETURN solveLinear in Graph for feasibility 51.21/51.30 Strengthening transition (result): 51.21/51.30 51.21/51.30 Checking unfeasibility... 51.21/51.30 Time used: 0.002802 51.21/51.30 Some transition disabled by a set of invariant(s): 51.21/51.30 Invariant at l14: 0 <= i13^0 51.21/51.30 51.21/51.30 Strengthening and disabling transitions... 51.21/51.30 > It's unfeasible. Removing transition: 51.21/51.30 51.21/51.30 Checking unfeasibility... 51.21/51.30 Time used: 4.9e-05 51.21/51.30 51.21/51.30 Analyzing SCC {l14}... 51.21/51.30 No cycles found. 51.21/51.30 51.21/51.30 Proving termination of subgraph 2 51.21/51.30 Checking unfeasibility... 51.21/51.30 Time used: 0.005835 51.21/51.30 Some transition disabled by a set of invariant(s): 51.21/51.30 Invariant at l9: 1 <= x15^0 51.21/51.30 51.21/51.30 Strengthening and disabling transitions... 51.21/51.30 > It's unfeasible. Removing transition: 51.21/51.30 51.21/51.30 51.21/51.30 LOG: CALL solverLinear in Graph for feasibility 51.21/51.30 51.21/51.30 LOG: RETURN solveLinear in Graph for feasibility 51.21/51.30 Strengthening transition (result): 51.21/51.30 x15^0 + y16^0, rest remain the same}> 51.21/51.30 Checking unfeasibility... 51.21/51.30 Time used: 0.002475 51.21/51.30 51.21/51.30 Checking conditional termination of SCC {l9}... 51.21/51.30 51.21/51.30 LOG: CALL solveLinear 51.21/51.30 51.21/51.30 LOG: RETURN solveLinear - Elapsed time: 0.000768s 51.21/51.30 51.21/51.30 LOG: CALL solveLinear 51.21/51.30 51.21/51.30 LOG: RETURN solveLinear - Elapsed time: 0.001979s 51.21/51.30 Trying to remove transition: x15^0 + y16^0, rest remain the same}> 51.21/51.30 Solving with 1 template(s). 51.21/51.30 51.21/51.30 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.30 51.21/51.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007360s 51.21/51.30 Time used: 0.007223 51.21/51.30 Solving with 1 template(s). 51.21/51.30 51.21/51.30 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.30 51.21/51.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009300s 51.21/51.30 Time used: 0.008902 51.21/51.30 Solving with 2 template(s). 51.21/51.30 51.21/51.30 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.30 51.21/51.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001619s 51.21/51.30 Time used: 4.00076 51.21/51.30 Solving with 3 template(s). 51.21/51.30 51.21/51.30 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.30 51.21/51.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.011567s 51.21/51.31 Time used: 1.00075 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014694s 51.21/51.31 Time used: 0.00989 51.21/51.31 Improving Solution with cost 1 ... 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetNextSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.027240s 51.21/51.31 Time used: 0.027234 51.21/51.31 51.21/51.31 LOG: SAT solveNonLinear - Elapsed time: 0.041934s 51.21/51.31 Cost: 1; Total time: 0.037124 51.21/51.31 Termination implied by a set of invariant(s): 51.21/51.31 Invariant at l9: 0 <= 1 + x15^0 51.21/51.31 [ Invariant Graph ] 51.21/51.31 Strengthening and disabling transitions... 51.21/51.31 51.21/51.31 LOG: CALL solverLinear in Graph for feasibility 51.21/51.31 51.21/51.31 LOG: RETURN solveLinear in Graph for feasibility 51.21/51.31 Strengthening transition (result): 51.21/51.31 x15^0 + y16^0, rest remain the same}> 51.21/51.31 [ Termination Graph ] 51.21/51.31 Strengthening and disabling transitions... 51.21/51.31 51.21/51.31 LOG: CALL solverLinear in Graph for feasibility 51.21/51.31 51.21/51.31 LOG: RETURN solveLinear in Graph for feasibility 51.21/51.31 Strengthening transition (result): 51.21/51.31 x15^0 + y16^0, rest remain the same}> 51.21/51.31 Quasi-ranking function: 50000 - x15^0 - y16^0 51.21/51.31 New Graphs: 51.21/51.31 Transitions: 51.21/51.31 x15^0 + y16^0, rest remain the same}> 51.21/51.31 Variables: 51.21/51.31 i17^0, x15^0, y16^0 51.21/51.31 Checking conditional termination of SCC {l9}... 51.21/51.31 51.21/51.31 LOG: CALL solveLinear 51.21/51.31 51.21/51.31 LOG: RETURN solveLinear - Elapsed time: 0.000651s 51.21/51.31 51.21/51.31 LOG: CALL solveLinear 51.21/51.31 51.21/51.31 LOG: RETURN solveLinear - Elapsed time: 0.002875s 51.21/51.31 Trying to remove transition: x15^0 + y16^0, rest remain the same}> 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009374s 51.21/51.31 Time used: 0.009213 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009047s 51.21/51.31 Time used: 0.008528 51.21/51.31 Solving with 2 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001822s 51.21/51.31 Time used: 4.00084 51.21/51.31 Solving with 3 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.008845s 51.21/51.31 Time used: 1.00069 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016119s 51.21/51.31 Time used: 0.011178 51.21/51.31 Improving Solution with cost 1 ... 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetNextSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.027806s 51.21/51.31 Time used: 0.0278 51.21/51.31 51.21/51.31 LOG: SAT solveNonLinear - Elapsed time: 0.043925s 51.21/51.31 Cost: 1; Total time: 0.038978 51.21/51.31 Quasi-ranking function: 50000 - i17^0 + 50000*x15^0 - y16^0 51.21/51.31 New Graphs: 51.21/51.31 Transitions: 51.21/51.31 x15^0 + y16^0, rest remain the same}> 51.21/51.31 Variables: 51.21/51.31 i17^0, x15^0, y16^0 51.21/51.31 Checking conditional termination of SCC {l9}... 51.21/51.31 51.21/51.31 LOG: CALL solveLinear 51.21/51.31 51.21/51.31 LOG: RETURN solveLinear - Elapsed time: 0.000813s 51.21/51.31 51.21/51.31 LOG: CALL solveLinear 51.21/51.31 51.21/51.31 LOG: RETURN solveLinear - Elapsed time: 0.004137s 51.21/51.31 Trying to remove transition: x15^0 + y16^0, rest remain the same}> 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011905s 51.21/51.31 Time used: 0.011727 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010431s 51.21/51.31 Time used: 0.009861 51.21/51.31 Solving with 2 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001957s 51.21/51.31 Time used: 4.00077 51.21/51.31 Solving with 3 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.010672s 51.21/51.31 Time used: 1.00065 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018282s 51.21/51.31 Time used: 0.013074 51.21/51.31 Improving Solution with cost 1 ... 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetNextSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.022650s 51.21/51.31 Time used: 0.022645 51.21/51.31 51.21/51.31 LOG: SAT solveNonLinear - Elapsed time: 0.040932s 51.21/51.31 Cost: 1; Total time: 0.035719 51.21/51.31 Termination implied by a set of invariant(s): 51.21/51.31 Invariant at l9: 1 <= x15^0 51.21/51.31 [ Invariant Graph ] 51.21/51.31 Strengthening and disabling transitions... 51.21/51.31 51.21/51.31 LOG: CALL solverLinear in Graph for feasibility 51.21/51.31 51.21/51.31 LOG: RETURN solveLinear in Graph for feasibility 51.21/51.31 Strengthening transition (result): 51.21/51.31 x15^0 + y16^0, rest remain the same}> 51.21/51.31 [ Termination Graph ] 51.21/51.31 Strengthening and disabling transitions... 51.21/51.31 51.21/51.31 LOG: CALL solverLinear in Graph for feasibility 51.21/51.31 51.21/51.31 LOG: RETURN solveLinear in Graph for feasibility 51.21/51.31 Strengthening transition (result): 51.21/51.31 x15^0 + y16^0, rest remain the same}> 51.21/51.31 Quasi-ranking function: 50000 - i17^0 - y16^0 51.21/51.31 New Graphs: 51.21/51.31 Transitions: 51.21/51.31 x15^0 + y16^0, rest remain the same}> 51.21/51.31 Variables: 51.21/51.31 i17^0, x15^0, y16^0 51.21/51.31 Checking conditional termination of SCC {l9}... 51.21/51.31 51.21/51.31 LOG: CALL solveLinear 51.21/51.31 51.21/51.31 LOG: RETURN solveLinear - Elapsed time: 0.000902s 51.21/51.31 51.21/51.31 LOG: CALL solveLinear 51.21/51.31 51.21/51.31 LOG: RETURN solveLinear - Elapsed time: 0.004029s 51.21/51.31 Trying to remove transition: x15^0 + y16^0, rest remain the same}> 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009137s 51.21/51.31 Time used: 0.008956 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012749s 51.21/51.31 Time used: 0.012133 51.21/51.31 Solving with 2 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002474s 51.21/51.31 Time used: 4.00153 51.21/51.31 Solving with 3 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.027539s 51.21/51.31 Time used: 1.00632 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019546s 51.21/51.31 Time used: 0.014225 51.21/51.31 Improving Solution with cost 1 ... 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetNextSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.025910s 51.21/51.31 Time used: 0.025903 51.21/51.31 51.21/51.31 LOG: SAT solveNonLinear - Elapsed time: 0.045456s 51.21/51.31 Cost: 1; Total time: 0.040128 51.21/51.31 Termination implied by a set of invariant(s): 51.21/51.31 Invariant at l9: i17^0 <= 1 + x15^0 51.21/51.31 [ Invariant Graph ] 51.21/51.31 Strengthening and disabling transitions... 51.21/51.31 51.21/51.31 LOG: CALL solverLinear in Graph for feasibility 51.21/51.31 51.21/51.31 LOG: RETURN solveLinear in Graph for feasibility 51.21/51.31 Strengthening transition (result): 51.21/51.31 x15^0 + y16^0, rest remain the same}> 51.21/51.31 [ Termination Graph ] 51.21/51.31 Strengthening and disabling transitions... 51.21/51.31 51.21/51.31 LOG: CALL solverLinear in Graph for feasibility 51.21/51.31 51.21/51.31 LOG: RETURN solveLinear in Graph for feasibility 51.21/51.31 Strengthening transition (result): 51.21/51.31 x15^0 + y16^0, rest remain the same}> 51.21/51.31 Quasi-ranking function: 50000 - i17^0 - x15^0 - y16^0 51.21/51.31 New Graphs: 51.21/51.31 Transitions: 51.21/51.31 x15^0 + y16^0, rest remain the same}> 51.21/51.31 Variables: 51.21/51.31 i17^0, x15^0, y16^0 51.21/51.31 Checking conditional termination of SCC {l9}... 51.21/51.31 51.21/51.31 LOG: CALL solveLinear 51.21/51.31 51.21/51.31 LOG: RETURN solveLinear - Elapsed time: 0.001017s 51.21/51.31 51.21/51.31 LOG: CALL solveLinear 51.21/51.31 51.21/51.31 LOG: RETURN solveLinear - Elapsed time: 0.005025s 51.21/51.31 Trying to remove transition: x15^0 + y16^0, rest remain the same}> 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014067s 51.21/51.31 Time used: 0.013875 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012180s 51.21/51.31 Time used: 0.011673 51.21/51.31 Solving with 2 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.025420s 51.21/51.31 Time used: 4.02442 51.21/51.31 Solving with 3 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.014447s 51.21/51.31 Time used: 1.00071 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018650s 51.21/51.31 Time used: 0.013303 51.21/51.31 Improving Solution with cost 1 ... 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetNextSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.034918s 51.21/51.31 Time used: 0.034911 51.21/51.31 51.21/51.31 LOG: SAT solveNonLinear - Elapsed time: 0.053568s 51.21/51.31 Cost: 1; Total time: 0.048214 51.21/51.31 Quasi-ranking function: 50000 + i17^0 - x15^0 - y16^0 51.21/51.31 New Graphs: 51.21/51.31 Transitions: 51.21/51.31 x15^0 + y16^0, rest remain the same}> 51.21/51.31 Variables: 51.21/51.31 i17^0, x15^0, y16^0 51.21/51.31 Checking conditional termination of SCC {l9}... 51.21/51.31 51.21/51.31 LOG: CALL solveLinear 51.21/51.31 51.21/51.31 LOG: RETURN solveLinear - Elapsed time: 0.001132s 51.21/51.31 51.21/51.31 LOG: CALL solveLinear 51.21/51.31 51.21/51.31 LOG: RETURN solveLinear - Elapsed time: 0.004892s 51.21/51.31 Trying to remove transition: x15^0 + y16^0, rest remain the same}> 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012474s 51.21/51.31 Time used: 0.012213 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012232s 51.21/51.31 Time used: 0.011689 51.21/51.31 Solving with 2 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002616s 51.21/51.31 Time used: 4.0016 51.21/51.31 Solving with 3 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.011755s 51.21/51.31 Time used: 1.00141 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.025825s 51.21/51.31 Time used: 0.016321 51.21/51.31 Improving Solution with cost 1 ... 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetNextSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.033612s 51.21/51.31 Time used: 0.033606 51.21/51.31 51.21/51.31 LOG: SAT solveNonLinear - Elapsed time: 0.059437s 51.21/51.31 Cost: 1; Total time: 0.049927 51.21/51.31 Quasi-ranking function: 50000 + i17^0 + x15^0 - y16^0 51.21/51.31 New Graphs: 51.21/51.31 Transitions: 51.21/51.31 x15^0 + y16^0, rest remain the same}> 51.21/51.31 Variables: 51.21/51.31 i17^0, x15^0, y16^0 51.21/51.31 Checking conditional termination of SCC {l9}... 51.21/51.31 51.21/51.31 LOG: CALL solveLinear 51.21/51.31 51.21/51.31 LOG: RETURN solveLinear - Elapsed time: 0.001267s 51.21/51.31 51.21/51.31 LOG: CALL solveLinear 51.21/51.31 51.21/51.31 LOG: RETURN solveLinear - Elapsed time: 0.005636s 51.21/51.31 Trying to remove transition: x15^0 + y16^0, rest remain the same}> 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013962s 51.21/51.31 Time used: 0.01375 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013591s 51.21/51.31 Time used: 0.012942 51.21/51.31 Solving with 2 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002134s 51.21/51.31 Time used: 4.00114 51.21/51.31 Solving with 3 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.009066s 51.21/51.31 Time used: 1.00076 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022549s 51.21/51.31 Time used: 0.017064 51.21/51.31 Improving Solution with cost 1 ... 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetNextSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.027577s 51.21/51.31 Time used: 0.027571 51.21/51.31 51.21/51.31 LOG: SAT solveNonLinear - Elapsed time: 0.050127s 51.21/51.31 Cost: 1; Total time: 0.044635 51.21/51.31 Quasi-ranking function: 50000 + x15^0 - y16^0 51.21/51.31 New Graphs: 51.21/51.31 Transitions: 51.21/51.31 x15^0 + y16^0, rest remain the same}> 51.21/51.31 Variables: 51.21/51.31 i17^0, x15^0, y16^0 51.21/51.31 Checking conditional termination of SCC {l9}... 51.21/51.31 51.21/51.31 LOG: CALL solveLinear 51.21/51.31 51.21/51.31 LOG: RETURN solveLinear - Elapsed time: 0.001330s 51.21/51.31 51.21/51.31 LOG: CALL solveLinear 51.21/51.31 51.21/51.31 LOG: RETURN solveLinear - Elapsed time: 0.006130s 51.21/51.31 Trying to remove transition: x15^0 + y16^0, rest remain the same}> 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012134s 51.21/51.31 Time used: 0.011923 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012134s 51.21/51.31 Time used: 0.011463 51.21/51.31 Solving with 2 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001935s 51.21/51.31 Time used: 4.00101 51.21/51.31 Solving with 3 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.010752s 51.21/51.31 Time used: 1.00085 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.020897s 51.21/51.31 Time used: 0.01533 51.21/51.31 Improving Solution with cost 1 ... 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetNextSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.032296s 51.21/51.31 Time used: 0.032289 51.21/51.31 51.21/51.31 LOG: SAT solveNonLinear - Elapsed time: 0.053193s 51.21/51.31 Cost: 1; Total time: 0.047619 51.21/51.31 Quasi-ranking function: 50000 + i17^0 - y16^0 51.21/51.31 New Graphs: 51.21/51.31 Transitions: 51.21/51.31 x15^0 + y16^0, rest remain the same}> 51.21/51.31 Variables: 51.21/51.31 i17^0, x15^0, y16^0 51.21/51.31 Checking conditional termination of SCC {l9}... 51.21/51.31 51.21/51.31 LOG: CALL solveLinear 51.21/51.31 51.21/51.31 LOG: RETURN solveLinear - Elapsed time: 0.001432s 51.21/51.31 51.21/51.31 LOG: CALL solveLinear 51.21/51.31 51.21/51.31 LOG: RETURN solveLinear - Elapsed time: 0.006674s 51.21/51.31 Trying to remove transition: x15^0 + y16^0, rest remain the same}> 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011934s 51.21/51.31 Time used: 0.011714 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013660s 51.21/51.31 Time used: 0.01299 51.21/51.31 Solving with 2 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002370s 51.21/51.31 Time used: 4.00131 51.21/51.31 Solving with 3 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.013819s 51.21/51.31 Time used: 1.00088 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.024007s 51.21/51.31 Time used: 0.018489 51.21/51.31 Improving Solution with cost 1 ... 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetNextSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.038245s 51.21/51.31 Time used: 0.038237 51.21/51.31 51.21/51.31 LOG: SAT solveNonLinear - Elapsed time: 0.062252s 51.21/51.31 Cost: 1; Total time: 0.056726 51.21/51.31 Quasi-ranking function: 50000 - y16^0 51.21/51.31 New Graphs: 51.21/51.31 Transitions: 51.21/51.31 x15^0 + y16^0, rest remain the same}> 51.21/51.31 Variables: 51.21/51.31 i17^0, x15^0, y16^0 51.21/51.31 Checking conditional termination of SCC {l9}... 51.21/51.31 51.21/51.31 LOG: CALL solveLinear 51.21/51.31 51.21/51.31 LOG: RETURN solveLinear - Elapsed time: 0.001522s 51.21/51.31 51.21/51.31 LOG: CALL solveLinear 51.21/51.31 51.21/51.31 LOG: RETURN solveLinear - Elapsed time: 0.008790s 51.21/51.31 Trying to remove transition: x15^0 + y16^0, rest remain the same}> 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015239s 51.21/51.31 Time used: 0.015003 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013923s 51.21/51.31 Time used: 0.013368 51.21/51.31 Solving with 2 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002311s 51.21/51.31 Time used: 4.00116 51.21/51.31 Solving with 3 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.012031s 51.21/51.31 Time used: 1.00095 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023168s 51.21/51.31 Time used: 0.017646 51.21/51.31 Termination failed. Trying to show unreachability... 51.21/51.31 Proving unreachability of entry: 0, x15^0 -> 3, y16^0 -> -6, rest remain the same}> 51.21/51.31 51.21/51.31 LOG: CALL check - Post:1 <= 0 - Process 1 51.21/51.31 * Exit transition: 0, x15^0 -> 3, y16^0 -> -6, rest remain the same}> 51.21/51.31 * Postcondition : 1 <= 0 51.21/51.31 Postcodition moved up: 1 <= 0 51.21/51.31 51.21/51.31 LOG: Try proving POST 51.21/51.31 Postcondition: 1 <= 0 51.21/51.31 51.21/51.31 LOG: CALL check - Post:1 <= 0 - Process 2 51.21/51.31 * Exit transition: 0, i^0 -> undef460, x11^0 -> -3, y12^0 -> 4, rest remain the same}> 51.21/51.31 * Postcondition : 1 <= 0 51.21/51.31 51.21/51.31 LOG: CALL solveLinear 51.21/51.31 51.21/51.31 LOG: RETURN solveLinear - Elapsed time: 0.001441s 51.21/51.31 > Postcondition is not implied! 51.21/51.31 51.21/51.31 LOG: RETURN check - Elapsed time: 0.001537s 51.21/51.31 51.21/51.31 LOG: NarrowEntry size 1 51.21/51.31 ENTRIES: 51.21/51.31 0, i^0 -> undef460, x11^0 -> -3, y12^0 -> 4, rest remain the same}> 51.21/51.31 END ENTRIES: 51.21/51.31 GRAPH: 51.21/51.31 END GRAPH: 51.21/51.31 EXIT: 0, x15^0 -> 3, y16^0 -> -6, rest remain the same}> 51.21/51.31 POST: 1 <= 0 51.21/51.31 51.21/51.31 51.21/51.31 LOG: Try proving POST 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004324s 51.21/51.31 Time used: 0.004216 51.21/51.31 Solving with 2 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006234s 51.21/51.31 Time used: 0.00609 51.21/51.31 Solving with 3 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008424s 51.21/51.31 Time used: 0.008248 51.21/51.31 51.21/51.31 LOG: Postcondition is not implied - no solution 51.21/51.31 > Postcondition is not implied! 51.21/51.31 51.21/51.31 LOG: RETURN check - Elapsed time: 0.029719s 51.21/51.31 Cannot prove unreachability 51.21/51.31 51.21/51.31 Proving non-termination of subgraph 2 51.21/51.31 Transitions: 51.21/51.31 x15^0 + y16^0, rest remain the same}> 51.21/51.31 Variables: 51.21/51.31 i17^0, x15^0, y16^0 51.21/51.31 51.21/51.31 Checking conditional non-termination of SCC {l9}... 51.21/51.31 EXIT TRANSITIONS: 51.21/51.31 51.21/51.31 51.21/51.31 Solving with 1 template(s). 51.21/51.31 51.21/51.31 LOG: CALL solveNonLinearGetFirstSolution 51.21/51.31 51.21/51.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008941s 51.21/51.31 Time used: 0.008836 51.21/51.31 51.21/51.31 LOG: SAT solveNonLinear - Elapsed time: 0.008941s 51.21/51.31 Cost: 0; Total time: 0.008836 51.21/51.31 Non-termination implied by a set of quasi-invariant(s): 51.21/51.31 Quasi-invariant at l9: i17^0 <= 1 51.21/51.31 51.21/51.31 Strengthening and disabling EXIT transitions... 51.21/51.31 Closed exits from l9: 1 51.21/51.31 51.21/51.31 Strengthening and disabling transitions... 51.21/51.31 51.21/51.31 LOG: CALL solverLinear in Graph for feasibility 51.21/51.31 51.21/51.31 LOG: RETURN solveLinear in Graph for feasibility 51.21/51.31 Strengthening transition (result): 51.21/51.31 x15^0 + y16^0, rest remain the same}> 51.21/51.31 51.21/51.31 Calling reachability with... 51.21/51.31 Transition: 51.21/51.31 Conditions: i17^0 <= 1, 51.21/51.31 OPEN EXITS: 51.21/51.31 (condsUp: i17^0 <= 1) 51.21/51.31 51.21/51.31 --- Reachability graph --- 51.21/51.31 > Graph without transitions. 51.21/51.31 51.21/51.31 Calling reachability with... 51.21/51.31 Transition: 0, x15^0 -> 3, y16^0 -> -6, rest remain the same}> 51.21/51.31 Conditions: i17^0 <= 1, 51.21/51.31 OPEN EXITS: 51.21/51.31 0, x15^0 -> 3, y16^0 -> -6, rest remain the same}> (condsUp: 1 + x11^0 <= i13^0, y12^0 = undef281, 0 <= 1) 51.21/51.31 51.21/51.31 --- Reachability graph --- 51.21/51.31 > Graph without transitions. 51.21/51.31 51.21/51.31 Calling reachability with... 51.21/51.31 Transition: 0, i^0 -> undef460, x11^0 -> -3, y12^0 -> 4, rest remain the same}> 51.21/51.31 Conditions: 1 + x11^0 <= i13^0, y12^0 = undef281, 0 <= 1, 51.21/51.31 OPEN EXITS: 51.21/51.31 0, i^0 -> undef460, x11^0 -> -3, y12^0 -> 4, rest remain the same}> 51.21/51.31 51.21/51.31 > Conditions are reachable! 51.21/51.31 51.21/51.31 Program does NOT terminate 51.21/51.31 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 51.21/51.31 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 51.21/51.31 EOF