/export/starexec/sandbox2/solver/bin/starexec_run_complexity /export/starexec/sandbox2/benchmark/theBenchmark.koat /export/starexec/sandbox2/output/output_files


--------------------------------------------------------------------------------


WORST_CASE(NON_POLY, ?)
proof of /export/starexec/sandbox2/benchmark/theBenchmark.koat
# AProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty


The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(INF, INF).

(0) CpxIntTrs
(1) Loat Proof [FINISHED, 8290 ms]
(2) BOUNDS(INF, INF)


----------------------------------------

(0)
Obligation:
Complexity Int TRS consisting of the following rules:
f0(A, B, C, D, E, F, G, H, I, J) -> Com_1(f16(1, 0, 1, N, 0, M, L, K, I, J)) :|: K >= 0 && L >= K && L >= 0 && M >= L && N >= 0 && M >= 0
f16(A, B, C, D, E, F, G, H, I, J) -> Com_1(f25(A, B, C, D, E + 1, F, G, H, 0, J)) :|: H >= 1 && 0 >= E && 0 >= D
f16(A, B, C, D, E, F, G, H, I, J) -> Com_1(f25(A, B, C, D, E, F, G, H, N, J)) :|: H >= 1 && E >= 2 && 0 >= D && 1 >= N && N >= 0
f16(A, B, C, D, E, F, G, H, I, J) -> Com_1(f25(A, B + 1, C, D, E, F, G, H, 1, J)) :|: H >= 1 && 0 >= D && 0 >= B && E >= 1 && E <= 1
f16(A, B, C, D, E, F, G, H, I, J) -> Com_1(f25(A, 0, C - 1, D, E, F, G, H, 0, J)) :|: H >= 1 && 0 >= D && C >= 1 && E >= 1 && E <= 1 && B >= 1 && B <= 1
f16(A, B, C, D, E, F, G, H, I, J) -> Com_1(f25(A + 1, 0, A + 1, N, 0, F, G, H, M, J)) :|: H >= 1 && 0 >= D && M >= 0 && 1 >= M && B >= 2 && N >= 0 && E >= 1 && E <= 1
f16(A, B, C, D, E, F, G, H, I, J) -> Com_1(f25(A + 1, 0, A + 1, N, 0, F, G, H, M, J)) :|: H >= 1 && 0 >= D && 0 >= C && M >= 0 && 1 >= M && N >= 0 && E >= 1 && E <= 1 && B >= 1 && B <= 1
f16(A, B, C, D, E, F, G, H, I, J) -> Com_1(f25(A, B, C, D - 1, E, F, G, H, N, J)) :|: H >= 1 && D >= 1 && 1 >= N && N >= 0
f25(A, B, C, D, E, F, G, H, I, J) -> Com_1(f50(A, B, C, D, E + 1, F, G, H, I, 0)) :|: I >= 1 && 0 >= E && 0 >= D
f25(A, B, C, D, E, F, G, H, I, J) -> Com_1(f50(A, B, C, D, E, F, G, H, I, N)) :|: I >= 1 && E >= 2 && 0 >= D && 1 >= N && N >= 0
f25(A, B, C, D, E, F, G, H, I, J) -> Com_1(f50(A, B + 1, C, D, E, F, G, H, I, 1)) :|: I >= 1 && 0 >= D && 0 >= B && E >= 1 && E <= 1
f25(A, B, C, D, E, F, G, H, I, J) -> Com_1(f50(A, 0, C - 1, D, E, F, G, H, I, 0)) :|: I >= 1 && 0 >= D && C >= 1 && E >= 1 && E <= 1 && B >= 1 && B <= 1
f25(A, B, C, D, E, F, G, H, I, J) -> Com_1(f50(A + 1, 0, A + 1, N, 0, F, G, H, I, M)) :|: I >= 1 && 0 >= D && M >= 0 && 1 >= M && B >= 2 && N >= 0 && E >= 1 && E <= 1
f25(A, B, C, D, E, F, G, H, I, J) -> Com_1(f50(A + 1, 0, A + 1, N, 0, F, G, H, I, M)) :|: I >= 1 && 0 >= D && 0 >= C && M >= 0 && 1 >= M && N >= 0 && E >= 1 && E <= 1 && B >= 1 && B <= 1
f25(A, B, C, D, E, F, G, H, I, J) -> Com_1(f50(A, B, C, D - 1, E, F, G, H, I, N)) :|: I >= 1 && D >= 1 && 1 >= N && N >= 0
f25(A, B, C, D, E, F, G, H, I, J) -> Com_1(f16(A, B, C, D, E, F, G, H, I, J)) :|: F + 1 >= A && 0 >= I
f50(A, B, C, D, E, F, G, H, I, J) -> Com_1(f16(A, B, C, D, E, F, G, H, I, J)) :|: J >= 1 && F + 1 >= A && H >= G
f50(A, B, C, D, E, F, G, H, I, J) -> Com_1(f16(A, B, C, D, E, F, G, H + 1, I, J)) :|: J >= 1 && F + 1 >= A && G >= H + 1
f50(A, B, C, D, E, F, G, H, I, J) -> Com_1(f16(A, B, C, D, E, F, G, H - 1, I, J)) :|: F + 1 >= A && 0 >= J
f16(A, B, C, D, E, F, G, H, I, J) -> Com_1(f74(A, B, C, D, E, F, G, H, I, J)) :|: 0 >= H

The start-symbols are:[f0_10]


----------------------------------------

(1) Loat Proof (FINISHED)


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



Initial linear ITS problem

   Start location: f0

      0: f0 -> f16 : A'=1, B'=0, C'=1, D'=free_1, E'=0, F'=free, G'=free_3, H'=free_2, [ free_2>=0 && free_3>=free_2 && free_3>=0 && free>=free_3 && free_1>=0 && free>=0 ], cost: 1

      1: f16 -> f25 : E'=1+E, Q'=0, [ H>=1 && 0>=E && 0>=D ], cost: 1

      2: f16 -> f25 : Q'=free_4, [ H>=1 && E>=2 && 0>=D && 1>=free_4 && free_4>=0 ], cost: 1

      3: f16 -> f25 : B'=1+B, Q'=1, [ H>=1 && 0>=D && 0>=B && E==1 ], cost: 1

      4: f16 -> f25 : B'=0, C'=-1+C, Q'=0, [ H>=1 && 0>=D && C>=1 && E==1 && B==1 ], cost: 1

      5: f16 -> f25 : A'=1+A, B'=0, C'=1+A, D'=free_6, E'=0, Q'=free_5, [ H>=1 && 0>=D && free_5>=0 && 1>=free_5 && B>=2 && free_6>=0 && E==1 ], cost: 1

      6: f16 -> f25 : A'=1+A, B'=0, C'=1+A, D'=free_8, E'=0, Q'=free_7, [ H>=1 && 0>=D && 0>=C && free_7>=0 && 1>=free_7 && free_8>=0 && E==1 && B==1 ], cost: 1

      7: f16 -> f25 : D'=-1+D, Q'=free_9, [ H>=1 && D>=1 && 1>=free_9 && free_9>=0 ], cost: 1

     19: f16 -> f74 : [ 0>=H ], cost: 1

      8: f25 -> f50 : E'=1+E, J'=0, [ Q>=1 && 0>=E && 0>=D ], cost: 1

      9: f25 -> f50 : J'=free_10, [ Q>=1 && E>=2 && 0>=D && 1>=free_10 && free_10>=0 ], cost: 1

     10: f25 -> f50 : B'=1+B, J'=1, [ Q>=1 && 0>=D && 0>=B && E==1 ], cost: 1

     11: f25 -> f50 : B'=0, C'=-1+C, J'=0, [ Q>=1 && 0>=D && C>=1 && E==1 && B==1 ], cost: 1

     12: f25 -> f50 : A'=1+A, B'=0, C'=1+A, D'=free_12, E'=0, J'=free_11, [ Q>=1 && 0>=D && free_11>=0 && 1>=free_11 && B>=2 && free_12>=0 && E==1 ], cost: 1

     13: f25 -> f50 : A'=1+A, B'=0, C'=1+A, D'=free_14, E'=0, J'=free_13, [ Q>=1 && 0>=D && 0>=C && free_13>=0 && 1>=free_13 && free_14>=0 && E==1 && B==1 ], cost: 1

     14: f25 -> f50 : D'=-1+D, J'=free_15, [ Q>=1 && D>=1 && 1>=free_15 && free_15>=0 ], cost: 1

     15: f25 -> f16 : [ 1+F>=A && 0>=Q ], cost: 1

     16: f50 -> f16 : [ J>=1 && 1+F>=A && H>=G ], cost: 1

     17: f50 -> f16 : H'=1+H, [ J>=1 && 1+F>=A && G>=1+H ], cost: 1

     18: f50 -> f16 : H'=-1+H, [ 1+F>=A && 0>=J ], cost: 1



