3.80/3.81 YES 3.80/3.81 3.80/3.81 Solver Timeout: 4 3.80/3.81 Global Timeout: 300 3.80/3.81 No parsing errors! 3.80/3.81 Init Location: 0 3.80/3.81 Transitions: 3.80/3.81 3.80/3.81 0, e_21^0 -> 0}> 3.80/3.81 (0 + st_14^0)}> 3.80/3.81 3.80/3.81 undef88}> 3.80/3.81 (0 + st_14^0)}> 3.80/3.81 3.80/3.81 undef184}> 3.80/3.81 (0 + st_14^0)}> 3.80/3.81 (0 + st_14^0)}> 3.80/3.81 3.80/3.81 undef301}> 3.80/3.81 (0 + st_14^0)}> 3.80/3.81 (0 + st_14^0)}> 3.80/3.81 3.80/3.81 undef418}> 3.80/3.81 (0 + st_14^0)}> 3.80/3.81 (0 + st_14^0)}> 3.80/3.81 undef514, rv_17^0 -> undef518}> 3.80/3.81 undef536}> 3.80/3.81 undef573, rv_17^0 -> (0 + undef582)}> 3.80/3.81 undef596}> 3.80/3.81 1, o_19^0 -> (0 + x_13^0), o_20^0 -> (0 + y_15^0)}> 3.80/3.81 3.80/3.81 3.80/3.81 1}> 3.80/3.81 3.80/3.81 3.80/3.81 1}> 3.80/3.81 3.80/3.81 3.80/3.81 1}> 3.80/3.81 3.80/3.81 3.80/3.81 1}> 3.80/3.81 undef1009, rv_18^0 -> undef1014, x_13^0 -> undef1016, y_15^0 -> (1 + undef1016)}> 3.80/3.81 undef1039, rv_18^0 -> (0 + undef1048)}> 3.80/3.81 undef1063}> 3.80/3.81 undef1105, y_15^0 -> (0 + undef1105)}> 3.80/3.81 undef1127, rv_18^0 -> undef1132, x_13^0 -> undef1134, y_15^0 -> (1 + undef1134)}> 3.80/3.81 undef1157, rv_18^0 -> (0 + undef1166)}> 3.80/3.81 undef1182}> 3.80/3.81 undef1223, y_15^0 -> (0 + undef1223)}> 3.80/3.81 undef1245, rv_18^0 -> undef1250, x_13^0 -> undef1252, y_15^0 -> (1 + undef1252)}> 3.80/3.81 undef1275, rv_18^0 -> (0 + undef1284)}> 3.80/3.81 undef1301}> 3.80/3.81 undef1341, y_15^0 -> (0 + undef1341)}> 3.80/3.81 undef1363, rv_18^0 -> undef1368, x_13^0 -> undef1370, y_15^0 -> (1 + undef1370)}> 3.80/3.81 undef1393, rv_18^0 -> (0 + undef1402)}> 3.80/3.81 undef1420}> 3.80/3.81 undef1459, y_15^0 -> (0 + undef1459)}> 3.80/3.81 undef1481, rv_18^0 -> undef1486, x_13^0 -> undef1488, y_15^0 -> (1 + undef1488)}> 3.80/3.81 undef1511, rv_18^0 -> (0 + undef1520)}> 3.80/3.81 undef1522}> 3.80/3.81 undef1577, y_15^0 -> (0 + undef1577)}> 3.80/3.81 undef1599, rv_18^0 -> undef1604, x_13^0 -> undef1606, y_15^0 -> (1 + undef1606)}> 3.80/3.81 undef1629, rv_18^0 -> (0 + undef1638)}> 3.80/3.81 undef1641}> 3.80/3.81 undef1695, y_15^0 -> (0 + undef1695)}> 3.80/3.81 undef1717, rv_18^0 -> undef1722, x_13^0 -> undef1724, y_15^0 -> (1 + undef1724)}> 3.80/3.81 undef1747, rv_18^0 -> (0 + undef1756)}> 3.80/3.81 undef1760}> 3.80/3.81 undef1813, y_15^0 -> (0 + undef1813)}> 3.80/3.81 undef1835, rv_18^0 -> undef1840, x_13^0 -> undef1842, y_15^0 -> (1 + undef1842)}> 3.80/3.81 undef1865, rv_18^0 -> (0 + undef1874)}> 3.80/3.81 undef1879}> 3.80/3.81 undef1931, y_15^0 -> (0 + undef1931)}> 3.80/3.81 undef1953, rv_18^0 -> undef1958, x_13^0 -> undef1960, y_15^0 -> (1 + undef1960)}> 3.80/3.81 undef1983, rv_18^0 -> (0 + undef1992)}> 3.80/3.81 undef1998}> 3.80/3.81 undef2049, y_15^0 -> (0 + undef2049)}> 3.80/3.81 undef2071, rv_18^0 -> undef2076, x_13^0 -> undef2078, y_15^0 -> (1 + undef2078)}> 3.80/3.81 undef2101, rv_18^0 -> (0 + undef2110)}> 3.80/3.81 undef2117}> 3.80/3.81 undef2167, y_15^0 -> (0 + undef2167)}> 3.80/3.81 undef2189, rv_18^0 -> undef2194, x_13^0 -> undef2196, y_15^0 -> (1 + undef2196)}> 3.80/3.81 undef2219, rv_18^0 -> (0 + undef2228)}> 3.80/3.81 undef2236}> 3.80/3.81 undef2285, y_15^0 -> (0 + undef2285)}> 3.80/3.81 undef2307, rv_18^0 -> undef2312, x_13^0 -> undef2314, y_15^0 -> (1 + undef2314)}> 3.80/3.81 undef2337, rv_18^0 -> (0 + undef2346)}> 3.80/3.81 undef2355}> 3.80/3.81 undef2403, y_15^0 -> (0 + undef2403)}> 3.80/3.81 3.80/3.81 3.80/3.81 Fresh variables: 3.80/3.81 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, 3.80/3.81 3.80/3.81 Undef variables: 3.80/3.81 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, 3.80/3.81 3.80/3.81 Abstraction variables: 3.80/3.81 3.80/3.81 Exit nodes: 3.80/3.81 3.80/3.81 Accepting locations: 3.80/3.81 3.80/3.81 Asserts: 3.80/3.81 3.80/3.81 Preprocessed LLVMGraph 3.80/3.81 Init Location: 0 3.80/3.81 Transitions: 3.80/3.81 3.80/3.81 3.80/3.81 3.80/3.81 undef536, x_13^0 -> undef2314, y_15^0 -> (1 + undef2314)}> 3.80/3.81 undef2355, __disjvr_4^0 -> undef536, x_13^0 -> undef2403, y_15^0 -> (0 + undef2403)}> 3.80/3.81 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)}> 3.80/3.81 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)}> 3.80/3.81 3.80/3.81 undef184, x_13^0 -> undef1488, y_15^0 -> (1 + undef1488)}> 3.80/3.81 undef1522, __disjvr_1^0 -> undef184, x_13^0 -> undef1577, y_15^0 -> (0 + undef1577)}> 3.80/3.81 undef184, x_13^0 -> undef1606, y_15^0 -> (1 + undef1606)}> 3.80/3.81 undef1641, __disjvr_1^0 -> undef184, x_13^0 -> undef1695, y_15^0 -> (0 + undef1695)}> 3.80/3.81 undef184}> 3.80/3.81 3.80/3.81 3.80/3.81 undef418, x_13^0 -> undef2078, y_15^0 -> (1 + undef2078)}> 3.80/3.81 undef2117, __disjvr_3^0 -> undef418, x_13^0 -> undef2167, y_15^0 -> (0 + undef2167)}> 3.80/3.81 undef418, x_13^0 -> undef2196, y_15^0 -> (1 + undef2196)}> 3.80/3.81 undef2236, __disjvr_3^0 -> undef418, x_13^0 -> undef2285, y_15^0 -> (0 + undef2285)}> 3.80/3.81 undef418}> 3.80/3.81 3.80/3.81 Fresh variables: 3.80/3.81 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, 3.80/3.81 3.80/3.81 Undef variables: 3.80/3.81 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, 3.80/3.81 3.80/3.81 Abstraction variables: 3.80/3.81 3.80/3.81 Exit nodes: 3.80/3.81 3.80/3.81 Accepting locations: 3.80/3.81 3.80/3.81 Asserts: 3.80/3.81 3.80/3.81 ************************************************************* 3.80/3.81 ******************************************************************************************* 3.80/3.81 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 3.80/3.81 ******************************************************************************************* 3.80/3.81 3.80/3.81 Init Location: 0 3.80/3.81 Graph 0: 3.80/3.81 Transitions: 3.80/3.81 Variables: 3.80/3.81 3.80/3.81 Graph 1: 3.80/3.81 Transitions: 3.80/3.81 undef536, x_13^0 -> undef2314, y_15^0 -> 1 + undef2314, rest remain the same}> 3.80/3.81 undef2355, __disjvr_4^0 -> undef536, x_13^0 -> undef2403, y_15^0 -> undef2403, rest remain the same}> 3.80/3.81 Variables: 3.80/3.81 __disjvr_4^0, c_16^0, x_13^0, y_15^0, __disjvr_17^0 3.80/3.81 3.80/3.81 Graph 2: 3.80/3.81 Transitions: 3.80/3.81 undef184, x_13^0 -> undef1488, y_15^0 -> 1 + undef1488, rest remain the same}> 3.80/3.81 undef1522, __disjvr_1^0 -> undef184, x_13^0 -> undef1577, y_15^0 -> undef1577, rest remain the same}> 3.80/3.81 undef184, x_13^0 -> undef1606, y_15^0 -> 1 + undef1606, rest remain the same}> 3.80/3.81 undef1641, __disjvr_1^0 -> undef184, x_13^0 -> undef1695, y_15^0 -> undef1695, rest remain the same}> 3.80/3.81 undef418, x_13^0 -> undef2078, y_15^0 -> 1 + undef2078, rest remain the same}> 3.80/3.81 undef2117, __disjvr_3^0 -> undef418, x_13^0 -> undef2167, y_15^0 -> undef2167, rest remain the same}> 3.80/3.81 undef418, x_13^0 -> undef2196, y_15^0 -> 1 + undef2196, rest remain the same}> 3.80/3.81 undef2236, __disjvr_3^0 -> undef418, x_13^0 -> undef2285, y_15^0 -> undef2285, rest remain the same}> 3.80/3.81 Variables: 3.80/3.81 __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 3.80/3.81 3.80/3.81 Graph 3: 3.80/3.81 Transitions: 3.80/3.81 Variables: 3.80/3.81 3.80/3.81 Graph 4: 3.80/3.81 Transitions: 3.80/3.81 Variables: 3.80/3.81 3.80/3.81 Precedence: 3.80/3.81 Graph 0 3.80/3.81 3.80/3.81 Graph 1 3.80/3.81 3.80/3.81 3.80/3.81 Graph 2 3.80/3.81 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}> 3.80/3.81 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}> 3.80/3.81 3.80/3.81 Graph 3 3.80/3.81 undef184, rest remain the same}> 3.80/3.81 undef418, rest remain the same}> 3.80/3.81 3.80/3.81 Graph 4 3.80/3.81 3.80/3.81 3.80/3.81 3.80/3.81 3.80/3.81 3.80/3.81 3.80/3.81 Map Locations to Subgraph: 3.80/3.81 ( 0 , 0 ) 3.80/3.81 ( 2 , 1 ) 3.80/3.81 ( 4 , 4 ) 3.80/3.81 ( 7 , 2 ) 3.80/3.81 ( 13 , 2 ) 3.80/3.81 ( 23 , 3 ) 3.80/3.81 3.80/3.81 ******************************************************************************************* 3.80/3.81 ******************************** CHECKING ASSERTIONS ******************************** 3.80/3.81 ******************************************************************************************* 3.80/3.81 3.80/3.81 Proving termination of subgraph 0 3.80/3.81 Proving termination of subgraph 1 3.80/3.81 Checking unfeasibility... 3.80/3.81 Time used: 0.008163 3.80/3.81 3.80/3.81 Checking conditional termination of SCC {l2}... 3.80/3.81 3.80/3.81 LOG: CALL solveLinear 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear - Elapsed time: 0.002615s 3.80/3.81 3.80/3.81 LOG: CALL solveLinear 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear - Elapsed time: 0.029016s 3.80/3.81 Trying to remove transition: undef2355, __disjvr_4^0 -> undef536, x_13^0 -> undef2403, y_15^0 -> undef2403, rest remain the same}> 3.80/3.81 Solving with 1 template(s). 3.80/3.81 3.80/3.81 LOG: CALL solveNonLinearGetFirstSolution 3.80/3.81 3.80/3.81 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.024434s 3.80/3.81 Time used: 0.023413 3.80/3.81 Trying to remove transition: undef536, x_13^0 -> undef2314, y_15^0 -> 1 + undef2314, rest remain the same}> 3.80/3.81 Solving with 1 template(s). 3.80/3.81 3.80/3.81 LOG: CALL solveNonLinearGetFirstSolution 3.80/3.81 3.80/3.81 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019268s 3.80/3.81 Time used: 0.017636 3.80/3.81 Solving with 1 template(s). 3.80/3.81 3.80/3.81 LOG: CALL solveNonLinearGetFirstSolution 3.80/3.81 3.80/3.81 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.044382s 3.80/3.81 Time used: 0.04292 3.80/3.81 Improving Solution with cost 1 ... 3.80/3.81 3.80/3.81 LOG: CALL solveNonLinearGetNextSolution 3.80/3.81 3.80/3.81 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.049983s 3.80/3.81 Time used: 0.049976 3.80/3.81 3.80/3.81 LOG: SAT solveNonLinear - Elapsed time: 0.094365s 3.80/3.81 Cost: 1; Total time: 0.092896 3.80/3.81 Failed at location 2: x_13^0 <= 1 + c_16^0 + y_15^0 3.80/3.81 Before Improving: 3.80/3.81 Quasi-invariant at l2: x_13^0 <= 1 + c_16^0 + y_15^0 3.80/3.81 Optimizing invariants... 3.80/3.81 3.80/3.81 LOG: CALL solveLinear 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear - Elapsed time: 0.011662s 3.80/3.81 Remaining time after improvement: 0.994923 3.80/3.81 Termination implied by a set of quasi-invariant(s): 3.80/3.81 Quasi-invariant at l2: x_13^0 <= 1 + c_16^0 + y_15^0 3.80/3.81 [ Invariant Graph ] 3.80/3.81 Strengthening and disabling transitions... 3.80/3.81 3.80/3.81 LOG: CALL solverLinear in Graph for feasibility 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear in Graph for feasibility 3.80/3.81 Strengthening transition (result): 3.80/3.81 undef536, x_13^0 -> undef2314, y_15^0 -> 1 + undef2314, rest remain the same}> 3.80/3.81 3.80/3.81 LOG: CALL solverLinear in Graph for feasibility 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear in Graph for feasibility 3.80/3.81 Strengthening transition (result): 3.80/3.81 undef2355, __disjvr_4^0 -> undef536, x_13^0 -> undef2403, y_15^0 -> undef2403, rest remain the same}> 3.80/3.81 [ Termination Graph ] 3.80/3.81 Strengthening and disabling transitions... 3.80/3.81 3.80/3.81 LOG: CALL solverLinear in Graph for feasibility 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear in Graph for feasibility 3.80/3.81 Strengthening transition (result): 3.80/3.81 undef536, x_13^0 -> undef2314, y_15^0 -> 1 + undef2314, rest remain the same}> 3.80/3.81 3.80/3.81 LOG: CALL solverLinear in Graph for feasibility 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear in Graph for feasibility 3.80/3.81 Strengthening transition (result): 3.80/3.81 undef2355, __disjvr_4^0 -> undef536, x_13^0 -> undef2403, y_15^0 -> undef2403, rest remain the same}> 3.80/3.81 Ranking function: y_15^0 3.80/3.81 New Graphs: 3.80/3.81 Transitions: 3.80/3.81 undef2355, __disjvr_4^0 -> undef536, x_13^0 -> undef2403, y_15^0 -> undef2403, rest remain the same}> 3.80/3.81 Variables: 3.80/3.81 __disjvr_17^0, __disjvr_4^0, c_16^0, x_13^0, y_15^0 3.80/3.81 Checking conditional termination of SCC {l2}... 3.80/3.81 3.80/3.81 LOG: CALL solveLinear 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear - Elapsed time: 0.002424s 3.80/3.81 Ranking function: -1 + x_13^0 3.80/3.81 New Graphs: 3.80/3.81 Calling Safety with literal x_13^0 <= 1 + c_16^0 + y_15^0 and entry 3.80/3.81 3.80/3.81 LOG: CALL check - Post:x_13^0 <= 1 + c_16^0 + y_15^0 - Process 1 3.80/3.81 * Exit transition: 3.80/3.81 * Postcondition : x_13^0 <= 1 + c_16^0 + y_15^0 3.80/3.81 3.80/3.81 LOG: CALL solveLinear 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear - Elapsed time: 0.001259s 3.80/3.81 > Postcondition is not implied! 3.80/3.81 3.80/3.81 LOG: RETURN check - Elapsed time: 0.001351s 3.80/3.81 INVARIANTS: 3.80/3.81 2: 3.80/3.81 Quasi-INVARIANTS to narrow Graph: 3.80/3.81 2: x_13^0 <= 1 + c_16^0 + y_15^0 , 3.80/3.81 It's unfeasible. Removing transition: 3.80/3.81 undef536, x_13^0 -> undef2314, y_15^0 -> 1 + undef2314, rest remain the same}> 3.80/3.81 It's unfeasible. Removing transition: 3.80/3.81 undef2355, __disjvr_4^0 -> undef536, x_13^0 -> undef2403, y_15^0 -> undef2403, rest remain the same}> 3.80/3.81 invGraph after Narrowing: 3.80/3.81 Transitions: 3.80/3.81 Variables: 3.80/3.81 __disjvr_4^0, c_16^0, x_13^0, y_15^0, __disjvr_17^0 3.80/3.81 Analyzing SCC {l2}... 3.80/3.81 No cycles found. 3.80/3.81 3.80/3.81 Proving termination of subgraph 2 3.80/3.81 Checking unfeasibility... 3.80/3.81 Time used: 0.242552 3.80/3.81 3.80/3.81 Checking conditional termination of SCC {l7, l13}... 3.80/3.81 3.80/3.81 LOG: CALL solveLinear 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear - Elapsed time: 0.021321s 3.80/3.81 3.80/3.81 LOG: CALL solveLinear 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear - Elapsed time: 1.221035s 3.80/3.81 Trying to remove transition: undef2236, __disjvr_3^0 -> undef418, x_13^0 -> undef2285, y_15^0 -> undef2285, rest remain the same}> 3.80/3.81 Solving with 1 template(s). 3.80/3.81 3.80/3.81 LOG: CALL solveNonLinearGetFirstSolution 3.80/3.81 3.80/3.81 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.106171s 3.80/3.81 Time used: 0.096206 3.80/3.81 Trying to remove transition: undef418, x_13^0 -> undef2196, y_15^0 -> 1 + undef2196, rest remain the same}> 3.80/3.81 Solving with 1 template(s). 3.80/3.81 3.80/3.81 LOG: CALL solveNonLinearGetFirstSolution 3.80/3.81 3.80/3.81 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.117367s 3.80/3.81 Time used: 0.103945 3.80/3.81 Trying to remove transition: undef2117, __disjvr_3^0 -> undef418, x_13^0 -> undef2167, y_15^0 -> undef2167, rest remain the same}> 3.80/3.81 Solving with 1 template(s). 3.80/3.81 3.80/3.81 LOG: CALL solveNonLinearGetFirstSolution 3.80/3.81 3.80/3.81 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.110238s 3.80/3.81 Time used: 0.098908 3.80/3.81 Trying to remove transition: undef418, x_13^0 -> undef2078, y_15^0 -> 1 + undef2078, rest remain the same}> 3.80/3.81 Solving with 1 template(s). 3.80/3.81 3.80/3.81 LOG: CALL solveNonLinearGetFirstSolution 3.80/3.81 3.80/3.81 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.103120s 3.80/3.81 Time used: 0.091768 3.80/3.81 Trying to remove transition: undef1641, __disjvr_1^0 -> undef184, x_13^0 -> undef1695, y_15^0 -> undef1695, rest remain the same}> 3.80/3.81 Solving with 1 template(s). 3.80/3.81 3.80/3.81 LOG: CALL solveNonLinearGetFirstSolution 3.80/3.81 3.80/3.81 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.101303s 3.80/3.81 Time used: 0.092456 3.80/3.81 Trying to remove transition: undef184, x_13^0 -> undef1606, y_15^0 -> 1 + undef1606, rest remain the same}> 3.80/3.81 Solving with 1 template(s). 3.80/3.81 3.80/3.81 LOG: CALL solveNonLinearGetFirstSolution 3.80/3.81 3.80/3.81 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.111010s 3.80/3.81 Time used: 0.09743 3.80/3.81 Trying to remove transition: undef1522, __disjvr_1^0 -> undef184, x_13^0 -> undef1577, y_15^0 -> undef1577, rest remain the same}> 3.80/3.81 Solving with 1 template(s). 3.80/3.81 3.80/3.81 LOG: CALL solveNonLinearGetFirstSolution 3.80/3.81 3.80/3.81 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.181382s 3.80/3.81 Time used: 0.170369 3.80/3.81 Trying to remove transition: undef184, x_13^0 -> undef1488, y_15^0 -> 1 + undef1488, rest remain the same}> 3.80/3.81 Solving with 1 template(s). 3.80/3.81 3.80/3.81 LOG: CALL solveNonLinearGetFirstSolution 3.80/3.81 3.80/3.81 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.113741s 3.80/3.81 Time used: 0.101996 3.80/3.81 Solving with 1 template(s). 3.80/3.81 3.80/3.81 LOG: CALL solveNonLinearGetFirstSolution 3.80/3.81 3.80/3.81 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.816087s 3.80/3.81 Time used: 0.806195 3.80/3.81 3.80/3.81 LOG: SAT solveNonLinear - Elapsed time: 0.816087s 3.80/3.81 Cost: 0; Total time: 0.806195 3.80/3.81 Termination implied by a set of invariant(s): 3.80/3.81 Invariant at l7: x_13^0 <= 1 + y_15^0 3.80/3.81 Invariant at l13: x_13^0 <= c_16^0 + y_15^0 3.80/3.81 [ Invariant Graph ] 3.80/3.81 Strengthening and disabling transitions... 3.80/3.81 3.80/3.81 LOG: CALL solverLinear in Graph for feasibility 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear in Graph for feasibility 3.80/3.81 Strengthening transition (result): 3.80/3.81 undef184, x_13^0 -> undef1488, y_15^0 -> 1 + undef1488, rest remain the same}> 3.80/3.81 3.80/3.81 LOG: CALL solverLinear in Graph for feasibility 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear in Graph for feasibility 3.80/3.81 Strengthening transition (result): 3.80/3.81 undef1522, __disjvr_1^0 -> undef184, x_13^0 -> undef1577, y_15^0 -> undef1577, rest remain the same}> 3.80/3.81 3.80/3.81 LOG: CALL solverLinear in Graph for feasibility 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear in Graph for feasibility 3.80/3.81 Strengthening transition (result): 3.80/3.81 undef184, x_13^0 -> undef1606, y_15^0 -> 1 + undef1606, rest remain the same}> 3.80/3.81 3.80/3.81 LOG: CALL solverLinear in Graph for feasibility 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear in Graph for feasibility 3.80/3.81 Strengthening transition (result): 3.80/3.81 undef1641, __disjvr_1^0 -> undef184, x_13^0 -> undef1695, y_15^0 -> undef1695, rest remain the same}> 3.80/3.81 3.80/3.81 LOG: CALL solverLinear in Graph for feasibility 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear in Graph for feasibility 3.80/3.81 Strengthening transition (result): 3.80/3.81 undef418, x_13^0 -> undef2078, y_15^0 -> 1 + undef2078, rest remain the same}> 3.80/3.81 3.80/3.81 LOG: CALL solverLinear in Graph for feasibility 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear in Graph for feasibility 3.80/3.81 Strengthening transition (result): 3.80/3.81 undef2117, __disjvr_3^0 -> undef418, x_13^0 -> undef2167, y_15^0 -> undef2167, rest remain the same}> 3.80/3.81 3.80/3.81 LOG: CALL solverLinear in Graph for feasibility 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear in Graph for feasibility 3.80/3.81 Strengthening transition (result): 3.80/3.81 undef418, x_13^0 -> undef2196, y_15^0 -> 1 + undef2196, rest remain the same}> 3.80/3.81 3.80/3.81 LOG: CALL solverLinear in Graph for feasibility 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear in Graph for feasibility 3.80/3.81 Strengthening transition (result): 3.80/3.81 undef2236, __disjvr_3^0 -> undef418, x_13^0 -> undef2285, y_15^0 -> undef2285, rest remain the same}> 3.80/3.81 [ Termination Graph ] 3.80/3.81 Strengthening and disabling transitions... 3.80/3.81 3.80/3.81 LOG: CALL solverLinear in Graph for feasibility 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear in Graph for feasibility 3.80/3.81 Strengthening transition (result): 3.80/3.81 undef184, x_13^0 -> undef1488, y_15^0 -> 1 + undef1488, rest remain the same}> 3.80/3.81 3.80/3.81 LOG: CALL solverLinear in Graph for feasibility 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear in Graph for feasibility 3.80/3.81 Strengthening transition (result): 3.80/3.81 undef1522, __disjvr_1^0 -> undef184, x_13^0 -> undef1577, y_15^0 -> undef1577, rest remain the same}> 3.80/3.81 3.80/3.81 LOG: CALL solverLinear in Graph for feasibility 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear in Graph for feasibility 3.80/3.81 Strengthening transition (result): 3.80/3.81 undef184, x_13^0 -> undef1606, y_15^0 -> 1 + undef1606, rest remain the same}> 3.80/3.81 3.80/3.81 LOG: CALL solverLinear in Graph for feasibility 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear in Graph for feasibility 3.80/3.81 Strengthening transition (result): 3.80/3.81 undef1641, __disjvr_1^0 -> undef184, x_13^0 -> undef1695, y_15^0 -> undef1695, rest remain the same}> 3.80/3.81 3.80/3.81 LOG: CALL solverLinear in Graph for feasibility 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear in Graph for feasibility 3.80/3.81 Strengthening transition (result): 3.80/3.81 undef418, x_13^0 -> undef2078, y_15^0 -> 1 + undef2078, rest remain the same}> 3.80/3.81 3.80/3.81 LOG: CALL solverLinear in Graph for feasibility 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear in Graph for feasibility 3.80/3.81 Strengthening transition (result): 3.80/3.81 undef2117, __disjvr_3^0 -> undef418, x_13^0 -> undef2167, y_15^0 -> undef2167, rest remain the same}> 3.80/3.81 3.80/3.81 LOG: CALL solverLinear in Graph for feasibility 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear in Graph for feasibility 3.80/3.81 Strengthening transition (result): 3.80/3.81 undef418, x_13^0 -> undef2196, y_15^0 -> 1 + undef2196, rest remain the same}> 3.80/3.81 3.80/3.81 LOG: CALL solverLinear in Graph for feasibility 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear in Graph for feasibility 3.80/3.81 Strengthening transition (result): 3.80/3.81 undef2236, __disjvr_3^0 -> undef418, x_13^0 -> undef2285, y_15^0 -> undef2285, rest remain the same}> 3.80/3.81 Ranking function: y_15^0 3.80/3.81 New Graphs: 3.80/3.81 Transitions: 3.80/3.81 undef1522, __disjvr_1^0 -> undef184, x_13^0 -> undef1577, y_15^0 -> undef1577, rest remain the same}> 3.80/3.81 undef1641, __disjvr_1^0 -> undef184, x_13^0 -> undef1695, y_15^0 -> undef1695, rest remain the same}> 3.80/3.81 Variables: 3.80/3.81 __disjvr_10^0, __disjvr_11^0, __disjvr_1^0, c_16^0, o_19^0, o_20^0, x_13^0, y_15^0 3.80/3.81 Checking conditional termination of SCC {l7}... 3.80/3.81 3.80/3.81 LOG: CALL solveLinear 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear - Elapsed time: 0.005759s 3.80/3.81 Ranking function: -8 - c_16^0 + 4*o_19^0 + x_13^0 3.80/3.81 New Graphs: 3.80/3.81 Transitions: 3.80/3.81 undef1641, __disjvr_1^0 -> undef184, x_13^0 -> undef1695, y_15^0 -> undef1695, rest remain the same}> 3.80/3.81 Variables: 3.80/3.81 __disjvr_11^0, __disjvr_1^0, c_16^0, o_19^0, o_20^0, x_13^0, y_15^0 3.80/3.81 Checking conditional termination of SCC {l7}... 3.80/3.81 3.80/3.81 LOG: CALL solveLinear 3.80/3.81 3.80/3.81 LOG: RETURN solveLinear - Elapsed time: 0.003756s 3.80/3.81 Ranking function: -o_19^0 + x_13^0 3.80/3.81 New Graphs: 3.80/3.81 INVARIANTS: 3.80/3.81 7: x_13^0 <= 1 + y_15^0 , 3.80/3.81 13: x_13^0 <= c_16^0 + y_15^0 , 3.80/3.81 Quasi-INVARIANTS to narrow Graph: 3.80/3.81 7: 3.80/3.81 13: 3.80/3.81 Proving termination of subgraph 3 3.80/3.81 Analyzing SCC {l23}... 3.80/3.81 No cycles found. 3.80/3.81 3.80/3.81 Proving termination of subgraph 4 3.80/3.81 Analyzing SCC {l4}... 3.80/3.81 No cycles found. 3.80/3.81 3.80/3.81 Program Terminates 3.80/3.81 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 3.80/3.81 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 3.80/3.81 EOF