NO Solver Timeout: 4 Global Timeout: 60 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.005224 Checking conditional termination of SCC {l22}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002427s Ranking function: -1 - i_33^0 + length_32^0 New Graphs: Proving termination of subgraph 3 Checking unfeasibility... Time used: 0.011677 Checking conditional termination of SCC {l7}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002935s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.016728s 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}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023565s Time used: 0.021947 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}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018630s Time used: 0.016862 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.049974s Time used: 0.047782 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.070557s Time used: 0.070546 LOG: SAT solveNonLinear - Elapsed time: 0.120530s Cost: 1; Total time: 0.118328 Failed at location 7: c_28^0 <= 0 Before Improving: Quasi-invariant at l7: c_28^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.015007s Remaining time after improvement: 0.993025 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l7: c_28^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: 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.001326s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006561s 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}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012853s Time used: 0.012296 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023499s Time used: 0.022379 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003044s Time used: 4.00105 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005110s Time used: 1.00012 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.033431s Time used: 0.015284 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 Postcondition: 1 <= 0 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.003828s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.004289s 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 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.060241s Time used: 0.059849 Improving Solution with cost 51 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001230s Time used: 1.00101 LOG: SAT solveNonLinear - Elapsed time: 1.061471s Cost: 51; Total time: 1.06086 Failed at location 22: length_32^0 <= i_33^0 Before Improving: Quasi-invariant at l22: length_32^0 <= i_33^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.008868s Remaining time after improvement: 0.994638 Some transition disabled by a set of quasi-invariant(s): Quasi-invariant at l22: length_32^0 <= i_33^0 LOG: NEXT CALL check - disable LOG: CALL check - Post:length_32^0 <= i_33^0 - Process 3 * 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 : length_32^0 <= i_33^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004619s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.005097s Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.000842s Time used: 4.00019 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.011442s Time used: 1.00027 LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 6.137014s Cannot prove unreachability Proving non-termination of subgraph 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 Checking that every undef value has an assignment... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.010575s Checking conditional non-termination of SCC {l7}... EXIT TRANSITIONS: Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.225272s Time used: 0.22317 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.233238s Time used: 0.233083 LOG: SAT solveNonLinear - Elapsed time: 0.458509s Cost: 1; Total time: 0.456253 Failed at location 7: 1 <= c_28^0 Before Improving: Quasi-invariant at l7: 1 <= c_28^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.025565s Remaining time after improvement: 0.986661 Minimizing number of undef constraints... LOG: CALL solveNonLinear LOG: RETURN solveNonLinear - Elapsed time: 0.024442s Number of undef constraints reduced! Non-termination implied by a set of quasi-invariant(s): Quasi-invariant at l7: 1 <= c_28^0 Strengthening and disabling EXIT transitions... Closed exits from l7: 1 Strengthening and disabling transitions... 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}> 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}> Calling reachability with... Transition: Conditions: 1 <= c_28^0, Transition: Conditions: 1 <= c_28^0, OPEN EXITS: (condsUp: 1 <= c_28^0) (condsUp: 1 <= c_28^0) --- Reachability graph --- > Graph without transitions. Calling reachability with... 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}> Conditions: 1 <= c_28^0, 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}> Conditions: 1 <= c_28^0, 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}> Conditions: 1 <= c_28^0, 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}> Conditions: 1 <= c_28^0, OPEN EXITS: 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) 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) --- Reachability graph --- > Graph without transitions. Calling reachability with... 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}> 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, 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}> 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, OPEN EXITS: 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}> 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}> > Conditions are reachable! Program does NOT terminate