YES Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: 0, h_30^0 -> 0, i_28^0 -> 0, l_27^0 -> (0 + undef39), nd_12^0 -> undef26, rv_13^0 -> undef39}> undef66, rt_11^0 -> (0 + st_16^0), rv_13^0 -> undef91, t_24^0 -> undef95, x_17^0 -> undef100, x_19^0 -> undef101, x_21^0 -> undef102, y_20^0 -> undef103}> undef118, a_290^0 -> undef119, t_24^0 -> (0 + x_21^0)}> undef224, rt_11^0 -> (0 + st_16^0), t_24^0 -> undef253, x_17^0 -> undef258, x_19^0 -> undef259, x_21^0 -> undef260, y_20^0 -> undef261}> undef274, a_263^0 -> undef275, a_264^0 -> undef276, t_24^0 -> (0 + x_21^0)}> undef324, a_239^0 -> undef325, l_143^0 -> undef339, t_24^0 -> undef360}> undef382, h_15^0 -> undef384, h_30^0 -> undef385, i_28^0 -> undef389, l_27^0 -> undef393, r_308^0 -> undef399, r_314^0 -> undef400, r_322^0 -> undef401, r_45^0 -> undef403, rt_11^0 -> (0 + st_16^0), rv_31^0 -> undef408, st_29^0 -> undef410, t_24^0 -> undef411, t_32^0 -> undef412, tp_33^0 -> undef413, x_14^0 -> undef415, x_17^0 -> undef416, x_19^0 -> undef417, x_21^0 -> undef418, y_20^0 -> undef419}> undef450, h_30^0 -> undef455, i_28^0 -> undef459, r_45^0 -> undef473, r_57^0 -> undef475, t_32^0 -> undef482, tp_33^0 -> undef483}> undef505, l_143^0 -> undef513, l_219^0 -> undef515, x_17^0 -> undef539, x_19^0 -> undef540, x_21^0 -> (0 + undef540), y_20^0 -> (0 + undef505)}> undef547, a_204^0 -> undef548, l_143^0 -> undef564, l_203^0 -> undef565}> undef607, x_17^0 -> undef641, x_19^0 -> undef642, x_21^0 -> undef643, y_20^0 -> undef644}> undef646, a_156^0 -> undef647, a_157^0 -> undef648, a_158^0 -> undef649, l_143^0 -> undef666, r_135^0 -> undef673, r_37^0 -> undef678, x_140^0 -> undef690}> undef697, a_123^0 -> undef698, i_115^0 -> undef715, r_124^0 -> undef724, r_183^0 -> undef726, r_37^0 -> undef730}> 1, old_a^0 -> (0 + a_158^0)}> undef866, h_30^0 -> undef867, i_105^0 -> undef868, i_187^0 -> undef870, i_28^0 -> undef871, l_27^0 -> undef875, rt_11^0 -> undef888, rv_31^0 -> undef890, st_29^0 -> undef892, t_32^0 -> undef894, tp_33^0 -> undef895, x_14^0 -> undef897}> (0 + undef948), i_28^0 -> (1 + i_28^0), t_32^0 -> undef948, tp_33^0 -> undef949}> undef1020, h_15^0 -> undef1022, h_30^0 -> undef1023, i_28^0 -> undef1027, l_27^0 -> undef1031, rt_11^0 -> (0 + st_16^0), rv_31^0 -> undef1046, st_29^0 -> undef1048, t_24^0 -> undef1049, t_32^0 -> undef1050, tp_33^0 -> undef1051, x_14^0 -> undef1053, x_17^0 -> undef1054, x_19^0 -> undef1055, x_21^0 -> undef1056, y_20^0 -> undef1057}> undef1087, i_28^0 -> undef1091, r_45^0 -> undef1105, r_52^0 -> undef1106, t_32^0 -> undef1114, tp_33^0 -> undef1115}> Fresh variables: undef26, undef39, undef52, undef66, undef91, undef95, undef100, undef101, undef102, undef103, undef104, undef105, undef106, undef107, undef108, undef118, undef119, undef224, undef253, undef258, undef259, undef260, undef261, undef262, undef263, undef264, undef265, undef266, undef274, undef275, undef276, undef324, undef325, undef339, undef360, undef382, undef384, undef385, undef389, undef393, undef399, undef400, undef401, undef403, undef408, undef410, undef411, undef412, undef413, undef415, undef416, undef417, undef418, undef419, undef420, undef421, undef422, undef423, undef424, undef425, undef426, undef427, undef428, undef429, undef430, undef431, undef432, undef433, undef434, undef435, undef436, undef437, undef438, undef450, undef455, undef459, undef473, undef475, undef482, undef483, undef490, undef491, undef505, undef513, undef515, undef539, undef540, undef547, undef548, undef564, undef565, undef607, undef641, undef642, undef643, undef644, undef646, undef647, undef648, undef649, undef666, undef673, undef678, undef690, undef696, undef697, undef698, undef715, undef724, undef726, undef730, undef748, undef866, undef867, undef868, undef870, undef871, undef875, undef888, undef890, undef892, undef894, undef895, undef897, undef902, undef903, undef904, undef948, undef949, undef1020, undef1022, undef1023, undef1027, undef1031, undef1046, undef1048, undef1049, undef1050, undef1051, undef1053, undef1054, undef1055, undef1056, undef1057, undef1058, undef1059, undef1060, undef1061, undef1062, undef1063, undef1064, undef1065, undef1066, undef1067, undef1068, undef1069, undef1070, undef1087, undef1091, undef1105, undef1106, undef1114, undef1115, undef1122, Undef variables: undef26, undef39, undef52, undef66, undef91, undef95, undef100, undef101, undef102, undef103, undef104, undef105, undef106, undef107, undef108, undef118, undef119, undef224, undef253, undef258, undef259, undef260, undef261, undef262, undef263, undef264, undef265, undef266, undef274, undef275, undef276, undef324, undef325, undef339, undef360, undef382, undef384, undef385, undef389, undef393, undef399, undef400, undef401, undef403, undef408, undef410, undef411, undef412, undef413, undef415, undef416, undef417, undef418, undef419, undef420, undef421, undef422, undef423, undef424, undef425, undef426, undef427, undef428, undef429, undef430, undef431, undef432, undef433, undef434, undef435, undef436, undef437, undef438, undef450, undef455, undef459, undef473, undef475, undef482, undef483, undef490, undef491, undef505, undef513, undef515, undef539, undef540, undef547, undef548, undef564, undef565, undef607, undef641, undef642, undef643, undef644, undef646, undef647, undef648, undef649, undef666, undef673, undef678, undef690, undef696, undef697, undef698, undef715, undef724, undef726, undef730, undef748, undef866, undef867, undef868, undef870, undef871, undef875, undef888, undef890, undef892, undef894, undef895, undef897, undef902, undef903, undef904, undef948, undef949, undef1020, undef1022, undef1023, undef1027, undef1031, undef1046, undef1048, undef1049, undef1050, undef1051, undef1053, undef1054, undef1055, undef1056, undef1057, undef1058, undef1059, undef1060, undef1061, undef1062, undef1063, undef1064, undef1065, undef1066, undef1067, undef1068, undef1069, undef1070, undef1087, undef1091, undef1105, undef1106, undef1114, undef1115, undef1122, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: undef1020, h_15^0 -> undef1022, h_30^0 -> undef1023, i_28^0 -> undef1027, l_27^0 -> undef1031, rv_31^0 -> undef1046, tp_33^0 -> undef1051, x_14^0 -> undef1053, x_17^0 -> undef1054, x_19^0 -> undef1055, x_21^0 -> undef1056, y_20^0 -> undef1057}> undef382, h_15^0 -> undef384, h_30^0 -> undef385, i_28^0 -> undef389, l_27^0 -> undef393, rv_31^0 -> undef408, tp_33^0 -> undef413, x_14^0 -> undef415, x_17^0 -> undef416, x_19^0 -> undef417, x_21^0 -> undef418, y_20^0 -> undef419}> undef455, i_28^0 -> undef459, l_27^0 -> (0 + undef39), tp_33^0 -> undef483}> undef66, rv_13^0 -> undef91, x_17^0 -> undef100, x_19^0 -> undef101, x_21^0 -> undef102, y_20^0 -> undef103}> undef118}> undef866, h_30^0 -> undef867, i_28^0 -> undef871, l_27^0 -> undef875, rv_31^0 -> undef890, tp_33^0 -> undef895, x_14^0 -> undef897}> (0 + undef948), i_28^0 -> (1 + i_28^0), tp_33^0 -> undef949}> undef325, copied^0 -> 1, ct_18^0 -> undef505, l_143^0 -> undef339, old_a^0 -> (0 + a_158^0), x_17^0 -> undef539, x_19^0 -> undef540, x_21^0 -> (0 + undef540), y_20^0 -> (0 + undef505)}> undef547, copied^0 -> 1, l_143^0 -> undef564, old_a^0 -> (0 + a_158^0)}> Fresh variables: undef26, undef39, undef52, undef66, undef91, undef95, undef100, undef101, undef102, undef103, undef104, undef105, undef106, undef107, undef108, undef118, undef119, undef224, undef253, undef258, undef259, undef260, undef261, undef262, undef263, undef264, undef265, undef266, undef274, undef275, undef276, undef324, undef325, undef339, undef360, undef382, undef384, undef385, undef389, undef393, undef399, undef400, undef401, undef403, undef408, undef410, undef411, undef412, undef413, undef415, undef416, undef417, undef418, undef419, undef420, undef421, undef422, undef423, undef424, undef425, undef426, undef427, undef428, undef429, undef430, undef431, undef432, undef433, undef434, undef435, undef436, undef437, undef438, undef450, undef455, undef459, undef473, undef475, undef482, undef483, undef490, undef491, undef505, undef513, undef515, undef539, undef540, undef547, undef548, undef564, undef565, undef607, undef641, undef642, undef643, undef644, undef646, undef647, undef648, undef649, undef666, undef673, undef678, undef690, undef696, undef697, undef698, undef715, undef724, undef726, undef730, undef748, undef866, undef867, undef868, undef870, undef871, undef875, undef888, undef890, undef892, undef894, undef895, undef897, undef902, undef903, undef904, undef948, undef949, undef1020, undef1022, undef1023, undef1027, undef1031, undef1046, undef1048, undef1049, undef1050, undef1051, undef1053, undef1054, undef1055, undef1056, undef1057, undef1058, undef1059, undef1060, undef1061, undef1062, undef1063, undef1064, undef1065, undef1066, undef1067, undef1068, undef1069, undef1070, undef1087, undef1091, undef1105, undef1106, undef1114, undef1115, undef1122, Undef variables: undef26, undef39, undef52, undef66, undef91, undef95, undef100, undef101, undef102, undef103, undef104, undef105, undef106, undef107, undef108, undef118, undef119, undef224, undef253, undef258, undef259, undef260, undef261, undef262, undef263, undef264, undef265, undef266, undef274, undef275, undef276, undef324, undef325, undef339, undef360, undef382, undef384, undef385, undef389, undef393, undef399, undef400, undef401, undef403, undef408, undef410, undef411, undef412, undef413, undef415, undef416, undef417, undef418, undef419, undef420, undef421, undef422, undef423, undef424, undef425, undef426, undef427, undef428, undef429, undef430, undef431, undef432, undef433, undef434, undef435, undef436, undef437, undef438, undef450, undef455, undef459, undef473, undef475, undef482, undef483, undef490, undef491, undef505, undef513, undef515, undef539, undef540, undef547, undef548, undef564, undef565, undef607, undef641, undef642, undef643, undef644, undef646, undef647, undef648, undef649, undef666, undef673, undef678, undef690, undef696, undef697, undef698, undef715, undef724, undef726, undef730, undef748, undef866, undef867, undef868, undef870, undef871, undef875, undef888, undef890, undef892, undef894, undef895, undef897, undef902, undef903, undef904, undef948, undef949, undef1020, undef1022, undef1023, undef1027, undef1031, undef1046, undef1048, undef1049, undef1050, undef1051, undef1053, undef1054, undef1055, undef1056, undef1057, undef1058, undef1059, undef1060, undef1061, undef1062, undef1063, undef1064, undef1065, undef1066, undef1067, undef1068, undef1069, undef1070, undef1087, undef1091, undef1105, undef1106, undef1114, undef1115, undef1122, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: undef948, i_28^0 -> 1 + i_28^0, tp_33^0 -> undef949, rest remain the same}> Variables: h_30^0, i_28^0, l_27^0, tp_33^0 Graph 2: Transitions: undef547, copied^0 -> 1, l_143^0 -> undef564, old_a^0 -> a_158^0, rest remain the same}> Variables: a_158^0, copied^0, f_190^0, l_143^0, old_a^0, rv_13^0, x_14^0 Graph 3: Transitions: undef118, rest remain the same}> Variables: a_264^0, ct_18^0, h_15^0, rv_13^0, x_14^0, x_17^0, x_19^0, y_20^0 Graph 4: Transitions: Variables: Graph 5: Transitions: Variables: Precedence: Graph 0 Graph 1 undef455, i_28^0 -> undef459, l_27^0 -> undef39, tp_33^0 -> undef483, rest remain the same}> Graph 2 undef866, h_30^0 -> undef867, i_28^0 -> undef871, l_27^0 -> undef875, rv_31^0 -> undef890, tp_33^0 -> undef895, x_14^0 -> undef897, rest remain the same}> Graph 3 undef325, copied^0 -> 1, ct_18^0 -> undef505, l_143^0 -> undef339, old_a^0 -> a_158^0, x_17^0 -> undef539, x_19^0 -> undef540, x_21^0 -> undef540, y_20^0 -> undef505, rest remain the same}> Graph 4 Graph 5 undef1020, h_15^0 -> undef1022, h_30^0 -> undef1023, i_28^0 -> undef1027, l_27^0 -> undef1031, rv_31^0 -> undef1046, tp_33^0 -> undef1051, x_14^0 -> undef1053, x_17^0 -> undef1054, x_19^0 -> undef1055, x_21^0 -> undef1056, y_20^0 -> undef1057, rest remain the same}> undef382, h_15^0 -> undef384, h_30^0 -> undef385, i_28^0 -> undef389, l_27^0 -> undef393, rv_31^0 -> undef408, tp_33^0 -> undef413, x_14^0 -> undef415, x_17^0 -> undef416, x_19^0 -> undef417, x_21^0 -> undef418, y_20^0 -> undef419, rest remain the same}> undef66, rv_13^0 -> undef91, x_17^0 -> undef100, x_19^0 -> undef101, x_21^0 -> undef102, y_20^0 -> undef103, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 3 , 3 ) ( 4 , 5 ) ( 9 , 1 ) ( 11 , 2 ) ( 14 , 4 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.004157 Checking conditional termination of SCC {l9}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001991s Ranking function: -1 - i_28^0 + l_27^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.005804 Checking conditional termination of SCC {l11}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002419s Ranking function: -copied^0 New Graphs: Proving termination of subgraph 3 Checking unfeasibility... Time used: 0.006218 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002511s Ranking function: a_264^0 New Graphs: Proving termination of subgraph 4 Analyzing SCC {l14}... No cycles found. Proving termination of subgraph 5 Analyzing SCC {l4}... No cycles found. Program Terminates