0.00/0.28 YES 0.00/0.28 0.00/0.28 Solver Timeout: 4 0.00/0.28 Global Timeout: 300 0.00/0.28 No parsing errors! 0.00/0.28 Init Location: 0 0.00/0.28 Transitions: 0.00/0.28 0.00/0.28 undef1}> 0.00/0.28 undef6}> 0.00/0.28 undef11}> 0.00/0.28 undef18, x_5^0 -> undef19, y_6^0 -> (1 + undef19)}> 0.00/0.28 0.00/0.28 undef28}> 0.00/0.28 undef32}> 0.00/0.28 undef39, y_6^0 -> (0 + undef39)}> 0.00/0.28 0.00/0.28 0.00/0.28 0.00/0.28 0.00/0.28 Fresh variables: 0.00/0.28 undef1, undef6, undef11, undef18, undef19, undef28, undef32, undef39, 0.00/0.28 0.00/0.28 Undef variables: 0.00/0.28 undef1, undef6, undef11, undef18, undef19, undef28, undef32, undef39, 0.00/0.28 0.00/0.28 Abstraction variables: 0.00/0.28 0.00/0.28 Exit nodes: 0.00/0.28 0.00/0.28 Accepting locations: 0.00/0.28 0.00/0.28 Asserts: 0.00/0.28 0.00/0.28 Preprocessed LLVMGraph 0.00/0.28 Init Location: 0 0.00/0.28 Transitions: 0.00/0.28 0.00/0.28 0.00/0.28 0.00/0.28 undef19, y_6^0 -> (1 + undef19)}> 0.00/0.28 undef32, x_5^0 -> undef39, y_6^0 -> (0 + undef39)}> 0.00/0.28 0.00/0.28 Fresh variables: 0.00/0.28 undef1, undef6, undef11, undef18, undef19, undef28, undef32, undef39, 0.00/0.28 0.00/0.28 Undef variables: 0.00/0.28 undef1, undef6, undef11, undef18, undef19, undef28, undef32, undef39, 0.00/0.28 0.00/0.28 Abstraction variables: 0.00/0.28 0.00/0.28 Exit nodes: 0.00/0.28 0.00/0.28 Accepting locations: 0.00/0.28 0.00/0.28 Asserts: 0.00/0.28 0.00/0.28 ************************************************************* 0.00/0.28 ******************************************************************************************* 0.00/0.28 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 0.00/0.28 ******************************************************************************************* 0.00/0.28 0.00/0.28 Init Location: 0 0.00/0.28 Graph 0: 0.00/0.28 Transitions: 0.00/0.28 Variables: 0.00/0.28 0.00/0.28 Graph 1: 0.00/0.28 Transitions: 0.00/0.28 undef19, y_6^0 -> 1 + undef19, rest remain the same}> 0.00/0.28 undef32, x_5^0 -> undef39, y_6^0 -> undef39, rest remain the same}> 0.00/0.28 Variables: 0.00/0.28 x_5^0, y_6^0, __disjvr_0^0 0.00/0.28 0.00/0.28 Graph 2: 0.00/0.28 Transitions: 0.00/0.29 Variables: 0.00/0.29 0.00/0.29 Precedence: 0.00/0.29 Graph 0 0.00/0.29 0.00/0.29 Graph 1 0.00/0.29 0.00/0.29 0.00/0.29 Graph 2 0.00/0.29 0.00/0.29 0.00/0.29 0.00/0.29 Map Locations to Subgraph: 0.00/0.29 ( 0 , 0 ) 0.00/0.29 ( 1 , 1 ) 0.00/0.29 ( 2 , 2 ) 0.00/0.29 0.00/0.29 ******************************************************************************************* 0.00/0.29 ******************************** CHECKING ASSERTIONS ******************************** 0.00/0.29 ******************************************************************************************* 0.00/0.29 0.00/0.29 Proving termination of subgraph 0 0.00/0.29 Proving termination of subgraph 1 0.00/0.29 Checking unfeasibility... 0.00/0.29 Time used: 0.004405 0.00/0.29 0.00/0.29 Checking conditional termination of SCC {l1}... 0.00/0.29 0.00/0.29 LOG: CALL solveLinear 0.00/0.29 0.00/0.29 LOG: RETURN solveLinear - Elapsed time: 0.001608s 0.00/0.29 0.00/0.29 LOG: CALL solveLinear 0.00/0.29 0.00/0.29 LOG: RETURN solveLinear - Elapsed time: 0.023768s 0.00/0.29 Trying to remove transition: undef32, x_5^0 -> undef39, y_6^0 -> undef39, rest remain the same}> 0.00/0.29 Solving with 1 template(s). 0.00/0.29 0.00/0.29 LOG: CALL solveNonLinearGetFirstSolution 0.00/0.29 0.00/0.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014579s 0.00/0.29 Time used: 0.014144 0.00/0.29 Trying to remove transition: undef19, y_6^0 -> 1 + undef19, rest remain the same}> 0.00/0.29 Solving with 1 template(s). 0.00/0.29 0.00/0.29 LOG: CALL solveNonLinearGetFirstSolution 0.00/0.29 0.00/0.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011671s 0.00/0.29 Time used: 0.010939 0.00/0.29 Solving with 1 template(s). 0.00/0.29 0.00/0.29 LOG: CALL solveNonLinearGetFirstSolution 0.00/0.29 0.00/0.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.020487s 0.00/0.29 Time used: 0.019842 0.00/0.29 Improving Solution with cost 1 ... 0.00/0.29 0.00/0.29 LOG: CALL solveNonLinearGetNextSolution 0.00/0.29 0.00/0.29 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.045381s 0.00/0.29 Time used: 0.045377 0.00/0.29 0.00/0.29 LOG: SAT solveNonLinear - Elapsed time: 0.065868s 0.00/0.29 Cost: 1; Total time: 0.065219 0.00/0.29 Failed at location 1: x_5^0 <= 0 0.00/0.29 Before Improving: 0.00/0.29 Quasi-invariant at l1: x_5^0 <= 0 0.00/0.29 Optimizing invariants... 0.00/0.29 0.00/0.29 LOG: CALL solveLinear 0.00/0.29 0.00/0.29 LOG: RETURN solveLinear - Elapsed time: 0.006757s 0.00/0.29 Remaining time after improvement: 0.996893 0.00/0.29 Termination implied by a set of quasi-invariant(s): 0.00/0.29 Quasi-invariant at l1: x_5^0 <= 0 0.00/0.29 [ Invariant Graph ] 0.00/0.29 Strengthening and disabling transitions... 0.00/0.29 0.00/0.29 LOG: CALL solverLinear in Graph for feasibility 0.00/0.29 0.00/0.29 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.29 It's unfeasible. Removing transition: 0.00/0.29 undef19, y_6^0 -> 1 + undef19, rest remain the same}> 0.00/0.29 0.00/0.29 LOG: CALL solverLinear in Graph for feasibility 0.00/0.29 0.00/0.29 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.29 It's unfeasible. Removing transition: 0.00/0.29 undef32, x_5^0 -> undef39, y_6^0 -> undef39, rest remain the same}> 0.00/0.29 [ Termination Graph ] 0.00/0.29 Strengthening and disabling transitions... 0.00/0.29 > It's unfeasible. Removing transition: 0.00/0.29 undef32, x_5^0 -> undef39, y_6^0 -> undef39, rest remain the same}> 0.00/0.29 0.00/0.29 LOG: CALL solverLinear in Graph for feasibility 0.00/0.29 0.00/0.29 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.29 It's unfeasible. Removing transition: 0.00/0.29 undef19, y_6^0 -> 1 + undef19, rest remain the same}> 0.00/0.29 New Graphs: 0.00/0.29 Calling Safety with literal x_5^0 <= 0 and entry 0.00/0.29 0.00/0.29 LOG: CALL check - Post:x_5^0 <= 0 - Process 1 0.00/0.29 * Exit transition: 0.00/0.29 * Postcondition : x_5^0 <= 0 0.00/0.29 0.00/0.29 LOG: CALL solveLinear 0.00/0.29 0.00/0.29 LOG: RETURN solveLinear - Elapsed time: 0.000525s 0.00/0.29 > Postcondition is not implied! 0.00/0.29 0.00/0.29 LOG: RETURN check - Elapsed time: 0.000589s 0.00/0.29 INVARIANTS: 0.00/0.29 1: 0.00/0.29 Quasi-INVARIANTS to narrow Graph: 0.00/0.29 1: x_5^0 <= 0 , 0.00/0.29 Narrowing transition: 0.00/0.29 undef19, y_6^0 -> 1 + undef19, rest remain the same}> 0.00/0.29 0.00/0.29 LOG: Narrow transition size 1 0.00/0.29 Narrowing transition: 0.00/0.29 undef32, x_5^0 -> undef39, y_6^0 -> undef39, rest remain the same}> 0.00/0.29 0.00/0.29 LOG: Narrow transition size 1 0.00/0.29 invGraph after Narrowing: 0.00/0.29 Transitions: 0.00/0.29 undef19, y_6^0 -> 1 + undef19, rest remain the same}> 0.00/0.29 undef32, x_5^0 -> undef39, y_6^0 -> undef39, rest remain the same}> 0.00/0.29 Variables: 0.00/0.29 x_5^0, y_6^0, __disjvr_0^0 0.00/0.29 Checking conditional termination of SCC {l1}... 0.00/0.29 0.00/0.29 LOG: CALL solveLinear 0.00/0.29 0.00/0.29 LOG: RETURN solveLinear - Elapsed time: 0.001527s 0.00/0.29 0.00/0.29 LOG: CALL solveLinear 0.00/0.29 0.00/0.29 LOG: RETURN solveLinear - Elapsed time: 0.023171s 0.00/0.29 Trying to remove transition: undef32, x_5^0 -> undef39, y_6^0 -> undef39, rest remain the same}> 0.00/0.29 Solving with 1 template(s). 0.00/0.29 0.00/0.29 LOG: CALL solveNonLinearGetFirstSolution 0.00/0.29 0.00/0.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013279s 0.00/0.29 Time used: 0.012751 0.00/0.29 Trying to remove transition: undef19, y_6^0 -> 1 + undef19, rest remain the same}> 0.00/0.29 Solving with 1 template(s). 0.00/0.29 0.00/0.29 LOG: CALL solveNonLinearGetFirstSolution 0.00/0.29 0.00/0.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011816s 0.00/0.29 Time used: 0.011051 0.00/0.29 Solving with 1 template(s). 0.00/0.29 0.00/0.29 LOG: CALL solveNonLinearGetFirstSolution 0.00/0.29 0.00/0.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.020220s 0.00/0.29 Time used: 0.019432 0.00/0.29 Improving Solution with cost 1 ... 0.00/0.29 0.00/0.29 LOG: CALL solveNonLinearGetNextSolution 0.00/0.29 0.00/0.29 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.030522s 0.00/0.29 Time used: 0.030517 0.00/0.29 0.00/0.29 LOG: SAT solveNonLinear - Elapsed time: 0.050741s 0.00/0.29 Cost: 1; Total time: 0.049949 0.00/0.29 Failed at location 1: y_6^0 <= 1 + x_5^0 0.00/0.29 Before Improving: 0.00/0.29 Quasi-invariant at l1: y_6^0 <= 1 + x_5^0 0.00/0.29 Optimizing invariants... 0.00/0.29 0.00/0.29 LOG: CALL solveLinear 0.00/0.29 0.00/0.29 LOG: RETURN solveLinear - Elapsed time: 0.007191s 0.00/0.29 Remaining time after improvement: 0.99704 0.00/0.29 Termination implied by a set of quasi-invariant(s): 0.00/0.29 Quasi-invariant at l1: y_6^0 <= 1 + x_5^0 0.00/0.29 [ Invariant Graph ] 0.00/0.29 Strengthening and disabling transitions... 0.00/0.29 0.00/0.29 LOG: CALL solverLinear in Graph for feasibility 0.00/0.29 0.00/0.29 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.29 Strengthening transition (result): 0.00/0.29 undef19, y_6^0 -> 1 + undef19, rest remain the same}> 0.00/0.29 0.00/0.29 LOG: CALL solverLinear in Graph for feasibility 0.00/0.29 0.00/0.29 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.29 Strengthening transition (result): 0.00/0.29 undef32, x_5^0 -> undef39, y_6^0 -> undef39, rest remain the same}> 0.00/0.29 [ Termination Graph ] 0.00/0.29 Strengthening and disabling transitions... 0.00/0.29 0.00/0.29 LOG: CALL solverLinear in Graph for feasibility 0.00/0.29 0.00/0.29 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.29 Strengthening transition (result): 0.00/0.29 undef19, y_6^0 -> 1 + undef19, rest remain the same}> 0.00/0.29 0.00/0.29 LOG: CALL solverLinear in Graph for feasibility 0.00/0.29 0.00/0.29 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.29 Strengthening transition (result): 0.00/0.29 undef32, x_5^0 -> undef39, y_6^0 -> undef39, rest remain the same}> 0.00/0.29 Ranking function: x_5^0 0.00/0.29 New Graphs: 0.00/0.29 Calling Safety with literal y_6^0 <= 1 + x_5^0 and entry 0.00/0.29 0.00/0.29 LOG: CALL check - Post:y_6^0 <= 1 + x_5^0 - Process 2 0.00/0.29 * Exit transition: 0.00/0.29 * Postcondition : y_6^0 <= 1 + x_5^0 0.00/0.29 0.00/0.29 LOG: CALL solveLinear 0.00/0.29 0.00/0.29 LOG: RETURN solveLinear - Elapsed time: 0.000467s 0.00/0.29 > Postcondition is not implied! 0.00/0.29 0.00/0.29 LOG: RETURN check - Elapsed time: 0.000546s 0.00/0.29 INVARIANTS: 0.00/0.29 1: 0.00/0.29 Quasi-INVARIANTS to narrow Graph: 0.00/0.29 1: y_6^0 <= 1 + x_5^0 , 0.00/0.29 It's unfeasible. Removing transition: 0.00/0.29 undef19, y_6^0 -> 1 + undef19, rest remain the same}> 0.00/0.29 It's unfeasible. Removing transition: 0.00/0.29 undef32, x_5^0 -> undef39, y_6^0 -> undef39, rest remain the same}> 0.00/0.29 invGraph after Narrowing: 0.00/0.29 Transitions: 0.00/0.29 Variables: 0.00/0.29 x_5^0, y_6^0, __disjvr_0^0 0.00/0.29 Analyzing SCC {l1}... 0.00/0.29 No cycles found. 0.00/0.29 0.00/0.29 Proving termination of subgraph 2 0.00/0.29 Analyzing SCC {l2}... 0.00/0.29 No cycles found. 0.00/0.29 0.00/0.29 Program Terminates 0.00/0.29 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 0.00/0.29 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 0.00/0.29 EOF