WORST_CASE(Omega(1),?)

### Pre-processing the ITS problem ###

Initial linear ITS problem
   Start location: l18
      0: l0 -> l1 : j^0'=j^post_1, k^0'=k^post_1, m1^0'=m1^post_1, m2^0'=m2^post_1, m^0'=m^post_1, n^0'=n^post_1, pp^0'=pp^post_1, pt1^0'=pt1^post_1, pt2^0'=pt2^post_1, qq^0'=qq^post_1, qt1^0'=qt1^post_1, qt2^0'=qt2^post_1, sd^0'=sd^post_1, sgd^0'=sgd^post_1, sgn^0'=sgn^post_1, shn^0'=shn^post_1, sxn^0'=sxn^post_1, tmp^0'=tmp^post_1, [ m^post_1==1 && j^0==j^post_1 && k^0==k^post_1 && m1^0==m1^post_1 && m2^0==m2^post_1 && n^0==n^post_1 && pp^0==pp^post_1 && pt1^0==pt1^post_1 && pt2^0==pt2^post_1 && qq^0==qq^post_1 && qt1^0==qt1^post_1 && qt2^0==qt2^post_1 && sd^0==sd^post_1 && sgd^0==sgd^post_1 && sgn^0==sgn^post_1 && shn^0==shn^post_1 && sxn^0==sxn^post_1 && tmp^0==tmp^post_1 ], cost: 1
     27: l1 -> l17 : j^0'=j^post_28, k^0'=k^post_28, m1^0'=m1^post_28, m2^0'=m2^post_28, m^0'=m^post_28, n^0'=n^post_28, pp^0'=pp^post_28, pt1^0'=pt1^post_28, pt2^0'=pt2^post_28, qq^0'=qq^post_28, qt1^0'=qt1^post_28, qt2^0'=qt2^post_28, sd^0'=sd^post_28, sgd^0'=sgd^post_28, sgn^0'=sgn^post_28, shn^0'=shn^post_28, sxn^0'=sxn^post_28, tmp^0'=tmp^post_28, [ j^0==j^post_28 && k^0==k^post_28 && m^0==m^post_28 && m1^0==m1^post_28 && m2^0==m2^post_28 && n^0==n^post_28 && pp^0==pp^post_28 && pt1^0==pt1^post_28 && pt2^0==pt2^post_28 && qq^0==qq^post_28 && qt1^0==qt1^post_28 && qt2^0==qt2^post_28 && sd^0==sd^post_28 && sgd^0==sgd^post_28 && sgn^0==sgn^post_28 && shn^0==shn^post_28 && sxn^0==sxn^post_28 && tmp^0==tmp^post_28 ], cost: 1
      1: l2 -> l1 : j^0'=j^post_2, k^0'=k^post_2, m1^0'=m1^post_2, m2^0'=m2^post_2, m^0'=m^post_2, n^0'=n^post_2, pp^0'=pp^post_2, pt1^0'=pt1^post_2, pt2^0'=pt2^post_2, qq^0'=qq^post_2, qt1^0'=qt1^post_2, qt2^0'=qt2^post_2, sd^0'=sd^post_2, sgd^0'=sgd^post_2, sgn^0'=sgn^post_2, shn^0'=shn^post_2, sxn^0'=sxn^post_2, tmp^0'=tmp^post_2, [ 1+m2^0<=j^0 && m^post_2==1+m^0 && j^0==j^post_2 && k^0==k^post_2 && m1^0==m1^post_2 && m2^0==m2^post_2 && n^0==n^post_2 && pp^0==pp^post_2 && pt1^0==pt1^post_2 && pt2^0==pt2^post_2 && qq^0==qq^post_2 && qt1^0==qt1^post_2 && qt2^0==qt2^post_2 && sd^0==sd^post_2 && sgd^0==sgd^post_2 && sgn^0==sgn^post_2 && shn^0==shn^post_2 && sxn^0==sxn^post_2 && tmp^0==tmp^post_2 ], cost: 1
      2: l2 -> l3 : j^0'=j^post_3, k^0'=k^post_3, m1^0'=m1^post_3, m2^0'=m2^post_3, m^0'=m^post_3, n^0'=n^post_3, pp^0'=pp^post_3, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_3, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_3, sgd^0'=sgd^post_3, sgn^0'=sgn^post_3, shn^0'=shn^post_3, sxn^0'=sxn^post_3, tmp^0'=tmp^post_3, [ j^0<=m2^0 && pt1^post_3==pt1^post_3 && pt2^post_3==pt2^post_3 && qt1^post_3==qt1^post_3 && qt2^post_3==qt2^post_3 && tmp^post_3==k^0 && k^post_3==-1+k^0 && j^post_3==1+j^0 && m^0==m^post_3 && m1^0==m1^post_3 && m2^0==m2^post_3 && n^0==n^post_3 && pp^0==pp^post_3 && qq^0==qq^post_3 && sd^0==sd^post_3 && sgd^0==sgd^post_3 && sgn^0==sgn^post_3 && shn^0==shn^post_3 && sxn^0==sxn^post_3 ], cost: 1
      3: l3 -> l2 : j^0'=j^post_4, k^0'=k^post_4, m1^0'=m1^post_4, m2^0'=m2^post_4, m^0'=m^post_4, n^0'=n^post_4, pp^0'=pp^post_4, pt1^0'=pt1^post_4, pt2^0'=pt2^post_4, qq^0'=qq^post_4, qt1^0'=qt1^post_4, qt2^0'=qt2^post_4, sd^0'=sd^post_4, sgd^0'=sgd^post_4, sgn^0'=sgn^post_4, shn^0'=shn^post_4, sxn^0'=sxn^post_4, tmp^0'=tmp^post_4, [ j^0==j^post_4 && k^0==k^post_4 && m^0==m^post_4 && m1^0==m1^post_4 && m2^0==m2^post_4 && n^0==n^post_4 && pp^0==pp^post_4 && pt1^0==pt1^post_4 && pt2^0==pt2^post_4 && qq^0==qq^post_4 && qt1^0==qt1^post_4 && qt2^0==qt2^post_4 && sd^0==sd^post_4 && sgd^0==sgd^post_4 && sgn^0==sgn^post_4 && shn^0==shn^post_4 && sxn^0==sxn^post_4 && tmp^0==tmp^post_4 ], cost: 1
      4: l4 -> l0 : j^0'=j^post_5, k^0'=k^post_5, m1^0'=m1^post_5, m2^0'=m2^post_5, m^0'=m^post_5, n^0'=n^post_5, pp^0'=pp^post_5, pt1^0'=pt1^post_5, pt2^0'=pt2^post_5, qq^0'=qq^post_5, qt1^0'=qt1^post_5, qt2^0'=qt2^post_5, sd^0'=sd^post_5, sgd^0'=sgd^post_5, sgn^0'=sgn^post_5, shn^0'=shn^post_5, sxn^0'=sxn^post_5, tmp^0'=tmp^post_5, [ 2<=n^0 && j^0==j^post_5 && k^0==k^post_5 && m^0==m^post_5 && m1^0==m1^post_5 && m2^0==m2^post_5 && n^0==n^post_5 && pp^0==pp^post_5 && pt1^0==pt1^post_5 && pt2^0==pt2^post_5 && qq^0==qq^post_5 && qt1^0==qt1^post_5 && qt2^0==qt2^post_5 && sd^0==sd^post_5 && sgd^0==sgd^post_5 && sgn^0==sgn^post_5 && shn^0==shn^post_5 && sxn^0==sxn^post_5 && tmp^0==tmp^post_5 ], cost: 1
      5: l4 -> l0 : j^0'=j^post_6, k^0'=k^post_6, m1^0'=m1^post_6, m2^0'=m2^post_6, m^0'=m^post_6, n^0'=n^post_6, pp^0'=pp^post_6, pt1^0'=pt1^post_6, pt2^0'=pt2^post_6, qq^0'=qq^post_6, qt1^0'=qt1^post_6, qt2^0'=qt2^post_6, sd^0'=sd^post_6, sgd^0'=sgd^post_6, sgn^0'=sgn^post_6, shn^0'=shn^post_6, sxn^0'=sxn^post_6, tmp^0'=tmp^post_6, [ 1+n^0<=1 && j^0==j^post_6 && k^0==k^post_6 && m^0==m^post_6 && m1^0==m1^post_6 && m2^0==m2^post_6 && n^0==n^post_6 && pp^0==pp^post_6 && pt1^0==pt1^post_6 && pt2^0==pt2^post_6 && qq^0==qq^post_6 && qt1^0==qt1^post_6 && qt2^0==qt2^post_6 && sd^0==sd^post_6 && sgd^0==sgd^post_6 && sgn^0==sgn^post_6 && shn^0==shn^post_6 && sxn^0==sxn^post_6 && tmp^0==tmp^post_6 ], cost: 1
      6: l4 -> l5 : j^0'=j^post_7, k^0'=k^post_7, m1^0'=m1^post_7, m2^0'=m2^post_7, m^0'=m^post_7, n^0'=n^post_7, pp^0'=pp^post_7, pt1^0'=pt1^post_7, pt2^0'=pt2^post_7, qq^0'=qq^post_7, qt1^0'=qt1^post_7, qt2^0'=qt2^post_7, sd^0'=sd^post_7, sgd^0'=sgd^post_7, sgn^0'=sgn^post_7, shn^0'=shn^post_7, sxn^0'=sxn^post_7, tmp^0'=tmp^post_7, [ n^0<=1 && 1<=n^0 && j^0==j^post_7 && k^0==k^post_7 && m^0==m^post_7 && m1^0==m1^post_7 && m2^0==m2^post_7 && n^0==n^post_7 && pp^0==pp^post_7 && pt1^0==pt1^post_7 && pt2^0==pt2^post_7 && qq^0==qq^post_7 && qt1^0==qt1^post_7 && qt2^0==qt2^post_7 && sd^0==sd^post_7 && sgd^0==sgd^post_7 && sgn^0==sgn^post_7 && shn^0==shn^post_7 && sxn^0==sxn^post_7 && tmp^0==tmp^post_7 ], cost: 1
      7: l6 -> l3 : j^0'=j^post_8, k^0'=k^post_8, m1^0'=m1^post_8, m2^0'=m2^post_8, m^0'=m^post_8, n^0'=n^post_8, pp^0'=pp^post_8, pt1^0'=pt1^post_8, pt2^0'=pt2^post_8, qq^0'=qq^post_8, qt1^0'=qt1^post_8, qt2^0'=qt2^post_8, sd^0'=sd^post_8, sgd^0'=sgd^post_8, sgn^0'=sgn^post_8, shn^0'=shn^post_8, sxn^0'=sxn^post_8, tmp^0'=tmp^post_8, [ 1+m^0<=j^0 && k^post_8==m^0 && m2^post_8==m2^post_8 && pp^post_8==pp^post_8 && qq^post_8==qq^post_8 && j^post_8==1 && m^0==m^post_8 && m1^0==m1^post_8 && n^0==n^post_8 && pt1^0==pt1^post_8 && pt2^0==pt2^post_8 && qt1^0==qt1^post_8 && qt2^0==qt2^post_8 && sd^0==sd^post_8 && sgd^0==sgd^post_8 && sgn^0==sgn^post_8 && shn^0==shn^post_8 && sxn^0==sxn^post_8 && tmp^0==tmp^post_8 ], cost: 1
      8: l6 -> l7 : j^0'=j^post_9, k^0'=k^post_9, m1^0'=m1^post_9, m2^0'=m2^post_9, m^0'=m^post_9, n^0'=n^post_9, pp^0'=pp^post_9, pt1^0'=pt1^post_9, pt2^0'=pt2^post_9, qq^0'=qq^post_9, qt1^0'=qt1^post_9, qt2^0'=qt2^post_9, sd^0'=sd^post_9, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, sxn^0'=sxn^post_9, tmp^0'=tmp^post_9, [ j^0<=m^0 && sgn^post_9==sgn^post_9 && shn^post_9==shn^post_9 && sgd^post_9==sgd^post_9 && j^post_9==1+j^0 && k^0==k^post_9 && m^0==m^post_9 && m1^0==m1^post_9 && m2^0==m2^post_9 && n^0==n^post_9 && pp^0==pp^post_9 && pt1^0==pt1^post_9 && pt2^0==pt2^post_9 && qq^0==qq^post_9 && qt1^0==qt1^post_9 && qt2^0==qt2^post_9 && sd^0==sd^post_9 && sxn^0==sxn^post_9 && tmp^0==tmp^post_9 ], cost: 1
      9: l7 -> l6 : j^0'=j^post_10, k^0'=k^post_10, m1^0'=m1^post_10, m2^0'=m2^post_10, m^0'=m^post_10, n^0'=n^post_10, pp^0'=pp^post_10, pt1^0'=pt1^post_10, pt2^0'=pt2^post_10, qq^0'=qq^post_10, qt1^0'=qt1^post_10, qt2^0'=qt2^post_10, sd^0'=sd^post_10, sgd^0'=sgd^post_10, sgn^0'=sgn^post_10, shn^0'=shn^post_10, sxn^0'=sxn^post_10, tmp^0'=tmp^post_10, [ j^0==j^post_10 && k^0==k^post_10 && m^0==m^post_10 && m1^0==m1^post_10 && m2^0==m2^post_10 && n^0==n^post_10 && pp^0==pp^post_10 && pt1^0==pt1^post_10 && pt2^0==pt2^post_10 && qq^0==qq^post_10 && qt1^0==qt1^post_10 && qt2^0==qt2^post_10 && sd^0==sd^post_10 && sgd^0==sgd^post_10 && sgn^0==sgn^post_10 && shn^0==shn^post_10 && sxn^0==sxn^post_10 && tmp^0==tmp^post_10 ], cost: 1
     10: l8 -> l7 : j^0'=j^post_11, k^0'=k^post_11, m1^0'=m1^post_11, m2^0'=m2^post_11, m^0'=m^post_11, n^0'=n^post_11, pp^0'=pp^post_11, pt1^0'=pt1^post_11, pt2^0'=pt2^post_11, qq^0'=qq^post_11, qt1^0'=qt1^post_11, qt2^0'=qt2^post_11, sd^0'=sd^post_11, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, sxn^0'=sxn^post_11, tmp^0'=tmp^post_11, [ sgn^post_11==sgn^post_11 && shn^post_11==shn^post_11 && sgd^post_11==sgd^post_11 && j^post_11==1 && k^0==k^post_11 && m^0==m^post_11 && m1^0==m1^post_11 && m2^0==m2^post_11 && n^0==n^post_11 && pp^0==pp^post_11 && pt1^0==pt1^post_11 && pt2^0==pt2^post_11 && qq^0==qq^post_11 && qt1^0==qt1^post_11 && qt2^0==qt2^post_11 && sd^0==sd^post_11 && sxn^0==sxn^post_11 && tmp^0==tmp^post_11 ], cost: 1
     11: l9 -> l8 : j^0'=j^post_12, k^0'=k^post_12, m1^0'=m1^post_12, m2^0'=m2^post_12, m^0'=m^post_12, n^0'=n^post_12, pp^0'=pp^post_12, pt1^0'=pt1^post_12, pt2^0'=pt2^post_12, qq^0'=qq^post_12, qt1^0'=qt1^post_12, qt2^0'=qt2^post_12, sd^0'=sd^post_12, sgd^0'=sgd^post_12, sgn^0'=sgn^post_12, shn^0'=shn^post_12, sxn^0'=sxn^post_12, tmp^0'=tmp^post_12, [ 1+n^0<=m1^0 && j^0==j^post_12 && k^0==k^post_12 && m^0==m^post_12 && m1^0==m1^post_12 && m2^0==m2^post_12 && n^0==n^post_12 && pp^0==pp^post_12 && pt1^0==pt1^post_12 && pt2^0==pt2^post_12 && qq^0==qq^post_12 && qt1^0==qt1^post_12 && qt2^0==qt2^post_12 && sd^0==sd^post_12 && sgd^0==sgd^post_12 && sgn^0==sgn^post_12 && shn^0==shn^post_12 && sxn^0==sxn^post_12 && tmp^0==tmp^post_12 ], cost: 1
     12: l9 -> l8 : j^0'=j^post_13, k^0'=k^post_13, m1^0'=m1^post_13, m2^0'=m2^post_13, m^0'=m^post_13, n^0'=n^post_13, pp^0'=pp^post_13, pt1^0'=pt1^post_13, pt2^0'=pt2^post_13, qq^0'=qq^post_13, qt1^0'=qt1^post_13, qt2^0'=qt2^post_13, sd^0'=sd^post_13, sgd^0'=sgd^post_13, sgn^0'=sgn^post_13, shn^0'=shn^post_13, sxn^0'=sxn^post_13, tmp^0'=tmp^post_13, [ 1+m1^0<=n^0 && j^0==j^post_13 && k^0==k^post_13 && m^0==m^post_13 && m1^0==m1^post_13 && m2^0==m2^post_13 && n^0==n^post_13 && pp^0==pp^post_13 && pt1^0==pt1^post_13 && pt2^0==pt2^post_13 && qq^0==qq^post_13 && qt1^0==qt1^post_13 && qt2^0==qt2^post_13 && sd^0==sd^post_13 && sgd^0==sgd^post_13 && sgn^0==sgn^post_13 && shn^0==shn^post_13 && sxn^0==sxn^post_13 && tmp^0==tmp^post_13 ], cost: 1
     13: l9 -> l5 : j^0'=j^post_14, k^0'=k^post_14, m1^0'=m1^post_14, m2^0'=m2^post_14, m^0'=m^post_14, n^0'=n^post_14, pp^0'=pp^post_14, pt1^0'=pt1^post_14, pt2^0'=pt2^post_14, qq^0'=qq^post_14, qt1^0'=qt1^post_14, qt2^0'=qt2^post_14, sd^0'=sd^post_14, sgd^0'=sgd^post_14, sgn^0'=sgn^post_14, shn^0'=shn^post_14, sxn^0'=sxn^post_14, tmp^0'=tmp^post_14, [ m1^0<=n^0 && n^0<=m1^0 && j^0==j^post_14 && k^0==k^post_14 && m^0==m^post_14 && m1^0==m1^post_14 && m2^0==m2^post_14 && n^0==n^post_14 && pp^0==pp^post_14 && pt1^0==pt1^post_14 && pt2^0==pt2^post_14 && qq^0==qq^post_14 && qt1^0==qt1^post_14 && qt2^0==qt2^post_14 && sd^0==sd^post_14 && sgd^0==sgd^post_14 && sgn^0==sgn^post_14 && shn^0==shn^post_14 && sxn^0==sxn^post_14 && tmp^0==tmp^post_14 ], cost: 1
     14: l10 -> l9 : j^0'=j^post_15, k^0'=k^post_15, m1^0'=m1^post_15, m2^0'=m2^post_15, m^0'=m^post_15, n^0'=n^post_15, pp^0'=pp^post_15, pt1^0'=pt1^post_15, pt2^0'=pt2^post_15, qq^0'=qq^post_15, qt1^0'=qt1^post_15, qt2^0'=qt2^post_15, sd^0'=sd^post_15, sgd^0'=sgd^post_15, sgn^0'=sgn^post_15, shn^0'=shn^post_15, sxn^0'=sxn^post_15, tmp^0'=tmp^post_15, [ 1+m^0<=j^0 && j^0==j^post_15 && k^0==k^post_15 && m^0==m^post_15 && m1^0==m1^post_15 && m2^0==m2^post_15 && n^0==n^post_15 && pp^0==pp^post_15 && pt1^0==pt1^post_15 && pt2^0==pt2^post_15 && qq^0==qq^post_15 && qt1^0==qt1^post_15 && qt2^0==qt2^post_15 && sd^0==sd^post_15 && sgd^0==sgd^post_15 && sgn^0==sgn^post_15 && shn^0==shn^post_15 && sxn^0==sxn^post_15 && tmp^0==tmp^post_15 ], cost: 1
     15: l10 -> l11 : j^0'=j^post_16, k^0'=k^post_16, m1^0'=m1^post_16, m2^0'=m2^post_16, m^0'=m^post_16, n^0'=n^post_16, pp^0'=pp^post_16, pt1^0'=pt1^post_16, pt2^0'=pt2^post_16, qq^0'=qq^post_16, qt1^0'=qt1^post_16, qt2^0'=qt2^post_16, sd^0'=sd^post_16, sgd^0'=sgd^post_16, sgn^0'=sgn^post_16, shn^0'=shn^post_16, sxn^0'=sxn^post_16, tmp^0'=tmp^post_16, [ j^0<=m^0 && j^post_16==1+j^0 && k^0==k^post_16 && m^0==m^post_16 && m1^0==m1^post_16 && m2^0==m2^post_16 && n^0==n^post_16 && pp^0==pp^post_16 && pt1^0==pt1^post_16 && pt2^0==pt2^post_16 && qq^0==qq^post_16 && qt1^0==qt1^post_16 && qt2^0==qt2^post_16 && sd^0==sd^post_16 && sgd^0==sgd^post_16 && sgn^0==sgn^post_16 && shn^0==shn^post_16 && sxn^0==sxn^post_16 && tmp^0==tmp^post_16 ], cost: 1
     16: l11 -> l10 : j^0'=j^post_17, k^0'=k^post_17, m1^0'=m1^post_17, m2^0'=m2^post_17, m^0'=m^post_17, n^0'=n^post_17, pp^0'=pp^post_17, pt1^0'=pt1^post_17, pt2^0'=pt2^post_17, qq^0'=qq^post_17, qt1^0'=qt1^post_17, qt2^0'=qt2^post_17, sd^0'=sd^post_17, sgd^0'=sgd^post_17, sgn^0'=sgn^post_17, shn^0'=shn^post_17, sxn^0'=sxn^post_17, tmp^0'=tmp^post_17, [ j^0==j^post_17 && k^0==k^post_17 && m^0==m^post_17 && m1^0==m1^post_17 && m2^0==m2^post_17 && n^0==n^post_17 && pp^0==pp^post_17 && pt1^0==pt1^post_17 && pt2^0==pt2^post_17 && qq^0==qq^post_17 && qt1^0==qt1^post_17 && qt2^0==qt2^post_17 && sd^0==sd^post_17 && sgd^0==sgd^post_17 && sgn^0==sgn^post_17 && shn^0==shn^post_17 && sxn^0==sxn^post_17 && tmp^0==tmp^post_17 ], cost: 1
     17: l12 -> l11 : j^0'=j^post_18, k^0'=k^post_18, m1^0'=m1^post_18, m2^0'=m2^post_18, m^0'=m^post_18, n^0'=n^post_18, pp^0'=pp^post_18, pt1^0'=pt1^post_18, pt2^0'=pt2^post_18, qq^0'=qq^post_18, qt1^0'=qt1^post_18, qt2^0'=qt2^post_18, sd^0'=sd^post_18, sgd^0'=sgd^post_18, sgn^0'=sgn^post_18, shn^0'=shn^post_18, sxn^0'=sxn^post_18, tmp^0'=tmp^post_18, [ j^post_18==1 && k^0==k^post_18 && m^0==m^post_18 && m1^0==m1^post_18 && m2^0==m2^post_18 && n^0==n^post_18 && pp^0==pp^post_18 && pt1^0==pt1^post_18 && pt2^0==pt2^post_18 && qq^0==qq^post_18 && qt1^0==qt1^post_18 && qt2^0==qt2^post_18 && sd^0==sd^post_18 && sgd^0==sgd^post_18 && sgn^0==sgn^post_18 && shn^0==shn^post_18 && sxn^0==sxn^post_18 && tmp^0==tmp^post_18 ], cost: 1
     18: l13 -> l12 : j^0'=j^post_19, k^0'=k^post_19, m1^0'=m1^post_19, m2^0'=m2^post_19, m^0'=m^post_19, n^0'=n^post_19, pp^0'=pp^post_19, pt1^0'=pt1^post_19, pt2^0'=pt2^post_19, qq^0'=qq^post_19, qt1^0'=qt1^post_19, qt2^0'=qt2^post_19, sd^0'=sd^post_19, sgd^0'=sgd^post_19, sgn^0'=sgn^post_19, shn^0'=shn^post_19, sxn^0'=sxn^post_19, tmp^0'=tmp^post_19, [ 1<=sd^0 && j^0==j^post_19 && k^0==k^post_19 && m^0==m^post_19 && m1^0==m1^post_19 && m2^0==m2^post_19 && n^0==n^post_19 && pp^0==pp^post_19 && pt1^0==pt1^post_19 && pt2^0==pt2^post_19 && qq^0==qq^post_19 && qt1^0==qt1^post_19 && qt2^0==qt2^post_19 && sd^0==sd^post_19 && sgd^0==sgd^post_19 && sgn^0==sgn^post_19 && shn^0==shn^post_19 && sxn^0==sxn^post_19 && tmp^0==tmp^post_19 ], cost: 1
     19: l13 -> l12 : j^0'=j^post_20, k^0'=k^post_20, m1^0'=m1^post_20, m2^0'=m2^post_20, m^0'=m^post_20, n^0'=n^post_20, pp^0'=pp^post_20, pt1^0'=pt1^post_20, pt2^0'=pt2^post_20, qq^0'=qq^post_20, qt1^0'=qt1^post_20, qt2^0'=qt2^post_20, sd^0'=sd^post_20, sgd^0'=sgd^post_20, sgn^0'=sgn^post_20, shn^0'=shn^post_20, sxn^0'=sxn^post_20, tmp^0'=tmp^post_20, [ 1+sd^0<=0 && j^0==j^post_20 && k^0==k^post_20 && m^0==m^post_20 && m1^0==m1^post_20 && m2^0==m2^post_20 && n^0==n^post_20 && pp^0==pp^post_20 && pt1^0==pt1^post_20 && pt2^0==pt2^post_20 && qq^0==qq^post_20 && qt1^0==qt1^post_20 && qt2^0==qt2^post_20 && sd^0==sd^post_20 && sgd^0==sgd^post_20 && sgn^0==sgn^post_20 && shn^0==shn^post_20 && sxn^0==sxn^post_20 && tmp^0==tmp^post_20 ], cost: 1
     20: l13 -> l12 : j^0'=j^post_21, k^0'=k^post_21, m1^0'=m1^post_21, m2^0'=m2^post_21, m^0'=m^post_21, n^0'=n^post_21, pp^0'=pp^post_21, pt1^0'=pt1^post_21, pt2^0'=pt2^post_21, qq^0'=qq^post_21, qt1^0'=qt1^post_21, qt2^0'=qt2^post_21, sd^0'=sd^post_21, sgd^0'=sgd^post_21, sgn^0'=sgn^post_21, shn^0'=shn^post_21, sxn^0'=sxn^post_21, tmp^0'=tmp^post_21, [ sd^0<=0 && 0<=sd^0 && j^0==j^post_21 && k^0==k^post_21 && m^0==m^post_21 && m1^0==m1^post_21 && m2^0==m2^post_21 && n^0==n^post_21 && pp^0==pp^post_21 && pt1^0==pt1^post_21 && pt2^0==pt2^post_21 && qq^0==qq^post_21 && qt1^0==qt1^post_21 && qt2^0==qt2^post_21 && sd^0==sd^post_21 && sgd^0==sgd^post_21 && sgn^0==sgn^post_21 && shn^0==shn^post_21 && sxn^0==sxn^post_21 && tmp^0==tmp^post_21 ], cost: 1
     21: l14 -> l13 : j^0'=j^post_22, k^0'=k^post_22, m1^0'=m1^post_22, m2^0'=m2^post_22, m^0'=m^post_22, n^0'=n^post_22, pp^0'=pp^post_22, pt1^0'=pt1^post_22, pt2^0'=pt2^post_22, qq^0'=qq^post_22, qt1^0'=qt1^post_22, qt2^0'=qt2^post_22, sd^0'=sd^post_22, sgd^0'=sgd^post_22, sgn^0'=sgn^post_22, shn^0'=shn^post_22, sxn^0'=sxn^post_22, tmp^0'=tmp^post_22, [ 1+m^0<=j^0 && j^0==j^post_22 && k^0==k^post_22 && m^0==m^post_22 && m1^0==m1^post_22 && m2^0==m2^post_22 && n^0==n^post_22 && pp^0==pp^post_22 && pt1^0==pt1^post_22 && pt2^0==pt2^post_22 && qq^0==qq^post_22 && qt1^0==qt1^post_22 && qt2^0==qt2^post_22 && sd^0==sd^post_22 && sgd^0==sgd^post_22 && sgn^0==sgn^post_22 && shn^0==shn^post_22 && sxn^0==sxn^post_22 && tmp^0==tmp^post_22 ], cost: 1
     22: l14 -> l15 : j^0'=j^post_23, k^0'=k^post_23, m1^0'=m1^post_23, m2^0'=m2^post_23, m^0'=m^post_23, n^0'=n^post_23, pp^0'=pp^post_23, pt1^0'=pt1^post_23, pt2^0'=pt2^post_23, qq^0'=qq^post_23, qt1^0'=qt1^post_23, qt2^0'=qt2^post_23, sd^0'=sd^post_23, sgd^0'=sgd^post_23, sgn^0'=sgn^post_23, shn^0'=shn^post_23, sxn^0'=sxn^post_23, tmp^0'=tmp^post_23, [ j^0<=m^0 && sxn^post_23==sxn^post_23 && sd^post_23==sd^post_23 && j^post_23==1+j^0 && k^0==k^post_23 && m^0==m^post_23 && m1^0==m1^post_23 && m2^0==m2^post_23 && n^0==n^post_23 && pp^0==pp^post_23 && pt1^0==pt1^post_23 && pt2^0==pt2^post_23 && qq^0==qq^post_23 && qt1^0==qt1^post_23 && qt2^0==qt2^post_23 && sgd^0==sgd^post_23 && sgn^0==sgn^post_23 && shn^0==shn^post_23 && tmp^0==tmp^post_23 ], cost: 1
     24: l15 -> l14 : j^0'=j^post_25, k^0'=k^post_25, m1^0'=m1^post_25, m2^0'=m2^post_25, m^0'=m^post_25, n^0'=n^post_25, pp^0'=pp^post_25, pt1^0'=pt1^post_25, pt2^0'=pt2^post_25, qq^0'=qq^post_25, qt1^0'=qt1^post_25, qt2^0'=qt2^post_25, sd^0'=sd^post_25, sgd^0'=sgd^post_25, sgn^0'=sgn^post_25, shn^0'=shn^post_25, sxn^0'=sxn^post_25, tmp^0'=tmp^post_25, [ j^0==j^post_25 && k^0==k^post_25 && m^0==m^post_25 && m1^0==m1^post_25 && m2^0==m2^post_25 && n^0==n^post_25 && pp^0==pp^post_25 && pt1^0==pt1^post_25 && pt2^0==pt2^post_25 && qq^0==qq^post_25 && qt1^0==qt1^post_25 && qt2^0==qt2^post_25 && sd^0==sd^post_25 && sgd^0==sgd^post_25 && sgn^0==sgn^post_25 && shn^0==shn^post_25 && sxn^0==sxn^post_25 && tmp^0==tmp^post_25 ], cost: 1
     23: l16 -> l4 : j^0'=j^post_24, k^0'=k^post_24, m1^0'=m1^post_24, m2^0'=m2^post_24, m^0'=m^post_24, n^0'=n^post_24, pp^0'=pp^post_24, pt1^0'=pt1^post_24, pt2^0'=pt2^post_24, qq^0'=qq^post_24, qt1^0'=qt1^post_24, qt2^0'=qt2^post_24, sd^0'=sd^post_24, sgd^0'=sgd^post_24, sgn^0'=sgn^post_24, shn^0'=shn^post_24, sxn^0'=sxn^post_24, tmp^0'=tmp^post_24, [ j^0==j^post_24 && k^0==k^post_24 && m^0==m^post_24 && m1^0==m1^post_24 && m2^0==m2^post_24 && n^0==n^post_24 && pp^0==pp^post_24 && pt1^0==pt1^post_24 && pt2^0==pt2^post_24 && qq^0==qq^post_24 && qt1^0==qt1^post_24 && qt2^0==qt2^post_24 && sd^0==sd^post_24 && sgd^0==sgd^post_24 && sgn^0==sgn^post_24 && shn^0==shn^post_24 && sxn^0==sxn^post_24 && tmp^0==tmp^post_24 ], cost: 1
     25: l17 -> l5 : j^0'=j^post_26, k^0'=k^post_26, m1^0'=m1^post_26, m2^0'=m2^post_26, m^0'=m^post_26, n^0'=n^post_26, pp^0'=pp^post_26, pt1^0'=pt1^post_26, pt2^0'=pt2^post_26, qq^0'=qq^post_26, qt1^0'=qt1^post_26, qt2^0'=qt2^post_26, sd^0'=sd^post_26, sgd^0'=sgd^post_26, sgn^0'=sgn^post_26, shn^0'=shn^post_26, sxn^0'=sxn^post_26, tmp^0'=tmp^post_26, [ 1+n^0<=m^0 && j^0==j^post_26 && k^0==k^post_26 && m^0==m^post_26 && m1^0==m1^post_26 && m2^0==m2^post_26 && n^0==n^post_26 && pp^0==pp^post_26 && pt1^0==pt1^post_26 && pt2^0==pt2^post_26 && qq^0==qq^post_26 && qt1^0==qt1^post_26 && qt2^0==qt2^post_26 && sd^0==sd^post_26 && sgd^0==sgd^post_26 && sgn^0==sgn^post_26 && shn^0==shn^post_26 && sxn^0==sxn^post_26 && tmp^0==tmp^post_26 ], cost: 1
     26: l17 -> l15 : j^0'=j^post_27, k^0'=k^post_27, m1^0'=m1^post_27, m2^0'=m2^post_27, m^0'=m^post_27, n^0'=n^post_27, pp^0'=pp^post_27, pt1^0'=pt1^post_27, pt2^0'=pt2^post_27, qq^0'=qq^post_27, qt1^0'=qt1^post_27, qt2^0'=qt2^post_27, sd^0'=sd^post_27, sgd^0'=sgd^post_27, sgn^0'=sgn^post_27, shn^0'=shn^post_27, sxn^0'=sxn^post_27, tmp^0'=tmp^post_27, [ m^0<=n^0 && m1^post_27==1+m^0 && sxn^post_27==sxn^post_27 && sd^post_27==sd^post_27 && j^post_27==1 && k^0==k^post_27 && m^0==m^post_27 && m2^0==m2^post_27 && n^0==n^post_27 && pp^0==pp^post_27 && pt1^0==pt1^post_27 && pt2^0==pt2^post_27 && qq^0==qq^post_27 && qt1^0==qt1^post_27 && qt2^0==qt2^post_27 && sgd^0==sgd^post_27 && sgn^0==sgn^post_27 && shn^0==shn^post_27 && tmp^0==tmp^post_27 ], cost: 1
     28: l18 -> l16 : j^0'=j^post_29, k^0'=k^post_29, m1^0'=m1^post_29, m2^0'=m2^post_29, m^0'=m^post_29, n^0'=n^post_29, pp^0'=pp^post_29, pt1^0'=pt1^post_29, pt2^0'=pt2^post_29, qq^0'=qq^post_29, qt1^0'=qt1^post_29, qt2^0'=qt2^post_29, sd^0'=sd^post_29, sgd^0'=sgd^post_29, sgn^0'=sgn^post_29, shn^0'=shn^post_29, sxn^0'=sxn^post_29, tmp^0'=tmp^post_29, [ j^0==j^post_29 && k^0==k^post_29 && m^0==m^post_29 && m1^0==m1^post_29 && m2^0==m2^post_29 && n^0==n^post_29 && pp^0==pp^post_29 && pt1^0==pt1^post_29 && pt2^0==pt2^post_29 && qq^0==qq^post_29 && qt1^0==qt1^post_29 && qt2^0==qt2^post_29 && sd^0==sd^post_29 && sgd^0==sgd^post_29 && sgn^0==sgn^post_29 && shn^0==shn^post_29 && sxn^0==sxn^post_29 && tmp^0==tmp^post_29 ], cost: 1

