11.98/12.08 NO 11.98/12.08 11.98/12.08 Solver Timeout: 4 11.98/12.08 Global Timeout: 300 11.98/12.08 No parsing errors! 11.98/12.08 Init Location: 0 11.98/12.08 Transitions: 11.98/12.08 11.98/12.08 undef22, i_28^0 -> undef24, l_27^0 -> undef26, nd_12^0 -> undef27, rv_13^0 -> undef33}> 11.98/12.08 undef67, h_30^0 -> undef68, i_28^0 -> undef70, l_27^0 -> undef72, rt_11^0 -> undef78, rv_13^0 -> undef79, rv_31^0 -> undef80, st_29^0 -> undef82, t_32^0 -> undef84, tp_33^0 -> undef85, x_14^0 -> undef87}> 11.98/12.08 undef96}> 11.98/12.08 11.98/12.08 undef193}> 11.98/12.08 undef250, rv_13^0 -> undef263, x_17^0 -> undef272, x_19^0 -> undef273, x_21^0 -> undef274, y_20^0 -> undef275}> 11.98/12.08 undef284}> 11.98/12.08 undef340, h_15^0 -> undef341, rv_13^0 -> undef353, x_14^0 -> undef361, x_17^0 -> undef362, x_19^0 -> undef363}> 11.98/12.08 undef375}> 11.98/12.08 undef447}> 11.98/12.08 undef466}> 11.98/12.08 undef512}> 11.98/12.08 undef565, h_15^0 -> undef566, rt_11^0 -> (0 + st_16^0), t_24^0 -> undef582, x_17^0 -> undef587, x_19^0 -> undef588, x_21^0 -> undef589, y_20^0 -> undef590}> 11.98/12.08 undef608}> 11.98/12.08 undef659, h_30^0 -> undef662, i_28^0 -> undef664, r_57^0 -> undef670, rv_13^0 -> undef673, rv_31^0 -> undef674, t_32^0 -> undef678, tp_33^0 -> undef679}> 11.98/12.08 undef706, rv_13^0 -> undef719, x_17^0 -> undef728, x_19^0 -> undef729, x_21^0 -> undef730, y_20^0 -> undef731}> 11.98/12.08 undef745}> 11.98/12.08 undef796, h_15^0 -> undef797, rv_13^0 -> undef809, x_14^0 -> undef817, x_17^0 -> undef818, x_19^0 -> undef819}> 11.98/12.08 undef836}> 11.98/12.08 undef903}> 11.98/12.08 undef927}> 11.98/12.08 undef958}> 11.98/12.08 undef1021, rt_11^0 -> (0 + st_16^0), rv_13^0 -> undef1034, t_24^0 -> undef1038, x_17^0 -> undef1043, x_19^0 -> undef1044, x_21^0 -> undef1045, y_20^0 -> undef1046}> 11.98/12.08 undef1072, rv_13^0 -> undef1084, x_134^0 -> undef1091}> 11.98/12.08 undef1099}> 11.98/12.08 undef1159, r_135^0 -> undef1169}> 11.98/12.08 undef1190}> 11.98/12.08 undef1236}> 11.98/12.08 undef1293, r_37^0 -> undef1305}> 11.98/12.08 11.98/12.08 undef1387, h_30^0 -> undef1388, i_115^0 -> undef1389, i_28^0 -> undef1390, l_27^0 -> undef1392, rt_11^0 -> undef1398, rv_13^0 -> undef1399, rv_31^0 -> undef1400, st_29^0 -> undef1402, t_32^0 -> undef1404, tp_33^0 -> undef1405, x_14^0 -> undef1407}> 11.98/12.08 undef1421}> 11.98/12.08 undef1467}> 11.98/12.08 11.98/12.08 (0 + undef1588), i_28^0 -> undef1574, i_98^0 -> undef1575, r_92^0 -> undef1581, t_32^0 -> undef1588, tp_33^0 -> undef1589}> 11.98/12.08 11.98/12.08 undef1660, h_15^0 -> undef1661, h_30^0 -> undef1662, i_28^0 -> undef1664, l_27^0 -> undef1666, rt_11^0 -> (0 + st_16^0), rv_13^0 -> undef1673, rv_31^0 -> undef1674, st_29^0 -> undef1676, t_24^0 -> undef1677, t_32^0 -> undef1678, tp_33^0 -> undef1679, x_14^0 -> undef1681, x_17^0 -> undef1682, x_19^0 -> undef1683, x_21^0 -> undef1684, y_20^0 -> undef1685}> 11.98/12.08 undef1722, i_28^0 -> undef1724, rv_13^0 -> undef1733, rv_31^0 -> undef1734, t_32^0 -> undef1738, tp_33^0 -> undef1739}> 11.98/12.08 11.98/12.08 11.98/12.08 Fresh variables: 11.98/12.08 undef22, undef24, undef26, undef27, undef33, undef46, undef67, undef68, undef70, undef72, undef78, undef79, undef80, undef82, undef84, undef85, undef87, undef92, undef93, undef94, undef95, undef96, undef193, undef250, undef263, undef272, undef273, undef274, undef275, undef284, undef340, undef341, undef353, undef361, undef362, undef363, undef375, undef447, undef466, undef512, undef565, undef566, undef582, undef587, undef588, undef589, undef590, undef591, undef592, undef593, undef594, undef595, undef608, undef659, undef662, undef664, undef670, undef673, undef674, undef678, undef679, undef686, undef706, undef719, undef728, undef729, undef730, undef731, undef745, undef796, undef797, undef809, undef817, undef818, undef819, undef836, undef903, undef927, undef958, undef1021, undef1034, undef1038, undef1043, undef1044, undef1045, undef1046, undef1047, undef1048, undef1049, undef1050, undef1051, undef1072, undef1084, undef1091, undef1099, undef1159, undef1169, undef1190, undef1236, undef1293, undef1305, undef1387, undef1388, undef1389, undef1390, undef1392, undef1398, undef1399, undef1400, undef1402, undef1404, undef1405, undef1407, undef1412, undef1413, undef1414, undef1415, undef1421, undef1467, undef1574, undef1575, undef1581, undef1588, undef1589, undef1660, undef1661, undef1662, undef1664, undef1666, undef1673, undef1674, undef1676, undef1677, undef1678, undef1679, undef1681, undef1682, undef1683, undef1684, undef1685, undef1686, undef1687, undef1688, undef1689, undef1690, undef1691, undef1692, undef1693, undef1694, undef1695, undef1696, undef1697, undef1698, undef1699, undef1700, undef1722, undef1724, undef1733, undef1734, undef1738, undef1739, 11.98/12.08 11.98/12.08 Undef variables: 11.98/12.08 undef22, undef24, undef26, undef27, undef33, undef46, undef67, undef68, undef70, undef72, undef78, undef79, undef80, undef82, undef84, undef85, undef87, undef92, undef93, undef94, undef95, undef96, undef193, undef250, undef263, undef272, undef273, undef274, undef275, undef284, undef340, undef341, undef353, undef361, undef362, undef363, undef375, undef447, undef466, undef512, undef565, undef566, undef582, undef587, undef588, undef589, undef590, undef591, undef592, undef593, undef594, undef595, undef608, undef659, undef662, undef664, undef670, undef673, undef674, undef678, undef679, undef686, undef706, undef719, undef728, undef729, undef730, undef731, undef745, undef796, undef797, undef809, undef817, undef818, undef819, undef836, undef903, undef927, undef958, undef1021, undef1034, undef1038, undef1043, undef1044, undef1045, undef1046, undef1047, undef1048, undef1049, undef1050, undef1051, undef1072, undef1084, undef1091, undef1099, undef1159, undef1169, undef1190, undef1236, undef1293, undef1305, undef1387, undef1388, undef1389, undef1390, undef1392, undef1398, undef1399, undef1400, undef1402, undef1404, undef1405, undef1407, undef1412, undef1413, undef1414, undef1415, undef1421, undef1467, undef1574, undef1575, undef1581, undef1588, undef1589, undef1660, undef1661, undef1662, undef1664, undef1666, undef1673, undef1674, undef1676, undef1677, undef1678, undef1679, undef1681, undef1682, undef1683, undef1684, undef1685, undef1686, undef1687, undef1688, undef1689, undef1690, undef1691, undef1692, undef1693, undef1694, undef1695, undef1696, undef1697, undef1698, undef1699, undef1700, undef1722, undef1724, undef1733, undef1734, undef1738, undef1739, 11.98/12.08 11.98/12.08 Abstraction variables: 11.98/12.08 11.98/12.08 Exit nodes: 11.98/12.08 11.98/12.08 Accepting locations: 11.98/12.08 11.98/12.08 Asserts: 11.98/12.08 11.98/12.08 Preprocessed LLVMGraph 11.98/12.08 Init Location: 0 11.98/12.08 Transitions: 11.98/12.08 undef1661, h_30^0 -> undef1662, i_28^0 -> undef1664, l_27^0 -> undef1666, tp_33^0 -> undef1679, x_14^0 -> undef1681}> 11.98/12.08 undef96, __disjvr_1^0 -> undef193, __disjvr_2^0 -> undef284, __disjvr_3^0 -> undef375, __disjvr_4^0 -> undef466, __disjvr_5^0 -> undef512, __disjvr_6^0 -> undef608, h_15^0 -> undef566, h_30^0 -> undef68, i_28^0 -> undef70, l_27^0 -> undef72, tp_33^0 -> undef85, x_14^0 -> undef361}> 11.98/12.08 undef662, i_28^0 -> undef664, l_27^0 -> undef26, tp_33^0 -> undef679}> 11.98/12.08 undef1421, __disjvr_15^0 -> undef1467, h_15^0 -> undef1387, h_30^0 -> undef1388, i_28^0 -> undef1390, l_27^0 -> undef1392, tp_33^0 -> undef1405, x_14^0 -> undef1407}> 11.98/12.08 (0 + undef1588), i_28^0 -> undef1574, tp_33^0 -> undef1589}> 11.98/12.08 undef958, __disjvr_7^0 -> undef745, __disjvr_8^0 -> undef836, __disjvr_9^0 -> undef927, h_15^0 -> undef797, x_14^0 -> undef817}> 11.98/12.08 undef1099, __disjvr_12^0 -> undef1190, __disjvr_13^0 -> undef1236, a_123^0 -> undef1293, h_15^0 -> undef1072, r_37^0 -> undef1305}> 11.98/12.08 11.98/12.08 Fresh variables: 11.98/12.08 undef22, undef24, undef26, undef27, undef33, undef46, undef67, undef68, undef70, undef72, undef78, undef79, undef80, undef82, undef84, undef85, undef87, undef92, undef93, undef94, undef95, undef96, undef193, undef250, undef263, undef272, undef273, undef274, undef275, undef284, undef340, undef341, undef353, undef361, undef362, undef363, undef375, undef447, undef466, undef512, undef565, undef566, undef582, undef587, undef588, undef589, undef590, undef591, undef592, undef593, undef594, undef595, undef608, undef659, undef662, undef664, undef670, undef673, undef674, undef678, undef679, undef686, undef706, undef719, undef728, undef729, undef730, undef731, undef745, undef796, undef797, undef809, undef817, undef818, undef819, undef836, undef903, undef927, undef958, undef1021, undef1034, undef1038, undef1043, undef1044, undef1045, undef1046, undef1047, undef1048, undef1049, undef1050, undef1051, undef1072, undef1084, undef1091, undef1099, undef1159, undef1169, undef1190, undef1236, undef1293, undef1305, undef1387, undef1388, undef1389, undef1390, undef1392, undef1398, undef1399, undef1400, undef1402, undef1404, undef1405, undef1407, undef1412, undef1413, undef1414, undef1415, undef1421, undef1467, undef1574, undef1575, undef1581, undef1588, undef1589, undef1660, undef1661, undef1662, undef1664, undef1666, undef1673, undef1674, undef1676, undef1677, undef1678, undef1679, undef1681, undef1682, undef1683, undef1684, undef1685, undef1686, undef1687, undef1688, undef1689, undef1690, undef1691, undef1692, undef1693, undef1694, undef1695, undef1696, undef1697, undef1698, undef1699, undef1700, undef1722, undef1724, undef1733, undef1734, undef1738, undef1739, 11.98/12.08 11.98/12.08 Undef variables: 11.98/12.08 undef22, undef24, undef26, undef27, undef33, undef46, undef67, undef68, undef70, undef72, undef78, undef79, undef80, undef82, undef84, undef85, undef87, undef92, undef93, undef94, undef95, undef96, undef193, undef250, undef263, undef272, undef273, undef274, undef275, undef284, undef340, undef341, undef353, undef361, undef362, undef363, undef375, undef447, undef466, undef512, undef565, undef566, undef582, undef587, undef588, undef589, undef590, undef591, undef592, undef593, undef594, undef595, undef608, undef659, undef662, undef664, undef670, undef673, undef674, undef678, undef679, undef686, undef706, undef719, undef728, undef729, undef730, undef731, undef745, undef796, undef797, undef809, undef817, undef818, undef819, undef836, undef903, undef927, undef958, undef1021, undef1034, undef1038, undef1043, undef1044, undef1045, undef1046, undef1047, undef1048, undef1049, undef1050, undef1051, undef1072, undef1084, undef1091, undef1099, undef1159, undef1169, undef1190, undef1236, undef1293, undef1305, undef1387, undef1388, undef1389, undef1390, undef1392, undef1398, undef1399, undef1400, undef1402, undef1404, undef1405, undef1407, undef1412, undef1413, undef1414, undef1415, undef1421, undef1467, undef1574, undef1575, undef1581, undef1588, undef1589, undef1660, undef1661, undef1662, undef1664, undef1666, undef1673, undef1674, undef1676, undef1677, undef1678, undef1679, undef1681, undef1682, undef1683, undef1684, undef1685, undef1686, undef1687, undef1688, undef1689, undef1690, undef1691, undef1692, undef1693, undef1694, undef1695, undef1696, undef1697, undef1698, undef1699, undef1700, undef1722, undef1724, undef1733, undef1734, undef1738, undef1739, 11.98/12.08 11.98/12.08 Abstraction variables: 11.98/12.08 11.98/12.08 Exit nodes: 11.98/12.08 11.98/12.08 Accepting locations: 11.98/12.08 11.98/12.08 Asserts: 11.98/12.08 11.98/12.08 ************************************************************* 11.98/12.08 ******************************************************************************************* 11.98/12.08 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 11.98/12.08 ******************************************************************************************* 11.98/12.08 11.98/12.08 Init Location: 0 11.98/12.08 Graph 0: 11.98/12.08 Transitions: 11.98/12.08 Variables: 11.98/12.08 11.98/12.08 Graph 1: 11.98/12.08 Transitions: 11.98/12.08 undef1588, i_28^0 -> undef1574, tp_33^0 -> undef1589, rest remain the same}> 11.98/12.08 Variables: 11.98/12.08 h_30^0, i_28^0, l_27^0, tp_33^0 11.98/12.08 11.98/12.08 Graph 2: 11.98/12.08 Transitions: 11.98/12.08 undef1099, __disjvr_12^0 -> undef1190, __disjvr_13^0 -> undef1236, a_123^0 -> undef1293, h_15^0 -> undef1072, r_37^0 -> undef1305, rest remain the same}> 11.98/12.08 Variables: 11.98/12.08 __disjvr_11^0, __disjvr_12^0, __disjvr_13^0, a_123^0, h_15^0, r_37^0, x_14^0 11.98/12.08 11.98/12.08 Graph 3: 11.98/12.08 Transitions: 11.98/12.08 Variables: 11.98/12.08 11.98/12.08 Precedence: 11.98/12.08 Graph 0 11.98/12.08 11.98/12.08 Graph 1 11.98/12.08 undef662, i_28^0 -> undef664, l_27^0 -> undef26, tp_33^0 -> undef679, rest remain the same}> 11.98/12.08 11.98/12.08 Graph 2 11.98/12.08 undef1421, __disjvr_15^0 -> undef1467, h_15^0 -> undef1387, h_30^0 -> undef1388, i_28^0 -> undef1390, l_27^0 -> undef1392, tp_33^0 -> undef1405, x_14^0 -> undef1407, rest remain the same}> 11.98/12.08 11.98/12.08 Graph 3 11.98/12.08 undef1661, h_30^0 -> undef1662, i_28^0 -> undef1664, l_27^0 -> undef1666, tp_33^0 -> undef1679, x_14^0 -> undef1681, rest remain the same}> 11.98/12.08 undef96, __disjvr_1^0 -> undef193, __disjvr_2^0 -> undef284, __disjvr_3^0 -> undef375, __disjvr_4^0 -> undef466, __disjvr_5^0 -> undef512, __disjvr_6^0 -> undef608, h_15^0 -> undef566, h_30^0 -> undef68, i_28^0 -> undef70, l_27^0 -> undef72, tp_33^0 -> undef85, x_14^0 -> undef361, rest remain the same}> 11.98/12.08 undef958, __disjvr_7^0 -> undef745, __disjvr_8^0 -> undef836, __disjvr_9^0 -> undef927, h_15^0 -> undef797, x_14^0 -> undef817, rest remain the same}> 11.98/12.08 11.98/12.08 Map Locations to Subgraph: 11.98/12.08 ( 0 , 0 ) 11.98/12.08 ( 16 , 3 ) 11.98/12.08 ( 17 , 1 ) 11.98/12.08 ( 18 , 2 ) 11.98/12.08 11.98/12.08 ******************************************************************************************* 11.98/12.08 ******************************** CHECKING ASSERTIONS ******************************** 11.98/12.08 ******************************************************************************************* 11.98/12.08 11.98/12.08 Proving termination of subgraph 0 11.98/12.08 Proving termination of subgraph 1 11.98/12.08 Checking unfeasibility... 11.98/12.08 Time used: 0.004627 11.98/12.08 11.98/12.08 Checking conditional termination of SCC {l17}... 11.98/12.08 11.98/12.08 LOG: CALL solveLinear 11.98/12.08 11.98/12.08 LOG: RETURN solveLinear - Elapsed time: 0.002384s 11.98/12.08 Ranking function: -1 - i_28^0 + l_27^0 11.98/12.08 New Graphs: 11.98/12.08 Proving termination of subgraph 2 11.98/12.08 Checking unfeasibility... 11.98/12.08 Time used: 0.005657 11.98/12.08 11.98/12.08 Checking conditional termination of SCC {l18}... 11.98/12.08 11.98/12.08 LOG: CALL solveLinear 11.98/12.08 11.98/12.08 LOG: RETURN solveLinear - Elapsed time: 0.001579s 11.98/12.08 11.98/12.08 LOG: CALL solveLinear 11.98/12.08 11.98/12.08 LOG: RETURN solveLinear - Elapsed time: 0.008026s 11.98/12.08 Trying to remove transition: undef1099, __disjvr_12^0 -> undef1190, __disjvr_13^0 -> undef1236, a_123^0 -> undef1293, h_15^0 -> undef1072, r_37^0 -> undef1305, rest remain the same}> 11.98/12.08 Solving with 1 template(s). 11.98/12.08 11.98/12.08 LOG: CALL solveNonLinearGetFirstSolution 11.98/12.08 11.98/12.08 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014613s 11.98/12.08 Time used: 0.014026 11.98/12.08 Solving with 1 template(s). 11.98/12.08 11.98/12.08 LOG: CALL solveNonLinearGetFirstSolution 11.98/12.08 11.98/12.08 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022955s 11.98/12.08 Time used: 0.02151 11.98/12.08 Improving Solution with cost 1 ... 11.98/12.08 11.98/12.08 LOG: CALL solveNonLinearGetNextSolution 11.98/12.08 11.98/12.08 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.025847s 11.98/12.08 Time used: 0.02584 11.98/12.08 11.98/12.08 LOG: SAT solveNonLinear - Elapsed time: 0.048803s 11.98/12.08 Cost: 1; Total time: 0.04735 11.98/12.08 Failed at location 18: 1 + a_123^0 <= 0 11.98/12.08 Before Improving: 11.98/12.08 Quasi-invariant at l18: 1 + a_123^0 <= 0 11.98/12.08 Optimizing invariants... 11.98/12.08 11.98/12.08 LOG: CALL solveLinear 11.98/12.08 11.98/12.08 LOG: RETURN solveLinear - Elapsed time: 0.006746s 11.98/12.08 Remaining time after improvement: 0.996866 11.98/12.08 Termination implied by a set of quasi-invariant(s): 11.98/12.08 Quasi-invariant at l18: 1 + a_123^0 <= 0 11.98/12.08 [ Invariant Graph ] 11.98/12.08 Strengthening and disabling transitions... 11.98/12.08 11.98/12.08 LOG: CALL solverLinear in Graph for feasibility 11.98/12.08 11.98/12.08 LOG: RETURN solveLinear in Graph for feasibility 11.98/12.08 It's unfeasible. Removing transition: 11.98/12.08 undef1099, __disjvr_12^0 -> undef1190, __disjvr_13^0 -> undef1236, a_123^0 -> undef1293, h_15^0 -> undef1072, r_37^0 -> undef1305, rest remain the same}> 11.98/12.08 [ Termination Graph ] 11.98/12.08 Strengthening and disabling transitions... 11.98/12.08 > It's unfeasible. Removing transition: 11.98/12.08 undef1099, __disjvr_12^0 -> undef1190, __disjvr_13^0 -> undef1236, a_123^0 -> undef1293, h_15^0 -> undef1072, r_37^0 -> undef1305, rest remain the same}> 11.98/12.08 New Graphs: 11.98/12.08 Calling Safety with literal 1 + a_123^0 <= 0 and entry undef1421, __disjvr_15^0 -> undef1467, h_15^0 -> undef1387, h_30^0 -> undef1388, i_28^0 -> undef1390, l_27^0 -> undef1392, tp_33^0 -> undef1405, x_14^0 -> undef1407, rest remain the same}> 11.98/12.08 11.98/12.08 LOG: CALL check - Post:1 + a_123^0 <= 0 - Process 1 11.98/12.08 * Exit transition: undef1421, __disjvr_15^0 -> undef1467, h_15^0 -> undef1387, h_30^0 -> undef1388, i_28^0 -> undef1390, l_27^0 -> undef1392, tp_33^0 -> undef1405, x_14^0 -> undef1407, rest remain the same}> 11.98/12.08 * Postcondition : 1 + a_123^0 <= 0 11.98/12.08 Postcodition moved up: 1 + a_123^0 <= 0 11.98/12.08 11.98/12.08 LOG: Try proving POST 11.98/12.08 Postcondition: 1 + a_123^0 <= 0 11.98/12.08 11.98/12.08 LOG: CALL check - Post:1 + a_123^0 <= 0 - Process 2 11.98/12.08 * Exit transition: undef662, i_28^0 -> undef664, l_27^0 -> undef26, tp_33^0 -> undef679, rest remain the same}> 11.98/12.08 * Postcondition : 1 + a_123^0 <= 0 11.98/12.08 11.98/12.08 LOG: CALL solveLinear 11.98/12.08 11.98/12.08 LOG: RETURN solveLinear - Elapsed time: 0.003394s 11.98/12.08 > Postcondition is not implied! 11.98/12.08 11.98/12.08 LOG: RETURN check - Elapsed time: 0.003768s 11.98/12.08 11.98/12.08 LOG: NarrowEntry size 1 11.98/12.08 Narrowing transition: 11.98/12.08 undef1588, i_28^0 -> undef1574, tp_33^0 -> undef1589, rest remain the same}> 11.98/12.08 11.98/12.08 LOG: Narrow transition size 1 11.98/12.08 ENTRIES: 11.98/12.08 undef662, i_28^0 -> undef664, l_27^0 -> undef26, tp_33^0 -> undef679, rest remain the same}> 11.98/12.08 END ENTRIES: 11.98/12.08 GRAPH: 11.98/12.08 undef1588, i_28^0 -> undef1574, tp_33^0 -> undef1589, rest remain the same}> 11.98/12.08 END GRAPH: 11.98/12.08 EXIT: undef1421, __disjvr_15^0 -> undef1467, h_15^0 -> undef1387, h_30^0 -> undef1388, i_28^0 -> undef1390, l_27^0 -> undef1392, tp_33^0 -> undef1405, x_14^0 -> undef1407, rest remain the same}> 11.98/12.08 POST: 1 + a_123^0 <= 0 11.98/12.08 11.98/12.08 11.98/12.08 LOG: Try proving POST 11.98/12.08 Solving with 1 template(s). 11.98/12.08 11.98/12.08 LOG: CALL solveNonLinearGetFirstSolution 11.98/12.08 11.98/12.08 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.030618s 11.98/12.08 Time used: 0.030288 11.98/12.08 Improving Solution with cost 51 ... 11.98/12.08 11.98/12.08 LOG: CALL solveNonLinearGetNextSolution 11.98/12.08 11.98/12.08 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001192s 11.98/12.08 Time used: 1.00097 11.98/12.08 11.98/12.08 LOG: SAT solveNonLinear - Elapsed time: 1.031809s 11.98/12.08 Cost: 51; Total time: 1.03125 11.98/12.08 Failed at location 17: l_27^0 <= i_28^0 11.98/12.08 Before Improving: 11.98/12.08 Quasi-invariant at l17: l_27^0 <= i_28^0 11.98/12.08 Optimizing invariants... 11.98/12.08 11.98/12.08 LOG: CALL solveLinear 11.98/12.08 11.98/12.08 LOG: RETURN solveLinear - Elapsed time: 0.007139s 11.98/12.08 Remaining time after improvement: 0.996093 11.98/12.08 Some transition disabled by a set of quasi-invariant(s): 11.98/12.08 Quasi-invariant at l17: l_27^0 <= i_28^0 11.98/12.08 11.98/12.08 LOG: NEXT CALL check - disable 11.98/12.08 11.98/12.08 LOG: CALL check - Post:l_27^0 <= i_28^0 - Process 3 11.98/12.08 * Exit transition: undef662, i_28^0 -> undef664, l_27^0 -> undef26, tp_33^0 -> undef679, rest remain the same}> 11.98/12.08 * Postcondition : l_27^0 <= i_28^0 11.98/12.08 11.98/12.08 LOG: CALL solveLinear 11.98/12.08 11.98/12.08 LOG: RETURN solveLinear - Elapsed time: 0.003939s 11.98/12.08 > Postcondition is not implied! 11.98/12.08 11.98/12.08 LOG: RETURN check - Elapsed time: 0.004338s 11.98/12.08 Solving with 2 template(s). 11.98/12.08 11.98/12.08 LOG: CALL solveNonLinearGetFirstSolution 11.98/12.08 11.98/12.08 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 3.345265s 11.98/12.08 Time used: 3.34427 11.98/12.08 Improving Solution with cost 51 ... 11.98/12.08 11.98/12.08 LOG: CALL solveNonLinearGetNextSolution 11.98/12.08 11.98/12.08 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.656841s 11.98/12.08 Time used: 0.6568 11.98/12.08 11.98/12.08 LOG: SAT solveNonLinear - Elapsed time: 4.002106s 11.98/12.08 Cost: 51; Total time: 4.00107 11.98/12.08 Failed at location 17: a_123^0 + l_27^0 <= i_28^0 11.98/12.08 Before Improving: 11.98/12.08 Quasi-invariant at l17: a_123^0 + l_27^0 <= i_28^0 11.98/12.08 Optimizing invariants... 11.98/12.08 11.98/12.08 LOG: CALL solveLinear 11.98/12.08 11.98/12.08 LOG: RETURN solveLinear - Elapsed time: 0.014266s 11.98/12.08 Remaining time after improvement: 0.993905 11.98/12.08 Some transition disabled by a set of quasi-invariant(s): 11.98/12.08 Quasi-invariant at l17: a_123^0 + l_27^0 <= i_28^0 11.98/12.08 11.98/12.08 LOG: NEXT CALL check - disable 11.98/12.08 11.98/12.08 LOG: CALL check - Post:a_123^0 + l_27^0 <= i_28^0 - Process 4 11.98/12.08 * Exit transition: undef662, i_28^0 -> undef664, l_27^0 -> undef26, tp_33^0 -> undef679, rest remain the same}> 11.98/12.08 * Postcondition : a_123^0 + l_27^0 <= i_28^0 11.98/12.08 11.98/12.08 LOG: CALL solveLinear 11.98/12.08 11.98/12.08 LOG: RETURN solveLinear - Elapsed time: 0.004530s 11.98/12.08 > Postcondition is not implied! 11.98/12.08 11.98/12.08 LOG: RETURN check - Elapsed time: 0.004945s 11.98/12.08 Solving with 3 template(s). 11.98/12.08 11.98/12.08 LOG: CALL solveNonLinearGetFirstSolution 11.98/12.08 11.98/12.08 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.000278s 11.98/12.08 Time used: 1.00008 11.98/12.08 11.98/12.08 LOG: Postcondition is not implied - no solution 11.98/12.08 > Postcondition is not implied! 11.98/12.08 11.98/12.08 LOG: RETURN check - Elapsed time: 6.103518s 11.98/12.08 INVARIANTS: 11.98/12.08 18: 11.98/12.08 Quasi-INVARIANTS to narrow Graph: 11.98/12.08 18: 1 + a_123^0 <= 0 , 11.98/12.08 Narrowing transition: 11.98/12.08 undef1099, __disjvr_12^0 -> undef1190, __disjvr_13^0 -> undef1236, a_123^0 -> undef1293, h_15^0 -> undef1072, r_37^0 -> undef1305, rest remain the same}> 11.98/12.08 11.98/12.08 LOG: Narrow transition size 1 11.98/12.08 invGraph after Narrowing: 11.98/12.08 Transitions: 11.98/12.08 undef1099, __disjvr_12^0 -> undef1190, __disjvr_13^0 -> undef1236, a_123^0 -> undef1293, h_15^0 -> undef1072, r_37^0 -> undef1305, rest remain the same}> 11.98/12.08 Variables: 11.98/12.08 __disjvr_11^0, __disjvr_12^0, __disjvr_13^0, a_123^0, h_15^0, r_37^0, x_14^0 11.98/12.08 Checking conditional termination of SCC {l18}... 11.98/12.08 11.98/12.08 LOG: CALL solveLinear 11.98/12.08 11.98/12.08 LOG: RETURN solveLinear - Elapsed time: 0.001517s 11.98/12.08 11.98/12.08 LOG: CALL solveLinear 11.98/12.08 11.98/12.08 LOG: RETURN solveLinear - Elapsed time: 0.007402s 11.98/12.08 Trying to remove transition: undef1099, __disjvr_12^0 -> undef1190, __disjvr_13^0 -> undef1236, a_123^0 -> undef1293, h_15^0 -> undef1072, r_37^0 -> undef1305, rest remain the same}> 11.98/12.08 Solving with 1 template(s). 11.98/12.08 11.98/12.08 LOG: CALL solveNonLinearGetFirstSolution 11.98/12.08 11.98/12.08 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012320s 11.98/12.08 Time used: 0.011697 11.98/12.08 Solving with 1 template(s). 11.98/12.08 11.98/12.08 LOG: CALL solveNonLinearGetFirstSolution 11.98/12.08 11.98/12.08 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.024575s 11.98/12.08 Time used: 0.022947 11.98/12.08 Solving with 2 template(s). 11.98/12.08 11.98/12.08 LOG: CALL solveNonLinearGetFirstSolution 11.98/12.08 11.98/12.08 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002196s 11.98/12.08 Time used: 4.00007 11.98/12.08 Solving with 3 template(s). 11.98/12.08 11.98/12.08 LOG: CALL solveNonLinearGetFirstSolution 11.98/12.08 11.98/12.08 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.011664s 11.98/12.08 Time used: 1.00004 11.98/12.08 Solving with 1 template(s). 11.98/12.08 11.98/12.08 LOG: CALL solveNonLinearGetFirstSolution 11.98/12.08 11.98/12.08 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.025699s 11.98/12.08 Time used: 0.014357 11.98/12.08 11.98/12.08 Proving non-termination of subgraph 2 11.98/12.08 Transitions: 11.98/12.08 undef1099, __disjvr_12^0 -> undef1190, __disjvr_13^0 -> undef1236, a_123^0 -> undef1293, h_15^0 -> undef1072, r_37^0 -> undef1305, rest remain the same}> 11.98/12.08 Variables: 11.98/12.08 __disjvr_11^0, __disjvr_12^0, __disjvr_13^0, a_123^0, h_15^0, r_37^0, x_14^0 11.98/12.08 11.98/12.08 Checking that every undef value has an assignment... 11.98/12.08 11.98/12.08 LOG: CALL solveLinear 11.98/12.08 11.98/12.08 LOG: RETURN solveLinear - Elapsed time: 0.006266s 11.98/12.08 Checking conditional non-termination of SCC {l18}... 11.98/12.08 EXIT TRANSITIONS: 11.98/12.08 11.98/12.08 11.98/12.08 Solving with 1 template(s). 11.98/12.08 11.98/12.08 LOG: CALL solveNonLinearGetFirstSolution 11.98/12.08 11.98/12.08 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.342583s 11.98/12.08 Time used: 0.341359 11.98/12.08 Improving Solution with cost 1 ... 11.98/12.08 11.98/12.08 LOG: CALL solveNonLinearGetNextSolution 11.98/12.08 11.98/12.08 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.133843s 11.98/12.08 Time used: 0.13383 11.98/12.08 11.98/12.08 LOG: SAT solveNonLinear - Elapsed time: 0.476425s 11.98/12.08 Cost: 1; Total time: 0.475189 11.98/12.08 Failed at location 18: 1 <= a_123^0 11.98/12.08 Before Improving: 11.98/12.08 Quasi-invariant at l18: 1 <= a_123^0 11.98/12.08 Optimizing invariants... 11.98/12.08 11.98/12.08 LOG: CALL solveLinear 11.98/12.08 11.98/12.08 LOG: RETURN solveLinear - Elapsed time: 0.015547s 11.98/12.08 Remaining time after improvement: 0.991941 11.98/12.08 Minimizing number of undef constraints... 11.98/12.08 11.98/12.08 LOG: CALL solveNonLinear 11.98/12.08 11.98/12.08 LOG: RETURN solveNonLinear - Elapsed time: 0.014112s 11.98/12.08 Number of undef constraints reduced! 11.98/12.08 11.98/12.08 Non-termination implied by a set of quasi-invariant(s): 11.98/12.08 Quasi-invariant at l18: 1 <= a_123^0 11.98/12.08 11.98/12.08 Strengthening and disabling EXIT transitions... 11.98/12.08 Closed exits from l18: 1 11.98/12.08 11.98/12.08 Strengthening and disabling transitions... 11.98/12.08 11.98/12.08 LOG: CALL solverLinear in Graph for feasibility 11.98/12.08 11.98/12.08 LOG: RETURN solveLinear in Graph for feasibility 11.98/12.08 Strengthening transition (result): 11.98/12.08 undef1099, __disjvr_12^0 -> undef1190, __disjvr_13^0 -> undef1236, a_123^0 -> undef1293, h_15^0 -> undef1072, r_37^0 -> undef1305, rest remain the same}> 11.98/12.08 11.98/12.08 Calling reachability with... 11.98/12.08 Transition: 11.98/12.08 Conditions: 1 <= a_123^0, 11.98/12.08 OPEN EXITS: 11.98/12.08 11.98/12.08 11.98/12.08 --- Reachability graph --- 11.98/12.08 > Graph without transitions. 11.98/12.08 11.98/12.08 Calling reachability with... 11.98/12.08 Transition: undef1421, __disjvr_15^0 -> undef1467, h_15^0 -> undef1387, h_30^0 -> undef1388, i_28^0 -> undef1390, l_27^0 -> undef1392, tp_33^0 -> undef1405, x_14^0 -> undef1407, rest remain the same}> 11.98/12.08 Conditions: 1 <= a_123^0, 11.98/12.08 OPEN EXITS: 11.98/12.08 undef1421, __disjvr_15^0 -> undef1467, h_15^0 -> undef1387, h_30^0 -> undef1388, i_28^0 -> undef1390, l_27^0 -> undef1392, tp_33^0 -> undef1405, x_14^0 -> undef1407, rest remain the same}> (condsUp: undef1399 <= undef1389, 0 <= undef1390, undef1414 <= undef1390, 2 <= undef1399, 2 <= undef1414, __disjvr_14^0 = undef1421, __disjvr_15^0 = undef1467, undef1407 = undef1412, undef1412 = undef1413, undef1413 = undef1415, 1 <= a_123^0) 11.98/12.08 11.98/12.08 --- Reachability graph --- 11.98/12.08 > Graph without transitions. 11.98/12.08 11.98/12.08 Calling reachability with... 11.98/12.08 Transition: undef662, i_28^0 -> undef664, l_27^0 -> undef26, tp_33^0 -> undef679, rest remain the same}> 11.98/12.08 Conditions: 0 <= i_28^0, l_27^0 <= i_28^0, h_30^0 = undef1415, undef1399 <= undef1389, 0 <= undef1390, undef1414 <= undef1390, 2 <= undef1399, 2 <= undef1414, __disjvr_14^0 = undef1421, __disjvr_15^0 = undef1467, undef1407 = undef1412, undef1412 = undef1413, undef1413 = undef1415, 1 <= a_123^0, 11.98/12.08 OPEN EXITS: 11.98/12.08 undef662, i_28^0 -> undef664, l_27^0 -> undef26, tp_33^0 -> undef679, rest remain the same}> 11.98/12.08 11.98/12.08 > Conditions are reachable! 11.98/12.08 11.98/12.08 Program does NOT terminate 11.98/12.08 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 11.98/12.08 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 11.98/12.08 EOF