YES Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: undef38, result_11^0 -> (0 + temp0_15^0), result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef61, t_23^0 -> undef62, x_16^0 -> undef67, x_20^0 -> undef68, x_SLAM_f_18^0 -> undef69, y_19^0 -> undef70}> undef113, head_14^0 -> undef116, r_39^0 -> undef131, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef136, x_16^0 -> undef142, x_SLAM_f_18^0 -> undef144}> undef146}> undef252, t_23^0 -> (0 + x_20^0)}> undef297}> undef378}> undef450}> undef531}> undef673, head_14^0 -> undef676, result_11^0 -> (0 + temp0_15^0), result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef696, t_23^0 -> undef697, x_16^0 -> undef702, x_20^0 -> undef703, x_SLAM_f_18^0 -> undef704, y_19^0 -> undef705}> undef736}> undef888, head_14^0 -> undef891, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef911, x_16^0 -> undef917, x_SLAM_f_18^0 -> undef919}> undef947}> (0 + x_20^0)}> undef1088}> undef1159}> undef1230}> undef1378, head_14^0 -> undef1381, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef1401, x_16^0 -> undef1407, x_SLAM_f_18^0 -> undef1409}> undef1441}> undef1515, t_23^0 -> undef1542}> undef1552}> undef1623}> undef1694}> undef1810}> undef1871, head_27^0 -> undef1873, head_32^0 -> undef1874, head_SLAM_f_26^0 -> undef1875, i_30^0 -> undef1878, length_29^0 -> undef1882, result_11^0 -> undef1889, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_33^0 -> undef1890, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef1891, temp0_31^0 -> undef1894, temp_35^0 -> undef1895, tmp_34^0 -> undef1896}> undef1910}> undef2051}> undef2153, head_27^0 -> undef2158, head_SLAM_f_26^0 -> undef2160, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef2176, x_16^0 -> undef2182, x_20^0 -> undef2183, x_SLAM_f_18^0 -> undef2184, y_19^0 -> undef2185}> undef2192}> undef2293, head_14^0 -> undef2296, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef2316, x_16^0 -> undef2322, x_SLAM_f_18^0 -> undef2324}> undef2333}> undef2457}> undef2474}> undef2545}> undef2643, head_14^0 -> undef2646, result_11^0 -> (0 + temp0_15^0), t_23^0 -> undef2667, x_16^0 -> undef2672, x_20^0 -> undef2673, x_SLAM_f_18^0 -> undef2674, y_19^0 -> undef2675}> undef2691}> undef2794, i_30^0 -> undef2798, rcd_58^0 -> undef2807, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_33^0 -> undef2810, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef2811, temp_35^0 -> undef2815, tmp_34^0 -> undef2816}> undef2864, i_30^0 -> undef2868, length_29^0 -> undef2872, nondet_12^0 -> undef2873, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef2881}> undef2929, head_27^0 -> undef2934, head_SLAM_f_26^0 -> undef2936, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef2952, x_16^0 -> undef2958, x_20^0 -> undef2959, x_SLAM_f_18^0 -> undef2960, y_19^0 -> undef2961}> undef2974}> undef3140, head_14^0 -> undef3142, head_175^0 -> undef3143, head_SLAM_f_26^0 -> undef3146, r_39^0 -> undef3157, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef3162}> undef3185}> undef3275, len_183^0 -> undef3292}> undef3326}> undef3397}> undef3484, len_132^0 -> undef3501}> undef3629, head_27^0 -> undef3634, head_SLAM_f_26^0 -> undef3636, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef3652, x_16^0 -> undef3658, x_20^0 -> undef3659, x_SLAM_f_18^0 -> undef3660, y_19^0 -> undef3661}> undef3678}> undef3841, head_14^0 -> undef3842, head_SLAM_f_26^0 -> undef3846, r_124^0 -> undef3855, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef3862}> undef3889}> undef4030}> undef4101}> undef4262, head_SLAM_f_26^0 -> undef4266, i_108^0 -> undef4267, r_163^0 -> undef4276, r_39^0 -> undef4277, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef4282}> undef4312}> undef4393}> undef4453}> undef4547}> undef4612, head_27^0 -> undef4614, head_32^0 -> undef4615, head_SLAM_f_26^0 -> undef4616, i_167^0 -> undef4618, i_30^0 -> undef4619, length_29^0 -> undef4623, result_11^0 -> undef4630, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_33^0 -> undef4631, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef4632, temp0_31^0 -> undef4635, temp_35^0 -> undef4636, tmp_34^0 -> undef4637}> undef4667}> (0 + undef4849), i_30^0 -> undef4831, i_94^0 -> undef4832, rcd_88^0 -> undef4841, temp_35^0 -> undef4848, tmp_34^0 -> undef4849}> undef4961, head_14^0 -> undef4964, head_27^0 -> undef4966, head_32^0 -> undef4967, head_SLAM_f_26^0 -> undef4968, i_30^0 -> undef4971, length_29^0 -> undef4975, result_11^0 -> (0 + temp0_15^0), result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_33^0 -> undef4983, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef4984, t_23^0 -> undef4985, temp0_31^0 -> undef4987, temp_35^0 -> undef4988, tmp_34^0 -> undef4989, x_16^0 -> undef4990, x_20^0 -> undef4991, x_SLAM_f_18^0 -> undef4992, y_19^0 -> undef4993}> undef5054, i_30^0 -> undef5058, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_33^0 -> undef5070, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef5071, temp_35^0 -> undef5075, tmp_34^0 -> undef5076}> Fresh variables: undef38, undef61, undef62, undef67, undef68, undef69, undef70, undef71, undef72, undef73, undef74, undef75, undef113, undef116, undef131, undef136, undef142, undef144, undef146, undef252, undef297, undef378, undef450, undef531, undef673, undef676, undef696, undef697, undef702, undef703, undef704, undef705, undef706, undef707, undef708, undef709, undef710, undef736, undef888, undef891, undef911, undef917, undef919, undef947, undef1088, undef1159, undef1230, undef1378, undef1381, undef1401, undef1407, undef1409, undef1441, undef1515, undef1542, undef1552, undef1623, undef1694, undef1810, undef1871, undef1873, undef1874, undef1875, undef1878, undef1882, undef1889, undef1890, undef1891, undef1894, undef1895, undef1896, undef1901, undef1902, undef1903, undef1904, undef1905, undef1910, undef2051, undef2153, undef2158, undef2160, undef2176, undef2182, undef2183, undef2184, undef2185, undef2192, undef2293, undef2296, undef2316, undef2322, undef2324, undef2333, undef2457, undef2474, undef2545, undef2643, undef2646, undef2667, undef2672, undef2673, undef2674, undef2675, undef2676, undef2677, undef2678, undef2679, undef2680, undef2691, undef2794, undef2798, undef2807, undef2810, undef2811, undef2815, undef2816, undef2864, undef2868, undef2872, undef2873, undef2881, undef2891, undef2929, undef2934, undef2936, undef2952, undef2958, undef2959, undef2960, undef2961, undef2974, undef3140, undef3142, undef3143, undef3146, undef3157, undef3162, undef3185, undef3275, undef3292, undef3326, undef3397, undef3484, undef3501, undef3629, undef3634, undef3636, undef3652, undef3658, undef3659, undef3660, undef3661, undef3678, undef3841, undef3842, undef3846, undef3855, undef3862, undef3889, undef4030, undef4101, undef4262, undef4266, undef4267, undef4276, undef4277, undef4282, undef4312, undef4393, undef4453, undef4547, undef4612, undef4614, undef4615, undef4616, undef4618, undef4619, undef4623, undef4630, undef4631, undef4632, undef4635, undef4636, undef4637, undef4642, undef4643, undef4667, undef4831, undef4832, undef4841, undef4848, undef4849, undef4961, undef4964, undef4966, undef4967, undef4968, undef4971, undef4975, undef4983, undef4984, undef4985, undef4987, undef4988, undef4989, undef4990, undef4991, undef4992, undef4993, undef4994, undef4995, undef4996, undef4997, undef4998, undef4999, undef5000, undef5001, undef5002, undef5003, undef5004, undef5005, undef5006, undef5007, undef5008, undef5009, undef5010, undef5054, undef5058, undef5070, undef5071, undef5075, undef5076, Undef variables: undef38, undef61, undef62, undef67, undef68, undef69, undef70, undef71, undef72, undef73, undef74, undef75, undef113, undef116, undef131, undef136, undef142, undef144, undef146, undef252, undef297, undef378, undef450, undef531, undef673, undef676, undef696, undef697, undef702, undef703, undef704, undef705, undef706, undef707, undef708, undef709, undef710, undef736, undef888, undef891, undef911, undef917, undef919, undef947, undef1088, undef1159, undef1230, undef1378, undef1381, undef1401, undef1407, undef1409, undef1441, undef1515, undef1542, undef1552, undef1623, undef1694, undef1810, undef1871, undef1873, undef1874, undef1875, undef1878, undef1882, undef1889, undef1890, undef1891, undef1894, undef1895, undef1896, undef1901, undef1902, undef1903, undef1904, undef1905, undef1910, undef2051, undef2153, undef2158, undef2160, undef2176, undef2182, undef2183, undef2184, undef2185, undef2192, undef2293, undef2296, undef2316, undef2322, undef2324, undef2333, undef2457, undef2474, undef2545, undef2643, undef2646, undef2667, undef2672, undef2673, undef2674, undef2675, undef2676, undef2677, undef2678, undef2679, undef2680, undef2691, undef2794, undef2798, undef2807, undef2810, undef2811, undef2815, undef2816, undef2864, undef2868, undef2872, undef2873, undef2881, undef2891, undef2929, undef2934, undef2936, undef2952, undef2958, undef2959, undef2960, undef2961, undef2974, undef3140, undef3142, undef3143, undef3146, undef3157, undef3162, undef3185, undef3275, undef3292, undef3326, undef3397, undef3484, undef3501, undef3629, undef3634, undef3636, undef3652, undef3658, undef3659, undef3660, undef3661, undef3678, undef3841, undef3842, undef3846, undef3855, undef3862, undef3889, undef4030, undef4101, undef4262, undef4266, undef4267, undef4276, undef4277, undef4282, undef4312, undef4393, undef4453, undef4547, undef4612, undef4614, undef4615, undef4616, undef4618, undef4619, undef4623, undef4630, undef4631, undef4632, undef4635, undef4636, undef4637, undef4642, undef4643, undef4667, undef4831, undef4832, undef4841, undef4848, undef4849, undef4961, undef4964, undef4966, undef4967, undef4968, undef4971, undef4975, undef4983, undef4984, undef4985, undef4987, undef4988, undef4989, undef4990, undef4991, undef4992, undef4993, undef4994, undef4995, undef4996, undef4997, undef4998, undef4999, undef5000, undef5001, undef5002, undef5003, undef5004, undef5005, undef5006, undef5007, undef5008, undef5009, undef5010, undef5054, undef5058, undef5070, undef5071, undef5075, undef5076, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: undef4964, head_27^0 -> undef4966, head_32^0 -> undef4967, i_30^0 -> undef4971, length_29^0 -> undef4975, temp_35^0 -> undef4988, x_20^0 -> undef4991, y_19^0 -> undef4993}> undef1910, __disjvr_14^0 -> undef2051, __disjvr_15^0 -> undef2192, __disjvr_16^0 -> undef2333, __disjvr_17^0 -> undef2474, __disjvr_18^0 -> undef2545, __disjvr_19^0 -> undef2691, head_14^0 -> undef2646, head_27^0 -> undef2158, head_32^0 -> undef1874, i_30^0 -> undef1878, length_29^0 -> undef1882, temp_35^0 -> undef1895, x_20^0 -> undef2673, y_19^0 -> undef2675}> undef2794, i_30^0 -> undef2798, length_29^0 -> undef2872, temp_35^0 -> undef2815}> undef68, y_19^0 -> undef70}> undef146, __disjvr_1^0 -> undef297, __disjvr_2^0 -> undef378, __disjvr_3^0 -> undef450, a_237^0 -> undef531, head_14^0 -> undef116}> undef4667, head_14^0 -> undef4612, head_27^0 -> undef4614, head_32^0 -> undef4615, i_30^0 -> undef4619, length_29^0 -> undef4623, temp_35^0 -> undef4636}> (0 + undef4849), i_30^0 -> undef4831, temp_35^0 -> undef4848}> undef1552, __disjvr_11^0 -> undef1623, __disjvr_12^0 -> undef1694, __disjvr_20^0 -> undef2974, __disjvr_9^0 -> undef1441, a_215^0 -> undef1515, head_14^0 -> undef1381, head_27^0 -> undef2934, len_132^0 -> undef1810, x_20^0 -> undef2959, y_19^0 -> undef2961}> undef3185, __disjvr_22^0 -> undef3326, __disjvr_23^0 -> undef3397, a_147^0 -> undef3484, head_14^0 -> undef3142, len_132^0 -> undef3501}> Fresh variables: undef38, undef61, undef62, undef67, undef68, undef69, undef70, undef71, undef72, undef73, undef74, undef75, undef113, undef116, undef131, undef136, undef142, undef144, undef146, undef252, undef297, undef378, undef450, undef531, undef673, undef676, undef696, undef697, undef702, undef703, undef704, undef705, undef706, undef707, undef708, undef709, undef710, undef736, undef888, undef891, undef911, undef917, undef919, undef947, undef1088, undef1159, undef1230, undef1378, undef1381, undef1401, undef1407, undef1409, undef1441, undef1515, undef1542, undef1552, undef1623, undef1694, undef1810, undef1871, undef1873, undef1874, undef1875, undef1878, undef1882, undef1889, undef1890, undef1891, undef1894, undef1895, undef1896, undef1901, undef1902, undef1903, undef1904, undef1905, undef1910, undef2051, undef2153, undef2158, undef2160, undef2176, undef2182, undef2183, undef2184, undef2185, undef2192, undef2293, undef2296, undef2316, undef2322, undef2324, undef2333, undef2457, undef2474, undef2545, undef2643, undef2646, undef2667, undef2672, undef2673, undef2674, undef2675, undef2676, undef2677, undef2678, undef2679, undef2680, undef2691, undef2794, undef2798, undef2807, undef2810, undef2811, undef2815, undef2816, undef2864, undef2868, undef2872, undef2873, undef2881, undef2891, undef2929, undef2934, undef2936, undef2952, undef2958, undef2959, undef2960, undef2961, undef2974, undef3140, undef3142, undef3143, undef3146, undef3157, undef3162, undef3185, undef3275, undef3292, undef3326, undef3397, undef3484, undef3501, undef3629, undef3634, undef3636, undef3652, undef3658, undef3659, undef3660, undef3661, undef3678, undef3841, undef3842, undef3846, undef3855, undef3862, undef3889, undef4030, undef4101, undef4262, undef4266, undef4267, undef4276, undef4277, undef4282, undef4312, undef4393, undef4453, undef4547, undef4612, undef4614, undef4615, undef4616, undef4618, undef4619, undef4623, undef4630, undef4631, undef4632, undef4635, undef4636, undef4637, undef4642, undef4643, undef4667, undef4831, undef4832, undef4841, undef4848, undef4849, undef4961, undef4964, undef4966, undef4967, undef4968, undef4971, undef4975, undef4983, undef4984, undef4985, undef4987, undef4988, undef4989, undef4990, undef4991, undef4992, undef4993, undef4994, undef4995, undef4996, undef4997, undef4998, undef4999, undef5000, undef5001, undef5002, undef5003, undef5004, undef5005, undef5006, undef5007, undef5008, undef5009, undef5010, undef5054, undef5058, undef5070, undef5071, undef5075, undef5076, Undef variables: undef38, undef61, undef62, undef67, undef68, undef69, undef70, undef71, undef72, undef73, undef74, undef75, undef113, undef116, undef131, undef136, undef142, undef144, undef146, undef252, undef297, undef378, undef450, undef531, undef673, undef676, undef696, undef697, undef702, undef703, undef704, undef705, undef706, undef707, undef708, undef709, undef710, undef736, undef888, undef891, undef911, undef917, undef919, undef947, undef1088, undef1159, undef1230, undef1378, undef1381, undef1401, undef1407, undef1409, undef1441, undef1515, undef1542, undef1552, undef1623, undef1694, undef1810, undef1871, undef1873, undef1874, undef1875, undef1878, undef1882, undef1889, undef1890, undef1891, undef1894, undef1895, undef1896, undef1901, undef1902, undef1903, undef1904, undef1905, undef1910, undef2051, undef2153, undef2158, undef2160, undef2176, undef2182, undef2183, undef2184, undef2185, undef2192, undef2293, undef2296, undef2316, undef2322, undef2324, undef2333, undef2457, undef2474, undef2545, undef2643, undef2646, undef2667, undef2672, undef2673, undef2674, undef2675, undef2676, undef2677, undef2678, undef2679, undef2680, undef2691, undef2794, undef2798, undef2807, undef2810, undef2811, undef2815, undef2816, undef2864, undef2868, undef2872, undef2873, undef2881, undef2891, undef2929, undef2934, undef2936, undef2952, undef2958, undef2959, undef2960, undef2961, undef2974, undef3140, undef3142, undef3143, undef3146, undef3157, undef3162, undef3185, undef3275, undef3292, undef3326, undef3397, undef3484, undef3501, undef3629, undef3634, undef3636, undef3652, undef3658, undef3659, undef3660, undef3661, undef3678, undef3841, undef3842, undef3846, undef3855, undef3862, undef3889, undef4030, undef4101, undef4262, undef4266, undef4267, undef4276, undef4277, undef4282, undef4312, undef4393, undef4453, undef4547, undef4612, undef4614, undef4615, undef4616, undef4618, undef4619, undef4623, undef4630, undef4631, undef4632, undef4635, undef4636, undef4637, undef4642, undef4643, undef4667, undef4831, undef4832, undef4841, undef4848, undef4849, undef4961, undef4964, undef4966, undef4967, undef4968, undef4971, undef4975, undef4983, undef4984, undef4985, undef4987, undef4988, undef4989, undef4990, undef4991, undef4992, undef4993, undef4994, undef4995, undef4996, undef4997, undef4998, undef4999, undef5000, undef5001, undef5002, undef5003, undef5004, undef5005, undef5006, undef5007, undef5008, undef5009, undef5010, undef5054, undef5058, undef5070, undef5071, undef5075, undef5076, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: undef4849, i_30^0 -> undef4831, temp_35^0 -> undef4848, rest remain the same}> Variables: head_32^0, i_30^0, length_29^0, temp_35^0 Graph 2: Transitions: undef3185, __disjvr_22^0 -> undef3326, __disjvr_23^0 -> undef3397, a_147^0 -> undef3484, head_14^0 -> undef3142, len_132^0 -> undef3501, rest remain the same}> Variables: __disjvr_21^0, __disjvr_22^0, __disjvr_23^0, a_147^0, head_14^0, head_27^0, len_132^0 Graph 3: Transitions: undef146, __disjvr_1^0 -> undef297, __disjvr_2^0 -> undef378, __disjvr_3^0 -> undef450, a_237^0 -> undef531, head_14^0 -> undef116, rest remain the same}> Variables: __disjvr_0^0, __disjvr_1^0, __disjvr_2^0, __disjvr_3^0, a_237^0, head_14^0, y_19^0 Graph 4: Transitions: Variables: Precedence: Graph 0 Graph 1 undef2794, i_30^0 -> undef2798, length_29^0 -> undef2872, temp_35^0 -> undef2815, rest remain the same}> Graph 2 undef4667, head_14^0 -> undef4612, head_27^0 -> undef4614, head_32^0 -> undef4615, i_30^0 -> undef4619, length_29^0 -> undef4623, temp_35^0 -> undef4636, rest remain the same}> Graph 3 undef1552, __disjvr_11^0 -> undef1623, __disjvr_12^0 -> undef1694, __disjvr_20^0 -> undef2974, __disjvr_9^0 -> undef1441, a_215^0 -> undef1515, head_14^0 -> undef1381, head_27^0 -> undef2934, len_132^0 -> undef1810, x_20^0 -> undef2959, y_19^0 -> undef2961, rest remain the same}> Graph 4 undef4964, head_27^0 -> undef4966, head_32^0 -> undef4967, i_30^0 -> undef4971, length_29^0 -> undef4975, temp_35^0 -> undef4988, x_20^0 -> undef4991, y_19^0 -> undef4993, rest remain the same}> undef1910, __disjvr_14^0 -> undef2051, __disjvr_15^0 -> undef2192, __disjvr_16^0 -> undef2333, __disjvr_17^0 -> undef2474, __disjvr_18^0 -> undef2545, __disjvr_19^0 -> undef2691, head_14^0 -> undef2646, head_27^0 -> undef2158, head_32^0 -> undef1874, i_30^0 -> undef1878, length_29^0 -> undef1882, temp_35^0 -> undef1895, x_20^0 -> undef2673, y_19^0 -> undef2675, rest remain the same}> undef68, y_19^0 -> undef70, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 1 , 3 ) ( 2 , 4 ) ( 39 , 1 ) ( 42 , 2 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.004895 Checking conditional termination of SCC {l39}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004724s Ranking function: -1 - i_30^0 + length_29^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.006563 Checking conditional termination of SCC {l42}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.005046s Ranking function: a_147^0 New Graphs: Proving termination of subgraph 3 Checking unfeasibility... Time used: 0.006941 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.005134s Ranking function: a_237^0 New Graphs: Proving termination of subgraph 4 Analyzing SCC {l2}... No cycles found. Program Terminates