Checking for constant complexity:
   The following rule is satisfiable with cost >= 1, yielding constant complexity:
     28: l18 -> l16 : j^0'=j^post_29, k^0'=k^post_29, m1^0'=m1^post_29, m2^0'=m2^post_29, m^0'=m^post_29, n^0'=n^post_29, pp^0'=pp^post_29, pt1^0'=pt1^post_29, pt2^0'=pt2^post_29, qq^0'=qq^post_29, qt1^0'=qt1^post_29, qt2^0'=qt2^post_29, sd^0'=sd^post_29, sgd^0'=sgd^post_29, sgn^0'=sgn^post_29, shn^0'=shn^post_29, sxn^0'=sxn^post_29, tmp^0'=tmp^post_29, [ j^0==j^post_29 && k^0==k^post_29 && m^0==m^post_29 && m1^0==m1^post_29 && m2^0==m2^post_29 && n^0==n^post_29 && pp^0==pp^post_29 && pt1^0==pt1^post_29 && pt2^0==pt2^post_29 && qq^0==qq^post_29 && qt1^0==qt1^post_29 && qt2^0==qt2^post_29 && sd^0==sd^post_29 && sgd^0==sgd^post_29 && sgn^0==sgn^post_29 && shn^0==shn^post_29 && sxn^0==sxn^post_29 && tmp^0==tmp^post_29 ], cost: 1