Checking for constant complexity:

   The following rule is satisfiable with cost >= 1, yielding constant complexity:

      0: f0 -> f16 : A'=1, B'=0, C'=1, D'=free_1, E'=0, F'=free, G'=free_3, H'=free_2, [ free_2>=0 && free_3>=free_2 && free_3>=0 && free>=free_3 && free_1>=0 && free>=0 ], cost: 1



Removed unreachable and leaf rules:

   Start location: f0

      0: f0 -> f16 : A'=1, B'=0, C'=1, D'=free_1, E'=0, F'=free, G'=free_3, H'=free_2, [ free_2>=0 && free_3>=free_2 && free_3>=0 && free>=free_3 && free_1>=0 && free>=0 ], cost: 1

      1: f16 -> f25 : E'=1+E, Q'=0, [ H>=1 && 0>=E && 0>=D ], cost: 1

      2: f16 -> f25 : Q'=free_4, [ H>=1 && E>=2 && 0>=D && 1>=free_4 && free_4>=0 ], cost: 1

      3: f16 -> f25 : B'=1+B, Q'=1, [ H>=1 && 0>=D && 0>=B && E==1 ], cost: 1

      4: f16 -> f25 : B'=0, C'=-1+C, Q'=0, [ H>=1 && 0>=D && C>=1 && E==1 && B==1 ], cost: 1

      5: f16 -> f25 : A'=1+A, B'=0, C'=1+A, D'=free_6, E'=0, Q'=free_5, [ H>=1 && 0>=D && free_5>=0 && 1>=free_5 && B>=2 && free_6>=0 && E==1 ], cost: 1

      6: f16 -> f25 : A'=1+A, B'=0, C'=1+A, D'=free_8, E'=0, Q'=free_7, [ H>=1 && 0>=D && 0>=C && free_7>=0 && 1>=free_7 && free_8>=0 && E==1 && B==1 ], cost: 1

      7: f16 -> f25 : D'=-1+D, Q'=free_9, [ H>=1 && D>=1 && 1>=free_9 && free_9>=0 ], cost: 1

      8: f25 -> f50 : E'=1+E, J'=0, [ Q>=1 && 0>=E && 0>=D ], cost: 1

      9: f25 -> f50 : J'=free_10, [ Q>=1 && E>=2 && 0>=D && 1>=free_10 && free_10>=0 ], cost: 1

     10: f25 -> f50 : B'=1+B, J'=1, [ Q>=1 && 0>=D && 0>=B && E==1 ], cost: 1

     11: f25 -> f50 : B'=0, C'=-1+C, J'=0, [ Q>=1 && 0>=D && C>=1 && E==1 && B==1 ], cost: 1

     12: f25 -> f50 : A'=1+A, B'=0, C'=1+A, D'=free_12, E'=0, J'=free_11, [ Q>=1 && 0>=D && free_11>=0 && 1>=free_11 && B>=2 && free_12>=0 && E==1 ], cost: 1

     13: f25 -> f50 : A'=1+A, B'=0, C'=1+A, D'=free_14, E'=0, J'=free_13, [ Q>=1 && 0>=D && 0>=C && free_13>=0 && 1>=free_13 && free_14>=0 && E==1 && B==1 ], cost: 1

     14: f25 -> f50 : D'=-1+D, J'=free_15, [ Q>=1 && D>=1 && 1>=free_15 && free_15>=0 ], cost: 1

     15: f25 -> f16 : [ 1+F>=A && 0>=Q ], cost: 1

     16: f50 -> f16 : [ J>=1 && 1+F>=A && H>=G ], cost: 1

     17: f50 -> f16 : H'=1+H, [ J>=1 && 1+F>=A && G>=1+H ], cost: 1

     18: f50 -> f16 : H'=-1+H, [ 1+F>=A && 0>=J ], cost: 1



### Simplification by acceleration and chaining ###



Eliminated locations (on tree-shaped paths):

   Start location: f0

      0: f0 -> f16 : A'=1, B'=0, C'=1, D'=free_1, E'=0, F'=free, G'=free_3, H'=free_2, [ free_2>=0 && free_3>=free_2 && free>=free_3 && free_1>=0 ], cost: 1

     20: f16 -> f16 : E'=1+E, Q'=0, [ H>=1 && 0>=E && 0>=D && 1+F>=A ], cost: 2

     21: f16 -> f50 : Q'=free_4, J'=free_10, [ H>=1 && E>=2 && 0>=D && 1>=free_4 && free_4>=1 && 1>=free_10 && free_10>=0 ], cost: 2

     22: f16 -> f16 : Q'=free_4, [ H>=1 && E>=2 && 0>=D && free_4>=0 && 1+F>=A && 0>=free_4 ], cost: 2

     23: f16 -> f50 : B'=2+B, Q'=1, J'=1, [ H>=1 && 0>=D && E==1 && 0>=1+B ], cost: 2

     24: f16 -> f50 : B'=0, C'=-1+C, Q'=1, J'=0, [ H>=1 && 0>=D && E==1 && C>=1 && 1+B==1 ], cost: 2

     25: f16 -> f50 : A'=1+A, B'=0, C'=1+A, D'=free_14, E'=0, Q'=1, J'=free_13, [ H>=1 && 0>=D && E==1 && 0>=C && free_13>=0 && 1>=free_13 && free_14>=0 && 1+B==1 ], cost: 2

     26: f16 -> f16 : B'=0, C'=-1+C, Q'=0, [ H>=1 && 0>=D && C>=1 && E==1 && B==1 && 1+F>=A ], cost: 2

     27: f16 -> f50 : A'=1+A, B'=0, C'=1+A, D'=free_6, E'=1, Q'=free_5, J'=0, [ H>=1 && 0>=D && 1>=free_5 && B>=2 && free_6>=0 && E==1 && free_5>=1 && 0>=free_6 ], cost: 2

     28: f16 -> f50 : A'=1+A, B'=0, C'=1+A, D'=-1+free_6, E'=0, Q'=free_5, J'=free_15, [ H>=1 && 0>=D && 1>=free_5 && B>=2 && E==1 && free_5>=1 && free_6>=1 && 1>=free_15 && free_15>=0 ], cost: 2

     29: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=free_6, E'=0, Q'=free_5, [ H>=1 && 0>=D && free_5>=0 && B>=2 && free_6>=0 && E==1 && 1+F>=1+A && 0>=free_5 ], cost: 2

     30: f16 -> f50 : A'=1+A, B'=0, C'=1+A, D'=free_8, E'=1, Q'=free_7, J'=0, [ H>=1 && 0>=D && 0>=C && 1>=free_7 && free_8>=0 && E==1 && B==1 && free_7>=1 && 0>=free_8 ], cost: 2

     31: f16 -> f50 : A'=1+A, B'=0, C'=1+A, D'=-1+free_8, E'=0, Q'=free_7, J'=free_15, [ H>=1 && 0>=D && 0>=C && 1>=free_7 && E==1 && B==1 && free_7>=1 && free_8>=1 && 1>=free_15 && free_15>=0 ], cost: 2

     32: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=free_8, E'=0, Q'=free_7, [ H>=1 && 0>=D && 0>=C && free_7>=0 && free_8>=0 && E==1 && B==1 && 1+F>=1+A && 0>=free_7 ], cost: 2

     33: f16 -> f50 : D'=-1+D, E'=1+E, Q'=free_9, J'=0, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=E && 0>=-1+D ], cost: 2

     34: f16 -> f50 : D'=-1+D, Q'=free_9, J'=free_10, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && E>=2 && 0>=-1+D && 1>=free_10 && free_10>=0 ], cost: 2

     35: f16 -> f50 : B'=1+B, D'=-1+D, Q'=free_9, J'=1, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && 0>=B && E==1 ], cost: 2

     36: f16 -> f50 : B'=0, C'=-1+C, D'=-1+D, Q'=free_9, J'=0, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && C>=1 && E==1 && B==1 ], cost: 2

     37: f16 -> f50 : A'=1+A, B'=0, C'=1+A, D'=free_12, E'=0, Q'=free_9, J'=free_11, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && free_11>=0 && 1>=free_11 && B>=2 && free_12>=0 && E==1 ], cost: 2

     38: f16 -> f50 : A'=1+A, B'=0, C'=1+A, D'=free_14, E'=0, Q'=free_9, J'=free_13, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && 0>=C && free_13>=0 && 1>=free_13 && free_14>=0 && E==1 && B==1 ], cost: 2

     39: f16 -> f50 : D'=-2+D, Q'=free_9, J'=free_15, [ H>=1 && 1>=free_9 && free_9>=1 && -1+D>=1 && 1>=free_15 && free_15>=0 ], cost: 2

     40: f16 -> f16 : D'=-1+D, Q'=free_9, [ H>=1 && D>=1 && free_9>=0 && 1+F>=A && 0>=free_9 ], cost: 2

     16: f50 -> f16 : [ J>=1 && 1+F>=A && H>=G ], cost: 1

     17: f50 -> f16 : H'=1+H, [ J>=1 && 1+F>=A && G>=1+H ], cost: 1

     18: f50 -> f16 : H'=-1+H, [ 1+F>=A && 0>=J ], cost: 1



