/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: undef15, l_27^0 -> undef20, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef37}> undef48}> undef119, rcd_226^0 -> undef124, rcd_227^0 -> undef125, t_30^0 -> undef133}> undef145}> undef220, rcd_56^0 -> undef221}> undef297, l_27^0 -> undef302, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef319}> undef334}> undef400, r_29^0 -> undef401, rcd_164^0 -> undef405, t_30^0 -> undef415}> undef429}> undef496, rcd_46^0 -> undef502}> undef579, head_35^0 -> undef580, i_33^0 -> undef583, l_27^0 -> undef584, length_32^0 -> undef585, r_29^0 -> undef589, result_11^0 -> undef599, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_36^0 -> undef600, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef601, temp0_34^0 -> undef605, temp_38^0 -> undef606, tmp_37^0 -> undef607}> undef622}> undef687, t_30^0 -> undef701}> undef717}> undef771, l_27^0 -> undef776, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef793}> undef812}> undef875, t_30^0 -> undef889}> undef907}> undef1007, i_33^0 -> undef1010, rcd_70^0 -> undef1025, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_36^0 -> undef1027, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1028, temp_38^0 -> undef1033, tmp_37^0 -> undef1034}> undef1053, head_35^0 -> undef1054, i_33^0 -> undef1057, l_27^0 -> undef1058, length_32^0 -> undef1059, r_29^0 -> undef1063, result_11^0 -> undef1073, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_36^0 -> undef1074, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1075, temp0_34^0 -> undef1079, temp_38^0 -> undef1080, tmp_37^0 -> undef1081}> undef1100}> undef1161, t_30^0 -> undef1175}> undef1195}> undef1245, l_27^0 -> undef1250, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1267}> undef1279}> undef1349, t_30^0 -> undef1363}> undef1374}> (0 + undef1508), i_111^0 -> undef1482, i_33^0 -> undef1484, rcd_105^0 -> undef1492, rcd_113^0 -> undef1493, rcd_46^0 -> undef1497, temp_38^0 -> undef1507, tmp_37^0 -> undef1508}> undef1575, i_33^0 -> undef1578, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_36^0 -> undef1595, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1596, temp_38^0 -> undef1601, tmp_37^0 -> undef1602}> 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}> undef1686, i_33^0 -> undef1689, length_32^0 -> undef1691, nondet_12^0 -> undef1693, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1707}> Fresh variables: undef15, undef20, undef37, undef48, undef119, undef124, undef125, undef133, undef145, undef220, undef221, undef297, undef302, undef319, undef334, undef400, undef401, undef405, undef415, undef429, undef496, undef502, undef579, undef580, undef583, undef584, undef585, undef589, undef599, undef600, undef601, undef605, undef606, undef607, undef612, undef613, undef614, undef615, undef622, undef687, undef701, undef717, undef771, undef776, undef793, undef812, undef875, undef889, undef907, undef1007, undef1010, undef1025, undef1027, undef1028, undef1033, undef1034, undef1053, undef1054, undef1057, undef1058, undef1059, undef1063, undef1073, undef1074, undef1075, undef1079, undef1080, undef1081, undef1086, undef1087, undef1088, undef1089, undef1100, undef1161, undef1175, undef1195, undef1245, undef1250, undef1267, undef1279, undef1349, undef1363, undef1374, undef1482, undef1484, undef1492, undef1493, undef1497, undef1507, undef1508, undef1575, undef1578, undef1595, undef1596, undef1601, undef1602, 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, undef1686, undef1689, undef1691, undef1693, undef1707, undef1718, Undef variables: undef15, undef20, undef37, undef48, undef119, undef124, undef125, undef133, undef145, undef220, undef221, undef297, undef302, undef319, undef334, undef400, undef401, undef405, undef415, undef429, undef496, undef502, undef579, undef580, undef583, undef584, undef585, undef589, undef599, undef600, undef601, undef605, undef606, undef607, undef612, undef613, undef614, undef615, undef622, undef687, undef701, undef717, undef771, undef776, undef793, undef812, undef875, undef889, undef907, undef1007, undef1010, undef1025, undef1027, undef1028, undef1033, undef1034, undef1053, undef1054, undef1057, undef1058, undef1059, undef1063, undef1073, undef1074, undef1075, undef1079, undef1080, undef1081, undef1086, undef1087, undef1088, undef1089, undef1100, undef1161, undef1175, undef1195, undef1245, undef1250, undef1267, undef1279, undef1349, undef1363, undef1374, undef1482, undef1484, undef1492, undef1493, undef1497, undef1507, undef1508, undef1575, undef1578, undef1595, undef1596, undef1601, undef1602, 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, undef1686, undef1689, undef1691, undef1693, undef1707, undef1718, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: undef622, __disjvr_5^0 -> undef717, __disjvr_6^0 -> undef812, __disjvr_7^0 -> undef907, head_13^0 -> undef771, head_35^0 -> undef580, i_33^0 -> undef583, length_32^0 -> undef585, temp_38^0 -> undef606}> undef1007, i_33^0 -> undef1010, length_32^0 -> undef1691, temp_38^0 -> undef1033}> undef1619, head_35^0 -> undef1622, i_33^0 -> undef1625, length_32^0 -> undef1627, lt_17^0 -> undef1628, temp_38^0 -> undef1648}> undef48, __disjvr_1^0 -> undef145, head_13^0 -> undef15, rcd_46^0 -> undef220, rcd_56^0 -> undef221}> undef334, __disjvr_3^0 -> undef429, head_13^0 -> undef297, r_42^0 -> undef496, rcd_46^0 -> undef502}> undef1279, __disjvr_11^0 -> undef1374, __disjvr_8^0 -> undef1100, __disjvr_9^0 -> undef1195, head_13^0 -> undef1245, head_35^0 -> undef1054, i_33^0 -> undef1057, length_32^0 -> undef1059, temp_38^0 -> undef1080}> (0 + undef1508), i_33^0 -> undef1484, rcd_46^0 -> undef1497, temp_38^0 -> undef1507}> Fresh variables: undef15, undef20, undef37, undef48, undef119, undef124, undef125, undef133, undef145, undef220, undef221, undef297, undef302, undef319, undef334, undef400, undef401, undef405, undef415, undef429, undef496, undef502, undef579, undef580, undef583, undef584, undef585, undef589, undef599, undef600, undef601, undef605, undef606, undef607, undef612, undef613, undef614, undef615, undef622, undef687, undef701, undef717, undef771, undef776, undef793, undef812, undef875, undef889, undef907, undef1007, undef1010, undef1025, undef1027, undef1028, undef1033, undef1034, undef1053, undef1054, undef1057, undef1058, undef1059, undef1063, undef1073, undef1074, undef1075, undef1079, undef1080, undef1081, undef1086, undef1087, undef1088, undef1089, undef1100, undef1161, undef1175, undef1195, undef1245, undef1250, undef1267, undef1279, undef1349, undef1363, undef1374, undef1482, undef1484, undef1492, undef1493, undef1497, undef1507, undef1508, undef1575, undef1578, undef1595, undef1596, undef1601, undef1602, 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, undef1686, undef1689, undef1691, undef1693, undef1707, undef1718, Undef variables: undef15, undef20, undef37, undef48, undef119, undef124, undef125, undef133, undef145, undef220, undef221, undef297, undef302, undef319, undef334, undef400, undef401, undef405, undef415, undef429, undef496, undef502, undef579, undef580, undef583, undef584, undef585, undef589, undef599, undef600, undef601, undef605, undef606, undef607, undef612, undef613, undef614, undef615, undef622, undef687, undef701, undef717, undef771, undef776, undef793, undef812, undef875, undef889, undef907, undef1007, undef1010, undef1025, undef1027, undef1028, undef1033, undef1034, undef1053, undef1054, undef1057, undef1058, undef1059, undef1063, undef1073, undef1074, undef1075, undef1079, undef1080, undef1081, undef1086, undef1087, undef1088, undef1089, undef1100, undef1161, undef1175, undef1195, undef1245, undef1250, undef1267, undef1279, undef1349, undef1363, undef1374, undef1482, undef1484, undef1492, undef1493, undef1497, undef1507, undef1508, undef1575, undef1578, undef1595, undef1596, undef1601, undef1602, 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, undef1686, undef1689, undef1691, undef1693, undef1707, undef1718, 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: undef1508, i_33^0 -> undef1484, rcd_46^0 -> undef1497, temp_38^0 -> undef1507, rest remain the same}> Variables: head_35^0, i_33^0, length_32^0, rcd_46^0, temp_38^0 Graph 3: Transitions: undef334, __disjvr_3^0 -> undef429, head_13^0 -> undef297, r_42^0 -> undef496, rcd_46^0 -> undef502, rest remain the same}> Variables: __disjvr_2^0, __disjvr_3^0, c_28^0, head_13^0, r_42^0, rcd_46^0 Graph 4: Transitions: undef48, __disjvr_1^0 -> undef145, head_13^0 -> undef15, rcd_46^0 -> undef220, rcd_56^0 -> undef221, rest remain the same}> Variables: __disjvr_0^0, __disjvr_1^0, c_28^0, head_13^0, rcd_46^0, rcd_56^0 Precedence: Graph 0 Graph 1 undef1619, head_35^0 -> undef1622, i_33^0 -> undef1625, length_32^0 -> undef1627, lt_17^0 -> undef1628, temp_38^0 -> undef1648, rest remain the same}> Graph 2 undef1007, i_33^0 -> undef1010, length_32^0 -> undef1691, temp_38^0 -> undef1033, rest remain the same}> Graph 3 undef1279, __disjvr_11^0 -> undef1374, __disjvr_8^0 -> undef1100, __disjvr_9^0 -> undef1195, head_13^0 -> undef1245, head_35^0 -> undef1054, i_33^0 -> undef1057, length_32^0 -> undef1059, temp_38^0 -> undef1080, rest remain the same}> Graph 4 undef622, __disjvr_5^0 -> undef717, __disjvr_6^0 -> undef812, __disjvr_7^0 -> undef907, head_13^0 -> undef771, head_35^0 -> undef580, i_33^0 -> undef583, length_32^0 -> undef585, temp_38^0 -> undef606, 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.005019 Checking conditional termination of SCC {l22}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002596s Ranking function: -1 - i_33^0 + length_32^0 New Graphs: Proving termination of subgraph 3 Checking unfeasibility... Time used: 0.005735 Checking conditional termination of SCC {l7}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001655s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.008219s [51235 : 51236] [51235 : 51237] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016071s Time used: 0.014634 Termination failed. Trying to show unreachability... Proving unreachability of entry: undef1279, __disjvr_11^0 -> undef1374, __disjvr_8^0 -> undef1100, __disjvr_9^0 -> undef1195, head_13^0 -> undef1245, head_35^0 -> undef1054, i_33^0 -> undef1057, length_32^0 -> undef1059, temp_38^0 -> undef1080, rest remain the same}> LOG: CALL check - Post:1 <= 0 - Process 1 * Exit transition: undef1279, __disjvr_11^0 -> undef1374, __disjvr_8^0 -> undef1100, __disjvr_9^0 -> undef1195, head_13^0 -> undef1245, head_35^0 -> undef1054, i_33^0 -> undef1057, length_32^0 -> undef1059, temp_38^0 -> undef1080, 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: undef1007, i_33^0 -> undef1010, length_32^0 -> undef1691, temp_38^0 -> undef1033, rest remain the same}> * Postcondition : 1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003977s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.004472s LOG: NarrowEntry size 1 Narrowing transition: undef1508, i_33^0 -> undef1484, rcd_46^0 -> undef1497, temp_38^0 -> undef1507, rest remain the same}> LOG: Narrow transition size 1 ENTRIES: undef1007, i_33^0 -> undef1010, length_32^0 -> undef1691, temp_38^0 -> undef1033, rest remain the same}> END ENTRIES: GRAPH: undef1508, i_33^0 -> undef1484, rcd_46^0 -> undef1497, temp_38^0 -> undef1507, rest remain the same}> END GRAPH: EXIT: undef1279, __disjvr_11^0 -> undef1374, __disjvr_8^0 -> undef1100, __disjvr_9^0 -> undef1195, head_13^0 -> undef1245, head_35^0 -> undef1054, i_33^0 -> undef1057, length_32^0 -> undef1059, temp_38^0 -> undef1080, rest remain the same}> POST: 1 <= 0 LOG: Try proving POST [51235 : 51246] [51235 : 51247] [51235 : 51248] LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 4.253524s Cannot prove unreachability [51235 : 51258] [51235 : 51259] Successful child: 51258 Program does NOT terminate