Removed unreachable and leaf rules:
   Start location: l18
      0: l0 -> l1 : j^0'=j^post_1, k^0'=k^post_1, m1^0'=m1^post_1, m2^0'=m2^post_1, m^0'=m^post_1, n^0'=n^post_1, pp^0'=pp^post_1, pt1^0'=pt1^post_1, pt2^0'=pt2^post_1, qq^0'=qq^post_1, qt1^0'=qt1^post_1, qt2^0'=qt2^post_1, sd^0'=sd^post_1, sgd^0'=sgd^post_1, sgn^0'=sgn^post_1, shn^0'=shn^post_1, sxn^0'=sxn^post_1, tmp^0'=tmp^post_1, [ m^post_1==1 && j^0==j^post_1 && k^0==k^post_1 && m1^0==m1^post_1 && m2^0==m2^post_1 && n^0==n^post_1 && pp^0==pp^post_1 && pt1^0==pt1^post_1 && pt2^0==pt2^post_1 && qq^0==qq^post_1 && qt1^0==qt1^post_1 && qt2^0==qt2^post_1 && sd^0==sd^post_1 && sgd^0==sgd^post_1 && sgn^0==sgn^post_1 && shn^0==shn^post_1 && sxn^0==sxn^post_1 && tmp^0==tmp^post_1 ], cost: 1
     27: l1 -> l17 : j^0'=j^post_28, k^0'=k^post_28, m1^0'=m1^post_28, m2^0'=m2^post_28, m^0'=m^post_28, n^0'=n^post_28, pp^0'=pp^post_28, pt1^0'=pt1^post_28, pt2^0'=pt2^post_28, qq^0'=qq^post_28, qt1^0'=qt1^post_28, qt2^0'=qt2^post_28, sd^0'=sd^post_28, sgd^0'=sgd^post_28, sgn^0'=sgn^post_28, shn^0'=shn^post_28, sxn^0'=sxn^post_28, tmp^0'=tmp^post_28, [ j^0==j^post_28 && k^0==k^post_28 && m^0==m^post_28 && m1^0==m1^post_28 && m2^0==m2^post_28 && n^0==n^post_28 && pp^0==pp^post_28 && pt1^0==pt1^post_28 && pt2^0==pt2^post_28 && qq^0==qq^post_28 && qt1^0==qt1^post_28 && qt2^0==qt2^post_28 && sd^0==sd^post_28 && sgd^0==sgd^post_28 && sgn^0==sgn^post_28 && shn^0==shn^post_28 && sxn^0==sxn^post_28 && tmp^0==tmp^post_28 ], cost: 1
      1: l2 -> l1 : j^0'=j^post_2, k^0'=k^post_2, m1^0'=m1^post_2, m2^0'=m2^post_2, m^0'=m^post_2, n^0'=n^post_2, pp^0'=pp^post_2, pt1^0'=pt1^post_2, pt2^0'=pt2^post_2, qq^0'=qq^post_2, qt1^0'=qt1^post_2, qt2^0'=qt2^post_2, sd^0'=sd^post_2, sgd^0'=sgd^post_2, sgn^0'=sgn^post_2, shn^0'=shn^post_2, sxn^0'=sxn^post_2, tmp^0'=tmp^post_2, [ 1+m2^0<=j^0 && m^post_2==1+m^0 && j^0==j^post_2 && k^0==k^post_2 && m1^0==m1^post_2 && m2^0==m2^post_2 && n^0==n^post_2 && pp^0==pp^post_2 && pt1^0==pt1^post_2 && pt2^0==pt2^post_2 && qq^0==qq^post_2 && qt1^0==qt1^post_2 && qt2^0==qt2^post_2 && sd^0==sd^post_2 && sgd^0==sgd^post_2 && sgn^0==sgn^post_2 && shn^0==shn^post_2 && sxn^0==sxn^post_2 && tmp^0==tmp^post_2 ], cost: 1
      2: l2 -> l3 : j^0'=j^post_3, k^0'=k^post_3, m1^0'=m1^post_3, m2^0'=m2^post_3, m^0'=m^post_3, n^0'=n^post_3, pp^0'=pp^post_3, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_3, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_3, sgd^0'=sgd^post_3, sgn^0'=sgn^post_3, shn^0'=shn^post_3, sxn^0'=sxn^post_3, tmp^0'=tmp^post_3, [ j^0<=m2^0 && pt1^post_3==pt1^post_3 && pt2^post_3==pt2^post_3 && qt1^post_3==qt1^post_3 && qt2^post_3==qt2^post_3 && tmp^post_3==k^0 && k^post_3==-1+k^0 && j^post_3==1+j^0 && m^0==m^post_3 && m1^0==m1^post_3 && m2^0==m2^post_3 && n^0==n^post_3 && pp^0==pp^post_3 && qq^0==qq^post_3 && sd^0==sd^post_3 && sgd^0==sgd^post_3 && sgn^0==sgn^post_3 && shn^0==shn^post_3 && sxn^0==sxn^post_3 ], cost: 1
      3: l3 -> l2 : j^0'=j^post_4, k^0'=k^post_4, m1^0'=m1^post_4, m2^0'=m2^post_4, m^0'=m^post_4, n^0'=n^post_4, pp^0'=pp^post_4, pt1^0'=pt1^post_4, pt2^0'=pt2^post_4, qq^0'=qq^post_4, qt1^0'=qt1^post_4, qt2^0'=qt2^post_4, sd^0'=sd^post_4, sgd^0'=sgd^post_4, sgn^0'=sgn^post_4, shn^0'=shn^post_4, sxn^0'=sxn^post_4, tmp^0'=tmp^post_4, [ j^0==j^post_4 && k^0==k^post_4 && m^0==m^post_4 && m1^0==m1^post_4 && m2^0==m2^post_4 && n^0==n^post_4 && pp^0==pp^post_4 && pt1^0==pt1^post_4 && pt2^0==pt2^post_4 && qq^0==qq^post_4 && qt1^0==qt1^post_4 && qt2^0==qt2^post_4 && sd^0==sd^post_4 && sgd^0==sgd^post_4 && sgn^0==sgn^post_4 && shn^0==shn^post_4 && sxn^0==sxn^post_4 && tmp^0==tmp^post_4 ], cost: 1
      4: l4 -> l0 : j^0'=j^post_5, k^0'=k^post_5, m1^0'=m1^post_5, m2^0'=m2^post_5, m^0'=m^post_5, n^0'=n^post_5, pp^0'=pp^post_5, pt1^0'=pt1^post_5, pt2^0'=pt2^post_5, qq^0'=qq^post_5, qt1^0'=qt1^post_5, qt2^0'=qt2^post_5, sd^0'=sd^post_5, sgd^0'=sgd^post_5, sgn^0'=sgn^post_5, shn^0'=shn^post_5, sxn^0'=sxn^post_5, tmp^0'=tmp^post_5, [ 2<=n^0 && j^0==j^post_5 && k^0==k^post_5 && m^0==m^post_5 && m1^0==m1^post_5 && m2^0==m2^post_5 && n^0==n^post_5 && pp^0==pp^post_5 && pt1^0==pt1^post_5 && pt2^0==pt2^post_5 && qq^0==qq^post_5 && qt1^0==qt1^post_5 && qt2^0==qt2^post_5 && sd^0==sd^post_5 && sgd^0==sgd^post_5 && sgn^0==sgn^post_5 && shn^0==shn^post_5 && sxn^0==sxn^post_5 && tmp^0==tmp^post_5 ], cost: 1
      5: l4 -> l0 : j^0'=j^post_6, k^0'=k^post_6, m1^0'=m1^post_6, m2^0'=m2^post_6, m^0'=m^post_6, n^0'=n^post_6, pp^0'=pp^post_6, pt1^0'=pt1^post_6, pt2^0'=pt2^post_6, qq^0'=qq^post_6, qt1^0'=qt1^post_6, qt2^0'=qt2^post_6, sd^0'=sd^post_6, sgd^0'=sgd^post_6, sgn^0'=sgn^post_6, shn^0'=shn^post_6, sxn^0'=sxn^post_6, tmp^0'=tmp^post_6, [ 1+n^0<=1 && j^0==j^post_6 && k^0==k^post_6 && m^0==m^post_6 && m1^0==m1^post_6 && m2^0==m2^post_6 && n^0==n^post_6 && pp^0==pp^post_6 && pt1^0==pt1^post_6 && pt2^0==pt2^post_6 && qq^0==qq^post_6 && qt1^0==qt1^post_6 && qt2^0==qt2^post_6 && sd^0==sd^post_6 && sgd^0==sgd^post_6 && sgn^0==sgn^post_6 && shn^0==shn^post_6 && sxn^0==sxn^post_6 && tmp^0==tmp^post_6 ], cost: 1
      7: l6 -> l3 : j^0'=j^post_8, k^0'=k^post_8, m1^0'=m1^post_8, m2^0'=m2^post_8, m^0'=m^post_8, n^0'=n^post_8, pp^0'=pp^post_8, pt1^0'=pt1^post_8, pt2^0'=pt2^post_8, qq^0'=qq^post_8, qt1^0'=qt1^post_8, qt2^0'=qt2^post_8, sd^0'=sd^post_8, sgd^0'=sgd^post_8, sgn^0'=sgn^post_8, shn^0'=shn^post_8, sxn^0'=sxn^post_8, tmp^0'=tmp^post_8, [ 1+m^0<=j^0 && k^post_8==m^0 && m2^post_8==m2^post_8 && pp^post_8==pp^post_8 && qq^post_8==qq^post_8 && j^post_8==1 && m^0==m^post_8 && m1^0==m1^post_8 && n^0==n^post_8 && pt1^0==pt1^post_8 && pt2^0==pt2^post_8 && qt1^0==qt1^post_8 && qt2^0==qt2^post_8 && sd^0==sd^post_8 && sgd^0==sgd^post_8 && sgn^0==sgn^post_8 && shn^0==shn^post_8 && sxn^0==sxn^post_8 && tmp^0==tmp^post_8 ], cost: 1
      8: l6 -> l7 : j^0'=j^post_9, k^0'=k^post_9, m1^0'=m1^post_9, m2^0'=m2^post_9, m^0'=m^post_9, n^0'=n^post_9, pp^0'=pp^post_9, pt1^0'=pt1^post_9, pt2^0'=pt2^post_9, qq^0'=qq^post_9, qt1^0'=qt1^post_9, qt2^0'=qt2^post_9, sd^0'=sd^post_9, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, sxn^0'=sxn^post_9, tmp^0'=tmp^post_9, [ j^0<=m^0 && sgn^post_9==sgn^post_9 && shn^post_9==shn^post_9 && sgd^post_9==sgd^post_9 && j^post_9==1+j^0 && k^0==k^post_9 && m^0==m^post_9 && m1^0==m1^post_9 && m2^0==m2^post_9 && n^0==n^post_9 && pp^0==pp^post_9 && pt1^0==pt1^post_9 && pt2^0==pt2^post_9 && qq^0==qq^post_9 && qt1^0==qt1^post_9 && qt2^0==qt2^post_9 && sd^0==sd^post_9 && sxn^0==sxn^post_9 && tmp^0==tmp^post_9 ], cost: 1
      9: l7 -> l6 : j^0'=j^post_10, k^0'=k^post_10, m1^0'=m1^post_10, m2^0'=m2^post_10, m^0'=m^post_10, n^0'=n^post_10, pp^0'=pp^post_10, pt1^0'=pt1^post_10, pt2^0'=pt2^post_10, qq^0'=qq^post_10, qt1^0'=qt1^post_10, qt2^0'=qt2^post_10, sd^0'=sd^post_10, sgd^0'=sgd^post_10, sgn^0'=sgn^post_10, shn^0'=shn^post_10, sxn^0'=sxn^post_10, tmp^0'=tmp^post_10, [ j^0==j^post_10 && k^0==k^post_10 && m^0==m^post_10 && m1^0==m1^post_10 && m2^0==m2^post_10 && n^0==n^post_10 && pp^0==pp^post_10 && pt1^0==pt1^post_10 && pt2^0==pt2^post_10 && qq^0==qq^post_10 && qt1^0==qt1^post_10 && qt2^0==qt2^post_10 && sd^0==sd^post_10 && sgd^0==sgd^post_10 && sgn^0==sgn^post_10 && shn^0==shn^post_10 && sxn^0==sxn^post_10 && tmp^0==tmp^post_10 ], cost: 1
     10: l8 -> l7 : j^0'=j^post_11, k^0'=k^post_11, m1^0'=m1^post_11, m2^0'=m2^post_11, m^0'=m^post_11, n^0'=n^post_11, pp^0'=pp^post_11, pt1^0'=pt1^post_11, pt2^0'=pt2^post_11, qq^0'=qq^post_11, qt1^0'=qt1^post_11, qt2^0'=qt2^post_11, sd^0'=sd^post_11, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, sxn^0'=sxn^post_11, tmp^0'=tmp^post_11, [ sgn^post_11==sgn^post_11 && shn^post_11==shn^post_11 && sgd^post_11==sgd^post_11 && j^post_11==1 && k^0==k^post_11 && m^0==m^post_11 && m1^0==m1^post_11 && m2^0==m2^post_11 && n^0==n^post_11 && pp^0==pp^post_11 && pt1^0==pt1^post_11 && pt2^0==pt2^post_11 && qq^0==qq^post_11 && qt1^0==qt1^post_11 && qt2^0==qt2^post_11 && sd^0==sd^post_11 && sxn^0==sxn^post_11 && tmp^0==tmp^post_11 ], cost: 1
     11: l9 -> l8 : j^0'=j^post_12, k^0'=k^post_12, m1^0'=m1^post_12, m2^0'=m2^post_12, m^0'=m^post_12, n^0'=n^post_12, pp^0'=pp^post_12, pt1^0'=pt1^post_12, pt2^0'=pt2^post_12, qq^0'=qq^post_12, qt1^0'=qt1^post_12, qt2^0'=qt2^post_12, sd^0'=sd^post_12, sgd^0'=sgd^post_12, sgn^0'=sgn^post_12, shn^0'=shn^post_12, sxn^0'=sxn^post_12, tmp^0'=tmp^post_12, [ 1+n^0<=m1^0 && j^0==j^post_12 && k^0==k^post_12 && m^0==m^post_12 && m1^0==m1^post_12 && m2^0==m2^post_12 && n^0==n^post_12 && pp^0==pp^post_12 && pt1^0==pt1^post_12 && pt2^0==pt2^post_12 && qq^0==qq^post_12 && qt1^0==qt1^post_12 && qt2^0==qt2^post_12 && sd^0==sd^post_12 && sgd^0==sgd^post_12 && sgn^0==sgn^post_12 && shn^0==shn^post_12 && sxn^0==sxn^post_12 && tmp^0==tmp^post_12 ], cost: 1
     12: l9 -> l8 : j^0'=j^post_13, k^0'=k^post_13, m1^0'=m1^post_13, m2^0'=m2^post_13, m^0'=m^post_13, n^0'=n^post_13, pp^0'=pp^post_13, pt1^0'=pt1^post_13, pt2^0'=pt2^post_13, qq^0'=qq^post_13, qt1^0'=qt1^post_13, qt2^0'=qt2^post_13, sd^0'=sd^post_13, sgd^0'=sgd^post_13, sgn^0'=sgn^post_13, shn^0'=shn^post_13, sxn^0'=sxn^post_13, tmp^0'=tmp^post_13, [ 1+m1^0<=n^0 && j^0==j^post_13 && k^0==k^post_13 && m^0==m^post_13 && m1^0==m1^post_13 && m2^0==m2^post_13 && n^0==n^post_13 && pp^0==pp^post_13 && pt1^0==pt1^post_13 && pt2^0==pt2^post_13 && qq^0==qq^post_13 && qt1^0==qt1^post_13 && qt2^0==qt2^post_13 && sd^0==sd^post_13 && sgd^0==sgd^post_13 && sgn^0==sgn^post_13 && shn^0==shn^post_13 && sxn^0==sxn^post_13 && tmp^0==tmp^post_13 ], cost: 1
     14: l10 -> l9 : j^0'=j^post_15, k^0'=k^post_15, m1^0'=m1^post_15, m2^0'=m2^post_15, m^0'=m^post_15, n^0'=n^post_15, pp^0'=pp^post_15, pt1^0'=pt1^post_15, pt2^0'=pt2^post_15, qq^0'=qq^post_15, qt1^0'=qt1^post_15, qt2^0'=qt2^post_15, sd^0'=sd^post_15, sgd^0'=sgd^post_15, sgn^0'=sgn^post_15, shn^0'=shn^post_15, sxn^0'=sxn^post_15, tmp^0'=tmp^post_15, [ 1+m^0<=j^0 && j^0==j^post_15 && k^0==k^post_15 && m^0==m^post_15 && m1^0==m1^post_15 && m2^0==m2^post_15 && n^0==n^post_15 && pp^0==pp^post_15 && pt1^0==pt1^post_15 && pt2^0==pt2^post_15 && qq^0==qq^post_15 && qt1^0==qt1^post_15 && qt2^0==qt2^post_15 && sd^0==sd^post_15 && sgd^0==sgd^post_15 && sgn^0==sgn^post_15 && shn^0==shn^post_15 && sxn^0==sxn^post_15 && tmp^0==tmp^post_15 ], cost: 1
     15: l10 -> l11 : j^0'=j^post_16, k^0'=k^post_16, m1^0'=m1^post_16, m2^0'=m2^post_16, m^0'=m^post_16, n^0'=n^post_16, pp^0'=pp^post_16, pt1^0'=pt1^post_16, pt2^0'=pt2^post_16, qq^0'=qq^post_16, qt1^0'=qt1^post_16, qt2^0'=qt2^post_16, sd^0'=sd^post_16, sgd^0'=sgd^post_16, sgn^0'=sgn^post_16, shn^0'=shn^post_16, sxn^0'=sxn^post_16, tmp^0'=tmp^post_16, [ j^0<=m^0 && j^post_16==1+j^0 && k^0==k^post_16 && m^0==m^post_16 && m1^0==m1^post_16 && m2^0==m2^post_16 && n^0==n^post_16 && pp^0==pp^post_16 && pt1^0==pt1^post_16 && pt2^0==pt2^post_16 && qq^0==qq^post_16 && qt1^0==qt1^post_16 && qt2^0==qt2^post_16 && sd^0==sd^post_16 && sgd^0==sgd^post_16 && sgn^0==sgn^post_16 && shn^0==shn^post_16 && sxn^0==sxn^post_16 && tmp^0==tmp^post_16 ], cost: 1
     16: l11 -> l10 : j^0'=j^post_17, k^0'=k^post_17, m1^0'=m1^post_17, m2^0'=m2^post_17, m^0'=m^post_17, n^0'=n^post_17, pp^0'=pp^post_17, pt1^0'=pt1^post_17, pt2^0'=pt2^post_17, qq^0'=qq^post_17, qt1^0'=qt1^post_17, qt2^0'=qt2^post_17, sd^0'=sd^post_17, sgd^0'=sgd^post_17, sgn^0'=sgn^post_17, shn^0'=shn^post_17, sxn^0'=sxn^post_17, tmp^0'=tmp^post_17, [ j^0==j^post_17 && k^0==k^post_17 && m^0==m^post_17 && m1^0==m1^post_17 && m2^0==m2^post_17 && n^0==n^post_17 && pp^0==pp^post_17 && pt1^0==pt1^post_17 && pt2^0==pt2^post_17 && qq^0==qq^post_17 && qt1^0==qt1^post_17 && qt2^0==qt2^post_17 && sd^0==sd^post_17 && sgd^0==sgd^post_17 && sgn^0==sgn^post_17 && shn^0==shn^post_17 && sxn^0==sxn^post_17 && tmp^0==tmp^post_17 ], cost: 1
     17: l12 -> l11 : j^0'=j^post_18, k^0'=k^post_18, m1^0'=m1^post_18, m2^0'=m2^post_18, m^0'=m^post_18, n^0'=n^post_18, pp^0'=pp^post_18, pt1^0'=pt1^post_18, pt2^0'=pt2^post_18, qq^0'=qq^post_18, qt1^0'=qt1^post_18, qt2^0'=qt2^post_18, sd^0'=sd^post_18, sgd^0'=sgd^post_18, sgn^0'=sgn^post_18, shn^0'=shn^post_18, sxn^0'=sxn^post_18, tmp^0'=tmp^post_18, [ j^post_18==1 && k^0==k^post_18 && m^0==m^post_18 && m1^0==m1^post_18 && m2^0==m2^post_18 && n^0==n^post_18 && pp^0==pp^post_18 && pt1^0==pt1^post_18 && pt2^0==pt2^post_18 && qq^0==qq^post_18 && qt1^0==qt1^post_18 && qt2^0==qt2^post_18 && sd^0==sd^post_18 && sgd^0==sgd^post_18 && sgn^0==sgn^post_18 && shn^0==shn^post_18 && sxn^0==sxn^post_18 && tmp^0==tmp^post_18 ], cost: 1
     18: l13 -> l12 : j^0'=j^post_19, k^0'=k^post_19, m1^0'=m1^post_19, m2^0'=m2^post_19, m^0'=m^post_19, n^0'=n^post_19, pp^0'=pp^post_19, pt1^0'=pt1^post_19, pt2^0'=pt2^post_19, qq^0'=qq^post_19, qt1^0'=qt1^post_19, qt2^0'=qt2^post_19, sd^0'=sd^post_19, sgd^0'=sgd^post_19, sgn^0'=sgn^post_19, shn^0'=shn^post_19, sxn^0'=sxn^post_19, tmp^0'=tmp^post_19, [ 1<=sd^0 && j^0==j^post_19 && k^0==k^post_19 && m^0==m^post_19 && m1^0==m1^post_19 && m2^0==m2^post_19 && n^0==n^post_19 && pp^0==pp^post_19 && pt1^0==pt1^post_19 && pt2^0==pt2^post_19 && qq^0==qq^post_19 && qt1^0==qt1^post_19 && qt2^0==qt2^post_19 && sd^0==sd^post_19 && sgd^0==sgd^post_19 && sgn^0==sgn^post_19 && shn^0==shn^post_19 && sxn^0==sxn^post_19 && tmp^0==tmp^post_19 ], cost: 1
     19: l13 -> l12 : j^0'=j^post_20, k^0'=k^post_20, m1^0'=m1^post_20, m2^0'=m2^post_20, m^0'=m^post_20, n^0'=n^post_20, pp^0'=pp^post_20, pt1^0'=pt1^post_20, pt2^0'=pt2^post_20, qq^0'=qq^post_20, qt1^0'=qt1^post_20, qt2^0'=qt2^post_20, sd^0'=sd^post_20, sgd^0'=sgd^post_20, sgn^0'=sgn^post_20, shn^0'=shn^post_20, sxn^0'=sxn^post_20, tmp^0'=tmp^post_20, [ 1+sd^0<=0 && j^0==j^post_20 && k^0==k^post_20 && m^0==m^post_20 && m1^0==m1^post_20 && m2^0==m2^post_20 && n^0==n^post_20 && pp^0==pp^post_20 && pt1^0==pt1^post_20 && pt2^0==pt2^post_20 && qq^0==qq^post_20 && qt1^0==qt1^post_20 && qt2^0==qt2^post_20 && sd^0==sd^post_20 && sgd^0==sgd^post_20 && sgn^0==sgn^post_20 && shn^0==shn^post_20 && sxn^0==sxn^post_20 && tmp^0==tmp^post_20 ], cost: 1
     20: l13 -> l12 : j^0'=j^post_21, k^0'=k^post_21, m1^0'=m1^post_21, m2^0'=m2^post_21, m^0'=m^post_21, n^0'=n^post_21, pp^0'=pp^post_21, pt1^0'=pt1^post_21, pt2^0'=pt2^post_21, qq^0'=qq^post_21, qt1^0'=qt1^post_21, qt2^0'=qt2^post_21, sd^0'=sd^post_21, sgd^0'=sgd^post_21, sgn^0'=sgn^post_21, shn^0'=shn^post_21, sxn^0'=sxn^post_21, tmp^0'=tmp^post_21, [ sd^0<=0 && 0<=sd^0 && j^0==j^post_21 && k^0==k^post_21 && m^0==m^post_21 && m1^0==m1^post_21 && m2^0==m2^post_21 && n^0==n^post_21 && pp^0==pp^post_21 && pt1^0==pt1^post_21 && pt2^0==pt2^post_21 && qq^0==qq^post_21 && qt1^0==qt1^post_21 && qt2^0==qt2^post_21 && sd^0==sd^post_21 && sgd^0==sgd^post_21 && sgn^0==sgn^post_21 && shn^0==shn^post_21 && sxn^0==sxn^post_21 && tmp^0==tmp^post_21 ], cost: 1
     21: l14 -> l13 : j^0'=j^post_22, k^0'=k^post_22, m1^0'=m1^post_22, m2^0'=m2^post_22, m^0'=m^post_22, n^0'=n^post_22, pp^0'=pp^post_22, pt1^0'=pt1^post_22, pt2^0'=pt2^post_22, qq^0'=qq^post_22, qt1^0'=qt1^post_22, qt2^0'=qt2^post_22, sd^0'=sd^post_22, sgd^0'=sgd^post_22, sgn^0'=sgn^post_22, shn^0'=shn^post_22, sxn^0'=sxn^post_22, tmp^0'=tmp^post_22, [ 1+m^0<=j^0 && j^0==j^post_22 && k^0==k^post_22 && m^0==m^post_22 && m1^0==m1^post_22 && m2^0==m2^post_22 && n^0==n^post_22 && pp^0==pp^post_22 && pt1^0==pt1^post_22 && pt2^0==pt2^post_22 && qq^0==qq^post_22 && qt1^0==qt1^post_22 && qt2^0==qt2^post_22 && sd^0==sd^post_22 && sgd^0==sgd^post_22 && sgn^0==sgn^post_22 && shn^0==shn^post_22 && sxn^0==sxn^post_22 && tmp^0==tmp^post_22 ], cost: 1
     22: l14 -> l15 : j^0'=j^post_23, k^0'=k^post_23, m1^0'=m1^post_23, m2^0'=m2^post_23, m^0'=m^post_23, n^0'=n^post_23, pp^0'=pp^post_23, pt1^0'=pt1^post_23, pt2^0'=pt2^post_23, qq^0'=qq^post_23, qt1^0'=qt1^post_23, qt2^0'=qt2^post_23, sd^0'=sd^post_23, sgd^0'=sgd^post_23, sgn^0'=sgn^post_23, shn^0'=shn^post_23, sxn^0'=sxn^post_23, tmp^0'=tmp^post_23, [ j^0<=m^0 && sxn^post_23==sxn^post_23 && sd^post_23==sd^post_23 && j^post_23==1+j^0 && k^0==k^post_23 && m^0==m^post_23 && m1^0==m1^post_23 && m2^0==m2^post_23 && n^0==n^post_23 && pp^0==pp^post_23 && pt1^0==pt1^post_23 && pt2^0==pt2^post_23 && qq^0==qq^post_23 && qt1^0==qt1^post_23 && qt2^0==qt2^post_23 && sgd^0==sgd^post_23 && sgn^0==sgn^post_23 && shn^0==shn^post_23 && tmp^0==tmp^post_23 ], cost: 1
     24: l15 -> l14 : j^0'=j^post_25, k^0'=k^post_25, m1^0'=m1^post_25, m2^0'=m2^post_25, m^0'=m^post_25, n^0'=n^post_25, pp^0'=pp^post_25, pt1^0'=pt1^post_25, pt2^0'=pt2^post_25, qq^0'=qq^post_25, qt1^0'=qt1^post_25, qt2^0'=qt2^post_25, sd^0'=sd^post_25, sgd^0'=sgd^post_25, sgn^0'=sgn^post_25, shn^0'=shn^post_25, sxn^0'=sxn^post_25, tmp^0'=tmp^post_25, [ j^0==j^post_25 && k^0==k^post_25 && m^0==m^post_25 && m1^0==m1^post_25 && m2^0==m2^post_25 && n^0==n^post_25 && pp^0==pp^post_25 && pt1^0==pt1^post_25 && pt2^0==pt2^post_25 && qq^0==qq^post_25 && qt1^0==qt1^post_25 && qt2^0==qt2^post_25 && sd^0==sd^post_25 && sgd^0==sgd^post_25 && sgn^0==sgn^post_25 && shn^0==shn^post_25 && sxn^0==sxn^post_25 && tmp^0==tmp^post_25 ], cost: 1
     23: l16 -> l4 : j^0'=j^post_24, k^0'=k^post_24, m1^0'=m1^post_24, m2^0'=m2^post_24, m^0'=m^post_24, n^0'=n^post_24, pp^0'=pp^post_24, pt1^0'=pt1^post_24, pt2^0'=pt2^post_24, qq^0'=qq^post_24, qt1^0'=qt1^post_24, qt2^0'=qt2^post_24, sd^0'=sd^post_24, sgd^0'=sgd^post_24, sgn^0'=sgn^post_24, shn^0'=shn^post_24, sxn^0'=sxn^post_24, tmp^0'=tmp^post_24, [ j^0==j^post_24 && k^0==k^post_24 && m^0==m^post_24 && m1^0==m1^post_24 && m2^0==m2^post_24 && n^0==n^post_24 && pp^0==pp^post_24 && pt1^0==pt1^post_24 && pt2^0==pt2^post_24 && qq^0==qq^post_24 && qt1^0==qt1^post_24 && qt2^0==qt2^post_24 && sd^0==sd^post_24 && sgd^0==sgd^post_24 && sgn^0==sgn^post_24 && shn^0==shn^post_24 && sxn^0==sxn^post_24 && tmp^0==tmp^post_24 ], cost: 1
     26: l17 -> l15 : j^0'=j^post_27, k^0'=k^post_27, m1^0'=m1^post_27, m2^0'=m2^post_27, m^0'=m^post_27, n^0'=n^post_27, pp^0'=pp^post_27, pt1^0'=pt1^post_27, pt2^0'=pt2^post_27, qq^0'=qq^post_27, qt1^0'=qt1^post_27, qt2^0'=qt2^post_27, sd^0'=sd^post_27, sgd^0'=sgd^post_27, sgn^0'=sgn^post_27, shn^0'=shn^post_27, sxn^0'=sxn^post_27, tmp^0'=tmp^post_27, [ m^0<=n^0 && m1^post_27==1+m^0 && sxn^post_27==sxn^post_27 && sd^post_27==sd^post_27 && j^post_27==1 && k^0==k^post_27 && m^0==m^post_27 && m2^0==m2^post_27 && n^0==n^post_27 && pp^0==pp^post_27 && pt1^0==pt1^post_27 && pt2^0==pt2^post_27 && qq^0==qq^post_27 && qt1^0==qt1^post_27 && qt2^0==qt2^post_27 && sgd^0==sgd^post_27 && sgn^0==sgn^post_27 && shn^0==shn^post_27 && tmp^0==tmp^post_27 ], cost: 1
     28: l18 -> l16 : j^0'=j^post_29, k^0'=k^post_29, m1^0'=m1^post_29, m2^0'=m2^post_29, m^0'=m^post_29, n^0'=n^post_29, pp^0'=pp^post_29, pt1^0'=pt1^post_29, pt2^0'=pt2^post_29, qq^0'=qq^post_29, qt1^0'=qt1^post_29, qt2^0'=qt2^post_29, sd^0'=sd^post_29, sgd^0'=sgd^post_29, sgn^0'=sgn^post_29, shn^0'=shn^post_29, sxn^0'=sxn^post_29, tmp^0'=tmp^post_29, [ j^0==j^post_29 && k^0==k^post_29 && m^0==m^post_29 && m1^0==m1^post_29 && m2^0==m2^post_29 && n^0==n^post_29 && pp^0==pp^post_29 && pt1^0==pt1^post_29 && pt2^0==pt2^post_29 && qq^0==qq^post_29 && qt1^0==qt1^post_29 && qt2^0==qt2^post_29 && sd^0==sd^post_29 && sgd^0==sgd^post_29 && sgn^0==sgn^post_29 && shn^0==shn^post_29 && sxn^0==sxn^post_29 && tmp^0==tmp^post_29 ], cost: 1