Accelerating simple loops of location 1.

   Simplified some of the simple loops (and removed duplicate rules).

   Accelerating the following rules:

     20: f16 -> f16 : E'=1+E, Q'=0, [ H>=1 && 0>=E && 0>=D && 1+F>=A ], cost: 2

     22: f16 -> f16 : Q'=0, [ H>=1 && E>=2 && 0>=D && 1+F>=A ], cost: 2

     26: f16 -> f16 : B'=0, C'=-1+C, Q'=0, [ H>=1 && 0>=D && C>=1 && E==1 && B==1 && 1+F>=A ], cost: 2

     29: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=free_6, E'=0, Q'=0, [ H>=1 && 0>=D && B>=2 && free_6>=0 && E==1 && 1+F>=1+A ], cost: 2

     32: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=free_8, E'=0, Q'=0, [ H>=1 && 0>=D && 0>=C && free_8>=0 && E==1 && B==1 && 1+F>=1+A ], cost: 2

     40: f16 -> f16 : D'=-1+D, Q'=0, [ H>=1 && D>=1 && 1+F>=A ], cost: 2



   Accelerated rule 20 with metering function 1-E, yielding the new rule 41.

   Accelerated rule 22 with NONTERM, yielding the new rule 42.

   Accelerated rule 26 with metering function -1+B, yielding the new rule 43.

   Accelerated rule 29 with metering function -1+E, yielding the new rule 44.

   Accelerated rule 32 with metering function meter (where 2*meter==-2+E+B), yielding the new rule 45.

   Accelerated rule 40 with metering function D, yielding the new rule 46.

   Nested simple loops 29 (outer loop) and 46 (inner loop) with metering function -1+E, resulting in the new rules: 47.

   Nested simple loops 32 (outer loop) and 46 (inner loop) with metering function meter_1 (where 2*meter_1==-2+E+B), resulting in the new rules: 48.

   Removing the simple loops: 20 22 26 29 32 40.



Accelerated all simple loops using metering functions (where possible):

   Start location: f0

      0: f0 -> f16 : A'=1, B'=0, C'=1, D'=free_1, E'=0, F'=free, G'=free_3, H'=free_2, [ free_2>=0 && free_3>=free_2 && free>=free_3 && free_1>=0 ], cost: 1

     21: f16 -> f50 : Q'=free_4, J'=free_10, [ H>=1 && E>=2 && 0>=D && 1>=free_4 && free_4>=1 && 1>=free_10 && free_10>=0 ], cost: 2

     23: f16 -> f50 : B'=2+B, Q'=1, J'=1, [ H>=1 && 0>=D && E==1 && 0>=1+B ], cost: 2

     24: f16 -> f50 : B'=0, C'=-1+C, Q'=1, J'=0, [ H>=1 && 0>=D && E==1 && C>=1 && 1+B==1 ], cost: 2

     25: f16 -> f50 : A'=1+A, B'=0, C'=1+A, D'=free_14, E'=0, Q'=1, J'=free_13, [ H>=1 && 0>=D && E==1 && 0>=C && free_13>=0 && 1>=free_13 && free_14>=0 && 1+B==1 ], cost: 2

     27: f16 -> f50 : A'=1+A, B'=0, C'=1+A, D'=free_6, E'=1, Q'=free_5, J'=0, [ H>=1 && 0>=D && 1>=free_5 && B>=2 && free_6>=0 && E==1 && free_5>=1 && 0>=free_6 ], cost: 2

     28: f16 -> f50 : A'=1+A, B'=0, C'=1+A, D'=-1+free_6, E'=0, Q'=free_5, J'=free_15, [ H>=1 && 0>=D && 1>=free_5 && B>=2 && E==1 && free_5>=1 && free_6>=1 && 1>=free_15 && free_15>=0 ], cost: 2

     30: f16 -> f50 : A'=1+A, B'=0, C'=1+A, D'=free_8, E'=1, Q'=free_7, J'=0, [ H>=1 && 0>=D && 0>=C && 1>=free_7 && free_8>=0 && E==1 && B==1 && free_7>=1 && 0>=free_8 ], cost: 2

     31: f16 -> f50 : A'=1+A, B'=0, C'=1+A, D'=-1+free_8, E'=0, Q'=free_7, J'=free_15, [ H>=1 && 0>=D && 0>=C && 1>=free_7 && E==1 && B==1 && free_7>=1 && free_8>=1 && 1>=free_15 && free_15>=0 ], cost: 2

     33: f16 -> f50 : D'=-1+D, E'=1+E, Q'=free_9, J'=0, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=E && 0>=-1+D ], cost: 2

     34: f16 -> f50 : D'=-1+D, Q'=free_9, J'=free_10, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && E>=2 && 0>=-1+D && 1>=free_10 && free_10>=0 ], cost: 2

     35: f16 -> f50 : B'=1+B, D'=-1+D, Q'=free_9, J'=1, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && 0>=B && E==1 ], cost: 2

     36: f16 -> f50 : B'=0, C'=-1+C, D'=-1+D, Q'=free_9, J'=0, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && C>=1 && E==1 && B==1 ], cost: 2

     37: f16 -> f50 : A'=1+A, B'=0, C'=1+A, D'=free_12, E'=0, Q'=free_9, J'=free_11, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && free_11>=0 && 1>=free_11 && B>=2 && free_12>=0 && E==1 ], cost: 2

     38: f16 -> f50 : A'=1+A, B'=0, C'=1+A, D'=free_14, E'=0, Q'=free_9, J'=free_13, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && 0>=C && free_13>=0 && 1>=free_13 && free_14>=0 && E==1 && B==1 ], cost: 2

     39: f16 -> f50 : D'=-2+D, Q'=free_9, J'=free_15, [ H>=1 && 1>=free_9 && free_9>=1 && -1+D>=1 && 1>=free_15 && free_15>=0 ], cost: 2

     41: f16 -> f16 : E'=1, Q'=0, [ H>=1 && 0>=E && 0>=D && 1+F>=A ], cost: 2-2*E

     42: f16 -> [5] : [ H>=1 && E>=2 && 0>=D && 1+F>=A ], cost: NONTERM

     43: f16 -> f16 : B'=0, C'=1+C-B, Q'=0, [ H>=1 && 0>=D && C>=1 && E==1 && B==1 && 1+F>=A && -1+B>=1 ], cost: -2+2*B

     44: f16 -> f16 : A'=-1+A+E, B'=0, C'=-1+A+E, D'=free_6, E'=0, Q'=0, [ H>=1 && 0>=D && B>=2 && free_6>=0 && E==1 && 1+F>=1+A && -1+E>=1 ], cost: -2+2*E

     45: f16 -> f16 : A'=meter+A, B'=0, C'=meter+A, D'=free_8, E'=0, Q'=0, [ H>=1 && 0>=D && 0>=C && free_8>=0 && E==1 && B==1 && 1+F>=1+A && 2*meter==-2+E+B && meter>=1 ], cost: 2*meter

     46: f16 -> f16 : D'=0, Q'=0, [ H>=1 && D>=1 && 1+F>=A ], cost: 2*D

     47: f16 -> f16 : A'=-1+A+E, B'=0, C'=-1+A+E, D'=free_6, E'=0, Q'=0, [ H>=1 && D>=1 && B>=2 && free_6>=0 && E==1 && 1+F>=1+A && -1+E>=1 ], cost: -2+2*free_6*(-1+E)+2*E

     48: f16 -> f16 : A'=meter_1+A, B'=0, C'=meter_1+A, D'=free_8, E'=0, Q'=0, [ H>=1 && D>=1 && 0>=C && free_8>=0 && E==1 && B==1 && 1+F>=1+A && 2*meter_1==-2+E+B && meter_1>=1 ], cost: 2*meter_1+2*free_8*meter_1

     16: f50 -> f16 : [ J>=1 && 1+F>=A && H>=G ], cost: 1

     17: f50 -> f16 : H'=1+H, [ J>=1 && 1+F>=A && G>=1+H ], cost: 1

     18: f50 -> f16 : H'=-1+H, [ 1+F>=A && 0>=J ], cost: 1



