/export/starexec/sandbox/solver/bin/starexec_run_termcomp17 /export/starexec/sandbox/benchmark/theBenchmark.smt2 /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- NO Solver Timeout: 4 Global Timeout: 300 Maximum number of concurrent processes: 900 No parsing errors! Init Location: 0 Transitions: undef3, l_27^0 -> undef8, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef25}> undef118, rcd_226^0 -> undef123, rcd_227^0 -> undef124, t_30^0 -> undef132}> undef230, rcd_56^0 -> undef231}> undef283, l_27^0 -> undef288, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef305}> undef397, r_29^0 -> undef398, rcd_164^0 -> undef402, t_30^0 -> undef412}> undef504, rcd_46^0 -> undef510}> undef563, head_35^0 -> undef564, i_33^0 -> undef567, l_27^0 -> undef568, length_32^0 -> undef569, r_29^0 -> undef573, result_11^0 -> undef583, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_36^0 -> undef584, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef585, temp0_34^0 -> undef589, temp_38^0 -> undef590, tmp_37^0 -> undef591}> undef682, t_30^0 -> undef696}> undef777, l_27^0 -> undef782, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef799}> undef892, t_30^0 -> undef906}> undef1023, i_33^0 -> undef1026, rcd_70^0 -> undef1041, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_36^0 -> undef1043, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1044, temp_38^0 -> undef1049, tmp_37^0 -> undef1050}> undef1057, head_35^0 -> undef1058, i_33^0 -> undef1061, l_27^0 -> undef1062, length_32^0 -> undef1063, r_29^0 -> undef1067, result_11^0 -> undef1077, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_36^0 -> undef1078, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1079, temp0_34^0 -> undef1083, temp_38^0 -> undef1084, tmp_37^0 -> undef1085}> undef1176, t_30^0 -> undef1190}> undef1271, l_27^0 -> undef1276, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1293}> undef1386, t_30^0 -> undef1400}> (0 + undef1544), i_111^0 -> undef1518, i_33^0 -> undef1520, rcd_105^0 -> undef1528, rcd_113^0 -> undef1529, rcd_46^0 -> undef1533, temp_38^0 -> undef1543, tmp_37^0 -> undef1544}> undef1587, i_33^0 -> undef1590, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_36^0 -> undef1607, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1608, temp_38^0 -> undef1613, tmp_37^0 -> undef1614}> undef1619, ct_20^0 -> undef1620, head_35^0 -> undef1622, i_33^0 -> undef1625, l_27^0 -> undef1626, length_32^0 -> undef1627, lt_17^0 -> undef1628, r_29^0 -> undef1631, result_11^0 -> (0 + temp0_18^0), result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_36^0 -> undef1642, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1643, t_24^0 -> undef1644, t_30^0 -> undef1645, temp0_34^0 -> undef1647, temp_38^0 -> undef1648, tmp_37^0 -> undef1649, x_19^0 -> undef1650, x_23^0 -> undef1651, x_SLAM_f_21^0 -> undef1652, y_22^0 -> undef1653}> undef1674, i_33^0 -> undef1677, length_32^0 -> undef1679, nondet_12^0 -> undef1681, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1695}> Fresh variables: undef3, undef8, undef25, undef118, undef123, undef124, undef132, undef230, undef231, undef283, undef288, undef305, undef397, undef398, undef402, undef412, undef504, undef510, undef563, undef564, undef567, undef568, undef569, undef573, undef583, undef584, undef585, undef589, undef590, undef591, undef596, undef597, undef598, undef599, undef682, undef696, undef777, undef782, undef799, undef892, undef906, undef1023, undef1026, undef1041, undef1043, undef1044, undef1049, undef1050, undef1057, undef1058, undef1061, undef1062, undef1063, undef1067, undef1077, undef1078, undef1079, undef1083, undef1084, undef1085, undef1090, undef1091, undef1092, undef1093, undef1176, undef1190, undef1271, undef1276, undef1293, undef1386, undef1400, undef1518, undef1520, undef1528, undef1529, undef1533, undef1543, undef1544, undef1587, undef1590, undef1607, undef1608, undef1613, undef1614, undef1619, undef1620, undef1622, undef1625, undef1626, undef1627, undef1628, undef1631, undef1642, undef1643, undef1644, undef1645, undef1647, undef1648, undef1649, undef1650, undef1651, undef1652, undef1653, undef1654, undef1655, undef1656, undef1657, undef1658, undef1659, undef1660, undef1661, undef1662, undef1663, undef1664, undef1665, undef1666, undef1667, undef1668, undef1669, undef1670, undef1674, undef1677, undef1679, undef1681, undef1695, undef1706, Undef variables: undef3, undef8, undef25, undef118, undef123, undef124, undef132, undef230, undef231, undef283, undef288, undef305, undef397, undef398, undef402, undef412, undef504, undef510, undef563, undef564, undef567, undef568, undef569, undef573, undef583, undef584, undef585, undef589, undef590, undef591, undef596, undef597, undef598, undef599, undef682, undef696, undef777, undef782, undef799, undef892, undef906, undef1023, undef1026, undef1041, undef1043, undef1044, undef1049, undef1050, undef1057, undef1058, undef1061, undef1062, undef1063, undef1067, undef1077, undef1078, undef1079, undef1083, undef1084, undef1085, undef1090, undef1091, undef1092, undef1093, undef1176, undef1190, undef1271, undef1276, undef1293, undef1386, undef1400, undef1518, undef1520, undef1528, undef1529, undef1533, undef1543, undef1544, undef1587, undef1590, undef1607, undef1608, undef1613, undef1614, undef1619, undef1620, undef1622, undef1625, undef1626, undef1627, undef1628, undef1631, undef1642, undef1643, undef1644, undef1645, undef1647, undef1648, undef1649, undef1650, undef1651, undef1652, undef1653, undef1654, undef1655, undef1656, undef1657, undef1658, undef1659, undef1660, undef1661, undef1662, undef1663, undef1664, undef1665, undef1666, undef1667, undef1668, undef1669, undef1670, undef1674, undef1677, undef1679, undef1681, undef1695, undef1706, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: undef777, head_35^0 -> undef564, i_33^0 -> undef567, length_32^0 -> undef569, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef799, temp_38^0 -> undef590}> undef777, head_35^0 -> undef564, i_33^0 -> undef567, length_32^0 -> undef569, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef799, temp_38^0 -> undef590}> undef1023, i_33^0 -> undef1026, length_32^0 -> undef1679, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1044, temp_38^0 -> undef1049}> undef1619, head_35^0 -> undef1622, i_33^0 -> undef1625, length_32^0 -> undef1627, lt_17^0 -> undef1628, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1643, temp_38^0 -> undef1648}> undef3, rcd_46^0 -> undef230, rcd_56^0 -> undef231, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef25}> undef3, rcd_46^0 -> undef230, rcd_56^0 -> undef231, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef25}> undef283, r_42^0 -> undef504, rcd_46^0 -> undef510, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef305}> undef283, r_42^0 -> undef504, rcd_46^0 -> undef510, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef305}> undef1271, head_35^0 -> undef1058, i_33^0 -> undef1061, length_32^0 -> undef1063, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1293, temp_38^0 -> undef1084}> undef1271, head_35^0 -> undef1058, i_33^0 -> undef1061, length_32^0 -> undef1063, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1293, temp_38^0 -> undef1084}> (0 + undef1544), i_33^0 -> undef1520, rcd_46^0 -> undef1533, temp_38^0 -> undef1543}> Fresh variables: undef3, undef8, undef25, undef118, undef123, undef124, undef132, undef230, undef231, undef283, undef288, undef305, undef397, undef398, undef402, undef412, undef504, undef510, undef563, undef564, undef567, undef568, undef569, undef573, undef583, undef584, undef585, undef589, undef590, undef591, undef596, undef597, undef598, undef599, undef682, undef696, undef777, undef782, undef799, undef892, undef906, undef1023, undef1026, undef1041, undef1043, undef1044, undef1049, undef1050, undef1057, undef1058, undef1061, undef1062, undef1063, undef1067, undef1077, undef1078, undef1079, undef1083, undef1084, undef1085, undef1090, undef1091, undef1092, undef1093, undef1176, undef1190, undef1271, undef1276, undef1293, undef1386, undef1400, undef1518, undef1520, undef1528, undef1529, undef1533, undef1543, undef1544, undef1587, undef1590, undef1607, undef1608, undef1613, undef1614, undef1619, undef1620, undef1622, undef1625, undef1626, undef1627, undef1628, undef1631, undef1642, undef1643, undef1644, undef1645, undef1647, undef1648, undef1649, undef1650, undef1651, undef1652, undef1653, undef1654, undef1655, undef1656, undef1657, undef1658, undef1659, undef1660, undef1661, undef1662, undef1663, undef1664, undef1665, undef1666, undef1667, undef1668, undef1669, undef1670, undef1674, undef1677, undef1679, undef1681, undef1695, undef1706, Undef variables: undef3, undef8, undef25, undef118, undef123, undef124, undef132, undef230, undef231, undef283, undef288, undef305, undef397, undef398, undef402, undef412, undef504, undef510, undef563, undef564, undef567, undef568, undef569, undef573, undef583, undef584, undef585, undef589, undef590, undef591, undef596, undef597, undef598, undef599, undef682, undef696, undef777, undef782, undef799, undef892, undef906, undef1023, undef1026, undef1041, undef1043, undef1044, undef1049, undef1050, undef1057, undef1058, undef1061, undef1062, undef1063, undef1067, undef1077, undef1078, undef1079, undef1083, undef1084, undef1085, undef1090, undef1091, undef1092, undef1093, undef1176, undef1190, undef1271, undef1276, undef1293, undef1386, undef1400, undef1518, undef1520, undef1528, undef1529, undef1533, undef1543, undef1544, undef1587, undef1590, undef1607, undef1608, undef1613, undef1614, undef1619, undef1620, undef1622, undef1625, undef1626, undef1627, undef1628, undef1631, undef1642, undef1643, undef1644, undef1645, undef1647, undef1648, undef1649, undef1650, undef1651, undef1652, undef1653, undef1654, undef1655, undef1656, undef1657, undef1658, undef1659, undef1660, undef1661, undef1662, undef1663, undef1664, undef1665, undef1666, undef1667, undef1668, undef1669, undef1670, undef1674, undef1677, undef1679, undef1681, undef1695, undef1706, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: Variables: Graph 2: Transitions: undef1544, i_33^0 -> undef1520, rcd_46^0 -> undef1533, temp_38^0 -> undef1543, rest remain the same}> Variables: head_35^0, i_33^0, length_32^0, rcd_46^0, temp_38^0 Graph 3: Transitions: undef283, r_42^0 -> undef504, rcd_46^0 -> undef510, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef305, rest remain the same}> undef283, r_42^0 -> undef504, rcd_46^0 -> undef510, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef305, rest remain the same}> Variables: c_28^0, head_13^0, r_42^0, rcd_46^0, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 Graph 4: Transitions: undef3, rcd_46^0 -> undef230, rcd_56^0 -> undef231, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef25, rest remain the same}> undef3, rcd_46^0 -> undef230, rcd_56^0 -> undef231, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef25, rest remain the same}> Variables: c_28^0, head_13^0, rcd_46^0, rcd_56^0, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 Precedence: Graph 0 Graph 1 undef1619, head_35^0 -> undef1622, i_33^0 -> undef1625, length_32^0 -> undef1627, lt_17^0 -> undef1628, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1643, temp_38^0 -> undef1648, rest remain the same}> Graph 2 undef1023, i_33^0 -> undef1026, length_32^0 -> undef1679, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1044, temp_38^0 -> undef1049, rest remain the same}> Graph 3 undef1271, head_35^0 -> undef1058, i_33^0 -> undef1061, length_32^0 -> undef1063, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1293, temp_38^0 -> undef1084, rest remain the same}> undef1271, head_35^0 -> undef1058, i_33^0 -> undef1061, length_32^0 -> undef1063, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1293, temp_38^0 -> undef1084, rest remain the same}> Graph 4 undef777, head_35^0 -> undef564, i_33^0 -> undef567, length_32^0 -> undef569, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef799, temp_38^0 -> undef590, rest remain the same}> undef777, head_35^0 -> undef564, i_33^0 -> undef567, length_32^0 -> undef569, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef799, temp_38^0 -> undef590, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 1 , 4 ) ( 7 , 3 ) ( 22 , 2 ) ( 33 , 1 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Analyzing SCC {l33}... No cycles found. Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.005371 Checking conditional termination of SCC {l22}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002634s Ranking function: -1 - i_33^0 + length_32^0 New Graphs: Proving termination of subgraph 3 Checking unfeasibility... Time used: 0.011604 Checking conditional termination of SCC {l7}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003023s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.016563s [48071 : 48142] [48071 : 48143] Successful child: 48142 [ 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: undef283, r_42^0 -> undef504, rcd_46^0 -> undef510, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef305, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef283, r_42^0 -> undef504, rcd_46^0 -> undef510, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef305, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: undef283, r_42^0 -> undef504, rcd_46^0 -> undef510, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef305, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef283, r_42^0 -> undef504, rcd_46^0 -> undef510, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef305, rest remain the same}> New Graphs: Transitions: undef283, r_42^0 -> undef504, rcd_46^0 -> undef510, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef305, rest remain the same}> Variables: c_28^0, head_13^0, r_42^0, rcd_46^0, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 Checking conditional termination of SCC {l7}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001401s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.007145s [48071 : 48185] [48071 : 48186] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016266s Time used: 0.015043 Termination failed. Trying to show unreachability... Proving unreachability of entry: undef1271, head_35^0 -> undef1058, i_33^0 -> undef1061, length_32^0 -> undef1063, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1293, temp_38^0 -> undef1084, rest remain the same}> LOG: CALL check - Post:1 <= 0 - Process 1 * Exit transition: undef1271, head_35^0 -> undef1058, i_33^0 -> undef1061, length_32^0 -> undef1063, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1293, temp_38^0 -> undef1084, rest remain the same}> * Postcondition : 1 <= 0 Postcodition moved up: 1 <= 0 LOG: Try proving POST LOG: CALL check - Post:1 <= 0 - Process 2 * Exit transition: undef1023, i_33^0 -> undef1026, length_32^0 -> undef1679, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1044, temp_38^0 -> undef1049, rest remain the same}> * Postcondition : 1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003713s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.004175s LOG: NarrowEntry size 1 Narrowing transition: undef1544, i_33^0 -> undef1520, rcd_46^0 -> undef1533, temp_38^0 -> undef1543, rest remain the same}> LOG: Narrow transition size 1 ENTRIES: undef1023, i_33^0 -> undef1026, length_32^0 -> undef1679, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1044, temp_38^0 -> undef1049, rest remain the same}> END ENTRIES: GRAPH: undef1544, i_33^0 -> undef1520, rcd_46^0 -> undef1533, temp_38^0 -> undef1543, rest remain the same}> END GRAPH: EXIT: undef1271, head_35^0 -> undef1058, i_33^0 -> undef1061, length_32^0 -> undef1063, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1293, temp_38^0 -> undef1084, rest remain the same}> POST: 1 <= 0 LOG: Try proving POST [48071 : 48238] [48071 : 48239] [48071 : 48240] LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 4.147149s Cannot prove unreachability [48071 : 48241] [48071 : 48242] Successful child: 48242 Program does NOT terminate