Simplified all rules, resulting in:
   Start location: l18
      0: l0 -> l1 : m^0'=1, [], cost: 1
     27: l1 -> l17 : [], cost: 1
      1: l2 -> l1 : m^0'=1+m^0, [ 1+m2^0<=j^0 ], cost: 1
      2: l2 -> l3 : j^0'=1+j^0, k^0'=-1+k^0, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, tmp^0'=k^0, [ j^0<=m2^0 ], cost: 1
      3: l3 -> l2 : [], cost: 1
      4: l4 -> l0 : [ 2<=n^0 ], cost: 1
      5: l4 -> l0 : [ 1+n^0<=1 ], cost: 1
      7: l6 -> l3 : j^0'=1, k^0'=m^0, m2^0'=m2^post_8, pp^0'=pp^post_8, qq^0'=qq^post_8, [ 1+m^0<=j^0 ], cost: 1
      8: l6 -> l7 : j^0'=1+j^0, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, [ j^0<=m^0 ], cost: 1
      9: l7 -> l6 : [], cost: 1
     10: l8 -> l7 : j^0'=1, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, [], cost: 1
     11: l9 -> l8 : [ 1+n^0<=m1^0 ], cost: 1
     12: l9 -> l8 : [ 1+m1^0<=n^0 ], cost: 1
     14: l10 -> l9 : [ 1+m^0<=j^0 ], cost: 1
     15: l10 -> l11 : j^0'=1+j^0, [ j^0<=m^0 ], cost: 1
     16: l11 -> l10 : [], cost: 1
     17: l12 -> l11 : j^0'=1, [], cost: 1
     18: l13 -> l12 : [ 1<=sd^0 ], cost: 1
     19: l13 -> l12 : [ 1+sd^0<=0 ], cost: 1
     20: l13 -> l12 : [ sd^0==0 ], cost: 1
     21: l14 -> l13 : [ 1+m^0<=j^0 ], cost: 1
     22: l14 -> l15 : j^0'=1+j^0, sd^0'=sd^post_23, sxn^0'=sxn^post_23, [ j^0<=m^0 ], cost: 1
     24: l15 -> l14 : [], cost: 1
     23: l16 -> l4 : [], cost: 1
     26: l17 -> l15 : j^0'=1, m1^0'=1+m^0, sd^0'=sd^post_27, sxn^0'=sxn^post_27, [ m^0<=n^0 ], cost: 1
     28: l18 -> l16 : [], cost: 1

