36.20/36.34 NO 36.20/36.34 36.20/36.34 Solver Timeout: 4 36.20/36.34 Global Timeout: 300 36.20/36.34 No parsing errors! 36.20/36.34 Init Location: 0 36.20/36.34 Transitions: 36.20/36.34 36.20/36.34 (~(1) + x^0)}> 36.20/36.34 undef5}> 36.20/36.34 36.20/36.34 (0 + __const_300^0)}> 36.20/36.34 36.20/36.34 36.20/36.34 Fresh variables: 36.20/36.34 undef5, 36.20/36.34 36.20/36.34 Undef variables: 36.20/36.34 undef5, 36.20/36.34 36.20/36.34 Abstraction variables: 36.20/36.34 36.20/36.34 Exit nodes: 36.20/36.34 36.20/36.34 Accepting locations: 36.20/36.34 36.20/36.34 Asserts: 36.20/36.34 36.20/36.34 Preprocessed LLVMGraph 36.20/36.34 Init Location: 0 36.20/36.34 Transitions: 36.20/36.34 36.20/36.34 undef5, x^0 -> (~(1) + x^0)}> 36.20/36.34 36.20/36.34 Fresh variables: 36.20/36.34 undef5, 36.20/36.34 36.20/36.34 Undef variables: 36.20/36.34 undef5, 36.20/36.34 36.20/36.34 Abstraction variables: 36.20/36.34 36.20/36.34 Exit nodes: 36.20/36.34 36.20/36.34 Accepting locations: 36.20/36.34 36.20/36.34 Asserts: 36.20/36.34 36.20/36.34 ************************************************************* 36.20/36.34 ******************************************************************************************* 36.20/36.34 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 36.20/36.34 ******************************************************************************************* 36.20/36.34 36.20/36.34 Init Location: 0 36.20/36.34 Graph 0: 36.20/36.34 Transitions: 36.20/36.34 Variables: 36.20/36.34 36.20/36.34 Graph 1: 36.20/36.34 Transitions: 36.20/36.34 undef5, x^0 -> -1 + x^0, rest remain the same}> 36.20/36.34 Variables: 36.20/36.34 __disjvr_0^0, x^0 36.20/36.34 36.20/36.34 Precedence: 36.20/36.34 Graph 0 36.20/36.34 36.20/36.34 Graph 1 36.20/36.34 36.20/36.34 36.20/36.34 Map Locations to Subgraph: 36.20/36.34 ( 0 , 0 ) 36.20/36.34 ( 1 , 1 ) 36.20/36.34 36.20/36.34 ******************************************************************************************* 36.20/36.34 ******************************** CHECKING ASSERTIONS ******************************** 36.20/36.34 ******************************************************************************************* 36.20/36.34 36.20/36.34 Proving termination of subgraph 0 36.20/36.34 Proving termination of subgraph 1 36.20/36.34 Checking unfeasibility... 36.20/36.34 Time used: 0.00183 36.20/36.34 36.20/36.34 Checking conditional termination of SCC {l1}... 36.20/36.34 36.20/36.34 LOG: CALL solveLinear 36.20/36.34 36.20/36.34 LOG: RETURN solveLinear - Elapsed time: 0.000494s 36.20/36.34 36.20/36.34 LOG: CALL solveLinear 36.20/36.34 36.20/36.34 LOG: RETURN solveLinear - Elapsed time: 0.001413s 36.20/36.34 Trying to remove transition: undef5, x^0 -> -1 + x^0, rest remain the same}> 36.20/36.34 Solving with 1 template(s). 36.20/36.34 36.20/36.34 LOG: CALL solveNonLinearGetFirstSolution 36.20/36.34 36.20/36.34 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004524s 36.20/36.34 Time used: 0.004395 36.20/36.34 Solving with 1 template(s). 36.20/36.34 36.20/36.34 LOG: CALL solveNonLinearGetFirstSolution 36.20/36.34 36.20/36.34 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002495s 36.20/36.34 Time used: 4.00167 36.20/36.34 Solving with 2 template(s). 36.20/36.34 36.20/36.34 LOG: CALL solveNonLinearGetFirstSolution 36.20/36.34 36.20/36.34 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007373s 36.20/36.34 Time used: 4.00086 36.20/36.34 Solving with 3 template(s). 36.20/36.34 36.20/36.34 LOG: CALL solveNonLinearGetFirstSolution 36.20/36.34 36.20/36.34 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.004474s 36.20/36.34 Time used: 1.00033 36.20/36.34 Solving with 1 template(s). 36.20/36.34 36.20/36.34 LOG: CALL solveNonLinearGetFirstSolution 36.20/36.34 36.20/36.34 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008386s 36.20/36.34 Time used: 0.005214 36.20/36.34 Improving Solution with cost 1 ... 36.20/36.34 36.20/36.34 LOG: CALL solveNonLinearGetNextSolution 36.20/36.34 36.20/36.34 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.009346s 36.20/36.34 Time used: 0.00934 36.20/36.34 36.20/36.34 LOG: SAT solveNonLinear - Elapsed time: 0.017733s 36.20/36.34 Cost: 1; Total time: 0.014554 36.20/36.34 Quasi-ranking function: 50000 - __disjvr_0^0 + x^0 36.20/36.34 New Graphs: 36.20/36.34 Transitions: 36.20/36.34 undef5, x^0 -> -1 + x^0, rest remain the same}> 36.20/36.34 Variables: 36.20/36.34 __disjvr_0^0, x^0 36.20/36.34 Checking conditional termination of SCC {l1}... 36.20/36.34 36.20/36.34 LOG: CALL solveLinear 36.20/36.34 36.20/36.34 LOG: RETURN solveLinear - Elapsed time: 0.000556s 36.20/36.34 36.20/36.34 LOG: CALL solveLinear 36.20/36.34 36.20/36.34 LOG: RETURN solveLinear - Elapsed time: 0.002045s 36.20/36.34 Trying to remove transition: undef5, x^0 -> -1 + x^0, rest remain the same}> 36.20/36.34 Solving with 1 template(s). 36.20/36.34 36.20/36.34 LOG: CALL solveNonLinearGetFirstSolution 36.20/36.34 36.20/36.34 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005503s 36.20/36.34 Time used: 0.005352 36.20/36.34 Solving with 1 template(s). 36.20/36.34 36.20/36.34 LOG: CALL solveNonLinearGetFirstSolution 36.20/36.34 36.20/36.34 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.004811s 36.20/36.34 Time used: 4.00397 36.20/36.34 Solving with 2 template(s). 36.20/36.34 36.20/36.34 LOG: CALL solveNonLinearGetFirstSolution 36.20/36.34 36.20/36.34 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007208s 36.20/36.34 Time used: 4.00089 36.20/36.34 Solving with 3 template(s). 36.20/36.34 36.20/36.34 LOG: CALL solveNonLinearGetFirstSolution 36.20/36.34 36.20/36.34 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.004593s 36.20/36.34 Time used: 1.0005 36.20/36.34 Solving with 1 template(s). 36.20/36.34 36.20/36.34 LOG: CALL solveNonLinearGetFirstSolution 36.20/36.34 36.20/36.34 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009989s 36.20/36.34 Time used: 0.006445 36.20/36.34 Improving Solution with cost 1 ... 36.20/36.34 36.20/36.34 LOG: CALL solveNonLinearGetNextSolution 36.20/36.34 36.20/36.34 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.010176s 36.20/36.34 Time used: 0.010171 36.20/36.34 36.20/36.34 LOG: SAT solveNonLinear - Elapsed time: 0.020165s 36.20/36.34 Cost: 1; Total time: 0.016616 36.20/36.34 Quasi-ranking function: 50000 + x^0 36.20/36.34 New Graphs: 36.20/36.34 Transitions: 36.20/36.34 undef5, x^0 -> -1 + x^0, rest remain the same}> 36.20/36.34 Variables: 36.20/36.34 __disjvr_0^0, x^0 36.20/36.34 Checking conditional termination of SCC {l1}... 36.20/36.34 36.20/36.34 LOG: CALL solveLinear 36.20/36.34 36.20/36.34 LOG: RETURN solveLinear - Elapsed time: 0.000667s 36.20/36.34 36.20/36.34 LOG: CALL solveLinear 36.20/36.34 36.20/36.34 LOG: RETURN solveLinear - Elapsed time: 0.002584s 36.20/36.34 Trying to remove transition: undef5, x^0 -> -1 + x^0, rest remain the same}> 36.20/36.34 Solving with 1 template(s). 36.20/36.34 36.20/36.34 LOG: CALL solveNonLinearGetFirstSolution 36.20/36.34 36.20/36.34 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004859s 36.20/36.34 Time used: 0.004688 36.20/36.34 Solving with 1 template(s). 36.20/36.34 36.20/36.34 LOG: CALL solveNonLinearGetFirstSolution 36.20/36.34 36.20/36.34 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002961s 36.20/36.34 Time used: 4.00125 36.20/36.34 Solving with 2 template(s). 36.20/36.34 36.20/36.34 LOG: CALL solveNonLinearGetFirstSolution 36.20/36.34 36.20/36.34 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.029076s 36.20/36.34 Time used: 4.00083 36.20/36.34 Solving with 3 template(s). 36.20/36.34 36.20/36.34 LOG: CALL solveNonLinearGetFirstSolution 36.20/36.34 36.20/36.34 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.004021s 36.20/36.34 Time used: 1.0004 36.20/36.34 Solving with 1 template(s). 36.20/36.34 36.20/36.34 LOG: CALL solveNonLinearGetFirstSolution 36.20/36.34 36.20/36.34 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010037s 36.20/36.34 Time used: 0.006775 36.20/36.34 Improving Solution with cost 1 ... 36.20/36.34 36.20/36.34 LOG: CALL solveNonLinearGetNextSolution 36.20/36.34 36.20/36.34 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.012469s 36.20/36.34 Time used: 0.012463 36.20/36.34 36.20/36.34 LOG: SAT solveNonLinear - Elapsed time: 0.022506s 36.20/36.34 Cost: 1; Total time: 0.019238 36.20/36.34 Quasi-ranking function: 50000 + __disjvr_0^0 + x^0 36.20/36.34 New Graphs: 36.20/36.34 Transitions: 36.20/36.34 undef5, x^0 -> -1 + x^0, rest remain the same}> 36.20/36.34 Variables: 36.20/36.34 __disjvr_0^0, x^0 36.20/36.34 Checking conditional termination of SCC {l1}... 36.20/36.34 36.20/36.34 LOG: CALL solveLinear 36.20/36.34 36.20/36.34 LOG: RETURN solveLinear - Elapsed time: 0.000772s 36.20/36.34 36.20/36.34 LOG: CALL solveLinear 36.20/36.34 36.20/36.34 LOG: RETURN solveLinear - Elapsed time: 0.002977s 36.20/36.34 Trying to remove transition: undef5, x^0 -> -1 + x^0, rest remain the same}> 36.20/36.34 Solving with 1 template(s). 36.20/36.34 36.20/36.34 LOG: CALL solveNonLinearGetFirstSolution 36.20/36.34 36.20/36.34 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006051s 36.20/36.34 Time used: 0.00587 36.20/36.34 Solving with 1 template(s). 36.20/36.34 36.20/36.34 LOG: CALL solveNonLinearGetFirstSolution 36.20/36.34 36.20/36.34 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.010246s 36.20/36.34 Time used: 4.00091 36.20/36.34 Solving with 2 template(s). 36.20/36.34 36.20/36.34 LOG: CALL solveNonLinearGetFirstSolution 36.20/36.34 36.20/36.34 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005429s 36.20/36.34 Time used: 4.00073 36.20/36.34 Solving with 3 template(s). 36.20/36.34 36.20/36.34 LOG: CALL solveNonLinearGetFirstSolution 36.20/36.34 36.20/36.34 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.004102s 36.20/36.34 Time used: 1.00058 36.20/36.34 Solving with 1 template(s). 36.20/36.34 36.20/36.34 LOG: CALL solveNonLinearGetFirstSolution 36.20/36.34 36.20/36.34 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009465s 36.20/36.34 Time used: 0.006532 36.20/36.34 Termination failed. Trying to show unreachability... 36.20/36.34 Proving unreachability of entry: 36.20/36.34 36.20/36.34 LOG: CALL check - Post:1 <= 0 - Process 1 36.20/36.34 * Exit transition: 36.20/36.34 * Postcondition : 1 <= 0 36.20/36.34 36.20/36.34 LOG: CALL solveLinear 36.20/36.34 36.20/36.34 LOG: RETURN solveLinear - Elapsed time: 0.001128s 36.20/36.34 > Postcondition is not implied! 36.20/36.34 36.20/36.34 LOG: RETURN check - Elapsed time: 0.001227s 36.20/36.34 Cannot prove unreachability 36.20/36.34 36.20/36.34 Proving non-termination of subgraph 1 36.20/36.34 Transitions: 36.20/36.34 undef5, x^0 -> -1 + x^0, rest remain the same}> 36.20/36.34 Variables: 36.20/36.34 __disjvr_0^0, x^0 36.20/36.34 36.20/36.34 Checking conditional non-termination of SCC {l1}... 36.20/36.34 > No exit transition to close. 36.20/36.34 Checking that every undef value has an assignment... 36.20/36.34 36.20/36.34 LOG: CALL solveLinear 36.20/36.34 36.20/36.34 LOG: RETURN solveLinear - Elapsed time: 0.001288s 36.20/36.34 Calling reachability with... 36.20/36.34 Transition: 36.20/36.34 Conditions: 36.20/36.34 OPEN EXITS: 36.20/36.34 36.20/36.34 36.20/36.34 --- Reachability graph --- 36.20/36.34 > Graph without transitions. 36.20/36.34 36.20/36.34 Calling reachability with... 36.20/36.34 Transition: 36.20/36.34 Conditions: 36.20/36.34 OPEN EXITS: 36.20/36.34 36.20/36.34 36.20/36.34 > Conditions are reachable! 36.20/36.34 36.20/36.34 Program does NOT terminate 36.20/36.34 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 36.20/36.34 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 36.20/36.34 EOF