WORST_CASE(Omega(1),?) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: l27 0: l0 -> l1 : i^0'=i^post_1, j^0'=j^post_1, k^0'=k^post_1, maxarg1^0'=maxarg1^post_1, maxarg2^0'=maxarg2^post_1, n^0'=n^post_1, scale^0'=scale^post_1, sigma^0'=sigma^post_1, sqrarg^0'=sqrarg^post_1, sum^0'=sum^post_1, tau^0'=tau^post_1, tmp^0'=tmp^post_1, tmp___0^0'=tmp___0^post_1, tmp___1^0'=tmp___1^post_1, tmp___2^0'=tmp___2^post_1, tmp___3^0'=tmp___3^post_1, tmp___4^0'=tmp___4^post_1, tmp___5^0'=tmp___5^post_1, [ 1+n^0<=i^0 && i^0==i^post_1 && j^0==j^post_1 && k^0==k^post_1 && maxarg1^0==maxarg1^post_1 && maxarg2^0==maxarg2^post_1 && n^0==n^post_1 && scale^0==scale^post_1 && sigma^0==sigma^post_1 && sqrarg^0==sqrarg^post_1 && sum^0==sum^post_1 && tau^0==tau^post_1 && tmp^0==tmp^post_1 && tmp___0^0==tmp___0^post_1 && tmp___1^0==tmp___1^post_1 && tmp___2^0==tmp___2^post_1 && tmp___3^0==tmp___3^post_1 && tmp___4^0==tmp___4^post_1 && tmp___5^0==tmp___5^post_1 ], cost: 1 1: l0 -> l2 : i^0'=i^post_2, j^0'=j^post_2, k^0'=k^post_2, maxarg1^0'=maxarg1^post_2, maxarg2^0'=maxarg2^post_2, n^0'=n^post_2, scale^0'=scale^post_2, sigma^0'=sigma^post_2, sqrarg^0'=sqrarg^post_2, sum^0'=sum^post_2, tau^0'=tau^post_2, tmp^0'=tmp^post_2, tmp___0^0'=tmp___0^post_2, tmp___1^0'=tmp___1^post_2, tmp___2^0'=tmp___2^post_2, tmp___3^0'=tmp___3^post_2, tmp___4^0'=tmp___4^post_2, tmp___5^0'=tmp___5^post_2, [ i^0<=n^0 && maxarg1^post_2==scale^0 && tmp^post_2==tmp^post_2 && maxarg2^post_2==tmp^post_2 && i^0==i^post_2 && j^0==j^post_2 && k^0==k^post_2 && n^0==n^post_2 && scale^0==scale^post_2 && sigma^0==sigma^post_2 && sqrarg^0==sqrarg^post_2 && sum^0==sum^post_2 && tau^0==tau^post_2 && tmp___0^0==tmp___0^post_2 && tmp___1^0==tmp___1^post_2 && tmp___2^0==tmp___2^post_2 && tmp___3^0==tmp___3^post_2 && tmp___4^0==tmp___4^post_2 && tmp___5^0==tmp___5^post_2 ], cost: 1 35: l1 -> l24 : i^0'=i^post_36, j^0'=j^post_36, k^0'=k^post_36, maxarg1^0'=maxarg1^post_36, maxarg2^0'=maxarg2^post_36, n^0'=n^post_36, scale^0'=scale^post_36, sigma^0'=sigma^post_36, sqrarg^0'=sqrarg^post_36, sum^0'=sum^post_36, tau^0'=tau^post_36, tmp^0'=tmp^post_36, tmp___0^0'=tmp___0^post_36, tmp___1^0'=tmp___1^post_36, tmp___2^0'=tmp___2^post_36, tmp___3^0'=tmp___3^post_36, tmp___4^0'=tmp___4^post_36, tmp___5^0'=tmp___5^post_36, [ 1<=scale^0 && i^0==i^post_36 && j^0==j^post_36 && k^0==k^post_36 && maxarg1^0==maxarg1^post_36 && maxarg2^0==maxarg2^post_36 && n^0==n^post_36 && scale^0==scale^post_36 && sigma^0==sigma^post_36 && sqrarg^0==sqrarg^post_36 && sum^0==sum^post_36 && tau^0==tau^post_36 && tmp^0==tmp^post_36 && tmp___0^0==tmp___0^post_36 && tmp___1^0==tmp___1^post_36 && tmp___2^0==tmp___2^post_36 && tmp___3^0==tmp___3^post_36 && tmp___4^0==tmp___4^post_36 && tmp___5^0==tmp___5^post_36 ], cost: 1 36: l1 -> l24 : i^0'=i^post_37, j^0'=j^post_37, k^0'=k^post_37, maxarg1^0'=maxarg1^post_37, maxarg2^0'=maxarg2^post_37, n^0'=n^post_37, scale^0'=scale^post_37, sigma^0'=sigma^post_37, sqrarg^0'=sqrarg^post_37, sum^0'=sum^post_37, tau^0'=tau^post_37, tmp^0'=tmp^post_37, tmp___0^0'=tmp___0^post_37, tmp___1^0'=tmp___1^post_37, tmp___2^0'=tmp___2^post_37, tmp___3^0'=tmp___3^post_37, tmp___4^0'=tmp___4^post_37, tmp___5^0'=tmp___5^post_37, [ 1+scale^0<=0 && i^0==i^post_37 && j^0==j^post_37 && k^0==k^post_37 && maxarg1^0==maxarg1^post_37 && maxarg2^0==maxarg2^post_37 && n^0==n^post_37 && scale^0==scale^post_37 && sigma^0==sigma^post_37 && sqrarg^0==sqrarg^post_37 && sum^0==sum^post_37 && tau^0==tau^post_37 && tmp^0==tmp^post_37 && tmp___0^0==tmp___0^post_37 && tmp___1^0==tmp___1^post_37 && tmp___2^0==tmp___2^post_37 && tmp___3^0==tmp___3^post_37 && tmp___4^0==tmp___4^post_37 && tmp___5^0==tmp___5^post_37 ], cost: 1 37: l1 -> l13 : i^0'=i^post_38, j^0'=j^post_38, k^0'=k^post_38, maxarg1^0'=maxarg1^post_38, maxarg2^0'=maxarg2^post_38, n^0'=n^post_38, scale^0'=scale^post_38, sigma^0'=sigma^post_38, sqrarg^0'=sqrarg^post_38, sum^0'=sum^post_38, tau^0'=tau^post_38, tmp^0'=tmp^post_38, tmp___0^0'=tmp___0^post_38, tmp___1^0'=tmp___1^post_38, tmp___2^0'=tmp___2^post_38, tmp___3^0'=tmp___3^post_38, tmp___4^0'=tmp___4^post_38, tmp___5^0'=tmp___5^post_38, [ scale^0<=0 && 0<=scale^0 && tmp___0^post_38==0 && i^0==i^post_38 && j^0==j^post_38 && k^0==k^post_38 && maxarg1^0==maxarg1^post_38 && maxarg2^0==maxarg2^post_38 && n^0==n^post_38 && scale^0==scale^post_38 && sigma^0==sigma^post_38 && sqrarg^0==sqrarg^post_38 && sum^0==sum^post_38 && tau^0==tau^post_38 && tmp^0==tmp^post_38 && tmp___1^0==tmp___1^post_38 && tmp___2^0==tmp___2^post_38 && tmp___3^0==tmp___3^post_38 && tmp___4^0==tmp___4^post_38 && tmp___5^0==tmp___5^post_38 ], cost: 1 39: l2 -> l26 : i^0'=i^post_40, j^0'=j^post_40, k^0'=k^post_40, maxarg1^0'=maxarg1^post_40, maxarg2^0'=maxarg2^post_40, n^0'=n^post_40, scale^0'=scale^post_40, sigma^0'=sigma^post_40, sqrarg^0'=sqrarg^post_40, sum^0'=sum^post_40, tau^0'=tau^post_40, tmp^0'=tmp^post_40, tmp___0^0'=tmp___0^post_40, tmp___1^0'=tmp___1^post_40, tmp___2^0'=tmp___2^post_40, tmp___3^0'=tmp___3^post_40, tmp___4^0'=tmp___4^post_40, tmp___5^0'=tmp___5^post_40, [ maxarg1^0<=maxarg2^0 && scale^post_40==maxarg2^0 && i^0==i^post_40 && j^0==j^post_40 && k^0==k^post_40 && maxarg1^0==maxarg1^post_40 && maxarg2^0==maxarg2^post_40 && n^0==n^post_40 && sigma^0==sigma^post_40 && sqrarg^0==sqrarg^post_40 && sum^0==sum^post_40 && tau^0==tau^post_40 && tmp^0==tmp^post_40 && tmp___0^0==tmp___0^post_40 && tmp___1^0==tmp___1^post_40 && tmp___2^0==tmp___2^post_40 && tmp___3^0==tmp___3^post_40 && tmp___4^0==tmp___4^post_40 && tmp___5^0==tmp___5^post_40 ], cost: 1 40: l2 -> l26 : i^0'=i^post_41, j^0'=j^post_41, k^0'=k^post_41, maxarg1^0'=maxarg1^post_41, maxarg2^0'=maxarg2^post_41, n^0'=n^post_41, scale^0'=scale^post_41, sigma^0'=sigma^post_41, sqrarg^0'=sqrarg^post_41, sum^0'=sum^post_41, tau^0'=tau^post_41, tmp^0'=tmp^post_41, tmp___0^0'=tmp___0^post_41, tmp___1^0'=tmp___1^post_41, tmp___2^0'=tmp___2^post_41, tmp___3^0'=tmp___3^post_41, tmp___4^0'=tmp___4^post_41, tmp___5^0'=tmp___5^post_41, [ 1+maxarg2^0<=maxarg1^0 && scale^post_41==maxarg1^0 && i^0==i^post_41 && j^0==j^post_41 && k^0==k^post_41 && maxarg1^0==maxarg1^post_41 && maxarg2^0==maxarg2^post_41 && n^0==n^post_41 && sigma^0==sigma^post_41 && sqrarg^0==sqrarg^post_41 && sum^0==sum^post_41 && tau^0==tau^post_41 && tmp^0==tmp^post_41 && tmp___0^0==tmp___0^post_41 && tmp___1^0==tmp___1^post_41 && tmp___2^0==tmp___2^post_41 && tmp___3^0==tmp___3^post_41 && tmp___4^0==tmp___4^post_41 && tmp___5^0==tmp___5^post_41 ], cost: 1 2: l3 -> l0 : i^0'=i^post_3, j^0'=j^post_3, k^0'=k^post_3, maxarg1^0'=maxarg1^post_3, maxarg2^0'=maxarg2^post_3, n^0'=n^post_3, scale^0'=scale^post_3, sigma^0'=sigma^post_3, sqrarg^0'=sqrarg^post_3, sum^0'=sum^post_3, tau^0'=tau^post_3, tmp^0'=tmp^post_3, tmp___0^0'=tmp___0^post_3, tmp___1^0'=tmp___1^post_3, tmp___2^0'=tmp___2^post_3, tmp___3^0'=tmp___3^post_3, tmp___4^0'=tmp___4^post_3, tmp___5^0'=tmp___5^post_3, [ i^0==i^post_3 && j^0==j^post_3 && k^0==k^post_3 && maxarg1^0==maxarg1^post_3 && maxarg2^0==maxarg2^post_3 && n^0==n^post_3 && scale^0==scale^post_3 && sigma^0==sigma^post_3 && sqrarg^0==sqrarg^post_3 && sum^0==sum^post_3 && tau^0==tau^post_3 && tmp^0==tmp^post_3 && tmp___0^0==tmp___0^post_3 && tmp___1^0==tmp___1^post_3 && tmp___2^0==tmp___2^post_3 && tmp___3^0==tmp___3^post_3 && tmp___4^0==tmp___4^post_3 && tmp___5^0==tmp___5^post_3 ], cost: 1 3: l4 -> l5 : i^0'=i^post_4, j^0'=j^post_4, k^0'=k^post_4, maxarg1^0'=maxarg1^post_4, maxarg2^0'=maxarg2^post_4, n^0'=n^post_4, scale^0'=scale^post_4, sigma^0'=sigma^post_4, sqrarg^0'=sqrarg^post_4, sum^0'=sum^post_4, tau^0'=tau^post_4, tmp^0'=tmp^post_4, tmp___0^0'=tmp___0^post_4, tmp___1^0'=tmp___1^post_4, tmp___2^0'=tmp___2^post_4, tmp___3^0'=tmp___3^post_4, tmp___4^0'=tmp___4^post_4, tmp___5^0'=tmp___5^post_4, [ i^0==i^post_4 && j^0==j^post_4 && k^0==k^post_4 && maxarg1^0==maxarg1^post_4 && maxarg2^0==maxarg2^post_4 && n^0==n^post_4 && scale^0==scale^post_4 && sigma^0==sigma^post_4 && sqrarg^0==sqrarg^post_4 && sum^0==sum^post_4 && tau^0==tau^post_4 && tmp^0==tmp^post_4 && tmp___0^0==tmp___0^post_4 && tmp___1^0==tmp___1^post_4 && tmp___2^0==tmp___2^post_4 && tmp___3^0==tmp___3^post_4 && tmp___4^0==tmp___4^post_4 && tmp___5^0==tmp___5^post_4 ], cost: 1 4: l6 -> l4 : i^0'=i^post_5, j^0'=j^post_5, k^0'=k^post_5, maxarg1^0'=maxarg1^post_5, maxarg2^0'=maxarg2^post_5, n^0'=n^post_5, scale^0'=scale^post_5, sigma^0'=sigma^post_5, sqrarg^0'=sqrarg^post_5, sum^0'=sum^post_5, tau^0'=tau^post_5, tmp^0'=tmp^post_5, tmp___0^0'=tmp___0^post_5, tmp___1^0'=tmp___1^post_5, tmp___2^0'=tmp___2^post_5, tmp___3^0'=tmp___3^post_5, tmp___4^0'=tmp___4^post_5, tmp___5^0'=tmp___5^post_5, [ i^0==i^post_5 && j^0==j^post_5 && k^0==k^post_5 && maxarg1^0==maxarg1^post_5 && maxarg2^0==maxarg2^post_5 && n^0==n^post_5 && scale^0==scale^post_5 && sigma^0==sigma^post_5 && sqrarg^0==sqrarg^post_5 && sum^0==sum^post_5 && tau^0==tau^post_5 && tmp^0==tmp^post_5 && tmp___0^0==tmp___0^post_5 && tmp___1^0==tmp___1^post_5 && tmp___2^0==tmp___2^post_5 && tmp___3^0==tmp___3^post_5 && tmp___4^0==tmp___4^post_5 && tmp___5^0==tmp___5^post_5 ], cost: 1 5: l6 -> l4 : i^0'=i^post_6, j^0'=j^post_6, k^0'=k^post_6, maxarg1^0'=maxarg1^post_6, maxarg2^0'=maxarg2^post_6, n^0'=n^post_6, scale^0'=scale^post_6, sigma^0'=sigma^post_6, sqrarg^0'=sqrarg^post_6, sum^0'=sum^post_6, tau^0'=tau^post_6, tmp^0'=tmp^post_6, tmp___0^0'=tmp___0^post_6, tmp___1^0'=tmp___1^post_6, tmp___2^0'=tmp___2^post_6, tmp___3^0'=tmp___3^post_6, tmp___4^0'=tmp___4^post_6, tmp___5^0'=tmp___5^post_6, [ i^0==i^post_6 && j^0==j^post_6 && k^0==k^post_6 && maxarg1^0==maxarg1^post_6 && maxarg2^0==maxarg2^post_6 && n^0==n^post_6 && scale^0==scale^post_6 && sigma^0==sigma^post_6 && sqrarg^0==sqrarg^post_6 && sum^0==sum^post_6 && tau^0==tau^post_6 && tmp^0==tmp^post_6 && tmp___0^0==tmp___0^post_6 && tmp___1^0==tmp___1^post_6 && tmp___2^0==tmp___2^post_6 && tmp___3^0==tmp___3^post_6 && tmp___4^0==tmp___4^post_6 && tmp___5^0==tmp___5^post_6 ], cost: 1 6: l6 -> l4 : i^0'=i^post_7, j^0'=j^post_7, k^0'=k^post_7, maxarg1^0'=maxarg1^post_7, maxarg2^0'=maxarg2^post_7, n^0'=n^post_7, scale^0'=scale^post_7, sigma^0'=sigma^post_7, sqrarg^0'=sqrarg^post_7, sum^0'=sum^post_7, tau^0'=tau^post_7, tmp^0'=tmp^post_7, tmp___0^0'=tmp___0^post_7, tmp___1^0'=tmp___1^post_7, tmp___2^0'=tmp___2^post_7, tmp___3^0'=tmp___3^post_7, tmp___4^0'=tmp___4^post_7, tmp___5^0'=tmp___5^post_7, [ i^0==i^post_7 && j^0==j^post_7 && k^0==k^post_7 && maxarg1^0==maxarg1^post_7 && maxarg2^0==maxarg2^post_7 && n^0==n^post_7 && scale^0==scale^post_7 && sigma^0==sigma^post_7 && sqrarg^0==sqrarg^post_7 && sum^0==sum^post_7 && tau^0==tau^post_7 && tmp^0==tmp^post_7 && tmp___0^0==tmp___0^post_7 && tmp___1^0==tmp___1^post_7 && tmp___2^0==tmp___2^post_7 && tmp___3^0==tmp___3^post_7 && tmp___4^0==tmp___4^post_7 && tmp___5^0==tmp___5^post_7 ], cost: 1 7: l7 -> l8 : i^0'=i^post_8, j^0'=j^post_8, k^0'=k^post_8, maxarg1^0'=maxarg1^post_8, maxarg2^0'=maxarg2^post_8, n^0'=n^post_8, scale^0'=scale^post_8, sigma^0'=sigma^post_8, sqrarg^0'=sqrarg^post_8, sum^0'=sum^post_8, tau^0'=tau^post_8, tmp^0'=tmp^post_8, tmp___0^0'=tmp___0^post_8, tmp___1^0'=tmp___1^post_8, tmp___2^0'=tmp___2^post_8, tmp___3^0'=tmp___3^post_8, tmp___4^0'=tmp___4^post_8, tmp___5^0'=tmp___5^post_8, [ 1+n^0<=i^0 && j^post_8==1+j^0 && i^0==i^post_8 && k^0==k^post_8 && maxarg1^0==maxarg1^post_8 && maxarg2^0==maxarg2^post_8 && n^0==n^post_8 && scale^0==scale^post_8 && sigma^0==sigma^post_8 && sqrarg^0==sqrarg^post_8 && sum^0==sum^post_8 && tau^0==tau^post_8 && tmp^0==tmp^post_8 && tmp___0^0==tmp___0^post_8 && tmp___1^0==tmp___1^post_8 && tmp___2^0==tmp___2^post_8 && tmp___3^0==tmp___3^post_8 && tmp___4^0==tmp___4^post_8 && tmp___5^0==tmp___5^post_8 ], cost: 1 8: l7 -> l9 : i^0'=i^post_9, j^0'=j^post_9, k^0'=k^post_9, maxarg1^0'=maxarg1^post_9, maxarg2^0'=maxarg2^post_9, n^0'=n^post_9, scale^0'=scale^post_9, sigma^0'=sigma^post_9, sqrarg^0'=sqrarg^post_9, sum^0'=sum^post_9, tau^0'=tau^post_9, tmp^0'=tmp^post_9, tmp___0^0'=tmp___0^post_9, tmp___1^0'=tmp___1^post_9, tmp___2^0'=tmp___2^post_9, tmp___3^0'=tmp___3^post_9, tmp___4^0'=tmp___4^post_9, tmp___5^0'=tmp___5^post_9, [ i^0<=n^0 && i^post_9==1+i^0 && j^0==j^post_9 && k^0==k^post_9 && maxarg1^0==maxarg1^post_9 && maxarg2^0==maxarg2^post_9 && n^0==n^post_9 && scale^0==scale^post_9 && sigma^0==sigma^post_9 && sqrarg^0==sqrarg^post_9 && sum^0==sum^post_9 && tau^0==tau^post_9 && tmp^0==tmp^post_9 && tmp___0^0==tmp___0^post_9 && tmp___1^0==tmp___1^post_9 && tmp___2^0==tmp___2^post_9 && tmp___3^0==tmp___3^post_9 && tmp___4^0==tmp___4^post_9 && tmp___5^0==tmp___5^post_9 ], cost: 1 15: l8 -> l12 : i^0'=i^post_16, j^0'=j^post_16, k^0'=k^post_16, maxarg1^0'=maxarg1^post_16, maxarg2^0'=maxarg2^post_16, n^0'=n^post_16, scale^0'=scale^post_16, sigma^0'=sigma^post_16, sqrarg^0'=sqrarg^post_16, sum^0'=sum^post_16, tau^0'=tau^post_16, tmp^0'=tmp^post_16, tmp___0^0'=tmp___0^post_16, tmp___1^0'=tmp___1^post_16, tmp___2^0'=tmp___2^post_16, tmp___3^0'=tmp___3^post_16, tmp___4^0'=tmp___4^post_16, tmp___5^0'=tmp___5^post_16, [ i^0==i^post_16 && j^0==j^post_16 && k^0==k^post_16 && maxarg1^0==maxarg1^post_16 && maxarg2^0==maxarg2^post_16 && n^0==n^post_16 && scale^0==scale^post_16 && sigma^0==sigma^post_16 && sqrarg^0==sqrarg^post_16 && sum^0==sum^post_16 && tau^0==tau^post_16 && tmp^0==tmp^post_16 && tmp___0^0==tmp___0^post_16 && tmp___1^0==tmp___1^post_16 && tmp___2^0==tmp___2^post_16 && tmp___3^0==tmp___3^post_16 && tmp___4^0==tmp___4^post_16 && tmp___5^0==tmp___5^post_16 ], cost: 1 9: l9 -> l7 : i^0'=i^post_10, j^0'=j^post_10, k^0'=k^post_10, maxarg1^0'=maxarg1^post_10, maxarg2^0'=maxarg2^post_10, n^0'=n^post_10, scale^0'=scale^post_10, sigma^0'=sigma^post_10, sqrarg^0'=sqrarg^post_10, sum^0'=sum^post_10, tau^0'=tau^post_10, tmp^0'=tmp^post_10, tmp___0^0'=tmp___0^post_10, tmp___1^0'=tmp___1^post_10, tmp___2^0'=tmp___2^post_10, tmp___3^0'=tmp___3^post_10, tmp___4^0'=tmp___4^post_10, tmp___5^0'=tmp___5^post_10, [ i^0==i^post_10 && j^0==j^post_10 && k^0==k^post_10 && maxarg1^0==maxarg1^post_10 && maxarg2^0==maxarg2^post_10 && n^0==n^post_10 && scale^0==scale^post_10 && sigma^0==sigma^post_10 && sqrarg^0==sqrarg^post_10 && sum^0==sum^post_10 && tau^0==tau^post_10 && tmp^0==tmp^post_10 && tmp___0^0==tmp___0^post_10 && tmp___1^0==tmp___1^post_10 && tmp___2^0==tmp___2^post_10 && tmp___3^0==tmp___3^post_10 && tmp___4^0==tmp___4^post_10 && tmp___5^0==tmp___5^post_10 ], cost: 1 10: l10 -> l9 : i^0'=i^post_11, j^0'=j^post_11, k^0'=k^post_11, maxarg1^0'=maxarg1^post_11, maxarg2^0'=maxarg2^post_11, n^0'=n^post_11, scale^0'=scale^post_11, sigma^0'=sigma^post_11, sqrarg^0'=sqrarg^post_11, sum^0'=sum^post_11, tau^0'=tau^post_11, tmp^0'=tmp^post_11, tmp___0^0'=tmp___0^post_11, tmp___1^0'=tmp___1^post_11, tmp___2^0'=tmp___2^post_11, tmp___3^0'=tmp___3^post_11, tmp___4^0'=tmp___4^post_11, tmp___5^0'=tmp___5^post_11, [ 1+n^0<=i^0 && tau^post_11==tau^post_11 && i^0==i^post_11 && j^0==j^post_11 && k^0==k^post_11 && maxarg1^0==maxarg1^post_11 && maxarg2^0==maxarg2^post_11 && n^0==n^post_11 && scale^0==scale^post_11 && sigma^0==sigma^post_11 && sqrarg^0==sqrarg^post_11 && sum^0==sum^post_11 && tmp^0==tmp^post_11 && tmp___0^0==tmp___0^post_11 && tmp___1^0==tmp___1^post_11 && tmp___2^0==tmp___2^post_11 && tmp___3^0==tmp___3^post_11 && tmp___4^0==tmp___4^post_11 && tmp___5^0==tmp___5^post_11 ], cost: 1 11: l10 -> l11 : i^0'=i^post_12, j^0'=j^post_12, k^0'=k^post_12, maxarg1^0'=maxarg1^post_12, maxarg2^0'=maxarg2^post_12, n^0'=n^post_12, scale^0'=scale^post_12, sigma^0'=sigma^post_12, sqrarg^0'=sqrarg^post_12, sum^0'=sum^post_12, tau^0'=tau^post_12, tmp^0'=tmp^post_12, tmp___0^0'=tmp___0^post_12, tmp___1^0'=tmp___1^post_12, tmp___2^0'=tmp___2^post_12, tmp___3^0'=tmp___3^post_12, tmp___4^0'=tmp___4^post_12, tmp___5^0'=tmp___5^post_12, [ i^0<=n^0 && sum^post_12==sum^post_12 && i^post_12==1+i^0 && j^0==j^post_12 && k^0==k^post_12 && maxarg1^0==maxarg1^post_12 && maxarg2^0==maxarg2^post_12 && n^0==n^post_12 && scale^0==scale^post_12 && sigma^0==sigma^post_12 && sqrarg^0==sqrarg^post_12 && tau^0==tau^post_12 && tmp^0==tmp^post_12 && tmp___0^0==tmp___0^post_12 && tmp___1^0==tmp___1^post_12 && tmp___2^0==tmp___2^post_12 && tmp___3^0==tmp___3^post_12 && tmp___4^0==tmp___4^post_12 && tmp___5^0==tmp___5^post_12 ], cost: 1 12: l11 -> l10 : i^0'=i^post_13, j^0'=j^post_13, k^0'=k^post_13, maxarg1^0'=maxarg1^post_13, maxarg2^0'=maxarg2^post_13, n^0'=n^post_13, scale^0'=scale^post_13, sigma^0'=sigma^post_13, sqrarg^0'=sqrarg^post_13, sum^0'=sum^post_13, tau^0'=tau^post_13, tmp^0'=tmp^post_13, tmp___0^0'=tmp___0^post_13, tmp___1^0'=tmp___1^post_13, tmp___2^0'=tmp___2^post_13, tmp___3^0'=tmp___3^post_13, tmp___4^0'=tmp___4^post_13, tmp___5^0'=tmp___5^post_13, [ i^0==i^post_13 && j^0==j^post_13 && k^0==k^post_13 && maxarg1^0==maxarg1^post_13 && maxarg2^0==maxarg2^post_13 && n^0==n^post_13 && scale^0==scale^post_13 && sigma^0==sigma^post_13 && sqrarg^0==sqrarg^post_13 && sum^0==sum^post_13 && tau^0==tau^post_13 && tmp^0==tmp^post_13 && tmp___0^0==tmp___0^post_13 && tmp___1^0==tmp___1^post_13 && tmp___2^0==tmp___2^post_13 && tmp___3^0==tmp___3^post_13 && tmp___4^0==tmp___4^post_13 && tmp___5^0==tmp___5^post_13 ], cost: 1 13: l12 -> l13 : i^0'=i^post_14, j^0'=j^post_14, k^0'=k^post_14, maxarg1^0'=maxarg1^post_14, maxarg2^0'=maxarg2^post_14, n^0'=n^post_14, scale^0'=scale^post_14, sigma^0'=sigma^post_14, sqrarg^0'=sqrarg^post_14, sum^0'=sum^post_14, tau^0'=tau^post_14, tmp^0'=tmp^post_14, tmp___0^0'=tmp___0^post_14, tmp___1^0'=tmp___1^post_14, tmp___2^0'=tmp___2^post_14, tmp___3^0'=tmp___3^post_14, tmp___4^0'=tmp___4^post_14, tmp___5^0'=tmp___5^post_14, [ 1+n^0<=j^0 && i^0==i^post_14 && j^0==j^post_14 && k^0==k^post_14 && maxarg1^0==maxarg1^post_14 && maxarg2^0==maxarg2^post_14 && n^0==n^post_14 && scale^0==scale^post_14 && sigma^0==sigma^post_14 && sqrarg^0==sqrarg^post_14 && sum^0==sum^post_14 && tau^0==tau^post_14 && tmp^0==tmp^post_14 && tmp___0^0==tmp___0^post_14 && tmp___1^0==tmp___1^post_14 && tmp___2^0==tmp___2^post_14 && tmp___3^0==tmp___3^post_14 && tmp___4^0==tmp___4^post_14 && tmp___5^0==tmp___5^post_14 ], cost: 1 14: l12 -> l11 : i^0'=i^post_15, j^0'=j^post_15, k^0'=k^post_15, maxarg1^0'=maxarg1^post_15, maxarg2^0'=maxarg2^post_15, n^0'=n^post_15, scale^0'=scale^post_15, sigma^0'=sigma^post_15, sqrarg^0'=sqrarg^post_15, sum^0'=sum^post_15, tau^0'=tau^post_15, tmp^0'=tmp^post_15, tmp___0^0'=tmp___0^post_15, tmp___1^0'=tmp___1^post_15, tmp___2^0'=tmp___2^post_15, tmp___3^0'=tmp___3^post_15, tmp___4^0'=tmp___4^post_15, tmp___5^0'=tmp___5^post_15, [ j^0<=n^0 && i^0==i^post_15 && j^0==j^post_15 && k^0==k^post_15 && maxarg1^0==maxarg1^post_15 && maxarg2^0==maxarg2^post_15 && n^0==n^post_15 && scale^0==scale^post_15 && sigma^0==sigma^post_15 && sqrarg^0==sqrarg^post_15 && sum^0==sum^post_15 && tau^0==tau^post_15 && tmp^0==tmp^post_15 && tmp___0^0==tmp___0^post_15 && tmp___1^0==tmp___1^post_15 && tmp___2^0==tmp___2^post_15 && tmp___3^0==tmp___3^post_15 && tmp___4^0==tmp___4^post_15 && tmp___5^0==tmp___5^post_15 ], cost: 1 33: l13 -> l17 : i^0'=i^post_34, j^0'=j^post_34, k^0'=k^post_34, maxarg1^0'=maxarg1^post_34, maxarg2^0'=maxarg2^post_34, n^0'=n^post_34, scale^0'=scale^post_34, sigma^0'=sigma^post_34, sqrarg^0'=sqrarg^post_34, sum^0'=sum^post_34, tau^0'=tau^post_34, tmp^0'=tmp^post_34, tmp___0^0'=tmp___0^post_34, tmp___1^0'=tmp___1^post_34, tmp___2^0'=tmp___2^post_34, tmp___3^0'=tmp___3^post_34, tmp___4^0'=tmp___4^post_34, tmp___5^0'=tmp___5^post_34, [ k^post_34==1+k^0 && i^0==i^post_34 && j^0==j^post_34 && maxarg1^0==maxarg1^post_34 && maxarg2^0==maxarg2^post_34 && n^0==n^post_34 && scale^0==scale^post_34 && sigma^0==sigma^post_34 && sqrarg^0==sqrarg^post_34 && sum^0==sum^post_34 && tau^0==tau^post_34 && tmp^0==tmp^post_34 && tmp___0^0==tmp___0^post_34 && tmp___1^0==tmp___1^post_34 && tmp___2^0==tmp___2^post_34 && tmp___3^0==tmp___3^post_34 && tmp___4^0==tmp___4^post_34 && tmp___5^0==tmp___5^post_34 ], cost: 1 16: l14 -> l6 : i^0'=i^post_17, j^0'=j^post_17, k^0'=k^post_17, maxarg1^0'=maxarg1^post_17, maxarg2^0'=maxarg2^post_17, n^0'=n^post_17, scale^0'=scale^post_17, sigma^0'=sigma^post_17, sqrarg^0'=sqrarg^post_17, sum^0'=sum^post_17, tau^0'=tau^post_17, tmp^0'=tmp^post_17, tmp___0^0'=tmp___0^post_17, tmp___1^0'=tmp___1^post_17, tmp___2^0'=tmp___2^post_17, tmp___3^0'=tmp___3^post_17, tmp___4^0'=tmp___4^post_17, tmp___5^0'=tmp___5^post_17, [ n^0<=k^0 && i^0==i^post_17 && j^0==j^post_17 && k^0==k^post_17 && maxarg1^0==maxarg1^post_17 && maxarg2^0==maxarg2^post_17 && n^0==n^post_17 && scale^0==scale^post_17 && sigma^0==sigma^post_17 && sqrarg^0==sqrarg^post_17 && sum^0==sum^post_17 && tau^0==tau^post_17 && tmp^0==tmp^post_17 && tmp___0^0==tmp___0^post_17 && tmp___1^0==tmp___1^post_17 && tmp___2^0==tmp___2^post_17 && tmp___3^0==tmp___3^post_17 && tmp___4^0==tmp___4^post_17 && tmp___5^0==tmp___5^post_17 ], cost: 1 17: l14 -> l3 : i^0'=i^post_18, j^0'=j^post_18, k^0'=k^post_18, maxarg1^0'=maxarg1^post_18, maxarg2^0'=maxarg2^post_18, n^0'=n^post_18, scale^0'=scale^post_18, sigma^0'=sigma^post_18, sqrarg^0'=sqrarg^post_18, sum^0'=sum^post_18, tau^0'=tau^post_18, tmp^0'=tmp^post_18, tmp___0^0'=tmp___0^post_18, tmp___1^0'=tmp___1^post_18, tmp___2^0'=tmp___2^post_18, tmp___3^0'=tmp___3^post_18, tmp___4^0'=tmp___4^post_18, tmp___5^0'=tmp___5^post_18, [ 1+k^0<=n^0 && scale^post_18==0 && i^0==i^post_18 && j^0==j^post_18 && k^0==k^post_18 && maxarg1^0==maxarg1^post_18 && maxarg2^0==maxarg2^post_18 && n^0==n^post_18 && sigma^0==sigma^post_18 && sqrarg^0==sqrarg^post_18 && sum^0==sum^post_18 && tau^0==tau^post_18 && tmp^0==tmp^post_18 && tmp___0^0==tmp___0^post_18 && tmp___1^0==tmp___1^post_18 && tmp___2^0==tmp___2^post_18 && tmp___3^0==tmp___3^post_18 && tmp___4^0==tmp___4^post_18 && tmp___5^0==tmp___5^post_18 ], cost: 1 18: l15 -> l8 : i^0'=i^post_19, j^0'=j^post_19, k^0'=k^post_19, maxarg1^0'=maxarg1^post_19, maxarg2^0'=maxarg2^post_19, n^0'=n^post_19, scale^0'=scale^post_19, sigma^0'=sigma^post_19, sqrarg^0'=sqrarg^post_19, sum^0'=sum^post_19, tau^0'=tau^post_19, tmp^0'=tmp^post_19, tmp___0^0'=tmp___0^post_19, tmp___1^0'=tmp___1^post_19, tmp___2^0'=tmp___2^post_19, tmp___3^0'=tmp___3^post_19, tmp___4^0'=tmp___4^post_19, tmp___5^0'=tmp___5^post_19, [ i^0==i^post_19 && j^0==j^post_19 && k^0==k^post_19 && maxarg1^0==maxarg1^post_19 && maxarg2^0==maxarg2^post_19 && n^0==n^post_19 && scale^0==scale^post_19 && sigma^0==sigma^post_19 && sqrarg^0==sqrarg^post_19 && sum^0==sum^post_19 && tau^0==tau^post_19 && tmp^0==tmp^post_19 && tmp___0^0==tmp___0^post_19 && tmp___1^0==tmp___1^post_19 && tmp___2^0==tmp___2^post_19 && tmp___3^0==tmp___3^post_19 && tmp___4^0==tmp___4^post_19 && tmp___5^0==tmp___5^post_19 ], cost: 1 19: l16 -> l15 : i^0'=i^post_20, j^0'=j^post_20, k^0'=k^post_20, maxarg1^0'=maxarg1^post_20, maxarg2^0'=maxarg2^post_20, n^0'=n^post_20, scale^0'=scale^post_20, sigma^0'=sigma^post_20, sqrarg^0'=sqrarg^post_20, sum^0'=sum^post_20, tau^0'=tau^post_20, tmp^0'=tmp^post_20, tmp___0^0'=tmp___0^post_20, tmp___1^0'=tmp___1^post_20, tmp___2^0'=tmp___2^post_20, tmp___3^0'=tmp___3^post_20, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [ tmp___4^post_20==tmp___4^post_20 && tmp___5^post_20==tmp___5^post_20 && sigma^post_20==-tmp___5^post_20 && i^0==i^post_20 && j^0==j^post_20 && k^0==k^post_20 && maxarg1^0==maxarg1^post_20 && maxarg2^0==maxarg2^post_20 && n^0==n^post_20 && scale^0==scale^post_20 && sqrarg^0==sqrarg^post_20 && sum^0==sum^post_20 && tau^0==tau^post_20 && tmp^0==tmp^post_20 && tmp___0^0==tmp___0^post_20 && tmp___1^0==tmp___1^post_20 && tmp___2^0==tmp___2^post_20 && tmp___3^0==tmp___3^post_20 ], cost: 1 20: l16 -> l15 : i^0'=i^post_21, j^0'=j^post_21, k^0'=k^post_21, maxarg1^0'=maxarg1^post_21, maxarg2^0'=maxarg2^post_21, n^0'=n^post_21, scale^0'=scale^post_21, sigma^0'=sigma^post_21, sqrarg^0'=sqrarg^post_21, sum^0'=sum^post_21, tau^0'=tau^post_21, tmp^0'=tmp^post_21, tmp___0^0'=tmp___0^post_21, tmp___1^0'=tmp___1^post_21, tmp___2^0'=tmp___2^post_21, tmp___3^0'=tmp___3^post_21, tmp___4^0'=tmp___4^post_21, tmp___5^0'=tmp___5^post_21, [ tmp___2^post_21==tmp___2^post_21 && tmp___3^post_21==tmp___3^post_21 && sigma^post_21==tmp___3^post_21 && i^0==i^post_21 && j^0==j^post_21 && k^0==k^post_21 && maxarg1^0==maxarg1^post_21 && maxarg2^0==maxarg2^post_21 && n^0==n^post_21 && scale^0==scale^post_21 && sqrarg^0==sqrarg^post_21 && sum^0==sum^post_21 && tau^0==tau^post_21 && tmp^0==tmp^post_21 && tmp___0^0==tmp___0^post_21 && tmp___1^0==tmp___1^post_21 && tmp___4^0==tmp___4^post_21 && tmp___5^0==tmp___5^post_21 ], cost: 1 21: l17 -> l14 : i^0'=i^post_22, j^0'=j^post_22, k^0'=k^post_22, maxarg1^0'=maxarg1^post_22, maxarg2^0'=maxarg2^post_22, n^0'=n^post_22, scale^0'=scale^post_22, sigma^0'=sigma^post_22, sqrarg^0'=sqrarg^post_22, sum^0'=sum^post_22, tau^0'=tau^post_22, tmp^0'=tmp^post_22, tmp___0^0'=tmp___0^post_22, tmp___1^0'=tmp___1^post_22, tmp___2^0'=tmp___2^post_22, tmp___3^0'=tmp___3^post_22, tmp___4^0'=tmp___4^post_22, tmp___5^0'=tmp___5^post_22, [ i^0==i^post_22 && j^0==j^post_22 && k^0==k^post_22 && maxarg1^0==maxarg1^post_22 && maxarg2^0==maxarg2^post_22 && n^0==n^post_22 && scale^0==scale^post_22 && sigma^0==sigma^post_22 && sqrarg^0==sqrarg^post_22 && sum^0==sum^post_22 && tau^0==tau^post_22 && tmp^0==tmp^post_22 && tmp___0^0==tmp___0^post_22 && tmp___1^0==tmp___1^post_22 && tmp___2^0==tmp___2^post_22 && tmp___3^0==tmp___3^post_22 && tmp___4^0==tmp___4^post_22 && tmp___5^0==tmp___5^post_22 ], cost: 1 22: l18 -> l19 : i^0'=i^post_23, j^0'=j^post_23, k^0'=k^post_23, maxarg1^0'=maxarg1^post_23, maxarg2^0'=maxarg2^post_23, n^0'=n^post_23, scale^0'=scale^post_23, sigma^0'=sigma^post_23, sqrarg^0'=sqrarg^post_23, sum^0'=sum^post_23, tau^0'=tau^post_23, tmp^0'=tmp^post_23, tmp___0^0'=tmp___0^post_23, tmp___1^0'=tmp___1^post_23, tmp___2^0'=tmp___2^post_23, tmp___3^0'=tmp___3^post_23, tmp___4^0'=tmp___4^post_23, tmp___5^0'=tmp___5^post_23, [ tmp___1^post_23==tmp___1^post_23 && i^0==i^post_23 && j^0==j^post_23 && k^0==k^post_23 && maxarg1^0==maxarg1^post_23 && maxarg2^0==maxarg2^post_23 && n^0==n^post_23 && scale^0==scale^post_23 && sigma^0==sigma^post_23 && sqrarg^0==sqrarg^post_23 && sum^0==sum^post_23 && tau^0==tau^post_23 && tmp^0==tmp^post_23 && tmp___0^0==tmp___0^post_23 && tmp___2^0==tmp___2^post_23 && tmp___3^0==tmp___3^post_23 && tmp___4^0==tmp___4^post_23 && tmp___5^0==tmp___5^post_23 ], cost: 1 23: l19 -> l20 : i^0'=i^post_24, j^0'=j^post_24, k^0'=k^post_24, maxarg1^0'=maxarg1^post_24, maxarg2^0'=maxarg2^post_24, n^0'=n^post_24, scale^0'=scale^post_24, sigma^0'=sigma^post_24, sqrarg^0'=sqrarg^post_24, sum^0'=sum^post_24, tau^0'=tau^post_24, tmp^0'=tmp^post_24, tmp___0^0'=tmp___0^post_24, tmp___1^0'=tmp___1^post_24, tmp___2^0'=tmp___2^post_24, tmp___3^0'=tmp___3^post_24, tmp___4^0'=tmp___4^post_24, tmp___5^0'=tmp___5^post_24, [ sum^post_24==sum^0+tmp___1^0 && i^post_24==1+i^0 && j^0==j^post_24 && k^0==k^post_24 && maxarg1^0==maxarg1^post_24 && maxarg2^0==maxarg2^post_24 && n^0==n^post_24 && scale^0==scale^post_24 && sigma^0==sigma^post_24 && sqrarg^0==sqrarg^post_24 && tau^0==tau^post_24 && tmp^0==tmp^post_24 && tmp___0^0==tmp___0^post_24 && tmp___1^0==tmp___1^post_24 && tmp___2^0==tmp___2^post_24 && tmp___3^0==tmp___3^post_24 && tmp___4^0==tmp___4^post_24 && tmp___5^0==tmp___5^post_24 ], cost: 1 29: l20 -> l22 : i^0'=i^post_30, j^0'=j^post_30, k^0'=k^post_30, maxarg1^0'=maxarg1^post_30, maxarg2^0'=maxarg2^post_30, n^0'=n^post_30, scale^0'=scale^post_30, sigma^0'=sigma^post_30, sqrarg^0'=sqrarg^post_30, sum^0'=sum^post_30, tau^0'=tau^post_30, tmp^0'=tmp^post_30, tmp___0^0'=tmp___0^post_30, tmp___1^0'=tmp___1^post_30, tmp___2^0'=tmp___2^post_30, tmp___3^0'=tmp___3^post_30, tmp___4^0'=tmp___4^post_30, tmp___5^0'=tmp___5^post_30, [ i^0==i^post_30 && j^0==j^post_30 && k^0==k^post_30 && maxarg1^0==maxarg1^post_30 && maxarg2^0==maxarg2^post_30 && n^0==n^post_30 && scale^0==scale^post_30 && sigma^0==sigma^post_30 && sqrarg^0==sqrarg^post_30 && sum^0==sum^post_30 && tau^0==tau^post_30 && tmp^0==tmp^post_30 && tmp___0^0==tmp___0^post_30 && tmp___1^0==tmp___1^post_30 && tmp___2^0==tmp___2^post_30 && tmp___3^0==tmp___3^post_30 && tmp___4^0==tmp___4^post_30 && tmp___5^0==tmp___5^post_30 ], cost: 1 24: l21 -> l18 : i^0'=i^post_25, j^0'=j^post_25, k^0'=k^post_25, maxarg1^0'=maxarg1^post_25, maxarg2^0'=maxarg2^post_25, n^0'=n^post_25, scale^0'=scale^post_25, sigma^0'=sigma^post_25, sqrarg^0'=sqrarg^post_25, sum^0'=sum^post_25, tau^0'=tau^post_25, tmp^0'=tmp^post_25, tmp___0^0'=tmp___0^post_25, tmp___1^0'=tmp___1^post_25, tmp___2^0'=tmp___2^post_25, tmp___3^0'=tmp___3^post_25, tmp___4^0'=tmp___4^post_25, tmp___5^0'=tmp___5^post_25, [ 1<=sqrarg^0 && i^0==i^post_25 && j^0==j^post_25 && k^0==k^post_25 && maxarg1^0==maxarg1^post_25 && maxarg2^0==maxarg2^post_25 && n^0==n^post_25 && scale^0==scale^post_25 && sigma^0==sigma^post_25 && sqrarg^0==sqrarg^post_25 && sum^0==sum^post_25 && tau^0==tau^post_25 && tmp^0==tmp^post_25 && tmp___0^0==tmp___0^post_25 && tmp___1^0==tmp___1^post_25 && tmp___2^0==tmp___2^post_25 && tmp___3^0==tmp___3^post_25 && tmp___4^0==tmp___4^post_25 && tmp___5^0==tmp___5^post_25 ], cost: 1 25: l21 -> l18 : i^0'=i^post_26, j^0'=j^post_26, k^0'=k^post_26, maxarg1^0'=maxarg1^post_26, maxarg2^0'=maxarg2^post_26, n^0'=n^post_26, scale^0'=scale^post_26, sigma^0'=sigma^post_26, sqrarg^0'=sqrarg^post_26, sum^0'=sum^post_26, tau^0'=tau^post_26, tmp^0'=tmp^post_26, tmp___0^0'=tmp___0^post_26, tmp___1^0'=tmp___1^post_26, tmp___2^0'=tmp___2^post_26, tmp___3^0'=tmp___3^post_26, tmp___4^0'=tmp___4^post_26, tmp___5^0'=tmp___5^post_26, [ 1+sqrarg^0<=0 && i^0==i^post_26 && j^0==j^post_26 && k^0==k^post_26 && maxarg1^0==maxarg1^post_26 && maxarg2^0==maxarg2^post_26 && n^0==n^post_26 && scale^0==scale^post_26 && sigma^0==sigma^post_26 && sqrarg^0==sqrarg^post_26 && sum^0==sum^post_26 && tau^0==tau^post_26 && tmp^0==tmp^post_26 && tmp___0^0==tmp___0^post_26 && tmp___1^0==tmp___1^post_26 && tmp___2^0==tmp___2^post_26 && tmp___3^0==tmp___3^post_26 && tmp___4^0==tmp___4^post_26 && tmp___5^0==tmp___5^post_26 ], cost: 1 26: l21 -> l19 : i^0'=i^post_27, j^0'=j^post_27, k^0'=k^post_27, maxarg1^0'=maxarg1^post_27, maxarg2^0'=maxarg2^post_27, n^0'=n^post_27, scale^0'=scale^post_27, sigma^0'=sigma^post_27, sqrarg^0'=sqrarg^post_27, sum^0'=sum^post_27, tau^0'=tau^post_27, tmp^0'=tmp^post_27, tmp___0^0'=tmp___0^post_27, tmp___1^0'=tmp___1^post_27, tmp___2^0'=tmp___2^post_27, tmp___3^0'=tmp___3^post_27, tmp___4^0'=tmp___4^post_27, tmp___5^0'=tmp___5^post_27, [ sqrarg^0<=0 && 0<=sqrarg^0 && tmp___1^post_27==0 && i^0==i^post_27 && j^0==j^post_27 && k^0==k^post_27 && maxarg1^0==maxarg1^post_27 && maxarg2^0==maxarg2^post_27 && n^0==n^post_27 && scale^0==scale^post_27 && sigma^0==sigma^post_27 && sqrarg^0==sqrarg^post_27 && sum^0==sum^post_27 && tau^0==tau^post_27 && tmp^0==tmp^post_27 && tmp___0^0==tmp___0^post_27 && tmp___2^0==tmp___2^post_27 && tmp___3^0==tmp___3^post_27 && tmp___4^0==tmp___4^post_27 && tmp___5^0==tmp___5^post_27 ], cost: 1 27: l22 -> l16 : i^0'=i^post_28, j^0'=j^post_28, k^0'=k^post_28, maxarg1^0'=maxarg1^post_28, maxarg2^0'=maxarg2^post_28, n^0'=n^post_28, scale^0'=scale^post_28, sigma^0'=sigma^post_28, sqrarg^0'=sqrarg^post_28, sum^0'=sum^post_28, tau^0'=tau^post_28, tmp^0'=tmp^post_28, tmp___0^0'=tmp___0^post_28, tmp___1^0'=tmp___1^post_28, tmp___2^0'=tmp___2^post_28, tmp___3^0'=tmp___3^post_28, tmp___4^0'=tmp___4^post_28, tmp___5^0'=tmp___5^post_28, [ 1+n^0<=i^0 && i^0==i^post_28 && j^0==j^post_28 && k^0==k^post_28 && maxarg1^0==maxarg1^post_28 && maxarg2^0==maxarg2^post_28 && n^0==n^post_28 && scale^0==scale^post_28 && sigma^0==sigma^post_28 && sqrarg^0==sqrarg^post_28 && sum^0==sum^post_28 && tau^0==tau^post_28 && tmp^0==tmp^post_28 && tmp___0^0==tmp___0^post_28 && tmp___1^0==tmp___1^post_28 && tmp___2^0==tmp___2^post_28 && tmp___3^0==tmp___3^post_28 && tmp___4^0==tmp___4^post_28 && tmp___5^0==tmp___5^post_28 ], cost: 1 28: l22 -> l21 : i^0'=i^post_29, j^0'=j^post_29, k^0'=k^post_29, maxarg1^0'=maxarg1^post_29, maxarg2^0'=maxarg2^post_29, n^0'=n^post_29, scale^0'=scale^post_29, sigma^0'=sigma^post_29, sqrarg^0'=sqrarg^post_29, sum^0'=sum^post_29, tau^0'=tau^post_29, tmp^0'=tmp^post_29, tmp___0^0'=tmp___0^post_29, tmp___1^0'=tmp___1^post_29, tmp___2^0'=tmp___2^post_29, tmp___3^0'=tmp___3^post_29, tmp___4^0'=tmp___4^post_29, tmp___5^0'=tmp___5^post_29, [ i^0<=n^0 && sqrarg^post_29==sqrarg^post_29 && i^0==i^post_29 && j^0==j^post_29 && k^0==k^post_29 && maxarg1^0==maxarg1^post_29 && maxarg2^0==maxarg2^post_29 && n^0==n^post_29 && scale^0==scale^post_29 && sigma^0==sigma^post_29 && sum^0==sum^post_29 && tau^0==tau^post_29 && tmp^0==tmp^post_29 && tmp___0^0==tmp___0^post_29 && tmp___1^0==tmp___1^post_29 && tmp___2^0==tmp___2^post_29 && tmp___3^0==tmp___3^post_29 && tmp___4^0==tmp___4^post_29 && tmp___5^0==tmp___5^post_29 ], cost: 1 30: l23 -> l20 : i^0'=i^post_31, j^0'=j^post_31, k^0'=k^post_31, maxarg1^0'=maxarg1^post_31, maxarg2^0'=maxarg2^post_31, n^0'=n^post_31, scale^0'=scale^post_31, sigma^0'=sigma^post_31, sqrarg^0'=sqrarg^post_31, sum^0'=sum^post_31, tau^0'=tau^post_31, tmp^0'=tmp^post_31, tmp___0^0'=tmp___0^post_31, tmp___1^0'=tmp___1^post_31, tmp___2^0'=tmp___2^post_31, tmp___3^0'=tmp___3^post_31, tmp___4^0'=tmp___4^post_31, tmp___5^0'=tmp___5^post_31, [ 1+n^0<=i^0 && i^0==i^post_31 && j^0==j^post_31 && k^0==k^post_31 && maxarg1^0==maxarg1^post_31 && maxarg2^0==maxarg2^post_31 && n^0==n^post_31 && scale^0==scale^post_31 && sigma^0==sigma^post_31 && sqrarg^0==sqrarg^post_31 && sum^0==sum^post_31 && tau^0==tau^post_31 && tmp^0==tmp^post_31 && tmp___0^0==tmp___0^post_31 && tmp___1^0==tmp___1^post_31 && tmp___2^0==tmp___2^post_31 && tmp___3^0==tmp___3^post_31 && tmp___4^0==tmp___4^post_31 && tmp___5^0==tmp___5^post_31 ], cost: 1 31: l23 -> l24 : i^0'=i^post_32, j^0'=j^post_32, k^0'=k^post_32, maxarg1^0'=maxarg1^post_32, maxarg2^0'=maxarg2^post_32, n^0'=n^post_32, scale^0'=scale^post_32, sigma^0'=sigma^post_32, sqrarg^0'=sqrarg^post_32, sum^0'=sum^post_32, tau^0'=tau^post_32, tmp^0'=tmp^post_32, tmp___0^0'=tmp___0^post_32, tmp___1^0'=tmp___1^post_32, tmp___2^0'=tmp___2^post_32, tmp___3^0'=tmp___3^post_32, tmp___4^0'=tmp___4^post_32, tmp___5^0'=tmp___5^post_32, [ i^0<=n^0 && i^post_32==1+i^0 && j^0==j^post_32 && k^0==k^post_32 && maxarg1^0==maxarg1^post_32 && maxarg2^0==maxarg2^post_32 && n^0==n^post_32 && scale^0==scale^post_32 && sigma^0==sigma^post_32 && sqrarg^0==sqrarg^post_32 && sum^0==sum^post_32 && tau^0==tau^post_32 && tmp^0==tmp^post_32 && tmp___0^0==tmp___0^post_32 && tmp___1^0==tmp___1^post_32 && tmp___2^0==tmp___2^post_32 && tmp___3^0==tmp___3^post_32 && tmp___4^0==tmp___4^post_32 && tmp___5^0==tmp___5^post_32 ], cost: 1 32: l24 -> l23 : i^0'=i^post_33, j^0'=j^post_33, k^0'=k^post_33, maxarg1^0'=maxarg1^post_33, maxarg2^0'=maxarg2^post_33, n^0'=n^post_33, scale^0'=scale^post_33, sigma^0'=sigma^post_33, sqrarg^0'=sqrarg^post_33, sum^0'=sum^post_33, tau^0'=tau^post_33, tmp^0'=tmp^post_33, tmp___0^0'=tmp___0^post_33, tmp___1^0'=tmp___1^post_33, tmp___2^0'=tmp___2^post_33, tmp___3^0'=tmp___3^post_33, tmp___4^0'=tmp___4^post_33, tmp___5^0'=tmp___5^post_33, [ i^0==i^post_33 && j^0==j^post_33 && k^0==k^post_33 && maxarg1^0==maxarg1^post_33 && maxarg2^0==maxarg2^post_33 && n^0==n^post_33 && scale^0==scale^post_33 && sigma^0==sigma^post_33 && sqrarg^0==sqrarg^post_33 && sum^0==sum^post_33 && tau^0==tau^post_33 && tmp^0==tmp^post_33 && tmp___0^0==tmp___0^post_33 && tmp___1^0==tmp___1^post_33 && tmp___2^0==tmp___2^post_33 && tmp___3^0==tmp___3^post_33 && tmp___4^0==tmp___4^post_33 && tmp___5^0==tmp___5^post_33 ], cost: 1 34: l25 -> l17 : i^0'=i^post_35, j^0'=j^post_35, k^0'=k^post_35, maxarg1^0'=maxarg1^post_35, maxarg2^0'=maxarg2^post_35, n^0'=n^post_35, scale^0'=scale^post_35, sigma^0'=sigma^post_35, sqrarg^0'=sqrarg^post_35, sum^0'=sum^post_35, tau^0'=tau^post_35, tmp^0'=tmp^post_35, tmp___0^0'=tmp___0^post_35, tmp___1^0'=tmp___1^post_35, tmp___2^0'=tmp___2^post_35, tmp___3^0'=tmp___3^post_35, tmp___4^0'=tmp___4^post_35, tmp___5^0'=tmp___5^post_35, [ 2<=n^0 && i^0==i^post_35 && j^0==j^post_35 && k^0==k^post_35 && maxarg1^0==maxarg1^post_35 && maxarg2^0==maxarg2^post_35 && n^0==n^post_35 && scale^0==scale^post_35 && sigma^0==sigma^post_35 && sqrarg^0==sqrarg^post_35 && sum^0==sum^post_35 && tau^0==tau^post_35 && tmp^0==tmp^post_35 && tmp___0^0==tmp___0^post_35 && tmp___1^0==tmp___1^post_35 && tmp___2^0==tmp___2^post_35 && tmp___3^0==tmp___3^post_35 && tmp___4^0==tmp___4^post_35 && tmp___5^0==tmp___5^post_35 ], cost: 1 38: l26 -> l3 : i^0'=i^post_39, j^0'=j^post_39, k^0'=k^post_39, maxarg1^0'=maxarg1^post_39, maxarg2^0'=maxarg2^post_39, n^0'=n^post_39, scale^0'=scale^post_39, sigma^0'=sigma^post_39, sqrarg^0'=sqrarg^post_39, sum^0'=sum^post_39, tau^0'=tau^post_39, tmp^0'=tmp^post_39, tmp___0^0'=tmp___0^post_39, tmp___1^0'=tmp___1^post_39, tmp___2^0'=tmp___2^post_39, tmp___3^0'=tmp___3^post_39, tmp___4^0'=tmp___4^post_39, tmp___5^0'=tmp___5^post_39, [ i^post_39==1+i^0 && j^0==j^post_39 && k^0==k^post_39 && maxarg1^0==maxarg1^post_39 && maxarg2^0==maxarg2^post_39 && n^0==n^post_39 && scale^0==scale^post_39 && sigma^0==sigma^post_39 && sqrarg^0==sqrarg^post_39 && sum^0==sum^post_39 && tau^0==tau^post_39 && tmp^0==tmp^post_39 && tmp___0^0==tmp___0^post_39 && tmp___1^0==tmp___1^post_39 && tmp___2^0==tmp___2^post_39 && tmp___3^0==tmp___3^post_39 && tmp___4^0==tmp___4^post_39 && tmp___5^0==tmp___5^post_39 ], cost: 1 41: l27 -> l25 : i^0'=i^post_42, j^0'=j^post_42, k^0'=k^post_42, maxarg1^0'=maxarg1^post_42, maxarg2^0'=maxarg2^post_42, n^0'=n^post_42, scale^0'=scale^post_42, sigma^0'=sigma^post_42, sqrarg^0'=sqrarg^post_42, sum^0'=sum^post_42, tau^0'=tau^post_42, tmp^0'=tmp^post_42, tmp___0^0'=tmp___0^post_42, tmp___1^0'=tmp___1^post_42, tmp___2^0'=tmp___2^post_42, tmp___3^0'=tmp___3^post_42, tmp___4^0'=tmp___4^post_42, tmp___5^0'=tmp___5^post_42, [ i^0==i^post_42 && j^0==j^post_42 && k^0==k^post_42 && maxarg1^0==maxarg1^post_42 && maxarg2^0==maxarg2^post_42 && n^0==n^post_42 && scale^0==scale^post_42 && sigma^0==sigma^post_42 && sqrarg^0==sqrarg^post_42 && sum^0==sum^post_42 && tau^0==tau^post_42 && tmp^0==tmp^post_42 && tmp___0^0==tmp___0^post_42 && tmp___1^0==tmp___1^post_42 && tmp___2^0==tmp___2^post_42 && tmp___3^0==tmp___3^post_42 && tmp___4^0==tmp___4^post_42 && tmp___5^0==tmp___5^post_42 ], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 41: l27 -> l25 : i^0'=i^post_42, j^0'=j^post_42, k^0'=k^post_42, maxarg1^0'=maxarg1^post_42, maxarg2^0'=maxarg2^post_42, n^0'=n^post_42, scale^0'=scale^post_42, sigma^0'=sigma^post_42, sqrarg^0'=sqrarg^post_42, sum^0'=sum^post_42, tau^0'=tau^post_42, tmp^0'=tmp^post_42, tmp___0^0'=tmp___0^post_42, tmp___1^0'=tmp___1^post_42, tmp___2^0'=tmp___2^post_42, tmp___3^0'=tmp___3^post_42, tmp___4^0'=tmp___4^post_42, tmp___5^0'=tmp___5^post_42, [ i^0==i^post_42 && j^0==j^post_42 && k^0==k^post_42 && maxarg1^0==maxarg1^post_42 && maxarg2^0==maxarg2^post_42 && n^0==n^post_42 && scale^0==scale^post_42 && sigma^0==sigma^post_42 && sqrarg^0==sqrarg^post_42 && sum^0==sum^post_42 && tau^0==tau^post_42 && tmp^0==tmp^post_42 && tmp___0^0==tmp___0^post_42 && tmp___1^0==tmp___1^post_42 && tmp___2^0==tmp___2^post_42 && tmp___3^0==tmp___3^post_42 && tmp___4^0==tmp___4^post_42 && tmp___5^0==tmp___5^post_42 ], cost: 1 Removed unreachable and leaf rules: Start location: l27 0: l0 -> l1 : i^0'=i^post_1, j^0'=j^post_1, k^0'=k^post_1, maxarg1^0'=maxarg1^post_1, maxarg2^0'=maxarg2^post_1, n^0'=n^post_1, scale^0'=scale^post_1, sigma^0'=sigma^post_1, sqrarg^0'=sqrarg^post_1, sum^0'=sum^post_1, tau^0'=tau^post_1, tmp^0'=tmp^post_1, tmp___0^0'=tmp___0^post_1, tmp___1^0'=tmp___1^post_1, tmp___2^0'=tmp___2^post_1, tmp___3^0'=tmp___3^post_1, tmp___4^0'=tmp___4^post_1, tmp___5^0'=tmp___5^post_1, [ 1+n^0<=i^0 && i^0==i^post_1 && j^0==j^post_1 && k^0==k^post_1 && maxarg1^0==maxarg1^post_1 && maxarg2^0==maxarg2^post_1 && n^0==n^post_1 && scale^0==scale^post_1 && sigma^0==sigma^post_1 && sqrarg^0==sqrarg^post_1 && sum^0==sum^post_1 && tau^0==tau^post_1 && tmp^0==tmp^post_1 && tmp___0^0==tmp___0^post_1 && tmp___1^0==tmp___1^post_1 && tmp___2^0==tmp___2^post_1 && tmp___3^0==tmp___3^post_1 && tmp___4^0==tmp___4^post_1 && tmp___5^0==tmp___5^post_1 ], cost: 1 1: l0 -> l2 : i^0'=i^post_2, j^0'=j^post_2, k^0'=k^post_2, maxarg1^0'=maxarg1^post_2, maxarg2^0'=maxarg2^post_2, n^0'=n^post_2, scale^0'=scale^post_2, sigma^0'=sigma^post_2, sqrarg^0'=sqrarg^post_2, sum^0'=sum^post_2, tau^0'=tau^post_2, tmp^0'=tmp^post_2, tmp___0^0'=tmp___0^post_2, tmp___1^0'=tmp___1^post_2, tmp___2^0'=tmp___2^post_2, tmp___3^0'=tmp___3^post_2, tmp___4^0'=tmp___4^post_2, tmp___5^0'=tmp___5^post_2, [ i^0<=n^0 && maxarg1^post_2==scale^0 && tmp^post_2==tmp^post_2 && maxarg2^post_2==tmp^post_2 && i^0==i^post_2 && j^0==j^post_2 && k^0==k^post_2 && n^0==n^post_2 && scale^0==scale^post_2 && sigma^0==sigma^post_2 && sqrarg^0==sqrarg^post_2 && sum^0==sum^post_2 && tau^0==tau^post_2 && tmp___0^0==tmp___0^post_2 && tmp___1^0==tmp___1^post_2 && tmp___2^0==tmp___2^post_2 && tmp___3^0==tmp___3^post_2 && tmp___4^0==tmp___4^post_2 && tmp___5^0==tmp___5^post_2 ], cost: 1 35: l1 -> l24 : i^0'=i^post_36, j^0'=j^post_36, k^0'=k^post_36, maxarg1^0'=maxarg1^post_36, maxarg2^0'=maxarg2^post_36, n^0'=n^post_36, scale^0'=scale^post_36, sigma^0'=sigma^post_36, sqrarg^0'=sqrarg^post_36, sum^0'=sum^post_36, tau^0'=tau^post_36, tmp^0'=tmp^post_36, tmp___0^0'=tmp___0^post_36, tmp___1^0'=tmp___1^post_36, tmp___2^0'=tmp___2^post_36, tmp___3^0'=tmp___3^post_36, tmp___4^0'=tmp___4^post_36, tmp___5^0'=tmp___5^post_36, [ 1<=scale^0 && i^0==i^post_36 && j^0==j^post_36 && k^0==k^post_36 && maxarg1^0==maxarg1^post_36 && maxarg2^0==maxarg2^post_36 && n^0==n^post_36 && scale^0==scale^post_36 && sigma^0==sigma^post_36 && sqrarg^0==sqrarg^post_36 && sum^0==sum^post_36 && tau^0==tau^post_36 && tmp^0==tmp^post_36 && tmp___0^0==tmp___0^post_36 && tmp___1^0==tmp___1^post_36 && tmp___2^0==tmp___2^post_36 && tmp___3^0==tmp___3^post_36 && tmp___4^0==tmp___4^post_36 && tmp___5^0==tmp___5^post_36 ], cost: 1 36: l1 -> l24 : i^0'=i^post_37, j^0'=j^post_37, k^0'=k^post_37, maxarg1^0'=maxarg1^post_37, maxarg2^0'=maxarg2^post_37, n^0'=n^post_37, scale^0'=scale^post_37, sigma^0'=sigma^post_37, sqrarg^0'=sqrarg^post_37, sum^0'=sum^post_37, tau^0'=tau^post_37, tmp^0'=tmp^post_37, tmp___0^0'=tmp___0^post_37, tmp___1^0'=tmp___1^post_37, tmp___2^0'=tmp___2^post_37, tmp___3^0'=tmp___3^post_37, tmp___4^0'=tmp___4^post_37, tmp___5^0'=tmp___5^post_37, [ 1+scale^0<=0 && i^0==i^post_37 && j^0==j^post_37 && k^0==k^post_37 && maxarg1^0==maxarg1^post_37 && maxarg2^0==maxarg2^post_37 && n^0==n^post_37 && scale^0==scale^post_37 && sigma^0==sigma^post_37 && sqrarg^0==sqrarg^post_37 && sum^0==sum^post_37 && tau^0==tau^post_37 && tmp^0==tmp^post_37 && tmp___0^0==tmp___0^post_37 && tmp___1^0==tmp___1^post_37 && tmp___2^0==tmp___2^post_37 && tmp___3^0==tmp___3^post_37 && tmp___4^0==tmp___4^post_37 && tmp___5^0==tmp___5^post_37 ], cost: 1 37: l1 -> l13 : i^0'=i^post_38, j^0'=j^post_38, k^0'=k^post_38, maxarg1^0'=maxarg1^post_38, maxarg2^0'=maxarg2^post_38, n^0'=n^post_38, scale^0'=scale^post_38, sigma^0'=sigma^post_38, sqrarg^0'=sqrarg^post_38, sum^0'=sum^post_38, tau^0'=tau^post_38, tmp^0'=tmp^post_38, tmp___0^0'=tmp___0^post_38, tmp___1^0'=tmp___1^post_38, tmp___2^0'=tmp___2^post_38, tmp___3^0'=tmp___3^post_38, tmp___4^0'=tmp___4^post_38, tmp___5^0'=tmp___5^post_38, [ scale^0<=0 && 0<=scale^0 && tmp___0^post_38==0 && i^0==i^post_38 && j^0==j^post_38 && k^0==k^post_38 && maxarg1^0==maxarg1^post_38 && maxarg2^0==maxarg2^post_38 && n^0==n^post_38 && scale^0==scale^post_38 && sigma^0==sigma^post_38 && sqrarg^0==sqrarg^post_38 && sum^0==sum^post_38 && tau^0==tau^post_38 && tmp^0==tmp^post_38 && tmp___1^0==tmp___1^post_38 && tmp___2^0==tmp___2^post_38 && tmp___3^0==tmp___3^post_38 && tmp___4^0==tmp___4^post_38 && tmp___5^0==tmp___5^post_38 ], cost: 1 39: l2 -> l26 : i^0'=i^post_40, j^0'=j^post_40, k^0'=k^post_40, maxarg1^0'=maxarg1^post_40, maxarg2^0'=maxarg2^post_40, n^0'=n^post_40, scale^0'=scale^post_40, sigma^0'=sigma^post_40, sqrarg^0'=sqrarg^post_40, sum^0'=sum^post_40, tau^0'=tau^post_40, tmp^0'=tmp^post_40, tmp___0^0'=tmp___0^post_40, tmp___1^0'=tmp___1^post_40, tmp___2^0'=tmp___2^post_40, tmp___3^0'=tmp___3^post_40, tmp___4^0'=tmp___4^post_40, tmp___5^0'=tmp___5^post_40, [ maxarg1^0<=maxarg2^0 && scale^post_40==maxarg2^0 && i^0==i^post_40 && j^0==j^post_40 && k^0==k^post_40 && maxarg1^0==maxarg1^post_40 && maxarg2^0==maxarg2^post_40 && n^0==n^post_40 && sigma^0==sigma^post_40 && sqrarg^0==sqrarg^post_40 && sum^0==sum^post_40 && tau^0==tau^post_40 && tmp^0==tmp^post_40 && tmp___0^0==tmp___0^post_40 && tmp___1^0==tmp___1^post_40 && tmp___2^0==tmp___2^post_40 && tmp___3^0==tmp___3^post_40 && tmp___4^0==tmp___4^post_40 && tmp___5^0==tmp___5^post_40 ], cost: 1 40: l2 -> l26 : i^0'=i^post_41, j^0'=j^post_41, k^0'=k^post_41, maxarg1^0'=maxarg1^post_41, maxarg2^0'=maxarg2^post_41, n^0'=n^post_41, scale^0'=scale^post_41, sigma^0'=sigma^post_41, sqrarg^0'=sqrarg^post_41, sum^0'=sum^post_41, tau^0'=tau^post_41, tmp^0'=tmp^post_41, tmp___0^0'=tmp___0^post_41, tmp___1^0'=tmp___1^post_41, tmp___2^0'=tmp___2^post_41, tmp___3^0'=tmp___3^post_41, tmp___4^0'=tmp___4^post_41, tmp___5^0'=tmp___5^post_41, [ 1+maxarg2^0<=maxarg1^0 && scale^post_41==maxarg1^0 && i^0==i^post_41 && j^0==j^post_41 && k^0==k^post_41 && maxarg1^0==maxarg1^post_41 && maxarg2^0==maxarg2^post_41 && n^0==n^post_41 && sigma^0==sigma^post_41 && sqrarg^0==sqrarg^post_41 && sum^0==sum^post_41 && tau^0==tau^post_41 && tmp^0==tmp^post_41 && tmp___0^0==tmp___0^post_41 && tmp___1^0==tmp___1^post_41 && tmp___2^0==tmp___2^post_41 && tmp___3^0==tmp___3^post_41 && tmp___4^0==tmp___4^post_41 && tmp___5^0==tmp___5^post_41 ], cost: 1 2: l3 -> l0 : i^0'=i^post_3, j^0'=j^post_3, k^0'=k^post_3, maxarg1^0'=maxarg1^post_3, maxarg2^0'=maxarg2^post_3, n^0'=n^post_3, scale^0'=scale^post_3, sigma^0'=sigma^post_3, sqrarg^0'=sqrarg^post_3, sum^0'=sum^post_3, tau^0'=tau^post_3, tmp^0'=tmp^post_3, tmp___0^0'=tmp___0^post_3, tmp___1^0'=tmp___1^post_3, tmp___2^0'=tmp___2^post_3, tmp___3^0'=tmp___3^post_3, tmp___4^0'=tmp___4^post_3, tmp___5^0'=tmp___5^post_3, [ i^0==i^post_3 && j^0==j^post_3 && k^0==k^post_3 && maxarg1^0==maxarg1^post_3 && maxarg2^0==maxarg2^post_3 && n^0==n^post_3 && scale^0==scale^post_3 && sigma^0==sigma^post_3 && sqrarg^0==sqrarg^post_3 && sum^0==sum^post_3 && tau^0==tau^post_3 && tmp^0==tmp^post_3 && tmp___0^0==tmp___0^post_3 && tmp___1^0==tmp___1^post_3 && tmp___2^0==tmp___2^post_3 && tmp___3^0==tmp___3^post_3 && tmp___4^0==tmp___4^post_3 && tmp___5^0==tmp___5^post_3 ], cost: 1 7: l7 -> l8 : i^0'=i^post_8, j^0'=j^post_8, k^0'=k^post_8, maxarg1^0'=maxarg1^post_8, maxarg2^0'=maxarg2^post_8, n^0'=n^post_8, scale^0'=scale^post_8, sigma^0'=sigma^post_8, sqrarg^0'=sqrarg^post_8, sum^0'=sum^post_8, tau^0'=tau^post_8, tmp^0'=tmp^post_8, tmp___0^0'=tmp___0^post_8, tmp___1^0'=tmp___1^post_8, tmp___2^0'=tmp___2^post_8, tmp___3^0'=tmp___3^post_8, tmp___4^0'=tmp___4^post_8, tmp___5^0'=tmp___5^post_8, [ 1+n^0<=i^0 && j^post_8==1+j^0 && i^0==i^post_8 && k^0==k^post_8 && maxarg1^0==maxarg1^post_8 && maxarg2^0==maxarg2^post_8 && n^0==n^post_8 && scale^0==scale^post_8 && sigma^0==sigma^post_8 && sqrarg^0==sqrarg^post_8 && sum^0==sum^post_8 && tau^0==tau^post_8 && tmp^0==tmp^post_8 && tmp___0^0==tmp___0^post_8 && tmp___1^0==tmp___1^post_8 && tmp___2^0==tmp___2^post_8 && tmp___3^0==tmp___3^post_8 && tmp___4^0==tmp___4^post_8 && tmp___5^0==tmp___5^post_8 ], cost: 1 8: l7 -> l9 : i^0'=i^post_9, j^0'=j^post_9, k^0'=k^post_9, maxarg1^0'=maxarg1^post_9, maxarg2^0'=maxarg2^post_9, n^0'=n^post_9, scale^0'=scale^post_9, sigma^0'=sigma^post_9, sqrarg^0'=sqrarg^post_9, sum^0'=sum^post_9, tau^0'=tau^post_9, tmp^0'=tmp^post_9, tmp___0^0'=tmp___0^post_9, tmp___1^0'=tmp___1^post_9, tmp___2^0'=tmp___2^post_9, tmp___3^0'=tmp___3^post_9, tmp___4^0'=tmp___4^post_9, tmp___5^0'=tmp___5^post_9, [ i^0<=n^0 && i^post_9==1+i^0 && j^0==j^post_9 && k^0==k^post_9 && maxarg1^0==maxarg1^post_9 && maxarg2^0==maxarg2^post_9 && n^0==n^post_9 && scale^0==scale^post_9 && sigma^0==sigma^post_9 && sqrarg^0==sqrarg^post_9 && sum^0==sum^post_9 && tau^0==tau^post_9 && tmp^0==tmp^post_9 && tmp___0^0==tmp___0^post_9 && tmp___1^0==tmp___1^post_9 && tmp___2^0==tmp___2^post_9 && tmp___3^0==tmp___3^post_9 && tmp___4^0==tmp___4^post_9 && tmp___5^0==tmp___5^post_9 ], cost: 1 15: l8 -> l12 : i^0'=i^post_16, j^0'=j^post_16, k^0'=k^post_16, maxarg1^0'=maxarg1^post_16, maxarg2^0'=maxarg2^post_16, n^0'=n^post_16, scale^0'=scale^post_16, sigma^0'=sigma^post_16, sqrarg^0'=sqrarg^post_16, sum^0'=sum^post_16, tau^0'=tau^post_16, tmp^0'=tmp^post_16, tmp___0^0'=tmp___0^post_16, tmp___1^0'=tmp___1^post_16, tmp___2^0'=tmp___2^post_16, tmp___3^0'=tmp___3^post_16, tmp___4^0'=tmp___4^post_16, tmp___5^0'=tmp___5^post_16, [ i^0==i^post_16 && j^0==j^post_16 && k^0==k^post_16 && maxarg1^0==maxarg1^post_16 && maxarg2^0==maxarg2^post_16 && n^0==n^post_16 && scale^0==scale^post_16 && sigma^0==sigma^post_16 && sqrarg^0==sqrarg^post_16 && sum^0==sum^post_16 && tau^0==tau^post_16 && tmp^0==tmp^post_16 && tmp___0^0==tmp___0^post_16 && tmp___1^0==tmp___1^post_16 && tmp___2^0==tmp___2^post_16 && tmp___3^0==tmp___3^post_16 && tmp___4^0==tmp___4^post_16 && tmp___5^0==tmp___5^post_16 ], cost: 1 9: l9 -> l7 : i^0'=i^post_10, j^0'=j^post_10, k^0'=k^post_10, maxarg1^0'=maxarg1^post_10, maxarg2^0'=maxarg2^post_10, n^0'=n^post_10, scale^0'=scale^post_10, sigma^0'=sigma^post_10, sqrarg^0'=sqrarg^post_10, sum^0'=sum^post_10, tau^0'=tau^post_10, tmp^0'=tmp^post_10, tmp___0^0'=tmp___0^post_10, tmp___1^0'=tmp___1^post_10, tmp___2^0'=tmp___2^post_10, tmp___3^0'=tmp___3^post_10, tmp___4^0'=tmp___4^post_10, tmp___5^0'=tmp___5^post_10, [ i^0==i^post_10 && j^0==j^post_10 && k^0==k^post_10 && maxarg1^0==maxarg1^post_10 && maxarg2^0==maxarg2^post_10 && n^0==n^post_10 && scale^0==scale^post_10 && sigma^0==sigma^post_10 && sqrarg^0==sqrarg^post_10 && sum^0==sum^post_10 && tau^0==tau^post_10 && tmp^0==tmp^post_10 && tmp___0^0==tmp___0^post_10 && tmp___1^0==tmp___1^post_10 && tmp___2^0==tmp___2^post_10 && tmp___3^0==tmp___3^post_10 && tmp___4^0==tmp___4^post_10 && tmp___5^0==tmp___5^post_10 ], cost: 1 10: l10 -> l9 : i^0'=i^post_11, j^0'=j^post_11, k^0'=k^post_11, maxarg1^0'=maxarg1^post_11, maxarg2^0'=maxarg2^post_11, n^0'=n^post_11, scale^0'=scale^post_11, sigma^0'=sigma^post_11, sqrarg^0'=sqrarg^post_11, sum^0'=sum^post_11, tau^0'=tau^post_11, tmp^0'=tmp^post_11, tmp___0^0'=tmp___0^post_11, tmp___1^0'=tmp___1^post_11, tmp___2^0'=tmp___2^post_11, tmp___3^0'=tmp___3^post_11, tmp___4^0'=tmp___4^post_11, tmp___5^0'=tmp___5^post_11, [ 1+n^0<=i^0 && tau^post_11==tau^post_11 && i^0==i^post_11 && j^0==j^post_11 && k^0==k^post_11 && maxarg1^0==maxarg1^post_11 && maxarg2^0==maxarg2^post_11 && n^0==n^post_11 && scale^0==scale^post_11 && sigma^0==sigma^post_11 && sqrarg^0==sqrarg^post_11 && sum^0==sum^post_11 && tmp^0==tmp^post_11 && tmp___0^0==tmp___0^post_11 && tmp___1^0==tmp___1^post_11 && tmp___2^0==tmp___2^post_11 && tmp___3^0==tmp___3^post_11 && tmp___4^0==tmp___4^post_11 && tmp___5^0==tmp___5^post_11 ], cost: 1 11: l10 -> l11 : i^0'=i^post_12, j^0'=j^post_12, k^0'=k^post_12, maxarg1^0'=maxarg1^post_12, maxarg2^0'=maxarg2^post_12, n^0'=n^post_12, scale^0'=scale^post_12, sigma^0'=sigma^post_12, sqrarg^0'=sqrarg^post_12, sum^0'=sum^post_12, tau^0'=tau^post_12, tmp^0'=tmp^post_12, tmp___0^0'=tmp___0^post_12, tmp___1^0'=tmp___1^post_12, tmp___2^0'=tmp___2^post_12, tmp___3^0'=tmp___3^post_12, tmp___4^0'=tmp___4^post_12, tmp___5^0'=tmp___5^post_12, [ i^0<=n^0 && sum^post_12==sum^post_12 && i^post_12==1+i^0 && j^0==j^post_12 && k^0==k^post_12 && maxarg1^0==maxarg1^post_12 && maxarg2^0==maxarg2^post_12 && n^0==n^post_12 && scale^0==scale^post_12 && sigma^0==sigma^post_12 && sqrarg^0==sqrarg^post_12 && tau^0==tau^post_12 && tmp^0==tmp^post_12 && tmp___0^0==tmp___0^post_12 && tmp___1^0==tmp___1^post_12 && tmp___2^0==tmp___2^post_12 && tmp___3^0==tmp___3^post_12 && tmp___4^0==tmp___4^post_12 && tmp___5^0==tmp___5^post_12 ], cost: 1 12: l11 -> l10 : i^0'=i^post_13, j^0'=j^post_13, k^0'=k^post_13, maxarg1^0'=maxarg1^post_13, maxarg2^0'=maxarg2^post_13, n^0'=n^post_13, scale^0'=scale^post_13, sigma^0'=sigma^post_13, sqrarg^0'=sqrarg^post_13, sum^0'=sum^post_13, tau^0'=tau^post_13, tmp^0'=tmp^post_13, tmp___0^0'=tmp___0^post_13, tmp___1^0'=tmp___1^post_13, tmp___2^0'=tmp___2^post_13, tmp___3^0'=tmp___3^post_13, tmp___4^0'=tmp___4^post_13, tmp___5^0'=tmp___5^post_13, [ i^0==i^post_13 && j^0==j^post_13 && k^0==k^post_13 && maxarg1^0==maxarg1^post_13 && maxarg2^0==maxarg2^post_13 && n^0==n^post_13 && scale^0==scale^post_13 && sigma^0==sigma^post_13 && sqrarg^0==sqrarg^post_13 && sum^0==sum^post_13 && tau^0==tau^post_13 && tmp^0==tmp^post_13 && tmp___0^0==tmp___0^post_13 && tmp___1^0==tmp___1^post_13 && tmp___2^0==tmp___2^post_13 && tmp___3^0==tmp___3^post_13 && tmp___4^0==tmp___4^post_13 && tmp___5^0==tmp___5^post_13 ], cost: 1 13: l12 -> l13 : i^0'=i^post_14, j^0'=j^post_14, k^0'=k^post_14, maxarg1^0'=maxarg1^post_14, maxarg2^0'=maxarg2^post_14, n^0'=n^post_14, scale^0'=scale^post_14, sigma^0'=sigma^post_14, sqrarg^0'=sqrarg^post_14, sum^0'=sum^post_14, tau^0'=tau^post_14, tmp^0'=tmp^post_14, tmp___0^0'=tmp___0^post_14, tmp___1^0'=tmp___1^post_14, tmp___2^0'=tmp___2^post_14, tmp___3^0'=tmp___3^post_14, tmp___4^0'=tmp___4^post_14, tmp___5^0'=tmp___5^post_14, [ 1+n^0<=j^0 && i^0==i^post_14 && j^0==j^post_14 && k^0==k^post_14 && maxarg1^0==maxarg1^post_14 && maxarg2^0==maxarg2^post_14 && n^0==n^post_14 && scale^0==scale^post_14 && sigma^0==sigma^post_14 && sqrarg^0==sqrarg^post_14 && sum^0==sum^post_14 && tau^0==tau^post_14 && tmp^0==tmp^post_14 && tmp___0^0==tmp___0^post_14 && tmp___1^0==tmp___1^post_14 && tmp___2^0==tmp___2^post_14 && tmp___3^0==tmp___3^post_14 && tmp___4^0==tmp___4^post_14 && tmp___5^0==tmp___5^post_14 ], cost: 1 14: l12 -> l11 : i^0'=i^post_15, j^0'=j^post_15, k^0'=k^post_15, maxarg1^0'=maxarg1^post_15, maxarg2^0'=maxarg2^post_15, n^0'=n^post_15, scale^0'=scale^post_15, sigma^0'=sigma^post_15, sqrarg^0'=sqrarg^post_15, sum^0'=sum^post_15, tau^0'=tau^post_15, tmp^0'=tmp^post_15, tmp___0^0'=tmp___0^post_15, tmp___1^0'=tmp___1^post_15, tmp___2^0'=tmp___2^post_15, tmp___3^0'=tmp___3^post_15, tmp___4^0'=tmp___4^post_15, tmp___5^0'=tmp___5^post_15, [ j^0<=n^0 && i^0==i^post_15 && j^0==j^post_15 && k^0==k^post_15 && maxarg1^0==maxarg1^post_15 && maxarg2^0==maxarg2^post_15 && n^0==n^post_15 && scale^0==scale^post_15 && sigma^0==sigma^post_15 && sqrarg^0==sqrarg^post_15 && sum^0==sum^post_15 && tau^0==tau^post_15 && tmp^0==tmp^post_15 && tmp___0^0==tmp___0^post_15 && tmp___1^0==tmp___1^post_15 && tmp___2^0==tmp___2^post_15 && tmp___3^0==tmp___3^post_15 && tmp___4^0==tmp___4^post_15 && tmp___5^0==tmp___5^post_15 ], cost: 1 33: l13 -> l17 : i^0'=i^post_34, j^0'=j^post_34, k^0'=k^post_34, maxarg1^0'=maxarg1^post_34, maxarg2^0'=maxarg2^post_34, n^0'=n^post_34, scale^0'=scale^post_34, sigma^0'=sigma^post_34, sqrarg^0'=sqrarg^post_34, sum^0'=sum^post_34, tau^0'=tau^post_34, tmp^0'=tmp^post_34, tmp___0^0'=tmp___0^post_34, tmp___1^0'=tmp___1^post_34, tmp___2^0'=tmp___2^post_34, tmp___3^0'=tmp___3^post_34, tmp___4^0'=tmp___4^post_34, tmp___5^0'=tmp___5^post_34, [ k^post_34==1+k^0 && i^0==i^post_34 && j^0==j^post_34 && maxarg1^0==maxarg1^post_34 && maxarg2^0==maxarg2^post_34 && n^0==n^post_34 && scale^0==scale^post_34 && sigma^0==sigma^post_34 && sqrarg^0==sqrarg^post_34 && sum^0==sum^post_34 && tau^0==tau^post_34 && tmp^0==tmp^post_34 && tmp___0^0==tmp___0^post_34 && tmp___1^0==tmp___1^post_34 && tmp___2^0==tmp___2^post_34 && tmp___3^0==tmp___3^post_34 && tmp___4^0==tmp___4^post_34 && tmp___5^0==tmp___5^post_34 ], cost: 1 17: l14 -> l3 : i^0'=i^post_18, j^0'=j^post_18, k^0'=k^post_18, maxarg1^0'=maxarg1^post_18, maxarg2^0'=maxarg2^post_18, n^0'=n^post_18, scale^0'=scale^post_18, sigma^0'=sigma^post_18, sqrarg^0'=sqrarg^post_18, sum^0'=sum^post_18, tau^0'=tau^post_18, tmp^0'=tmp^post_18, tmp___0^0'=tmp___0^post_18, tmp___1^0'=tmp___1^post_18, tmp___2^0'=tmp___2^post_18, tmp___3^0'=tmp___3^post_18, tmp___4^0'=tmp___4^post_18, tmp___5^0'=tmp___5^post_18, [ 1+k^0<=n^0 && scale^post_18==0 && i^0==i^post_18 && j^0==j^post_18 && k^0==k^post_18 && maxarg1^0==maxarg1^post_18 && maxarg2^0==maxarg2^post_18 && n^0==n^post_18 && sigma^0==sigma^post_18 && sqrarg^0==sqrarg^post_18 && sum^0==sum^post_18 && tau^0==tau^post_18 && tmp^0==tmp^post_18 && tmp___0^0==tmp___0^post_18 && tmp___1^0==tmp___1^post_18 && tmp___2^0==tmp___2^post_18 && tmp___3^0==tmp___3^post_18 && tmp___4^0==tmp___4^post_18 && tmp___5^0==tmp___5^post_18 ], cost: 1 18: l15 -> l8 : i^0'=i^post_19, j^0'=j^post_19, k^0'=k^post_19, maxarg1^0'=maxarg1^post_19, maxarg2^0'=maxarg2^post_19, n^0'=n^post_19, scale^0'=scale^post_19, sigma^0'=sigma^post_19, sqrarg^0'=sqrarg^post_19, sum^0'=sum^post_19, tau^0'=tau^post_19, tmp^0'=tmp^post_19, tmp___0^0'=tmp___0^post_19, tmp___1^0'=tmp___1^post_19, tmp___2^0'=tmp___2^post_19, tmp___3^0'=tmp___3^post_19, tmp___4^0'=tmp___4^post_19, tmp___5^0'=tmp___5^post_19, [ i^0==i^post_19 && j^0==j^post_19 && k^0==k^post_19 && maxarg1^0==maxarg1^post_19 && maxarg2^0==maxarg2^post_19 && n^0==n^post_19 && scale^0==scale^post_19 && sigma^0==sigma^post_19 && sqrarg^0==sqrarg^post_19 && sum^0==sum^post_19 && tau^0==tau^post_19 && tmp^0==tmp^post_19 && tmp___0^0==tmp___0^post_19 && tmp___1^0==tmp___1^post_19 && tmp___2^0==tmp___2^post_19 && tmp___3^0==tmp___3^post_19 && tmp___4^0==tmp___4^post_19 && tmp___5^0==tmp___5^post_19 ], cost: 1 19: l16 -> l15 : i^0'=i^post_20, j^0'=j^post_20, k^0'=k^post_20, maxarg1^0'=maxarg1^post_20, maxarg2^0'=maxarg2^post_20, n^0'=n^post_20, scale^0'=scale^post_20, sigma^0'=sigma^post_20, sqrarg^0'=sqrarg^post_20, sum^0'=sum^post_20, tau^0'=tau^post_20, tmp^0'=tmp^post_20, tmp___0^0'=tmp___0^post_20, tmp___1^0'=tmp___1^post_20, tmp___2^0'=tmp___2^post_20, tmp___3^0'=tmp___3^post_20, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [ tmp___4^post_20==tmp___4^post_20 && tmp___5^post_20==tmp___5^post_20 && sigma^post_20==-tmp___5^post_20 && i^0==i^post_20 && j^0==j^post_20 && k^0==k^post_20 && maxarg1^0==maxarg1^post_20 && maxarg2^0==maxarg2^post_20 && n^0==n^post_20 && scale^0==scale^post_20 && sqrarg^0==sqrarg^post_20 && sum^0==sum^post_20 && tau^0==tau^post_20 && tmp^0==tmp^post_20 && tmp___0^0==tmp___0^post_20 && tmp___1^0==tmp___1^post_20 && tmp___2^0==tmp___2^post_20 && tmp___3^0==tmp___3^post_20 ], cost: 1 20: l16 -> l15 : i^0'=i^post_21, j^0'=j^post_21, k^0'=k^post_21, maxarg1^0'=maxarg1^post_21, maxarg2^0'=maxarg2^post_21, n^0'=n^post_21, scale^0'=scale^post_21, sigma^0'=sigma^post_21, sqrarg^0'=sqrarg^post_21, sum^0'=sum^post_21, tau^0'=tau^post_21, tmp^0'=tmp^post_21, tmp___0^0'=tmp___0^post_21, tmp___1^0'=tmp___1^post_21, tmp___2^0'=tmp___2^post_21, tmp___3^0'=tmp___3^post_21, tmp___4^0'=tmp___4^post_21, tmp___5^0'=tmp___5^post_21, [ tmp___2^post_21==tmp___2^post_21 && tmp___3^post_21==tmp___3^post_21 && sigma^post_21==tmp___3^post_21 && i^0==i^post_21 && j^0==j^post_21 && k^0==k^post_21 && maxarg1^0==maxarg1^post_21 && maxarg2^0==maxarg2^post_21 && n^0==n^post_21 && scale^0==scale^post_21 && sqrarg^0==sqrarg^post_21 && sum^0==sum^post_21 && tau^0==tau^post_21 && tmp^0==tmp^post_21 && tmp___0^0==tmp___0^post_21 && tmp___1^0==tmp___1^post_21 && tmp___4^0==tmp___4^post_21 && tmp___5^0==tmp___5^post_21 ], cost: 1 21: l17 -> l14 : i^0'=i^post_22, j^0'=j^post_22, k^0'=k^post_22, maxarg1^0'=maxarg1^post_22, maxarg2^0'=maxarg2^post_22, n^0'=n^post_22, scale^0'=scale^post_22, sigma^0'=sigma^post_22, sqrarg^0'=sqrarg^post_22, sum^0'=sum^post_22, tau^0'=tau^post_22, tmp^0'=tmp^post_22, tmp___0^0'=tmp___0^post_22, tmp___1^0'=tmp___1^post_22, tmp___2^0'=tmp___2^post_22, tmp___3^0'=tmp___3^post_22, tmp___4^0'=tmp___4^post_22, tmp___5^0'=tmp___5^post_22, [ i^0==i^post_22 && j^0==j^post_22 && k^0==k^post_22 && maxarg1^0==maxarg1^post_22 && maxarg2^0==maxarg2^post_22 && n^0==n^post_22 && scale^0==scale^post_22 && sigma^0==sigma^post_22 && sqrarg^0==sqrarg^post_22 && sum^0==sum^post_22 && tau^0==tau^post_22 && tmp^0==tmp^post_22 && tmp___0^0==tmp___0^post_22 && tmp___1^0==tmp___1^post_22 && tmp___2^0==tmp___2^post_22 && tmp___3^0==tmp___3^post_22 && tmp___4^0==tmp___4^post_22 && tmp___5^0==tmp___5^post_22 ], cost: 1 22: l18 -> l19 : i^0'=i^post_23, j^0'=j^post_23, k^0'=k^post_23, maxarg1^0'=maxarg1^post_23, maxarg2^0'=maxarg2^post_23, n^0'=n^post_23, scale^0'=scale^post_23, sigma^0'=sigma^post_23, sqrarg^0'=sqrarg^post_23, sum^0'=sum^post_23, tau^0'=tau^post_23, tmp^0'=tmp^post_23, tmp___0^0'=tmp___0^post_23, tmp___1^0'=tmp___1^post_23, tmp___2^0'=tmp___2^post_23, tmp___3^0'=tmp___3^post_23, tmp___4^0'=tmp___4^post_23, tmp___5^0'=tmp___5^post_23, [ tmp___1^post_23==tmp___1^post_23 && i^0==i^post_23 && j^0==j^post_23 && k^0==k^post_23 && maxarg1^0==maxarg1^post_23 && maxarg2^0==maxarg2^post_23 && n^0==n^post_23 && scale^0==scale^post_23 && sigma^0==sigma^post_23 && sqrarg^0==sqrarg^post_23 && sum^0==sum^post_23 && tau^0==tau^post_23 && tmp^0==tmp^post_23 && tmp___0^0==tmp___0^post_23 && tmp___2^0==tmp___2^post_23 && tmp___3^0==tmp___3^post_23 && tmp___4^0==tmp___4^post_23 && tmp___5^0==tmp___5^post_23 ], cost: 1 23: l19 -> l20 : i^0'=i^post_24, j^0'=j^post_24, k^0'=k^post_24, maxarg1^0'=maxarg1^post_24, maxarg2^0'=maxarg2^post_24, n^0'=n^post_24, scale^0'=scale^post_24, sigma^0'=sigma^post_24, sqrarg^0'=sqrarg^post_24, sum^0'=sum^post_24, tau^0'=tau^post_24, tmp^0'=tmp^post_24, tmp___0^0'=tmp___0^post_24, tmp___1^0'=tmp___1^post_24, tmp___2^0'=tmp___2^post_24, tmp___3^0'=tmp___3^post_24, tmp___4^0'=tmp___4^post_24, tmp___5^0'=tmp___5^post_24, [ sum^post_24==sum^0+tmp___1^0 && i^post_24==1+i^0 && j^0==j^post_24 && k^0==k^post_24 && maxarg1^0==maxarg1^post_24 && maxarg2^0==maxarg2^post_24 && n^0==n^post_24 && scale^0==scale^post_24 && sigma^0==sigma^post_24 && sqrarg^0==sqrarg^post_24 && tau^0==tau^post_24 && tmp^0==tmp^post_24 && tmp___0^0==tmp___0^post_24 && tmp___1^0==tmp___1^post_24 && tmp___2^0==tmp___2^post_24 && tmp___3^0==tmp___3^post_24 && tmp___4^0==tmp___4^post_24 && tmp___5^0==tmp___5^post_24 ], cost: 1 29: l20 -> l22 : i^0'=i^post_30, j^0'=j^post_30, k^0'=k^post_30, maxarg1^0'=maxarg1^post_30, maxarg2^0'=maxarg2^post_30, n^0'=n^post_30, scale^0'=scale^post_30, sigma^0'=sigma^post_30, sqrarg^0'=sqrarg^post_30, sum^0'=sum^post_30, tau^0'=tau^post_30, tmp^0'=tmp^post_30, tmp___0^0'=tmp___0^post_30, tmp___1^0'=tmp___1^post_30, tmp___2^0'=tmp___2^post_30, tmp___3^0'=tmp___3^post_30, tmp___4^0'=tmp___4^post_30, tmp___5^0'=tmp___5^post_30, [ i^0==i^post_30 && j^0==j^post_30 && k^0==k^post_30 && maxarg1^0==maxarg1^post_30 && maxarg2^0==maxarg2^post_30 && n^0==n^post_30 && scale^0==scale^post_30 && sigma^0==sigma^post_30 && sqrarg^0==sqrarg^post_30 && sum^0==sum^post_30 && tau^0==tau^post_30 && tmp^0==tmp^post_30 && tmp___0^0==tmp___0^post_30 && tmp___1^0==tmp___1^post_30 && tmp___2^0==tmp___2^post_30 && tmp___3^0==tmp___3^post_30 && tmp___4^0==tmp___4^post_30 && tmp___5^0==tmp___5^post_30 ], cost: 1 24: l21 -> l18 : i^0'=i^post_25, j^0'=j^post_25, k^0'=k^post_25, maxarg1^0'=maxarg1^post_25, maxarg2^0'=maxarg2^post_25, n^0'=n^post_25, scale^0'=scale^post_25, sigma^0'=sigma^post_25, sqrarg^0'=sqrarg^post_25, sum^0'=sum^post_25, tau^0'=tau^post_25, tmp^0'=tmp^post_25, tmp___0^0'=tmp___0^post_25, tmp___1^0'=tmp___1^post_25, tmp___2^0'=tmp___2^post_25, tmp___3^0'=tmp___3^post_25, tmp___4^0'=tmp___4^post_25, tmp___5^0'=tmp___5^post_25, [ 1<=sqrarg^0 && i^0==i^post_25 && j^0==j^post_25 && k^0==k^post_25 && maxarg1^0==maxarg1^post_25 && maxarg2^0==maxarg2^post_25 && n^0==n^post_25 && scale^0==scale^post_25 && sigma^0==sigma^post_25 && sqrarg^0==sqrarg^post_25 && sum^0==sum^post_25 && tau^0==tau^post_25 && tmp^0==tmp^post_25 && tmp___0^0==tmp___0^post_25 && tmp___1^0==tmp___1^post_25 && tmp___2^0==tmp___2^post_25 && tmp___3^0==tmp___3^post_25 && tmp___4^0==tmp___4^post_25 && tmp___5^0==tmp___5^post_25 ], cost: 1 25: l21 -> l18 : i^0'=i^post_26, j^0'=j^post_26, k^0'=k^post_26, maxarg1^0'=maxarg1^post_26, maxarg2^0'=maxarg2^post_26, n^0'=n^post_26, scale^0'=scale^post_26, sigma^0'=sigma^post_26, sqrarg^0'=sqrarg^post_26, sum^0'=sum^post_26, tau^0'=tau^post_26, tmp^0'=tmp^post_26, tmp___0^0'=tmp___0^post_26, tmp___1^0'=tmp___1^post_26, tmp___2^0'=tmp___2^post_26, tmp___3^0'=tmp___3^post_26, tmp___4^0'=tmp___4^post_26, tmp___5^0'=tmp___5^post_26, [ 1+sqrarg^0<=0 && i^0==i^post_26 && j^0==j^post_26 && k^0==k^post_26 && maxarg1^0==maxarg1^post_26 && maxarg2^0==maxarg2^post_26 && n^0==n^post_26 && scale^0==scale^post_26 && sigma^0==sigma^post_26 && sqrarg^0==sqrarg^post_26 && sum^0==sum^post_26 && tau^0==tau^post_26 && tmp^0==tmp^post_26 && tmp___0^0==tmp___0^post_26 && tmp___1^0==tmp___1^post_26 && tmp___2^0==tmp___2^post_26 && tmp___3^0==tmp___3^post_26 && tmp___4^0==tmp___4^post_26 && tmp___5^0==tmp___5^post_26 ], cost: 1 26: l21 -> l19 : i^0'=i^post_27, j^0'=j^post_27, k^0'=k^post_27, maxarg1^0'=maxarg1^post_27, maxarg2^0'=maxarg2^post_27, n^0'=n^post_27, scale^0'=scale^post_27, sigma^0'=sigma^post_27, sqrarg^0'=sqrarg^post_27, sum^0'=sum^post_27, tau^0'=tau^post_27, tmp^0'=tmp^post_27, tmp___0^0'=tmp___0^post_27, tmp___1^0'=tmp___1^post_27, tmp___2^0'=tmp___2^post_27, tmp___3^0'=tmp___3^post_27, tmp___4^0'=tmp___4^post_27, tmp___5^0'=tmp___5^post_27, [ sqrarg^0<=0 && 0<=sqrarg^0 && tmp___1^post_27==0 && i^0==i^post_27 && j^0==j^post_27 && k^0==k^post_27 && maxarg1^0==maxarg1^post_27 && maxarg2^0==maxarg2^post_27 && n^0==n^post_27 && scale^0==scale^post_27 && sigma^0==sigma^post_27 && sqrarg^0==sqrarg^post_27 && sum^0==sum^post_27 && tau^0==tau^post_27 && tmp^0==tmp^post_27 && tmp___0^0==tmp___0^post_27 && tmp___2^0==tmp___2^post_27 && tmp___3^0==tmp___3^post_27 && tmp___4^0==tmp___4^post_27 && tmp___5^0==tmp___5^post_27 ], cost: 1 27: l22 -> l16 : i^0'=i^post_28, j^0'=j^post_28, k^0'=k^post_28, maxarg1^0'=maxarg1^post_28, maxarg2^0'=maxarg2^post_28, n^0'=n^post_28, scale^0'=scale^post_28, sigma^0'=sigma^post_28, sqrarg^0'=sqrarg^post_28, sum^0'=sum^post_28, tau^0'=tau^post_28, tmp^0'=tmp^post_28, tmp___0^0'=tmp___0^post_28, tmp___1^0'=tmp___1^post_28, tmp___2^0'=tmp___2^post_28, tmp___3^0'=tmp___3^post_28, tmp___4^0'=tmp___4^post_28, tmp___5^0'=tmp___5^post_28, [ 1+n^0<=i^0 && i^0==i^post_28 && j^0==j^post_28 && k^0==k^post_28 && maxarg1^0==maxarg1^post_28 && maxarg2^0==maxarg2^post_28 && n^0==n^post_28 && scale^0==scale^post_28 && sigma^0==sigma^post_28 && sqrarg^0==sqrarg^post_28 && sum^0==sum^post_28 && tau^0==tau^post_28 && tmp^0==tmp^post_28 && tmp___0^0==tmp___0^post_28 && tmp___1^0==tmp___1^post_28 && tmp___2^0==tmp___2^post_28 && tmp___3^0==tmp___3^post_28 && tmp___4^0==tmp___4^post_28 && tmp___5^0==tmp___5^post_28 ], cost: 1 28: l22 -> l21 : i^0'=i^post_29, j^0'=j^post_29, k^0'=k^post_29, maxarg1^0'=maxarg1^post_29, maxarg2^0'=maxarg2^post_29, n^0'=n^post_29, scale^0'=scale^post_29, sigma^0'=sigma^post_29, sqrarg^0'=sqrarg^post_29, sum^0'=sum^post_29, tau^0'=tau^post_29, tmp^0'=tmp^post_29, tmp___0^0'=tmp___0^post_29, tmp___1^0'=tmp___1^post_29, tmp___2^0'=tmp___2^post_29, tmp___3^0'=tmp___3^post_29, tmp___4^0'=tmp___4^post_29, tmp___5^0'=tmp___5^post_29, [ i^0<=n^0 && sqrarg^post_29==sqrarg^post_29 && i^0==i^post_29 && j^0==j^post_29 && k^0==k^post_29 && maxarg1^0==maxarg1^post_29 && maxarg2^0==maxarg2^post_29 && n^0==n^post_29 && scale^0==scale^post_29 && sigma^0==sigma^post_29 && sum^0==sum^post_29 && tau^0==tau^post_29 && tmp^0==tmp^post_29 && tmp___0^0==tmp___0^post_29 && tmp___1^0==tmp___1^post_29 && tmp___2^0==tmp___2^post_29 && tmp___3^0==tmp___3^post_29 && tmp___4^0==tmp___4^post_29 && tmp___5^0==tmp___5^post_29 ], cost: 1 30: l23 -> l20 : i^0'=i^post_31, j^0'=j^post_31, k^0'=k^post_31, maxarg1^0'=maxarg1^post_31, maxarg2^0'=maxarg2^post_31, n^0'=n^post_31, scale^0'=scale^post_31, sigma^0'=sigma^post_31, sqrarg^0'=sqrarg^post_31, sum^0'=sum^post_31, tau^0'=tau^post_31, tmp^0'=tmp^post_31, tmp___0^0'=tmp___0^post_31, tmp___1^0'=tmp___1^post_31, tmp___2^0'=tmp___2^post_31, tmp___3^0'=tmp___3^post_31, tmp___4^0'=tmp___4^post_31, tmp___5^0'=tmp___5^post_31, [ 1+n^0<=i^0 && i^0==i^post_31 && j^0==j^post_31 && k^0==k^post_31 && maxarg1^0==maxarg1^post_31 && maxarg2^0==maxarg2^post_31 && n^0==n^post_31 && scale^0==scale^post_31 && sigma^0==sigma^post_31 && sqrarg^0==sqrarg^post_31 && sum^0==sum^post_31 && tau^0==tau^post_31 && tmp^0==tmp^post_31 && tmp___0^0==tmp___0^post_31 && tmp___1^0==tmp___1^post_31 && tmp___2^0==tmp___2^post_31 && tmp___3^0==tmp___3^post_31 && tmp___4^0==tmp___4^post_31 && tmp___5^0==tmp___5^post_31 ], cost: 1 31: l23 -> l24 : i^0'=i^post_32, j^0'=j^post_32, k^0'=k^post_32, maxarg1^0'=maxarg1^post_32, maxarg2^0'=maxarg2^post_32, n^0'=n^post_32, scale^0'=scale^post_32, sigma^0'=sigma^post_32, sqrarg^0'=sqrarg^post_32, sum^0'=sum^post_32, tau^0'=tau^post_32, tmp^0'=tmp^post_32, tmp___0^0'=tmp___0^post_32, tmp___1^0'=tmp___1^post_32, tmp___2^0'=tmp___2^post_32, tmp___3^0'=tmp___3^post_32, tmp___4^0'=tmp___4^post_32, tmp___5^0'=tmp___5^post_32, [ i^0<=n^0 && i^post_32==1+i^0 && j^0==j^post_32 && k^0==k^post_32 && maxarg1^0==maxarg1^post_32 && maxarg2^0==maxarg2^post_32 && n^0==n^post_32 && scale^0==scale^post_32 && sigma^0==sigma^post_32 && sqrarg^0==sqrarg^post_32 && sum^0==sum^post_32 && tau^0==tau^post_32 && tmp^0==tmp^post_32 && tmp___0^0==tmp___0^post_32 && tmp___1^0==tmp___1^post_32 && tmp___2^0==tmp___2^post_32 && tmp___3^0==tmp___3^post_32 && tmp___4^0==tmp___4^post_32 && tmp___5^0==tmp___5^post_32 ], cost: 1 32: l24 -> l23 : i^0'=i^post_33, j^0'=j^post_33, k^0'=k^post_33, maxarg1^0'=maxarg1^post_33, maxarg2^0'=maxarg2^post_33, n^0'=n^post_33, scale^0'=scale^post_33, sigma^0'=sigma^post_33, sqrarg^0'=sqrarg^post_33, sum^0'=sum^post_33, tau^0'=tau^post_33, tmp^0'=tmp^post_33, tmp___0^0'=tmp___0^post_33, tmp___1^0'=tmp___1^post_33, tmp___2^0'=tmp___2^post_33, tmp___3^0'=tmp___3^post_33, tmp___4^0'=tmp___4^post_33, tmp___5^0'=tmp___5^post_33, [ i^0==i^post_33 && j^0==j^post_33 && k^0==k^post_33 && maxarg1^0==maxarg1^post_33 && maxarg2^0==maxarg2^post_33 && n^0==n^post_33 && scale^0==scale^post_33 && sigma^0==sigma^post_33 && sqrarg^0==sqrarg^post_33 && sum^0==sum^post_33 && tau^0==tau^post_33 && tmp^0==tmp^post_33 && tmp___0^0==tmp___0^post_33 && tmp___1^0==tmp___1^post_33 && tmp___2^0==tmp___2^post_33 && tmp___3^0==tmp___3^post_33 && tmp___4^0==tmp___4^post_33 && tmp___5^0==tmp___5^post_33 ], cost: 1 34: l25 -> l17 : i^0'=i^post_35, j^0'=j^post_35, k^0'=k^post_35, maxarg1^0'=maxarg1^post_35, maxarg2^0'=maxarg2^post_35, n^0'=n^post_35, scale^0'=scale^post_35, sigma^0'=sigma^post_35, sqrarg^0'=sqrarg^post_35, sum^0'=sum^post_35, tau^0'=tau^post_35, tmp^0'=tmp^post_35, tmp___0^0'=tmp___0^post_35, tmp___1^0'=tmp___1^post_35, tmp___2^0'=tmp___2^post_35, tmp___3^0'=tmp___3^post_35, tmp___4^0'=tmp___4^post_35, tmp___5^0'=tmp___5^post_35, [ 2<=n^0 && i^0==i^post_35 && j^0==j^post_35 && k^0==k^post_35 && maxarg1^0==maxarg1^post_35 && maxarg2^0==maxarg2^post_35 && n^0==n^post_35 && scale^0==scale^post_35 && sigma^0==sigma^post_35 && sqrarg^0==sqrarg^post_35 && sum^0==sum^post_35 && tau^0==tau^post_35 && tmp^0==tmp^post_35 && tmp___0^0==tmp___0^post_35 && tmp___1^0==tmp___1^post_35 && tmp___2^0==tmp___2^post_35 && tmp___3^0==tmp___3^post_35 && tmp___4^0==tmp___4^post_35 && tmp___5^0==tmp___5^post_35 ], cost: 1 38: l26 -> l3 : i^0'=i^post_39, j^0'=j^post_39, k^0'=k^post_39, maxarg1^0'=maxarg1^post_39, maxarg2^0'=maxarg2^post_39, n^0'=n^post_39, scale^0'=scale^post_39, sigma^0'=sigma^post_39, sqrarg^0'=sqrarg^post_39, sum^0'=sum^post_39, tau^0'=tau^post_39, tmp^0'=tmp^post_39, tmp___0^0'=tmp___0^post_39, tmp___1^0'=tmp___1^post_39, tmp___2^0'=tmp___2^post_39, tmp___3^0'=tmp___3^post_39, tmp___4^0'=tmp___4^post_39, tmp___5^0'=tmp___5^post_39, [ i^post_39==1+i^0 && j^0==j^post_39 && k^0==k^post_39 && maxarg1^0==maxarg1^post_39 && maxarg2^0==maxarg2^post_39 && n^0==n^post_39 && scale^0==scale^post_39 && sigma^0==sigma^post_39 && sqrarg^0==sqrarg^post_39 && sum^0==sum^post_39 && tau^0==tau^post_39 && tmp^0==tmp^post_39 && tmp___0^0==tmp___0^post_39 && tmp___1^0==tmp___1^post_39 && tmp___2^0==tmp___2^post_39 && tmp___3^0==tmp___3^post_39 && tmp___4^0==tmp___4^post_39 && tmp___5^0==tmp___5^post_39 ], cost: 1 41: l27 -> l25 : i^0'=i^post_42, j^0'=j^post_42, k^0'=k^post_42, maxarg1^0'=maxarg1^post_42, maxarg2^0'=maxarg2^post_42, n^0'=n^post_42, scale^0'=scale^post_42, sigma^0'=sigma^post_42, sqrarg^0'=sqrarg^post_42, sum^0'=sum^post_42, tau^0'=tau^post_42, tmp^0'=tmp^post_42, tmp___0^0'=tmp___0^post_42, tmp___1^0'=tmp___1^post_42, tmp___2^0'=tmp___2^post_42, tmp___3^0'=tmp___3^post_42, tmp___4^0'=tmp___4^post_42, tmp___5^0'=tmp___5^post_42, [ i^0==i^post_42 && j^0==j^post_42 && k^0==k^post_42 && maxarg1^0==maxarg1^post_42 && maxarg2^0==maxarg2^post_42 && n^0==n^post_42 && scale^0==scale^post_42 && sigma^0==sigma^post_42 && sqrarg^0==sqrarg^post_42 && sum^0==sum^post_42 && tau^0==tau^post_42 && tmp^0==tmp^post_42 && tmp___0^0==tmp___0^post_42 && tmp___1^0==tmp___1^post_42 && tmp___2^0==tmp___2^post_42 && tmp___3^0==tmp___3^post_42 && tmp___4^0==tmp___4^post_42 && tmp___5^0==tmp___5^post_42 ], cost: 1 Simplified all rules, resulting in: Start location: l27 0: l0 -> l1 : [ 1+n^0<=i^0 ], cost: 1 1: l0 -> l2 : maxarg1^0'=scale^0, maxarg2^0'=tmp^post_2, tmp^0'=tmp^post_2, [ i^0<=n^0 ], cost: 1 35: l1 -> l24 : [ 1<=scale^0 ], cost: 1 36: l1 -> l24 : [ 1+scale^0<=0 ], cost: 1 37: l1 -> l13 : tmp___0^0'=0, [ scale^0==0 ], cost: 1 39: l2 -> l26 : scale^0'=maxarg2^0, [ maxarg1^0<=maxarg2^0 ], cost: 1 40: l2 -> l26 : scale^0'=maxarg1^0, [ 1+maxarg2^0<=maxarg1^0 ], cost: 1 2: l3 -> l0 : [], cost: 1 7: l7 -> l8 : j^0'=1+j^0, [ 1+n^0<=i^0 ], cost: 1 8: l7 -> l9 : i^0'=1+i^0, [ i^0<=n^0 ], cost: 1 15: l8 -> l12 : [], cost: 1 9: l9 -> l7 : [], cost: 1 10: l10 -> l9 : tau^0'=tau^post_11, [ 1+n^0<=i^0 ], cost: 1 11: l10 -> l11 : i^0'=1+i^0, sum^0'=sum^post_12, [ i^0<=n^0 ], cost: 1 12: l11 -> l10 : [], cost: 1 13: l12 -> l13 : [ 1+n^0<=j^0 ], cost: 1 14: l12 -> l11 : [ j^0<=n^0 ], cost: 1 33: l13 -> l17 : k^0'=1+k^0, [], cost: 1 17: l14 -> l3 : scale^0'=0, [ 1+k^0<=n^0 ], cost: 1 18: l15 -> l8 : [], cost: 1 19: l16 -> l15 : sigma^0'=-tmp___5^post_20, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [], cost: 1 20: l16 -> l15 : sigma^0'=sigma^post_21, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [], cost: 1 21: l17 -> l14 : [], cost: 1 22: l18 -> l19 : tmp___1^0'=tmp___1^post_23, [], cost: 1 23: l19 -> l20 : i^0'=1+i^0, sum^0'=sum^0+tmp___1^0, [], cost: 1 29: l20 -> l22 : [], cost: 1 24: l21 -> l18 : [ 1<=sqrarg^0 ], cost: 1 25: l21 -> l18 : [ 1+sqrarg^0<=0 ], cost: 1 26: l21 -> l19 : tmp___1^0'=0, [ sqrarg^0==0 ], cost: 1 27: l22 -> l16 : [ 1+n^0<=i^0 ], cost: 1 28: l22 -> l21 : sqrarg^0'=sqrarg^post_29, [ i^0<=n^0 ], cost: 1 30: l23 -> l20 : [ 1+n^0<=i^0 ], cost: 1 31: l23 -> l24 : i^0'=1+i^0, [ i^0<=n^0 ], cost: 1 32: l24 -> l23 : [], cost: 1 34: l25 -> l17 : [ 2<=n^0 ], cost: 1 38: l26 -> l3 : i^0'=1+i^0, [], cost: 1 41: l27 -> l25 : [], cost: 1 ### Simplification by acceleration and chaining ### Eliminated locations (on linear paths): Start location: l27 0: l0 -> l1 : [ 1+n^0<=i^0 ], cost: 1 1: l0 -> l2 : maxarg1^0'=scale^0, maxarg2^0'=tmp^post_2, tmp^0'=tmp^post_2, [ i^0<=n^0 ], cost: 1 35: l1 -> l24 : [ 1<=scale^0 ], cost: 1 36: l1 -> l24 : [ 1+scale^0<=0 ], cost: 1 37: l1 -> l13 : tmp___0^0'=0, [ scale^0==0 ], cost: 1 39: l2 -> l26 : scale^0'=maxarg2^0, [ maxarg1^0<=maxarg2^0 ], cost: 1 40: l2 -> l26 : scale^0'=maxarg1^0, [ 1+maxarg2^0<=maxarg1^0 ], cost: 1 2: l3 -> l0 : [], cost: 1 7: l7 -> l8 : j^0'=1+j^0, [ 1+n^0<=i^0 ], cost: 1 8: l7 -> l9 : i^0'=1+i^0, [ i^0<=n^0 ], cost: 1 15: l8 -> l12 : [], cost: 1 9: l9 -> l7 : [], cost: 1 10: l10 -> l9 : tau^0'=tau^post_11, [ 1+n^0<=i^0 ], cost: 1 11: l10 -> l11 : i^0'=1+i^0, sum^0'=sum^post_12, [ i^0<=n^0 ], cost: 1 12: l11 -> l10 : [], cost: 1 13: l12 -> l13 : [ 1+n^0<=j^0 ], cost: 1 14: l12 -> l11 : [ j^0<=n^0 ], cost: 1 33: l13 -> l17 : k^0'=1+k^0, [], cost: 1 18: l15 -> l8 : [], cost: 1 19: l16 -> l15 : sigma^0'=-tmp___5^post_20, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [], cost: 1 20: l16 -> l15 : sigma^0'=sigma^post_21, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [], cost: 1 43: l17 -> l3 : scale^0'=0, [ 1+k^0<=n^0 ], cost: 2 22: l18 -> l19 : tmp___1^0'=tmp___1^post_23, [], cost: 1 23: l19 -> l20 : i^0'=1+i^0, sum^0'=sum^0+tmp___1^0, [], cost: 1 29: l20 -> l22 : [], cost: 1 24: l21 -> l18 : [ 1<=sqrarg^0 ], cost: 1 25: l21 -> l18 : [ 1+sqrarg^0<=0 ], cost: 1 26: l21 -> l19 : tmp___1^0'=0, [ sqrarg^0==0 ], cost: 1 27: l22 -> l16 : [ 1+n^0<=i^0 ], cost: 1 28: l22 -> l21 : sqrarg^0'=sqrarg^post_29, [ i^0<=n^0 ], cost: 1 30: l23 -> l20 : [ 1+n^0<=i^0 ], cost: 1 31: l23 -> l24 : i^0'=1+i^0, [ i^0<=n^0 ], cost: 1 32: l24 -> l23 : [], cost: 1 38: l26 -> l3 : i^0'=1+i^0, [], cost: 1 42: l27 -> l17 : [ 2<=n^0 ], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l27 35: l1 -> l24 : [ 1<=scale^0 ], cost: 1 36: l1 -> l24 : [ 1+scale^0<=0 ], cost: 1 37: l1 -> l13 : tmp___0^0'=0, [ scale^0==0 ], cost: 1 63: l2 -> l3 : i^0'=1+i^0, scale^0'=maxarg2^0, [ maxarg1^0<=maxarg2^0 ], cost: 2 64: l2 -> l3 : i^0'=1+i^0, scale^0'=maxarg1^0, [ 1+maxarg2^0<=maxarg1^0 ], cost: 2 44: l3 -> l1 : [ 1+n^0<=i^0 ], cost: 2 45: l3 -> l2 : maxarg1^0'=scale^0, maxarg2^0'=tmp^post_2, tmp^0'=tmp^post_2, [ i^0<=n^0 ], cost: 2 52: l8 -> l13 : [ 1+n^0<=j^0 ], cost: 2 53: l8 -> l11 : [ j^0<=n^0 ], cost: 2 56: l9 -> l8 : j^0'=1+j^0, [ 1+n^0<=i^0 ], cost: 2 57: l9 -> l9 : i^0'=1+i^0, [ i^0<=n^0 ], cost: 2 54: l11 -> l9 : tau^0'=tau^post_11, [ 1+n^0<=i^0 ], cost: 2 55: l11 -> l11 : i^0'=1+i^0, sum^0'=sum^post_12, [ i^0<=n^0 ], cost: 2 33: l13 -> l17 : k^0'=1+k^0, [], cost: 1 50: l16 -> l8 : sigma^0'=-tmp___5^post_20, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [], cost: 2 51: l16 -> l8 : sigma^0'=sigma^post_21, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [], cost: 2 43: l17 -> l3 : scale^0'=0, [ 1+k^0<=n^0 ], cost: 2 48: l20 -> l16 : [ 1+n^0<=i^0 ], cost: 2 49: l20 -> l21 : sqrarg^0'=sqrarg^post_29, [ i^0<=n^0 ], cost: 2 60: l21 -> l20 : i^0'=1+i^0, sum^0'=sum^0, tmp___1^0'=0, [ sqrarg^0==0 ], cost: 2 61: l21 -> l20 : i^0'=1+i^0, sum^0'=tmp___1^post_23+sum^0, tmp___1^0'=tmp___1^post_23, [ 1<=sqrarg^0 ], cost: 3 62: l21 -> l20 : i^0'=1+i^0, sum^0'=tmp___1^post_23+sum^0, tmp___1^0'=tmp___1^post_23, [ 1+sqrarg^0<=0 ], cost: 3 46: l24 -> l20 : [ 1+n^0<=i^0 ], cost: 2 47: l24 -> l24 : i^0'=1+i^0, [ i^0<=n^0 ], cost: 2 42: l27 -> l17 : [ 2<=n^0 ], cost: 2 Accelerating simple loops of location 9. Accelerating the following rules: 57: l9 -> l9 : i^0'=1+i^0, [ i^0<=n^0 ], cost: 2 Accelerated rule 57 with backward acceleration, yielding the new rule 65. [accelerate] Nesting with 1 inner and 1 outer candidates Removing the simple loops: 57. Accelerating simple loops of location 11. Accelerating the following rules: 55: l11 -> l11 : i^0'=1+i^0, sum^0'=sum^post_12, [ i^0<=n^0 ], cost: 2 Accelerated rule 55 with backward acceleration, yielding the new rule 66. [accelerate] Nesting with 1 inner and 1 outer candidates Removing the simple loops: 55. Accelerating simple loops of location 24. Accelerating the following rules: 47: l24 -> l24 : i^0'=1+i^0, [ i^0<=n^0 ], cost: 2 Accelerated rule 47 with backward acceleration, yielding the new rule 67. [accelerate] Nesting with 1 inner and 1 outer candidates Removing the simple loops: 47. Accelerated all simple loops using metering functions (where possible): Start location: l27 35: l1 -> l24 : [ 1<=scale^0 ], cost: 1 36: l1 -> l24 : [ 1+scale^0<=0 ], cost: 1 37: l1 -> l13 : tmp___0^0'=0, [ scale^0==0 ], cost: 1 63: l2 -> l3 : i^0'=1+i^0, scale^0'=maxarg2^0, [ maxarg1^0<=maxarg2^0 ], cost: 2 64: l2 -> l3 : i^0'=1+i^0, scale^0'=maxarg1^0, [ 1+maxarg2^0<=maxarg1^0 ], cost: 2 44: l3 -> l1 : [ 1+n^0<=i^0 ], cost: 2 45: l3 -> l2 : maxarg1^0'=scale^0, maxarg2^0'=tmp^post_2, tmp^0'=tmp^post_2, [ i^0<=n^0 ], cost: 2 52: l8 -> l13 : [ 1+n^0<=j^0 ], cost: 2 53: l8 -> l11 : [ j^0<=n^0 ], cost: 2 56: l9 -> l8 : j^0'=1+j^0, [ 1+n^0<=i^0 ], cost: 2 65: l9 -> l9 : i^0'=1+n^0, [ 1+n^0-i^0>=0 ], cost: 2+2*n^0-2*i^0 54: l11 -> l9 : tau^0'=tau^post_11, [ 1+n^0<=i^0 ], cost: 2 66: l11 -> l11 : i^0'=1+n^0, sum^0'=sum^post_12, [ 1+n^0-i^0>=1 ], cost: 2+2*n^0-2*i^0 33: l13 -> l17 : k^0'=1+k^0, [], cost: 1 50: l16 -> l8 : sigma^0'=-tmp___5^post_20, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [], cost: 2 51: l16 -> l8 : sigma^0'=sigma^post_21, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [], cost: 2 43: l17 -> l3 : scale^0'=0, [ 1+k^0<=n^0 ], cost: 2 48: l20 -> l16 : [ 1+n^0<=i^0 ], cost: 2 49: l20 -> l21 : sqrarg^0'=sqrarg^post_29, [ i^0<=n^0 ], cost: 2 60: l21 -> l20 : i^0'=1+i^0, sum^0'=sum^0, tmp___1^0'=0, [ sqrarg^0==0 ], cost: 2 61: l21 -> l20 : i^0'=1+i^0, sum^0'=tmp___1^post_23+sum^0, tmp___1^0'=tmp___1^post_23, [ 1<=sqrarg^0 ], cost: 3 62: l21 -> l20 : i^0'=1+i^0, sum^0'=tmp___1^post_23+sum^0, tmp___1^0'=tmp___1^post_23, [ 1+sqrarg^0<=0 ], cost: 3 46: l24 -> l20 : [ 1+n^0<=i^0 ], cost: 2 67: l24 -> l24 : i^0'=1+n^0, [ 1+n^0-i^0>=0 ], cost: 2+2*n^0-2*i^0 42: l27 -> l17 : [ 2<=n^0 ], cost: 2 Chained accelerated rules (with incoming rules): Start location: l27 35: l1 -> l24 : [ 1<=scale^0 ], cost: 1 36: l1 -> l24 : [ 1+scale^0<=0 ], cost: 1 37: l1 -> l13 : tmp___0^0'=0, [ scale^0==0 ], cost: 1 70: l1 -> l24 : i^0'=1+n^0, [ 1<=scale^0 && 1+n^0-i^0>=0 ], cost: 3+2*n^0-2*i^0 71: l1 -> l24 : i^0'=1+n^0, [ 1+scale^0<=0 && 1+n^0-i^0>=0 ], cost: 3+2*n^0-2*i^0 63: l2 -> l3 : i^0'=1+i^0, scale^0'=maxarg2^0, [ maxarg1^0<=maxarg2^0 ], cost: 2 64: l2 -> l3 : i^0'=1+i^0, scale^0'=maxarg1^0, [ 1+maxarg2^0<=maxarg1^0 ], cost: 2 44: l3 -> l1 : [ 1+n^0<=i^0 ], cost: 2 45: l3 -> l2 : maxarg1^0'=scale^0, maxarg2^0'=tmp^post_2, tmp^0'=tmp^post_2, [ i^0<=n^0 ], cost: 2 52: l8 -> l13 : [ 1+n^0<=j^0 ], cost: 2 53: l8 -> l11 : [ j^0<=n^0 ], cost: 2 69: l8 -> l11 : i^0'=1+n^0, sum^0'=sum^post_12, [ j^0<=n^0 && 1+n^0-i^0>=1 ], cost: 4+2*n^0-2*i^0 56: l9 -> l8 : j^0'=1+j^0, [ 1+n^0<=i^0 ], cost: 2 54: l11 -> l9 : tau^0'=tau^post_11, [ 1+n^0<=i^0 ], cost: 2 68: l11 -> l9 : i^0'=1+n^0, tau^0'=tau^post_11, [ 1+n^0-i^0==0 ], cost: 4+2*n^0-2*i^0 33: l13 -> l17 : k^0'=1+k^0, [], cost: 1 50: l16 -> l8 : sigma^0'=-tmp___5^post_20, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [], cost: 2 51: l16 -> l8 : sigma^0'=sigma^post_21, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [], cost: 2 43: l17 -> l3 : scale^0'=0, [ 1+k^0<=n^0 ], cost: 2 48: l20 -> l16 : [ 1+n^0<=i^0 ], cost: 2 49: l20 -> l21 : sqrarg^0'=sqrarg^post_29, [ i^0<=n^0 ], cost: 2 60: l21 -> l20 : i^0'=1+i^0, sum^0'=sum^0, tmp___1^0'=0, [ sqrarg^0==0 ], cost: 2 61: l21 -> l20 : i^0'=1+i^0, sum^0'=tmp___1^post_23+sum^0, tmp___1^0'=tmp___1^post_23, [ 1<=sqrarg^0 ], cost: 3 62: l21 -> l20 : i^0'=1+i^0, sum^0'=tmp___1^post_23+sum^0, tmp___1^0'=tmp___1^post_23, [ 1+sqrarg^0<=0 ], cost: 3 46: l24 -> l20 : [ 1+n^0<=i^0 ], cost: 2 42: l27 -> l17 : [ 2<=n^0 ], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l27 72: l3 -> l24 : [ 1+n^0<=i^0 && 1<=scale^0 ], cost: 3 73: l3 -> l24 : [ 1+n^0<=i^0 && 1+scale^0<=0 ], cost: 3 74: l3 -> l13 : tmp___0^0'=0, [ 1+n^0<=i^0 && scale^0==0 ], cost: 3 75: l3 -> l24 : i^0'=1+n^0, [ 1+n^0<=i^0 && 1<=scale^0 && 1+n^0-i^0>=0 ], cost: 5+2*n^0-2*i^0 76: l3 -> l24 : i^0'=1+n^0, [ 1+n^0<=i^0 && 1+scale^0<=0 && 1+n^0-i^0>=0 ], cost: 5+2*n^0-2*i^0 77: l3 -> l3 : i^0'=1+i^0, maxarg1^0'=scale^0, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, tmp^0'=tmp^post_2, [ i^0<=n^0 && scale^0<=tmp^post_2 ], cost: 4 78: l3 -> l3 : i^0'=1+i^0, maxarg1^0'=scale^0, maxarg2^0'=tmp^post_2, scale^0'=scale^0, tmp^0'=tmp^post_2, [ i^0<=n^0 && 1+tmp^post_2<=scale^0 ], cost: 4 52: l8 -> l13 : [ 1+n^0<=j^0 ], cost: 2 84: l8 -> l9 : tau^0'=tau^post_11, [ j^0<=n^0 && 1+n^0<=i^0 ], cost: 4 85: l8 -> l9 : i^0'=1+n^0, tau^0'=tau^post_11, [ j^0<=n^0 && 1+n^0-i^0==0 ], cost: 6+2*n^0-2*i^0 86: l8 -> l9 : i^0'=1+n^0, sum^0'=sum^post_12, tau^0'=tau^post_11, [ j^0<=n^0 && 1+n^0-i^0>=1 ], cost: 6+2*n^0-2*i^0 87: l8 -> l9 : i^0'=1+n^0, sum^0'=sum^post_12, tau^0'=tau^post_11, [ j^0<=n^0 && 1+n^0-i^0>=1 ], cost: 6+2*n^0-2*i^0 56: l9 -> l8 : j^0'=1+j^0, [ 1+n^0<=i^0 ], cost: 2 33: l13 -> l17 : k^0'=1+k^0, [], cost: 1 43: l17 -> l3 : scale^0'=0, [ 1+k^0<=n^0 ], cost: 2 79: l20 -> l8 : sigma^0'=-tmp___5^post_20, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [ 1+n^0<=i^0 ], cost: 4 80: l20 -> l8 : sigma^0'=sigma^post_21, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [ 1+n^0<=i^0 ], cost: 4 81: l20 -> l20 : i^0'=1+i^0, sqrarg^0'=sqrarg^post_29, sum^0'=sum^0, tmp___1^0'=0, [ i^0<=n^0 && sqrarg^post_29==0 ], cost: 4 82: l20 -> l20 : i^0'=1+i^0, sqrarg^0'=sqrarg^post_29, sum^0'=tmp___1^post_23+sum^0, tmp___1^0'=tmp___1^post_23, [ i^0<=n^0 && 1<=sqrarg^post_29 ], cost: 5 83: l20 -> l20 : i^0'=1+i^0, sqrarg^0'=sqrarg^post_29, sum^0'=tmp___1^post_23+sum^0, tmp___1^0'=tmp___1^post_23, [ i^0<=n^0 && 1+sqrarg^post_29<=0 ], cost: 5 46: l24 -> l20 : [ 1+n^0<=i^0 ], cost: 2 42: l27 -> l17 : [ 2<=n^0 ], cost: 2 Merged rules: Start location: l27 72: l3 -> l24 : [ 1+n^0<=i^0 && 1<=scale^0 ], cost: 3 73: l3 -> l24 : [ 1+n^0<=i^0 && 1+scale^0<=0 ], cost: 3 74: l3 -> l13 : tmp___0^0'=0, [ 1+n^0<=i^0 && scale^0==0 ], cost: 3 75: l3 -> l24 : i^0'=1+n^0, [ 1+n^0<=i^0 && 1<=scale^0 && 1+n^0-i^0>=0 ], cost: 5+2*n^0-2*i^0 76: l3 -> l24 : i^0'=1+n^0, [ 1+n^0<=i^0 && 1+scale^0<=0 && 1+n^0-i^0>=0 ], cost: 5+2*n^0-2*i^0 77: l3 -> l3 : i^0'=1+i^0, maxarg1^0'=scale^0, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, tmp^0'=tmp^post_2, [ i^0<=n^0 && scale^0<=tmp^post_2 ], cost: 4 78: l3 -> l3 : i^0'=1+i^0, maxarg1^0'=scale^0, maxarg2^0'=tmp^post_2, scale^0'=scale^0, tmp^0'=tmp^post_2, [ i^0<=n^0 && 1+tmp^post_2<=scale^0 ], cost: 4 52: l8 -> l13 : [ 1+n^0<=j^0 ], cost: 2 84: l8 -> l9 : tau^0'=tau^post_11, [ j^0<=n^0 && 1+n^0<=i^0 ], cost: 4 85: l8 -> l9 : i^0'=1+n^0, tau^0'=tau^post_11, [ j^0<=n^0 && 1+n^0-i^0==0 ], cost: 6+2*n^0-2*i^0 88: l8 -> l9 : i^0'=1+n^0, sum^0'=sum^post_12, tau^0'=tau^post_11, [ j^0<=n^0 && 1+n^0-i^0>=1 ], cost: 6+2*n^0-2*i^0 56: l9 -> l8 : j^0'=1+j^0, [ 1+n^0<=i^0 ], cost: 2 33: l13 -> l17 : k^0'=1+k^0, [], cost: 1 43: l17 -> l3 : scale^0'=0, [ 1+k^0<=n^0 ], cost: 2 79: l20 -> l8 : sigma^0'=-tmp___5^post_20, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [ 1+n^0<=i^0 ], cost: 4 80: l20 -> l8 : sigma^0'=sigma^post_21, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [ 1+n^0<=i^0 ], cost: 4 81: l20 -> l20 : i^0'=1+i^0, sqrarg^0'=sqrarg^post_29, sum^0'=sum^0, tmp___1^0'=0, [ i^0<=n^0 && sqrarg^post_29==0 ], cost: 4 82: l20 -> l20 : i^0'=1+i^0, sqrarg^0'=sqrarg^post_29, sum^0'=tmp___1^post_23+sum^0, tmp___1^0'=tmp___1^post_23, [ i^0<=n^0 && 1<=sqrarg^post_29 ], cost: 5 83: l20 -> l20 : i^0'=1+i^0, sqrarg^0'=sqrarg^post_29, sum^0'=tmp___1^post_23+sum^0, tmp___1^0'=tmp___1^post_23, [ i^0<=n^0 && 1+sqrarg^post_29<=0 ], cost: 5 46: l24 -> l20 : [ 1+n^0<=i^0 ], cost: 2 42: l27 -> l17 : [ 2<=n^0 ], cost: 2 Accelerating simple loops of location 3. Simplified some of the simple loops (and removed duplicate rules). Accelerating the following rules: 77: l3 -> l3 : i^0'=1+i^0, maxarg1^0'=scale^0, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, tmp^0'=tmp^post_2, [ i^0<=n^0 && scale^0<=tmp^post_2 ], cost: 4 78: l3 -> l3 : i^0'=1+i^0, maxarg1^0'=scale^0, maxarg2^0'=tmp^post_2, tmp^0'=tmp^post_2, [ i^0<=n^0 && 1+tmp^post_2<=scale^0 ], cost: 4 Accelerated rule 77 with backward acceleration, yielding the new rule 89. Accelerated rule 78 with backward acceleration, yielding the new rule 90. [accelerate] Nesting with 2 inner and 2 outer candidates Removing the simple loops: 77 78. Accelerating simple loops of location 20. Simplified some of the simple loops (and removed duplicate rules). Accelerating the following rules: 81: l20 -> l20 : i^0'=1+i^0, sqrarg^0'=0, tmp___1^0'=0, [ i^0<=n^0 ], cost: 4 82: l20 -> l20 : i^0'=1+i^0, sqrarg^0'=sqrarg^post_29, sum^0'=tmp___1^post_23+sum^0, tmp___1^0'=tmp___1^post_23, [ i^0<=n^0 && 1<=sqrarg^post_29 ], cost: 5 83: l20 -> l20 : i^0'=1+i^0, sqrarg^0'=sqrarg^post_29, sum^0'=tmp___1^post_23+sum^0, tmp___1^0'=tmp___1^post_23, [ i^0<=n^0 && 1+sqrarg^post_29<=0 ], cost: 5 Accelerated rule 81 with backward acceleration, yielding the new rule 91. Accelerated rule 82 with backward acceleration, yielding the new rule 92. Accelerated rule 83 with backward acceleration, yielding the new rule 93. [accelerate] Nesting with 3 inner and 3 outer candidates Removing the simple loops: 81 82 83. Accelerated all simple loops using metering functions (where possible): Start location: l27 72: l3 -> l24 : [ 1+n^0<=i^0 && 1<=scale^0 ], cost: 3 73: l3 -> l24 : [ 1+n^0<=i^0 && 1+scale^0<=0 ], cost: 3 74: l3 -> l13 : tmp___0^0'=0, [ 1+n^0<=i^0 && scale^0==0 ], cost: 3 75: l3 -> l24 : i^0'=1+n^0, [ 1+n^0<=i^0 && 1<=scale^0 && 1+n^0-i^0>=0 ], cost: 5+2*n^0-2*i^0 76: l3 -> l24 : i^0'=1+n^0, [ 1+n^0<=i^0 && 1+scale^0<=0 && 1+n^0-i^0>=0 ], cost: 5+2*n^0-2*i^0 89: l3 -> l3 : i^0'=1+n^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, tmp^0'=tmp^post_2, [ scale^0<=tmp^post_2 && 1+n^0-i^0>=1 ], cost: 4+4*n^0-4*i^0 90: l3 -> l3 : i^0'=1+n^0, maxarg1^0'=scale^0, maxarg2^0'=tmp^post_2, tmp^0'=tmp^post_2, [ 1+tmp^post_2<=scale^0 && 1+n^0-i^0>=1 ], cost: 4+4*n^0-4*i^0 52: l8 -> l13 : [ 1+n^0<=j^0 ], cost: 2 84: l8 -> l9 : tau^0'=tau^post_11, [ j^0<=n^0 && 1+n^0<=i^0 ], cost: 4 85: l8 -> l9 : i^0'=1+n^0, tau^0'=tau^post_11, [ j^0<=n^0 && 1+n^0-i^0==0 ], cost: 6+2*n^0-2*i^0 88: l8 -> l9 : i^0'=1+n^0, sum^0'=sum^post_12, tau^0'=tau^post_11, [ j^0<=n^0 && 1+n^0-i^0>=1 ], cost: 6+2*n^0-2*i^0 56: l9 -> l8 : j^0'=1+j^0, [ 1+n^0<=i^0 ], cost: 2 33: l13 -> l17 : k^0'=1+k^0, [], cost: 1 43: l17 -> l3 : scale^0'=0, [ 1+k^0<=n^0 ], cost: 2 79: l20 -> l8 : sigma^0'=-tmp___5^post_20, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [ 1+n^0<=i^0 ], cost: 4 80: l20 -> l8 : sigma^0'=sigma^post_21, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [ 1+n^0<=i^0 ], cost: 4 91: l20 -> l20 : i^0'=1+n^0, sqrarg^0'=0, tmp___1^0'=0, [ 1+n^0-i^0>=1 ], cost: 4+4*n^0-4*i^0 92: l20 -> l20 : i^0'=1+n^0, sqrarg^0'=sqrarg^post_29, sum^0'=tmp___1^post_23*(1+n^0-i^0)+sum^0, tmp___1^0'=tmp___1^post_23, [ 1<=sqrarg^post_29 && 1+n^0-i^0>=1 ], cost: 5+5*n^0-5*i^0 93: l20 -> l20 : i^0'=1+n^0, sqrarg^0'=sqrarg^post_29, sum^0'=tmp___1^post_23*(1+n^0-i^0)+sum^0, tmp___1^0'=tmp___1^post_23, [ 1+sqrarg^post_29<=0 && 1+n^0-i^0>=1 ], cost: 5+5*n^0-5*i^0 46: l24 -> l20 : [ 1+n^0<=i^0 ], cost: 2 42: l27 -> l17 : [ 2<=n^0 ], cost: 2 Chained accelerated rules (with incoming rules): Start location: l27 72: l3 -> l24 : [ 1+n^0<=i^0 && 1<=scale^0 ], cost: 3 73: l3 -> l24 : [ 1+n^0<=i^0 && 1+scale^0<=0 ], cost: 3 74: l3 -> l13 : tmp___0^0'=0, [ 1+n^0<=i^0 && scale^0==0 ], cost: 3 75: l3 -> l24 : i^0'=1+n^0, [ 1+n^0<=i^0 && 1<=scale^0 && 1+n^0-i^0>=0 ], cost: 5+2*n^0-2*i^0 76: l3 -> l24 : i^0'=1+n^0, [ 1+n^0<=i^0 && 1+scale^0<=0 && 1+n^0-i^0>=0 ], cost: 5+2*n^0-2*i^0 52: l8 -> l13 : [ 1+n^0<=j^0 ], cost: 2 84: l8 -> l9 : tau^0'=tau^post_11, [ j^0<=n^0 && 1+n^0<=i^0 ], cost: 4 85: l8 -> l9 : i^0'=1+n^0, tau^0'=tau^post_11, [ j^0<=n^0 && 1+n^0-i^0==0 ], cost: 6+2*n^0-2*i^0 88: l8 -> l9 : i^0'=1+n^0, sum^0'=sum^post_12, tau^0'=tau^post_11, [ j^0<=n^0 && 1+n^0-i^0>=1 ], cost: 6+2*n^0-2*i^0 56: l9 -> l8 : j^0'=1+j^0, [ 1+n^0<=i^0 ], cost: 2 33: l13 -> l17 : k^0'=1+k^0, [], cost: 1 43: l17 -> l3 : scale^0'=0, [ 1+k^0<=n^0 ], cost: 2 94: l17 -> l3 : i^0'=1+n^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, tmp^0'=tmp^post_2, [ 1+k^0<=n^0 && 0<=tmp^post_2 && 1+n^0-i^0>=1 ], cost: 6+4*n^0-4*i^0 95: l17 -> l3 : i^0'=1+n^0, maxarg1^0'=0, maxarg2^0'=tmp^post_2, scale^0'=0, tmp^0'=tmp^post_2, [ 1+k^0<=n^0 && 1+tmp^post_2<=0 && 1+n^0-i^0>=1 ], cost: 6+4*n^0-4*i^0 79: l20 -> l8 : sigma^0'=-tmp___5^post_20, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [ 1+n^0<=i^0 ], cost: 4 80: l20 -> l8 : sigma^0'=sigma^post_21, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [ 1+n^0<=i^0 ], cost: 4 46: l24 -> l20 : [ 1+n^0<=i^0 ], cost: 2 42: l27 -> l17 : [ 2<=n^0 ], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l27 52: l8 -> l13 : [ 1+n^0<=j^0 ], cost: 2 105: l8 -> l8 : j^0'=1+j^0, tau^0'=tau^post_11, [ j^0<=n^0 && 1+n^0<=i^0 ], cost: 6 106: l8 -> l8 : i^0'=1+n^0, j^0'=1+j^0, tau^0'=tau^post_11, [ j^0<=n^0 && 1+n^0-i^0==0 ], cost: 8+2*n^0-2*i^0 107: l8 -> l8 : i^0'=1+n^0, j^0'=1+j^0, sum^0'=sum^post_12, tau^0'=tau^post_11, [ j^0<=n^0 && 1+n^0-i^0>=1 ], cost: 8+2*n^0-2*i^0 33: l13 -> l17 : k^0'=1+k^0, [], cost: 1 96: l17 -> l13 : scale^0'=0, tmp___0^0'=0, [ 1+k^0<=n^0 && 1+n^0<=i^0 ], cost: 5 97: l17 -> l24 : i^0'=1+n^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, tmp^0'=tmp^post_2, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 ], cost: 9+4*n^0-4*i^0 98: l17 -> l13 : i^0'=1+n^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, tmp^0'=tmp^post_2, tmp___0^0'=0, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && tmp^post_2==0 ], cost: 9+4*n^0-4*i^0 99: l17 -> l24 : i^0'=1+n^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, tmp^0'=tmp^post_2, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 ], cost: 9+4*n^0-4*i^0 100: l17 -> l13 : i^0'=1+n^0, maxarg1^0'=0, maxarg2^0'=tmp^post_2, scale^0'=0, tmp^0'=tmp^post_2, tmp___0^0'=0, [ 1+k^0<=n^0 && 1+tmp^post_2<=0 && 1+n^0-i^0>=1 ], cost: 9+4*n^0-4*i^0 101: l17 -> [33] : [ 1+k^0<=n^0 && 0<=tmp^post_2 && 1+n^0-i^0>=1 ], cost: 6+4*n^0-4*i^0 102: l17 -> [33] : [ 1+k^0<=n^0 && 1+tmp^post_2<=0 && 1+n^0-i^0>=1 ], cost: 6+4*n^0-4*i^0 103: l24 -> l8 : sigma^0'=-tmp___5^post_20, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [ 1+n^0<=i^0 ], cost: 6 104: l24 -> l8 : sigma^0'=sigma^post_21, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [ 1+n^0<=i^0 ], cost: 6 42: l27 -> l17 : [ 2<=n^0 ], cost: 2 Merged rules: Start location: l27 52: l8 -> l13 : [ 1+n^0<=j^0 ], cost: 2 105: l8 -> l8 : j^0'=1+j^0, tau^0'=tau^post_11, [ j^0<=n^0 && 1+n^0<=i^0 ], cost: 6 106: l8 -> l8 : i^0'=1+n^0, j^0'=1+j^0, tau^0'=tau^post_11, [ j^0<=n^0 && 1+n^0-i^0==0 ], cost: 8+2*n^0-2*i^0 107: l8 -> l8 : i^0'=1+n^0, j^0'=1+j^0, sum^0'=sum^post_12, tau^0'=tau^post_11, [ j^0<=n^0 && 1+n^0-i^0>=1 ], cost: 8+2*n^0-2*i^0 33: l13 -> l17 : k^0'=1+k^0, [], cost: 1 96: l17 -> l13 : scale^0'=0, tmp___0^0'=0, [ 1+k^0<=n^0 && 1+n^0<=i^0 ], cost: 5 98: l17 -> l13 : i^0'=1+n^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, tmp^0'=tmp^post_2, tmp___0^0'=0, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && tmp^post_2==0 ], cost: 9+4*n^0-4*i^0 100: l17 -> l13 : i^0'=1+n^0, maxarg1^0'=0, maxarg2^0'=tmp^post_2, scale^0'=0, tmp^0'=tmp^post_2, tmp___0^0'=0, [ 1+k^0<=n^0 && 1+tmp^post_2<=0 && 1+n^0-i^0>=1 ], cost: 9+4*n^0-4*i^0 108: l17 -> l24 : i^0'=1+n^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, tmp^0'=tmp^post_2, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 ], cost: 9+4*n^0-4*i^0 109: l17 -> [33] : [ 1+k^0<=n^0 && 1+n^0-i^0>=1 ], cost: 6+4*n^0-4*i^0 103: l24 -> l8 : sigma^0'=-tmp___5^post_20, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [ 1+n^0<=i^0 ], cost: 6 104: l24 -> l8 : sigma^0'=sigma^post_21, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [ 1+n^0<=i^0 ], cost: 6 42: l27 -> l17 : [ 2<=n^0 ], cost: 2 Accelerating simple loops of location 8. Accelerating the following rules: 105: l8 -> l8 : j^0'=1+j^0, tau^0'=tau^post_11, [ j^0<=n^0 && 1+n^0<=i^0 ], cost: 6 106: l8 -> l8 : i^0'=1+n^0, j^0'=1+j^0, tau^0'=tau^post_11, [ j^0<=n^0 && 1+n^0-i^0==0 ], cost: 8+2*n^0-2*i^0 107: l8 -> l8 : i^0'=1+n^0, j^0'=1+j^0, sum^0'=sum^post_12, tau^0'=tau^post_11, [ j^0<=n^0 && 1+n^0-i^0>=1 ], cost: 8+2*n^0-2*i^0 Accelerated rule 105 with backward acceleration, yielding the new rule 110. Accelerated rule 106 with backward acceleration, yielding the new rule 111. Failed to prove monotonicity of the guard of rule 107. [accelerate] Nesting with 3 inner and 3 outer candidates Removing the simple loops: 105 106. Accelerated all simple loops using metering functions (where possible): Start location: l27 52: l8 -> l13 : [ 1+n^0<=j^0 ], cost: 2 107: l8 -> l8 : i^0'=1+n^0, j^0'=1+j^0, sum^0'=sum^post_12, tau^0'=tau^post_11, [ j^0<=n^0 && 1+n^0-i^0>=1 ], cost: 8+2*n^0-2*i^0 110: l8 -> l8 : j^0'=1+n^0, tau^0'=tau^post_11, [ 1+n^0<=i^0 && 1-j^0+n^0>=1 ], cost: 6-6*j^0+6*n^0 111: l8 -> l8 : i^0'=1+n^0, j^0'=1+n^0, tau^0'=tau^post_11, [ 1+n^0-i^0==0 && 1-j^0+n^0>=1 ], cost: 6-6*j^0+6*n^0 33: l13 -> l17 : k^0'=1+k^0, [], cost: 1 96: l17 -> l13 : scale^0'=0, tmp___0^0'=0, [ 1+k^0<=n^0 && 1+n^0<=i^0 ], cost: 5 98: l17 -> l13 : i^0'=1+n^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, tmp^0'=tmp^post_2, tmp___0^0'=0, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && tmp^post_2==0 ], cost: 9+4*n^0-4*i^0 100: l17 -> l13 : i^0'=1+n^0, maxarg1^0'=0, maxarg2^0'=tmp^post_2, scale^0'=0, tmp^0'=tmp^post_2, tmp___0^0'=0, [ 1+k^0<=n^0 && 1+tmp^post_2<=0 && 1+n^0-i^0>=1 ], cost: 9+4*n^0-4*i^0 108: l17 -> l24 : i^0'=1+n^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, tmp^0'=tmp^post_2, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 ], cost: 9+4*n^0-4*i^0 109: l17 -> [33] : [ 1+k^0<=n^0 && 1+n^0-i^0>=1 ], cost: 6+4*n^0-4*i^0 103: l24 -> l8 : sigma^0'=-tmp___5^post_20, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [ 1+n^0<=i^0 ], cost: 6 104: l24 -> l8 : sigma^0'=sigma^post_21, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [ 1+n^0<=i^0 ], cost: 6 42: l27 -> l17 : [ 2<=n^0 ], cost: 2 Chained accelerated rules (with incoming rules): Start location: l27 52: l8 -> l13 : [ 1+n^0<=j^0 ], cost: 2 33: l13 -> l17 : k^0'=1+k^0, [], cost: 1 96: l17 -> l13 : scale^0'=0, tmp___0^0'=0, [ 1+k^0<=n^0 && 1+n^0<=i^0 ], cost: 5 98: l17 -> l13 : i^0'=1+n^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, tmp^0'=tmp^post_2, tmp___0^0'=0, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && tmp^post_2==0 ], cost: 9+4*n^0-4*i^0 100: l17 -> l13 : i^0'=1+n^0, maxarg1^0'=0, maxarg2^0'=tmp^post_2, scale^0'=0, tmp^0'=tmp^post_2, tmp___0^0'=0, [ 1+k^0<=n^0 && 1+tmp^post_2<=0 && 1+n^0-i^0>=1 ], cost: 9+4*n^0-4*i^0 108: l17 -> l24 : i^0'=1+n^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, tmp^0'=tmp^post_2, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 ], cost: 9+4*n^0-4*i^0 109: l17 -> [33] : [ 1+k^0<=n^0 && 1+n^0-i^0>=1 ], cost: 6+4*n^0-4*i^0 103: l24 -> l8 : sigma^0'=-tmp___5^post_20, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [ 1+n^0<=i^0 ], cost: 6 104: l24 -> l8 : sigma^0'=sigma^post_21, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [ 1+n^0<=i^0 ], cost: 6 112: l24 -> l8 : j^0'=1+n^0, sigma^0'=-tmp___5^post_20, tau^0'=tau^post_11, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [ 1+n^0<=i^0 && 1-j^0+n^0>=1 ], cost: 12-6*j^0+6*n^0 113: l24 -> l8 : j^0'=1+n^0, sigma^0'=sigma^post_21, tau^0'=tau^post_11, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [ 1+n^0<=i^0 && 1-j^0+n^0>=1 ], cost: 12-6*j^0+6*n^0 114: l24 -> l8 : i^0'=1+n^0, j^0'=1+n^0, sigma^0'=-tmp___5^post_20, tau^0'=tau^post_11, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [ 1+n^0-i^0==0 && 1-j^0+n^0>=1 ], cost: 12-6*j^0+6*n^0 115: l24 -> l8 : i^0'=1+n^0, j^0'=1+n^0, sigma^0'=sigma^post_21, tau^0'=tau^post_11, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [ 1+n^0-i^0==0 && 1-j^0+n^0>=1 ], cost: 12-6*j^0+6*n^0 42: l27 -> l17 : [ 2<=n^0 ], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l27 52: l8 -> l13 : [ 1+n^0<=j^0 ], cost: 2 33: l13 -> l17 : k^0'=1+k^0, [], cost: 1 96: l17 -> l13 : scale^0'=0, tmp___0^0'=0, [ 1+k^0<=n^0 && 1+n^0<=i^0 ], cost: 5 98: l17 -> l13 : i^0'=1+n^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, tmp^0'=tmp^post_2, tmp___0^0'=0, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && tmp^post_2==0 ], cost: 9+4*n^0-4*i^0 100: l17 -> l13 : i^0'=1+n^0, maxarg1^0'=0, maxarg2^0'=tmp^post_2, scale^0'=0, tmp^0'=tmp^post_2, tmp___0^0'=0, [ 1+k^0<=n^0 && 1+tmp^post_2<=0 && 1+n^0-i^0>=1 ], cost: 9+4*n^0-4*i^0 109: l17 -> [33] : [ 1+k^0<=n^0 && 1+n^0-i^0>=1 ], cost: 6+4*n^0-4*i^0 116: l17 -> l8 : i^0'=1+n^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=-tmp___5^post_20, tmp^0'=tmp^post_2, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 ], cost: 15+4*n^0-4*i^0 117: l17 -> l8 : i^0'=1+n^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=sigma^post_21, tmp^0'=tmp^post_2, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 ], cost: 15+4*n^0-4*i^0 118: l17 -> l8 : i^0'=1+n^0, j^0'=1+n^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=-tmp___5^post_20, tau^0'=tau^post_11, tmp^0'=tmp^post_2, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1-j^0+n^0>=1 ], cost: 21-6*j^0+10*n^0-4*i^0 119: l17 -> l8 : i^0'=1+n^0, j^0'=1+n^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=sigma^post_21, tau^0'=tau^post_11, tmp^0'=tmp^post_2, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1-j^0+n^0>=1 ], cost: 21-6*j^0+10*n^0-4*i^0 120: l17 -> l8 : i^0'=1+n^0, j^0'=1+n^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=-tmp___5^post_20, tau^0'=tau^post_11, tmp^0'=tmp^post_2, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1-j^0+n^0>=1 ], cost: 21-6*j^0+10*n^0-4*i^0 121: l17 -> l8 : i^0'=1+n^0, j^0'=1+n^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=sigma^post_21, tau^0'=tau^post_11, tmp^0'=tmp^post_2, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1-j^0+n^0>=1 ], cost: 21-6*j^0+10*n^0-4*i^0 42: l27 -> l17 : [ 2<=n^0 ], cost: 2 Merged rules: Start location: l27 52: l8 -> l13 : [ 1+n^0<=j^0 ], cost: 2 33: l13 -> l17 : k^0'=1+k^0, [], cost: 1 96: l17 -> l13 : scale^0'=0, tmp___0^0'=0, [ 1+k^0<=n^0 && 1+n^0<=i^0 ], cost: 5 98: l17 -> l13 : i^0'=1+n^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, tmp^0'=tmp^post_2, tmp___0^0'=0, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && tmp^post_2==0 ], cost: 9+4*n^0-4*i^0 100: l17 -> l13 : i^0'=1+n^0, maxarg1^0'=0, maxarg2^0'=tmp^post_2, scale^0'=0, tmp^0'=tmp^post_2, tmp___0^0'=0, [ 1+k^0<=n^0 && 1+tmp^post_2<=0 && 1+n^0-i^0>=1 ], cost: 9+4*n^0-4*i^0 109: l17 -> [33] : [ 1+k^0<=n^0 && 1+n^0-i^0>=1 ], cost: 6+4*n^0-4*i^0 116: l17 -> l8 : i^0'=1+n^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=-tmp___5^post_20, tmp^0'=tmp^post_2, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 ], cost: 15+4*n^0-4*i^0 117: l17 -> l8 : i^0'=1+n^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=sigma^post_21, tmp^0'=tmp^post_2, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 ], cost: 15+4*n^0-4*i^0 122: l17 -> l8 : i^0'=1+n^0, j^0'=1+n^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=-tmp___5^post_20, tau^0'=tau^post_11, tmp^0'=tmp^post_2, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1-j^0+n^0>=1 ], cost: 21-6*j^0+10*n^0-4*i^0 123: l17 -> l8 : i^0'=1+n^0, j^0'=1+n^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=sigma^post_21, tau^0'=tau^post_11, tmp^0'=tmp^post_2, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1-j^0+n^0>=1 ], cost: 21-6*j^0+10*n^0-4*i^0 42: l27 -> l17 : [ 2<=n^0 ], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l27 109: l17 -> [33] : [ 1+k^0<=n^0 && 1+n^0-i^0>=1 ], cost: 6+4*n^0-4*i^0 128: l17 -> l17 : k^0'=1+k^0, scale^0'=0, tmp___0^0'=0, [ 1+k^0<=n^0 && 1+n^0<=i^0 ], cost: 6 129: l17 -> l17 : i^0'=1+n^0, k^0'=1+k^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, tmp^0'=tmp^post_2, tmp___0^0'=0, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && tmp^post_2==0 ], cost: 10+4*n^0-4*i^0 130: l17 -> l17 : i^0'=1+n^0, k^0'=1+k^0, maxarg1^0'=0, maxarg2^0'=tmp^post_2, scale^0'=0, tmp^0'=tmp^post_2, tmp___0^0'=0, [ 1+k^0<=n^0 && 1+tmp^post_2<=0 && 1+n^0-i^0>=1 ], cost: 10+4*n^0-4*i^0 131: l17 -> l17 : i^0'=1+n^0, k^0'=1+k^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=-tmp___5^post_20, tmp^0'=tmp^post_2, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1+n^0<=j^0 ], cost: 18+4*n^0-4*i^0 132: l17 -> l17 : i^0'=1+n^0, k^0'=1+k^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=sigma^post_21, tmp^0'=tmp^post_2, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1+n^0<=j^0 ], cost: 18+4*n^0-4*i^0 133: l17 -> l17 : i^0'=1+n^0, j^0'=1+n^0, k^0'=1+k^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=-tmp___5^post_20, tau^0'=tau^post_11, tmp^0'=tmp^post_2, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1-j^0+n^0>=1 ], cost: 24-6*j^0+10*n^0-4*i^0 134: l17 -> l17 : i^0'=1+n^0, j^0'=1+n^0, k^0'=1+k^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=sigma^post_21, tau^0'=tau^post_11, tmp^0'=tmp^post_2, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1-j^0+n^0>=1 ], cost: 24-6*j^0+10*n^0-4*i^0 42: l27 -> l17 : [ 2<=n^0 ], cost: 2 Applied pruning (of leafs and parallel rules): Start location: l27 109: l17 -> [33] : [ 1+k^0<=n^0 && 1+n^0-i^0>=1 ], cost: 6+4*n^0-4*i^0 129: l17 -> l17 : i^0'=1+n^0, k^0'=1+k^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, tmp^0'=tmp^post_2, tmp___0^0'=0, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && tmp^post_2==0 ], cost: 10+4*n^0-4*i^0 131: l17 -> l17 : i^0'=1+n^0, k^0'=1+k^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=-tmp___5^post_20, tmp^0'=tmp^post_2, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1+n^0<=j^0 ], cost: 18+4*n^0-4*i^0 132: l17 -> l17 : i^0'=1+n^0, k^0'=1+k^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=sigma^post_21, tmp^0'=tmp^post_2, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1+n^0<=j^0 ], cost: 18+4*n^0-4*i^0 133: l17 -> l17 : i^0'=1+n^0, j^0'=1+n^0, k^0'=1+k^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=-tmp___5^post_20, tau^0'=tau^post_11, tmp^0'=tmp^post_2, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1-j^0+n^0>=1 ], cost: 24-6*j^0+10*n^0-4*i^0 134: l17 -> l17 : i^0'=1+n^0, j^0'=1+n^0, k^0'=1+k^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=sigma^post_21, tau^0'=tau^post_11, tmp^0'=tmp^post_2, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1-j^0+n^0>=1 ], cost: 24-6*j^0+10*n^0-4*i^0 42: l27 -> l17 : [ 2<=n^0 ], cost: 2 Accelerating simple loops of location 17. Simplified some of the simple loops (and removed duplicate rules). Accelerating the following rules: 129: l17 -> l17 : i^0'=1+n^0, k^0'=1+k^0, maxarg1^0'=0, maxarg2^0'=0, scale^0'=0, tmp^0'=0, tmp___0^0'=0, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 ], cost: 10+4*n^0-4*i^0 131: l17 -> l17 : i^0'=1+n^0, k^0'=1+k^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=-tmp___5^post_20, tmp^0'=tmp^post_2, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1+n^0<=j^0 ], cost: 18+4*n^0-4*i^0 132: l17 -> l17 : i^0'=1+n^0, k^0'=1+k^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=sigma^post_21, tmp^0'=tmp^post_2, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1+n^0<=j^0 ], cost: 18+4*n^0-4*i^0 133: l17 -> l17 : i^0'=1+n^0, j^0'=1+n^0, k^0'=1+k^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=-tmp___5^post_20, tau^0'=tau^post_11, tmp^0'=tmp^post_2, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1-j^0+n^0>=1 ], cost: 24-6*j^0+10*n^0-4*i^0 134: l17 -> l17 : i^0'=1+n^0, j^0'=1+n^0, k^0'=1+k^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=sigma^post_21, tau^0'=tau^post_11, tmp^0'=tmp^post_2, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1-j^0+n^0>=1 ], cost: 24-6*j^0+10*n^0-4*i^0 Failed to prove monotonicity of the guard of rule 129. Failed to prove monotonicity of the guard of rule 131. Failed to prove monotonicity of the guard of rule 132. Failed to prove monotonicity of the guard of rule 133. Failed to prove monotonicity of the guard of rule 134. [accelerate] Nesting with 5 inner and 5 outer candidates Accelerated all simple loops using metering functions (where possible): Start location: l27 109: l17 -> [33] : [ 1+k^0<=n^0 && 1+n^0-i^0>=1 ], cost: 6+4*n^0-4*i^0 129: l17 -> l17 : i^0'=1+n^0, k^0'=1+k^0, maxarg1^0'=0, maxarg2^0'=0, scale^0'=0, tmp^0'=0, tmp___0^0'=0, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 ], cost: 10+4*n^0-4*i^0 131: l17 -> l17 : i^0'=1+n^0, k^0'=1+k^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=-tmp___5^post_20, tmp^0'=tmp^post_2, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1+n^0<=j^0 ], cost: 18+4*n^0-4*i^0 132: l17 -> l17 : i^0'=1+n^0, k^0'=1+k^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=sigma^post_21, tmp^0'=tmp^post_2, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1+n^0<=j^0 ], cost: 18+4*n^0-4*i^0 133: l17 -> l17 : i^0'=1+n^0, j^0'=1+n^0, k^0'=1+k^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=-tmp___5^post_20, tau^0'=tau^post_11, tmp^0'=tmp^post_2, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1-j^0+n^0>=1 ], cost: 24-6*j^0+10*n^0-4*i^0 134: l17 -> l17 : i^0'=1+n^0, j^0'=1+n^0, k^0'=1+k^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=sigma^post_21, tau^0'=tau^post_11, tmp^0'=tmp^post_2, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [ 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1-j^0+n^0>=1 ], cost: 24-6*j^0+10*n^0-4*i^0 42: l27 -> l17 : [ 2<=n^0 ], cost: 2 Chained accelerated rules (with incoming rules): Start location: l27 109: l17 -> [33] : [ 1+k^0<=n^0 && 1+n^0-i^0>=1 ], cost: 6+4*n^0-4*i^0 42: l27 -> l17 : [ 2<=n^0 ], cost: 2 135: l27 -> l17 : i^0'=1+n^0, k^0'=1+k^0, maxarg1^0'=0, maxarg2^0'=0, scale^0'=0, tmp^0'=0, tmp___0^0'=0, [ 2<=n^0 && 1+k^0<=n^0 && 1+n^0-i^0>=1 ], cost: 12+4*n^0-4*i^0 136: l27 -> l17 : i^0'=1+n^0, k^0'=1+k^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=-tmp___5^post_20, tmp^0'=tmp^post_2, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [ 2<=n^0 && 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1+n^0<=j^0 ], cost: 20+4*n^0-4*i^0 137: l27 -> l17 : i^0'=1+n^0, k^0'=1+k^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=sigma^post_21, tmp^0'=tmp^post_2, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [ 2<=n^0 && 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1+n^0<=j^0 ], cost: 20+4*n^0-4*i^0 138: l27 -> l17 : i^0'=1+n^0, j^0'=1+n^0, k^0'=1+k^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=-tmp___5^post_20, tau^0'=tau^post_11, tmp^0'=tmp^post_2, tmp___4^0'=tmp___4^post_20, tmp___5^0'=tmp___5^post_20, [ 2<=n^0 && 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1-j^0+n^0>=1 ], cost: 26-6*j^0+10*n^0-4*i^0 139: l27 -> l17 : i^0'=1+n^0, j^0'=1+n^0, k^0'=1+k^0, maxarg1^0'=tmp^post_2, maxarg2^0'=tmp^post_2, scale^0'=tmp^post_2, sigma^0'=sigma^post_21, tau^0'=tau^post_11, tmp^0'=tmp^post_2, tmp___2^0'=tmp___2^post_21, tmp___3^0'=sigma^post_21, [ 2<=n^0 && 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1-j^0+n^0>=1 ], cost: 26-6*j^0+10*n^0-4*i^0 Eliminated locations (on tree-shaped paths): Start location: l27 140: l27 -> [33] : [ 2<=n^0 && 1+k^0<=n^0 && 1+n^0-i^0>=1 ], cost: 8+4*n^0-4*i^0 141: l27 -> [36] : [ 2<=n^0 && 1+k^0<=n^0 && 1+n^0-i^0>=1 ], cost: 12+4*n^0-4*i^0 142: l27 -> [36] : [ 2<=n^0 && 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1+n^0<=j^0 ], cost: 20+4*n^0-4*i^0 143: l27 -> [36] : [ 2<=n^0 && 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1+n^0<=j^0 ], cost: 20+4*n^0-4*i^0 144: l27 -> [36] : [ 2<=n^0 && 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1-j^0+n^0>=1 ], cost: 26-6*j^0+10*n^0-4*i^0 145: l27 -> [36] : [ 2<=n^0 && 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1-j^0+n^0>=1 ], cost: 26-6*j^0+10*n^0-4*i^0 ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: l27 141: l27 -> [36] : [ 2<=n^0 && 1+k^0<=n^0 && 1+n^0-i^0>=1 ], cost: 12+4*n^0-4*i^0 143: l27 -> [36] : [ 2<=n^0 && 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1+n^0<=j^0 ], cost: 20+4*n^0-4*i^0 145: l27 -> [36] : [ 2<=n^0 && 1+k^0<=n^0 && 1+n^0-i^0>=1 && 1<=tmp^post_2 && 1-j^0+n^0>=1 ], cost: 26-6*j^0+10*n^0-4*i^0 Computing asymptotic complexity for rule 141 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 143 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 145 Resulting cost 0 has complexity: Unknown Obtained the following overall complexity (w.r.t. the length of the input n): Complexity: Constant Cpx degree: 0 Solved cost: 1 Rule cost: 1 Rule guard: [ i^0==i^post_42 && j^0==j^post_42 && k^0==k^post_42 && maxarg1^0==maxarg1^post_42 && maxarg2^0==maxarg2^post_42 && n^0==n^post_42 && scale^0==scale^post_42 && sigma^0==sigma^post_42 && sqrarg^0==sqrarg^post_42 && sum^0==sum^post_42 && tau^0==tau^post_42 && tmp^0==tmp^post_42 && tmp___0^0==tmp___0^post_42 && tmp___1^0==tmp___1^post_42 && tmp___2^0==tmp___2^post_42 && tmp___3^0==tmp___3^post_42 && tmp___4^0==tmp___4^post_42 && tmp___5^0==tmp___5^post_42 ] WORST_CASE(Omega(1),?)