0.00/0.09 YES 0.00/0.09 0.00/0.09 Solver Timeout: 4 0.00/0.09 Global Timeout: 300 0.00/0.09 No parsing errors! 0.00/0.09 Init Location: 0 0.00/0.09 Transitions: 0.00/0.09 0.00/0.09 0.00/0.09 (0 + st_14^0)}> 0.00/0.09 ((0 + x_13^0) + y_15^0), y_15^0 -> (~(1) + y_15^0)}> 0.00/0.09 0.00/0.09 0.00/0.09 0.00/0.09 Fresh variables: 0.00/0.09 0.00/0.09 Undef variables: 0.00/0.09 0.00/0.09 Abstraction variables: 0.00/0.09 0.00/0.09 Exit nodes: 0.00/0.09 0.00/0.09 Accepting locations: 0.00/0.09 0.00/0.09 Asserts: 0.00/0.09 0.00/0.09 Preprocessed LLVMGraph 0.00/0.09 Init Location: 0 0.00/0.09 Transitions: 0.00/0.09 0.00/0.09 0.00/0.09 ((0 + x_13^0) + y_15^0), y_15^0 -> (~(1) + y_15^0)}> 0.00/0.09 0.00/0.09 Fresh variables: 0.00/0.09 0.00/0.09 Undef variables: 0.00/0.09 0.00/0.09 Abstraction variables: 0.00/0.09 0.00/0.09 Exit nodes: 0.00/0.09 0.00/0.09 Accepting locations: 0.00/0.09 0.00/0.09 Asserts: 0.00/0.09 0.00/0.09 ************************************************************* 0.00/0.09 ******************************************************************************************* 0.00/0.09 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 0.00/0.09 ******************************************************************************************* 0.00/0.09 0.00/0.09 Init Location: 0 0.00/0.09 Graph 0: 0.00/0.09 Transitions: 0.00/0.09 Variables: 0.00/0.09 0.00/0.09 Graph 1: 0.00/0.09 Transitions: 0.00/0.09 x_13^0 + y_15^0, y_15^0 -> -1 + y_15^0, rest remain the same}> 0.00/0.09 Variables: 0.00/0.09 x_13^0, y_15^0 0.00/0.09 0.00/0.09 Graph 2: 0.00/0.09 Transitions: 0.00/0.09 Variables: 0.00/0.09 0.00/0.09 Precedence: 0.00/0.09 Graph 0 0.00/0.09 0.00/0.09 Graph 1 0.00/0.09 0.00/0.09 0.00/0.09 Graph 2 0.00/0.09 0.00/0.09 0.00/0.09 Map Locations to Subgraph: 0.00/0.09 ( 0 , 0 ) 0.00/0.09 ( 2 , 1 ) 0.00/0.09 ( 3 , 2 ) 0.00/0.09 0.00/0.09 ******************************************************************************************* 0.00/0.09 ******************************** CHECKING ASSERTIONS ******************************** 0.00/0.09 ******************************************************************************************* 0.00/0.09 0.00/0.09 Proving termination of subgraph 0 0.00/0.09 Proving termination of subgraph 1 0.00/0.09 Checking unfeasibility... 0.00/0.09 Time used: 0.001799 0.00/0.09 0.00/0.09 Checking conditional termination of SCC {l2}... 0.00/0.09 0.00/0.09 LOG: CALL solveLinear 0.00/0.09 0.00/0.09 LOG: RETURN solveLinear - Elapsed time: 0.000472s 0.00/0.09 0.00/0.09 LOG: CALL solveLinear 0.00/0.09 0.00/0.09 LOG: RETURN solveLinear - Elapsed time: 0.001474s 0.00/0.09 Trying to remove transition: x_13^0 + y_15^0, y_15^0 -> -1 + y_15^0, rest remain the same}> 0.00/0.09 Solving with 1 template(s). 0.00/0.09 0.00/0.09 LOG: CALL solveNonLinearGetFirstSolution 0.00/0.09 0.00/0.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005852s 0.00/0.09 Time used: 0.005726 0.00/0.09 Solving with 1 template(s). 0.00/0.09 0.00/0.09 LOG: CALL solveNonLinearGetFirstSolution 0.00/0.09 0.00/0.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005658s 0.00/0.09 Time used: 0.005323 0.00/0.09 Improving Solution with cost 1 ... 0.00/0.09 0.00/0.09 LOG: CALL solveNonLinearGetNextSolution 0.00/0.09 0.00/0.09 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.011446s 0.00/0.09 Time used: 0.01144 0.00/0.09 0.00/0.09 LOG: SAT solveNonLinear - Elapsed time: 0.017104s 0.00/0.09 Cost: 1; Total time: 0.016763 0.00/0.09 Failed at location 2: x_13^0 <= 0 0.00/0.09 Before Improving: 0.00/0.09 Quasi-invariant at l2: x_13^0 <= 0 0.00/0.09 Optimizing invariants... 0.00/0.09 0.00/0.09 LOG: CALL solveLinear 0.00/0.09 0.00/0.09 LOG: RETURN solveLinear - Elapsed time: 0.001831s 0.00/0.09 Remaining time after improvement: 0.999222 0.00/0.09 Termination implied by a set of quasi-invariant(s): 0.00/0.09 Quasi-invariant at l2: x_13^0 <= 0 0.00/0.09 [ Invariant Graph ] 0.00/0.09 Strengthening and disabling transitions... 0.00/0.09 0.00/0.09 LOG: CALL solverLinear in Graph for feasibility 0.00/0.09 0.00/0.09 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.09 It's unfeasible. Removing transition: 0.00/0.09 x_13^0 + y_15^0, y_15^0 -> -1 + y_15^0, rest remain the same}> 0.00/0.09 [ Termination Graph ] 0.00/0.09 Strengthening and disabling transitions... 0.00/0.09 0.00/0.09 LOG: CALL solverLinear in Graph for feasibility 0.00/0.09 0.00/0.09 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.09 It's unfeasible. Removing transition: 0.00/0.09 x_13^0 + y_15^0, y_15^0 -> -1 + y_15^0, rest remain the same}> 0.00/0.09 New Graphs: 0.00/0.09 Calling Safety with literal x_13^0 <= 0 and entry 0.00/0.09 0.00/0.09 LOG: CALL check - Post:x_13^0 <= 0 - Process 1 0.00/0.09 * Exit transition: 0.00/0.09 * Postcondition : x_13^0 <= 0 0.00/0.09 0.00/0.09 LOG: CALL solveLinear 0.00/0.09 0.00/0.09 LOG: RETURN solveLinear - Elapsed time: 0.000301s 0.00/0.09 > Postcondition is not implied! 0.00/0.09 0.00/0.09 LOG: RETURN check - Elapsed time: 0.000363s 0.00/0.09 INVARIANTS: 0.00/0.09 2: 0.00/0.09 Quasi-INVARIANTS to narrow Graph: 0.00/0.09 2: x_13^0 <= 0 , 0.00/0.09 Narrowing transition: 0.00/0.09 x_13^0 + y_15^0, y_15^0 -> -1 + y_15^0, rest remain the same}> 0.00/0.09 0.00/0.09 LOG: Narrow transition size 1 0.00/0.09 invGraph after Narrowing: 0.00/0.09 Transitions: 0.00/0.09 x_13^0 + y_15^0, y_15^0 -> -1 + y_15^0, rest remain the same}> 0.00/0.09 Variables: 0.00/0.09 x_13^0, y_15^0 0.00/0.09 Checking conditional termination of SCC {l2}... 0.00/0.09 0.00/0.09 LOG: CALL solveLinear 0.00/0.09 0.00/0.09 LOG: RETURN solveLinear - Elapsed time: 0.000434s 0.00/0.09 0.00/0.09 LOG: CALL solveLinear 0.00/0.09 0.00/0.09 LOG: RETURN solveLinear - Elapsed time: 0.001462s 0.00/0.09 Trying to remove transition: x_13^0 + y_15^0, y_15^0 -> -1 + y_15^0, rest remain the same}> 0.00/0.09 Solving with 1 template(s). 0.00/0.09 0.00/0.09 LOG: CALL solveNonLinearGetFirstSolution 0.00/0.09 0.00/0.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009900s 0.00/0.09 Time used: 0.005692 0.00/0.09 Solving with 1 template(s). 0.00/0.09 0.00/0.09 LOG: CALL solveNonLinearGetFirstSolution 0.00/0.09 0.00/0.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006790s 0.00/0.09 Time used: 0.006358 0.00/0.09 Improving Solution with cost 1 ... 0.00/0.09 0.00/0.09 LOG: CALL solveNonLinearGetNextSolution 0.00/0.09 0.00/0.09 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.015336s 0.00/0.09 Time used: 0.015329 0.00/0.09 0.00/0.09 LOG: SAT solveNonLinear - Elapsed time: 0.022126s 0.00/0.09 Cost: 1; Total time: 0.021687 0.00/0.09 Failed at location 2: 1 + y_15^0 <= 0 0.00/0.09 Before Improving: 0.00/0.09 Quasi-invariant at l2: 1 + y_15^0 <= 0 0.00/0.09 Optimizing invariants... 0.00/0.09 0.00/0.09 LOG: CALL solveLinear 0.00/0.09 0.00/0.09 LOG: RETURN solveLinear - Elapsed time: 0.001853s 0.00/0.09 Remaining time after improvement: 0.999237 0.00/0.09 Termination implied by a set of quasi-invariant(s): 0.00/0.09 Quasi-invariant at l2: 1 + y_15^0 <= 0 0.00/0.09 [ Invariant Graph ] 0.00/0.09 Strengthening and disabling transitions... 0.00/0.09 0.00/0.09 LOG: CALL solverLinear in Graph for feasibility 0.00/0.09 0.00/0.09 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.09 Strengthening transition (result): 0.00/0.09 x_13^0 + y_15^0, y_15^0 -> -1 + y_15^0, rest remain the same}> 0.00/0.09 [ Termination Graph ] 0.00/0.09 Strengthening and disabling transitions... 0.00/0.09 0.00/0.09 LOG: CALL solverLinear in Graph for feasibility 0.00/0.09 0.00/0.09 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.09 Strengthening transition (result): 0.00/0.09 x_13^0 + y_15^0, y_15^0 -> -1 + y_15^0, rest remain the same}> 0.00/0.09 Ranking function: x_13^0 0.00/0.09 New Graphs: 0.00/0.09 Calling Safety with literal 1 + y_15^0 <= 0 and entry 0.00/0.09 0.00/0.09 LOG: CALL check - Post:1 + y_15^0 <= 0 - Process 2 0.00/0.09 * Exit transition: 0.00/0.09 * Postcondition : 1 + y_15^0 <= 0 0.00/0.09 0.00/0.09 LOG: CALL solveLinear 0.00/0.09 0.00/0.09 LOG: RETURN solveLinear - Elapsed time: 0.000294s 0.00/0.09 > Postcondition is not implied! 0.00/0.09 0.00/0.09 LOG: RETURN check - Elapsed time: 0.000364s 0.00/0.09 INVARIANTS: 0.00/0.09 2: 0.00/0.09 Quasi-INVARIANTS to narrow Graph: 0.00/0.09 2: 1 + y_15^0 <= 0 , 0.00/0.09 Narrowing transition: 0.00/0.09 x_13^0 + y_15^0, y_15^0 -> -1 + y_15^0, rest remain the same}> 0.00/0.09 0.00/0.09 LOG: Narrow transition size 1 0.00/0.09 invGraph after Narrowing: 0.00/0.09 Transitions: 0.00/0.09 x_13^0 + y_15^0, y_15^0 -> -1 + y_15^0, rest remain the same}> 0.00/0.09 Variables: 0.00/0.09 x_13^0, y_15^0 0.00/0.09 Checking conditional termination of SCC {l2}... 0.00/0.09 0.00/0.09 LOG: CALL solveLinear 0.00/0.09 0.00/0.09 LOG: RETURN solveLinear - Elapsed time: 0.000667s 0.00/0.09 Ranking function: y_15^0 0.00/0.09 New Graphs: 0.00/0.09 Proving termination of subgraph 2 0.00/0.09 Analyzing SCC {l3}... 0.00/0.09 No cycles found. 0.00/0.09 0.00/0.09 Program Terminates 0.00/0.09 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 0.00/0.09 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 0.00/0.09 EOF