WORST_CASE(Omega(n^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'=temp^post_45, tmp^0'=temp^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 : [ -n^0+j^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 : [ -imax^0+j^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'=temp^post_45, tmp^0'=temp^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 : [ -n^0+j^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 : [ -imax^0+j^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'=temp^post_45, tmp^0'=temp^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 : [ -n^0+j^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 : [ -imax^0+j^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 metering function 1-i^0+n^0, yielding the new rule 79. 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 metering function -k^0+i^0, yielding the new rule 80. 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 metering function 1-k^0+n^0, yielding the new rule 81. 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 metering function -k^0+j^0, yielding the new rule 82. 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'=temp^post_45, tmp^0'=temp^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, [ i^0<=n^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 : [ -n^0+j^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, [ 1+k^0<=i^0 ], 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, [ k^0<=n^0 ], cost: 2-2*k^0+2*n^0 16: l17 -> l12 : [ -imax^0+j^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, [ 1+k^0<=j^0 ], cost: -2*k^0+2*j^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'=temp^post_45, tmp^0'=temp^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, [ i^0<=n^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 && 1+k^0<=i^0 ], cost: 2-2*k^0+2*i^0 68: l12 -> l4 : [ -n^0+j^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 : [ -imax^0+j^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 && k^0<=n^0 ], 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 && k^0<=n^0 ], 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 && 1+k^0<=j^0 ], cost: 2-2*k^0+2*j^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'=temp^post_45, tmp^0'=temp^post_45, [ j^0<=n^0 && temp^post_45<=big^0 ], cost: 4 92: l0 -> l0 : big^0'=temp^post_45, j^0'=1+j^0, temp^0'=temp^post_45, tmp^0'=temp^post_45, [ j^0<=n^0 && 1+big^0<=temp^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 && 1+k^0<=i^0 ], cost: 4-2*k^0+2*i^0 68: l12 -> l4 : [ -n^0+j^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 && i^0<=n^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 && i^0<=n^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 && -imax^0+j^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 && k^0<=n^0 ], 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 && k^0<=n^0 ], 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 && 1+k^0<=j^0 ], cost: 4-2*k^0+2*j^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'=temp^post_45, tmp^0'=temp^post_45, [ j^0<=n^0 && temp^post_45<=big^0 ], cost: 4 92: l0 -> l0 : big^0'=temp^post_45, j^0'=1+j^0, temp^0'=temp^post_45, tmp^0'=temp^post_45, [ j^0<=n^0 && 1+big^0<=temp^post_45 ], cost: 4 Accelerated rule 91 with metering function 1+n^0-j^0, yielding the new rule 106. During metering: Instantiating temporary variables by {temp^post_45==1+big^0} Accelerated rule 92 with metering function 1+n^0-j^0, yielding the new rule 107. Removing the simple loops: 91 92. 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 && 1+k^0<=i^0 ], cost: 4-2*k^0+2*i^0 Found no metering function for rule 93. Accelerated rule 94 with metering function -i^0+j^0, yielding the new rule 108. Removing the simple loops: 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 106: l0 -> l0 : j^0'=1+n^0, temp^0'=temp^post_45, tmp^0'=temp^post_45, [ j^0<=n^0 && temp^post_45<=big^0 ], cost: 4+4*n^0-4*j^0 107: l0 -> l0 : big^0'=1+n^0+big^0-j^0, j^0'=1+n^0, temp^0'=1+n^0+big^0-j^0, tmp^0'=1+n^0+big^0-j^0, [ j^0<=n^0 ], cost: 4+4*n^0-4*j^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 93: l9 -> l9 : i^0'=1+i^0, sum^0'=sum^post_32, [ 1+i^0<=j^0 && i^0<=k^0 ], cost: 4 108: l9 -> l9 : i^0'=j^0, k^0'=-1+j^0, sum^0'=sum^post_30, [ 1+i^0<=j^0 && 1+k^0<=i^0 ], cost: -6*i^0+6*j^0 68: l12 -> l4 : [ -n^0+j^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 && i^0<=n^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 && i^0<=n^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 && -imax^0+j^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 && k^0<=n^0 ], 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 && k^0<=n^0 ], 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 && 1+k^0<=j^0 ], cost: 4-2*k^0+2*j^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 111: l2 -> l9 : i^0'=1+i^0, sum^0'=sum^post_32, [ j^0<=n^0 && 1+i^0<=j^0 && i^0<=k^0 ], cost: 6 112: l2 -> l9 : i^0'=j^0, k^0'=-1+j^0, sum^0'=sum^post_30, [ j^0<=n^0 && 1+i^0<=j^0 && 1+k^0<=i^0 ], cost: 2-6*i^0+6*j^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 : [ -n^0+j^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 && i^0<=n^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 && i^0<=n^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 && -imax^0+j^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 && k^0<=n^0 ], 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 && k^0<=n^0 ], 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 && 1+k^0<=j^0 ], cost: 4-2*k^0+2*j^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 109: l26 -> l0 : big^0'=0, j^0'=1+n^0, temp^0'=temp^post_45, tmp^0'=temp^post_45, [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 ], cost: 6+4*n^0-4*j^0 110: l26 -> l0 : big^0'=1+n^0-j^0, j^0'=1+n^0, temp^0'=1+n^0-j^0, tmp^0'=1+n^0-j^0, [ i^0<=n^0 && j^0<=n^0 ], cost: 6+4*n^0-4*j^0 50: l32 -> l26 : [], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l32 118: l2 -> l19 : big^0'=0, [ j^0<=n^0 && j^0<=i^0 ], cost: 4 119: l2 -> l19 : big^0'=0, i^0'=1+i^0, sum^0'=sum^post_32, [ j^0<=n^0 && 1+i^0<=j^0 && i^0<=k^0 && j^0<=1+i^0 ], cost: 8 120: l2 -> l19 : big^0'=0, i^0'=j^0, k^0'=-1+j^0, sum^0'=sum^post_30, [ j^0<=n^0 && 1+i^0<=j^0 && 1+k^0<=i^0 ], cost: 4-6*i^0+6*j^0 2: l4 -> l2 : j^0'=1+j^0, [], cost: 1 68: l12 -> l4 : [ -n^0+j^0==0 ], cost: 3 129: l12 -> l4 : dum^0'=dum^post_6, [ 1+n^0<=j^0 && 1+n^0<=i^0 ], cost: 6 130: l12 -> l4 : dum^0'=dum^post_6, i^0'=1+n^0, [ 1+n^0<=j^0 && i^0<=n^0 ], cost: 8-2*i^0+2*n^0 131: l12 -> l4 : dum^0'=dum^post_6, [ 1+j^0<=n^0 && 1+n^0<=i^0 ], cost: 6 132: l12 -> l4 : dum^0'=dum^post_6, i^0'=1+n^0, [ 1+j^0<=n^0 && i^0<=n^0 ], cost: 8-2*i^0+2*n^0 95: l19 -> l12 : [ 1+n^0<=i^0 && -imax^0+j^0==0 ], cost: 3 121: l19 -> l12 : [ 1+n^0<=i^0 && 1+imax^0<=j^0 && 1+n^0<=k^0 ], cost: 5 122: l19 -> l12 : [ 1+n^0<=i^0 && 1+j^0<=imax^0 && 1+n^0<=k^0 ], cost: 5 123: l19 -> l12 : dum^0'=dum^post_16, k^0'=1+n^0, [ 1+n^0<=i^0 && 1+imax^0<=j^0 && k^0<=n^0 ], cost: 7-2*k^0+2*n^0 124: l19 -> l12 : dum^0'=dum^post_16, k^0'=1+n^0, [ 1+n^0<=i^0 && 1+j^0<=imax^0 && k^0<=n^0 ], cost: 7-2*k^0+2*n^0 125: 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 126: 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 127: 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 && 1+k^0<=j^0 && 1+dum^post_24<=big^0 ], cost: 6-2*k^0+2*j^0 128: 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 && 1+k^0<=j^0 && big^0<=dum^post_24 ], cost: 6-2*k^0+2*j^0 53: l26 -> l2 : [ 1+n^0<=i^0 ], cost: 2 113: l26 -> l26 : big^0'=0, i^0'=1+i^0, [ i^0<=n^0 && 1+n^0<=j^0 ], cost: 6 114: l26 -> l26 : big^0'=0, i^0'=1+i^0, j^0'=1+n^0, temp^0'=temp^post_45, tmp^0'=temp^post_45, [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 ], cost: 10+4*n^0-4*j^0 115: l26 -> l26 : big^0'=1+n^0-j^0, i^0'=1+i^0, j^0'=1+n^0, temp^0'=1+n^0-j^0, tmp^0'=1+n^0-j^0, [ i^0<=n^0 && j^0<=n^0 ], cost: 10+4*n^0-4*j^0 116: l26 -> [39] : [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 ], cost: 6+4*n^0-4*j^0 117: l26 -> [39] : [ i^0<=n^0 && j^0<=n^0 ], cost: 6+4*n^0-4*j^0 50: l32 -> l26 : [], cost: 2 Accelerating simple loops of location 19. Accelerating the following rules: 125: 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 126: 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 127: 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 && 1+k^0<=j^0 && 1+dum^post_24<=big^0 ], cost: 6-2*k^0+2*j^0 128: 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 && 1+k^0<=j^0 && big^0<=dum^post_24 ], cost: 6-2*k^0+2*j^0 Accelerated rule 125 with metering function 1-i^0+n^0, yielding the new rule 133. Accelerated rule 126 with metering function 1-i^0+n^0, yielding the new rule 134. Found no metering function for rule 127. Found no metering function for rule 128. Removing the simple loops: 125 126. Accelerating simple loops of location 26. Accelerating the following rules: 113: l26 -> l26 : big^0'=0, i^0'=1+i^0, [ i^0<=n^0 && 1+n^0<=j^0 ], cost: 6 114: l26 -> l26 : big^0'=0, i^0'=1+i^0, j^0'=1+n^0, temp^0'=temp^post_45, tmp^0'=temp^post_45, [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 ], cost: 10+4*n^0-4*j^0 115: l26 -> l26 : big^0'=1+n^0-j^0, i^0'=1+i^0, j^0'=1+n^0, temp^0'=1+n^0-j^0, tmp^0'=1+n^0-j^0, [ i^0<=n^0 && j^0<=n^0 ], cost: 10+4*n^0-4*j^0 Accelerated rule 113 with metering function 1-i^0+n^0, yielding the new rule 135. Found no metering function for rule 114. Found no metering function for rule 115. Removing the simple loops: 113. Accelerated all simple loops using metering functions (where possible): Start location: l32 118: l2 -> l19 : big^0'=0, [ j^0<=n^0 && j^0<=i^0 ], cost: 4 119: l2 -> l19 : big^0'=0, i^0'=1+i^0, sum^0'=sum^post_32, [ j^0<=n^0 && 1+i^0<=j^0 && i^0<=k^0 && j^0<=1+i^0 ], cost: 8 120: l2 -> l19 : big^0'=0, i^0'=j^0, k^0'=-1+j^0, sum^0'=sum^post_30, [ j^0<=n^0 && 1+i^0<=j^0 && 1+k^0<=i^0 ], cost: 4-6*i^0+6*j^0 2: l4 -> l2 : j^0'=1+j^0, [], cost: 1 68: l12 -> l4 : [ -n^0+j^0==0 ], cost: 3 129: l12 -> l4 : dum^0'=dum^post_6, [ 1+n^0<=j^0 && 1+n^0<=i^0 ], cost: 6 130: l12 -> l4 : dum^0'=dum^post_6, i^0'=1+n^0, [ 1+n^0<=j^0 && i^0<=n^0 ], cost: 8-2*i^0+2*n^0 131: l12 -> l4 : dum^0'=dum^post_6, [ 1+j^0<=n^0 && 1+n^0<=i^0 ], cost: 6 132: l12 -> l4 : dum^0'=dum^post_6, i^0'=1+n^0, [ 1+j^0<=n^0 && i^0<=n^0 ], cost: 8-2*i^0+2*n^0 95: l19 -> l12 : [ 1+n^0<=i^0 && -imax^0+j^0==0 ], cost: 3 121: l19 -> l12 : [ 1+n^0<=i^0 && 1+imax^0<=j^0 && 1+n^0<=k^0 ], cost: 5 122: l19 -> l12 : [ 1+n^0<=i^0 && 1+j^0<=imax^0 && 1+n^0<=k^0 ], cost: 5 123: l19 -> l12 : dum^0'=dum^post_16, k^0'=1+n^0, [ 1+n^0<=i^0 && 1+imax^0<=j^0 && k^0<=n^0 ], cost: 7-2*k^0+2*n^0 124: l19 -> l12 : dum^0'=dum^post_16, k^0'=1+n^0, [ 1+n^0<=i^0 && 1+j^0<=imax^0 && k^0<=n^0 ], cost: 7-2*k^0+2*n^0 127: 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 && 1+k^0<=j^0 && 1+dum^post_24<=big^0 ], cost: 6-2*k^0+2*j^0 128: 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 && 1+k^0<=j^0 && big^0<=dum^post_24 ], cost: 6-2*k^0+2*j^0 133: l19 -> l19 : dum^0'=dum^post_24, i^0'=1+n^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-6*i^0+6*n^0 134: 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, [ i^0<=n^0 && j^0<=k^0 && big^0<=dum^post_24 ], cost: 6-6*i^0+6*n^0 53: l26 -> l2 : [ 1+n^0<=i^0 ], cost: 2 114: l26 -> l26 : big^0'=0, i^0'=1+i^0, j^0'=1+n^0, temp^0'=temp^post_45, tmp^0'=temp^post_45, [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 ], cost: 10+4*n^0-4*j^0 115: l26 -> l26 : big^0'=1+n^0-j^0, i^0'=1+i^0, j^0'=1+n^0, temp^0'=1+n^0-j^0, tmp^0'=1+n^0-j^0, [ i^0<=n^0 && j^0<=n^0 ], cost: 10+4*n^0-4*j^0 116: l26 -> [39] : [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 ], cost: 6+4*n^0-4*j^0 117: l26 -> [39] : [ i^0<=n^0 && j^0<=n^0 ], cost: 6+4*n^0-4*j^0 135: l26 -> l26 : big^0'=0, i^0'=1+n^0, [ i^0<=n^0 && 1+n^0<=j^0 ], cost: 6-6*i^0+6*n^0 50: l32 -> l26 : [], cost: 2 Chained accelerated rules (with incoming rules): Start location: l32 118: l2 -> l19 : big^0'=0, [ j^0<=n^0 && j^0<=i^0 ], cost: 4 119: l2 -> l19 : big^0'=0, i^0'=1+i^0, sum^0'=sum^post_32, [ j^0<=n^0 && 1+i^0<=j^0 && i^0<=k^0 && j^0<=1+i^0 ], cost: 8 120: l2 -> l19 : big^0'=0, i^0'=j^0, k^0'=-1+j^0, sum^0'=sum^post_30, [ j^0<=n^0 && 1+i^0<=j^0 && 1+k^0<=i^0 ], cost: 4-6*i^0+6*j^0 136: 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 && 1+k^0<=j^0 && 1+dum^post_24<=0 ], cost: 10-2*k^0+2*j^0 137: l2 -> l19 : big^0'=0, dum^0'=dum^post_24, i^0'=2+i^0, k^0'=j^0, sum^0'=sum^post_25, tmp___0^0'=tmp___0^post_24, [ j^0<=n^0 && 1+i^0-j^0==0 && i^0<=k^0 && 1+i^0<=n^0 && 1+k^0<=j^0 && 1+dum^post_24<=0 ], cost: 14-2*k^0+2*j^0 138: 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 && 1+i^0<=j^0 && 1+k^0<=i^0 && 1+dum^post_24<=0 ], cost: 12-6*i^0+6*j^0 139: 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 && 1+k^0<=j^0 && 0<=dum^post_24 ], cost: 10-2*k^0+2*j^0 140: l2 -> l19 : big^0'=dum^post_24, dum^0'=dum^post_24, i^0'=2+i^0, imax^0'=1+i^0, k^0'=j^0, sum^0'=sum^post_25, tmp___0^0'=tmp___0^post_24, [ j^0<=n^0 && 1+i^0-j^0==0 && i^0<=k^0 && 1+i^0<=n^0 && 1+k^0<=j^0 && 0<=dum^post_24 ], cost: 14-2*k^0+2*j^0 141: 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 && 1+i^0<=j^0 && 1+k^0<=i^0 && 0<=dum^post_24 ], cost: 12-6*i^0+6*j^0 142: 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 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 ], cost: 10-6*i^0+6*n^0 143: 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 && 1+i^0-j^0==0 && i^0<=k^0 && 1+i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 ], cost: 8-6*i^0+6*n^0 144: 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 && i^0<=n^0 && j^0<=k^0 && 0<=dum^post_24 ], cost: 10-6*i^0+6*n^0 145: 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 && 1+i^0-j^0==0 && i^0<=k^0 && 1+i^0<=n^0 && j^0<=k^0 && 0<=dum^post_24 ], cost: 8-6*i^0+6*n^0 2: l4 -> l2 : j^0'=1+j^0, [], cost: 1 68: l12 -> l4 : [ -n^0+j^0==0 ], cost: 3 129: l12 -> l4 : dum^0'=dum^post_6, [ 1+n^0<=j^0 && 1+n^0<=i^0 ], cost: 6 130: l12 -> l4 : dum^0'=dum^post_6, i^0'=1+n^0, [ 1+n^0<=j^0 && i^0<=n^0 ], cost: 8-2*i^0+2*n^0 131: l12 -> l4 : dum^0'=dum^post_6, [ 1+j^0<=n^0 && 1+n^0<=i^0 ], cost: 6 132: l12 -> l4 : dum^0'=dum^post_6, i^0'=1+n^0, [ 1+j^0<=n^0 && i^0<=n^0 ], cost: 8-2*i^0+2*n^0 95: l19 -> l12 : [ 1+n^0<=i^0 && -imax^0+j^0==0 ], cost: 3 121: l19 -> l12 : [ 1+n^0<=i^0 && 1+imax^0<=j^0 && 1+n^0<=k^0 ], cost: 5 122: l19 -> l12 : [ 1+n^0<=i^0 && 1+j^0<=imax^0 && 1+n^0<=k^0 ], cost: 5 123: l19 -> l12 : dum^0'=dum^post_16, k^0'=1+n^0, [ 1+n^0<=i^0 && 1+imax^0<=j^0 && k^0<=n^0 ], cost: 7-2*k^0+2*n^0 124: l19 -> l12 : dum^0'=dum^post_16, k^0'=1+n^0, [ 1+n^0<=i^0 && 1+j^0<=imax^0 && k^0<=n^0 ], cost: 7-2*k^0+2*n^0 53: l26 -> l2 : [ 1+n^0<=i^0 ], cost: 2 116: l26 -> [39] : [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 ], cost: 6+4*n^0-4*j^0 117: l26 -> [39] : [ i^0<=n^0 && j^0<=n^0 ], cost: 6+4*n^0-4*j^0 50: l32 -> l26 : [], cost: 2 146: l32 -> l26 : big^0'=0, i^0'=1+i^0, j^0'=1+n^0, temp^0'=temp^post_45, tmp^0'=temp^post_45, [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 ], cost: 12+4*n^0-4*j^0 147: l32 -> l26 : big^0'=1+n^0-j^0, i^0'=1+i^0, j^0'=1+n^0, temp^0'=1+n^0-j^0, tmp^0'=1+n^0-j^0, [ i^0<=n^0 && j^0<=n^0 ], cost: 12+4*n^0-4*j^0 148: l32 -> l26 : big^0'=0, i^0'=1+n^0, [ i^0<=n^0 && 1+n^0<=j^0 ], cost: 8-6*i^0+6*n^0 Eliminated locations (on tree-shaped paths): Start location: l32 158: l2 -> l12 : big^0'=0, [ j^0<=n^0 && j^0<=i^0 && 1+n^0<=i^0 && -imax^0+j^0==0 ], cost: 7 159: 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 160: 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 161: 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 && k^0<=n^0 ], cost: 11-2*k^0+2*n^0 162: 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 && k^0<=n^0 ], cost: 11-2*k^0+2*n^0 163: 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 && 1+k^0<=j^0 && 1+dum^post_24<=0 && 1+n^0<=1+i^0 && -imax^0+j^0==0 ], cost: 13-2*k^0+2*j^0 164: 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 && 1+k^0<=j^0 && 1+dum^post_24<=0 && 1+n^0<=1+i^0 && 1+imax^0<=j^0 ], cost: 17-2*k^0+2*n^0 165: 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 && 1+k^0<=j^0 && 1+dum^post_24<=0 && 1+n^0<=1+i^0 && 1+j^0<=imax^0 ], cost: 17-2*k^0+2*n^0 166: l2 -> l12 : big^0'=0, dum^0'=dum^post_24, i^0'=2+i^0, k^0'=j^0, sum^0'=sum^post_25, tmp___0^0'=tmp___0^post_24, [ j^0<=n^0 && 1+i^0-j^0==0 && i^0<=k^0 && 1+i^0<=n^0 && 1+k^0<=j^0 && 1+dum^post_24<=0 && 1+n^0<=2+i^0 && -imax^0+j^0==0 ], cost: 17-2*k^0+2*j^0 167: l2 -> l12 : big^0'=0, dum^0'=dum^post_16, i^0'=2+i^0, k^0'=1+n^0, sum^0'=sum^post_25, tmp___0^0'=tmp___0^post_24, [ j^0<=n^0 && 1+i^0-j^0==0 && i^0<=k^0 && 1+i^0<=n^0 && 1+k^0<=j^0 && 1+dum^post_24<=0 && 1+n^0<=2+i^0 && 1+imax^0<=j^0 ], cost: 21-2*k^0+2*n^0 168: l2 -> l12 : big^0'=0, dum^0'=dum^post_16, i^0'=2+i^0, k^0'=1+n^0, sum^0'=sum^post_25, tmp___0^0'=tmp___0^post_24, [ j^0<=n^0 && 1+i^0-j^0==0 && i^0<=k^0 && 1+i^0<=n^0 && 1+k^0<=j^0 && 1+dum^post_24<=0 && 1+n^0<=2+i^0 && 1+j^0<=imax^0 ], cost: 21-2*k^0+2*n^0 169: 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 && 1+i^0<=j^0 && 1+k^0<=i^0 && 1+dum^post_24<=0 && 1+n^0<=1+j^0 && -imax^0+j^0==0 ], cost: 15-6*i^0+6*j^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 && 1+i^0<=j^0 && 1+k^0<=i^0 && 1+dum^post_24<=0 && 1+n^0<=1+j^0 && 1+imax^0<=j^0 ], cost: 19-6*i^0+2*n^0+4*j^0 171: 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 && 1+i^0<=j^0 && 1+k^0<=i^0 && 1+dum^post_24<=0 && 1+n^0<=1+j^0 && 1+j^0<=imax^0 ], cost: 19-6*i^0+2*n^0+4*j^0 172: 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 && 1+k^0<=j^0 && 0<=dum^post_24 && 1+n^0<=1+i^0 && -i^0+j^0==0 ], cost: 13-2*k^0+2*j^0 173: 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 && 1+k^0<=j^0 && 0<=dum^post_24 && 1+n^0<=1+i^0 && 1+j^0<=i^0 ], cost: 17-2*k^0+2*n^0 174: l2 -> l12 : big^0'=dum^post_24, dum^0'=dum^post_24, i^0'=2+i^0, imax^0'=1+i^0, k^0'=j^0, sum^0'=sum^post_25, tmp___0^0'=tmp___0^post_24, [ j^0<=n^0 && 1+i^0-j^0==0 && i^0<=k^0 && 1+i^0<=n^0 && 1+k^0<=j^0 && 0<=dum^post_24 && 1+n^0<=2+i^0 && -1-i^0+j^0==0 ], cost: 17-2*k^0+2*j^0 175: 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 && 1+i^0<=j^0 && 1+k^0<=i^0 && 0<=dum^post_24 && 1+n^0<=1+j^0 ], cost: 15-6*i^0+6*j^0 176: 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 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && -imax^0+j^0==0 ], cost: 13-6*i^0+6*n^0 177: 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 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+imax^0<=j^0 && 1+n^0<=k^0 ], cost: 15-6*i^0+6*n^0 178: 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 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+j^0<=imax^0 && 1+n^0<=k^0 ], cost: 15-6*i^0+6*n^0 179: 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 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+imax^0<=j^0 && k^0<=n^0 ], cost: 17-2*k^0-6*i^0+8*n^0 180: 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 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+j^0<=imax^0 && k^0<=n^0 ], cost: 17-2*k^0-6*i^0+8*n^0 181: 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 && 1+i^0-j^0==0 && i^0<=k^0 && 1+i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && -imax^0+j^0==0 ], cost: 11-6*i^0+6*n^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 && 1+i^0-j^0==0 && i^0<=k^0 && 1+i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+imax^0<=j^0 && 1+n^0<=k^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 && 1+i^0-j^0==0 && i^0<=k^0 && 1+i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+j^0<=imax^0 && 1+n^0<=k^0 ], cost: 13-6*i^0+6*n^0 184: 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 && 1+i^0-j^0==0 && i^0<=k^0 && 1+i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+imax^0<=j^0 && k^0<=n^0 ], cost: 15-2*k^0-6*i^0+8*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 && 1+i^0-j^0==0 && i^0<=k^0 && 1+i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+j^0<=imax^0 && k^0<=n^0 ], cost: 15-2*k^0-6*i^0+8*n^0 186: 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 && i^0<=n^0 && j^0<=k^0 && 0<=dum^post_24 && -n^0+j^0==0 ], cost: 13-6*i^0+6*n^0 187: 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 && i^0<=n^0 && j^0<=k^0 && 0<=dum^post_24 && 1+j^0<=n^0 && 1+n^0<=k^0 ], cost: 15-6*i^0+6*n^0 188: 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 && i^0<=n^0 && j^0<=k^0 && 0<=dum^post_24 && 1+j^0<=n^0 && k^0<=n^0 ], cost: 17-2*k^0-6*i^0+8*n^0 189: 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, [ 1+i^0-j^0==0 && i^0<=k^0 && 1+i^0<=n^0 && j^0<=k^0 && 0<=dum^post_24 && -n^0+j^0==0 ], cost: 11-6*i^0+6*n^0 190: 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, [ 1+i^0-j^0==0 && i^0<=k^0 && 1+i^0<=n^0 && j^0<=k^0 && 0<=dum^post_24 && 1+j^0<=n^0 && 1+n^0<=k^0 ], cost: 13-6*i^0+6*n^0 191: 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, [ 1+i^0-j^0==0 && i^0<=k^0 && 1+i^0<=n^0 && j^0<=k^0 && 0<=dum^post_24 && 1+j^0<=n^0 && k^0<=n^0 ], cost: 15-2*k^0-6*i^0+8*n^0 192: l2 -> [43] : [ j^0<=n^0 && 1+i^0<=j^0 && 1+k^0<=i^0 ], cost: 4-6*i^0+6*j^0 193: l2 -> [43] : [ j^0<=n^0 && j^0<=i^0 && i^0<=n^0 && 1+k^0<=j^0 && 1+dum^post_24<=0 ], cost: 10-2*k^0+2*j^0 194: l2 -> [43] : [ j^0<=n^0 && 1+i^0-j^0==0 && i^0<=k^0 && 1+i^0<=n^0 && 1+k^0<=j^0 && 1+dum^post_24<=0 ], cost: 14-2*k^0+2*j^0 195: l2 -> [43] : [ j^0<=n^0 && 1+i^0<=j^0 && 1+k^0<=i^0 && 1+dum^post_24<=0 ], cost: 12-6*i^0+6*j^0 196: l2 -> [43] : [ j^0<=n^0 && j^0<=i^0 && i^0<=n^0 && 1+k^0<=j^0 && 0<=dum^post_24 ], cost: 10-2*k^0+2*j^0 197: l2 -> [43] : [ j^0<=n^0 && 1+i^0-j^0==0 && i^0<=k^0 && 1+i^0<=n^0 && 1+k^0<=j^0 && 0<=dum^post_24 ], cost: 14-2*k^0+2*j^0 198: l2 -> [43] : [ j^0<=n^0 && 1+i^0<=j^0 && 1+k^0<=i^0 && 0<=dum^post_24 ], cost: 12-6*i^0+6*j^0 199: l2 -> [43] : [ j^0<=n^0 && j^0<=i^0 && i^0<=n^0 && j^0<=k^0 && 0<=dum^post_24 ], cost: 10-6*i^0+6*n^0 200: l2 -> [43] : [ j^0<=n^0 && 1+i^0-j^0==0 && i^0<=k^0 && 1+i^0<=n^0 && j^0<=k^0 && 0<=dum^post_24 ], cost: 8-6*i^0+6*n^0 201: l12 -> l2 : j^0'=1+j^0, [ -n^0+j^0==0 ], cost: 4 202: l12 -> l2 : dum^0'=dum^post_6, j^0'=1+j^0, [ 1+n^0<=j^0 && 1+n^0<=i^0 ], cost: 7 203: l12 -> l2 : dum^0'=dum^post_6, i^0'=1+n^0, j^0'=1+j^0, [ 1+n^0<=j^0 && i^0<=n^0 ], cost: 9-2*i^0+2*n^0 204: l12 -> l2 : dum^0'=dum^post_6, j^0'=1+j^0, [ 1+j^0<=n^0 && 1+n^0<=i^0 ], cost: 7 205: l12 -> l2 : dum^0'=dum^post_6, i^0'=1+n^0, j^0'=1+j^0, [ 1+j^0<=n^0 && i^0<=n^0 ], cost: 9-2*i^0+2*n^0 149: l32 -> l2 : [ 1+n^0<=i^0 ], cost: 4 150: l32 -> [39] : [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 ], cost: 8+4*n^0-4*j^0 151: l32 -> [39] : [ i^0<=n^0 && j^0<=n^0 ], cost: 8+4*n^0-4*j^0 152: l32 -> l2 : big^0'=0, i^0'=1+i^0, j^0'=1+n^0, temp^0'=temp^post_45, tmp^0'=temp^post_45, [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 && 1+n^0<=1+i^0 ], cost: 14+4*n^0-4*j^0 153: l32 -> l2 : big^0'=1+n^0-j^0, i^0'=1+i^0, j^0'=1+n^0, temp^0'=1+n^0-j^0, tmp^0'=1+n^0-j^0, [ i^0<=n^0 && j^0<=n^0 && 1+n^0<=1+i^0 ], cost: 14+4*n^0-4*j^0 154: l32 -> l2 : big^0'=0, i^0'=1+n^0, [ i^0<=n^0 && 1+n^0<=j^0 ], cost: 10-6*i^0+6*n^0 155: l32 -> [42] : [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 ], cost: 12+4*n^0-4*j^0 156: l32 -> [42] : [ i^0<=n^0 && j^0<=n^0 ], cost: 12+4*n^0-4*j^0 157: l32 -> [42] : [ i^0<=n^0 && 1+n^0<=j^0 ], cost: 8-6*i^0+6*n^0 Applied pruning (of leafs and parallel rules): Start location: l32 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 && 1+i^0<=j^0 && 1+k^0<=i^0 && 1+dum^post_24<=0 && 1+n^0<=1+j^0 && 1+imax^0<=j^0 ], cost: 19-6*i^0+2*n^0+4*j^0 177: 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 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+imax^0<=j^0 && 1+n^0<=k^0 ], cost: 15-6*i^0+6*n^0 178: 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 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+j^0<=imax^0 && 1+n^0<=k^0 ], cost: 15-6*i^0+6*n^0 180: 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 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+j^0<=imax^0 && k^0<=n^0 ], cost: 17-2*k^0-6*i^0+8*n^0 187: 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 && i^0<=n^0 && j^0<=k^0 && 0<=dum^post_24 && 1+j^0<=n^0 && 1+n^0<=k^0 ], cost: 15-6*i^0+6*n^0 192: l2 -> [43] : [ j^0<=n^0 && 1+i^0<=j^0 && 1+k^0<=i^0 ], cost: 4-6*i^0+6*j^0 193: l2 -> [43] : [ j^0<=n^0 && j^0<=i^0 && i^0<=n^0 && 1+k^0<=j^0 && 1+dum^post_24<=0 ], cost: 10-2*k^0+2*j^0 195: l2 -> [43] : [ j^0<=n^0 && 1+i^0<=j^0 && 1+k^0<=i^0 && 1+dum^post_24<=0 ], cost: 12-6*i^0+6*j^0 196: l2 -> [43] : [ j^0<=n^0 && j^0<=i^0 && i^0<=n^0 && 1+k^0<=j^0 && 0<=dum^post_24 ], cost: 10-2*k^0+2*j^0 198: l2 -> [43] : [ j^0<=n^0 && 1+i^0<=j^0 && 1+k^0<=i^0 && 0<=dum^post_24 ], cost: 12-6*i^0+6*j^0 201: l12 -> l2 : j^0'=1+j^0, [ -n^0+j^0==0 ], cost: 4 202: l12 -> l2 : dum^0'=dum^post_6, j^0'=1+j^0, [ 1+n^0<=j^0 && 1+n^0<=i^0 ], cost: 7 203: l12 -> l2 : dum^0'=dum^post_6, i^0'=1+n^0, j^0'=1+j^0, [ 1+n^0<=j^0 && i^0<=n^0 ], cost: 9-2*i^0+2*n^0 204: l12 -> l2 : dum^0'=dum^post_6, j^0'=1+j^0, [ 1+j^0<=n^0 && 1+n^0<=i^0 ], cost: 7 205: l12 -> l2 : dum^0'=dum^post_6, i^0'=1+n^0, j^0'=1+j^0, [ 1+j^0<=n^0 && i^0<=n^0 ], cost: 9-2*i^0+2*n^0 149: l32 -> l2 : [ 1+n^0<=i^0 ], cost: 4 150: l32 -> [39] : [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 ], cost: 8+4*n^0-4*j^0 151: l32 -> [39] : [ i^0<=n^0 && j^0<=n^0 ], cost: 8+4*n^0-4*j^0 152: l32 -> l2 : big^0'=0, i^0'=1+i^0, j^0'=1+n^0, temp^0'=temp^post_45, tmp^0'=temp^post_45, [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 && 1+n^0<=1+i^0 ], cost: 14+4*n^0-4*j^0 153: l32 -> l2 : big^0'=1+n^0-j^0, i^0'=1+i^0, j^0'=1+n^0, temp^0'=1+n^0-j^0, tmp^0'=1+n^0-j^0, [ i^0<=n^0 && j^0<=n^0 && 1+n^0<=1+i^0 ], cost: 14+4*n^0-4*j^0 154: l32 -> l2 : big^0'=0, i^0'=1+n^0, [ i^0<=n^0 && 1+n^0<=j^0 ], cost: 10-6*i^0+6*n^0 155: l32 -> [42] : [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 ], cost: 12+4*n^0-4*j^0 156: l32 -> [42] : [ i^0<=n^0 && j^0<=n^0 ], cost: 12+4*n^0-4*j^0 157: l32 -> [42] : [ i^0<=n^0 && 1+n^0<=j^0 ], cost: 8-6*i^0+6*n^0 Eliminated locations (on tree-shaped paths): Start location: l32 192: l2 -> [43] : [ j^0<=n^0 && 1+i^0<=j^0 && 1+k^0<=i^0 ], cost: 4-6*i^0+6*j^0 193: l2 -> [43] : [ j^0<=n^0 && j^0<=i^0 && i^0<=n^0 && 1+k^0<=j^0 && 1+dum^post_24<=0 ], cost: 10-2*k^0+2*j^0 195: l2 -> [43] : [ j^0<=n^0 && 1+i^0<=j^0 && 1+k^0<=i^0 && 1+dum^post_24<=0 ], cost: 12-6*i^0+6*j^0 196: l2 -> [43] : [ j^0<=n^0 && j^0<=i^0 && i^0<=n^0 && 1+k^0<=j^0 && 0<=dum^post_24 ], cost: 10-2*k^0+2*j^0 198: l2 -> [43] : [ j^0<=n^0 && 1+i^0<=j^0 && 1+k^0<=i^0 && 0<=dum^post_24 ], cost: 12-6*i^0+6*j^0 206: 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, [ 1+i^0<=j^0 && 1+k^0<=i^0 && 1+dum^post_24<=0 && 1+imax^0<=j^0 && -n^0+j^0==0 ], cost: 23-6*i^0+2*n^0+4*j^0 207: 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 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+imax^0<=j^0 && 1+n^0<=k^0 && -n^0+j^0==0 ], cost: 19-6*i^0+6*n^0 208: 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 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+imax^0<=j^0 && 1+n^0<=k^0 && 1+j^0<=n^0 ], cost: 22-6*i^0+6*n^0 209: 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 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+j^0<=imax^0 && 1+n^0<=k^0 && -n^0+j^0==0 ], cost: 19-6*i^0+6*n^0 210: 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 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+j^0<=imax^0 && 1+n^0<=k^0 && 1+j^0<=n^0 ], cost: 22-6*i^0+6*n^0 211: l2 -> l2 : big^0'=0, dum^0'=dum^post_16, i^0'=1+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 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+j^0<=imax^0 && k^0<=n^0 && -n^0+j^0==0 ], cost: 21-2*k^0-6*i^0+8*n^0 212: l2 -> l2 : big^0'=0, dum^0'=dum^post_6, i^0'=1+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 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+j^0<=imax^0 && k^0<=n^0 && 1+j^0<=n^0 ], cost: 24-2*k^0-6*i^0+8*n^0 213: 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, sum^0'=sum^post_27, tmp___0^0'=tmp___0^post_24, [ j^0<=i^0 && i^0<=n^0 && j^0<=k^0 && 0<=dum^post_24 && 1+j^0<=n^0 && 1+n^0<=k^0 ], cost: 22-6*i^0+6*n^0 214: l2 -> [44] : [ j^0<=n^0 && 1+i^0<=j^0 && 1+k^0<=i^0 && 1+dum^post_24<=0 && 1+n^0<=1+j^0 && 1+imax^0<=j^0 ], cost: 19-6*i^0+2*n^0+4*j^0 215: l2 -> [44] : [ j^0<=n^0 && j^0<=i^0 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+imax^0<=j^0 && 1+n^0<=k^0 ], cost: 15-6*i^0+6*n^0 216: l2 -> [44] : [ j^0<=n^0 && j^0<=i^0 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+j^0<=imax^0 && 1+n^0<=k^0 ], cost: 15-6*i^0+6*n^0 217: l2 -> [44] : [ j^0<=n^0 && j^0<=i^0 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+j^0<=imax^0 && k^0<=n^0 ], cost: 17-2*k^0-6*i^0+8*n^0 218: l2 -> [44] : [ j^0<=i^0 && i^0<=n^0 && j^0<=k^0 && 0<=dum^post_24 && 1+j^0<=n^0 && 1+n^0<=k^0 ], cost: 15-6*i^0+6*n^0 149: l32 -> l2 : [ 1+n^0<=i^0 ], cost: 4 150: l32 -> [39] : [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 ], cost: 8+4*n^0-4*j^0 151: l32 -> [39] : [ i^0<=n^0 && j^0<=n^0 ], cost: 8+4*n^0-4*j^0 152: l32 -> l2 : big^0'=0, i^0'=1+i^0, j^0'=1+n^0, temp^0'=temp^post_45, tmp^0'=temp^post_45, [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 && 1+n^0<=1+i^0 ], cost: 14+4*n^0-4*j^0 153: l32 -> l2 : big^0'=1+n^0-j^0, i^0'=1+i^0, j^0'=1+n^0, temp^0'=1+n^0-j^0, tmp^0'=1+n^0-j^0, [ i^0<=n^0 && j^0<=n^0 && 1+n^0<=1+i^0 ], cost: 14+4*n^0-4*j^0 154: l32 -> l2 : big^0'=0, i^0'=1+n^0, [ i^0<=n^0 && 1+n^0<=j^0 ], cost: 10-6*i^0+6*n^0 155: l32 -> [42] : [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 ], cost: 12+4*n^0-4*j^0 156: l32 -> [42] : [ i^0<=n^0 && j^0<=n^0 ], cost: 12+4*n^0-4*j^0 157: l32 -> [42] : [ i^0<=n^0 && 1+n^0<=j^0 ], cost: 8-6*i^0+6*n^0 Applied pruning (of leafs and parallel rules): Start location: l32 192: l2 -> [43] : [ j^0<=n^0 && 1+i^0<=j^0 && 1+k^0<=i^0 ], cost: 4-6*i^0+6*j^0 193: l2 -> [43] : [ j^0<=n^0 && j^0<=i^0 && i^0<=n^0 && 1+k^0<=j^0 && 1+dum^post_24<=0 ], cost: 10-2*k^0+2*j^0 195: l2 -> [43] : [ j^0<=n^0 && 1+i^0<=j^0 && 1+k^0<=i^0 && 1+dum^post_24<=0 ], cost: 12-6*i^0+6*j^0 196: l2 -> [43] : [ j^0<=n^0 && j^0<=i^0 && i^0<=n^0 && 1+k^0<=j^0 && 0<=dum^post_24 ], cost: 10-2*k^0+2*j^0 198: l2 -> [43] : [ j^0<=n^0 && 1+i^0<=j^0 && 1+k^0<=i^0 && 0<=dum^post_24 ], cost: 12-6*i^0+6*j^0 206: 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, [ 1+i^0<=j^0 && 1+k^0<=i^0 && 1+dum^post_24<=0 && 1+imax^0<=j^0 && -n^0+j^0==0 ], cost: 23-6*i^0+2*n^0+4*j^0 208: 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 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+imax^0<=j^0 && 1+n^0<=k^0 && 1+j^0<=n^0 ], cost: 22-6*i^0+6*n^0 210: 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 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+j^0<=imax^0 && 1+n^0<=k^0 && 1+j^0<=n^0 ], cost: 22-6*i^0+6*n^0 212: l2 -> l2 : big^0'=0, dum^0'=dum^post_6, i^0'=1+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 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+j^0<=imax^0 && k^0<=n^0 && 1+j^0<=n^0 ], cost: 24-2*k^0-6*i^0+8*n^0 213: 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, sum^0'=sum^post_27, tmp___0^0'=tmp___0^post_24, [ j^0<=i^0 && i^0<=n^0 && j^0<=k^0 && 0<=dum^post_24 && 1+j^0<=n^0 && 1+n^0<=k^0 ], cost: 22-6*i^0+6*n^0 214: l2 -> [44] : [ j^0<=n^0 && 1+i^0<=j^0 && 1+k^0<=i^0 && 1+dum^post_24<=0 && 1+n^0<=1+j^0 && 1+imax^0<=j^0 ], cost: 19-6*i^0+2*n^0+4*j^0 215: l2 -> [44] : [ j^0<=n^0 && j^0<=i^0 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+imax^0<=j^0 && 1+n^0<=k^0 ], cost: 15-6*i^0+6*n^0 216: l2 -> [44] : [ j^0<=n^0 && j^0<=i^0 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+j^0<=imax^0 && 1+n^0<=k^0 ], cost: 15-6*i^0+6*n^0 217: l2 -> [44] : [ j^0<=n^0 && j^0<=i^0 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+j^0<=imax^0 && k^0<=n^0 ], cost: 17-2*k^0-6*i^0+8*n^0 218: l2 -> [44] : [ j^0<=i^0 && i^0<=n^0 && j^0<=k^0 && 0<=dum^post_24 && 1+j^0<=n^0 && 1+n^0<=k^0 ], cost: 15-6*i^0+6*n^0 149: l32 -> l2 : [ 1+n^0<=i^0 ], cost: 4 150: l32 -> [39] : [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 ], cost: 8+4*n^0-4*j^0 151: l32 -> [39] : [ i^0<=n^0 && j^0<=n^0 ], cost: 8+4*n^0-4*j^0 152: l32 -> l2 : big^0'=0, i^0'=1+i^0, j^0'=1+n^0, temp^0'=temp^post_45, tmp^0'=temp^post_45, [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 && 1+n^0<=1+i^0 ], cost: 14+4*n^0-4*j^0 153: l32 -> l2 : big^0'=1+n^0-j^0, i^0'=1+i^0, j^0'=1+n^0, temp^0'=1+n^0-j^0, tmp^0'=1+n^0-j^0, [ i^0<=n^0 && j^0<=n^0 && 1+n^0<=1+i^0 ], cost: 14+4*n^0-4*j^0 154: l32 -> l2 : big^0'=0, i^0'=1+n^0, [ i^0<=n^0 && 1+n^0<=j^0 ], cost: 10-6*i^0+6*n^0 155: l32 -> [42] : [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 ], cost: 12+4*n^0-4*j^0 156: l32 -> [42] : [ i^0<=n^0 && j^0<=n^0 ], cost: 12+4*n^0-4*j^0 157: l32 -> [42] : [ i^0<=n^0 && 1+n^0<=j^0 ], 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: 206: 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, [ 1+i^0<=j^0 && 1+k^0<=i^0 && 1+imax^0<=j^0 && -n^0+j^0==0 ], cost: 23-6*i^0+2*n^0+4*j^0 208: 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 && i^0<=n^0 && j^0<=k^0 && 1+imax^0<=j^0 && 1+n^0<=k^0 && 1+j^0<=n^0 ], cost: 22-6*i^0+6*n^0 210: 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 && i^0<=n^0 && j^0<=k^0 && 1+j^0<=imax^0 && 1+n^0<=k^0 && 1+j^0<=n^0 ], cost: 22-6*i^0+6*n^0 212: l2 -> l2 : big^0'=0, dum^0'=dum^post_6, i^0'=1+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 && i^0<=n^0 && j^0<=k^0 && 1+j^0<=imax^0 && k^0<=n^0 && 1+j^0<=n^0 ], cost: 24-2*k^0-6*i^0+8*n^0 213: 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, sum^0'=sum^post_27, tmp___0^0'=tmp___0^post_24, [ j^0<=i^0 && i^0<=n^0 && j^0<=k^0 && 0<=dum^post_24 && 1+j^0<=n^0 && 1+n^0<=k^0 ], cost: 22-6*i^0+6*n^0 Accelerated rule 206 with metering function n^0-j^0, yielding the new rule 219. Found no metering function for rule 208. Found no metering function for rule 210. Found no metering function for rule 212. Found no metering function for rule 213. Removing the simple loops: 206. Accelerated all simple loops using metering functions (where possible): Start location: l32 192: l2 -> [43] : [ j^0<=n^0 && 1+i^0<=j^0 && 1+k^0<=i^0 ], cost: 4-6*i^0+6*j^0 193: l2 -> [43] : [ j^0<=n^0 && j^0<=i^0 && i^0<=n^0 && 1+k^0<=j^0 && 1+dum^post_24<=0 ], cost: 10-2*k^0+2*j^0 195: l2 -> [43] : [ j^0<=n^0 && 1+i^0<=j^0 && 1+k^0<=i^0 && 1+dum^post_24<=0 ], cost: 12-6*i^0+6*j^0 196: l2 -> [43] : [ j^0<=n^0 && j^0<=i^0 && i^0<=n^0 && 1+k^0<=j^0 && 0<=dum^post_24 ], cost: 10-2*k^0+2*j^0 198: l2 -> [43] : [ j^0<=n^0 && 1+i^0<=j^0 && 1+k^0<=i^0 && 0<=dum^post_24 ], cost: 12-6*i^0+6*j^0 208: 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 && i^0<=n^0 && j^0<=k^0 && 1+imax^0<=j^0 && 1+n^0<=k^0 && 1+j^0<=n^0 ], cost: 22-6*i^0+6*n^0 210: 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 && i^0<=n^0 && j^0<=k^0 && 1+j^0<=imax^0 && 1+n^0<=k^0 && 1+j^0<=n^0 ], cost: 22-6*i^0+6*n^0 212: l2 -> l2 : big^0'=0, dum^0'=dum^post_6, i^0'=1+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 && i^0<=n^0 && j^0<=k^0 && 1+j^0<=imax^0 && k^0<=n^0 && 1+j^0<=n^0 ], cost: 24-2*k^0-6*i^0+8*n^0 213: 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, sum^0'=sum^post_27, tmp___0^0'=tmp___0^post_24, [ j^0<=i^0 && i^0<=n^0 && j^0<=k^0 && 0<=dum^post_24 && 1+j^0<=n^0 && 1+n^0<=k^0 ], cost: 22-6*i^0+6*n^0 214: l2 -> [44] : [ j^0<=n^0 && 1+i^0<=j^0 && 1+k^0<=i^0 && 1+dum^post_24<=0 && 1+n^0<=1+j^0 && 1+imax^0<=j^0 ], cost: 19-6*i^0+2*n^0+4*j^0 215: l2 -> [44] : [ j^0<=n^0 && j^0<=i^0 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+imax^0<=j^0 && 1+n^0<=k^0 ], cost: 15-6*i^0+6*n^0 216: l2 -> [44] : [ j^0<=n^0 && j^0<=i^0 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+j^0<=imax^0 && 1+n^0<=k^0 ], cost: 15-6*i^0+6*n^0 217: l2 -> [44] : [ j^0<=n^0 && j^0<=i^0 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+j^0<=imax^0 && k^0<=n^0 ], cost: 17-2*k^0-6*i^0+8*n^0 218: l2 -> [44] : [ j^0<=i^0 && i^0<=n^0 && j^0<=k^0 && 0<=dum^post_24 && 1+j^0<=n^0 && 1+n^0<=k^0 ], cost: 15-6*i^0+6*n^0 219: l2 -> l2 : big^0'=0, dum^0'=dum^post_16, i^0'=n^0, j^0'=n^0, k^0'=1+n^0, sum^0'=sum^post_25, tmp___0^0'=tmp___0^post_24, [ 1+i^0<=j^0 && 1+k^0<=i^0 && 1+imax^0<=j^0 && -n^0+j^0==0 && n^0-j^0>=1 ], cost: -(n^0-j^0)^2+2*n^0*(n^0-j^0)+24*n^0-2*(n^0-j^0)*j^0-24*j^0 149: l32 -> l2 : [ 1+n^0<=i^0 ], cost: 4 150: l32 -> [39] : [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 ], cost: 8+4*n^0-4*j^0 151: l32 -> [39] : [ i^0<=n^0 && j^0<=n^0 ], cost: 8+4*n^0-4*j^0 152: l32 -> l2 : big^0'=0, i^0'=1+i^0, j^0'=1+n^0, temp^0'=temp^post_45, tmp^0'=temp^post_45, [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 && 1+n^0<=1+i^0 ], cost: 14+4*n^0-4*j^0 153: l32 -> l2 : big^0'=1+n^0-j^0, i^0'=1+i^0, j^0'=1+n^0, temp^0'=1+n^0-j^0, tmp^0'=1+n^0-j^0, [ i^0<=n^0 && j^0<=n^0 && 1+n^0<=1+i^0 ], cost: 14+4*n^0-4*j^0 154: l32 -> l2 : big^0'=0, i^0'=1+n^0, [ i^0<=n^0 && 1+n^0<=j^0 ], cost: 10-6*i^0+6*n^0 155: l32 -> [42] : [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 ], cost: 12+4*n^0-4*j^0 156: l32 -> [42] : [ i^0<=n^0 && j^0<=n^0 ], cost: 12+4*n^0-4*j^0 157: l32 -> [42] : [ i^0<=n^0 && 1+n^0<=j^0 ], cost: 8-6*i^0+6*n^0 Chained accelerated rules (with incoming rules): Start location: l32 192: l2 -> [43] : [ j^0<=n^0 && 1+i^0<=j^0 && 1+k^0<=i^0 ], cost: 4-6*i^0+6*j^0 193: l2 -> [43] : [ j^0<=n^0 && j^0<=i^0 && i^0<=n^0 && 1+k^0<=j^0 && 1+dum^post_24<=0 ], cost: 10-2*k^0+2*j^0 195: l2 -> [43] : [ j^0<=n^0 && 1+i^0<=j^0 && 1+k^0<=i^0 && 1+dum^post_24<=0 ], cost: 12-6*i^0+6*j^0 196: l2 -> [43] : [ j^0<=n^0 && j^0<=i^0 && i^0<=n^0 && 1+k^0<=j^0 && 0<=dum^post_24 ], cost: 10-2*k^0+2*j^0 198: l2 -> [43] : [ j^0<=n^0 && 1+i^0<=j^0 && 1+k^0<=i^0 && 0<=dum^post_24 ], cost: 12-6*i^0+6*j^0 214: l2 -> [44] : [ j^0<=n^0 && 1+i^0<=j^0 && 1+k^0<=i^0 && 1+dum^post_24<=0 && 1+n^0<=1+j^0 && 1+imax^0<=j^0 ], cost: 19-6*i^0+2*n^0+4*j^0 215: l2 -> [44] : [ j^0<=n^0 && j^0<=i^0 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+imax^0<=j^0 && 1+n^0<=k^0 ], cost: 15-6*i^0+6*n^0 216: l2 -> [44] : [ j^0<=n^0 && j^0<=i^0 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+j^0<=imax^0 && 1+n^0<=k^0 ], cost: 15-6*i^0+6*n^0 217: l2 -> [44] : [ j^0<=n^0 && j^0<=i^0 && i^0<=n^0 && j^0<=k^0 && 1+dum^post_24<=0 && 1+j^0<=imax^0 && k^0<=n^0 ], cost: 17-2*k^0-6*i^0+8*n^0 218: l2 -> [44] : [ j^0<=i^0 && i^0<=n^0 && j^0<=k^0 && 0<=dum^post_24 && 1+j^0<=n^0 && 1+n^0<=k^0 ], cost: 15-6*i^0+6*n^0 149: l32 -> l2 : [ 1+n^0<=i^0 ], cost: 4 150: l32 -> [39] : [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 ], cost: 8+4*n^0-4*j^0 151: l32 -> [39] : [ i^0<=n^0 && j^0<=n^0 ], cost: 8+4*n^0-4*j^0 152: l32 -> l2 : big^0'=0, i^0'=1+i^0, j^0'=1+n^0, temp^0'=temp^post_45, tmp^0'=temp^post_45, [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 && 1+n^0<=1+i^0 ], cost: 14+4*n^0-4*j^0 153: l32 -> l2 : big^0'=1+n^0-j^0, i^0'=1+i^0, j^0'=1+n^0, temp^0'=1+n^0-j^0, tmp^0'=1+n^0-j^0, [ i^0<=n^0 && j^0<=n^0 && 1+n^0<=1+i^0 ], cost: 14+4*n^0-4*j^0 154: l32 -> l2 : big^0'=0, i^0'=1+n^0, [ i^0<=n^0 && 1+n^0<=j^0 ], cost: 10-6*i^0+6*n^0 155: l32 -> [42] : [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 ], cost: 12+4*n^0-4*j^0 156: l32 -> [42] : [ i^0<=n^0 && j^0<=n^0 ], cost: 12+4*n^0-4*j^0 157: l32 -> [42] : [ i^0<=n^0 && 1+n^0<=j^0 ], cost: 8-6*i^0+6*n^0 Eliminated locations (on tree-shaped paths): Start location: l32 150: l32 -> [39] : [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 ], cost: 8+4*n^0-4*j^0 151: l32 -> [39] : [ i^0<=n^0 && j^0<=n^0 ], cost: 8+4*n^0-4*j^0 155: l32 -> [42] : [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 ], cost: 12+4*n^0-4*j^0 156: l32 -> [42] : [ i^0<=n^0 && j^0<=n^0 ], cost: 12+4*n^0-4*j^0 157: l32 -> [42] : [ i^0<=n^0 && 1+n^0<=j^0 ], cost: 8-6*i^0+6*n^0 220: l32 -> [46] : [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 && 1+n^0<=1+i^0 ], cost: 14+4*n^0-4*j^0 221: l32 -> [46] : [ i^0<=n^0 && j^0<=n^0 && 1+n^0<=1+i^0 ], cost: 14+4*n^0-4*j^0 222: l32 -> [46] : [ i^0<=n^0 && 1+n^0<=j^0 ], cost: 10-6*i^0+6*n^0 Applied pruning (of leafs and parallel rules): Start location: l32 150: l32 -> [39] : [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 ], cost: 8+4*n^0-4*j^0 151: l32 -> [39] : [ i^0<=n^0 && j^0<=n^0 ], cost: 8+4*n^0-4*j^0 155: l32 -> [42] : [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 ], cost: 12+4*n^0-4*j^0 156: l32 -> [42] : [ i^0<=n^0 && j^0<=n^0 ], cost: 12+4*n^0-4*j^0 157: l32 -> [42] : [ i^0<=n^0 && 1+n^0<=j^0 ], cost: 8-6*i^0+6*n^0 220: l32 -> [46] : [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 && 1+n^0<=1+i^0 ], cost: 14+4*n^0-4*j^0 221: l32 -> [46] : [ i^0<=n^0 && j^0<=n^0 && 1+n^0<=1+i^0 ], cost: 14+4*n^0-4*j^0 222: l32 -> [46] : [ i^0<=n^0 && 1+n^0<=j^0 ], cost: 10-6*i^0+6*n^0 ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: l32 155: l32 -> [42] : [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 ], cost: 12+4*n^0-4*j^0 156: l32 -> [42] : [ i^0<=n^0 && j^0<=n^0 ], cost: 12+4*n^0-4*j^0 220: l32 -> [46] : [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 && 1+n^0<=1+i^0 ], cost: 14+4*n^0-4*j^0 221: l32 -> [46] : [ i^0<=n^0 && j^0<=n^0 && 1+n^0<=1+i^0 ], cost: 14+4*n^0-4*j^0 222: l32 -> [46] : [ i^0<=n^0 && 1+n^0<=j^0 ], cost: 10-6*i^0+6*n^0 Computing asymptotic complexity for rule 155 Solved the limit problem by the following transformations: Created initial limit problem: 1-i^0+n^0 (+/+!), 1+n^0-j^0 (+/+!), 12+4*n^0-4*j^0 (+), 1-temp^post_45 (+/+!) [not solved] removing all constraints (solved by SMT) resulting limit problem: [solved] applying transformation rule (C) using substitution {temp^post_45==-n,i^0==0,n^0==0,j^0==-n} resulting limit problem: [solved] Solution: temp^post_45 / -n i^0 / 0 n^0 / 0 j^0 / -n Resulting cost 12+4*n has complexity: Poly(n^1) Found new complexity Poly(n^1). Obtained the following overall complexity (w.r.t. the length of the input n): Complexity: Poly(n^1) Cpx degree: 1 Solved cost: 12+4*n Rule cost: 12+4*n^0-4*j^0 Rule guard: [ i^0<=n^0 && j^0<=n^0 && temp^post_45<=0 ] WORST_CASE(Omega(n^1),?)