71.19/71.21 NO 71.19/71.21 71.19/71.21 Solver Timeout: 4 71.19/71.21 Global Timeout: 300 71.19/71.21 No parsing errors! 71.19/71.21 Init Location: 0 71.19/71.21 Transitions: 71.19/71.21 71.19/71.21 0) /\ (arg2 > ~(1)), par{arg1 -> 20, arg2 -> ~(20), arg3 -> arg2}> 71.19/71.21 = arg2), par{arg2 -> (0 - arg1), arg3 -> (~(1) * arg3)}> 71.19/71.21 = arg2) /\ ((arg1 - arg3) >= 5) /\ ((arg1 + arg3) < 5), par{arg2 -> (0 - arg1), arg3 -> (~(1) * arg3)}> 71.19/71.21 = arg3) /\ (arg2 <= arg3) /\ ((arg1 - arg3) >= 5) /\ ((arg1 + arg3) >= 5) /\ (arg3 < 1), par{arg1 -> (arg1 + 1), arg2 -> (0 - (arg1 + 1)), arg3 -> (arg3 - 1)}> 71.19/71.21 = arg3) /\ (arg2 <= arg3) /\ ((arg1 - arg3) >= 5) /\ ((arg1 + arg3) >= 5) /\ (arg3 > 1), par{arg1 -> (arg1 + 1), arg2 -> (0 - (arg1 + 1)), arg3 -> (arg3 - 1)}> 71.19/71.21 5) /\ (arg2 < 2) /\ (1 = arg3), par{arg1 -> ~(1), arg2 -> 1, arg3 -> 0}> 71.19/71.21 undef19, arg2 -> undef20, arg3 -> undef21}> 71.19/71.21 71.19/71.21 Fresh variables: 71.19/71.21 undef19, undef20, undef21, 71.19/71.21 71.19/71.21 Undef variables: 71.19/71.21 undef19, undef20, undef21, 71.19/71.21 71.19/71.21 Abstraction variables: 71.19/71.21 71.19/71.21 Exit nodes: 71.19/71.21 71.19/71.21 Accepting locations: 71.19/71.21 71.19/71.21 Asserts: 71.19/71.21 71.19/71.21 Preprocessed LLVMGraph 71.19/71.21 Init Location: 0 71.19/71.21 Transitions: 71.19/71.21 0) /\ (undef20 > ~(1))> 71.19/71.21 = arg2), par{arg2 -> (0 - arg1), arg3 -> (~(1) * arg3)}> 71.19/71.21 = arg2) /\ ((arg1 - arg3) >= 5) /\ ((arg1 + arg3) < 5), par{arg2 -> (0 - arg1), arg3 -> (~(1) * arg3)}> 71.19/71.21 = arg3) /\ (arg2 <= arg3) /\ ((arg1 - arg3) >= 5) /\ ((arg1 + arg3) >= 5) /\ (arg3 < 1), par{arg1 -> (arg1 + 1), arg2 -> (0 - (arg1 + 1)), arg3 -> (arg3 - 1)}> 71.19/71.21 = arg3) /\ (arg2 <= arg3) /\ ((arg1 - arg3) >= 5) /\ ((arg1 + arg3) >= 5) /\ (arg3 > 1), par{arg1 -> (arg1 + 1), arg2 -> (0 - (arg1 + 1)), arg3 -> (arg3 - 1)}> 71.19/71.21 5) /\ (arg2 < 2) /\ (1 = arg3), par{arg1 -> ~(1), arg2 -> 1, arg3 -> 0}> 71.19/71.21 71.19/71.21 Fresh variables: 71.19/71.21 undef19, undef20, undef21, 71.19/71.21 71.19/71.21 Undef variables: 71.19/71.21 undef19, undef20, undef21, 71.19/71.21 71.19/71.21 Abstraction variables: 71.19/71.21 71.19/71.21 Exit nodes: 71.19/71.21 71.19/71.21 Accepting locations: 71.19/71.21 71.19/71.21 Asserts: 71.19/71.21 71.19/71.21 ************************************************************* 71.19/71.21 ******************************************************************************************* 71.19/71.21 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 71.19/71.21 ******************************************************************************************* 71.19/71.21 71.19/71.21 Init Location: 0 71.19/71.21 Graph 0: 71.19/71.21 Transitions: 71.19/71.21 Variables: 71.19/71.21 71.19/71.21 Graph 1: 71.19/71.21 Transitions: 71.19/71.21 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.21 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.21 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.21 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.21 -1, arg2 -> 1, arg3 -> 0, rest remain the same}> 71.19/71.21 Variables: 71.19/71.21 arg1, arg2, arg3 71.19/71.21 71.19/71.21 Precedence: 71.19/71.21 Graph 0 71.19/71.21 71.19/71.21 Graph 1 71.19/71.21 71.19/71.21 71.19/71.21 Map Locations to Subgraph: 71.19/71.21 ( 0 , 0 ) 71.19/71.21 ( 2 , 1 ) 71.19/71.21 71.19/71.21 ******************************************************************************************* 71.19/71.21 ******************************** CHECKING ASSERTIONS ******************************** 71.19/71.21 ******************************************************************************************* 71.19/71.21 71.19/71.21 Proving termination of subgraph 0 71.19/71.21 Proving termination of subgraph 1 71.19/71.21 Checking unfeasibility... 71.19/71.21 Time used: 0.087217 71.19/71.21 71.19/71.21 Checking conditional termination of SCC {l2}... 71.19/71.21 71.19/71.21 LOG: CALL solveLinear 71.19/71.21 71.19/71.21 LOG: RETURN solveLinear - Elapsed time: 0.005269s 71.19/71.21 71.19/71.21 LOG: CALL solveLinear 71.19/71.21 71.19/71.21 LOG: RETURN solveLinear - Elapsed time: 0.041159s 71.19/71.21 Piecewise ranking function: min(1 + 10*arg1 - 10*arg3,0) 71.19/71.21 New Graphs: 71.19/71.21 Transitions: 71.19/71.21 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.21 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.21 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.21 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.21 Variables: 71.19/71.21 arg1, arg2, arg3 71.19/71.21 Checking conditional termination of SCC {l2}... 71.19/71.21 71.19/71.21 LOG: CALL solveLinear 71.19/71.21 71.19/71.21 LOG: RETURN solveLinear - Elapsed time: 0.002345s 71.19/71.21 71.19/71.21 LOG: CALL solveLinear 71.19/71.21 71.19/71.21 LOG: RETURN solveLinear - Elapsed time: 0.122028s 71.19/71.21 Trying to remove transition: 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.21 Solving with 1 template(s). 71.19/71.21 71.19/71.21 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.21 71.19/71.21 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.028077s 71.19/71.21 Time used: 0.027208 71.19/71.21 Trying to remove transition: 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.21 Solving with 1 template(s). 71.19/71.21 71.19/71.21 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.21 71.19/71.21 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022965s 71.19/71.21 Time used: 0.021447 71.19/71.21 Trying to remove transition: -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.21 Solving with 1 template(s). 71.19/71.21 71.19/71.21 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.21 71.19/71.21 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.027874s 71.19/71.21 Time used: 0.026392 71.19/71.21 Trying to remove transition: -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.21 Solving with 1 template(s). 71.19/71.21 71.19/71.21 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.21 71.19/71.21 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014346s 71.19/71.21 Time used: 0.01278 71.19/71.21 Solving with 1 template(s). 71.19/71.21 71.19/71.21 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.21 71.19/71.21 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.113034s 71.19/71.21 Time used: 0.111284 71.19/71.21 Improving Solution with cost 1 ... 71.19/71.21 71.19/71.21 LOG: CALL solveNonLinearGetNextSolution 71.19/71.21 71.19/71.21 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001040s 71.19/71.21 Time used: 1.00096 71.19/71.21 71.19/71.21 LOG: SAT solveNonLinear - Elapsed time: 1.114074s 71.19/71.21 Cost: 1; Total time: 1.11224 71.19/71.21 Failed at location 2: 1 + arg1 <= arg3 71.19/71.21 Before Improving: 71.19/71.21 Quasi-invariant at l2: 1 + arg1 <= arg3 71.19/71.21 Optimizing invariants... 71.19/71.21 71.19/71.21 LOG: CALL solveLinear 71.19/71.21 71.19/71.21 LOG: RETURN solveLinear - Elapsed time: 0.025928s 71.19/71.21 Remaining time after improvement: 0.99443 71.19/71.21 Termination implied by a set of quasi-invariant(s): 71.19/71.21 Quasi-invariant at l2: 1 + arg1 <= arg3 71.19/71.21 [ Invariant Graph ] 71.19/71.21 Strengthening and disabling transitions... 71.19/71.21 71.19/71.21 LOG: CALL solverLinear in Graph for feasibility 71.19/71.21 71.19/71.21 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.21 It's unfeasible. Removing transition: 71.19/71.21 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.21 71.19/71.21 LOG: CALL solverLinear in Graph for feasibility 71.19/71.21 71.19/71.21 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.21 It's unfeasible. Removing transition: 71.19/71.21 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.21 71.19/71.21 LOG: CALL solverLinear in Graph for feasibility 71.19/71.21 71.19/71.21 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.21 It's unfeasible. Removing transition: 71.19/71.21 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.21 71.19/71.21 LOG: CALL solverLinear in Graph for feasibility 71.19/71.21 71.19/71.21 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.21 It's unfeasible. Removing transition: 71.19/71.21 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.21 71.19/71.21 LOG: CALL solverLinear in Graph for feasibility 71.19/71.21 71.19/71.21 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.21 It's unfeasible. Removing transition: 71.19/71.21 -1, arg2 -> 1, arg3 -> 0, rest remain the same}> 71.19/71.21 [ Termination Graph ] 71.19/71.21 Strengthening and disabling transitions... 71.19/71.21 71.19/71.21 LOG: CALL solverLinear in Graph for feasibility 71.19/71.21 71.19/71.21 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.21 It's unfeasible. Removing transition: 71.19/71.21 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.21 71.19/71.21 LOG: CALL solverLinear in Graph for feasibility 71.19/71.21 71.19/71.21 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.21 It's unfeasible. Removing transition: 71.19/71.21 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.21 71.19/71.21 LOG: CALL solverLinear in Graph for feasibility 71.19/71.21 71.19/71.21 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.21 It's unfeasible. Removing transition: 71.19/71.21 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.21 71.19/71.21 LOG: CALL solverLinear in Graph for feasibility 71.19/71.21 71.19/71.21 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.21 It's unfeasible. Removing transition: 71.19/71.21 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.21 New Graphs: 71.19/71.21 Calling Safety with literal 1 + arg1 <= arg3 and entry 71.19/71.21 71.19/71.21 LOG: CALL check - Post:1 + arg1 <= arg3 - Process 1 71.19/71.21 * Exit transition: 71.19/71.21 * Postcondition : 1 + arg1 <= arg3 71.19/71.21 71.19/71.21 LOG: CALL solveLinear 71.19/71.21 71.19/71.21 LOG: RETURN solveLinear - Elapsed time: 0.001085s 71.19/71.21 > Postcondition is not implied! 71.19/71.21 71.19/71.21 LOG: RETURN check - Elapsed time: 0.001207s 71.19/71.21 INVARIANTS: 71.19/71.21 2: 71.19/71.21 Quasi-INVARIANTS to narrow Graph: 71.19/71.21 2: 1 + arg1 <= arg3 , 71.19/71.21 Narrowing transition: 71.19/71.21 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.21 71.19/71.21 LOG: Narrow transition size 1 71.19/71.21 Narrowing transition: 71.19/71.21 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.21 71.19/71.21 LOG: Narrow transition size 1 71.19/71.21 Narrowing transition: 71.19/71.21 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.21 71.19/71.21 LOG: Narrow transition size 1 71.19/71.21 Narrowing transition: 71.19/71.21 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.21 71.19/71.21 LOG: Narrow transition size 1 71.19/71.21 It's unfeasible. Removing transition: 71.19/71.21 -1, arg2 -> 1, arg3 -> 0, rest remain the same}> 71.19/71.21 invGraph after Narrowing: 71.19/71.21 Transitions: 71.19/71.21 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.21 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.21 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.21 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.21 Variables: 71.19/71.21 arg1, arg2, arg3 71.19/71.21 Checking conditional termination of SCC {l2}... 71.19/71.21 71.19/71.21 LOG: CALL solveLinear 71.19/71.21 71.19/71.21 LOG: RETURN solveLinear - Elapsed time: 0.002367s 71.19/71.21 71.19/71.21 LOG: CALL solveLinear 71.19/71.21 71.19/71.21 LOG: RETURN solveLinear - Elapsed time: 0.123820s 71.19/71.21 Trying to remove transition: 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.21 Solving with 1 template(s). 71.19/71.21 71.19/71.21 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.21 71.19/71.21 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.029021s 71.19/71.21 Time used: 0.027705 71.19/71.21 Trying to remove transition: 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.21 Solving with 1 template(s). 71.19/71.21 71.19/71.21 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.21 71.19/71.21 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023846s 71.19/71.21 Time used: 0.022011 71.19/71.21 Trying to remove transition: -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.21 Solving with 1 template(s). 71.19/71.21 71.19/71.21 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.21 71.19/71.21 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.028294s 71.19/71.21 Time used: 0.026512 71.19/71.21 Trying to remove transition: -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.21 Solving with 1 template(s). 71.19/71.21 71.19/71.21 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.21 71.19/71.21 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015047s 71.19/71.21 Time used: 0.01321 71.19/71.21 Solving with 1 template(s). 71.19/71.21 71.19/71.21 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.21 71.19/71.21 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003486s 71.19/71.21 Time used: 4.00114 71.19/71.21 Solving with 2 template(s). 71.19/71.21 71.19/71.21 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.021598s 71.19/71.22 Time used: 4.00129 71.19/71.22 Solving with 3 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.056677s 71.19/71.22 Time used: 1.00005 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.086341s 71.19/71.22 Time used: 0.081817 71.19/71.22 Improving Solution with cost 1 ... 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetNextSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000832s 71.19/71.22 Time used: 1.0008 71.19/71.22 71.19/71.22 LOG: SAT solveNonLinear - Elapsed time: 1.087173s 71.19/71.22 Cost: 1; Total time: 1.08262 71.19/71.22 Termination implied by a set of invariant(s): 71.19/71.22 Invariant at l2: arg2 <= 1 + arg3 71.19/71.22 [ Invariant Graph ] 71.19/71.22 Strengthening and disabling transitions... 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 [ Termination Graph ] 71.19/71.22 Strengthening and disabling transitions... 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 Quasi-ranking function: 50000 - arg1 71.19/71.22 New Graphs: 71.19/71.22 Transitions: 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 Variables: 71.19/71.22 arg1, arg2, arg3 71.19/71.22 Checking conditional termination of SCC {l2}... 71.19/71.22 71.19/71.22 LOG: CALL solveLinear 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear - Elapsed time: 0.002877s 71.19/71.22 71.19/71.22 LOG: CALL solveLinear 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear - Elapsed time: 0.211070s 71.19/71.22 Trying to remove transition: 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.043480s 71.19/71.22 Time used: 0.04229 71.19/71.22 Trying to remove transition: 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.026822s 71.19/71.22 Time used: 0.024837 71.19/71.22 Trying to remove transition: -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.038449s 71.19/71.22 Time used: 0.036333 71.19/71.22 Trying to remove transition: -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.017412s 71.19/71.22 Time used: 0.015187 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.052336s 71.19/71.22 Time used: 4.05026 71.19/71.22 Solving with 2 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.021430s 71.19/71.22 Time used: 4.00116 71.19/71.22 Solving with 3 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.025443s 71.19/71.22 Time used: 1.00005 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.091044s 71.19/71.22 Time used: 0.087718 71.19/71.22 Improving Solution with cost 1 ... 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetNextSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001935s 71.19/71.22 Time used: 1.0019 71.19/71.22 71.19/71.22 LOG: SAT solveNonLinear - Elapsed time: 1.092979s 71.19/71.22 Cost: 1; Total time: 1.08962 71.19/71.22 Termination implied by a set of invariant(s): 71.19/71.22 Invariant at l2: arg1 + arg2 <= 0 71.19/71.22 [ Invariant Graph ] 71.19/71.22 Strengthening and disabling transitions... 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 [ Termination Graph ] 71.19/71.22 Strengthening and disabling transitions... 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 Quasi-ranking function: 50000 - 99998*arg1 - arg2 71.19/71.22 New Graphs: 71.19/71.22 Transitions: 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 Variables: 71.19/71.22 arg1, arg2, arg3 71.19/71.22 Checking conditional termination of SCC {l2}... 71.19/71.22 71.19/71.22 LOG: CALL solveLinear 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear - Elapsed time: 0.003375s 71.19/71.22 71.19/71.22 LOG: CALL solveLinear 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear - Elapsed time: 0.873793s 71.19/71.22 Trying to remove transition: 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.045820s 71.19/71.22 Time used: 0.044144 71.19/71.22 Trying to remove transition: 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.034408s 71.19/71.22 Time used: 0.032384 71.19/71.22 Trying to remove transition: -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.036207s 71.19/71.22 Time used: 0.033984 71.19/71.22 Trying to remove transition: -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018732s 71.19/71.22 Time used: 0.016725 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.004225s 71.19/71.22 Time used: 4.0024 71.19/71.22 Solving with 2 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.028853s 71.19/71.22 Time used: 4.00135 71.19/71.22 Solving with 3 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.003928s 71.19/71.22 Time used: 1.00037 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.098384s 71.19/71.22 Time used: 0.093903 71.19/71.22 Improving Solution with cost 1 ... 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetNextSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001826s 71.19/71.22 Time used: 1.0018 71.19/71.22 71.19/71.22 LOG: SAT solveNonLinear - Elapsed time: 1.100210s 71.19/71.22 Cost: 1; Total time: 1.0957 71.19/71.22 Termination implied by a set of invariant(s): 71.19/71.22 Invariant at l2: 0 <= arg1 + arg2 71.19/71.22 [ Invariant Graph ] 71.19/71.22 Strengthening and disabling transitions... 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 [ Termination Graph ] 71.19/71.22 Strengthening and disabling transitions... 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 Quasi-ranking function: 50000 + arg2 71.19/71.22 New Graphs: 71.19/71.22 Transitions: 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 Variables: 71.19/71.22 arg1, arg2, arg3 71.19/71.22 Checking conditional termination of SCC {l2}... 71.19/71.22 71.19/71.22 LOG: CALL solveLinear 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear - Elapsed time: 0.003419s 71.19/71.22 71.19/71.22 LOG: CALL solveLinear 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear - Elapsed time: 0.199879s 71.19/71.22 Trying to remove transition: 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.047239s 71.19/71.22 Time used: 0.045916 71.19/71.22 Trying to remove transition: 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.035992s 71.19/71.22 Time used: 0.033841 71.19/71.22 Trying to remove transition: -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.043182s 71.19/71.22 Time used: 0.041267 71.19/71.22 Trying to remove transition: -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.020622s 71.19/71.22 Time used: 0.018234 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.004124s 71.19/71.22 Time used: 4.00183 71.19/71.22 Solving with 2 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.042767s 71.19/71.22 Time used: 4.00154 71.19/71.22 Solving with 3 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.025918s 71.19/71.22 Time used: 1.00006 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.096827s 71.19/71.22 Time used: 0.092418 71.19/71.22 Improving Solution with cost 1 ... 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetNextSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.002525s 71.19/71.22 Time used: 1.0025 71.19/71.22 71.19/71.22 LOG: SAT solveNonLinear - Elapsed time: 1.099351s 71.19/71.22 Cost: 1; Total time: 1.09491 71.19/71.22 Termination implied by a set of invariant(s): 71.19/71.22 Invariant at l2: 0 <= 1 + arg1 + arg2 71.19/71.22 [ Invariant Graph ] 71.19/71.22 Strengthening and disabling transitions... 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 [ Termination Graph ] 71.19/71.22 Strengthening and disabling transitions... 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 Quasi-ranking function: 50000 + 2*arg1 + 3*arg2 71.19/71.22 New Graphs: 71.19/71.22 Transitions: 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 Variables: 71.19/71.22 arg1, arg2, arg3 71.19/71.22 Checking conditional termination of SCC {l2}... 71.19/71.22 71.19/71.22 LOG: CALL solveLinear 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear - Elapsed time: 0.003612s 71.19/71.22 71.19/71.22 LOG: CALL solveLinear 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear - Elapsed time: 0.312767s 71.19/71.22 Trying to remove transition: 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.046723s 71.19/71.22 Time used: 0.044913 71.19/71.22 Trying to remove transition: 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.033671s 71.19/71.22 Time used: 0.031478 71.19/71.22 Trying to remove transition: -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.047536s 71.19/71.22 Time used: 0.045247 71.19/71.22 Trying to remove transition: -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.021654s 71.19/71.22 Time used: 0.019502 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002540s 71.19/71.22 Time used: 4.00037 71.19/71.22 Solving with 2 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.010030s 71.19/71.22 Time used: 4.00175 71.19/71.22 Solving with 3 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.003707s 71.19/71.22 Time used: 1.00015 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.096916s 71.19/71.22 Time used: 0.091849 71.19/71.22 Improving Solution with cost 1 ... 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetNextSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001282s 71.19/71.22 Time used: 1.00124 71.19/71.22 71.19/71.22 LOG: SAT solveNonLinear - Elapsed time: 1.098198s 71.19/71.22 Cost: 1; Total time: 1.09309 71.19/71.22 Termination implied by a set of invariant(s): 71.19/71.22 Invariant at l2: 1 + arg2 <= 0 71.19/71.22 [ Invariant Graph ] 71.19/71.22 Strengthening and disabling transitions... 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 [ Termination Graph ] 71.19/71.22 Strengthening and disabling transitions... 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 Quasi-ranking function: 50000 - arg1 + arg2 71.19/71.22 New Graphs: 71.19/71.22 Transitions: 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 Variables: 71.19/71.22 arg1, arg2, arg3 71.19/71.22 Checking conditional termination of SCC {l2}... 71.19/71.22 71.19/71.22 LOG: CALL solveLinear 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear - Elapsed time: 0.003979s 71.19/71.22 71.19/71.22 LOG: CALL solveLinear 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear - Elapsed time: 0.452188s 71.19/71.22 Trying to remove transition: 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.053989s 71.19/71.22 Time used: 0.052048 71.19/71.22 Trying to remove transition: 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.039112s 71.19/71.22 Time used: 0.036813 71.19/71.22 Trying to remove transition: -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.048915s 71.19/71.22 Time used: 0.046497 71.19/71.22 Trying to remove transition: -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.032173s 71.19/71.22 Time used: 0.02997 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007455s 71.19/71.22 Time used: 4.00507 71.19/71.22 Solving with 2 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.044934s 71.19/71.22 Time used: 4.00182 71.19/71.22 Solving with 3 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.027009s 71.19/71.22 Time used: 1.00084 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005564s 71.19/71.22 Time used: 4.00066 71.19/71.22 71.19/71.22 Proving non-termination of subgraph 1 71.19/71.22 Transitions: 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 Variables: 71.19/71.22 arg1, arg2, arg3 71.19/71.22 71.19/71.22 Checking conditional non-termination of SCC {l2}... 71.19/71.22 EXIT TRANSITIONS: 71.19/71.22 71.19/71.22 71.19/71.22 71.19/71.22 71.19/71.22 71.19/71.22 71.19/71.22 71.19/71.22 71.19/71.22 71.19/71.22 71.19/71.22 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.102135s 71.19/71.22 Time used: 0.101633 71.19/71.22 Improving Solution with cost 11 ... 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetNextSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.192196s 71.19/71.22 Time used: 0.192184 71.19/71.22 71.19/71.22 LOG: SAT solveNonLinear - Elapsed time: 0.294331s 71.19/71.22 Cost: 11; Total time: 0.293817 71.19/71.22 Non-termination implied by a set of quasi-invariant(s): 71.19/71.22 Quasi-invariant at l2: arg2 <= arg3 71.19/71.22 71.19/71.22 Strengthening and disabling EXIT transitions... 71.19/71.22 Closed exits from l2: 6 71.19/71.22 Strengthening exit transition (result): 71.19/71.22 71.19/71.22 Strengthening exit transition (result): 71.19/71.22 71.19/71.22 Strengthening exit transition (result): 71.19/71.22 71.19/71.22 Strengthening exit transition (result): 71.19/71.22 71.19/71.22 71.19/71.22 Strengthening and disabling transitions... 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 71.19/71.22 Checking conditional non-termination of SCC {l2}... 71.19/71.22 EXIT TRANSITIONS: 71.19/71.22 71.19/71.22 71.19/71.22 71.19/71.22 71.19/71.22 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.035160s 71.19/71.22 Time used: 0.034817 71.19/71.22 Improving Solution with cost 5 ... 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetNextSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.092407s 71.19/71.22 Time used: 0.092397 71.19/71.22 Improving Solution with cost 3 ... 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetNextSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.098013s 71.19/71.22 Time used: 0.098004 71.19/71.22 71.19/71.22 LOG: SAT solveNonLinear - Elapsed time: 0.225580s 71.19/71.22 Cost: 3; Total time: 0.225218 71.19/71.22 Non-termination implied by a set of quasi-invariant(s): 71.19/71.22 Quasi-invariant at l2: 7 <= arg1 71.19/71.22 71.19/71.22 Strengthening and disabling EXIT transitions... 71.19/71.22 Closed exits from l2: 2 71.19/71.22 Strengthening exit transition (result): 71.19/71.22 71.19/71.22 Strengthening exit transition (result): 71.19/71.22 71.19/71.22 71.19/71.22 Strengthening and disabling transitions... 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 71.19/71.22 Checking conditional non-termination of SCC {l2}... 71.19/71.22 EXIT TRANSITIONS: 71.19/71.22 71.19/71.22 71.19/71.22 71.19/71.22 Solving with 1 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.117261s 71.19/71.22 Time used: 0.117148 71.19/71.22 Solving with 2 template(s). 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetFirstSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.154195s 71.19/71.22 Time used: 0.149959 71.19/71.22 Improving Solution with cost 2 ... 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetNextSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.311296s 71.19/71.22 Time used: 0.31128 71.19/71.22 Improving Solution with cost 1 ... 71.19/71.22 71.19/71.22 LOG: CALL solveNonLinearGetNextSolution 71.19/71.22 71.19/71.22 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001735s 71.19/71.22 Time used: 1.00169 71.19/71.22 71.19/71.22 LOG: SAT solveNonLinear - Elapsed time: 1.467226s 71.19/71.22 Cost: 1; Total time: 1.46293 71.19/71.22 Failed at location 2: arg3 <= 0 71.19/71.22 Before Improving: 71.19/71.22 Quasi-invariant at l2: arg3 <= 0 71.19/71.22 Quasi-invariant at l2: 5 <= arg1 + arg3 71.19/71.22 Optimizing invariants... 71.19/71.22 71.19/71.22 LOG: CALL solveLinear 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear - Elapsed time: 0.047910s 71.19/71.22 Remaining time after improvement: 0.995651 71.19/71.22 Non-termination implied by a set of quasi-invariant(s): 71.19/71.22 Quasi-invariant at l2: arg3 <= 0 71.19/71.22 Quasi-invariant at l2: 5 <= arg1 + arg3 71.19/71.22 71.19/71.22 Strengthening and disabling EXIT transitions... 71.19/71.22 Closed exits from l2: 2 71.19/71.22 71.19/71.22 Strengthening and disabling transitions... 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 It's unfeasible. Removing transition: 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 It's unfeasible. Removing transition: 71.19/71.22 -arg1, arg3 -> -arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 Strengthening transition (result): 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 71.19/71.22 LOG: CALL solverLinear in Graph for feasibility 71.19/71.22 71.19/71.22 LOG: RETURN solveLinear in Graph for feasibility 71.19/71.22 It's unfeasible. Removing transition: 71.19/71.22 1 + arg1, arg2 -> -1 - arg1, arg3 -> -1 + arg3, rest remain the same}> 71.19/71.22 71.19/71.22 Calling reachability with... 71.19/71.22 Transition: 71.19/71.22 Conditions: arg2 <= arg3, 7 <= arg1, arg3 <= 0, 5 <= arg1 + arg3, 71.19/71.22 OPEN EXITS: 71.19/71.22 71.19/71.22 71.19/71.22 --- Reachability graph --- 71.19/71.22 > Graph without transitions. 71.19/71.22 71.19/71.22 Calling reachability with... 71.19/71.22 Transition: 71.19/71.22 Conditions: arg2 <= arg3, arg3 <= 0, 5 <= arg1 + arg3, 7 <= arg1, 71.19/71.22 OPEN EXITS: 71.19/71.22 71.19/71.22 71.19/71.22 > Conditions are reachable! 71.19/71.22 71.19/71.22 Program does NOT terminate 71.19/71.22 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 71.19/71.22 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 71.19/71.22 EOF