15.26/15.30 YES 15.26/15.30 15.26/15.30 Solver Timeout: 4 15.26/15.30 Global Timeout: 300 15.26/15.30 No parsing errors! 15.26/15.30 Init Location: 0 15.26/15.30 Transitions: 15.26/15.30 15.26/15.30 ~(1)) /\ (arg1 > 0) /\ (undef1 > 0), par{arg1 -> undef1, arg2 -> 0, arg3 -> arg2, arg4 -> undef4}> 15.26/15.30 arg2) /\ (arg3 > 0) /\ (undef9 > ~(1)) /\ (undef5 <= arg1) /\ (arg1 > 0) /\ (undef5 > 0), par{arg1 -> undef5, arg3 -> undef7, arg4 -> arg3}> 15.26/15.30 arg2) /\ (arg3 > 0) /\ (undef11 > ~(1)) /\ (arg1 > 0), par{arg1 -> arg3, arg2 -> undef11, arg3 -> undef12, arg4 -> undef13}> 15.26/15.30 arg2) /\ (arg3 > 0) /\ (undef14 <= arg1) /\ (arg1 > 0) /\ (undef14 > 0), par{arg1 -> undef14, arg3 -> 1, arg4 -> arg3}> 15.26/15.30 arg2) /\ (arg3 > 0) /\ (undef22 > ~(1)) /\ (undef18 <= arg1) /\ (arg1 > 0) /\ (undef18 > 0), par{arg1 -> undef18, arg4 -> arg3}> 15.26/15.30 0) /\ (arg3 > 0) /\ (undef23 <= arg1) /\ (arg1 > 0) /\ (undef23 > 0), par{arg1 -> undef23, arg3 -> arg4, arg4 -> undef26}> 15.26/15.30 0) /\ (undef28 > ~(1)) /\ (arg2 < arg3) /\ (arg1 > 0), par{arg1 -> arg3, arg2 -> undef28, arg3 -> undef29, arg4 -> undef30}> 15.26/15.30 0) /\ (undef35 > ~(1)) /\ (arg2 < arg3) /\ (undef31 <= arg1) /\ (arg1 > 0) /\ (undef31 > 0), par{arg1 -> undef31, arg3 -> undef33, arg4 -> arg3}> 15.26/15.30 0) /\ (undef36 <= arg1) /\ (arg1 > 0) /\ (undef36 > 0), par{arg1 -> undef36, arg3 -> 1, arg4 -> arg3}> 15.26/15.30 0) /\ (undef44 > ~(1)) /\ (arg2 < arg3) /\ (undef40 <= arg1) /\ (arg1 > 0) /\ (undef40 > 0), par{arg1 -> undef40, arg4 -> arg3}> 15.26/15.30 0) /\ (arg1 > 0) /\ (undef45 > 0) /\ (1 = arg3), par{arg1 -> undef45, arg2 -> (arg2 + 1), arg3 -> arg4, arg4 -> undef48}> 15.26/15.30 0) /\ (arg4 > 0) /\ (undef49 <= arg1) /\ (arg1 > 0) /\ (undef49 > 0), par{arg1 -> undef49, arg2 -> (arg2 + 1), arg3 -> arg4, arg4 -> undef52}> 15.26/15.30 0) /\ (arg2 > 1) /\ ((arg1 * arg1) >= 1) /\ (undef57 > 0) /\ (arg2 > undef57), par{arg3 -> undef55, arg4 -> undef56}> 15.26/15.30 0) /\ (arg2 > 1) /\ ((arg1 * arg1) >= 1) /\ (arg2 > undef59) /\ (undef59 > 0) /\ ((arg2 - (2 * undef59)) < 2) /\ ((arg2 - (2 * undef59)) >= 0), par{arg1 -> (arg1 * arg1), arg2 -> undef59, arg3 -> undef60, arg4 -> undef61}> 15.26/15.30 0) /\ (arg4 > 0) /\ (arg1 > 0), par{arg1 -> arg3, arg2 -> undef63, arg3 -> undef64, arg4 -> undef65}> 15.26/15.30 0) /\ (arg4 > 0) /\ (arg1 > 0), par{arg1 -> arg3, arg2 -> undef67, arg3 -> undef68, arg4 -> undef69}> 15.26/15.30 1) /\ ((arg1 - 1) < arg1), par{arg1 -> (arg1 - 1), arg2 -> undef71, arg3 -> undef72, arg4 -> undef73}> 15.26/15.30 1) /\ ((arg1 - 1) < arg1), par{arg1 -> (arg1 - 1), arg2 -> undef75, arg3 -> undef76, arg4 -> undef77}> 15.26/15.30 undef78, arg2 -> undef79, arg3 -> undef80, arg4 -> undef81}> 15.26/15.30 15.26/15.30 Fresh variables: 15.26/15.30 undef1, undef4, undef5, undef7, undef9, undef11, undef12, undef13, undef14, undef18, undef22, undef23, undef26, undef28, undef29, undef30, undef31, undef33, undef35, undef36, undef40, undef44, undef45, undef48, undef49, undef52, undef55, undef56, undef57, undef59, undef60, undef61, undef63, undef64, undef65, undef67, undef68, undef69, undef71, undef72, undef73, undef75, undef76, undef77, undef78, undef79, undef80, undef81, 15.26/15.30 15.26/15.30 Undef variables: 15.26/15.30 undef1, undef4, undef5, undef7, undef9, undef11, undef12, undef13, undef14, undef18, undef22, undef23, undef26, undef28, undef29, undef30, undef31, undef33, undef35, undef36, undef40, undef44, undef45, undef48, undef49, undef52, undef55, undef56, undef57, undef59, undef60, undef61, undef63, undef64, undef65, undef67, undef68, undef69, undef71, undef72, undef73, undef75, undef76, undef77, undef78, undef79, undef80, undef81, 15.26/15.30 15.26/15.30 Abstraction variables: 15.26/15.30 15.26/15.30 Exit nodes: 15.26/15.30 15.26/15.30 Accepting locations: 15.26/15.30 15.26/15.30 Asserts: 15.26/15.30 15.26/15.30 Preprocessed LLVMGraph 15.26/15.30 Init Location: 0 15.26/15.30 Transitions: 15.26/15.30 ~(1)) /\ (undef78 > 0) /\ (undef1 > 0)> 15.26/15.30 arg2) /\ (arg3 > 0) /\ (undef9 > ~(1)) /\ (undef5 <= arg1) /\ (arg1 > 0) /\ (undef5 > 0) /\ (arg3 > 0) /\ (undef7 > 0) /\ (undef23 <= undef5) /\ (undef5 > 0) /\ (undef23 > 0) /\ (arg3 > 0) /\ (undef28 > ~(1)) /\ (arg2 < arg3) /\ (undef23 > 0), par{arg1 -> arg3, arg2 -> undef28, arg3 -> undef29, arg4 -> undef30}> 15.26/15.30 arg2) /\ (arg3 > 0) /\ (undef9 > ~(1)) /\ (undef5 <= arg1) /\ (arg1 > 0) /\ (undef5 > 0) /\ (arg3 > 0) /\ (undef7 > 0) /\ (undef23 <= undef5) /\ (undef5 > 0) /\ (undef23 > 0) /\ (arg3 > 0) /\ (undef35 > ~(1)) /\ (arg2 < arg3) /\ (undef31 <= undef23) /\ (undef23 > 0) /\ (undef31 > 0), par{arg1 -> undef31, arg3 -> undef33, arg4 -> arg3}> 15.26/15.30 arg2) /\ (arg3 > 0) /\ (undef9 > ~(1)) /\ (undef5 <= arg1) /\ (arg1 > 0) /\ (undef5 > 0) /\ (arg3 > 0) /\ (undef7 > 0) /\ (undef23 <= undef5) /\ (undef5 > 0) /\ (undef23 > 0) /\ (arg2 < arg3) /\ (arg3 > 0) /\ (undef36 <= undef23) /\ (undef23 > 0) /\ (undef36 > 0), par{arg1 -> undef36, arg3 -> 1, arg4 -> arg3}> 15.26/15.30 arg2) /\ (arg3 > 0) /\ (undef9 > ~(1)) /\ (undef5 <= arg1) /\ (arg1 > 0) /\ (undef5 > 0) /\ (arg3 > 0) /\ (undef7 > 0) /\ (undef23 <= undef5) /\ (undef5 > 0) /\ (undef23 > 0) /\ (arg3 > 0) /\ (undef44 > ~(1)) /\ (arg2 < arg3) /\ (undef40 <= undef23) /\ (undef23 > 0) /\ (undef40 > 0), par{arg1 -> undef40, arg3 -> arg3, arg4 -> arg3}> 15.26/15.30 arg2) /\ (arg3 > 0) /\ (undef9 > ~(1)) /\ (undef5 <= arg1) /\ (arg1 > 0) /\ (undef5 > 0) /\ (undef7 > 0) /\ (arg3 > 0) /\ (undef5 > 0) /\ (undef7 > 1) /\ ((undef7 - 1) < undef7), par{arg1 -> (undef7 - 1), arg2 -> undef71, arg3 -> undef72, arg4 -> undef73}> 15.26/15.30 arg2) /\ (arg3 > 0) /\ (undef11 > ~(1)) /\ (arg1 > 0), par{arg1 -> arg3, arg2 -> undef11, arg3 -> undef12, arg4 -> undef13}> 15.26/15.30 arg2) /\ (arg3 > 0) /\ (undef14 <= arg1) /\ (arg1 > 0) /\ (undef14 > 0) /\ (arg3 > 0) /\ (1 > 0) /\ (undef23 <= undef14) /\ (undef14 > 0) /\ (undef23 > 0) /\ (arg3 > 0) /\ (undef28 > ~(1)) /\ (arg2 < arg3) /\ (undef23 > 0), par{arg1 -> arg3, arg2 -> undef28, arg3 -> undef29, arg4 -> undef30}> 15.26/15.30 arg2) /\ (arg3 > 0) /\ (undef14 <= arg1) /\ (arg1 > 0) /\ (undef14 > 0) /\ (arg3 > 0) /\ (1 > 0) /\ (undef23 <= undef14) /\ (undef14 > 0) /\ (undef23 > 0) /\ (arg3 > 0) /\ (undef35 > ~(1)) /\ (arg2 < arg3) /\ (undef31 <= undef23) /\ (undef23 > 0) /\ (undef31 > 0), par{arg1 -> undef31, arg3 -> undef33, arg4 -> arg3}> 15.26/15.30 arg2) /\ (arg3 > 0) /\ (undef14 <= arg1) /\ (arg1 > 0) /\ (undef14 > 0) /\ (arg3 > 0) /\ (1 > 0) /\ (undef23 <= undef14) /\ (undef14 > 0) /\ (undef23 > 0) /\ (arg2 < arg3) /\ (arg3 > 0) /\ (undef36 <= undef23) /\ (undef23 > 0) /\ (undef36 > 0), par{arg1 -> undef36, arg3 -> 1, arg4 -> arg3}> 15.26/15.30 arg2) /\ (arg3 > 0) /\ (undef14 <= arg1) /\ (arg1 > 0) /\ (undef14 > 0) /\ (arg3 > 0) /\ (1 > 0) /\ (undef23 <= undef14) /\ (undef14 > 0) /\ (undef23 > 0) /\ (arg3 > 0) /\ (undef44 > ~(1)) /\ (arg2 < arg3) /\ (undef40 <= undef23) /\ (undef23 > 0) /\ (undef40 > 0), par{arg1 -> undef40, arg3 -> arg3, arg4 -> arg3}> 15.26/15.30 arg2) /\ (arg3 > 0) /\ (undef22 > ~(1)) /\ (undef18 <= arg1) /\ (arg1 > 0) /\ (undef18 > 0) /\ (arg3 > 0) /\ (arg3 > 0) /\ (undef23 <= undef18) /\ (undef18 > 0) /\ (undef23 > 0) /\ (arg3 > 0) /\ (undef28 > ~(1)) /\ (arg2 < arg3) /\ (undef23 > 0), par{arg1 -> arg3, arg2 -> undef28, arg3 -> undef29, arg4 -> undef30}> 15.26/15.30 arg2) /\ (arg3 > 0) /\ (undef22 > ~(1)) /\ (undef18 <= arg1) /\ (arg1 > 0) /\ (undef18 > 0) /\ (arg3 > 0) /\ (arg3 > 0) /\ (undef23 <= undef18) /\ (undef18 > 0) /\ (undef23 > 0) /\ (arg3 > 0) /\ (undef35 > ~(1)) /\ (arg2 < arg3) /\ (undef31 <= undef23) /\ (undef23 > 0) /\ (undef31 > 0), par{arg1 -> undef31, arg3 -> undef33, arg4 -> arg3}> 15.26/15.30 arg2) /\ (arg3 > 0) /\ (undef22 > ~(1)) /\ (undef18 <= arg1) /\ (arg1 > 0) /\ (undef18 > 0) /\ (arg3 > 0) /\ (arg3 > 0) /\ (undef23 <= undef18) /\ (undef18 > 0) /\ (undef23 > 0) /\ (arg2 < arg3) /\ (arg3 > 0) /\ (undef36 <= undef23) /\ (undef23 > 0) /\ (undef36 > 0), par{arg1 -> undef36, arg3 -> 1, arg4 -> arg3}> 15.26/15.30 arg2) /\ (arg3 > 0) /\ (undef22 > ~(1)) /\ (undef18 <= arg1) /\ (arg1 > 0) /\ (undef18 > 0) /\ (arg3 > 0) /\ (arg3 > 0) /\ (undef23 <= undef18) /\ (undef18 > 0) /\ (undef23 > 0) /\ (arg3 > 0) /\ (undef44 > ~(1)) /\ (arg2 < arg3) /\ (undef40 <= undef23) /\ (undef23 > 0) /\ (undef40 > 0), par{arg1 -> undef40, arg3 -> arg3, arg4 -> arg3}> 15.26/15.30 arg2) /\ (arg3 > 0) /\ (undef22 > ~(1)) /\ (undef18 <= arg1) /\ (arg1 > 0) /\ (undef18 > 0) /\ (arg3 > 0) /\ (arg3 > 0) /\ (undef18 > 0) /\ (arg3 > 1) /\ ((arg3 - 1) < arg3), par{arg1 -> (arg3 - 1), arg2 -> undef71, arg3 -> undef72, arg4 -> undef73}> 15.26/15.30 0) /\ (arg2 > 1) /\ (undef57 > 0) /\ (arg2 > undef57) /\ (arg1 > 0) /\ (arg2 > 1) /\ (arg2 > undef59) /\ (undef59 > 0) /\ ((arg2 - (2 * undef59)) < 2) /\ ((arg2 - (2 * undef59)) >= 0), par{arg1 -> abstract_82, arg2 -> undef59, arg3 -> undef60, arg4 -> undef61}> 15.26/15.30 0) /\ (arg1 > 0) /\ (undef45 > 0) /\ (1 = arg3), par{arg1 -> undef45, arg2 -> (arg2 + 1), arg3 -> arg4, arg4 -> undef48}> 15.26/15.30 0) /\ (arg4 > 0) /\ (undef49 <= arg1) /\ (arg1 > 0) /\ (undef49 > 0), par{arg1 -> undef49, arg2 -> (arg2 + 1), arg3 -> arg4, arg4 -> undef52}> 15.26/15.30 0) /\ (arg4 > 0) /\ (arg1 > 0), par{arg1 -> arg3, arg2 -> undef67, arg3 -> undef68, arg4 -> undef69}> 15.26/15.30 1) /\ ((arg1 - 1) < arg1) /\ ((arg1 - 1) > 1) /\ (((arg1 - 1) - 1) < (arg1 - 1)), par{arg1 -> ((arg1 - 1) - 1), arg2 -> undef71, arg3 -> undef72, arg4 -> undef73}> 15.26/15.30 15.26/15.30 Fresh variables: 15.26/15.30 undef1, undef4, undef5, undef7, undef9, undef11, undef12, undef13, undef14, undef18, undef22, undef23, undef26, undef28, undef29, undef30, undef31, undef33, undef35, undef36, undef40, undef44, undef45, undef48, undef49, undef52, undef55, undef56, undef57, undef59, undef60, undef61, undef63, undef64, undef65, undef67, undef68, undef69, undef71, undef72, undef73, undef75, undef76, undef77, undef78, undef79, undef80, undef81, abstract_82, 15.26/15.30 15.26/15.30 Undef variables: 15.26/15.30 undef1, undef4, undef5, undef7, undef9, undef11, undef12, undef13, undef14, undef18, undef22, undef23, undef26, undef28, undef29, undef30, undef31, undef33, undef35, undef36, undef40, undef44, undef45, undef48, undef49, undef52, undef55, undef56, undef57, undef59, undef60, undef61, undef63, undef64, undef65, undef67, undef68, undef69, undef71, undef72, undef73, undef75, undef76, undef77, undef78, undef79, undef80, undef81, 15.26/15.30 15.26/15.30 Abstraction variables: 15.26/15.30 abstract_82 --> ( * arg1 arg1 ) 15.26/15.30 15.26/15.30 Exit nodes: 15.26/15.30 15.26/15.30 Accepting locations: 15.26/15.30 15.26/15.30 Asserts: 15.26/15.30 15.26/15.30 ************************************************************* 15.26/15.30 ******************************************************************************************* 15.26/15.30 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 15.26/15.30 ******************************************************************************************* 15.26/15.30 15.26/15.30 Init Location: 0 15.26/15.30 Graph 0: 15.26/15.30 Transitions: 15.26/15.30 Variables: 15.26/15.30 15.26/15.30 Graph 1: 15.26/15.30 Transitions: 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 undef45, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef48, rest remain the same}> 15.26/15.30 undef49, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef52, rest remain the same}> 15.26/15.30 Variables: 15.26/15.30 arg1, arg2, arg3, arg4 15.26/15.30 15.26/15.30 Graph 2: 15.26/15.30 Transitions: 15.26/15.30 -2 + arg1, arg2 -> undef71, arg3 -> undef72, arg4 -> undef73, rest remain the same}> 15.26/15.30 Variables: 15.26/15.30 arg1, arg2, arg3, arg4 15.26/15.30 15.26/15.30 Graph 3: 15.26/15.30 Transitions: 15.26/15.30 abstract_82, arg2 -> undef59, arg3 -> undef60, arg4 -> undef61, rest remain the same}> 15.26/15.30 Variables: 15.26/15.30 arg1, arg2, arg3, arg4 15.26/15.30 15.26/15.30 Precedence: 15.26/15.30 Graph 0 15.26/15.30 15.26/15.30 Graph 1 15.26/15.30 15.26/15.30 15.26/15.30 Graph 2 15.26/15.30 -1 + undef7, arg2 -> undef71, arg3 -> undef72, arg4 -> undef73, rest remain the same}> 15.26/15.30 -1 + arg3, arg2 -> undef71, arg3 -> undef72, arg4 -> undef73, rest remain the same}> 15.26/15.30 arg3, arg2 -> undef67, arg3 -> undef68, arg4 -> undef69, rest remain the same}> 15.26/15.30 15.26/15.30 Graph 3 15.26/15.30 arg3, arg2 -> undef28, arg3 -> undef29, arg4 -> undef30, rest remain the same}> 15.26/15.30 arg3, arg2 -> undef11, arg3 -> undef12, arg4 -> undef13, rest remain the same}> 15.26/15.30 arg3, arg2 -> undef28, arg3 -> undef29, arg4 -> undef30, rest remain the same}> 15.26/15.30 arg3, arg2 -> undef28, arg3 -> undef29, arg4 -> undef30, rest remain the same}> 15.26/15.30 15.26/15.30 Map Locations to Subgraph: 15.26/15.30 ( 0 , 0 ) 15.26/15.30 ( 2 , 1 ) 15.26/15.30 ( 4 , 3 ) 15.26/15.30 ( 6 , 1 ) 15.26/15.30 ( 9 , 2 ) 15.26/15.30 15.26/15.30 ******************************************************************************************* 15.26/15.30 ******************************** CHECKING ASSERTIONS ******************************** 15.26/15.30 ******************************************************************************************* 15.26/15.30 15.26/15.30 Detected abstraction incompatible with non-termination check. 15.26/15.30 Proving termination of subgraph 0 15.26/15.30 Proving termination of subgraph 1 15.26/15.30 Checking unfeasibility... 15.26/15.30 Time used: 0.10042 15.26/15.30 15.26/15.30 Checking conditional termination of SCC {l2, l6}... 15.26/15.30 15.26/15.30 LOG: CALL solveLinear 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear - Elapsed time: 0.019662s 15.26/15.30 15.26/15.30 LOG: CALL solveLinear 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear - Elapsed time: 0.157122s 15.26/15.30 Trying to remove transition: undef49, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef52, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.078820s 15.26/15.30 Time used: 0.065333 15.26/15.30 Trying to remove transition: undef45, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef48, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.079853s 15.26/15.30 Time used: 0.067879 15.26/15.30 Trying to remove transition: undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.090099s 15.26/15.30 Time used: 0.078193 15.26/15.30 Trying to remove transition: undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.074714s 15.26/15.30 Time used: 0.06258 15.26/15.30 Trying to remove transition: undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.096164s 15.26/15.30 Time used: 0.083963 15.26/15.30 Trying to remove transition: undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.113571s 15.26/15.30 Time used: 0.101166 15.26/15.30 Trying to remove transition: undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.079450s 15.26/15.30 Time used: 0.067002 15.26/15.30 Trying to remove transition: undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.075262s 15.26/15.30 Time used: 0.062722 15.26/15.30 Trying to remove transition: undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.090897s 15.26/15.30 Time used: 0.078062 15.26/15.30 Trying to remove transition: undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.087664s 15.26/15.30 Time used: 0.074833 15.26/15.30 Trying to remove transition: undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.084510s 15.26/15.30 Time used: 0.071551 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.412367s 15.26/15.30 Time used: 0.39986 15.26/15.30 Improving Solution with cost 1 ... 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetNextSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.002764s 15.26/15.30 Time used: 1.00276 15.26/15.30 15.26/15.30 LOG: SAT solveNonLinear - Elapsed time: 1.415131s 15.26/15.30 Cost: 1; Total time: 1.40263 15.26/15.30 Failed at location 2: arg3 <= 0 15.26/15.30 Before Improving: 15.26/15.30 Quasi-invariant at l2: arg3 <= 0 15.26/15.30 Quasi-invariant at l6: 1 <= 0 15.26/15.30 Optimizing invariants... 15.26/15.30 15.26/15.30 LOG: CALL solveLinear 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear - Elapsed time: 0.043782s 15.26/15.30 Remaining time after improvement: 0.966366 15.26/15.30 Termination implied by a set of quasi-invariant(s): 15.26/15.30 Quasi-invariant at l2: arg3 <= 0 15.26/15.30 Quasi-invariant at l6: 1 <= 0 15.26/15.30 [ Invariant Graph ] 15.26/15.30 Strengthening and disabling transitions... 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 It's unfeasible. Removing transition: 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 It's unfeasible. Removing transition: 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 It's unfeasible. Removing transition: 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 It's unfeasible. Removing transition: 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 It's unfeasible. Removing transition: 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 It's unfeasible. Removing transition: 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 It's unfeasible. Removing transition: 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 It's unfeasible. Removing transition: 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 It's unfeasible. Removing transition: 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 It's unfeasible. Removing transition: 15.26/15.30 undef45, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef48, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 It's unfeasible. Removing transition: 15.26/15.30 undef49, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef52, rest remain the same}> 15.26/15.30 [ Termination Graph ] 15.26/15.30 Strengthening and disabling transitions... 15.26/15.30 > It's unfeasible. Removing transition: 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 It's unfeasible. Removing transition: 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 It's unfeasible. Removing transition: 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 It's unfeasible. Removing transition: 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 It's unfeasible. Removing transition: 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 It's unfeasible. Removing transition: 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 It's unfeasible. Removing transition: 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 It's unfeasible. Removing transition: 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 It's unfeasible. Removing transition: 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 It's unfeasible. Removing transition: 15.26/15.30 undef45, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef48, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 It's unfeasible. Removing transition: 15.26/15.30 undef49, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef52, rest remain the same}> 15.26/15.30 New Graphs: 15.26/15.30 Calling Safety with literal arg3 <= 0 and entry 15.26/15.30 15.26/15.30 LOG: CALL check - Post:arg3 <= 0 - Process 1 15.26/15.30 * Exit transition: 15.26/15.30 * Postcondition : arg3 <= 0 15.26/15.30 15.26/15.30 LOG: CALL solveLinear 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear - Elapsed time: 0.003525s 15.26/15.30 > Postcondition is not implied! 15.26/15.30 15.26/15.30 LOG: RETURN check - Elapsed time: 0.003674s 15.26/15.30 INVARIANTS: 15.26/15.30 2: 15.26/15.30 6: 15.26/15.30 Quasi-INVARIANTS to narrow Graph: 15.26/15.30 2: arg3 <= 0 , 15.26/15.30 6: 1 <= 0 , 15.26/15.30 Narrowing transition: 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: Narrow transition size 1 15.26/15.30 Narrowing transition: 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: Narrow transition size 1 15.26/15.30 Narrowing transition: 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: Narrow transition size 1 15.26/15.30 Narrowing transition: 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: Narrow transition size 1 15.26/15.30 Narrowing transition: 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: Narrow transition size 1 15.26/15.30 Narrowing transition: 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: Narrow transition size 1 15.26/15.30 Narrowing transition: 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: Narrow transition size 1 15.26/15.30 Narrowing transition: 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: Narrow transition size 1 15.26/15.30 Narrowing transition: 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: Narrow transition size 1 15.26/15.30 Narrowing transition: 15.26/15.30 undef45, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef48, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: Narrow transition size 1 15.26/15.30 Narrowing transition: 15.26/15.30 undef49, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef52, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: Narrow transition size 1 15.26/15.30 invGraph after Narrowing: 15.26/15.30 Transitions: 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 undef45, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef48, rest remain the same}> 15.26/15.30 undef49, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef52, rest remain the same}> 15.26/15.30 Variables: 15.26/15.30 arg1, arg2, arg3, arg4 15.26/15.30 Checking conditional termination of SCC {l2, l6}... 15.26/15.30 15.26/15.30 LOG: CALL solveLinear 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear - Elapsed time: 0.015762s 15.26/15.30 15.26/15.30 LOG: CALL solveLinear 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear - Elapsed time: 0.141806s 15.26/15.30 Trying to remove transition: undef49, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef52, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.086011s 15.26/15.30 Time used: 0.070791 15.26/15.30 Trying to remove transition: undef45, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef48, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.086392s 15.26/15.30 Time used: 0.072305 15.26/15.30 Trying to remove transition: undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.096156s 15.26/15.30 Time used: 0.082189 15.26/15.30 Trying to remove transition: undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.091629s 15.26/15.30 Time used: 0.07751 15.26/15.30 Trying to remove transition: undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.084752s 15.26/15.30 Time used: 0.070729 15.26/15.30 Trying to remove transition: undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.109904s 15.26/15.30 Time used: 0.095817 15.26/15.30 Trying to remove transition: undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.084091s 15.26/15.30 Time used: 0.070013 15.26/15.30 Trying to remove transition: undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.089464s 15.26/15.30 Time used: 0.075353 15.26/15.30 Trying to remove transition: undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.098941s 15.26/15.30 Time used: 0.084811 15.26/15.30 Trying to remove transition: undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.090802s 15.26/15.30 Time used: 0.076552 15.26/15.30 Trying to remove transition: undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.085773s 15.26/15.30 Time used: 0.071491 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.013981s 15.26/15.30 Time used: 4.00268 15.26/15.30 Solving with 2 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 3.285737s 15.26/15.30 Time used: 3.27753 15.26/15.30 Improving Solution with cost 1 ... 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetNextSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.725932s 15.26/15.30 Time used: 0.725918 15.26/15.30 15.26/15.30 LOG: SAT solveNonLinear - Elapsed time: 4.011669s 15.26/15.30 Cost: 1; Total time: 4.00345 15.26/15.30 Failed at location 2: arg3 <= 1 15.26/15.30 Before Improving: 15.26/15.30 Quasi-invariant at l2: 1 <= arg3 15.26/15.30 Quasi-invariant at l2: arg3 <= 1 15.26/15.30 Quasi-invariant at l6: arg2 <= 1 + arg4 15.26/15.30 Quasi-invariant at l6: arg4 <= 1 15.26/15.30 Optimizing invariants... 15.26/15.30 15.26/15.30 LOG: CALL solveLinear 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear - Elapsed time: 0.071571s 15.26/15.30 Remaining time after improvement: 0.94843 15.26/15.30 Termination implied by a set of quasi-invariant(s): 15.26/15.30 Quasi-invariant at l2: 1 <= arg3 15.26/15.30 Quasi-invariant at l2: arg3 <= 1 15.26/15.30 Quasi-invariant at l6: arg2 <= 1 + arg4 15.26/15.30 Quasi-invariant at l6: arg4 <= 1 15.26/15.30 [ Invariant Graph ] 15.26/15.30 Strengthening and disabling transitions... 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef45, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef48, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef49, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef52, rest remain the same}> 15.26/15.30 [ Termination Graph ] 15.26/15.30 Strengthening and disabling transitions... 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef45, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef48, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef49, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef52, rest remain the same}> 15.26/15.30 Ranking function: -1 + 3*arg1 - arg2 15.26/15.30 New Graphs: 15.26/15.30 Calling Safety with literal arg3 <= 1 and entry 15.26/15.30 15.26/15.30 LOG: CALL check - Post:arg3 <= 1 - Process 2 15.26/15.30 * Exit transition: 15.26/15.30 * Postcondition : arg3 <= 1 15.26/15.30 15.26/15.30 LOG: CALL solveLinear 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear - Elapsed time: 0.002228s 15.26/15.30 > Postcondition is not implied! 15.26/15.30 15.26/15.30 LOG: RETURN check - Elapsed time: 0.002409s 15.26/15.30 INVARIANTS: 15.26/15.30 2: 1 <= arg3 , 15.26/15.30 6: 15.26/15.30 Quasi-INVARIANTS to narrow Graph: 15.26/15.30 2: arg3 <= 1 , 15.26/15.30 6: arg2 <= 1 + arg4 , arg4 <= 1 , 15.26/15.30 Narrowing transition: 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: Narrow transition size 1 15.26/15.30 Narrowing transition: 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: Narrow transition size 1 15.26/15.30 Narrowing transition: 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: Narrow transition size 1 15.26/15.30 Narrowing transition: 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: Narrow transition size 1 15.26/15.30 Narrowing transition: 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: Narrow transition size 1 15.26/15.30 Narrowing transition: 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: Narrow transition size 1 15.26/15.30 Narrowing transition: 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: Narrow transition size 1 15.26/15.30 Narrowing transition: 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: Narrow transition size 1 15.26/15.30 Narrowing transition: 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: Narrow transition size 1 15.26/15.30 Narrowing transition: 15.26/15.30 undef45, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef48, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: Narrow transition size 2 15.26/15.30 Narrowing transition: 15.26/15.30 undef49, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef52, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: Narrow transition size 2 15.26/15.30 invGraph after Narrowing: 15.26/15.30 Transitions: 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 undef45, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef48, rest remain the same}> 15.26/15.30 undef45, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef48, rest remain the same}> 15.26/15.30 undef49, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef52, rest remain the same}> 15.26/15.30 undef49, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef52, rest remain the same}> 15.26/15.30 Variables: 15.26/15.30 arg1, arg2, arg3, arg4 15.26/15.30 Checking conditional termination of SCC {l2, l6}... 15.26/15.30 15.26/15.30 LOG: CALL solveLinear 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear - Elapsed time: 0.020664s 15.26/15.30 15.26/15.30 LOG: CALL solveLinear 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear - Elapsed time: 0.302965s 15.26/15.30 Trying to remove transition: undef49, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef52, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.120310s 15.26/15.30 Time used: 0.116051 15.26/15.30 Trying to remove transition: undef49, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef52, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.132516s 15.26/15.30 Time used: 0.114399 15.26/15.30 Trying to remove transition: undef45, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef48, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.125836s 15.26/15.30 Time used: 0.107809 15.26/15.30 Trying to remove transition: undef45, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef48, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.189883s 15.26/15.30 Time used: 0.171045 15.26/15.30 Trying to remove transition: undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.145900s 15.26/15.30 Time used: 0.127896 15.26/15.30 Trying to remove transition: undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.137264s 15.26/15.30 Time used: 0.119139 15.26/15.30 Trying to remove transition: undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.150364s 15.26/15.30 Time used: 0.132382 15.26/15.30 Trying to remove transition: undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.131054s 15.26/15.30 Time used: 0.113153 15.26/15.30 Trying to remove transition: undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.136625s 15.26/15.30 Time used: 0.121378 15.26/15.30 Trying to remove transition: undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.112340s 15.26/15.30 Time used: 0.097363 15.26/15.30 Trying to remove transition: undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.110326s 15.26/15.30 Time used: 0.095079 15.26/15.30 Trying to remove transition: undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.148546s 15.26/15.30 Time used: 0.133495 15.26/15.30 Trying to remove transition: undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.115924s 15.26/15.30 Time used: 0.101036 15.26/15.30 Solving with 1 template(s). 15.26/15.30 15.26/15.30 LOG: CALL solveNonLinearGetFirstSolution 15.26/15.30 15.26/15.30 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.181211s 15.26/15.30 Time used: 0.166142 15.26/15.30 15.26/15.30 LOG: SAT solveNonLinear - Elapsed time: 0.181211s 15.26/15.30 Cost: 0; Total time: 0.166142 15.26/15.30 Termination implied by a set of invariant(s): 15.26/15.30 Invariant at l2: arg2 <= arg3 15.26/15.30 Invariant at l6: 1 + arg2 <= arg4 15.26/15.30 [ Invariant Graph ] 15.26/15.30 Strengthening and disabling transitions... 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef45, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef48, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 It's unfeasible. Removing transition: 15.26/15.30 undef45, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef48, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef49, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef52, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 It's unfeasible. Removing transition: 15.26/15.30 undef49, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef52, rest remain the same}> 15.26/15.30 [ Termination Graph ] 15.26/15.30 Strengthening and disabling transitions... 15.26/15.30 > It's unfeasible. Removing transition: 15.26/15.30 undef45, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef48, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef31, arg3 -> undef33, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef36, arg3 -> 1, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef40, arg4 -> arg3, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef45, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef48, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 Strengthening transition (result): 15.26/15.30 undef49, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef52, rest remain the same}> 15.26/15.30 15.26/15.30 LOG: CALL solverLinear in Graph for feasibility 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear in Graph for feasibility 15.26/15.30 It's unfeasible. Removing transition: 15.26/15.30 undef49, arg2 -> 1 + arg2, arg3 -> arg4, arg4 -> undef52, rest remain the same}> 15.26/15.30 It's unfeasible after collapsing. Removing transition: 15.26/15.30 undef45, arg2 -> 1 + arg2, arg3 -> arg3, arg4 -> undef48, rest remain the same}> 15.26/15.30 It's unfeasible after collapsing. Removing transition: 15.26/15.30 undef45, arg2 -> 1 + arg2, arg3 -> arg3, arg4 -> undef48, rest remain the same}> 15.26/15.30 It's unfeasible after collapsing. Removing transition: 15.26/15.30 undef45, arg2 -> 1 + arg2, arg3 -> arg3, arg4 -> undef48, rest remain the same}> 15.26/15.30 New Graphs: 15.26/15.30 Transitions: 15.26/15.30 undef45, arg2 -> 1 + arg2, arg3 -> arg3, arg4 -> undef48, rest remain the same}> 15.26/15.30 undef49, arg2 -> 1 + arg2, arg3 -> arg3, arg4 -> undef52, rest remain the same}> 15.26/15.30 undef45, arg2 -> 1 + arg2, arg3 -> arg3, arg4 -> undef48, rest remain the same}> 15.26/15.30 undef49, arg2 -> 1 + arg2, arg3 -> arg3, arg4 -> undef52, rest remain the same}> 15.26/15.30 undef49, arg2 -> 1 + arg2, arg3 -> arg3, arg4 -> undef52, rest remain the same}> 15.26/15.30 undef45, arg2 -> 1 + arg2, arg3 -> arg3, arg4 -> undef48, rest remain the same}> 15.26/15.30 undef49, arg2 -> 1 + arg2, arg3 -> arg3, arg4 -> undef52, rest remain the same}> 15.26/15.30 undef45, arg2 -> 1 + arg2, arg3 -> arg3, arg4 -> undef48, rest remain the same}> 15.26/15.30 undef49, arg2 -> 1 + arg2, arg3 -> arg3, arg4 -> undef52, rest remain the same}> 15.26/15.30 undef49, arg2 -> 1 + arg2, arg3 -> arg3, arg4 -> undef52, rest remain the same}> 15.26/15.30 undef45, arg2 -> 1 + arg2, arg3 -> arg3, arg4 -> undef48, rest remain the same}> 15.26/15.30 undef49, arg2 -> 1 + arg2, arg3 -> arg3, arg4 -> undef52, rest remain the same}> 15.26/15.30 undef45, arg2 -> 1 + arg2, arg3 -> arg3, arg4 -> undef48, rest remain the same}> 15.26/15.30 undef49, arg2 -> 1 + arg2, arg3 -> arg3, arg4 -> undef52, rest remain the same}> 15.26/15.30 undef49, arg2 -> 1 + arg2, arg3 -> arg3, arg4 -> undef52, rest remain the same}> 15.26/15.30 Variables: 15.26/15.30 arg1, arg2, arg3, arg4 15.26/15.30 Checking conditional termination of SCC {l2}... 15.26/15.30 15.26/15.30 LOG: CALL solveLinear 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear - Elapsed time: 0.036755s 15.26/15.30 Ranking function: -1 - arg2 + arg3 15.26/15.30 New Graphs: 15.26/15.30 INVARIANTS: 15.26/15.30 2: arg2 <= arg3 , 15.26/15.30 6: 1 + arg2 <= arg4 , 15.26/15.30 Quasi-INVARIANTS to narrow Graph: 15.26/15.30 2: 15.26/15.30 6: 15.26/15.30 Proving termination of subgraph 2 15.26/15.30 Checking unfeasibility... 15.26/15.30 Time used: 0.009697 15.26/15.30 15.26/15.30 Checking conditional termination of SCC {l9}... 15.26/15.30 15.26/15.30 LOG: CALL solveLinear 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear - Elapsed time: 0.003905s 15.26/15.30 Ranking function: (~(3) / 2) + (1 / 2)*arg1 15.26/15.30 New Graphs: 15.26/15.30 Proving termination of subgraph 3 15.26/15.30 Checking unfeasibility... 15.26/15.30 Time used: 0.010024 15.26/15.30 15.26/15.30 Checking conditional termination of SCC {l4}... 15.26/15.30 15.26/15.30 LOG: CALL solveLinear 15.26/15.30 15.26/15.30 LOG: RETURN solveLinear - Elapsed time: 0.004679s 15.26/15.30 Ranking function: -2 + arg2 15.26/15.30 New Graphs: 15.26/15.30 Program Terminates 15.26/15.30 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 15.26/15.30 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 15.26/15.30 EOF