12.39/12.41 NO 12.39/12.41 12.39/12.41 Solver Timeout: 4 12.39/12.41 Global Timeout: 300 12.39/12.41 No parsing errors! 12.39/12.41 Init Location: 0 12.39/12.41 Transitions: 12.39/12.41 12.39/12.41 undef3, l_27^0 -> undef8, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef25}> 12.39/12.41 12.39/12.41 12.39/12.41 undef118, rcd_226^0 -> undef123, rcd_227^0 -> undef124, t_30^0 -> undef132}> 12.39/12.41 12.39/12.41 12.39/12.41 undef230, rcd_56^0 -> undef231}> 12.39/12.41 12.39/12.41 undef283, l_27^0 -> undef288, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef305}> 12.39/12.41 12.39/12.41 12.39/12.41 undef397, r_29^0 -> undef398, rcd_164^0 -> undef402, t_30^0 -> undef412}> 12.39/12.41 12.39/12.41 12.39/12.41 undef504, rcd_46^0 -> undef510}> 12.39/12.41 12.39/12.41 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}> 12.39/12.41 12.39/12.41 12.39/12.41 undef682, t_30^0 -> undef696}> 12.39/12.41 12.39/12.41 12.39/12.41 undef777, l_27^0 -> undef782, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef799}> 12.39/12.41 12.39/12.41 12.39/12.41 undef892, t_30^0 -> undef906}> 12.39/12.41 12.39/12.41 12.39/12.41 12.39/12.41 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}> 12.39/12.41 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}> 12.39/12.41 12.39/12.41 12.39/12.41 undef1176, t_30^0 -> undef1190}> 12.39/12.41 12.39/12.41 12.39/12.41 undef1271, l_27^0 -> undef1276, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1293}> 12.39/12.41 12.39/12.41 12.39/12.41 undef1386, t_30^0 -> undef1400}> 12.39/12.41 12.39/12.41 12.39/12.41 12.39/12.41 (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}> 12.39/12.41 12.39/12.41 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}> 12.39/12.41 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}> 12.39/12.41 undef1674, i_33^0 -> undef1677, length_32^0 -> undef1679, nondet_12^0 -> undef1681, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1695}> 12.39/12.41 12.39/12.41 12.39/12.41 Fresh variables: 12.39/12.41 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, 12.39/12.41 12.39/12.41 Undef variables: 12.39/12.41 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, 12.39/12.41 12.39/12.41 Abstraction variables: 12.39/12.41 12.39/12.41 Exit nodes: 12.39/12.41 12.39/12.41 Accepting locations: 12.39/12.41 12.39/12.41 Asserts: 12.39/12.41 12.39/12.41 Preprocessed LLVMGraph 12.39/12.41 Init Location: 0 12.39/12.41 Transitions: 12.39/12.41 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}> 12.39/12.41 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}> 12.39/12.41 undef1023, i_33^0 -> undef1026, length_32^0 -> undef1679, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1044, temp_38^0 -> undef1049}> 12.39/12.41 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}> 12.39/12.41 undef3, rcd_46^0 -> undef230, rcd_56^0 -> undef231, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef25}> 12.39/12.41 undef3, rcd_46^0 -> undef230, rcd_56^0 -> undef231, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef25}> 12.39/12.41 undef283, r_42^0 -> undef504, rcd_46^0 -> undef510, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef305}> 12.39/12.41 undef283, r_42^0 -> undef504, rcd_46^0 -> undef510, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef305}> 12.39/12.41 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}> 12.39/12.41 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}> 12.39/12.41 (0 + undef1544), i_33^0 -> undef1520, rcd_46^0 -> undef1533, temp_38^0 -> undef1543}> 12.39/12.41 12.39/12.41 Fresh variables: 12.39/12.41 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, 12.39/12.41 12.39/12.41 Undef variables: 12.39/12.41 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, 12.39/12.41 12.39/12.41 Abstraction variables: 12.39/12.41 12.39/12.41 Exit nodes: 12.39/12.41 12.39/12.41 Accepting locations: 12.39/12.41 12.39/12.41 Asserts: 12.39/12.41 12.39/12.41 ************************************************************* 12.39/12.41 ******************************************************************************************* 12.39/12.41 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 12.39/12.41 ******************************************************************************************* 12.39/12.41 12.39/12.41 Init Location: 0 12.39/12.41 Graph 0: 12.39/12.41 Transitions: 12.39/12.41 Variables: 12.39/12.41 12.39/12.41 Graph 1: 12.39/12.41 Transitions: 12.39/12.41 Variables: 12.39/12.41 12.39/12.41 Graph 2: 12.39/12.41 Transitions: 12.39/12.41 undef1544, i_33^0 -> undef1520, rcd_46^0 -> undef1533, temp_38^0 -> undef1543, rest remain the same}> 12.39/12.41 Variables: 12.39/12.41 head_35^0, i_33^0, length_32^0, rcd_46^0, temp_38^0 12.39/12.41 12.39/12.41 Graph 3: 12.39/12.41 Transitions: 12.39/12.41 undef283, r_42^0 -> undef504, rcd_46^0 -> undef510, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef305, rest remain the same}> 12.39/12.41 undef283, r_42^0 -> undef504, rcd_46^0 -> undef510, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef305, rest remain the same}> 12.39/12.41 Variables: 12.39/12.41 c_28^0, head_13^0, r_42^0, rcd_46^0, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 12.39/12.41 12.39/12.41 Graph 4: 12.39/12.41 Transitions: 12.39/12.41 undef3, rcd_46^0 -> undef230, rcd_56^0 -> undef231, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef25, rest remain the same}> 12.39/12.41 undef3, rcd_46^0 -> undef230, rcd_56^0 -> undef231, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef25, rest remain the same}> 12.39/12.41 Variables: 12.39/12.41 c_28^0, head_13^0, rcd_46^0, rcd_56^0, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 12.39/12.41 12.39/12.41 Precedence: 12.39/12.41 Graph 0 12.39/12.41 12.39/12.41 Graph 1 12.39/12.41 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}> 12.39/12.41 12.39/12.41 Graph 2 12.39/12.41 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}> 12.39/12.41 12.39/12.41 Graph 3 12.39/12.41 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}> 12.39/12.41 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}> 12.39/12.41 12.39/12.41 Graph 4 12.39/12.41 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}> 12.39/12.41 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}> 12.39/12.41 12.39/12.41 Map Locations to Subgraph: 12.39/12.41 ( 0 , 0 ) 12.39/12.41 ( 1 , 4 ) 12.39/12.41 ( 7 , 3 ) 12.39/12.41 ( 22 , 2 ) 12.39/12.41 ( 33 , 1 ) 12.39/12.41 12.39/12.41 ******************************************************************************************* 12.39/12.41 ******************************** CHECKING ASSERTIONS ******************************** 12.39/12.41 ******************************************************************************************* 12.39/12.41 12.39/12.41 Proving termination of subgraph 0 12.39/12.41 Proving termination of subgraph 1 12.39/12.41 Analyzing SCC {l33}... 12.39/12.41 No cycles found. 12.39/12.41 12.39/12.41 Proving termination of subgraph 2 12.39/12.41 Checking unfeasibility... 12.39/12.41 Time used: 0.005217 12.39/12.41 12.39/12.41 Checking conditional termination of SCC {l22}... 12.39/12.41 12.39/12.41 LOG: CALL solveLinear 12.39/12.41 12.39/12.41 LOG: RETURN solveLinear - Elapsed time: 0.002423s 12.39/12.41 Ranking function: -1 - i_33^0 + length_32^0 12.39/12.41 New Graphs: 12.39/12.41 Proving termination of subgraph 3 12.39/12.41 Checking unfeasibility... 12.39/12.41 Time used: 0.011725 12.39/12.41 12.39/12.41 Checking conditional termination of SCC {l7}... 12.39/12.41 12.39/12.41 LOG: CALL solveLinear 12.39/12.41 12.39/12.41 LOG: RETURN solveLinear - Elapsed time: 0.002954s 12.39/12.41 12.39/12.41 LOG: CALL solveLinear 12.39/12.41 12.39/12.41 LOG: RETURN solveLinear - Elapsed time: 0.016801s 12.39/12.41 Trying to remove transition: undef283, r_42^0 -> undef504, rcd_46^0 -> undef510, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef305, rest remain the same}> 12.39/12.41 Solving with 1 template(s). 12.39/12.41 12.39/12.41 LOG: CALL solveNonLinearGetFirstSolution 12.39/12.41 12.39/12.41 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023506s 12.39/12.41 Time used: 0.021891 12.39/12.41 Trying to remove transition: undef283, r_42^0 -> undef504, rcd_46^0 -> undef510, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef305, rest remain the same}> 12.39/12.41 Solving with 1 template(s). 12.39/12.41 12.39/12.41 LOG: CALL solveNonLinearGetFirstSolution 12.39/12.41 12.39/12.41 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018505s 12.39/12.41 Time used: 0.016756 12.39/12.41 Solving with 1 template(s). 12.39/12.41 12.39/12.41 LOG: CALL solveNonLinearGetFirstSolution 12.39/12.41 12.39/12.41 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.049937s 12.39/12.41 Time used: 0.047728 12.39/12.41 Improving Solution with cost 1 ... 12.39/12.41 12.39/12.41 LOG: CALL solveNonLinearGetNextSolution 12.39/12.41 12.39/12.41 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.070642s 12.39/12.41 Time used: 0.070638 12.39/12.41 12.39/12.41 LOG: SAT solveNonLinear - Elapsed time: 0.120579s 12.39/12.41 Cost: 1; Total time: 0.118366 12.39/12.41 Failed at location 7: c_28^0 <= 0 12.39/12.41 Before Improving: 12.39/12.41 Quasi-invariant at l7: c_28^0 <= 0 12.39/12.41 Optimizing invariants... 12.39/12.41 12.39/12.41 LOG: CALL solveLinear 12.39/12.41 12.39/12.41 LOG: RETURN solveLinear - Elapsed time: 0.014619s 12.39/12.41 Remaining time after improvement: 0.993118 12.39/12.41 Termination implied by a set of quasi-invariant(s): 12.39/12.41 Quasi-invariant at l7: c_28^0 <= 0 12.39/12.41 [ Invariant Graph ] 12.39/12.41 Strengthening and disabling transitions... 12.39/12.41 12.39/12.41 LOG: CALL solverLinear in Graph for feasibility 12.39/12.41 12.39/12.41 LOG: RETURN solveLinear in Graph for feasibility 12.39/12.41 It's unfeasible. Removing transition: 12.39/12.41 undef283, r_42^0 -> undef504, rcd_46^0 -> undef510, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef305, rest remain the same}> 12.39/12.41 12.39/12.41 LOG: CALL solverLinear in Graph for feasibility 12.39/12.41 12.39/12.41 LOG: RETURN solveLinear in Graph for feasibility 12.39/12.41 Strengthening transition (result): 12.39/12.41 undef283, r_42^0 -> undef504, rcd_46^0 -> undef510, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef305, rest remain the same}> 12.39/12.41 [ Termination Graph ] 12.39/12.41 Strengthening and disabling transitions... 12.39/12.41 > It's unfeasible. Removing transition: 12.39/12.41 undef283, r_42^0 -> undef504, rcd_46^0 -> undef510, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef305, rest remain the same}> 12.39/12.41 12.39/12.41 LOG: CALL solverLinear in Graph for feasibility 12.39/12.41 12.39/12.41 LOG: RETURN solveLinear in Graph for feasibility 12.39/12.41 Strengthening transition (result): 12.39/12.41 undef283, r_42^0 -> undef504, rcd_46^0 -> undef510, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef305, rest remain the same}> 12.39/12.41 New Graphs: 12.39/12.41 Transitions: 12.39/12.41 undef283, r_42^0 -> undef504, rcd_46^0 -> undef510, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef305, rest remain the same}> 12.39/12.41 Variables: 12.39/12.41 c_28^0, head_13^0, r_42^0, rcd_46^0, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 12.39/12.41 Checking conditional termination of SCC {l7}... 12.39/12.41 12.39/12.41 LOG: CALL solveLinear 12.39/12.41 12.39/12.41 LOG: RETURN solveLinear - Elapsed time: 0.001340s 12.39/12.41 12.39/12.41 LOG: CALL solveLinear 12.39/12.41 12.39/12.41 LOG: RETURN solveLinear - Elapsed time: 0.006529s 12.39/12.41 Trying to remove transition: undef283, r_42^0 -> undef504, rcd_46^0 -> undef510, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef305, rest remain the same}> 12.39/12.41 Solving with 1 template(s). 12.39/12.41 12.39/12.41 LOG: CALL solveNonLinearGetFirstSolution 12.39/12.41 12.39/12.41 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012768s 12.39/12.41 Time used: 0.012213 12.39/12.41 Solving with 1 template(s). 12.39/12.41 12.39/12.41 LOG: CALL solveNonLinearGetFirstSolution 12.39/12.41 12.39/12.41 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022831s 12.39/12.41 Time used: 0.02189 12.39/12.41 Solving with 2 template(s). 12.39/12.41 12.39/12.41 LOG: CALL solveNonLinearGetFirstSolution 12.39/12.41 12.39/12.41 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002320s 12.39/12.41 Time used: 4.00089 12.39/12.41 Solving with 3 template(s). 12.39/12.41 12.39/12.41 LOG: CALL solveNonLinearGetFirstSolution 12.39/12.41 12.39/12.41 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.004910s 12.39/12.41 Time used: 1.00046 12.39/12.41 Solving with 1 template(s). 12.39/12.41 12.39/12.41 LOG: CALL solveNonLinearGetFirstSolution 12.39/12.41 12.39/12.41 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.033573s 12.39/12.41 Time used: 0.015846 12.39/12.41 Termination failed. Trying to show unreachability... 12.39/12.41 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}> 12.39/12.41 12.39/12.41 LOG: CALL check - Post:1 <= 0 - Process 1 12.39/12.41 * 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}> 12.39/12.41 * Postcondition : 1 <= 0 12.39/12.41 Postcodition moved up: 1 <= 0 12.39/12.41 12.39/12.41 LOG: Try proving POST 12.39/12.41 Postcondition: 1 <= 0 12.39/12.41 12.39/12.41 LOG: CALL check - Post:1 <= 0 - Process 2 12.39/12.41 * 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}> 12.39/12.41 * Postcondition : 1 <= 0 12.39/12.41 12.39/12.41 LOG: CALL solveLinear 12.39/12.41 12.39/12.41 LOG: RETURN solveLinear - Elapsed time: 0.003823s 12.39/12.41 > Postcondition is not implied! 12.39/12.41 12.39/12.41 LOG: RETURN check - Elapsed time: 0.004277s 12.39/12.41 12.39/12.41 LOG: NarrowEntry size 1 12.39/12.41 Narrowing transition: 12.39/12.41 undef1544, i_33^0 -> undef1520, rcd_46^0 -> undef1533, temp_38^0 -> undef1543, rest remain the same}> 12.39/12.41 12.39/12.41 LOG: Narrow transition size 1 12.39/12.41 ENTRIES: 12.39/12.41 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}> 12.39/12.41 END ENTRIES: 12.39/12.41 GRAPH: 12.39/12.41 undef1544, i_33^0 -> undef1520, rcd_46^0 -> undef1533, temp_38^0 -> undef1543, rest remain the same}> 12.39/12.41 END GRAPH: 12.39/12.41 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}> 12.39/12.41 POST: 1 <= 0 12.39/12.41 12.39/12.41 12.39/12.41 LOG: Try proving POST 12.39/12.41 Solving with 1 template(s). 12.39/12.41 12.39/12.41 LOG: CALL solveNonLinearGetFirstSolution 12.39/12.41 12.39/12.41 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.060192s 12.39/12.41 Time used: 0.059811 12.39/12.41 Improving Solution with cost 51 ... 12.39/12.41 12.39/12.41 LOG: CALL solveNonLinearGetNextSolution 12.39/12.41 12.39/12.41 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001006s 12.39/12.41 Time used: 1.00102 12.39/12.41 12.39/12.41 LOG: SAT solveNonLinear - Elapsed time: 1.061198s 12.39/12.41 Cost: 51; Total time: 1.06083 12.39/12.41 Failed at location 22: length_32^0 <= i_33^0 12.39/12.41 Before Improving: 12.39/12.41 Quasi-invariant at l22: length_32^0 <= i_33^0 12.39/12.41 Optimizing invariants... 12.39/12.41 12.39/12.41 LOG: CALL solveLinear 12.39/12.41 12.39/12.41 LOG: RETURN solveLinear - Elapsed time: 0.008779s 12.39/12.41 Remaining time after improvement: 0.994645 12.39/12.41 Some transition disabled by a set of quasi-invariant(s): 12.39/12.41 Quasi-invariant at l22: length_32^0 <= i_33^0 12.39/12.41 12.39/12.41 LOG: NEXT CALL check - disable 12.39/12.41 12.39/12.41 LOG: CALL check - Post:length_32^0 <= i_33^0 - Process 3 12.39/12.41 * 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}> 12.39/12.41 * Postcondition : length_32^0 <= i_33^0 12.39/12.41 12.39/12.41 LOG: CALL solveLinear 12.39/12.41 12.39/12.41 LOG: RETURN solveLinear - Elapsed time: 0.004617s 12.39/12.41 > Postcondition is not implied! 12.39/12.41 12.39/12.41 LOG: RETURN check - Elapsed time: 0.005076s 12.39/12.41 Solving with 2 template(s). 12.39/12.41 12.39/12.41 LOG: CALL solveNonLinearGetFirstSolution 12.39/12.41 12.39/12.41 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.000221s 12.39/12.41 Time used: 4.00013 12.39/12.41 Solving with 3 template(s). 12.39/12.41 12.39/12.41 LOG: CALL solveNonLinearGetFirstSolution 12.39/12.41 12.39/12.41 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.011244s 12.39/12.41 Time used: 1.00012 12.39/12.41 12.39/12.41 LOG: Postcondition is not implied - no solution 12.39/12.41 > Postcondition is not implied! 12.39/12.41 12.39/12.41 LOG: RETURN check - Elapsed time: 6.147885s 12.39/12.41 Cannot prove unreachability 12.39/12.41 12.39/12.41 Proving non-termination of subgraph 3 12.39/12.41 Transitions: 12.39/12.41 undef283, r_42^0 -> undef504, rcd_46^0 -> undef510, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef305, rest remain the same}> 12.39/12.41 undef283, r_42^0 -> undef504, rcd_46^0 -> undef510, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef305, rest remain the same}> 12.39/12.41 Variables: 12.39/12.41 c_28^0, head_13^0, r_42^0, rcd_46^0, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 12.39/12.41 12.39/12.41 Checking that every undef value has an assignment... 12.39/12.41 12.39/12.41 LOG: CALL solveLinear 12.39/12.41 12.39/12.41 LOG: RETURN solveLinear - Elapsed time: 0.010620s 12.39/12.41 Checking conditional non-termination of SCC {l7}... 12.39/12.41 EXIT TRANSITIONS: 12.39/12.41 12.39/12.41 12.39/12.41 Solving with 1 template(s). 12.39/12.41 12.39/12.41 LOG: CALL solveNonLinearGetFirstSolution 12.39/12.41 12.39/12.41 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.224529s 12.39/12.41 Time used: 0.222437 12.39/12.41 Improving Solution with cost 1 ... 12.39/12.41 12.39/12.41 LOG: CALL solveNonLinearGetNextSolution 12.39/12.41 12.39/12.41 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.233115s 12.39/12.41 Time used: 0.233114 12.39/12.41 12.39/12.41 LOG: SAT solveNonLinear - Elapsed time: 0.457644s 12.39/12.41 Cost: 1; Total time: 0.455551 12.39/12.41 Failed at location 7: 1 <= c_28^0 12.39/12.41 Before Improving: 12.39/12.41 Quasi-invariant at l7: 1 <= c_28^0 12.39/12.41 Optimizing invariants... 12.39/12.41 12.39/12.41 LOG: CALL solveLinear 12.39/12.41 12.39/12.41 LOG: RETURN solveLinear - Elapsed time: 0.025162s 12.39/12.41 Remaining time after improvement: 0.986785 12.39/12.41 Minimizing number of undef constraints... 12.39/12.41 12.39/12.41 LOG: CALL solveNonLinear 12.39/12.41 12.39/12.41 LOG: RETURN solveNonLinear - Elapsed time: 0.024234s 12.39/12.41 Number of undef constraints reduced! 12.39/12.41 12.39/12.41 Non-termination implied by a set of quasi-invariant(s): 12.39/12.41 Quasi-invariant at l7: 1 <= c_28^0 12.39/12.41 12.39/12.41 Strengthening and disabling EXIT transitions... 12.39/12.41 Closed exits from l7: 1 12.39/12.41 12.39/12.41 Strengthening and disabling transitions... 12.39/12.41 12.39/12.41 LOG: CALL solverLinear in Graph for feasibility 12.39/12.41 12.39/12.41 LOG: RETURN solveLinear in Graph for feasibility 12.39/12.41 Strengthening transition (result): 12.39/12.41 undef283, r_42^0 -> undef504, rcd_46^0 -> undef510, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef305, rest remain the same}> 12.39/12.41 12.39/12.41 LOG: CALL solverLinear in Graph for feasibility 12.39/12.41 12.39/12.41 LOG: RETURN solveLinear in Graph for feasibility 12.39/12.41 It's unfeasible. Removing transition: 12.39/12.41 undef283, r_42^0 -> undef504, rcd_46^0 -> undef510, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef305, rest remain the same}> 12.39/12.41 12.39/12.41 Calling reachability with... 12.39/12.41 Transition: 12.39/12.41 Conditions: 1 <= c_28^0, 12.39/12.41 Transition: 12.39/12.41 Conditions: 1 <= c_28^0, 12.39/12.41 OPEN EXITS: 12.39/12.41 (condsUp: 1 <= c_28^0) 12.39/12.41 (condsUp: 1 <= c_28^0) 12.39/12.41 12.39/12.41 --- Reachability graph --- 12.39/12.41 > Graph without transitions. 12.39/12.41 12.39/12.41 Calling reachability with... 12.39/12.41 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}> 12.39/12.41 Conditions: 1 <= c_28^0, 12.39/12.41 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}> 12.39/12.41 Conditions: 1 <= c_28^0, 12.39/12.41 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}> 12.39/12.41 Conditions: 1 <= c_28^0, 12.39/12.41 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}> 12.39/12.41 Conditions: 1 <= c_28^0, 12.39/12.41 OPEN EXITS: 12.39/12.41 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}> (condsUp: 1 <= c_28^0, 0 <= i_120^0, undef1079 <= i_120^0, undef1092 <= i_120^0, 2 <= undef1079, 2 <= undef1092, 2 <= undef1293, c_28^0 = undef1176, c_28^0 = undef1190, c_28^0 = undef1386, c_28^0 = undef1400, head_13^0 = undef1090, undef1057 = undef1062, undef1067 = 0, undef1091 = undef1093, undef1176 = undef1190, undef1271 = undef1276, undef1386 = undef1400, 1 <= c_28^0) 12.39/12.41 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}> (condsUp: 1 <= c_28^0, 0 <= i_120^0, undef1079 <= i_120^0, undef1092 <= i_120^0, 2 <= undef1079, 2 <= undef1092, 2 <= undef1293, c_28^0 = undef1176, c_28^0 = undef1190, c_28^0 = undef1386, c_28^0 = undef1400, head_13^0 = undef1090, undef1057 = undef1062, undef1067 = 0, undef1091 = undef1093, undef1176 = undef1190, undef1271 = undef1276, undef1386 = undef1400, 1 <= c_28^0) 12.39/12.41 12.39/12.41 --- Reachability graph --- 12.39/12.41 > Graph without transitions. 12.39/12.41 12.39/12.41 Calling reachability with... 12.39/12.41 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}> 12.39/12.41 Conditions: 0 <= i_33^0, length_32^0 <= i_33^0, head_35^0 = undef1093, 1 <= c_28^0, 0 <= i_120^0, undef1079 <= i_120^0, undef1092 <= i_120^0, 2 <= undef1079, 2 <= undef1092, 2 <= undef1293, c_28^0 = undef1176, c_28^0 = undef1190, c_28^0 = undef1386, c_28^0 = undef1400, head_13^0 = undef1090, undef1057 = undef1062, undef1067 = 0, undef1091 = undef1093, undef1176 = undef1190, undef1271 = undef1276, undef1386 = undef1400, 1 <= c_28^0, 12.39/12.41 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}> 12.39/12.41 Conditions: 0 <= i_33^0, length_32^0 <= i_33^0, head_35^0 = undef1093, 1 <= c_28^0, 0 <= i_120^0, undef1079 <= i_120^0, undef1092 <= i_120^0, 2 <= undef1079, 2 <= undef1092, 2 <= undef1293, c_28^0 = undef1176, c_28^0 = undef1190, c_28^0 = undef1386, c_28^0 = undef1400, head_13^0 = undef1090, undef1057 = undef1062, undef1067 = 0, undef1091 = undef1093, undef1176 = undef1190, undef1271 = undef1276, undef1386 = undef1400, 1 <= c_28^0, 12.39/12.41 OPEN EXITS: 12.39/12.41 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}> 12.39/12.41 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}> 12.39/12.41 12.39/12.41 > Conditions are reachable! 12.39/12.41 12.39/12.41 Program does NOT terminate 12.39/12.41 /export/starexec/sandbox2/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 12.39/12.41 /export/starexec/sandbox2/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 12.39/12.41 EOF