72.54/72.73 NO 72.54/72.73 72.54/72.73 Solver Timeout: 4 72.54/72.73 Global Timeout: 300 72.54/72.73 No parsing errors! 72.54/72.73 Init Location: 0 72.54/72.73 Transitions: 72.54/72.73 72.54/72.73 ~(1)) /\ ((undef2 - 1) <= arg1) /\ (arg1 > 0) /\ (undef1 > 0) /\ (undef2 > 1), par{arg1 -> undef1, arg2 -> undef2, arg3 -> 0, arg4 -> (arg2 + 1), arg5 -> 0, arg6 -> arg2}> 72.54/72.73 arg3) /\ (arg5 > 0) /\ (arg6 > ~(1)) /\ (arg5 < undef11) /\ (arg1 >= undef7) /\ (arg2 >= undef7) /\ (arg1 > 0) /\ (arg2 > 0) /\ (undef7 > 0) /\ (undef8 > 0), par{arg1 -> undef7, arg2 -> undef8, arg3 -> (arg3 + 1), arg4 -> (arg6 + 1), arg5 -> undef11}> 72.54/72.73 ~(1)) /\ (arg4 > arg3) /\ (undef13 <= arg1) /\ ((undef13 + 1) <= arg2) /\ ((undef14 - 3) <= arg1) /\ ((undef14 - 2) <= arg2) /\ (arg1 > 0) /\ (arg2 > 1) /\ (undef13 > 0) /\ (undef14 > 3), par{arg1 -> undef13, arg2 -> undef14, arg3 -> (arg3 + 1), arg4 -> (arg6 + 1), arg5 -> 1}> 72.54/72.73 0) /\ (undef19 > 0), par{arg1 -> undef19, arg2 -> (arg2 + 1), arg4 -> undef22, arg5 -> undef23, arg6 -> undef24}> 72.54/72.73 0) /\ (arg2 > 1) /\ (undef25 > 0), par{arg1 -> undef25, arg2 -> 1, arg3 -> arg6, arg4 -> undef28, arg5 -> undef29, arg6 -> undef30}> 72.54/72.73 0) /\ (arg4 <= arg3) /\ (arg1 > 0) /\ (arg2 > 0) /\ (undef31 > 0), par{arg1 -> undef31, arg2 -> arg5, arg3 -> 0, arg4 -> 0, arg5 -> 0, arg6 -> arg5}> 72.54/72.73 0) /\ (arg4 > 0) /\ (undef41 > arg5) /\ (arg5 < arg3) /\ (arg3 > 0) /\ (undef40 < arg4) /\ (arg5 < arg2) /\ (arg1 > 2) /\ (undef37 > 0), par{arg1 -> undef37, arg4 -> undef40, arg5 -> undef41, arg6 -> undef42}> 72.54/72.73 ~(1)) /\ (arg3 > ~(1)) /\ (undef46 < arg3) /\ (arg1 > 2) /\ (undef43 > 0) /\ (arg1 >= (undef49 + 3)) /\ (arg2 = arg6), par{arg1 -> undef43, arg2 -> undef44, arg3 -> 0, arg4 -> undef46, arg5 -> 1, arg6 -> undef48}> 72.54/72.73 undef50, arg2 -> undef51, arg3 -> undef52, arg4 -> undef53, arg5 -> undef54, arg6 -> undef55}> 72.54/72.73 72.54/72.73 Fresh variables: 72.54/72.73 undef1, undef2, undef7, undef8, undef11, undef13, undef14, undef19, undef22, undef23, undef24, undef25, undef28, undef29, undef30, undef31, undef37, undef40, undef41, undef42, undef43, undef44, undef46, undef48, undef49, undef50, undef51, undef52, undef53, undef54, undef55, 72.54/72.73 72.54/72.73 Undef variables: 72.54/72.73 undef1, undef2, undef7, undef8, undef11, undef13, undef14, undef19, undef22, undef23, undef24, undef25, undef28, undef29, undef30, undef31, undef37, undef40, undef41, undef42, undef43, undef44, undef46, undef48, undef49, undef50, undef51, undef52, undef53, undef54, undef55, 72.54/72.73 72.54/72.73 Abstraction variables: 72.54/72.73 72.54/72.73 Exit nodes: 72.54/72.73 72.54/72.73 Accepting locations: 72.54/72.73 72.54/72.73 Asserts: 72.54/72.73 72.54/72.73 Preprocessed LLVMGraph 72.54/72.73 Init Location: 0 72.54/72.73 Transitions: 72.54/72.73 ~(1)) /\ ((undef2 - 1) <= undef50) /\ (undef50 > 0) /\ (undef1 > 0) /\ (undef2 > 1)> 72.54/72.73 arg3) /\ (arg5 > 0) /\ (arg6 > ~(1)) /\ (arg5 < undef11) /\ (arg1 >= undef7) /\ (arg2 >= undef7) /\ (arg1 > 0) /\ (arg2 > 0) /\ (undef7 > 0) /\ (undef8 > 0), par{arg1 -> undef7, arg2 -> undef8, arg3 -> (arg3 + 1), arg4 -> (arg6 + 1), arg5 -> undef11}> 72.54/72.73 ~(1)) /\ (arg4 > arg3) /\ (undef13 <= arg1) /\ ((undef13 + 1) <= arg2) /\ ((undef14 - 3) <= arg1) /\ ((undef14 - 2) <= arg2) /\ (arg1 > 0) /\ (arg2 > 1) /\ (undef13 > 0) /\ (undef14 > 3), par{arg1 -> undef13, arg2 -> undef14, arg3 -> (arg3 + 1), arg4 -> (arg6 + 1), arg5 -> 1}> 72.54/72.73 0) /\ (arg2 > 1) /\ (undef25 > 0), par{arg1 -> undef25, arg2 -> 1, arg3 -> arg6, arg4 -> undef28, arg5 -> undef29, arg6 -> undef30}> 72.54/72.73 0) /\ (arg4 <= arg3) /\ (arg1 > 0) /\ (arg2 > 0) /\ (undef31 > 0), par{arg1 -> undef31, arg2 -> arg5, arg3 -> 0, arg4 -> 0, arg5 -> 0, arg6 -> arg5}> 72.54/72.73 0) /\ (undef19 > 0), par{arg1 -> undef19, arg2 -> (arg2 + 1), arg4 -> undef22, arg5 -> undef23, arg6 -> undef24}> 72.54/72.73 0) /\ (arg4 > 0) /\ (undef41 > arg5) /\ (arg5 < arg3) /\ (arg3 > 0) /\ (undef40 < arg4) /\ (arg5 < arg2) /\ (arg1 > 2) /\ (undef37 > 0), par{arg1 -> undef37, arg4 -> undef40, arg5 -> undef41, arg6 -> undef42}> 72.54/72.73 ~(1)) /\ (arg3 > ~(1)) /\ (undef46 < arg3) /\ (arg1 > 2) /\ (undef43 > 0) /\ (arg1 >= (undef49 + 3)) /\ (arg2 = arg6), par{arg1 -> undef43, arg2 -> undef44, arg3 -> 0, arg4 -> undef46, arg5 -> 1, arg6 -> undef48}> 72.54/72.73 72.54/72.73 Fresh variables: 72.54/72.73 undef1, undef2, undef7, undef8, undef11, undef13, undef14, undef19, undef22, undef23, undef24, undef25, undef28, undef29, undef30, undef31, undef37, undef40, undef41, undef42, undef43, undef44, undef46, undef48, undef49, undef50, undef51, undef52, undef53, undef54, undef55, 72.54/72.73 72.54/72.73 Undef variables: 72.54/72.73 undef1, undef2, undef7, undef8, undef11, undef13, undef14, undef19, undef22, undef23, undef24, undef25, undef28, undef29, undef30, undef31, undef37, undef40, undef41, undef42, undef43, undef44, undef46, undef48, undef49, undef50, undef51, undef52, undef53, undef54, undef55, 72.54/72.73 72.54/72.73 Abstraction variables: 72.54/72.73 72.54/72.73 Exit nodes: 72.54/72.73 72.54/72.73 Accepting locations: 72.54/72.73 72.54/72.73 Asserts: 72.54/72.73 72.54/72.73 ************************************************************* 72.54/72.73 ******************************************************************************************* 72.54/72.73 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 72.54/72.73 ******************************************************************************************* 72.54/72.73 72.54/72.73 Init Location: 0 72.54/72.73 Graph 0: 72.54/72.73 Transitions: 72.54/72.73 Variables: 72.54/72.73 72.54/72.73 Graph 1: 72.54/72.73 Transitions: 72.54/72.73 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.54/72.73 undef13, arg2 -> undef14, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> 1, rest remain the same}> 72.54/72.73 Variables: 72.54/72.73 arg1, arg2, arg3, arg4, arg5, arg6 72.54/72.73 72.54/72.73 Graph 2: 72.54/72.73 Transitions: 72.54/72.73 undef37, arg4 -> undef40, arg5 -> undef41, arg6 -> undef42, rest remain the same}> 72.54/72.73 undef43, arg2 -> undef44, arg3 -> 0, arg4 -> undef46, arg5 -> 1, arg6 -> undef48, rest remain the same}> 72.54/72.73 Variables: 72.54/72.73 arg1, arg2, arg3, arg4, arg5, arg6 72.54/72.73 72.54/72.73 Graph 3: 72.54/72.73 Transitions: 72.54/72.73 undef19, arg2 -> 1 + arg2, arg4 -> undef22, arg5 -> undef23, arg6 -> undef24, rest remain the same}> 72.54/72.73 Variables: 72.54/72.73 arg1, arg2, arg4, arg5, arg6 72.54/72.73 72.54/72.73 Precedence: 72.54/72.73 Graph 0 72.54/72.73 72.54/72.73 Graph 1 72.54/72.73 72.54/72.73 72.54/72.73 Graph 2 72.54/72.73 undef31, arg2 -> arg5, arg3 -> 0, arg4 -> 0, arg5 -> 0, arg6 -> arg5, rest remain the same}> 72.54/72.73 72.54/72.73 Graph 3 72.54/72.73 undef25, arg2 -> 1, arg3 -> arg6, arg4 -> undef28, arg5 -> undef29, arg6 -> undef30, rest remain the same}> 72.54/72.73 72.54/72.73 Map Locations to Subgraph: 72.54/72.73 ( 0 , 0 ) 72.54/72.73 ( 2 , 1 ) 72.54/72.73 ( 3 , 3 ) 72.54/72.73 ( 4 , 2 ) 72.54/72.73 72.54/72.73 ******************************************************************************************* 72.54/72.73 ******************************** CHECKING ASSERTIONS ******************************** 72.54/72.73 ******************************************************************************************* 72.54/72.73 72.54/72.73 Proving termination of subgraph 0 72.54/72.73 Proving termination of subgraph 1 72.54/72.73 Checking unfeasibility... 72.54/72.73 Time used: 0.017961 72.54/72.73 72.54/72.73 Checking conditional termination of SCC {l2}... 72.54/72.73 72.54/72.73 LOG: CALL solveLinear 72.54/72.73 72.54/72.73 LOG: RETURN solveLinear - Elapsed time: 0.003058s 72.54/72.73 72.54/72.73 LOG: CALL solveLinear 72.54/72.73 72.54/72.73 LOG: RETURN solveLinear - Elapsed time: 0.019893s 72.54/72.73 Trying to remove transition: undef13, arg2 -> undef14, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> 1, rest remain the same}> 72.54/72.73 Solving with 1 template(s). 72.54/72.73 72.54/72.73 LOG: CALL solveNonLinearGetFirstSolution 72.54/72.73 72.54/72.73 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.035535s 72.54/72.73 Time used: 0.034559 72.54/72.73 Trying to remove transition: undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.54/72.73 Solving with 1 template(s). 72.54/72.73 72.54/72.73 LOG: CALL solveNonLinearGetFirstSolution 72.54/72.73 72.54/72.73 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.028795s 72.54/72.73 Time used: 0.026834 72.54/72.73 Solving with 1 template(s). 72.54/72.73 72.54/72.73 LOG: CALL solveNonLinearGetFirstSolution 72.54/72.73 72.54/72.73 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.051656s 72.54/72.73 Time used: 0.049782 72.54/72.73 72.54/72.73 LOG: SAT solveNonLinear - Elapsed time: 0.051656s 72.54/72.73 Cost: 0; Total time: 0.049782 72.54/72.73 Termination implied by a set of invariant(s): 72.54/72.73 Invariant at l2: arg4 <= 1 + arg6 72.54/72.73 [ Invariant Graph ] 72.54/72.73 Strengthening and disabling transitions... 72.54/72.73 72.54/72.73 LOG: CALL solverLinear in Graph for feasibility 72.54/72.73 72.54/72.73 LOG: RETURN solveLinear in Graph for feasibility 72.54/72.73 Strengthening transition (result): 72.54/72.73 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.54/72.73 72.54/72.73 LOG: CALL solverLinear in Graph for feasibility 72.54/72.73 72.54/72.73 LOG: RETURN solveLinear in Graph for feasibility 72.54/72.73 Strengthening transition (result): 72.54/72.73 undef13, arg2 -> undef14, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> 1, rest remain the same}> 72.54/72.73 [ Termination Graph ] 72.54/72.73 Strengthening and disabling transitions... 72.54/72.73 72.54/72.73 LOG: CALL solverLinear in Graph for feasibility 72.54/72.73 72.54/72.73 LOG: RETURN solveLinear in Graph for feasibility 72.54/72.73 Strengthening transition (result): 72.54/72.73 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.54/72.73 72.54/72.73 LOG: CALL solverLinear in Graph for feasibility 72.54/72.73 72.54/72.73 LOG: RETURN solveLinear in Graph for feasibility 72.54/72.73 Strengthening transition (result): 72.54/72.73 undef13, arg2 -> undef14, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> 1, rest remain the same}> 72.54/72.73 Ranking function: -arg3 + arg6 72.54/72.73 New Graphs: 72.54/72.73 INVARIANTS: 72.54/72.73 2: arg4 <= 1 + arg6 , 72.54/72.73 Quasi-INVARIANTS to narrow Graph: 72.54/72.73 2: 72.54/72.73 Proving termination of subgraph 2 72.54/72.73 Checking unfeasibility... 72.54/72.73 Time used: 0.013159 72.54/72.73 Some transition disabled by a set of invariant(s): 72.54/72.73 Invariant at l4: arg3 <= arg5 72.54/72.73 72.54/72.73 Strengthening and disabling transitions... 72.54/72.73 > It's unfeasible. Removing transition: 72.54/72.73 undef37, arg4 -> undef40, arg5 -> undef41, arg6 -> undef42, rest remain the same}> 72.54/72.73 72.54/72.73 LOG: CALL solverLinear in Graph for feasibility 72.54/72.73 72.54/72.73 LOG: RETURN solveLinear in Graph for feasibility 72.54/72.73 Strengthening transition (result): 72.54/72.73 undef43, arg2 -> undef44, arg3 -> 0, arg4 -> undef46, arg5 -> 1, arg6 -> undef48, rest remain the same}> 72.54/72.73 Checking unfeasibility... 72.54/72.73 Time used: 0.004795 72.54/72.73 72.54/72.73 Checking conditional termination of SCC {l4}... 72.54/72.73 72.54/72.73 LOG: CALL solveLinear 72.54/72.73 72.54/72.73 LOG: RETURN solveLinear - Elapsed time: 0.002109s 72.54/72.73 Ranking function: arg6 72.54/72.73 New Graphs: 72.54/72.73 Proving termination of subgraph 3 72.54/72.73 Checking unfeasibility... 72.54/72.73 Time used: 0.003662 72.54/72.73 72.54/72.73 Checking conditional termination of SCC {l3}... 72.54/72.73 72.54/72.73 LOG: CALL solveLinear 72.54/72.73 72.54/72.73 LOG: RETURN solveLinear - Elapsed time: 0.000942s 72.54/72.73 72.54/72.73 LOG: CALL solveLinear 72.54/72.73 72.54/72.73 LOG: RETURN solveLinear - Elapsed time: 0.002655s 72.54/72.73 Trying to remove transition: undef19, arg2 -> 1 + arg2, arg4 -> undef22, arg5 -> undef23, arg6 -> undef24, rest remain the same}> 72.64/72.73 Solving with 1 template(s). 72.64/72.73 72.64/72.73 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.73 72.64/72.73 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010697s 72.64/72.73 Time used: 0.010539 72.64/72.73 Solving with 1 template(s). 72.64/72.73 72.64/72.73 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.73 72.64/72.73 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.048230s 72.64/72.73 Time used: 4.04682 72.64/72.73 Solving with 2 template(s). 72.64/72.73 72.64/72.73 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.73 72.64/72.73 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005789s 72.64/72.73 Time used: 4.00083 72.64/72.73 Solving with 3 template(s). 72.64/72.73 72.64/72.73 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.73 72.64/72.73 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005325s 72.64/72.73 Time used: 1.00067 72.64/72.73 Solving with 1 template(s). 72.64/72.73 72.64/72.73 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.73 72.64/72.73 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.021930s 72.64/72.73 Time used: 0.01464 72.64/72.73 Improving Solution with cost 1 ... 72.64/72.73 72.64/72.73 LOG: CALL solveNonLinearGetNextSolution 72.64/72.73 72.64/72.73 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000929s 72.64/72.73 Time used: 1.00068 72.64/72.73 72.64/72.73 LOG: SAT solveNonLinear - Elapsed time: 1.022858s 72.64/72.73 Cost: 1; Total time: 1.01532 72.64/72.73 Termination implied by a set of invariant(s): 72.64/72.73 Invariant at l3: 0 <= arg2 72.64/72.73 [ Invariant Graph ] 72.64/72.73 Strengthening and disabling transitions... 72.64/72.73 72.64/72.73 LOG: CALL solverLinear in Graph for feasibility 72.64/72.73 72.64/72.73 LOG: RETURN solveLinear in Graph for feasibility 72.64/72.73 Strengthening transition (result): 72.64/72.73 undef19, arg2 -> 1 + arg2, arg4 -> undef22, arg5 -> undef23, arg6 -> undef24, rest remain the same}> 72.64/72.73 [ Termination Graph ] 72.64/72.73 Strengthening and disabling transitions... 72.64/72.73 72.64/72.73 LOG: CALL solverLinear in Graph for feasibility 72.64/72.73 72.64/72.73 LOG: RETURN solveLinear in Graph for feasibility 72.64/72.73 Strengthening transition (result): 72.64/72.73 undef19, arg2 -> 1 + arg2, arg4 -> undef22, arg5 -> undef23, arg6 -> undef24, rest remain the same}> 72.64/72.73 Quasi-ranking function: 50000 - arg2 72.64/72.73 New Graphs: 72.64/72.73 Transitions: 72.64/72.73 undef19, arg2 -> 1 + arg2, arg4 -> undef22, arg5 -> undef23, arg6 -> undef24, rest remain the same}> 72.64/72.73 Variables: 72.64/72.73 arg1, arg2, arg4, arg5, arg6 72.64/72.73 Checking conditional termination of SCC {l3}... 72.64/72.73 72.64/72.73 LOG: CALL solveLinear 72.64/72.73 72.64/72.73 LOG: RETURN solveLinear - Elapsed time: 0.000914s 72.64/72.73 72.64/72.73 LOG: CALL solveLinear 72.64/72.73 72.64/72.73 LOG: RETURN solveLinear - Elapsed time: 0.003395s 72.64/72.73 Trying to remove transition: undef19, arg2 -> 1 + arg2, arg4 -> undef22, arg5 -> undef23, arg6 -> undef24, rest remain the same}> 72.64/72.73 Solving with 1 template(s). 72.64/72.73 72.64/72.73 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.73 72.64/72.73 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012055s 72.64/72.73 Time used: 0.011874 72.64/72.73 Solving with 1 template(s). 72.64/72.73 72.64/72.73 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.73 72.64/72.73 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002754s 72.64/72.73 Time used: 4.00126 72.64/72.73 Solving with 2 template(s). 72.64/72.73 72.64/72.73 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.73 72.64/72.73 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.032949s 72.64/72.74 Time used: 4.00078 72.64/72.74 Solving with 3 template(s). 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005333s 72.64/72.74 Time used: 1.00002 72.64/72.74 Solving with 1 template(s). 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.024338s 72.64/72.74 Time used: 0.016731 72.64/72.74 Improving Solution with cost 1 ... 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetNextSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001137s 72.64/72.74 Time used: 1.00087 72.64/72.74 72.64/72.74 LOG: SAT solveNonLinear - Elapsed time: 1.025475s 72.64/72.74 Cost: 1; Total time: 1.0176 72.64/72.74 Termination implied by a set of invariant(s): 72.64/72.74 Invariant at l3: 1 <= arg1 72.64/72.74 [ Invariant Graph ] 72.64/72.74 Strengthening and disabling transitions... 72.64/72.74 72.64/72.74 LOG: CALL solverLinear in Graph for feasibility 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear in Graph for feasibility 72.64/72.74 Strengthening transition (result): 72.64/72.74 undef19, arg2 -> 1 + arg2, arg4 -> undef22, arg5 -> undef23, arg6 -> undef24, rest remain the same}> 72.64/72.74 [ Termination Graph ] 72.64/72.74 Strengthening and disabling transitions... 72.64/72.74 72.64/72.74 LOG: CALL solverLinear in Graph for feasibility 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear in Graph for feasibility 72.64/72.74 Strengthening transition (result): 72.64/72.74 undef19, arg2 -> 1 + arg2, arg4 -> undef22, arg5 -> undef23, arg6 -> undef24, rest remain the same}> 72.64/72.74 Quasi-ranking function: 50000 + 50000*arg1 - arg2 72.64/72.74 New Graphs: 72.64/72.74 Transitions: 72.64/72.74 undef19, arg2 -> 1 + arg2, arg4 -> undef22, arg5 -> undef23, arg6 -> undef24, rest remain the same}> 72.64/72.74 Variables: 72.64/72.74 arg1, arg2, arg4, arg5, arg6 72.64/72.74 Checking conditional termination of SCC {l3}... 72.64/72.74 72.64/72.74 LOG: CALL solveLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear - Elapsed time: 0.001043s 72.64/72.74 72.64/72.74 LOG: CALL solveLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear - Elapsed time: 0.004843s 72.64/72.74 Trying to remove transition: undef19, arg2 -> 1 + arg2, arg4 -> undef22, arg5 -> undef23, arg6 -> undef24, rest remain the same}> 72.64/72.74 Solving with 1 template(s). 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013779s 72.64/72.74 Time used: 0.013576 72.64/72.74 Solving with 1 template(s). 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003107s 72.64/72.74 Time used: 4.00141 72.64/72.74 Solving with 2 template(s). 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.032264s 72.64/72.74 Time used: 4.00088 72.64/72.74 Solving with 3 template(s). 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005617s 72.64/72.74 Time used: 1.00014 72.64/72.74 Solving with 1 template(s). 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.009786s 72.64/72.74 Time used: 4.00159 72.64/72.74 Termination failed. Trying to show unreachability... 72.64/72.74 Proving unreachability of entry: undef25, arg2 -> 1, arg3 -> arg6, arg4 -> undef28, arg5 -> undef29, arg6 -> undef30, rest remain the same}> 72.64/72.74 72.64/72.74 LOG: CALL check - Post:1 <= 0 - Process 1 72.64/72.74 * Exit transition: undef25, arg2 -> 1, arg3 -> arg6, arg4 -> undef28, arg5 -> undef29, arg6 -> undef30, rest remain the same}> 72.64/72.74 * Postcondition : 1 <= 0 72.64/72.74 Postcodition moved up: 1 <= 0 72.64/72.74 72.64/72.74 LOG: Try proving POST 72.64/72.74 Postcondition: 1 <= 0 72.64/72.74 72.64/72.74 LOG: CALL check - Post:1 <= 0 - Process 2 72.64/72.74 * Exit transition: 72.64/72.74 * Postcondition : 1 <= 0 72.64/72.74 72.64/72.74 LOG: CALL solveLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear - Elapsed time: 0.001629s 72.64/72.74 > Postcondition is not implied! 72.64/72.74 72.64/72.74 LOG: RETURN check - Elapsed time: 0.001837s 72.64/72.74 72.64/72.74 LOG: NarrowEntry size 1 72.64/72.74 Narrowing transition: 72.64/72.74 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.64/72.74 72.64/72.74 LOG: Narrow transition size 1 72.64/72.74 Narrowing transition: 72.64/72.74 undef13, arg2 -> undef14, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> 1, rest remain the same}> 72.64/72.74 72.64/72.74 LOG: Narrow transition size 1 72.64/72.74 ENTRIES: 72.64/72.74 72.64/72.74 END ENTRIES: 72.64/72.74 GRAPH: 72.64/72.74 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.64/72.74 undef13, arg2 -> undef14, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> 1, rest remain the same}> 72.64/72.74 END GRAPH: 72.64/72.74 EXIT: undef25, arg2 -> 1, arg3 -> arg6, arg4 -> undef28, arg5 -> undef29, arg6 -> undef30, rest remain the same}> 72.64/72.74 POST: 1 <= 0 72.64/72.74 72.64/72.74 72.64/72.74 LOG: Try proving POST 72.64/72.74 Solving with 1 template(s). 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.113356s 72.64/72.74 Time used: 0.113231 72.64/72.74 Solving with 2 template(s). 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.890752s 72.64/72.74 Time used: 0.88805 72.64/72.74 Improving Solution with cost 51 ... 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetNextSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001345s 72.64/72.74 Time used: 1.00121 72.64/72.74 72.64/72.74 LOG: SAT solveNonLinear - Elapsed time: 1.892097s 72.64/72.74 Cost: 51; Total time: 1.88926 72.64/72.74 Failed at location 2: arg4 + arg5 + arg6 <= 1 + arg3 72.64/72.74 Before Improving: 72.64/72.74 Quasi-invariant at l2: 1 + arg6 <= arg4 + arg5 72.64/72.74 Quasi-invariant at l2: arg4 + arg5 + arg6 <= 1 + arg3 72.64/72.74 Optimizing invariants... 72.64/72.74 72.64/72.74 LOG: CALL solveLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear - Elapsed time: 0.016413s 72.64/72.74 Remaining time after improvement: 0.995175 72.64/72.74 Some transition disabled by a set of quasi-invariant(s): 72.64/72.74 Quasi-invariant at l2: 1 + arg6 <= arg4 + arg5 72.64/72.74 Quasi-invariant at l2: arg4 + arg5 + arg6 <= 1 + arg3 72.64/72.74 72.64/72.74 LOG: NEXT CALL check - disable 72.64/72.74 72.64/72.74 LOG: CALL check - Post:arg4 + arg5 + arg6 <= 1 + arg3 - Process 3 72.64/72.74 * Exit transition: 72.64/72.74 * Postcondition : arg4 + arg5 + arg6 <= 1 + arg3 72.64/72.74 72.64/72.74 LOG: CALL solveLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear - Elapsed time: 0.002872s 72.64/72.74 > Postcondition is not implied! 72.64/72.74 72.64/72.74 LOG: RETURN check - Elapsed time: 0.003087s 72.64/72.74 Solving with 3 template(s). 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.000553s 72.64/72.74 Time used: 1.00016 72.64/72.74 72.64/72.74 LOG: Postcondition is not implied - no solution 72.64/72.74 > Postcondition is not implied! 72.64/72.74 72.64/72.74 LOG: RETURN check - Elapsed time: 3.060977s 72.64/72.74 Cannot prove unreachability 72.64/72.74 72.64/72.74 Proving non-termination of subgraph 3 72.64/72.74 Transitions: 72.64/72.74 undef19, arg2 -> 1 + arg2, arg4 -> undef22, arg5 -> undef23, arg6 -> undef24, rest remain the same}> 72.64/72.74 Variables: 72.64/72.74 arg1, arg2, arg4, arg5, arg6 72.64/72.74 72.64/72.74 Checking that every undef value has an assignment... 72.64/72.74 72.64/72.74 LOG: CALL solveLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear - Elapsed time: 0.001712s 72.64/72.74 Checking conditional non-termination of SCC {l3}... 72.64/72.74 EXIT TRANSITIONS: 72.64/72.74 72.64/72.74 72.64/72.74 Solving with 1 template(s). 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.031827s 72.64/72.74 Time used: 0.031703 72.64/72.74 72.64/72.74 LOG: SAT solveNonLinear - Elapsed time: 0.031827s 72.64/72.74 Cost: 0; Total time: 0.031703 72.64/72.74 Minimizing number of undef constraints... 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinear - Elapsed time: 0.008985s 72.64/72.74 Number of undef constraints reduced! 72.64/72.74 72.64/72.74 Non-termination implied by a set of quasi-invariant(s): 72.64/72.74 Quasi-invariant at l3: 1 <= arg1 72.64/72.74 72.64/72.74 Strengthening and disabling EXIT transitions... 72.64/72.74 Closed exits from l3: 1 72.64/72.74 72.64/72.74 Strengthening and disabling transitions... 72.64/72.74 72.64/72.74 LOG: CALL solverLinear in Graph for feasibility 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear in Graph for feasibility 72.64/72.74 Strengthening transition (result): 72.64/72.74 undef19, arg2 -> 1 + arg2, arg4 -> undef22, arg5 -> undef23, arg6 -> undef24, rest remain the same}> 72.64/72.74 72.64/72.74 Calling reachability with... 72.64/72.74 Transition: 72.64/72.74 Conditions: 1 <= arg1, 72.64/72.74 OPEN EXITS: 72.64/72.74 72.64/72.74 72.64/72.74 --- Reachability graph --- 72.64/72.74 > Graph without transitions. 72.64/72.74 72.64/72.74 Calling reachability with... 72.64/72.74 Transition: undef25, arg2 -> 1, arg3 -> arg6, arg4 -> undef28, arg5 -> undef29, arg6 -> undef30, rest remain the same}> 72.64/72.74 Conditions: 1 <= arg1, 72.64/72.74 OPEN EXITS: 72.64/72.74 undef25, arg2 -> 1, arg3 -> arg6, arg4 -> undef28, arg5 -> undef29, arg6 -> undef30, rest remain the same}> (condsUp: 1 <= undef25, 1 <= undef25) 72.64/72.74 72.64/72.74 --- Reachability graph --- 72.64/72.74 > Graph without transitions. 72.64/72.74 72.64/72.74 Calling reachability with... 72.64/72.74 Transition: 72.64/72.74 Conditions: 1 <= arg1, 1 + undef25 <= arg2, undef25 <= arg1, arg4 <= arg3, 2 <= arg2, 1 <= undef25, 1 <= undef25, 72.64/72.74 OPEN EXITS: 72.64/72.74 72.64/72.74 > Conditions are not feasible after transitions. 72.64/72.74 --- Reachability graph --- 72.64/72.74 Transitions: 72.64/72.74 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.64/72.74 Variables: 72.64/72.74 arg1, arg2, arg3, arg4, arg5, arg6, undef25 72.64/72.74 Checking that every undef value has an assignment... 72.64/72.74 72.64/72.74 LOG: CALL solveLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear - Elapsed time: 0.004350s 72.64/72.74 Checking edge-closing of SCC {l2}... 72.64/72.74 EXIT TRANSITIONS (TO CLOSE): 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 Solving with 1 template(s). 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.185496s 72.64/72.74 Time used: 0.184604 72.64/72.74 Improving Solution with cost 10 ... 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetNextSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.002028s 72.64/72.74 Time used: 1.00177 72.64/72.74 72.64/72.74 LOG: SAT solveNonLinear - Elapsed time: 1.187524s 72.64/72.74 Cost: 10; Total time: 1.18638 72.64/72.74 Minimizing number of undef constraints... 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinear - Elapsed time: 0.018896s 72.64/72.74 Number of undef constraints reduced! 72.64/72.74 72.64/72.74 Edge-closing implied by a set of quasi-invariant(s): 72.64/72.74 Quasi-invariant at l2: 1 <= arg1 72.64/72.74 72.64/72.74 Strengthening and disabling EXIT transitions... 72.64/72.74 EXIT TRANSITIONS TO BE CLOSED: 72.64/72.74 Closed exits from l2: 2 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 72.64/72.74 EXIT TRANSITIONS TO KEEP OPEN: 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 undef25, arg2 -> 1, arg3 -> arg6, arg4 -> undef28, arg5 -> undef29, arg6 -> undef30, rest remain the same}> 72.64/72.74 72.64/72.74 Strengthening and disabling transitions... 72.64/72.74 72.64/72.74 LOG: CALL solverLinear in Graph for feasibility 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear in Graph for feasibility 72.64/72.74 Strengthening transition (result): 72.64/72.74 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.64/72.74 72.64/72.74 Checking edge-closing of SCC {l2}... 72.64/72.74 EXIT TRANSITIONS (TO CLOSE): 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 Solving with 1 template(s). 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.339822s 72.64/72.74 Time used: 0.339059 72.64/72.74 Improving Solution with cost 6 ... 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetNextSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.383747s 72.64/72.74 Time used: 0.383695 72.64/72.74 Improving Solution with cost 3 ... 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetNextSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.196669s 72.64/72.74 Time used: 0.196629 72.64/72.74 72.64/72.74 LOG: SAT solveNonLinear - Elapsed time: 0.920238s 72.64/72.74 Cost: 3; Total time: 0.919383 72.64/72.74 Minimizing number of undef constraints... 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinear - Elapsed time: 0.022360s 72.64/72.74 Edge-closing implied by a set of quasi-invariant(s): 72.64/72.74 Quasi-invariant at l2: 2 <= arg2 72.64/72.74 Constraint over undef '7 <= undef8' in transition: 72.64/72.74 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.64/72.74 72.64/72.74 Strengthening and disabling EXIT transitions... 72.64/72.74 EXIT TRANSITIONS TO BE CLOSED: 72.64/72.74 Closed exits from l2: 2 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 72.64/72.74 EXIT TRANSITIONS TO KEEP OPEN: 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 undef25, arg2 -> 1, arg3 -> arg6, arg4 -> undef28, arg5 -> undef29, arg6 -> undef30, rest remain the same}> 72.64/72.74 72.64/72.74 Strengthening and disabling transitions... 72.64/72.74 72.64/72.74 LOG: CALL solverLinear in Graph for feasibility 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear in Graph for feasibility 72.64/72.74 Strengthening transition (result): 72.64/72.74 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.64/72.74 72.64/72.74 Checking edge-closing of SCC {l2}... 72.64/72.74 EXIT TRANSITIONS (TO CLOSE): 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 Solving with 1 template(s). 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.179085s 72.64/72.74 Time used: 0.178615 72.64/72.74 Improving Solution with cost 2 ... 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetNextSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.300363s 72.64/72.74 Time used: 0.300322 72.64/72.74 72.64/72.74 LOG: SAT solveNonLinear - Elapsed time: 0.479448s 72.64/72.74 Cost: 2; Total time: 0.478937 72.64/72.74 Minimizing number of undef constraints... 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinear - Elapsed time: 0.019234s 72.64/72.74 Number of undef constraints reduced! 72.64/72.74 72.64/72.74 Edge-closing implied by a set of quasi-invariant(s): 72.64/72.74 Quasi-invariant at l2: arg5 <= 0 72.64/72.74 72.64/72.74 Strengthening and disabling EXIT transitions... 72.64/72.74 EXIT TRANSITIONS TO BE CLOSED: 72.64/72.74 Closed exits from l2: 1 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 72.64/72.74 EXIT TRANSITIONS TO KEEP OPEN: 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 undef25, arg2 -> 1, arg3 -> arg6, arg4 -> undef28, arg5 -> undef29, arg6 -> undef30, rest remain the same}> 72.64/72.74 72.64/72.74 Strengthening and disabling transitions... 72.64/72.74 72.64/72.74 LOG: CALL solverLinear in Graph for feasibility 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear in Graph for feasibility 72.64/72.74 It's unfeasible. Removing transition: 72.64/72.74 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.64/72.74 72.64/72.74 EXIT TRANSITIONS (TO CLOSE): 72.64/72.74 72.64/72.74 72.64/72.74 Solving with 1 template(s). 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.001566s 72.64/72.74 Time used: 0.001124 72.64/72.74 Solving with 2 template(s). 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.029511s 72.64/72.74 Time used: 0.029387 72.64/72.74 Solving with 3 template(s). 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.003380s 72.64/72.74 Time used: 5.00219 72.64/72.74 > No quasi-invariants that block all exits have been found. 72.64/72.74 --- Reachability graph --- 72.64/72.74 Transitions: 72.64/72.74 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.64/72.74 Variables: 72.64/72.74 arg1, arg2, arg3, arg4, arg5, arg6, undef25 72.64/72.74 Checking that every undef value has an assignment... 72.64/72.74 72.64/72.74 LOG: CALL solveLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear - Elapsed time: 0.002772s 72.64/72.74 Checking edge-closing of SCC {l2}... 72.64/72.74 > No assignment for some undef value. 72.64/72.74 > No quasi-invariants that block all exits have been found. 72.64/72.74 --- Reachability graph --- 72.64/72.74 Transitions: 72.64/72.74 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.64/72.74 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.64/72.74 Variables: 72.64/72.74 arg1, arg2, arg3, arg4, arg5, arg6, undef25 72.64/72.74 Checking that every undef value has an assignment... 72.64/72.74 72.64/72.74 LOG: CALL solveLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear - Elapsed time: 0.005742s 72.64/72.74 Checking edge-closing of SCC {l2}... 72.64/72.74 > No assignment for some undef value. 72.64/72.74 > No quasi-invariants that block all exits have been found. 72.64/72.74 --- Reachability graph --- 72.64/72.74 Transitions: 72.64/72.74 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.64/72.74 Variables: 72.64/72.74 arg1, arg2, arg3, arg4, arg5, arg6, undef25 72.64/72.74 Checking that every undef value has an assignment... 72.64/72.74 72.64/72.74 LOG: CALL solveLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear - Elapsed time: 0.004158s 72.64/72.74 Checking edge-closing of SCC {l2}... 72.64/72.74 EXIT TRANSITIONS (TO CLOSE): 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 Solving with 1 template(s). 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.147206s 72.64/72.74 Time used: 0.146344 72.64/72.74 Improving Solution with cost 10 ... 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetNextSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.725440s 72.64/72.74 Time used: 0.72533 72.64/72.74 Improving Solution with cost 7 ... 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetNextSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.304822s 72.64/72.74 Time used: 0.304779 72.64/72.74 72.64/72.74 LOG: SAT solveNonLinear - Elapsed time: 1.177467s 72.64/72.74 Cost: 7; Total time: 1.17645 72.64/72.74 Minimizing number of undef constraints... 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinear - Elapsed time: 0.022898s 72.64/72.74 Edge-closing implied by a set of quasi-invariant(s): 72.64/72.74 Quasi-invariant at l2: 2 <= arg2 72.64/72.74 Constraint over undef '2 <= undef8' in transition: 72.64/72.74 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.64/72.74 72.64/72.74 Strengthening and disabling EXIT transitions... 72.64/72.74 EXIT TRANSITIONS TO BE CLOSED: 72.64/72.74 Closed exits from l2: 3 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 72.64/72.74 EXIT TRANSITIONS TO KEEP OPEN: 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 undef25, arg2 -> 1, arg3 -> arg6, arg4 -> undef28, arg5 -> undef29, arg6 -> undef30, rest remain the same}> 72.64/72.74 72.64/72.74 Strengthening and disabling transitions... 72.64/72.74 72.64/72.74 LOG: CALL solverLinear in Graph for feasibility 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear in Graph for feasibility 72.64/72.74 Strengthening transition (result): 72.64/72.74 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.64/72.74 72.64/72.74 Checking edge-closing of SCC {l2}... 72.64/72.74 EXIT TRANSITIONS (TO CLOSE): 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 Solving with 1 template(s). 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.080983s 72.64/72.74 Time used: 0.080261 72.64/72.74 Improving Solution with cost 3 ... 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetNextSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.199727s 72.64/72.74 Time used: 0.199684 72.64/72.74 72.64/72.74 LOG: SAT solveNonLinear - Elapsed time: 0.280710s 72.64/72.74 Cost: 3; Total time: 0.279945 72.64/72.74 Minimizing number of undef constraints... 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinear - Elapsed time: 0.017519s 72.64/72.74 Number of undef constraints reduced! 72.64/72.74 72.64/72.74 Edge-closing implied by a set of quasi-invariant(s): 72.64/72.74 Quasi-invariant at l2: 1 <= arg1 72.64/72.74 72.64/72.74 Strengthening and disabling EXIT transitions... 72.64/72.74 EXIT TRANSITIONS TO BE CLOSED: 72.64/72.74 Closed exits from l2: 1 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 72.64/72.74 EXIT TRANSITIONS TO KEEP OPEN: 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 undef25, arg2 -> 1, arg3 -> arg6, arg4 -> undef28, arg5 -> undef29, arg6 -> undef30, rest remain the same}> 72.64/72.74 72.64/72.74 Strengthening and disabling transitions... 72.64/72.74 72.64/72.74 LOG: CALL solverLinear in Graph for feasibility 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear in Graph for feasibility 72.64/72.74 Strengthening transition (result): 72.64/72.74 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.64/72.74 72.64/72.74 Checking edge-closing of SCC {l2}... 72.64/72.74 EXIT TRANSITIONS (TO CLOSE): 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 Solving with 1 template(s). 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.142610s 72.64/72.74 Time used: 0.142171 72.64/72.74 Improving Solution with cost 2 ... 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetNextSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.168610s 72.64/72.74 Time used: 0.168583 72.64/72.74 72.64/72.74 LOG: SAT solveNonLinear - Elapsed time: 0.311220s 72.64/72.74 Cost: 2; Total time: 0.310754 72.64/72.74 Minimizing number of undef constraints... 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinear - Elapsed time: 0.017223s 72.64/72.74 Number of undef constraints reduced! 72.64/72.74 72.64/72.74 Edge-closing implied by a set of quasi-invariant(s): 72.64/72.74 Quasi-invariant at l2: arg5 <= 0 72.64/72.74 72.64/72.74 Strengthening and disabling EXIT transitions... 72.64/72.74 EXIT TRANSITIONS TO BE CLOSED: 72.64/72.74 Closed exits from l2: 1 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 72.64/72.74 EXIT TRANSITIONS TO KEEP OPEN: 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 undef25, arg2 -> 1, arg3 -> arg6, arg4 -> undef28, arg5 -> undef29, arg6 -> undef30, rest remain the same}> 72.64/72.74 72.64/72.74 Strengthening and disabling transitions... 72.64/72.74 72.64/72.74 LOG: CALL solverLinear in Graph for feasibility 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear in Graph for feasibility 72.64/72.74 It's unfeasible. Removing transition: 72.64/72.74 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.64/72.74 72.64/72.74 EXIT TRANSITIONS (TO CLOSE): 72.64/72.74 72.64/72.74 72.64/72.74 Solving with 1 template(s). 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.001665s 72.64/72.74 Time used: 0.001191 72.64/72.74 Solving with 2 template(s). 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.030808s 72.64/72.74 Time used: 0.030674 72.64/72.74 Solving with 3 template(s). 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.003866s 72.64/72.74 Time used: 5.00257 72.64/72.74 > No quasi-invariants that block all exits have been found. 72.64/72.74 --- Reachability graph --- 72.64/72.74 Transitions: 72.64/72.74 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.64/72.74 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.64/72.74 Variables: 72.64/72.74 arg1, arg2, arg3, arg4, arg5, arg6, undef25 72.64/72.74 Checking that every undef value has an assignment... 72.64/72.74 72.64/72.74 LOG: CALL solveLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear - Elapsed time: 0.008259s 72.64/72.74 Checking edge-closing of SCC {l2}... 72.64/72.74 EXIT TRANSITIONS (TO CLOSE): 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 Solving with 1 template(s). 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.269869s 72.64/72.74 Time used: 0.2681 72.64/72.74 Improving Solution with cost 10 ... 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetNextSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001899s 72.64/72.74 Time used: 1.00177 72.64/72.74 72.64/72.74 LOG: SAT solveNonLinear - Elapsed time: 1.271768s 72.64/72.74 Cost: 10; Total time: 1.26987 72.64/72.74 Minimizing number of undef constraints... 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinear - Elapsed time: 0.034801s 72.64/72.74 Number of undef constraints reduced! 72.64/72.74 72.64/72.74 Edge-closing implied by a set of quasi-invariant(s): 72.64/72.74 Quasi-invariant at l2: 1 <= arg1 72.64/72.74 72.64/72.74 Strengthening and disabling EXIT transitions... 72.64/72.74 EXIT TRANSITIONS TO BE CLOSED: 72.64/72.74 Closed exits from l2: 2 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 72.64/72.74 EXIT TRANSITIONS TO KEEP OPEN: 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 undef25, arg2 -> 1, arg3 -> arg6, arg4 -> undef28, arg5 -> undef29, arg6 -> undef30, rest remain the same}> 72.64/72.74 72.64/72.74 Strengthening and disabling transitions... 72.64/72.74 72.64/72.74 LOG: CALL solverLinear in Graph for feasibility 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear in Graph for feasibility 72.64/72.74 Strengthening transition (result): 72.64/72.74 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.64/72.74 72.64/72.74 LOG: CALL solverLinear in Graph for feasibility 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear in Graph for feasibility 72.64/72.74 Strengthening transition (result): 72.64/72.74 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.64/72.74 72.64/72.74 Checking edge-closing of SCC {l2}... 72.64/72.74 EXIT TRANSITIONS (TO CLOSE): 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 Solving with 1 template(s). 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.004281s 72.64/72.74 Time used: 5.00349 72.64/72.74 Solving with 2 template(s). 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.108945s 72.64/72.74 Time used: 5.00217 72.64/72.74 Solving with 3 template(s). 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 2.130149s 72.64/72.74 Time used: 2.12187 72.64/72.74 Improving Solution with cost 2 ... 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetNextSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.003043s 72.64/72.74 Time used: 1.00291 72.64/72.74 72.64/72.74 LOG: SAT solveNonLinear - Elapsed time: 3.133193s 72.64/72.74 Cost: 2; Total time: 3.12478 72.64/72.74 Minimizing number of undef constraints... 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinear - Elapsed time: 0.068862s 72.64/72.74 Number of undef constraints reduced! 72.64/72.74 72.64/72.74 Edge-closing implied by a set of quasi-invariant(s): 72.64/72.74 Quasi-invariant at l2: arg5 <= 0 72.64/72.74 Quasi-invariant at l2: 1 <= arg2 + arg5 72.64/72.74 Quasi-invariant at l2: 1 + arg3 + arg5 <= arg4 72.64/72.74 72.64/72.74 Strengthening and disabling EXIT transitions... 72.64/72.74 EXIT TRANSITIONS TO BE CLOSED: 72.64/72.74 Closed exits from l2: 3 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 72.64/72.74 EXIT TRANSITIONS TO KEEP OPEN: 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 undef25, arg2 -> 1, arg3 -> arg6, arg4 -> undef28, arg5 -> undef29, arg6 -> undef30, rest remain the same}> 72.64/72.74 72.64/72.74 Strengthening and disabling transitions... 72.64/72.74 72.64/72.74 LOG: CALL solverLinear in Graph for feasibility 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear in Graph for feasibility 72.64/72.74 It's unfeasible. Removing transition: 72.64/72.74 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.64/72.74 72.64/72.74 LOG: CALL solverLinear in Graph for feasibility 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear in Graph for feasibility 72.64/72.74 It's unfeasible. Removing transition: 72.64/72.74 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.64/72.74 72.64/72.74 EXIT TRANSITIONS (TO CLOSE): 72.64/72.74 72.64/72.74 72.64/72.74 Solving with 1 template(s). 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.001903s 72.64/72.74 Time used: 0.001321 72.64/72.74 Solving with 2 template(s). 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.037351s 72.64/72.74 Time used: 0.037216 72.64/72.74 Solving with 3 template(s). 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 WARNING: Applying substitution to an expression with non-program variables. 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.009299s 72.64/72.74 Time used: 5.00799 72.64/72.74 > No quasi-invariants that block all exits have been found. 72.64/72.74 --- Reachability graph --- 72.64/72.74 Transitions: 72.64/72.74 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.64/72.74 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.64/72.74 Variables: 72.64/72.74 arg1, arg2, arg3, arg4, arg5, arg6, undef25 72.64/72.74 Checking that every undef value has an assignment... 72.64/72.74 72.64/72.74 LOG: CALL solveLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear - Elapsed time: 0.006274s 72.64/72.74 Checking edge-closing of SCC {l2}... 72.64/72.74 > No assignment for some undef value. 72.64/72.74 > No quasi-invariants that block all exits have been found. 72.64/72.74 --- Reachability graph --- 72.64/72.74 Transitions: 72.64/72.74 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.64/72.74 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.64/72.74 undef7, arg2 -> undef8, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> undef11, rest remain the same}> 72.64/72.74 Variables: 72.64/72.74 arg1, arg2, arg3, arg4, arg5, arg6, undef25 72.64/72.74 Checking that every undef value has an assignment... 72.64/72.74 72.64/72.74 LOG: CALL solveLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear - Elapsed time: 0.009105s 72.64/72.74 Checking edge-closing of SCC {l2}... 72.64/72.74 > No assignment for some undef value. 72.64/72.74 > No quasi-invariants that block all exits have been found. 72.64/72.74 --- Reachability graph --- 72.64/72.74 Transitions: 72.64/72.74 undef13, arg2 -> undef14, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> 1, rest remain the same}> 72.64/72.74 Variables: 72.64/72.74 arg1, arg2, arg3, arg4, arg5, arg6 72.64/72.74 Checking that every undef value has an assignment... 72.64/72.74 72.64/72.74 LOG: CALL solveLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear - Elapsed time: 0.004523s 72.64/72.74 Checking edge-closing of SCC {l2}... 72.64/72.74 EXIT TRANSITIONS (TO CLOSE): 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 Solving with 1 template(s). 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.079541s 72.64/72.74 Time used: 0.078804 72.64/72.74 Improving Solution with cost 5 ... 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetNextSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.256290s 72.64/72.74 Time used: 0.256252 72.64/72.74 72.64/72.74 LOG: SAT solveNonLinear - Elapsed time: 0.335831s 72.64/72.74 Cost: 5; Total time: 0.335056 72.64/72.74 Minimizing number of undef constraints... 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinear - Elapsed time: 0.053087s 72.64/72.74 Number of undef constraints reduced! 72.64/72.74 72.64/72.74 Edge-closing implied by a set of quasi-invariant(s): 72.64/72.74 Quasi-invariant at l2: 1 <= arg1 72.64/72.74 72.64/72.74 Strengthening and disabling EXIT transitions... 72.64/72.74 EXIT TRANSITIONS TO BE CLOSED: 72.64/72.74 Closed exits from l2: 1 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 72.64/72.74 EXIT TRANSITIONS TO KEEP OPEN: 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 undef25, arg2 -> 1, arg3 -> arg6, arg4 -> undef28, arg5 -> undef29, arg6 -> undef30, rest remain the same}> 72.64/72.74 72.64/72.74 Strengthening and disabling transitions... 72.64/72.74 72.64/72.74 LOG: CALL solverLinear in Graph for feasibility 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear in Graph for feasibility 72.64/72.74 Strengthening transition (result): 72.64/72.74 undef13, arg2 -> undef14, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> 1, rest remain the same}> 72.64/72.74 72.64/72.74 Checking edge-closing of SCC {l2}... 72.64/72.74 EXIT TRANSITIONS (TO CLOSE): 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 72.64/72.74 Solving with 1 template(s). 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.127749s 72.64/72.74 Time used: 0.127017 72.64/72.74 Improving Solution with cost 3 ... 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetNextSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.273958s 72.64/72.74 Time used: 0.273912 72.64/72.74 Improving Solution with cost 2 ... 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetNextSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.273494s 72.64/72.74 Time used: 0.273434 72.64/72.74 72.64/72.74 LOG: SAT solveNonLinear - Elapsed time: 0.675201s 72.64/72.74 Cost: 2; Total time: 0.674363 72.64/72.74 Minimizing number of undef constraints... 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinear - Elapsed time: 0.023258s 72.64/72.74 Number of undef constraints reduced! 72.64/72.74 72.64/72.74 Edge-closing implied by a set of quasi-invariant(s): 72.64/72.74 Quasi-invariant at l2: 2 <= arg2 72.64/72.74 72.64/72.74 Strengthening and disabling EXIT transitions... 72.64/72.74 EXIT TRANSITIONS TO BE CLOSED: 72.64/72.74 Closed exits from l2: 2 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 72.64/72.74 EXIT TRANSITIONS TO KEEP OPEN: 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 undef25, arg2 -> 1, arg3 -> arg6, arg4 -> undef28, arg5 -> undef29, arg6 -> undef30, rest remain the same}> 72.64/72.74 72.64/72.74 Strengthening and disabling transitions... 72.64/72.74 72.64/72.74 LOG: CALL solverLinear in Graph for feasibility 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear in Graph for feasibility 72.64/72.74 Strengthening transition (result): 72.64/72.74 undef13, arg2 -> undef14, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> 1, rest remain the same}> 72.64/72.74 72.64/72.74 Checking edge-closing of SCC {l2}... 72.64/72.74 EXIT TRANSITIONS (TO CLOSE): 72.64/72.74 72.64/72.74 72.64/72.74 Solving with 1 template(s). 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.060482s 72.64/72.74 Time used: 0.06034 72.64/72.74 72.64/72.74 LOG: SAT solveNonLinear - Elapsed time: 0.060482s 72.64/72.74 Cost: 0; Total time: 0.06034 72.64/72.74 Minimizing number of undef constraints... 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinear - Elapsed time: 0.020197s 72.64/72.74 Number of undef constraints reduced! 72.64/72.74 72.64/72.74 Edge-closing implied by a set of quasi-invariant(s): 72.64/72.74 Quasi-invariant at l2: 0 <= arg6 72.64/72.74 72.64/72.74 Strengthening and disabling EXIT transitions... 72.64/72.74 EXIT TRANSITIONS TO BE CLOSED: 72.64/72.74 Closed exits from l2: 1 72.64/72.74 EXIT TRANSITIONS TO KEEP OPEN: 72.64/72.74 Strengthening exit transition (result): 72.64/72.74 undef25, arg2 -> 1, arg3 -> arg6, arg4 -> undef28, arg5 -> undef29, arg6 -> undef30, rest remain the same}> 72.64/72.74 72.64/72.74 Strengthening and disabling transitions... 72.64/72.74 72.64/72.74 LOG: CALL solverLinear in Graph for feasibility 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear in Graph for feasibility 72.64/72.74 Strengthening transition (result): 72.64/72.74 undef13, arg2 -> undef14, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> 1, rest remain the same}> 72.64/72.74 72.64/72.74 Checking conditional termination of SCC {l2}... 72.64/72.74 72.64/72.74 LOG: CALL solveLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear - Elapsed time: 0.001802s 72.64/72.74 72.64/72.74 LOG: CALL solveLinear 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear - Elapsed time: 0.008534s 72.64/72.74 Trying to remove transition: undef13, arg2 -> undef14, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> 1, rest remain the same}> 72.64/72.74 Solving with 1 template(s). 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.027819s 72.64/72.74 Time used: 0.027167 72.64/72.74 Solving with 1 template(s). 72.64/72.74 72.64/72.74 LOG: CALL solveNonLinearGetFirstSolution 72.64/72.74 72.64/72.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.035041s 72.64/72.74 Time used: 0.033929 72.64/72.74 72.64/72.74 LOG: SAT solveNonLinear - Elapsed time: 0.035041s 72.64/72.74 Cost: 0; Total time: 0.033929 72.64/72.74 Termination implied by a set of invariant(s): 72.64/72.74 Invariant at l2: 1 + arg6 <= arg4 72.64/72.74 [ Invariant Graph ] 72.64/72.74 Strengthening and disabling transitions... 72.64/72.74 72.64/72.74 LOG: CALL solverLinear in Graph for feasibility 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear in Graph for feasibility 72.64/72.74 Strengthening transition (result): 72.64/72.74 undef13, arg2 -> undef14, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> 1, rest remain the same}> 72.64/72.74 [ Termination Graph ] 72.64/72.74 Strengthening and disabling transitions... 72.64/72.74 72.64/72.74 LOG: CALL solverLinear in Graph for feasibility 72.64/72.74 72.64/72.74 LOG: RETURN solveLinear in Graph for feasibility 72.64/72.74 Strengthening transition (result): 72.64/72.74 undef13, arg2 -> undef14, arg3 -> 1 + arg3, arg4 -> 1 + arg6, arg5 -> 1, rest remain the same}> 72.64/72.74 Ranking function: -arg3 + arg4 72.64/72.74 New Graphs: 72.64/72.74 Calling reachability with... 72.64/72.74 Transition: 72.64/72.74 Conditions: 1 <= arg1, 0 <= arg6, 2 <= arg2, 1 <= undef25, 1 <= undef25, 72.64/72.74 OPEN EXITS: 72.64/72.74 72.64/72.74 72.64/72.74 > Conditions are reachable! 72.64/72.74 72.64/72.74 Program does NOT terminate 72.64/72.74 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 72.64/72.74 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 72.64/72.74 EOF