Chained accelerated rules (with incoming rules):

   Start location: f0

      0: f0 -> f16 : A'=1, B'=0, C'=1, D'=free_1, E'=0, F'=free, G'=free_3, H'=free_2, [ free_2>=0 && free_3>=free_2 && free>=free_3 && free_1>=0 ], cost: 1

     49: f0 -> f16 : A'=1, B'=0, C'=1, D'=0, E'=1, F'=free, G'=free_3, H'=free_2, Q'=0, [ free_3>=free_2 && free>=free_3 && free_2>=1 && 1+free>=1 ], cost: 3

     56: f0 -> f16 : A'=1, B'=0, C'=1, D'=0, E'=0, F'=free, G'=free_3, H'=free_2, Q'=0, [ free_3>=free_2 && free>=free_3 && free_2>=1 && free_1>=1 && 1+free>=1 ], cost: 1+2*free_1

     21: f16 -> f50 : Q'=free_4, J'=free_10, [ H>=1 && E>=2 && 0>=D && 1>=free_4 && free_4>=1 && 1>=free_10 && free_10>=0 ], cost: 2

     23: f16 -> f50 : B'=2+B, Q'=1, J'=1, [ H>=1 && 0>=D && E==1 && 0>=1+B ], cost: 2

     24: f16 -> f50 : B'=0, C'=-1+C, Q'=1, J'=0, [ H>=1 && 0>=D && E==1 && C>=1 && 1+B==1 ], cost: 2

     25: f16 -> f50 : A'=1+A, B'=0, C'=1+A, D'=free_14, E'=0, Q'=1, J'=free_13, [ H>=1 && 0>=D && E==1 && 0>=C && free_13>=0 && 1>=free_13 && free_14>=0 && 1+B==1 ], cost: 2

     27: f16 -> f50 : A'=1+A, B'=0, C'=1+A, D'=free_6, E'=1, Q'=free_5, J'=0, [ H>=1 && 0>=D && 1>=free_5 && B>=2 && free_6>=0 && E==1 && free_5>=1 && 0>=free_6 ], cost: 2

     28: f16 -> f50 : A'=1+A, B'=0, C'=1+A, D'=-1+free_6, E'=0, Q'=free_5, J'=free_15, [ H>=1 && 0>=D && 1>=free_5 && B>=2 && E==1 && free_5>=1 && free_6>=1 && 1>=free_15 && free_15>=0 ], cost: 2

     30: f16 -> f50 : A'=1+A, B'=0, C'=1+A, D'=free_8, E'=1, Q'=free_7, J'=0, [ H>=1 && 0>=D && 0>=C && 1>=free_7 && free_8>=0 && E==1 && B==1 && free_7>=1 && 0>=free_8 ], cost: 2

     31: f16 -> f50 : A'=1+A, B'=0, C'=1+A, D'=-1+free_8, E'=0, Q'=free_7, J'=free_15, [ H>=1 && 0>=D && 0>=C && 1>=free_7 && E==1 && B==1 && free_7>=1 && free_8>=1 && 1>=free_15 && free_15>=0 ], cost: 2

     33: f16 -> f50 : D'=-1+D, E'=1+E, Q'=free_9, J'=0, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=E && 0>=-1+D ], cost: 2

     34: f16 -> f50 : D'=-1+D, Q'=free_9, J'=free_10, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && E>=2 && 0>=-1+D && 1>=free_10 && free_10>=0 ], cost: 2

     35: f16 -> f50 : B'=1+B, D'=-1+D, Q'=free_9, J'=1, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && 0>=B && E==1 ], cost: 2

     36: f16 -> f50 : B'=0, C'=-1+C, D'=-1+D, Q'=free_9, J'=0, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && C>=1 && E==1 && B==1 ], cost: 2

     37: f16 -> f50 : A'=1+A, B'=0, C'=1+A, D'=free_12, E'=0, Q'=free_9, J'=free_11, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && free_11>=0 && 1>=free_11 && B>=2 && free_12>=0 && E==1 ], cost: 2

     38: f16 -> f50 : A'=1+A, B'=0, C'=1+A, D'=free_14, E'=0, Q'=free_9, J'=free_13, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && 0>=C && free_13>=0 && 1>=free_13 && free_14>=0 && E==1 && B==1 ], cost: 2

     39: f16 -> f50 : D'=-2+D, Q'=free_9, J'=free_15, [ H>=1 && 1>=free_9 && free_9>=1 && -1+D>=1 && 1>=free_15 && free_15>=0 ], cost: 2

     16: f50 -> f16 : [ J>=1 && 1+F>=A && H>=G ], cost: 1

     17: f50 -> f16 : H'=1+H, [ J>=1 && 1+F>=A && G>=1+H ], cost: 1

     18: f50 -> f16 : H'=-1+H, [ 1+F>=A && 0>=J ], cost: 1

     50: f50 -> f16 : E'=1, Q'=0, [ J>=1 && 1+F>=A && H>=G && H>=1 && 0>=E && 0>=D ], cost: 3-2*E

     51: f50 -> f16 : E'=1, H'=1+H, Q'=0, [ J>=1 && 1+F>=A && G>=1+H && 1+H>=1 && 0>=E && 0>=D ], cost: 3-2*E

     52: f50 -> f16 : E'=1, H'=-1+H, Q'=0, [ 1+F>=A && 0>=J && -1+H>=1 && 0>=E && 0>=D ], cost: 3-2*E

     53: f50 -> [5] : [ J>=1 && 1+F>=A && H>=G && H>=1 && E>=2 && 0>=D ], cost: NONTERM

     54: f50 -> [5] : H'=1+H, [ J>=1 && 1+F>=A && G>=1+H && 1+H>=1 && E>=2 && 0>=D ], cost: NONTERM

     55: f50 -> [5] : H'=-1+H, [ 1+F>=A && 0>=J && -1+H>=1 && E>=2 && 0>=D ], cost: NONTERM

     57: f50 -> f16 : D'=0, Q'=0, [ J>=1 && 1+F>=A && H>=G && H>=1 && D>=1 ], cost: 1+2*D

     58: f50 -> f16 : D'=0, H'=1+H, Q'=0, [ J>=1 && 1+F>=A && G>=1+H && 1+H>=1 && D>=1 ], cost: 1+2*D

     59: f50 -> f16 : D'=0, H'=-1+H, Q'=0, [ 1+F>=A && 0>=J && -1+H>=1 && D>=1 ], cost: 1+2*D



