35.04/35.08 NO 35.04/35.08 35.04/35.08 Solver Timeout: 4 35.04/35.08 Global Timeout: 300 35.04/35.08 No parsing errors! 35.04/35.08 Init Location: 0 35.04/35.08 Transitions: 35.04/35.08 35.04/35.08 0, y^0 -> 0}> 35.04/35.08 35.04/35.08 (1 + x^0), y^0 -> (1 + y^0)}> 35.04/35.08 35.04/35.08 35.04/35.08 35.04/35.08 Fresh variables: 35.04/35.08 35.04/35.08 Undef variables: 35.04/35.08 35.04/35.08 Abstraction variables: 35.04/35.08 35.04/35.08 Exit nodes: 35.04/35.08 35.04/35.08 Accepting locations: 35.04/35.08 35.04/35.08 Asserts: 35.04/35.08 35.04/35.08 Preprocessed LLVMGraph 35.04/35.08 Init Location: 0 35.04/35.08 Transitions: 35.04/35.08 35.04/35.08 35.04/35.08 (1 + x^0), y^0 -> (1 + y^0)}> 35.04/35.08 35.04/35.08 Fresh variables: 35.04/35.08 35.04/35.08 Undef variables: 35.04/35.08 35.04/35.08 Abstraction variables: 35.04/35.08 35.04/35.08 Exit nodes: 35.04/35.08 35.04/35.08 Accepting locations: 35.04/35.08 35.04/35.08 Asserts: 35.04/35.08 35.04/35.08 ************************************************************* 35.04/35.08 ******************************************************************************************* 35.04/35.08 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 35.04/35.08 ******************************************************************************************* 35.04/35.08 35.04/35.08 Init Location: 0 35.04/35.08 Graph 0: 35.04/35.08 Transitions: 35.04/35.08 Variables: 35.04/35.08 35.04/35.08 Graph 1: 35.04/35.08 Transitions: 35.04/35.08 1 + x^0, y^0 -> 1 + y^0, rest remain the same}> 35.04/35.08 Variables: 35.04/35.08 x^0, y^0 35.04/35.08 35.04/35.08 Graph 2: 35.04/35.08 Transitions: 35.04/35.08 Variables: 35.04/35.08 35.04/35.08 Precedence: 35.04/35.08 Graph 0 35.04/35.08 35.04/35.08 Graph 1 35.04/35.08 35.04/35.08 35.04/35.08 Graph 2 35.04/35.08 35.04/35.08 35.04/35.08 Map Locations to Subgraph: 35.04/35.08 ( 0 , 0 ) 35.04/35.08 ( 2 , 1 ) 35.04/35.08 ( 3 , 2 ) 35.04/35.08 35.04/35.08 ******************************************************************************************* 35.04/35.08 ******************************** CHECKING ASSERTIONS ******************************** 35.04/35.08 ******************************************************************************************* 35.04/35.08 35.04/35.08 Proving termination of subgraph 0 35.04/35.08 Proving termination of subgraph 1 35.04/35.08 Checking unfeasibility... 35.04/35.08 Time used: 0.00189 35.04/35.08 35.04/35.08 Checking conditional termination of SCC {l2}... 35.04/35.08 35.04/35.08 LOG: CALL solveLinear 35.04/35.08 35.04/35.08 LOG: RETURN solveLinear - Elapsed time: 0.000383s 35.04/35.08 35.04/35.08 LOG: CALL solveLinear 35.04/35.08 35.04/35.08 LOG: RETURN solveLinear - Elapsed time: 0.000995s 35.04/35.08 Trying to remove transition: 1 + x^0, y^0 -> 1 + y^0, rest remain the same}> 35.04/35.08 Solving with 1 template(s). 35.04/35.08 35.04/35.08 LOG: CALL solveNonLinearGetFirstSolution 35.04/35.08 35.04/35.08 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004870s 35.04/35.08 Time used: 0.004738 35.04/35.08 Solving with 1 template(s). 35.04/35.08 35.04/35.08 LOG: CALL solveNonLinearGetFirstSolution 35.04/35.08 35.04/35.08 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001385s 35.04/35.08 Time used: 4.00072 35.04/35.08 Solving with 2 template(s). 35.04/35.08 35.04/35.08 LOG: CALL solveNonLinearGetFirstSolution 35.04/35.08 35.04/35.08 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.004651s 35.04/35.08 Time used: 4.00068 35.04/35.08 Solving with 3 template(s). 35.04/35.08 35.04/35.08 LOG: CALL solveNonLinearGetFirstSolution 35.04/35.08 35.04/35.08 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.016706s 35.04/35.08 Time used: 1.00056 35.04/35.08 Solving with 1 template(s). 35.04/35.08 35.04/35.08 LOG: CALL solveNonLinearGetFirstSolution 35.04/35.08 35.04/35.08 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011324s 35.04/35.08 Time used: 0.007564 35.04/35.08 Improving Solution with cost 1 ... 35.04/35.08 35.04/35.08 LOG: CALL solveNonLinearGetNextSolution 35.04/35.08 35.04/35.08 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000661s 35.04/35.08 Time used: 1.0006 35.04/35.08 35.04/35.08 LOG: SAT solveNonLinear - Elapsed time: 1.011985s 35.04/35.08 Cost: 1; Total time: 1.00816 35.04/35.08 Quasi-ranking function: 50000 - x^0 35.04/35.08 New Graphs: 35.04/35.08 Transitions: 35.04/35.08 1 + x^0, y^0 -> 1 + y^0, rest remain the same}> 35.04/35.08 Variables: 35.04/35.08 x^0, y^0 35.04/35.08 Checking conditional termination of SCC {l2}... 35.04/35.08 35.04/35.08 LOG: CALL solveLinear 35.04/35.08 35.04/35.08 LOG: RETURN solveLinear - Elapsed time: 0.000481s 35.04/35.08 35.04/35.08 LOG: CALL solveLinear 35.04/35.08 35.04/35.08 LOG: RETURN solveLinear - Elapsed time: 0.001589s 35.04/35.08 Trying to remove transition: 1 + x^0, y^0 -> 1 + y^0, rest remain the same}> 35.04/35.08 Solving with 1 template(s). 35.04/35.08 35.04/35.08 LOG: CALL solveNonLinearGetFirstSolution 35.04/35.08 35.04/35.08 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007278s 35.04/35.08 Time used: 0.007149 35.04/35.08 Solving with 1 template(s). 35.04/35.08 35.04/35.08 LOG: CALL solveNonLinearGetFirstSolution 35.04/35.08 35.04/35.08 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001705s 35.04/35.08 Time used: 4.00122 35.04/35.08 Solving with 2 template(s). 35.04/35.08 35.04/35.08 LOG: CALL solveNonLinearGetFirstSolution 35.04/35.08 35.04/35.08 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.832245s 35.04/35.08 Time used: 5.80065 35.04/35.08 Solving with 3 template(s). 35.04/35.08 35.04/35.08 LOG: CALL solveNonLinearGetFirstSolution 35.04/35.08 35.04/35.08 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.010131s 35.04/35.08 Time used: 1.00685 35.04/35.08 Solving with 1 template(s). 35.04/35.08 35.04/35.08 LOG: CALL solveNonLinearGetFirstSolution 35.04/35.08 35.04/35.08 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016662s 35.04/35.08 Time used: 0.012537 35.04/35.08 Improving Solution with cost 1 ... 35.04/35.08 35.04/35.08 LOG: CALL solveNonLinearGetNextSolution 35.04/35.08 35.04/35.08 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000980s 35.04/35.08 Time used: 1.00092 35.04/35.08 35.04/35.08 LOG: SAT solveNonLinear - Elapsed time: 1.017643s 35.04/35.08 Cost: 1; Total time: 1.01345 35.04/35.08 Termination implied by a set of invariant(s): 35.04/35.08 Invariant at l2: 0 <= y^0 35.04/35.08 [ Invariant Graph ] 35.04/35.08 Strengthening and disabling transitions... 35.04/35.08 35.04/35.08 LOG: CALL solverLinear in Graph for feasibility 35.04/35.08 35.04/35.08 LOG: RETURN solveLinear in Graph for feasibility 35.04/35.08 Strengthening transition (result): 35.04/35.08 1 + x^0, y^0 -> 1 + y^0, rest remain the same}> 35.04/35.08 [ Termination Graph ] 35.04/35.08 Strengthening and disabling transitions... 35.04/35.08 35.04/35.08 LOG: CALL solverLinear in Graph for feasibility 35.04/35.08 35.04/35.08 LOG: RETURN solveLinear in Graph for feasibility 35.04/35.08 Strengthening transition (result): 35.04/35.08 1 + x^0, y^0 -> 1 + y^0, rest remain the same}> 35.04/35.08 Quasi-ranking function: 50000 - y^0 35.04/35.08 New Graphs: 35.04/35.08 Transitions: 35.04/35.08 1 + x^0, y^0 -> 1 + y^0, rest remain the same}> 35.04/35.08 Variables: 35.04/35.08 x^0, y^0 35.04/35.08 Checking conditional termination of SCC {l2}... 35.04/35.08 35.04/35.08 LOG: CALL solveLinear 35.04/35.08 35.04/35.08 LOG: RETURN solveLinear - Elapsed time: 0.000592s 35.04/35.08 35.04/35.08 LOG: CALL solveLinear 35.04/35.08 35.04/35.08 LOG: RETURN solveLinear - Elapsed time: 0.002525s 35.04/35.08 Trying to remove transition: 1 + x^0, y^0 -> 1 + y^0, rest remain the same}> 35.04/35.08 Solving with 1 template(s). 35.04/35.08 35.04/35.08 LOG: CALL solveNonLinearGetFirstSolution 35.04/35.08 35.04/35.08 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006765s 35.04/35.08 Time used: 0.00662 35.04/35.08 Solving with 1 template(s). 35.04/35.08 35.04/35.08 LOG: CALL solveNonLinearGetFirstSolution 35.04/35.08 35.04/35.08 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002572s 35.04/35.08 Time used: 4.00115 35.04/35.08 Solving with 2 template(s). 35.04/35.08 35.04/35.08 LOG: CALL solveNonLinearGetFirstSolution 35.04/35.08 35.04/35.08 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006153s 35.04/35.08 Time used: 4.00105 35.04/35.08 Solving with 3 template(s). 35.04/35.08 35.04/35.08 LOG: CALL solveNonLinearGetFirstSolution 35.04/35.08 35.04/35.08 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.007067s 35.04/35.08 Time used: 1.00089 35.04/35.08 Solving with 1 template(s). 35.04/35.08 35.04/35.08 LOG: CALL solveNonLinearGetFirstSolution 35.04/35.08 35.04/35.08 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.011411s 35.04/35.08 Time used: 4.00019 35.04/35.08 Termination failed. Trying to show unreachability... 35.04/35.08 Proving unreachability of entry: 35.04/35.08 35.04/35.08 LOG: CALL check - Post:1 <= 0 - Process 1 35.04/35.08 * Exit transition: 35.04/35.08 * Postcondition : 1 <= 0 35.04/35.08 35.04/35.08 LOG: CALL solveLinear 35.04/35.08 35.04/35.08 LOG: RETURN solveLinear - Elapsed time: 0.015238s 35.04/35.08 > Postcondition is not implied! 35.04/35.08 35.04/35.08 LOG: RETURN check - Elapsed time: 0.015350s 35.04/35.08 Cannot prove unreachability 35.04/35.08 35.04/35.08 Proving non-termination of subgraph 1 35.04/35.08 Transitions: 35.04/35.08 1 + x^0, y^0 -> 1 + y^0, rest remain the same}> 35.04/35.08 Variables: 35.04/35.08 x^0, y^0 35.04/35.08 35.04/35.08 Checking conditional non-termination of SCC {l2}... 35.04/35.08 > No exit transition to close. 35.04/35.08 Calling reachability with... 35.04/35.08 Transition: 35.04/35.08 Conditions: 35.04/35.08 OPEN EXITS: 35.04/35.08 35.04/35.08 35.04/35.08 --- Reachability graph --- 35.04/35.08 > Graph without transitions. 35.04/35.08 35.04/35.08 Calling reachability with... 35.04/35.08 Transition: 35.04/35.08 Conditions: 35.04/35.08 OPEN EXITS: 35.04/35.08 35.04/35.08 35.04/35.08 > Conditions are reachable! 35.04/35.08 35.04/35.08 Program does NOT terminate 35.04/35.08 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 35.04/35.08 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 35.04/35.08 EOF