YES

Solver Timeout: 4
Global Timeout: 60
No parsing errors!
Init Location: 0
Transitions:
<l0, l56, true>
<l1, l2, true, par{c_16^0 -> 0, e_21^0 -> 0}>
<l3, l4, ((0 + x_13^0) <= 0), par{rt_11^0 -> (0 + st_14^0)}>
<l3, l5, (1 <= (0 + x_13^0)) /\ (1 <= (0 + y_15^0)) /\ (1 <= ((0 + x_13^0) + y_15^0))>
<l5, l6, (undef88 = __disjvr_0^0) /\ (__disjvr_0^0 = undef88), par{__disjvr_0^0 -> undef88}>
<l7, l4, ((0 + x_13^0) <= 0), par{rt_11^0 -> (0 + st_14^0)}>
<l7, l8, (1 <= (0 + x_13^0)) /\ (1 <= (0 + y_15^0)) /\ (1 <= ((0 + x_13^0) + y_15^0))>
<l8, l9, (undef184 = __disjvr_1^0) /\ (__disjvr_1^0 = undef184), par{__disjvr_1^0 -> undef184}>
<l10, l4, ((0 + x_13^0) <= 0), par{rt_11^0 -> (0 + st_14^0)}>
<l10, l4, (1 <= (0 + x_13^0)) /\ ((0 + y_15^0) <= 0), par{rt_11^0 -> (0 + st_14^0)}>
<l10, l11, (1 <= (0 + x_13^0)) /\ (1 <= (0 + y_15^0)) /\ (1 <= ((0 + x_13^0) + y_15^0))>
<l11, l12, (undef301 = __disjvr_2^0) /\ (__disjvr_2^0 = undef301), par{__disjvr_2^0 -> undef301}>
<l13, l4, ((0 + x_13^0) <= 0), par{rt_11^0 -> (0 + st_14^0)}>
<l13, l4, (1 <= (0 + x_13^0)) /\ ((0 + y_15^0) <= 0), par{rt_11^0 -> (0 + st_14^0)}>
<l13, l14, (1 <= (0 + x_13^0)) /\ (1 <= (0 + y_15^0)) /\ (1 <= ((0 + x_13^0) + y_15^0))>
<l14, l15, (undef418 = __disjvr_3^0) /\ (__disjvr_3^0 = undef418), par{__disjvr_3^0 -> undef418}>
<l2, l4, ((0 + x_13^0) <= 0), par{rt_11^0 -> (0 + st_14^0)}>
<l2, l4, (1 <= (0 + x_13^0)) /\ ((0 + y_15^0) <= 0), par{rt_11^0 -> (0 + st_14^0)}>
<l2, l16, (1 <= (0 + x_13^0)) /\ (1 <= (0 + y_15^0)) /\ (1 <= ((0 + x_13^0) + y_15^0)) /\ (0 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 0) /\ (undef523 = undef523) /\ (undef518 = (0 + undef523)) /\ (undef514 = undef514) /\ (0 <= (0 + undef518)) /\ ((0 + undef518) <= 0), par{nd_12^0 -> undef514, rv_17^0 -> undef518}>
<l16, l17, (undef536 = __disjvr_4^0) /\ (__disjvr_4^0 = undef536), par{__disjvr_4^0 -> undef536}>
<l2, l18, (1 <= (0 + x_13^0)) /\ (1 <= (0 + y_15^0)) /\ (1 <= ((0 + x_13^0) + y_15^0)) /\ (0 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 0) /\ (undef582 = undef582) /\ (undef573 = undef573), par{nd_12^0 -> undef573, rv_17^0 -> (0 + undef582)}>
<l18, l19, (undef596 = __disjvr_5^0) /\ (__disjvr_5^0 = undef596), par{__disjvr_5^0 -> undef596}>
<l19, l20, true, par{c_16^0 -> 1, o_19^0 -> (0 + x_13^0), o_20^0 -> (0 + y_15^0)}>
<l6, l21, (1 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 1) /\ ((1 + x_13^0) <= (0 + o_19^0))>
<l6, l22, (1 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 1) /\ ((0 + o_19^0) <= (0 + x_13^0)) /\ ((1 + y_15^0) <= (0 + o_20^0))>
<l6, l23, (1 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 1) /\ ((0 + o_19^0) <= (0 + x_13^0)) /\ ((0 + o_20^0) <= (0 + y_15^0)) /\ (((0 + o_19^0) + o_20^0) <= ((0 + x_13^0) + y_15^0)), par{e_21^0 -> 1}>
<l9, l24, (1 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 1) /\ ((1 + x_13^0) <= (0 + o_19^0))>
<l9, l25, (1 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 1) /\ ((0 + o_19^0) <= (0 + x_13^0)) /\ ((1 + y_15^0) <= (0 + o_20^0))>
<l9, l23, (1 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 1) /\ ((0 + o_19^0) <= (0 + x_13^0)) /\ ((0 + o_20^0) <= (0 + y_15^0)) /\ (((0 + o_19^0) + o_20^0) <= ((0 + x_13^0) + y_15^0)), par{e_21^0 -> 1}>
<l12, l26, (1 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 1) /\ ((1 + x_13^0) <= (0 + o_19^0))>
<l12, l27, (1 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 1) /\ ((0 + o_19^0) <= (0 + x_13^0)) /\ ((1 + y_15^0) <= (0 + o_20^0))>
<l12, l23, (1 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 1) /\ ((0 + o_19^0) <= (0 + x_13^0)) /\ ((0 + o_20^0) <= (0 + y_15^0)) /\ (((0 + o_19^0) + o_20^0) <= ((0 + x_13^0) + y_15^0)), par{e_21^0 -> 1}>
<l15, l28, (1 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 1) /\ ((1 + x_13^0) <= (0 + o_19^0))>
<l15, l29, (1 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 1) /\ ((0 + o_19^0) <= (0 + x_13^0)) /\ ((1 + y_15^0) <= (0 + o_20^0))>
<l15, l23, (1 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 1) /\ ((0 + o_19^0) <= (0 + x_13^0)) /\ ((0 + o_20^0) <= (0 + y_15^0)) /\ (((0 + o_19^0) + o_20^0) <= ((0 + x_13^0) + y_15^0)), par{e_21^0 -> 1}>
<l21, l10, (undef1018 = undef1018) /\ (undef1014 = (0 + undef1018)) /\ (undef1009 = undef1009) /\ (0 <= (0 + undef1014)) /\ ((0 + undef1014) <= 0) /\ (undef1016 = (~(2) + y_15^0)), par{nd_12^0 -> undef1009, rv_18^0 -> undef1014, x_13^0 -> undef1016, y_15^0 -> (1 + undef1016)}>
<l21, l30, (undef1048 = undef1048) /\ (undef1039 = undef1039), par{nd_12^0 -> undef1039, rv_18^0 -> (0 + undef1048)}>
<l30, l31, (undef1063 = __disjvr_6^0) /\ (__disjvr_6^0 = undef1063), par{__disjvr_6^0 -> undef1063}>
<l31, l3, (undef1105 = (~(1) + x_13^0)), par{x_13^0 -> undef1105, y_15^0 -> (0 + undef1105)}>
<l22, l10, (undef1136 = undef1136) /\ (undef1132 = (0 + undef1136)) /\ (undef1127 = undef1127) /\ (0 <= (0 + undef1132)) /\ ((0 + undef1132) <= 0) /\ (undef1134 = (~(2) + y_15^0)), par{nd_12^0 -> undef1127, rv_18^0 -> undef1132, x_13^0 -> undef1134, y_15^0 -> (1 + undef1134)}>
<l22, l32, (undef1166 = undef1166) /\ (undef1157 = undef1157), par{nd_12^0 -> undef1157, rv_18^0 -> (0 + undef1166)}>
<l32, l33, (undef1182 = __disjvr_7^0) /\ (__disjvr_7^0 = undef1182), par{__disjvr_7^0 -> undef1182}>
<l33, l3, (undef1223 = (~(1) + x_13^0)), par{x_13^0 -> undef1223, y_15^0 -> (0 + undef1223)}>
<l34, l10, (undef1254 = undef1254) /\ (undef1250 = (0 + undef1254)) /\ (undef1245 = undef1245) /\ (0 <= (0 + undef1250)) /\ ((0 + undef1250) <= 0) /\ (undef1252 = (~(2) + y_15^0)), par{nd_12^0 -> undef1245, rv_18^0 -> undef1250, x_13^0 -> undef1252, y_15^0 -> (1 + undef1252)}>
<l34, l35, (undef1284 = undef1284) /\ (undef1275 = undef1275), par{nd_12^0 -> undef1275, rv_18^0 -> (0 + undef1284)}>
<l35, l36, (undef1301 = __disjvr_8^0) /\ (__disjvr_8^0 = undef1301), par{__disjvr_8^0 -> undef1301}>
<l36, l3, (undef1341 = (~(1) + x_13^0)), par{x_13^0 -> undef1341, y_15^0 -> (0 + undef1341)}>
<l20, l13, (undef1372 = undef1372) /\ (undef1368 = (0 + undef1372)) /\ (undef1363 = undef1363) /\ (0 <= (0 + undef1368)) /\ ((0 + undef1368) <= 0) /\ (undef1370 = (~(2) + y_15^0)), par{nd_12^0 -> undef1363, rv_18^0 -> undef1368, x_13^0 -> undef1370, y_15^0 -> (1 + undef1370)}>
<l20, l37, (undef1402 = undef1402) /\ (undef1393 = undef1393), par{nd_12^0 -> undef1393, rv_18^0 -> (0 + undef1402)}>
<l37, l38, (undef1420 = __disjvr_9^0) /\ (__disjvr_9^0 = undef1420), par{__disjvr_9^0 -> undef1420}>
<l38, l7, (undef1459 = (~(1) + x_13^0)), par{x_13^0 -> undef1459, y_15^0 -> (0 + undef1459)}>
<l24, l13, (undef1490 = undef1490) /\ (undef1486 = (0 + undef1490)) /\ (undef1481 = undef1481) /\ (0 <= (0 + undef1486)) /\ ((0 + undef1486) <= 0) /\ (undef1488 = (~(2) + y_15^0)), par{nd_12^0 -> undef1481, rv_18^0 -> undef1486, x_13^0 -> undef1488, y_15^0 -> (1 + undef1488)}>
<l24, l39, (undef1520 = undef1520) /\ (undef1511 = undef1511), par{nd_12^0 -> undef1511, rv_18^0 -> (0 + undef1520)}>
<l39, l40, (undef1522 = __disjvr_10^0) /\ (__disjvr_10^0 = undef1522), par{__disjvr_10^0 -> undef1522}>
<l40, l7, (undef1577 = (~(1) + x_13^0)), par{x_13^0 -> undef1577, y_15^0 -> (0 + undef1577)}>
<l25, l13, (undef1608 = undef1608) /\ (undef1604 = (0 + undef1608)) /\ (undef1599 = undef1599) /\ (0 <= (0 + undef1604)) /\ ((0 + undef1604) <= 0) /\ (undef1606 = (~(2) + y_15^0)), par{nd_12^0 -> undef1599, rv_18^0 -> undef1604, x_13^0 -> undef1606, y_15^0 -> (1 + undef1606)}>
<l25, l41, (undef1638 = undef1638) /\ (undef1629 = undef1629), par{nd_12^0 -> undef1629, rv_18^0 -> (0 + undef1638)}>
<l41, l42, (undef1641 = __disjvr_11^0) /\ (__disjvr_11^0 = undef1641), par{__disjvr_11^0 -> undef1641}>
<l42, l7, (undef1695 = (~(1) + x_13^0)), par{x_13^0 -> undef1695, y_15^0 -> (0 + undef1695)}>
<l26, l10, (undef1726 = undef1726) /\ (undef1722 = (0 + undef1726)) /\ (undef1717 = undef1717) /\ (0 <= (0 + undef1722)) /\ ((0 + undef1722) <= 0) /\ (undef1724 = (~(2) + y_15^0)), par{nd_12^0 -> undef1717, rv_18^0 -> undef1722, x_13^0 -> undef1724, y_15^0 -> (1 + undef1724)}>
<l26, l43, (undef1756 = undef1756) /\ (undef1747 = undef1747), par{nd_12^0 -> undef1747, rv_18^0 -> (0 + undef1756)}>
<l43, l44, (undef1760 = __disjvr_12^0) /\ (__disjvr_12^0 = undef1760), par{__disjvr_12^0 -> undef1760}>
<l44, l3, (undef1813 = (~(1) + x_13^0)), par{x_13^0 -> undef1813, y_15^0 -> (0 + undef1813)}>
<l27, l10, (undef1844 = undef1844) /\ (undef1840 = (0 + undef1844)) /\ (undef1835 = undef1835) /\ (0 <= (0 + undef1840)) /\ ((0 + undef1840) <= 0) /\ (undef1842 = (~(2) + y_15^0)), par{nd_12^0 -> undef1835, rv_18^0 -> undef1840, x_13^0 -> undef1842, y_15^0 -> (1 + undef1842)}>
<l27, l45, (undef1874 = undef1874) /\ (undef1865 = undef1865), par{nd_12^0 -> undef1865, rv_18^0 -> (0 + undef1874)}>
<l45, l46, (undef1879 = __disjvr_13^0) /\ (__disjvr_13^0 = undef1879), par{__disjvr_13^0 -> undef1879}>
<l46, l3, (undef1931 = (~(1) + x_13^0)), par{x_13^0 -> undef1931, y_15^0 -> (0 + undef1931)}>
<l47, l10, (undef1962 = undef1962) /\ (undef1958 = (0 + undef1962)) /\ (undef1953 = undef1953) /\ (0 <= (0 + undef1958)) /\ ((0 + undef1958) <= 0) /\ (undef1960 = (~(2) + y_15^0)), par{nd_12^0 -> undef1953, rv_18^0 -> undef1958, x_13^0 -> undef1960, y_15^0 -> (1 + undef1960)}>
<l47, l48, (undef1992 = undef1992) /\ (undef1983 = undef1983), par{nd_12^0 -> undef1983, rv_18^0 -> (0 + undef1992)}>
<l48, l49, (undef1998 = __disjvr_14^0) /\ (__disjvr_14^0 = undef1998), par{__disjvr_14^0 -> undef1998}>
<l49, l3, (undef2049 = (~(1) + x_13^0)), par{x_13^0 -> undef2049, y_15^0 -> (0 + undef2049)}>
<l28, l13, (undef2080 = undef2080) /\ (undef2076 = (0 + undef2080)) /\ (undef2071 = undef2071) /\ (0 <= (0 + undef2076)) /\ ((0 + undef2076) <= 0) /\ (undef2078 = (~(2) + y_15^0)), par{nd_12^0 -> undef2071, rv_18^0 -> undef2076, x_13^0 -> undef2078, y_15^0 -> (1 + undef2078)}>
<l28, l50, (undef2110 = undef2110) /\ (undef2101 = undef2101), par{nd_12^0 -> undef2101, rv_18^0 -> (0 + undef2110)}>
<l50, l51, (undef2117 = __disjvr_15^0) /\ (__disjvr_15^0 = undef2117), par{__disjvr_15^0 -> undef2117}>
<l51, l7, (undef2167 = (~(1) + x_13^0)), par{x_13^0 -> undef2167, y_15^0 -> (0 + undef2167)}>
<l29, l13, (undef2198 = undef2198) /\ (undef2194 = (0 + undef2198)) /\ (undef2189 = undef2189) /\ (0 <= (0 + undef2194)) /\ ((0 + undef2194) <= 0) /\ (undef2196 = (~(2) + y_15^0)), par{nd_12^0 -> undef2189, rv_18^0 -> undef2194, x_13^0 -> undef2196, y_15^0 -> (1 + undef2196)}>
<l29, l52, (undef2228 = undef2228) /\ (undef2219 = undef2219), par{nd_12^0 -> undef2219, rv_18^0 -> (0 + undef2228)}>
<l52, l53, (undef2236 = __disjvr_16^0) /\ (__disjvr_16^0 = undef2236), par{__disjvr_16^0 -> undef2236}>
<l53, l7, (undef2285 = (~(1) + x_13^0)), par{x_13^0 -> undef2285, y_15^0 -> (0 + undef2285)}>
<l17, l2, (undef2316 = undef2316) /\ (undef2312 = (0 + undef2316)) /\ (undef2307 = undef2307) /\ (0 <= (0 + undef2312)) /\ ((0 + undef2312) <= 0) /\ (undef2314 = (~(2) + y_15^0)), par{nd_12^0 -> undef2307, rv_18^0 -> undef2312, x_13^0 -> undef2314, y_15^0 -> (1 + undef2314)}>
<l17, l54, (undef2346 = undef2346) /\ (undef2337 = undef2337), par{nd_12^0 -> undef2337, rv_18^0 -> (0 + undef2346)}>
<l54, l55, (undef2355 = __disjvr_17^0) /\ (__disjvr_17^0 = undef2355), par{__disjvr_17^0 -> undef2355}>
<l55, l2, (undef2403 = (~(1) + x_13^0)), par{x_13^0 -> undef2403, y_15^0 -> (0 + undef2403)}>
<l56, l1, true>

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:
<l0, l2, (c_16^0 = 0)>
<l2, l4, ((0 + x_13^0) <= 0)>
<l2, l4, (1 <= (0 + x_13^0)) /\ ((0 + y_15^0) <= 0)>
<l2, l2, (1 <= (0 + x_13^0)) /\ (1 <= (0 + y_15^0)) /\ (1 <= ((0 + x_13^0) + y_15^0)) /\ (0 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 0) /\ (undef523 = undef523) /\ (undef518 = (0 + undef523)) /\ (undef514 = undef514) /\ (0 <= (0 + undef518)) /\ ((0 + undef518) <= 0) /\ (undef536 = __disjvr_4^0) /\ (__disjvr_4^0 = undef536) /\ (undef2316 = undef2316) /\ (undef2312 = (0 + undef2316)) /\ (undef2307 = undef2307) /\ (0 <= (0 + undef2312)) /\ ((0 + undef2312) <= 0) /\ (undef2314 = (~(2) + y_15^0)), par{__disjvr_4^0 -> undef536, x_13^0 -> undef2314, y_15^0 -> (1 + undef2314)}>
<l2, l2, (1 <= (0 + x_13^0)) /\ (1 <= (0 + y_15^0)) /\ (1 <= ((0 + x_13^0) + y_15^0)) /\ (0 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 0) /\ (undef523 = undef523) /\ (undef518 = (0 + undef523)) /\ (undef514 = undef514) /\ (0 <= (0 + undef518)) /\ ((0 + undef518) <= 0) /\ (undef536 = __disjvr_4^0) /\ (__disjvr_4^0 = undef536) /\ (undef2346 = undef2346) /\ (undef2337 = undef2337) /\ (undef2355 = __disjvr_17^0) /\ (__disjvr_17^0 = undef2355) /\ (undef2403 = (~(1) + x_13^0)), par{__disjvr_17^0 -> undef2355, __disjvr_4^0 -> undef536, x_13^0 -> undef2403, y_15^0 -> (0 + undef2403)}>
<l2, l13, (1 <= (0 + x_13^0)) /\ (1 <= (0 + y_15^0)) /\ (1 <= ((0 + x_13^0) + y_15^0)) /\ (0 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 0) /\ (undef582 = undef582) /\ (undef573 = undef573) /\ (undef596 = __disjvr_5^0) /\ (__disjvr_5^0 = undef596) /\ (undef1372 = undef1372) /\ (undef1368 = (0 + undef1372)) /\ (undef1363 = undef1363) /\ (0 <= (0 + undef1368)) /\ ((0 + undef1368) <= 0) /\ (undef1370 = (~(2) + y_15^0)), par{__disjvr_5^0 -> 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)}>
<l2, l7, (1 <= (0 + x_13^0)) /\ (1 <= (0 + y_15^0)) /\ (1 <= ((0 + x_13^0) + y_15^0)) /\ (0 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 0) /\ (undef582 = undef582) /\ (undef573 = undef573) /\ (undef596 = __disjvr_5^0) /\ (__disjvr_5^0 = undef596) /\ (undef1402 = undef1402) /\ (undef1393 = undef1393) /\ (undef1420 = __disjvr_9^0) /\ (__disjvr_9^0 = undef1420) /\ (undef1459 = (~(1) + x_13^0)), par{__disjvr_5^0 -> 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)}>
<l7, l4, ((0 + x_13^0) <= 0)>
<l7, l13, (1 <= (0 + x_13^0)) /\ (1 <= (0 + y_15^0)) /\ (1 <= ((0 + x_13^0) + y_15^0)) /\ (undef184 = __disjvr_1^0) /\ (__disjvr_1^0 = undef184) /\ (1 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 1) /\ ((1 + x_13^0) <= (0 + o_19^0)) /\ (undef1490 = undef1490) /\ (undef1486 = (0 + undef1490)) /\ (undef1481 = undef1481) /\ (0 <= (0 + undef1486)) /\ ((0 + undef1486) <= 0) /\ (undef1488 = (~(2) + y_15^0)), par{__disjvr_1^0 -> undef184, x_13^0 -> undef1488, y_15^0 -> (1 + undef1488)}>
<l7, l7, (1 <= (0 + x_13^0)) /\ (1 <= (0 + y_15^0)) /\ (1 <= ((0 + x_13^0) + y_15^0)) /\ (undef184 = __disjvr_1^0) /\ (__disjvr_1^0 = undef184) /\ (1 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 1) /\ ((1 + x_13^0) <= (0 + o_19^0)) /\ (undef1520 = undef1520) /\ (undef1511 = undef1511) /\ (undef1522 = __disjvr_10^0) /\ (__disjvr_10^0 = undef1522) /\ (undef1577 = (~(1) + x_13^0)), par{__disjvr_10^0 -> undef1522, __disjvr_1^0 -> undef184, x_13^0 -> undef1577, y_15^0 -> (0 + undef1577)}>
<l7, l13, (1 <= (0 + x_13^0)) /\ (1 <= (0 + y_15^0)) /\ (1 <= ((0 + x_13^0) + y_15^0)) /\ (undef184 = __disjvr_1^0) /\ (__disjvr_1^0 = undef184) /\ (1 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 1) /\ ((0 + o_19^0) <= (0 + x_13^0)) /\ ((1 + y_15^0) <= (0 + o_20^0)) /\ (undef1608 = undef1608) /\ (undef1604 = (0 + undef1608)) /\ (undef1599 = undef1599) /\ (0 <= (0 + undef1604)) /\ ((0 + undef1604) <= 0) /\ (undef1606 = (~(2) + y_15^0)), par{__disjvr_1^0 -> undef184, x_13^0 -> undef1606, y_15^0 -> (1 + undef1606)}>
<l7, l7, (1 <= (0 + x_13^0)) /\ (1 <= (0 + y_15^0)) /\ (1 <= ((0 + x_13^0) + y_15^0)) /\ (undef184 = __disjvr_1^0) /\ (__disjvr_1^0 = undef184) /\ (1 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 1) /\ ((0 + o_19^0) <= (0 + x_13^0)) /\ ((1 + y_15^0) <= (0 + o_20^0)) /\ (undef1638 = undef1638) /\ (undef1629 = undef1629) /\ (undef1641 = __disjvr_11^0) /\ (__disjvr_11^0 = undef1641) /\ (undef1695 = (~(1) + x_13^0)), par{__disjvr_11^0 -> undef1641, __disjvr_1^0 -> undef184, x_13^0 -> undef1695, y_15^0 -> (0 + undef1695)}>
<l7, l23, (1 <= (0 + x_13^0)) /\ (1 <= (0 + y_15^0)) /\ (1 <= ((0 + x_13^0) + y_15^0)) /\ (undef184 = __disjvr_1^0) /\ (__disjvr_1^0 = undef184) /\ (1 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 1) /\ ((0 + o_19^0) <= (0 + x_13^0)) /\ ((0 + o_20^0) <= (0 + y_15^0)) /\ (((0 + o_19^0) + o_20^0) <= ((0 + x_13^0) + y_15^0)), par{__disjvr_1^0 -> undef184}>
<l13, l4, ((0 + x_13^0) <= 0)>
<l13, l4, (1 <= (0 + x_13^0)) /\ ((0 + y_15^0) <= 0)>
<l13, l13, (1 <= (0 + x_13^0)) /\ (1 <= (0 + y_15^0)) /\ (1 <= ((0 + x_13^0) + y_15^0)) /\ (undef418 = __disjvr_3^0) /\ (__disjvr_3^0 = undef418) /\ (1 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 1) /\ ((1 + x_13^0) <= (0 + o_19^0)) /\ (undef2080 = undef2080) /\ (undef2076 = (0 + undef2080)) /\ (undef2071 = undef2071) /\ (0 <= (0 + undef2076)) /\ ((0 + undef2076) <= 0) /\ (undef2078 = (~(2) + y_15^0)), par{__disjvr_3^0 -> undef418, x_13^0 -> undef2078, y_15^0 -> (1 + undef2078)}>
<l13, l7, (1 <= (0 + x_13^0)) /\ (1 <= (0 + y_15^0)) /\ (1 <= ((0 + x_13^0) + y_15^0)) /\ (undef418 = __disjvr_3^0) /\ (__disjvr_3^0 = undef418) /\ (1 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 1) /\ ((1 + x_13^0) <= (0 + o_19^0)) /\ (undef2110 = undef2110) /\ (undef2101 = undef2101) /\ (undef2117 = __disjvr_15^0) /\ (__disjvr_15^0 = undef2117) /\ (undef2167 = (~(1) + x_13^0)), par{__disjvr_15^0 -> undef2117, __disjvr_3^0 -> undef418, x_13^0 -> undef2167, y_15^0 -> (0 + undef2167)}>
<l13, l13, (1 <= (0 + x_13^0)) /\ (1 <= (0 + y_15^0)) /\ (1 <= ((0 + x_13^0) + y_15^0)) /\ (undef418 = __disjvr_3^0) /\ (__disjvr_3^0 = undef418) /\ (1 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 1) /\ ((0 + o_19^0) <= (0 + x_13^0)) /\ ((1 + y_15^0) <= (0 + o_20^0)) /\ (undef2198 = undef2198) /\ (undef2194 = (0 + undef2198)) /\ (undef2189 = undef2189) /\ (0 <= (0 + undef2194)) /\ ((0 + undef2194) <= 0) /\ (undef2196 = (~(2) + y_15^0)), par{__disjvr_3^0 -> undef418, x_13^0 -> undef2196, y_15^0 -> (1 + undef2196)}>
<l13, l7, (1 <= (0 + x_13^0)) /\ (1 <= (0 + y_15^0)) /\ (1 <= ((0 + x_13^0) + y_15^0)) /\ (undef418 = __disjvr_3^0) /\ (__disjvr_3^0 = undef418) /\ (1 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 1) /\ ((0 + o_19^0) <= (0 + x_13^0)) /\ ((1 + y_15^0) <= (0 + o_20^0)) /\ (undef2228 = undef2228) /\ (undef2219 = undef2219) /\ (undef2236 = __disjvr_16^0) /\ (__disjvr_16^0 = undef2236) /\ (undef2285 = (~(1) + x_13^0)), par{__disjvr_16^0 -> undef2236, __disjvr_3^0 -> undef418, x_13^0 -> undef2285, y_15^0 -> (0 + undef2285)}>
<l13, l23, (1 <= (0 + x_13^0)) /\ (1 <= (0 + y_15^0)) /\ (1 <= ((0 + x_13^0) + y_15^0)) /\ (undef418 = __disjvr_3^0) /\ (__disjvr_3^0 = undef418) /\ (1 <= (0 + c_16^0)) /\ ((0 + c_16^0) <= 1) /\ ((0 + o_19^0) <= (0 + x_13^0)) /\ ((0 + o_20^0) <= (0 + y_15^0)) /\ (((0 + o_19^0) + o_20^0) <= ((0 + x_13^0) + y_15^0)), par{__disjvr_3^0 -> 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:
<l2, l2, 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_4^0 = undef536 /\ c_16^0 = 0 /\ undef518 = 0 /\ undef518 = undef523 /\ undef2312 = 0 /\ undef2312 = undef2316 /\ y_15^0 = 2 + undef2314, {__disjvr_4^0 -> undef536, x_13^0 -> undef2314, y_15^0 -> 1 + undef2314, rest remain the same}>
<l2, l2, 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_17^0 = undef2355 /\ __disjvr_4^0 = undef536 /\ c_16^0 = 0 /\ undef518 = 0 /\ undef518 = undef523 /\ x_13^0 = 1 + undef2403, {__disjvr_17^0 -> 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:
<l7, l13, 1 + x_13^0 <= o_19^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_1^0 = undef184 /\ undef1486 = 0 /\ undef1486 = undef1490 /\ y_15^0 = 2 + undef1488 /\ c_16^0 = 1, {__disjvr_1^0 -> undef184, x_13^0 -> undef1488, y_15^0 -> 1 + undef1488, rest remain the same}>
<l7, l7, 1 + x_13^0 <= o_19^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_10^0 = undef1522 /\ __disjvr_1^0 = undef184 /\ c_16^0 = 1 /\ x_13^0 = 1 + undef1577, {__disjvr_10^0 -> undef1522, __disjvr_1^0 -> undef184, x_13^0 -> undef1577, y_15^0 -> undef1577, rest remain the same}>
<l7, l13, o_19^0 <= x_13^0 /\ 1 + y_15^0 <= o_20^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_1^0 = undef184 /\ undef1604 = 0 /\ undef1604 = undef1608 /\ y_15^0 = 2 + undef1606 /\ c_16^0 = 1, {__disjvr_1^0 -> undef184, x_13^0 -> undef1606, y_15^0 -> 1 + undef1606, rest remain the same}>
<l7, l7, o_19^0 <= x_13^0 /\ 1 + y_15^0 <= o_20^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_11^0 = undef1641 /\ __disjvr_1^0 = undef184 /\ c_16^0 = 1 /\ x_13^0 = 1 + undef1695, {__disjvr_11^0 -> undef1641, __disjvr_1^0 -> undef184, x_13^0 -> undef1695, y_15^0 -> undef1695, rest remain the same}>
<l13, l13, 1 + x_13^0 <= o_19^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_3^0 = undef418 /\ undef2076 = 0 /\ undef2076 = undef2080 /\ y_15^0 = 2 + undef2078 /\ c_16^0 = 1, {__disjvr_3^0 -> undef418, x_13^0 -> undef2078, y_15^0 -> 1 + undef2078, rest remain the same}>
<l13, l7, 1 + x_13^0 <= o_19^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_15^0 = undef2117 /\ __disjvr_3^0 = undef418 /\ c_16^0 = 1 /\ x_13^0 = 1 + undef2167, {__disjvr_15^0 -> undef2117, __disjvr_3^0 -> undef418, x_13^0 -> undef2167, y_15^0 -> undef2167, rest remain the same}>
<l13, l13, o_19^0 <= x_13^0 /\ 1 + y_15^0 <= o_20^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_3^0 = undef418 /\ undef2194 = 0 /\ undef2194 = undef2198 /\ y_15^0 = 2 + undef2196 /\ c_16^0 = 1, {__disjvr_3^0 -> undef418, x_13^0 -> undef2196, y_15^0 -> 1 + undef2196, rest remain the same}>
<l13, l7, o_19^0 <= x_13^0 /\ 1 + y_15^0 <= o_20^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_16^0 = undef2236 /\ __disjvr_3^0 = undef418 /\ c_16^0 = 1 /\ x_13^0 = 1 + undef2285, {__disjvr_16^0 -> 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
<l0, l2, c_16^0 = 0, {all remain the same}>

Graph 2
<l2, l13, 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_5^0 = undef596 /\ c_16^0 = 0 /\ undef1368 = 0 /\ undef1368 = undef1372 /\ y_15^0 = 2 + undef1370, {__disjvr_5^0 -> 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}>
<l2, l7, 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_5^0 = undef596 /\ __disjvr_9^0 = undef1420 /\ c_16^0 = 0 /\ x_13^0 = 1 + undef1459, {__disjvr_5^0 -> 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
<l7, l23, o_19^0 + o_20^0 <= x_13^0 + y_15^0 /\ o_19^0 <= x_13^0 /\ o_20^0 <= y_15^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_1^0 = undef184 /\ c_16^0 = 1, {__disjvr_1^0 -> undef184, rest remain the same}>
<l13, l23, o_19^0 + o_20^0 <= x_13^0 + y_15^0 /\ o_19^0 <= x_13^0 /\ o_20^0 <= y_15^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_3^0 = undef418 /\ c_16^0 = 1, {__disjvr_3^0 -> undef418, rest remain the same}>

Graph 4
<l2, l4, x_13^0 <= 0, {all remain the same}>
<l2, l4, y_15^0 <= 0 /\ 1 <= x_13^0, {all remain the same}>
<l7, l4, x_13^0 <= 0, {all remain the same}>
<l13, l4, x_13^0 <= 0, {all remain the same}>
<l13, l4, y_15^0 <= 0 /\ 1 <= x_13^0, {all remain the same}>

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.008209

Checking conditional termination of SCC {l2}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.002628s

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.028343s
Trying to remove transition: <l2, l2, 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_17^0 = undef2355 /\ __disjvr_4^0 = undef536 /\ c_16^0 = 0 /\ undef518 = 0 /\ undef518 = undef523 /\ x_13^0 = 1 + undef2403, {__disjvr_17^0 -> 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.024367s
Time used: 0.023343
Trying to remove transition: <l2, l2, 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_4^0 = undef536 /\ c_16^0 = 0 /\ undef518 = 0 /\ undef518 = undef523 /\ undef2312 = 0 /\ undef2312 = undef2316 /\ y_15^0 = 2 + undef2314, {__disjvr_4^0 -> 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.019274s
Time used: 0.017669
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.044448s
Time used: 0.043014
Improving Solution with cost 1 ...

LOG: CALL solveNonLinearGetNextSolution

LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.050589s
Time used: 0.050578

LOG: SAT solveNonLinear - Elapsed time: 0.095037s
Cost: 1; Total time: 0.093592
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.011644s
Remaining time after improvement: 0.994943
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): 
<l2, l2, 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ x_13^0 <= 1 + c_16^0 + y_15^0 /\ __disjvr_4^0 = undef536 /\ c_16^0 = 0 /\ undef518 = 0 /\ undef518 = undef523 /\ undef2312 = 0 /\ undef2312 = undef2316 /\ y_15^0 = 2 + undef2314, {__disjvr_4^0 -> 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): 
<l2, l2, 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ x_13^0 <= 1 + c_16^0 + y_15^0 /\ __disjvr_17^0 = undef2355 /\ __disjvr_4^0 = undef536 /\ c_16^0 = 0 /\ undef518 = 0 /\ undef518 = undef523 /\ x_13^0 = 1 + undef2403, {__disjvr_17^0 -> 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): 
<l2, l2, 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ x_13^0 <= 1 + c_16^0 + y_15^0 /\ __disjvr_4^0 = undef536 /\ c_16^0 = 0 /\ undef518 = 0 /\ undef518 = undef523 /\ undef2312 = 0 /\ undef2312 = undef2316 /\ y_15^0 = 2 + undef2314, {__disjvr_4^0 -> 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): 
<l2, l2, 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ x_13^0 <= 1 + c_16^0 + y_15^0 /\ __disjvr_17^0 = undef2355 /\ __disjvr_4^0 = undef536 /\ c_16^0 = 0 /\ undef518 = 0 /\ undef518 = undef523 /\ x_13^0 = 1 + undef2403, {__disjvr_17^0 -> 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:
<l2, l2, 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ x_13^0 <= 1 + c_16^0 + y_15^0 /\ __disjvr_17^0 = undef2355 /\ __disjvr_4^0 = undef536 /\ c_16^0 = 0 /\ undef518 = 0 /\ undef518 = undef523 /\ x_13^0 = 1 + undef2403, {__disjvr_17^0 -> 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.002426s
Ranking function: -1 + x_13^0
New Graphs: 
Calling Safety with literal x_13^0 <= 1 + c_16^0 + y_15^0 and entry <l0, l2, c_16^0 = 0, {all remain the same}>

LOG: CALL check - Post:x_13^0 <= 1 + c_16^0 + y_15^0 - Process 1
* Exit transition: <l0, l2, c_16^0 = 0, {all remain the same}>
* Postcondition  : x_13^0 <= 1 + c_16^0 + y_15^0

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001265s
> Postcondition is not implied!

LOG: RETURN check - Elapsed time: 0.001358s
INVARIANTS: 
2: 
Quasi-INVARIANTS to narrow Graph: 
2: x_13^0 <= 1 + c_16^0 + y_15^0 , 
It's unfeasible. Removing transition: 
<l2, l2, 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_4^0 = undef536 /\ c_16^0 = 0 /\ undef518 = 0 /\ undef518 = undef523 /\ undef2312 = 0 /\ undef2312 = undef2316 /\ y_15^0 = 2 + undef2314, {__disjvr_4^0 -> undef536, x_13^0 -> undef2314, y_15^0 -> 1 + undef2314, rest remain the same}>
It's unfeasible. Removing transition: 
<l2, l2, 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_17^0 = undef2355 /\ __disjvr_4^0 = undef536 /\ c_16^0 = 0 /\ undef518 = 0 /\ undef518 = undef523 /\ x_13^0 = 1 + undef2403, {__disjvr_17^0 -> 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.244402

Checking conditional termination of SCC {l7, l13}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.021327s

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 1.230523s
Trying to remove transition: <l13, l7, o_19^0 <= x_13^0 /\ 1 + y_15^0 <= o_20^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_16^0 = undef2236 /\ __disjvr_3^0 = undef418 /\ c_16^0 = 1 /\ x_13^0 = 1 + undef2285, {__disjvr_16^0 -> 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.107032s
Time used: 0.097143
Trying to remove transition: <l13, l13, o_19^0 <= x_13^0 /\ 1 + y_15^0 <= o_20^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_3^0 = undef418 /\ undef2194 = 0 /\ undef2194 = undef2198 /\ y_15^0 = 2 + undef2196 /\ c_16^0 = 1, {__disjvr_3^0 -> 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.123427s
Time used: 0.101851
Trying to remove transition: <l13, l7, 1 + x_13^0 <= o_19^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_15^0 = undef2117 /\ __disjvr_3^0 = undef418 /\ c_16^0 = 1 /\ x_13^0 = 1 + undef2167, {__disjvr_15^0 -> 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.105144s
Time used: 0.093848
Trying to remove transition: <l13, l13, 1 + x_13^0 <= o_19^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_3^0 = undef418 /\ undef2076 = 0 /\ undef2076 = undef2080 /\ y_15^0 = 2 + undef2078 /\ c_16^0 = 1, {__disjvr_3^0 -> 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.103962s
Time used: 0.092751
Trying to remove transition: <l7, l7, o_19^0 <= x_13^0 /\ 1 + y_15^0 <= o_20^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_11^0 = undef1641 /\ __disjvr_1^0 = undef184 /\ c_16^0 = 1 /\ x_13^0 = 1 + undef1695, {__disjvr_11^0 -> 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.101630s
Time used: 0.092285
Trying to remove transition: <l7, l13, o_19^0 <= x_13^0 /\ 1 + y_15^0 <= o_20^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_1^0 = undef184 /\ undef1604 = 0 /\ undef1604 = undef1608 /\ y_15^0 = 2 + undef1606 /\ c_16^0 = 1, {__disjvr_1^0 -> 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.111719s
Time used: 0.098245
Trying to remove transition: <l7, l7, 1 + x_13^0 <= o_19^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_10^0 = undef1522 /\ __disjvr_1^0 = undef184 /\ c_16^0 = 1 /\ x_13^0 = 1 + undef1577, {__disjvr_10^0 -> 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.182226s
Time used: 0.170641
Trying to remove transition: <l7, l13, 1 + x_13^0 <= o_19^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_1^0 = undef184 /\ undef1486 = 0 /\ undef1486 = undef1490 /\ y_15^0 = 2 + undef1488 /\ c_16^0 = 1, {__disjvr_1^0 -> 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.114360s
Time used: 0.102672
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.822738s
Time used: 0.81298

LOG: SAT solveNonLinear - Elapsed time: 0.822738s
Cost: 0; Total time: 0.81298
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): 
<l7, l13, 1 + x_13^0 <= o_19^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ x_13^0 <= 1 + y_15^0 /\ __disjvr_1^0 = undef184 /\ undef1486 = 0 /\ undef1486 = undef1490 /\ y_15^0 = 2 + undef1488 /\ c_16^0 = 1, {__disjvr_1^0 -> 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): 
<l7, l7, 1 + x_13^0 <= o_19^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ x_13^0 <= 1 + y_15^0 /\ __disjvr_10^0 = undef1522 /\ __disjvr_1^0 = undef184 /\ c_16^0 = 1 /\ x_13^0 = 1 + undef1577, {__disjvr_10^0 -> 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): 
<l7, l13, o_19^0 <= x_13^0 /\ 1 + y_15^0 <= o_20^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ x_13^0 <= 1 + y_15^0 /\ __disjvr_1^0 = undef184 /\ undef1604 = 0 /\ undef1604 = undef1608 /\ y_15^0 = 2 + undef1606 /\ c_16^0 = 1, {__disjvr_1^0 -> 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): 
<l7, l7, o_19^0 <= x_13^0 /\ 1 + y_15^0 <= o_20^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ x_13^0 <= 1 + y_15^0 /\ __disjvr_11^0 = undef1641 /\ __disjvr_1^0 = undef184 /\ c_16^0 = 1 /\ x_13^0 = 1 + undef1695, {__disjvr_11^0 -> 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): 
<l13, l13, x_13^0 <= c_16^0 + y_15^0 /\ 1 + x_13^0 <= o_19^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_3^0 = undef418 /\ undef2076 = 0 /\ undef2076 = undef2080 /\ y_15^0 = 2 + undef2078 /\ c_16^0 = 1, {__disjvr_3^0 -> 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): 
<l13, l7, x_13^0 <= c_16^0 + y_15^0 /\ 1 + x_13^0 <= o_19^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_15^0 = undef2117 /\ __disjvr_3^0 = undef418 /\ c_16^0 = 1 /\ x_13^0 = 1 + undef2167, {__disjvr_15^0 -> 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): 
<l13, l13, x_13^0 <= c_16^0 + y_15^0 /\ o_19^0 <= x_13^0 /\ 1 + y_15^0 <= o_20^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_3^0 = undef418 /\ undef2194 = 0 /\ undef2194 = undef2198 /\ y_15^0 = 2 + undef2196 /\ c_16^0 = 1, {__disjvr_3^0 -> 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): 
<l13, l7, x_13^0 <= c_16^0 + y_15^0 /\ o_19^0 <= x_13^0 /\ 1 + y_15^0 <= o_20^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_16^0 = undef2236 /\ __disjvr_3^0 = undef418 /\ c_16^0 = 1 /\ x_13^0 = 1 + undef2285, {__disjvr_16^0 -> 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): 
<l7, l13, 1 + x_13^0 <= o_19^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ x_13^0 <= 1 + y_15^0 /\ __disjvr_1^0 = undef184 /\ undef1486 = 0 /\ undef1486 = undef1490 /\ y_15^0 = 2 + undef1488 /\ c_16^0 = 1, {__disjvr_1^0 -> 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): 
<l7, l7, 1 + x_13^0 <= o_19^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ x_13^0 <= 1 + y_15^0 /\ __disjvr_10^0 = undef1522 /\ __disjvr_1^0 = undef184 /\ c_16^0 = 1 /\ x_13^0 = 1 + undef1577, {__disjvr_10^0 -> 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): 
<l7, l13, o_19^0 <= x_13^0 /\ 1 + y_15^0 <= o_20^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ x_13^0 <= 1 + y_15^0 /\ __disjvr_1^0 = undef184 /\ undef1604 = 0 /\ undef1604 = undef1608 /\ y_15^0 = 2 + undef1606 /\ c_16^0 = 1, {__disjvr_1^0 -> 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): 
<l7, l7, o_19^0 <= x_13^0 /\ 1 + y_15^0 <= o_20^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ x_13^0 <= 1 + y_15^0 /\ __disjvr_11^0 = undef1641 /\ __disjvr_1^0 = undef184 /\ c_16^0 = 1 /\ x_13^0 = 1 + undef1695, {__disjvr_11^0 -> 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): 
<l13, l13, x_13^0 <= c_16^0 + y_15^0 /\ 1 + x_13^0 <= o_19^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_3^0 = undef418 /\ undef2076 = 0 /\ undef2076 = undef2080 /\ y_15^0 = 2 + undef2078 /\ c_16^0 = 1, {__disjvr_3^0 -> 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): 
<l13, l7, x_13^0 <= c_16^0 + y_15^0 /\ 1 + x_13^0 <= o_19^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_15^0 = undef2117 /\ __disjvr_3^0 = undef418 /\ c_16^0 = 1 /\ x_13^0 = 1 + undef2167, {__disjvr_15^0 -> 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): 
<l13, l13, x_13^0 <= c_16^0 + y_15^0 /\ o_19^0 <= x_13^0 /\ 1 + y_15^0 <= o_20^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_3^0 = undef418 /\ undef2194 = 0 /\ undef2194 = undef2198 /\ y_15^0 = 2 + undef2196 /\ c_16^0 = 1, {__disjvr_3^0 -> 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): 
<l13, l7, x_13^0 <= c_16^0 + y_15^0 /\ o_19^0 <= x_13^0 /\ 1 + y_15^0 <= o_20^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ __disjvr_16^0 = undef2236 /\ __disjvr_3^0 = undef418 /\ c_16^0 = 1 /\ x_13^0 = 1 + undef2285, {__disjvr_16^0 -> 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:
<l7, l7, 1 + x_13^0 <= o_19^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ x_13^0 <= 1 + y_15^0 /\ __disjvr_10^0 = undef1522 /\ __disjvr_1^0 = undef184 /\ c_16^0 = 1 /\ x_13^0 = 1 + undef1577, {__disjvr_10^0 -> undef1522, __disjvr_1^0 -> undef184, x_13^0 -> undef1577, y_15^0 -> undef1577, rest remain the same}>
<l7, l7, o_19^0 <= x_13^0 /\ 1 + y_15^0 <= o_20^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ x_13^0 <= 1 + y_15^0 /\ __disjvr_11^0 = undef1641 /\ __disjvr_1^0 = undef184 /\ c_16^0 = 1 /\ x_13^0 = 1 + undef1695, {__disjvr_11^0 -> 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.005779s
Ranking function: -8 - c_16^0 + 4*o_19^0 + x_13^0
New Graphs: 
Transitions:
<l7, l7, o_19^0 <= x_13^0 /\ 1 + y_15^0 <= o_20^0 /\ 1 <= x_13^0 /\ 1 <= x_13^0 + y_15^0 /\ 1 <= y_15^0 /\ x_13^0 <= 1 + y_15^0 /\ __disjvr_11^0 = undef1641 /\ __disjvr_1^0 = undef184 /\ c_16^0 = 1 /\ x_13^0 = 1 + undef1695, {__disjvr_11^0 -> 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.003772s
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