63.45/63.73 NO 63.45/63.73 63.45/63.74 Solver Timeout: 4 63.45/63.74 Global Timeout: 300 63.45/63.74 No parsing errors! 63.45/63.74 Init Location: 0 63.45/63.74 Transitions: 63.45/63.74 63.45/63.74 63.45/63.74 (1 + x^0), y^0 -> (~(1) + y^0)}> 63.45/63.74 63.45/63.74 1, y^0 -> 0}> 63.45/63.74 63.45/63.74 63.45/63.74 Fresh variables: 63.45/63.74 63.45/63.74 Undef variables: 63.45/63.74 63.45/63.74 Abstraction variables: 63.45/63.74 63.45/63.74 Exit nodes: 63.45/63.74 63.45/63.74 Accepting locations: 63.45/63.74 63.45/63.74 Asserts: 63.45/63.74 63.45/63.74 Preprocessed LLVMGraph 63.45/63.74 Init Location: 0 63.45/63.74 Transitions: 63.45/63.74 63.45/63.74 63.45/63.74 (1 + x^0), y^0 -> (~(1) + y^0)}> 63.45/63.74 63.45/63.74 Fresh variables: 63.45/63.74 63.45/63.74 Undef variables: 63.45/63.74 63.45/63.74 Abstraction variables: 63.45/63.74 63.45/63.74 Exit nodes: 63.45/63.74 63.45/63.74 Accepting locations: 63.45/63.74 63.45/63.74 Asserts: 63.45/63.74 63.45/63.74 ************************************************************* 63.45/63.74 ******************************************************************************************* 63.45/63.74 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 63.45/63.74 ******************************************************************************************* 63.45/63.74 63.45/63.74 Init Location: 0 63.45/63.74 Graph 0: 63.45/63.74 Transitions: 63.45/63.74 Variables: 63.45/63.74 63.45/63.74 Graph 1: 63.45/63.74 Transitions: 63.45/63.74 1 + x^0, y^0 -> -1 + y^0, rest remain the same}> 63.45/63.74 Variables: 63.45/63.74 x^0, y^0 63.45/63.74 63.45/63.74 Graph 2: 63.45/63.74 Transitions: 63.45/63.74 Variables: 63.45/63.74 63.45/63.74 Precedence: 63.45/63.74 Graph 0 63.45/63.74 63.45/63.74 Graph 1 63.45/63.74 63.45/63.74 63.45/63.74 Graph 2 63.45/63.74 63.45/63.74 63.45/63.74 Map Locations to Subgraph: 63.45/63.74 ( 0 , 0 ) 63.45/63.74 ( 1 , 1 ) 63.45/63.74 ( 2 , 2 ) 63.45/63.74 63.45/63.74 ******************************************************************************************* 63.45/63.74 ******************************** CHECKING ASSERTIONS ******************************** 63.45/63.74 ******************************************************************************************* 63.45/63.74 63.45/63.74 Proving termination of subgraph 0 63.45/63.74 Proving termination of subgraph 1 63.45/63.74 Checking unfeasibility... 63.45/63.74 Time used: 0.001908 63.45/63.74 63.45/63.74 Checking conditional termination of SCC {l1}... 63.45/63.74 63.45/63.74 LOG: CALL solveLinear 63.45/63.74 63.45/63.74 LOG: RETURN solveLinear - Elapsed time: 0.000636s 63.45/63.74 63.45/63.74 LOG: CALL solveLinear 63.45/63.74 63.45/63.74 LOG: RETURN solveLinear - Elapsed time: 0.001143s 63.45/63.74 Trying to remove transition: 1 + x^0, y^0 -> -1 + y^0, rest remain the same}> 63.45/63.74 Solving with 1 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004849s 63.45/63.74 Time used: 0.004736 63.45/63.74 Solving with 1 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.093225s 63.45/63.74 Time used: 4.09243 63.45/63.74 Solving with 2 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007246s 63.45/63.74 Time used: 4.00091 63.45/63.74 Solving with 3 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005597s 63.45/63.74 Time used: 1.00043 63.45/63.74 Solving with 1 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010353s 63.45/63.74 Time used: 0.007068 63.45/63.74 Improving Solution with cost 1 ... 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetNextSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000732s 63.45/63.74 Time used: 1.00065 63.45/63.74 63.45/63.74 LOG: SAT solveNonLinear - Elapsed time: 1.011085s 63.45/63.74 Cost: 1; Total time: 1.00772 63.45/63.74 Quasi-ranking function: 50000 - x^0 63.45/63.74 New Graphs: 63.45/63.74 Transitions: 63.45/63.74 1 + x^0, y^0 -> -1 + y^0, rest remain the same}> 63.45/63.74 Variables: 63.45/63.74 x^0, y^0 63.45/63.74 Checking conditional termination of SCC {l1}... 63.45/63.74 63.45/63.74 LOG: CALL solveLinear 63.45/63.74 63.45/63.74 LOG: RETURN solveLinear - Elapsed time: 0.000486s 63.45/63.74 63.45/63.74 LOG: CALL solveLinear 63.45/63.74 63.45/63.74 LOG: RETURN solveLinear - Elapsed time: 0.001642s 63.45/63.74 Trying to remove transition: 1 + x^0, y^0 -> -1 + y^0, rest remain the same}> 63.45/63.74 Solving with 1 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007106s 63.45/63.74 Time used: 0.006977 63.45/63.74 Solving with 1 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002747s 63.45/63.74 Time used: 4.00196 63.45/63.74 Solving with 2 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005070s 63.45/63.74 Time used: 4.00075 63.45/63.74 Solving with 3 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.007670s 63.45/63.74 Time used: 1.00058 63.45/63.74 Solving with 1 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011664s 63.45/63.74 Time used: 0.008189 63.45/63.74 Improving Solution with cost 1 ... 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetNextSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001072s 63.45/63.74 Time used: 1.00085 63.45/63.74 63.45/63.74 LOG: SAT solveNonLinear - Elapsed time: 1.012736s 63.45/63.74 Cost: 1; Total time: 1.00904 63.45/63.74 Termination implied by a set of invariant(s): 63.45/63.74 Invariant at l1: y^0 <= 1 63.45/63.74 [ Invariant Graph ] 63.45/63.74 Strengthening and disabling transitions... 63.45/63.74 63.45/63.74 LOG: CALL solverLinear in Graph for feasibility 63.45/63.74 63.45/63.74 LOG: RETURN solveLinear in Graph for feasibility 63.45/63.74 Strengthening transition (result): 63.45/63.74 1 + x^0, y^0 -> -1 + y^0, rest remain the same}> 63.45/63.74 [ Termination Graph ] 63.45/63.74 Strengthening and disabling transitions... 63.45/63.74 63.45/63.74 LOG: CALL solverLinear in Graph for feasibility 63.45/63.74 63.45/63.74 LOG: RETURN solveLinear in Graph for feasibility 63.45/63.74 Strengthening transition (result): 63.45/63.74 1 + x^0, y^0 -> -1 + y^0, rest remain the same}> 63.45/63.74 Quasi-ranking function: 50000 + y^0 63.45/63.74 New Graphs: 63.45/63.74 Transitions: 63.45/63.74 1 + x^0, y^0 -> -1 + y^0, rest remain the same}> 63.45/63.74 Variables: 63.45/63.74 x^0, y^0 63.45/63.74 Checking conditional termination of SCC {l1}... 63.45/63.74 63.45/63.74 LOG: CALL solveLinear 63.45/63.74 63.45/63.74 LOG: RETURN solveLinear - Elapsed time: 0.000580s 63.45/63.74 63.45/63.74 LOG: CALL solveLinear 63.45/63.74 63.45/63.74 LOG: RETURN solveLinear - Elapsed time: 0.002498s 63.45/63.74 Trying to remove transition: 1 + x^0, y^0 -> -1 + y^0, rest remain the same}> 63.45/63.74 Solving with 1 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006428s 63.45/63.74 Time used: 0.006279 63.45/63.74 Solving with 1 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002086s 63.45/63.74 Time used: 4.00109 63.45/63.74 Solving with 2 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.028181s 63.45/63.74 Time used: 4.00104 63.45/63.74 Solving with 3 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.007295s 63.45/63.74 Time used: 1.00053 63.45/63.74 Solving with 1 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013167s 63.45/63.74 Time used: 0.009586 63.45/63.74 Improving Solution with cost 1 ... 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetNextSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000839s 63.45/63.74 Time used: 1.00075 63.45/63.74 63.45/63.74 LOG: SAT solveNonLinear - Elapsed time: 1.014006s 63.45/63.74 Cost: 1; Total time: 1.01034 63.45/63.74 Termination implied by a set of invariant(s): 63.45/63.74 Invariant at l1: y^0 <= 1 63.45/63.74 [ Invariant Graph ] 63.45/63.74 Strengthening and disabling transitions... 63.45/63.74 63.45/63.74 LOG: CALL solverLinear in Graph for feasibility 63.45/63.74 63.45/63.74 LOG: RETURN solveLinear in Graph for feasibility 63.45/63.74 Strengthening transition (result): 63.45/63.74 1 + x^0, y^0 -> -1 + y^0, rest remain the same}> 63.45/63.74 [ Termination Graph ] 63.45/63.74 Strengthening and disabling transitions... 63.45/63.74 63.45/63.74 LOG: CALL solverLinear in Graph for feasibility 63.45/63.74 63.45/63.74 LOG: RETURN solveLinear in Graph for feasibility 63.45/63.74 Strengthening transition (result): 63.45/63.74 1 + x^0, y^0 -> -1 + y^0, rest remain the same}> 63.45/63.74 Quasi-ranking function: 50000 + x^0 + 2*y^0 63.45/63.74 New Graphs: 63.45/63.74 Transitions: 63.45/63.74 1 + x^0, y^0 -> -1 + y^0, rest remain the same}> 63.45/63.74 Variables: 63.45/63.74 x^0, y^0 63.45/63.74 Checking conditional termination of SCC {l1}... 63.45/63.74 63.45/63.74 LOG: CALL solveLinear 63.45/63.74 63.45/63.74 LOG: RETURN solveLinear - Elapsed time: 0.000691s 63.45/63.74 63.45/63.74 LOG: CALL solveLinear 63.45/63.74 63.45/63.74 LOG: RETURN solveLinear - Elapsed time: 0.003064s 63.45/63.74 Trying to remove transition: 1 + x^0, y^0 -> -1 + y^0, rest remain the same}> 63.45/63.74 Solving with 1 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008340s 63.45/63.74 Time used: 0.008175 63.45/63.74 Solving with 1 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003601s 63.45/63.74 Time used: 4.0009 63.45/63.74 Solving with 2 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.010997s 63.45/63.74 Time used: 4.00065 63.45/63.74 Solving with 3 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.004969s 63.45/63.74 Time used: 1.00046 63.45/63.74 Solving with 1 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013461s 63.45/63.74 Time used: 0.009912 63.45/63.74 Improving Solution with cost 1 ... 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetNextSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001116s 63.45/63.74 Time used: 1.00103 63.45/63.74 63.45/63.74 LOG: SAT solveNonLinear - Elapsed time: 1.014577s 63.45/63.74 Cost: 1; Total time: 1.01094 63.45/63.74 Quasi-ranking function: 50000 - x^0 + y^0 63.45/63.74 New Graphs: 63.45/63.74 Transitions: 63.45/63.74 1 + x^0, y^0 -> -1 + y^0, rest remain the same}> 63.45/63.74 Variables: 63.45/63.74 x^0, y^0 63.45/63.74 Checking conditional termination of SCC {l1}... 63.45/63.74 63.45/63.74 LOG: CALL solveLinear 63.45/63.74 63.45/63.74 LOG: RETURN solveLinear - Elapsed time: 0.000788s 63.45/63.74 63.45/63.74 LOG: CALL solveLinear 63.45/63.74 63.45/63.74 LOG: RETURN solveLinear - Elapsed time: 0.003400s 63.45/63.74 Trying to remove transition: 1 + x^0, y^0 -> -1 + y^0, rest remain the same}> 63.45/63.74 Solving with 1 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009104s 63.45/63.74 Time used: 0.008935 63.45/63.74 Solving with 1 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.011420s 63.45/63.74 Time used: 4.00222 63.45/63.74 Solving with 2 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.029831s 63.45/63.74 Time used: 4.0007 63.45/63.74 Solving with 3 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005385s 63.45/63.74 Time used: 1.00042 63.45/63.74 Solving with 1 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016884s 63.45/63.74 Time used: 0.013555 63.45/63.74 Improving Solution with cost 1 ... 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetNextSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.002698s 63.45/63.74 Time used: 1.00261 63.45/63.74 63.45/63.74 LOG: SAT solveNonLinear - Elapsed time: 1.019582s 63.45/63.74 Cost: 1; Total time: 1.01616 63.45/63.74 Termination implied by a set of invariant(s): 63.45/63.74 Invariant at l1: y^0 <= 1 + x^0 63.45/63.74 [ Invariant Graph ] 63.45/63.74 Strengthening and disabling transitions... 63.45/63.74 63.45/63.74 LOG: CALL solverLinear in Graph for feasibility 63.45/63.74 63.45/63.74 LOG: RETURN solveLinear in Graph for feasibility 63.45/63.74 Strengthening transition (result): 63.45/63.74 1 + x^0, y^0 -> -1 + y^0, rest remain the same}> 63.45/63.74 [ Termination Graph ] 63.45/63.74 Strengthening and disabling transitions... 63.45/63.74 63.45/63.74 LOG: CALL solverLinear in Graph for feasibility 63.45/63.74 63.45/63.74 LOG: RETURN solveLinear in Graph for feasibility 63.45/63.74 Strengthening transition (result): 63.45/63.74 1 + x^0, y^0 -> -1 + y^0, rest remain the same}> 63.45/63.74 Quasi-ranking function: 50000 - 2*x^0 - y^0 63.45/63.74 New Graphs: 63.45/63.74 Transitions: 63.45/63.74 1 + x^0, y^0 -> -1 + y^0, rest remain the same}> 63.45/63.74 Variables: 63.45/63.74 x^0, y^0 63.45/63.74 Checking conditional termination of SCC {l1}... 63.45/63.74 63.45/63.74 LOG: CALL solveLinear 63.45/63.74 63.45/63.74 LOG: RETURN solveLinear - Elapsed time: 0.000876s 63.45/63.74 63.45/63.74 LOG: CALL solveLinear 63.45/63.74 63.45/63.74 LOG: RETURN solveLinear - Elapsed time: 0.003979s 63.45/63.74 Trying to remove transition: 1 + x^0, y^0 -> -1 + y^0, rest remain the same}> 63.45/63.74 Solving with 1 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009690s 63.45/63.74 Time used: 0.009519 63.45/63.74 Solving with 1 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.010151s 63.45/63.74 Time used: 4.0015 63.45/63.74 Solving with 2 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005599s 63.45/63.74 Time used: 4.00102 63.45/63.74 Solving with 3 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005493s 63.45/63.74 Time used: 1.00079 63.45/63.74 Solving with 1 template(s). 63.45/63.74 63.45/63.74 LOG: CALL solveNonLinearGetFirstSolution 63.45/63.74 63.45/63.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006421s 63.45/63.74 Time used: 4.00281 63.45/63.74 Termination failed. Trying to show unreachability... 63.45/63.74 Proving unreachability of entry: 63.45/63.74 63.45/63.74 LOG: CALL check - Post:1 <= 0 - Process 1 63.45/63.74 * Exit transition: 63.45/63.74 * Postcondition : 1 <= 0 63.45/63.74 63.45/63.74 LOG: CALL solveLinear 63.45/63.74 63.45/63.74 LOG: RETURN solveLinear - Elapsed time: 0.029288s 63.45/63.74 > Postcondition is not implied! 63.45/63.74 63.45/63.74 LOG: RETURN check - Elapsed time: 0.029410s 63.45/63.74 Cannot prove unreachability 63.45/63.74 63.45/63.74 Proving non-termination of subgraph 1 63.45/63.74 Transitions: 63.45/63.74 1 + x^0, y^0 -> -1 + y^0, rest remain the same}> 63.45/63.74 Variables: 63.45/63.74 x^0, y^0 63.45/63.74 63.45/63.74 Checking conditional non-termination of SCC {l1}... 63.45/63.74 > No exit transition to close. 63.45/63.74 Calling reachability with... 63.45/63.74 Transition: 63.45/63.74 Conditions: 63.45/63.74 OPEN EXITS: 63.45/63.74 63.45/63.74 63.45/63.74 --- Reachability graph --- 63.45/63.74 > Graph without transitions. 63.45/63.74 63.45/63.74 Calling reachability with... 63.45/63.74 Transition: 63.45/63.74 Conditions: 63.45/63.74 OPEN EXITS: 63.45/63.74 63.45/63.74 63.45/63.74 > Conditions are reachable! 63.45/63.74 63.45/63.74 Program does NOT terminate 63.45/63.74 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 63.45/63.74 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 63.45/63.74 EOF