NO Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: ~(1)) /\ (arg1 > 0) /\ (undef1 > 0) /\ (undef2 > ~(1)), par{arg1 -> undef1, arg2 -> undef2, arg3 -> undef3, arg4 -> undef4, arg5 -> undef5, arg6 -> undef6}> ~(1)) /\ ((undef8 + 1) <= arg1) /\ (arg1 > 0) /\ (undef7 > 0) /\ (undef8 > ~(1)), par{arg1 -> undef7, arg2 -> undef8, arg3 -> undef9, arg4 -> undef10, arg5 -> undef11, arg6 -> undef12}> = undef20) /\ ((undef14 - 1) <= arg2) /\ (undef15 <= arg2) /\ (arg1 > 0) /\ (arg2 > ~(1)) /\ (undef14 > 0) /\ (undef15 > ~(1)), par{arg1 -> undef14, arg2 -> undef15, arg3 -> undef16, arg4 -> undef17, arg5 -> undef18, arg6 -> undef19}> = undef27) /\ (undef21 <= arg2) /\ (arg1 > 0) /\ (arg2 > 0) /\ (undef21 > 0) /\ (undef22 > 1), par{arg1 -> undef21, arg2 -> undef22, arg3 -> undef23, arg4 -> undef24, arg5 -> undef25, arg6 -> undef26}> ~(1)) /\ (undef28 <= arg1) /\ ((undef28 - 1) <= arg2) /\ (undef29 <= arg2) /\ (arg1 > 0) /\ (arg2 > ~(1)) /\ (undef28 > 0) /\ (undef29 > ~(1)), par{arg1 -> undef28, arg2 -> undef29, arg3 -> (undef34 + 1), arg4 -> undef31, arg5 -> undef32, arg6 -> undef33}> 0) /\ (arg2 > 1) /\ (undef36 > 1) /\ ((arg3 + 2) <= arg2), par{arg1 -> undef36, arg2 -> 0, arg3 -> undef38, arg4 -> undef39, arg5 -> undef40, arg6 -> undef41}> ~(1)) /\ (undef49 > 0) /\ ((undef48 + 1) <= undef49) /\ (undef43 > ~(1)) /\ (arg1 > 0) /\ (arg2 > 0) /\ (undef42 > 1), par{arg1 -> undef42, arg2 -> undef43, arg3 -> undef44, arg4 -> undef45, arg5 -> undef46, arg6 -> undef47}> 0) /\ (undef50 > ~(1)) /\ (0 = arg2), par{arg1 -> undef50, arg2 -> 0, arg3 -> 0, arg4 -> 0, arg5 -> 0, arg6 -> undef55}> 0) /\ (arg1 > 0) /\ (undef56 > ~(1)), par{arg1 -> undef56, arg2 -> 0, arg3 -> 0, arg4 -> arg2, arg5 -> 1, arg6 -> undef61}> ~(1)) /\ (arg2 > 0) /\ ((undef62 + 1) <= arg1) /\ (arg1 > 0) /\ (undef62 > ~(1)), par{arg1 -> undef62, arg2 -> 0, arg3 -> undef64, arg4 -> arg2, arg5 -> 1, arg6 -> undef67}> = arg4) /\ (arg4 > ~(1)) /\ (arg3 > arg2) /\ ((undef68 - 2) <= arg1) /\ (arg1 > ~(1)) /\ (undef68 > 1), par{arg1 -> undef68, arg2 -> (arg2 + 1), arg6 -> undef73}> = arg4) /\ (arg4 > ~(1)) /\ (arg3 > arg2) /\ (arg1 > 0) /\ (undef74 > 4), par{arg1 -> undef74, arg2 -> (arg2 + 1), arg6 -> undef79}> arg2) /\ (arg4 > ~(1)) /\ (arg5 < arg4) /\ (arg5 > ~(1)) /\ (undef83 <= arg1) /\ (arg1 > ~(1)) /\ (undef81 > 1) /\ (undef83 > ~(1)), par{arg1 -> arg3, arg2 -> undef81, arg3 -> arg2, arg4 -> undef83, arg5 -> arg4, arg6 -> (arg5 + 1)}> arg2) /\ (arg4 > ~(1)) /\ (arg5 < arg4) /\ (arg5 > ~(1)) /\ (undef92 > ~(1)) /\ (undef89 <= arg1) /\ (arg1 > ~(1)) /\ (undef87 > 1) /\ (undef89 > ~(1)), par{arg1 -> arg3, arg2 -> undef87, arg3 -> arg2, arg4 -> undef89, arg5 -> arg4, arg6 -> (arg5 + 1)}> 1) /\ (arg4 > ~(1)) /\ (undef93 > 1), par{arg1 -> undef93, arg2 -> (arg3 + 1), arg3 -> arg1, arg4 -> arg5, arg5 -> arg6, arg6 -> undef98}> 2) /\ (arg4 > 0) /\ (undef99 > 4), par{arg1 -> undef99, arg2 -> (arg3 + 1), arg3 -> arg1, arg4 -> arg5, arg5 -> arg6, arg6 -> undef104}> = undef111) /\ (arg1 > 0) /\ (arg2 > 0) /\ (undef105 > 0) /\ (undef106 > ~(1)) /\ ((undef107 + 2) <= arg2), par{arg1 -> undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, arg6 -> undef110}> ~(1)) /\ (undef119 > 0) /\ (undef120 > ~(1)) /\ ((undef118 + 1) <= undef119) /\ (undef112 <= arg2) /\ (arg1 > 0) /\ (arg2 > 0) /\ (undef112 > 0) /\ (undef113 > ~(1)) /\ ((undef114 + 2) <= arg2), par{arg1 -> undef112, arg2 -> undef113, arg3 -> undef114, arg4 -> undef115, arg5 -> undef116, arg6 -> undef117}> 2) /\ (arg2 > 0) /\ (undef121 > 0) /\ (undef122 > ~(1)) /\ ((arg3 + 2) <= arg1), par{arg1 -> undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, arg6 -> undef126}> 0) /\ (arg1 > 2) /\ (undef127 > 0), par{arg1 -> undef127, arg2 -> (arg2 - 1), arg3 -> undef129, arg4 -> undef130, arg5 -> undef131, arg6 -> undef132}> undef133, arg2 -> undef134, arg3 -> undef135, arg4 -> undef136, arg5 -> undef137, arg6 -> undef138}> Fresh variables: undef1, undef2, undef3, undef4, undef5, undef6, undef7, undef8, undef9, undef10, undef11, undef12, undef13, undef14, undef15, undef16, undef17, undef18, undef19, undef20, undef21, undef22, undef23, undef24, undef25, undef26, undef27, undef28, undef29, undef31, undef32, undef33, undef34, undef35, undef36, undef38, undef39, undef40, undef41, undef42, undef43, undef44, undef45, undef46, undef47, undef48, undef49, undef50, undef55, undef56, undef61, undef62, undef64, undef67, undef68, undef73, undef74, undef79, undef81, undef83, undef87, undef89, undef92, undef93, undef98, undef99, undef104, undef105, undef106, undef107, undef108, undef109, undef110, undef111, undef112, undef113, undef114, undef115, undef116, undef117, undef118, undef119, undef120, undef121, undef122, undef123, undef124, undef125, undef126, undef127, undef129, undef130, undef131, undef132, undef133, undef134, undef135, undef136, undef137, undef138, Undef variables: undef1, undef2, undef3, undef4, undef5, undef6, undef7, undef8, undef9, undef10, undef11, undef12, undef13, undef14, undef15, undef16, undef17, undef18, undef19, undef20, undef21, undef22, undef23, undef24, undef25, undef26, undef27, undef28, undef29, undef31, undef32, undef33, undef34, undef35, undef36, undef38, undef39, undef40, undef41, undef42, undef43, undef44, undef45, undef46, undef47, undef48, undef49, undef50, undef55, undef56, undef61, undef62, undef64, undef67, undef68, undef73, undef74, undef79, undef81, undef83, undef87, undef89, undef92, undef93, undef98, undef99, undef104, undef105, undef106, undef107, undef108, undef109, undef110, undef111, undef112, undef113, undef114, undef115, undef116, undef117, undef118, undef119, undef120, undef121, undef122, undef123, undef124, undef125, undef126, undef127, undef129, undef130, undef131, undef132, undef133, undef134, undef135, undef136, undef137, undef138, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: ~(1)) /\ (undef133 > 0) /\ (undef1 > 0) /\ (undef2 > ~(1)) /\ (undef14 <= undef1) /\ (undef16 >= undef20) /\ ((undef14 - 1) <= undef2) /\ (undef15 <= undef2) /\ (undef1 > 0) /\ (undef2 > ~(1)) /\ (undef14 > 0) /\ (undef15 > ~(1)) /\ (undef21 <= undef14) /\ (undef16 >= undef27) /\ (undef21 <= undef15) /\ (undef14 > 0) /\ (undef15 > 0) /\ (undef21 > 0) /\ (undef22 > 1) /\ (undef36 <= undef22) /\ (undef21 > 0) /\ (undef22 > 1) /\ (undef36 > 1) /\ ((undef23 + 2) <= undef22), par{arg1 -> undef36, arg2 -> 0, arg3 -> undef38, arg4 -> undef39, arg5 -> undef40}> ~(1)) /\ (undef133 > 0) /\ (undef1 > 0) /\ (undef2 > ~(1)) /\ (undef14 <= undef1) /\ (undef16 >= undef20) /\ ((undef14 - 1) <= undef2) /\ (undef15 <= undef2) /\ (undef1 > 0) /\ (undef2 > ~(1)) /\ (undef14 > 0) /\ (undef15 > ~(1)) /\ (undef105 <= undef15) /\ (undef16 >= undef111) /\ (undef14 > 0) /\ (undef15 > 0) /\ (undef105 > 0) /\ (undef106 > ~(1)) /\ ((undef107 + 2) <= undef15), par{arg1 -> undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109}> ~(1)) /\ (undef133 > 0) /\ (undef1 > 0) /\ (undef2 > ~(1)) /\ (undef34 < undef35) /\ (undef34 > ~(1)) /\ (undef28 <= undef1) /\ ((undef28 - 1) <= undef2) /\ (undef29 <= undef2) /\ (undef1 > 0) /\ (undef2 > ~(1)) /\ (undef28 > 0) /\ (undef29 > ~(1)) /\ (undef21 <= undef28) /\ ((undef34 + 1) >= undef27) /\ (undef21 <= undef29) /\ (undef28 > 0) /\ (undef29 > 0) /\ (undef21 > 0) /\ (undef22 > 1) /\ (undef36 <= undef22) /\ (undef21 > 0) /\ (undef22 > 1) /\ (undef36 > 1) /\ ((undef23 + 2) <= undef22), par{arg1 -> undef36, arg2 -> 0, arg3 -> undef38, arg4 -> undef39, arg5 -> undef40}> ~(1)) /\ (undef133 > 0) /\ (undef1 > 0) /\ (undef2 > ~(1)) /\ (undef34 < undef35) /\ (undef34 > ~(1)) /\ (undef28 <= undef1) /\ ((undef28 - 1) <= undef2) /\ (undef29 <= undef2) /\ (undef1 > 0) /\ (undef2 > ~(1)) /\ (undef28 > 0) /\ (undef29 > ~(1)) /\ (undef105 <= undef29) /\ ((undef34 + 1) >= undef111) /\ (undef28 > 0) /\ (undef29 > 0) /\ (undef105 > 0) /\ (undef106 > ~(1)) /\ ((undef107 + 2) <= undef29), par{arg1 -> undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109}> ~(1)) /\ (undef133 > 0) /\ (undef1 > 0) /\ (undef2 > ~(1)) /\ (undef48 < undef49) /\ (undef48 > ~(1)) /\ (undef49 > 0) /\ ((undef48 + 1) <= undef49) /\ (undef43 > ~(1)) /\ (undef1 > 0) /\ (undef2 > 0) /\ (undef42 > 1), par{arg1 -> undef42, arg2 -> undef43, arg3 -> undef44, arg4 -> undef45, arg5 -> undef46}> ~(1)) /\ (undef133 > 0) /\ (undef1 > 0) /\ (undef2 > ~(1)) /\ (undef118 < undef119) /\ (undef118 > ~(1)) /\ (undef119 > 0) /\ (undef120 > ~(1)) /\ ((undef118 + 1) <= undef119) /\ (undef112 <= undef2) /\ (undef1 > 0) /\ (undef2 > 0) /\ (undef112 > 0) /\ (undef113 > ~(1)) /\ ((undef114 + 2) <= undef2), par{arg1 -> undef112, arg2 -> undef113, arg3 -> undef114, arg4 -> undef115, arg5 -> undef116}> 0) /\ (undef50 > ~(1)) /\ (0 = undef134), par{arg1 -> undef50, arg2 -> 0, arg3 -> 0, arg4 -> 0, arg5 -> 0}> 0) /\ (undef133 > 0) /\ (undef56 > ~(1)), par{arg1 -> undef56, arg2 -> 0, arg3 -> 0, arg4 -> undef134, arg5 -> 1}> ~(1)) /\ (undef134 > 0) /\ ((undef62 + 1) <= undef133) /\ (undef133 > 0) /\ (undef62 > ~(1)), par{arg1 -> undef62, arg2 -> 0, arg3 -> undef64, arg4 -> undef134, arg5 -> 1}> 0) /\ (arg1 > 2) /\ (undef127 > 0), par{arg1 -> undef127, arg2 -> (arg2 - 1), arg3 -> undef129, arg4 -> undef130, arg5 -> undef131}> = arg4) /\ (arg4 > ~(1)) /\ (arg3 > arg2) /\ ((undef68 - 2) <= arg1) /\ (arg1 > ~(1)) /\ (undef68 > 1), par{arg1 -> undef68, arg2 -> (arg2 + 1)}> = arg4) /\ (arg4 > ~(1)) /\ (arg3 > arg2) /\ (arg1 > 0) /\ (undef74 > 4), par{arg1 -> undef74, arg2 -> (arg2 + 1)}> arg2) /\ (arg4 > ~(1)) /\ (arg5 < arg4) /\ (arg5 > ~(1)) /\ (undef83 <= arg1) /\ (arg1 > ~(1)) /\ (undef81 > 1) /\ (undef83 > ~(1)) /\ (undef93 <= undef81) /\ ((undef93 - 2) <= undef83) /\ (undef81 > 1) /\ (undef83 > ~(1)) /\ (undef93 > 1), par{arg1 -> undef93, arg2 -> (arg2 + 1), arg3 -> arg3, arg4 -> arg4, arg5 -> (arg5 + 1)}> arg2) /\ (arg4 > ~(1)) /\ (arg5 < arg4) /\ (arg5 > ~(1)) /\ (undef83 <= arg1) /\ (arg1 > ~(1)) /\ (undef81 > 1) /\ (undef83 > ~(1)) /\ (undef81 > 2) /\ (undef83 > 0) /\ (undef99 > 4), par{arg1 -> undef99, arg2 -> (arg2 + 1), arg3 -> arg3, arg4 -> arg4, arg5 -> (arg5 + 1)}> arg2) /\ (arg4 > ~(1)) /\ (arg5 < arg4) /\ (arg5 > ~(1)) /\ (undef92 > ~(1)) /\ (undef89 <= arg1) /\ (arg1 > ~(1)) /\ (undef87 > 1) /\ (undef89 > ~(1)) /\ (undef93 <= undef87) /\ ((undef93 - 2) <= undef89) /\ (undef87 > 1) /\ (undef89 > ~(1)) /\ (undef93 > 1), par{arg1 -> undef93, arg2 -> (arg2 + 1), arg3 -> arg3, arg4 -> arg4, arg5 -> (arg5 + 1)}> arg2) /\ (arg4 > ~(1)) /\ (arg5 < arg4) /\ (arg5 > ~(1)) /\ (undef92 > ~(1)) /\ (undef89 <= arg1) /\ (arg1 > ~(1)) /\ (undef87 > 1) /\ (undef89 > ~(1)) /\ (undef87 > 2) /\ (undef89 > 0) /\ (undef99 > 4), par{arg1 -> undef99, arg2 -> (arg2 + 1), arg3 -> arg3, arg4 -> arg4, arg5 -> (arg5 + 1)}> 2) /\ (arg2 > 0) /\ (undef121 > 0) /\ (undef122 > ~(1)) /\ ((arg3 + 2) <= arg1), par{arg1 -> undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125}> Fresh variables: undef1, undef2, undef3, undef4, undef5, undef6, undef7, undef8, undef9, undef10, undef11, undef12, undef13, undef14, undef15, undef16, undef17, undef18, undef19, undef20, undef21, undef22, undef23, undef24, undef25, undef26, undef27, undef28, undef29, undef31, undef32, undef33, undef34, undef35, undef36, undef38, undef39, undef40, undef41, undef42, undef43, undef44, undef45, undef46, undef47, undef48, undef49, undef50, undef55, undef56, undef61, undef62, undef64, undef67, undef68, undef73, undef74, undef79, undef81, undef83, undef87, undef89, undef92, undef93, undef98, undef99, undef104, undef105, undef106, undef107, undef108, undef109, undef110, undef111, undef112, undef113, undef114, undef115, undef116, undef117, undef118, undef119, undef120, undef121, undef122, undef123, undef124, undef125, undef126, undef127, undef129, undef130, undef131, undef132, undef133, undef134, undef135, undef136, undef137, undef138, Undef variables: undef1, undef2, undef3, undef4, undef5, undef6, undef7, undef8, undef9, undef10, undef11, undef12, undef13, undef14, undef15, undef16, undef17, undef18, undef19, undef20, undef21, undef22, undef23, undef24, undef25, undef26, undef27, undef28, undef29, undef31, undef32, undef33, undef34, undef35, undef36, undef38, undef39, undef40, undef41, undef42, undef43, undef44, undef45, undef46, undef47, undef48, undef49, undef50, undef55, undef56, undef61, undef62, undef64, undef67, undef68, undef73, undef74, undef79, undef81, undef83, undef87, undef89, undef92, undef93, undef98, undef99, undef104, undef105, undef106, undef107, undef108, undef109, undef110, undef111, undef112, undef113, undef114, undef115, undef116, undef117, undef118, undef119, undef120, undef121, undef122, undef123, undef124, undef125, undef126, undef127, undef129, undef130, undef131, undef132, undef133, undef134, undef135, undef136, undef137, undef138, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: undef68, arg2 -> 1 + arg2, rest remain the same}> undef74, arg2 -> 1 + arg2, rest remain the same}> undef93, arg2 -> 1 + arg2, arg5 -> 1 + arg5, rest remain the same}> undef99, arg2 -> 1 + arg2, arg5 -> 1 + arg5, rest remain the same}> undef93, arg2 -> 1 + arg2, arg5 -> 1 + arg5, rest remain the same}> undef99, arg2 -> 1 + arg2, arg5 -> 1 + arg5, rest remain the same}> Variables: arg1, arg2, arg3, arg4, arg5 Graph 2: Transitions: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> Variables: arg1, arg2, arg3, arg4, arg5 Graph 3: Transitions: undef127, arg2 -> -1 + arg2, arg3 -> undef129, arg4 -> undef130, arg5 -> undef131, rest remain the same}> Variables: arg1, arg2, arg3, arg4, arg5 Precedence: Graph 0 Graph 1 undef50, arg2 -> 0, arg3 -> 0, arg4 -> 0, arg5 -> 0, rest remain the same}> undef56, arg2 -> 0, arg3 -> 0, arg4 -> undef134, arg5 -> 1, rest remain the same}> undef62, arg2 -> 0, arg3 -> undef64, arg4 -> undef134, arg5 -> 1, rest remain the same}> Graph 2 undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> undef112, arg2 -> undef113, arg3 -> undef114, arg4 -> undef115, arg5 -> undef116, rest remain the same}> Graph 3 undef36, arg2 -> 0, arg3 -> undef38, arg4 -> undef39, arg5 -> undef40, rest remain the same}> undef36, arg2 -> 0, arg3 -> undef38, arg4 -> undef39, arg5 -> undef40, rest remain the same}> undef42, arg2 -> undef43, arg3 -> undef44, arg4 -> undef45, arg5 -> undef46, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 6 , 3 ) ( 7 , 1 ) ( 9 , 2 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.037532 Checking conditional termination of SCC {l7}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012333s Ranking function: -1 - arg2 + arg3 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.006487 Checking conditional termination of SCC {l9}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001283s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004281s Trying to remove transition: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012554s Time used: 0.012286 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.021685s Time used: 0.020806 Improving Solution with cost 3 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.024339s Time used: 0.024333 LOG: SAT solveNonLinear - Elapsed time: 0.046024s Cost: 3; Total time: 0.045139 Failed at location 9: 1 + arg1 <= arg3 Failed at location 9: 1 + arg1 <= arg3 Failed at location 9: 1 + arg1 <= arg3 Before Improving: Quasi-invariant at l9: 1 + arg1 <= arg3 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006217s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002541s Remaining time after improvement: 0.994252 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l9: arg1 <= arg3 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> New Graphs: Calling Safety with literal arg1 <= arg3 and entry undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> LOG: CALL check - Post:arg1 <= arg3 - Process 1 * Exit transition: undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> * Postcondition : arg1 <= arg3 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001296s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001536s Calling Safety with literal arg1 <= arg3 and entry undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> LOG: CALL check - Post:arg1 <= arg3 - Process 2 * Exit transition: undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> * Postcondition : arg1 <= arg3 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001340s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001611s Calling Safety with literal arg1 <= arg3 and entry undef112, arg2 -> undef113, arg3 -> undef114, arg4 -> undef115, arg5 -> undef116, rest remain the same}> LOG: CALL check - Post:arg1 <= arg3 - Process 3 * Exit transition: undef112, arg2 -> undef113, arg3 -> undef114, arg4 -> undef115, arg5 -> undef116, rest remain the same}> * Postcondition : arg1 <= arg3 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001140s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001340s INVARIANTS: 9: Quasi-INVARIANTS to narrow Graph: 9: arg1 <= arg3 , Narrowing transition: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> Variables: arg1, arg2, arg3, arg4, arg5 Checking conditional termination of SCC {l9}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001022s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004370s Trying to remove transition: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012933s Time used: 0.012732 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.021944s Time used: 0.021078 Improving Solution with cost 3 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.024480s Time used: 0.024474 LOG: SAT solveNonLinear - Elapsed time: 0.046424s Cost: 3; Total time: 0.045552 Failed at location 9: arg2 <= 0 Failed at location 9: arg2 <= 0 Failed at location 9: arg2 <= 0 Before Improving: Quasi-invariant at l9: arg2 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.005395s Remaining time after improvement: 0.997518 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l9: arg2 <= 0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> New Graphs: Calling Safety with literal arg2 <= 0 and entry undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> LOG: CALL check - Post:arg2 <= 0 - Process 4 * Exit transition: undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> * Postcondition : arg2 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001466s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001707s Calling Safety with literal arg2 <= 0 and entry undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> LOG: CALL check - Post:arg2 <= 0 - Process 5 * Exit transition: undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> * Postcondition : arg2 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001429s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001670s Calling Safety with literal arg2 <= 0 and entry undef112, arg2 -> undef113, arg3 -> undef114, arg4 -> undef115, arg5 -> undef116, rest remain the same}> LOG: CALL check - Post:arg2 <= 0 - Process 6 * Exit transition: undef112, arg2 -> undef113, arg3 -> undef114, arg4 -> undef115, arg5 -> undef116, rest remain the same}> * Postcondition : arg2 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001170s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001370s INVARIANTS: 9: Quasi-INVARIANTS to narrow Graph: 9: arg2 <= 0 , Narrowing transition: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> Variables: arg1, arg2, arg3, arg4, arg5 Checking conditional termination of SCC {l9}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001021s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004400s Trying to remove transition: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013081s Time used: 0.012804 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.029717s Time used: 0.028767 Improving Solution with cost 3 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.026347s Time used: 0.026341 LOG: SAT solveNonLinear - Elapsed time: 0.056064s Cost: 3; Total time: 0.055108 Failed at location 9: arg1 <= 1 + arg3 Failed at location 9: arg1 <= 1 + arg3 Failed at location 9: arg1 <= 1 + arg3 Before Improving: Quasi-invariant at l9: arg1 <= 1 + arg3 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.005377s Remaining time after improvement: 0.997474 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l9: arg1 <= 1 + arg3 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> New Graphs: Calling Safety with literal arg1 <= 1 + arg3 and entry undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> LOG: CALL check - Post:arg1 <= 1 + arg3 - Process 7 * Exit transition: undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> * Postcondition : arg1 <= 1 + arg3 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001483s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001727s Calling Safety with literal arg1 <= 1 + arg3 and entry undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> LOG: CALL check - Post:arg1 <= 1 + arg3 - Process 8 * Exit transition: undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> * Postcondition : arg1 <= 1 + arg3 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001456s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001708s Calling Safety with literal arg1 <= 1 + arg3 and entry undef112, arg2 -> undef113, arg3 -> undef114, arg4 -> undef115, arg5 -> undef116, rest remain the same}> LOG: CALL check - Post:arg1 <= 1 + arg3 - Process 9 * Exit transition: undef112, arg2 -> undef113, arg3 -> undef114, arg4 -> undef115, arg5 -> undef116, rest remain the same}> * Postcondition : arg1 <= 1 + arg3 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001197s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001410s INVARIANTS: 9: Quasi-INVARIANTS to narrow Graph: 9: arg1 <= 1 + arg3 , Narrowing transition: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> Variables: arg1, arg2, arg3, arg4, arg5 Checking conditional termination of SCC {l9}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001030s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004415s Trying to remove transition: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013098s Time used: 0.012892 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.027355s Time used: 0.026407 Improving Solution with cost 3 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.023767s Time used: 0.023761 LOG: SAT solveNonLinear - Elapsed time: 0.051122s Cost: 3; Total time: 0.050168 Failed at location 9: arg1 <= 1 Failed at location 9: arg1 <= 1 Failed at location 9: arg1 <= 1 Before Improving: Quasi-invariant at l9: arg1 <= 1 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.005407s Remaining time after improvement: 0.997493 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l9: arg1 <= 1 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> New Graphs: Calling Safety with literal arg1 <= 1 and entry undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> LOG: CALL check - Post:arg1 <= 1 - Process 10 * Exit transition: undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> * Postcondition : arg1 <= 1 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001489s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001725s Calling Safety with literal arg1 <= 1 and entry undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> LOG: CALL check - Post:arg1 <= 1 - Process 11 * Exit transition: undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> * Postcondition : arg1 <= 1 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001475s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001720s Calling Safety with literal arg1 <= 1 and entry undef112, arg2 -> undef113, arg3 -> undef114, arg4 -> undef115, arg5 -> undef116, rest remain the same}> LOG: CALL check - Post:arg1 <= 1 - Process 12 * Exit transition: undef112, arg2 -> undef113, arg3 -> undef114, arg4 -> undef115, arg5 -> undef116, rest remain the same}> * Postcondition : arg1 <= 1 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001216s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001436s INVARIANTS: 9: Quasi-INVARIANTS to narrow Graph: 9: arg1 <= 1 , Narrowing transition: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> Variables: arg1, arg2, arg3, arg4, arg5 Checking conditional termination of SCC {l9}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001034s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004438s Trying to remove transition: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013075s Time used: 0.012871 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.057485s Time used: 0.056516 Improving Solution with cost 3 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.028155s Time used: 0.028149 LOG: SAT solveNonLinear - Elapsed time: 0.085640s Cost: 3; Total time: 0.084665 Failed at location 9: arg1 <= 2 Failed at location 9: arg1 <= 2 Failed at location 9: arg1 <= 2 Before Improving: Quasi-invariant at l9: arg1 <= 2 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.005686s Remaining time after improvement: 0.997444 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l9: arg1 <= 2 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> New Graphs: Calling Safety with literal arg1 <= 2 and entry undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> LOG: CALL check - Post:arg1 <= 2 - Process 13 * Exit transition: undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> * Postcondition : arg1 <= 2 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001495s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001749s Calling Safety with literal arg1 <= 2 and entry undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> LOG: CALL check - Post:arg1 <= 2 - Process 14 * Exit transition: undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> * Postcondition : arg1 <= 2 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001484s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001726s Calling Safety with literal arg1 <= 2 and entry undef112, arg2 -> undef113, arg3 -> undef114, arg4 -> undef115, arg5 -> undef116, rest remain the same}> LOG: CALL check - Post:arg1 <= 2 - Process 15 * Exit transition: undef112, arg2 -> undef113, arg3 -> undef114, arg4 -> undef115, arg5 -> undef116, rest remain the same}> * Postcondition : arg1 <= 2 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001222s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001425s INVARIANTS: 9: Quasi-INVARIANTS to narrow Graph: 9: arg1 <= 2 , Narrowing transition: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> Variables: arg1, arg2, arg3, arg4, arg5 Checking conditional termination of SCC {l9}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001037s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004474s Trying to remove transition: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013134s Time used: 0.012929 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.077151s Time used: 0.076379 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001755s Time used: 4.0001 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.009328s Time used: 1.00003 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.024171s Time used: 0.014992 Proving non-termination of subgraph 2 Transitions: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> Variables: arg1, arg2, arg3, arg4, arg5 Checking conditional non-termination of SCC {l9}... EXIT TRANSITIONS: Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.059440s Time used: 0.05907 Improving Solution with cost 6 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.117223s Time used: 0.117207 LOG: SAT solveNonLinear - Elapsed time: 0.176662s Cost: 6; Total time: 0.176277 Failed at location 9: 1 <= arg2 Failed at location 9: 1 <= arg2 Failed at location 9: 1 <= arg2 Before Improving: Quasi-invariant at l9: 1 <= arg2 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.019562s Remaining time after improvement: 0.997598 Minimizing number of undef constraints... LOG: CALL solveNonLinear LOG: RETURN solveNonLinear - Elapsed time: 0.004806s Non-termination implied by a set of quasi-invariant(s): Quasi-invariant at l9: 1 <= arg2 Constraint over undef '1 <= undef122' in transition: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> Strengthening and disabling EXIT transitions... Closed exits from l9: 1 Strengthening exit transition (result): Strengthening exit transition (result): Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> Checking conditional non-termination of SCC {l9}... EXIT TRANSITIONS: Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.043978s Time used: 0.043581 Improving Solution with cost 5 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.153629s Time used: 0.15362 Improving Solution with cost 4 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.122440s Time used: 0.122431 LOG: SAT solveNonLinear - Elapsed time: 0.320047s Cost: 4; Total time: 0.319632 Failed at location 9: 2 + arg3 <= arg1 Failed at location 9: 2 + arg3 <= arg1 Failed at location 9: 2 + arg3 <= arg1 Before Improving: Quasi-invariant at l9: 2 + arg3 <= arg1 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.005815s Remaining time after improvement: 0.997631 Minimizing number of undef constraints... LOG: CALL solveNonLinear LOG: RETURN solveNonLinear - Elapsed time: 0.004894s Non-termination implied by a set of quasi-invariant(s): Quasi-invariant at l9: 2 + arg3 <= arg1 Constraint over undef '12 + 7*arg1 + 2*undef123 <= arg3' in transition: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> Strengthening and disabling EXIT transitions... Closed exits from l9: 1 Strengthening exit transition (result): Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> Checking conditional non-termination of SCC {l9}... EXIT TRANSITIONS: Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.624281s Time used: 0.623763 Improving Solution with cost 3 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.176721s Time used: 0.176711 LOG: SAT solveNonLinear - Elapsed time: 0.801002s Cost: 3; Total time: 0.800474 Failed at location 9: 3 <= arg1 Failed at location 9: 3 <= arg1 Failed at location 9: 3 <= arg1 Before Improving: Quasi-invariant at l9: 3 <= arg1 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.030967s Remaining time after improvement: 0.996499 Minimizing number of undef constraints... LOG: CALL solveNonLinear LOG: RETURN solveNonLinear - Elapsed time: 0.006037s Non-termination implied by a set of quasi-invariant(s): Quasi-invariant at l9: 3 <= arg1 Constraint over undef '3 <= undef121' in transition: undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> Strengthening and disabling EXIT transitions... Closed exits from l9: 1 Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef121, arg2 -> undef122, arg3 -> undef123, arg4 -> undef124, arg5 -> undef125, rest remain the same}> Calling reachability with... Transition: Conditions: 1 <= arg2, 2 + arg3 <= arg1, 3 <= arg1, Transition: Conditions: 1 <= arg2, 2 + arg3 <= arg1, 3 <= arg1, Transition: Conditions: 1 <= arg2, 2 + arg3 <= arg1, 3 <= arg1, OPEN EXITS: --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> Conditions: 1 <= arg2, 2 + arg3 <= arg1, 3 <= arg1, Transition: undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> Conditions: 1 <= arg2, 2 + arg3 <= arg1, 3 <= arg1, Transition: undef112, arg2 -> undef113, arg3 -> undef114, arg4 -> undef115, arg5 -> undef116, rest remain the same}> Conditions: 1 <= arg2, 2 + arg3 <= arg1, 3 <= arg1, Transition: undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> Conditions: 1 <= arg2, 2 + arg3 <= arg1, 3 <= arg1, Transition: undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> Conditions: 1 <= arg2, 2 + arg3 <= arg1, 3 <= arg1, Transition: undef112, arg2 -> undef113, arg3 -> undef114, arg4 -> undef115, arg5 -> undef116, rest remain the same}> Conditions: 1 <= arg2, 2 + arg3 <= arg1, 3 <= arg1, Transition: undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> Conditions: 1 <= arg2, 2 + arg3 <= arg1, 3 <= arg1, Transition: undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> Conditions: 1 <= arg2, 2 + arg3 <= arg1, 3 <= arg1, Transition: undef112, arg2 -> undef113, arg3 -> undef114, arg4 -> undef115, arg5 -> undef116, rest remain the same}> Conditions: 1 <= arg2, 2 + arg3 <= arg1, 3 <= arg1, OPEN EXITS: undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> undef112, arg2 -> undef113, arg3 -> undef114, arg4 -> undef115, arg5 -> undef116, rest remain the same}> undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> undef112, arg2 -> undef113, arg3 -> undef114, arg4 -> undef115, arg5 -> undef116, rest remain the same}> undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> undef105, arg2 -> undef106, arg3 -> undef107, arg4 -> undef108, arg5 -> undef109, rest remain the same}> undef112, arg2 -> undef113, arg3 -> undef114, arg4 -> undef115, arg5 -> undef116, rest remain the same}> > Conditions are reachable! Program does NOT terminate