### Simplification by acceleration and chaining ###

Eliminated locations (on linear paths):
   Start location: l18
      0: l0 -> l1 : m^0'=1, [], cost: 1
     30: l1 -> l15 : j^0'=1, m1^0'=1+m^0, sd^0'=sd^post_27, sxn^0'=sxn^post_27, [ m^0<=n^0 ], cost: 2
      1: l2 -> l1 : m^0'=1+m^0, [ 1+m2^0<=j^0 ], cost: 1
      2: l2 -> l3 : j^0'=1+j^0, k^0'=-1+k^0, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, tmp^0'=k^0, [ j^0<=m2^0 ], cost: 1
      3: l3 -> l2 : [], cost: 1
      4: l4 -> l0 : [ 2<=n^0 ], cost: 1
      5: l4 -> l0 : [ 1+n^0<=1 ], cost: 1
      7: l6 -> l3 : j^0'=1, k^0'=m^0, m2^0'=m2^post_8, pp^0'=pp^post_8, qq^0'=qq^post_8, [ 1+m^0<=j^0 ], cost: 1
      8: l6 -> l7 : j^0'=1+j^0, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, [ j^0<=m^0 ], cost: 1
      9: l7 -> l6 : [], cost: 1
     10: l8 -> l7 : j^0'=1, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, [], cost: 1
     11: l9 -> l8 : [ 1+n^0<=m1^0 ], cost: 1
     12: l9 -> l8 : [ 1+m1^0<=n^0 ], cost: 1
     14: l10 -> l9 : [ 1+m^0<=j^0 ], cost: 1
     15: l10 -> l11 : j^0'=1+j^0, [ j^0<=m^0 ], cost: 1
     16: l11 -> l10 : [], cost: 1
     17: l12 -> l11 : j^0'=1, [], cost: 1
     18: l13 -> l12 : [ 1<=sd^0 ], cost: 1
     19: l13 -> l12 : [ 1+sd^0<=0 ], cost: 1
     20: l13 -> l12 : [ sd^0==0 ], cost: 1
     21: l14 -> l13 : [ 1+m^0<=j^0 ], cost: 1
     22: l14 -> l15 : j^0'=1+j^0, sd^0'=sd^post_23, sxn^0'=sxn^post_23, [ j^0<=m^0 ], cost: 1
     24: l15 -> l14 : [], cost: 1
     29: l18 -> l4 : [], cost: 2

