NO ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: l8 0: l0 -> l1 : a_123^0'=a_123^post_1, a_136^0'=a_136^post_1, a_76^0'=a_76^post_1, ct_18^0'=ct_18^post_1, h_15^0'=h_15^post_1, h_30^0'=h_30^post_1, i_115^0'=i_115^post_1, i_28^0'=i_28^post_1, i_98^0'=i_98^post_1, l_27^0'=l_27^post_1, nd_12^0'=nd_12^post_1, r_135^0'=r_135^post_1, r_37^0'=r_37^post_1, r_57^0'=r_57^post_1, r_92^0'=r_92^post_1, rt_11^0'=rt_11^post_1, rv_13^0'=rv_13^post_1, rv_31^0'=rv_31^post_1, st_16^0'=st_16^post_1, st_29^0'=st_29^post_1, t_24^0'=t_24^post_1, t_32^0'=t_32^post_1, tp_33^0'=tp_33^post_1, x_134^0'=x_134^post_1, x_14^0'=x_14^post_1, x_17^0'=x_17^post_1, x_19^0'=x_19^post_1, x_21^0'=x_21^post_1, y_20^0'=y_20^post_1, [ nd_12^1_1==nd_12^1_1 && rv_13^post_1==nd_12^1_1 && nd_12^post_1==nd_12^post_1 && l_27^post_1==rv_13^post_1 && h_30^post_1==0 && i_28^post_1==0 && 0<=i_28^post_1 && i_28^post_1<=0 && 0<=h_30^post_1 && h_30^post_1<=0 && rv_13^post_1<=l_27^post_1 && l_27^post_1<=rv_13^post_1 && a_123^0==a_123^post_1 && a_136^0==a_136^post_1 && a_76^0==a_76^post_1 && ct_18^0==ct_18^post_1 && h_15^0==h_15^post_1 && i_115^0==i_115^post_1 && i_98^0==i_98^post_1 && r_135^0==r_135^post_1 && r_37^0==r_37^post_1 && r_57^0==r_57^post_1 && r_92^0==r_92^post_1 && rt_11^0==rt_11^post_1 && rv_31^0==rv_31^post_1 && st_16^0==st_16^post_1 && st_29^0==st_29^post_1 && t_24^0==t_24^post_1 && t_32^0==t_32^post_1 && tp_33^0==tp_33^post_1 && x_134^0==x_134^post_1 && x_14^0==x_14^post_1 && x_17^0==x_17^post_1 && x_19^0==x_19^post_1 && x_21^0==x_21^post_1 && y_20^0==y_20^post_1 ], cost: 1 9: l1 -> l3 : a_123^0'=a_123^post_10, a_136^0'=a_136^post_10, a_76^0'=a_76^post_10, ct_18^0'=ct_18^post_10, h_15^0'=h_15^post_10, h_30^0'=h_30^post_10, i_115^0'=i_115^post_10, i_28^0'=i_28^post_10, i_98^0'=i_98^post_10, l_27^0'=l_27^post_10, nd_12^0'=nd_12^post_10, r_135^0'=r_135^post_10, r_37^0'=r_37^post_10, r_57^0'=r_57^post_10, r_92^0'=r_92^post_10, rt_11^0'=rt_11^post_10, rv_13^0'=rv_13^post_10, rv_31^0'=rv_31^post_10, st_16^0'=st_16^post_10, st_29^0'=st_29^post_10, t_24^0'=t_24^post_10, t_32^0'=t_32^post_10, tp_33^0'=tp_33^post_10, x_134^0'=x_134^post_10, x_14^0'=x_14^post_10, x_17^0'=x_17^post_10, x_19^0'=x_19^post_10, x_21^0'=x_21^post_10, y_20^0'=y_20^post_10, [ rv_13^1_4_1==rv_13^1_4_1 && l_27^0<=i_28^0 && st_29^1_3_1==h_30^0 && rt_11^1_3_1==st_29^1_3_1 && l_27^post_10==l_27^post_10 && i_28^post_10==i_28^post_10 && st_29^post_10==st_29^post_10 && h_30^post_10==h_30^post_10 && rv_31^post_10==rv_31^post_10 && t_32^post_10==t_32^post_10 && tp_33^post_10==tp_33^post_10 && h_15^post_10==rt_11^1_3_1 && rt_11^2_2_1==rt_11^2_2_1 && x_14^post_10==h_15^post_10 && 0<=x_14^post_10 && x_14^post_10<=0 && 0<=h_15^post_10 && h_15^post_10<=0 && x_14^post_10<=h_15^post_10 && h_15^post_10<=x_14^post_10 && rv_13^1_4_1<=0 && rv_13^2_3_1==rv_13^2_3_1 && 0<=x_14^post_10 && x_14^post_10<=0 && x_17^1_3_1==h_15^post_10 && ct_18^1_3==0 && x_19^1_3_1==x_17^1_3_1 && y_20^1_3_1==ct_18^1_3 && x_21^1_3_1==x_19^1_3_1 && 0<=x_14^post_10 && x_14^post_10<=0 && 0<=h_15^post_10 && h_15^post_10<=0 && 0<=x_17^1_3_1 && x_17^1_3_1<=0 && 0<=ct_18^1_3 && ct_18^1_3<=0 && 0<=x_19^1_3_1 && x_19^1_3_1<=0 && 0<=y_20^1_3_1 && y_20^1_3_1<=0 && 0<=x_21^1_3_1 && x_21^1_3_1<=0 && x_14^post_10<=h_15^post_10 && h_15^post_10<=x_14^post_10 && h_15^post_10<=x_17^1_3_1 && x_17^1_3_1<=h_15^post_10 && x_17^1_3_1<=x_19^1_3_1 && x_19^1_3_1<=x_17^1_3_1 && ct_18^1_3<=y_20^1_3_1 && y_20^1_3_1<=ct_18^1_3 && x_19^1_3_1<=x_21^1_3_1 && x_21^1_3_1<=x_19^1_3_1 && rv_13^2_3_1<=0 && rv_13^post_10==rv_13^post_10 && y_20^1_3_1<=x_21^1_3_1 && x_21^1_3_1<=y_20^1_3_1 && x_19^2_3_1==x_19^2_3_1 && y_20^2_3_1==y_20^2_3_1 && x_21^2_3_1==x_21^2_3_1 && t_24^1_3_1==t_24^1_3_1 && ct_18^2_3_1==ct_18^2_3_1 && x_17^post_10==x_17^post_10 && ct_18^post_10==ct_18^post_10 && x_19^post_10==x_19^post_10 && y_20^post_10==y_20^post_10 && x_21^post_10==x_21^post_10 && t_24^post_10==t_24^post_10 && rt_11^post_10==st_16^0 && rv_13^post_10<=0 && a_123^0==a_123^post_10 && a_136^0==a_136^post_10 && a_76^0==a_76^post_10 && i_115^0==i_115^post_10 && i_98^0==i_98^post_10 && nd_12^0==nd_12^post_10 && r_135^0==r_135^post_10 && r_37^0==r_37^post_10 && r_57^0==r_57^post_10 && r_92^0==r_92^post_10 && st_16^0==st_16^post_10 && x_134^0==x_134^post_10 ], cost: 1 10: l1 -> l2 : a_123^0'=a_123^post_11, a_136^0'=a_136^post_11, a_76^0'=a_76^post_11, ct_18^0'=ct_18^post_11, h_15^0'=h_15^post_11, h_30^0'=h_30^post_11, i_115^0'=i_115^post_11, i_28^0'=i_28^post_11, i_98^0'=i_98^post_11, l_27^0'=l_27^post_11, nd_12^0'=nd_12^post_11, r_135^0'=r_135^post_11, r_37^0'=r_37^post_11, r_57^0'=r_57^post_11, r_92^0'=r_92^post_11, rt_11^0'=rt_11^post_11, rv_13^0'=rv_13^post_11, rv_31^0'=rv_31^post_11, st_16^0'=st_16^post_11, st_29^0'=st_29^post_11, t_24^0'=t_24^post_11, t_32^0'=t_32^post_11, tp_33^0'=tp_33^post_11, x_134^0'=x_134^post_11, x_14^0'=x_14^post_11, x_17^0'=x_17^post_11, x_19^0'=x_19^post_11, x_21^0'=x_21^post_11, y_20^0'=y_20^post_11, [ rv_13^post_11==rv_13^post_11 && rv_31^post_11==rv_31^post_11 && 1+i_28^0<=l_27^0 && t_32^post_11==tp_33^0 && tp_33^post_11==tp_33^post_11 && h_30^post_11==t_32^post_11 && i_28^post_11==1+i_28^0 && 1<=i_28^post_11 && i_28^post_11<=1 && rv_13^post_11<=l_27^0 && l_27^0<=rv_13^post_11 && h_30^post_11<=rv_31^post_11 && rv_31^post_11<=h_30^post_11 && h_30^post_11<=t_32^post_11 && t_32^post_11<=h_30^post_11 && rv_31^post_11<=t_32^post_11 && t_32^post_11<=rv_31^post_11 && 1<=l_27^0 && a_123^0==a_123^post_11 && a_136^0==a_136^post_11 && a_76^0==a_76^post_11 && ct_18^0==ct_18^post_11 && h_15^0==h_15^post_11 && i_115^0==i_115^post_11 && i_98^0==i_98^post_11 && l_27^0==l_27^post_11 && nd_12^0==nd_12^post_11 && r_135^0==r_135^post_11 && r_37^0==r_37^post_11 && r_57^0==r_57^post_11 && r_92^0==r_92^post_11 && rt_11^0==rt_11^post_11 && st_16^0==st_16^post_11 && st_29^0==st_29^post_11 && t_24^0==t_24^post_11 && x_134^0==x_134^post_11 && x_14^0==x_14^post_11 && x_17^0==x_17^post_11 && x_19^0==x_19^post_11 && x_21^0==x_21^post_11 && y_20^0==y_20^post_11 ], cost: 1 1: l2 -> l3 : a_123^0'=a_123^post_2, a_136^0'=a_136^post_2, a_76^0'=a_76^post_2, ct_18^0'=ct_18^post_2, h_15^0'=h_15^post_2, h_30^0'=h_30^post_2, i_115^0'=i_115^post_2, i_28^0'=i_28^post_2, i_98^0'=i_98^post_2, l_27^0'=l_27^post_2, nd_12^0'=nd_12^post_2, r_135^0'=r_135^post_2, r_37^0'=r_37^post_2, r_57^0'=r_57^post_2, r_92^0'=r_92^post_2, rt_11^0'=rt_11^post_2, rv_13^0'=rv_13^post_2, rv_31^0'=rv_31^post_2, st_16^0'=st_16^post_2, st_29^0'=st_29^post_2, t_24^0'=t_24^post_2, t_32^0'=t_32^post_2, tp_33^0'=tp_33^post_2, x_134^0'=x_134^post_2, x_14^0'=x_14^post_2, x_17^0'=x_17^post_2, x_19^0'=x_19^post_2, x_21^0'=x_21^post_2, y_20^0'=y_20^post_2, [ rv_13^1_1==rv_13^1_1 && l_27^0<=i_28^0 && st_29^1_1==h_30^0 && rt_11^1_1==st_29^1_1 && l_27^post_2==l_27^post_2 && i_28^post_2==i_28^post_2 && st_29^post_2==st_29^post_2 && h_30^post_2==h_30^post_2 && rv_31^post_2==rv_31^post_2 && t_32^post_2==t_32^post_2 && tp_33^post_2==tp_33^post_2 && h_15^1_1==rt_11^1_1 && rt_11^2_1==rt_11^2_1 && x_14^1_1==h_15^1_1 && 1<=rv_13^1_1 && rv_13^1_1<=1 && x_14^1_1<=h_15^1_1 && h_15^1_1<=x_14^1_1 && 1<=rv_13^1_1 && rv_13^1_1<=1 && rv_13^2_1==rv_13^2_1 && h_15^2_1==h_15^2_1 && 0<=x_14^1_1 && x_14^1_1<=0 && 1<=rv_13^2_1 && rv_13^2_1<=1 && 1<=rv_13^2_1 && rv_13^2_1<=1 && rv_13^3_1==rv_13^3_1 && 0<=x_14^1_1 && x_14^1_1<=0 && x_17^1_1==h_15^2_1 && ct_18^1_1==0 && x_19^1_1==x_17^1_1 && y_20^1_1==ct_18^1_1 && x_21^1_1==x_19^1_1 && 0<=x_14^1_1 && x_14^1_1<=0 && 0<=ct_18^1_1 && ct_18^1_1<=0 && 0<=y_20^1_1 && y_20^1_1<=0 && 1<=rv_13^3_1 && rv_13^3_1<=1 && h_15^2_1<=x_17^1_1 && x_17^1_1<=h_15^2_1 && h_15^2_1<=x_19^1_1 && x_19^1_1<=h_15^2_1 && h_15^2_1<=x_21^1_1 && x_21^1_1<=h_15^2_1 && x_17^1_1<=x_19^1_1 && x_19^1_1<=x_17^1_1 && ct_18^1_1<=y_20^1_1 && y_20^1_1<=ct_18^1_1 && x_19^1_1<=x_21^1_1 && x_21^1_1<=x_19^1_1 && 1<=rv_13^3_1 && rv_13^3_1<=1 && rv_13^post_2==rv_13^post_2 && x_14^post_2==x_14^post_2 && h_15^3_1==h_15^3_1 && x_17^2_1==x_17^2_1 && ct_18^2_1==ct_18^2_1 && x_19^2_1==x_19^2_1 && t_24^1_1==x_21^1_1 && 0<=x_14^post_2 && x_14^post_2<=0 && 0<=ct_18^2_1 && ct_18^2_1<=0 && 0<=y_20^1_1 && y_20^1_1<=0 && 0<=x_21^1_1 && x_21^1_1<=0 && 1<=rv_13^post_2 && rv_13^post_2<=1 && h_15^3_1<=x_17^2_1 && x_17^2_1<=h_15^3_1 && h_15^3_1<=x_19^2_1 && x_19^2_1<=h_15^3_1 && h_15^3_1<=t_24^1_1 && t_24^1_1<=h_15^3_1 && x_17^2_1<=x_19^2_1 && x_19^2_1<=x_17^2_1 && ct_18^2_1<=y_20^1_1 && y_20^1_1<=ct_18^2_1 && 1<=rv_13^post_2 && rv_13^post_2<=1 && h_15^post_2==h_15^post_2 && y_20^1_1<=x_21^1_1 && x_21^1_1<=y_20^1_1 && x_19^3_1==x_19^3_1 && y_20^2_1==y_20^2_1 && x_21^2_1==x_21^2_1 && t_24^2_1==t_24^2_1 && ct_18^3_1==ct_18^3_1 && x_17^post_2==x_17^post_2 && ct_18^post_2==ct_18^post_2 && x_19^post_2==x_19^post_2 && y_20^post_2==y_20^post_2 && x_21^post_2==x_21^post_2 && t_24^post_2==t_24^post_2 && rt_11^post_2==st_16^0 && a_123^0==a_123^post_2 && a_136^0==a_136^post_2 && a_76^0==a_76^post_2 && i_115^0==i_115^post_2 && i_98^0==i_98^post_2 && nd_12^0==nd_12^post_2 && r_135^0==r_135^post_2 && r_37^0==r_37^post_2 && r_57^0==r_57^post_2 && r_92^0==r_92^post_2 && st_16^0==st_16^post_2 && x_134^0==x_134^post_2 ], cost: 1 2: l2 -> l4 : a_123^0'=a_123^post_3, a_136^0'=a_136^post_3, a_76^0'=a_76^post_3, ct_18^0'=ct_18^post_3, h_15^0'=h_15^post_3, h_30^0'=h_30^post_3, i_115^0'=i_115^post_3, i_28^0'=i_28^post_3, i_98^0'=i_98^post_3, l_27^0'=l_27^post_3, nd_12^0'=nd_12^post_3, r_135^0'=r_135^post_3, r_37^0'=r_37^post_3, r_57^0'=r_57^post_3, r_92^0'=r_92^post_3, rt_11^0'=rt_11^post_3, rv_13^0'=rv_13^post_3, rv_31^0'=rv_31^post_3, st_16^0'=st_16^post_3, st_29^0'=st_29^post_3, t_24^0'=t_24^post_3, t_32^0'=t_32^post_3, tp_33^0'=tp_33^post_3, x_134^0'=x_134^post_3, x_14^0'=x_14^post_3, x_17^0'=x_17^post_3, x_19^0'=x_19^post_3, x_21^0'=x_21^post_3, y_20^0'=y_20^post_3, [ rv_13^post_3==rv_13^post_3 && rv_31^post_3==rv_31^post_3 && r_57^post_3==r_57^post_3 && 1+i_28^0<=l_27^0 && t_32^post_3==tp_33^0 && tp_33^post_3==tp_33^post_3 && h_30^post_3==t_32^post_3 && i_28^1_1==1+i_28^0 && i_28^post_3==i_28^post_3 && 2<=i_28^post_3 && i_28^post_3<=2 && rv_13^post_3<=l_27^0 && l_27^0<=rv_13^post_3 && h_30^post_3<=rv_31^post_3 && rv_31^post_3<=h_30^post_3 && h_30^post_3<=t_32^post_3 && t_32^post_3<=h_30^post_3 && rv_31^post_3<=t_32^post_3 && t_32^post_3<=rv_31^post_3 && 1<=l_27^0 && 2<=l_27^0 && a_76^post_3==a_76^post_3 && a_76^post_3<=i_28^post_3 && i_28^post_3<=a_76^post_3 && a_123^0==a_123^post_3 && a_136^0==a_136^post_3 && ct_18^0==ct_18^post_3 && h_15^0==h_15^post_3 && i_115^0==i_115^post_3 && i_98^0==i_98^post_3 && l_27^0==l_27^post_3 && nd_12^0==nd_12^post_3 && r_135^0==r_135^post_3 && r_37^0==r_37^post_3 && r_92^0==r_92^post_3 && rt_11^0==rt_11^post_3 && st_16^0==st_16^post_3 && st_29^0==st_29^post_3 && t_24^0==t_24^post_3 && x_134^0==x_134^post_3 && x_14^0==x_14^post_3 && x_17^0==x_17^post_3 && x_19^0==x_19^post_3 && x_21^0==x_21^post_3 && y_20^0==y_20^post_3 ], cost: 1 6: l4 -> l5 : a_123^0'=a_123^post_7, a_136^0'=a_136^post_7, a_76^0'=a_76^post_7, ct_18^0'=ct_18^post_7, h_15^0'=h_15^post_7, h_30^0'=h_30^post_7, i_115^0'=i_115^post_7, i_28^0'=i_28^post_7, i_98^0'=i_98^post_7, l_27^0'=l_27^post_7, nd_12^0'=nd_12^post_7, r_135^0'=r_135^post_7, r_37^0'=r_37^post_7, r_57^0'=r_57^post_7, r_92^0'=r_92^post_7, rt_11^0'=rt_11^post_7, rv_13^0'=rv_13^post_7, rv_31^0'=rv_31^post_7, st_16^0'=st_16^post_7, st_29^0'=st_29^post_7, t_24^0'=t_24^post_7, t_32^0'=t_32^post_7, tp_33^0'=tp_33^post_7, x_134^0'=x_134^post_7, x_14^0'=x_14^post_7, x_17^0'=x_17^post_7, x_19^0'=x_19^post_7, x_21^0'=x_21^post_7, y_20^0'=y_20^post_7, [ 0<=i_28^0 && rv_13^1_3_1==rv_13^1_3_1 && l_27^0<=i_28^0 && st_29^1_2_1==h_30^0 && rt_11^1_2_1==st_29^1_2_1 && l_27^post_7==l_27^post_7 && i_28^post_7==i_28^post_7 && st_29^post_7==st_29^post_7 && h_30^post_7==h_30^post_7 && rv_31^post_7==rv_31^post_7 && t_32^post_7==t_32^post_7 && tp_33^post_7==tp_33^post_7 && h_15^1_2==rt_11^1_2_1 && rt_11^post_7==rt_11^post_7 && x_14^post_7==h_15^1_2 && x_14^post_7<=h_15^1_2 && h_15^1_2<=x_14^post_7 && 1<=rv_13^1_3_1 && 2<=rv_13^1_3_1 && rv_13^1_3_1<=i_28^post_7 && 0<=i_28^post_7 && rv_13^post_7==rv_13^post_7 && h_15^post_7==h_15^post_7 && i_115^post_7==i_115^post_7 && 1<=rv_13^post_7 && 2<=rv_13^post_7 && rv_13^post_7<=i_115^post_7 && a_123^0==a_123^post_7 && a_136^0==a_136^post_7 && a_76^0==a_76^post_7 && ct_18^0==ct_18^post_7 && i_98^0==i_98^post_7 && nd_12^0==nd_12^post_7 && r_135^0==r_135^post_7 && r_37^0==r_37^post_7 && r_57^0==r_57^post_7 && r_92^0==r_92^post_7 && st_16^0==st_16^post_7 && t_24^0==t_24^post_7 && x_134^0==x_134^post_7 && x_17^0==x_17^post_7 && x_19^0==x_19^post_7 && x_21^0==x_21^post_7 && y_20^0==y_20^post_7 ], cost: 1 7: l4 -> l7 : a_123^0'=a_123^post_8, a_136^0'=a_136^post_8, a_76^0'=a_76^post_8, ct_18^0'=ct_18^post_8, h_15^0'=h_15^post_8, h_30^0'=h_30^post_8, i_115^0'=i_115^post_8, i_28^0'=i_28^post_8, i_98^0'=i_98^post_8, l_27^0'=l_27^post_8, nd_12^0'=nd_12^post_8, r_135^0'=r_135^post_8, r_37^0'=r_37^post_8, r_57^0'=r_57^post_8, r_92^0'=r_92^post_8, rt_11^0'=rt_11^post_8, rv_13^0'=rv_13^post_8, rv_31^0'=rv_31^post_8, st_16^0'=st_16^post_8, st_29^0'=st_29^post_8, t_24^0'=t_24^post_8, t_32^0'=t_32^post_8, tp_33^0'=tp_33^post_8, x_134^0'=x_134^post_8, x_14^0'=x_14^post_8, x_17^0'=x_17^post_8, x_19^0'=x_19^post_8, x_21^0'=x_21^post_8, y_20^0'=y_20^post_8, [ 0<=i_28^0 && r_92^post_8==r_92^post_8 && i_98^post_8==i_98^post_8 && 1+i_28^0<=l_27^0 && t_32^post_8==tp_33^0 && tp_33^post_8==tp_33^post_8 && h_30^post_8==t_32^post_8 && i_28^post_8==1+i_28^0 && i_28^post_8<=1+i_98^post_8 && 1+i_98^post_8<=i_28^post_8 && i_98^post_8<=-1+i_28^post_8 && -1+i_28^post_8<=i_98^post_8 && 1+i_98^post_8<=l_27^0 && a_123^0==a_123^post_8 && a_136^0==a_136^post_8 && a_76^0==a_76^post_8 && ct_18^0==ct_18^post_8 && h_15^0==h_15^post_8 && i_115^0==i_115^post_8 && l_27^0==l_27^post_8 && nd_12^0==nd_12^post_8 && r_135^0==r_135^post_8 && r_37^0==r_37^post_8 && r_57^0==r_57^post_8 && rt_11^0==rt_11^post_8 && rv_13^0==rv_13^post_8 && rv_31^0==rv_31^post_8 && st_16^0==st_16^post_8 && st_29^0==st_29^post_8 && t_24^0==t_24^post_8 && x_134^0==x_134^post_8 && x_14^0==x_14^post_8 && x_17^0==x_17^post_8 && x_19^0==x_19^post_8 && x_21^0==x_21^post_8 && y_20^0==y_20^post_8 ], cost: 1 3: l5 -> l3 : a_123^0'=a_123^post_4, a_136^0'=a_136^post_4, a_76^0'=a_76^post_4, ct_18^0'=ct_18^post_4, h_15^0'=h_15^post_4, h_30^0'=h_30^post_4, i_115^0'=i_115^post_4, i_28^0'=i_28^post_4, i_98^0'=i_98^post_4, l_27^0'=l_27^post_4, nd_12^0'=nd_12^post_4, r_135^0'=r_135^post_4, r_37^0'=r_37^post_4, r_57^0'=r_57^post_4, r_92^0'=r_92^post_4, rt_11^0'=rt_11^post_4, rv_13^0'=rv_13^post_4, rv_31^0'=rv_31^post_4, st_16^0'=st_16^post_4, st_29^0'=st_29^post_4, t_24^0'=t_24^post_4, t_32^0'=t_32^post_4, tp_33^0'=tp_33^post_4, x_134^0'=x_134^post_4, x_14^0'=x_14^post_4, x_17^0'=x_17^post_4, x_19^0'=x_19^post_4, x_21^0'=x_21^post_4, y_20^0'=y_20^post_4, [ 0<=a_123^0 && rv_13^1_2_1==rv_13^1_2_1 && 0<=x_14^0 && x_14^0<=0 && x_17^1_2_1==h_15^0 && ct_18^1_2==0 && x_19^1_2_1==x_17^1_2_1 && y_20^1_2_1==ct_18^1_2 && x_21^1_2_1==x_19^1_2_1 && 0<=x_14^0 && x_14^0<=0 && 0<=ct_18^1_2 && ct_18^1_2<=0 && 0<=y_20^1_2_1 && y_20^1_2_1<=0 && h_15^0<=x_17^1_2_1 && x_17^1_2_1<=h_15^0 && h_15^0<=x_19^1_2_1 && x_19^1_2_1<=h_15^0 && h_15^0<=x_21^1_2_1 && x_21^1_2_1<=h_15^0 && x_17^1_2_1<=x_19^1_2_1 && x_19^1_2_1<=x_17^1_2_1 && ct_18^1_2<=y_20^1_2_1 && y_20^1_2_1<=ct_18^1_2 && x_19^1_2_1<=x_21^1_2_1 && x_21^1_2_1<=x_19^1_2_1 && 1<=rv_13^1_2_1 && 2<=rv_13^1_2_1 && rv_13^2_2_1==rv_13^2_2_1 && x_14^post_4==x_14^post_4 && h_15^post_4==h_15^post_4 && x_17^2_2_1==x_17^2_2_1 && ct_18^2_2_1==ct_18^2_2_1 && x_19^2_2_1==x_19^2_2_1 && t_24^1_2_1==x_21^1_2_1 && 0<=x_14^post_4 && x_14^post_4<=0 && 0<=ct_18^2_2_1 && ct_18^2_2_1<=0 && 0<=y_20^1_2_1 && y_20^1_2_1<=0 && 0<=x_21^1_2_1 && x_21^1_2_1<=0 && h_15^post_4<=x_17^2_2_1 && x_17^2_2_1<=h_15^post_4 && h_15^post_4<=x_19^2_2_1 && x_19^2_2_1<=h_15^post_4 && h_15^post_4<=t_24^1_2_1 && t_24^1_2_1<=h_15^post_4 && x_17^2_2_1<=x_19^2_2_1 && x_19^2_2_1<=x_17^2_2_1 && ct_18^2_2_1<=y_20^1_2_1 && y_20^1_2_1<=ct_18^2_2_1 && 1<=rv_13^2_2_1 && 2<=rv_13^2_2_1 && rv_13^post_4==rv_13^post_4 && y_20^1_2_1<=x_21^1_2_1 && x_21^1_2_1<=y_20^1_2_1 && x_19^3_2_1==x_19^3_2_1 && y_20^2_2_1==y_20^2_2_1 && x_21^2_2_1==x_21^2_2_1 && t_24^2_2_1==t_24^2_2_1 && ct_18^3_2_1==ct_18^3_2_1 && x_17^post_4==x_17^post_4 && ct_18^post_4==ct_18^post_4 && x_19^post_4==x_19^post_4 && y_20^post_4==y_20^post_4 && x_21^post_4==x_21^post_4 && t_24^post_4==t_24^post_4 && rt_11^post_4==st_16^0 && 1<=rv_13^post_4 && 2<=rv_13^post_4 && a_123^0==a_123^post_4 && a_136^0==a_136^post_4 && a_76^0==a_76^post_4 && h_30^0==h_30^post_4 && i_115^0==i_115^post_4 && i_28^0==i_28^post_4 && i_98^0==i_98^post_4 && l_27^0==l_27^post_4 && nd_12^0==nd_12^post_4 && r_135^0==r_135^post_4 && r_37^0==r_37^post_4 && r_57^0==r_57^post_4 && r_92^0==r_92^post_4 && rv_31^0==rv_31^post_4 && st_16^0==st_16^post_4 && st_29^0==st_29^post_4 && t_32^0==t_32^post_4 && tp_33^0==tp_33^post_4 && x_134^0==x_134^post_4 ], cost: 1 4: l5 -> l6 : a_123^0'=a_123^post_5, a_136^0'=a_136^post_5, a_76^0'=a_76^post_5, ct_18^0'=ct_18^post_5, h_15^0'=h_15^post_5, h_30^0'=h_30^post_5, i_115^0'=i_115^post_5, i_28^0'=i_28^post_5, i_98^0'=i_98^post_5, l_27^0'=l_27^post_5, nd_12^0'=nd_12^post_5, r_135^0'=r_135^post_5, r_37^0'=r_37^post_5, r_57^0'=r_57^post_5, r_92^0'=r_92^post_5, rt_11^0'=rt_11^post_5, rv_13^0'=rv_13^post_5, rv_31^0'=rv_31^post_5, st_16^0'=st_16^post_5, st_29^0'=st_29^post_5, t_24^0'=t_24^post_5, t_32^0'=t_32^post_5, tp_33^0'=tp_33^post_5, x_134^0'=x_134^post_5, x_14^0'=x_14^post_5, x_17^0'=x_17^post_5, x_19^0'=x_19^post_5, x_21^0'=x_21^post_5, y_20^0'=y_20^post_5, [ 0<=a_123^0 && rv_13^post_5==rv_13^post_5 && h_15^post_5==h_15^post_5 && x_134^post_5==x_134^post_5 && r_135^post_5==r_135^post_5 && a_136^post_5==a_136^post_5 && 0<=a_136^post_5-a_123^0 && a_136^post_5-a_123^0<=0 && x_14^0<=x_134^post_5 && x_134^post_5<=x_14^0 && a_123^0<=a_136^post_5 && a_136^post_5<=a_123^0 && r_37^0<=r_135^post_5 && r_135^post_5<=r_37^0 && 1<=rv_13^post_5 && 2<=rv_13^post_5 && r_37^post_5==r_37^post_5 && r_37^post_5<=r_135^post_5 && r_135^post_5<=r_37^post_5 && a_123^post_5==a_123^post_5 && a_123^post_5<=a_136^post_5 && a_136^post_5<=a_123^post_5 && a_76^0==a_76^post_5 && ct_18^0==ct_18^post_5 && h_30^0==h_30^post_5 && i_115^0==i_115^post_5 && i_28^0==i_28^post_5 && i_98^0==i_98^post_5 && l_27^0==l_27^post_5 && nd_12^0==nd_12^post_5 && r_57^0==r_57^post_5 && r_92^0==r_92^post_5 && rt_11^0==rt_11^post_5 && rv_31^0==rv_31^post_5 && st_16^0==st_16^post_5 && st_29^0==st_29^post_5 && t_24^0==t_24^post_5 && t_32^0==t_32^post_5 && tp_33^0==tp_33^post_5 && x_14^0==x_14^post_5 && x_17^0==x_17^post_5 && x_19^0==x_19^post_5 && x_21^0==x_21^post_5 && y_20^0==y_20^post_5 ], cost: 1 5: l6 -> l5 : a_123^0'=a_123^post_6, a_136^0'=a_136^post_6, a_76^0'=a_76^post_6, ct_18^0'=ct_18^post_6, h_15^0'=h_15^post_6, h_30^0'=h_30^post_6, i_115^0'=i_115^post_6, i_28^0'=i_28^post_6, i_98^0'=i_98^post_6, l_27^0'=l_27^post_6, nd_12^0'=nd_12^post_6, r_135^0'=r_135^post_6, r_37^0'=r_37^post_6, r_57^0'=r_57^post_6, r_92^0'=r_92^post_6, rt_11^0'=rt_11^post_6, rv_13^0'=rv_13^post_6, rv_31^0'=rv_31^post_6, st_16^0'=st_16^post_6, st_29^0'=st_29^post_6, t_24^0'=t_24^post_6, t_32^0'=t_32^post_6, tp_33^0'=tp_33^post_6, x_134^0'=x_134^post_6, x_14^0'=x_14^post_6, x_17^0'=x_17^post_6, x_19^0'=x_19^post_6, x_21^0'=x_21^post_6, y_20^0'=y_20^post_6, [ a_123^0==a_123^post_6 && a_136^0==a_136^post_6 && a_76^0==a_76^post_6 && ct_18^0==ct_18^post_6 && h_15^0==h_15^post_6 && h_30^0==h_30^post_6 && i_115^0==i_115^post_6 && i_28^0==i_28^post_6 && i_98^0==i_98^post_6 && l_27^0==l_27^post_6 && nd_12^0==nd_12^post_6 && r_135^0==r_135^post_6 && r_37^0==r_37^post_6 && r_57^0==r_57^post_6 && r_92^0==r_92^post_6 && rt_11^0==rt_11^post_6 && rv_13^0==rv_13^post_6 && rv_31^0==rv_31^post_6 && st_16^0==st_16^post_6 && st_29^0==st_29^post_6 && t_24^0==t_24^post_6 && t_32^0==t_32^post_6 && tp_33^0==tp_33^post_6 && x_134^0==x_134^post_6 && x_14^0==x_14^post_6 && x_17^0==x_17^post_6 && x_19^0==x_19^post_6 && x_21^0==x_21^post_6 && y_20^0==y_20^post_6 ], cost: 1 8: l7 -> l4 : a_123^0'=a_123^post_9, a_136^0'=a_136^post_9, a_76^0'=a_76^post_9, ct_18^0'=ct_18^post_9, h_15^0'=h_15^post_9, h_30^0'=h_30^post_9, i_115^0'=i_115^post_9, i_28^0'=i_28^post_9, i_98^0'=i_98^post_9, l_27^0'=l_27^post_9, nd_12^0'=nd_12^post_9, r_135^0'=r_135^post_9, r_37^0'=r_37^post_9, r_57^0'=r_57^post_9, r_92^0'=r_92^post_9, rt_11^0'=rt_11^post_9, rv_13^0'=rv_13^post_9, rv_31^0'=rv_31^post_9, st_16^0'=st_16^post_9, st_29^0'=st_29^post_9, t_24^0'=t_24^post_9, t_32^0'=t_32^post_9, tp_33^0'=tp_33^post_9, x_134^0'=x_134^post_9, x_14^0'=x_14^post_9, x_17^0'=x_17^post_9, x_19^0'=x_19^post_9, x_21^0'=x_21^post_9, y_20^0'=y_20^post_9, [ a_123^0==a_123^post_9 && a_136^0==a_136^post_9 && a_76^0==a_76^post_9 && ct_18^0==ct_18^post_9 && h_15^0==h_15^post_9 && h_30^0==h_30^post_9 && i_115^0==i_115^post_9 && i_28^0==i_28^post_9 && i_98^0==i_98^post_9 && l_27^0==l_27^post_9 && nd_12^0==nd_12^post_9 && r_135^0==r_135^post_9 && r_37^0==r_37^post_9 && r_57^0==r_57^post_9 && r_92^0==r_92^post_9 && rt_11^0==rt_11^post_9 && rv_13^0==rv_13^post_9 && rv_31^0==rv_31^post_9 && st_16^0==st_16^post_9 && st_29^0==st_29^post_9 && t_24^0==t_24^post_9 && t_32^0==t_32^post_9 && tp_33^0==tp_33^post_9 && x_134^0==x_134^post_9 && x_14^0==x_14^post_9 && x_17^0==x_17^post_9 && x_19^0==x_19^post_9 && x_21^0==x_21^post_9 && y_20^0==y_20^post_9 ], cost: 1 11: l8 -> l0 : a_123^0'=a_123^post_12, a_136^0'=a_136^post_12, a_76^0'=a_76^post_12, ct_18^0'=ct_18^post_12, h_15^0'=h_15^post_12, h_30^0'=h_30^post_12, i_115^0'=i_115^post_12, i_28^0'=i_28^post_12, i_98^0'=i_98^post_12, l_27^0'=l_27^post_12, nd_12^0'=nd_12^post_12, r_135^0'=r_135^post_12, r_37^0'=r_37^post_12, r_57^0'=r_57^post_12, r_92^0'=r_92^post_12, rt_11^0'=rt_11^post_12, rv_13^0'=rv_13^post_12, rv_31^0'=rv_31^post_12, st_16^0'=st_16^post_12, st_29^0'=st_29^post_12, t_24^0'=t_24^post_12, t_32^0'=t_32^post_12, tp_33^0'=tp_33^post_12, x_134^0'=x_134^post_12, x_14^0'=x_14^post_12, x_17^0'=x_17^post_12, x_19^0'=x_19^post_12, x_21^0'=x_21^post_12, y_20^0'=y_20^post_12, [ a_123^0==a_123^post_12 && a_136^0==a_136^post_12 && a_76^0==a_76^post_12 && ct_18^0==ct_18^post_12 && h_15^0==h_15^post_12 && h_30^0==h_30^post_12 && i_115^0==i_115^post_12 && i_28^0==i_28^post_12 && i_98^0==i_98^post_12 && l_27^0==l_27^post_12 && nd_12^0==nd_12^post_12 && r_135^0==r_135^post_12 && r_37^0==r_37^post_12 && r_57^0==r_57^post_12 && r_92^0==r_92^post_12 && rt_11^0==rt_11^post_12 && rv_13^0==rv_13^post_12 && rv_31^0==rv_31^post_12 && st_16^0==st_16^post_12 && st_29^0==st_29^post_12 && t_24^0==t_24^post_12 && t_32^0==t_32^post_12 && tp_33^0==tp_33^post_12 && x_134^0==x_134^post_12 && x_14^0==x_14^post_12 && x_17^0==x_17^post_12 && x_19^0==x_19^post_12 && x_21^0==x_21^post_12 && y_20^0==y_20^post_12 ], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 11: l8 -> l0 : a_123^0'=a_123^post_12, a_136^0'=a_136^post_12, a_76^0'=a_76^post_12, ct_18^0'=ct_18^post_12, h_15^0'=h_15^post_12, h_30^0'=h_30^post_12, i_115^0'=i_115^post_12, i_28^0'=i_28^post_12, i_98^0'=i_98^post_12, l_27^0'=l_27^post_12, nd_12^0'=nd_12^post_12, r_135^0'=r_135^post_12, r_37^0'=r_37^post_12, r_57^0'=r_57^post_12, r_92^0'=r_92^post_12, rt_11^0'=rt_11^post_12, rv_13^0'=rv_13^post_12, rv_31^0'=rv_31^post_12, st_16^0'=st_16^post_12, st_29^0'=st_29^post_12, t_24^0'=t_24^post_12, t_32^0'=t_32^post_12, tp_33^0'=tp_33^post_12, x_134^0'=x_134^post_12, x_14^0'=x_14^post_12, x_17^0'=x_17^post_12, x_19^0'=x_19^post_12, x_21^0'=x_21^post_12, y_20^0'=y_20^post_12, [ a_123^0==a_123^post_12 && a_136^0==a_136^post_12 && a_76^0==a_76^post_12 && ct_18^0==ct_18^post_12 && h_15^0==h_15^post_12 && h_30^0==h_30^post_12 && i_115^0==i_115^post_12 && i_28^0==i_28^post_12 && i_98^0==i_98^post_12 && l_27^0==l_27^post_12 && nd_12^0==nd_12^post_12 && r_135^0==r_135^post_12 && r_37^0==r_37^post_12 && r_57^0==r_57^post_12 && r_92^0==r_92^post_12 && rt_11^0==rt_11^post_12 && rv_13^0==rv_13^post_12 && rv_31^0==rv_31^post_12 && st_16^0==st_16^post_12 && st_29^0==st_29^post_12 && t_24^0==t_24^post_12 && t_32^0==t_32^post_12 && tp_33^0==tp_33^post_12 && x_134^0==x_134^post_12 && x_14^0==x_14^post_12 && x_17^0==x_17^post_12 && x_19^0==x_19^post_12 && x_21^0==x_21^post_12 && y_20^0==y_20^post_12 ], cost: 1 Removed unreachable and leaf rules: Start location: l8 0: l0 -> l1 : a_123^0'=a_123^post_1, a_136^0'=a_136^post_1, a_76^0'=a_76^post_1, ct_18^0'=ct_18^post_1, h_15^0'=h_15^post_1, h_30^0'=h_30^post_1, i_115^0'=i_115^post_1, i_28^0'=i_28^post_1, i_98^0'=i_98^post_1, l_27^0'=l_27^post_1, nd_12^0'=nd_12^post_1, r_135^0'=r_135^post_1, r_37^0'=r_37^post_1, r_57^0'=r_57^post_1, r_92^0'=r_92^post_1, rt_11^0'=rt_11^post_1, rv_13^0'=rv_13^post_1, rv_31^0'=rv_31^post_1, st_16^0'=st_16^post_1, st_29^0'=st_29^post_1, t_24^0'=t_24^post_1, t_32^0'=t_32^post_1, tp_33^0'=tp_33^post_1, x_134^0'=x_134^post_1, x_14^0'=x_14^post_1, x_17^0'=x_17^post_1, x_19^0'=x_19^post_1, x_21^0'=x_21^post_1, y_20^0'=y_20^post_1, [ nd_12^1_1==nd_12^1_1 && rv_13^post_1==nd_12^1_1 && nd_12^post_1==nd_12^post_1 && l_27^post_1==rv_13^post_1 && h_30^post_1==0 && i_28^post_1==0 && 0<=i_28^post_1 && i_28^post_1<=0 && 0<=h_30^post_1 && h_30^post_1<=0 && rv_13^post_1<=l_27^post_1 && l_27^post_1<=rv_13^post_1 && a_123^0==a_123^post_1 && a_136^0==a_136^post_1 && a_76^0==a_76^post_1 && ct_18^0==ct_18^post_1 && h_15^0==h_15^post_1 && i_115^0==i_115^post_1 && i_98^0==i_98^post_1 && r_135^0==r_135^post_1 && r_37^0==r_37^post_1 && r_57^0==r_57^post_1 && r_92^0==r_92^post_1 && rt_11^0==rt_11^post_1 && rv_31^0==rv_31^post_1 && st_16^0==st_16^post_1 && st_29^0==st_29^post_1 && t_24^0==t_24^post_1 && t_32^0==t_32^post_1 && tp_33^0==tp_33^post_1 && x_134^0==x_134^post_1 && x_14^0==x_14^post_1 && x_17^0==x_17^post_1 && x_19^0==x_19^post_1 && x_21^0==x_21^post_1 && y_20^0==y_20^post_1 ], cost: 1 10: l1 -> l2 : a_123^0'=a_123^post_11, a_136^0'=a_136^post_11, a_76^0'=a_76^post_11, ct_18^0'=ct_18^post_11, h_15^0'=h_15^post_11, h_30^0'=h_30^post_11, i_115^0'=i_115^post_11, i_28^0'=i_28^post_11, i_98^0'=i_98^post_11, l_27^0'=l_27^post_11, nd_12^0'=nd_12^post_11, r_135^0'=r_135^post_11, r_37^0'=r_37^post_11, r_57^0'=r_57^post_11, r_92^0'=r_92^post_11, rt_11^0'=rt_11^post_11, rv_13^0'=rv_13^post_11, rv_31^0'=rv_31^post_11, st_16^0'=st_16^post_11, st_29^0'=st_29^post_11, t_24^0'=t_24^post_11, t_32^0'=t_32^post_11, tp_33^0'=tp_33^post_11, x_134^0'=x_134^post_11, x_14^0'=x_14^post_11, x_17^0'=x_17^post_11, x_19^0'=x_19^post_11, x_21^0'=x_21^post_11, y_20^0'=y_20^post_11, [ rv_13^post_11==rv_13^post_11 && rv_31^post_11==rv_31^post_11 && 1+i_28^0<=l_27^0 && t_32^post_11==tp_33^0 && tp_33^post_11==tp_33^post_11 && h_30^post_11==t_32^post_11 && i_28^post_11==1+i_28^0 && 1<=i_28^post_11 && i_28^post_11<=1 && rv_13^post_11<=l_27^0 && l_27^0<=rv_13^post_11 && h_30^post_11<=rv_31^post_11 && rv_31^post_11<=h_30^post_11 && h_30^post_11<=t_32^post_11 && t_32^post_11<=h_30^post_11 && rv_31^post_11<=t_32^post_11 && t_32^post_11<=rv_31^post_11 && 1<=l_27^0 && a_123^0==a_123^post_11 && a_136^0==a_136^post_11 && a_76^0==a_76^post_11 && ct_18^0==ct_18^post_11 && h_15^0==h_15^post_11 && i_115^0==i_115^post_11 && i_98^0==i_98^post_11 && l_27^0==l_27^post_11 && nd_12^0==nd_12^post_11 && r_135^0==r_135^post_11 && r_37^0==r_37^post_11 && r_57^0==r_57^post_11 && r_92^0==r_92^post_11 && rt_11^0==rt_11^post_11 && st_16^0==st_16^post_11 && st_29^0==st_29^post_11 && t_24^0==t_24^post_11 && x_134^0==x_134^post_11 && x_14^0==x_14^post_11 && x_17^0==x_17^post_11 && x_19^0==x_19^post_11 && x_21^0==x_21^post_11 && y_20^0==y_20^post_11 ], cost: 1 2: l2 -> l4 : a_123^0'=a_123^post_3, a_136^0'=a_136^post_3, a_76^0'=a_76^post_3, ct_18^0'=ct_18^post_3, h_15^0'=h_15^post_3, h_30^0'=h_30^post_3, i_115^0'=i_115^post_3, i_28^0'=i_28^post_3, i_98^0'=i_98^post_3, l_27^0'=l_27^post_3, nd_12^0'=nd_12^post_3, r_135^0'=r_135^post_3, r_37^0'=r_37^post_3, r_57^0'=r_57^post_3, r_92^0'=r_92^post_3, rt_11^0'=rt_11^post_3, rv_13^0'=rv_13^post_3, rv_31^0'=rv_31^post_3, st_16^0'=st_16^post_3, st_29^0'=st_29^post_3, t_24^0'=t_24^post_3, t_32^0'=t_32^post_3, tp_33^0'=tp_33^post_3, x_134^0'=x_134^post_3, x_14^0'=x_14^post_3, x_17^0'=x_17^post_3, x_19^0'=x_19^post_3, x_21^0'=x_21^post_3, y_20^0'=y_20^post_3, [ rv_13^post_3==rv_13^post_3 && rv_31^post_3==rv_31^post_3 && r_57^post_3==r_57^post_3 && 1+i_28^0<=l_27^0 && t_32^post_3==tp_33^0 && tp_33^post_3==tp_33^post_3 && h_30^post_3==t_32^post_3 && i_28^1_1==1+i_28^0 && i_28^post_3==i_28^post_3 && 2<=i_28^post_3 && i_28^post_3<=2 && rv_13^post_3<=l_27^0 && l_27^0<=rv_13^post_3 && h_30^post_3<=rv_31^post_3 && rv_31^post_3<=h_30^post_3 && h_30^post_3<=t_32^post_3 && t_32^post_3<=h_30^post_3 && rv_31^post_3<=t_32^post_3 && t_32^post_3<=rv_31^post_3 && 1<=l_27^0 && 2<=l_27^0 && a_76^post_3==a_76^post_3 && a_76^post_3<=i_28^post_3 && i_28^post_3<=a_76^post_3 && a_123^0==a_123^post_3 && a_136^0==a_136^post_3 && ct_18^0==ct_18^post_3 && h_15^0==h_15^post_3 && i_115^0==i_115^post_3 && i_98^0==i_98^post_3 && l_27^0==l_27^post_3 && nd_12^0==nd_12^post_3 && r_135^0==r_135^post_3 && r_37^0==r_37^post_3 && r_92^0==r_92^post_3 && rt_11^0==rt_11^post_3 && st_16^0==st_16^post_3 && st_29^0==st_29^post_3 && t_24^0==t_24^post_3 && x_134^0==x_134^post_3 && x_14^0==x_14^post_3 && x_17^0==x_17^post_3 && x_19^0==x_19^post_3 && x_21^0==x_21^post_3 && y_20^0==y_20^post_3 ], cost: 1 6: l4 -> l5 : a_123^0'=a_123^post_7, a_136^0'=a_136^post_7, a_76^0'=a_76^post_7, ct_18^0'=ct_18^post_7, h_15^0'=h_15^post_7, h_30^0'=h_30^post_7, i_115^0'=i_115^post_7, i_28^0'=i_28^post_7, i_98^0'=i_98^post_7, l_27^0'=l_27^post_7, nd_12^0'=nd_12^post_7, r_135^0'=r_135^post_7, r_37^0'=r_37^post_7, r_57^0'=r_57^post_7, r_92^0'=r_92^post_7, rt_11^0'=rt_11^post_7, rv_13^0'=rv_13^post_7, rv_31^0'=rv_31^post_7, st_16^0'=st_16^post_7, st_29^0'=st_29^post_7, t_24^0'=t_24^post_7, t_32^0'=t_32^post_7, tp_33^0'=tp_33^post_7, x_134^0'=x_134^post_7, x_14^0'=x_14^post_7, x_17^0'=x_17^post_7, x_19^0'=x_19^post_7, x_21^0'=x_21^post_7, y_20^0'=y_20^post_7, [ 0<=i_28^0 && rv_13^1_3_1==rv_13^1_3_1 && l_27^0<=i_28^0 && st_29^1_2_1==h_30^0 && rt_11^1_2_1==st_29^1_2_1 && l_27^post_7==l_27^post_7 && i_28^post_7==i_28^post_7 && st_29^post_7==st_29^post_7 && h_30^post_7==h_30^post_7 && rv_31^post_7==rv_31^post_7 && t_32^post_7==t_32^post_7 && tp_33^post_7==tp_33^post_7 && h_15^1_2==rt_11^1_2_1 && rt_11^post_7==rt_11^post_7 && x_14^post_7==h_15^1_2 && x_14^post_7<=h_15^1_2 && h_15^1_2<=x_14^post_7 && 1<=rv_13^1_3_1 && 2<=rv_13^1_3_1 && rv_13^1_3_1<=i_28^post_7 && 0<=i_28^post_7 && rv_13^post_7==rv_13^post_7 && h_15^post_7==h_15^post_7 && i_115^post_7==i_115^post_7 && 1<=rv_13^post_7 && 2<=rv_13^post_7 && rv_13^post_7<=i_115^post_7 && a_123^0==a_123^post_7 && a_136^0==a_136^post_7 && a_76^0==a_76^post_7 && ct_18^0==ct_18^post_7 && i_98^0==i_98^post_7 && nd_12^0==nd_12^post_7 && r_135^0==r_135^post_7 && r_37^0==r_37^post_7 && r_57^0==r_57^post_7 && r_92^0==r_92^post_7 && st_16^0==st_16^post_7 && t_24^0==t_24^post_7 && x_134^0==x_134^post_7 && x_17^0==x_17^post_7 && x_19^0==x_19^post_7 && x_21^0==x_21^post_7 && y_20^0==y_20^post_7 ], cost: 1 7: l4 -> l7 : a_123^0'=a_123^post_8, a_136^0'=a_136^post_8, a_76^0'=a_76^post_8, ct_18^0'=ct_18^post_8, h_15^0'=h_15^post_8, h_30^0'=h_30^post_8, i_115^0'=i_115^post_8, i_28^0'=i_28^post_8, i_98^0'=i_98^post_8, l_27^0'=l_27^post_8, nd_12^0'=nd_12^post_8, r_135^0'=r_135^post_8, r_37^0'=r_37^post_8, r_57^0'=r_57^post_8, r_92^0'=r_92^post_8, rt_11^0'=rt_11^post_8, rv_13^0'=rv_13^post_8, rv_31^0'=rv_31^post_8, st_16^0'=st_16^post_8, st_29^0'=st_29^post_8, t_24^0'=t_24^post_8, t_32^0'=t_32^post_8, tp_33^0'=tp_33^post_8, x_134^0'=x_134^post_8, x_14^0'=x_14^post_8, x_17^0'=x_17^post_8, x_19^0'=x_19^post_8, x_21^0'=x_21^post_8, y_20^0'=y_20^post_8, [ 0<=i_28^0 && r_92^post_8==r_92^post_8 && i_98^post_8==i_98^post_8 && 1+i_28^0<=l_27^0 && t_32^post_8==tp_33^0 && tp_33^post_8==tp_33^post_8 && h_30^post_8==t_32^post_8 && i_28^post_8==1+i_28^0 && i_28^post_8<=1+i_98^post_8 && 1+i_98^post_8<=i_28^post_8 && i_98^post_8<=-1+i_28^post_8 && -1+i_28^post_8<=i_98^post_8 && 1+i_98^post_8<=l_27^0 && a_123^0==a_123^post_8 && a_136^0==a_136^post_8 && a_76^0==a_76^post_8 && ct_18^0==ct_18^post_8 && h_15^0==h_15^post_8 && i_115^0==i_115^post_8 && l_27^0==l_27^post_8 && nd_12^0==nd_12^post_8 && r_135^0==r_135^post_8 && r_37^0==r_37^post_8 && r_57^0==r_57^post_8 && rt_11^0==rt_11^post_8 && rv_13^0==rv_13^post_8 && rv_31^0==rv_31^post_8 && st_16^0==st_16^post_8 && st_29^0==st_29^post_8 && t_24^0==t_24^post_8 && x_134^0==x_134^post_8 && x_14^0==x_14^post_8 && x_17^0==x_17^post_8 && x_19^0==x_19^post_8 && x_21^0==x_21^post_8 && y_20^0==y_20^post_8 ], cost: 1 4: l5 -> l6 : a_123^0'=a_123^post_5, a_136^0'=a_136^post_5, a_76^0'=a_76^post_5, ct_18^0'=ct_18^post_5, h_15^0'=h_15^post_5, h_30^0'=h_30^post_5, i_115^0'=i_115^post_5, i_28^0'=i_28^post_5, i_98^0'=i_98^post_5, l_27^0'=l_27^post_5, nd_12^0'=nd_12^post_5, r_135^0'=r_135^post_5, r_37^0'=r_37^post_5, r_57^0'=r_57^post_5, r_92^0'=r_92^post_5, rt_11^0'=rt_11^post_5, rv_13^0'=rv_13^post_5, rv_31^0'=rv_31^post_5, st_16^0'=st_16^post_5, st_29^0'=st_29^post_5, t_24^0'=t_24^post_5, t_32^0'=t_32^post_5, tp_33^0'=tp_33^post_5, x_134^0'=x_134^post_5, x_14^0'=x_14^post_5, x_17^0'=x_17^post_5, x_19^0'=x_19^post_5, x_21^0'=x_21^post_5, y_20^0'=y_20^post_5, [ 0<=a_123^0 && rv_13^post_5==rv_13^post_5 && h_15^post_5==h_15^post_5 && x_134^post_5==x_134^post_5 && r_135^post_5==r_135^post_5 && a_136^post_5==a_136^post_5 && 0<=a_136^post_5-a_123^0 && a_136^post_5-a_123^0<=0 && x_14^0<=x_134^post_5 && x_134^post_5<=x_14^0 && a_123^0<=a_136^post_5 && a_136^post_5<=a_123^0 && r_37^0<=r_135^post_5 && r_135^post_5<=r_37^0 && 1<=rv_13^post_5 && 2<=rv_13^post_5 && r_37^post_5==r_37^post_5 && r_37^post_5<=r_135^post_5 && r_135^post_5<=r_37^post_5 && a_123^post_5==a_123^post_5 && a_123^post_5<=a_136^post_5 && a_136^post_5<=a_123^post_5 && a_76^0==a_76^post_5 && ct_18^0==ct_18^post_5 && h_30^0==h_30^post_5 && i_115^0==i_115^post_5 && i_28^0==i_28^post_5 && i_98^0==i_98^post_5 && l_27^0==l_27^post_5 && nd_12^0==nd_12^post_5 && r_57^0==r_57^post_5 && r_92^0==r_92^post_5 && rt_11^0==rt_11^post_5 && rv_31^0==rv_31^post_5 && st_16^0==st_16^post_5 && st_29^0==st_29^post_5 && t_24^0==t_24^post_5 && t_32^0==t_32^post_5 && tp_33^0==tp_33^post_5 && x_14^0==x_14^post_5 && x_17^0==x_17^post_5 && x_19^0==x_19^post_5 && x_21^0==x_21^post_5 && y_20^0==y_20^post_5 ], cost: 1 5: l6 -> l5 : a_123^0'=a_123^post_6, a_136^0'=a_136^post_6, a_76^0'=a_76^post_6, ct_18^0'=ct_18^post_6, h_15^0'=h_15^post_6, h_30^0'=h_30^post_6, i_115^0'=i_115^post_6, i_28^0'=i_28^post_6, i_98^0'=i_98^post_6, l_27^0'=l_27^post_6, nd_12^0'=nd_12^post_6, r_135^0'=r_135^post_6, r_37^0'=r_37^post_6, r_57^0'=r_57^post_6, r_92^0'=r_92^post_6, rt_11^0'=rt_11^post_6, rv_13^0'=rv_13^post_6, rv_31^0'=rv_31^post_6, st_16^0'=st_16^post_6, st_29^0'=st_29^post_6, t_24^0'=t_24^post_6, t_32^0'=t_32^post_6, tp_33^0'=tp_33^post_6, x_134^0'=x_134^post_6, x_14^0'=x_14^post_6, x_17^0'=x_17^post_6, x_19^0'=x_19^post_6, x_21^0'=x_21^post_6, y_20^0'=y_20^post_6, [ a_123^0==a_123^post_6 && a_136^0==a_136^post_6 && a_76^0==a_76^post_6 && ct_18^0==ct_18^post_6 && h_15^0==h_15^post_6 && h_30^0==h_30^post_6 && i_115^0==i_115^post_6 && i_28^0==i_28^post_6 && i_98^0==i_98^post_6 && l_27^0==l_27^post_6 && nd_12^0==nd_12^post_6 && r_135^0==r_135^post_6 && r_37^0==r_37^post_6 && r_57^0==r_57^post_6 && r_92^0==r_92^post_6 && rt_11^0==rt_11^post_6 && rv_13^0==rv_13^post_6 && rv_31^0==rv_31^post_6 && st_16^0==st_16^post_6 && st_29^0==st_29^post_6 && t_24^0==t_24^post_6 && t_32^0==t_32^post_6 && tp_33^0==tp_33^post_6 && x_134^0==x_134^post_6 && x_14^0==x_14^post_6 && x_17^0==x_17^post_6 && x_19^0==x_19^post_6 && x_21^0==x_21^post_6 && y_20^0==y_20^post_6 ], cost: 1 8: l7 -> l4 : a_123^0'=a_123^post_9, a_136^0'=a_136^post_9, a_76^0'=a_76^post_9, ct_18^0'=ct_18^post_9, h_15^0'=h_15^post_9, h_30^0'=h_30^post_9, i_115^0'=i_115^post_9, i_28^0'=i_28^post_9, i_98^0'=i_98^post_9, l_27^0'=l_27^post_9, nd_12^0'=nd_12^post_9, r_135^0'=r_135^post_9, r_37^0'=r_37^post_9, r_57^0'=r_57^post_9, r_92^0'=r_92^post_9, rt_11^0'=rt_11^post_9, rv_13^0'=rv_13^post_9, rv_31^0'=rv_31^post_9, st_16^0'=st_16^post_9, st_29^0'=st_29^post_9, t_24^0'=t_24^post_9, t_32^0'=t_32^post_9, tp_33^0'=tp_33^post_9, x_134^0'=x_134^post_9, x_14^0'=x_14^post_9, x_17^0'=x_17^post_9, x_19^0'=x_19^post_9, x_21^0'=x_21^post_9, y_20^0'=y_20^post_9, [ a_123^0==a_123^post_9 && a_136^0==a_136^post_9 && a_76^0==a_76^post_9 && ct_18^0==ct_18^post_9 && h_15^0==h_15^post_9 && h_30^0==h_30^post_9 && i_115^0==i_115^post_9 && i_28^0==i_28^post_9 && i_98^0==i_98^post_9 && l_27^0==l_27^post_9 && nd_12^0==nd_12^post_9 && r_135^0==r_135^post_9 && r_37^0==r_37^post_9 && r_57^0==r_57^post_9 && r_92^0==r_92^post_9 && rt_11^0==rt_11^post_9 && rv_13^0==rv_13^post_9 && rv_31^0==rv_31^post_9 && st_16^0==st_16^post_9 && st_29^0==st_29^post_9 && t_24^0==t_24^post_9 && t_32^0==t_32^post_9 && tp_33^0==tp_33^post_9 && x_134^0==x_134^post_9 && x_14^0==x_14^post_9 && x_17^0==x_17^post_9 && x_19^0==x_19^post_9 && x_21^0==x_21^post_9 && y_20^0==y_20^post_9 ], cost: 1 11: l8 -> l0 : a_123^0'=a_123^post_12, a_136^0'=a_136^post_12, a_76^0'=a_76^post_12, ct_18^0'=ct_18^post_12, h_15^0'=h_15^post_12, h_30^0'=h_30^post_12, i_115^0'=i_115^post_12, i_28^0'=i_28^post_12, i_98^0'=i_98^post_12, l_27^0'=l_27^post_12, nd_12^0'=nd_12^post_12, r_135^0'=r_135^post_12, r_37^0'=r_37^post_12, r_57^0'=r_57^post_12, r_92^0'=r_92^post_12, rt_11^0'=rt_11^post_12, rv_13^0'=rv_13^post_12, rv_31^0'=rv_31^post_12, st_16^0'=st_16^post_12, st_29^0'=st_29^post_12, t_24^0'=t_24^post_12, t_32^0'=t_32^post_12, tp_33^0'=tp_33^post_12, x_134^0'=x_134^post_12, x_14^0'=x_14^post_12, x_17^0'=x_17^post_12, x_19^0'=x_19^post_12, x_21^0'=x_21^post_12, y_20^0'=y_20^post_12, [ a_123^0==a_123^post_12 && a_136^0==a_136^post_12 && a_76^0==a_76^post_12 && ct_18^0==ct_18^post_12 && h_15^0==h_15^post_12 && h_30^0==h_30^post_12 && i_115^0==i_115^post_12 && i_28^0==i_28^post_12 && i_98^0==i_98^post_12 && l_27^0==l_27^post_12 && nd_12^0==nd_12^post_12 && r_135^0==r_135^post_12 && r_37^0==r_37^post_12 && r_57^0==r_57^post_12 && r_92^0==r_92^post_12 && rt_11^0==rt_11^post_12 && rv_13^0==rv_13^post_12 && rv_31^0==rv_31^post_12 && st_16^0==st_16^post_12 && st_29^0==st_29^post_12 && t_24^0==t_24^post_12 && t_32^0==t_32^post_12 && tp_33^0==tp_33^post_12 && x_134^0==x_134^post_12 && x_14^0==x_14^post_12 && x_17^0==x_17^post_12 && x_19^0==x_19^post_12 && x_21^0==x_21^post_12 && y_20^0==y_20^post_12 ], cost: 1 Simplified all rules, resulting in: Start location: l8 0: l0 -> l1 : h_30^0'=0, i_28^0'=0, l_27^0'=nd_12^1_1, nd_12^0'=nd_12^post_1, rv_13^0'=nd_12^1_1, [], cost: 1 10: l1 -> l2 : h_30^0'=tp_33^0, i_28^0'=1+i_28^0, rv_13^0'=l_27^0, rv_31^0'=tp_33^0, t_32^0'=tp_33^0, tp_33^0'=tp_33^post_11, [ 1+i_28^0<=l_27^0 && -i_28^0==0 ], cost: 1 2: l2 -> l4 : a_76^0'=2, h_30^0'=tp_33^0, i_28^0'=2, r_57^0'=r_57^post_3, rv_13^0'=l_27^0, rv_31^0'=tp_33^0, t_32^0'=tp_33^0, tp_33^0'=tp_33^post_3, [ 1+i_28^0<=l_27^0 && 2<=l_27^0 ], cost: 1 6: l4 -> l5 : h_15^0'=h_15^post_7, h_30^0'=h_30^post_7, i_115^0'=i_115^post_7, i_28^0'=i_28^post_7, l_27^0'=l_27^post_7, rt_11^0'=rt_11^post_7, rv_13^0'=rv_13^post_7, rv_31^0'=rv_31^post_7, st_29^0'=st_29^post_7, t_32^0'=t_32^post_7, tp_33^0'=tp_33^post_7, x_14^0'=h_30^0, [ 0<=i_28^0 && l_27^0<=i_28^0 && 2<=rv_13^post_7 && rv_13^post_7<=i_115^post_7 && 2<=i_28^post_7 ], cost: 1 7: l4 -> l7 : h_30^0'=tp_33^0, i_28^0'=1+i_28^0, i_98^0'=i_28^0, r_92^0'=r_92^post_8, t_32^0'=tp_33^0, tp_33^0'=tp_33^post_8, [ 0<=i_28^0 && 1+i_28^0<=l_27^0 ], cost: 1 4: l5 -> l6 : a_136^0'=a_123^0, h_15^0'=h_15^post_5, r_135^0'=r_37^0, rv_13^0'=rv_13^post_5, x_134^0'=x_14^0, [ 0<=a_123^0 && 2<=rv_13^post_5 ], cost: 1 5: l6 -> l5 : [], cost: 1 8: l7 -> l4 : [], cost: 1 11: l8 -> l0 : [], cost: 1 ### Simplification by acceleration and chaining ### Eliminated locations (on linear paths): Start location: l8 6: l4 -> l5 : h_15^0'=h_15^post_7, h_30^0'=h_30^post_7, i_115^0'=i_115^post_7, i_28^0'=i_28^post_7, l_27^0'=l_27^post_7, rt_11^0'=rt_11^post_7, rv_13^0'=rv_13^post_7, rv_31^0'=rv_31^post_7, st_29^0'=st_29^post_7, t_32^0'=t_32^post_7, tp_33^0'=tp_33^post_7, x_14^0'=h_30^0, [ 0<=i_28^0 && l_27^0<=i_28^0 && 2<=rv_13^post_7 && rv_13^post_7<=i_115^post_7 && 2<=i_28^post_7 ], cost: 1 15: l4 -> l4 : h_30^0'=tp_33^0, i_28^0'=1+i_28^0, i_98^0'=i_28^0, r_92^0'=r_92^post_8, t_32^0'=tp_33^0, tp_33^0'=tp_33^post_8, [ 0<=i_28^0 && 1+i_28^0<=l_27^0 ], cost: 2 16: l5 -> l5 : a_136^0'=a_123^0, h_15^0'=h_15^post_5, r_135^0'=r_37^0, rv_13^0'=rv_13^post_5, x_134^0'=x_14^0, [ 0<=a_123^0 && 2<=rv_13^post_5 ], cost: 2 14: l8 -> l4 : a_76^0'=2, h_30^0'=tp_33^post_11, i_28^0'=2, l_27^0'=nd_12^1_1, nd_12^0'=nd_12^post_1, r_57^0'=r_57^post_3, rv_13^0'=nd_12^1_1, rv_31^0'=tp_33^post_11, t_32^0'=tp_33^post_11, tp_33^0'=tp_33^post_3, [ 2<=nd_12^1_1 ], cost: 4 Accelerating simple loops of location 4. Accelerating the following rules: 15: l4 -> l4 : h_30^0'=tp_33^0, i_28^0'=1+i_28^0, i_98^0'=i_28^0, r_92^0'=r_92^post_8, t_32^0'=tp_33^0, tp_33^0'=tp_33^post_8, [ 0<=i_28^0 && 1+i_28^0<=l_27^0 ], cost: 2 Accelerated rule 15 with backward acceleration, yielding the new rule 17. [accelerate] Nesting with 1 inner and 1 outer candidates Removing the simple loops: 15. Accelerating simple loops of location 5. Accelerating the following rules: 16: l5 -> l5 : a_136^0'=a_123^0, h_15^0'=h_15^post_5, r_135^0'=r_37^0, rv_13^0'=rv_13^post_5, x_134^0'=x_14^0, [ 0<=a_123^0 && 2<=rv_13^post_5 ], cost: 2 Accelerated rule 16 with non-termination, yielding the new rule 18. [accelerate] Nesting with 0 inner and 0 outer candidates Removing the simple loops: 16. Accelerated all simple loops using metering functions (where possible): Start location: l8 6: l4 -> l5 : h_15^0'=h_15^post_7, h_30^0'=h_30^post_7, i_115^0'=i_115^post_7, i_28^0'=i_28^post_7, l_27^0'=l_27^post_7, rt_11^0'=rt_11^post_7, rv_13^0'=rv_13^post_7, rv_31^0'=rv_31^post_7, st_29^0'=st_29^post_7, t_32^0'=t_32^post_7, tp_33^0'=tp_33^post_7, x_14^0'=h_30^0, [ 0<=i_28^0 && l_27^0<=i_28^0 && 2<=rv_13^post_7 && rv_13^post_7<=i_115^post_7 && 2<=i_28^post_7 ], cost: 1 17: l4 -> l4 : h_30^0'=tp_33^post_8, i_28^0'=l_27^0, i_98^0'=-1+l_27^0, r_92^0'=r_92^post_8, t_32^0'=tp_33^post_8, tp_33^0'=tp_33^post_8, [ 0<=i_28^0 && -i_28^0+l_27^0>=1 ], cost: -2*i_28^0+2*l_27^0 18: l5 -> [10] : [ 0<=a_123^0 && 2<=rv_13^post_5 ], cost: NONTERM 14: l8 -> l4 : a_76^0'=2, h_30^0'=tp_33^post_11, i_28^0'=2, l_27^0'=nd_12^1_1, nd_12^0'=nd_12^post_1, r_57^0'=r_57^post_3, rv_13^0'=nd_12^1_1, rv_31^0'=tp_33^post_11, t_32^0'=tp_33^post_11, tp_33^0'=tp_33^post_3, [ 2<=nd_12^1_1 ], cost: 4 Chained accelerated rules (with incoming rules): Start location: l8 6: l4 -> l5 : h_15^0'=h_15^post_7, h_30^0'=h_30^post_7, i_115^0'=i_115^post_7, i_28^0'=i_28^post_7, l_27^0'=l_27^post_7, rt_11^0'=rt_11^post_7, rv_13^0'=rv_13^post_7, rv_31^0'=rv_31^post_7, st_29^0'=st_29^post_7, t_32^0'=t_32^post_7, tp_33^0'=tp_33^post_7, x_14^0'=h_30^0, [ 0<=i_28^0 && l_27^0<=i_28^0 && 2<=rv_13^post_7 && rv_13^post_7<=i_115^post_7 && 2<=i_28^post_7 ], cost: 1 20: l4 -> [10] : [ 0<=i_28^0 && l_27^0<=i_28^0 && 0<=a_123^0 ], cost: NONTERM 14: l8 -> l4 : a_76^0'=2, h_30^0'=tp_33^post_11, i_28^0'=2, l_27^0'=nd_12^1_1, nd_12^0'=nd_12^post_1, r_57^0'=r_57^post_3, rv_13^0'=nd_12^1_1, rv_31^0'=tp_33^post_11, t_32^0'=tp_33^post_11, tp_33^0'=tp_33^post_3, [ 2<=nd_12^1_1 ], cost: 4 19: l8 -> l4 : a_76^0'=2, h_30^0'=tp_33^post_8, i_28^0'=nd_12^1_1, i_98^0'=-1+nd_12^1_1, l_27^0'=nd_12^1_1, nd_12^0'=nd_12^post_1, r_57^0'=r_57^post_3, r_92^0'=r_92^post_8, rv_13^0'=nd_12^1_1, rv_31^0'=tp_33^post_11, t_32^0'=tp_33^post_8, tp_33^0'=tp_33^post_8, [ -2+nd_12^1_1>=1 ], cost: 2*nd_12^1_1 Removed unreachable locations (and leaf rules with constant cost): Start location: l8 20: l4 -> [10] : [ 0<=i_28^0 && l_27^0<=i_28^0 && 0<=a_123^0 ], cost: NONTERM 14: l8 -> l4 : a_76^0'=2, h_30^0'=tp_33^post_11, i_28^0'=2, l_27^0'=nd_12^1_1, nd_12^0'=nd_12^post_1, r_57^0'=r_57^post_3, rv_13^0'=nd_12^1_1, rv_31^0'=tp_33^post_11, t_32^0'=tp_33^post_11, tp_33^0'=tp_33^post_3, [ 2<=nd_12^1_1 ], cost: 4 19: l8 -> l4 : a_76^0'=2, h_30^0'=tp_33^post_8, i_28^0'=nd_12^1_1, i_98^0'=-1+nd_12^1_1, l_27^0'=nd_12^1_1, nd_12^0'=nd_12^post_1, r_57^0'=r_57^post_3, r_92^0'=r_92^post_8, rv_13^0'=nd_12^1_1, rv_31^0'=tp_33^post_11, t_32^0'=tp_33^post_8, tp_33^0'=tp_33^post_8, [ -2+nd_12^1_1>=1 ], cost: 2*nd_12^1_1 Eliminated locations (on tree-shaped paths): Start location: l8 21: l8 -> [10] : [ 2<=nd_12^1_1 && nd_12^1_1<=2 && 0<=a_123^0 ], cost: NONTERM 22: l8 -> [10] : [ -2+nd_12^1_1>=1 && 0<=a_123^0 ], cost: NONTERM ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: l8 21: l8 -> [10] : [ 2<=nd_12^1_1 && nd_12^1_1<=2 && 0<=a_123^0 ], cost: NONTERM 22: l8 -> [10] : [ -2+nd_12^1_1>=1 && 0<=a_123^0 ], cost: NONTERM Computing asymptotic complexity for rule 22 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: [ -2+nd_12^1_1>=1 && 0<=a_123^0 ] NO