121.55/121.76 NO 121.55/121.76 121.55/121.76 Solver Timeout: 4 121.55/121.76 Global Timeout: 300 121.55/121.76 No parsing errors! 121.55/121.76 Init Location: 0 121.55/121.76 Transitions: 121.55/121.76 121.55/121.76 (1 + w_5^0), x_6^0 -> (1 + x_6^0)}> 121.55/121.76 undef12}> 121.55/121.76 undef23}> 121.55/121.76 121.55/121.76 (1 + w_5^0), x_6^0 -> (1 + x_6^0)}> 121.55/121.76 undef54}> 121.55/121.76 1}> 121.55/121.76 121.55/121.76 (1 + w_5^0), x_6^0 -> (1 + x_6^0)}> 121.55/121.76 undef95}> 121.55/121.76 undef106}> 121.55/121.76 121.55/121.76 (1 + w_5^0), x_6^0 -> (1 + x_6^0)}> 121.55/121.76 undef137}> 121.55/121.76 1}> 121.55/121.76 121.55/121.76 (1 + w_5^0), x_6^0 -> undef170}> 121.55/121.76 undef178}> 121.55/121.76 121.55/121.76 1, x_6^0 -> undef200}> 121.55/121.76 121.55/121.76 undef212}> 121.55/121.76 121.55/121.76 121.55/121.76 121.55/121.76 Fresh variables: 121.55/121.76 undef12, undef23, undef54, undef95, undef106, undef137, undef170, undef178, undef200, undef201, undef212, 121.55/121.76 121.55/121.76 Undef variables: 121.55/121.76 undef12, undef23, undef54, undef95, undef106, undef137, undef170, undef178, undef200, undef201, undef212, 121.55/121.76 121.55/121.76 Abstraction variables: 121.55/121.76 121.55/121.76 Exit nodes: 121.55/121.76 121.55/121.76 Accepting locations: 121.55/121.76 121.55/121.76 Asserts: 121.55/121.76 121.55/121.76 Preprocessed LLVMGraph 121.55/121.76 Init Location: 0 121.55/121.76 Transitions: 121.55/121.76 121.55/121.76 undef12, __disjvr_1^0 -> undef23, w_5^0 -> (1 + w_5^0), x_6^0 -> (1 + x_6^0)}> 121.55/121.76 undef54, w_5^0 -> 1, x_6^0 -> (1 + x_6^0)}> 121.55/121.76 undef95, __disjvr_4^0 -> undef106, w_5^0 -> (1 + w_5^0), x_6^0 -> (1 + x_6^0)}> 121.55/121.76 undef137, w_5^0 -> 1, x_6^0 -> (1 + x_6^0)}> 121.55/121.76 undef178, w_5^0 -> (1 + w_5^0), x_6^0 -> undef170}> 121.55/121.76 1, x_6^0 -> undef200}> 121.55/121.76 121.55/121.76 121.55/121.76 Fresh variables: 121.55/121.76 undef12, undef23, undef54, undef95, undef106, undef137, undef170, undef178, undef200, undef201, undef212, 121.55/121.76 121.55/121.76 Undef variables: 121.55/121.76 undef12, undef23, undef54, undef95, undef106, undef137, undef170, undef178, undef200, undef201, undef212, 121.55/121.76 121.55/121.76 Abstraction variables: 121.55/121.76 121.55/121.76 Exit nodes: 121.55/121.76 121.55/121.76 Accepting locations: 121.55/121.76 121.55/121.76 Asserts: 121.55/121.76 121.55/121.76 ************************************************************* 121.55/121.76 ******************************************************************************************* 121.55/121.76 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 121.55/121.76 ******************************************************************************************* 121.55/121.76 121.55/121.76 Init Location: 0 121.55/121.76 Graph 0: 121.55/121.76 Transitions: 121.55/121.76 Variables: 121.55/121.76 121.55/121.76 Graph 1: 121.55/121.76 Transitions: 121.55/121.76 undef12, __disjvr_1^0 -> undef23, w_5^0 -> 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.55/121.76 undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.55/121.76 undef95, __disjvr_4^0 -> undef106, w_5^0 -> 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.55/121.76 undef137, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.55/121.76 undef178, w_5^0 -> 1 + w_5^0, x_6^0 -> undef170, rest remain the same}> 121.55/121.76 1, x_6^0 -> undef200, rest remain the same}> 121.55/121.76 Variables: 121.55/121.76 __disjvr_0^0, __disjvr_1^0, w_5^0, x_6^0, __disjvr_2^0, __disjvr_3^0, __disjvr_4^0, __disjvr_5^0, __disjvr_6^0 121.55/121.76 121.55/121.76 Graph 2: 121.55/121.76 Transitions: 121.55/121.76 Variables: 121.55/121.76 121.55/121.76 Precedence: 121.55/121.76 Graph 0 121.55/121.76 121.55/121.76 Graph 1 121.55/121.76 121.55/121.76 121.55/121.76 Graph 2 121.55/121.76 121.55/121.76 121.55/121.76 Map Locations to Subgraph: 121.55/121.76 ( 0 , 0 ) 121.55/121.76 ( 1 , 1 ) 121.55/121.76 ( 17 , 2 ) 121.55/121.76 121.55/121.76 ******************************************************************************************* 121.55/121.76 ******************************** CHECKING ASSERTIONS ******************************** 121.55/121.76 ******************************************************************************************* 121.55/121.76 121.55/121.76 Proving termination of subgraph 0 121.55/121.76 Proving termination of subgraph 1 121.55/121.76 Checking unfeasibility... 121.55/121.76 Time used: 0.047049 121.55/121.76 121.55/121.76 Checking conditional termination of SCC {l1}... 121.55/121.76 121.55/121.76 LOG: CALL solveLinear 121.55/121.76 121.55/121.76 LOG: RETURN solveLinear - Elapsed time: 0.008905s 121.55/121.76 Ranking function: 2 - w_5^0 121.55/121.76 New Graphs: 121.55/121.76 Transitions: 121.55/121.76 undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.55/121.76 undef95, __disjvr_4^0 -> undef106, w_5^0 -> 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.55/121.76 undef137, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.55/121.76 undef178, w_5^0 -> 1 + w_5^0, x_6^0 -> undef170, rest remain the same}> 121.55/121.76 1, x_6^0 -> undef200, rest remain the same}> 121.55/121.76 Variables: 121.55/121.76 __disjvr_2^0, __disjvr_3^0, __disjvr_4^0, __disjvr_5^0, __disjvr_6^0, w_5^0, x_6^0 121.55/121.76 Checking conditional termination of SCC {l1}... 121.55/121.76 121.55/121.76 LOG: CALL solveLinear 121.55/121.76 121.55/121.76 LOG: RETURN solveLinear - Elapsed time: 0.003506s 121.55/121.76 Ranking function: 2 - x_6^0 121.55/121.76 New Graphs: 121.55/121.76 Transitions: 121.55/121.76 undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.55/121.76 Variables: 121.55/121.76 __disjvr_2^0, w_5^0, x_6^0 121.55/121.76 Checking conditional termination of SCC {l1}... 121.55/121.76 121.55/121.76 LOG: CALL solveLinear 121.55/121.76 121.55/121.76 LOG: RETURN solveLinear - Elapsed time: 0.000646s 121.55/121.76 121.55/121.76 LOG: CALL solveLinear 121.55/121.76 121.55/121.76 LOG: RETURN solveLinear - Elapsed time: 0.002352s 121.55/121.76 Trying to remove transition: undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.55/121.76 Solving with 1 template(s). 121.55/121.76 121.55/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.55/121.76 121.55/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008051s 121.55/121.76 Time used: 0.007891 121.55/121.76 Solving with 1 template(s). 121.55/121.76 121.55/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.55/121.76 121.55/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.199546s 121.55/121.76 Time used: 0.19873 121.55/121.76 Improving Solution with cost 1 ... 121.55/121.76 121.55/121.76 LOG: CALL solveNonLinearGetNextSolution 121.55/121.76 121.55/121.76 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.123088s 121.55/121.76 Time used: 0.123076 121.55/121.76 121.55/121.76 LOG: SAT solveNonLinear - Elapsed time: 0.322634s 121.55/121.76 Cost: 1; Total time: 0.321806 121.55/121.76 Failed at location 1: 2 <= w_5^0 121.55/121.76 Before Improving: 121.55/121.76 Quasi-invariant at l1: 2 <= w_5^0 121.55/121.76 Optimizing invariants... 121.55/121.76 121.55/121.76 LOG: CALL solveLinear 121.55/121.76 121.55/121.76 LOG: RETURN solveLinear - Elapsed time: 0.016992s 121.55/121.76 Remaining time after improvement: 0.997005 121.55/121.76 Termination implied by a set of quasi-invariant(s): 121.55/121.76 Quasi-invariant at l1: 2 <= w_5^0 121.55/121.76 [ Invariant Graph ] 121.55/121.76 Strengthening and disabling transitions... 121.55/121.76 121.55/121.76 LOG: CALL solverLinear in Graph for feasibility 121.55/121.76 121.55/121.76 LOG: RETURN solveLinear in Graph for feasibility 121.55/121.76 Strengthening transition (result): 121.55/121.76 undef12, __disjvr_1^0 -> undef23, w_5^0 -> 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.55/121.76 121.55/121.76 LOG: CALL solverLinear in Graph for feasibility 121.55/121.76 121.55/121.76 LOG: RETURN solveLinear in Graph for feasibility 121.55/121.76 It's unfeasible. Removing transition: 121.55/121.76 undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.55/121.76 121.55/121.76 LOG: CALL solverLinear in Graph for feasibility 121.55/121.76 121.55/121.76 LOG: RETURN solveLinear in Graph for feasibility 121.55/121.76 Strengthening transition (result): 121.55/121.76 undef95, __disjvr_4^0 -> undef106, w_5^0 -> 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.55/121.76 121.55/121.76 LOG: CALL solverLinear in Graph for feasibility 121.55/121.76 121.55/121.76 LOG: RETURN solveLinear in Graph for feasibility 121.55/121.76 It's unfeasible. Removing transition: 121.55/121.76 undef137, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.55/121.76 121.55/121.76 LOG: CALL solverLinear in Graph for feasibility 121.55/121.76 121.55/121.76 LOG: RETURN solveLinear in Graph for feasibility 121.55/121.76 Strengthening transition (result): 121.55/121.76 undef178, w_5^0 -> 1 + w_5^0, x_6^0 -> undef170, rest remain the same}> 121.55/121.76 121.55/121.76 LOG: CALL solverLinear in Graph for feasibility 121.55/121.76 121.55/121.76 LOG: RETURN solveLinear in Graph for feasibility 121.55/121.76 It's unfeasible. Removing transition: 121.55/121.76 1, x_6^0 -> undef200, rest remain the same}> 121.55/121.76 [ Termination Graph ] 121.55/121.76 Strengthening and disabling transitions... 121.55/121.76 121.55/121.76 LOG: CALL solverLinear in Graph for feasibility 121.55/121.76 121.55/121.76 LOG: RETURN solveLinear in Graph for feasibility 121.55/121.76 It's unfeasible. Removing transition: 121.55/121.76 undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.55/121.76 New Graphs: 121.55/121.76 Calling Safety with literal 2 <= w_5^0 and entry 121.55/121.76 121.55/121.76 LOG: CALL check - Post:2 <= w_5^0 - Process 1 121.55/121.76 * Exit transition: 121.55/121.76 * Postcondition : 2 <= w_5^0 121.55/121.76 121.55/121.76 LOG: CALL solveLinear 121.55/121.76 121.55/121.76 LOG: RETURN solveLinear - Elapsed time: 0.000527s 121.55/121.76 > Postcondition is not implied! 121.55/121.76 121.55/121.76 LOG: RETURN check - Elapsed time: 0.000594s 121.55/121.76 INVARIANTS: 121.55/121.76 1: 121.55/121.76 Quasi-INVARIANTS to narrow Graph: 121.55/121.76 1: 2 <= w_5^0 , 121.55/121.76 Narrowing transition: 121.55/121.76 undef12, __disjvr_1^0 -> undef23, w_5^0 -> 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.55/121.76 121.55/121.76 LOG: Narrow transition size 1 121.55/121.76 Narrowing transition: 121.55/121.76 undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 121.63/121.76 LOG: Narrow transition size 1 121.63/121.76 Narrowing transition: 121.63/121.76 undef95, __disjvr_4^0 -> undef106, w_5^0 -> 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 121.63/121.76 LOG: Narrow transition size 1 121.63/121.76 Narrowing transition: 121.63/121.76 undef137, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 121.63/121.76 LOG: Narrow transition size 1 121.63/121.76 Narrowing transition: 121.63/121.76 undef178, w_5^0 -> 1 + w_5^0, x_6^0 -> undef170, rest remain the same}> 121.63/121.76 121.63/121.76 LOG: Narrow transition size 1 121.63/121.76 Narrowing transition: 121.63/121.76 1, x_6^0 -> undef200, rest remain the same}> 121.63/121.76 121.63/121.76 LOG: Narrow transition size 1 121.63/121.76 invGraph after Narrowing: 121.63/121.76 Transitions: 121.63/121.76 undef12, __disjvr_1^0 -> undef23, w_5^0 -> 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 undef95, __disjvr_4^0 -> undef106, w_5^0 -> 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 undef137, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 undef178, w_5^0 -> 1 + w_5^0, x_6^0 -> undef170, rest remain the same}> 121.63/121.76 1, x_6^0 -> undef200, rest remain the same}> 121.63/121.76 Variables: 121.63/121.76 __disjvr_0^0, __disjvr_1^0, w_5^0, x_6^0, __disjvr_2^0, __disjvr_3^0, __disjvr_4^0, __disjvr_5^0, __disjvr_6^0 121.63/121.76 Checking conditional termination of SCC {l1}... 121.63/121.76 121.63/121.76 LOG: CALL solveLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear - Elapsed time: 0.004879s 121.63/121.76 Ranking function: 1 - w_5^0 121.63/121.76 New Graphs: 121.63/121.76 Transitions: 121.63/121.76 undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 undef137, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 1, x_6^0 -> undef200, rest remain the same}> 121.63/121.76 Variables: 121.63/121.76 __disjvr_2^0, __disjvr_5^0, w_5^0, x_6^0 121.63/121.76 Checking conditional termination of SCC {l1}... 121.63/121.76 121.63/121.76 LOG: CALL solveLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear - Elapsed time: 0.002435s 121.63/121.76 Ranking function: 5 - w_5^0 - 4*x_6^0 121.63/121.76 New Graphs: 121.63/121.76 Transitions: 121.63/121.76 undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 Variables: 121.63/121.76 __disjvr_2^0, w_5^0, x_6^0 121.63/121.76 Checking conditional termination of SCC {l1}... 121.63/121.76 121.63/121.76 LOG: CALL solveLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear - Elapsed time: 0.000665s 121.63/121.76 121.63/121.76 LOG: CALL solveLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear - Elapsed time: 0.002415s 121.63/121.76 Trying to remove transition: undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008174s 121.63/121.76 Time used: 0.008008 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001860s 121.63/121.76 Time used: 4.00119 121.63/121.76 Solving with 2 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.014372s 121.63/121.76 Time used: 4.00011 121.63/121.76 Solving with 3 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.003646s 121.63/121.76 Time used: 1.00019 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.063102s 121.63/121.76 Time used: 0.054649 121.63/121.76 Improving Solution with cost 1 ... 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetNextSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.083226s 121.63/121.76 Time used: 0.083215 121.63/121.76 121.63/121.76 LOG: SAT solveNonLinear - Elapsed time: 0.146328s 121.63/121.76 Cost: 1; Total time: 0.137864 121.63/121.76 Quasi-ranking function: 50000 - x_6^0 121.63/121.76 New Graphs: 121.63/121.76 Transitions: 121.63/121.76 undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 Variables: 121.63/121.76 __disjvr_2^0, w_5^0, x_6^0 121.63/121.76 Checking conditional termination of SCC {l1}... 121.63/121.76 121.63/121.76 LOG: CALL solveLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear - Elapsed time: 0.000729s 121.63/121.76 121.63/121.76 LOG: CALL solveLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear - Elapsed time: 0.002661s 121.63/121.76 Trying to remove transition: undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010171s 121.63/121.76 Time used: 0.009999 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001952s 121.63/121.76 Time used: 4.00112 121.63/121.76 Solving with 2 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.016432s 121.63/121.76 Time used: 4.0001 121.63/121.76 Solving with 3 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.004037s 121.63/121.76 Time used: 1.00014 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.066746s 121.63/121.76 Time used: 0.057773 121.63/121.76 Improving Solution with cost 1 ... 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetNextSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.077514s 121.63/121.76 Time used: 0.077503 121.63/121.76 121.63/121.76 LOG: SAT solveNonLinear - Elapsed time: 0.144260s 121.63/121.76 Cost: 1; Total time: 0.135276 121.63/121.76 Quasi-ranking function: 50000 + 50000*w_5^0 - x_6^0 121.63/121.76 New Graphs: 121.63/121.76 Transitions: 121.63/121.76 undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 Variables: 121.63/121.76 __disjvr_2^0, w_5^0, x_6^0 121.63/121.76 Checking conditional termination of SCC {l1}... 121.63/121.76 121.63/121.76 LOG: CALL solveLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear - Elapsed time: 0.000843s 121.63/121.76 121.63/121.76 LOG: CALL solveLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear - Elapsed time: 0.003458s 121.63/121.76 Trying to remove transition: undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011607s 121.63/121.76 Time used: 0.01142 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002543s 121.63/121.76 Time used: 4.00181 121.63/121.76 Solving with 2 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.016784s 121.63/121.76 Time used: 4.00016 121.63/121.76 Solving with 3 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.004393s 121.63/121.76 Time used: 1.00029 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.072418s 121.63/121.76 Time used: 0.063962 121.63/121.76 Improving Solution with cost 1 ... 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetNextSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.069422s 121.63/121.76 Time used: 0.069411 121.63/121.76 121.63/121.76 LOG: SAT solveNonLinear - Elapsed time: 0.141840s 121.63/121.76 Cost: 1; Total time: 0.133373 121.63/121.76 Quasi-ranking function: 50000 - w_5^0 - x_6^0 121.63/121.76 New Graphs: 121.63/121.76 Transitions: 121.63/121.76 undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 Variables: 121.63/121.76 __disjvr_2^0, w_5^0, x_6^0 121.63/121.76 Checking conditional termination of SCC {l1}... 121.63/121.76 121.63/121.76 LOG: CALL solveLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear - Elapsed time: 0.000964s 121.63/121.76 121.63/121.76 LOG: CALL solveLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear - Elapsed time: 0.003562s 121.63/121.76 Trying to remove transition: undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013363s 121.63/121.76 Time used: 0.01317 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003769s 121.63/121.76 Time used: 4.00292 121.63/121.76 Solving with 2 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.015988s 121.63/121.76 Time used: 4.00014 121.63/121.76 Solving with 3 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.004265s 121.63/121.76 Time used: 1.00014 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.063813s 121.63/121.76 Time used: 0.052635 121.63/121.76 Improving Solution with cost 1 ... 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetNextSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.070646s 121.63/121.76 Time used: 0.070635 121.63/121.76 121.63/121.76 LOG: SAT solveNonLinear - Elapsed time: 0.134460s 121.63/121.76 Cost: 1; Total time: 0.12327 121.63/121.76 Quasi-ranking function: 50000 + __disjvr_2^0 + w_5^0 - x_6^0 121.63/121.76 New Graphs: 121.63/121.76 Transitions: 121.63/121.76 undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 Variables: 121.63/121.76 __disjvr_2^0, w_5^0, x_6^0 121.63/121.76 Checking conditional termination of SCC {l1}... 121.63/121.76 121.63/121.76 LOG: CALL solveLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear - Elapsed time: 0.001128s 121.63/121.76 121.63/121.76 LOG: CALL solveLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear - Elapsed time: 0.004308s 121.63/121.76 Trying to remove transition: undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018712s 121.63/121.76 Time used: 0.018489 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003513s 121.63/121.76 Time used: 4.00236 121.63/121.76 Solving with 2 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.018790s 121.63/121.76 Time used: 4.00018 121.63/121.76 Solving with 3 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.004572s 121.63/121.76 Time used: 1.00002 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.074932s 121.63/121.76 Time used: 0.065546 121.63/121.76 Improving Solution with cost 1 ... 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetNextSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.077010s 121.63/121.76 Time used: 0.076999 121.63/121.76 121.63/121.76 LOG: SAT solveNonLinear - Elapsed time: 0.151942s 121.63/121.76 Cost: 1; Total time: 0.142545 121.63/121.76 Quasi-ranking function: 50000 + 2*__disjvr_2^0 - w_5^0 - x_6^0 121.63/121.76 New Graphs: 121.63/121.76 Transitions: 121.63/121.76 undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 Variables: 121.63/121.76 __disjvr_2^0, w_5^0, x_6^0 121.63/121.76 Checking conditional termination of SCC {l1}... 121.63/121.76 121.63/121.76 LOG: CALL solveLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear - Elapsed time: 0.001249s 121.63/121.76 121.63/121.76 LOG: CALL solveLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear - Elapsed time: 0.005781s 121.63/121.76 Trying to remove transition: undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016178s 121.63/121.76 Time used: 0.015958 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003661s 121.63/121.76 Time used: 4.00243 121.63/121.76 Solving with 2 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.016206s 121.63/121.76 Time used: 4.00033 121.63/121.76 Solving with 3 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.003774s 121.63/121.76 Time used: 1.00001 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.067305s 121.63/121.76 Time used: 0.056238 121.63/121.76 Improving Solution with cost 1 ... 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetNextSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.068955s 121.63/121.76 Time used: 0.068945 121.63/121.76 121.63/121.76 LOG: SAT solveNonLinear - Elapsed time: 0.136260s 121.63/121.76 Cost: 1; Total time: 0.125183 121.63/121.76 Quasi-ranking function: 50000 - __disjvr_2^0 + w_5^0 - x_6^0 121.63/121.76 New Graphs: 121.63/121.76 Transitions: 121.63/121.76 undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 Variables: 121.63/121.76 __disjvr_2^0, w_5^0, x_6^0 121.63/121.76 Checking conditional termination of SCC {l1}... 121.63/121.76 121.63/121.76 LOG: CALL solveLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear - Elapsed time: 0.001370s 121.63/121.76 121.63/121.76 LOG: CALL solveLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear - Elapsed time: 0.007126s 121.63/121.76 Trying to remove transition: undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019013s 121.63/121.76 Time used: 0.018782 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003723s 121.63/121.76 Time used: 4.00263 121.63/121.76 Solving with 2 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.019056s 121.63/121.76 Time used: 4.00011 121.63/121.76 Solving with 3 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.003699s 121.63/121.76 Time used: 1.00001 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.075627s 121.63/121.76 Time used: 0.064043 121.63/121.76 Improving Solution with cost 1 ... 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetNextSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.057836s 121.63/121.76 Time used: 0.057824 121.63/121.76 121.63/121.76 LOG: SAT solveNonLinear - Elapsed time: 0.133462s 121.63/121.76 Cost: 1; Total time: 0.121867 121.63/121.76 Quasi-ranking function: 50000 + 25002*__disjvr_2^0 - x_6^0 121.63/121.76 New Graphs: 121.63/121.76 Transitions: 121.63/121.76 undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 Variables: 121.63/121.76 __disjvr_2^0, w_5^0, x_6^0 121.63/121.76 Checking conditional termination of SCC {l1}... 121.63/121.76 121.63/121.76 LOG: CALL solveLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear - Elapsed time: 0.001491s 121.63/121.76 121.63/121.76 LOG: CALL solveLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear - Elapsed time: 0.012978s 121.63/121.76 Trying to remove transition: undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.020901s 121.63/121.76 Time used: 0.020667 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.004696s 121.63/121.76 Time used: 4.0036 121.63/121.76 Solving with 2 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.016252s 121.63/121.76 Time used: 4.00022 121.63/121.76 Solving with 3 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.004109s 121.63/121.76 Time used: 1.00004 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.085506s 121.63/121.76 Time used: 0.075221 121.63/121.76 Improving Solution with cost 1 ... 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetNextSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.059047s 121.63/121.76 Time used: 0.059037 121.63/121.76 121.63/121.76 LOG: SAT solveNonLinear - Elapsed time: 0.144553s 121.63/121.76 Cost: 1; Total time: 0.134258 121.63/121.76 Quasi-ranking function: 50000 - __disjvr_2^0 - w_5^0 - x_6^0 121.63/121.76 New Graphs: 121.63/121.76 Transitions: 121.63/121.76 undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 Variables: 121.63/121.76 __disjvr_2^0, w_5^0, x_6^0 121.63/121.76 Checking conditional termination of SCC {l1}... 121.63/121.76 121.63/121.76 LOG: CALL solveLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear - Elapsed time: 0.001519s 121.63/121.76 121.63/121.76 LOG: CALL solveLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear - Elapsed time: 0.006063s 121.63/121.76 Trying to remove transition: undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022597s 121.63/121.76 Time used: 0.022357 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.011118s 121.63/121.76 Time used: 4.00266 121.63/121.76 Solving with 2 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.019069s 121.63/121.76 Time used: 4.0001 121.63/121.76 Solving with 3 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.004092s 121.63/121.76 Time used: 1.00007 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.077155s 121.63/121.76 Time used: 0.068038 121.63/121.76 Improving Solution with cost 1 ... 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetNextSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.061515s 121.63/121.76 Time used: 0.061505 121.63/121.76 121.63/121.76 LOG: SAT solveNonLinear - Elapsed time: 0.138670s 121.63/121.76 Cost: 1; Total time: 0.129543 121.63/121.76 Quasi-ranking function: 50000 - __disjvr_2^0 - x_6^0 121.63/121.76 New Graphs: 121.63/121.76 Transitions: 121.63/121.76 undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 Variables: 121.63/121.76 __disjvr_2^0, w_5^0, x_6^0 121.63/121.76 Checking conditional termination of SCC {l1}... 121.63/121.76 121.63/121.76 LOG: CALL solveLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear - Elapsed time: 0.001601s 121.63/121.76 121.63/121.76 LOG: CALL solveLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear - Elapsed time: 0.009347s 121.63/121.76 Trying to remove transition: undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023586s 121.63/121.76 Time used: 0.023291 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.009284s 121.63/121.76 Time used: 4.00286 121.63/121.76 Solving with 2 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.016976s 121.63/121.76 Time used: 4.00002 121.63/121.76 Solving with 3 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.003822s 121.63/121.76 Time used: 1.00008 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.074160s 121.63/121.76 Time used: 0.061513 121.63/121.76 121.63/121.76 Proving non-termination of subgraph 1 121.63/121.76 Transitions: 121.63/121.76 undef12, __disjvr_1^0 -> undef23, w_5^0 -> 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 undef95, __disjvr_4^0 -> undef106, w_5^0 -> 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 undef137, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 undef178, w_5^0 -> 1 + w_5^0, x_6^0 -> undef170, rest remain the same}> 121.63/121.76 1, x_6^0 -> undef200, rest remain the same}> 121.63/121.76 Variables: 121.63/121.76 __disjvr_0^0, __disjvr_1^0, w_5^0, x_6^0, __disjvr_2^0, __disjvr_3^0, __disjvr_4^0, __disjvr_5^0, __disjvr_6^0 121.63/121.76 121.63/121.76 Checking that every undef value has an assignment... 121.63/121.76 121.63/121.76 LOG: CALL solveLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear - Elapsed time: 0.008234s 121.63/121.76 Checking conditional non-termination of SCC {l1}... 121.63/121.76 > No assignment for some undef value. 121.63/121.76 > Checking if the negation of the conditions of every pending exit is quasi-invariant... NO 121.63/121.76 121.63/121.76 Proving non-termination of subgraph 1 121.63/121.76 Transitions: 121.63/121.76 undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 Variables: 121.63/121.76 __disjvr_2^0, w_5^0, x_6^0 121.63/121.76 121.63/121.76 Checking that every undef value has an assignment... 121.63/121.76 121.63/121.76 LOG: CALL solveLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear - Elapsed time: 0.003576s 121.63/121.76 Checking conditional non-termination of SCC {l1}... 121.63/121.76 EXIT TRANSITIONS: 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 2.454719s 121.63/121.76 Time used: 2.44834 121.63/121.76 Improving Solution with cost 42 ... 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetNextSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001600s 121.63/121.76 Time used: 1.00155 121.63/121.76 121.63/121.76 LOG: SAT solveNonLinear - Elapsed time: 3.456319s 121.63/121.76 Cost: 42; Total time: 3.44989 121.63/121.76 Failed at location 1: 1 + __disjvr_2^0 <= 0 121.63/121.76 Before Improving: 121.63/121.76 Quasi-invariant at l1: 1 + __disjvr_2^0 <= 0 121.63/121.76 Optimizing invariants... 121.63/121.76 121.63/121.76 LOG: CALL solveLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear - Elapsed time: 0.030374s 121.63/121.76 Remaining time after improvement: 0.976329 121.63/121.76 Minimizing number of undef constraints... 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinear - Elapsed time: 0.052487s 121.63/121.76 Number of undef constraints reduced! 121.63/121.76 121.63/121.76 Non-termination implied by a set of quasi-invariant(s): 121.63/121.76 Quasi-invariant at l1: 1 + __disjvr_2^0 <= 0 121.63/121.76 121.63/121.76 Strengthening and disabling EXIT transitions... 121.63/121.76 Closed exits from l1: 24 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 121.63/121.76 Strengthening and disabling transitions... 121.63/121.76 121.63/121.76 LOG: CALL solverLinear in Graph for feasibility 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear in Graph for feasibility 121.63/121.76 Strengthening transition (result): 121.63/121.76 undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 121.63/121.76 Checking conditional non-termination of SCC {l1}... 121.63/121.76 EXIT TRANSITIONS: 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.559610s 121.63/121.76 Time used: 0.558219 121.63/121.76 Improving Solution with cost 19 ... 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetNextSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.002285s 121.63/121.76 Time used: 1.00224 121.63/121.76 121.63/121.76 LOG: SAT solveNonLinear - Elapsed time: 1.561895s 121.63/121.76 Cost: 19; Total time: 1.56045 121.63/121.76 Failed at location 1: 0 <= __disjvr_2^0 + w_5^0 121.63/121.76 Before Improving: 121.63/121.76 Quasi-invariant at l1: 0 <= __disjvr_2^0 + w_5^0 121.63/121.76 Optimizing invariants... 121.63/121.76 121.63/121.76 LOG: CALL solveLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear - Elapsed time: 0.020499s 121.63/121.76 Remaining time after improvement: 0.983989 121.63/121.76 Minimizing number of undef constraints... 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinear - Elapsed time: 0.034874s 121.63/121.76 Number of undef constraints reduced! 121.63/121.76 121.63/121.76 Non-termination implied by a set of quasi-invariant(s): 121.63/121.76 Quasi-invariant at l1: 0 <= __disjvr_2^0 + w_5^0 121.63/121.76 121.63/121.76 Strengthening and disabling EXIT transitions... 121.63/121.76 Closed exits from l1: 16 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 121.63/121.76 Strengthening and disabling transitions... 121.63/121.76 121.63/121.76 LOG: CALL solverLinear in Graph for feasibility 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear in Graph for feasibility 121.63/121.76 Strengthening transition (result): 121.63/121.76 undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 121.63/121.76 Checking conditional non-termination of SCC {l1}... 121.63/121.76 EXIT TRANSITIONS: 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.000585s 121.63/121.76 Time used: 5.00021 121.63/121.76 Solving with 2 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.987509s 121.63/121.76 Time used: 0.921085 121.63/121.76 Improving Solution with cost 9 ... 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetNextSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.013005s 121.63/121.76 Time used: 1.01083 121.63/121.76 121.63/121.76 LOG: SAT solveNonLinear - Elapsed time: 2.000514s 121.63/121.76 Cost: 9; Total time: 1.93191 121.63/121.76 Failed at location 1: w_5^0 <= 1 121.63/121.76 Before Improving: 121.63/121.76 Quasi-invariant at l1: w_5^0 <= 1 121.63/121.76 Optimizing invariants... 121.63/121.76 121.63/121.76 LOG: CALL solveLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear - Elapsed time: 0.017126s 121.63/121.76 Remaining time after improvement: 0.989242 121.63/121.76 Minimizing number of undef constraints... 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinear 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinear - Elapsed time: 0.016278s 121.63/121.76 Non-termination implied by a set of quasi-invariant(s): 121.63/121.76 Quasi-invariant at l1: w_5^0 <= 1 121.63/121.76 Constraint over undef 'undef54 <= x_6^0' in transition: 121.63/121.76 undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 121.63/121.76 Strengthening and disabling EXIT transitions... 121.63/121.76 Closed exits from l1: 7 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 Strengthening exit transition (result): 121.63/121.76 121.63/121.76 121.63/121.76 Strengthening and disabling transitions... 121.63/121.76 121.63/121.76 LOG: CALL solverLinear in Graph for feasibility 121.63/121.76 121.63/121.76 LOG: RETURN solveLinear in Graph for feasibility 121.63/121.76 Strengthening transition (result): 121.63/121.76 undef54, w_5^0 -> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 121.63/121.76 121.63/121.76 Checking conditional non-termination of SCC {l1}... 121.63/121.76 EXIT TRANSITIONS: 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 121.63/121.76 Solving with 1 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.001375s 121.63/121.76 Time used: 5.00048 121.63/121.76 Solving with 2 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.069286s 121.63/121.76 Time used: 5.00089 121.63/121.76 Solving with 3 template(s). 121.63/121.76 121.63/121.76 LOG: CALL solveNonLinearGetFirstSolution 121.63/121.76 121.63/121.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.078223s 121.63/121.76 Time used: 5.00428 121.63/121.76 > Checking if the negation of the conditions of every pending exit is quasi-invariant... YES 121.63/121.76 Calling reachability with... 121.63/121.76 Transition: 121.63/121.76 Conditions: w_5^0 <= 1, 50001 <= __disjvr_2^0 + w_5^0 + x_6^0, 50001 + w_5^0 <= __disjvr_2^0 + x_6^0, 50001 <= __disjvr_2^0 + x_6^0, 50001 + __disjvr_2^0 + w_5^0 <= x_6^0, 50001 + 2*__disjvr_2^0 <= w_5^0 + x_6^0, 50001 <= w_5^0 + x_6^0, 50001 + 50000*w_5^0 <= x_6^0, 50001 <= x_6^0, 1 <= w_5^0, 50001 + 25002*__disjvr_2^0 <= x_6^0, 1 + __disjvr_2^0 <= 0, 0 <= __disjvr_2^0 + w_5^0, 121.63/121.76 OPEN EXITS: 121.63/121.76 121.63/121.76 121.63/121.76 --- Reachability graph --- 121.63/121.76 > Graph without transitions. 121.63/121.76 121.63/121.76 Calling reachability with... 121.63/121.76 Transition: 121.63/121.76 Conditions: 1 + __disjvr_2^0 <= 0, 0 <= __disjvr_2^0 + w_5^0, 50001 + 2*__disjvr_2^0 <= w_5^0 + x_6^0, 50001 + __disjvr_2^0 + w_5^0 <= x_6^0, 50001 + w_5^0 <= __disjvr_2^0 + x_6^0, 50001 <= __disjvr_2^0 + w_5^0 + x_6^0, 50001 <= __disjvr_2^0 + x_6^0, 50001 + 25002*__disjvr_2^0 <= x_6^0, 50001 <= w_5^0 + x_6^0, 50001 + 50000*w_5^0 <= x_6^0, 50001 <= x_6^0, w_5^0 = 1, 121.63/121.76 OPEN EXITS: 121.63/121.76 121.63/121.76 121.63/121.76 > Conditions are reachable! 121.63/121.76 121.63/121.76 Program does NOT terminate 121.63/121.76 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 121.63/121.76 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 121.63/121.76 EOF