0.91/0.95 YES 0.91/0.95 0.91/0.95 Solver Timeout: 4 0.91/0.95 Global Timeout: 300 0.91/0.95 No parsing errors! 0.91/0.95 Init Location: 0 0.91/0.95 Transitions: 0.91/0.95 0.91/0.95 undef1}> 0.91/0.95 undef5}> 0.91/0.95 undef9}> 0.91/0.95 undef14, x_5^0 -> undef15, y_6^0 -> (1 + undef15)}> 0.91/0.95 0.91/0.95 undef22}> 0.91/0.95 0.91/0.95 0.91/0.95 undef35, y_6^0 -> (0 + undef35)}> 0.91/0.95 0.91/0.95 0.91/0.95 0.91/0.95 0.91/0.95 Fresh variables: 0.91/0.95 undef1, undef5, undef9, undef14, undef15, undef22, undef35, 0.91/0.95 0.91/0.95 Undef variables: 0.91/0.95 undef1, undef5, undef9, undef14, undef15, undef22, undef35, 0.91/0.95 0.91/0.95 Abstraction variables: 0.91/0.95 0.91/0.95 Exit nodes: 0.91/0.95 0.91/0.95 Accepting locations: 0.91/0.95 0.91/0.95 Asserts: 0.91/0.95 0.91/0.95 Preprocessed LLVMGraph 0.91/0.95 Init Location: 0 0.91/0.95 Transitions: 0.91/0.95 0.91/0.95 0.91/0.95 0.91/0.95 undef15, y_6^0 -> (1 + undef15)}> 0.91/0.95 undef35, y_6^0 -> (0 + undef35)}> 0.91/0.95 undef35, y_6^0 -> (0 + undef35)}> 0.91/0.95 0.91/0.95 Fresh variables: 0.91/0.95 undef1, undef5, undef9, undef14, undef15, undef22, undef35, 0.91/0.95 0.91/0.95 Undef variables: 0.91/0.95 undef1, undef5, undef9, undef14, undef15, undef22, undef35, 0.91/0.95 0.91/0.95 Abstraction variables: 0.91/0.95 0.91/0.95 Exit nodes: 0.91/0.95 0.91/0.95 Accepting locations: 0.91/0.95 0.91/0.95 Asserts: 0.91/0.95 0.91/0.95 ************************************************************* 0.91/0.95 ******************************************************************************************* 0.91/0.95 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 0.91/0.95 ******************************************************************************************* 0.91/0.95 0.91/0.95 Init Location: 0 0.91/0.95 Graph 0: 0.91/0.95 Transitions: 0.91/0.95 Variables: 0.91/0.95 0.91/0.95 Graph 1: 0.91/0.95 Transitions: 0.91/0.95 undef15, y_6^0 -> 1 + undef15, rest remain the same}> 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 Variables: 0.91/0.95 x_5^0, y_6^0 0.91/0.95 0.91/0.95 Graph 2: 0.91/0.95 Transitions: 0.91/0.95 Variables: 0.91/0.95 0.91/0.95 Precedence: 0.91/0.95 Graph 0 0.91/0.95 0.91/0.95 Graph 1 0.91/0.95 0.91/0.95 0.91/0.95 Graph 2 0.91/0.95 0.91/0.95 0.91/0.95 0.91/0.95 Map Locations to Subgraph: 0.91/0.95 ( 0 , 0 ) 0.91/0.95 ( 1 , 1 ) 0.91/0.95 ( 2 , 2 ) 0.91/0.95 0.91/0.95 ******************************************************************************************* 0.91/0.95 ******************************** CHECKING ASSERTIONS ******************************** 0.91/0.95 ******************************************************************************************* 0.91/0.95 0.91/0.95 Proving termination of subgraph 0 0.91/0.95 Proving termination of subgraph 1 0.91/0.95 Checking unfeasibility... 0.91/0.95 Time used: 0.006356 0.91/0.95 0.91/0.95 Checking conditional termination of SCC {l1}... 0.91/0.95 0.91/0.95 LOG: CALL solveLinear 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear - Elapsed time: 0.002146s 0.91/0.95 0.91/0.95 LOG: CALL solveLinear 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear - Elapsed time: 0.052320s 0.91/0.95 Trying to remove transition: undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 Solving with 1 template(s). 0.91/0.95 0.91/0.95 LOG: CALL solveNonLinearGetFirstSolution 0.91/0.95 0.91/0.95 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015152s 0.91/0.95 Time used: 0.014551 0.91/0.95 Trying to remove transition: undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 Solving with 1 template(s). 0.91/0.95 0.91/0.95 LOG: CALL solveNonLinearGetFirstSolution 0.91/0.95 0.91/0.95 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014227s 0.91/0.95 Time used: 0.013433 0.91/0.95 Trying to remove transition: undef15, y_6^0 -> 1 + undef15, rest remain the same}> 0.91/0.95 Solving with 1 template(s). 0.91/0.95 0.91/0.95 LOG: CALL solveNonLinearGetFirstSolution 0.91/0.95 0.91/0.95 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015710s 0.91/0.95 Time used: 0.014945 0.91/0.95 Solving with 1 template(s). 0.91/0.95 0.91/0.95 LOG: CALL solveNonLinearGetFirstSolution 0.91/0.95 0.91/0.95 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.025468s 0.91/0.95 Time used: 0.024584 0.91/0.95 Improving Solution with cost 1 ... 0.91/0.95 0.91/0.95 LOG: CALL solveNonLinearGetNextSolution 0.91/0.95 0.91/0.95 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.078710s 0.91/0.95 Time used: 0.078701 0.91/0.95 0.91/0.95 LOG: SAT solveNonLinear - Elapsed time: 0.104178s 0.91/0.95 Cost: 1; Total time: 0.103285 0.91/0.95 Failed at location 1: 1 + x_5^0 <= 0 0.91/0.95 Before Improving: 0.91/0.95 Quasi-invariant at l1: 1 + x_5^0 <= 0 0.91/0.95 Optimizing invariants... 0.91/0.95 0.91/0.95 LOG: CALL solveLinear 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear - Elapsed time: 0.010525s 0.91/0.95 Remaining time after improvement: 0.996154 0.91/0.95 Termination implied by a set of quasi-invariant(s): 0.91/0.95 Quasi-invariant at l1: 1 + x_5^0 <= 0 0.91/0.95 [ Invariant Graph ] 0.91/0.95 Strengthening and disabling transitions... 0.91/0.95 0.91/0.95 LOG: CALL solverLinear in Graph for feasibility 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear in Graph for feasibility 0.91/0.95 It's unfeasible. Removing transition: 0.91/0.95 undef15, y_6^0 -> 1 + undef15, rest remain the same}> 0.91/0.95 0.91/0.95 LOG: CALL solverLinear in Graph for feasibility 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear in Graph for feasibility 0.91/0.95 It's unfeasible. Removing transition: 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 0.91/0.95 LOG: CALL solverLinear in Graph for feasibility 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear in Graph for feasibility 0.91/0.95 It's unfeasible. Removing transition: 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 [ Termination Graph ] 0.91/0.95 Strengthening and disabling transitions... 0.91/0.95 > It's unfeasible. Removing transition: 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 0.91/0.95 LOG: CALL solverLinear in Graph for feasibility 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear in Graph for feasibility 0.91/0.95 It's unfeasible. Removing transition: 0.91/0.95 undef15, y_6^0 -> 1 + undef15, rest remain the same}> 0.91/0.95 0.91/0.95 LOG: CALL solverLinear in Graph for feasibility 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear in Graph for feasibility 0.91/0.95 It's unfeasible. Removing transition: 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 New Graphs: 0.91/0.95 Calling Safety with literal 1 + x_5^0 <= 0 and entry 0.91/0.95 0.91/0.95 LOG: CALL check - Post:1 + x_5^0 <= 0 - Process 1 0.91/0.95 * Exit transition: 0.91/0.95 * Postcondition : 1 + x_5^0 <= 0 0.91/0.95 0.91/0.95 LOG: CALL solveLinear 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear - Elapsed time: 0.000877s 0.91/0.95 > Postcondition is not implied! 0.91/0.95 0.91/0.95 LOG: RETURN check - Elapsed time: 0.000941s 0.91/0.95 INVARIANTS: 0.91/0.95 1: 0.91/0.95 Quasi-INVARIANTS to narrow Graph: 0.91/0.95 1: 1 + x_5^0 <= 0 , 0.91/0.95 Narrowing transition: 0.91/0.95 undef15, y_6^0 -> 1 + undef15, rest remain the same}> 0.91/0.95 0.91/0.95 LOG: Narrow transition size 1 0.91/0.95 Narrowing transition: 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 0.91/0.95 LOG: Narrow transition size 1 0.91/0.95 Narrowing transition: 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 0.91/0.95 LOG: Narrow transition size 1 0.91/0.95 invGraph after Narrowing: 0.91/0.95 Transitions: 0.91/0.95 undef15, y_6^0 -> 1 + undef15, rest remain the same}> 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 Variables: 0.91/0.95 x_5^0, y_6^0 0.91/0.95 Checking conditional termination of SCC {l1}... 0.91/0.95 0.91/0.95 LOG: CALL solveLinear 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear - Elapsed time: 0.002005s 0.91/0.95 0.91/0.95 LOG: CALL solveLinear 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear - Elapsed time: 0.051475s 0.91/0.95 Trying to remove transition: undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 Solving with 1 template(s). 0.91/0.95 0.91/0.95 LOG: CALL solveNonLinearGetFirstSolution 0.91/0.95 0.91/0.95 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014391s 0.91/0.95 Time used: 0.013664 0.91/0.95 Trying to remove transition: undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 Solving with 1 template(s). 0.91/0.95 0.91/0.95 LOG: CALL solveNonLinearGetFirstSolution 0.91/0.95 0.91/0.95 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014368s 0.91/0.95 Time used: 0.013526 0.91/0.95 Trying to remove transition: undef15, y_6^0 -> 1 + undef15, rest remain the same}> 0.91/0.95 Solving with 1 template(s). 0.91/0.95 0.91/0.95 LOG: CALL solveNonLinearGetFirstSolution 0.91/0.95 0.91/0.95 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015525s 0.91/0.95 Time used: 0.014696 0.91/0.95 Solving with 1 template(s). 0.91/0.95 0.91/0.95 LOG: CALL solveNonLinearGetFirstSolution 0.91/0.95 0.91/0.95 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.025027s 0.91/0.95 Time used: 0.023975 0.91/0.95 Improving Solution with cost 1 ... 0.91/0.95 0.91/0.95 LOG: CALL solveNonLinearGetNextSolution 0.91/0.95 0.91/0.95 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.067066s 0.91/0.95 Time used: 0.067057 0.91/0.95 0.91/0.95 LOG: SAT solveNonLinear - Elapsed time: 0.092093s 0.91/0.95 Cost: 1; Total time: 0.091032 0.91/0.95 Failed at location 1: y_6^0 <= 0 0.91/0.95 Before Improving: 0.91/0.95 Quasi-invariant at l1: y_6^0 <= 0 0.91/0.95 Optimizing invariants... 0.91/0.95 0.91/0.95 LOG: CALL solveLinear 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear - Elapsed time: 0.010301s 0.91/0.95 Remaining time after improvement: 0.996385 0.91/0.95 Termination implied by a set of quasi-invariant(s): 0.91/0.95 Quasi-invariant at l1: y_6^0 <= 0 0.91/0.95 [ Invariant Graph ] 0.91/0.95 Strengthening and disabling transitions... 0.91/0.95 0.91/0.95 LOG: CALL solverLinear in Graph for feasibility 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear in Graph for feasibility 0.91/0.95 It's unfeasible. Removing transition: 0.91/0.95 undef15, y_6^0 -> 1 + undef15, rest remain the same}> 0.91/0.95 0.91/0.95 LOG: CALL solverLinear in Graph for feasibility 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear in Graph for feasibility 0.91/0.95 It's unfeasible. Removing transition: 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 0.91/0.95 LOG: CALL solverLinear in Graph for feasibility 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear in Graph for feasibility 0.91/0.95 It's unfeasible. Removing transition: 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 [ Termination Graph ] 0.91/0.95 Strengthening and disabling transitions... 0.91/0.95 0.91/0.95 LOG: CALL solverLinear in Graph for feasibility 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear in Graph for feasibility 0.91/0.95 It's unfeasible. Removing transition: 0.91/0.95 undef15, y_6^0 -> 1 + undef15, rest remain the same}> 0.91/0.95 0.91/0.95 LOG: CALL solverLinear in Graph for feasibility 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear in Graph for feasibility 0.91/0.95 It's unfeasible. Removing transition: 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 0.91/0.95 LOG: CALL solverLinear in Graph for feasibility 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear in Graph for feasibility 0.91/0.95 It's unfeasible. Removing transition: 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 New Graphs: 0.91/0.95 Calling Safety with literal y_6^0 <= 0 and entry 0.91/0.95 0.91/0.95 LOG: CALL check - Post:y_6^0 <= 0 - Process 2 0.91/0.95 * Exit transition: 0.91/0.95 * Postcondition : y_6^0 <= 0 0.91/0.95 0.91/0.95 LOG: CALL solveLinear 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear - Elapsed time: 0.000625s 0.91/0.95 > Postcondition is not implied! 0.91/0.95 0.91/0.95 LOG: RETURN check - Elapsed time: 0.000694s 0.91/0.95 INVARIANTS: 0.91/0.95 1: 0.91/0.95 Quasi-INVARIANTS to narrow Graph: 0.91/0.95 1: y_6^0 <= 0 , 0.91/0.95 Narrowing transition: 0.91/0.95 undef15, y_6^0 -> 1 + undef15, rest remain the same}> 0.91/0.95 0.91/0.95 LOG: Narrow transition size 1 0.91/0.95 Narrowing transition: 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 0.91/0.95 LOG: Narrow transition size 1 0.91/0.95 Narrowing transition: 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 0.91/0.95 LOG: Narrow transition size 1 0.91/0.95 invGraph after Narrowing: 0.91/0.95 Transitions: 0.91/0.95 undef15, y_6^0 -> 1 + undef15, rest remain the same}> 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 Variables: 0.91/0.95 x_5^0, y_6^0 0.91/0.95 Checking conditional termination of SCC {l1}... 0.91/0.95 0.91/0.95 LOG: CALL solveLinear 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear - Elapsed time: 0.002019s 0.91/0.95 0.91/0.95 LOG: CALL solveLinear 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear - Elapsed time: 0.051605s 0.91/0.95 Trying to remove transition: undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 Solving with 1 template(s). 0.91/0.95 0.91/0.95 LOG: CALL solveNonLinearGetFirstSolution 0.91/0.95 0.91/0.95 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014709s 0.91/0.95 Time used: 0.013868 0.91/0.95 Trying to remove transition: undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 Solving with 1 template(s). 0.91/0.95 0.91/0.95 LOG: CALL solveNonLinearGetFirstSolution 0.91/0.95 0.91/0.95 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014455s 0.91/0.95 Time used: 0.013539 0.91/0.95 Trying to remove transition: undef15, y_6^0 -> 1 + undef15, rest remain the same}> 0.91/0.95 Solving with 1 template(s). 0.91/0.95 0.91/0.95 LOG: CALL solveNonLinearGetFirstSolution 0.91/0.95 0.91/0.95 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015640s 0.91/0.95 Time used: 0.014776 0.91/0.95 Solving with 1 template(s). 0.91/0.95 0.91/0.95 LOG: CALL solveNonLinearGetFirstSolution 0.91/0.95 0.91/0.95 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.031125s 0.91/0.95 Time used: 0.029995 0.91/0.95 Improving Solution with cost 1 ... 0.91/0.95 0.91/0.95 LOG: CALL solveNonLinearGetNextSolution 0.91/0.95 0.91/0.95 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.069746s 0.91/0.95 Time used: 0.06973 0.91/0.95 0.91/0.95 LOG: SAT solveNonLinear - Elapsed time: 0.100871s 0.91/0.95 Cost: 1; Total time: 0.099725 0.91/0.95 Failed at location 1: x_5^0 <= 0 0.91/0.95 Before Improving: 0.91/0.95 Quasi-invariant at l1: x_5^0 <= 0 0.91/0.95 Optimizing invariants... 0.91/0.95 0.91/0.95 LOG: CALL solveLinear 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear - Elapsed time: 0.010645s 0.91/0.95 Remaining time after improvement: 0.99613 0.91/0.95 Termination implied by a set of quasi-invariant(s): 0.91/0.95 Quasi-invariant at l1: x_5^0 <= 0 0.91/0.95 [ Invariant Graph ] 0.91/0.95 Strengthening and disabling transitions... 0.91/0.95 0.91/0.95 LOG: CALL solverLinear in Graph for feasibility 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear in Graph for feasibility 0.91/0.95 It's unfeasible. Removing transition: 0.91/0.95 undef15, y_6^0 -> 1 + undef15, rest remain the same}> 0.91/0.95 0.91/0.95 LOG: CALL solverLinear in Graph for feasibility 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear in Graph for feasibility 0.91/0.95 It's unfeasible. Removing transition: 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 0.91/0.95 LOG: CALL solverLinear in Graph for feasibility 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear in Graph for feasibility 0.91/0.95 It's unfeasible. Removing transition: 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 [ Termination Graph ] 0.91/0.95 Strengthening and disabling transitions... 0.91/0.95 > It's unfeasible. Removing transition: 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 0.91/0.95 LOG: CALL solverLinear in Graph for feasibility 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear in Graph for feasibility 0.91/0.95 It's unfeasible. Removing transition: 0.91/0.95 undef15, y_6^0 -> 1 + undef15, rest remain the same}> 0.91/0.95 0.91/0.95 LOG: CALL solverLinear in Graph for feasibility 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear in Graph for feasibility 0.91/0.95 It's unfeasible. Removing transition: 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 New Graphs: 0.91/0.95 Calling Safety with literal x_5^0 <= 0 and entry 0.91/0.95 0.91/0.95 LOG: CALL check - Post:x_5^0 <= 0 - Process 3 0.91/0.95 * Exit transition: 0.91/0.95 * Postcondition : x_5^0 <= 0 0.91/0.95 0.91/0.95 LOG: CALL solveLinear 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear - Elapsed time: 0.000663s 0.91/0.95 > Postcondition is not implied! 0.91/0.95 0.91/0.95 LOG: RETURN check - Elapsed time: 0.000741s 0.91/0.95 INVARIANTS: 0.91/0.95 1: 0.91/0.95 Quasi-INVARIANTS to narrow Graph: 0.91/0.95 1: x_5^0 <= 0 , 0.91/0.95 Narrowing transition: 0.91/0.95 undef15, y_6^0 -> 1 + undef15, rest remain the same}> 0.91/0.95 0.91/0.95 LOG: Narrow transition size 1 0.91/0.95 Narrowing transition: 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 0.91/0.95 LOG: Narrow transition size 1 0.91/0.95 Narrowing transition: 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 0.91/0.95 LOG: Narrow transition size 1 0.91/0.95 invGraph after Narrowing: 0.91/0.95 Transitions: 0.91/0.95 undef15, y_6^0 -> 1 + undef15, rest remain the same}> 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 Variables: 0.91/0.95 x_5^0, y_6^0 0.91/0.95 Checking conditional termination of SCC {l1}... 0.91/0.95 0.91/0.95 LOG: CALL solveLinear 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear - Elapsed time: 0.002036s 0.91/0.95 0.91/0.95 LOG: CALL solveLinear 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear - Elapsed time: 0.051859s 0.91/0.95 Trying to remove transition: undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 Solving with 1 template(s). 0.91/0.95 0.91/0.95 LOG: CALL solveNonLinearGetFirstSolution 0.91/0.95 0.91/0.95 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014476s 0.91/0.95 Time used: 0.01369 0.91/0.95 Trying to remove transition: undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 Solving with 1 template(s). 0.91/0.95 0.91/0.95 LOG: CALL solveNonLinearGetFirstSolution 0.91/0.95 0.91/0.95 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014391s 0.91/0.95 Time used: 0.013496 0.91/0.95 Trying to remove transition: undef15, y_6^0 -> 1 + undef15, rest remain the same}> 0.91/0.95 Solving with 1 template(s). 0.91/0.95 0.91/0.95 LOG: CALL solveNonLinearGetFirstSolution 0.91/0.95 0.91/0.95 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015556s 0.91/0.95 Time used: 0.014678 0.91/0.95 Solving with 1 template(s). 0.91/0.95 0.91/0.95 LOG: CALL solveNonLinearGetFirstSolution 0.91/0.95 0.91/0.95 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.038161s 0.91/0.95 Time used: 0.037089 0.91/0.95 Improving Solution with cost 1 ... 0.91/0.95 0.91/0.95 LOG: CALL solveNonLinearGetNextSolution 0.91/0.95 0.91/0.95 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.078376s 0.91/0.95 Time used: 0.078367 0.91/0.95 0.91/0.95 LOG: SAT solveNonLinear - Elapsed time: 0.116537s 0.91/0.95 Cost: 1; Total time: 0.115456 0.91/0.95 Failed at location 1: y_6^0 <= 1 + x_5^0 0.91/0.95 Before Improving: 0.91/0.95 Quasi-invariant at l1: y_6^0 <= 1 + x_5^0 0.91/0.95 Optimizing invariants... 0.91/0.95 0.91/0.95 LOG: CALL solveLinear 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear - Elapsed time: 0.010915s 0.91/0.95 Remaining time after improvement: 0.995844 0.91/0.95 Termination implied by a set of quasi-invariant(s): 0.91/0.95 Quasi-invariant at l1: y_6^0 <= 1 + x_5^0 0.91/0.95 [ Invariant Graph ] 0.91/0.95 Strengthening and disabling transitions... 0.91/0.95 0.91/0.95 LOG: CALL solverLinear in Graph for feasibility 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear in Graph for feasibility 0.91/0.95 Strengthening transition (result): 0.91/0.95 undef15, y_6^0 -> 1 + undef15, rest remain the same}> 0.91/0.95 0.91/0.95 LOG: CALL solverLinear in Graph for feasibility 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear in Graph for feasibility 0.91/0.95 Strengthening transition (result): 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 0.91/0.95 LOG: CALL solverLinear in Graph for feasibility 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear in Graph for feasibility 0.91/0.95 Strengthening transition (result): 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 [ Termination Graph ] 0.91/0.95 Strengthening and disabling transitions... 0.91/0.95 0.91/0.95 LOG: CALL solverLinear in Graph for feasibility 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear in Graph for feasibility 0.91/0.95 Strengthening transition (result): 0.91/0.95 undef15, y_6^0 -> 1 + undef15, rest remain the same}> 0.91/0.95 0.91/0.95 LOG: CALL solverLinear in Graph for feasibility 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear in Graph for feasibility 0.91/0.95 Strengthening transition (result): 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 0.91/0.95 LOG: CALL solverLinear in Graph for feasibility 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear in Graph for feasibility 0.91/0.95 Strengthening transition (result): 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 Ranking function: x_5^0 0.91/0.95 New Graphs: 0.91/0.95 Calling Safety with literal y_6^0 <= 1 + x_5^0 and entry 0.91/0.95 0.91/0.95 LOG: CALL check - Post:y_6^0 <= 1 + x_5^0 - Process 4 0.91/0.95 * Exit transition: 0.91/0.95 * Postcondition : y_6^0 <= 1 + x_5^0 0.91/0.95 0.91/0.95 LOG: CALL solveLinear 0.91/0.95 0.91/0.95 LOG: RETURN solveLinear - Elapsed time: 0.000549s 0.91/0.95 > Postcondition is not implied! 0.91/0.95 0.91/0.95 LOG: RETURN check - Elapsed time: 0.000637s 0.91/0.95 INVARIANTS: 0.91/0.95 1: 0.91/0.95 Quasi-INVARIANTS to narrow Graph: 0.91/0.95 1: y_6^0 <= 1 + x_5^0 , 0.91/0.95 It's unfeasible. Removing transition: 0.91/0.95 undef15, y_6^0 -> 1 + undef15, rest remain the same}> 0.91/0.95 It's unfeasible. Removing transition: 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.95 It's unfeasible. Removing transition: 0.91/0.95 undef35, y_6^0 -> undef35, rest remain the same}> 0.91/0.96 invGraph after Narrowing: 0.91/0.96 Transitions: 0.91/0.96 Variables: 0.91/0.96 x_5^0, y_6^0 0.91/0.96 Analyzing SCC {l1}... 0.91/0.96 No cycles found. 0.91/0.96 0.91/0.96 Proving termination of subgraph 2 0.91/0.96 Analyzing SCC {l2}... 0.91/0.96 No cycles found. 0.91/0.96 0.91/0.96 Program Terminates 0.91/0.96 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 0.91/0.96 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 0.91/0.96 EOF