NO Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: undef22, i_28^0 -> undef24, l_27^0 -> undef26, nd_12^0 -> undef27, rv_13^0 -> undef33}> 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}> undef96}> undef193}> undef250, rv_13^0 -> undef263, x_17^0 -> undef272, x_19^0 -> undef273, x_21^0 -> undef274, y_20^0 -> undef275}> undef284}> undef340, h_15^0 -> undef341, rv_13^0 -> undef353, x_14^0 -> undef361, x_17^0 -> undef362, x_19^0 -> undef363}> undef375}> undef447}> undef466}> undef512}> 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}> undef608}> 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}> undef706, rv_13^0 -> undef719, x_17^0 -> undef728, x_19^0 -> undef729, x_21^0 -> undef730, y_20^0 -> undef731}> undef745}> undef796, h_15^0 -> undef797, rv_13^0 -> undef809, x_14^0 -> undef817, x_17^0 -> undef818, x_19^0 -> undef819}> undef836}> undef903}> undef927}> undef958}> 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}> undef1072, rv_13^0 -> undef1084, x_134^0 -> undef1091}> undef1099}> undef1159, r_135^0 -> undef1169}> undef1190}> undef1236}> undef1293, r_37^0 -> undef1305}> 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}> undef1421}> undef1467}> (0 + undef1588), i_28^0 -> undef1574, i_98^0 -> undef1575, r_92^0 -> undef1581, t_32^0 -> undef1588, tp_33^0 -> undef1589}> 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}> undef1722, i_28^0 -> undef1724, rv_13^0 -> undef1733, rv_31^0 -> undef1734, t_32^0 -> undef1738, tp_33^0 -> undef1739}> Fresh variables: 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, Undef variables: 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, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: undef1661, h_30^0 -> undef1662, i_28^0 -> undef1664, l_27^0 -> undef1666, tp_33^0 -> undef1679, x_14^0 -> undef1681}> 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}> undef662, i_28^0 -> undef664, l_27^0 -> undef26, tp_33^0 -> undef679}> 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}> (0 + undef1588), i_28^0 -> undef1574, tp_33^0 -> undef1589}> undef958, __disjvr_7^0 -> undef745, __disjvr_8^0 -> undef836, __disjvr_9^0 -> undef927, h_15^0 -> undef797, x_14^0 -> undef817}> undef1099, __disjvr_12^0 -> undef1190, __disjvr_13^0 -> undef1236, a_123^0 -> undef1293, h_15^0 -> undef1072, r_37^0 -> undef1305}> Fresh variables: 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, Undef variables: 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, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: undef1588, i_28^0 -> undef1574, tp_33^0 -> undef1589, rest remain the same}> Variables: h_30^0, i_28^0, l_27^0, tp_33^0 Graph 2: Transitions: 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}> Variables: __disjvr_11^0, __disjvr_12^0, __disjvr_13^0, a_123^0, h_15^0, r_37^0, x_14^0 Graph 3: Transitions: Variables: Precedence: Graph 0 Graph 1 undef662, i_28^0 -> undef664, l_27^0 -> undef26, tp_33^0 -> undef679, rest remain the same}> Graph 2 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}> Graph 3 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}> 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}> 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}> Map Locations to Subgraph: ( 0 , 0 ) ( 16 , 3 ) ( 17 , 1 ) ( 18 , 2 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.004614 Checking conditional termination of SCC {l17}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002391s Ranking function: -1 - i_28^0 + l_27^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.005628 Checking conditional termination of SCC {l18}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001597s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.008010s 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}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014532s Time used: 0.013943 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023020s Time used: 0.021579 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.025671s Time used: 0.025663 LOG: SAT solveNonLinear - Elapsed time: 0.048692s Cost: 1; Total time: 0.047242 Failed at location 18: 1 + a_123^0 <= 0 Before Improving: Quasi-invariant at l18: 1 + a_123^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006758s Remaining time after improvement: 0.996874 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l18: 1 + a_123^0 <= 0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 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}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing 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}> New Graphs: 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}> LOG: CALL check - Post:1 + a_123^0 <= 0 - Process 1 * 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}> * Postcondition : 1 + a_123^0 <= 0 Postcodition moved up: 1 + a_123^0 <= 0 LOG: Try proving POST Postcondition: 1 + a_123^0 <= 0 LOG: CALL check - Post:1 + a_123^0 <= 0 - Process 2 * Exit transition: undef662, i_28^0 -> undef664, l_27^0 -> undef26, tp_33^0 -> undef679, rest remain the same}> * Postcondition : 1 + a_123^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003396s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.003789s LOG: NarrowEntry size 1 Narrowing transition: undef1588, i_28^0 -> undef1574, tp_33^0 -> undef1589, rest remain the same}> LOG: Narrow transition size 1 ENTRIES: undef662, i_28^0 -> undef664, l_27^0 -> undef26, tp_33^0 -> undef679, rest remain the same}> END ENTRIES: GRAPH: undef1588, i_28^0 -> undef1574, tp_33^0 -> undef1589, rest remain the same}> END GRAPH: 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}> POST: 1 + a_123^0 <= 0 LOG: Try proving POST Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.030673s Time used: 0.030348 Improving Solution with cost 51 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001182s Time used: 1.00109 LOG: SAT solveNonLinear - Elapsed time: 1.031855s Cost: 51; Total time: 1.03144 Failed at location 17: l_27^0 <= i_28^0 Before Improving: Quasi-invariant at l17: l_27^0 <= i_28^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.007126s Remaining time after improvement: 0.996269 Some transition disabled by a set of quasi-invariant(s): Quasi-invariant at l17: l_27^0 <= i_28^0 LOG: NEXT CALL check - disable LOG: CALL check - Post:l_27^0 <= i_28^0 - Process 3 * Exit transition: undef662, i_28^0 -> undef664, l_27^0 -> undef26, tp_33^0 -> undef679, rest remain the same}> * Postcondition : l_27^0 <= i_28^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003927s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.004342s Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 3.340863s Time used: 3.33988 Improving Solution with cost 51 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.661373s Time used: 0.661312 LOG: SAT solveNonLinear - Elapsed time: 4.002236s Cost: 51; Total time: 4.0012 Failed at location 17: a_123^0 + l_27^0 <= i_28^0 Before Improving: Quasi-invariant at l17: a_123^0 + l_27^0 <= i_28^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.017357s Remaining time after improvement: 0.993949 Some transition disabled by a set of quasi-invariant(s): Quasi-invariant at l17: a_123^0 + l_27^0 <= i_28^0 LOG: NEXT CALL check - disable LOG: CALL check - Post:a_123^0 + l_27^0 <= i_28^0 - Process 4 * Exit transition: undef662, i_28^0 -> undef664, l_27^0 -> undef26, tp_33^0 -> undef679, rest remain the same}> * Postcondition : a_123^0 + l_27^0 <= i_28^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004527s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.004943s Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.000343s Time used: 1.00012 LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 6.119466s INVARIANTS: 18: Quasi-INVARIANTS to narrow Graph: 18: 1 + a_123^0 <= 0 , Narrowing 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}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: 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}> Variables: __disjvr_11^0, __disjvr_12^0, __disjvr_13^0, a_123^0, h_15^0, r_37^0, x_14^0 Checking conditional termination of SCC {l18}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001516s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.007409s 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}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012255s Time used: 0.011508 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.024764s Time used: 0.023152 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002485s Time used: 4.00014 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.011459s Time used: 1.00008 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.025620s Time used: 0.014361 Proving non-termination of subgraph 2 Transitions: 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}> Variables: __disjvr_11^0, __disjvr_12^0, __disjvr_13^0, a_123^0, h_15^0, r_37^0, x_14^0 Checking that every undef value has an assignment... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006297s Checking conditional non-termination of SCC {l18}... EXIT TRANSITIONS: Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.338753s Time used: 0.33753 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.133293s Time used: 0.133278 LOG: SAT solveNonLinear - Elapsed time: 0.472046s Cost: 1; Total time: 0.470808 Failed at location 18: 1 <= a_123^0 Before Improving: Quasi-invariant at l18: 1 <= a_123^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.015551s Remaining time after improvement: 0.99187 Minimizing number of undef constraints... LOG: CALL solveNonLinear LOG: RETURN solveNonLinear - Elapsed time: 0.014685s Number of undef constraints reduced! Non-termination implied by a set of quasi-invariant(s): Quasi-invariant at l18: 1 <= a_123^0 Strengthening and disabling EXIT transitions... Closed exits from l18: 1 Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 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}> Calling reachability with... Transition: Conditions: 1 <= a_123^0, OPEN EXITS: --- Reachability graph --- > Graph without transitions. Calling reachability with... 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}> Conditions: 1 <= a_123^0, OPEN EXITS: 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) --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: undef662, i_28^0 -> undef664, l_27^0 -> undef26, tp_33^0 -> undef679, rest remain the same}> 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, OPEN EXITS: undef662, i_28^0 -> undef664, l_27^0 -> undef26, tp_33^0 -> undef679, rest remain the same}> > Conditions are reachable! Program does NOT terminate