Eliminated locations (on tree-shaped paths):
   Start location: l18
      0: l0 -> l1 : m^0'=1, [], cost: 1
     30: l1 -> l15 : j^0'=1, m1^0'=1+m^0, sd^0'=sd^post_27, sxn^0'=sxn^post_27, [ m^0<=n^0 ], cost: 2
     44: l3 -> l1 : m^0'=1+m^0, [ 1+m2^0<=j^0 ], cost: 2
     45: l3 -> l3 : j^0'=1+j^0, k^0'=-1+k^0, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, tmp^0'=k^0, [ j^0<=m2^0 ], cost: 2
     42: l7 -> l3 : j^0'=1, k^0'=m^0, m2^0'=m2^post_8, pp^0'=pp^post_8, qq^0'=qq^post_8, [ 1+m^0<=j^0 ], cost: 2
     43: l7 -> l7 : j^0'=1+j^0, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, [ j^0<=m^0 ], cost: 2
     40: l9 -> l7 : j^0'=1, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, [ 1+n^0<=m1^0 ], cost: 2
     41: l9 -> l7 : j^0'=1, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, [ 1+m1^0<=n^0 ], cost: 2
     38: l11 -> l9 : [ 1+m^0<=j^0 ], cost: 2
     39: l11 -> l11 : j^0'=1+j^0, [ j^0<=m^0 ], cost: 2
     35: l13 -> l11 : j^0'=1, [ 1<=sd^0 ], cost: 2
     36: l13 -> l11 : j^0'=1, [ 1+sd^0<=0 ], cost: 2
     37: l13 -> l11 : j^0'=1, [ sd^0==0 ], cost: 2
     33: l15 -> l13 : [ 1+m^0<=j^0 ], cost: 2
     34: l15 -> l15 : j^0'=1+j^0, sd^0'=sd^post_23, sxn^0'=sxn^post_23, [ j^0<=m^0 ], cost: 2
     31: l18 -> l0 : [ 2<=n^0 ], cost: 3
     32: l18 -> l0 : [ 1+n^0<=1 ], cost: 3

Accelerating simple loops of location 3.
   Accelerating the following rules:
     45: l3 -> l3 : j^0'=1+j^0, k^0'=-1+k^0, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, tmp^0'=k^0, [ j^0<=m2^0 ], cost: 2

   Accelerated rule 45 with backward acceleration, yielding the new rule 46.
[accelerate] Nesting with 1 inner and 1 outer candidates
   Removing the simple loops: 45.

Accelerating simple loops of location 7.
   Accelerating the following rules:
     43: l7 -> l7 : j^0'=1+j^0, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, [ j^0<=m^0 ], cost: 2

   Accelerated rule 43 with backward acceleration, yielding the new rule 47.
[accelerate] Nesting with 1 inner and 1 outer candidates
   Removing the simple loops: 43.

Accelerating simple loops of location 11.
   Accelerating the following rules:
     39: l11 -> l11 : j^0'=1+j^0, [ j^0<=m^0 ], cost: 2

   Accelerated rule 39 with backward acceleration, yielding the new rule 48.
[accelerate] Nesting with 1 inner and 1 outer candidates
   Removing the simple loops: 39.

Accelerating simple loops of location 15.
   Accelerating the following rules:
     34: l15 -> l15 : j^0'=1+j^0, sd^0'=sd^post_23, sxn^0'=sxn^post_23, [ j^0<=m^0 ], cost: 2

   Accelerated rule 34 with backward acceleration, yielding the new rule 49.
[accelerate] Nesting with 1 inner and 1 outer candidates
   Removing the simple loops: 34.

Accelerated all simple loops using metering functions (where possible):
   Start location: l18
      0: l0 -> l1 : m^0'=1, [], cost: 1
     30: l1 -> l15 : j^0'=1, m1^0'=1+m^0, sd^0'=sd^post_27, sxn^0'=sxn^post_27, [ m^0<=n^0 ], cost: 2
     44: l3 -> l1 : m^0'=1+m^0, [ 1+m2^0<=j^0 ], cost: 2
     46: l3 -> l3 : j^0'=1+m2^0, k^0'=-1+k^0-m2^0+j^0, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, tmp^0'=k^0-m2^0+j^0, [ 1+m2^0-j^0>=1 ], cost: 2+2*m2^0-2*j^0
     42: l7 -> l3 : j^0'=1, k^0'=m^0, m2^0'=m2^post_8, pp^0'=pp^post_8, qq^0'=qq^post_8, [ 1+m^0<=j^0 ], cost: 2
     47: l7 -> l7 : j^0'=1+m^0, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, [ 1+m^0-j^0>=1 ], cost: 2+2*m^0-2*j^0
     40: l9 -> l7 : j^0'=1, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, [ 1+n^0<=m1^0 ], cost: 2
     41: l9 -> l7 : j^0'=1, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, [ 1+m1^0<=n^0 ], cost: 2
     38: l11 -> l9 : [ 1+m^0<=j^0 ], cost: 2
     48: l11 -> l11 : j^0'=1+m^0, [ 1+m^0-j^0>=0 ], cost: 2+2*m^0-2*j^0
     35: l13 -> l11 : j^0'=1, [ 1<=sd^0 ], cost: 2
     36: l13 -> l11 : j^0'=1, [ 1+sd^0<=0 ], cost: 2
     37: l13 -> l11 : j^0'=1, [ sd^0==0 ], cost: 2
     33: l15 -> l13 : [ 1+m^0<=j^0 ], cost: 2
     49: l15 -> l15 : j^0'=1+m^0, sd^0'=sd^post_23, sxn^0'=sxn^post_23, [ 1+m^0-j^0>=1 ], cost: 2+2*m^0-2*j^0
     31: l18 -> l0 : [ 2<=n^0 ], cost: 3
     32: l18 -> l0 : [ 1+n^0<=1 ], cost: 3

Chained accelerated rules (with incoming rules):
   Start location: l18
      0: l0 -> l1 : m^0'=1, [], cost: 1
     30: l1 -> l15 : j^0'=1, m1^0'=1+m^0, sd^0'=sd^post_27, sxn^0'=sxn^post_27, [ m^0<=n^0 ], cost: 2
     56: l1 -> l15 : j^0'=1+m^0, m1^0'=1+m^0, sd^0'=sd^post_23, sxn^0'=sxn^post_23, [ m^0<=n^0 && m^0>=1 ], cost: 2+2*m^0
     44: l3 -> l1 : m^0'=1+m^0, [ 1+m2^0<=j^0 ], cost: 2
     42: l7 -> l3 : j^0'=1, k^0'=m^0, m2^0'=m2^post_8, pp^0'=pp^post_8, qq^0'=qq^post_8, [ 1+m^0<=j^0 ], cost: 2
     50: l7 -> l3 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m2^0'=m2^post_8, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, tmp^0'=1+m^0-m2^post_8, [ 1+m^0<=j^0 && m2^post_8>=1 ], cost: 2+2*m2^post_8
     40: l9 -> l7 : j^0'=1, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, [ 1+n^0<=m1^0 ], cost: 2
     41: l9 -> l7 : j^0'=1, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, [ 1+m1^0<=n^0 ], cost: 2
     51: l9 -> l7 : j^0'=1+m^0, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, [ 1+n^0<=m1^0 && m^0>=1 ], cost: 2+2*m^0
     52: l9 -> l7 : j^0'=1+m^0, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, [ 1+m1^0<=n^0 && m^0>=1 ], cost: 2+2*m^0
     38: l11 -> l9 : [ 1+m^0<=j^0 ], cost: 2
     35: l13 -> l11 : j^0'=1, [ 1<=sd^0 ], cost: 2
     36: l13 -> l11 : j^0'=1, [ 1+sd^0<=0 ], cost: 2
     37: l13 -> l11 : j^0'=1, [ sd^0==0 ], cost: 2
     53: l13 -> l11 : j^0'=1+m^0, [ 1<=sd^0 && m^0>=0 ], cost: 2+2*m^0
     54: l13 -> l11 : j^0'=1+m^0, [ 1+sd^0<=0 && m^0>=0 ], cost: 2+2*m^0
     55: l13 -> l11 : j^0'=1+m^0, [ sd^0==0 && m^0>=0 ], cost: 2+2*m^0
     33: l15 -> l13 : [ 1+m^0<=j^0 ], cost: 2
     31: l18 -> l0 : [ 2<=n^0 ], cost: 3
     32: l18 -> l0 : [ 1+n^0<=1 ], cost: 3

Eliminated locations (on tree-shaped paths):
   Start location: l18
     59: l1 -> l13 : j^0'=1, m1^0'=1+m^0, sd^0'=sd^post_27, sxn^0'=sxn^post_27, [ m^0<=n^0 && 1+m^0<=1 ], cost: 4
     60: l1 -> l13 : j^0'=1+m^0, m1^0'=1+m^0, sd^0'=sd^post_23, sxn^0'=sxn^post_23, [ m^0<=n^0 && m^0>=1 ], cost: 4+2*m^0
     44: l3 -> l1 : m^0'=1+m^0, [ 1+m2^0<=j^0 ], cost: 2
     67: l9 -> l3 : j^0'=1, k^0'=m^0, m2^0'=m2^post_8, pp^0'=pp^post_8, qq^0'=qq^post_8, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, [ 1+n^0<=m1^0 && 1+m^0<=1 ], cost: 4
     68: l9 -> l3 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m2^0'=m2^post_8, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, tmp^0'=1+m^0-m2^post_8, [ 1+n^0<=m1^0 && 1+m^0<=1 && m2^post_8>=1 ], cost: 4+2*m2^post_8
     69: l9 -> l3 : j^0'=1, k^0'=m^0, m2^0'=m2^post_8, pp^0'=pp^post_8, qq^0'=qq^post_8, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, [ 1+m1^0<=n^0 && 1+m^0<=1 ], cost: 4
     70: l9 -> l3 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m2^0'=m2^post_8, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, tmp^0'=1+m^0-m2^post_8, [ 1+m1^0<=n^0 && 1+m^0<=1 && m2^post_8>=1 ], cost: 4+2*m2^post_8
     71: l9 -> l3 : j^0'=1, k^0'=m^0, m2^0'=m2^post_8, pp^0'=pp^post_8, qq^0'=qq^post_8, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, [ 1+n^0<=m1^0 && m^0>=1 ], cost: 4+2*m^0
     72: l9 -> l3 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m2^0'=m2^post_8, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, tmp^0'=1+m^0-m2^post_8, [ 1+n^0<=m1^0 && m^0>=1 && m2^post_8>=1 ], cost: 4+2*m^0+2*m2^post_8
     73: l9 -> l3 : j^0'=1, k^0'=m^0, m2^0'=m2^post_8, pp^0'=pp^post_8, qq^0'=qq^post_8, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, [ 1+m1^0<=n^0 && m^0>=1 ], cost: 4+2*m^0
     74: l9 -> l3 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m2^0'=m2^post_8, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, tmp^0'=1+m^0-m2^post_8, [ 1+m1^0<=n^0 && m^0>=1 && m2^post_8>=1 ], cost: 4+2*m^0+2*m2^post_8
     61: l13 -> l9 : j^0'=1, [ 1<=sd^0 && 1+m^0<=1 ], cost: 4
     62: l13 -> l9 : j^0'=1, [ 1+sd^0<=0 && 1+m^0<=1 ], cost: 4
     63: l13 -> l9 : j^0'=1, [ sd^0==0 && 1+m^0<=1 ], cost: 4
     64: l13 -> l9 : j^0'=1+m^0, [ 1<=sd^0 && m^0>=0 ], cost: 4+2*m^0
     65: l13 -> l9 : j^0'=1+m^0, [ 1+sd^0<=0 && m^0>=0 ], cost: 4+2*m^0
     66: l13 -> l9 : j^0'=1+m^0, [ sd^0==0 && m^0>=0 ], cost: 4+2*m^0
     57: l18 -> l1 : m^0'=1, [ 2<=n^0 ], cost: 4
     58: l18 -> l1 : m^0'=1, [ 1+n^0<=1 ], cost: 4