Eliminated locations (on tree-shaped paths):

   Start location: f0

      0: f0 -> f16 : A'=1, B'=0, C'=1, D'=free_1, E'=0, F'=free, G'=free_3, H'=free_2, [ free_2>=0 && free_3>=free_2 && free>=free_3 && free_1>=0 ], cost: 1

     49: f0 -> f16 : A'=1, B'=0, C'=1, D'=0, E'=1, F'=free, G'=free_3, H'=free_2, Q'=0, [ free_3>=free_2 && free>=free_3 && free_2>=1 && 1+free>=1 ], cost: 3

     56: f0 -> f16 : A'=1, B'=0, C'=1, D'=0, E'=0, F'=free, G'=free_3, H'=free_2, Q'=0, [ free_3>=free_2 && free>=free_3 && free_2>=1 && free_1>=1 && 1+free>=1 ], cost: 1+2*free_1

     60: f16 -> f16 : Q'=free_4, J'=free_10, [ H>=1 && E>=2 && 0>=D && 1>=free_4 && free_4>=1 && 1>=free_10 && free_10>=1 && 1+F>=A && H>=G ], cost: 3

     61: f16 -> f16 : H'=1+H, Q'=free_4, J'=free_10, [ H>=1 && E>=2 && 0>=D && 1>=free_4 && free_4>=1 && 1>=free_10 && free_10>=1 && 1+F>=A && G>=1+H ], cost: 3

     62: f16 -> f16 : H'=-1+H, Q'=free_4, J'=free_10, [ H>=1 && E>=2 && 0>=D && 1>=free_4 && free_4>=1 && free_10>=0 && 1+F>=A && 0>=free_10 ], cost: 3

     63: f16 -> [5] : Q'=free_4, J'=free_10, [ H>=1 && E>=2 && 0>=D && 1>=free_4 && free_4>=1 && 1>=free_10 && free_10>=1 && 1+F>=A && H>=G ], cost: NONTERM

     64: f16 -> [5] : H'=1+H, Q'=free_4, J'=free_10, [ H>=1 && E>=2 && 0>=D && 1>=free_4 && free_4>=1 && 1>=free_10 && free_10>=1 && 1+F>=A && G>=1+H ], cost: NONTERM

     65: f16 -> [5] : H'=-1+H, Q'=free_4, J'=free_10, [ E>=2 && 0>=D && 1>=free_4 && free_4>=1 && free_10>=0 && 1+F>=A && 0>=free_10 && -1+H>=1 ], cost: NONTERM

     66: f16 -> f16 : B'=2+B, Q'=1, J'=1, [ H>=1 && 0>=D && E==1 && 0>=1+B && 1+F>=A && H>=G ], cost: 3

     67: f16 -> f16 : B'=2+B, H'=1+H, Q'=1, J'=1, [ H>=1 && 0>=D && E==1 && 0>=1+B && 1+F>=A && G>=1+H ], cost: 3

     68: f16 -> f16 : B'=0, C'=-1+C, H'=-1+H, Q'=1, J'=0, [ H>=1 && 0>=D && E==1 && C>=1 && 1+B==1 && 1+F>=A ], cost: 3

     69: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=free_14, E'=0, Q'=1, J'=free_13, [ H>=1 && 0>=D && E==1 && 0>=C && 1>=free_13 && free_14>=0 && 1+B==1 && free_13>=1 && 1+F>=1+A && H>=G ], cost: 3

     70: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=free_14, E'=0, H'=1+H, Q'=1, J'=free_13, [ H>=1 && 0>=D && E==1 && 0>=C && 1>=free_13 && free_14>=0 && 1+B==1 && free_13>=1 && 1+F>=1+A && G>=1+H ], cost: 3

     71: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=free_14, E'=0, H'=-1+H, Q'=1, J'=free_13, [ H>=1 && 0>=D && E==1 && 0>=C && free_13>=0 && free_14>=0 && 1+B==1 && 1+F>=1+A && 0>=free_13 ], cost: 3

     72: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=free_14, E'=1, Q'=0, J'=free_13, [ H>=1 && 0>=D && E==1 && 0>=C && 1>=free_13 && free_14>=0 && 1+B==1 && free_13>=1 && 1+F>=1+A && H>=G && 0>=free_14 ], cost: 5

     73: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=free_14, E'=1, H'=1+H, Q'=0, J'=free_13, [ H>=1 && 0>=D && E==1 && 0>=C && 1>=free_13 && free_14>=0 && 1+B==1 && free_13>=1 && 1+F>=1+A && G>=1+H && 0>=free_14 ], cost: 5

     74: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=free_14, E'=1, H'=-1+H, Q'=0, J'=free_13, [ 0>=D && E==1 && 0>=C && free_13>=0 && free_14>=0 && 1+B==1 && 1+F>=1+A && 0>=free_13 && -1+H>=1 && 0>=free_14 ], cost: 5

     75: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=0, E'=0, Q'=0, J'=free_13, [ H>=1 && 0>=D && E==1 && 0>=C && 1>=free_13 && 1+B==1 && free_13>=1 && 1+F>=1+A && H>=G && free_14>=1 ], cost: 3+2*free_14

     76: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=0, E'=0, H'=1+H, Q'=0, J'=free_13, [ H>=1 && 0>=D && E==1 && 0>=C && 1>=free_13 && 1+B==1 && free_13>=1 && 1+F>=1+A && G>=1+H && free_14>=1 ], cost: 3+2*free_14

     77: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=0, E'=0, H'=-1+H, Q'=0, J'=free_13, [ 0>=D && E==1 && 0>=C && free_13>=0 && 1+B==1 && 1+F>=1+A && 0>=free_13 && -1+H>=1 && free_14>=1 ], cost: 3+2*free_14

     78: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=free_6, E'=1, H'=-1+H, Q'=free_5, J'=0, [ H>=1 && 0>=D && 1>=free_5 && B>=2 && free_6>=0 && E==1 && free_5>=1 && 0>=free_6 && 1+F>=1+A ], cost: 3

     79: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=-1+free_6, E'=0, Q'=free_5, J'=free_15, [ H>=1 && 0>=D && 1>=free_5 && B>=2 && E==1 && free_5>=1 && free_6>=1 && 1>=free_15 && free_15>=1 && 1+F>=1+A && H>=G ], cost: 3

     80: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=-1+free_6, E'=0, H'=1+H, Q'=free_5, J'=free_15, [ H>=1 && 0>=D && 1>=free_5 && B>=2 && E==1 && free_5>=1 && free_6>=1 && 1>=free_15 && free_15>=1 && 1+F>=1+A && G>=1+H ], cost: 3

     81: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=-1+free_6, E'=0, H'=-1+H, Q'=free_5, J'=free_15, [ H>=1 && 0>=D && 1>=free_5 && B>=2 && E==1 && free_5>=1 && free_6>=1 && free_15>=0 && 1+F>=1+A && 0>=free_15 ], cost: 3

     82: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=-1+free_6, E'=1, Q'=0, J'=free_15, [ H>=1 && 0>=D && 1>=free_5 && B>=2 && E==1 && free_5>=1 && free_6>=1 && 1>=free_15 && free_15>=1 && 1+F>=1+A && H>=G && 0>=-1+free_6 ], cost: 5

     83: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=-1+free_6, E'=1, H'=1+H, Q'=0, J'=free_15, [ H>=1 && 0>=D && 1>=free_5 && B>=2 && E==1 && free_5>=1 && free_6>=1 && 1>=free_15 && free_15>=1 && 1+F>=1+A && G>=1+H && 0>=-1+free_6 ], cost: 5

     84: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=-1+free_6, E'=1, H'=-1+H, Q'=0, J'=free_15, [ 0>=D && 1>=free_5 && B>=2 && E==1 && free_5>=1 && free_6>=1 && free_15>=0 && 1+F>=1+A && 0>=free_15 && -1+H>=1 && 0>=-1+free_6 ], cost: 5

     85: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=0, E'=0, Q'=0, J'=free_15, [ H>=1 && 0>=D && 1>=free_5 && B>=2 && E==1 && free_5>=1 && 1>=free_15 && free_15>=1 && 1+F>=1+A && H>=G && -1+free_6>=1 ], cost: 1+2*free_6

     86: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=0, E'=0, H'=1+H, Q'=0, J'=free_15, [ H>=1 && 0>=D && 1>=free_5 && B>=2 && E==1 && free_5>=1 && 1>=free_15 && free_15>=1 && 1+F>=1+A && G>=1+H && -1+free_6>=1 ], cost: 1+2*free_6

     87: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=0, E'=0, H'=-1+H, Q'=0, J'=free_15, [ 0>=D && 1>=free_5 && B>=2 && E==1 && free_5>=1 && free_15>=0 && 1+F>=1+A && 0>=free_15 && -1+H>=1 && -1+free_6>=1 ], cost: 1+2*free_6

     88: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=free_8, E'=1, H'=-1+H, Q'=free_7, J'=0, [ H>=1 && 0>=D && 0>=C && 1>=free_7 && free_8>=0 && E==1 && B==1 && free_7>=1 && 0>=free_8 && 1+F>=1+A ], cost: 3

     89: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=-1+free_8, E'=0, Q'=free_7, J'=free_15, [ H>=1 && 0>=D && 0>=C && 1>=free_7 && E==1 && B==1 && free_7>=1 && free_8>=1 && 1>=free_15 && free_15>=1 && 1+F>=1+A && H>=G ], cost: 3

     90: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=-1+free_8, E'=0, H'=1+H, Q'=free_7, J'=free_15, [ H>=1 && 0>=D && 0>=C && 1>=free_7 && E==1 && B==1 && free_7>=1 && free_8>=1 && 1>=free_15 && free_15>=1 && 1+F>=1+A && G>=1+H ], cost: 3

     91: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=-1+free_8, E'=0, H'=-1+H, Q'=free_7, J'=free_15, [ H>=1 && 0>=D && 0>=C && 1>=free_7 && E==1 && B==1 && free_7>=1 && free_8>=1 && free_15>=0 && 1+F>=1+A && 0>=free_15 ], cost: 3

     92: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=-1+free_8, E'=1, Q'=0, J'=free_15, [ H>=1 && 0>=D && 0>=C && 1>=free_7 && E==1 && B==1 && free_7>=1 && free_8>=1 && 1>=free_15 && free_15>=1 && 1+F>=1+A && H>=G && 0>=-1+free_8 ], cost: 5

     93: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=-1+free_8, E'=1, H'=1+H, Q'=0, J'=free_15, [ H>=1 && 0>=D && 0>=C && 1>=free_7 && E==1 && B==1 && free_7>=1 && free_8>=1 && 1>=free_15 && free_15>=1 && 1+F>=1+A && G>=1+H && 0>=-1+free_8 ], cost: 5

     94: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=-1+free_8, E'=1, H'=-1+H, Q'=0, J'=free_15, [ 0>=D && 0>=C && 1>=free_7 && E==1 && B==1 && free_7>=1 && free_8>=1 && free_15>=0 && 1+F>=1+A && 0>=free_15 && -1+H>=1 && 0>=-1+free_8 ], cost: 5

     95: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=0, E'=0, Q'=0, J'=free_15, [ H>=1 && 0>=D && 0>=C && 1>=free_7 && E==1 && B==1 && free_7>=1 && 1>=free_15 && free_15>=1 && 1+F>=1+A && H>=G && -1+free_8>=1 ], cost: 1+2*free_8

     96: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=0, E'=0, H'=1+H, Q'=0, J'=free_15, [ H>=1 && 0>=D && 0>=C && 1>=free_7 && E==1 && B==1 && free_7>=1 && 1>=free_15 && free_15>=1 && 1+F>=1+A && G>=1+H && -1+free_8>=1 ], cost: 1+2*free_8

     97: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=0, E'=0, H'=-1+H, Q'=0, J'=free_15, [ 0>=D && 0>=C && 1>=free_7 && E==1 && B==1 && free_7>=1 && free_15>=0 && 1+F>=1+A && 0>=free_15 && -1+H>=1 && -1+free_8>=1 ], cost: 1+2*free_8

     98: f16 -> f16 : D'=-1+D, E'=1+E, H'=-1+H, Q'=free_9, J'=0, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=E && 0>=-1+D && 1+F>=A ], cost: 3

     99: f16 -> f16 : D'=-1+D, E'=1, H'=-1+H, Q'=0, J'=0, [ D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && 1+F>=A && -1+H>=1 && 0>=1+E ], cost: 3-2*E

    100: f16 -> f16 : D'=-1+D, Q'=free_9, J'=free_10, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && E>=2 && 0>=-1+D && 1>=free_10 && free_10>=1 && 1+F>=A && H>=G ], cost: 3

    101: f16 -> f16 : D'=-1+D, H'=1+H, Q'=free_9, J'=free_10, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && E>=2 && 0>=-1+D && 1>=free_10 && free_10>=1 && 1+F>=A && G>=1+H ], cost: 3

    102: f16 -> f16 : D'=-1+D, H'=-1+H, Q'=free_9, J'=free_10, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && E>=2 && 0>=-1+D && free_10>=0 && 1+F>=A && 0>=free_10 ], cost: 3

    103: f16 -> [5] : D'=-1+D, Q'=free_9, J'=free_10, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && E>=2 && 0>=-1+D && 1>=free_10 && free_10>=1 && 1+F>=A && H>=G ], cost: NONTERM

    104: f16 -> [5] : D'=-1+D, H'=1+H, Q'=free_9, J'=free_10, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && E>=2 && 0>=-1+D && 1>=free_10 && free_10>=1 && 1+F>=A && G>=1+H ], cost: NONTERM

    105: f16 -> [5] : D'=-1+D, H'=-1+H, Q'=free_9, J'=free_10, [ D>=1 && 1>=free_9 && free_9>=1 && E>=2 && 0>=-1+D && free_10>=0 && 1+F>=A && 0>=free_10 && -1+H>=1 ], cost: NONTERM

    106: f16 -> f16 : B'=1+B, D'=-1+D, Q'=free_9, J'=1, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && 0>=B && E==1 && 1+F>=A && H>=G ], cost: 3

    107: f16 -> f16 : B'=1+B, D'=-1+D, H'=1+H, Q'=free_9, J'=1, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && 0>=B && E==1 && 1+F>=A && G>=1+H ], cost: 3

    108: f16 -> f16 : B'=0, C'=-1+C, D'=-1+D, H'=-1+H, Q'=free_9, J'=0, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && C>=1 && E==1 && B==1 && 1+F>=A ], cost: 3

    109: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=free_12, E'=0, Q'=free_9, J'=free_11, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && 1>=free_11 && B>=2 && free_12>=0 && E==1 && free_11>=1 && 1+F>=1+A && H>=G ], cost: 3

    110: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=free_12, E'=0, H'=1+H, Q'=free_9, J'=free_11, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && 1>=free_11 && B>=2 && free_12>=0 && E==1 && free_11>=1 && 1+F>=1+A && G>=1+H ], cost: 3

    111: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=free_12, E'=0, H'=-1+H, Q'=free_9, J'=free_11, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && free_11>=0 && B>=2 && free_12>=0 && E==1 && 1+F>=1+A && 0>=free_11 ], cost: 3

    112: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=free_12, E'=1, Q'=0, J'=free_11, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && 1>=free_11 && B>=2 && free_12>=0 && E==1 && free_11>=1 && 1+F>=1+A && H>=G && 0>=free_12 ], cost: 5

    113: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=free_12, E'=1, H'=1+H, Q'=0, J'=free_11, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && 1>=free_11 && B>=2 && free_12>=0 && E==1 && free_11>=1 && 1+F>=1+A && G>=1+H && 0>=free_12 ], cost: 5

    114: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=free_12, E'=1, H'=-1+H, Q'=0, J'=free_11, [ D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && free_11>=0 && B>=2 && free_12>=0 && E==1 && 1+F>=1+A && 0>=free_11 && -1+H>=1 && 0>=free_12 ], cost: 5

    115: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=0, E'=0, Q'=0, J'=free_11, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && 1>=free_11 && B>=2 && E==1 && free_11>=1 && 1+F>=1+A && H>=G && free_12>=1 ], cost: 3+2*free_12

    116: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=0, E'=0, H'=1+H, Q'=0, J'=free_11, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && 1>=free_11 && B>=2 && E==1 && free_11>=1 && 1+F>=1+A && G>=1+H && free_12>=1 ], cost: 3+2*free_12

    117: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=0, E'=0, H'=-1+H, Q'=0, J'=free_11, [ D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && free_11>=0 && B>=2 && E==1 && 1+F>=1+A && 0>=free_11 && -1+H>=1 && free_12>=1 ], cost: 3+2*free_12

    118: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=free_14, E'=0, Q'=free_9, J'=free_13, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && 0>=C && 1>=free_13 && free_14>=0 && E==1 && B==1 && free_13>=1 && 1+F>=1+A && H>=G ], cost: 3

    119: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=free_14, E'=0, H'=1+H, Q'=free_9, J'=free_13, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && 0>=C && 1>=free_13 && free_14>=0 && E==1 && B==1 && free_13>=1 && 1+F>=1+A && G>=1+H ], cost: 3

    120: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=free_14, E'=0, H'=-1+H, Q'=free_9, J'=free_13, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && 0>=C && free_13>=0 && free_14>=0 && E==1 && B==1 && 1+F>=1+A && 0>=free_13 ], cost: 3

    121: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=free_14, E'=1, Q'=0, J'=free_13, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && 0>=C && 1>=free_13 && free_14>=0 && E==1 && B==1 && free_13>=1 && 1+F>=1+A && H>=G && 0>=free_14 ], cost: 5

    122: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=free_14, E'=1, H'=1+H, Q'=0, J'=free_13, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && 0>=C && 1>=free_13 && free_14>=0 && E==1 && B==1 && free_13>=1 && 1+F>=1+A && G>=1+H && 0>=free_14 ], cost: 5

    123: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=free_14, E'=1, H'=-1+H, Q'=0, J'=free_13, [ D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && 0>=C && free_13>=0 && free_14>=0 && E==1 && B==1 && 1+F>=1+A && 0>=free_13 && -1+H>=1 && 0>=free_14 ], cost: 5

    124: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=0, E'=0, Q'=0, J'=free_13, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && 0>=C && 1>=free_13 && E==1 && B==1 && free_13>=1 && 1+F>=1+A && H>=G && free_14>=1 ], cost: 3+2*free_14

    125: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=0, E'=0, H'=1+H, Q'=0, J'=free_13, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && 0>=C && 1>=free_13 && E==1 && B==1 && free_13>=1 && 1+F>=1+A && G>=1+H && free_14>=1 ], cost: 3+2*free_14

    126: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=0, E'=0, H'=-1+H, Q'=0, J'=free_13, [ D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && 0>=C && free_13>=0 && E==1 && B==1 && 1+F>=1+A && 0>=free_13 && -1+H>=1 && free_14>=1 ], cost: 3+2*free_14

    127: f16 -> f16 : D'=-2+D, Q'=free_9, J'=free_15, [ H>=1 && 1>=free_9 && free_9>=1 && -1+D>=1 && 1>=free_15 && free_15>=1 && 1+F>=A && H>=G ], cost: 3

    128: f16 -> f16 : D'=-2+D, H'=1+H, Q'=free_9, J'=free_15, [ H>=1 && 1>=free_9 && free_9>=1 && -1+D>=1 && 1>=free_15 && free_15>=1 && 1+F>=A && G>=1+H ], cost: 3

    129: f16 -> f16 : D'=-2+D, H'=-1+H, Q'=free_9, J'=free_15, [ H>=1 && 1>=free_9 && free_9>=1 && -1+D>=1 && free_15>=0 && 1+F>=A && 0>=free_15 ], cost: 3

    130: f16 -> f16 : D'=-2+D, E'=1, Q'=0, J'=free_15, [ H>=1 && 1>=free_9 && free_9>=1 && -1+D>=1 && 1>=free_15 && free_15>=1 && 1+F>=A && H>=G && 0>=E && 0>=-2+D ], cost: 5-2*E

    131: f16 -> f16 : D'=-2+D, E'=1, H'=1+H, Q'=0, J'=free_15, [ H>=1 && 1>=free_9 && free_9>=1 && -1+D>=1 && 1>=free_15 && free_15>=1 && 1+F>=A && G>=1+H && 0>=E && 0>=-2+D ], cost: 5-2*E

    132: f16 -> f16 : D'=-2+D, E'=1, H'=-1+H, Q'=0, J'=free_15, [ 1>=free_9 && free_9>=1 && -1+D>=1 && free_15>=0 && 1+F>=A && 0>=free_15 && -1+H>=1 && 0>=E && 0>=-2+D ], cost: 5-2*E

    133: f16 -> [5] : D'=-2+D, Q'=free_9, J'=free_15, [ H>=1 && 1>=free_9 && free_9>=1 && -1+D>=1 && 1>=free_15 && free_15>=1 && 1+F>=A && H>=G && E>=2 && 0>=-2+D ], cost: NONTERM

    134: f16 -> [5] : D'=-2+D, H'=1+H, Q'=free_9, J'=free_15, [ H>=1 && 1>=free_9 && free_9>=1 && -1+D>=1 && 1>=free_15 && free_15>=1 && 1+F>=A && G>=1+H && E>=2 && 0>=-2+D ], cost: NONTERM

    135: f16 -> [5] : D'=-2+D, H'=-1+H, Q'=free_9, J'=free_15, [ 1>=free_9 && free_9>=1 && -1+D>=1 && free_15>=0 && 1+F>=A && 0>=free_15 && -1+H>=1 && E>=2 && 0>=-2+D ], cost: NONTERM

    136: f16 -> f16 : D'=0, Q'=0, J'=free_15, [ H>=1 && 1>=free_9 && free_9>=1 && 1>=free_15 && free_15>=1 && 1+F>=A && H>=G && -2+D>=1 ], cost: -1+2*D

    137: f16 -> f16 : D'=0, H'=1+H, Q'=0, J'=free_15, [ H>=1 && 1>=free_9 && free_9>=1 && 1>=free_15 && free_15>=1 && 1+F>=A && G>=1+H && -2+D>=1 ], cost: -1+2*D

    138: f16 -> f16 : D'=0, H'=-1+H, Q'=0, J'=free_15, [ 1>=free_9 && free_9>=1 && free_15>=0 && 1+F>=A && 0>=free_15 && -1+H>=1 && -2+D>=1 ], cost: -1+2*D



