27.45/27.52 NO 27.45/27.52 27.45/27.52 Solver Timeout: 4 27.45/27.52 Global Timeout: 300 27.45/27.52 No parsing errors! 27.45/27.52 Init Location: 0 27.45/27.52 Transitions: 27.45/27.52 27.45/27.52 ((0 + x^0) + y^0), y^0 -> (~(2) + y^0)}> 27.45/27.52 27.45/27.52 ((0 + x^0) + z^0), y^0 -> (1 + y^0), z^0 -> (~(2) + z^0)}> 27.45/27.52 27.45/27.52 27.45/27.52 27.45/27.52 27.45/27.52 Fresh variables: 27.45/27.52 27.45/27.52 Undef variables: 27.45/27.52 27.45/27.52 Abstraction variables: 27.45/27.52 27.45/27.52 Exit nodes: 27.45/27.52 27.45/27.52 Accepting locations: 27.45/27.52 27.45/27.52 Asserts: 27.45/27.52 27.45/27.52 Preprocessed LLVMGraph 27.45/27.52 Init Location: 0 27.45/27.52 Transitions: 27.45/27.52 27.45/27.52 ((0 + x^0) + y^0), y^0 -> (~(2) + y^0)}> 27.45/27.52 ((0 + x^0) + z^0), y^0 -> (1 + y^0), z^0 -> (~(2) + z^0)}> 27.45/27.52 27.45/27.52 Fresh variables: 27.45/27.52 27.45/27.52 Undef variables: 27.45/27.52 27.45/27.52 Abstraction variables: 27.45/27.52 27.45/27.52 Exit nodes: 27.45/27.52 27.45/27.52 Accepting locations: 27.45/27.52 27.45/27.52 Asserts: 27.45/27.52 27.45/27.52 ************************************************************* 27.45/27.52 ******************************************************************************************* 27.45/27.52 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 27.45/27.52 ******************************************************************************************* 27.45/27.52 27.45/27.52 Init Location: 0 27.45/27.52 Graph 0: 27.45/27.52 Transitions: 27.45/27.52 Variables: 27.45/27.52 27.45/27.52 Graph 1: 27.45/27.52 Transitions: 27.45/27.52 x^0 + y^0, y^0 -> -2 + y^0, rest remain the same}> 27.45/27.52 x^0 + z^0, y^0 -> 1 + y^0, z^0 -> -2 + z^0, rest remain the same}> 27.45/27.52 Variables: 27.45/27.52 x^0, y^0, z^0 27.45/27.52 27.45/27.52 Precedence: 27.45/27.52 Graph 0 27.45/27.52 27.45/27.52 Graph 1 27.45/27.52 27.45/27.52 27.45/27.52 Map Locations to Subgraph: 27.45/27.52 ( 0 , 0 ) 27.45/27.52 ( 1 , 1 ) 27.45/27.52 27.45/27.52 ******************************************************************************************* 27.45/27.52 ******************************** CHECKING ASSERTIONS ******************************** 27.45/27.52 ******************************************************************************************* 27.45/27.52 27.45/27.52 Proving termination of subgraph 0 27.45/27.52 Proving termination of subgraph 1 27.45/27.52 Checking unfeasibility... 27.45/27.52 Time used: 0.004876 27.45/27.52 27.45/27.52 Checking conditional termination of SCC {l1}... 27.45/27.52 27.45/27.52 LOG: CALL solveLinear 27.45/27.52 27.45/27.52 LOG: RETURN solveLinear - Elapsed time: 0.000946s 27.45/27.52 27.45/27.52 LOG: CALL solveLinear 27.45/27.52 27.45/27.52 LOG: RETURN solveLinear - Elapsed time: 0.002182s 27.45/27.52 Trying to remove transition: x^0 + z^0, y^0 -> 1 + y^0, z^0 -> -2 + z^0, rest remain the same}> 27.45/27.52 Solving with 1 template(s). 27.45/27.52 27.45/27.52 LOG: CALL solveNonLinearGetFirstSolution 27.45/27.52 27.45/27.52 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012558s 27.45/27.52 Time used: 0.012429 27.45/27.52 Trying to remove transition: x^0 + y^0, y^0 -> -2 + y^0, rest remain the same}> 27.45/27.52 Solving with 1 template(s). 27.45/27.52 27.45/27.52 LOG: CALL solveNonLinearGetFirstSolution 27.45/27.52 27.45/27.52 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007261s 27.45/27.52 Time used: 0.006453 27.45/27.52 Solving with 1 template(s). 27.45/27.52 27.45/27.52 LOG: CALL solveNonLinearGetFirstSolution 27.45/27.52 27.45/27.52 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002299s 27.45/27.52 Time used: 4.00136 27.45/27.52 Solving with 2 template(s). 27.45/27.52 27.45/27.52 LOG: CALL solveNonLinearGetFirstSolution 27.45/27.52 27.45/27.52 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006397s 27.45/27.52 Time used: 4.00083 27.45/27.52 Solving with 3 template(s). 27.45/27.52 27.45/27.52 LOG: CALL solveNonLinearGetFirstSolution 27.45/27.52 27.45/27.52 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.010359s 27.45/27.52 Time used: 1.00036 27.45/27.52 Solving with 1 template(s). 27.45/27.52 27.45/27.52 LOG: CALL solveNonLinearGetFirstSolution 27.45/27.52 27.45/27.52 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.037942s 27.45/27.52 Time used: 0.021298 27.45/27.52 Improving Solution with cost 1 ... 27.45/27.52 27.45/27.52 LOG: CALL solveNonLinearGetNextSolution 27.45/27.52 27.45/27.52 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.034490s 27.45/27.52 Time used: 0.034482 27.45/27.52 27.45/27.52 LOG: SAT solveNonLinear - Elapsed time: 0.072432s 27.45/27.52 Cost: 1; Total time: 0.05578 27.45/27.52 Quasi-ranking function: 50000 + y^0 + z^0 27.45/27.52 New Graphs: 27.45/27.52 Transitions: 27.45/27.52 x^0 + y^0, y^0 -> -2 + y^0, rest remain the same}> 27.45/27.52 x^0 + z^0, y^0 -> 1 + y^0, z^0 -> -2 + z^0, rest remain the same}> 27.45/27.52 Variables: 27.45/27.52 x^0, y^0, z^0 27.45/27.52 Checking conditional termination of SCC {l1}... 27.45/27.52 27.45/27.52 LOG: CALL solveLinear 27.45/27.52 27.45/27.52 LOG: RETURN solveLinear - Elapsed time: 0.000919s 27.45/27.52 27.45/27.52 LOG: CALL solveLinear 27.45/27.52 27.45/27.52 LOG: RETURN solveLinear - Elapsed time: 0.005980s 27.45/27.52 Trying to remove transition: x^0 + z^0, y^0 -> 1 + y^0, z^0 -> -2 + z^0, rest remain the same}> 27.45/27.53 Solving with 1 template(s). 27.45/27.53 27.45/27.53 LOG: CALL solveNonLinearGetFirstSolution 27.45/27.53 27.45/27.53 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.021176s 27.45/27.53 Time used: 0.020986 27.45/27.53 Trying to remove transition: x^0 + y^0, y^0 -> -2 + y^0, rest remain the same}> 27.45/27.53 Solving with 1 template(s). 27.45/27.53 27.45/27.53 LOG: CALL solveNonLinearGetFirstSolution 27.45/27.53 27.45/27.53 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015627s 27.45/27.53 Time used: 0.014553 27.45/27.53 Solving with 1 template(s). 27.45/27.53 27.45/27.53 LOG: CALL solveNonLinearGetFirstSolution 27.45/27.53 27.45/27.53 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003026s 27.45/27.53 Time used: 4.00157 27.45/27.53 Solving with 2 template(s). 27.45/27.53 27.45/27.53 LOG: CALL solveNonLinearGetFirstSolution 27.45/27.53 27.45/27.53 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.038443s 27.45/27.53 Time used: 4.00075 27.45/27.53 Solving with 3 template(s). 27.45/27.53 27.45/27.53 LOG: CALL solveNonLinearGetFirstSolution 27.45/27.53 27.45/27.53 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.009975s 27.45/27.53 Time used: 1.00003 27.45/27.53 Solving with 1 template(s). 27.45/27.53 27.45/27.53 LOG: CALL solveNonLinearGetFirstSolution 27.45/27.53 27.45/27.53 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.037446s 27.45/27.53 Time used: 0.020586 27.45/27.53 Improving Solution with cost 1 ... 27.45/27.53 27.45/27.53 LOG: CALL solveNonLinearGetNextSolution 27.45/27.53 27.45/27.53 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.027954s 27.45/27.53 Time used: 0.027946 27.45/27.53 27.45/27.53 LOG: SAT solveNonLinear - Elapsed time: 0.065400s 27.45/27.53 Cost: 1; Total time: 0.048532 27.45/27.53 Quasi-ranking function: 50000 + z^0 27.45/27.53 New Graphs: 27.45/27.53 Transitions: 27.45/27.53 x^0 + y^0, y^0 -> -2 + y^0, rest remain the same}> 27.45/27.53 x^0 + z^0, y^0 -> 1 + y^0, z^0 -> -2 + z^0, rest remain the same}> 27.45/27.53 Variables: 27.45/27.53 x^0, y^0, z^0 27.45/27.53 Checking conditional termination of SCC {l1}... 27.45/27.53 27.45/27.53 LOG: CALL solveLinear 27.45/27.53 27.45/27.53 LOG: RETURN solveLinear - Elapsed time: 0.001042s 27.45/27.53 27.45/27.53 LOG: CALL solveLinear 27.45/27.53 27.45/27.53 LOG: RETURN solveLinear - Elapsed time: 0.006707s 27.45/27.53 Trying to remove transition: x^0 + z^0, y^0 -> 1 + y^0, z^0 -> -2 + z^0, rest remain the same}> 27.45/27.53 Solving with 1 template(s). 27.45/27.53 27.45/27.53 LOG: CALL solveNonLinearGetFirstSolution 27.45/27.53 27.45/27.53 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023866s 27.45/27.53 Time used: 0.023675 27.45/27.53 Trying to remove transition: x^0 + y^0, y^0 -> -2 + y^0, rest remain the same}> 27.45/27.53 Solving with 1 template(s). 27.45/27.53 27.45/27.53 LOG: CALL solveNonLinearGetFirstSolution 27.45/27.53 27.45/27.53 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015147s 27.45/27.53 Time used: 0.014047 27.45/27.53 Solving with 1 template(s). 27.45/27.53 27.45/27.53 LOG: CALL solveNonLinearGetFirstSolution 27.45/27.53 27.45/27.53 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.010445s 27.45/27.53 Time used: 4.00307 27.45/27.53 Solving with 2 template(s). 27.45/27.53 27.45/27.53 LOG: CALL solveNonLinearGetFirstSolution 27.45/27.53 27.45/27.53 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.008643s 27.45/27.53 Time used: 4.00084 27.45/27.53 Solving with 3 template(s). 27.45/27.53 27.45/27.53 LOG: CALL solveNonLinearGetFirstSolution 27.45/27.53 27.45/27.53 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.010244s 27.45/27.53 Time used: 1.00038 27.45/27.53 Solving with 1 template(s). 27.45/27.53 27.45/27.53 LOG: CALL solveNonLinearGetFirstSolution 27.45/27.53 27.45/27.53 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.040298s 27.45/27.53 Time used: 0.023406 27.45/27.53 Termination failed. Trying to show unreachability... 27.45/27.53 Proving unreachability of entry: 27.45/27.53 27.45/27.53 LOG: CALL check - Post:1 <= 0 - Process 1 27.45/27.53 * Exit transition: 27.45/27.53 * Postcondition : 1 <= 0 27.45/27.53 27.45/27.53 LOG: CALL solveLinear 27.45/27.53 27.45/27.53 LOG: RETURN solveLinear - Elapsed time: 0.003172s 27.45/27.53 > Postcondition is not implied! 27.45/27.53 27.45/27.53 LOG: RETURN check - Elapsed time: 0.003282s 27.45/27.53 Cannot prove unreachability 27.45/27.53 27.45/27.53 Proving non-termination of subgraph 1 27.45/27.53 Transitions: 27.45/27.53 x^0 + y^0, y^0 -> -2 + y^0, rest remain the same}> 27.45/27.53 x^0 + z^0, y^0 -> 1 + y^0, z^0 -> -2 + z^0, rest remain the same}> 27.45/27.53 Variables: 27.45/27.53 x^0, y^0, z^0 27.45/27.53 27.45/27.53 Checking conditional non-termination of SCC {l1}... 27.45/27.53 > No exit transition to close. 27.45/27.53 Calling reachability with... 27.45/27.53 Transition: 27.45/27.53 Conditions: 27.45/27.53 OPEN EXITS: 27.45/27.53 27.45/27.53 27.45/27.53 --- Reachability graph --- 27.45/27.53 > Graph without transitions. 27.45/27.53 27.45/27.53 Calling reachability with... 27.45/27.53 Transition: 27.45/27.53 Conditions: 27.45/27.53 OPEN EXITS: 27.45/27.53 27.45/27.53 27.45/27.53 > Conditions are reachable! 27.45/27.53 27.45/27.53 Program does NOT terminate 27.45/27.53 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 27.45/27.53 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 27.45/27.53 EOF