Applied pruning (of leafs and parallel rules):
   Start location: l18
     59: l1 -> l13 : j^0'=1, m1^0'=1+m^0, sd^0'=sd^post_27, sxn^0'=sxn^post_27, [ m^0<=n^0 && 1+m^0<=1 ], cost: 4
     60: l1 -> l13 : j^0'=1+m^0, m1^0'=1+m^0, sd^0'=sd^post_23, sxn^0'=sxn^post_23, [ m^0<=n^0 && m^0>=1 ], cost: 4+2*m^0
     44: l3 -> l1 : m^0'=1+m^0, [ 1+m2^0<=j^0 ], cost: 2
     68: l9 -> l3 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m2^0'=m2^post_8, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, tmp^0'=1+m^0-m2^post_8, [ 1+n^0<=m1^0 && 1+m^0<=1 && m2^post_8>=1 ], cost: 4+2*m2^post_8
     70: l9 -> l3 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m2^0'=m2^post_8, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, tmp^0'=1+m^0-m2^post_8, [ 1+m1^0<=n^0 && 1+m^0<=1 && m2^post_8>=1 ], cost: 4+2*m2^post_8
     72: l9 -> l3 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m2^0'=m2^post_8, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, tmp^0'=1+m^0-m2^post_8, [ 1+n^0<=m1^0 && m^0>=1 && m2^post_8>=1 ], cost: 4+2*m^0+2*m2^post_8
     73: l9 -> l3 : j^0'=1, k^0'=m^0, m2^0'=m2^post_8, pp^0'=pp^post_8, qq^0'=qq^post_8, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, [ 1+m1^0<=n^0 && m^0>=1 ], cost: 4+2*m^0
     74: l9 -> l3 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m2^0'=m2^post_8, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, tmp^0'=1+m^0-m2^post_8, [ 1+m1^0<=n^0 && m^0>=1 && m2^post_8>=1 ], cost: 4+2*m^0+2*m2^post_8
     61: l13 -> l9 : j^0'=1, [ 1<=sd^0 && 1+m^0<=1 ], cost: 4
     62: l13 -> l9 : j^0'=1, [ 1+sd^0<=0 && 1+m^0<=1 ], cost: 4
     64: l13 -> l9 : j^0'=1+m^0, [ 1<=sd^0 && m^0>=0 ], cost: 4+2*m^0
     65: l13 -> l9 : j^0'=1+m^0, [ 1+sd^0<=0 && m^0>=0 ], cost: 4+2*m^0
     66: l13 -> l9 : j^0'=1+m^0, [ sd^0==0 && m^0>=0 ], cost: 4+2*m^0
     57: l18 -> l1 : m^0'=1, [ 2<=n^0 ], cost: 4
     58: l18 -> l1 : m^0'=1, [ 1+n^0<=1 ], cost: 4

Eliminated locations (on tree-shaped paths):
   Start location: l18
     75: l1 -> l9 : j^0'=1, m1^0'=1+m^0, sd^0'=sd^post_27, sxn^0'=sxn^post_27, [ m^0<=n^0 && 1+m^0<=1 && 1<=sd^post_27 ], cost: 8
     76: l1 -> l9 : j^0'=1, m1^0'=1+m^0, sd^0'=sd^post_27, sxn^0'=sxn^post_27, [ m^0<=n^0 && 1+m^0<=1 && 1+sd^post_27<=0 ], cost: 8
     77: l1 -> l9 : j^0'=1+m^0, m1^0'=1+m^0, sd^0'=sd^post_27, sxn^0'=sxn^post_27, [ m^0<=n^0 && 1+m^0<=1 && 1<=sd^post_27 && m^0>=0 ], cost: 8+2*m^0
     78: l1 -> l9 : j^0'=1+m^0, m1^0'=1+m^0, sd^0'=sd^post_27, sxn^0'=sxn^post_27, [ m^0<=n^0 && 1+m^0<=1 && 1+sd^post_27<=0 && m^0>=0 ], cost: 8+2*m^0
     79: l1 -> l9 : j^0'=1+m^0, m1^0'=1+m^0, sd^0'=sd^post_27, sxn^0'=sxn^post_27, [ m^0<=n^0 && 1+m^0<=1 && sd^post_27==0 && m^0>=0 ], cost: 8+2*m^0
     80: l1 -> l9 : j^0'=1+m^0, m1^0'=1+m^0, sd^0'=sd^post_23, sxn^0'=sxn^post_23, [ m^0<=n^0 && m^0>=1 && 1<=sd^post_23 ], cost: 8+4*m^0
     81: l1 -> l9 : j^0'=1+m^0, m1^0'=1+m^0, sd^0'=sd^post_23, sxn^0'=sxn^post_23, [ m^0<=n^0 && m^0>=1 && 1+sd^post_23<=0 ], cost: 8+4*m^0
     82: l1 -> l9 : j^0'=1+m^0, m1^0'=1+m^0, sd^0'=sd^post_23, sxn^0'=sxn^post_23, [ m^0<=n^0 && m^0>=1 && sd^post_23==0 ], cost: 8+4*m^0
     83: l1 -> [23] : [ m^0<=n^0 && m^0>=1 ], cost: 4+2*m^0
     84: l9 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, tmp^0'=1+m^0-m2^post_8, [ 1+n^0<=m1^0 && 1+m^0<=1 && m2^post_8>=1 ], cost: 6+2*m2^post_8
     85: l9 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, tmp^0'=1+m^0-m2^post_8, [ 1+m1^0<=n^0 && 1+m^0<=1 && m2^post_8>=1 ], cost: 6+2*m2^post_8
     86: l9 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, tmp^0'=1+m^0-m2^post_8, [ 1+n^0<=m1^0 && m^0>=1 && m2^post_8>=1 ], cost: 6+2*m^0+2*m2^post_8
     87: l9 -> l1 : j^0'=1, k^0'=m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, qq^0'=qq^post_8, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, [ 1+m1^0<=n^0 && m^0>=1 && 1+m2^post_8<=1 ], cost: 6+2*m^0
     88: l9 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, tmp^0'=1+m^0-m2^post_8, [ 1+m1^0<=n^0 && m^0>=1 && m2^post_8>=1 ], cost: 6+2*m^0+2*m2^post_8
     57: l18 -> l1 : m^0'=1, [ 2<=n^0 ], cost: 4
     58: l18 -> l1 : m^0'=1, [ 1+n^0<=1 ], cost: 4

Applied pruning (of leafs and parallel rules):
   Start location: l18
     76: l1 -> l9 : j^0'=1, m1^0'=1+m^0, sd^0'=sd^post_27, sxn^0'=sxn^post_27, [ m^0<=n^0 && 1+m^0<=1 && 1+sd^post_27<=0 ], cost: 8
     78: l1 -> l9 : j^0'=1+m^0, m1^0'=1+m^0, sd^0'=sd^post_27, sxn^0'=sxn^post_27, [ m^0<=n^0 && 1+m^0<=1 && 1+sd^post_27<=0 && m^0>=0 ], cost: 8+2*m^0
     80: l1 -> l9 : j^0'=1+m^0, m1^0'=1+m^0, sd^0'=sd^post_23, sxn^0'=sxn^post_23, [ m^0<=n^0 && m^0>=1 && 1<=sd^post_23 ], cost: 8+4*m^0
     81: l1 -> l9 : j^0'=1+m^0, m1^0'=1+m^0, sd^0'=sd^post_23, sxn^0'=sxn^post_23, [ m^0<=n^0 && m^0>=1 && 1+sd^post_23<=0 ], cost: 8+4*m^0
     82: l1 -> l9 : j^0'=1+m^0, m1^0'=1+m^0, sd^0'=sd^post_23, sxn^0'=sxn^post_23, [ m^0<=n^0 && m^0>=1 && sd^post_23==0 ], cost: 8+4*m^0
     83: l1 -> [23] : [ m^0<=n^0 && m^0>=1 ], cost: 4+2*m^0
     84: l9 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, tmp^0'=1+m^0-m2^post_8, [ 1+n^0<=m1^0 && 1+m^0<=1 && m2^post_8>=1 ], cost: 6+2*m2^post_8
     85: l9 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, tmp^0'=1+m^0-m2^post_8, [ 1+m1^0<=n^0 && 1+m^0<=1 && m2^post_8>=1 ], cost: 6+2*m2^post_8
     86: l9 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, tmp^0'=1+m^0-m2^post_8, [ 1+n^0<=m1^0 && m^0>=1 && m2^post_8>=1 ], cost: 6+2*m^0+2*m2^post_8
     87: l9 -> l1 : j^0'=1, k^0'=m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, qq^0'=qq^post_8, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, [ 1+m1^0<=n^0 && m^0>=1 && 1+m2^post_8<=1 ], cost: 6+2*m^0
     88: l9 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, tmp^0'=1+m^0-m2^post_8, [ 1+m1^0<=n^0 && m^0>=1 && m2^post_8>=1 ], cost: 6+2*m^0+2*m2^post_8
     57: l18 -> l1 : m^0'=1, [ 2<=n^0 ], cost: 4
     58: l18 -> l1 : m^0'=1, [ 1+n^0<=1 ], cost: 4

Eliminated locations (on tree-shaped paths):
   Start location: l18
     83: l1 -> [23] : [ m^0<=n^0 && m^0>=1 ], cost: 4+2*m^0
     89: l1 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m1^0'=1+m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_27, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, sxn^0'=sxn^post_27, tmp^0'=1+m^0-m2^post_8, [ m^0<=n^0 && 1+m^0<=1 && 1+sd^post_27<=0 && 1+n^0<=1+m^0 && m2^post_8>=1 ], cost: 14+2*m2^post_8
     90: l1 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m1^0'=1+m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_27, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, sxn^0'=sxn^post_27, tmp^0'=1+m^0-m2^post_8, [ 1+m^0<=1 && 1+sd^post_27<=0 && 2+m^0<=n^0 && m2^post_8>=1 ], cost: 14+2*m2^post_8
     91: l1 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m1^0'=1+m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_27, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, sxn^0'=sxn^post_27, tmp^0'=1+m^0-m2^post_8, [ m^0<=n^0 && 1+m^0<=1 && 1+sd^post_27<=0 && m^0>=0 && 1+n^0<=1+m^0 && m2^post_8>=1 ], cost: 14+2*m^0+2*m2^post_8
     92: l1 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m1^0'=1+m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_27, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, sxn^0'=sxn^post_27, tmp^0'=1+m^0-m2^post_8, [ 1+m^0<=1 && 1+sd^post_27<=0 && m^0>=0 && 2+m^0<=n^0 && m2^post_8>=1 ], cost: 14+2*m^0+2*m2^post_8
     93: l1 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m1^0'=1+m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_23, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, sxn^0'=sxn^post_23, tmp^0'=1+m^0-m2^post_8, [ m^0<=n^0 && m^0>=1 && 1<=sd^post_23 && 1+n^0<=1+m^0 && m2^post_8>=1 ], cost: 14+6*m^0+2*m2^post_8
     94: l1 -> l1 : j^0'=1, k^0'=m^0, m1^0'=1+m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, qq^0'=qq^post_8, sd^0'=sd^post_23, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, sxn^0'=sxn^post_23, [ m^0>=1 && 1<=sd^post_23 && 2+m^0<=n^0 && 1+m2^post_8<=1 ], cost: 14+6*m^0
     95: l1 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m1^0'=1+m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_23, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, sxn^0'=sxn^post_23, tmp^0'=1+m^0-m2^post_8, [ m^0>=1 && 1<=sd^post_23 && 2+m^0<=n^0 && m2^post_8>=1 ], cost: 14+6*m^0+2*m2^post_8
     96: l1 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m1^0'=1+m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_23, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, sxn^0'=sxn^post_23, tmp^0'=1+m^0-m2^post_8, [ m^0<=n^0 && m^0>=1 && 1+sd^post_23<=0 && 1+n^0<=1+m^0 && m2^post_8>=1 ], cost: 14+6*m^0+2*m2^post_8
     97: l1 -> l1 : j^0'=1, k^0'=m^0, m1^0'=1+m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, qq^0'=qq^post_8, sd^0'=sd^post_23, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, sxn^0'=sxn^post_23, [ m^0>=1 && 1+sd^post_23<=0 && 2+m^0<=n^0 && 1+m2^post_8<=1 ], cost: 14+6*m^0
     98: l1 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m1^0'=1+m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_23, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, sxn^0'=sxn^post_23, tmp^0'=1+m^0-m2^post_8, [ m^0>=1 && 1+sd^post_23<=0 && 2+m^0<=n^0 && m2^post_8>=1 ], cost: 14+6*m^0+2*m2^post_8
     99: l1 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m1^0'=1+m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_23, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, sxn^0'=sxn^post_23, tmp^0'=1+m^0-m2^post_8, [ m^0<=n^0 && m^0>=1 && sd^post_23==0 && 1+n^0<=1+m^0 && m2^post_8>=1 ], cost: 14+6*m^0+2*m2^post_8
    100: l1 -> l1 : j^0'=1, k^0'=m^0, m1^0'=1+m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, qq^0'=qq^post_8, sd^0'=sd^post_23, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, sxn^0'=sxn^post_23, [ m^0>=1 && sd^post_23==0 && 2+m^0<=n^0 && 1+m2^post_8<=1 ], cost: 14+6*m^0
    101: l1 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m1^0'=1+m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_23, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, sxn^0'=sxn^post_23, tmp^0'=1+m^0-m2^post_8, [ m^0>=1 && sd^post_23==0 && 2+m^0<=n^0 && m2^post_8>=1 ], cost: 14+6*m^0+2*m2^post_8
    102: l1 -> [24] : [ m^0<=n^0 && 1+m^0<=1 && 1+sd^post_27<=0 && m^0>=0 ], cost: 8+2*m^0
    103: l1 -> [24] : [ m^0<=n^0 && m^0>=1 && 1<=sd^post_23 ], cost: 8+4*m^0
    104: l1 -> [24] : [ m^0<=n^0 && m^0>=1 && 1+sd^post_23<=0 ], cost: 8+4*m^0
    105: l1 -> [24] : [ m^0<=n^0 && m^0>=1 && sd^post_23==0 ], cost: 8+4*m^0
     57: l18 -> l1 : m^0'=1, [ 2<=n^0 ], cost: 4
     58: l18 -> l1 : m^0'=1, [ 1+n^0<=1 ], cost: 4

