WORST_CASE(Omega(1),?) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: l21 0: l0 -> l1 : c1^0'=c1^post_1, c2^0'=c2^post_1, m^0'=m^post_1, max^0'=max^post_1, n^0'=n^post_1, pi^0'=pi^post_1, pos^0'=pos^post_1, seq^0'=seq^post_1, wpos^0'=wpos^post_1, z^0'=z^post_1, [ max^0<=m^0 && c1^0==c1^post_1 && c2^0==c2^post_1 && m^0==m^post_1 && max^0==max^post_1 && n^0==n^post_1 && pi^0==pi^post_1 && pos^0==pos^post_1 && seq^0==seq^post_1 && wpos^0==wpos^post_1 && z^0==z^post_1 ], cost: 1 1: l0 -> l1 : c1^0'=c1^post_2, c2^0'=c2^post_2, m^0'=m^post_2, max^0'=max^post_2, n^0'=n^post_2, pi^0'=pi^post_2, pos^0'=pos^post_2, seq^0'=seq^post_2, wpos^0'=wpos^post_2, z^0'=z^post_2, [ 1+m^0<=max^0 && m^post_2==1+m^0 && c1^0==c1^post_2 && c2^0==c2^post_2 && max^0==max^post_2 && n^0==n^post_2 && pi^0==pi^post_2 && pos^0==pos^post_2 && seq^0==seq^post_2 && wpos^0==wpos^post_2 && z^0==z^post_2 ], cost: 1 35: l1 -> l19 : c1^0'=c1^post_36, c2^0'=c2^post_36, m^0'=m^post_36, max^0'=max^post_36, n^0'=n^post_36, pi^0'=pi^post_36, pos^0'=pos^post_36, seq^0'=seq^post_36, wpos^0'=wpos^post_36, z^0'=z^post_36, [ c1^0==c1^post_36 && c2^0==c2^post_36 && m^0==m^post_36 && max^0==max^post_36 && n^0==n^post_36 && pi^0==pi^post_36 && pos^0==pos^post_36 && seq^0==seq^post_36 && wpos^0==wpos^post_36 && z^0==z^post_36 ], cost: 1 2: l2 -> l3 : c1^0'=c1^post_3, c2^0'=c2^post_3, m^0'=m^post_3, max^0'=max^post_3, n^0'=n^post_3, pi^0'=pi^post_3, pos^0'=pos^post_3, seq^0'=seq^post_3, wpos^0'=wpos^post_3, z^0'=z^post_3, [ seq^post_3==1+seq^0 && wpos^post_3==0 && pos^post_3==0 && pi^post_3==seq^post_3 && z^post_3==z^post_3 && 0<=z^post_3 && c1^0==c1^post_3 && c2^0==c2^post_3 && m^0==m^post_3 && max^0==max^post_3 && n^0==n^post_3 ], cost: 1 11: l3 -> l1 : c1^0'=c1^post_12, c2^0'=c2^post_12, m^0'=m^post_12, max^0'=max^post_12, n^0'=n^post_12, pi^0'=pi^post_12, pos^0'=pos^post_12, seq^0'=seq^post_12, wpos^0'=wpos^post_12, z^0'=z^post_12, [ 1+c2^0<=1 && m^post_12==-1+m^0 && c1^0==c1^post_12 && c2^0==c2^post_12 && max^0==max^post_12 && n^0==n^post_12 && pi^0==pi^post_12 && pos^0==pos^post_12 && seq^0==seq^post_12 && wpos^0==wpos^post_12 && z^0==z^post_12 ], cost: 1 12: l3 -> l0 : c1^0'=c1^post_13, c2^0'=c2^post_13, m^0'=m^post_13, max^0'=max^post_13, n^0'=n^post_13, pi^0'=pi^post_13, pos^0'=pos^post_13, seq^0'=seq^post_13, wpos^0'=wpos^post_13, z^0'=z^post_13, [ 1<=c2^0 && c1^0==c1^post_13 && c2^0==c2^post_13 && m^0==m^post_13 && max^0==max^post_13 && n^0==n^post_13 && pi^0==pi^post_13 && pos^0==pos^post_13 && seq^0==seq^post_13 && wpos^0==wpos^post_13 && z^0==z^post_13 ], cost: 1 3: l4 -> l2 : c1^0'=c1^post_4, c2^0'=c2^post_4, m^0'=m^post_4, max^0'=max^post_4, n^0'=n^post_4, pi^0'=pi^post_4, pos^0'=pos^post_4, seq^0'=seq^post_4, wpos^0'=wpos^post_4, z^0'=z^post_4, [ pi^0<=0 && c1^0==c1^post_4 && c2^0==c2^post_4 && m^0==m^post_4 && max^0==max^post_4 && n^0==n^post_4 && pi^0==pi^post_4 && pos^0==pos^post_4 && seq^0==seq^post_4 && wpos^0==wpos^post_4 && z^0==z^post_4 ], cost: 1 4: l4 -> l3 : c1^0'=c1^post_5, c2^0'=c2^post_5, m^0'=m^post_5, max^0'=max^post_5, n^0'=n^post_5, pi^0'=pi^post_5, pos^0'=pos^post_5, seq^0'=seq^post_5, wpos^0'=wpos^post_5, z^0'=z^post_5, [ 1<=pi^0 && c2^0<=0 && wpos^post_5==0 && pi^post_5==-1+pi^0 && c1^0==c1^post_5 && c2^0==c2^post_5 && m^0==m^post_5 && max^0==max^post_5 && n^0==n^post_5 && pos^0==pos^post_5 && seq^0==seq^post_5 && z^0==z^post_5 ], cost: 1 5: l5 -> l2 : c1^0'=c1^post_6, c2^0'=c2^post_6, m^0'=m^post_6, max^0'=max^post_6, n^0'=n^post_6, pi^0'=pi^post_6, pos^0'=pos^post_6, seq^0'=seq^post_6, wpos^0'=wpos^post_6, z^0'=z^post_6, [ 2<=wpos^0 && c1^0==c1^post_6 && c2^0==c2^post_6 && m^0==m^post_6 && max^0==max^post_6 && n^0==n^post_6 && pi^0==pi^post_6 && pos^0==pos^post_6 && seq^0==seq^post_6 && wpos^0==wpos^post_6 && z^0==z^post_6 ], cost: 1 6: l5 -> l4 : c1^0'=c1^post_7, c2^0'=c2^post_7, m^0'=m^post_7, max^0'=max^post_7, n^0'=n^post_7, pi^0'=pi^post_7, pos^0'=pos^post_7, seq^0'=seq^post_7, wpos^0'=wpos^post_7, z^0'=z^post_7, [ wpos^0<=1 && c1^0==c1^post_7 && c2^0==c2^post_7 && m^0==m^post_7 && max^0==max^post_7 && n^0==n^post_7 && pi^0==pi^post_7 && pos^0==pos^post_7 && seq^0==seq^post_7 && wpos^0==wpos^post_7 && z^0==z^post_7 ], cost: 1 7: l6 -> l5 : c1^0'=c1^post_8, c2^0'=c2^post_8, m^0'=m^post_8, max^0'=max^post_8, n^0'=n^post_8, pi^0'=pi^post_8, pos^0'=pos^post_8, seq^0'=seq^post_8, wpos^0'=wpos^post_8, z^0'=z^post_8, [ 1<=wpos^0 && c1^0==c1^post_8 && c2^0==c2^post_8 && m^0==m^post_8 && max^0==max^post_8 && n^0==n^post_8 && pi^0==pi^post_8 && pos^0==pos^post_8 && seq^0==seq^post_8 && wpos^0==wpos^post_8 && z^0==z^post_8 ], cost: 1 8: l6 -> l3 : c1^0'=c1^post_9, c2^0'=c2^post_9, m^0'=m^post_9, max^0'=max^post_9, n^0'=n^post_9, pi^0'=pi^post_9, pos^0'=pos^post_9, seq^0'=seq^post_9, wpos^0'=wpos^post_9, z^0'=z^post_9, [ wpos^0<=0 && 1<=c2^0 && wpos^post_9==1+wpos^0 && c1^0==c1^post_9 && c2^0==c2^post_9 && m^0==m^post_9 && max^0==max^post_9 && n^0==n^post_9 && pi^0==pi^post_9 && pos^0==pos^post_9 && seq^0==seq^post_9 && z^0==z^post_9 ], cost: 1 9: l7 -> l3 : c1^0'=c1^post_10, c2^0'=c2^post_10, m^0'=m^post_10, max^0'=max^post_10, n^0'=n^post_10, pi^0'=pi^post_10, pos^0'=pos^post_10, seq^0'=seq^post_10, wpos^0'=wpos^post_10, z^0'=z^post_10, [ 2<=pos^0 && c1^0==c1^post_10 && c2^0==c2^post_10 && m^0==m^post_10 && max^0==max^post_10 && n^0==n^post_10 && pi^0==pi^post_10 && pos^0==pos^post_10 && seq^0==seq^post_10 && wpos^0==wpos^post_10 && z^0==z^post_10 ], cost: 1 10: l7 -> l6 : c1^0'=c1^post_11, c2^0'=c2^post_11, m^0'=m^post_11, max^0'=max^post_11, n^0'=n^post_11, pi^0'=pi^post_11, pos^0'=pos^post_11, seq^0'=seq^post_11, wpos^0'=wpos^post_11, z^0'=z^post_11, [ pos^0<=1 && c1^0==c1^post_11 && c2^0==c2^post_11 && m^0==m^post_11 && max^0==max^post_11 && n^0==n^post_11 && pi^0==pi^post_11 && pos^0==pos^post_11 && seq^0==seq^post_11 && wpos^0==wpos^post_11 && z^0==z^post_11 ], cost: 1 13: l8 -> l7 : c1^0'=c1^post_14, c2^0'=c2^post_14, m^0'=m^post_14, max^0'=max^post_14, n^0'=n^post_14, pi^0'=pi^post_14, pos^0'=pos^post_14, seq^0'=seq^post_14, wpos^0'=wpos^post_14, z^0'=z^post_14, [ 1<=pos^0 && c1^0==c1^post_14 && c2^0==c2^post_14 && m^0==m^post_14 && max^0==max^post_14 && n^0==n^post_14 && pi^0==pi^post_14 && pos^0==pos^post_14 && seq^0==seq^post_14 && wpos^0==wpos^post_14 && z^0==z^post_14 ], cost: 1 14: l8 -> l3 : c1^0'=c1^post_15, c2^0'=c2^post_15, m^0'=m^post_15, max^0'=max^post_15, n^0'=n^post_15, pi^0'=pi^post_15, pos^0'=pos^post_15, seq^0'=seq^post_15, wpos^0'=wpos^post_15, z^0'=z^post_15, [ pos^0<=0 && c2^0<=0 && pos^post_15==1+pos^0 && c1^0==c1^post_15 && c2^0==c2^post_15 && m^0==m^post_15 && max^0==max^post_15 && n^0==n^post_15 && pi^0==pi^post_15 && seq^0==seq^post_15 && wpos^0==wpos^post_15 && z^0==z^post_15 ], cost: 1 15: l9 -> l3 : c1^0'=c1^post_16, c2^0'=c2^post_16, m^0'=m^post_16, max^0'=max^post_16, n^0'=n^post_16, pi^0'=pi^post_16, pos^0'=pos^post_16, seq^0'=seq^post_16, wpos^0'=wpos^post_16, z^0'=z^post_16, [ 1<=z^0 && z^post_16==-1+z^0 && c1^0==c1^post_16 && c2^0==c2^post_16 && m^0==m^post_16 && max^0==max^post_16 && n^0==n^post_16 && pi^0==pi^post_16 && pos^0==pos^post_16 && seq^0==seq^post_16 && wpos^0==wpos^post_16 ], cost: 1 16: l9 -> l8 : c1^0'=c1^post_17, c2^0'=c2^post_17, m^0'=m^post_17, max^0'=max^post_17, n^0'=n^post_17, pi^0'=pi^post_17, pos^0'=pos^post_17, seq^0'=seq^post_17, wpos^0'=wpos^post_17, z^0'=z^post_17, [ z^0<=0 && c1^0==c1^post_17 && c2^0==c2^post_17 && m^0==m^post_17 && max^0==max^post_17 && n^0==n^post_17 && pi^0==pi^post_17 && pos^0==pos^post_17 && seq^0==seq^post_17 && wpos^0==wpos^post_17 && z^0==z^post_17 ], cost: 1 17: l10 -> l11 : c1^0'=c1^post_18, c2^0'=c2^post_18, m^0'=m^post_18, max^0'=max^post_18, n^0'=n^post_18, pi^0'=pi^post_18, pos^0'=pos^post_18, seq^0'=seq^post_18, wpos^0'=wpos^post_18, z^0'=z^post_18, [ seq^post_18==1+seq^0 && wpos^post_18==0 && pos^post_18==0 && pi^post_18==seq^post_18 && z^post_18==z^post_18 && 0<=z^post_18 && c1^0==c1^post_18 && c2^0==c2^post_18 && m^0==m^post_18 && max^0==max^post_18 && n^0==n^post_18 ], cost: 1 26: l11 -> l1 : c1^0'=c1^post_27, c2^0'=c2^post_27, m^0'=m^post_27, max^0'=max^post_27, n^0'=n^post_27, pi^0'=pi^post_27, pos^0'=pos^post_27, seq^0'=seq^post_27, wpos^0'=wpos^post_27, z^0'=z^post_27, [ 1+c1^0<=1 && c1^0==c1^post_27 && c2^0==c2^post_27 && m^0==m^post_27 && max^0==max^post_27 && n^0==n^post_27 && pi^0==pi^post_27 && pos^0==pos^post_27 && seq^0==seq^post_27 && wpos^0==wpos^post_27 && z^0==z^post_27 ], cost: 1 27: l11 -> l9 : c1^0'=c1^post_28, c2^0'=c2^post_28, m^0'=m^post_28, max^0'=max^post_28, n^0'=n^post_28, pi^0'=pi^post_28, pos^0'=pos^post_28, seq^0'=seq^post_28, wpos^0'=wpos^post_28, z^0'=z^post_28, [ 1<=c1^0 && c2^post_28==c2^post_28 && 0<=c2^post_28 && c2^post_28<=1 && c1^0==c1^post_28 && m^0==m^post_28 && max^0==max^post_28 && n^0==n^post_28 && pi^0==pi^post_28 && pos^0==pos^post_28 && seq^0==seq^post_28 && wpos^0==wpos^post_28 && z^0==z^post_28 ], cost: 1 18: l12 -> l10 : c1^0'=c1^post_19, c2^0'=c2^post_19, m^0'=m^post_19, max^0'=max^post_19, n^0'=n^post_19, pi^0'=pi^post_19, pos^0'=pos^post_19, seq^0'=seq^post_19, wpos^0'=wpos^post_19, z^0'=z^post_19, [ pi^0<=0 && c1^0==c1^post_19 && c2^0==c2^post_19 && m^0==m^post_19 && max^0==max^post_19 && n^0==n^post_19 && pi^0==pi^post_19 && pos^0==pos^post_19 && seq^0==seq^post_19 && wpos^0==wpos^post_19 && z^0==z^post_19 ], cost: 1 19: l12 -> l11 : c1^0'=c1^post_20, c2^0'=c2^post_20, m^0'=m^post_20, max^0'=max^post_20, n^0'=n^post_20, pi^0'=pi^post_20, pos^0'=pos^post_20, seq^0'=seq^post_20, wpos^0'=wpos^post_20, z^0'=z^post_20, [ 1<=pi^0 && c1^0<=0 && wpos^post_20==0 && pi^post_20==-1+pi^0 && c1^0==c1^post_20 && c2^0==c2^post_20 && m^0==m^post_20 && max^0==max^post_20 && n^0==n^post_20 && pos^0==pos^post_20 && seq^0==seq^post_20 && z^0==z^post_20 ], cost: 1 20: l13 -> l10 : c1^0'=c1^post_21, c2^0'=c2^post_21, m^0'=m^post_21, max^0'=max^post_21, n^0'=n^post_21, pi^0'=pi^post_21, pos^0'=pos^post_21, seq^0'=seq^post_21, wpos^0'=wpos^post_21, z^0'=z^post_21, [ 2<=wpos^0 && c1^0==c1^post_21 && c2^0==c2^post_21 && m^0==m^post_21 && max^0==max^post_21 && n^0==n^post_21 && pi^0==pi^post_21 && pos^0==pos^post_21 && seq^0==seq^post_21 && wpos^0==wpos^post_21 && z^0==z^post_21 ], cost: 1 21: l13 -> l12 : c1^0'=c1^post_22, c2^0'=c2^post_22, m^0'=m^post_22, max^0'=max^post_22, n^0'=n^post_22, pi^0'=pi^post_22, pos^0'=pos^post_22, seq^0'=seq^post_22, wpos^0'=wpos^post_22, z^0'=z^post_22, [ wpos^0<=1 && c1^0==c1^post_22 && c2^0==c2^post_22 && m^0==m^post_22 && max^0==max^post_22 && n^0==n^post_22 && pi^0==pi^post_22 && pos^0==pos^post_22 && seq^0==seq^post_22 && wpos^0==wpos^post_22 && z^0==z^post_22 ], cost: 1 22: l14 -> l13 : c1^0'=c1^post_23, c2^0'=c2^post_23, m^0'=m^post_23, max^0'=max^post_23, n^0'=n^post_23, pi^0'=pi^post_23, pos^0'=pos^post_23, seq^0'=seq^post_23, wpos^0'=wpos^post_23, z^0'=z^post_23, [ 1<=wpos^0 && c1^0==c1^post_23 && c2^0==c2^post_23 && m^0==m^post_23 && max^0==max^post_23 && n^0==n^post_23 && pi^0==pi^post_23 && pos^0==pos^post_23 && seq^0==seq^post_23 && wpos^0==wpos^post_23 && z^0==z^post_23 ], cost: 1 23: l14 -> l11 : c1^0'=c1^post_24, c2^0'=c2^post_24, m^0'=m^post_24, max^0'=max^post_24, n^0'=n^post_24, pi^0'=pi^post_24, pos^0'=pos^post_24, seq^0'=seq^post_24, wpos^0'=wpos^post_24, z^0'=z^post_24, [ wpos^0<=0 && 1<=c1^0 && wpos^post_24==1+wpos^0 && c1^0==c1^post_24 && c2^0==c2^post_24 && m^0==m^post_24 && max^0==max^post_24 && n^0==n^post_24 && pi^0==pi^post_24 && pos^0==pos^post_24 && seq^0==seq^post_24 && z^0==z^post_24 ], cost: 1 24: l15 -> l11 : c1^0'=c1^post_25, c2^0'=c2^post_25, m^0'=m^post_25, max^0'=max^post_25, n^0'=n^post_25, pi^0'=pi^post_25, pos^0'=pos^post_25, seq^0'=seq^post_25, wpos^0'=wpos^post_25, z^0'=z^post_25, [ 2<=pos^0 && c1^0==c1^post_25 && c2^0==c2^post_25 && m^0==m^post_25 && max^0==max^post_25 && n^0==n^post_25 && pi^0==pi^post_25 && pos^0==pos^post_25 && seq^0==seq^post_25 && wpos^0==wpos^post_25 && z^0==z^post_25 ], cost: 1 25: l15 -> l14 : c1^0'=c1^post_26, c2^0'=c2^post_26, m^0'=m^post_26, max^0'=max^post_26, n^0'=n^post_26, pi^0'=pi^post_26, pos^0'=pos^post_26, seq^0'=seq^post_26, wpos^0'=wpos^post_26, z^0'=z^post_26, [ pos^0<=1 && c1^0==c1^post_26 && c2^0==c2^post_26 && m^0==m^post_26 && max^0==max^post_26 && n^0==n^post_26 && pi^0==pi^post_26 && pos^0==pos^post_26 && seq^0==seq^post_26 && wpos^0==wpos^post_26 && z^0==z^post_26 ], cost: 1 28: l16 -> l15 : c1^0'=c1^post_29, c2^0'=c2^post_29, m^0'=m^post_29, max^0'=max^post_29, n^0'=n^post_29, pi^0'=pi^post_29, pos^0'=pos^post_29, seq^0'=seq^post_29, wpos^0'=wpos^post_29, z^0'=z^post_29, [ 1<=pos^0 && c1^0==c1^post_29 && c2^0==c2^post_29 && m^0==m^post_29 && max^0==max^post_29 && n^0==n^post_29 && pi^0==pi^post_29 && pos^0==pos^post_29 && seq^0==seq^post_29 && wpos^0==wpos^post_29 && z^0==z^post_29 ], cost: 1 29: l16 -> l11 : c1^0'=c1^post_30, c2^0'=c2^post_30, m^0'=m^post_30, max^0'=max^post_30, n^0'=n^post_30, pi^0'=pi^post_30, pos^0'=pos^post_30, seq^0'=seq^post_30, wpos^0'=wpos^post_30, z^0'=z^post_30, [ pos^0<=0 && c1^0<=0 && pos^post_30==1+pos^0 && c1^0==c1^post_30 && c2^0==c2^post_30 && m^0==m^post_30 && max^0==max^post_30 && n^0==n^post_30 && pi^0==pi^post_30 && seq^0==seq^post_30 && wpos^0==wpos^post_30 && z^0==z^post_30 ], cost: 1 30: l17 -> l11 : c1^0'=c1^post_31, c2^0'=c2^post_31, m^0'=m^post_31, max^0'=max^post_31, n^0'=n^post_31, pi^0'=pi^post_31, pos^0'=pos^post_31, seq^0'=seq^post_31, wpos^0'=wpos^post_31, z^0'=z^post_31, [ 1<=z^0 && z^post_31==-1+z^0 && c1^0==c1^post_31 && c2^0==c2^post_31 && m^0==m^post_31 && max^0==max^post_31 && n^0==n^post_31 && pi^0==pi^post_31 && pos^0==pos^post_31 && seq^0==seq^post_31 && wpos^0==wpos^post_31 ], cost: 1 31: l17 -> l16 : c1^0'=c1^post_32, c2^0'=c2^post_32, m^0'=m^post_32, max^0'=max^post_32, n^0'=n^post_32, pi^0'=pi^post_32, pos^0'=pos^post_32, seq^0'=seq^post_32, wpos^0'=wpos^post_32, z^0'=z^post_32, [ z^0<=0 && c1^0==c1^post_32 && c2^0==c2^post_32 && m^0==m^post_32 && max^0==max^post_32 && n^0==n^post_32 && pi^0==pi^post_32 && pos^0==pos^post_32 && seq^0==seq^post_32 && wpos^0==wpos^post_32 && z^0==z^post_32 ], cost: 1 32: l18 -> l1 : c1^0'=c1^post_33, c2^0'=c2^post_33, m^0'=m^post_33, max^0'=max^post_33, n^0'=n^post_33, pi^0'=pi^post_33, pos^0'=pos^post_33, seq^0'=seq^post_33, wpos^0'=wpos^post_33, z^0'=z^post_33, [ seq^post_33==1 && wpos^post_33==0 && pi^post_33==seq^post_33 && z^post_33==z^post_33 && 0<=z^post_33 && pos^post_33==0 && n^post_33==n^post_33 && 0<=n^post_33 && max^post_33==max^post_33 && 0<=max^post_33 && max^post_33<=n^post_33 && m^post_33==m^post_33 && m^post_33<=max^post_33 && 0<=m^post_33 && c1^0==c1^post_33 && c2^0==c2^post_33 ], cost: 1 33: l19 -> l20 : c1^0'=c1^post_34, c2^0'=c2^post_34, m^0'=m^post_34, max^0'=max^post_34, n^0'=n^post_34, pi^0'=pi^post_34, pos^0'=pos^post_34, seq^0'=seq^post_34, wpos^0'=wpos^post_34, z^0'=z^post_34, [ m^0<=0 && c1^0==c1^post_34 && c2^0==c2^post_34 && m^0==m^post_34 && max^0==max^post_34 && n^0==n^post_34 && pi^0==pi^post_34 && pos^0==pos^post_34 && seq^0==seq^post_34 && wpos^0==wpos^post_34 && z^0==z^post_34 ], cost: 1 34: l19 -> l17 : c1^0'=c1^post_35, c2^0'=c2^post_35, m^0'=m^post_35, max^0'=max^post_35, n^0'=n^post_35, pi^0'=pi^post_35, pos^0'=pos^post_35, seq^0'=seq^post_35, wpos^0'=wpos^post_35, z^0'=z^post_35, [ 1<=m^0 && c1^post_35==c1^post_35 && 0<=c1^post_35 && c1^post_35<=1 && c2^0==c2^post_35 && m^0==m^post_35 && max^0==max^post_35 && n^0==n^post_35 && pi^0==pi^post_35 && pos^0==pos^post_35 && seq^0==seq^post_35 && wpos^0==wpos^post_35 && z^0==z^post_35 ], cost: 1 36: l21 -> l18 : c1^0'=c1^post_37, c2^0'=c2^post_37, m^0'=m^post_37, max^0'=max^post_37, n^0'=n^post_37, pi^0'=pi^post_37, pos^0'=pos^post_37, seq^0'=seq^post_37, wpos^0'=wpos^post_37, z^0'=z^post_37, [ c1^0==c1^post_37 && c2^0==c2^post_37 && m^0==m^post_37 && max^0==max^post_37 && n^0==n^post_37 && pi^0==pi^post_37 && pos^0==pos^post_37 && seq^0==seq^post_37 && wpos^0==wpos^post_37 && z^0==z^post_37 ], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 36: l21 -> l18 : c1^0'=c1^post_37, c2^0'=c2^post_37, m^0'=m^post_37, max^0'=max^post_37, n^0'=n^post_37, pi^0'=pi^post_37, pos^0'=pos^post_37, seq^0'=seq^post_37, wpos^0'=wpos^post_37, z^0'=z^post_37, [ c1^0==c1^post_37 && c2^0==c2^post_37 && m^0==m^post_37 && max^0==max^post_37 && n^0==n^post_37 && pi^0==pi^post_37 && pos^0==pos^post_37 && seq^0==seq^post_37 && wpos^0==wpos^post_37 && z^0==z^post_37 ], cost: 1 Removed unreachable and leaf rules: Start location: l21 0: l0 -> l1 : c1^0'=c1^post_1, c2^0'=c2^post_1, m^0'=m^post_1, max^0'=max^post_1, n^0'=n^post_1, pi^0'=pi^post_1, pos^0'=pos^post_1, seq^0'=seq^post_1, wpos^0'=wpos^post_1, z^0'=z^post_1, [ max^0<=m^0 && c1^0==c1^post_1 && c2^0==c2^post_1 && m^0==m^post_1 && max^0==max^post_1 && n^0==n^post_1 && pi^0==pi^post_1 && pos^0==pos^post_1 && seq^0==seq^post_1 && wpos^0==wpos^post_1 && z^0==z^post_1 ], cost: 1 1: l0 -> l1 : c1^0'=c1^post_2, c2^0'=c2^post_2, m^0'=m^post_2, max^0'=max^post_2, n^0'=n^post_2, pi^0'=pi^post_2, pos^0'=pos^post_2, seq^0'=seq^post_2, wpos^0'=wpos^post_2, z^0'=z^post_2, [ 1+m^0<=max^0 && m^post_2==1+m^0 && c1^0==c1^post_2 && c2^0==c2^post_2 && max^0==max^post_2 && n^0==n^post_2 && pi^0==pi^post_2 && pos^0==pos^post_2 && seq^0==seq^post_2 && wpos^0==wpos^post_2 && z^0==z^post_2 ], cost: 1 35: l1 -> l19 : c1^0'=c1^post_36, c2^0'=c2^post_36, m^0'=m^post_36, max^0'=max^post_36, n^0'=n^post_36, pi^0'=pi^post_36, pos^0'=pos^post_36, seq^0'=seq^post_36, wpos^0'=wpos^post_36, z^0'=z^post_36, [ c1^0==c1^post_36 && c2^0==c2^post_36 && m^0==m^post_36 && max^0==max^post_36 && n^0==n^post_36 && pi^0==pi^post_36 && pos^0==pos^post_36 && seq^0==seq^post_36 && wpos^0==wpos^post_36 && z^0==z^post_36 ], cost: 1 2: l2 -> l3 : c1^0'=c1^post_3, c2^0'=c2^post_3, m^0'=m^post_3, max^0'=max^post_3, n^0'=n^post_3, pi^0'=pi^post_3, pos^0'=pos^post_3, seq^0'=seq^post_3, wpos^0'=wpos^post_3, z^0'=z^post_3, [ seq^post_3==1+seq^0 && wpos^post_3==0 && pos^post_3==0 && pi^post_3==seq^post_3 && z^post_3==z^post_3 && 0<=z^post_3 && c1^0==c1^post_3 && c2^0==c2^post_3 && m^0==m^post_3 && max^0==max^post_3 && n^0==n^post_3 ], cost: 1 11: l3 -> l1 : c1^0'=c1^post_12, c2^0'=c2^post_12, m^0'=m^post_12, max^0'=max^post_12, n^0'=n^post_12, pi^0'=pi^post_12, pos^0'=pos^post_12, seq^0'=seq^post_12, wpos^0'=wpos^post_12, z^0'=z^post_12, [ 1+c2^0<=1 && m^post_12==-1+m^0 && c1^0==c1^post_12 && c2^0==c2^post_12 && max^0==max^post_12 && n^0==n^post_12 && pi^0==pi^post_12 && pos^0==pos^post_12 && seq^0==seq^post_12 && wpos^0==wpos^post_12 && z^0==z^post_12 ], cost: 1 12: l3 -> l0 : c1^0'=c1^post_13, c2^0'=c2^post_13, m^0'=m^post_13, max^0'=max^post_13, n^0'=n^post_13, pi^0'=pi^post_13, pos^0'=pos^post_13, seq^0'=seq^post_13, wpos^0'=wpos^post_13, z^0'=z^post_13, [ 1<=c2^0 && c1^0==c1^post_13 && c2^0==c2^post_13 && m^0==m^post_13 && max^0==max^post_13 && n^0==n^post_13 && pi^0==pi^post_13 && pos^0==pos^post_13 && seq^0==seq^post_13 && wpos^0==wpos^post_13 && z^0==z^post_13 ], cost: 1 3: l4 -> l2 : c1^0'=c1^post_4, c2^0'=c2^post_4, m^0'=m^post_4, max^0'=max^post_4, n^0'=n^post_4, pi^0'=pi^post_4, pos^0'=pos^post_4, seq^0'=seq^post_4, wpos^0'=wpos^post_4, z^0'=z^post_4, [ pi^0<=0 && c1^0==c1^post_4 && c2^0==c2^post_4 && m^0==m^post_4 && max^0==max^post_4 && n^0==n^post_4 && pi^0==pi^post_4 && pos^0==pos^post_4 && seq^0==seq^post_4 && wpos^0==wpos^post_4 && z^0==z^post_4 ], cost: 1 4: l4 -> l3 : c1^0'=c1^post_5, c2^0'=c2^post_5, m^0'=m^post_5, max^0'=max^post_5, n^0'=n^post_5, pi^0'=pi^post_5, pos^0'=pos^post_5, seq^0'=seq^post_5, wpos^0'=wpos^post_5, z^0'=z^post_5, [ 1<=pi^0 && c2^0<=0 && wpos^post_5==0 && pi^post_5==-1+pi^0 && c1^0==c1^post_5 && c2^0==c2^post_5 && m^0==m^post_5 && max^0==max^post_5 && n^0==n^post_5 && pos^0==pos^post_5 && seq^0==seq^post_5 && z^0==z^post_5 ], cost: 1 5: l5 -> l2 : c1^0'=c1^post_6, c2^0'=c2^post_6, m^0'=m^post_6, max^0'=max^post_6, n^0'=n^post_6, pi^0'=pi^post_6, pos^0'=pos^post_6, seq^0'=seq^post_6, wpos^0'=wpos^post_6, z^0'=z^post_6, [ 2<=wpos^0 && c1^0==c1^post_6 && c2^0==c2^post_6 && m^0==m^post_6 && max^0==max^post_6 && n^0==n^post_6 && pi^0==pi^post_6 && pos^0==pos^post_6 && seq^0==seq^post_6 && wpos^0==wpos^post_6 && z^0==z^post_6 ], cost: 1 6: l5 -> l4 : c1^0'=c1^post_7, c2^0'=c2^post_7, m^0'=m^post_7, max^0'=max^post_7, n^0'=n^post_7, pi^0'=pi^post_7, pos^0'=pos^post_7, seq^0'=seq^post_7, wpos^0'=wpos^post_7, z^0'=z^post_7, [ wpos^0<=1 && c1^0==c1^post_7 && c2^0==c2^post_7 && m^0==m^post_7 && max^0==max^post_7 && n^0==n^post_7 && pi^0==pi^post_7 && pos^0==pos^post_7 && seq^0==seq^post_7 && wpos^0==wpos^post_7 && z^0==z^post_7 ], cost: 1 7: l6 -> l5 : c1^0'=c1^post_8, c2^0'=c2^post_8, m^0'=m^post_8, max^0'=max^post_8, n^0'=n^post_8, pi^0'=pi^post_8, pos^0'=pos^post_8, seq^0'=seq^post_8, wpos^0'=wpos^post_8, z^0'=z^post_8, [ 1<=wpos^0 && c1^0==c1^post_8 && c2^0==c2^post_8 && m^0==m^post_8 && max^0==max^post_8 && n^0==n^post_8 && pi^0==pi^post_8 && pos^0==pos^post_8 && seq^0==seq^post_8 && wpos^0==wpos^post_8 && z^0==z^post_8 ], cost: 1 8: l6 -> l3 : c1^0'=c1^post_9, c2^0'=c2^post_9, m^0'=m^post_9, max^0'=max^post_9, n^0'=n^post_9, pi^0'=pi^post_9, pos^0'=pos^post_9, seq^0'=seq^post_9, wpos^0'=wpos^post_9, z^0'=z^post_9, [ wpos^0<=0 && 1<=c2^0 && wpos^post_9==1+wpos^0 && c1^0==c1^post_9 && c2^0==c2^post_9 && m^0==m^post_9 && max^0==max^post_9 && n^0==n^post_9 && pi^0==pi^post_9 && pos^0==pos^post_9 && seq^0==seq^post_9 && z^0==z^post_9 ], cost: 1 9: l7 -> l3 : c1^0'=c1^post_10, c2^0'=c2^post_10, m^0'=m^post_10, max^0'=max^post_10, n^0'=n^post_10, pi^0'=pi^post_10, pos^0'=pos^post_10, seq^0'=seq^post_10, wpos^0'=wpos^post_10, z^0'=z^post_10, [ 2<=pos^0 && c1^0==c1^post_10 && c2^0==c2^post_10 && m^0==m^post_10 && max^0==max^post_10 && n^0==n^post_10 && pi^0==pi^post_10 && pos^0==pos^post_10 && seq^0==seq^post_10 && wpos^0==wpos^post_10 && z^0==z^post_10 ], cost: 1 10: l7 -> l6 : c1^0'=c1^post_11, c2^0'=c2^post_11, m^0'=m^post_11, max^0'=max^post_11, n^0'=n^post_11, pi^0'=pi^post_11, pos^0'=pos^post_11, seq^0'=seq^post_11, wpos^0'=wpos^post_11, z^0'=z^post_11, [ pos^0<=1 && c1^0==c1^post_11 && c2^0==c2^post_11 && m^0==m^post_11 && max^0==max^post_11 && n^0==n^post_11 && pi^0==pi^post_11 && pos^0==pos^post_11 && seq^0==seq^post_11 && wpos^0==wpos^post_11 && z^0==z^post_11 ], cost: 1 13: l8 -> l7 : c1^0'=c1^post_14, c2^0'=c2^post_14, m^0'=m^post_14, max^0'=max^post_14, n^0'=n^post_14, pi^0'=pi^post_14, pos^0'=pos^post_14, seq^0'=seq^post_14, wpos^0'=wpos^post_14, z^0'=z^post_14, [ 1<=pos^0 && c1^0==c1^post_14 && c2^0==c2^post_14 && m^0==m^post_14 && max^0==max^post_14 && n^0==n^post_14 && pi^0==pi^post_14 && pos^0==pos^post_14 && seq^0==seq^post_14 && wpos^0==wpos^post_14 && z^0==z^post_14 ], cost: 1 14: l8 -> l3 : c1^0'=c1^post_15, c2^0'=c2^post_15, m^0'=m^post_15, max^0'=max^post_15, n^0'=n^post_15, pi^0'=pi^post_15, pos^0'=pos^post_15, seq^0'=seq^post_15, wpos^0'=wpos^post_15, z^0'=z^post_15, [ pos^0<=0 && c2^0<=0 && pos^post_15==1+pos^0 && c1^0==c1^post_15 && c2^0==c2^post_15 && m^0==m^post_15 && max^0==max^post_15 && n^0==n^post_15 && pi^0==pi^post_15 && seq^0==seq^post_15 && wpos^0==wpos^post_15 && z^0==z^post_15 ], cost: 1 15: l9 -> l3 : c1^0'=c1^post_16, c2^0'=c2^post_16, m^0'=m^post_16, max^0'=max^post_16, n^0'=n^post_16, pi^0'=pi^post_16, pos^0'=pos^post_16, seq^0'=seq^post_16, wpos^0'=wpos^post_16, z^0'=z^post_16, [ 1<=z^0 && z^post_16==-1+z^0 && c1^0==c1^post_16 && c2^0==c2^post_16 && m^0==m^post_16 && max^0==max^post_16 && n^0==n^post_16 && pi^0==pi^post_16 && pos^0==pos^post_16 && seq^0==seq^post_16 && wpos^0==wpos^post_16 ], cost: 1 16: l9 -> l8 : c1^0'=c1^post_17, c2^0'=c2^post_17, m^0'=m^post_17, max^0'=max^post_17, n^0'=n^post_17, pi^0'=pi^post_17, pos^0'=pos^post_17, seq^0'=seq^post_17, wpos^0'=wpos^post_17, z^0'=z^post_17, [ z^0<=0 && c1^0==c1^post_17 && c2^0==c2^post_17 && m^0==m^post_17 && max^0==max^post_17 && n^0==n^post_17 && pi^0==pi^post_17 && pos^0==pos^post_17 && seq^0==seq^post_17 && wpos^0==wpos^post_17 && z^0==z^post_17 ], cost: 1 17: l10 -> l11 : c1^0'=c1^post_18, c2^0'=c2^post_18, m^0'=m^post_18, max^0'=max^post_18, n^0'=n^post_18, pi^0'=pi^post_18, pos^0'=pos^post_18, seq^0'=seq^post_18, wpos^0'=wpos^post_18, z^0'=z^post_18, [ seq^post_18==1+seq^0 && wpos^post_18==0 && pos^post_18==0 && pi^post_18==seq^post_18 && z^post_18==z^post_18 && 0<=z^post_18 && c1^0==c1^post_18 && c2^0==c2^post_18 && m^0==m^post_18 && max^0==max^post_18 && n^0==n^post_18 ], cost: 1 26: l11 -> l1 : c1^0'=c1^post_27, c2^0'=c2^post_27, m^0'=m^post_27, max^0'=max^post_27, n^0'=n^post_27, pi^0'=pi^post_27, pos^0'=pos^post_27, seq^0'=seq^post_27, wpos^0'=wpos^post_27, z^0'=z^post_27, [ 1+c1^0<=1 && c1^0==c1^post_27 && c2^0==c2^post_27 && m^0==m^post_27 && max^0==max^post_27 && n^0==n^post_27 && pi^0==pi^post_27 && pos^0==pos^post_27 && seq^0==seq^post_27 && wpos^0==wpos^post_27 && z^0==z^post_27 ], cost: 1 27: l11 -> l9 : c1^0'=c1^post_28, c2^0'=c2^post_28, m^0'=m^post_28, max^0'=max^post_28, n^0'=n^post_28, pi^0'=pi^post_28, pos^0'=pos^post_28, seq^0'=seq^post_28, wpos^0'=wpos^post_28, z^0'=z^post_28, [ 1<=c1^0 && c2^post_28==c2^post_28 && 0<=c2^post_28 && c2^post_28<=1 && c1^0==c1^post_28 && m^0==m^post_28 && max^0==max^post_28 && n^0==n^post_28 && pi^0==pi^post_28 && pos^0==pos^post_28 && seq^0==seq^post_28 && wpos^0==wpos^post_28 && z^0==z^post_28 ], cost: 1 18: l12 -> l10 : c1^0'=c1^post_19, c2^0'=c2^post_19, m^0'=m^post_19, max^0'=max^post_19, n^0'=n^post_19, pi^0'=pi^post_19, pos^0'=pos^post_19, seq^0'=seq^post_19, wpos^0'=wpos^post_19, z^0'=z^post_19, [ pi^0<=0 && c1^0==c1^post_19 && c2^0==c2^post_19 && m^0==m^post_19 && max^0==max^post_19 && n^0==n^post_19 && pi^0==pi^post_19 && pos^0==pos^post_19 && seq^0==seq^post_19 && wpos^0==wpos^post_19 && z^0==z^post_19 ], cost: 1 19: l12 -> l11 : c1^0'=c1^post_20, c2^0'=c2^post_20, m^0'=m^post_20, max^0'=max^post_20, n^0'=n^post_20, pi^0'=pi^post_20, pos^0'=pos^post_20, seq^0'=seq^post_20, wpos^0'=wpos^post_20, z^0'=z^post_20, [ 1<=pi^0 && c1^0<=0 && wpos^post_20==0 && pi^post_20==-1+pi^0 && c1^0==c1^post_20 && c2^0==c2^post_20 && m^0==m^post_20 && max^0==max^post_20 && n^0==n^post_20 && pos^0==pos^post_20 && seq^0==seq^post_20 && z^0==z^post_20 ], cost: 1 20: l13 -> l10 : c1^0'=c1^post_21, c2^0'=c2^post_21, m^0'=m^post_21, max^0'=max^post_21, n^0'=n^post_21, pi^0'=pi^post_21, pos^0'=pos^post_21, seq^0'=seq^post_21, wpos^0'=wpos^post_21, z^0'=z^post_21, [ 2<=wpos^0 && c1^0==c1^post_21 && c2^0==c2^post_21 && m^0==m^post_21 && max^0==max^post_21 && n^0==n^post_21 && pi^0==pi^post_21 && pos^0==pos^post_21 && seq^0==seq^post_21 && wpos^0==wpos^post_21 && z^0==z^post_21 ], cost: 1 21: l13 -> l12 : c1^0'=c1^post_22, c2^0'=c2^post_22, m^0'=m^post_22, max^0'=max^post_22, n^0'=n^post_22, pi^0'=pi^post_22, pos^0'=pos^post_22, seq^0'=seq^post_22, wpos^0'=wpos^post_22, z^0'=z^post_22, [ wpos^0<=1 && c1^0==c1^post_22 && c2^0==c2^post_22 && m^0==m^post_22 && max^0==max^post_22 && n^0==n^post_22 && pi^0==pi^post_22 && pos^0==pos^post_22 && seq^0==seq^post_22 && wpos^0==wpos^post_22 && z^0==z^post_22 ], cost: 1 22: l14 -> l13 : c1^0'=c1^post_23, c2^0'=c2^post_23, m^0'=m^post_23, max^0'=max^post_23, n^0'=n^post_23, pi^0'=pi^post_23, pos^0'=pos^post_23, seq^0'=seq^post_23, wpos^0'=wpos^post_23, z^0'=z^post_23, [ 1<=wpos^0 && c1^0==c1^post_23 && c2^0==c2^post_23 && m^0==m^post_23 && max^0==max^post_23 && n^0==n^post_23 && pi^0==pi^post_23 && pos^0==pos^post_23 && seq^0==seq^post_23 && wpos^0==wpos^post_23 && z^0==z^post_23 ], cost: 1 23: l14 -> l11 : c1^0'=c1^post_24, c2^0'=c2^post_24, m^0'=m^post_24, max^0'=max^post_24, n^0'=n^post_24, pi^0'=pi^post_24, pos^0'=pos^post_24, seq^0'=seq^post_24, wpos^0'=wpos^post_24, z^0'=z^post_24, [ wpos^0<=0 && 1<=c1^0 && wpos^post_24==1+wpos^0 && c1^0==c1^post_24 && c2^0==c2^post_24 && m^0==m^post_24 && max^0==max^post_24 && n^0==n^post_24 && pi^0==pi^post_24 && pos^0==pos^post_24 && seq^0==seq^post_24 && z^0==z^post_24 ], cost: 1 24: l15 -> l11 : c1^0'=c1^post_25, c2^0'=c2^post_25, m^0'=m^post_25, max^0'=max^post_25, n^0'=n^post_25, pi^0'=pi^post_25, pos^0'=pos^post_25, seq^0'=seq^post_25, wpos^0'=wpos^post_25, z^0'=z^post_25, [ 2<=pos^0 && c1^0==c1^post_25 && c2^0==c2^post_25 && m^0==m^post_25 && max^0==max^post_25 && n^0==n^post_25 && pi^0==pi^post_25 && pos^0==pos^post_25 && seq^0==seq^post_25 && wpos^0==wpos^post_25 && z^0==z^post_25 ], cost: 1 25: l15 -> l14 : c1^0'=c1^post_26, c2^0'=c2^post_26, m^0'=m^post_26, max^0'=max^post_26, n^0'=n^post_26, pi^0'=pi^post_26, pos^0'=pos^post_26, seq^0'=seq^post_26, wpos^0'=wpos^post_26, z^0'=z^post_26, [ pos^0<=1 && c1^0==c1^post_26 && c2^0==c2^post_26 && m^0==m^post_26 && max^0==max^post_26 && n^0==n^post_26 && pi^0==pi^post_26 && pos^0==pos^post_26 && seq^0==seq^post_26 && wpos^0==wpos^post_26 && z^0==z^post_26 ], cost: 1 28: l16 -> l15 : c1^0'=c1^post_29, c2^0'=c2^post_29, m^0'=m^post_29, max^0'=max^post_29, n^0'=n^post_29, pi^0'=pi^post_29, pos^0'=pos^post_29, seq^0'=seq^post_29, wpos^0'=wpos^post_29, z^0'=z^post_29, [ 1<=pos^0 && c1^0==c1^post_29 && c2^0==c2^post_29 && m^0==m^post_29 && max^0==max^post_29 && n^0==n^post_29 && pi^0==pi^post_29 && pos^0==pos^post_29 && seq^0==seq^post_29 && wpos^0==wpos^post_29 && z^0==z^post_29 ], cost: 1 29: l16 -> l11 : c1^0'=c1^post_30, c2^0'=c2^post_30, m^0'=m^post_30, max^0'=max^post_30, n^0'=n^post_30, pi^0'=pi^post_30, pos^0'=pos^post_30, seq^0'=seq^post_30, wpos^0'=wpos^post_30, z^0'=z^post_30, [ pos^0<=0 && c1^0<=0 && pos^post_30==1+pos^0 && c1^0==c1^post_30 && c2^0==c2^post_30 && m^0==m^post_30 && max^0==max^post_30 && n^0==n^post_30 && pi^0==pi^post_30 && seq^0==seq^post_30 && wpos^0==wpos^post_30 && z^0==z^post_30 ], cost: 1 30: l17 -> l11 : c1^0'=c1^post_31, c2^0'=c2^post_31, m^0'=m^post_31, max^0'=max^post_31, n^0'=n^post_31, pi^0'=pi^post_31, pos^0'=pos^post_31, seq^0'=seq^post_31, wpos^0'=wpos^post_31, z^0'=z^post_31, [ 1<=z^0 && z^post_31==-1+z^0 && c1^0==c1^post_31 && c2^0==c2^post_31 && m^0==m^post_31 && max^0==max^post_31 && n^0==n^post_31 && pi^0==pi^post_31 && pos^0==pos^post_31 && seq^0==seq^post_31 && wpos^0==wpos^post_31 ], cost: 1 31: l17 -> l16 : c1^0'=c1^post_32, c2^0'=c2^post_32, m^0'=m^post_32, max^0'=max^post_32, n^0'=n^post_32, pi^0'=pi^post_32, pos^0'=pos^post_32, seq^0'=seq^post_32, wpos^0'=wpos^post_32, z^0'=z^post_32, [ z^0<=0 && c1^0==c1^post_32 && c2^0==c2^post_32 && m^0==m^post_32 && max^0==max^post_32 && n^0==n^post_32 && pi^0==pi^post_32 && pos^0==pos^post_32 && seq^0==seq^post_32 && wpos^0==wpos^post_32 && z^0==z^post_32 ], cost: 1 32: l18 -> l1 : c1^0'=c1^post_33, c2^0'=c2^post_33, m^0'=m^post_33, max^0'=max^post_33, n^0'=n^post_33, pi^0'=pi^post_33, pos^0'=pos^post_33, seq^0'=seq^post_33, wpos^0'=wpos^post_33, z^0'=z^post_33, [ seq^post_33==1 && wpos^post_33==0 && pi^post_33==seq^post_33 && z^post_33==z^post_33 && 0<=z^post_33 && pos^post_33==0 && n^post_33==n^post_33 && 0<=n^post_33 && max^post_33==max^post_33 && 0<=max^post_33 && max^post_33<=n^post_33 && m^post_33==m^post_33 && m^post_33<=max^post_33 && 0<=m^post_33 && c1^0==c1^post_33 && c2^0==c2^post_33 ], cost: 1 34: l19 -> l17 : c1^0'=c1^post_35, c2^0'=c2^post_35, m^0'=m^post_35, max^0'=max^post_35, n^0'=n^post_35, pi^0'=pi^post_35, pos^0'=pos^post_35, seq^0'=seq^post_35, wpos^0'=wpos^post_35, z^0'=z^post_35, [ 1<=m^0 && c1^post_35==c1^post_35 && 0<=c1^post_35 && c1^post_35<=1 && c2^0==c2^post_35 && m^0==m^post_35 && max^0==max^post_35 && n^0==n^post_35 && pi^0==pi^post_35 && pos^0==pos^post_35 && seq^0==seq^post_35 && wpos^0==wpos^post_35 && z^0==z^post_35 ], cost: 1 36: l21 -> l18 : c1^0'=c1^post_37, c2^0'=c2^post_37, m^0'=m^post_37, max^0'=max^post_37, n^0'=n^post_37, pi^0'=pi^post_37, pos^0'=pos^post_37, seq^0'=seq^post_37, wpos^0'=wpos^post_37, z^0'=z^post_37, [ c1^0==c1^post_37 && c2^0==c2^post_37 && m^0==m^post_37 && max^0==max^post_37 && n^0==n^post_37 && pi^0==pi^post_37 && pos^0==pos^post_37 && seq^0==seq^post_37 && wpos^0==wpos^post_37 && z^0==z^post_37 ], cost: 1 Simplified all rules, resulting in: Start location: l21 0: l0 -> l1 : [ max^0<=m^0 ], cost: 1 1: l0 -> l1 : m^0'=1+m^0, [ 1+m^0<=max^0 ], cost: 1 35: l1 -> l19 : [], cost: 1 2: l2 -> l3 : pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 0<=z^post_3 ], cost: 1 11: l3 -> l1 : m^0'=-1+m^0, [ 1+c2^0<=1 ], cost: 1 12: l3 -> l0 : [ 1<=c2^0 ], cost: 1 3: l4 -> l2 : [ pi^0<=0 ], cost: 1 4: l4 -> l3 : pi^0'=-1+pi^0, wpos^0'=0, [ 1<=pi^0 && c2^0<=0 ], cost: 1 5: l5 -> l2 : [ 2<=wpos^0 ], cost: 1 6: l5 -> l4 : [ wpos^0<=1 ], cost: 1 7: l6 -> l5 : [ 1<=wpos^0 ], cost: 1 8: l6 -> l3 : wpos^0'=1+wpos^0, [ wpos^0<=0 && 1<=c2^0 ], cost: 1 9: l7 -> l3 : [ 2<=pos^0 ], cost: 1 10: l7 -> l6 : [ pos^0<=1 ], cost: 1 13: l8 -> l7 : [ 1<=pos^0 ], cost: 1 14: l8 -> l3 : pos^0'=1+pos^0, [ pos^0<=0 && c2^0<=0 ], cost: 1 15: l9 -> l3 : z^0'=-1+z^0, [ 1<=z^0 ], cost: 1 16: l9 -> l8 : [ z^0<=0 ], cost: 1 17: l10 -> l11 : pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 0<=z^post_18 ], cost: 1 26: l11 -> l1 : [ 1+c1^0<=1 ], cost: 1 27: l11 -> l9 : c2^0'=c2^post_28, [ 1<=c1^0 && 0<=c2^post_28 && c2^post_28<=1 ], cost: 1 18: l12 -> l10 : [ pi^0<=0 ], cost: 1 19: l12 -> l11 : pi^0'=-1+pi^0, wpos^0'=0, [ 1<=pi^0 && c1^0<=0 ], cost: 1 20: l13 -> l10 : [ 2<=wpos^0 ], cost: 1 21: l13 -> l12 : [ wpos^0<=1 ], cost: 1 22: l14 -> l13 : [ 1<=wpos^0 ], cost: 1 23: l14 -> l11 : wpos^0'=1+wpos^0, [ wpos^0<=0 && 1<=c1^0 ], cost: 1 24: l15 -> l11 : [ 2<=pos^0 ], cost: 1 25: l15 -> l14 : [ pos^0<=1 ], cost: 1 28: l16 -> l15 : [ 1<=pos^0 ], cost: 1 29: l16 -> l11 : pos^0'=1+pos^0, [ pos^0<=0 && c1^0<=0 ], cost: 1 30: l17 -> l11 : z^0'=-1+z^0, [ 1<=z^0 ], cost: 1 31: l17 -> l16 : [ z^0<=0 ], cost: 1 32: l18 -> l1 : m^0'=m^post_33, max^0'=max^post_33, n^0'=n^post_33, pi^0'=1, pos^0'=0, seq^0'=1, wpos^0'=0, z^0'=z^post_33, [ 0<=z^post_33 && max^post_33<=n^post_33 && m^post_33<=max^post_33 && 0<=m^post_33 ], cost: 1 34: l19 -> l17 : c1^0'=c1^post_35, [ 1<=m^0 && 0<=c1^post_35 && c1^post_35<=1 ], cost: 1 36: l21 -> l18 : [], cost: 1 ### Simplification by acceleration and chaining ### Eliminated locations (on linear paths): Start location: l21 0: l0 -> l1 : [ max^0<=m^0 ], cost: 1 1: l0 -> l1 : m^0'=1+m^0, [ 1+m^0<=max^0 ], cost: 1 38: l1 -> l17 : c1^0'=c1^post_35, [ 1<=m^0 && 0<=c1^post_35 && c1^post_35<=1 ], cost: 2 2: l2 -> l3 : pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 0<=z^post_3 ], cost: 1 11: l3 -> l1 : m^0'=-1+m^0, [ 1+c2^0<=1 ], cost: 1 12: l3 -> l0 : [ 1<=c2^0 ], cost: 1 3: l4 -> l2 : [ pi^0<=0 ], cost: 1 4: l4 -> l3 : pi^0'=-1+pi^0, wpos^0'=0, [ 1<=pi^0 && c2^0<=0 ], cost: 1 5: l5 -> l2 : [ 2<=wpos^0 ], cost: 1 6: l5 -> l4 : [ wpos^0<=1 ], cost: 1 7: l6 -> l5 : [ 1<=wpos^0 ], cost: 1 8: l6 -> l3 : wpos^0'=1+wpos^0, [ wpos^0<=0 && 1<=c2^0 ], cost: 1 9: l7 -> l3 : [ 2<=pos^0 ], cost: 1 10: l7 -> l6 : [ pos^0<=1 ], cost: 1 13: l8 -> l7 : [ 1<=pos^0 ], cost: 1 14: l8 -> l3 : pos^0'=1+pos^0, [ pos^0<=0 && c2^0<=0 ], cost: 1 15: l9 -> l3 : z^0'=-1+z^0, [ 1<=z^0 ], cost: 1 16: l9 -> l8 : [ z^0<=0 ], cost: 1 17: l10 -> l11 : pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 0<=z^post_18 ], cost: 1 26: l11 -> l1 : [ 1+c1^0<=1 ], cost: 1 27: l11 -> l9 : c2^0'=c2^post_28, [ 1<=c1^0 && 0<=c2^post_28 && c2^post_28<=1 ], cost: 1 18: l12 -> l10 : [ pi^0<=0 ], cost: 1 19: l12 -> l11 : pi^0'=-1+pi^0, wpos^0'=0, [ 1<=pi^0 && c1^0<=0 ], cost: 1 20: l13 -> l10 : [ 2<=wpos^0 ], cost: 1 21: l13 -> l12 : [ wpos^0<=1 ], cost: 1 22: l14 -> l13 : [ 1<=wpos^0 ], cost: 1 23: l14 -> l11 : wpos^0'=1+wpos^0, [ wpos^0<=0 && 1<=c1^0 ], cost: 1 24: l15 -> l11 : [ 2<=pos^0 ], cost: 1 25: l15 -> l14 : [ pos^0<=1 ], cost: 1 28: l16 -> l15 : [ 1<=pos^0 ], cost: 1 29: l16 -> l11 : pos^0'=1+pos^0, [ pos^0<=0 && c1^0<=0 ], cost: 1 30: l17 -> l11 : z^0'=-1+z^0, [ 1<=z^0 ], cost: 1 31: l17 -> l16 : [ z^0<=0 ], cost: 1 37: l21 -> l1 : m^0'=m^post_33, max^0'=max^post_33, n^0'=n^post_33, pi^0'=1, pos^0'=0, seq^0'=1, wpos^0'=0, z^0'=z^post_33, [ 0<=z^post_33 && max^post_33<=n^post_33 && m^post_33<=max^post_33 && 0<=m^post_33 ], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l21 39: l1 -> l11 : c1^0'=c1^post_35, z^0'=-1+z^0, [ 1<=m^0 && 0<=c1^post_35 && c1^post_35<=1 && 1<=z^0 ], cost: 3 40: l1 -> l16 : c1^0'=c1^post_35, [ 1<=m^0 && 0<=c1^post_35 && c1^post_35<=1 && z^0<=0 ], cost: 3 2: l2 -> l3 : pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 0<=z^post_3 ], cost: 1 11: l3 -> l1 : m^0'=-1+m^0, [ 1+c2^0<=1 ], cost: 1 43: l3 -> l1 : [ 1<=c2^0 && max^0<=m^0 ], cost: 2 44: l3 -> l1 : m^0'=1+m^0, [ 1<=c2^0 && 1+m^0<=max^0 ], cost: 2 3: l4 -> l2 : [ pi^0<=0 ], cost: 1 4: l4 -> l3 : pi^0'=-1+pi^0, wpos^0'=0, [ 1<=pi^0 && c2^0<=0 ], cost: 1 8: l6 -> l3 : wpos^0'=1+wpos^0, [ wpos^0<=0 && 1<=c2^0 ], cost: 1 47: l6 -> l2 : [ 2<=wpos^0 ], cost: 2 48: l6 -> l4 : [ 1<=wpos^0 && wpos^0<=1 ], cost: 2 14: l8 -> l3 : pos^0'=1+pos^0, [ pos^0<=0 && c2^0<=0 ], cost: 1 45: l8 -> l3 : [ 2<=pos^0 ], cost: 2 46: l8 -> l6 : [ 1<=pos^0 && pos^0<=1 ], cost: 2 17: l10 -> l11 : pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 0<=z^post_18 ], cost: 1 26: l11 -> l1 : [ 1+c1^0<=1 ], cost: 1 41: l11 -> l3 : c2^0'=c2^post_28, z^0'=-1+z^0, [ 1<=c1^0 && 0<=c2^post_28 && c2^post_28<=1 && 1<=z^0 ], cost: 2 42: l11 -> l8 : c2^0'=c2^post_28, [ 1<=c1^0 && 0<=c2^post_28 && c2^post_28<=1 && z^0<=0 ], cost: 2 18: l12 -> l10 : [ pi^0<=0 ], cost: 1 19: l12 -> l11 : pi^0'=-1+pi^0, wpos^0'=0, [ 1<=pi^0 && c1^0<=0 ], cost: 1 23: l14 -> l11 : wpos^0'=1+wpos^0, [ wpos^0<=0 && 1<=c1^0 ], cost: 1 51: l14 -> l10 : [ 2<=wpos^0 ], cost: 2 52: l14 -> l12 : [ 1<=wpos^0 && wpos^0<=1 ], cost: 2 29: l16 -> l11 : pos^0'=1+pos^0, [ pos^0<=0 && c1^0<=0 ], cost: 1 49: l16 -> l11 : [ 2<=pos^0 ], cost: 2 50: l16 -> l14 : [ 1<=pos^0 && pos^0<=1 ], cost: 2 37: l21 -> l1 : m^0'=m^post_33, max^0'=max^post_33, n^0'=n^post_33, pi^0'=1, pos^0'=0, seq^0'=1, wpos^0'=0, z^0'=z^post_33, [ 0<=z^post_33 && max^post_33<=n^post_33 && m^post_33<=max^post_33 && 0<=m^post_33 ], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l21 39: l1 -> l11 : c1^0'=c1^post_35, z^0'=-1+z^0, [ 1<=m^0 && 0<=c1^post_35 && c1^post_35<=1 && 1<=z^0 ], cost: 3 53: l1 -> l11 : c1^0'=c1^post_35, pos^0'=1+pos^0, [ 1<=m^0 && 0<=c1^post_35 && z^0<=0 && pos^0<=0 && c1^post_35<=0 ], cost: 4 54: l1 -> l11 : c1^0'=c1^post_35, [ 1<=m^0 && 0<=c1^post_35 && c1^post_35<=1 && z^0<=0 && 2<=pos^0 ], cost: 5 55: l1 -> l14 : c1^0'=c1^post_35, [ 1<=m^0 && 0<=c1^post_35 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 ], cost: 5 2: l2 -> l3 : pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 0<=z^post_3 ], cost: 1 11: l3 -> l1 : m^0'=-1+m^0, [ 1+c2^0<=1 ], cost: 1 43: l3 -> l1 : [ 1<=c2^0 && max^0<=m^0 ], cost: 2 44: l3 -> l1 : m^0'=1+m^0, [ 1<=c2^0 && 1+m^0<=max^0 ], cost: 2 8: l6 -> l3 : wpos^0'=1+wpos^0, [ wpos^0<=0 && 1<=c2^0 ], cost: 1 47: l6 -> l2 : [ 2<=wpos^0 ], cost: 2 59: l6 -> l2 : [ 1<=wpos^0 && wpos^0<=1 && pi^0<=0 ], cost: 3 60: l6 -> l3 : pi^0'=-1+pi^0, wpos^0'=0, [ 1<=wpos^0 && wpos^0<=1 && 1<=pi^0 && c2^0<=0 ], cost: 3 17: l10 -> l11 : pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 0<=z^post_18 ], cost: 1 26: l11 -> l1 : [ 1+c1^0<=1 ], cost: 1 41: l11 -> l3 : c2^0'=c2^post_28, z^0'=-1+z^0, [ 1<=c1^0 && 0<=c2^post_28 && c2^post_28<=1 && 1<=z^0 ], cost: 2 56: l11 -> l3 : c2^0'=c2^post_28, pos^0'=1+pos^0, [ 1<=c1^0 && 0<=c2^post_28 && z^0<=0 && pos^0<=0 && c2^post_28<=0 ], cost: 3 57: l11 -> l3 : c2^0'=c2^post_28, [ 1<=c1^0 && 0<=c2^post_28 && c2^post_28<=1 && z^0<=0 && 2<=pos^0 ], cost: 4 58: l11 -> l6 : c2^0'=c2^post_28, [ 1<=c1^0 && 0<=c2^post_28 && c2^post_28<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 ], cost: 4 23: l14 -> l11 : wpos^0'=1+wpos^0, [ wpos^0<=0 && 1<=c1^0 ], cost: 1 51: l14 -> l10 : [ 2<=wpos^0 ], cost: 2 61: l14 -> l10 : [ 1<=wpos^0 && wpos^0<=1 && pi^0<=0 ], cost: 3 62: l14 -> l11 : pi^0'=-1+pi^0, wpos^0'=0, [ 1<=wpos^0 && wpos^0<=1 && 1<=pi^0 && c1^0<=0 ], cost: 3 37: l21 -> l1 : m^0'=m^post_33, max^0'=max^post_33, n^0'=n^post_33, pi^0'=1, pos^0'=0, seq^0'=1, wpos^0'=0, z^0'=z^post_33, [ 0<=z^post_33 && max^post_33<=n^post_33 && m^post_33<=max^post_33 && 0<=m^post_33 ], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l21 39: l1 -> l11 : c1^0'=c1^post_35, z^0'=-1+z^0, [ 1<=m^0 && 0<=c1^post_35 && c1^post_35<=1 && 1<=z^0 ], cost: 3 53: l1 -> l11 : c1^0'=c1^post_35, pos^0'=1+pos^0, [ 1<=m^0 && 0<=c1^post_35 && z^0<=0 && pos^0<=0 && c1^post_35<=0 ], cost: 4 54: l1 -> l11 : c1^0'=c1^post_35, [ 1<=m^0 && 0<=c1^post_35 && c1^post_35<=1 && z^0<=0 && 2<=pos^0 ], cost: 5 63: l1 -> l11 : c1^0'=c1^post_35, wpos^0'=1+wpos^0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 ], cost: 6 64: l1 -> l10 : c1^0'=c1^post_35, [ 1<=m^0 && 0<=c1^post_35 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 ], cost: 7 65: l1 -> l10 : c1^0'=c1^post_35, [ 1<=m^0 && 0<=c1^post_35 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 ], cost: 8 66: l1 -> l11 : c1^0'=c1^post_35, pi^0'=-1+pi^0, wpos^0'=0, [ 1<=m^0 && 0<=c1^post_35 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && 1<=pi^0 && c1^post_35<=0 ], cost: 8 2: l2 -> l3 : pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 0<=z^post_3 ], cost: 1 11: l3 -> l1 : m^0'=-1+m^0, [ 1+c2^0<=1 ], cost: 1 43: l3 -> l1 : [ 1<=c2^0 && max^0<=m^0 ], cost: 2 44: l3 -> l1 : m^0'=1+m^0, [ 1<=c2^0 && 1+m^0<=max^0 ], cost: 2 17: l10 -> l11 : pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 0<=z^post_18 ], cost: 1 26: l11 -> l1 : [ 1+c1^0<=1 ], cost: 1 41: l11 -> l3 : c2^0'=c2^post_28, z^0'=-1+z^0, [ 1<=c1^0 && 0<=c2^post_28 && c2^post_28<=1 && 1<=z^0 ], cost: 2 56: l11 -> l3 : c2^0'=c2^post_28, pos^0'=1+pos^0, [ 1<=c1^0 && 0<=c2^post_28 && z^0<=0 && pos^0<=0 && c2^post_28<=0 ], cost: 3 57: l11 -> l3 : c2^0'=c2^post_28, [ 1<=c1^0 && 0<=c2^post_28 && c2^post_28<=1 && z^0<=0 && 2<=pos^0 ], cost: 4 67: l11 -> l3 : c2^0'=c2^post_28, wpos^0'=1+wpos^0, [ 1<=c1^0 && c2^post_28<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c2^post_28 ], cost: 5 68: l11 -> l2 : c2^0'=c2^post_28, [ 1<=c1^0 && 0<=c2^post_28 && c2^post_28<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 ], cost: 6 69: l11 -> l2 : c2^0'=c2^post_28, [ 1<=c1^0 && 0<=c2^post_28 && c2^post_28<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 ], cost: 7 70: l11 -> l3 : c2^0'=c2^post_28, pi^0'=-1+pi^0, wpos^0'=0, [ 1<=c1^0 && 0<=c2^post_28 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && 1<=pi^0 && c2^post_28<=0 ], cost: 7 37: l21 -> l1 : m^0'=m^post_33, max^0'=max^post_33, n^0'=n^post_33, pi^0'=1, pos^0'=0, seq^0'=1, wpos^0'=0, z^0'=z^post_33, [ 0<=z^post_33 && max^post_33<=n^post_33 && m^post_33<=max^post_33 && 0<=m^post_33 ], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l21 73: l1 -> l1 : c1^0'=c1^post_35, z^0'=-1+z^0, [ 1<=m^0 && 0<=c1^post_35 && 1<=z^0 && 1+c1^post_35<=1 ], cost: 4 74: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, z^0'=-2+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && 0<=c2^post_28 && c2^post_28<=1 && 1<=-1+z^0 ], cost: 5 75: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, pos^0'=1+pos^0, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && pos^0<=0 && c2^post_28<=0 ], cost: 6 76: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && c2^post_28<=1 && -1+z^0<=0 && 2<=pos^0 ], cost: 7 77: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, wpos^0'=1+wpos^0, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c2^post_28 ], cost: 8 78: l1 -> l2 : c1^0'=c1^post_35, c2^0'=c2^post_28, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 ], cost: 9 79: l1 -> l2 : c1^0'=c1^post_35, c2^0'=c2^post_28, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 ], cost: 10 80: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=-1+pi^0, wpos^0'=0, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && 1<=pi^0 && c2^post_28<=0 ], cost: 10 81: l1 -> l1 : c1^0'=c1^post_35, pos^0'=1+pos^0, [ 1<=m^0 && 0<=c1^post_35 && z^0<=0 && pos^0<=0 && c1^post_35<=0 ], cost: 5 82: l1 -> l1 : c1^0'=c1^post_35, [ 1<=m^0 && 0<=c1^post_35 && z^0<=0 && 2<=pos^0 && 1+c1^post_35<=1 ], cost: 6 83: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 2<=pos^0 && 1<=c1^post_35 && 0<=c2^post_28 && c2^post_28<=1 ], cost: 9 84: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, wpos^0'=2+wpos^0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1+wpos^0<=0 && 1<=c2^post_28 ], cost: 11 85: l1 -> l2 : c1^0'=c1^post_35, c2^0'=c2^post_28, wpos^0'=1+wpos^0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && 0<=c2^post_28 && c2^post_28<=1 && 1<=1+wpos^0 && pi^0<=0 ], cost: 13 86: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=-1+pi^0, wpos^0'=0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=1+wpos^0 && 1<=pi^0 && c2^post_28<=0 ], cost: 13 87: l1 -> l1 : c1^0'=c1^post_35, pi^0'=-1+pi^0, wpos^0'=0, [ 1<=m^0 && 0<=c1^post_35 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && 1<=pi^0 && c1^post_35<=0 ], cost: 9 88: l1 -> l1 : c1^0'=c1^post_35, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && 0<=c1^post_35 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 0<=z^post_18 && 1+c1^post_35<=1 ], cost: 9 89: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 1<=c1^post_35 && 0<=c2^post_28 && c2^post_28<=1 && 1<=z^post_18 ], cost: 10 90: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 0<=z^post_18 && 1<=c1^post_35 && 0<=c2^post_28 && z^post_18<=0 && c2^post_28<=0 ], cost: 11 91: l1 -> l1 : c1^0'=c1^post_35, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && 0<=c1^post_35 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 0<=z^post_18 && 1+c1^post_35<=1 ], cost: 10 92: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1<=c1^post_35 && 0<=c2^post_28 && c2^post_28<=1 && 1<=z^post_18 ], cost: 11 93: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 0<=z^post_18 && 1<=c1^post_35 && 0<=c2^post_28 && z^post_18<=0 && c2^post_28<=0 ], cost: 12 2: l2 -> l3 : pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 0<=z^post_3 ], cost: 1 11: l3 -> l1 : m^0'=-1+m^0, [ 1+c2^0<=1 ], cost: 1 43: l3 -> l1 : [ 1<=c2^0 && max^0<=m^0 ], cost: 2 44: l3 -> l1 : m^0'=1+m^0, [ 1<=c2^0 && 1+m^0<=max^0 ], cost: 2 37: l21 -> l1 : m^0'=m^post_33, max^0'=max^post_33, n^0'=n^post_33, pi^0'=1, pos^0'=0, seq^0'=1, wpos^0'=0, z^0'=z^post_33, [ 0<=z^post_33 && max^post_33<=n^post_33 && m^post_33<=max^post_33 && 0<=m^post_33 ], cost: 2 Accelerating simple loops of location 1. Simplified some of the simple loops (and removed duplicate rules). Accelerating the following rules: 73: l1 -> l1 : c1^0'=0, z^0'=-1+z^0, [ 1<=m^0 && 1<=z^0 ], cost: 4 81: l1 -> l1 : c1^0'=0, pos^0'=1+pos^0, [ 1<=m^0 && z^0<=0 && pos^0<=0 ], cost: 5 82: l1 -> l1 : c1^0'=0, [ 1<=m^0 && z^0<=0 && 2<=pos^0 ], cost: 6 87: l1 -> l1 : c1^0'=0, pi^0'=-1+pi^0, wpos^0'=0, [ 1<=m^0 && z^0<=0 && 1-pos^0==0 && 1-wpos^0==0 && 1<=pi^0 ], cost: 9 88: l1 -> l1 : c1^0'=0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && z^0<=0 && 1-pos^0==0 && 2<=wpos^0 && 0<=z^post_18 ], cost: 9 91: l1 -> l1 : c1^0'=0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && z^0<=0 && 1-pos^0==0 && 1-wpos^0==0 && pi^0<=0 && 0<=z^post_18 ], cost: 10 Accelerated rule 73 with backward acceleration, yielding the new rule 94. Accelerated rule 81 with backward acceleration, yielding the new rule 95. Accelerated rule 82 with non-termination, yielding the new rule 96. Failed to prove monotonicity of the guard of rule 87. Failed to prove monotonicity of the guard of rule 88. Failed to prove monotonicity of the guard of rule 91. [accelerate] Nesting with 5 inner and 5 outer candidates Removing the simple loops: 73 81 82. Accelerated all simple loops using metering functions (where possible): Start location: l21 74: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, z^0'=-2+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && 0<=c2^post_28 && c2^post_28<=1 && 1<=-1+z^0 ], cost: 5 75: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, pos^0'=1+pos^0, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && pos^0<=0 && c2^post_28<=0 ], cost: 6 76: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && c2^post_28<=1 && -1+z^0<=0 && 2<=pos^0 ], cost: 7 77: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, wpos^0'=1+wpos^0, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c2^post_28 ], cost: 8 78: l1 -> l2 : c1^0'=c1^post_35, c2^0'=c2^post_28, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 ], cost: 9 79: l1 -> l2 : c1^0'=c1^post_35, c2^0'=c2^post_28, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 ], cost: 10 80: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=-1+pi^0, wpos^0'=0, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && 1<=pi^0 && c2^post_28<=0 ], cost: 10 83: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 2<=pos^0 && 1<=c1^post_35 && 0<=c2^post_28 && c2^post_28<=1 ], cost: 9 84: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, wpos^0'=2+wpos^0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1+wpos^0<=0 && 1<=c2^post_28 ], cost: 11 85: l1 -> l2 : c1^0'=c1^post_35, c2^0'=c2^post_28, wpos^0'=1+wpos^0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && 0<=c2^post_28 && c2^post_28<=1 && 1<=1+wpos^0 && pi^0<=0 ], cost: 13 86: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=-1+pi^0, wpos^0'=0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=1+wpos^0 && 1<=pi^0 && c2^post_28<=0 ], cost: 13 87: l1 -> l1 : c1^0'=0, pi^0'=-1+pi^0, wpos^0'=0, [ 1<=m^0 && z^0<=0 && 1-pos^0==0 && 1-wpos^0==0 && 1<=pi^0 ], cost: 9 88: l1 -> l1 : c1^0'=0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && z^0<=0 && 1-pos^0==0 && 2<=wpos^0 && 0<=z^post_18 ], cost: 9 89: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 1<=c1^post_35 && 0<=c2^post_28 && c2^post_28<=1 && 1<=z^post_18 ], cost: 10 90: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 0<=z^post_18 && 1<=c1^post_35 && 0<=c2^post_28 && z^post_18<=0 && c2^post_28<=0 ], cost: 11 91: l1 -> l1 : c1^0'=0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && z^0<=0 && 1-pos^0==0 && 1-wpos^0==0 && pi^0<=0 && 0<=z^post_18 ], cost: 10 92: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1<=c1^post_35 && 0<=c2^post_28 && c2^post_28<=1 && 1<=z^post_18 ], cost: 11 93: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 0<=z^post_18 && 1<=c1^post_35 && 0<=c2^post_28 && z^post_18<=0 && c2^post_28<=0 ], cost: 12 94: l1 -> l1 : c1^0'=0, z^0'=0, [ 1<=m^0 && z^0>=1 ], cost: 4*z^0 95: l1 -> l1 : c1^0'=0, pos^0'=1, [ 1<=m^0 && z^0<=0 && 1-pos^0>=1 ], cost: 5-5*pos^0 96: l1 -> [22] : [ 1<=m^0 && z^0<=0 && 2<=pos^0 ], cost: NONTERM 2: l2 -> l3 : pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 0<=z^post_3 ], cost: 1 11: l3 -> l1 : m^0'=-1+m^0, [ 1+c2^0<=1 ], cost: 1 43: l3 -> l1 : [ 1<=c2^0 && max^0<=m^0 ], cost: 2 44: l3 -> l1 : m^0'=1+m^0, [ 1<=c2^0 && 1+m^0<=max^0 ], cost: 2 37: l21 -> l1 : m^0'=m^post_33, max^0'=max^post_33, n^0'=n^post_33, pi^0'=1, pos^0'=0, seq^0'=1, wpos^0'=0, z^0'=z^post_33, [ 0<=z^post_33 && max^post_33<=n^post_33 && m^post_33<=max^post_33 && 0<=m^post_33 ], cost: 2 Chained accelerated rules (with incoming rules): Start location: l21 74: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, z^0'=-2+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && 0<=c2^post_28 && c2^post_28<=1 && 1<=-1+z^0 ], cost: 5 75: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, pos^0'=1+pos^0, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && pos^0<=0 && c2^post_28<=0 ], cost: 6 76: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && c2^post_28<=1 && -1+z^0<=0 && 2<=pos^0 ], cost: 7 77: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, wpos^0'=1+wpos^0, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c2^post_28 ], cost: 8 78: l1 -> l2 : c1^0'=c1^post_35, c2^0'=c2^post_28, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 ], cost: 9 79: l1 -> l2 : c1^0'=c1^post_35, c2^0'=c2^post_28, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 ], cost: 10 80: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=-1+pi^0, wpos^0'=0, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && 1<=pi^0 && c2^post_28<=0 ], cost: 10 83: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 2<=pos^0 && 1<=c1^post_35 && 0<=c2^post_28 && c2^post_28<=1 ], cost: 9 84: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, wpos^0'=2+wpos^0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1+wpos^0<=0 && 1<=c2^post_28 ], cost: 11 85: l1 -> l2 : c1^0'=c1^post_35, c2^0'=c2^post_28, wpos^0'=1+wpos^0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && 0<=c2^post_28 && c2^post_28<=1 && 1<=1+wpos^0 && pi^0<=0 ], cost: 13 86: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=-1+pi^0, wpos^0'=0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=1+wpos^0 && 1<=pi^0 && c2^post_28<=0 ], cost: 13 89: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 1<=c1^post_35 && 0<=c2^post_28 && c2^post_28<=1 && 1<=z^post_18 ], cost: 10 90: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 0<=z^post_18 && 1<=c1^post_35 && 0<=c2^post_28 && z^post_18<=0 && c2^post_28<=0 ], cost: 11 92: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1<=c1^post_35 && 0<=c2^post_28 && c2^post_28<=1 && 1<=z^post_18 ], cost: 11 93: l1 -> l3 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 0<=z^post_18 && 1<=c1^post_35 && 0<=c2^post_28 && z^post_18<=0 && c2^post_28<=0 ], cost: 12 2: l2 -> l3 : pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 0<=z^post_3 ], cost: 1 11: l3 -> l1 : m^0'=-1+m^0, [ 1+c2^0<=1 ], cost: 1 43: l3 -> l1 : [ 1<=c2^0 && max^0<=m^0 ], cost: 2 44: l3 -> l1 : m^0'=1+m^0, [ 1<=c2^0 && 1+m^0<=max^0 ], cost: 2 97: l3 -> l1 : c1^0'=0, m^0'=-1+m^0, pi^0'=-1+pi^0, wpos^0'=0, [ 1+c2^0<=1 && 1<=-1+m^0 && z^0<=0 && 1-pos^0==0 && 1-wpos^0==0 && 1<=pi^0 ], cost: 10 98: l3 -> l1 : c1^0'=0, pi^0'=-1+pi^0, wpos^0'=0, [ 1<=c2^0 && max^0<=m^0 && 1<=m^0 && z^0<=0 && 1-pos^0==0 && 1-wpos^0==0 && 1<=pi^0 ], cost: 11 99: l3 -> l1 : c1^0'=0, m^0'=1+m^0, pi^0'=-1+pi^0, wpos^0'=0, [ 1<=c2^0 && 1+m^0<=max^0 && 1<=1+m^0 && z^0<=0 && 1-pos^0==0 && 1-wpos^0==0 && 1<=pi^0 ], cost: 11 100: l3 -> l1 : c1^0'=0, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1+c2^0<=1 && 1<=-1+m^0 && z^0<=0 && 1-pos^0==0 && 2<=wpos^0 && 0<=z^post_18 ], cost: 10 101: l3 -> l1 : c1^0'=0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=c2^0 && max^0<=m^0 && 1<=m^0 && z^0<=0 && 1-pos^0==0 && 2<=wpos^0 && 0<=z^post_18 ], cost: 11 102: l3 -> l1 : c1^0'=0, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=c2^0 && 1+m^0<=max^0 && 1<=1+m^0 && z^0<=0 && 1-pos^0==0 && 2<=wpos^0 && 0<=z^post_18 ], cost: 11 103: l3 -> l1 : c1^0'=0, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1+c2^0<=1 && 1<=-1+m^0 && z^0<=0 && 1-pos^0==0 && 1-wpos^0==0 && pi^0<=0 && 0<=z^post_18 ], cost: 11 104: l3 -> l1 : c1^0'=0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=c2^0 && max^0<=m^0 && 1<=m^0 && z^0<=0 && 1-pos^0==0 && 1-wpos^0==0 && pi^0<=0 && 0<=z^post_18 ], cost: 12 105: l3 -> l1 : c1^0'=0, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=c2^0 && 1+m^0<=max^0 && 1<=1+m^0 && z^0<=0 && 1-pos^0==0 && 1-wpos^0==0 && pi^0<=0 && 0<=z^post_18 ], cost: 12 106: l3 -> l1 : c1^0'=0, m^0'=-1+m^0, z^0'=0, [ 1+c2^0<=1 && 1<=-1+m^0 && z^0>=1 ], cost: 1+4*z^0 108: l3 -> l1 : c1^0'=0, z^0'=0, [ 1<=c2^0 && max^0<=m^0 && 1<=m^0 && z^0>=1 ], cost: 2+4*z^0 109: l3 -> l1 : c1^0'=0, m^0'=1+m^0, z^0'=0, [ 1<=c2^0 && 1+m^0<=max^0 && 1<=1+m^0 && z^0>=1 ], cost: 2+4*z^0 110: l3 -> l1 : c1^0'=0, m^0'=-1+m^0, pos^0'=1, [ 1+c2^0<=1 && 1<=-1+m^0 && z^0<=0 && 1-pos^0>=1 ], cost: 6-5*pos^0 112: l3 -> l1 : c1^0'=0, pos^0'=1, [ 1<=c2^0 && max^0<=m^0 && 1<=m^0 && z^0<=0 && 1-pos^0>=1 ], cost: 7-5*pos^0 113: l3 -> l1 : c1^0'=0, m^0'=1+m^0, pos^0'=1, [ 1<=c2^0 && 1+m^0<=max^0 && 1<=1+m^0 && z^0<=0 && 1-pos^0>=1 ], cost: 7-5*pos^0 114: l3 -> [22] : [ 1+c2^0<=1 && 1<=-1+m^0 && z^0<=0 && 2<=pos^0 ], cost: NONTERM 115: l3 -> [22] : [ 1<=c2^0 && max^0<=m^0 && 1<=m^0 && z^0<=0 && 2<=pos^0 ], cost: NONTERM 116: l3 -> [22] : [ 1<=c2^0 && 1+m^0<=max^0 && 1<=1+m^0 && z^0<=0 && 2<=pos^0 ], cost: NONTERM 37: l21 -> l1 : m^0'=m^post_33, max^0'=max^post_33, n^0'=n^post_33, pi^0'=1, pos^0'=0, seq^0'=1, wpos^0'=0, z^0'=z^post_33, [ 0<=z^post_33 && max^post_33<=n^post_33 && m^post_33<=max^post_33 && 0<=m^post_33 ], cost: 2 107: l21 -> l1 : c1^0'=0, m^0'=m^post_33, max^0'=max^post_33, n^0'=n^post_33, pi^0'=1, pos^0'=0, seq^0'=1, wpos^0'=0, z^0'=0, [ max^post_33<=n^post_33 && m^post_33<=max^post_33 && 1<=m^post_33 && z^post_33>=1 ], cost: 2+4*z^post_33 111: l21 -> l1 : c1^0'=0, m^0'=m^post_33, max^0'=max^post_33, n^0'=n^post_33, pi^0'=1, pos^0'=1, seq^0'=1, wpos^0'=0, z^0'=0, [ max^post_33<=n^post_33 && m^post_33<=max^post_33 && 1<=m^post_33 ], cost: 7 Eliminated locations (on tree-shaped paths): Start location: l21 120: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=-1+m^0, z^0'=-2+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=-1+z^0 && 1+c2^post_28<=1 ], cost: 6 121: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, z^0'=-2+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=-1+z^0 && 1<=c2^post_28 && max^0<=m^0 ], cost: 7 122: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=1+m^0, z^0'=-2+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=-1+z^0 && 1<=c2^post_28 && 1+m^0<=max^0 ], cost: 7 123: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=-1+pi^0, wpos^0'=0, z^0'=-2+z^0, [ c1^post_35<=1 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=-1+z^0 && 1+c2^post_28<=1 && 1<=-1+m^0 && -2+z^0<=0 && 1-pos^0==0 && 1-wpos^0==0 && 1<=pi^0 ], cost: 15 124: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=-1+pi^0, wpos^0'=0, z^0'=-2+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=-1+z^0 && 1<=c2^post_28 && max^0<=m^0 && -2+z^0<=0 && 1-pos^0==0 && 1-wpos^0==0 && 1<=pi^0 ], cost: 16 125: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=-1+pi^0, wpos^0'=0, z^0'=-2+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=-1+z^0 && 1<=c2^post_28 && 1+m^0<=max^0 && -2+z^0<=0 && 1-pos^0==0 && 1-wpos^0==0 && 1<=pi^0 ], cost: 16 126: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ c1^post_35<=1 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=-1+z^0 && 1+c2^post_28<=1 && 1<=-1+m^0 && -2+z^0<=0 && 1-pos^0==0 && 2<=wpos^0 && 0<=z^post_18 ], cost: 15 127: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=-1+z^0 && 1<=c2^post_28 && max^0<=m^0 && -2+z^0<=0 && 1-pos^0==0 && 2<=wpos^0 && 0<=z^post_18 ], cost: 16 128: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=-1+z^0 && 1<=c2^post_28 && 1+m^0<=max^0 && -2+z^0<=0 && 1-pos^0==0 && 2<=wpos^0 && 0<=z^post_18 ], cost: 16 129: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ c1^post_35<=1 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=-1+z^0 && 1+c2^post_28<=1 && 1<=-1+m^0 && -2+z^0<=0 && 1-pos^0==0 && 1-wpos^0==0 && pi^0<=0 && 0<=z^post_18 ], cost: 16 130: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=-1+z^0 && 1<=c2^post_28 && max^0<=m^0 && -2+z^0<=0 && 1-pos^0==0 && 1-wpos^0==0 && pi^0<=0 && 0<=z^post_18 ], cost: 17 131: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=-1+z^0 && 1<=c2^post_28 && 1+m^0<=max^0 && -2+z^0<=0 && 1-pos^0==0 && 1-wpos^0==0 && pi^0<=0 && 0<=z^post_18 ], cost: 17 132: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, z^0'=0, [ c1^post_35<=1 && 1<=c1^post_35 && 0<=c2^post_28 && 1+c2^post_28<=1 && 1<=-1+m^0 && -2+z^0>=1 ], cost: -2+4*z^0 133: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, z^0'=0, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 && max^0<=m^0 && -2+z^0>=1 ], cost: -1+4*z^0 134: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, z^0'=0, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 && 1+m^0<=max^0 && -2+z^0>=1 ], cost: -1+4*z^0 135: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pos^0'=1, z^0'=-2+z^0, [ c1^post_35<=1 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=-1+z^0 && 1+c2^post_28<=1 && 1<=-1+m^0 && -2+z^0<=0 && 1-pos^0>=1 ], cost: 11-5*pos^0 136: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pos^0'=1, z^0'=-2+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=-1+z^0 && 1<=c2^post_28 && max^0<=m^0 && -2+z^0<=0 && 1-pos^0>=1 ], cost: 12-5*pos^0 137: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pos^0'=1, z^0'=-2+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=-1+z^0 && 1<=c2^post_28 && 1+m^0<=max^0 && -2+z^0<=0 && 1-pos^0>=1 ], cost: 12-5*pos^0 138: l1 -> [22] : [ c1^post_35<=1 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=-1+z^0 && 1+c2^post_28<=1 && 1<=-1+m^0 && -2+z^0<=0 && 2<=pos^0 ], cost: NONTERM 139: l1 -> [22] : [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=-1+z^0 && 1<=c2^post_28 && max^0<=m^0 && -2+z^0<=0 && 2<=pos^0 ], cost: NONTERM 140: l1 -> [22] : [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=-1+z^0 && 1<=c2^post_28 && 1+m^0<=max^0 && -2+z^0<=0 && 2<=pos^0 ], cost: NONTERM 141: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=-1+m^0, pos^0'=1+pos^0, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && pos^0<=0 && c2^post_28<=0 ], cost: 7 142: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=-1+pi^0, pos^0'=1+pos^0, wpos^0'=0, z^0'=-1+z^0, [ c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && c2^post_28<=0 && 1<=-1+m^0 && -pos^0==0 && 1-wpos^0==0 && 1<=pi^0 ], cost: 16 143: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && c2^post_28<=0 && 1<=-1+m^0 && -pos^0==0 && 2<=wpos^0 && 0<=z^post_18 ], cost: 16 144: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && c2^post_28<=0 && 1<=-1+m^0 && -pos^0==0 && 1-wpos^0==0 && pi^0<=0 && 0<=z^post_18 ], cost: 17 145: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pos^0'=1, z^0'=-1+z^0, [ c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && c2^post_28<=0 && 1<=-1+m^0 && -pos^0>=1 ], cost: 7-5*pos^0 146: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=-1+m^0, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && 2<=pos^0 && 1+c2^post_28<=1 ], cost: 8 147: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 2<=pos^0 && 1<=c2^post_28 && max^0<=m^0 ], cost: 9 148: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=1+m^0, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 2<=pos^0 && 1<=c2^post_28 && 1+m^0<=max^0 ], cost: 9 149: l1 -> [22] : [ c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && 2<=pos^0 && 1+c2^post_28<=1 && 1<=-1+m^0 ], cost: NONTERM 150: l1 -> [22] : [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 2<=pos^0 && 1<=c2^post_28 && max^0<=m^0 ], cost: NONTERM 151: l1 -> [22] : [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 2<=pos^0 && 1<=c2^post_28 && 1+m^0<=max^0 ], cost: NONTERM 152: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, wpos^0'=1+wpos^0, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c2^post_28 && max^0<=m^0 ], cost: 10 153: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=1+m^0, wpos^0'=1+wpos^0, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c2^post_28 && 1+m^0<=max^0 ], cost: 10 154: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=-1+pi^0, wpos^0'=0, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=c2^post_28 && max^0<=m^0 && 1-pos^0==0 && -wpos^0==0 && 1<=pi^0 ], cost: 19 155: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=-1+pi^0, wpos^0'=0, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=c2^post_28 && 1+m^0<=max^0 && 1-pos^0==0 && -wpos^0==0 && 1<=pi^0 ], cost: 19 156: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=c2^post_28 && max^0<=m^0 && 1-pos^0==0 && -wpos^0==0 && pi^0<=0 && 0<=z^post_18 ], cost: 20 157: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=c2^post_28 && 1+m^0<=max^0 && 1-pos^0==0 && -wpos^0==0 && pi^0<=0 && 0<=z^post_18 ], cost: 20 158: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=-1+pi^0, wpos^0'=0, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && 1<=pi^0 && c2^post_28<=0 ], cost: 11 159: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=-1+m^0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 2<=pos^0 && 1<=c1^post_35 && 0<=c2^post_28 && 1+c2^post_28<=1 ], cost: 10 160: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 2<=pos^0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 && max^0<=m^0 ], cost: 11 161: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=1+m^0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 2<=pos^0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 && 1+m^0<=max^0 ], cost: 11 162: l1 -> [22] : [ c1^post_35<=1 && z^0<=0 && 2<=pos^0 && 1<=c1^post_35 && 0<=c2^post_28 && 1+c2^post_28<=1 && 1<=-1+m^0 ], cost: NONTERM 163: l1 -> [22] : [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 2<=pos^0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 && max^0<=m^0 ], cost: NONTERM 164: l1 -> [22] : [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 2<=pos^0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 && 1+m^0<=max^0 ], cost: NONTERM 165: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, wpos^0'=2+wpos^0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1+wpos^0<=0 && 1<=c2^post_28 && max^0<=m^0 ], cost: 13 166: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=1+m^0, wpos^0'=2+wpos^0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1+wpos^0<=0 && 1<=c2^post_28 && 1+m^0<=max^0 ], cost: 13 167: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=-1+pi^0, wpos^0'=0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 && max^0<=m^0 && 1-pos^0==0 && -1-wpos^0==0 && 1<=pi^0 ], cost: 22 168: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=-1+pi^0, wpos^0'=0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 && 1+m^0<=max^0 && 1-pos^0==0 && -1-wpos^0==0 && 1<=pi^0 ], cost: 22 169: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 && max^0<=m^0 && 1-pos^0==0 && -1-wpos^0==0 && pi^0<=0 && 0<=z^post_18 ], cost: 23 170: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 && 1+m^0<=max^0 && 1-pos^0==0 && -1-wpos^0==0 && pi^0<=0 && 0<=z^post_18 ], cost: 23 171: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=-1+pi^0, wpos^0'=0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=1+wpos^0 && 1<=pi^0 && c2^post_28<=0 ], cost: 14 172: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=z^post_18 && 1+c2^post_28<=1 ], cost: 11 173: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=z^post_18 && 1<=c2^post_28 && max^0<=m^0 ], cost: 12 174: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=z^post_18 && 1<=c2^post_28 && 1+m^0<=max^0 ], cost: 12 175: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 1<=c1^post_35 && 0<=c2^post_28 && 1+c2^post_28<=1 && 1<=-1+m^0 && -1+z^post_18>=1 ], cost: 7+4*z^post_18 176: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 && max^0<=m^0 && -1+z^post_18>=1 ], cost: 8+4*z^post_18 177: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 && 1+m^0<=max^0 && -1+z^post_18>=1 ], cost: 8+4*z^post_18 178: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=z^post_18 && 1+c2^post_28<=1 && 1<=-1+m^0 && -1+z^post_18<=0 ], cost: 16 179: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=z^post_18 && 1<=c2^post_28 && max^0<=m^0 && -1+z^post_18<=0 ], cost: 17 180: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=z^post_18 && 1<=c2^post_28 && 1+m^0<=max^0 && -1+z^post_18<=0 ], cost: 17 181: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 0<=z^post_18 && 1<=c1^post_35 && 0<=c2^post_28 && z^post_18<=0 && c2^post_28<=0 ], cost: 12 182: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=z^post_18 && 1+c2^post_28<=1 ], cost: 12 183: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=z^post_18 && 1<=c2^post_28 && max^0<=m^0 ], cost: 13 184: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=z^post_18 && 1<=c2^post_28 && 1+m^0<=max^0 ], cost: 13 185: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1<=c1^post_35 && 0<=c2^post_28 && 1+c2^post_28<=1 && 1<=-1+m^0 && -1+z^post_18>=1 ], cost: 8+4*z^post_18 186: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 && max^0<=m^0 && -1+z^post_18>=1 ], cost: 9+4*z^post_18 187: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 && 1+m^0<=max^0 && -1+z^post_18>=1 ], cost: 9+4*z^post_18 188: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=z^post_18 && 1+c2^post_28<=1 && 1<=-1+m^0 && -1+z^post_18<=0 ], cost: 17 189: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=z^post_18 && 1<=c2^post_28 && max^0<=m^0 && -1+z^post_18<=0 ], cost: 18 190: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=z^post_18 && 1<=c2^post_28 && 1+m^0<=max^0 && -1+z^post_18<=0 ], cost: 18 191: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 0<=z^post_18 && 1<=c1^post_35 && 0<=c2^post_28 && z^post_18<=0 && c2^post_28<=0 ], cost: 13 192: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 0<=z^post_3 && 1+c2^post_28<=1 ], cost: 11 193: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 0<=z^post_3 && 1<=c2^post_28 && max^0<=m^0 ], cost: 12 194: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 0<=z^post_3 && 1<=c2^post_28 && 1+m^0<=max^0 ], cost: 12 195: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 1+c2^post_28<=1 && 1<=-1+m^0 && z^post_3>=1 ], cost: 11+4*z^post_3 196: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 1<=c2^post_28 && max^0<=m^0 && z^post_3>=1 ], cost: 12+4*z^post_3 197: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 1<=c2^post_28 && 1+m^0<=max^0 && z^post_3>=1 ], cost: 12+4*z^post_3 198: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 0<=z^post_3 && 1+c2^post_28<=1 && 1<=-1+m^0 && z^post_3<=0 ], cost: 16 199: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 0<=z^post_3 && 1<=c2^post_28 && max^0<=m^0 && z^post_3<=0 ], cost: 17 200: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 0<=z^post_3 && 1<=c2^post_28 && 1+m^0<=max^0 && z^post_3<=0 ], cost: 17 201: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 0<=z^post_3 && 1+c2^post_28<=1 ], cost: 12 202: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 0<=z^post_3 && 1<=c2^post_28 && max^0<=m^0 ], cost: 13 203: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 0<=z^post_3 && 1<=c2^post_28 && 1+m^0<=max^0 ], cost: 13 204: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1+c2^post_28<=1 && 1<=-1+m^0 && z^post_3>=1 ], cost: 12+4*z^post_3 205: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1<=c2^post_28 && max^0<=m^0 && z^post_3>=1 ], cost: 13+4*z^post_3 206: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1<=c2^post_28 && 1+m^0<=max^0 && z^post_3>=1 ], cost: 13+4*z^post_3 207: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 0<=z^post_3 && 1+c2^post_28<=1 && 1<=-1+m^0 && z^post_3<=0 ], cost: 17 208: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 0<=z^post_3 && 1<=c2^post_28 && max^0<=m^0 && z^post_3<=0 ], cost: 18 209: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 0<=z^post_3 && 1<=c2^post_28 && 1+m^0<=max^0 && z^post_3<=0 ], cost: 18 210: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=1+wpos^0 && pi^0<=0 && 0<=z^post_3 && 1+c2^post_28<=1 ], cost: 15 211: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=1+wpos^0 && pi^0<=0 && 0<=z^post_3 && 1<=c2^post_28 && max^0<=m^0 ], cost: 16 212: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=1+wpos^0 && pi^0<=0 && 0<=z^post_3 && 1<=c2^post_28 && 1+m^0<=max^0 ], cost: 16 213: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=1+wpos^0 && pi^0<=0 && 1+c2^post_28<=1 && 1<=-1+m^0 && z^post_3>=1 ], cost: 15+4*z^post_3 214: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=1+wpos^0 && pi^0<=0 && 1<=c2^post_28 && max^0<=m^0 && z^post_3>=1 ], cost: 16+4*z^post_3 215: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=1+wpos^0 && pi^0<=0 && 1<=c2^post_28 && 1+m^0<=max^0 && z^post_3>=1 ], cost: 16+4*z^post_3 216: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=1+wpos^0 && pi^0<=0 && 0<=z^post_3 && 1+c2^post_28<=1 && 1<=-1+m^0 && z^post_3<=0 ], cost: 20 217: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=1+wpos^0 && pi^0<=0 && 0<=z^post_3 && 1<=c2^post_28 && max^0<=m^0 && z^post_3<=0 ], cost: 21 218: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=1+wpos^0 && pi^0<=0 && 0<=z^post_3 && 1<=c2^post_28 && 1+m^0<=max^0 && z^post_3<=0 ], cost: 21 37: l21 -> l1 : m^0'=m^post_33, max^0'=max^post_33, n^0'=n^post_33, pi^0'=1, pos^0'=0, seq^0'=1, wpos^0'=0, z^0'=z^post_33, [ 0<=z^post_33 && max^post_33<=n^post_33 && m^post_33<=max^post_33 && 0<=m^post_33 ], cost: 2 107: l21 -> l1 : c1^0'=0, m^0'=m^post_33, max^0'=max^post_33, n^0'=n^post_33, pi^0'=1, pos^0'=0, seq^0'=1, wpos^0'=0, z^0'=0, [ max^post_33<=n^post_33 && m^post_33<=max^post_33 && 1<=m^post_33 && z^post_33>=1 ], cost: 2+4*z^post_33 111: l21 -> l1 : c1^0'=0, m^0'=m^post_33, max^0'=max^post_33, n^0'=n^post_33, pi^0'=1, pos^0'=1, seq^0'=1, wpos^0'=0, z^0'=0, [ max^post_33<=n^post_33 && m^post_33<=max^post_33 && 1<=m^post_33 ], cost: 7 Merged rules: Start location: l21 120: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=-1+m^0, z^0'=-2+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=-1+z^0 && 1+c2^post_28<=1 ], cost: 6 121: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, z^0'=-2+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=-1+z^0 && 1<=c2^post_28 && max^0<=m^0 ], cost: 7 122: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=1+m^0, z^0'=-2+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=-1+z^0 && 1<=c2^post_28 && 1+m^0<=max^0 ], cost: 7 123: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=-1+pi^0, wpos^0'=0, z^0'=-2+z^0, [ c1^post_35<=1 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=-1+z^0 && 1+c2^post_28<=1 && 1<=-1+m^0 && -2+z^0<=0 && 1-pos^0==0 && 1-wpos^0==0 && 1<=pi^0 ], cost: 15 124: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=-1+pi^0, wpos^0'=0, z^0'=-2+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=-1+z^0 && 1<=c2^post_28 && max^0<=m^0 && -2+z^0<=0 && 1-pos^0==0 && 1-wpos^0==0 && 1<=pi^0 ], cost: 16 125: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=-1+pi^0, wpos^0'=0, z^0'=-2+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=-1+z^0 && 1<=c2^post_28 && 1+m^0<=max^0 && -2+z^0<=0 && 1-pos^0==0 && 1-wpos^0==0 && 1<=pi^0 ], cost: 16 126: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ c1^post_35<=1 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=-1+z^0 && 1+c2^post_28<=1 && 1<=-1+m^0 && -2+z^0<=0 && 1-pos^0==0 && 2<=wpos^0 && 0<=z^post_18 ], cost: 15 127: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=-1+z^0 && 1<=c2^post_28 && max^0<=m^0 && -2+z^0<=0 && 1-pos^0==0 && 2<=wpos^0 && 0<=z^post_18 ], cost: 16 128: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=-1+z^0 && 1<=c2^post_28 && 1+m^0<=max^0 && -2+z^0<=0 && 1-pos^0==0 && 2<=wpos^0 && 0<=z^post_18 ], cost: 16 129: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ c1^post_35<=1 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=-1+z^0 && 1+c2^post_28<=1 && 1<=-1+m^0 && -2+z^0<=0 && 1-pos^0==0 && 1-wpos^0==0 && pi^0<=0 && 0<=z^post_18 ], cost: 16 130: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=-1+z^0 && 1<=c2^post_28 && max^0<=m^0 && -2+z^0<=0 && 1-pos^0==0 && 1-wpos^0==0 && pi^0<=0 && 0<=z^post_18 ], cost: 17 131: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=-1+z^0 && 1<=c2^post_28 && 1+m^0<=max^0 && -2+z^0<=0 && 1-pos^0==0 && 1-wpos^0==0 && pi^0<=0 && 0<=z^post_18 ], cost: 17 132: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, z^0'=0, [ c1^post_35<=1 && 1<=c1^post_35 && 0<=c2^post_28 && 1+c2^post_28<=1 && 1<=-1+m^0 && -2+z^0>=1 ], cost: -2+4*z^0 133: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, z^0'=0, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 && max^0<=m^0 && -2+z^0>=1 ], cost: -1+4*z^0 134: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, z^0'=0, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 && 1+m^0<=max^0 && -2+z^0>=1 ], cost: -1+4*z^0 135: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pos^0'=1, z^0'=-2+z^0, [ c1^post_35<=1 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=-1+z^0 && 1+c2^post_28<=1 && 1<=-1+m^0 && -2+z^0<=0 && 1-pos^0>=1 ], cost: 11-5*pos^0 136: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pos^0'=1, z^0'=-2+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=-1+z^0 && 1<=c2^post_28 && max^0<=m^0 && -2+z^0<=0 && 1-pos^0>=1 ], cost: 12-5*pos^0 137: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pos^0'=1, z^0'=-2+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=-1+z^0 && 1<=c2^post_28 && 1+m^0<=max^0 && -2+z^0<=0 && 1-pos^0>=1 ], cost: 12-5*pos^0 138: l1 -> [22] : [ c1^post_35<=1 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=-1+z^0 && 1+c2^post_28<=1 && 1<=-1+m^0 && -2+z^0<=0 && 2<=pos^0 ], cost: NONTERM 141: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=-1+m^0, pos^0'=1+pos^0, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && pos^0<=0 && c2^post_28<=0 ], cost: 7 142: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=-1+pi^0, pos^0'=1+pos^0, wpos^0'=0, z^0'=-1+z^0, [ c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && c2^post_28<=0 && 1<=-1+m^0 && -pos^0==0 && 1-wpos^0==0 && 1<=pi^0 ], cost: 16 143: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && c2^post_28<=0 && 1<=-1+m^0 && -pos^0==0 && 2<=wpos^0 && 0<=z^post_18 ], cost: 16 144: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && c2^post_28<=0 && 1<=-1+m^0 && -pos^0==0 && 1-wpos^0==0 && pi^0<=0 && 0<=z^post_18 ], cost: 17 145: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pos^0'=1, z^0'=-1+z^0, [ c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && c2^post_28<=0 && 1<=-1+m^0 && -pos^0>=1 ], cost: 7-5*pos^0 146: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=-1+m^0, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && 2<=pos^0 && 1+c2^post_28<=1 ], cost: 8 147: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 2<=pos^0 && 1<=c2^post_28 && max^0<=m^0 ], cost: 9 148: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=1+m^0, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 2<=pos^0 && 1<=c2^post_28 && 1+m^0<=max^0 ], cost: 9 149: l1 -> [22] : [ c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && 2<=pos^0 && 1+c2^post_28<=1 && 1<=-1+m^0 ], cost: NONTERM 152: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, wpos^0'=1+wpos^0, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c2^post_28 && max^0<=m^0 ], cost: 10 153: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=1+m^0, wpos^0'=1+wpos^0, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c2^post_28 && 1+m^0<=max^0 ], cost: 10 154: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=-1+pi^0, wpos^0'=0, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=c2^post_28 && max^0<=m^0 && 1-pos^0==0 && -wpos^0==0 && 1<=pi^0 ], cost: 19 155: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=-1+pi^0, wpos^0'=0, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=c2^post_28 && 1+m^0<=max^0 && 1-pos^0==0 && -wpos^0==0 && 1<=pi^0 ], cost: 19 156: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=c2^post_28 && max^0<=m^0 && 1-pos^0==0 && -wpos^0==0 && pi^0<=0 && 0<=z^post_18 ], cost: 20 157: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=c2^post_28 && 1+m^0<=max^0 && 1-pos^0==0 && -wpos^0==0 && pi^0<=0 && 0<=z^post_18 ], cost: 20 158: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=-1+pi^0, wpos^0'=0, z^0'=-1+z^0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && 1<=pi^0 && c2^post_28<=0 ], cost: 11 159: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=-1+m^0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 2<=pos^0 && 1<=c1^post_35 && 0<=c2^post_28 && 1+c2^post_28<=1 ], cost: 10 160: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 2<=pos^0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 && max^0<=m^0 ], cost: 11 161: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=1+m^0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 2<=pos^0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 && 1+m^0<=max^0 ], cost: 11 162: l1 -> [22] : [ c1^post_35<=1 && z^0<=0 && 2<=pos^0 && 1<=c1^post_35 && 0<=c2^post_28 && 1+c2^post_28<=1 && 1<=-1+m^0 ], cost: NONTERM 165: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, wpos^0'=2+wpos^0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1+wpos^0<=0 && 1<=c2^post_28 && max^0<=m^0 ], cost: 13 166: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=1+m^0, wpos^0'=2+wpos^0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1+wpos^0<=0 && 1<=c2^post_28 && 1+m^0<=max^0 ], cost: 13 167: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=-1+pi^0, wpos^0'=0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 && max^0<=m^0 && 1-pos^0==0 && -1-wpos^0==0 && 1<=pi^0 ], cost: 22 168: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=-1+pi^0, wpos^0'=0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 && 1+m^0<=max^0 && 1-pos^0==0 && -1-wpos^0==0 && 1<=pi^0 ], cost: 22 169: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 && max^0<=m^0 && 1-pos^0==0 && -1-wpos^0==0 && pi^0<=0 && 0<=z^post_18 ], cost: 23 170: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 && 1+m^0<=max^0 && 1-pos^0==0 && -1-wpos^0==0 && pi^0<=0 && 0<=z^post_18 ], cost: 23 171: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=-1+pi^0, wpos^0'=0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=1+wpos^0 && 1<=pi^0 && c2^post_28<=0 ], cost: 14 172: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=z^post_18 && 1+c2^post_28<=1 ], cost: 11 173: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=z^post_18 && 1<=c2^post_28 && max^0<=m^0 ], cost: 12 174: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=z^post_18 && 1<=c2^post_28 && 1+m^0<=max^0 ], cost: 12 175: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 1<=c1^post_35 && 0<=c2^post_28 && 1+c2^post_28<=1 && 1<=-1+m^0 && -1+z^post_18>=1 ], cost: 7+4*z^post_18 176: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 && max^0<=m^0 && -1+z^post_18>=1 ], cost: 8+4*z^post_18 177: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 && 1+m^0<=max^0 && -1+z^post_18>=1 ], cost: 8+4*z^post_18 178: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=z^post_18 && 1+c2^post_28<=1 && 1<=-1+m^0 && -1+z^post_18<=0 ], cost: 16 179: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=z^post_18 && 1<=c2^post_28 && max^0<=m^0 && -1+z^post_18<=0 ], cost: 17 180: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=z^post_18 && 1<=c2^post_28 && 1+m^0<=max^0 && -1+z^post_18<=0 ], cost: 17 181: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 0<=z^post_18 && 1<=c1^post_35 && 0<=c2^post_28 && z^post_18<=0 && c2^post_28<=0 ], cost: 12 182: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=z^post_18 && 1+c2^post_28<=1 ], cost: 12 183: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=z^post_18 && 1<=c2^post_28 && max^0<=m^0 ], cost: 13 184: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=z^post_18 && 1<=c2^post_28 && 1+m^0<=max^0 ], cost: 13 185: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1<=c1^post_35 && 0<=c2^post_28 && 1+c2^post_28<=1 && 1<=-1+m^0 && -1+z^post_18>=1 ], cost: 8+4*z^post_18 186: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 && max^0<=m^0 && -1+z^post_18>=1 ], cost: 9+4*z^post_18 187: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 && 1+m^0<=max^0 && -1+z^post_18>=1 ], cost: 9+4*z^post_18 188: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=z^post_18 && 1+c2^post_28<=1 && 1<=-1+m^0 && -1+z^post_18<=0 ], cost: 17 189: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=z^post_18 && 1<=c2^post_28 && max^0<=m^0 && -1+z^post_18<=0 ], cost: 18 190: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=-1+z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=z^post_18 && 1<=c2^post_28 && 1+m^0<=max^0 && -1+z^post_18<=0 ], cost: 18 191: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_18, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 0<=z^post_18 && 1<=c1^post_35 && 0<=c2^post_28 && z^post_18<=0 && c2^post_28<=0 ], cost: 13 192: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 0<=z^post_3 && 1+c2^post_28<=1 ], cost: 11 193: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 0<=z^post_3 && 1<=c2^post_28 && max^0<=m^0 ], cost: 12 194: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 0<=z^post_3 && 1<=c2^post_28 && 1+m^0<=max^0 ], cost: 12 195: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 1+c2^post_28<=1 && 1<=-1+m^0 && z^post_3>=1 ], cost: 11+4*z^post_3 196: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 1<=c2^post_28 && max^0<=m^0 && z^post_3>=1 ], cost: 12+4*z^post_3 197: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 1<=c2^post_28 && 1+m^0<=max^0 && z^post_3>=1 ], cost: 12+4*z^post_3 198: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 0<=z^post_3 && 1+c2^post_28<=1 && 1<=-1+m^0 && z^post_3<=0 ], cost: 16 199: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 0<=z^post_3 && 1<=c2^post_28 && max^0<=m^0 && z^post_3<=0 ], cost: 17 200: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 2<=wpos^0 && 0<=z^post_3 && 1<=c2^post_28 && 1+m^0<=max^0 && z^post_3<=0 ], cost: 17 201: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 0<=z^post_3 && 1+c2^post_28<=1 ], cost: 12 202: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 0<=z^post_3 && 1<=c2^post_28 && max^0<=m^0 ], cost: 13 203: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 0<=z^post_3 && 1<=c2^post_28 && 1+m^0<=max^0 ], cost: 13 204: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1+c2^post_28<=1 && 1<=-1+m^0 && z^post_3>=1 ], cost: 12+4*z^post_3 205: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1<=c2^post_28 && max^0<=m^0 && z^post_3>=1 ], cost: 13+4*z^post_3 206: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1<=c2^post_28 && 1+m^0<=max^0 && z^post_3>=1 ], cost: 13+4*z^post_3 207: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 0<=z^post_3 && 1+c2^post_28<=1 && 1<=-1+m^0 && z^post_3<=0 ], cost: 17 208: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 0<=z^post_3 && 1<=c2^post_28 && max^0<=m^0 && z^post_3<=0 ], cost: 18 209: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 0<=z^post_3 && 1<=c2^post_28 && 1+m^0<=max^0 && z^post_3<=0 ], cost: 18 210: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=1+wpos^0 && pi^0<=0 && 0<=z^post_3 && 1+c2^post_28<=1 ], cost: 15 211: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=1+wpos^0 && pi^0<=0 && 0<=z^post_3 && 1<=c2^post_28 && max^0<=m^0 ], cost: 16 212: l1 -> l1 : c1^0'=c1^post_35, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=1+wpos^0 && pi^0<=0 && 0<=z^post_3 && 1<=c2^post_28 && 1+m^0<=max^0 ], cost: 16 213: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=1+wpos^0 && pi^0<=0 && 1+c2^post_28<=1 && 1<=-1+m^0 && z^post_3>=1 ], cost: 15+4*z^post_3 214: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=1+wpos^0 && pi^0<=0 && 1<=c2^post_28 && max^0<=m^0 && z^post_3>=1 ], cost: 16+4*z^post_3 215: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=1+wpos^0 && pi^0<=0 && 1<=c2^post_28 && 1+m^0<=max^0 && z^post_3>=1 ], cost: 16+4*z^post_3 216: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=1+wpos^0 && pi^0<=0 && 0<=z^post_3 && 1+c2^post_28<=1 && 1<=-1+m^0 && z^post_3<=0 ], cost: 20 217: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=1+wpos^0 && pi^0<=0 && 0<=z^post_3 && 1<=c2^post_28 && max^0<=m^0 && z^post_3<=0 ], cost: 21 218: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=1, seq^0'=1+seq^0, wpos^0'=0, z^0'=z^post_3, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=1+wpos^0 && pi^0<=0 && 0<=z^post_3 && 1<=c2^post_28 && 1+m^0<=max^0 && z^post_3<=0 ], cost: 21 219: l1 -> [22] : [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=-1+z^0 && 1<=c2^post_28 && -2+z^0<=0 && 2<=pos^0 ], cost: NONTERM 220: l1 -> [22] : [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 2<=pos^0 && 1<=c2^post_28 ], cost: NONTERM 221: l1 -> [22] : [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 2<=pos^0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 ], cost: NONTERM 37: l21 -> l1 : m^0'=m^post_33, max^0'=max^post_33, n^0'=n^post_33, pi^0'=1, pos^0'=0, seq^0'=1, wpos^0'=0, z^0'=z^post_33, [ 0<=z^post_33 && max^post_33<=n^post_33 && m^post_33<=max^post_33 && 0<=m^post_33 ], cost: 2 107: l21 -> l1 : c1^0'=0, m^0'=m^post_33, max^0'=max^post_33, n^0'=n^post_33, pi^0'=1, pos^0'=0, seq^0'=1, wpos^0'=0, z^0'=0, [ max^post_33<=n^post_33 && m^post_33<=max^post_33 && 1<=m^post_33 && z^post_33>=1 ], cost: 2+4*z^post_33 111: l21 -> l1 : c1^0'=0, m^0'=m^post_33, max^0'=max^post_33, n^0'=n^post_33, pi^0'=1, pos^0'=1, seq^0'=1, wpos^0'=0, z^0'=0, [ max^post_33<=n^post_33 && m^post_33<=max^post_33 && 1<=m^post_33 ], cost: 7 Applied pruning (of leafs and parallel rules): Start location: l21 138: l1 -> [22] : [ c1^post_35<=1 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=-1+z^0 && 1+c2^post_28<=1 && 1<=-1+m^0 && -2+z^0<=0 && 2<=pos^0 ], cost: NONTERM 149: l1 -> [22] : [ c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && 2<=pos^0 && 1+c2^post_28<=1 && 1<=-1+m^0 ], cost: NONTERM 162: l1 -> [22] : [ c1^post_35<=1 && z^0<=0 && 2<=pos^0 && 1<=c1^post_35 && 0<=c2^post_28 && 1+c2^post_28<=1 && 1<=-1+m^0 ], cost: NONTERM 204: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1+c2^post_28<=1 && 1<=-1+m^0 && z^post_3>=1 ], cost: 12+4*z^post_3 205: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1<=c2^post_28 && max^0<=m^0 && z^post_3>=1 ], cost: 13+4*z^post_3 206: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && c2^post_28<=1 && -1+z^0<=0 && 1<=pos^0 && pos^0<=1 && 1<=wpos^0 && wpos^0<=1 && pi^0<=0 && 1<=c2^post_28 && 1+m^0<=max^0 && z^post_3>=1 ], cost: 13+4*z^post_3 213: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=1+wpos^0 && pi^0<=0 && 1+c2^post_28<=1 && 1<=-1+m^0 && z^post_3>=1 ], cost: 15+4*z^post_3 215: l1 -> l1 : c1^0'=0, c2^0'=c2^post_28, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 1<=pos^0 && pos^0<=1 && wpos^0<=0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=1+wpos^0 && pi^0<=0 && 1<=c2^post_28 && 1+m^0<=max^0 && z^post_3>=1 ], cost: 16+4*z^post_3 219: l1 -> [22] : [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=-1+z^0 && 1<=c2^post_28 && -2+z^0<=0 && 2<=pos^0 ], cost: NONTERM 221: l1 -> [22] : [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 2<=pos^0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 ], cost: NONTERM 37: l21 -> l1 : m^0'=m^post_33, max^0'=max^post_33, n^0'=n^post_33, pi^0'=1, pos^0'=0, seq^0'=1, wpos^0'=0, z^0'=z^post_33, [ 0<=z^post_33 && max^post_33<=n^post_33 && m^post_33<=max^post_33 && 0<=m^post_33 ], cost: 2 107: l21 -> l1 : c1^0'=0, m^0'=m^post_33, max^0'=max^post_33, n^0'=n^post_33, pi^0'=1, pos^0'=0, seq^0'=1, wpos^0'=0, z^0'=0, [ max^post_33<=n^post_33 && m^post_33<=max^post_33 && 1<=m^post_33 && z^post_33>=1 ], cost: 2+4*z^post_33 111: l21 -> l1 : c1^0'=0, m^0'=m^post_33, max^0'=max^post_33, n^0'=n^post_33, pi^0'=1, pos^0'=1, seq^0'=1, wpos^0'=0, z^0'=0, [ max^post_33<=n^post_33 && m^post_33<=max^post_33 && 1<=m^post_33 ], cost: 7 Accelerating simple loops of location 1. Simplified some of the simple loops (and removed duplicate rules). Accelerating the following rules: 204: l1 -> l1 : c1^0'=0, c2^0'=0, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1-z^0==0 && 1-pos^0==0 && 1-wpos^0==0 && pi^0<=0 && 1<=-1+m^0 && z^post_3>=1 ], cost: 12+4*z^post_3 205: l1 -> l1 : c1^0'=0, c2^0'=1, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && 1-z^0==0 && 1-pos^0==0 && 1-wpos^0==0 && pi^0<=0 && max^0<=m^0 && z^post_3>=1 ], cost: 13+4*z^post_3 206: l1 -> l1 : c1^0'=0, c2^0'=1, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && 1-z^0==0 && 1-pos^0==0 && 1-wpos^0==0 && pi^0<=0 && 1+m^0<=max^0 && z^post_3>=1 ], cost: 13+4*z^post_3 213: l1 -> l1 : c1^0'=0, c2^0'=0, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ z^0<=0 && 1-pos^0==0 && wpos^0==0 && pi^0<=0 && 1<=-1+m^0 && z^post_3>=1 ], cost: 15+4*z^post_3 215: l1 -> l1 : c1^0'=0, c2^0'=1, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && z^0<=0 && 1-pos^0==0 && wpos^0==0 && pi^0<=0 && 1+m^0<=max^0 && z^post_3>=1 ], cost: 16+4*z^post_3 Failed to prove monotonicity of the guard of rule 204. Failed to prove monotonicity of the guard of rule 205. Failed to prove monotonicity of the guard of rule 206. Failed to prove monotonicity of the guard of rule 213. Failed to prove monotonicity of the guard of rule 215. [accelerate] Nesting with 5 inner and 5 outer candidates Accelerated all simple loops using metering functions (where possible): Start location: l21 138: l1 -> [22] : [ c1^post_35<=1 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=-1+z^0 && 1+c2^post_28<=1 && 1<=-1+m^0 && -2+z^0<=0 && 2<=pos^0 ], cost: NONTERM 149: l1 -> [22] : [ c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && 2<=pos^0 && 1+c2^post_28<=1 && 1<=-1+m^0 ], cost: NONTERM 162: l1 -> [22] : [ c1^post_35<=1 && z^0<=0 && 2<=pos^0 && 1<=c1^post_35 && 0<=c2^post_28 && 1+c2^post_28<=1 && 1<=-1+m^0 ], cost: NONTERM 204: l1 -> l1 : c1^0'=0, c2^0'=0, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1-z^0==0 && 1-pos^0==0 && 1-wpos^0==0 && pi^0<=0 && 1<=-1+m^0 && z^post_3>=1 ], cost: 12+4*z^post_3 205: l1 -> l1 : c1^0'=0, c2^0'=1, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && 1-z^0==0 && 1-pos^0==0 && 1-wpos^0==0 && pi^0<=0 && max^0<=m^0 && z^post_3>=1 ], cost: 13+4*z^post_3 206: l1 -> l1 : c1^0'=0, c2^0'=1, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && 1-z^0==0 && 1-pos^0==0 && 1-wpos^0==0 && pi^0<=0 && 1+m^0<=max^0 && z^post_3>=1 ], cost: 13+4*z^post_3 213: l1 -> l1 : c1^0'=0, c2^0'=0, m^0'=-1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ z^0<=0 && 1-pos^0==0 && wpos^0==0 && pi^0<=0 && 1<=-1+m^0 && z^post_3>=1 ], cost: 15+4*z^post_3 215: l1 -> l1 : c1^0'=0, c2^0'=1, m^0'=1+m^0, pi^0'=1+seq^0, pos^0'=0, seq^0'=1+seq^0, wpos^0'=0, z^0'=0, [ 1<=m^0 && z^0<=0 && 1-pos^0==0 && wpos^0==0 && pi^0<=0 && 1+m^0<=max^0 && z^post_3>=1 ], cost: 16+4*z^post_3 219: l1 -> [22] : [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=-1+z^0 && 1<=c2^post_28 && -2+z^0<=0 && 2<=pos^0 ], cost: NONTERM 221: l1 -> [22] : [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 2<=pos^0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 ], cost: NONTERM 37: l21 -> l1 : m^0'=m^post_33, max^0'=max^post_33, n^0'=n^post_33, pi^0'=1, pos^0'=0, seq^0'=1, wpos^0'=0, z^0'=z^post_33, [ 0<=z^post_33 && max^post_33<=n^post_33 && m^post_33<=max^post_33 && 0<=m^post_33 ], cost: 2 107: l21 -> l1 : c1^0'=0, m^0'=m^post_33, max^0'=max^post_33, n^0'=n^post_33, pi^0'=1, pos^0'=0, seq^0'=1, wpos^0'=0, z^0'=0, [ max^post_33<=n^post_33 && m^post_33<=max^post_33 && 1<=m^post_33 && z^post_33>=1 ], cost: 2+4*z^post_33 111: l21 -> l1 : c1^0'=0, m^0'=m^post_33, max^0'=max^post_33, n^0'=n^post_33, pi^0'=1, pos^0'=1, seq^0'=1, wpos^0'=0, z^0'=0, [ max^post_33<=n^post_33 && m^post_33<=max^post_33 && 1<=m^post_33 ], cost: 7 Chained accelerated rules (with incoming rules): Start location: l21 138: l1 -> [22] : [ c1^post_35<=1 && 1<=c1^post_35 && 0<=c2^post_28 && 1<=-1+z^0 && 1+c2^post_28<=1 && 1<=-1+m^0 && -2+z^0<=0 && 2<=pos^0 ], cost: NONTERM 149: l1 -> [22] : [ c1^post_35<=1 && 1<=z^0 && 1<=c1^post_35 && 0<=c2^post_28 && -1+z^0<=0 && 2<=pos^0 && 1+c2^post_28<=1 && 1<=-1+m^0 ], cost: NONTERM 162: l1 -> [22] : [ c1^post_35<=1 && z^0<=0 && 2<=pos^0 && 1<=c1^post_35 && 0<=c2^post_28 && 1+c2^post_28<=1 && 1<=-1+m^0 ], cost: NONTERM 219: l1 -> [22] : [ 1<=m^0 && c1^post_35<=1 && 1<=c1^post_35 && c2^post_28<=1 && 1<=-1+z^0 && 1<=c2^post_28 && -2+z^0<=0 && 2<=pos^0 ], cost: NONTERM 221: l1 -> [22] : [ 1<=m^0 && c1^post_35<=1 && z^0<=0 && 2<=pos^0 && 1<=c1^post_35 && c2^post_28<=1 && 1<=c2^post_28 ], cost: NONTERM 37: l21 -> l1 : m^0'=m^post_33, max^0'=max^post_33, n^0'=n^post_33, pi^0'=1, pos^0'=0, seq^0'=1, wpos^0'=0, z^0'=z^post_33, [ 0<=z^post_33 && max^post_33<=n^post_33 && m^post_33<=max^post_33 && 0<=m^post_33 ], cost: 2 107: l21 -> l1 : c1^0'=0, m^0'=m^post_33, max^0'=max^post_33, n^0'=n^post_33, pi^0'=1, pos^0'=0, seq^0'=1, wpos^0'=0, z^0'=0, [ max^post_33<=n^post_33 && m^post_33<=max^post_33 && 1<=m^post_33 && z^post_33>=1 ], cost: 2+4*z^post_33 111: l21 -> l1 : c1^0'=0, m^0'=m^post_33, max^0'=max^post_33, n^0'=n^post_33, pi^0'=1, pos^0'=1, seq^0'=1, wpos^0'=0, z^0'=0, [ max^post_33<=n^post_33 && m^post_33<=max^post_33 && 1<=m^post_33 ], cost: 7 Eliminated locations (on tree-shaped paths): Start location: l21 222: l21 -> [24] : [ max^post_33<=n^post_33 && m^post_33<=max^post_33 && 1<=m^post_33 && z^post_33>=1 ], cost: 2+4*z^post_33 ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: l21 222: l21 -> [24] : [ max^post_33<=n^post_33 && m^post_33<=max^post_33 && 1<=m^post_33 && z^post_33>=1 ], cost: 2+4*z^post_33 Computing asymptotic complexity for rule 222 Resulting cost 0 has complexity: Unknown Obtained the following overall complexity (w.r.t. the length of the input n): Complexity: Constant Cpx degree: 0 Solved cost: 1 Rule cost: 1 Rule guard: [ c1^0==c1^post_37 && c2^0==c2^post_37 && m^0==m^post_37 && max^0==max^post_37 && n^0==n^post_37 && pi^0==pi^post_37 && pos^0==pos^post_37 && seq^0==seq^post_37 && wpos^0==wpos^post_37 && z^0==z^post_37 ] WORST_CASE(Omega(1),?)