43.26/43.32 NO 43.26/43.32 43.26/43.32 Solver Timeout: 4 43.26/43.32 Global Timeout: 300 43.26/43.32 No parsing errors! 43.26/43.32 Init Location: 0 43.26/43.32 Transitions: 43.26/43.32 43.26/43.32 (~(1) + x^0)}> 43.26/43.32 undef3}> 43.26/43.32 43.26/43.32 43.26/43.32 43.26/43.32 43.26/43.32 Fresh variables: 43.26/43.32 undef3, 43.26/43.32 43.26/43.32 Undef variables: 43.26/43.32 undef3, 43.26/43.32 43.26/43.32 Abstraction variables: 43.26/43.32 43.26/43.32 Exit nodes: 43.26/43.32 43.26/43.32 Accepting locations: 43.26/43.32 43.26/43.32 Asserts: 43.26/43.32 43.26/43.32 Preprocessed LLVMGraph 43.26/43.32 Init Location: 0 43.26/43.32 Transitions: 43.26/43.32 43.26/43.32 undef3, x^0 -> (~(1) + x^0)}> 43.26/43.32 43.26/43.32 Fresh variables: 43.26/43.32 undef3, 43.26/43.32 43.26/43.32 Undef variables: 43.26/43.32 undef3, 43.26/43.32 43.26/43.32 Abstraction variables: 43.26/43.32 43.26/43.32 Exit nodes: 43.26/43.32 43.26/43.32 Accepting locations: 43.26/43.32 43.26/43.32 Asserts: 43.26/43.32 43.26/43.32 ************************************************************* 43.26/43.32 ******************************************************************************************* 43.26/43.32 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 43.26/43.32 ******************************************************************************************* 43.26/43.32 43.26/43.32 Init Location: 0 43.26/43.32 Graph 0: 43.26/43.32 Transitions: 43.26/43.32 Variables: 43.26/43.32 43.26/43.32 Graph 1: 43.26/43.32 Transitions: 43.26/43.32 undef3, x^0 -> -1 + x^0, rest remain the same}> 43.26/43.32 Variables: 43.26/43.32 __disjvr_0^0, x^0 43.26/43.32 43.26/43.32 Precedence: 43.26/43.32 Graph 0 43.26/43.32 43.26/43.32 Graph 1 43.26/43.32 43.26/43.32 43.26/43.32 Map Locations to Subgraph: 43.26/43.32 ( 0 , 0 ) 43.26/43.32 ( 1 , 1 ) 43.26/43.32 43.26/43.32 ******************************************************************************************* 43.26/43.32 ******************************** CHECKING ASSERTIONS ******************************** 43.26/43.32 ******************************************************************************************* 43.26/43.32 43.26/43.32 Proving termination of subgraph 0 43.26/43.32 Proving termination of subgraph 1 43.26/43.32 Checking unfeasibility... 43.26/43.32 Time used: 0.002084 43.26/43.32 43.26/43.32 Checking conditional termination of SCC {l1}... 43.26/43.32 43.26/43.32 LOG: CALL solveLinear 43.26/43.32 43.26/43.32 LOG: RETURN solveLinear - Elapsed time: 0.000500s 43.26/43.32 43.26/43.32 LOG: CALL solveLinear 43.26/43.32 43.26/43.32 LOG: RETURN solveLinear - Elapsed time: 0.001398s 43.26/43.32 Trying to remove transition: undef3, x^0 -> -1 + x^0, rest remain the same}> 43.26/43.32 Solving with 1 template(s). 43.26/43.32 43.26/43.32 LOG: CALL solveNonLinearGetFirstSolution 43.26/43.32 43.26/43.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004536s 43.26/43.32 Time used: 0.004392 43.26/43.32 Solving with 1 template(s). 43.26/43.32 43.26/43.32 LOG: CALL solveNonLinearGetFirstSolution 43.26/43.32 43.26/43.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002553s 43.26/43.32 Time used: 4.00206 43.26/43.32 Solving with 2 template(s). 43.26/43.32 43.26/43.32 LOG: CALL solveNonLinearGetFirstSolution 43.26/43.32 43.26/43.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007513s 43.26/43.32 Time used: 4.00111 43.26/43.32 Solving with 3 template(s). 43.26/43.32 43.26/43.32 LOG: CALL solveNonLinearGetFirstSolution 43.26/43.32 43.26/43.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006597s 43.26/43.32 Time used: 1.00072 43.26/43.32 Solving with 1 template(s). 43.26/43.32 43.26/43.32 LOG: CALL solveNonLinearGetFirstSolution 43.26/43.32 43.26/43.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011599s 43.26/43.32 Time used: 0.00651 43.26/43.32 Improving Solution with cost 1 ... 43.26/43.32 43.26/43.32 LOG: CALL solveNonLinearGetNextSolution 43.26/43.32 43.26/43.32 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000668s 43.26/43.32 Time used: 1.00067 43.26/43.32 43.26/43.32 LOG: SAT solveNonLinear - Elapsed time: 1.012266s 43.26/43.32 Cost: 1; Total time: 1.00718 43.26/43.32 Quasi-ranking function: 50000 - __disjvr_0^0 + x^0 43.26/43.32 New Graphs: 43.26/43.32 Transitions: 43.26/43.32 undef3, x^0 -> -1 + x^0, rest remain the same}> 43.26/43.32 Variables: 43.26/43.32 __disjvr_0^0, x^0 43.26/43.32 Checking conditional termination of SCC {l1}... 43.26/43.32 43.26/43.32 LOG: CALL solveLinear 43.26/43.32 43.26/43.32 LOG: RETURN solveLinear - Elapsed time: 0.000597s 43.26/43.32 43.26/43.32 LOG: CALL solveLinear 43.26/43.32 43.26/43.32 LOG: RETURN solveLinear - Elapsed time: 0.002177s 43.26/43.32 Trying to remove transition: undef3, x^0 -> -1 + x^0, rest remain the same}> 43.26/43.32 Solving with 1 template(s). 43.26/43.32 43.26/43.32 LOG: CALL solveNonLinearGetFirstSolution 43.26/43.32 43.26/43.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005732s 43.26/43.32 Time used: 0.005579 43.26/43.32 Solving with 1 template(s). 43.26/43.32 43.26/43.32 LOG: CALL solveNonLinearGetFirstSolution 43.26/43.32 43.26/43.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001728s 43.26/43.32 Time used: 4.00118 43.26/43.32 Solving with 2 template(s). 43.26/43.32 43.26/43.32 LOG: CALL solveNonLinearGetFirstSolution 43.26/43.32 43.26/43.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005880s 43.26/43.32 Time used: 4.00089 43.26/43.32 Solving with 3 template(s). 43.26/43.32 43.26/43.32 LOG: CALL solveNonLinearGetFirstSolution 43.26/43.32 43.26/43.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006622s 43.26/43.32 Time used: 1.00062 43.26/43.32 Solving with 1 template(s). 43.26/43.32 43.26/43.32 LOG: CALL solveNonLinearGetFirstSolution 43.26/43.32 43.26/43.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010620s 43.26/43.32 Time used: 0.007283 43.26/43.32 Improving Solution with cost 1 ... 43.26/43.32 43.26/43.32 LOG: CALL solveNonLinearGetNextSolution 43.26/43.32 43.26/43.32 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000936s 43.26/43.32 Time used: 1.00094 43.26/43.32 43.26/43.32 LOG: SAT solveNonLinear - Elapsed time: 1.011556s 43.26/43.32 Cost: 1; Total time: 1.00822 43.26/43.32 Quasi-ranking function: 50000 + x^0 43.26/43.32 New Graphs: 43.26/43.32 Transitions: 43.26/43.32 undef3, x^0 -> -1 + x^0, rest remain the same}> 43.26/43.32 Variables: 43.26/43.32 __disjvr_0^0, x^0 43.26/43.32 Checking conditional termination of SCC {l1}... 43.26/43.32 43.26/43.32 LOG: CALL solveLinear 43.26/43.32 43.26/43.32 LOG: RETURN solveLinear - Elapsed time: 0.000723s 43.26/43.32 43.26/43.32 LOG: CALL solveLinear 43.26/43.32 43.26/43.32 LOG: RETURN solveLinear - Elapsed time: 0.002786s 43.26/43.32 Trying to remove transition: undef3, x^0 -> -1 + x^0, rest remain the same}> 43.26/43.32 Solving with 1 template(s). 43.26/43.32 43.26/43.32 LOG: CALL solveNonLinearGetFirstSolution 43.26/43.32 43.26/43.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005146s 43.26/43.32 Time used: 0.004973 43.26/43.32 Solving with 1 template(s). 43.26/43.32 43.26/43.32 LOG: CALL solveNonLinearGetFirstSolution 43.26/43.32 43.26/43.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.009939s 43.26/43.32 Time used: 4.00943 43.26/43.32 Solving with 2 template(s). 43.26/43.32 43.26/43.32 LOG: CALL solveNonLinearGetFirstSolution 43.26/43.32 43.26/43.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006575s 43.26/43.32 Time used: 4.00102 43.26/43.32 Solving with 3 template(s). 43.26/43.32 43.26/43.32 LOG: CALL solveNonLinearGetFirstSolution 43.26/43.32 43.26/43.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.013676s 43.26/43.32 Time used: 1.00762 43.26/43.32 Solving with 1 template(s). 43.26/43.32 43.26/43.32 LOG: CALL solveNonLinearGetFirstSolution 43.26/43.32 43.26/43.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011180s 43.26/43.32 Time used: 0.007955 43.26/43.32 Improving Solution with cost 1 ... 43.26/43.32 43.26/43.32 LOG: CALL solveNonLinearGetNextSolution 43.26/43.32 43.26/43.32 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000912s 43.26/43.32 Time used: 1.00089 43.26/43.32 43.26/43.32 LOG: SAT solveNonLinear - Elapsed time: 1.012092s 43.26/43.32 Cost: 1; Total time: 1.00884 43.26/43.32 Quasi-ranking function: 50000 + __disjvr_0^0 + x^0 43.26/43.32 New Graphs: 43.26/43.32 Transitions: 43.26/43.32 undef3, x^0 -> -1 + x^0, rest remain the same}> 43.26/43.32 Variables: 43.26/43.32 __disjvr_0^0, x^0 43.26/43.32 Checking conditional termination of SCC {l1}... 43.26/43.32 43.26/43.32 LOG: CALL solveLinear 43.26/43.32 43.26/43.32 LOG: RETURN solveLinear - Elapsed time: 0.000760s 43.26/43.32 43.26/43.32 LOG: CALL solveLinear 43.26/43.32 43.26/43.32 LOG: RETURN solveLinear - Elapsed time: 0.002981s 43.26/43.32 Trying to remove transition: undef3, x^0 -> -1 + x^0, rest remain the same}> 43.26/43.32 Solving with 1 template(s). 43.26/43.32 43.26/43.32 LOG: CALL solveNonLinearGetFirstSolution 43.26/43.32 43.26/43.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006226s 43.26/43.32 Time used: 0.006044 43.26/43.32 Solving with 1 template(s). 43.26/43.32 43.26/43.32 LOG: CALL solveNonLinearGetFirstSolution 43.26/43.32 43.26/43.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.026370s 43.26/43.32 Time used: 4.02587 43.26/43.32 Solving with 2 template(s). 43.26/43.32 43.26/43.32 LOG: CALL solveNonLinearGetFirstSolution 43.26/43.32 43.26/43.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006678s 43.26/43.32 Time used: 4.00124 43.26/43.32 Solving with 3 template(s). 43.26/43.32 43.26/43.32 LOG: CALL solveNonLinearGetFirstSolution 43.26/43.32 43.26/43.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006842s 43.26/43.32 Time used: 1.00118 43.26/43.32 Solving with 1 template(s). 43.26/43.32 43.26/43.32 LOG: CALL solveNonLinearGetFirstSolution 43.26/43.32 43.26/43.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006107s 43.26/43.32 Time used: 4.00259 43.26/43.32 Termination failed. Trying to show unreachability... 43.26/43.32 Proving unreachability of entry: 43.26/43.32 43.26/43.32 LOG: CALL check - Post:1 <= 0 - Process 1 43.26/43.32 * Exit transition: 43.26/43.32 * Postcondition : 1 <= 0 43.26/43.32 43.26/43.32 LOG: CALL solveLinear 43.26/43.32 43.26/43.32 LOG: RETURN solveLinear - Elapsed time: 0.006934s 43.26/43.32 > Postcondition is not implied! 43.26/43.32 43.26/43.32 LOG: RETURN check - Elapsed time: 0.007064s 43.26/43.32 Cannot prove unreachability 43.26/43.32 43.26/43.32 Proving non-termination of subgraph 1 43.26/43.32 Transitions: 43.26/43.32 undef3, x^0 -> -1 + x^0, rest remain the same}> 43.26/43.32 Variables: 43.26/43.32 __disjvr_0^0, x^0 43.26/43.32 43.26/43.32 Checking conditional non-termination of SCC {l1}... 43.26/43.32 > No exit transition to close. 43.26/43.32 Checking that every undef value has an assignment... 43.26/43.32 43.26/43.32 LOG: CALL solveLinear 43.26/43.32 43.26/43.32 LOG: RETURN solveLinear - Elapsed time: 0.001299s 43.26/43.32 Calling reachability with... 43.26/43.32 Transition: 43.26/43.32 Conditions: 43.26/43.32 OPEN EXITS: 43.26/43.32 43.26/43.32 43.26/43.32 --- Reachability graph --- 43.26/43.32 > Graph without transitions. 43.26/43.32 43.26/43.32 Calling reachability with... 43.26/43.32 Transition: 43.26/43.32 Conditions: 43.26/43.32 OPEN EXITS: 43.26/43.32 43.26/43.32 43.26/43.32 > Conditions are reachable! 43.26/43.32 43.26/43.32 Program does NOT terminate 43.26/43.32 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 43.26/43.32 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 43.26/43.32 EOF