Applied pruning (of leafs and parallel rules):

   Start location: f0

      0: f0 -> f16 : A'=1, B'=0, C'=1, D'=free_1, E'=0, F'=free, G'=free_3, H'=free_2, [ free_2>=0 && free_3>=free_2 && free>=free_3 && free_1>=0 ], cost: 1

     49: f0 -> f16 : A'=1, B'=0, C'=1, D'=0, E'=1, F'=free, G'=free_3, H'=free_2, Q'=0, [ free_3>=free_2 && free>=free_3 && free_2>=1 && 1+free>=1 ], cost: 3

     56: f0 -> f16 : A'=1, B'=0, C'=1, D'=0, E'=0, F'=free, G'=free_3, H'=free_2, Q'=0, [ free_3>=free_2 && free>=free_3 && free_2>=1 && free_1>=1 && 1+free>=1 ], cost: 1+2*free_1

     63: f16 -> [5] : Q'=free_4, J'=free_10, [ H>=1 && E>=2 && 0>=D && 1>=free_4 && free_4>=1 && 1>=free_10 && free_10>=1 && 1+F>=A && H>=G ], cost: NONTERM

     64: f16 -> [5] : H'=1+H, Q'=free_4, J'=free_10, [ H>=1 && E>=2 && 0>=D && 1>=free_4 && free_4>=1 && 1>=free_10 && free_10>=1 && 1+F>=A && G>=1+H ], cost: NONTERM

     75: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=0, E'=0, Q'=0, J'=free_13, [ H>=1 && 0>=D && E==1 && 0>=C && 1>=free_13 && 1+B==1 && free_13>=1 && 1+F>=1+A && H>=G && free_14>=1 ], cost: 3+2*free_14

     76: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=0, E'=0, H'=1+H, Q'=0, J'=free_13, [ H>=1 && 0>=D && E==1 && 0>=C && 1>=free_13 && 1+B==1 && free_13>=1 && 1+F>=1+A && G>=1+H && free_14>=1 ], cost: 3+2*free_14

     77: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=0, E'=0, H'=-1+H, Q'=0, J'=free_13, [ 0>=D && E==1 && 0>=C && free_13>=0 && 1+B==1 && 1+F>=1+A && 0>=free_13 && -1+H>=1 && free_14>=1 ], cost: 3+2*free_14

    103: f16 -> [5] : D'=-1+D, Q'=free_9, J'=free_10, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && E>=2 && 0>=-1+D && 1>=free_10 && free_10>=1 && 1+F>=A && H>=G ], cost: NONTERM

    104: f16 -> [5] : D'=-1+D, H'=1+H, Q'=free_9, J'=free_10, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && E>=2 && 0>=-1+D && 1>=free_10 && free_10>=1 && 1+F>=A && G>=1+H ], cost: NONTERM

    124: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=0, E'=0, Q'=0, J'=free_13, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && 0>=C && 1>=free_13 && E==1 && B==1 && free_13>=1 && 1+F>=1+A && H>=G && free_14>=1 ], cost: 3+2*free_14

    126: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=0, E'=0, H'=-1+H, Q'=0, J'=free_13, [ D>=1 && 1>=free_9 && free_9>=1 && 0>=-1+D && 0>=C && free_13>=0 && E==1 && B==1 && 1+F>=1+A && 0>=free_13 && -1+H>=1 && free_14>=1 ], cost: 3+2*free_14

    133: f16 -> [5] : D'=-2+D, Q'=free_9, J'=free_15, [ H>=1 && 1>=free_9 && free_9>=1 && -1+D>=1 && 1>=free_15 && free_15>=1 && 1+F>=A && H>=G && E>=2 && 0>=-2+D ], cost: NONTERM



