34.99/35.03 NO 34.99/35.03 34.99/35.03 Solver Timeout: 4 34.99/35.03 Global Timeout: 300 34.99/35.03 No parsing errors! 34.99/35.03 Init Location: 0 34.99/35.03 Transitions: 34.99/35.03 34.99/35.03 34.99/35.03 (1 + x^0), y^0 -> (1 + y^0)}> 34.99/35.03 34.99/35.03 0, y^0 -> 0}> 34.99/35.03 34.99/35.03 34.99/35.03 Fresh variables: 34.99/35.03 34.99/35.03 Undef variables: 34.99/35.03 34.99/35.03 Abstraction variables: 34.99/35.03 34.99/35.03 Exit nodes: 34.99/35.03 34.99/35.03 Accepting locations: 34.99/35.03 34.99/35.03 Asserts: 34.99/35.03 34.99/35.03 Preprocessed LLVMGraph 34.99/35.03 Init Location: 0 34.99/35.03 Transitions: 34.99/35.03 34.99/35.03 34.99/35.03 (1 + x^0), y^0 -> (1 + y^0)}> 34.99/35.03 34.99/35.03 Fresh variables: 34.99/35.03 34.99/35.03 Undef variables: 34.99/35.03 34.99/35.03 Abstraction variables: 34.99/35.03 34.99/35.03 Exit nodes: 34.99/35.03 34.99/35.03 Accepting locations: 34.99/35.03 34.99/35.03 Asserts: 34.99/35.03 34.99/35.03 ************************************************************* 34.99/35.03 ******************************************************************************************* 34.99/35.03 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 34.99/35.03 ******************************************************************************************* 34.99/35.03 34.99/35.03 Init Location: 0 34.99/35.03 Graph 0: 34.99/35.03 Transitions: 34.99/35.03 Variables: 34.99/35.03 34.99/35.03 Graph 1: 34.99/35.03 Transitions: 34.99/35.03 1 + x^0, y^0 -> 1 + y^0, rest remain the same}> 34.99/35.03 Variables: 34.99/35.03 x^0, y^0 34.99/35.03 34.99/35.03 Graph 2: 34.99/35.03 Transitions: 34.99/35.03 Variables: 34.99/35.03 34.99/35.03 Precedence: 34.99/35.03 Graph 0 34.99/35.03 34.99/35.03 Graph 1 34.99/35.03 34.99/35.03 34.99/35.03 Graph 2 34.99/35.03 34.99/35.03 34.99/35.03 Map Locations to Subgraph: 34.99/35.03 ( 0 , 0 ) 34.99/35.03 ( 1 , 1 ) 34.99/35.03 ( 2 , 2 ) 34.99/35.03 34.99/35.03 ******************************************************************************************* 34.99/35.03 ******************************** CHECKING ASSERTIONS ******************************** 34.99/35.03 ******************************************************************************************* 34.99/35.03 34.99/35.03 Proving termination of subgraph 0 34.99/35.03 Proving termination of subgraph 1 34.99/35.03 Checking unfeasibility... 34.99/35.03 Time used: 0.001858 34.99/35.03 34.99/35.03 Checking conditional termination of SCC {l1}... 34.99/35.03 34.99/35.03 LOG: CALL solveLinear 34.99/35.03 34.99/35.03 LOG: RETURN solveLinear - Elapsed time: 0.000386s 34.99/35.03 34.99/35.03 LOG: CALL solveLinear 34.99/35.03 34.99/35.03 LOG: RETURN solveLinear - Elapsed time: 0.000984s 34.99/35.03 Trying to remove transition: 1 + x^0, y^0 -> 1 + y^0, rest remain the same}> 34.99/35.03 Solving with 1 template(s). 34.99/35.03 34.99/35.03 LOG: CALL solveNonLinearGetFirstSolution 34.99/35.03 34.99/35.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004797s 34.99/35.03 Time used: 0.004682 34.99/35.03 Solving with 1 template(s). 34.99/35.03 34.99/35.03 LOG: CALL solveNonLinearGetFirstSolution 34.99/35.03 34.99/35.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001944s 34.99/35.03 Time used: 4.00157 34.99/35.03 Solving with 2 template(s). 34.99/35.03 34.99/35.03 LOG: CALL solveNonLinearGetFirstSolution 34.99/35.03 34.99/35.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.004270s 34.99/35.03 Time used: 4.00057 34.99/35.03 Solving with 3 template(s). 34.99/35.03 34.99/35.03 LOG: CALL solveNonLinearGetFirstSolution 34.99/35.03 34.99/35.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.015934s 34.99/35.03 Time used: 1.00042 34.99/35.03 Solving with 1 template(s). 34.99/35.03 34.99/35.03 LOG: CALL solveNonLinearGetFirstSolution 34.99/35.03 34.99/35.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011073s 34.99/35.03 Time used: 0.007444 34.99/35.03 Improving Solution with cost 1 ... 34.99/35.03 34.99/35.03 LOG: CALL solveNonLinearGetNextSolution 34.99/35.03 34.99/35.03 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.013628s 34.99/35.03 Time used: 1.01367 34.99/35.03 34.99/35.03 LOG: SAT solveNonLinear - Elapsed time: 1.024701s 34.99/35.03 Cost: 1; Total time: 1.02111 34.99/35.03 Quasi-ranking function: 50000 - x^0 34.99/35.03 New Graphs: 34.99/35.03 Transitions: 34.99/35.03 1 + x^0, y^0 -> 1 + y^0, rest remain the same}> 34.99/35.03 Variables: 34.99/35.03 x^0, y^0 34.99/35.03 Checking conditional termination of SCC {l1}... 34.99/35.03 34.99/35.03 LOG: CALL solveLinear 34.99/35.03 34.99/35.03 LOG: RETURN solveLinear - Elapsed time: 0.000471s 34.99/35.03 34.99/35.03 LOG: CALL solveLinear 34.99/35.03 34.99/35.03 LOG: RETURN solveLinear - Elapsed time: 0.001584s 34.99/35.03 Trying to remove transition: 1 + x^0, y^0 -> 1 + y^0, rest remain the same}> 34.99/35.03 Solving with 1 template(s). 34.99/35.03 34.99/35.03 LOG: CALL solveNonLinearGetFirstSolution 34.99/35.03 34.99/35.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007184s 34.99/35.03 Time used: 0.007046 34.99/35.03 Solving with 1 template(s). 34.99/35.03 34.99/35.03 LOG: CALL solveNonLinearGetFirstSolution 34.99/35.03 34.99/35.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001337s 34.99/35.03 Time used: 4.00098 34.99/35.03 Solving with 2 template(s). 34.99/35.03 34.99/35.03 LOG: CALL solveNonLinearGetFirstSolution 34.99/35.03 34.99/35.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.807349s 34.99/35.03 Time used: 5.77691 34.99/35.03 Solving with 3 template(s). 34.99/35.03 34.99/35.03 LOG: CALL solveNonLinearGetFirstSolution 34.99/35.03 34.99/35.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.003992s 34.99/35.03 Time used: 1.00068 34.99/35.03 Solving with 1 template(s). 34.99/35.03 34.99/35.03 LOG: CALL solveNonLinearGetFirstSolution 34.99/35.03 34.99/35.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016454s 34.99/35.03 Time used: 0.012424 34.99/35.03 Improving Solution with cost 1 ... 34.99/35.03 34.99/35.03 LOG: CALL solveNonLinearGetNextSolution 34.99/35.03 34.99/35.03 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000878s 34.99/35.03 Time used: 1.00092 34.99/35.03 34.99/35.03 LOG: SAT solveNonLinear - Elapsed time: 1.017332s 34.99/35.03 Cost: 1; Total time: 1.01334 34.99/35.03 Termination implied by a set of invariant(s): 34.99/35.03 Invariant at l1: 0 <= y^0 34.99/35.03 [ Invariant Graph ] 34.99/35.03 Strengthening and disabling transitions... 34.99/35.03 34.99/35.03 LOG: CALL solverLinear in Graph for feasibility 34.99/35.03 34.99/35.03 LOG: RETURN solveLinear in Graph for feasibility 34.99/35.03 Strengthening transition (result): 34.99/35.03 1 + x^0, y^0 -> 1 + y^0, rest remain the same}> 34.99/35.03 [ Termination Graph ] 34.99/35.03 Strengthening and disabling transitions... 34.99/35.03 34.99/35.03 LOG: CALL solverLinear in Graph for feasibility 34.99/35.03 34.99/35.03 LOG: RETURN solveLinear in Graph for feasibility 34.99/35.03 Strengthening transition (result): 34.99/35.03 1 + x^0, y^0 -> 1 + y^0, rest remain the same}> 34.99/35.03 Quasi-ranking function: 50000 - y^0 34.99/35.03 New Graphs: 34.99/35.03 Transitions: 34.99/35.03 1 + x^0, y^0 -> 1 + y^0, rest remain the same}> 34.99/35.03 Variables: 34.99/35.03 x^0, y^0 34.99/35.03 Checking conditional termination of SCC {l1}... 34.99/35.03 34.99/35.03 LOG: CALL solveLinear 34.99/35.03 34.99/35.03 LOG: RETURN solveLinear - Elapsed time: 0.000573s 34.99/35.03 34.99/35.03 LOG: CALL solveLinear 34.99/35.03 34.99/35.03 LOG: RETURN solveLinear - Elapsed time: 0.002487s 34.99/35.03 Trying to remove transition: 1 + x^0, y^0 -> 1 + y^0, rest remain the same}> 34.99/35.03 Solving with 1 template(s). 34.99/35.03 34.99/35.03 LOG: CALL solveNonLinearGetFirstSolution 34.99/35.03 34.99/35.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006744s 34.99/35.03 Time used: 0.006589 34.99/35.03 Solving with 1 template(s). 34.99/35.03 34.99/35.03 LOG: CALL solveNonLinearGetFirstSolution 34.99/35.03 34.99/35.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001814s 34.99/35.03 Time used: 4.00145 34.99/35.03 Solving with 2 template(s). 34.99/35.03 34.99/35.03 LOG: CALL solveNonLinearGetFirstSolution 34.99/35.03 34.99/35.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005351s 34.99/35.03 Time used: 4.00111 34.99/35.03 Solving with 3 template(s). 34.99/35.03 34.99/35.03 LOG: CALL solveNonLinearGetFirstSolution 34.99/35.03 34.99/35.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.007246s 34.99/35.03 Time used: 1.00098 34.99/35.03 Solving with 1 template(s). 34.99/35.03 34.99/35.03 LOG: CALL solveNonLinearGetFirstSolution 34.99/35.03 34.99/35.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.004528s 34.99/35.03 Time used: 4.00013 34.99/35.03 Termination failed. Trying to show unreachability... 34.99/35.03 Proving unreachability of entry: 34.99/35.03 34.99/35.03 LOG: CALL check - Post:1 <= 0 - Process 1 34.99/35.03 * Exit transition: 34.99/35.03 * Postcondition : 1 <= 0 34.99/35.03 34.99/35.03 LOG: CALL solveLinear 34.99/35.03 34.99/35.03 LOG: RETURN solveLinear - Elapsed time: 0.016758s 34.99/35.03 > Postcondition is not implied! 34.99/35.03 34.99/35.03 LOG: RETURN check - Elapsed time: 0.016880s 34.99/35.03 Cannot prove unreachability 34.99/35.03 34.99/35.03 Proving non-termination of subgraph 1 34.99/35.03 Transitions: 34.99/35.03 1 + x^0, y^0 -> 1 + y^0, rest remain the same}> 34.99/35.03 Variables: 34.99/35.03 x^0, y^0 34.99/35.03 34.99/35.03 Checking conditional non-termination of SCC {l1}... 34.99/35.03 > No exit transition to close. 34.99/35.03 Calling reachability with... 34.99/35.03 Transition: 34.99/35.03 Conditions: 34.99/35.03 OPEN EXITS: 34.99/35.03 34.99/35.03 34.99/35.03 --- Reachability graph --- 34.99/35.03 > Graph without transitions. 34.99/35.03 34.99/35.03 Calling reachability with... 34.99/35.03 Transition: 34.99/35.03 Conditions: 34.99/35.03 OPEN EXITS: 34.99/35.03 34.99/35.03 34.99/35.03 > Conditions are reachable! 34.99/35.03 34.99/35.03 Program does NOT terminate 34.99/35.03 /export/starexec/sandbox2/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 34.99/35.03 /export/starexec/sandbox2/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 34.99/35.03 EOF