/export/starexec/sandbox2/solver/bin/starexec_run_termcomp17 /export/starexec/sandbox2/benchmark/theBenchmark.smt2 /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- NO Solver Timeout: 4 Global Timeout: 300 Maximum number of concurrent processes: 900 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.004466 Checking conditional termination of SCC {l17}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002368s Ranking function: -1 - i_28^0 + l_27^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.005485 Checking conditional termination of SCC {l18}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001586s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.007676s [64705 : 64706] [64705 : 64707] Successful child: 64706 [ 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: 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 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.003386s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.003777s 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 [64705 : 64711] [64705 : 64712] [64705 : 64713] LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 4.164679s 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.001555s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.007820s [64705 : 64723] [64705 : 64724] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016807s Time used: 0.015561 [64705 : 64839] [64705 : 64840] Successful child: 64839 Program does NOT terminate