Accelerating simple loops of location 1.

   Simplified some of the simple loops (and removed duplicate rules).

   Accelerating the following rules:

     75: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=0, E'=0, Q'=0, J'=1, [ H>=1 && 0>=D && E==1 && 0>=C && 1+B==1 && 1+F>=1+A && H>=G && free_14>=1 ], cost: 3+2*free_14

     76: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=0, E'=0, H'=1+H, Q'=0, J'=1, [ H>=1 && 0>=D && E==1 && 0>=C && 1+B==1 && 1+F>=1+A && G>=1+H && free_14>=1 ], cost: 3+2*free_14

     77: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=0, E'=0, H'=-1+H, Q'=0, J'=0, [ 0>=D && E==1 && 0>=C && 1+B==1 && 1+F>=1+A && -1+H>=1 && free_14>=1 ], cost: 3+2*free_14

    124: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=0, E'=0, Q'=0, J'=1, [ H>=1 && 1-D==0 && 0>=C && E==1 && B==1 && 1+F>=1+A && H>=G && free_14>=1 ], cost: 3+2*free_14

    126: f16 -> f16 : A'=1+A, B'=0, C'=1+A, D'=0, E'=0, H'=-1+H, Q'=0, J'=0, [ 1-D==0 && 0>=C && E==1 && B==1 && 1+F>=1+A && -1+H>=1 && free_14>=1 ], cost: 3+2*free_14



   Accelerated rule 75 with metering function -1+E, yielding the new rule 139.

   Accelerated rule 76 with metering function -1+E, yielding the new rule 140.

   Accelerated rule 77 with metering function -1+E, yielding the new rule 141.

   Accelerated rule 124 with metering function meter_2 (where 3*meter_2==-3+D+E+B), yielding the new rule 142.

   Accelerated rule 126 with metering function meter_3 (where 3*meter_3==-3+D+E+B), yielding the new rule 143.

   Removing the simple loops: 75 76 77 124 126.



