0.00/0.03 YES 0.00/0.03 0.00/0.03 Solver Timeout: 4 0.00/0.03 Global Timeout: 300 0.00/0.03 No parsing errors! 0.00/0.03 Init Location: 0 0.00/0.03 Transitions: 0.00/0.03 0.00/0.03 (0 + st_14^0)}> 0.00/0.03 0.00/0.03 (0 + st_14^0)}> 0.00/0.03 ((0 + x_15^0) + (~(1) * y_13^0)), y_13^0 -> (1 + y_13^0)}> 0.00/0.03 0.00/0.03 0.00/0.03 0.00/0.03 Fresh variables: 0.00/0.03 0.00/0.03 Undef variables: 0.00/0.03 0.00/0.03 Abstraction variables: 0.00/0.03 0.00/0.03 Exit nodes: 0.00/0.03 0.00/0.03 Accepting locations: 0.00/0.03 0.00/0.03 Asserts: 0.00/0.03 0.00/0.03 Preprocessed LLVMGraph 0.00/0.03 Init Location: 0 0.00/0.03 Transitions: 0.00/0.03 0.00/0.03 0.00/0.03 0.00/0.03 ((0 + x_15^0) + (~(1) * y_13^0)), y_13^0 -> (1 + y_13^0)}> 0.00/0.03 0.00/0.03 Fresh variables: 0.00/0.03 0.00/0.03 Undef variables: 0.00/0.03 0.00/0.03 Abstraction variables: 0.00/0.03 0.00/0.03 Exit nodes: 0.00/0.03 0.00/0.03 Accepting locations: 0.00/0.03 0.00/0.03 Asserts: 0.00/0.03 0.00/0.03 ************************************************************* 0.00/0.03 ******************************************************************************************* 0.00/0.03 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 0.00/0.03 ******************************************************************************************* 0.00/0.03 0.00/0.03 Init Location: 0 0.00/0.03 Graph 0: 0.00/0.03 Transitions: 0.00/0.03 Variables: 0.00/0.03 0.00/0.03 Graph 1: 0.00/0.03 Transitions: 0.00/0.03 x_15^0 - y_13^0, y_13^0 -> 1 + y_13^0, rest remain the same}> 0.00/0.03 Variables: 0.00/0.03 x_15^0, y_13^0 0.00/0.03 0.00/0.03 Graph 2: 0.00/0.03 Transitions: 0.00/0.03 Variables: 0.00/0.03 0.00/0.03 Precedence: 0.00/0.03 Graph 0 0.00/0.03 0.00/0.03 Graph 1 0.00/0.03 0.00/0.03 0.00/0.03 Graph 2 0.00/0.03 0.00/0.03 0.00/0.03 0.00/0.03 Map Locations to Subgraph: 0.00/0.03 ( 0 , 0 ) 0.00/0.03 ( 2 , 2 ) 0.00/0.03 ( 3 , 1 ) 0.00/0.03 0.00/0.03 ******************************************************************************************* 0.00/0.03 ******************************** CHECKING ASSERTIONS ******************************** 0.00/0.03 ******************************************************************************************* 0.00/0.03 0.00/0.03 Proving termination of subgraph 0 0.00/0.03 Proving termination of subgraph 1 0.00/0.03 Checking unfeasibility... 0.00/0.03 Time used: 0.002038 0.00/0.03 0.00/0.03 Checking conditional termination of SCC {l3}... 0.00/0.03 0.00/0.03 LOG: CALL solveLinear 0.00/0.03 0.00/0.03 LOG: RETURN solveLinear - Elapsed time: 0.000711s 0.00/0.03 0.00/0.03 LOG: CALL solveLinear 0.00/0.03 0.00/0.03 LOG: RETURN solveLinear - Elapsed time: 0.001686s 0.00/0.03 Trying to remove transition: x_15^0 - y_13^0, y_13^0 -> 1 + y_13^0, rest remain the same}> 0.00/0.03 Solving with 1 template(s). 0.00/0.03 0.00/0.03 LOG: CALL solveNonLinearGetFirstSolution 0.00/0.03 0.00/0.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005475s 0.00/0.03 Time used: 0.005351 0.00/0.03 Solving with 1 template(s). 0.00/0.03 0.00/0.03 LOG: CALL solveNonLinearGetFirstSolution 0.00/0.03 0.00/0.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005531s 0.00/0.03 Time used: 0.005268 0.00/0.03 0.00/0.03 LOG: SAT solveNonLinear - Elapsed time: 0.005531s 0.00/0.03 Cost: 0; Total time: 0.005268 0.00/0.03 Termination implied by a set of invariant(s): 0.00/0.03 Invariant at l3: 1 <= y_13^0 0.00/0.03 [ Invariant Graph ] 0.00/0.03 Strengthening and disabling transitions... 0.00/0.03 0.00/0.03 LOG: CALL solverLinear in Graph for feasibility 0.00/0.03 0.00/0.03 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.03 Strengthening transition (result): 0.00/0.03 x_15^0 - y_13^0, y_13^0 -> 1 + y_13^0, rest remain the same}> 0.00/0.03 [ Termination Graph ] 0.00/0.03 Strengthening and disabling transitions... 0.00/0.03 0.00/0.03 LOG: CALL solverLinear in Graph for feasibility 0.00/0.03 0.00/0.03 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.03 Strengthening transition (result): 0.00/0.03 x_15^0 - y_13^0, y_13^0 -> 1 + y_13^0, rest remain the same}> 0.00/0.03 Ranking function: x_15^0 0.00/0.03 New Graphs: 0.00/0.03 INVARIANTS: 0.00/0.03 3: 1 <= y_13^0 , 0.00/0.03 Quasi-INVARIANTS to narrow Graph: 0.00/0.03 3: 0.00/0.03 Proving termination of subgraph 2 0.00/0.03 Analyzing SCC {l2}... 0.00/0.03 No cycles found. 0.00/0.03 0.00/0.03 Program Terminates 0.00/0.03 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 0.00/0.04 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 0.00/0.04 EOF