NO ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: l14 0: l0 -> l2 : Result_4^0'=Result_4^post_1, __cil_tmp5_10^0'=__cil_tmp5_10^post_1, __disjvr_0^0'=__disjvr_0^post_1, __disjvr_1^0'=__disjvr_1^post_1, __disjvr_2^0'=__disjvr_2^post_1, __disjvr_3^0'=__disjvr_3^post_1, __disjvr_4^0'=__disjvr_4^post_1, __patmp1^0'=__patmp1^post_1, __patmp2^0'=__patmp2^post_1, a_11^0'=a_11^post_1, k_110^0'=k_110^post_1, k_145^0'=k_145^post_1, k_191^0'=k_191^post_1, len_165^0'=len_165^post_1, len_87^0'=len_87^post_1, lt_21^0'=lt_21^post_1, lt_22^0'=lt_22^post_1, lt_23^0'=lt_23^post_1, lt_24^0'=lt_24^post_1, lt_25^0'=lt_25^post_1, lt_26^0'=lt_26^post_1, lt_27^0'=lt_27^post_1, lt_28^0'=lt_28^post_1, t_16^0'=t_16^post_1, tmp_9^0'=tmp_9^post_1, w_15^0'=w_15^post_1, x_13^0'=x_13^post_1, x_17^0'=x_17^post_1, x_19^0'=x_19^post_1, x_8^0'=x_8^post_1, y_12^0'=y_12^post_1, y_18^0'=y_18^post_1, y_20^0'=y_20^post_1, [ __disjvr_0^post_1==__disjvr_0^0 && Result_4^0==Result_4^post_1 && __cil_tmp5_10^0==__cil_tmp5_10^post_1 && __disjvr_0^0==__disjvr_0^post_1 && __disjvr_1^0==__disjvr_1^post_1 && __disjvr_2^0==__disjvr_2^post_1 && __disjvr_3^0==__disjvr_3^post_1 && __disjvr_4^0==__disjvr_4^post_1 && __patmp1^0==__patmp1^post_1 && __patmp2^0==__patmp2^post_1 && a_11^0==a_11^post_1 && k_110^0==k_110^post_1 && k_145^0==k_145^post_1 && k_191^0==k_191^post_1 && len_165^0==len_165^post_1 && len_87^0==len_87^post_1 && lt_21^0==lt_21^post_1 && lt_22^0==lt_22^post_1 && lt_23^0==lt_23^post_1 && lt_24^0==lt_24^post_1 && lt_25^0==lt_25^post_1 && lt_26^0==lt_26^post_1 && lt_27^0==lt_27^post_1 && lt_28^0==lt_28^post_1 && t_16^0==t_16^post_1 && tmp_9^0==tmp_9^post_1 && w_15^0==w_15^post_1 && x_13^0==x_13^post_1 && x_17^0==x_17^post_1 && x_19^0==x_19^post_1 && x_8^0==x_8^post_1 && y_12^0==y_12^post_1 && y_18^0==y_18^post_1 && y_20^0==y_20^post_1 ], cost: 1 1: l2 -> l1 : Result_4^0'=Result_4^post_2, __cil_tmp5_10^0'=__cil_tmp5_10^post_2, __disjvr_0^0'=__disjvr_0^post_2, __disjvr_1^0'=__disjvr_1^post_2, __disjvr_2^0'=__disjvr_2^post_2, __disjvr_3^0'=__disjvr_3^post_2, __disjvr_4^0'=__disjvr_4^post_2, __patmp1^0'=__patmp1^post_2, __patmp2^0'=__patmp2^post_2, a_11^0'=a_11^post_2, k_110^0'=k_110^post_2, k_145^0'=k_145^post_2, k_191^0'=k_191^post_2, len_165^0'=len_165^post_2, len_87^0'=len_87^post_2, lt_21^0'=lt_21^post_2, lt_22^0'=lt_22^post_2, lt_23^0'=lt_23^post_2, lt_24^0'=lt_24^post_2, lt_25^0'=lt_25^post_2, lt_26^0'=lt_26^post_2, lt_27^0'=lt_27^post_2, lt_28^0'=lt_28^post_2, t_16^0'=t_16^post_2, tmp_9^0'=tmp_9^post_2, w_15^0'=w_15^post_2, x_13^0'=x_13^post_2, x_17^0'=x_17^post_2, x_19^0'=x_19^post_2, x_8^0'=x_8^post_2, y_12^0'=y_12^post_2, y_18^0'=y_18^post_2, y_20^0'=y_20^post_2, [ t_16^post_2==x_17^0 && y_18^post_2==t_16^post_2 && Result_4^0==Result_4^post_2 && __cil_tmp5_10^0==__cil_tmp5_10^post_2 && __disjvr_0^0==__disjvr_0^post_2 && __disjvr_1^0==__disjvr_1^post_2 && __disjvr_2^0==__disjvr_2^post_2 && __disjvr_3^0==__disjvr_3^post_2 && __disjvr_4^0==__disjvr_4^post_2 && __patmp1^0==__patmp1^post_2 && __patmp2^0==__patmp2^post_2 && a_11^0==a_11^post_2 && k_110^0==k_110^post_2 && k_145^0==k_145^post_2 && k_191^0==k_191^post_2 && len_165^0==len_165^post_2 && len_87^0==len_87^post_2 && lt_21^0==lt_21^post_2 && lt_22^0==lt_22^post_2 && lt_23^0==lt_23^post_2 && lt_24^0==lt_24^post_2 && lt_25^0==lt_25^post_2 && lt_26^0==lt_26^post_2 && lt_27^0==lt_27^post_2 && lt_28^0==lt_28^post_2 && tmp_9^0==tmp_9^post_2 && w_15^0==w_15^post_2 && x_13^0==x_13^post_2 && x_17^0==x_17^post_2 && x_19^0==x_19^post_2 && x_8^0==x_8^post_2 && y_12^0==y_12^post_2 && y_20^0==y_20^post_2 ], cost: 1 2: l1 -> l0 : Result_4^0'=Result_4^post_3, __cil_tmp5_10^0'=__cil_tmp5_10^post_3, __disjvr_0^0'=__disjvr_0^post_3, __disjvr_1^0'=__disjvr_1^post_3, __disjvr_2^0'=__disjvr_2^post_3, __disjvr_3^0'=__disjvr_3^post_3, __disjvr_4^0'=__disjvr_4^post_3, __patmp1^0'=__patmp1^post_3, __patmp2^0'=__patmp2^post_3, a_11^0'=a_11^post_3, k_110^0'=k_110^post_3, k_145^0'=k_145^post_3, k_191^0'=k_191^post_3, len_165^0'=len_165^post_3, len_87^0'=len_87^post_3, lt_21^0'=lt_21^post_3, lt_22^0'=lt_22^post_3, lt_23^0'=lt_23^post_3, lt_24^0'=lt_24^post_3, lt_25^0'=lt_25^post_3, lt_26^0'=lt_26^post_3, lt_27^0'=lt_27^post_3, lt_28^0'=lt_28^post_3, t_16^0'=t_16^post_3, tmp_9^0'=tmp_9^post_3, w_15^0'=w_15^post_3, x_13^0'=x_13^post_3, x_17^0'=x_17^post_3, x_19^0'=x_19^post_3, x_8^0'=x_8^post_3, y_12^0'=y_12^post_3, y_18^0'=y_18^post_3, y_20^0'=y_20^post_3, [ Result_4^0==Result_4^post_3 && __cil_tmp5_10^0==__cil_tmp5_10^post_3 && __disjvr_0^0==__disjvr_0^post_3 && __disjvr_1^0==__disjvr_1^post_3 && __disjvr_2^0==__disjvr_2^post_3 && __disjvr_3^0==__disjvr_3^post_3 && __disjvr_4^0==__disjvr_4^post_3 && __patmp1^0==__patmp1^post_3 && __patmp2^0==__patmp2^post_3 && a_11^0==a_11^post_3 && k_110^0==k_110^post_3 && k_145^0==k_145^post_3 && k_191^0==k_191^post_3 && len_165^0==len_165^post_3 && len_87^0==len_87^post_3 && lt_21^0==lt_21^post_3 && lt_22^0==lt_22^post_3 && lt_23^0==lt_23^post_3 && lt_24^0==lt_24^post_3 && lt_25^0==lt_25^post_3 && lt_26^0==lt_26^post_3 && lt_27^0==lt_27^post_3 && lt_28^0==lt_28^post_3 && t_16^0==t_16^post_3 && tmp_9^0==tmp_9^post_3 && w_15^0==w_15^post_3 && x_13^0==x_13^post_3 && x_17^0==x_17^post_3 && x_19^0==x_19^post_3 && x_8^0==x_8^post_3 && y_12^0==y_12^post_3 && y_18^0==y_18^post_3 && y_20^0==y_20^post_3 ], cost: 1 3: l3 -> l5 : Result_4^0'=Result_4^post_4, __cil_tmp5_10^0'=__cil_tmp5_10^post_4, __disjvr_0^0'=__disjvr_0^post_4, __disjvr_1^0'=__disjvr_1^post_4, __disjvr_2^0'=__disjvr_2^post_4, __disjvr_3^0'=__disjvr_3^post_4, __disjvr_4^0'=__disjvr_4^post_4, __patmp1^0'=__patmp1^post_4, __patmp2^0'=__patmp2^post_4, a_11^0'=a_11^post_4, k_110^0'=k_110^post_4, k_145^0'=k_145^post_4, k_191^0'=k_191^post_4, len_165^0'=len_165^post_4, len_87^0'=len_87^post_4, lt_21^0'=lt_21^post_4, lt_22^0'=lt_22^post_4, lt_23^0'=lt_23^post_4, lt_24^0'=lt_24^post_4, lt_25^0'=lt_25^post_4, lt_26^0'=lt_26^post_4, lt_27^0'=lt_27^post_4, lt_28^0'=lt_28^post_4, t_16^0'=t_16^post_4, tmp_9^0'=tmp_9^post_4, w_15^0'=w_15^post_4, x_13^0'=x_13^post_4, x_17^0'=x_17^post_4, x_19^0'=x_19^post_4, x_8^0'=x_8^post_4, y_12^0'=y_12^post_4, y_18^0'=y_18^post_4, y_20^0'=y_20^post_4, [ x_19^post_4==x_19^post_4 && y_20^post_4==0 && lt_28^1_1==lt_28^1_1 && tmp_9^1_1==tmp_9^1_1 && x_8^1_1==tmp_9^1_1 && __cil_tmp5_10^1_1==x_8^1_1 && Result_4^1_1==__cil_tmp5_10^1_1 && lt_28^post_4==lt_28^post_4 && lt_27^1_1==lt_27^1_1 && tmp_9^post_4==tmp_9^post_4 && x_8^post_4==tmp_9^post_4 && __cil_tmp5_10^post_4==x_8^post_4 && Result_4^post_4==__cil_tmp5_10^post_4 && len_87^post_4==2 && lt_27^post_4==lt_27^post_4 && lt_26^post_4==lt_26^post_4 && 0<=len_87^post_4 && 0<=len_87^post_4 && x_13^post_4==a_11^0 && 0<=len_87^post_4 && k_110^post_4==len_87^post_4 && __disjvr_0^0==__disjvr_0^post_4 && __disjvr_1^0==__disjvr_1^post_4 && __disjvr_2^0==__disjvr_2^post_4 && __disjvr_3^0==__disjvr_3^post_4 && __disjvr_4^0==__disjvr_4^post_4 && __patmp1^0==__patmp1^post_4 && __patmp2^0==__patmp2^post_4 && a_11^0==a_11^post_4 && k_145^0==k_145^post_4 && k_191^0==k_191^post_4 && len_165^0==len_165^post_4 && lt_21^0==lt_21^post_4 && lt_22^0==lt_22^post_4 && lt_23^0==lt_23^post_4 && lt_24^0==lt_24^post_4 && lt_25^0==lt_25^post_4 && t_16^0==t_16^post_4 && w_15^0==w_15^post_4 && x_17^0==x_17^post_4 && y_12^0==y_12^post_4 && y_18^0==y_18^post_4 ], cost: 1 4: l5 -> l6 : Result_4^0'=Result_4^post_5, __cil_tmp5_10^0'=__cil_tmp5_10^post_5, __disjvr_0^0'=__disjvr_0^post_5, __disjvr_1^0'=__disjvr_1^post_5, __disjvr_2^0'=__disjvr_2^post_5, __disjvr_3^0'=__disjvr_3^post_5, __disjvr_4^0'=__disjvr_4^post_5, __patmp1^0'=__patmp1^post_5, __patmp2^0'=__patmp2^post_5, a_11^0'=a_11^post_5, k_110^0'=k_110^post_5, k_145^0'=k_145^post_5, k_191^0'=k_191^post_5, len_165^0'=len_165^post_5, len_87^0'=len_87^post_5, lt_21^0'=lt_21^post_5, lt_22^0'=lt_22^post_5, lt_23^0'=lt_23^post_5, lt_24^0'=lt_24^post_5, lt_25^0'=lt_25^post_5, lt_26^0'=lt_26^post_5, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, t_16^0'=t_16^post_5, tmp_9^0'=tmp_9^post_5, w_15^0'=w_15^post_5, x_13^0'=x_13^post_5, x_17^0'=x_17^post_5, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_12^0'=y_12^post_5, y_18^0'=y_18^post_5, y_20^0'=y_20^post_5, [ __disjvr_1^post_5==__disjvr_1^0 && Result_4^0==Result_4^post_5 && __cil_tmp5_10^0==__cil_tmp5_10^post_5 && __disjvr_0^0==__disjvr_0^post_5 && __disjvr_1^0==__disjvr_1^post_5 && __disjvr_2^0==__disjvr_2^post_5 && __disjvr_3^0==__disjvr_3^post_5 && __disjvr_4^0==__disjvr_4^post_5 && __patmp1^0==__patmp1^post_5 && __patmp2^0==__patmp2^post_5 && a_11^0==a_11^post_5 && k_110^0==k_110^post_5 && k_145^0==k_145^post_5 && k_191^0==k_191^post_5 && len_165^0==len_165^post_5 && len_87^0==len_87^post_5 && lt_21^0==lt_21^post_5 && lt_22^0==lt_22^post_5 && lt_23^0==lt_23^post_5 && lt_24^0==lt_24^post_5 && lt_25^0==lt_25^post_5 && lt_26^0==lt_26^post_5 && lt_27^0==lt_27^post_5 && lt_28^0==lt_28^post_5 && t_16^0==t_16^post_5 && tmp_9^0==tmp_9^post_5 && w_15^0==w_15^post_5 && x_13^0==x_13^post_5 && x_17^0==x_17^post_5 && x_19^0==x_19^post_5 && x_8^0==x_8^post_5 && y_12^0==y_12^post_5 && y_18^0==y_18^post_5 && y_20^0==y_20^post_5 ], cost: 1 5: l6 -> l4 : Result_4^0'=Result_4^post_6, __cil_tmp5_10^0'=__cil_tmp5_10^post_6, __disjvr_0^0'=__disjvr_0^post_6, __disjvr_1^0'=__disjvr_1^post_6, __disjvr_2^0'=__disjvr_2^post_6, __disjvr_3^0'=__disjvr_3^post_6, __disjvr_4^0'=__disjvr_4^post_6, __patmp1^0'=__patmp1^post_6, __patmp2^0'=__patmp2^post_6, a_11^0'=a_11^post_6, k_110^0'=k_110^post_6, k_145^0'=k_145^post_6, k_191^0'=k_191^post_6, len_165^0'=len_165^post_6, len_87^0'=len_87^post_6, lt_21^0'=lt_21^post_6, lt_22^0'=lt_22^post_6, lt_23^0'=lt_23^post_6, lt_24^0'=lt_24^post_6, lt_25^0'=lt_25^post_6, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, lt_28^0'=lt_28^post_6, t_16^0'=t_16^post_6, tmp_9^0'=tmp_9^post_6, w_15^0'=w_15^post_6, x_13^0'=x_13^post_6, x_17^0'=x_17^post_6, x_19^0'=x_19^post_6, x_8^0'=x_8^post_6, y_12^0'=y_12^post_6, y_18^0'=y_18^post_6, y_20^0'=y_20^post_6, [ lt_24^1_1==lt_24^1_1 && 0<=k_110^0 && __patmp1^post_6==1 && __patmp2^post_6==k_110^0 && len_165^post_6==__patmp1^post_6 && k_145^post_6==__patmp2^post_6 && lt_24^post_6==lt_24^post_6 && lt_23^1_1==lt_23^1_1 && x_13^post_6==lt_23^1_1 && lt_23^post_6==lt_23^post_6 && Result_4^0==Result_4^post_6 && __cil_tmp5_10^0==__cil_tmp5_10^post_6 && __disjvr_0^0==__disjvr_0^post_6 && __disjvr_1^0==__disjvr_1^post_6 && __disjvr_2^0==__disjvr_2^post_6 && __disjvr_3^0==__disjvr_3^post_6 && __disjvr_4^0==__disjvr_4^post_6 && a_11^0==a_11^post_6 && k_110^0==k_110^post_6 && k_191^0==k_191^post_6 && len_87^0==len_87^post_6 && lt_21^0==lt_21^post_6 && lt_22^0==lt_22^post_6 && lt_25^0==lt_25^post_6 && lt_26^0==lt_26^post_6 && lt_27^0==lt_27^post_6 && lt_28^0==lt_28^post_6 && t_16^0==t_16^post_6 && tmp_9^0==tmp_9^post_6 && w_15^0==w_15^post_6 && x_17^0==x_17^post_6 && x_19^0==x_19^post_6 && x_8^0==x_8^post_6 && y_12^0==y_12^post_6 && y_18^0==y_18^post_6 && y_20^0==y_20^post_6 ], cost: 1 6: l4 -> l7 : Result_4^0'=Result_4^post_7, __cil_tmp5_10^0'=__cil_tmp5_10^post_7, __disjvr_0^0'=__disjvr_0^post_7, __disjvr_1^0'=__disjvr_1^post_7, __disjvr_2^0'=__disjvr_2^post_7, __disjvr_3^0'=__disjvr_3^post_7, __disjvr_4^0'=__disjvr_4^post_7, __patmp1^0'=__patmp1^post_7, __patmp2^0'=__patmp2^post_7, a_11^0'=a_11^post_7, k_110^0'=k_110^post_7, k_145^0'=k_145^post_7, k_191^0'=k_191^post_7, len_165^0'=len_165^post_7, len_87^0'=len_87^post_7, lt_21^0'=lt_21^post_7, lt_22^0'=lt_22^post_7, lt_23^0'=lt_23^post_7, lt_24^0'=lt_24^post_7, lt_25^0'=lt_25^post_7, lt_26^0'=lt_26^post_7, lt_27^0'=lt_27^post_7, lt_28^0'=lt_28^post_7, t_16^0'=t_16^post_7, tmp_9^0'=tmp_9^post_7, w_15^0'=w_15^post_7, x_13^0'=x_13^post_7, x_17^0'=x_17^post_7, x_19^0'=x_19^post_7, x_8^0'=x_8^post_7, y_12^0'=y_12^post_7, y_18^0'=y_18^post_7, y_20^0'=y_20^post_7, [ 0<=-1+k_145^0 && 0<=len_165^0 && y_12^0<=x_13^0 && x_13^0<=y_12^0 && 0<=len_165^0 && Result_4^post_7==Result_4^post_7 && 0<=len_165^0 && 0<=len_165^0 && lt_26^post_7==lt_26^post_7 && 0<=len_165^0 && 0<=len_165^0 && 0<=len_165^0 && lt_25^1_1==lt_25^1_1 && x_17^post_7==lt_25^1_1 && lt_25^post_7==lt_25^post_7 && y_18^post_7==w_15^0 && 0<=len_165^0 && __cil_tmp5_10^0==__cil_tmp5_10^post_7 && __disjvr_0^0==__disjvr_0^post_7 && __disjvr_1^0==__disjvr_1^post_7 && __disjvr_2^0==__disjvr_2^post_7 && __disjvr_3^0==__disjvr_3^post_7 && __disjvr_4^0==__disjvr_4^post_7 && __patmp1^0==__patmp1^post_7 && __patmp2^0==__patmp2^post_7 && a_11^0==a_11^post_7 && k_110^0==k_110^post_7 && k_145^0==k_145^post_7 && k_191^0==k_191^post_7 && len_165^0==len_165^post_7 && len_87^0==len_87^post_7 && lt_21^0==lt_21^post_7 && lt_22^0==lt_22^post_7 && lt_23^0==lt_23^post_7 && lt_24^0==lt_24^post_7 && lt_27^0==lt_27^post_7 && lt_28^0==lt_28^post_7 && t_16^0==t_16^post_7 && tmp_9^0==tmp_9^post_7 && w_15^0==w_15^post_7 && x_13^0==x_13^post_7 && x_19^0==x_19^post_7 && x_8^0==x_8^post_7 && y_12^0==y_12^post_7 && y_20^0==y_20^post_7 ], cost: 1 11: l4 -> l12 : Result_4^0'=Result_4^post_12, __cil_tmp5_10^0'=__cil_tmp5_10^post_12, __disjvr_0^0'=__disjvr_0^post_12, __disjvr_1^0'=__disjvr_1^post_12, __disjvr_2^0'=__disjvr_2^post_12, __disjvr_3^0'=__disjvr_3^post_12, __disjvr_4^0'=__disjvr_4^post_12, __patmp1^0'=__patmp1^post_12, __patmp2^0'=__patmp2^post_12, a_11^0'=a_11^post_12, k_110^0'=k_110^post_12, k_145^0'=k_145^post_12, k_191^0'=k_191^post_12, len_165^0'=len_165^post_12, len_87^0'=len_87^post_12, lt_21^0'=lt_21^post_12, lt_22^0'=lt_22^post_12, lt_23^0'=lt_23^post_12, lt_24^0'=lt_24^post_12, lt_25^0'=lt_25^post_12, lt_26^0'=lt_26^post_12, lt_27^0'=lt_27^post_12, lt_28^0'=lt_28^post_12, t_16^0'=t_16^post_12, tmp_9^0'=tmp_9^post_12, w_15^0'=w_15^post_12, x_13^0'=x_13^post_12, x_17^0'=x_17^post_12, x_19^0'=x_19^post_12, x_8^0'=x_8^post_12, y_12^0'=y_12^post_12, y_18^0'=y_18^post_12, y_20^0'=y_20^post_12, [ 0<=-1+k_145^0 && 0<=len_165^0 && k_191^post_12==-1+k_145^0 && Result_4^0==Result_4^post_12 && __cil_tmp5_10^0==__cil_tmp5_10^post_12 && __disjvr_0^0==__disjvr_0^post_12 && __disjvr_1^0==__disjvr_1^post_12 && __disjvr_2^0==__disjvr_2^post_12 && __disjvr_3^0==__disjvr_3^post_12 && __disjvr_4^0==__disjvr_4^post_12 && __patmp1^0==__patmp1^post_12 && __patmp2^0==__patmp2^post_12 && a_11^0==a_11^post_12 && k_110^0==k_110^post_12 && k_145^0==k_145^post_12 && len_165^0==len_165^post_12 && len_87^0==len_87^post_12 && lt_21^0==lt_21^post_12 && lt_22^0==lt_22^post_12 && lt_23^0==lt_23^post_12 && lt_24^0==lt_24^post_12 && lt_25^0==lt_25^post_12 && lt_26^0==lt_26^post_12 && lt_27^0==lt_27^post_12 && lt_28^0==lt_28^post_12 && t_16^0==t_16^post_12 && tmp_9^0==tmp_9^post_12 && w_15^0==w_15^post_12 && x_13^0==x_13^post_12 && x_17^0==x_17^post_12 && x_19^0==x_19^post_12 && x_8^0==x_8^post_12 && y_12^0==y_12^post_12 && y_18^0==y_18^post_12 && y_20^0==y_20^post_12 ], cost: 1 7: l7 -> l8 : Result_4^0'=Result_4^post_8, __cil_tmp5_10^0'=__cil_tmp5_10^post_8, __disjvr_0^0'=__disjvr_0^post_8, __disjvr_1^0'=__disjvr_1^post_8, __disjvr_2^0'=__disjvr_2^post_8, __disjvr_3^0'=__disjvr_3^post_8, __disjvr_4^0'=__disjvr_4^post_8, __patmp1^0'=__patmp1^post_8, __patmp2^0'=__patmp2^post_8, a_11^0'=a_11^post_8, k_110^0'=k_110^post_8, k_145^0'=k_145^post_8, k_191^0'=k_191^post_8, len_165^0'=len_165^post_8, len_87^0'=len_87^post_8, lt_21^0'=lt_21^post_8, lt_22^0'=lt_22^post_8, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, lt_26^0'=lt_26^post_8, lt_27^0'=lt_27^post_8, lt_28^0'=lt_28^post_8, t_16^0'=t_16^post_8, tmp_9^0'=tmp_9^post_8, w_15^0'=w_15^post_8, x_13^0'=x_13^post_8, x_17^0'=x_17^post_8, x_19^0'=x_19^post_8, x_8^0'=x_8^post_8, y_12^0'=y_12^post_8, y_18^0'=y_18^post_8, y_20^0'=y_20^post_8, [ __disjvr_2^post_8==__disjvr_2^0 && Result_4^0==Result_4^post_8 && __cil_tmp5_10^0==__cil_tmp5_10^post_8 && __disjvr_0^0==__disjvr_0^post_8 && __disjvr_1^0==__disjvr_1^post_8 && __disjvr_2^0==__disjvr_2^post_8 && __disjvr_3^0==__disjvr_3^post_8 && __disjvr_4^0==__disjvr_4^post_8 && __patmp1^0==__patmp1^post_8 && __patmp2^0==__patmp2^post_8 && a_11^0==a_11^post_8 && k_110^0==k_110^post_8 && k_145^0==k_145^post_8 && k_191^0==k_191^post_8 && len_165^0==len_165^post_8 && len_87^0==len_87^post_8 && lt_21^0==lt_21^post_8 && lt_22^0==lt_22^post_8 && lt_23^0==lt_23^post_8 && lt_24^0==lt_24^post_8 && lt_25^0==lt_25^post_8 && lt_26^0==lt_26^post_8 && lt_27^0==lt_27^post_8 && lt_28^0==lt_28^post_8 && t_16^0==t_16^post_8 && tmp_9^0==tmp_9^post_8 && w_15^0==w_15^post_8 && x_13^0==x_13^post_8 && x_17^0==x_17^post_8 && x_19^0==x_19^post_8 && x_8^0==x_8^post_8 && y_12^0==y_12^post_8 && y_18^0==y_18^post_8 && y_20^0==y_20^post_8 ], cost: 1 8: l8 -> l9 : Result_4^0'=Result_4^post_9, __cil_tmp5_10^0'=__cil_tmp5_10^post_9, __disjvr_0^0'=__disjvr_0^post_9, __disjvr_1^0'=__disjvr_1^post_9, __disjvr_2^0'=__disjvr_2^post_9, __disjvr_3^0'=__disjvr_3^post_9, __disjvr_4^0'=__disjvr_4^post_9, __patmp1^0'=__patmp1^post_9, __patmp2^0'=__patmp2^post_9, a_11^0'=a_11^post_9, k_110^0'=k_110^post_9, k_145^0'=k_145^post_9, k_191^0'=k_191^post_9, len_165^0'=len_165^post_9, len_87^0'=len_87^post_9, lt_21^0'=lt_21^post_9, lt_22^0'=lt_22^post_9, lt_23^0'=lt_23^post_9, lt_24^0'=lt_24^post_9, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, lt_27^0'=lt_27^post_9, lt_28^0'=lt_28^post_9, t_16^0'=t_16^post_9, tmp_9^0'=tmp_9^post_9, w_15^0'=w_15^post_9, x_13^0'=x_13^post_9, x_17^0'=x_17^post_9, x_19^0'=x_19^post_9, x_8^0'=x_8^post_9, y_12^0'=y_12^post_9, y_18^0'=y_18^post_9, y_20^0'=y_20^post_9, [ t_16^post_9==x_17^0 && y_18^post_9==t_16^post_9 && Result_4^0==Result_4^post_9 && __cil_tmp5_10^0==__cil_tmp5_10^post_9 && __disjvr_0^0==__disjvr_0^post_9 && __disjvr_1^0==__disjvr_1^post_9 && __disjvr_2^0==__disjvr_2^post_9 && __disjvr_3^0==__disjvr_3^post_9 && __disjvr_4^0==__disjvr_4^post_9 && __patmp1^0==__patmp1^post_9 && __patmp2^0==__patmp2^post_9 && a_11^0==a_11^post_9 && k_110^0==k_110^post_9 && k_145^0==k_145^post_9 && k_191^0==k_191^post_9 && len_165^0==len_165^post_9 && len_87^0==len_87^post_9 && lt_21^0==lt_21^post_9 && lt_22^0==lt_22^post_9 && lt_23^0==lt_23^post_9 && lt_24^0==lt_24^post_9 && lt_25^0==lt_25^post_9 && lt_26^0==lt_26^post_9 && lt_27^0==lt_27^post_9 && lt_28^0==lt_28^post_9 && tmp_9^0==tmp_9^post_9 && w_15^0==w_15^post_9 && x_13^0==x_13^post_9 && x_17^0==x_17^post_9 && x_19^0==x_19^post_9 && x_8^0==x_8^post_9 && y_12^0==y_12^post_9 && y_20^0==y_20^post_9 ], cost: 1 9: l9 -> l10 : Result_4^0'=Result_4^post_10, __cil_tmp5_10^0'=__cil_tmp5_10^post_10, __disjvr_0^0'=__disjvr_0^post_10, __disjvr_1^0'=__disjvr_1^post_10, __disjvr_2^0'=__disjvr_2^post_10, __disjvr_3^0'=__disjvr_3^post_10, __disjvr_4^0'=__disjvr_4^post_10, __patmp1^0'=__patmp1^post_10, __patmp2^0'=__patmp2^post_10, a_11^0'=a_11^post_10, k_110^0'=k_110^post_10, k_145^0'=k_145^post_10, k_191^0'=k_191^post_10, len_165^0'=len_165^post_10, len_87^0'=len_87^post_10, lt_21^0'=lt_21^post_10, lt_22^0'=lt_22^post_10, lt_23^0'=lt_23^post_10, lt_24^0'=lt_24^post_10, lt_25^0'=lt_25^post_10, lt_26^0'=lt_26^post_10, lt_27^0'=lt_27^post_10, lt_28^0'=lt_28^post_10, t_16^0'=t_16^post_10, tmp_9^0'=tmp_9^post_10, w_15^0'=w_15^post_10, x_13^0'=x_13^post_10, x_17^0'=x_17^post_10, x_19^0'=x_19^post_10, x_8^0'=x_8^post_10, y_12^0'=y_12^post_10, y_18^0'=y_18^post_10, y_20^0'=y_20^post_10, [ __disjvr_3^post_10==__disjvr_3^0 && Result_4^0==Result_4^post_10 && __cil_tmp5_10^0==__cil_tmp5_10^post_10 && __disjvr_0^0==__disjvr_0^post_10 && __disjvr_1^0==__disjvr_1^post_10 && __disjvr_2^0==__disjvr_2^post_10 && __disjvr_3^0==__disjvr_3^post_10 && __disjvr_4^0==__disjvr_4^post_10 && __patmp1^0==__patmp1^post_10 && __patmp2^0==__patmp2^post_10 && a_11^0==a_11^post_10 && k_110^0==k_110^post_10 && k_145^0==k_145^post_10 && k_191^0==k_191^post_10 && len_165^0==len_165^post_10 && len_87^0==len_87^post_10 && lt_21^0==lt_21^post_10 && lt_22^0==lt_22^post_10 && lt_23^0==lt_23^post_10 && lt_24^0==lt_24^post_10 && lt_25^0==lt_25^post_10 && lt_26^0==lt_26^post_10 && lt_27^0==lt_27^post_10 && lt_28^0==lt_28^post_10 && t_16^0==t_16^post_10 && tmp_9^0==tmp_9^post_10 && w_15^0==w_15^post_10 && x_13^0==x_13^post_10 && x_17^0==x_17^post_10 && x_19^0==x_19^post_10 && x_8^0==x_8^post_10 && y_12^0==y_12^post_10 && y_18^0==y_18^post_10 && y_20^0==y_20^post_10 ], cost: 1 10: l10 -> l0 : Result_4^0'=Result_4^post_11, __cil_tmp5_10^0'=__cil_tmp5_10^post_11, __disjvr_0^0'=__disjvr_0^post_11, __disjvr_1^0'=__disjvr_1^post_11, __disjvr_2^0'=__disjvr_2^post_11, __disjvr_3^0'=__disjvr_3^post_11, __disjvr_4^0'=__disjvr_4^post_11, __patmp1^0'=__patmp1^post_11, __patmp2^0'=__patmp2^post_11, a_11^0'=a_11^post_11, k_110^0'=k_110^post_11, k_145^0'=k_145^post_11, k_191^0'=k_191^post_11, len_165^0'=len_165^post_11, len_87^0'=len_87^post_11, lt_21^0'=lt_21^post_11, lt_22^0'=lt_22^post_11, lt_23^0'=lt_23^post_11, lt_24^0'=lt_24^post_11, lt_25^0'=lt_25^post_11, lt_26^0'=lt_26^post_11, lt_27^0'=lt_27^post_11, lt_28^0'=lt_28^post_11, t_16^0'=t_16^post_11, tmp_9^0'=tmp_9^post_11, w_15^0'=w_15^post_11, x_13^0'=x_13^post_11, x_17^0'=x_17^post_11, x_19^0'=x_19^post_11, x_8^0'=x_8^post_11, y_12^0'=y_12^post_11, y_18^0'=y_18^post_11, y_20^0'=y_20^post_11, [ t_16^post_11==x_17^0 && y_18^post_11==t_16^post_11 && Result_4^0==Result_4^post_11 && __cil_tmp5_10^0==__cil_tmp5_10^post_11 && __disjvr_0^0==__disjvr_0^post_11 && __disjvr_1^0==__disjvr_1^post_11 && __disjvr_2^0==__disjvr_2^post_11 && __disjvr_3^0==__disjvr_3^post_11 && __disjvr_4^0==__disjvr_4^post_11 && __patmp1^0==__patmp1^post_11 && __patmp2^0==__patmp2^post_11 && a_11^0==a_11^post_11 && k_110^0==k_110^post_11 && k_145^0==k_145^post_11 && k_191^0==k_191^post_11 && len_165^0==len_165^post_11 && len_87^0==len_87^post_11 && lt_21^0==lt_21^post_11 && lt_22^0==lt_22^post_11 && lt_23^0==lt_23^post_11 && lt_24^0==lt_24^post_11 && lt_25^0==lt_25^post_11 && lt_26^0==lt_26^post_11 && lt_27^0==lt_27^post_11 && lt_28^0==lt_28^post_11 && tmp_9^0==tmp_9^post_11 && w_15^0==w_15^post_11 && x_13^0==x_13^post_11 && x_17^0==x_17^post_11 && x_19^0==x_19^post_11 && x_8^0==x_8^post_11 && y_12^0==y_12^post_11 && y_20^0==y_20^post_11 ], cost: 1 12: l12 -> l13 : Result_4^0'=Result_4^post_13, __cil_tmp5_10^0'=__cil_tmp5_10^post_13, __disjvr_0^0'=__disjvr_0^post_13, __disjvr_1^0'=__disjvr_1^post_13, __disjvr_2^0'=__disjvr_2^post_13, __disjvr_3^0'=__disjvr_3^post_13, __disjvr_4^0'=__disjvr_4^post_13, __patmp1^0'=__patmp1^post_13, __patmp2^0'=__patmp2^post_13, a_11^0'=a_11^post_13, k_110^0'=k_110^post_13, k_145^0'=k_145^post_13, k_191^0'=k_191^post_13, len_165^0'=len_165^post_13, len_87^0'=len_87^post_13, lt_21^0'=lt_21^post_13, lt_22^0'=lt_22^post_13, lt_23^0'=lt_23^post_13, lt_24^0'=lt_24^post_13, lt_25^0'=lt_25^post_13, lt_26^0'=lt_26^post_13, lt_27^0'=lt_27^post_13, lt_28^0'=lt_28^post_13, t_16^0'=t_16^post_13, tmp_9^0'=tmp_9^post_13, w_15^0'=w_15^post_13, x_13^0'=x_13^post_13, x_17^0'=x_17^post_13, x_19^0'=x_19^post_13, x_8^0'=x_8^post_13, y_12^0'=y_12^post_13, y_18^0'=y_18^post_13, y_20^0'=y_20^post_13, [ __disjvr_4^post_13==__disjvr_4^0 && Result_4^0==Result_4^post_13 && __cil_tmp5_10^0==__cil_tmp5_10^post_13 && __disjvr_0^0==__disjvr_0^post_13 && __disjvr_1^0==__disjvr_1^post_13 && __disjvr_2^0==__disjvr_2^post_13 && __disjvr_3^0==__disjvr_3^post_13 && __disjvr_4^0==__disjvr_4^post_13 && __patmp1^0==__patmp1^post_13 && __patmp2^0==__patmp2^post_13 && a_11^0==a_11^post_13 && k_110^0==k_110^post_13 && k_145^0==k_145^post_13 && k_191^0==k_191^post_13 && len_165^0==len_165^post_13 && len_87^0==len_87^post_13 && lt_21^0==lt_21^post_13 && lt_22^0==lt_22^post_13 && lt_23^0==lt_23^post_13 && lt_24^0==lt_24^post_13 && lt_25^0==lt_25^post_13 && lt_26^0==lt_26^post_13 && lt_27^0==lt_27^post_13 && lt_28^0==lt_28^post_13 && t_16^0==t_16^post_13 && tmp_9^0==tmp_9^post_13 && w_15^0==w_15^post_13 && x_13^0==x_13^post_13 && x_17^0==x_17^post_13 && x_19^0==x_19^post_13 && x_8^0==x_8^post_13 && y_12^0==y_12^post_13 && y_18^0==y_18^post_13 && y_20^0==y_20^post_13 ], cost: 1 13: l13 -> l11 : Result_4^0'=Result_4^post_14, __cil_tmp5_10^0'=__cil_tmp5_10^post_14, __disjvr_0^0'=__disjvr_0^post_14, __disjvr_1^0'=__disjvr_1^post_14, __disjvr_2^0'=__disjvr_2^post_14, __disjvr_3^0'=__disjvr_3^post_14, __disjvr_4^0'=__disjvr_4^post_14, __patmp1^0'=__patmp1^post_14, __patmp2^0'=__patmp2^post_14, a_11^0'=a_11^post_14, k_110^0'=k_110^post_14, k_145^0'=k_145^post_14, k_191^0'=k_191^post_14, len_165^0'=len_165^post_14, len_87^0'=len_87^post_14, lt_21^0'=lt_21^post_14, lt_22^0'=lt_22^post_14, lt_23^0'=lt_23^post_14, lt_24^0'=lt_24^post_14, lt_25^0'=lt_25^post_14, lt_26^0'=lt_26^post_14, lt_27^0'=lt_27^post_14, lt_28^0'=lt_28^post_14, t_16^0'=t_16^post_14, tmp_9^0'=tmp_9^post_14, w_15^0'=w_15^post_14, x_13^0'=x_13^post_14, x_17^0'=x_17^post_14, x_19^0'=x_19^post_14, x_8^0'=x_8^post_14, y_12^0'=y_12^post_14, y_18^0'=y_18^post_14, y_20^0'=y_20^post_14, [ lt_22^1_1==lt_22^1_1 && 0<=k_191^0 && 0<=len_165^0 && __patmp1^post_14==1+len_165^0 && __patmp2^post_14==k_191^0 && len_165^post_14==__patmp1^post_14 && k_145^post_14==__patmp2^post_14 && lt_22^post_14==lt_22^post_14 && lt_21^1_1==lt_21^1_1 && x_13^post_14==lt_21^1_1 && lt_21^post_14==lt_21^post_14 && Result_4^0==Result_4^post_14 && __cil_tmp5_10^0==__cil_tmp5_10^post_14 && __disjvr_0^0==__disjvr_0^post_14 && __disjvr_1^0==__disjvr_1^post_14 && __disjvr_2^0==__disjvr_2^post_14 && __disjvr_3^0==__disjvr_3^post_14 && __disjvr_4^0==__disjvr_4^post_14 && a_11^0==a_11^post_14 && k_110^0==k_110^post_14 && k_191^0==k_191^post_14 && len_87^0==len_87^post_14 && lt_23^0==lt_23^post_14 && lt_24^0==lt_24^post_14 && lt_25^0==lt_25^post_14 && lt_26^0==lt_26^post_14 && lt_27^0==lt_27^post_14 && lt_28^0==lt_28^post_14 && t_16^0==t_16^post_14 && tmp_9^0==tmp_9^post_14 && w_15^0==w_15^post_14 && x_17^0==x_17^post_14 && x_19^0==x_19^post_14 && x_8^0==x_8^post_14 && y_12^0==y_12^post_14 && y_18^0==y_18^post_14 && y_20^0==y_20^post_14 ], cost: 1 14: l11 -> l4 : Result_4^0'=Result_4^post_15, __cil_tmp5_10^0'=__cil_tmp5_10^post_15, __disjvr_0^0'=__disjvr_0^post_15, __disjvr_1^0'=__disjvr_1^post_15, __disjvr_2^0'=__disjvr_2^post_15, __disjvr_3^0'=__disjvr_3^post_15, __disjvr_4^0'=__disjvr_4^post_15, __patmp1^0'=__patmp1^post_15, __patmp2^0'=__patmp2^post_15, a_11^0'=a_11^post_15, k_110^0'=k_110^post_15, k_145^0'=k_145^post_15, k_191^0'=k_191^post_15, len_165^0'=len_165^post_15, len_87^0'=len_87^post_15, lt_21^0'=lt_21^post_15, lt_22^0'=lt_22^post_15, lt_23^0'=lt_23^post_15, lt_24^0'=lt_24^post_15, lt_25^0'=lt_25^post_15, lt_26^0'=lt_26^post_15, lt_27^0'=lt_27^post_15, lt_28^0'=lt_28^post_15, t_16^0'=t_16^post_15, tmp_9^0'=tmp_9^post_15, w_15^0'=w_15^post_15, x_13^0'=x_13^post_15, x_17^0'=x_17^post_15, x_19^0'=x_19^post_15, x_8^0'=x_8^post_15, y_12^0'=y_12^post_15, y_18^0'=y_18^post_15, y_20^0'=y_20^post_15, [ Result_4^0==Result_4^post_15 && __cil_tmp5_10^0==__cil_tmp5_10^post_15 && __disjvr_0^0==__disjvr_0^post_15 && __disjvr_1^0==__disjvr_1^post_15 && __disjvr_2^0==__disjvr_2^post_15 && __disjvr_3^0==__disjvr_3^post_15 && __disjvr_4^0==__disjvr_4^post_15 && __patmp1^0==__patmp1^post_15 && __patmp2^0==__patmp2^post_15 && a_11^0==a_11^post_15 && k_110^0==k_110^post_15 && k_145^0==k_145^post_15 && k_191^0==k_191^post_15 && len_165^0==len_165^post_15 && len_87^0==len_87^post_15 && lt_21^0==lt_21^post_15 && lt_22^0==lt_22^post_15 && lt_23^0==lt_23^post_15 && lt_24^0==lt_24^post_15 && lt_25^0==lt_25^post_15 && lt_26^0==lt_26^post_15 && lt_27^0==lt_27^post_15 && lt_28^0==lt_28^post_15 && t_16^0==t_16^post_15 && tmp_9^0==tmp_9^post_15 && w_15^0==w_15^post_15 && x_13^0==x_13^post_15 && x_17^0==x_17^post_15 && x_19^0==x_19^post_15 && x_8^0==x_8^post_15 && y_12^0==y_12^post_15 && y_18^0==y_18^post_15 && y_20^0==y_20^post_15 ], cost: 1 15: l14 -> l3 : Result_4^0'=Result_4^post_16, __cil_tmp5_10^0'=__cil_tmp5_10^post_16, __disjvr_0^0'=__disjvr_0^post_16, __disjvr_1^0'=__disjvr_1^post_16, __disjvr_2^0'=__disjvr_2^post_16, __disjvr_3^0'=__disjvr_3^post_16, __disjvr_4^0'=__disjvr_4^post_16, __patmp1^0'=__patmp1^post_16, __patmp2^0'=__patmp2^post_16, a_11^0'=a_11^post_16, k_110^0'=k_110^post_16, k_145^0'=k_145^post_16, k_191^0'=k_191^post_16, len_165^0'=len_165^post_16, len_87^0'=len_87^post_16, lt_21^0'=lt_21^post_16, lt_22^0'=lt_22^post_16, lt_23^0'=lt_23^post_16, lt_24^0'=lt_24^post_16, lt_25^0'=lt_25^post_16, lt_26^0'=lt_26^post_16, lt_27^0'=lt_27^post_16, lt_28^0'=lt_28^post_16, t_16^0'=t_16^post_16, tmp_9^0'=tmp_9^post_16, w_15^0'=w_15^post_16, x_13^0'=x_13^post_16, x_17^0'=x_17^post_16, x_19^0'=x_19^post_16, x_8^0'=x_8^post_16, y_12^0'=y_12^post_16, y_18^0'=y_18^post_16, y_20^0'=y_20^post_16, [ Result_4^0==Result_4^post_16 && __cil_tmp5_10^0==__cil_tmp5_10^post_16 && __disjvr_0^0==__disjvr_0^post_16 && __disjvr_1^0==__disjvr_1^post_16 && __disjvr_2^0==__disjvr_2^post_16 && __disjvr_3^0==__disjvr_3^post_16 && __disjvr_4^0==__disjvr_4^post_16 && __patmp1^0==__patmp1^post_16 && __patmp2^0==__patmp2^post_16 && a_11^0==a_11^post_16 && k_110^0==k_110^post_16 && k_145^0==k_145^post_16 && k_191^0==k_191^post_16 && len_165^0==len_165^post_16 && len_87^0==len_87^post_16 && lt_21^0==lt_21^post_16 && lt_22^0==lt_22^post_16 && lt_23^0==lt_23^post_16 && lt_24^0==lt_24^post_16 && lt_25^0==lt_25^post_16 && lt_26^0==lt_26^post_16 && lt_27^0==lt_27^post_16 && lt_28^0==lt_28^post_16 && t_16^0==t_16^post_16 && tmp_9^0==tmp_9^post_16 && w_15^0==w_15^post_16 && x_13^0==x_13^post_16 && x_17^0==x_17^post_16 && x_19^0==x_19^post_16 && x_8^0==x_8^post_16 && y_12^0==y_12^post_16 && y_18^0==y_18^post_16 && y_20^0==y_20^post_16 ], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 15: l14 -> l3 : Result_4^0'=Result_4^post_16, __cil_tmp5_10^0'=__cil_tmp5_10^post_16, __disjvr_0^0'=__disjvr_0^post_16, __disjvr_1^0'=__disjvr_1^post_16, __disjvr_2^0'=__disjvr_2^post_16, __disjvr_3^0'=__disjvr_3^post_16, __disjvr_4^0'=__disjvr_4^post_16, __patmp1^0'=__patmp1^post_16, __patmp2^0'=__patmp2^post_16, a_11^0'=a_11^post_16, k_110^0'=k_110^post_16, k_145^0'=k_145^post_16, k_191^0'=k_191^post_16, len_165^0'=len_165^post_16, len_87^0'=len_87^post_16, lt_21^0'=lt_21^post_16, lt_22^0'=lt_22^post_16, lt_23^0'=lt_23^post_16, lt_24^0'=lt_24^post_16, lt_25^0'=lt_25^post_16, lt_26^0'=lt_26^post_16, lt_27^0'=lt_27^post_16, lt_28^0'=lt_28^post_16, t_16^0'=t_16^post_16, tmp_9^0'=tmp_9^post_16, w_15^0'=w_15^post_16, x_13^0'=x_13^post_16, x_17^0'=x_17^post_16, x_19^0'=x_19^post_16, x_8^0'=x_8^post_16, y_12^0'=y_12^post_16, y_18^0'=y_18^post_16, y_20^0'=y_20^post_16, [ Result_4^0==Result_4^post_16 && __cil_tmp5_10^0==__cil_tmp5_10^post_16 && __disjvr_0^0==__disjvr_0^post_16 && __disjvr_1^0==__disjvr_1^post_16 && __disjvr_2^0==__disjvr_2^post_16 && __disjvr_3^0==__disjvr_3^post_16 && __disjvr_4^0==__disjvr_4^post_16 && __patmp1^0==__patmp1^post_16 && __patmp2^0==__patmp2^post_16 && a_11^0==a_11^post_16 && k_110^0==k_110^post_16 && k_145^0==k_145^post_16 && k_191^0==k_191^post_16 && len_165^0==len_165^post_16 && len_87^0==len_87^post_16 && lt_21^0==lt_21^post_16 && lt_22^0==lt_22^post_16 && lt_23^0==lt_23^post_16 && lt_24^0==lt_24^post_16 && lt_25^0==lt_25^post_16 && lt_26^0==lt_26^post_16 && lt_27^0==lt_27^post_16 && lt_28^0==lt_28^post_16 && t_16^0==t_16^post_16 && tmp_9^0==tmp_9^post_16 && w_15^0==w_15^post_16 && x_13^0==x_13^post_16 && x_17^0==x_17^post_16 && x_19^0==x_19^post_16 && x_8^0==x_8^post_16 && y_12^0==y_12^post_16 && y_18^0==y_18^post_16 && y_20^0==y_20^post_16 ], cost: 1 Simplified all rules, resulting in: Start location: l14 0: l0 -> l2 : [], cost: 1 1: l2 -> l1 : t_16^0'=x_17^0, y_18^0'=x_17^0, [], cost: 1 2: l1 -> l0 : [], cost: 1 3: l3 -> l5 : Result_4^0'=Result_4^post_4, __cil_tmp5_10^0'=Result_4^post_4, k_110^0'=2, len_87^0'=2, lt_26^0'=lt_26^post_4, lt_27^0'=lt_27^post_4, lt_28^0'=lt_28^post_4, tmp_9^0'=Result_4^post_4, x_13^0'=a_11^0, x_19^0'=x_19^post_4, x_8^0'=Result_4^post_4, y_20^0'=0, [], cost: 1 4: l5 -> l6 : [], cost: 1 5: l6 -> l4 : __patmp1^0'=1, __patmp2^0'=k_110^0, k_145^0'=k_110^0, len_165^0'=1, lt_23^0'=lt_23^post_6, lt_24^0'=lt_24^post_6, x_13^0'=lt_23^1_1, [ 0<=k_110^0 ], cost: 1 6: l4 -> l7 : Result_4^0'=Result_4^post_7, lt_25^0'=lt_25^post_7, lt_26^0'=lt_26^post_7, x_17^0'=lt_25^1_1, y_18^0'=w_15^0, [ 0<=-1+k_145^0 && 0<=len_165^0 && y_12^0-x_13^0==0 ], cost: 1 11: l4 -> l12 : k_191^0'=-1+k_145^0, [ 0<=-1+k_145^0 && 0<=len_165^0 ], cost: 1 7: l7 -> l8 : [], cost: 1 8: l8 -> l9 : t_16^0'=x_17^0, y_18^0'=x_17^0, [], cost: 1 9: l9 -> l10 : [], cost: 1 10: l10 -> l0 : t_16^0'=x_17^0, y_18^0'=x_17^0, [], cost: 1 12: l12 -> l13 : [], cost: 1 13: l13 -> l11 : __patmp1^0'=1+len_165^0, __patmp2^0'=k_191^0, k_145^0'=k_191^0, len_165^0'=1+len_165^0, lt_21^0'=lt_21^post_14, lt_22^0'=lt_22^post_14, x_13^0'=lt_21^1_1, [ 0<=k_191^0 && 0<=len_165^0 ], cost: 1 14: l11 -> l4 : [], cost: 1 15: l14 -> l3 : [], cost: 1 ### Simplification by acceleration and chaining ### Eliminated locations (on linear paths): Start location: l14 27: l0 -> l0 : t_16^0'=x_17^0, y_18^0'=x_17^0, [], cost: 3 24: l4 -> l4 : __patmp1^0'=1+len_165^0, __patmp2^0'=-1+k_145^0, k_145^0'=-1+k_145^0, k_191^0'=-1+k_145^0, len_165^0'=1+len_165^0, lt_21^0'=lt_21^post_14, lt_22^0'=lt_22^post_14, x_13^0'=lt_21^1_1, [ 0<=-1+k_145^0 && 0<=len_165^0 ], cost: 4 25: l4 -> l0 : Result_4^0'=Result_4^post_7, lt_25^0'=lt_25^post_7, lt_26^0'=lt_26^post_7, t_16^0'=lt_25^1_1, x_17^0'=lt_25^1_1, y_18^0'=lt_25^1_1, [ 0<=-1+k_145^0 && 0<=len_165^0 && y_12^0-x_13^0==0 ], cost: 5 18: l14 -> l4 : Result_4^0'=Result_4^post_4, __cil_tmp5_10^0'=Result_4^post_4, __patmp1^0'=1, __patmp2^0'=2, k_110^0'=2, k_145^0'=2, len_165^0'=1, len_87^0'=2, lt_23^0'=lt_23^post_6, lt_24^0'=lt_24^post_6, lt_26^0'=lt_26^post_4, lt_27^0'=lt_27^post_4, lt_28^0'=lt_28^post_4, tmp_9^0'=Result_4^post_4, x_13^0'=lt_23^1_1, x_19^0'=x_19^post_4, x_8^0'=Result_4^post_4, y_20^0'=0, [], cost: 4 Accelerating simple loops of location 0. Accelerating the following rules: 27: l0 -> l0 : t_16^0'=x_17^0, y_18^0'=x_17^0, [], cost: 3 Accelerated rule 27 with non-termination, yielding the new rule 28. [accelerate] Nesting with 0 inner and 0 outer candidates Removing the simple loops: 27. Accelerating simple loops of location 6. Accelerating the following rules: 24: l4 -> l4 : __patmp1^0'=1+len_165^0, __patmp2^0'=-1+k_145^0, k_145^0'=-1+k_145^0, k_191^0'=-1+k_145^0, len_165^0'=1+len_165^0, lt_21^0'=lt_21^post_14, lt_22^0'=lt_22^post_14, x_13^0'=lt_21^1_1, [ 0<=-1+k_145^0 && 0<=len_165^0 ], cost: 4 Accelerated rule 24 with backward acceleration, yielding the new rule 29. [accelerate] Nesting with 1 inner and 1 outer candidates Removing the simple loops: 24. Accelerated all simple loops using metering functions (where possible): Start location: l14 28: l0 -> [15] : [], cost: NONTERM 25: l4 -> l0 : Result_4^0'=Result_4^post_7, lt_25^0'=lt_25^post_7, lt_26^0'=lt_26^post_7, t_16^0'=lt_25^1_1, x_17^0'=lt_25^1_1, y_18^0'=lt_25^1_1, [ 0<=-1+k_145^0 && 0<=len_165^0 && y_12^0-x_13^0==0 ], cost: 5 29: l4 -> l4 : __patmp1^0'=k_145^0+len_165^0, __patmp2^0'=0, k_145^0'=0, k_191^0'=0, len_165^0'=k_145^0+len_165^0, lt_21^0'=lt_21^post_14, lt_22^0'=lt_22^post_14, x_13^0'=lt_21^1_1, [ 0<=len_165^0 && k_145^0>=1 ], cost: 4*k_145^0 18: l14 -> l4 : Result_4^0'=Result_4^post_4, __cil_tmp5_10^0'=Result_4^post_4, __patmp1^0'=1, __patmp2^0'=2, k_110^0'=2, k_145^0'=2, len_165^0'=1, len_87^0'=2, lt_23^0'=lt_23^post_6, lt_24^0'=lt_24^post_6, lt_26^0'=lt_26^post_4, lt_27^0'=lt_27^post_4, lt_28^0'=lt_28^post_4, tmp_9^0'=Result_4^post_4, x_13^0'=lt_23^1_1, x_19^0'=x_19^post_4, x_8^0'=Result_4^post_4, y_20^0'=0, [], cost: 4 Chained accelerated rules (with incoming rules): Start location: l14 25: l4 -> l0 : Result_4^0'=Result_4^post_7, lt_25^0'=lt_25^post_7, lt_26^0'=lt_26^post_7, t_16^0'=lt_25^1_1, x_17^0'=lt_25^1_1, y_18^0'=lt_25^1_1, [ 0<=-1+k_145^0 && 0<=len_165^0 && y_12^0-x_13^0==0 ], cost: 5 30: l4 -> [15] : [ 0<=-1+k_145^0 && 0<=len_165^0 && y_12^0-x_13^0==0 ], cost: NONTERM 18: l14 -> l4 : Result_4^0'=Result_4^post_4, __cil_tmp5_10^0'=Result_4^post_4, __patmp1^0'=1, __patmp2^0'=2, k_110^0'=2, k_145^0'=2, len_165^0'=1, len_87^0'=2, lt_23^0'=lt_23^post_6, lt_24^0'=lt_24^post_6, lt_26^0'=lt_26^post_4, lt_27^0'=lt_27^post_4, lt_28^0'=lt_28^post_4, tmp_9^0'=Result_4^post_4, x_13^0'=lt_23^1_1, x_19^0'=x_19^post_4, x_8^0'=Result_4^post_4, y_20^0'=0, [], cost: 4 31: l14 -> l4 : Result_4^0'=Result_4^post_4, __cil_tmp5_10^0'=Result_4^post_4, __patmp1^0'=3, __patmp2^0'=0, k_110^0'=2, k_145^0'=0, k_191^0'=0, len_165^0'=3, len_87^0'=2, lt_21^0'=lt_21^post_14, lt_22^0'=lt_22^post_14, lt_23^0'=lt_23^post_6, lt_24^0'=lt_24^post_6, lt_26^0'=lt_26^post_4, lt_27^0'=lt_27^post_4, lt_28^0'=lt_28^post_4, tmp_9^0'=Result_4^post_4, x_13^0'=lt_21^1_1, x_19^0'=x_19^post_4, x_8^0'=Result_4^post_4, y_20^0'=0, [], cost: 12 Removed unreachable locations (and leaf rules with constant cost): Start location: l14 30: l4 -> [15] : [ 0<=-1+k_145^0 && 0<=len_165^0 && y_12^0-x_13^0==0 ], cost: NONTERM 18: l14 -> l4 : Result_4^0'=Result_4^post_4, __cil_tmp5_10^0'=Result_4^post_4, __patmp1^0'=1, __patmp2^0'=2, k_110^0'=2, k_145^0'=2, len_165^0'=1, len_87^0'=2, lt_23^0'=lt_23^post_6, lt_24^0'=lt_24^post_6, lt_26^0'=lt_26^post_4, lt_27^0'=lt_27^post_4, lt_28^0'=lt_28^post_4, tmp_9^0'=Result_4^post_4, x_13^0'=lt_23^1_1, x_19^0'=x_19^post_4, x_8^0'=Result_4^post_4, y_20^0'=0, [], cost: 4 31: l14 -> l4 : Result_4^0'=Result_4^post_4, __cil_tmp5_10^0'=Result_4^post_4, __patmp1^0'=3, __patmp2^0'=0, k_110^0'=2, k_145^0'=0, k_191^0'=0, len_165^0'=3, len_87^0'=2, lt_21^0'=lt_21^post_14, lt_22^0'=lt_22^post_14, lt_23^0'=lt_23^post_6, lt_24^0'=lt_24^post_6, lt_26^0'=lt_26^post_4, lt_27^0'=lt_27^post_4, lt_28^0'=lt_28^post_4, tmp_9^0'=Result_4^post_4, x_13^0'=lt_21^1_1, x_19^0'=x_19^post_4, x_8^0'=Result_4^post_4, y_20^0'=0, [], cost: 12 Eliminated locations (on tree-shaped paths): Start location: l14 32: l14 -> [15] : [ y_12^0-lt_23^1_1==0 ], cost: NONTERM ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: l14 32: l14 -> [15] : [ y_12^0-lt_23^1_1==0 ], cost: NONTERM Computing asymptotic complexity for rule 32 Guard is satisfiable, yielding nontermination Resulting cost NONTERM has complexity: Nonterm Found new complexity Nonterm. Obtained the following overall complexity (w.r.t. the length of the input n): Complexity: Nonterm Cpx degree: Nonterm Solved cost: NONTERM Rule cost: NONTERM Rule guard: [ y_12^0-lt_23^1_1==0 ] NO