Accelerated all simple loops using metering functions (where possible):

   Start location: f0

      0: f0 -> f16 : A'=1, B'=0, C'=1, D'=free_1, E'=0, F'=free, G'=free_3, H'=free_2, [ free_2>=0 && free_3>=free_2 && free>=free_3 && free_1>=0 ], cost: 1

     49: f0 -> f16 : A'=1, B'=0, C'=1, D'=0, E'=1, F'=free, G'=free_3, H'=free_2, Q'=0, [ free_3>=free_2 && free>=free_3 && free_2>=1 && 1+free>=1 ], cost: 3

     56: f0 -> f16 : A'=1, B'=0, C'=1, D'=0, E'=0, F'=free, G'=free_3, H'=free_2, Q'=0, [ free_3>=free_2 && free>=free_3 && free_2>=1 && free_1>=1 && 1+free>=1 ], cost: 1+2*free_1

     63: f16 -> [5] : Q'=free_4, J'=free_10, [ H>=1 && E>=2 && 0>=D && 1>=free_4 && free_4>=1 && 1>=free_10 && free_10>=1 && 1+F>=A && H>=G ], cost: NONTERM

     64: f16 -> [5] : H'=1+H, Q'=free_4, J'=free_10, [ H>=1 && E>=2 && 0>=D && 1>=free_4 && free_4>=1 && 1>=free_10 && free_10>=1 && 1+F>=A && G>=1+H ], cost: NONTERM

    103: f16 -> [5] : D'=-1+D, Q'=free_9, J'=free_10, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && E>=2 && 0>=-1+D && 1>=free_10 && free_10>=1 && 1+F>=A && H>=G ], cost: NONTERM

    104: f16 -> [5] : D'=-1+D, H'=1+H, Q'=free_9, J'=free_10, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && E>=2 && 0>=-1+D && 1>=free_10 && free_10>=1 && 1+F>=A && G>=1+H ], cost: NONTERM

    133: f16 -> [5] : D'=-2+D, Q'=free_9, J'=free_15, [ H>=1 && 1>=free_9 && free_9>=1 && -1+D>=1 && 1>=free_15 && free_15>=1 && 1+F>=A && H>=G && E>=2 && 0>=-2+D ], cost: NONTERM

    139: f16 -> f16 : A'=-1+A+E, B'=0, C'=-1+A+E, D'=0, E'=0, Q'=0, J'=1, [ H>=1 && 0>=D && E==1 && 0>=C && 1+B==1 && 1+F>=1+A && H>=G && free_14>=1 && -1+E>=1 ], cost: -3+2*free_14*(-1+E)+3*E

    140: f16 -> f16 : A'=-1+A+E, B'=0, C'=-1+A+E, D'=0, E'=0, H'=-1+H+E, Q'=0, J'=1, [ H>=1 && 0>=D && E==1 && 0>=C && 1+B==1 && 1+F>=1+A && G>=1+H && free_14>=1 && -1+E>=1 ], cost: -3+2*free_14*(-1+E)+3*E

    141: f16 -> f16 : A'=-1+A+E, B'=0, C'=-1+A+E, D'=0, E'=0, H'=1+H-E, Q'=0, J'=0, [ 0>=D && E==1 && 0>=C && 1+B==1 && 1+F>=1+A && -1+H>=1 && free_14>=1 && -1+E>=1 ], cost: -3+2*free_14*(-1+E)+3*E

    142: f16 -> f16 : A'=meter_2+A, B'=0, C'=meter_2+A, D'=0, E'=0, Q'=0, J'=1, [ H>=1 && 1-D==0 && 0>=C && E==1 && B==1 && 1+F>=1+A && H>=G && free_14>=1 && 3*meter_2==-3+D+E+B && meter_2>=1 ], cost: 3*meter_2+2*free_14*meter_2

    143: f16 -> f16 : A'=A+meter_3, B'=0, C'=A+meter_3, D'=0, E'=0, H'=-meter_3+H, Q'=0, J'=0, [ 1-D==0 && 0>=C && E==1 && B==1 && 1+F>=1+A && -1+H>=1 && free_14>=1 && 3*meter_3==-3+D+E+B && meter_3>=1 ], cost: 3*meter_3+2*free_14*meter_3



Chained accelerated rules (with incoming rules):

   Start location: f0

      0: f0 -> f16 : A'=1, B'=0, C'=1, D'=free_1, E'=0, F'=free, G'=free_3, H'=free_2, [ free_2>=0 && free_3>=free_2 && free>=free_3 && free_1>=0 ], cost: 1

     49: f0 -> f16 : A'=1, B'=0, C'=1, D'=0, E'=1, F'=free, G'=free_3, H'=free_2, Q'=0, [ free_3>=free_2 && free>=free_3 && free_2>=1 && 1+free>=1 ], cost: 3

     56: f0 -> f16 : A'=1, B'=0, C'=1, D'=0, E'=0, F'=free, G'=free_3, H'=free_2, Q'=0, [ free_3>=free_2 && free>=free_3 && free_2>=1 && free_1>=1 && 1+free>=1 ], cost: 1+2*free_1

     63: f16 -> [5] : Q'=free_4, J'=free_10, [ H>=1 && E>=2 && 0>=D && 1>=free_4 && free_4>=1 && 1>=free_10 && free_10>=1 && 1+F>=A && H>=G ], cost: NONTERM

     64: f16 -> [5] : H'=1+H, Q'=free_4, J'=free_10, [ H>=1 && E>=2 && 0>=D && 1>=free_4 && free_4>=1 && 1>=free_10 && free_10>=1 && 1+F>=A && G>=1+H ], cost: NONTERM

    103: f16 -> [5] : D'=-1+D, Q'=free_9, J'=free_10, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && E>=2 && 0>=-1+D && 1>=free_10 && free_10>=1 && 1+F>=A && H>=G ], cost: NONTERM

    104: f16 -> [5] : D'=-1+D, H'=1+H, Q'=free_9, J'=free_10, [ H>=1 && D>=1 && 1>=free_9 && free_9>=1 && E>=2 && 0>=-1+D && 1>=free_10 && free_10>=1 && 1+F>=A && G>=1+H ], cost: NONTERM

    133: f16 -> [5] : D'=-2+D, Q'=free_9, J'=free_15, [ H>=1 && 1>=free_9 && free_9>=1 && -1+D>=1 && 1>=free_15 && free_15>=1 && 1+F>=A && H>=G && E>=2 && 0>=-2+D ], cost: NONTERM



Eliminated locations (on tree-shaped paths):

   Start location: f0

    144: f0 -> [7] : [ free_3>=free_2 && free>=free_3 && free_2>=1 && free_1>=1 && 1+free>=1 ], cost: 1+2*free_1



Applied pruning (of leafs and parallel rules):

   Start location: f0

    144: f0 -> [7] : [ free_3>=free_2 && free>=free_3 && free_2>=1 && free_1>=1 && 1+free>=1 ], cost: 1+2*free_1



### Computing asymptotic complexity ###



Fully simplified ITS problem

   Start location: f0

    144: f0 -> [7] : [ free_3>=free_2 && free>=free_3 && free_2>=1 && free_1>=1 && 1+free>=1 ], cost: 1+2*free_1



Computing asymptotic complexity for rule 144

   Solved the limit problem by the following transformations:

      Created initial limit problem:

      1-free_2+free_3 (+/+!), free_1 (+/+!), 1+2*free_1 (+), free_2 (+/+!), 1-free_3+free (+/+!) [not solved]



      removing all constraints (solved by SMT)

      resulting limit problem: [solved]



      applying transformation rule (C) using substitution {free_1==n,free_2==1,free_3==1,free==1}

      resulting limit problem:

      [solved]



   Solution:

      free_1 / n

      free_2 / 1

      free_3 / 1

      free / 1

   Resulting cost 1+2*n has complexity: Unbounded



Found new complexity Unbounded.



Obtained the following overall complexity (w.r.t. the length of the input n):

   Complexity:  Unbounded

   Cpx degree:  Unbounded

   Solved cost: 1+2*n

   Rule cost:   1+2*free_1

   Rule guard:  [ free_3>=free_2 && free>=free_3 && free_2>=1 && free_1>=1 ]



WORST_CASE(INF,?)


----------------------------------------

(2)
BOUNDS(INF, INF)