YES Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: undef11, i_28^0 -> undef14, l_27^0 -> undef18, nd_12^0 -> undef19, rv_13^0 -> undef26}> undef48, rt_11^0 -> (0 + st_16^0), rv_13^0 -> undef66, t_24^0 -> undef70, x_17^0 -> undef75, x_19^0 -> undef77, x_21^0 -> undef78, y_20^0 -> undef79}> undef89, a_290^0 -> undef90, ct_18^0 -> undef92, h_15^0 -> undef94, r_37^0 -> undef106, rv_13^0 -> undef110, t_24^0 -> (0 + x_21^0), x_14^0 -> undef118, x_17^0 -> undef119, x_19^0 -> undef121}> undef170, h_15^0 -> undef172, rv_13^0 -> undef188, t_24^0 -> (0 + x_21^0), x_14^0 -> undef196, x_17^0 -> undef197, x_19^0 -> undef199}> undef209, h_15^0 -> undef211, rt_11^0 -> (0 + st_16^0), rv_13^0 -> undef227, t_24^0 -> undef231, x_17^0 -> undef236, x_19^0 -> undef238, x_21^0 -> undef239, y_20^0 -> undef240}> undef249, ct_18^0 -> undef253, h_15^0 -> undef255, l_143^0 -> undef261, rv_13^0 -> undef271, t_24^0 -> undef275, x_14^0 -> undef279, x_17^0 -> undef280, x_19^0 -> undef282}> undef292, h_15^0 -> undef294, h_30^0 -> undef295, i_28^0 -> undef298, l_27^0 -> undef302, rt_11^0 -> (0 + st_16^0), rv_13^0 -> undef310, rv_31^0 -> undef311, st_29^0 -> undef313, t_24^0 -> undef314, t_32^0 -> undef315, tp_33^0 -> undef316, x_14^0 -> undef318, x_17^0 -> undef319, x_19^0 -> undef321, x_21^0 -> undef322, y_20^0 -> undef323}> undef354, h_30^0 -> undef358, i_28^0 -> undef361, r_57^0 -> undef370, rv_13^0 -> undef373, rv_31^0 -> undef374, t_32^0 -> undef378, tp_33^0 -> undef379}> undef395, rv_13^0 -> undef413, x_17^0 -> undef422, x_19^0 -> undef424, x_21^0 -> undef425, y_20^0 -> undef426}> undef428, a_204^0 -> undef429, f_190^0 -> undef435, h_15^0 -> undef436, l_143^0 -> undef442, l_203^0 -> undef443, r_37^0 -> undef448, rv_13^0 -> undef452, x_195^0 -> undef462}> undef512, rv_13^0 -> undef530, x_17^0 -> undef539, x_19^0 -> undef541, x_21^0 -> undef542, y_20^0 -> undef543}> undef553, r_135^0 -> undef563, rv_13^0 -> undef569, x_140^0 -> undef576}> undef583, h_15^0 -> undef592, i_115^0 -> undef594, r_183^0 -> undef603, r_37^0 -> undef604, rv_13^0 -> undef608}> undef632, h_30^0 -> undef633, i_187^0 -> undef635, i_28^0 -> undef636, l_27^0 -> undef640, rt_11^0 -> undef647, rv_13^0 -> undef648, rv_31^0 -> undef649, st_29^0 -> undef651, t_32^0 -> undef653, tp_33^0 -> undef654, x_14^0 -> undef656}> (0 + undef694), i_28^0 -> undef677, i_98^0 -> undef678, r_92^0 -> undef687, t_32^0 -> undef694, tp_33^0 -> undef695}> undef749, h_15^0 -> undef751, h_30^0 -> undef752, i_28^0 -> undef755, l_27^0 -> undef759, rt_11^0 -> (0 + st_16^0), rv_13^0 -> undef767, rv_31^0 -> undef768, st_29^0 -> undef770, t_24^0 -> undef771, t_32^0 -> undef772, tp_33^0 -> undef773, x_14^0 -> undef775, x_17^0 -> undef776, x_19^0 -> undef778, x_21^0 -> undef779, y_20^0 -> undef780}> undef806, i_28^0 -> undef809, rv_13^0 -> undef821, rv_31^0 -> undef822, t_32^0 -> undef826, tp_33^0 -> undef827}> Fresh variables: undef11, undef14, undef18, undef19, undef26, undef40, undef48, undef66, undef70, undef75, undef77, undef78, undef79, undef80, undef81, undef82, undef83, undef84, undef89, undef90, undef92, undef94, undef106, undef110, undef118, undef119, undef121, undef170, undef172, undef188, undef196, undef197, undef199, undef209, undef211, undef227, undef231, undef236, undef238, undef239, undef240, undef241, undef242, undef243, undef244, undef245, undef249, undef253, undef255, undef261, undef271, undef275, undef279, undef280, undef282, undef292, undef294, undef295, undef298, undef302, undef310, undef311, undef313, undef314, undef315, undef316, undef318, undef319, undef321, undef322, undef323, undef324, undef325, undef326, undef327, undef328, undef329, undef330, undef331, undef332, undef333, undef334, undef335, undef336, undef337, undef338, undef339, undef340, undef341, undef342, undef343, undef344, undef345, undef346, undef347, undef354, undef358, undef361, undef370, undef373, undef374, undef378, undef379, undef387, undef395, undef413, undef422, undef424, undef425, undef426, undef428, undef429, undef435, undef436, undef442, undef443, undef448, undef452, undef462, undef512, undef530, undef539, undef541, undef542, undef543, undef553, undef563, undef569, undef576, undef583, undef592, undef594, undef603, undef604, undef608, undef622, undef632, undef633, undef635, undef636, undef640, undef647, undef648, undef649, undef651, undef653, undef654, undef656, undef662, undef663, undef677, undef678, undef687, undef694, undef695, undef749, undef751, undef752, undef755, undef759, undef767, undef768, undef770, undef771, undef772, undef773, undef775, undef776, undef778, undef779, undef780, undef781, undef782, undef783, undef784, undef785, undef786, undef787, undef788, undef789, undef790, undef791, undef792, undef793, undef794, undef795, undef806, undef809, undef821, undef822, undef826, undef827, Undef variables: undef11, undef14, undef18, undef19, undef26, undef40, undef48, undef66, undef70, undef75, undef77, undef78, undef79, undef80, undef81, undef82, undef83, undef84, undef89, undef90, undef92, undef94, undef106, undef110, undef118, undef119, undef121, undef170, undef172, undef188, undef196, undef197, undef199, undef209, undef211, undef227, undef231, undef236, undef238, undef239, undef240, undef241, undef242, undef243, undef244, undef245, undef249, undef253, undef255, undef261, undef271, undef275, undef279, undef280, undef282, undef292, undef294, undef295, undef298, undef302, undef310, undef311, undef313, undef314, undef315, undef316, undef318, undef319, undef321, undef322, undef323, undef324, undef325, undef326, undef327, undef328, undef329, undef330, undef331, undef332, undef333, undef334, undef335, undef336, undef337, undef338, undef339, undef340, undef341, undef342, undef343, undef344, undef345, undef346, undef347, undef354, undef358, undef361, undef370, undef373, undef374, undef378, undef379, undef387, undef395, undef413, undef422, undef424, undef425, undef426, undef428, undef429, undef435, undef436, undef442, undef443, undef448, undef452, undef462, undef512, undef530, undef539, undef541, undef542, undef543, undef553, undef563, undef569, undef576, undef583, undef592, undef594, undef603, undef604, undef608, undef622, undef632, undef633, undef635, undef636, undef640, undef647, undef648, undef649, undef651, undef653, undef654, undef656, undef662, undef663, undef677, undef678, undef687, undef694, undef695, undef749, undef751, undef752, undef755, undef759, undef767, undef768, undef770, undef771, undef772, undef773, undef775, undef776, undef778, undef779, undef780, undef781, undef782, undef783, undef784, undef785, undef786, undef787, undef788, undef789, undef790, undef791, undef792, undef793, undef794, undef795, undef806, undef809, undef821, undef822, undef826, undef827, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: undef751, h_30^0 -> undef752, i_28^0 -> undef755, l_27^0 -> undef759, tp_33^0 -> undef773, x_14^0 -> undef775, x_21^0 -> undef779, y_20^0 -> undef780}> undef294, h_30^0 -> undef295, i_28^0 -> undef298, l_27^0 -> undef302, tp_33^0 -> undef316, x_14^0 -> undef318, x_21^0 -> undef322, y_20^0 -> undef323}> undef358, i_28^0 -> undef361, l_27^0 -> undef18, tp_33^0 -> undef379}> undef78, y_20^0 -> undef79}> undef89, h_15^0 -> undef94, x_14^0 -> undef118}> undef632, h_30^0 -> undef633, i_28^0 -> undef636, l_27^0 -> undef640, tp_33^0 -> undef654, x_14^0 -> undef656}> (0 + undef694), i_28^0 -> undef677, tp_33^0 -> undef695}> undef249, h_15^0 -> undef255, l_143^0 -> undef261, x_14^0 -> undef279, x_21^0 -> undef425, y_20^0 -> undef426}> undef428, h_15^0 -> undef436, l_143^0 -> undef442}> Fresh variables: undef11, undef14, undef18, undef19, undef26, undef40, undef48, undef66, undef70, undef75, undef77, undef78, undef79, undef80, undef81, undef82, undef83, undef84, undef89, undef90, undef92, undef94, undef106, undef110, undef118, undef119, undef121, undef170, undef172, undef188, undef196, undef197, undef199, undef209, undef211, undef227, undef231, undef236, undef238, undef239, undef240, undef241, undef242, undef243, undef244, undef245, undef249, undef253, undef255, undef261, undef271, undef275, undef279, undef280, undef282, undef292, undef294, undef295, undef298, undef302, undef310, undef311, undef313, undef314, undef315, undef316, undef318, undef319, undef321, undef322, undef323, undef324, undef325, undef326, undef327, undef328, undef329, undef330, undef331, undef332, undef333, undef334, undef335, undef336, undef337, undef338, undef339, undef340, undef341, undef342, undef343, undef344, undef345, undef346, undef347, undef354, undef358, undef361, undef370, undef373, undef374, undef378, undef379, undef387, undef395, undef413, undef422, undef424, undef425, undef426, undef428, undef429, undef435, undef436, undef442, undef443, undef448, undef452, undef462, undef512, undef530, undef539, undef541, undef542, undef543, undef553, undef563, undef569, undef576, undef583, undef592, undef594, undef603, undef604, undef608, undef622, undef632, undef633, undef635, undef636, undef640, undef647, undef648, undef649, undef651, undef653, undef654, undef656, undef662, undef663, undef677, undef678, undef687, undef694, undef695, undef749, undef751, undef752, undef755, undef759, undef767, undef768, undef770, undef771, undef772, undef773, undef775, undef776, undef778, undef779, undef780, undef781, undef782, undef783, undef784, undef785, undef786, undef787, undef788, undef789, undef790, undef791, undef792, undef793, undef794, undef795, undef806, undef809, undef821, undef822, undef826, undef827, Undef variables: undef11, undef14, undef18, undef19, undef26, undef40, undef48, undef66, undef70, undef75, undef77, undef78, undef79, undef80, undef81, undef82, undef83, undef84, undef89, undef90, undef92, undef94, undef106, undef110, undef118, undef119, undef121, undef170, undef172, undef188, undef196, undef197, undef199, undef209, undef211, undef227, undef231, undef236, undef238, undef239, undef240, undef241, undef242, undef243, undef244, undef245, undef249, undef253, undef255, undef261, undef271, undef275, undef279, undef280, undef282, undef292, undef294, undef295, undef298, undef302, undef310, undef311, undef313, undef314, undef315, undef316, undef318, undef319, undef321, undef322, undef323, undef324, undef325, undef326, undef327, undef328, undef329, undef330, undef331, undef332, undef333, undef334, undef335, undef336, undef337, undef338, undef339, undef340, undef341, undef342, undef343, undef344, undef345, undef346, undef347, undef354, undef358, undef361, undef370, undef373, undef374, undef378, undef379, undef387, undef395, undef413, undef422, undef424, undef425, undef426, undef428, undef429, undef435, undef436, undef442, undef443, undef448, undef452, undef462, undef512, undef530, undef539, undef541, undef542, undef543, undef553, undef563, undef569, undef576, undef583, undef592, undef594, undef603, undef604, undef608, undef622, undef632, undef633, undef635, undef636, undef640, undef647, undef648, undef649, undef651, undef653, undef654, undef656, undef662, undef663, undef677, undef678, undef687, undef694, undef695, undef749, undef751, undef752, undef755, undef759, undef767, undef768, undef770, undef771, undef772, undef773, undef775, undef776, undef778, undef779, undef780, undef781, undef782, undef783, undef784, undef785, undef786, undef787, undef788, undef789, undef790, undef791, undef792, undef793, undef794, undef795, undef806, undef809, undef821, undef822, undef826, undef827, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: undef694, i_28^0 -> undef677, tp_33^0 -> undef695, rest remain the same}> Variables: h_30^0, i_28^0, l_27^0, tp_33^0 Graph 2: Transitions: undef428, h_15^0 -> undef436, l_143^0 -> undef442, rest remain the same}> Variables: a_158^0, h_15^0, l_143^0, x_14^0 Graph 3: Transitions: undef89, h_15^0 -> undef94, x_14^0 -> undef118, rest remain the same}> Variables: a_264^0, h_15^0, x_14^0, y_20^0 Graph 4: Transitions: Variables: Precedence: Graph 0 Graph 1 undef358, i_28^0 -> undef361, l_27^0 -> undef18, tp_33^0 -> undef379, rest remain the same}> Graph 2 undef632, h_30^0 -> undef633, i_28^0 -> undef636, l_27^0 -> undef640, tp_33^0 -> undef654, x_14^0 -> undef656, rest remain the same}> Graph 3 undef249, h_15^0 -> undef255, l_143^0 -> undef261, x_14^0 -> undef279, x_21^0 -> undef425, y_20^0 -> undef426, rest remain the same}> Graph 4 undef751, h_30^0 -> undef752, i_28^0 -> undef755, l_27^0 -> undef759, tp_33^0 -> undef773, x_14^0 -> undef775, x_21^0 -> undef779, y_20^0 -> undef780, rest remain the same}> undef294, h_30^0 -> undef295, i_28^0 -> undef298, l_27^0 -> undef302, tp_33^0 -> undef316, x_14^0 -> undef318, x_21^0 -> undef322, y_20^0 -> undef323, rest remain the same}> undef78, y_20^0 -> undef79, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 3 , 3 ) ( 4 , 4 ) ( 9 , 1 ) ( 10 , 2 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.004638 Checking conditional termination of SCC {l9}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001961s Ranking function: -1 - i_28^0 + l_27^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.003745 Checking conditional termination of SCC {l10}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002096s Ranking function: a_158^0 New Graphs: Proving termination of subgraph 3 Checking unfeasibility... Time used: 0.003902 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002305s Ranking function: a_264^0 New Graphs: Proving termination of subgraph 4 Analyzing SCC {l4}... No cycles found. Program Terminates