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