YES Solver Timeout: 4 Global Timeout: 300 No parsing errors! Init Location: 0 Transitions: 0, e_21^0 -> 0}> (0 + st_14^0)}> undef88}> (0 + st_14^0)}> undef184}> (0 + st_14^0)}> (0 + st_14^0)}> undef301}> (0 + st_14^0)}> (0 + st_14^0)}> undef418}> (0 + st_14^0)}> (0 + st_14^0)}> undef514, rv_17^0 -> undef518}> undef536}> undef573, rv_17^0 -> (0 + undef582)}> undef596}> 1, o_19^0 -> (0 + x_13^0), o_20^0 -> (0 + y_15^0)}> 1}> 1}> 1}> 1}> undef1009, rv_18^0 -> undef1014, x_13^0 -> undef1016, y_15^0 -> (1 + undef1016)}> undef1039, rv_18^0 -> (0 + undef1048)}> undef1063}> undef1105, y_15^0 -> (0 + undef1105)}> undef1127, rv_18^0 -> undef1132, x_13^0 -> undef1134, y_15^0 -> (1 + undef1134)}> undef1157, rv_18^0 -> (0 + undef1166)}> undef1182}> undef1223, y_15^0 -> (0 + undef1223)}> undef1245, rv_18^0 -> undef1250, x_13^0 -> undef1252, y_15^0 -> (1 + undef1252)}> undef1275, rv_18^0 -> (0 + undef1284)}> undef1301}> undef1341, y_15^0 -> (0 + undef1341)}> undef1363, rv_18^0 -> undef1368, x_13^0 -> undef1370, y_15^0 -> (1 + undef1370)}> undef1393, rv_18^0 -> (0 + undef1402)}> undef1420}> undef1459, y_15^0 -> (0 + undef1459)}> undef1481, rv_18^0 -> undef1486, x_13^0 -> undef1488, y_15^0 -> (1 + undef1488)}> undef1511, rv_18^0 -> (0 + undef1520)}> undef1522}> undef1577, y_15^0 -> (0 + undef1577)}> undef1599, rv_18^0 -> undef1604, x_13^0 -> undef1606, y_15^0 -> (1 + undef1606)}> undef1629, rv_18^0 -> (0 + undef1638)}> undef1641}> undef1695, y_15^0 -> (0 + undef1695)}> undef1717, rv_18^0 -> undef1722, x_13^0 -> undef1724, y_15^0 -> (1 + undef1724)}> undef1747, rv_18^0 -> (0 + undef1756)}> undef1760}> undef1813, y_15^0 -> (0 + undef1813)}> undef1835, rv_18^0 -> undef1840, x_13^0 -> undef1842, y_15^0 -> (1 + undef1842)}> undef1865, rv_18^0 -> (0 + undef1874)}> undef1879}> undef1931, y_15^0 -> (0 + undef1931)}> undef1953, rv_18^0 -> undef1958, x_13^0 -> undef1960, y_15^0 -> (1 + undef1960)}> undef1983, rv_18^0 -> (0 + undef1992)}> undef1998}> undef2049, y_15^0 -> (0 + undef2049)}> undef2071, rv_18^0 -> undef2076, x_13^0 -> undef2078, y_15^0 -> (1 + undef2078)}> undef2101, rv_18^0 -> (0 + undef2110)}> undef2117}> undef2167, y_15^0 -> (0 + undef2167)}> undef2189, rv_18^0 -> undef2194, x_13^0 -> undef2196, y_15^0 -> (1 + undef2196)}> undef2219, rv_18^0 -> (0 + undef2228)}> undef2236}> undef2285, y_15^0 -> (0 + undef2285)}> undef2307, rv_18^0 -> undef2312, x_13^0 -> undef2314, y_15^0 -> (1 + undef2314)}> undef2337, rv_18^0 -> (0 + undef2346)}> undef2355}> undef2403, y_15^0 -> (0 + undef2403)}> Fresh variables: undef88, undef184, undef301, undef418, undef514, undef518, undef523, undef536, undef573, undef582, undef596, undef1009, undef1014, undef1016, undef1018, undef1039, undef1048, undef1063, undef1105, undef1127, undef1132, undef1134, undef1136, undef1157, undef1166, undef1182, undef1223, undef1245, undef1250, undef1252, undef1254, undef1275, undef1284, undef1301, undef1341, undef1363, undef1368, undef1370, undef1372, undef1393, undef1402, undef1420, undef1459, undef1481, undef1486, undef1488, undef1490, undef1511, undef1520, undef1522, undef1577, undef1599, undef1604, undef1606, undef1608, undef1629, undef1638, undef1641, undef1695, undef1717, undef1722, undef1724, undef1726, undef1747, undef1756, undef1760, undef1813, undef1835, undef1840, undef1842, undef1844, undef1865, undef1874, undef1879, undef1931, undef1953, undef1958, undef1960, undef1962, undef1983, undef1992, undef1998, undef2049, undef2071, undef2076, undef2078, undef2080, undef2101, undef2110, undef2117, undef2167, undef2189, undef2194, undef2196, undef2198, undef2219, undef2228, undef2236, undef2285, undef2307, undef2312, undef2314, undef2316, undef2337, undef2346, undef2355, undef2403, Undef variables: undef88, undef184, undef301, undef418, undef514, undef518, undef523, undef536, undef573, undef582, undef596, undef1009, undef1014, undef1016, undef1018, undef1039, undef1048, undef1063, undef1105, undef1127, undef1132, undef1134, undef1136, undef1157, undef1166, undef1182, undef1223, undef1245, undef1250, undef1252, undef1254, undef1275, undef1284, undef1301, undef1341, undef1363, undef1368, undef1370, undef1372, undef1393, undef1402, undef1420, undef1459, undef1481, undef1486, undef1488, undef1490, undef1511, undef1520, undef1522, undef1577, undef1599, undef1604, undef1606, undef1608, undef1629, undef1638, undef1641, undef1695, undef1717, undef1722, undef1724, undef1726, undef1747, undef1756, undef1760, undef1813, undef1835, undef1840, undef1842, undef1844, undef1865, undef1874, undef1879, undef1931, undef1953, undef1958, undef1960, undef1962, undef1983, undef1992, undef1998, undef2049, undef2071, undef2076, undef2078, undef2080, undef2101, undef2110, undef2117, undef2167, undef2189, undef2194, undef2196, undef2198, undef2219, undef2228, undef2236, undef2285, undef2307, undef2312, undef2314, undef2316, undef2337, undef2346, undef2355, undef2403, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: undef536, x_13^0 -> undef2314, y_15^0 -> (1 + undef2314)}> undef2355, __disjvr_4^0 -> undef536, x_13^0 -> undef2403, y_15^0 -> (0 + undef2403)}> undef596, c_16^0 -> 1, o_19^0 -> (0 + x_13^0), o_20^0 -> (0 + y_15^0), x_13^0 -> undef1370, y_15^0 -> (1 + undef1370)}> undef596, __disjvr_9^0 -> undef1420, c_16^0 -> 1, o_19^0 -> (0 + x_13^0), o_20^0 -> (0 + y_15^0), x_13^0 -> undef1459, y_15^0 -> (0 + undef1459)}> undef184, x_13^0 -> undef1488, y_15^0 -> (1 + undef1488)}> undef1522, __disjvr_1^0 -> undef184, x_13^0 -> undef1577, y_15^0 -> (0 + undef1577)}> undef184, x_13^0 -> undef1606, y_15^0 -> (1 + undef1606)}> undef1641, __disjvr_1^0 -> undef184, x_13^0 -> undef1695, y_15^0 -> (0 + undef1695)}> undef184}> undef418, x_13^0 -> undef2078, y_15^0 -> (1 + undef2078)}> undef2117, __disjvr_3^0 -> undef418, x_13^0 -> undef2167, y_15^0 -> (0 + undef2167)}> undef418, x_13^0 -> undef2196, y_15^0 -> (1 + undef2196)}> undef2236, __disjvr_3^0 -> undef418, x_13^0 -> undef2285, y_15^0 -> (0 + undef2285)}> undef418}> Fresh variables: undef88, undef184, undef301, undef418, undef514, undef518, undef523, undef536, undef573, undef582, undef596, undef1009, undef1014, undef1016, undef1018, undef1039, undef1048, undef1063, undef1105, undef1127, undef1132, undef1134, undef1136, undef1157, undef1166, undef1182, undef1223, undef1245, undef1250, undef1252, undef1254, undef1275, undef1284, undef1301, undef1341, undef1363, undef1368, undef1370, undef1372, undef1393, undef1402, undef1420, undef1459, undef1481, undef1486, undef1488, undef1490, undef1511, undef1520, undef1522, undef1577, undef1599, undef1604, undef1606, undef1608, undef1629, undef1638, undef1641, undef1695, undef1717, undef1722, undef1724, undef1726, undef1747, undef1756, undef1760, undef1813, undef1835, undef1840, undef1842, undef1844, undef1865, undef1874, undef1879, undef1931, undef1953, undef1958, undef1960, undef1962, undef1983, undef1992, undef1998, undef2049, undef2071, undef2076, undef2078, undef2080, undef2101, undef2110, undef2117, undef2167, undef2189, undef2194, undef2196, undef2198, undef2219, undef2228, undef2236, undef2285, undef2307, undef2312, undef2314, undef2316, undef2337, undef2346, undef2355, undef2403, Undef variables: undef88, undef184, undef301, undef418, undef514, undef518, undef523, undef536, undef573, undef582, undef596, undef1009, undef1014, undef1016, undef1018, undef1039, undef1048, undef1063, undef1105, undef1127, undef1132, undef1134, undef1136, undef1157, undef1166, undef1182, undef1223, undef1245, undef1250, undef1252, undef1254, undef1275, undef1284, undef1301, undef1341, undef1363, undef1368, undef1370, undef1372, undef1393, undef1402, undef1420, undef1459, undef1481, undef1486, undef1488, undef1490, undef1511, undef1520, undef1522, undef1577, undef1599, undef1604, undef1606, undef1608, undef1629, undef1638, undef1641, undef1695, undef1717, undef1722, undef1724, undef1726, undef1747, undef1756, undef1760, undef1813, undef1835, undef1840, undef1842, undef1844, undef1865, undef1874, undef1879, undef1931, undef1953, undef1958, undef1960, undef1962, undef1983, undef1992, undef1998, undef2049, undef2071, undef2076, undef2078, undef2080, undef2101, undef2110, undef2117, undef2167, undef2189, undef2194, undef2196, undef2198, undef2219, undef2228, undef2236, undef2285, undef2307, undef2312, undef2314, undef2316, undef2337, undef2346, undef2355, undef2403, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: undef536, x_13^0 -> undef2314, y_15^0 -> 1 + undef2314, rest remain the same}> undef2355, __disjvr_4^0 -> undef536, x_13^0 -> undef2403, y_15^0 -> undef2403, rest remain the same}> Variables: __disjvr_4^0, c_16^0, x_13^0, y_15^0, __disjvr_17^0 Graph 2: Transitions: undef184, x_13^0 -> undef1488, y_15^0 -> 1 + undef1488, rest remain the same}> undef1522, __disjvr_1^0 -> undef184, x_13^0 -> undef1577, y_15^0 -> undef1577, rest remain the same}> undef184, x_13^0 -> undef1606, y_15^0 -> 1 + undef1606, rest remain the same}> undef1641, __disjvr_1^0 -> undef184, x_13^0 -> undef1695, y_15^0 -> undef1695, rest remain the same}> undef418, x_13^0 -> undef2078, y_15^0 -> 1 + undef2078, rest remain the same}> undef2117, __disjvr_3^0 -> undef418, x_13^0 -> undef2167, y_15^0 -> undef2167, rest remain the same}> undef418, x_13^0 -> undef2196, y_15^0 -> 1 + undef2196, rest remain the same}> undef2236, __disjvr_3^0 -> undef418, x_13^0 -> undef2285, y_15^0 -> undef2285, rest remain the same}> Variables: __disjvr_1^0, c_16^0, o_19^0, x_13^0, y_15^0, __disjvr_10^0, o_20^0, __disjvr_11^0, __disjvr_3^0, __disjvr_15^0, __disjvr_16^0 Graph 3: Transitions: Variables: Graph 4: Transitions: Variables: Precedence: Graph 0 Graph 1 Graph 2 undef596, c_16^0 -> 1, o_19^0 -> x_13^0, o_20^0 -> y_15^0, x_13^0 -> undef1370, y_15^0 -> 1 + undef1370, rest remain the same}> undef596, __disjvr_9^0 -> undef1420, c_16^0 -> 1, o_19^0 -> x_13^0, o_20^0 -> y_15^0, x_13^0 -> undef1459, y_15^0 -> undef1459, rest remain the same}> Graph 3 undef184, rest remain the same}> undef418, rest remain the same}> Graph 4 Map Locations to Subgraph: ( 0 , 0 ) ( 2 , 1 ) ( 4 , 4 ) ( 7 , 2 ) ( 13 , 2 ) ( 23 , 3 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.003794 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001315s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012962s Trying to remove transition: undef2355, __disjvr_4^0 -> undef536, x_13^0 -> undef2403, y_15^0 -> undef2403, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011225s Time used: 0.010668 Trying to remove transition: undef536, x_13^0 -> undef2314, y_15^0 -> 1 + undef2314, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008944s Time used: 0.008154 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019384s Time used: 0.018571 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.021429s Time used: 0.021426 LOG: SAT solveNonLinear - Elapsed time: 0.040813s Cost: 1; Total time: 0.039997 Failed at location 2: x_13^0 <= 1 + c_16^0 + y_15^0 Before Improving: Quasi-invariant at l2: x_13^0 <= 1 + c_16^0 + y_15^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.005776s Remaining time after improvement: 0.997592 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l2: x_13^0 <= 1 + c_16^0 + y_15^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef536, x_13^0 -> undef2314, y_15^0 -> 1 + undef2314, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef2355, __disjvr_4^0 -> undef536, x_13^0 -> undef2403, y_15^0 -> undef2403, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef536, x_13^0 -> undef2314, y_15^0 -> 1 + undef2314, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef2355, __disjvr_4^0 -> undef536, x_13^0 -> undef2403, y_15^0 -> undef2403, rest remain the same}> Ranking function: y_15^0 New Graphs: Transitions: undef2355, __disjvr_4^0 -> undef536, x_13^0 -> undef2403, y_15^0 -> undef2403, rest remain the same}> Variables: __disjvr_17^0, __disjvr_4^0, c_16^0, x_13^0, y_15^0 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001123s Ranking function: -1 + x_13^0 New Graphs: Calling Safety with literal x_13^0 <= 1 + c_16^0 + y_15^0 and entry LOG: CALL check - Post:x_13^0 <= 1 + c_16^0 + y_15^0 - Process 1 * Exit transition: * Postcondition : x_13^0 <= 1 + c_16^0 + y_15^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000558s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000595s INVARIANTS: 2: Quasi-INVARIANTS to narrow Graph: 2: x_13^0 <= 1 + c_16^0 + y_15^0 , It's unfeasible. Removing transition: undef536, x_13^0 -> undef2314, y_15^0 -> 1 + undef2314, rest remain the same}> It's unfeasible. Removing transition: undef2355, __disjvr_4^0 -> undef536, x_13^0 -> undef2403, y_15^0 -> undef2403, rest remain the same}> invGraph after Narrowing: Transitions: Variables: __disjvr_4^0, c_16^0, x_13^0, y_15^0, __disjvr_17^0 Analyzing SCC {l2}... No cycles found. Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.106711 Checking conditional termination of SCC {l7, l13}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.010289s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.507610s Trying to remove transition: undef2236, __disjvr_3^0 -> undef418, x_13^0 -> undef2285, y_15^0 -> undef2285, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.049414s Time used: 0.044223 Trying to remove transition: undef418, x_13^0 -> undef2196, y_15^0 -> 1 + undef2196, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.045043s Time used: 0.03809 Trying to remove transition: undef2117, __disjvr_3^0 -> undef418, x_13^0 -> undef2167, y_15^0 -> undef2167, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.047672s Time used: 0.04174 Trying to remove transition: undef418, x_13^0 -> undef2078, y_15^0 -> 1 + undef2078, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.048070s Time used: 0.042149 Trying to remove transition: undef1641, __disjvr_1^0 -> undef184, x_13^0 -> undef1695, y_15^0 -> undef1695, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.047351s Time used: 0.042358 Trying to remove transition: undef184, x_13^0 -> undef1606, y_15^0 -> 1 + undef1606, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.052214s Time used: 0.045071 Trying to remove transition: undef1522, __disjvr_1^0 -> undef184, x_13^0 -> undef1577, y_15^0 -> undef1577, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.081447s Time used: 0.075785 Trying to remove transition: undef184, x_13^0 -> undef1488, y_15^0 -> 1 + undef1488, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.052743s Time used: 0.046488 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.361288s Time used: 0.356355 LOG: SAT solveNonLinear - Elapsed time: 0.361288s Cost: 0; Total time: 0.356355 Termination implied by a set of invariant(s): Invariant at l7: x_13^0 <= 1 + y_15^0 Invariant at l13: x_13^0 <= c_16^0 + y_15^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef184, x_13^0 -> undef1488, y_15^0 -> 1 + undef1488, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1522, __disjvr_1^0 -> undef184, x_13^0 -> undef1577, y_15^0 -> undef1577, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef184, x_13^0 -> undef1606, y_15^0 -> 1 + undef1606, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1641, __disjvr_1^0 -> undef184, x_13^0 -> undef1695, y_15^0 -> undef1695, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef418, x_13^0 -> undef2078, y_15^0 -> 1 + undef2078, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef2117, __disjvr_3^0 -> undef418, x_13^0 -> undef2167, y_15^0 -> undef2167, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef418, x_13^0 -> undef2196, y_15^0 -> 1 + undef2196, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef2236, __disjvr_3^0 -> undef418, x_13^0 -> undef2285, y_15^0 -> undef2285, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef184, x_13^0 -> undef1488, y_15^0 -> 1 + undef1488, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1522, __disjvr_1^0 -> undef184, x_13^0 -> undef1577, y_15^0 -> undef1577, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef184, x_13^0 -> undef1606, y_15^0 -> 1 + undef1606, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1641, __disjvr_1^0 -> undef184, x_13^0 -> undef1695, y_15^0 -> undef1695, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef418, x_13^0 -> undef2078, y_15^0 -> 1 + undef2078, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef2117, __disjvr_3^0 -> undef418, x_13^0 -> undef2167, y_15^0 -> undef2167, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef418, x_13^0 -> undef2196, y_15^0 -> 1 + undef2196, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef2236, __disjvr_3^0 -> undef418, x_13^0 -> undef2285, y_15^0 -> undef2285, rest remain the same}> Ranking function: y_15^0 New Graphs: Transitions: undef1522, __disjvr_1^0 -> undef184, x_13^0 -> undef1577, y_15^0 -> undef1577, rest remain the same}> undef1641, __disjvr_1^0 -> undef184, x_13^0 -> undef1695, y_15^0 -> undef1695, rest remain the same}> Variables: __disjvr_10^0, __disjvr_11^0, __disjvr_1^0, c_16^0, o_19^0, o_20^0, x_13^0, y_15^0 Checking conditional termination of SCC {l7}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002726s Ranking function: -8 - c_16^0 + 4*o_19^0 + x_13^0 New Graphs: Transitions: undef1641, __disjvr_1^0 -> undef184, x_13^0 -> undef1695, y_15^0 -> undef1695, rest remain the same}> Variables: __disjvr_11^0, __disjvr_1^0, c_16^0, o_19^0, o_20^0, x_13^0, y_15^0 Checking conditional termination of SCC {l7}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001759s Ranking function: -o_19^0 + x_13^0 New Graphs: INVARIANTS: 7: x_13^0 <= 1 + y_15^0 , 13: x_13^0 <= c_16^0 + y_15^0 , Quasi-INVARIANTS to narrow Graph: 7: 13: Proving termination of subgraph 3 Analyzing SCC {l23}... No cycles found. Proving termination of subgraph 4 Analyzing SCC {l4}... No cycles found. Program Terminates