130.92/131.12 NO 130.92/131.12 130.92/131.12 Solver Timeout: 4 130.92/131.12 Global Timeout: 300 130.92/131.12 No parsing errors! 130.92/131.12 Init Location: 0 130.92/131.12 Transitions: 130.92/131.12 130.92/131.12 undef1}> 130.92/131.12 undef8, y_6^0 -> (1 + y_6^0)}> 130.92/131.12 130.92/131.12 undef18}> 130.92/131.12 undef22}> 130.92/131.12 (1 + x_5^0)}> 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 Fresh variables: 130.92/131.12 undef1, undef8, undef18, undef22, 130.92/131.12 130.92/131.12 Undef variables: 130.92/131.12 undef1, undef8, undef18, undef22, 130.92/131.12 130.92/131.12 Abstraction variables: 130.92/131.12 130.92/131.12 Exit nodes: 130.92/131.12 130.92/131.12 Accepting locations: 130.92/131.12 130.92/131.12 Asserts: 130.92/131.12 130.92/131.12 Preprocessed LLVMGraph 130.92/131.12 Init Location: 0 130.92/131.12 Transitions: 130.92/131.12 130.92/131.12 130.92/131.12 (1 + y_6^0)}> 130.92/131.12 undef22, x_5^0 -> (1 + x_5^0)}> 130.92/131.12 130.92/131.12 Fresh variables: 130.92/131.12 undef1, undef8, undef18, undef22, 130.92/131.12 130.92/131.12 Undef variables: 130.92/131.12 undef1, undef8, undef18, undef22, 130.92/131.12 130.92/131.12 Abstraction variables: 130.92/131.12 130.92/131.12 Exit nodes: 130.92/131.12 130.92/131.12 Accepting locations: 130.92/131.12 130.92/131.12 Asserts: 130.92/131.12 130.92/131.12 ************************************************************* 130.92/131.12 ******************************************************************************************* 130.92/131.12 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 130.92/131.12 ******************************************************************************************* 130.92/131.12 130.92/131.12 Init Location: 0 130.92/131.12 Graph 0: 130.92/131.12 Transitions: 130.92/131.12 Variables: 130.92/131.12 130.92/131.12 Graph 1: 130.92/131.12 Transitions: 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Variables: 130.92/131.12 x_5^0, y_6^0, __disjvr_0^0 130.92/131.12 130.92/131.12 Graph 2: 130.92/131.12 Transitions: 130.92/131.12 Variables: 130.92/131.12 130.92/131.12 Precedence: 130.92/131.12 Graph 0 130.92/131.12 130.92/131.12 Graph 1 130.92/131.12 130.92/131.12 130.92/131.12 Graph 2 130.92/131.12 130.92/131.12 130.92/131.12 Map Locations to Subgraph: 130.92/131.12 ( 0 , 0 ) 130.92/131.12 ( 1 , 1 ) 130.92/131.12 ( 2 , 2 ) 130.92/131.12 130.92/131.12 ******************************************************************************************* 130.92/131.12 ******************************** CHECKING ASSERTIONS ******************************** 130.92/131.12 ******************************************************************************************* 130.92/131.12 130.92/131.12 Proving termination of subgraph 0 130.92/131.12 Proving termination of subgraph 1 130.92/131.12 Checking unfeasibility... 130.92/131.12 Time used: 0.003928 130.92/131.12 130.92/131.12 Checking conditional termination of SCC {l1}... 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.001339s 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.007351s 130.92/131.12 Trying to remove transition: undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016206s 130.92/131.12 Time used: 0.015998 130.92/131.12 Trying to remove transition: 1 + y_6^0, rest remain the same}> 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007386s 130.92/131.12 Time used: 0.006739 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018204s 130.92/131.12 Time used: 0.017619 130.92/131.12 Improving Solution with cost 1 ... 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetNextSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.038714s 130.92/131.12 Time used: 0.038703 130.92/131.12 130.92/131.12 LOG: SAT solveNonLinear - Elapsed time: 0.056918s 130.92/131.12 Cost: 1; Total time: 0.056322 130.92/131.12 Failed at location 1: y_6^0 <= x_5^0 130.92/131.12 Before Improving: 130.92/131.12 Quasi-invariant at l1: y_6^0 <= x_5^0 130.92/131.12 Optimizing invariants... 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.005842s 130.92/131.12 Remaining time after improvement: 0.998211 130.92/131.12 Termination implied by a set of quasi-invariant(s): 130.92/131.12 Quasi-invariant at l1: y_6^0 <= x_5^0 130.92/131.12 [ Invariant Graph ] 130.92/131.12 Strengthening and disabling transitions... 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 It's unfeasible. Removing transition: 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 It's unfeasible. Removing transition: 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 [ Termination Graph ] 130.92/131.12 Strengthening and disabling transitions... 130.92/131.12 > It's unfeasible. Removing transition: 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 It's unfeasible. Removing transition: 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 New Graphs: 130.92/131.12 Calling Safety with literal y_6^0 <= x_5^0 and entry 130.92/131.12 130.92/131.12 LOG: CALL check - Post:y_6^0 <= x_5^0 - Process 1 130.92/131.12 * Exit transition: 130.92/131.12 * Postcondition : y_6^0 <= x_5^0 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.000510s 130.92/131.12 > Postcondition is not implied! 130.92/131.12 130.92/131.12 LOG: RETURN check - Elapsed time: 0.000582s 130.92/131.12 INVARIANTS: 130.92/131.12 1: 130.92/131.12 Quasi-INVARIANTS to narrow Graph: 130.92/131.12 1: y_6^0 <= x_5^0 , 130.92/131.12 Narrowing transition: 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 130.92/131.12 LOG: Narrow transition size 1 130.92/131.12 Narrowing transition: 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 130.92/131.12 LOG: Narrow transition size 1 130.92/131.12 invGraph after Narrowing: 130.92/131.12 Transitions: 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Variables: 130.92/131.12 x_5^0, y_6^0, __disjvr_0^0 130.92/131.12 Checking conditional termination of SCC {l1}... 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.001283s 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.007383s 130.92/131.12 Trying to remove transition: undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014532s 130.92/131.12 Time used: 0.014266 130.92/131.12 Trying to remove transition: 1 + y_6^0, rest remain the same}> 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007573s 130.92/131.12 Time used: 0.006879 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002150s 130.92/131.12 Time used: 4.00078 130.92/131.12 Solving with 2 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.033947s 130.92/131.12 Time used: 4.00074 130.92/131.12 Solving with 3 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005979s 130.92/131.12 Time used: 1.0001 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.030077s 130.92/131.12 Time used: 0.019311 130.92/131.12 Improving Solution with cost 1 ... 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetNextSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.032731s 130.92/131.12 Time used: 0.03272 130.92/131.12 130.92/131.12 LOG: SAT solveNonLinear - Elapsed time: 0.062808s 130.92/131.12 Cost: 1; Total time: 0.052031 130.92/131.12 Termination implied by a set of invariant(s): 130.92/131.12 Invariant at l1: x_5^0 <= y_6^0 130.92/131.12 [ Invariant Graph ] 130.92/131.12 Strengthening and disabling transitions... 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 [ Termination Graph ] 130.92/131.12 Strengthening and disabling transitions... 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Quasi-ranking function: 50000 - y_6^0 130.92/131.12 New Graphs: 130.92/131.12 Transitions: 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Variables: 130.92/131.12 __disjvr_0^0, x_5^0, y_6^0 130.92/131.12 Checking conditional termination of SCC {l1}... 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.001135s 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.010550s 130.92/131.12 Trying to remove transition: undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015206s 130.92/131.12 Time used: 0.014989 130.92/131.12 Trying to remove transition: 1 + y_6^0, rest remain the same}> 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008339s 130.92/131.12 Time used: 0.007576 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002944s 130.92/131.12 Time used: 4.0015 130.92/131.12 Solving with 2 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.033999s 130.92/131.12 Time used: 4.00064 130.92/131.12 Solving with 3 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006890s 130.92/131.12 Time used: 1.00009 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.030646s 130.92/131.12 Time used: 0.019268 130.92/131.12 Improving Solution with cost 1 ... 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetNextSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.036323s 130.92/131.12 Time used: 0.036181 130.92/131.12 130.92/131.12 LOG: SAT solveNonLinear - Elapsed time: 0.066969s 130.92/131.12 Cost: 1; Total time: 0.055449 130.92/131.12 Termination implied by a set of invariant(s): 130.92/131.12 Invariant at l1: x_5^0 <= y_6^0 130.92/131.12 [ Invariant Graph ] 130.92/131.12 Strengthening and disabling transitions... 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 [ Termination Graph ] 130.92/131.12 Strengthening and disabling transitions... 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Quasi-ranking function: 50000 - x_5^0 - y_6^0 130.92/131.12 New Graphs: 130.92/131.12 Transitions: 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Variables: 130.92/131.12 __disjvr_0^0, x_5^0, y_6^0 130.92/131.12 Checking conditional termination of SCC {l1}... 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.001436s 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.016607s 130.92/131.12 Trying to remove transition: undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014014s 130.92/131.12 Time used: 0.013755 130.92/131.12 Trying to remove transition: 1 + y_6^0, rest remain the same}> 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009517s 130.92/131.12 Time used: 0.008696 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.010527s 130.92/131.12 Time used: 4.009 130.92/131.12 Solving with 2 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.013308s 130.92/131.12 Time used: 4.00114 130.92/131.12 Solving with 3 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.007049s 130.92/131.12 Time used: 1.00007 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.034303s 130.92/131.12 Time used: 0.021559 130.92/131.12 Improving Solution with cost 1 ... 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetNextSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.042624s 130.92/131.12 Time used: 0.042612 130.92/131.12 130.92/131.12 LOG: SAT solveNonLinear - Elapsed time: 0.076926s 130.92/131.12 Cost: 1; Total time: 0.064171 130.92/131.12 Termination implied by a set of invariant(s): 130.92/131.12 Invariant at l1: x_5^0 <= 1 + y_6^0 130.92/131.12 [ Invariant Graph ] 130.92/131.12 Strengthening and disabling transitions... 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 [ Termination Graph ] 130.92/131.12 Strengthening and disabling transitions... 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Quasi-ranking function: 50000 - x_5^0 130.92/131.12 New Graphs: 130.92/131.12 Transitions: 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Variables: 130.92/131.12 __disjvr_0^0, x_5^0, y_6^0 130.92/131.12 Checking conditional termination of SCC {l1}... 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.001513s 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.017833s 130.92/131.12 Trying to remove transition: undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.020411s 130.92/131.12 Time used: 0.019939 130.92/131.12 Trying to remove transition: 1 + y_6^0, rest remain the same}> 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010396s 130.92/131.12 Time used: 0.009534 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003229s 130.92/131.12 Time used: 4.00157 130.92/131.12 Solving with 2 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.034664s 130.92/131.12 Time used: 4.00075 130.92/131.12 Solving with 3 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.007092s 130.92/131.12 Time used: 1.00004 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.032384s 130.92/131.12 Time used: 0.020962 130.92/131.12 Improving Solution with cost 1 ... 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetNextSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.047800s 130.92/131.12 Time used: 0.047788 130.92/131.12 130.92/131.12 LOG: SAT solveNonLinear - Elapsed time: 0.080184s 130.92/131.12 Cost: 1; Total time: 0.06875 130.92/131.12 Quasi-ranking function: 50000 + __disjvr_0^0 - x_5^0 130.92/131.12 New Graphs: 130.92/131.12 Transitions: 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Variables: 130.92/131.12 __disjvr_0^0, x_5^0, y_6^0 130.92/131.12 Checking conditional termination of SCC {l1}... 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.001647s 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.020309s 130.92/131.12 Trying to remove transition: undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.020592s 130.92/131.12 Time used: 0.01998 130.92/131.12 Trying to remove transition: 1 + y_6^0, rest remain the same}> 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010478s 130.92/131.12 Time used: 0.009579 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002953s 130.92/131.12 Time used: 4.0017 130.92/131.12 Solving with 2 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007454s 130.92/131.12 Time used: 4.00075 130.92/131.12 Solving with 3 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.007466s 130.92/131.12 Time used: 1.00029 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.037397s 130.92/131.12 Time used: 0.026508 130.92/131.12 Improving Solution with cost 1 ... 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetNextSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.036792s 130.92/131.12 Time used: 0.036781 130.92/131.12 130.92/131.12 LOG: SAT solveNonLinear - Elapsed time: 0.074189s 130.92/131.12 Cost: 1; Total time: 0.063289 130.92/131.12 Termination implied by a set of invariant(s): 130.92/131.12 Invariant at l1: x_5^0 <= y_6^0 130.92/131.12 [ Invariant Graph ] 130.92/131.12 Strengthening and disabling transitions... 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 [ Termination Graph ] 130.92/131.12 Strengthening and disabling transitions... 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Quasi-ranking function: 50000 + __disjvr_0^0 - y_6^0 130.92/131.12 New Graphs: 130.92/131.12 Transitions: 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Variables: 130.92/131.12 __disjvr_0^0, x_5^0, y_6^0 130.92/131.12 Checking conditional termination of SCC {l1}... 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.001844s 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.024673s 130.92/131.12 Trying to remove transition: undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023238s 130.92/131.12 Time used: 0.022687 130.92/131.12 Trying to remove transition: 1 + y_6^0, rest remain the same}> 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014480s 130.92/131.12 Time used: 0.013514 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.022759s 130.92/131.12 Time used: 4.02123 130.92/131.12 Solving with 2 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.004934s 130.92/131.12 Time used: 4.0009 130.92/131.12 Solving with 3 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006185s 130.92/131.12 Time used: 1.00006 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.038557s 130.92/131.12 Time used: 0.026881 130.92/131.12 Improving Solution with cost 1 ... 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetNextSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.046430s 130.92/131.12 Time used: 0.046418 130.92/131.12 130.92/131.12 LOG: SAT solveNonLinear - Elapsed time: 0.084988s 130.92/131.12 Cost: 1; Total time: 0.073299 130.92/131.12 Quasi-ranking function: 50000 - __disjvr_0^0 - x_5^0 130.92/131.12 New Graphs: 130.92/131.12 Transitions: 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Variables: 130.92/131.12 __disjvr_0^0, x_5^0, y_6^0 130.92/131.12 Checking conditional termination of SCC {l1}... 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.001923s 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.022179s 130.92/131.12 Trying to remove transition: undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.021681s 130.92/131.12 Time used: 0.0211 130.92/131.12 Trying to remove transition: 1 + y_6^0, rest remain the same}> 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014077s 130.92/131.12 Time used: 0.013086 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003131s 130.92/131.12 Time used: 4.00154 130.92/131.12 Solving with 2 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.035246s 130.92/131.12 Time used: 4.00111 130.92/131.12 Solving with 3 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.007205s 130.92/131.12 Time used: 1.00015 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.040116s 130.92/131.12 Time used: 0.028718 130.92/131.12 Improving Solution with cost 1 ... 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetNextSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.046113s 130.92/131.12 Time used: 0.046101 130.92/131.12 130.92/131.12 LOG: SAT solveNonLinear - Elapsed time: 0.086229s 130.92/131.12 Cost: 1; Total time: 0.074819 130.92/131.12 Termination implied by a set of invariant(s): 130.92/131.12 Invariant at l1: x_5^0 <= y_6^0 130.92/131.12 [ Invariant Graph ] 130.92/131.12 Strengthening and disabling transitions... 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 [ Termination Graph ] 130.92/131.12 Strengthening and disabling transitions... 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Quasi-ranking function: 50000 - __disjvr_0^0 - y_6^0 130.92/131.12 New Graphs: 130.92/131.12 Transitions: 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Variables: 130.92/131.12 __disjvr_0^0, x_5^0, y_6^0 130.92/131.12 Checking conditional termination of SCC {l1}... 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.002015s 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.027062s 130.92/131.12 Trying to remove transition: undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.021803s 130.92/131.12 Time used: 0.021017 130.92/131.12 Trying to remove transition: 1 + y_6^0, rest remain the same}> 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015194s 130.92/131.12 Time used: 0.014231 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.432121s 130.92/131.12 Time used: 4.43054 130.92/131.12 Solving with 2 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007454s 130.92/131.12 Time used: 4.00104 130.92/131.12 Solving with 3 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.007430s 130.92/131.12 Time used: 1.00007 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.039360s 130.92/131.12 Time used: 0.027655 130.92/131.12 Improving Solution with cost 1 ... 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetNextSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.050262s 130.92/131.12 Time used: 0.050249 130.92/131.12 130.92/131.12 LOG: SAT solveNonLinear - Elapsed time: 0.089622s 130.92/131.12 Cost: 1; Total time: 0.077904 130.92/131.12 Termination implied by a set of invariant(s): 130.92/131.12 Invariant at l1: x_5^0 <= y_6^0 130.92/131.12 [ Invariant Graph ] 130.92/131.12 Strengthening and disabling transitions... 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 [ Termination Graph ] 130.92/131.12 Strengthening and disabling transitions... 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Quasi-ranking function: 50000 + 2*__disjvr_0^0 - x_5^0 - y_6^0 130.92/131.12 New Graphs: 130.92/131.12 Transitions: 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Variables: 130.92/131.12 __disjvr_0^0, x_5^0, y_6^0 130.92/131.12 Checking conditional termination of SCC {l1}... 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.002319s 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.034319s 130.92/131.12 Trying to remove transition: undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.025233s 130.92/131.12 Time used: 0.024549 130.92/131.12 Trying to remove transition: 1 + y_6^0, rest remain the same}> 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015186s 130.92/131.12 Time used: 0.014204 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.011032s 130.92/131.12 Time used: 4.00946 130.92/131.12 Solving with 2 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006067s 130.92/131.12 Time used: 4.00176 130.92/131.12 Solving with 3 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.007518s 130.92/131.12 Time used: 1.00005 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.044242s 130.92/131.12 Time used: 0.03245 130.92/131.12 Improving Solution with cost 1 ... 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetNextSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.057442s 130.92/131.12 Time used: 0.057428 130.92/131.12 130.92/131.12 LOG: SAT solveNonLinear - Elapsed time: 0.101684s 130.92/131.12 Cost: 1; Total time: 0.089878 130.92/131.12 Termination implied by a set of invariant(s): 130.92/131.12 Invariant at l1: x_5^0 <= y_6^0 130.92/131.12 [ Invariant Graph ] 130.92/131.12 Strengthening and disabling transitions... 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 [ Termination Graph ] 130.92/131.12 Strengthening and disabling transitions... 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Quasi-ranking function: 50000 - __disjvr_0^0 - x_5^0 - y_6^0 130.92/131.12 New Graphs: 130.92/131.12 Transitions: 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Variables: 130.92/131.12 __disjvr_0^0, x_5^0, y_6^0 130.92/131.12 Checking conditional termination of SCC {l1}... 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.002623s 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.036340s 130.92/131.12 Trying to remove transition: undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.029098s 130.92/131.12 Time used: 0.028369 130.92/131.12 Trying to remove transition: 1 + y_6^0, rest remain the same}> 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.017334s 130.92/131.12 Time used: 0.016253 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003299s 130.92/131.12 Time used: 4.0019 130.92/131.12 Solving with 2 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.015129s 130.92/131.12 Time used: 4.00137 130.92/131.12 Solving with 3 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006395s 130.92/131.12 Time used: 1.00004 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.044040s 130.92/131.12 Time used: 0.032126 130.92/131.12 130.92/131.12 Proving non-termination of subgraph 1 130.92/131.12 Transitions: 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Variables: 130.92/131.12 x_5^0, y_6^0, __disjvr_0^0 130.92/131.12 130.92/131.12 Checking that every undef value has an assignment... 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.002195s 130.92/131.12 Checking conditional non-termination of SCC {l1}... 130.92/131.12 EXIT TRANSITIONS: 130.92/131.12 130.92/131.12 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.003974s 130.92/131.12 Time used: 5.00286 130.92/131.12 Solving with 2 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.007936s 130.92/131.12 Time used: 5.00124 130.92/131.12 Solving with 3 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.012959s 130.92/131.12 Time used: 5.00326 130.92/131.12 > Checking if the negation of the conditions of every pending exit is quasi-invariant... NO 130.92/131.12 130.92/131.12 Proving non-termination of subgraph 1 130.92/131.12 Transitions: 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 Variables: 130.92/131.12 __disjvr_0^0, x_5^0, y_6^0 130.92/131.12 130.92/131.12 Checking that every undef value has an assignment... 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.002749s 130.92/131.12 Checking conditional non-termination of SCC {l1}... 130.92/131.12 EXIT TRANSITIONS: 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 2.979795s 130.92/131.12 Time used: 2.97691 130.92/131.12 Improving Solution with cost 43 ... 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetNextSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.002046s 130.92/131.12 Time used: 1.0019 130.92/131.12 130.92/131.12 LOG: SAT solveNonLinear - Elapsed time: 3.981840s 130.92/131.12 Cost: 43; Total time: 3.97882 130.92/131.12 Failed at location 1: x_5^0 <= __disjvr_0^0 130.92/131.12 Before Improving: 130.92/131.12 Quasi-invariant at l1: x_5^0 <= __disjvr_0^0 130.92/131.12 Optimizing invariants... 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.034353s 130.92/131.12 Remaining time after improvement: 0.973243 130.92/131.12 Minimizing number of undef constraints... 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinear - Elapsed time: 0.054691s 130.92/131.12 Number of undef constraints reduced! 130.92/131.12 130.92/131.12 Non-termination implied by a set of quasi-invariant(s): 130.92/131.12 Quasi-invariant at l1: x_5^0 <= __disjvr_0^0 130.92/131.12 130.92/131.12 Strengthening and disabling EXIT transitions... 130.92/131.12 Closed exits from l1: 33 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 130.92/131.12 Strengthening and disabling transitions... 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 It's unfeasible. Removing transition: 130.92/131.12 undef22, x_5^0 -> 1 + x_5^0, rest remain the same}> 130.92/131.12 130.92/131.12 Checking conditional non-termination of SCC {l1}... 130.92/131.12 EXIT TRANSITIONS: 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.439428s 130.92/131.12 Time used: 0.438085 130.92/131.12 Improving Solution with cost 12 ... 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetNextSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.657683s 130.92/131.12 Time used: 0.65758 130.92/131.12 130.92/131.12 LOG: SAT solveNonLinear - Elapsed time: 1.097112s 130.92/131.12 Cost: 12; Total time: 1.09567 130.92/131.12 Failed at location 1: __disjvr_0^0 <= 0 130.92/131.12 Before Improving: 130.92/131.12 Quasi-invariant at l1: __disjvr_0^0 <= 0 130.92/131.12 Optimizing invariants... 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.037864s 130.92/131.12 Remaining time after improvement: 0.987622 130.92/131.12 Minimizing number of undef constraints... 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinear - Elapsed time: 0.023319s 130.92/131.12 Number of undef constraints reduced! 130.92/131.12 130.92/131.12 Non-termination implied by a set of quasi-invariant(s): 130.92/131.12 Quasi-invariant at l1: __disjvr_0^0 <= 0 130.92/131.12 130.92/131.12 Strengthening and disabling EXIT transitions... 130.92/131.12 Closed exits from l1: 17 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 130.92/131.12 Strengthening and disabling transitions... 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 130.92/131.12 Checking conditional non-termination of SCC {l1}... 130.92/131.12 EXIT TRANSITIONS: 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.065601s 130.92/131.12 Time used: 0.065067 130.92/131.12 Improving Solution with cost 3 ... 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetNextSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.035074s 130.92/131.12 Time used: 1.03493 130.92/131.12 130.92/131.12 LOG: SAT solveNonLinear - Elapsed time: 1.100675s 130.92/131.12 Cost: 3; Total time: 1.1 130.92/131.12 Failed at location 1: 0 <= __disjvr_0^0 + x_5^0 130.92/131.12 Before Improving: 130.92/131.12 Quasi-invariant at l1: 0 <= __disjvr_0^0 + x_5^0 130.92/131.12 Optimizing invariants... 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.016648s 130.92/131.12 Remaining time after improvement: 0.994126 130.92/131.12 Minimizing number of undef constraints... 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinear - Elapsed time: 0.011659s 130.92/131.12 Number of undef constraints reduced! 130.92/131.12 130.92/131.12 Non-termination implied by a set of quasi-invariant(s): 130.92/131.12 Quasi-invariant at l1: 0 <= __disjvr_0^0 + x_5^0 130.92/131.12 130.92/131.12 Strengthening and disabling EXIT transitions... 130.92/131.12 Closed exits from l1: 5 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 130.92/131.12 Strengthening and disabling transitions... 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 130.92/131.12 Checking conditional non-termination of SCC {l1}... 130.92/131.12 EXIT TRANSITIONS: 130.92/131.12 130.92/131.12 130.92/131.12 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.028170s 130.92/131.12 Time used: 0.027844 130.92/131.12 Improving Solution with cost 2 ... 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetNextSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.026576s 130.92/131.12 Time used: 1.02628 130.92/131.12 130.92/131.12 LOG: SAT solveNonLinear - Elapsed time: 1.054746s 130.92/131.12 Cost: 2; Total time: 1.05412 130.92/131.12 Failed at location 1: 1 + __disjvr_0^0 <= x_5^0 + y_6^0 130.92/131.12 Before Improving: 130.92/131.12 Quasi-invariant at l1: 1 + __disjvr_0^0 <= x_5^0 + y_6^0 130.92/131.12 Optimizing invariants... 130.92/131.12 130.92/131.12 LOG: CALL solveLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear - Elapsed time: 0.010472s 130.92/131.12 Remaining time after improvement: 0.99609 130.92/131.12 Minimizing number of undef constraints... 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinear 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinear - Elapsed time: 0.008607s 130.92/131.12 Number of undef constraints reduced! 130.92/131.12 130.92/131.12 Non-termination implied by a set of quasi-invariant(s): 130.92/131.12 Quasi-invariant at l1: 1 + __disjvr_0^0 <= x_5^0 + y_6^0 130.92/131.12 130.92/131.12 Strengthening and disabling EXIT transitions... 130.92/131.12 Closed exits from l1: 1 130.92/131.12 Strengthening exit transition (result): 130.92/131.12 130.92/131.12 130.92/131.12 Strengthening and disabling transitions... 130.92/131.12 130.92/131.12 LOG: CALL solverLinear in Graph for feasibility 130.92/131.12 130.92/131.12 LOG: RETURN solveLinear in Graph for feasibility 130.92/131.12 Strengthening transition (result): 130.92/131.12 1 + y_6^0, rest remain the same}> 130.92/131.12 130.92/131.12 Checking conditional non-termination of SCC {l1}... 130.92/131.12 EXIT TRANSITIONS: 130.92/131.12 130.92/131.12 130.92/131.12 Solving with 1 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.004771s 130.92/131.12 Time used: 5.00358 130.92/131.12 Solving with 2 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.008889s 130.92/131.12 Time used: 5.00333 130.92/131.12 Solving with 3 template(s). 130.92/131.12 130.92/131.12 LOG: CALL solveNonLinearGetFirstSolution 130.92/131.12 130.92/131.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.032256s 130.92/131.12 Time used: 5.00361 130.92/131.12 > Checking if the negation of the conditions of every pending exit is quasi-invariant... YES 130.92/131.12 Calling reachability with... 130.92/131.12 Transition: 130.92/131.12 Conditions: 1 + x_5^0 <= y_6^0, __disjvr_0^0 + x_5^0 <= 50000, 50001 <= __disjvr_0^0 + x_5^0 + y_6^0, 50001 <= __disjvr_0^0 + y_6^0, x_5^0 <= 50000 + __disjvr_0^0, 50001 + __disjvr_0^0 <= y_6^0, 50001 + 2*__disjvr_0^0 <= x_5^0 + y_6^0, x_5^0 <= 50000, 50001 <= x_5^0 + y_6^0, 50001 <= y_6^0, x_5^0 <= __disjvr_0^0, __disjvr_0^0 <= 0, 0 <= __disjvr_0^0 + x_5^0, 1 + __disjvr_0^0 <= x_5^0 + y_6^0, 130.92/131.12 OPEN EXITS: 130.92/131.12 130.92/131.12 130.92/131.12 --- Reachability graph --- 130.92/131.12 > Graph without transitions. 130.92/131.12 130.92/131.12 Calling reachability with... 130.92/131.12 Transition: 130.92/131.12 Conditions: __disjvr_0^0 <= 0, x_5^0 <= __disjvr_0^0, 0 <= __disjvr_0^0 + x_5^0, 1 + __disjvr_0^0 <= x_5^0 + y_6^0, 1 + x_5^0 <= y_6^0, 50001 + __disjvr_0^0 <= y_6^0, 50001 <= __disjvr_0^0 + x_5^0 + y_6^0, 50001 <= __disjvr_0^0 + y_6^0, 50001 + 2*__disjvr_0^0 <= x_5^0 + y_6^0, 50001 <= x_5^0 + y_6^0, 50001 <= y_6^0, __disjvr_0^0 + x_5^0 <= 50000, x_5^0 <= 50000, 130.92/131.12 OPEN EXITS: 130.92/131.12 130.92/131.12 130.92/131.12 > Conditions are reachable! 130.92/131.12 130.92/131.12 Program does NOT terminate 130.92/131.12 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 130.92/131.12 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 130.92/131.12 EOF