36.26/36.29 NO 36.26/36.29 36.26/36.29 Solver Timeout: 4 36.26/36.29 Global Timeout: 300 36.26/36.29 No parsing errors! 36.26/36.29 Init Location: 0 36.26/36.29 Transitions: 36.26/36.29 36.26/36.29 (~(1) + x^0)}> 36.26/36.29 undef5}> 36.26/36.29 36.26/36.29 (0 + __const_100^0)}> 36.26/36.29 36.26/36.29 36.26/36.29 Fresh variables: 36.26/36.29 undef5, 36.26/36.29 36.26/36.29 Undef variables: 36.26/36.29 undef5, 36.26/36.29 36.26/36.29 Abstraction variables: 36.26/36.29 36.26/36.29 Exit nodes: 36.26/36.29 36.26/36.29 Accepting locations: 36.26/36.29 36.26/36.29 Asserts: 36.26/36.29 36.26/36.29 Preprocessed LLVMGraph 36.26/36.29 Init Location: 0 36.26/36.29 Transitions: 36.26/36.29 36.26/36.29 undef5, x^0 -> (~(1) + x^0)}> 36.26/36.29 36.26/36.29 Fresh variables: 36.26/36.29 undef5, 36.26/36.29 36.26/36.29 Undef variables: 36.26/36.29 undef5, 36.26/36.29 36.26/36.29 Abstraction variables: 36.26/36.29 36.26/36.29 Exit nodes: 36.26/36.29 36.26/36.29 Accepting locations: 36.26/36.29 36.26/36.29 Asserts: 36.26/36.29 36.26/36.29 ************************************************************* 36.26/36.29 ******************************************************************************************* 36.26/36.29 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 36.26/36.29 ******************************************************************************************* 36.26/36.29 36.26/36.29 Init Location: 0 36.26/36.29 Graph 0: 36.26/36.29 Transitions: 36.26/36.29 Variables: 36.26/36.29 36.26/36.29 Graph 1: 36.26/36.29 Transitions: 36.26/36.29 undef5, x^0 -> -1 + x^0, rest remain the same}> 36.26/36.29 Variables: 36.26/36.29 __disjvr_0^0, x^0 36.26/36.29 36.26/36.29 Precedence: 36.26/36.29 Graph 0 36.26/36.29 36.26/36.29 Graph 1 36.26/36.29 36.26/36.29 36.26/36.29 Map Locations to Subgraph: 36.26/36.29 ( 0 , 0 ) 36.26/36.29 ( 1 , 1 ) 36.26/36.29 36.26/36.29 ******************************************************************************************* 36.26/36.29 ******************************** CHECKING ASSERTIONS ******************************** 36.26/36.29 ******************************************************************************************* 36.26/36.29 36.26/36.29 Proving termination of subgraph 0 36.26/36.29 Proving termination of subgraph 1 36.26/36.29 Checking unfeasibility... 36.26/36.29 Time used: 0.001847 36.26/36.29 36.26/36.29 Checking conditional termination of SCC {l1}... 36.26/36.29 36.26/36.29 LOG: CALL solveLinear 36.26/36.29 36.26/36.29 LOG: RETURN solveLinear - Elapsed time: 0.000490s 36.26/36.29 36.26/36.29 LOG: CALL solveLinear 36.26/36.29 36.26/36.29 LOG: RETURN solveLinear - Elapsed time: 0.001413s 36.26/36.29 Trying to remove transition: undef5, x^0 -> -1 + x^0, rest remain the same}> 36.26/36.29 Solving with 1 template(s). 36.26/36.29 36.26/36.29 LOG: CALL solveNonLinearGetFirstSolution 36.26/36.29 36.26/36.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004540s 36.26/36.29 Time used: 0.004414 36.26/36.29 Solving with 1 template(s). 36.26/36.29 36.26/36.29 LOG: CALL solveNonLinearGetFirstSolution 36.26/36.29 36.26/36.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002580s 36.26/36.29 Time used: 4.00191 36.26/36.29 Solving with 2 template(s). 36.26/36.29 36.26/36.29 LOG: CALL solveNonLinearGetFirstSolution 36.26/36.29 36.26/36.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007576s 36.26/36.29 Time used: 4.00086 36.26/36.29 Solving with 3 template(s). 36.26/36.29 36.26/36.29 LOG: CALL solveNonLinearGetFirstSolution 36.26/36.29 36.26/36.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.004227s 36.26/36.29 Time used: 1.00037 36.26/36.29 Solving with 1 template(s). 36.26/36.29 36.26/36.29 LOG: CALL solveNonLinearGetFirstSolution 36.26/36.29 36.26/36.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008439s 36.26/36.29 Time used: 0.005735 36.26/36.29 Improving Solution with cost 1 ... 36.26/36.29 36.26/36.29 LOG: CALL solveNonLinearGetNextSolution 36.26/36.29 36.26/36.29 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.009375s 36.26/36.29 Time used: 0.00937 36.26/36.29 36.26/36.29 LOG: SAT solveNonLinear - Elapsed time: 0.017815s 36.26/36.29 Cost: 1; Total time: 0.015105 36.26/36.29 Quasi-ranking function: 50000 - __disjvr_0^0 + x^0 36.26/36.29 New Graphs: 36.26/36.29 Transitions: 36.26/36.29 undef5, x^0 -> -1 + x^0, rest remain the same}> 36.26/36.29 Variables: 36.26/36.29 __disjvr_0^0, x^0 36.26/36.29 Checking conditional termination of SCC {l1}... 36.26/36.29 36.26/36.29 LOG: CALL solveLinear 36.26/36.29 36.26/36.29 LOG: RETURN solveLinear - Elapsed time: 0.000571s 36.26/36.29 36.26/36.29 LOG: CALL solveLinear 36.26/36.29 36.26/36.29 LOG: RETURN solveLinear - Elapsed time: 0.002049s 36.26/36.29 Trying to remove transition: undef5, x^0 -> -1 + x^0, rest remain the same}> 36.26/36.29 Solving with 1 template(s). 36.26/36.29 36.26/36.29 LOG: CALL solveNonLinearGetFirstSolution 36.26/36.29 36.26/36.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005473s 36.26/36.29 Time used: 0.005322 36.26/36.29 Solving with 1 template(s). 36.26/36.29 36.26/36.29 LOG: CALL solveNonLinearGetFirstSolution 36.26/36.29 36.26/36.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002419s 36.26/36.29 Time used: 4.00176 36.26/36.29 Solving with 2 template(s). 36.26/36.29 36.26/36.29 LOG: CALL solveNonLinearGetFirstSolution 36.26/36.29 36.26/36.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006951s 36.26/36.29 Time used: 4.00091 36.26/36.29 Solving with 3 template(s). 36.26/36.29 36.26/36.29 LOG: CALL solveNonLinearGetFirstSolution 36.26/36.29 36.26/36.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.004272s 36.26/36.29 Time used: 1.00055 36.26/36.29 Solving with 1 template(s). 36.26/36.29 36.26/36.29 LOG: CALL solveNonLinearGetFirstSolution 36.26/36.29 36.26/36.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010024s 36.26/36.29 Time used: 0.006494 36.26/36.29 Improving Solution with cost 1 ... 36.26/36.29 36.26/36.29 LOG: CALL solveNonLinearGetNextSolution 36.26/36.29 36.26/36.29 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.010168s 36.26/36.29 Time used: 0.010163 36.26/36.29 36.26/36.29 LOG: SAT solveNonLinear - Elapsed time: 0.020192s 36.26/36.29 Cost: 1; Total time: 0.016657 36.26/36.29 Quasi-ranking function: 50000 + x^0 36.26/36.29 New Graphs: 36.26/36.29 Transitions: 36.26/36.29 undef5, x^0 -> -1 + x^0, rest remain the same}> 36.26/36.29 Variables: 36.26/36.29 __disjvr_0^0, x^0 36.26/36.29 Checking conditional termination of SCC {l1}... 36.26/36.29 36.26/36.29 LOG: CALL solveLinear 36.26/36.29 36.26/36.29 LOG: RETURN solveLinear - Elapsed time: 0.000672s 36.26/36.29 36.26/36.29 LOG: CALL solveLinear 36.26/36.29 36.26/36.29 LOG: RETURN solveLinear - Elapsed time: 0.002560s 36.26/36.29 Trying to remove transition: undef5, x^0 -> -1 + x^0, rest remain the same}> 36.26/36.29 Solving with 1 template(s). 36.26/36.29 36.26/36.29 LOG: CALL solveNonLinearGetFirstSolution 36.26/36.29 36.26/36.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004802s 36.26/36.29 Time used: 0.004621 36.26/36.29 Solving with 1 template(s). 36.26/36.29 36.26/36.29 LOG: CALL solveNonLinearGetFirstSolution 36.26/36.29 36.26/36.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001829s 36.26/36.29 Time used: 4.00114 36.26/36.29 Solving with 2 template(s). 36.26/36.29 36.26/36.29 LOG: CALL solveNonLinearGetFirstSolution 36.26/36.29 36.26/36.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.029190s 36.26/36.29 Time used: 4.00091 36.26/36.29 Solving with 3 template(s). 36.26/36.29 36.26/36.29 LOG: CALL solveNonLinearGetFirstSolution 36.26/36.29 36.26/36.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.004372s 36.26/36.29 Time used: 1.00082 36.26/36.29 Solving with 1 template(s). 36.26/36.29 36.26/36.29 LOG: CALL solveNonLinearGetFirstSolution 36.26/36.29 36.26/36.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010057s 36.26/36.29 Time used: 0.0068 36.26/36.29 Improving Solution with cost 1 ... 36.26/36.29 36.26/36.29 LOG: CALL solveNonLinearGetNextSolution 36.26/36.29 36.26/36.29 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.012515s 36.26/36.29 Time used: 0.012509 36.26/36.29 36.26/36.29 LOG: SAT solveNonLinear - Elapsed time: 0.022571s 36.26/36.29 Cost: 1; Total time: 0.019309 36.26/36.29 Quasi-ranking function: 50000 + __disjvr_0^0 + x^0 36.26/36.29 New Graphs: 36.26/36.29 Transitions: 36.26/36.29 undef5, x^0 -> -1 + x^0, rest remain the same}> 36.26/36.29 Variables: 36.26/36.29 __disjvr_0^0, x^0 36.26/36.29 Checking conditional termination of SCC {l1}... 36.26/36.29 36.26/36.29 LOG: CALL solveLinear 36.26/36.29 36.26/36.29 LOG: RETURN solveLinear - Elapsed time: 0.000766s 36.26/36.29 36.26/36.29 LOG: CALL solveLinear 36.26/36.29 36.26/36.29 LOG: RETURN solveLinear - Elapsed time: 0.002984s 36.26/36.29 Trying to remove transition: undef5, x^0 -> -1 + x^0, rest remain the same}> 36.26/36.29 Solving with 1 template(s). 36.26/36.29 36.26/36.29 LOG: CALL solveNonLinearGetFirstSolution 36.26/36.29 36.26/36.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006053s 36.26/36.29 Time used: 0.005867 36.26/36.29 Solving with 1 template(s). 36.26/36.29 36.26/36.29 LOG: CALL solveNonLinearGetFirstSolution 36.26/36.29 36.26/36.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001694s 36.26/36.29 Time used: 4.00099 36.26/36.29 Solving with 2 template(s). 36.26/36.29 36.26/36.29 LOG: CALL solveNonLinearGetFirstSolution 36.26/36.29 36.26/36.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.009302s 36.26/36.29 Time used: 4.00077 36.26/36.29 Solving with 3 template(s). 36.26/36.29 36.26/36.29 LOG: CALL solveNonLinearGetFirstSolution 36.26/36.29 36.26/36.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.004476s 36.26/36.29 Time used: 1.00072 36.26/36.29 Solving with 1 template(s). 36.26/36.29 36.26/36.29 LOG: CALL solveNonLinearGetFirstSolution 36.26/36.29 36.26/36.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009608s 36.26/36.29 Time used: 0.00664 36.26/36.29 Termination failed. Trying to show unreachability... 36.26/36.29 Proving unreachability of entry: 36.26/36.29 36.26/36.29 LOG: CALL check - Post:1 <= 0 - Process 1 36.26/36.29 * Exit transition: 36.26/36.30 * Postcondition : 1 <= 0 36.26/36.30 36.26/36.30 LOG: CALL solveLinear 36.26/36.30 36.26/36.30 LOG: RETURN solveLinear - Elapsed time: 0.001195s 36.26/36.30 > Postcondition is not implied! 36.26/36.30 36.26/36.30 LOG: RETURN check - Elapsed time: 0.001291s 36.26/36.30 Cannot prove unreachability 36.26/36.30 36.26/36.30 Proving non-termination of subgraph 1 36.26/36.30 Transitions: 36.26/36.30 undef5, x^0 -> -1 + x^0, rest remain the same}> 36.26/36.30 Variables: 36.26/36.30 __disjvr_0^0, x^0 36.26/36.30 36.26/36.30 Checking conditional non-termination of SCC {l1}... 36.26/36.30 > No exit transition to close. 36.26/36.30 Checking that every undef value has an assignment... 36.26/36.30 36.26/36.30 LOG: CALL solveLinear 36.26/36.30 36.26/36.30 LOG: RETURN solveLinear - Elapsed time: 0.001317s 36.26/36.30 Calling reachability with... 36.26/36.30 Transition: 36.26/36.30 Conditions: 36.26/36.30 OPEN EXITS: 36.26/36.30 36.26/36.30 36.26/36.30 --- Reachability graph --- 36.26/36.30 > Graph without transitions. 36.26/36.30 36.26/36.30 Calling reachability with... 36.26/36.30 Transition: 36.26/36.30 Conditions: 36.26/36.30 OPEN EXITS: 36.26/36.30 36.26/36.30 36.26/36.30 > Conditions are reachable! 36.26/36.30 36.26/36.30 Program does NOT terminate 36.26/36.30 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 36.26/36.30 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 36.26/36.30 EOF