Applied pruning (of leafs and parallel rules):
   Start location: l18
     83: l1 -> [23] : [ m^0<=n^0 && m^0>=1 ], cost: 4+2*m^0
     89: l1 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m1^0'=1+m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_27, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, sxn^0'=sxn^post_27, tmp^0'=1+m^0-m2^post_8, [ m^0<=n^0 && 1+m^0<=1 && 1+sd^post_27<=0 && 1+n^0<=1+m^0 && m2^post_8>=1 ], cost: 14+2*m2^post_8
     90: l1 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m1^0'=1+m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_27, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, sxn^0'=sxn^post_27, tmp^0'=1+m^0-m2^post_8, [ 1+m^0<=1 && 1+sd^post_27<=0 && 2+m^0<=n^0 && m2^post_8>=1 ], cost: 14+2*m2^post_8
     92: l1 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m1^0'=1+m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_27, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, sxn^0'=sxn^post_27, tmp^0'=1+m^0-m2^post_8, [ 1+m^0<=1 && 1+sd^post_27<=0 && m^0>=0 && 2+m^0<=n^0 && m2^post_8>=1 ], cost: 14+2*m^0+2*m2^post_8
     95: l1 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m1^0'=1+m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_23, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, sxn^0'=sxn^post_23, tmp^0'=1+m^0-m2^post_8, [ m^0>=1 && 1<=sd^post_23 && 2+m^0<=n^0 && m2^post_8>=1 ], cost: 14+6*m^0+2*m2^post_8
     96: l1 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m1^0'=1+m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_23, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, sxn^0'=sxn^post_23, tmp^0'=1+m^0-m2^post_8, [ m^0<=n^0 && m^0>=1 && 1+sd^post_23<=0 && 1+n^0<=1+m^0 && m2^post_8>=1 ], cost: 14+6*m^0+2*m2^post_8
    102: l1 -> [24] : [ m^0<=n^0 && 1+m^0<=1 && 1+sd^post_27<=0 && m^0>=0 ], cost: 8+2*m^0
    103: l1 -> [24] : [ m^0<=n^0 && m^0>=1 && 1<=sd^post_23 ], cost: 8+4*m^0
    104: l1 -> [24] : [ m^0<=n^0 && m^0>=1 && 1+sd^post_23<=0 ], cost: 8+4*m^0
    105: l1 -> [24] : [ m^0<=n^0 && m^0>=1 && sd^post_23==0 ], cost: 8+4*m^0
     57: l18 -> l1 : m^0'=1, [ 2<=n^0 ], cost: 4
     58: l18 -> l1 : m^0'=1, [ 1+n^0<=1 ], cost: 4

Accelerating simple loops of location 1.
   Simplified some of the simple loops (and removed duplicate rules).
   Accelerating the following rules:
     89: l1 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m1^0'=1+m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_27, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, sxn^0'=sxn^post_27, tmp^0'=1+m^0-m2^post_8, [ m^0-n^0==0 && 1+m^0<=1 && 1+sd^post_27<=0 && m2^post_8>=1 ], cost: 14+2*m2^post_8
     90: l1 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m1^0'=1+m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_27, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, sxn^0'=sxn^post_27, tmp^0'=1+m^0-m2^post_8, [ 1+m^0<=1 && 1+sd^post_27<=0 && 2+m^0<=n^0 && m2^post_8>=1 ], cost: 14+2*m2^post_8
     92: l1 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m1^0'=1+m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_27, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, sxn^0'=sxn^post_27, tmp^0'=1+m^0-m2^post_8, [ m^0==0 && 1+sd^post_27<=0 && 2+m^0<=n^0 && m2^post_8>=1 ], cost: 14+2*m^0+2*m2^post_8
     95: l1 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m1^0'=1+m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_23, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, sxn^0'=sxn^post_23, tmp^0'=1+m^0-m2^post_8, [ m^0>=1 && 1<=sd^post_23 && 2+m^0<=n^0 && m2^post_8>=1 ], cost: 14+6*m^0+2*m2^post_8
     96: l1 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m1^0'=1+m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_23, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, sxn^0'=sxn^post_23, tmp^0'=1+m^0-m2^post_8, [ m^0-n^0==0 && m^0>=1 && 1+sd^post_23<=0 && m2^post_8>=1 ], cost: 14+6*m^0+2*m2^post_8

   Failed to prove monotonicity of the guard of rule 89.
   Accelerated rule 90 with backward acceleration, yielding the new rule 106.
   Accelerated rule 90 with backward acceleration, yielding the new rule 107.
   Failed to prove monotonicity of the guard of rule 92.
   Accelerated rule 95 with backward acceleration, yielding the new rule 108.
   Failed to prove monotonicity of the guard of rule 96.
[accelerate] Nesting with 6 inner and 5 outer candidates
   Removing the simple loops: 90 95.

Accelerated all simple loops using metering functions (where possible):
   Start location: l18
     83: l1 -> [23] : [ m^0<=n^0 && m^0>=1 ], cost: 4+2*m^0
     89: l1 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m1^0'=1+m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_27, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, sxn^0'=sxn^post_27, tmp^0'=1+m^0-m2^post_8, [ m^0-n^0==0 && 1+m^0<=1 && 1+sd^post_27<=0 && m2^post_8>=1 ], cost: 14+2*m2^post_8
     92: l1 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m1^0'=1+m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_27, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, sxn^0'=sxn^post_27, tmp^0'=1+m^0-m2^post_8, [ m^0==0 && 1+sd^post_27<=0 && 2+m^0<=n^0 && m2^post_8>=1 ], cost: 14+2*m^0+2*m2^post_8
     96: l1 -> l1 : j^0'=1+m2^post_8, k^0'=m^0-m2^post_8, m1^0'=1+m^0, m2^0'=m2^post_8, m^0'=1+m^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_23, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, sxn^0'=sxn^post_23, tmp^0'=1+m^0-m2^post_8, [ m^0-n^0==0 && m^0>=1 && 1+sd^post_23<=0 && m2^post_8>=1 ], cost: 14+6*m^0+2*m2^post_8
    102: l1 -> [24] : [ m^0<=n^0 && 1+m^0<=1 && 1+sd^post_27<=0 && m^0>=0 ], cost: 8+2*m^0
    103: l1 -> [24] : [ m^0<=n^0 && m^0>=1 && 1<=sd^post_23 ], cost: 8+4*m^0
    104: l1 -> [24] : [ m^0<=n^0 && m^0>=1 && 1+sd^post_23<=0 ], cost: 8+4*m^0
    105: l1 -> [24] : [ m^0<=n^0 && m^0>=1 && sd^post_23==0 ], cost: 8+4*m^0
    106: l1 -> l1 : j^0'=1+m2^post_8, k^0'=-m2^post_8, m1^0'=1, m2^0'=m2^post_8, m^0'=1, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_27, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, sxn^0'=sxn^post_27, tmp^0'=1-m2^post_8, [ 1+sd^post_27<=0 && m2^post_8>=1 && 1-m^0>=1 && 2<=n^0 ], cost: 14-14*m^0-2*(-1+m^0)*m2^post_8
    107: l1 -> l1 : j^0'=1+m2^post_8, k^0'=-2-m2^post_8+n^0, m1^0'=-1+n^0, m2^0'=m2^post_8, m^0'=-1+n^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_27, sgd^0'=sgd^post_11, sgn^0'=sgn^post_11, shn^0'=shn^post_11, sxn^0'=sxn^post_27, tmp^0'=-1-m2^post_8+n^0, [ 1+sd^post_27<=0 && m2^post_8>=1 && -1-m^0+n^0>=1 && -1+n^0<=1 ], cost: -14-14*m^0+14*n^0-2*m2^post_8*(1+m^0-n^0)
    108: l1 -> l1 : j^0'=1+m2^post_8, k^0'=-2-m2^post_8+n^0, m1^0'=-1+n^0, m2^0'=m2^post_8, m^0'=-1+n^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_23, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, sxn^0'=sxn^post_23, tmp^0'=-1-m2^post_8+n^0, [ m^0>=1 && 1<=sd^post_23 && m2^post_8>=1 && -1-m^0+n^0>=1 ], cost: -11-11*m^0+11*n^0-6*m^0*(1+m^0-n^0)+3*(1+m^0-n^0)^2-2*m2^post_8*(1+m^0-n^0)
     57: l18 -> l1 : m^0'=1, [ 2<=n^0 ], cost: 4
     58: l18 -> l1 : m^0'=1, [ 1+n^0<=1 ], cost: 4

Chained accelerated rules (with incoming rules):
   Start location: l18
     83: l1 -> [23] : [ m^0<=n^0 && m^0>=1 ], cost: 4+2*m^0
    102: l1 -> [24] : [ m^0<=n^0 && 1+m^0<=1 && 1+sd^post_27<=0 && m^0>=0 ], cost: 8+2*m^0
    103: l1 -> [24] : [ m^0<=n^0 && m^0>=1 && 1<=sd^post_23 ], cost: 8+4*m^0
    104: l1 -> [24] : [ m^0<=n^0 && m^0>=1 && 1+sd^post_23<=0 ], cost: 8+4*m^0
    105: l1 -> [24] : [ m^0<=n^0 && m^0>=1 && sd^post_23==0 ], cost: 8+4*m^0
     57: l18 -> l1 : m^0'=1, [ 2<=n^0 ], cost: 4
     58: l18 -> l1 : m^0'=1, [ 1+n^0<=1 ], cost: 4
    109: l18 -> l1 : j^0'=1+m2^post_8, k^0'=-2-m2^post_8+n^0, m1^0'=-1+n^0, m2^0'=m2^post_8, m^0'=-1+n^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_23, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, sxn^0'=sxn^post_23, tmp^0'=-1-m2^post_8+n^0, [ 1<=sd^post_23 && m2^post_8>=1 && -2+n^0>=1 ], cost: -30+17*n^0+2*m2^post_8*(-2+n^0)+3*(-2+n^0)^2

Eliminated locations (on tree-shaped paths):
   Start location: l18
    110: l18 -> [23] : m^0'=1, [ 2<=n^0 ], cost: 10
    111: l18 -> [24] : m^0'=1, [ 2<=n^0 && 1<=sd^post_23 ], cost: 16
    112: l18 -> [24] : m^0'=1, [ 2<=n^0 && 1+sd^post_23<=0 ], cost: 16
    113: l18 -> [24] : m^0'=1, [ 2<=n^0 && sd^post_23==0 ], cost: 16
    114: l18 -> [23] : j^0'=1+m2^post_8, k^0'=-2-m2^post_8+n^0, m1^0'=-1+n^0, m2^0'=m2^post_8, m^0'=-1+n^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_23, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, sxn^0'=sxn^post_23, tmp^0'=-1-m2^post_8+n^0, [ 1<=sd^post_23 && m2^post_8>=1 && -2+n^0>=1 ], cost: -28+19*n^0+2*m2^post_8*(-2+n^0)+3*(-2+n^0)^2
    115: l18 -> [24] : j^0'=1+m2^post_8, k^0'=-2-m2^post_8+n^0, m1^0'=-1+n^0, m2^0'=m2^post_8, m^0'=-1+n^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_23, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, sxn^0'=sxn^post_23, tmp^0'=-1-m2^post_8+n^0, [ 1<=sd^post_23 && m2^post_8>=1 && -2+n^0>=1 ], cost: -26+21*n^0+2*m2^post_8*(-2+n^0)+3*(-2+n^0)^2
    116: l18 -> [26] : [ 1<=sd^post_23 && m2^post_8>=1 && -2+n^0>=1 ], cost: -30+17*n^0+2*m2^post_8*(-2+n^0)+3*(-2+n^0)^2

### Computing asymptotic complexity ###

Fully simplified ITS problem
   Start location: l18
    110: l18 -> [23] : m^0'=1, [ 2<=n^0 ], cost: 10
    111: l18 -> [24] : m^0'=1, [ 2<=n^0 && 1<=sd^post_23 ], cost: 16
    112: l18 -> [24] : m^0'=1, [ 2<=n^0 && 1+sd^post_23<=0 ], cost: 16
    113: l18 -> [24] : m^0'=1, [ 2<=n^0 && sd^post_23==0 ], cost: 16
    114: l18 -> [23] : j^0'=1+m2^post_8, k^0'=-2-m2^post_8+n^0, m1^0'=-1+n^0, m2^0'=m2^post_8, m^0'=-1+n^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_23, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, sxn^0'=sxn^post_23, tmp^0'=-1-m2^post_8+n^0, [ 1<=sd^post_23 && m2^post_8>=1 && -2+n^0>=1 ], cost: -28+19*n^0+2*m2^post_8*(-2+n^0)+3*(-2+n^0)^2
    115: l18 -> [24] : j^0'=1+m2^post_8, k^0'=-2-m2^post_8+n^0, m1^0'=-1+n^0, m2^0'=m2^post_8, m^0'=-1+n^0, pp^0'=pp^post_8, pt1^0'=pt1^post_3, pt2^0'=pt2^post_3, qq^0'=qq^post_8, qt1^0'=qt1^post_3, qt2^0'=qt2^post_3, sd^0'=sd^post_23, sgd^0'=sgd^post_9, sgn^0'=sgn^post_9, shn^0'=shn^post_9, sxn^0'=sxn^post_23, tmp^0'=-1-m2^post_8+n^0, [ 1<=sd^post_23 && m2^post_8>=1 && -2+n^0>=1 ], cost: -26+21*n^0+2*m2^post_8*(-2+n^0)+3*(-2+n^0)^2
    116: l18 -> [26] : [ 1<=sd^post_23 && m2^post_8>=1 && -2+n^0>=1 ], cost: -30+17*n^0+2*m2^post_8*(-2+n^0)+3*(-2+n^0)^2

Computing asymptotic complexity for rule 114
   Resulting cost 0 has complexity: Unknown

Computing asymptotic complexity for rule 115
   Resulting cost 0 has complexity: Unknown

Computing asymptotic complexity for rule 116
   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:  [ j^0==j^post_29 && k^0==k^post_29 && m^0==m^post_29 && m1^0==m1^post_29 && m2^0==m2^post_29 && n^0==n^post_29 && pp^0==pp^post_29 && pt1^0==pt1^post_29 && pt2^0==pt2^post_29 && qq^0==qq^post_29 && qt1^0==qt1^post_29 && qt2^0==qt2^post_29 && sd^0==sd^post_29 && sgd^0==sgd^post_29 && sgn^0==sgn^post_29 && shn^0==shn^post_29 && sxn^0==sxn^post_29 && tmp^0==tmp^post_29 ]

WORST_CASE(Omega(1),?)