34.52/34.58 YES 34.52/34.58 34.52/34.59 Solver Timeout: 4 34.52/34.59 Global Timeout: 300 34.52/34.59 No parsing errors! 34.52/34.59 Init Location: 0 34.52/34.59 Transitions: 34.52/34.59 34.52/34.59 ((0 + x^0) + (~(1) * z^0)), y^0 -> ((0 + y^0) + (~(2) * z^0)), z^0 -> (~(1) + z^0)}> 34.52/34.59 34.52/34.59 undef7, y^0 -> ((0 + undef7) + y^0)}> 34.52/34.59 34.52/34.59 34.52/34.59 34.52/34.59 34.52/34.59 Fresh variables: 34.52/34.59 undef7, 34.52/34.59 34.52/34.59 Undef variables: 34.52/34.59 undef7, 34.52/34.59 34.52/34.59 Abstraction variables: 34.52/34.59 34.52/34.59 Exit nodes: 34.52/34.59 34.52/34.59 Accepting locations: 34.52/34.59 34.52/34.59 Asserts: 34.52/34.59 34.52/34.59 Preprocessed LLVMGraph 34.52/34.59 Init Location: 0 34.52/34.59 Transitions: 34.52/34.59 34.52/34.59 ((0 + x^0) + (~(1) * z^0)), y^0 -> ((0 + y^0) + (~(2) * z^0)), z^0 -> (~(1) + z^0)}> 34.52/34.59 undef7, y^0 -> ((0 + undef7) + y^0)}> 34.52/34.59 34.52/34.59 Fresh variables: 34.52/34.59 undef7, 34.52/34.59 34.52/34.59 Undef variables: 34.52/34.59 undef7, 34.52/34.59 34.52/34.59 Abstraction variables: 34.52/34.59 34.52/34.59 Exit nodes: 34.52/34.59 34.52/34.59 Accepting locations: 34.52/34.59 34.52/34.59 Asserts: 34.52/34.59 34.52/34.59 ************************************************************* 34.52/34.59 ******************************************************************************************* 34.52/34.59 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 34.52/34.59 ******************************************************************************************* 34.52/34.59 34.52/34.59 Init Location: 0 34.52/34.59 Graph 0: 34.52/34.59 Transitions: 34.52/34.59 Variables: 34.52/34.59 34.52/34.59 Graph 1: 34.52/34.59 Transitions: 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Variables: 34.52/34.59 x^0, y^0, z^0 34.52/34.59 34.52/34.59 Precedence: 34.52/34.59 Graph 0 34.52/34.59 34.52/34.59 Graph 1 34.52/34.59 34.52/34.59 34.52/34.59 Map Locations to Subgraph: 34.52/34.59 ( 0 , 0 ) 34.52/34.59 ( 1 , 1 ) 34.52/34.59 34.52/34.59 ******************************************************************************************* 34.52/34.59 ******************************** CHECKING ASSERTIONS ******************************** 34.52/34.59 ******************************************************************************************* 34.52/34.59 34.52/34.59 Proving termination of subgraph 0 34.52/34.59 Proving termination of subgraph 1 34.52/34.59 Checking unfeasibility... 34.52/34.59 Time used: 0.005484 34.52/34.59 34.52/34.59 Checking conditional termination of SCC {l1}... 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.001318s 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.003873s 34.52/34.59 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009437s 34.52/34.59 Time used: 0.009235 34.52/34.59 Trying to remove transition: x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014316s 34.52/34.59 Time used: 0.013732 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.034113s 34.52/34.59 Time used: 0.033074 34.52/34.59 Improving Solution with cost 1 ... 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetNextSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.043170s 34.52/34.59 Time used: 0.043165 34.52/34.59 34.52/34.59 LOG: SAT solveNonLinear - Elapsed time: 0.077283s 34.52/34.59 Cost: 1; Total time: 0.076239 34.52/34.59 Failed at location 1: 1 + x^0 <= y^0 34.52/34.59 Before Improving: 34.52/34.59 Quasi-invariant at l1: 1 + x^0 <= y^0 34.52/34.59 Optimizing invariants... 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.006725s 34.52/34.59 Remaining time after improvement: 0.99804 34.52/34.59 Termination implied by a set of quasi-invariant(s): 34.52/34.59 Quasi-invariant at l1: 1 + x^0 <= y^0 34.52/34.59 [ Invariant Graph ] 34.52/34.59 Strengthening and disabling transitions... 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 It's unfeasible. Removing transition: 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 It's unfeasible. Removing transition: 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 [ Termination Graph ] 34.52/34.59 Strengthening and disabling transitions... 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 It's unfeasible. Removing transition: 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 It's unfeasible. Removing transition: 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 New Graphs: 34.52/34.59 Calling Safety with literal 1 + x^0 <= y^0 and entry 34.52/34.59 34.52/34.59 LOG: CALL check - Post:1 + x^0 <= y^0 - Process 1 34.52/34.59 * Exit transition: 34.52/34.59 * Postcondition : 1 + x^0 <= y^0 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.000506s 34.52/34.59 > Postcondition is not implied! 34.52/34.59 34.52/34.59 LOG: RETURN check - Elapsed time: 0.000579s 34.52/34.59 INVARIANTS: 34.52/34.59 1: 34.52/34.59 Quasi-INVARIANTS to narrow Graph: 34.52/34.59 1: 1 + x^0 <= y^0 , 34.52/34.59 Narrowing transition: 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: Narrow transition size 1 34.52/34.59 Narrowing transition: 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: Narrow transition size 1 34.52/34.59 invGraph after Narrowing: 34.52/34.59 Transitions: 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Variables: 34.52/34.59 x^0, y^0, z^0 34.52/34.59 Checking conditional termination of SCC {l1}... 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.001148s 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.003971s 34.52/34.59 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008185s 34.52/34.59 Time used: 0.008001 34.52/34.59 Trying to remove transition: x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013376s 34.52/34.59 Time used: 0.012709 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001696s 34.52/34.59 Time used: 4.00088 34.52/34.59 Solving with 2 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.148288s 34.52/34.59 Time used: 0.142006 34.52/34.59 Improving Solution with cost 2 ... 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetNextSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000732s 34.52/34.59 Time used: 1.00076 34.52/34.59 34.52/34.59 LOG: SAT solveNonLinear - Elapsed time: 1.149019s 34.52/34.59 Cost: 2; Total time: 1.14276 34.52/34.59 Failed at location 1: 0 <= x^0 34.52/34.59 Failed at location 1: 1 + x^0 + z^0 <= y^0 34.52/34.59 Before Improving: 34.52/34.59 Quasi-invariant at l1: 0 <= x^0 34.52/34.59 Quasi-invariant at l1: 1 + x^0 + z^0 <= y^0 34.52/34.59 Optimizing invariants... 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.022243s 34.52/34.59 Remaining time after improvement: 0.99745 34.52/34.59 Termination implied by a set of quasi-invariant(s): 34.52/34.59 Quasi-invariant at l1: 0 <= x^0 34.52/34.59 Quasi-invariant at l1: 1 + x^0 + z^0 <= y^0 34.52/34.59 [ Invariant Graph ] 34.52/34.59 Strengthening and disabling transitions... 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 [ Termination Graph ] 34.52/34.59 Strengthening and disabling transitions... 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Ranking function: x^0 - y^0 34.52/34.59 New Graphs: 34.52/34.59 Transitions: 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Variables: 34.52/34.59 x^0, y^0, z^0 34.52/34.59 Checking conditional termination of SCC {l1}... 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.000758s 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.003025s 34.52/34.59 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009125s 34.52/34.59 Time used: 0.008941 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.020862s 34.52/34.59 Time used: 0.020134 34.52/34.59 Improving Solution with cost 1 ... 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetNextSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.023773s 34.52/34.59 Time used: 0.023767 34.52/34.59 34.52/34.59 LOG: SAT solveNonLinear - Elapsed time: 0.044635s 34.52/34.59 Cost: 1; Total time: 0.043901 34.52/34.59 Failed at location 1: 0 <= y^0 + z^0 34.52/34.59 Before Improving: 34.52/34.59 Quasi-invariant at l1: 0 <= y^0 + z^0 34.52/34.59 Optimizing invariants... 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.005351s 34.52/34.59 Remaining time after improvement: 0.997517 34.52/34.59 Termination implied by a set of quasi-invariant(s): 34.52/34.59 Quasi-invariant at l1: 0 <= y^0 + z^0 34.52/34.59 [ Invariant Graph ] 34.52/34.59 Strengthening and disabling transitions... 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 [ Termination Graph ] 34.52/34.59 Strengthening and disabling transitions... 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Ranking function: 21*x^0 - 21*y^0 34.52/34.59 New Graphs: 34.52/34.59 Calling Safety with literal 0 <= x^0 and entry 34.52/34.59 34.52/34.59 LOG: CALL check - Post:0 <= x^0 - Process 2 34.52/34.59 * Exit transition: 34.52/34.59 * Postcondition : 0 <= x^0 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.000603s 34.52/34.59 > Postcondition is not implied! 34.52/34.59 34.52/34.59 LOG: RETURN check - Elapsed time: 0.000675s 34.52/34.59 Calling Safety with literal 1 + x^0 + z^0 <= y^0 and entry 34.52/34.59 34.52/34.59 LOG: CALL check - Post:1 + x^0 + z^0 <= y^0 - Process 3 34.52/34.59 * Exit transition: 34.52/34.59 * Postcondition : 1 + x^0 + z^0 <= y^0 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.000611s 34.52/34.59 > Postcondition is not implied! 34.52/34.59 34.52/34.59 LOG: RETURN check - Elapsed time: 0.000696s 34.52/34.59 INVARIANTS: 34.52/34.59 1: 34.52/34.59 Quasi-INVARIANTS to narrow Graph: 34.52/34.59 1: 0 <= x^0 , 1 + x^0 + z^0 <= y^0 , 34.52/34.59 Calling Safety with literal 0 <= y^0 + z^0 and entry 34.52/34.59 34.52/34.59 LOG: CALL check - Post:0 <= y^0 + z^0 - Process 4 34.52/34.59 * Exit transition: 34.52/34.59 * Postcondition : 0 <= y^0 + z^0 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.000609s 34.52/34.59 > Postcondition is not implied! 34.52/34.59 34.52/34.59 LOG: RETURN check - Elapsed time: 0.000687s 34.52/34.59 INVARIANTS: 34.52/34.59 1: 34.52/34.59 Quasi-INVARIANTS to narrow Graph: 34.52/34.59 1: 0 <= y^0 + z^0 , 34.52/34.59 Narrowing transition: 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: Narrow transition size 3 34.52/34.59 Narrowing transition: 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: Narrow transition size 3 34.52/34.59 invGraph after Narrowing: 34.52/34.59 Transitions: 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Variables: 34.52/34.59 x^0, y^0, z^0 34.52/34.59 Checking conditional termination of SCC {l1}... 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.003472s 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.073431s 34.52/34.59 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.027644s 34.52/34.59 Time used: 0.025876 34.52/34.59 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.047465s 34.52/34.59 Time used: 0.044051 34.52/34.59 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.038381s 34.52/34.59 Time used: 0.033484 34.52/34.59 Trying to remove transition: x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.038781s 34.52/34.59 Time used: 0.033852 34.52/34.59 Trying to remove transition: x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.036855s 34.52/34.59 Time used: 0.031854 34.52/34.59 Trying to remove transition: x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.057116s 34.52/34.59 Time used: 0.052036 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.201968s 34.52/34.59 Time used: 0.196452 34.52/34.59 Improving Solution with cost 3 ... 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetNextSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.285753s 34.52/34.59 Time used: 0.285602 34.52/34.59 34.52/34.59 LOG: SAT solveNonLinear - Elapsed time: 0.487721s 34.52/34.59 Cost: 3; Total time: 0.482054 34.52/34.59 Failed at location 1: 1 + z^0 <= 0 34.52/34.59 Failed at location 1: 1 + z^0 <= 0 34.52/34.59 Failed at location 1: 1 + z^0 <= 0 34.52/34.59 Before Improving: 34.52/34.59 Quasi-invariant at l1: 1 + z^0 <= 0 34.52/34.59 Optimizing invariants... 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.041289s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.007957s 34.52/34.59 Remaining time after improvement: 0.983034 34.52/34.59 Termination implied by a set of quasi-invariant(s): 34.52/34.59 Quasi-invariant at l1: z^0 <= 0 34.52/34.59 [ Invariant Graph ] 34.52/34.59 Strengthening and disabling transitions... 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 [ Termination Graph ] 34.52/34.59 Strengthening and disabling transitions... 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Ranking function: -x^0 34.52/34.59 New Graphs: 34.52/34.59 Transitions: 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Variables: 34.52/34.59 x^0, y^0, z^0 34.52/34.59 Checking conditional termination of SCC {l1}... 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.004513s 34.52/34.59 Ranking function: x^0 - y^0 + z^0 34.52/34.59 New Graphs: 34.52/34.59 Transitions: 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Variables: 34.52/34.59 x^0, y^0, z^0 34.52/34.59 Checking conditional termination of SCC {l1}... 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.002789s 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.043525s 34.52/34.59 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.046653s 34.52/34.59 Time used: 0.045694 34.52/34.59 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.029585s 34.52/34.59 Time used: 0.026265 34.52/34.59 Trying to remove transition: x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.030065s 34.52/34.59 Time used: 0.02687 34.52/34.59 Trying to remove transition: x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.025258s 34.52/34.59 Time used: 0.022108 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.071448s 34.52/34.59 Time used: 0.068081 34.52/34.59 Improving Solution with cost 1 ... 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetNextSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.204576s 34.52/34.59 Time used: 0.204578 34.52/34.59 34.52/34.59 LOG: SAT solveNonLinear - Elapsed time: 0.276023s 34.52/34.59 Cost: 1; Total time: 0.272659 34.52/34.59 Failed at location 1: 0 <= x^0 34.52/34.59 Before Improving: 34.52/34.59 Quasi-invariant at l1: 0 <= x^0 34.52/34.59 Optimizing invariants... 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.026963s 34.52/34.59 Remaining time after improvement: 0.993399 34.52/34.59 Termination implied by a set of quasi-invariant(s): 34.52/34.59 Quasi-invariant at l1: 0 <= x^0 34.52/34.59 [ Invariant Graph ] 34.52/34.59 Strengthening and disabling transitions... 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 It's unfeasible. Removing transition: 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 It's unfeasible. Removing transition: 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 [ Termination Graph ] 34.52/34.59 Strengthening and disabling transitions... 34.52/34.59 > It's unfeasible. Removing transition: 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 New Graphs: 34.52/34.59 Transitions: 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Variables: 34.52/34.59 x^0, y^0, z^0 34.52/34.59 Checking conditional termination of SCC {l1}... 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.002355s 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.023181s 34.52/34.59 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.032452s 34.52/34.59 Time used: 0.031583 34.52/34.59 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.024540s 34.52/34.59 Time used: 0.022411 34.52/34.59 Trying to remove transition: x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019779s 34.52/34.59 Time used: 0.017686 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.124900s 34.52/34.59 Time used: 0.122524 34.52/34.59 Improving Solution with cost 3 ... 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetNextSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.127719s 34.52/34.59 Time used: 0.127717 34.52/34.59 Improving Solution with cost 2 ... 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetNextSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.152048s 34.52/34.59 Time used: 0.152033 34.52/34.59 34.52/34.59 LOG: SAT solveNonLinear - Elapsed time: 0.404667s 34.52/34.59 Cost: 2; Total time: 0.402274 34.52/34.59 Failed at location 1: 0 <= 9 + x^0 + 2*z^0 34.52/34.59 Failed at location 1: 0 <= 9 + x^0 + 2*z^0 34.52/34.59 Before Improving: 34.52/34.59 Quasi-invariant at l1: 0 <= 9 + x^0 + 2*z^0 34.52/34.59 Optimizing invariants... 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.030928s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009247s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008812s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008849s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008828s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008698s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008749s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008791s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008720s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008806s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008852s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008773s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008813s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008832s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008817s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008854s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008821s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008862s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008827s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008808s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008862s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008862s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008879s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008864s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008848s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008869s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008868s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008886s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008866s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008884s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008910s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008894s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008910s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008911s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008922s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008914s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008942s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008927s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008945s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008924s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008950s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008956s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008981s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008974s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008961s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008940s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008948s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009109s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009400s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009125s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009014s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009001s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009004s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008998s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009008s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009004s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008989s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008987s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008992s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009039s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009009s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009029s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009040s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009029s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009066s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009050s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009093s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009054s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009079s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009043s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009046s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009073s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009057s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009059s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009049s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009079s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009077s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009073s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009068s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009339s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009075s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009041s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009048s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009071s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009048s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009007s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009063s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009068s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009076s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009023s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009039s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009019s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009043s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009201s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009033s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009029s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009024s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009030s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009030s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009030s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009079s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009072s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009028s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009008s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009054s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009028s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009038s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009073s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009363s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009340s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009186s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009160s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009233s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009126s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009121s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009082s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009059s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009070s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009083s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009108s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.009069s 34.52/34.59 Quasi-invariant improved 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.005420s 34.52/34.59 Remaining time after improvement: -0.000499 34.52/34.59 Termination implied by a set of quasi-invariant(s): 34.52/34.59 Quasi-invariant at l1: 0 <= 130 + x^0 + 2*z^0 34.52/34.59 [ Invariant Graph ] 34.52/34.59 Strengthening and disabling transitions... 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 [ Termination Graph ] 34.52/34.59 Strengthening and disabling transitions... 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Ranking function: 257 + 4*x^0 - 5*y^0 + z^0 34.52/34.59 New Graphs: 34.52/34.59 Transitions: 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Variables: 34.52/34.59 x^0, y^0, z^0 34.52/34.59 Checking conditional termination of SCC {l1}... 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.001037s 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.004789s 34.52/34.59 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009305s 34.52/34.59 Time used: 0.009101 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.095209s 34.52/34.59 Time used: 0.094316 34.52/34.59 Improving Solution with cost 3 ... 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetNextSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000823s 34.52/34.59 Time used: 1.00083 34.52/34.59 34.52/34.59 LOG: SAT solveNonLinear - Elapsed time: 1.096032s 34.52/34.59 Cost: 3; Total time: 1.09515 34.52/34.59 Failed at location 1: 1 + x^0 + z^0 <= y^0 34.52/34.59 Failed at location 1: 1 + x^0 + z^0 <= y^0 34.52/34.59 Failed at location 1: 1 + x^0 + z^0 <= y^0 34.52/34.59 Before Improving: 34.52/34.59 Quasi-invariant at l1: 1 + x^0 + z^0 <= y^0 34.52/34.59 Optimizing invariants... 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.010906s 34.52/34.59 Remaining time after improvement: 0.996259 34.52/34.59 Termination implied by a set of quasi-invariant(s): 34.52/34.59 Quasi-invariant at l1: 1 + x^0 + z^0 <= y^0 34.52/34.59 [ Invariant Graph ] 34.52/34.59 Strengthening and disabling transitions... 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 It's unfeasible. Removing transition: 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 It's unfeasible. Removing transition: 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: CALL solverLinear in Graph for feasibility 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.59 Strengthening transition (result): 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 [ Termination Graph ] 34.52/34.59 Strengthening and disabling transitions... 34.52/34.59 > It's unfeasible. Removing transition: 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 New Graphs: 34.52/34.59 Calling Safety with literal z^0 <= 0 and entry 34.52/34.59 34.52/34.59 LOG: CALL check - Post:z^0 <= 0 - Process 5 34.52/34.59 * Exit transition: 34.52/34.59 * Postcondition : z^0 <= 0 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.001423s 34.52/34.59 > Postcondition is not implied! 34.52/34.59 34.52/34.59 LOG: RETURN check - Elapsed time: 0.001526s 34.52/34.59 Calling Safety with literal z^0 <= 0 and entry 34.52/34.59 34.52/34.59 LOG: CALL check - Post:z^0 <= 0 - Process 6 34.52/34.59 * Exit transition: 34.52/34.59 * Postcondition : z^0 <= 0 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.001392s 34.52/34.59 > Postcondition is not implied! 34.52/34.59 34.52/34.59 LOG: RETURN check - Elapsed time: 0.001479s 34.52/34.59 Calling Safety with literal z^0 <= 0 and entry 34.52/34.59 34.52/34.59 LOG: CALL check - Post:z^0 <= 0 - Process 7 34.52/34.59 * Exit transition: 34.52/34.59 * Postcondition : z^0 <= 0 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.001345s 34.52/34.59 > Postcondition is not implied! 34.52/34.59 34.52/34.59 LOG: RETURN check - Elapsed time: 0.001439s 34.52/34.59 INVARIANTS: 34.52/34.59 1: 34.52/34.59 Quasi-INVARIANTS to narrow Graph: 34.52/34.59 1: z^0 <= 0 , 34.52/34.59 Calling Safety with literal 0 <= x^0 and entry 34.52/34.59 34.52/34.59 LOG: CALL check - Post:0 <= x^0 - Process 8 34.52/34.59 * Exit transition: 34.52/34.59 * Postcondition : 0 <= x^0 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.001322s 34.52/34.59 > Postcondition is not implied! 34.52/34.59 34.52/34.59 LOG: RETURN check - Elapsed time: 0.001400s 34.52/34.59 INVARIANTS: 34.52/34.59 1: 34.52/34.59 Quasi-INVARIANTS to narrow Graph: 34.52/34.59 1: 0 <= x^0 , 34.52/34.59 Calling Safety with literal 0 <= 130 + x^0 + 2*z^0 and entry 34.52/34.59 34.52/34.59 LOG: CALL check - Post:0 <= 130 + x^0 + 2*z^0 - Process 9 34.52/34.59 * Exit transition: 34.52/34.59 * Postcondition : 0 <= 130 + x^0 + 2*z^0 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.001400s 34.52/34.59 > Postcondition is not implied! 34.52/34.59 34.52/34.59 LOG: RETURN check - Elapsed time: 0.001499s 34.52/34.59 Calling Safety with literal 0 <= 130 + x^0 + 2*z^0 and entry 34.52/34.59 34.52/34.59 LOG: CALL check - Post:0 <= 130 + x^0 + 2*z^0 - Process 10 34.52/34.59 * Exit transition: 34.52/34.59 * Postcondition : 0 <= 130 + x^0 + 2*z^0 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.001390s 34.52/34.59 > Postcondition is not implied! 34.52/34.59 34.52/34.59 LOG: RETURN check - Elapsed time: 0.001479s 34.52/34.59 INVARIANTS: 34.52/34.59 1: 34.52/34.59 Quasi-INVARIANTS to narrow Graph: 34.52/34.59 1: 0 <= 130 + x^0 + 2*z^0 , 34.52/34.59 Calling Safety with literal 1 + x^0 + z^0 <= y^0 and entry 34.52/34.59 34.52/34.59 LOG: CALL check - Post:1 + x^0 + z^0 <= y^0 - Process 11 34.52/34.59 * Exit transition: 34.52/34.59 * Postcondition : 1 + x^0 + z^0 <= y^0 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.001399s 34.52/34.59 > Postcondition is not implied! 34.52/34.59 34.52/34.59 LOG: RETURN check - Elapsed time: 0.001515s 34.52/34.59 Calling Safety with literal 1 + x^0 + z^0 <= y^0 and entry 34.52/34.59 34.52/34.59 LOG: CALL check - Post:1 + x^0 + z^0 <= y^0 - Process 12 34.52/34.59 * Exit transition: 34.52/34.59 * Postcondition : 1 + x^0 + z^0 <= y^0 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.001396s 34.52/34.59 > Postcondition is not implied! 34.52/34.59 34.52/34.59 LOG: RETURN check - Elapsed time: 0.001499s 34.52/34.59 Calling Safety with literal 1 + x^0 + z^0 <= y^0 and entry 34.52/34.59 34.52/34.59 LOG: CALL check - Post:1 + x^0 + z^0 <= y^0 - Process 13 34.52/34.59 * Exit transition: 34.52/34.59 * Postcondition : 1 + x^0 + z^0 <= y^0 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.001385s 34.52/34.59 > Postcondition is not implied! 34.52/34.59 34.52/34.59 LOG: RETURN check - Elapsed time: 0.001477s 34.52/34.59 INVARIANTS: 34.52/34.59 1: 34.52/34.59 Quasi-INVARIANTS to narrow Graph: 34.52/34.59 1: 1 + x^0 + z^0 <= y^0 , 34.52/34.59 Narrowing transition: 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: Narrow transition size 4 34.52/34.59 Narrowing transition: 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: Narrow transition size 4 34.52/34.59 Narrowing transition: 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: Narrow transition size 4 34.52/34.59 Narrowing transition: 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: Narrow transition size 4 34.52/34.59 Narrowing transition: 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: Narrow transition size 4 34.52/34.59 Narrowing transition: 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 34.52/34.59 LOG: Narrow transition size 4 34.52/34.59 invGraph after Narrowing: 34.52/34.59 Transitions: 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Variables: 34.52/34.59 x^0, y^0, z^0 34.52/34.59 Checking conditional termination of SCC {l1}... 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.012277s 34.52/34.59 Ranking function: -2 + 2*z^0 34.52/34.59 New Graphs: 34.52/34.59 Transitions: 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Variables: 34.52/34.59 x^0, y^0, z^0 34.52/34.59 Checking conditional termination of SCC {l1}... 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008983s 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.201614s 34.52/34.59 Piecewise ranking function: min(1,4 + 4*x^0 - 4*y^0) 34.52/34.59 New Graphs: 34.52/34.59 Transitions: 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Variables: 34.52/34.59 x^0, y^0, z^0 34.52/34.59 Checking conditional termination of SCC {l1}... 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.008393s 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.228596s 34.52/34.59 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.046629s 34.52/34.59 Time used: 0.042362 34.52/34.59 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.066019s 34.52/34.59 Time used: 0.060619 34.52/34.59 34.52/34.59 LOG: SAT solveNonLinear - Elapsed time: 0.066019s 34.52/34.59 Cost: 0; Total time: 0.060619 34.52/34.59 Termination implied by a set of quasi-invariant(s): 34.52/34.59 Quasi-invariant at l1: 0 <= x^0 34.52/34.59 Ranking function: x^0 - 2*y^0 34.52/34.59 Ranking function and negation of Quasi-Invariant applied 34.52/34.59 New Graphs: 34.52/34.59 Transitions: 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Variables: 34.52/34.59 x^0, y^0, z^0 34.52/34.59 Checking conditional termination of SCC {l1}... 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.005956s 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.179929s 34.52/34.59 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.040619s 34.52/34.59 Time used: 0.037718 34.52/34.59 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005819s 34.52/34.59 Time used: 4.00192 34.52/34.59 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.063600s 34.52/34.59 Time used: 0.047997 34.52/34.59 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.041823s 34.52/34.59 Time used: 0.036094 34.52/34.59 Trying to remove transition: x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.045467s 34.52/34.59 Time used: 0.039687 34.52/34.59 Trying to remove transition: x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.053172s 34.52/34.59 Time used: 0.047394 34.52/34.59 34.52/34.59 LOG: SAT solveNonLinear - Elapsed time: 0.053172s 34.52/34.59 Cost: 0; Total time: 0.047394 34.52/34.59 Termination implied by a set of quasi-invariant(s): 34.52/34.59 Quasi-invariant at l1: 0 <= x^0 34.52/34.59 Ranking function: 2*x^0 - 2*y^0 + z^0 34.52/34.59 Ranking function and negation of Quasi-Invariant applied 34.52/34.59 New Graphs: 34.52/34.59 Transitions: 34.52/34.59 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Variables: 34.52/34.59 x^0, y^0, z^0 34.52/34.59 Checking conditional termination of SCC {l1}... 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.004111s 34.52/34.59 34.52/34.59 LOG: CALL solveLinear 34.52/34.59 34.52/34.59 LOG: RETURN solveLinear - Elapsed time: 0.049518s 34.52/34.59 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.028171s 34.52/34.59 Time used: 0.026389 34.52/34.59 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.59 Solving with 1 template(s). 34.52/34.59 34.52/34.59 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.59 34.52/34.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.049255s 34.52/34.60 Time used: 0.046485 34.52/34.60 34.52/34.60 LOG: SAT solveNonLinear - Elapsed time: 0.049255s 34.52/34.60 Cost: 0; Total time: 0.046485 34.52/34.60 Termination implied by a set of quasi-invariant(s): 34.52/34.60 Quasi-invariant at l1: 0 <= x^0 34.52/34.60 Ranking function: -x^0 - 2*z^0 34.52/34.60 Ranking function and negation of Quasi-Invariant applied 34.52/34.60 New Graphs: 34.52/34.60 Transitions: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Variables: 34.52/34.60 x^0, y^0, z^0 34.52/34.60 Checking conditional termination of SCC {l1}... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.003451s 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.033317s 34.52/34.60 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023530s 34.52/34.60 Time used: 0.022427 34.52/34.60 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.035816s 34.52/34.60 Time used: 0.033935 34.52/34.60 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.029264s 34.52/34.60 Time used: 0.026122 34.52/34.60 Trying to remove transition: x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.029154s 34.52/34.60 Time used: 0.026046 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.215668s 34.52/34.60 Time used: 0.212021 34.52/34.60 Improving Solution with cost 3 ... 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetNextSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.262996s 34.52/34.60 Time used: 0.263 34.52/34.60 34.52/34.60 LOG: SAT solveNonLinear - Elapsed time: 0.478665s 34.52/34.60 Cost: 3; Total time: 0.475021 34.52/34.60 Failed at location 1: z^0 <= 0 34.52/34.60 Failed at location 1: z^0 <= 0 34.52/34.60 Failed at location 1: z^0 <= 0 34.52/34.60 Before Improving: 34.52/34.60 Quasi-invariant at l1: z^0 <= 0 34.52/34.60 Optimizing invariants... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.013196s 34.52/34.60 Remaining time after improvement: 0.989822 34.52/34.60 Termination implied by a set of quasi-invariant(s): 34.52/34.60 Quasi-invariant at l1: z^0 <= 0 34.52/34.60 [ Invariant Graph ] 34.52/34.60 Strengthening and disabling transitions... 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 [ Termination Graph ] 34.52/34.60 Strengthening and disabling transitions... 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Ranking function: -x^0 34.52/34.60 New Graphs: 34.52/34.60 Transitions: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Variables: 34.52/34.60 x^0, y^0, z^0 34.52/34.60 Checking conditional termination of SCC {l1}... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.002318s 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.008223s 34.52/34.60 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016974s 34.52/34.60 Time used: 0.016512 34.52/34.60 Trying to remove transition: x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.027588s 34.52/34.60 Time used: 0.026405 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.055582s 34.52/34.60 Time used: 0.053965 34.52/34.60 Improving Solution with cost 1 ... 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetNextSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.123726s 34.52/34.60 Time used: 0.123724 34.52/34.60 34.52/34.60 LOG: SAT solveNonLinear - Elapsed time: 0.179308s 34.52/34.60 Cost: 1; Total time: 0.177689 34.52/34.60 Failed at location 1: 0 <= x^0 34.52/34.60 Before Improving: 34.52/34.60 Quasi-invariant at l1: 0 <= x^0 34.52/34.60 Optimizing invariants... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.023393s 34.52/34.60 Remaining time after improvement: 0.991844 34.52/34.60 Termination implied by a set of quasi-invariant(s): 34.52/34.60 Quasi-invariant at l1: 0 <= x^0 34.52/34.60 [ Invariant Graph ] 34.52/34.60 Strengthening and disabling transitions... 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 [ Termination Graph ] 34.52/34.60 Strengthening and disabling transitions... 34.52/34.60 > It's unfeasible. Removing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 New Graphs: 34.52/34.60 Transitions: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Variables: 34.52/34.60 x^0, y^0, z^0 34.52/34.60 Checking conditional termination of SCC {l1}... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.001141s 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.004513s 34.52/34.60 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011060s 34.52/34.60 Time used: 0.010865 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.000484s 34.52/34.60 Time used: 4.00005 34.52/34.60 Solving with 2 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.328776s 34.52/34.60 Time used: 0.312609 34.52/34.60 Improving Solution with cost 5 ... 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetNextSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001535s 34.52/34.60 Time used: 1.00156 34.52/34.60 34.52/34.60 LOG: SAT solveNonLinear - Elapsed time: 1.330310s 34.52/34.60 Cost: 5; Total time: 1.31417 34.52/34.60 Failed at location 1: 1 + x^0 + z^0 <= y^0 34.52/34.60 Failed at location 1: 1 + x^0 + z^0 <= y^0 34.52/34.60 Failed at location 1: 1 + x^0 + z^0 <= y^0 34.52/34.60 Failed at location 1: 1 + x^0 + z^0 <= y^0 34.52/34.60 Failed at location 1: 1 + x^0 + z^0 <= y^0 34.52/34.60 Before Improving: 34.52/34.60 Quasi-invariant at l1: 1 + x^0 + z^0 <= y^0 34.52/34.60 Optimizing invariants... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.012687s 34.52/34.60 Remaining time after improvement: 0.991384 34.52/34.60 Termination implied by a set of quasi-invariant(s): 34.52/34.60 Quasi-invariant at l1: 1 + x^0 + z^0 <= y^0 34.52/34.60 [ Invariant Graph ] 34.52/34.60 Strengthening and disabling transitions... 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 [ Termination Graph ] 34.52/34.60 Strengthening and disabling transitions... 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 New Graphs: 34.52/34.60 Calling Safety with literal z^0 <= 0 and entry 34.52/34.60 34.52/34.60 LOG: CALL check - Post:z^0 <= 0 - Process 14 34.52/34.60 * Exit transition: 34.52/34.60 * Postcondition : z^0 <= 0 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.002249s 34.52/34.60 > Postcondition is not implied! 34.52/34.60 34.52/34.60 LOG: RETURN check - Elapsed time: 0.002362s 34.52/34.60 Calling Safety with literal z^0 <= 0 and entry 34.52/34.60 34.52/34.60 LOG: CALL check - Post:z^0 <= 0 - Process 15 34.52/34.60 * Exit transition: 34.52/34.60 * Postcondition : z^0 <= 0 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.002224s 34.52/34.60 > Postcondition is not implied! 34.52/34.60 34.52/34.60 LOG: RETURN check - Elapsed time: 0.002319s 34.52/34.60 INVARIANTS: 34.52/34.60 1: 34.52/34.60 Quasi-INVARIANTS to narrow Graph: 34.52/34.60 1: z^0 <= 0 , 34.52/34.60 INVARIANTS: 34.52/34.60 1: 34.52/34.60 Quasi-INVARIANTS to narrow Graph: 34.52/34.60 1: 0 <= x^0 , 34.52/34.60 Calling Safety with literal 1 + x^0 + z^0 <= y^0 and entry 34.52/34.60 34.52/34.60 LOG: CALL check - Post:1 + x^0 + z^0 <= y^0 - Process 16 34.52/34.60 * Exit transition: 34.52/34.60 * Postcondition : 1 + x^0 + z^0 <= y^0 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.002246s 34.52/34.60 > Postcondition is not implied! 34.52/34.60 34.52/34.60 LOG: RETURN check - Elapsed time: 0.002370s 34.52/34.60 Calling Safety with literal 1 + x^0 + z^0 <= y^0 and entry 34.52/34.60 34.52/34.60 LOG: CALL check - Post:1 + x^0 + z^0 <= y^0 - Process 17 34.52/34.60 * Exit transition: 34.52/34.60 * Postcondition : 1 + x^0 + z^0 <= y^0 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.002247s 34.52/34.60 > Postcondition is not implied! 34.52/34.60 34.52/34.60 LOG: RETURN check - Elapsed time: 0.002372s 34.52/34.60 Calling Safety with literal 1 + x^0 + z^0 <= y^0 and entry 34.52/34.60 34.52/34.60 LOG: CALL check - Post:1 + x^0 + z^0 <= y^0 - Process 18 34.52/34.60 * Exit transition: 34.52/34.60 * Postcondition : 1 + x^0 + z^0 <= y^0 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.002246s 34.52/34.60 > Postcondition is not implied! 34.52/34.60 34.52/34.60 LOG: RETURN check - Elapsed time: 0.002373s 34.52/34.60 Calling Safety with literal 1 + x^0 + z^0 <= y^0 and entry 34.52/34.60 34.52/34.60 LOG: CALL check - Post:1 + x^0 + z^0 <= y^0 - Process 19 34.52/34.60 * Exit transition: 34.52/34.60 * Postcondition : 1 + x^0 + z^0 <= y^0 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.002248s 34.52/34.60 > Postcondition is not implied! 34.52/34.60 34.52/34.60 LOG: RETURN check - Elapsed time: 0.002368s 34.52/34.60 INVARIANTS: 34.52/34.60 1: 34.52/34.60 Quasi-INVARIANTS to narrow Graph: 34.52/34.60 1: 1 + x^0 + z^0 <= y^0 , 34.52/34.60 Narrowing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 3 34.52/34.60 Narrowing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 3 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 Narrowing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 3 34.52/34.60 Narrowing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 3 34.52/34.60 Narrowing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 3 34.52/34.60 Narrowing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 3 34.52/34.60 Narrowing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 3 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Narrowing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 3 34.52/34.60 Narrowing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 3 34.52/34.60 Narrowing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 3 34.52/34.60 invGraph after Narrowing: 34.52/34.60 Transitions: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Variables: 34.52/34.60 x^0, y^0, z^0 34.52/34.60 Checking conditional termination of SCC {l1}... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.012176s 34.52/34.60 Ranking function: -2 + 2*z^0 34.52/34.60 New Graphs: 34.52/34.60 Transitions: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Variables: 34.52/34.60 x^0, y^0, z^0 34.52/34.60 Checking conditional termination of SCC {l1}... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.007868s 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.198165s 34.52/34.60 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.047756s 34.52/34.60 Time used: 0.040595 34.52/34.60 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.063246s 34.52/34.60 Time used: 0.05785 34.52/34.60 34.52/34.60 LOG: SAT solveNonLinear - Elapsed time: 0.063246s 34.52/34.60 Cost: 0; Total time: 0.05785 34.52/34.60 Termination implied by a set of quasi-invariant(s): 34.52/34.60 Quasi-invariant at l1: 0 <= x^0 34.52/34.60 Ranking function: x^0 - 2*y^0 34.52/34.60 Ranking function and negation of Quasi-Invariant applied 34.52/34.60 New Graphs: 34.52/34.60 Transitions: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Variables: 34.52/34.60 x^0, y^0, z^0 34.52/34.60 Checking conditional termination of SCC {l1}... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.005319s 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.080670s 34.52/34.60 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.033714s 34.52/34.60 Time used: 0.031152 34.52/34.60 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.047215s 34.52/34.60 Time used: 0.043448 34.52/34.60 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.040800s 34.52/34.60 Time used: 0.035313 34.52/34.60 Trying to remove transition: x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.042663s 34.52/34.60 Time used: 0.037197 34.52/34.60 Trying to remove transition: x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.059832s 34.52/34.60 Time used: 0.054444 34.52/34.60 34.52/34.60 LOG: SAT solveNonLinear - Elapsed time: 0.059832s 34.52/34.60 Cost: 0; Total time: 0.054444 34.52/34.60 Termination implied by a set of quasi-invariant(s): 34.52/34.60 Quasi-invariant at l1: 0 <= x^0 34.52/34.60 Ranking function: 2*x^0 - 2*y^0 + z^0 34.52/34.60 Ranking function and negation of Quasi-Invariant applied 34.52/34.60 New Graphs: 34.52/34.60 Transitions: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Variables: 34.52/34.60 x^0, y^0, z^0 34.52/34.60 Checking conditional termination of SCC {l1}... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.003702s 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.034310s 34.52/34.60 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.025096s 34.52/34.60 Time used: 0.023791 34.52/34.60 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.037335s 34.52/34.60 Time used: 0.035275 34.52/34.60 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.030509s 34.52/34.60 Time used: 0.027168 34.52/34.60 Trying to remove transition: x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.030537s 34.52/34.60 Time used: 0.027205 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.159530s 34.52/34.60 Time used: 0.155686 34.52/34.60 Improving Solution with cost 3 ... 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetNextSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.323321s 34.52/34.60 Time used: 0.323326 34.52/34.60 34.52/34.60 LOG: SAT solveNonLinear - Elapsed time: 0.482850s 34.52/34.60 Cost: 3; Total time: 0.479012 34.52/34.60 Failed at location 1: z^0 <= 0 34.52/34.60 Failed at location 1: z^0 <= 0 34.52/34.60 Failed at location 1: z^0 <= 0 34.52/34.60 Before Improving: 34.52/34.60 Quasi-invariant at l1: z^0 <= 0 34.52/34.60 Optimizing invariants... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.040863s 34.52/34.60 Remaining time after improvement: 0.989606 34.52/34.60 Termination implied by a set of quasi-invariant(s): 34.52/34.60 Quasi-invariant at l1: z^0 <= 0 34.52/34.60 [ Invariant Graph ] 34.52/34.60 Strengthening and disabling transitions... 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 [ Termination Graph ] 34.52/34.60 Strengthening and disabling transitions... 34.52/34.60 > It's unfeasible. Removing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 New Graphs: 34.52/34.60 Transitions: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Variables: 34.52/34.60 x^0, y^0, z^0 34.52/34.60 Checking conditional termination of SCC {l1}... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.005474s 34.52/34.60 Ranking function: -x^0 34.52/34.60 New Graphs: 34.52/34.60 Transitions: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Variables: 34.52/34.60 x^0, y^0, z^0 34.52/34.60 Checking conditional termination of SCC {l1}... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.002442s 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.008757s 34.52/34.60 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.017811s 34.52/34.60 Time used: 0.017197 34.52/34.60 Trying to remove transition: x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.028365s 34.52/34.60 Time used: 0.027157 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.064648s 34.52/34.60 Time used: 0.063011 34.52/34.60 Improving Solution with cost 1 ... 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetNextSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.074108s 34.52/34.60 Time used: 0.074104 34.52/34.60 34.52/34.60 LOG: SAT solveNonLinear - Elapsed time: 0.138757s 34.52/34.60 Cost: 1; Total time: 0.137115 34.52/34.60 Failed at location 1: 0 <= x^0 34.52/34.60 Before Improving: 34.52/34.60 Quasi-invariant at l1: 0 <= x^0 34.52/34.60 Optimizing invariants... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.018290s 34.52/34.60 Remaining time after improvement: 0.992914 34.52/34.60 Termination implied by a set of quasi-invariant(s): 34.52/34.60 Quasi-invariant at l1: 0 <= x^0 34.52/34.60 [ Invariant Graph ] 34.52/34.60 Strengthening and disabling transitions... 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 [ Termination Graph ] 34.52/34.60 Strengthening and disabling transitions... 34.52/34.60 > It's unfeasible. Removing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 New Graphs: 34.52/34.60 Transitions: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Variables: 34.52/34.60 x^0, y^0, z^0 34.52/34.60 Checking conditional termination of SCC {l1}... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.001182s 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.004854s 34.52/34.60 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011726s 34.52/34.60 Time used: 0.011529 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.060839s 34.52/34.60 Time used: 0.059914 34.52/34.60 Improving Solution with cost 5 ... 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetNextSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.103064s 34.52/34.60 Time used: 0.103061 34.52/34.60 Improving Solution with cost 3 ... 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetNextSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.081745s 34.52/34.60 Time used: 0.081741 34.52/34.60 34.52/34.60 LOG: SAT solveNonLinear - Elapsed time: 0.245648s 34.52/34.60 Cost: 3; Total time: 0.244716 34.52/34.60 Failed at location 1: 1 + y^0 <= 2*x^0 34.52/34.60 Failed at location 1: 1 + y^0 <= 2*x^0 34.52/34.60 Failed at location 1: 1 + y^0 <= 2*x^0 34.52/34.60 Before Improving: 34.52/34.60 Quasi-invariant at l1: 1 + y^0 <= 2*x^0 34.52/34.60 Optimizing invariants... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.013933s 34.52/34.60 Remaining time after improvement: 0.995123 34.52/34.60 Termination implied by a set of quasi-invariant(s): 34.52/34.60 Quasi-invariant at l1: 1 + y^0 <= 2*x^0 34.52/34.60 [ Invariant Graph ] 34.52/34.60 Strengthening and disabling transitions... 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 [ Termination Graph ] 34.52/34.60 Strengthening and disabling transitions... 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Ranking function: 50*x^0 - 50*y^0 34.52/34.60 New Graphs: 34.52/34.60 INVARIANTS: 34.52/34.60 1: 34.52/34.60 Quasi-INVARIANTS to narrow Graph: 34.52/34.60 1: z^0 <= 0 , 34.52/34.60 INVARIANTS: 34.52/34.60 1: 34.52/34.60 Quasi-INVARIANTS to narrow Graph: 34.52/34.60 1: 0 <= x^0 , 34.52/34.60 Calling Safety with literal 1 + y^0 <= 2*x^0 and entry 34.52/34.60 34.52/34.60 LOG: CALL check - Post:1 + y^0 <= 2*x^0 - Process 20 34.52/34.60 * Exit transition: 34.52/34.60 * Postcondition : 1 + y^0 <= 2*x^0 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.002516s 34.52/34.60 > Postcondition is not implied! 34.52/34.60 34.52/34.60 LOG: RETURN check - Elapsed time: 0.002639s 34.52/34.60 Calling Safety with literal 1 + y^0 <= 2*x^0 and entry 34.52/34.60 34.52/34.60 LOG: CALL check - Post:1 + y^0 <= 2*x^0 - Process 21 34.52/34.60 * Exit transition: 34.52/34.60 * Postcondition : 1 + y^0 <= 2*x^0 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.002520s 34.52/34.60 > Postcondition is not implied! 34.52/34.60 34.52/34.60 LOG: RETURN check - Elapsed time: 0.002639s 34.52/34.60 Calling Safety with literal 1 + y^0 <= 2*x^0 and entry 34.52/34.60 34.52/34.60 LOG: CALL check - Post:1 + y^0 <= 2*x^0 - Process 22 34.52/34.60 * Exit transition: 34.52/34.60 * Postcondition : 1 + y^0 <= 2*x^0 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.002458s 34.52/34.60 > Postcondition is not implied! 34.52/34.60 34.52/34.60 LOG: RETURN check - Elapsed time: 0.002545s 34.52/34.60 INVARIANTS: 34.52/34.60 1: 34.52/34.60 Quasi-INVARIANTS to narrow Graph: 34.52/34.60 1: 1 + y^0 <= 2*x^0 , 34.52/34.60 Narrowing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 3 34.52/34.60 Narrowing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 3 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 Narrowing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 3 34.52/34.60 Narrowing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 3 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Narrowing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 3 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Narrowing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 3 34.52/34.60 Narrowing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 3 34.52/34.60 invGraph after Narrowing: 34.52/34.60 Transitions: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Variables: 34.52/34.60 x^0, y^0, z^0 34.52/34.60 Checking conditional termination of SCC {l1}... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.008885s 34.52/34.60 Ranking function: -1 + z^0 34.52/34.60 New Graphs: 34.52/34.60 Transitions: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Variables: 34.52/34.60 x^0, y^0, z^0 34.52/34.60 Checking conditional termination of SCC {l1}... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.007145s 34.52/34.60 Ranking function: z^0 34.52/34.60 New Graphs: 34.52/34.60 Transitions: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Variables: 34.52/34.60 x^0, y^0, z^0 34.52/34.60 Checking conditional termination of SCC {l1}... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.003715s 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.048247s 34.52/34.60 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023546s 34.52/34.60 Time used: 0.022291 34.52/34.60 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.033137s 34.52/34.60 Time used: 0.031072 34.52/34.60 34.52/34.60 LOG: SAT solveNonLinear - Elapsed time: 0.033137s 34.52/34.60 Cost: 0; Total time: 0.031072 34.52/34.60 Termination implied by a set of quasi-invariant(s): 34.52/34.60 Quasi-invariant at l1: 0 <= x^0 34.52/34.60 Ranking function: x^0 - 2*y^0 34.52/34.60 Ranking function and negation of Quasi-Invariant applied 34.52/34.60 New Graphs: 34.52/34.60 Transitions: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Variables: 34.52/34.60 x^0, y^0, z^0 34.52/34.60 Checking conditional termination of SCC {l1}... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.003192s 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.018684s 34.52/34.60 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018180s 34.52/34.60 Time used: 0.017336 34.52/34.60 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.031718s 34.52/34.60 Time used: 0.03038 34.52/34.60 Trying to remove transition: x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.026865s 34.52/34.60 Time used: 0.024515 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.109270s 34.52/34.60 Time used: 0.106695 34.52/34.60 Improving Solution with cost 3 ... 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetNextSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001928s 34.52/34.60 Time used: 1.00196 34.52/34.60 34.52/34.60 LOG: SAT solveNonLinear - Elapsed time: 1.111198s 34.52/34.60 Cost: 3; Total time: 1.10865 34.52/34.60 Failed at location 1: z^0 <= 0 34.52/34.60 Failed at location 1: z^0 <= 0 34.52/34.60 Failed at location 1: z^0 <= 0 34.52/34.60 Before Improving: 34.52/34.60 Quasi-invariant at l1: z^0 <= 0 34.52/34.60 Optimizing invariants... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.030034s 34.52/34.60 Remaining time after improvement: 0.992826 34.52/34.60 Termination implied by a set of quasi-invariant(s): 34.52/34.60 Quasi-invariant at l1: z^0 <= 0 34.52/34.60 [ Invariant Graph ] 34.52/34.60 Strengthening and disabling transitions... 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 [ Termination Graph ] 34.52/34.60 Strengthening and disabling transitions... 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Ranking function: 2 - x^0 34.52/34.60 New Graphs: 34.52/34.60 Transitions: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 Variables: 34.52/34.60 x^0, y^0, z^0 34.52/34.60 Checking conditional termination of SCC {l1}... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.000907s 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.003796s 34.52/34.60 Trying to remove transition: x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016122s 34.52/34.60 Time used: 0.01594 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.031379s 34.52/34.60 Time used: 0.030491 34.52/34.60 Improving Solution with cost 1 ... 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetNextSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.033170s 34.52/34.60 Time used: 0.033165 34.52/34.60 34.52/34.60 LOG: SAT solveNonLinear - Elapsed time: 0.064549s 34.52/34.60 Cost: 1; Total time: 0.063656 34.52/34.60 Failed at location 1: 0 <= x^0 34.52/34.60 Before Improving: 34.52/34.60 Quasi-invariant at l1: 0 <= x^0 34.52/34.60 Optimizing invariants... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.008740s 34.52/34.60 Remaining time after improvement: 0.996031 34.52/34.60 Termination implied by a set of quasi-invariant(s): 34.52/34.60 Quasi-invariant at l1: 0 <= x^0 34.52/34.60 [ Invariant Graph ] 34.52/34.60 Strengthening and disabling transitions... 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 [ Termination Graph ] 34.52/34.60 Strengthening and disabling transitions... 34.52/34.60 > It's unfeasible. Removing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 New Graphs: 34.52/34.60 INVARIANTS: 34.52/34.60 1: 34.52/34.60 Quasi-INVARIANTS to narrow Graph: 34.52/34.60 1: z^0 <= 0 , 34.52/34.60 INVARIANTS: 34.52/34.60 1: 34.52/34.60 Quasi-INVARIANTS to narrow Graph: 34.52/34.60 1: 0 <= x^0 , 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 Narrowing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 2 34.52/34.60 Narrowing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 2 34.52/34.60 Narrowing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 2 34.52/34.60 Narrowing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 2 34.52/34.60 Narrowing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 2 34.52/34.60 Narrowing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 2 34.52/34.60 invGraph after Narrowing: 34.52/34.60 Transitions: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Variables: 34.52/34.60 x^0, y^0, z^0 34.52/34.60 Checking conditional termination of SCC {l1}... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.008148s 34.52/34.60 Ranking function: -1 + z^0 34.52/34.60 New Graphs: 34.52/34.60 Transitions: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Variables: 34.52/34.60 x^0, y^0, z^0 34.52/34.60 Checking conditional termination of SCC {l1}... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.003826s 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.048200s 34.52/34.60 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023512s 34.52/34.60 Time used: 0.022305 34.52/34.60 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.033299s 34.52/34.60 Time used: 0.031297 34.52/34.60 34.52/34.60 LOG: SAT solveNonLinear - Elapsed time: 0.033299s 34.52/34.60 Cost: 0; Total time: 0.031297 34.52/34.60 Termination implied by a set of quasi-invariant(s): 34.52/34.60 Quasi-invariant at l1: 0 <= x^0 34.52/34.60 Ranking function: x^0 - 2*y^0 34.52/34.60 Ranking function and negation of Quasi-Invariant applied 34.52/34.60 New Graphs: 34.52/34.60 Transitions: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Variables: 34.52/34.60 x^0, y^0, z^0 34.52/34.60 Checking conditional termination of SCC {l1}... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.003187s 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.018814s 34.52/34.60 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018339s 34.52/34.60 Time used: 0.017508 34.52/34.60 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.031935s 34.52/34.60 Time used: 0.030613 34.52/34.60 Trying to remove transition: x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.026578s 34.52/34.60 Time used: 0.024326 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.106363s 34.52/34.60 Time used: 0.103965 34.52/34.60 Improving Solution with cost 3 ... 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetNextSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001957s 34.52/34.60 Time used: 1.00199 34.52/34.60 34.52/34.60 LOG: SAT solveNonLinear - Elapsed time: 1.108320s 34.52/34.60 Cost: 3; Total time: 1.10595 34.52/34.60 Failed at location 1: 1 + z^0 <= 0 34.52/34.60 Failed at location 1: 1 + z^0 <= 0 34.52/34.60 Failed at location 1: 1 + z^0 <= 0 34.52/34.60 Before Improving: 34.52/34.60 Quasi-invariant at l1: 1 + z^0 <= 0 34.52/34.60 Optimizing invariants... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.029614s 34.52/34.60 Remaining time after improvement: 0.99381 34.52/34.60 Termination implied by a set of quasi-invariant(s): 34.52/34.60 Quasi-invariant at l1: 1 + z^0 <= 0 34.52/34.60 [ Invariant Graph ] 34.52/34.60 Strengthening and disabling transitions... 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 [ Termination Graph ] 34.52/34.60 Strengthening and disabling transitions... 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Ranking function: 2 - 2*x^0 - z^0 34.52/34.60 New Graphs: 34.52/34.60 INVARIANTS: 34.52/34.60 1: 34.52/34.60 Quasi-INVARIANTS to narrow Graph: 34.52/34.60 1: 1 + z^0 <= 0 , 34.52/34.60 Narrowing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 1 34.52/34.60 Narrowing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 1 34.52/34.60 Narrowing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 1 34.52/34.60 Narrowing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 1 34.52/34.60 Narrowing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 1 34.52/34.60 Narrowing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 1 34.52/34.60 invGraph after Narrowing: 34.52/34.60 Transitions: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Variables: 34.52/34.60 x^0, y^0, z^0 34.52/34.60 Checking conditional termination of SCC {l1}... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.008691s 34.52/34.60 Ranking function: -1 + z^0 34.52/34.60 New Graphs: 34.52/34.60 Transitions: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Variables: 34.52/34.60 x^0, y^0, z^0 34.52/34.60 Checking conditional termination of SCC {l1}... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.006745s 34.52/34.60 Ranking function: z^0 34.52/34.60 New Graphs: 34.52/34.60 Transitions: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Variables: 34.52/34.60 x^0, y^0, z^0 34.52/34.60 Checking conditional termination of SCC {l1}... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.006048s 34.52/34.60 Ranking function: -1 - x^0 + z^0 34.52/34.60 New Graphs: 34.52/34.60 Transitions: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Variables: 34.52/34.60 x^0, y^0, z^0 34.52/34.60 Checking conditional termination of SCC {l1}... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.005330s 34.52/34.60 Ranking function: -1 - 4*y^0 - 4*z^0 34.52/34.60 New Graphs: 34.52/34.60 Transitions: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Variables: 34.52/34.60 x^0, y^0, z^0 34.52/34.60 Checking conditional termination of SCC {l1}... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.001170s 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.004851s 34.52/34.60 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013853s 34.52/34.60 Time used: 0.013646 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.071537s 34.52/34.60 Time used: 0.070508 34.52/34.60 Improving Solution with cost 3 ... 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetNextSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001828s 34.52/34.60 Time used: 1.00186 34.52/34.60 34.52/34.60 LOG: SAT solveNonLinear - Elapsed time: 1.073365s 34.52/34.60 Cost: 3; Total time: 1.07237 34.52/34.60 Failed at location 1: z^0 <= 0 34.52/34.60 Failed at location 1: z^0 <= 0 34.52/34.60 Failed at location 1: z^0 <= 0 34.52/34.60 Before Improving: 34.52/34.60 Quasi-invariant at l1: z^0 <= 0 34.52/34.60 Optimizing invariants... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.017540s 34.52/34.60 Remaining time after improvement: 0.995054 34.52/34.60 Termination implied by a set of quasi-invariant(s): 34.52/34.60 Quasi-invariant at l1: z^0 <= 0 34.52/34.60 [ Invariant Graph ] 34.52/34.60 Strengthening and disabling transitions... 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 [ Termination Graph ] 34.52/34.60 Strengthening and disabling transitions... 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 New Graphs: 34.52/34.60 Calling Safety with literal z^0 <= 0 and entry 34.52/34.60 34.52/34.60 LOG: CALL check - Post:z^0 <= 0 - Process 23 34.52/34.60 * Exit transition: 34.52/34.60 * Postcondition : z^0 <= 0 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.002741s 34.52/34.60 > Postcondition is not implied! 34.52/34.60 34.52/34.60 LOG: RETURN check - Elapsed time: 0.002832s 34.52/34.60 INVARIANTS: 34.52/34.60 1: 34.52/34.60 Quasi-INVARIANTS to narrow Graph: 34.52/34.60 1: z^0 <= 0 , 34.52/34.60 Narrowing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 1 34.52/34.60 Narrowing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 1 34.52/34.60 Narrowing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 1 34.52/34.60 Narrowing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 1 34.52/34.60 Narrowing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 1 34.52/34.60 Narrowing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 1 34.52/34.60 invGraph after Narrowing: 34.52/34.60 Transitions: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Variables: 34.52/34.60 x^0, y^0, z^0 34.52/34.60 Checking conditional termination of SCC {l1}... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.009068s 34.52/34.60 Ranking function: -1 + z^0 34.52/34.60 New Graphs: 34.52/34.60 Transitions: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Variables: 34.52/34.60 x^0, y^0, z^0 34.52/34.60 Checking conditional termination of SCC {l1}... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.006192s 34.52/34.60 Ranking function: -x^0 34.52/34.60 New Graphs: 34.52/34.60 Transitions: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Variables: 34.52/34.60 x^0, y^0, z^0 34.52/34.60 Checking conditional termination of SCC {l1}... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.005457s 34.52/34.60 Ranking function: -1 - 4*y^0 - 4*z^0 34.52/34.60 New Graphs: 34.52/34.60 Transitions: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Variables: 34.52/34.60 x^0, y^0, z^0 34.52/34.60 Checking conditional termination of SCC {l1}... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.001167s 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.004887s 34.52/34.60 Trying to remove transition: undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013886s 34.52/34.60 Time used: 0.013684 34.52/34.60 Solving with 1 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002816s 34.52/34.60 Time used: 4.00229 34.52/34.60 Solving with 2 template(s). 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetFirstSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.902951s 34.52/34.60 Time used: 0.888234 34.52/34.60 Improving Solution with cost 6 ... 34.52/34.60 34.52/34.60 LOG: CALL solveNonLinearGetNextSolution 34.52/34.60 34.52/34.60 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001978s 34.52/34.60 Time used: 1.002 34.52/34.60 34.52/34.60 LOG: SAT solveNonLinear - Elapsed time: 1.904928s 34.52/34.60 Cost: 6; Total time: 1.89023 34.52/34.60 Failed at location 1: z^0 <= x^0 34.52/34.60 Failed at location 1: z^0 <= x^0 34.52/34.60 Failed at location 1: z^0 <= x^0 34.52/34.60 Failed at location 1: z^0 <= 1 34.52/34.60 Failed at location 1: z^0 <= 1 34.52/34.60 Failed at location 1: z^0 <= 1 34.52/34.60 Before Improving: 34.52/34.60 Quasi-invariant at l1: z^0 <= x^0 34.52/34.60 Quasi-invariant at l1: z^0 <= 1 34.52/34.60 Optimizing invariants... 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.011376s 34.52/34.60 Remaining time after improvement: 0.993182 34.52/34.60 Termination implied by a set of quasi-invariant(s): 34.52/34.60 Quasi-invariant at l1: z^0 <= x^0 34.52/34.60 Quasi-invariant at l1: z^0 <= 1 34.52/34.60 [ Invariant Graph ] 34.52/34.60 Strengthening and disabling transitions... 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 It's unfeasible. Removing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 [ Termination Graph ] 34.52/34.60 Strengthening and disabling transitions... 34.52/34.60 34.52/34.60 LOG: CALL solverLinear in Graph for feasibility 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear in Graph for feasibility 34.52/34.60 Strengthening transition (result): 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.60 Ranking function: -1 + x^0 - y^0 + z^0 34.52/34.60 New Graphs: 34.52/34.60 Calling Safety with literal z^0 <= x^0 and entry 34.52/34.60 34.52/34.60 LOG: CALL check - Post:z^0 <= x^0 - Process 24 34.52/34.60 * Exit transition: 34.52/34.60 * Postcondition : z^0 <= x^0 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.002789s 34.52/34.60 > Postcondition is not implied! 34.52/34.60 34.52/34.60 LOG: RETURN check - Elapsed time: 0.002913s 34.52/34.60 Calling Safety with literal z^0 <= 1 and entry 34.52/34.60 34.52/34.60 LOG: CALL check - Post:z^0 <= 1 - Process 25 34.52/34.60 * Exit transition: 34.52/34.60 * Postcondition : z^0 <= 1 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.002777s 34.52/34.60 > Postcondition is not implied! 34.52/34.60 34.52/34.60 LOG: RETURN check - Elapsed time: 0.002887s 34.52/34.60 Calling Safety with literal z^0 <= x^0 and entry 34.52/34.60 34.52/34.60 LOG: CALL check - Post:z^0 <= x^0 - Process 26 34.52/34.60 * Exit transition: 34.52/34.60 * Postcondition : z^0 <= x^0 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.002767s 34.52/34.60 > Postcondition is not implied! 34.52/34.60 34.52/34.60 LOG: RETURN check - Elapsed time: 0.002872s 34.52/34.60 Calling Safety with literal z^0 <= 1 and entry 34.52/34.60 34.52/34.60 LOG: CALL check - Post:z^0 <= 1 - Process 27 34.52/34.60 * Exit transition: 34.52/34.60 * Postcondition : z^0 <= 1 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.002758s 34.52/34.60 > Postcondition is not implied! 34.52/34.60 34.52/34.60 LOG: RETURN check - Elapsed time: 0.002856s 34.52/34.60 Calling Safety with literal z^0 <= x^0 and entry 34.52/34.60 34.52/34.60 LOG: CALL check - Post:z^0 <= x^0 - Process 28 34.52/34.60 * Exit transition: 34.52/34.60 * Postcondition : z^0 <= x^0 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.002747s 34.52/34.60 > Postcondition is not implied! 34.52/34.60 34.52/34.60 LOG: RETURN check - Elapsed time: 0.002844s 34.52/34.60 Calling Safety with literal z^0 <= 1 and entry 34.52/34.60 34.52/34.60 LOG: CALL check - Post:z^0 <= 1 - Process 29 34.52/34.60 * Exit transition: 34.52/34.60 * Postcondition : z^0 <= 1 34.52/34.60 34.52/34.60 LOG: CALL solveLinear 34.52/34.60 34.52/34.60 LOG: RETURN solveLinear - Elapsed time: 0.002722s 34.52/34.60 > Postcondition is not implied! 34.52/34.60 34.52/34.60 LOG: RETURN check - Elapsed time: 0.002812s 34.52/34.60 INVARIANTS: 34.52/34.60 1: 34.52/34.60 Quasi-INVARIANTS to narrow Graph: 34.52/34.60 1: z^0 <= x^0 , z^0 <= 1 , 34.52/34.60 Narrowing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 2 34.52/34.60 Narrowing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 2 34.52/34.60 Narrowing transition: 34.52/34.60 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.60 34.52/34.60 LOG: Narrow transition size 2 34.52/34.60 Narrowing transition: 34.52/34.60 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.61 34.52/34.61 LOG: Narrow transition size 2 34.52/34.61 Narrowing transition: 34.52/34.61 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.61 34.52/34.61 LOG: Narrow transition size 2 34.52/34.61 Narrowing transition: 34.52/34.61 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.61 34.52/34.61 LOG: Narrow transition size 2 34.52/34.61 invGraph after Narrowing: 34.52/34.61 Transitions: 34.52/34.61 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.61 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.61 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.61 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.61 x^0 - z^0, y^0 -> y^0 - 2*z^0, z^0 -> -1 + z^0, rest remain the same}> 34.52/34.61 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.61 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.61 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.61 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.61 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.61 Variables: 34.52/34.61 x^0, y^0, z^0 34.52/34.61 Checking conditional termination of SCC {l1}... 34.52/34.61 34.52/34.61 LOG: CALL solveLinear 34.52/34.61 34.52/34.61 LOG: RETURN solveLinear - Elapsed time: 0.017229s 34.52/34.61 Ranking function: -1 + z^0 34.52/34.61 New Graphs: 34.52/34.61 Transitions: 34.52/34.61 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.61 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.61 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.61 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.61 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.61 Variables: 34.52/34.61 x^0, y^0, z^0 34.52/34.61 Checking conditional termination of SCC {l1}... 34.52/34.61 34.52/34.61 LOG: CALL solveLinear 34.52/34.61 34.52/34.61 LOG: RETURN solveLinear - Elapsed time: 0.009420s 34.52/34.61 Ranking function: -5*x^0 + 5*z^0 34.52/34.61 New Graphs: 34.52/34.61 Transitions: 34.52/34.61 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.61 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.61 Variables: 34.52/34.61 x^0, y^0, z^0 34.52/34.61 Checking conditional termination of SCC {l1}... 34.52/34.61 34.52/34.61 LOG: CALL solveLinear 34.52/34.61 34.52/34.61 LOG: RETURN solveLinear - Elapsed time: 0.006059s 34.52/34.61 Ranking function: -6*y^0 - 6*z^0 34.52/34.61 New Graphs: 34.52/34.61 Transitions: 34.52/34.61 undef7, y^0 -> y^0 + undef7, rest remain the same}> 34.52/34.61 Variables: 34.52/34.61 x^0, y^0, z^0 34.52/34.61 Checking conditional termination of SCC {l1}... 34.52/34.61 34.52/34.61 LOG: CALL solveLinear 34.52/34.61 34.52/34.61 LOG: RETURN solveLinear - Elapsed time: 0.003866s 34.52/34.61 Ranking function: (1 / 2)*x^0 + (~(1) / 2)*y^0 34.52/34.61 New Graphs: 34.52/34.61 Program Terminates 34.52/34.61 /export/starexec/sandbox2/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 34.52/34.61 /export/starexec/sandbox2/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 34.52/34.61 EOF