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


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


WORST_CASE(NON_POLY, ?)
proof of /export/starexec/sandbox/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, 8479 ms]
(2) BOUNDS(INF, INF)


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

(0)
Obligation:
Complexity Int TRS consisting of the following rules:
f20(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(A, 1, D, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: 0 >= A + 1
f20(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(A, 1, D, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: A >= 1
f20(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(0, 1, 0, 0, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: D >= 0 && D <= 0 && A >= 0 && A <= 0
f20(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(0, 0, D, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: 0 >= D + 1 && A >= 0 && A <= 0
f20(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(0, 0, D, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: D >= 1 && A >= 0 && A <= 0
f26(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f69(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: C >= E
f26(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f33(A, B, C, D, E, W, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: 0 >= W + 1 && E >= C + 1
f26(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f33(A, B, C, D, E, W, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: W >= 1 && E >= C + 1
f26(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f33(A, B, C, D, E, 0, 0, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: E >= C + 1
f33(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f39(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: H >= I
f33(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f39(A, B, C, D, E, F, G, H, I, -(1), K, L, M, N, O, P, Q, R, S, T, U, V)) :|: I >= H + 1 && J + 1 >= 0 && J + 1 <= 0
f33(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f33(A, B, C, D, E, F, G, H + 1, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: I >= H + 1 && 0 >= 2 + J
f33(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f33(A, B, C, D, E, F, G, H + 1, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: I >= H + 1 && J >= 0
f39(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f69(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: H >= I
f39(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f47(A, B, C, D, E, F, G, H, I, J, 0, W, X, N, O, P, Q, R, S, T, U, V)) :|: I >= H + 1 && 0 >= W + 1
f39(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f47(A, B, C, D, E, F, G, H, I, J, 0, W, X, N, O, P, Q, R, S, T, U, V)) :|: I >= H + 1 && W >= 1
f47(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f50(A, B, C, D, E, F, G, H, I, J, K, L, 0, W, O, P, Q, R, S, T, U, V)) :|: M >= 0 && M <= 0
f39(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f50(A, B, C, D, E, F, G, H, I, J, 0, 0, M, W, O, P, Q, R, S, T, U, V)) :|: I >= H + 1
f50(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f69(A, B, C, D, E, F, G, H, I, J, K, L, M, N, 3, 1, W, R, S, T, U, V)) :|: N >= 0 && 0 >= W && O >= 3 && O <= 3
f50(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f69(A, B, C, D, E, F, G, H, I, J, K, L, M, N, 3, 1, W, R, S, T, U, V)) :|: N >= 0 && W >= 2 && O >= 3 && O <= 3
f50(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f59(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, W, S, T, U, V)) :|: N >= 0 && 2 >= O
f50(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f59(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, W, S, T, U, V)) :|: N >= 0 && O >= 4
f50(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f59(A, B, C, D, E, F, G, H, I, J, K, L, M, N, 3, P, 1, W, S, T, U, V)) :|: N >= 0 && O >= 3 && O <= 3
f59(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f62(A, B, C, D, E, F, G, H, I, J, K, L, M, W, O, P, Q, R, S, T, U, V)) :|: 10 >= R
f59(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f62(A, B, C, D, E, F, G, H, I, J, K, L, M, W, O, P, Q, 10, S, T, U, V)) :|: R >= 11
f26(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(A, B, C + 1, D, E, 0, W, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: 0 >= W + 1 && E >= C + 1
f26(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(A, B, C + 1, D, E, 0, W, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: W >= 1 && E >= C + 1
f39(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(A, B, C + 1, D, E, F, G, H, I, J, W, L, M, N, O, P, Q, R, S, T, U, V)) :|: I >= H + 1 && 0 >= W + 1
f39(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(A, B, C + 1, D, E, F, G, H, I, J, W, L, M, N, O, P, Q, R, S, T, U, V)) :|: I >= H + 1 && W >= 1
f47(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(A, B, C + 1, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: 0 >= M + 1
f47(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(A, B, C + 1, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: M >= 1
f50(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(A, B, C + 1, D, E, F, G, H, I, J, K, L, M, N, O, 1, Q, R, S, T, U, V)) :|: 0 >= N + 1
f62(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(A, B, C + 1, D, E, F, G, H, I, J, K, L, M, N, O, 1, Q, R, S, T, U, V)) :|: 0 >= N + 1
f62(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(A, B, C + 1, D, E, F, G, H, I, K, K, L, M, N, O, P, Q, R, S + 1, T, U, V)) :|: N >= 0
f71(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f71(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: TRUE
f69(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f71(0, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, 0, T, U, V)) :|: S >= 0 && S <= 0
f74(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f74(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: TRUE
f73(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f74(0, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: TRUE
f69(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f74(0, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: 0 >= S + 1
f69(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f74(0, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: S >= 1
f76(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f78(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: TRUE
f0(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f20(Z, B, C, X, W, F, G, 0, I, J, K, L, M, N, O, P, Q, R, 0, 3, 1, Y)) :|: X >= 0 && Y >= 1 && T >= 3 && T <= 3
f0(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f20(Z, B, C, X, W, F, G, 0, I, J, K, L, M, N, O, P, Q, R, 0, T, 1, Y)) :|: 2 >= T && X >= 0 && Y >= 1
f0(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f20(Z, B, C, X, W, F, G, 0, I, J, K, L, M, N, O, P, Q, R, 0, T, 1, Y)) :|: T >= 4 && X >= 0 && Y >= 1

The start-symbols are:[f0_22]


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

(1) Loat Proof (FINISHED)


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



Initial linear ITS problem

   Start location: f0

      0: f20 -> f26 : B'=1, C'=D, [ 0>=1+A ], cost: 1

      1: f20 -> f26 : B'=1, C'=D, [ A>=1 ], cost: 1

      2: f20 -> f26 : A'=0, B'=1, C'=0, D'=0, [ D==0 && A==0 ], cost: 1

      3: f20 -> f26 : A'=0, B'=0, C'=D, [ 0>=1+D && A==0 ], cost: 1

      4: f20 -> f26 : A'=0, B'=0, C'=D, [ D>=1 && A==0 ], cost: 1

      5: f26 -> f69 : [ C>=E ], cost: 1

      6: f26 -> f33 : F'=free, [ 0>=1+free && E>=1+C ], cost: 1

      7: f26 -> f33 : F'=free_1, [ free_1>=1 && E>=1+C ], cost: 1

      8: f26 -> f33 : F'=0, G'=0, [ E>=1+C ], cost: 1

     25: f26 -> f26 : C'=1+C, F'=0, G'=free_15, [ 0>=1+free_15 && E>=1+C ], cost: 1

     26: f26 -> f26 : C'=1+C, F'=0, G'=free_16, [ free_16>=1 && E>=1+C ], cost: 1

      9: f33 -> f39 : [ H>=Q ], cost: 1

     10: f33 -> f39 : J'=-1, [ Q>=1+H && 1+J==0 ], cost: 1

     11: f33 -> f33 : H'=1+H, [ Q>=1+H && 0>=2+J ], cost: 1

     12: f33 -> f33 : H'=1+H, [ Q>=1+H && J>=0 ], cost: 1

     13: f39 -> f69 : [ H>=Q ], cost: 1

     14: f39 -> f47 : K'=0, L'=free_2, M'=free_3, [ Q>=1+H && 0>=1+free_2 ], cost: 1

     15: f39 -> f47 : K'=0, L'=free_4, M'=free_5, [ Q>=1+H && free_4>=1 ], cost: 1

     17: f39 -> f50 : K'=0, L'=0, N'=free_7, [ Q>=1+H ], cost: 1

     27: f39 -> f26 : C'=1+C, K'=free_17, [ Q>=1+H && 0>=1+free_17 ], cost: 1

     28: f39 -> f26 : C'=1+C, K'=free_18, [ Q>=1+H && free_18>=1 ], cost: 1

     16: f47 -> f50 : M'=0, N'=free_6, [ M==0 ], cost: 1

     29: f47 -> f26 : C'=1+C, [ 0>=1+M ], cost: 1

     30: f47 -> f26 : C'=1+C, [ M>=1 ], cost: 1

     18: f50 -> f69 : O'=3, P'=1, Q_1'=free_8, [ N>=0 && 0>=free_8 && O==3 ], cost: 1

     19: f50 -> f69 : O'=3, P'=1, Q_1'=free_9, [ N>=0 && free_9>=2 && O==3 ], cost: 1

     20: f50 -> f59 : R'=free_10, [ N>=0 && 2>=O ], cost: 1

     21: f50 -> f59 : R'=free_11, [ N>=0 && O>=4 ], cost: 1

     22: f50 -> f59 : O'=3, Q_1'=1, R'=free_12, [ N>=0 && O==3 ], cost: 1

     31: f50 -> f26 : C'=1+C, P'=1, [ 0>=1+N ], cost: 1

     23: f59 -> f62 : N'=free_13, [ 10>=R ], cost: 1

     24: f59 -> f62 : N'=free_14, R'=10, [ R>=11 ], cost: 1

     32: f62 -> f26 : C'=1+C, P'=1, [ 0>=1+N ], cost: 1

     33: f62 -> f26 : C'=1+C, J'=K, S'=1+S, [ N>=0 ], cost: 1

     34: f71 -> f71 : [], cost: 1

     35: f69 -> f71 : A'=0, S'=0, [ S==0 ], cost: 1

     38: f69 -> f74 : A'=0, [ 0>=1+S ], cost: 1

     39: f69 -> f74 : A'=0, [ S>=1 ], cost: 1

     36: f74 -> f74 : [], cost: 1

     37: f73 -> f74 : A'=0, [], cost: 1

     40: f76 -> f78 : [], cost: 1

     41: f0 -> f20 : A'=free_20, D'=free_21, E'=free_19, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 ], cost: 1

     42: f0 -> f20 : A'=free_24, D'=free_25, E'=free_23, H'=0, S'=0, U'=1, V'=free_26, [ 2>=T && free_25>=0 && free_26>=1 ], cost: 1

     43: f0 -> f20 : A'=free_28, D'=free_29, E'=free_27, H'=0, S'=0, U'=1, V'=free_30, [ T>=4 && free_29>=0 && free_30>=1 ], cost: 1



Checking for constant complexity:

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

     41: f0 -> f20 : A'=free_20, D'=free_21, E'=free_19, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 ], cost: 1



Removed unreachable and leaf rules:

   Start location: f0

      0: f20 -> f26 : B'=1, C'=D, [ 0>=1+A ], cost: 1

      1: f20 -> f26 : B'=1, C'=D, [ A>=1 ], cost: 1

      2: f20 -> f26 : A'=0, B'=1, C'=0, D'=0, [ D==0 && A==0 ], cost: 1

      3: f20 -> f26 : A'=0, B'=0, C'=D, [ 0>=1+D && A==0 ], cost: 1

      4: f20 -> f26 : A'=0, B'=0, C'=D, [ D>=1 && A==0 ], cost: 1

      5: f26 -> f69 : [ C>=E ], cost: 1

      6: f26 -> f33 : F'=free, [ 0>=1+free && E>=1+C ], cost: 1

      7: f26 -> f33 : F'=free_1, [ free_1>=1 && E>=1+C ], cost: 1

      8: f26 -> f33 : F'=0, G'=0, [ E>=1+C ], cost: 1

     25: f26 -> f26 : C'=1+C, F'=0, G'=free_15, [ 0>=1+free_15 && E>=1+C ], cost: 1

     26: f26 -> f26 : C'=1+C, F'=0, G'=free_16, [ free_16>=1 && E>=1+C ], cost: 1

      9: f33 -> f39 : [ H>=Q ], cost: 1

     10: f33 -> f39 : J'=-1, [ Q>=1+H && 1+J==0 ], cost: 1

     11: f33 -> f33 : H'=1+H, [ Q>=1+H && 0>=2+J ], cost: 1

     12: f33 -> f33 : H'=1+H, [ Q>=1+H && J>=0 ], cost: 1

     13: f39 -> f69 : [ H>=Q ], cost: 1

     14: f39 -> f47 : K'=0, L'=free_2, M'=free_3, [ Q>=1+H && 0>=1+free_2 ], cost: 1

     15: f39 -> f47 : K'=0, L'=free_4, M'=free_5, [ Q>=1+H && free_4>=1 ], cost: 1

     17: f39 -> f50 : K'=0, L'=0, N'=free_7, [ Q>=1+H ], cost: 1

     27: f39 -> f26 : C'=1+C, K'=free_17, [ Q>=1+H && 0>=1+free_17 ], cost: 1

     28: f39 -> f26 : C'=1+C, K'=free_18, [ Q>=1+H && free_18>=1 ], cost: 1

     16: f47 -> f50 : M'=0, N'=free_6, [ M==0 ], cost: 1

     29: f47 -> f26 : C'=1+C, [ 0>=1+M ], cost: 1

     30: f47 -> f26 : C'=1+C, [ M>=1 ], cost: 1

     18: f50 -> f69 : O'=3, P'=1, Q_1'=free_8, [ N>=0 && 0>=free_8 && O==3 ], cost: 1

     19: f50 -> f69 : O'=3, P'=1, Q_1'=free_9, [ N>=0 && free_9>=2 && O==3 ], cost: 1

     20: f50 -> f59 : R'=free_10, [ N>=0 && 2>=O ], cost: 1

     21: f50 -> f59 : R'=free_11, [ N>=0 && O>=4 ], cost: 1

     22: f50 -> f59 : O'=3, Q_1'=1, R'=free_12, [ N>=0 && O==3 ], cost: 1

     31: f50 -> f26 : C'=1+C, P'=1, [ 0>=1+N ], cost: 1

     23: f59 -> f62 : N'=free_13, [ 10>=R ], cost: 1

     24: f59 -> f62 : N'=free_14, R'=10, [ R>=11 ], cost: 1

     32: f62 -> f26 : C'=1+C, P'=1, [ 0>=1+N ], cost: 1

     33: f62 -> f26 : C'=1+C, J'=K, S'=1+S, [ N>=0 ], cost: 1

     34: f71 -> f71 : [], cost: 1

     35: f69 -> f71 : A'=0, S'=0, [ S==0 ], cost: 1

     38: f69 -> f74 : A'=0, [ 0>=1+S ], cost: 1

     39: f69 -> f74 : A'=0, [ S>=1 ], cost: 1

     36: f74 -> f74 : [], cost: 1

     41: f0 -> f20 : A'=free_20, D'=free_21, E'=free_19, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 ], cost: 1

     42: f0 -> f20 : A'=free_24, D'=free_25, E'=free_23, H'=0, S'=0, U'=1, V'=free_26, [ 2>=T && free_25>=0 && free_26>=1 ], cost: 1

     43: f0 -> f20 : A'=free_28, D'=free_29, E'=free_27, H'=0, S'=0, U'=1, V'=free_30, [ T>=4 && free_29>=0 && free_30>=1 ], cost: 1



### Simplification by acceleration and chaining ###



Accelerating simple loops of location 1.

   Accelerating the following rules:

     25: f26 -> f26 : C'=1+C, F'=0, G'=free_15, [ 0>=1+free_15 && E>=1+C ], cost: 1

     26: f26 -> f26 : C'=1+C, F'=0, G'=free_16, [ free_16>=1 && E>=1+C ], cost: 1



   Accelerated rule 25 with metering function -C+E, yielding the new rule 44.

   Accelerated rule 26 with metering function -C+E, yielding the new rule 45.

   Removing the simple loops: 25 26.



Accelerating simple loops of location 2.

   Accelerating the following rules:

     11: f33 -> f33 : H'=1+H, [ Q>=1+H && 0>=2+J ], cost: 1

     12: f33 -> f33 : H'=1+H, [ Q>=1+H && J>=0 ], cost: 1



   Accelerated rule 11 with metering function -H+Q, yielding the new rule 46.

   Accelerated rule 12 with metering function -H+Q, yielding the new rule 47.

   Removing the simple loops: 11 12.



Accelerating simple loops of location 8.

   Accelerating the following rules:

     34: f71 -> f71 : [], cost: 1



   Accelerated rule 34 with NONTERM, yielding the new rule 48.

   Removing the simple loops: 34.



Accelerating simple loops of location 10.

   Accelerating the following rules:

     36: f74 -> f74 : [], cost: 1



   Accelerated rule 36 with NONTERM, yielding the new rule 49.

   Removing the simple loops: 36.



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

   Start location: f0

      0: f20 -> f26 : B'=1, C'=D, [ 0>=1+A ], cost: 1

      1: f20 -> f26 : B'=1, C'=D, [ A>=1 ], cost: 1

      2: f20 -> f26 : A'=0, B'=1, C'=0, D'=0, [ D==0 && A==0 ], cost: 1

      3: f20 -> f26 : A'=0, B'=0, C'=D, [ 0>=1+D && A==0 ], cost: 1

      4: f20 -> f26 : A'=0, B'=0, C'=D, [ D>=1 && A==0 ], cost: 1

      5: f26 -> f69 : [ C>=E ], cost: 1

      6: f26 -> f33 : F'=free, [ 0>=1+free && E>=1+C ], cost: 1

      7: f26 -> f33 : F'=free_1, [ free_1>=1 && E>=1+C ], cost: 1

      8: f26 -> f33 : F'=0, G'=0, [ E>=1+C ], cost: 1

     44: f26 -> f26 : C'=E, F'=0, G'=free_15, [ 0>=1+free_15 && E>=1+C ], cost: -C+E

     45: f26 -> f26 : C'=E, F'=0, G'=free_16, [ free_16>=1 && E>=1+C ], cost: -C+E

      9: f33 -> f39 : [ H>=Q ], cost: 1

     10: f33 -> f39 : J'=-1, [ Q>=1+H && 1+J==0 ], cost: 1

     46: f33 -> f33 : H'=Q, [ Q>=1+H && 0>=2+J ], cost: -H+Q

     47: f33 -> f33 : H'=Q, [ Q>=1+H && J>=0 ], cost: -H+Q

     13: f39 -> f69 : [ H>=Q ], cost: 1

     14: f39 -> f47 : K'=0, L'=free_2, M'=free_3, [ Q>=1+H && 0>=1+free_2 ], cost: 1

     15: f39 -> f47 : K'=0, L'=free_4, M'=free_5, [ Q>=1+H && free_4>=1 ], cost: 1

     17: f39 -> f50 : K'=0, L'=0, N'=free_7, [ Q>=1+H ], cost: 1

     27: f39 -> f26 : C'=1+C, K'=free_17, [ Q>=1+H && 0>=1+free_17 ], cost: 1

     28: f39 -> f26 : C'=1+C, K'=free_18, [ Q>=1+H && free_18>=1 ], cost: 1

     16: f47 -> f50 : M'=0, N'=free_6, [ M==0 ], cost: 1

     29: f47 -> f26 : C'=1+C, [ 0>=1+M ], cost: 1

     30: f47 -> f26 : C'=1+C, [ M>=1 ], cost: 1

     18: f50 -> f69 : O'=3, P'=1, Q_1'=free_8, [ N>=0 && 0>=free_8 && O==3 ], cost: 1

     19: f50 -> f69 : O'=3, P'=1, Q_1'=free_9, [ N>=0 && free_9>=2 && O==3 ], cost: 1

     20: f50 -> f59 : R'=free_10, [ N>=0 && 2>=O ], cost: 1

     21: f50 -> f59 : R'=free_11, [ N>=0 && O>=4 ], cost: 1

     22: f50 -> f59 : O'=3, Q_1'=1, R'=free_12, [ N>=0 && O==3 ], cost: 1

     31: f50 -> f26 : C'=1+C, P'=1, [ 0>=1+N ], cost: 1

     23: f59 -> f62 : N'=free_13, [ 10>=R ], cost: 1

     24: f59 -> f62 : N'=free_14, R'=10, [ R>=11 ], cost: 1

     32: f62 -> f26 : C'=1+C, P'=1, [ 0>=1+N ], cost: 1

     33: f62 -> f26 : C'=1+C, J'=K, S'=1+S, [ N>=0 ], cost: 1

     48: f71 -> [17] : [], cost: NONTERM

     35: f69 -> f71 : A'=0, S'=0, [ S==0 ], cost: 1

     38: f69 -> f74 : A'=0, [ 0>=1+S ], cost: 1

     39: f69 -> f74 : A'=0, [ S>=1 ], cost: 1

     49: f74 -> [18] : [], cost: NONTERM

     41: f0 -> f20 : A'=free_20, D'=free_21, E'=free_19, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 ], cost: 1

     42: f0 -> f20 : A'=free_24, D'=free_25, E'=free_23, H'=0, S'=0, U'=1, V'=free_26, [ 2>=T && free_25>=0 && free_26>=1 ], cost: 1

     43: f0 -> f20 : A'=free_28, D'=free_29, E'=free_27, H'=0, S'=0, U'=1, V'=free_30, [ T>=4 && free_29>=0 && free_30>=1 ], cost: 1



Chained accelerated rules (with incoming rules):

   Start location: f0

      0: f20 -> f26 : B'=1, C'=D, [ 0>=1+A ], cost: 1

      1: f20 -> f26 : B'=1, C'=D, [ A>=1 ], cost: 1

      2: f20 -> f26 : A'=0, B'=1, C'=0, D'=0, [ D==0 && A==0 ], cost: 1

      3: f20 -> f26 : A'=0, B'=0, C'=D, [ 0>=1+D && A==0 ], cost: 1

      4: f20 -> f26 : A'=0, B'=0, C'=D, [ D>=1 && A==0 ], cost: 1

     50: f20 -> f26 : B'=1, C'=E, F'=0, G'=free_15, [ 0>=1+A && 0>=1+free_15 && E>=1+D ], cost: 1-D+E

     51: f20 -> f26 : B'=1, C'=E, F'=0, G'=free_15, [ A>=1 && 0>=1+free_15 && E>=1+D ], cost: 1-D+E

     52: f20 -> f26 : A'=0, B'=1, C'=E, D'=0, F'=0, G'=free_15, [ D==0 && A==0 && 0>=1+free_15 && E>=1 ], cost: 1+E

     53: f20 -> f26 : A'=0, B'=0, C'=E, F'=0, G'=free_15, [ 0>=1+D && A==0 && 0>=1+free_15 && E>=1+D ], cost: 1-D+E

     54: f20 -> f26 : A'=0, B'=0, C'=E, F'=0, G'=free_15, [ D>=1 && A==0 && 0>=1+free_15 && E>=1+D ], cost: 1-D+E

     62: f20 -> f26 : B'=1, C'=E, F'=0, G'=free_16, [ 0>=1+A && free_16>=1 && E>=1+D ], cost: 1-D+E

     63: f20 -> f26 : B'=1, C'=E, F'=0, G'=free_16, [ A>=1 && free_16>=1 && E>=1+D ], cost: 1-D+E

     64: f20 -> f26 : A'=0, B'=1, C'=E, D'=0, F'=0, G'=free_16, [ D==0 && A==0 && free_16>=1 && E>=1 ], cost: 1+E

     65: f20 -> f26 : A'=0, B'=0, C'=E, F'=0, G'=free_16, [ 0>=1+D && A==0 && free_16>=1 && E>=1+D ], cost: 1-D+E

     66: f20 -> f26 : A'=0, B'=0, C'=E, F'=0, G'=free_16, [ D>=1 && A==0 && free_16>=1 && E>=1+D ], cost: 1-D+E

      5: f26 -> f69 : [ C>=E ], cost: 1

      6: f26 -> f33 : F'=free, [ 0>=1+free && E>=1+C ], cost: 1

      7: f26 -> f33 : F'=free_1, [ free_1>=1 && E>=1+C ], cost: 1

      8: f26 -> f33 : F'=0, G'=0, [ E>=1+C ], cost: 1

     74: f26 -> f33 : F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J ], cost: 1-H+Q

     75: f26 -> f33 : F'=free_1, H'=Q, [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J ], cost: 1-H+Q

     76: f26 -> f33 : F'=0, G'=0, H'=Q, [ E>=1+C && Q>=1+H && 0>=2+J ], cost: 1-H+Q

     77: f26 -> f33 : F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 ], cost: 1-H+Q

     78: f26 -> f33 : F'=free_1, H'=Q, [ free_1>=1 && E>=1+C && Q>=1+H && J>=0 ], cost: 1-H+Q

     79: f26 -> f33 : F'=0, G'=0, H'=Q, [ E>=1+C && Q>=1+H && J>=0 ], cost: 1-H+Q

      9: f33 -> f39 : [ H>=Q ], cost: 1

     10: f33 -> f39 : J'=-1, [ Q>=1+H && 1+J==0 ], cost: 1

     13: f39 -> f69 : [ H>=Q ], cost: 1

     14: f39 -> f47 : K'=0, L'=free_2, M'=free_3, [ Q>=1+H && 0>=1+free_2 ], cost: 1

     15: f39 -> f47 : K'=0, L'=free_4, M'=free_5, [ Q>=1+H && free_4>=1 ], cost: 1

     17: f39 -> f50 : K'=0, L'=0, N'=free_7, [ Q>=1+H ], cost: 1

     27: f39 -> f26 : C'=1+C, K'=free_17, [ Q>=1+H && 0>=1+free_17 ], cost: 1

     28: f39 -> f26 : C'=1+C, K'=free_18, [ Q>=1+H && free_18>=1 ], cost: 1

     55: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=free_17, [ Q>=1+H && 0>=1+free_17 && 0>=1+free_15 && E>=2+C ], cost: -C+E

     56: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=free_18, [ Q>=1+H && free_18>=1 && 0>=1+free_15 && E>=2+C ], cost: -C+E

     67: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=free_17, [ Q>=1+H && 0>=1+free_17 && free_16>=1 && E>=2+C ], cost: -C+E

     68: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=free_18, [ Q>=1+H && free_18>=1 && free_16>=1 && E>=2+C ], cost: -C+E

     16: f47 -> f50 : M'=0, N'=free_6, [ M==0 ], cost: 1

     29: f47 -> f26 : C'=1+C, [ 0>=1+M ], cost: 1

     30: f47 -> f26 : C'=1+C, [ M>=1 ], cost: 1

     57: f47 -> f26 : C'=E, F'=0, G'=free_15, [ 0>=1+M && 0>=1+free_15 && E>=2+C ], cost: -C+E

     58: f47 -> f26 : C'=E, F'=0, G'=free_15, [ M>=1 && 0>=1+free_15 && E>=2+C ], cost: -C+E

     69: f47 -> f26 : C'=E, F'=0, G'=free_16, [ 0>=1+M && free_16>=1 && E>=2+C ], cost: -C+E

     70: f47 -> f26 : C'=E, F'=0, G'=free_16, [ M>=1 && free_16>=1 && E>=2+C ], cost: -C+E

     18: f50 -> f69 : O'=3, P'=1, Q_1'=free_8, [ N>=0 && 0>=free_8 && O==3 ], cost: 1

     19: f50 -> f69 : O'=3, P'=1, Q_1'=free_9, [ N>=0 && free_9>=2 && O==3 ], cost: 1

     20: f50 -> f59 : R'=free_10, [ N>=0 && 2>=O ], cost: 1

     21: f50 -> f59 : R'=free_11, [ N>=0 && O>=4 ], cost: 1

     22: f50 -> f59 : O'=3, Q_1'=1, R'=free_12, [ N>=0 && O==3 ], cost: 1

     31: f50 -> f26 : C'=1+C, P'=1, [ 0>=1+N ], cost: 1

     59: f50 -> f26 : C'=E, F'=0, G'=free_15, P'=1, [ 0>=1+N && 0>=1+free_15 && E>=2+C ], cost: -C+E

     71: f50 -> f26 : C'=E, F'=0, G'=free_16, P'=1, [ 0>=1+N && free_16>=1 && E>=2+C ], cost: -C+E

     23: f59 -> f62 : N'=free_13, [ 10>=R ], cost: 1

     24: f59 -> f62 : N'=free_14, R'=10, [ R>=11 ], cost: 1

     32: f62 -> f26 : C'=1+C, P'=1, [ 0>=1+N ], cost: 1

     33: f62 -> f26 : C'=1+C, J'=K, S'=1+S, [ N>=0 ], cost: 1

     60: f62 -> f26 : C'=E, F'=0, G'=free_15, P'=1, [ 0>=1+N && 0>=1+free_15 && E>=2+C ], cost: -C+E

     61: f62 -> f26 : C'=E, F'=0, G'=free_15, J'=K, S'=1+S, [ N>=0 && 0>=1+free_15 && E>=2+C ], cost: -C+E

     72: f62 -> f26 : C'=E, F'=0, G'=free_16, P'=1, [ 0>=1+N && free_16>=1 && E>=2+C ], cost: -C+E

     73: f62 -> f26 : C'=E, F'=0, G'=free_16, J'=K, S'=1+S, [ N>=0 && free_16>=1 && E>=2+C ], cost: -C+E

     35: f69 -> f71 : A'=0, S'=0, [ S==0 ], cost: 1

     38: f69 -> f74 : A'=0, [ 0>=1+S ], cost: 1

     39: f69 -> f74 : A'=0, [ S>=1 ], cost: 1

     80: f69 -> [17] : A'=0, S'=0, [ S==0 ], cost: NONTERM

     81: f69 -> [18] : A'=0, [ 0>=1+S ], cost: NONTERM

     82: f69 -> [18] : A'=0, [ S>=1 ], cost: NONTERM

     41: f0 -> f20 : A'=free_20, D'=free_21, E'=free_19, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 ], cost: 1

     42: f0 -> f20 : A'=free_24, D'=free_25, E'=free_23, H'=0, S'=0, U'=1, V'=free_26, [ 2>=T && free_25>=0 && free_26>=1 ], cost: 1

     43: f0 -> f20 : A'=free_28, D'=free_29, E'=free_27, H'=0, S'=0, U'=1, V'=free_30, [ T>=4 && free_29>=0 && free_30>=1 ], cost: 1



Removed unreachable locations (and leaf rules with constant cost):

   Start location: f0

      0: f20 -> f26 : B'=1, C'=D, [ 0>=1+A ], cost: 1

      1: f20 -> f26 : B'=1, C'=D, [ A>=1 ], cost: 1

      2: f20 -> f26 : A'=0, B'=1, C'=0, D'=0, [ D==0 && A==0 ], cost: 1

      3: f20 -> f26 : A'=0, B'=0, C'=D, [ 0>=1+D && A==0 ], cost: 1

      4: f20 -> f26 : A'=0, B'=0, C'=D, [ D>=1 && A==0 ], cost: 1

     50: f20 -> f26 : B'=1, C'=E, F'=0, G'=free_15, [ 0>=1+A && 0>=1+free_15 && E>=1+D ], cost: 1-D+E

     51: f20 -> f26 : B'=1, C'=E, F'=0, G'=free_15, [ A>=1 && 0>=1+free_15 && E>=1+D ], cost: 1-D+E

     52: f20 -> f26 : A'=0, B'=1, C'=E, D'=0, F'=0, G'=free_15, [ D==0 && A==0 && 0>=1+free_15 && E>=1 ], cost: 1+E

     53: f20 -> f26 : A'=0, B'=0, C'=E, F'=0, G'=free_15, [ 0>=1+D && A==0 && 0>=1+free_15 && E>=1+D ], cost: 1-D+E

     54: f20 -> f26 : A'=0, B'=0, C'=E, F'=0, G'=free_15, [ D>=1 && A==0 && 0>=1+free_15 && E>=1+D ], cost: 1-D+E

     62: f20 -> f26 : B'=1, C'=E, F'=0, G'=free_16, [ 0>=1+A && free_16>=1 && E>=1+D ], cost: 1-D+E

     63: f20 -> f26 : B'=1, C'=E, F'=0, G'=free_16, [ A>=1 && free_16>=1 && E>=1+D ], cost: 1-D+E

     64: f20 -> f26 : A'=0, B'=1, C'=E, D'=0, F'=0, G'=free_16, [ D==0 && A==0 && free_16>=1 && E>=1 ], cost: 1+E

     65: f20 -> f26 : A'=0, B'=0, C'=E, F'=0, G'=free_16, [ 0>=1+D && A==0 && free_16>=1 && E>=1+D ], cost: 1-D+E

     66: f20 -> f26 : A'=0, B'=0, C'=E, F'=0, G'=free_16, [ D>=1 && A==0 && free_16>=1 && E>=1+D ], cost: 1-D+E

      5: f26 -> f69 : [ C>=E ], cost: 1

      6: f26 -> f33 : F'=free, [ 0>=1+free && E>=1+C ], cost: 1

      7: f26 -> f33 : F'=free_1, [ free_1>=1 && E>=1+C ], cost: 1

      8: f26 -> f33 : F'=0, G'=0, [ E>=1+C ], cost: 1

     74: f26 -> f33 : F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J ], cost: 1-H+Q

     75: f26 -> f33 : F'=free_1, H'=Q, [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J ], cost: 1-H+Q

     76: f26 -> f33 : F'=0, G'=0, H'=Q, [ E>=1+C && Q>=1+H && 0>=2+J ], cost: 1-H+Q

     77: f26 -> f33 : F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 ], cost: 1-H+Q

     78: f26 -> f33 : F'=free_1, H'=Q, [ free_1>=1 && E>=1+C && Q>=1+H && J>=0 ], cost: 1-H+Q

     79: f26 -> f33 : F'=0, G'=0, H'=Q, [ E>=1+C && Q>=1+H && J>=0 ], cost: 1-H+Q

      9: f33 -> f39 : [ H>=Q ], cost: 1

     10: f33 -> f39 : J'=-1, [ Q>=1+H && 1+J==0 ], cost: 1

     13: f39 -> f69 : [ H>=Q ], cost: 1

     14: f39 -> f47 : K'=0, L'=free_2, M'=free_3, [ Q>=1+H && 0>=1+free_2 ], cost: 1

     15: f39 -> f47 : K'=0, L'=free_4, M'=free_5, [ Q>=1+H && free_4>=1 ], cost: 1

     17: f39 -> f50 : K'=0, L'=0, N'=free_7, [ Q>=1+H ], cost: 1

     27: f39 -> f26 : C'=1+C, K'=free_17, [ Q>=1+H && 0>=1+free_17 ], cost: 1

     28: f39 -> f26 : C'=1+C, K'=free_18, [ Q>=1+H && free_18>=1 ], cost: 1

     55: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=free_17, [ Q>=1+H && 0>=1+free_17 && 0>=1+free_15 && E>=2+C ], cost: -C+E

     56: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=free_18, [ Q>=1+H && free_18>=1 && 0>=1+free_15 && E>=2+C ], cost: -C+E

     67: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=free_17, [ Q>=1+H && 0>=1+free_17 && free_16>=1 && E>=2+C ], cost: -C+E

     68: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=free_18, [ Q>=1+H && free_18>=1 && free_16>=1 && E>=2+C ], cost: -C+E

     16: f47 -> f50 : M'=0, N'=free_6, [ M==0 ], cost: 1

     29: f47 -> f26 : C'=1+C, [ 0>=1+M ], cost: 1

     30: f47 -> f26 : C'=1+C, [ M>=1 ], cost: 1

     57: f47 -> f26 : C'=E, F'=0, G'=free_15, [ 0>=1+M && 0>=1+free_15 && E>=2+C ], cost: -C+E

     58: f47 -> f26 : C'=E, F'=0, G'=free_15, [ M>=1 && 0>=1+free_15 && E>=2+C ], cost: -C+E

     69: f47 -> f26 : C'=E, F'=0, G'=free_16, [ 0>=1+M && free_16>=1 && E>=2+C ], cost: -C+E

     70: f47 -> f26 : C'=E, F'=0, G'=free_16, [ M>=1 && free_16>=1 && E>=2+C ], cost: -C+E

     18: f50 -> f69 : O'=3, P'=1, Q_1'=free_8, [ N>=0 && 0>=free_8 && O==3 ], cost: 1

     19: f50 -> f69 : O'=3, P'=1, Q_1'=free_9, [ N>=0 && free_9>=2 && O==3 ], cost: 1

     20: f50 -> f59 : R'=free_10, [ N>=0 && 2>=O ], cost: 1

     21: f50 -> f59 : R'=free_11, [ N>=0 && O>=4 ], cost: 1

     22: f50 -> f59 : O'=3, Q_1'=1, R'=free_12, [ N>=0 && O==3 ], cost: 1

     31: f50 -> f26 : C'=1+C, P'=1, [ 0>=1+N ], cost: 1

     59: f50 -> f26 : C'=E, F'=0, G'=free_15, P'=1, [ 0>=1+N && 0>=1+free_15 && E>=2+C ], cost: -C+E

     71: f50 -> f26 : C'=E, F'=0, G'=free_16, P'=1, [ 0>=1+N && free_16>=1 && E>=2+C ], cost: -C+E

     23: f59 -> f62 : N'=free_13, [ 10>=R ], cost: 1

     24: f59 -> f62 : N'=free_14, R'=10, [ R>=11 ], cost: 1

     32: f62 -> f26 : C'=1+C, P'=1, [ 0>=1+N ], cost: 1

     33: f62 -> f26 : C'=1+C, J'=K, S'=1+S, [ N>=0 ], cost: 1

     60: f62 -> f26 : C'=E, F'=0, G'=free_15, P'=1, [ 0>=1+N && 0>=1+free_15 && E>=2+C ], cost: -C+E

     61: f62 -> f26 : C'=E, F'=0, G'=free_15, J'=K, S'=1+S, [ N>=0 && 0>=1+free_15 && E>=2+C ], cost: -C+E

     72: f62 -> f26 : C'=E, F'=0, G'=free_16, P'=1, [ 0>=1+N && free_16>=1 && E>=2+C ], cost: -C+E

     73: f62 -> f26 : C'=E, F'=0, G'=free_16, J'=K, S'=1+S, [ N>=0 && free_16>=1 && E>=2+C ], cost: -C+E

     80: f69 -> [17] : A'=0, S'=0, [ S==0 ], cost: NONTERM

     81: f69 -> [18] : A'=0, [ 0>=1+S ], cost: NONTERM

     82: f69 -> [18] : A'=0, [ S>=1 ], cost: NONTERM

     41: f0 -> f20 : A'=free_20, D'=free_21, E'=free_19, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 ], cost: 1

     42: f0 -> f20 : A'=free_24, D'=free_25, E'=free_23, H'=0, S'=0, U'=1, V'=free_26, [ 2>=T && free_25>=0 && free_26>=1 ], cost: 1

     43: f0 -> f20 : A'=free_28, D'=free_29, E'=free_27, H'=0, S'=0, U'=1, V'=free_30, [ T>=4 && free_29>=0 && free_30>=1 ], cost: 1



Eliminated locations (on tree-shaped paths):

   Start location: f0

      5: f26 -> f69 : [ C>=E ], cost: 1

    119: f26 -> f39 : F'=free, [ 0>=1+free && E>=1+C && H>=Q ], cost: 2

    120: f26 -> f39 : F'=free, J'=-1, [ 0>=1+free && E>=1+C && Q>=1+H && 1+J==0 ], cost: 2

    121: f26 -> f39 : F'=free_1, [ free_1>=1 && E>=1+C && H>=Q ], cost: 2

    122: f26 -> f39 : F'=free_1, J'=-1, [ free_1>=1 && E>=1+C && Q>=1+H && 1+J==0 ], cost: 2

    123: f26 -> f39 : F'=0, G'=0, [ E>=1+C && H>=Q ], cost: 2

    124: f26 -> f39 : F'=0, G'=0, J'=-1, [ E>=1+C && Q>=1+H && 1+J==0 ], cost: 2

    125: f26 -> f39 : F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J ], cost: 2-H+Q

    126: f26 -> f39 : F'=free_1, H'=Q, [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J ], cost: 2-H+Q

    127: f26 -> f39 : F'=0, G'=0, H'=Q, [ E>=1+C && Q>=1+H && 0>=2+J ], cost: 2-H+Q

    128: f26 -> f39 : F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 ], cost: 2-H+Q

    129: f26 -> f39 : F'=free_1, H'=Q, [ free_1>=1 && E>=1+C && Q>=1+H && J>=0 ], cost: 2-H+Q

    130: f26 -> f39 : F'=0, G'=0, H'=Q, [ E>=1+C && Q>=1+H && J>=0 ], cost: 2-H+Q

    131: f26 -> [19] : [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J ], cost: 1-H+Q

    132: f26 -> [19] : [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J ], cost: 1-H+Q

    133: f26 -> [19] : [ E>=1+C && Q>=1+H && 0>=2+J ], cost: 1-H+Q

    134: f26 -> [19] : [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 ], cost: 1-H+Q

    135: f26 -> [19] : [ free_1>=1 && E>=1+C && Q>=1+H && J>=0 ], cost: 1-H+Q

    136: f26 -> [19] : [ E>=1+C && Q>=1+H && J>=0 ], cost: 1-H+Q

     13: f39 -> f69 : [ H>=Q ], cost: 1

     27: f39 -> f26 : C'=1+C, K'=free_17, [ Q>=1+H && 0>=1+free_17 ], cost: 1

     28: f39 -> f26 : C'=1+C, K'=free_18, [ Q>=1+H && free_18>=1 ], cost: 1

     55: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=free_17, [ Q>=1+H && 0>=1+free_17 && 0>=1+free_15 && E>=2+C ], cost: -C+E

     56: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=free_18, [ Q>=1+H && free_18>=1 && 0>=1+free_15 && E>=2+C ], cost: -C+E

     67: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=free_17, [ Q>=1+H && 0>=1+free_17 && free_16>=1 && E>=2+C ], cost: -C+E

     68: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=free_18, [ Q>=1+H && free_18>=1 && free_16>=1 && E>=2+C ], cost: -C+E

    138: f39 -> f26 : C'=1+C, K'=0, L'=free_2, M'=free_3, [ Q>=1+H && 0>=1+free_2 && 0>=1+free_3 ], cost: 2

    139: f39 -> f26 : C'=1+C, K'=0, L'=free_2, M'=free_3, [ Q>=1+H && 0>=1+free_2 && free_3>=1 ], cost: 2

    140: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=0, L'=free_2, M'=free_3, [ Q>=1+H && 0>=1+free_2 && 0>=1+free_3 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E

    141: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=0, L'=free_2, M'=free_3, [ Q>=1+H && 0>=1+free_2 && free_3>=1 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E

    142: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=0, L'=free_2, M'=free_3, [ Q>=1+H && 0>=1+free_2 && 0>=1+free_3 && free_16>=1 && E>=2+C ], cost: 1-C+E

    143: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=0, L'=free_2, M'=free_3, [ Q>=1+H && 0>=1+free_2 && free_3>=1 && free_16>=1 && E>=2+C ], cost: 1-C+E

    145: f39 -> f26 : C'=1+C, K'=0, L'=free_4, M'=free_5, [ Q>=1+H && free_4>=1 && 0>=1+free_5 ], cost: 2

    146: f39 -> f26 : C'=1+C, K'=0, L'=free_4, M'=free_5, [ Q>=1+H && free_4>=1 && free_5>=1 ], cost: 2

    147: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=0, L'=free_4, M'=free_5, [ Q>=1+H && free_4>=1 && 0>=1+free_5 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E

    148: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=0, L'=free_4, M'=free_5, [ Q>=1+H && free_4>=1 && free_5>=1 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E

    149: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=0, L'=free_4, M'=free_5, [ Q>=1+H && free_4>=1 && 0>=1+free_5 && free_16>=1 && E>=2+C ], cost: 1-C+E

    150: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=0, L'=free_4, M'=free_5, [ Q>=1+H && free_4>=1 && free_5>=1 && free_16>=1 && E>=2+C ], cost: 1-C+E

    151: f39 -> f69 : K'=0, L'=0, N'=free_7, O'=3, P'=1, Q_1'=free_8, [ Q>=1+H && free_7>=0 && 0>=free_8 && O==3 ], cost: 2

    152: f39 -> f69 : K'=0, L'=0, N'=free_7, O'=3, P'=1, Q_1'=free_9, [ Q>=1+H && free_7>=0 && free_9>=2 && O==3 ], cost: 2

    153: f39 -> f59 : K'=0, L'=0, N'=free_7, R'=free_10, [ Q>=1+H && free_7>=0 && 2>=O ], cost: 2

    154: f39 -> f59 : K'=0, L'=0, N'=free_7, R'=free_11, [ Q>=1+H && free_7>=0 && O>=4 ], cost: 2

    155: f39 -> f59 : K'=0, L'=0, N'=free_7, O'=3, Q_1'=1, R'=free_12, [ Q>=1+H && free_7>=0 && O==3 ], cost: 2

    156: f39 -> f26 : C'=1+C, K'=0, L'=0, N'=free_7, P'=1, [ Q>=1+H && 0>=1+free_7 ], cost: 2

    157: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=0, L'=0, N'=free_7, P'=1, [ Q>=1+H && 0>=1+free_7 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E

    158: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=0, L'=0, N'=free_7, P'=1, [ Q>=1+H && 0>=1+free_7 && free_16>=1 && E>=2+C ], cost: 1-C+E

    159: f39 -> f69 : K'=0, L'=free_2, M'=0, N'=free_6, O'=3, P'=1, Q_1'=free_8, [ Q>=1+H && 0>=1+free_2 && free_3==0 && free_6>=0 && 0>=free_8 && O==3 ], cost: 3

    160: f39 -> f69 : K'=0, L'=free_2, M'=0, N'=free_6, O'=3, P'=1, Q_1'=free_9, [ Q>=1+H && 0>=1+free_2 && free_3==0 && free_6>=0 && free_9>=2 && O==3 ], cost: 3

    161: f39 -> f59 : K'=0, L'=free_2, M'=0, N'=free_6, R'=free_10, [ Q>=1+H && 0>=1+free_2 && free_3==0 && free_6>=0 && 2>=O ], cost: 3

    162: f39 -> f59 : K'=0, L'=free_2, M'=0, N'=free_6, R'=free_11, [ Q>=1+H && 0>=1+free_2 && free_3==0 && free_6>=0 && O>=4 ], cost: 3

    163: f39 -> f59 : K'=0, L'=free_2, M'=0, N'=free_6, O'=3, Q_1'=1, R'=free_12, [ Q>=1+H && 0>=1+free_2 && free_3==0 && free_6>=0 && O==3 ], cost: 3

    164: f39 -> f26 : C'=1+C, K'=0, L'=free_2, M'=0, N'=free_6, P'=1, [ Q>=1+H && 0>=1+free_2 && free_3==0 && 0>=1+free_6 ], cost: 3

    165: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=0, L'=free_2, M'=0, N'=free_6, P'=1, [ Q>=1+H && 0>=1+free_2 && free_3==0 && 0>=1+free_6 && 0>=1+free_15 && E>=2+C ], cost: 2-C+E

    166: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=0, L'=free_2, M'=0, N'=free_6, P'=1, [ Q>=1+H && 0>=1+free_2 && free_3==0 && 0>=1+free_6 && free_16>=1 && E>=2+C ], cost: 2-C+E

    167: f39 -> f69 : K'=0, L'=free_4, M'=0, N'=free_6, O'=3, P'=1, Q_1'=free_8, [ Q>=1+H && free_4>=1 && free_5==0 && free_6>=0 && 0>=free_8 && O==3 ], cost: 3

    168: f39 -> f69 : K'=0, L'=free_4, M'=0, N'=free_6, O'=3, P'=1, Q_1'=free_9, [ Q>=1+H && free_4>=1 && free_5==0 && free_6>=0 && free_9>=2 && O==3 ], cost: 3

    169: f39 -> f59 : K'=0, L'=free_4, M'=0, N'=free_6, R'=free_10, [ Q>=1+H && free_4>=1 && free_5==0 && free_6>=0 && 2>=O ], cost: 3

    170: f39 -> f59 : K'=0, L'=free_4, M'=0, N'=free_6, R'=free_11, [ Q>=1+H && free_4>=1 && free_5==0 && free_6>=0 && O>=4 ], cost: 3

    171: f39 -> f59 : K'=0, L'=free_4, M'=0, N'=free_6, O'=3, Q_1'=1, R'=free_12, [ Q>=1+H && free_4>=1 && free_5==0 && free_6>=0 && O==3 ], cost: 3

    172: f39 -> f26 : C'=1+C, K'=0, L'=free_4, M'=0, N'=free_6, P'=1, [ Q>=1+H && free_4>=1 && free_5==0 && 0>=1+free_6 ], cost: 3

    173: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=0, L'=free_4, M'=0, N'=free_6, P'=1, [ Q>=1+H && free_4>=1 && free_5==0 && 0>=1+free_6 && 0>=1+free_15 && E>=2+C ], cost: 2-C+E

    174: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=0, L'=free_4, M'=0, N'=free_6, P'=1, [ Q>=1+H && free_4>=1 && free_5==0 && 0>=1+free_6 && free_16>=1 && E>=2+C ], cost: 2-C+E

    175: f59 -> f26 : C'=1+C, N'=free_13, P'=1, [ 10>=R && 0>=1+free_13 ], cost: 2

    176: f59 -> f26 : C'=1+C, J'=K, N'=free_13, S'=1+S, [ 10>=R && free_13>=0 ], cost: 2

    177: f59 -> f26 : C'=E, F'=0, G'=free_15, N'=free_13, P'=1, [ 10>=R && 0>=1+free_13 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E

    178: f59 -> f26 : C'=E, F'=0, G'=free_15, J'=K, N'=free_13, S'=1+S, [ 10>=R && free_13>=0 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E

    179: f59 -> f26 : C'=E, F'=0, G'=free_16, N'=free_13, P'=1, [ 10>=R && 0>=1+free_13 && free_16>=1 && E>=2+C ], cost: 1-C+E

    180: f59 -> f26 : C'=E, F'=0, G'=free_16, J'=K, N'=free_13, S'=1+S, [ 10>=R && free_13>=0 && free_16>=1 && E>=2+C ], cost: 1-C+E

    181: f59 -> f26 : C'=1+C, N'=free_14, P'=1, R'=10, [ R>=11 && 0>=1+free_14 ], cost: 2

    182: f59 -> f26 : C'=1+C, J'=K, N'=free_14, R'=10, S'=1+S, [ R>=11 && free_14>=0 ], cost: 2

    183: f59 -> f26 : C'=E, F'=0, G'=free_15, N'=free_14, P'=1, R'=10, [ R>=11 && 0>=1+free_14 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E

    184: f59 -> f26 : C'=E, F'=0, G'=free_15, J'=K, N'=free_14, R'=10, S'=1+S, [ R>=11 && free_14>=0 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E

    185: f59 -> f26 : C'=E, F'=0, G'=free_16, N'=free_14, P'=1, R'=10, [ R>=11 && 0>=1+free_14 && free_16>=1 && E>=2+C ], cost: 1-C+E

    186: f59 -> f26 : C'=E, F'=0, G'=free_16, J'=K, N'=free_14, R'=10, S'=1+S, [ R>=11 && free_14>=0 && free_16>=1 && E>=2+C ], cost: 1-C+E

     80: f69 -> [17] : A'=0, S'=0, [ S==0 ], cost: NONTERM

     81: f69 -> [18] : A'=0, [ 0>=1+S ], cost: NONTERM

     82: f69 -> [18] : A'=0, [ S>=1 ], cost: NONTERM

     83: f0 -> f26 : A'=free_20, B'=1, C'=free_21, D'=free_21, E'=free_19, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && 0>=1+free_20 ], cost: 2

     84: f0 -> f26 : A'=free_20, B'=1, C'=free_21, D'=free_21, E'=free_19, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && free_20>=1 ], cost: 2

     85: f0 -> f26 : A'=0, B'=1, C'=0, D'=0, E'=free_19, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_22>=1 && T==3 && free_21==0 && free_20==0 ], cost: 2

     86: f0 -> f26 : A'=0, B'=0, C'=free_21, D'=free_21, E'=free_19, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_22>=1 && T==3 && free_21>=1 && free_20==0 ], cost: 2

     87: f0 -> f26 : A'=free_20, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && 0>=1+free_20 && 0>=1+free_15 && free_19>=1+free_21 ], cost: 2-free_21+free_19

     88: f0 -> f26 : A'=free_20, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && free_20>=1 && 0>=1+free_15 && free_19>=1+free_21 ], cost: 2-free_21+free_19

     89: f0 -> f26 : A'=0, B'=1, C'=free_19, D'=0, E'=free_19, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_22>=1 && T==3 && free_21==0 && free_20==0 && 0>=1+free_15 && free_19>=1 ], cost: 2+free_19

     90: f0 -> f26 : A'=0, B'=0, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_22>=1 && T==3 && free_21>=1 && free_20==0 && 0>=1+free_15 && free_19>=1+free_21 ], cost: 2-free_21+free_19

     91: f0 -> f26 : A'=free_20, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_16, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && 0>=1+free_20 && free_16>=1 && free_19>=1+free_21 ], cost: 2-free_21+free_19

     92: f0 -> f26 : A'=free_20, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_16, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && free_20>=1 && free_16>=1 && free_19>=1+free_21 ], cost: 2-free_21+free_19

     93: f0 -> f26 : A'=0, B'=1, C'=free_19, D'=0, E'=free_19, F'=0, G'=free_16, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_22>=1 && T==3 && free_21==0 && free_20==0 && free_16>=1 && free_19>=1 ], cost: 2+free_19

     94: f0 -> f26 : A'=0, B'=0, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_16, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_22>=1 && T==3 && free_21>=1 && free_20==0 && free_16>=1 && free_19>=1+free_21 ], cost: 2-free_21+free_19

     95: f0 -> f26 : A'=free_24, B'=1, C'=free_25, D'=free_25, E'=free_23, H'=0, S'=0, U'=1, V'=free_26, [ 2>=T && free_25>=0 && free_26>=1 && 0>=1+free_24 ], cost: 2

     96: f0 -> f26 : A'=free_24, B'=1, C'=free_25, D'=free_25, E'=free_23, H'=0, S'=0, U'=1, V'=free_26, [ 2>=T && free_25>=0 && free_26>=1 && free_24>=1 ], cost: 2

     97: f0 -> f26 : A'=0, B'=1, C'=0, D'=0, E'=free_23, H'=0, S'=0, U'=1, V'=free_26, [ 2>=T && free_26>=1 && free_25==0 && free_24==0 ], cost: 2

     98: f0 -> f26 : A'=0, B'=0, C'=free_25, D'=free_25, E'=free_23, H'=0, S'=0, U'=1, V'=free_26, [ 2>=T && free_26>=1 && free_25>=1 && free_24==0 ], cost: 2

     99: f0 -> f26 : A'=free_24, B'=1, C'=free_23, D'=free_25, E'=free_23, F'=0, G'=free_15, H'=0, S'=0, U'=1, V'=free_26, [ 2>=T && free_25>=0 && free_26>=1 && 0>=1+free_24 && 0>=1+free_15 && free_23>=1+free_25 ], cost: 2-free_25+free_23

    100: f0 -> f26 : A'=free_24, B'=1, C'=free_23, D'=free_25, E'=free_23, F'=0, G'=free_15, H'=0, S'=0, U'=1, V'=free_26, [ 2>=T && free_25>=0 && free_26>=1 && free_24>=1 && 0>=1+free_15 && free_23>=1+free_25 ], cost: 2-free_25+free_23

    101: f0 -> f26 : A'=0, B'=1, C'=free_23, D'=0, E'=free_23, F'=0, G'=free_15, H'=0, S'=0, U'=1, V'=free_26, [ 2>=T && free_26>=1 && free_25==0 && free_24==0 && 0>=1+free_15 && free_23>=1 ], cost: 2+free_23

    102: f0 -> f26 : A'=0, B'=0, C'=free_23, D'=free_25, E'=free_23, F'=0, G'=free_15, H'=0, S'=0, U'=1, V'=free_26, [ 2>=T && free_26>=1 && free_25>=1 && free_24==0 && 0>=1+free_15 && free_23>=1+free_25 ], cost: 2-free_25+free_23

    103: f0 -> f26 : A'=free_24, B'=1, C'=free_23, D'=free_25, E'=free_23, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_26, [ 2>=T && free_25>=0 && free_26>=1 && 0>=1+free_24 && free_16>=1 && free_23>=1+free_25 ], cost: 2-free_25+free_23

    104: f0 -> f26 : A'=free_24, B'=1, C'=free_23, D'=free_25, E'=free_23, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_26, [ 2>=T && free_25>=0 && free_26>=1 && free_24>=1 && free_16>=1 && free_23>=1+free_25 ], cost: 2-free_25+free_23

    105: f0 -> f26 : A'=0, B'=1, C'=free_23, D'=0, E'=free_23, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_26, [ 2>=T && free_26>=1 && free_25==0 && free_24==0 && free_16>=1 && free_23>=1 ], cost: 2+free_23

    106: f0 -> f26 : A'=0, B'=0, C'=free_23, D'=free_25, E'=free_23, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_26, [ 2>=T && free_26>=1 && free_25>=1 && free_24==0 && free_16>=1 && free_23>=1+free_25 ], cost: 2-free_25+free_23

    107: f0 -> f26 : A'=free_28, B'=1, C'=free_29, D'=free_29, E'=free_27, H'=0, S'=0, U'=1, V'=free_30, [ T>=4 && free_29>=0 && free_30>=1 && 0>=1+free_28 ], cost: 2

    108: f0 -> f26 : A'=free_28, B'=1, C'=free_29, D'=free_29, E'=free_27, H'=0, S'=0, U'=1, V'=free_30, [ T>=4 && free_29>=0 && free_30>=1 && free_28>=1 ], cost: 2

    109: f0 -> f26 : A'=0, B'=1, C'=0, D'=0, E'=free_27, H'=0, S'=0, U'=1, V'=free_30, [ T>=4 && free_30>=1 && free_29==0 && free_28==0 ], cost: 2

    110: f0 -> f26 : A'=0, B'=0, C'=free_29, D'=free_29, E'=free_27, H'=0, S'=0, U'=1, V'=free_30, [ T>=4 && free_30>=1 && free_29>=1 && free_28==0 ], cost: 2

    111: f0 -> f26 : A'=free_28, B'=1, C'=free_27, D'=free_29, E'=free_27, F'=0, G'=free_15, H'=0, S'=0, U'=1, V'=free_30, [ T>=4 && free_29>=0 && free_30>=1 && 0>=1+free_28 && 0>=1+free_15 && free_27>=1+free_29 ], cost: 2-free_29+free_27

    112: f0 -> f26 : A'=free_28, B'=1, C'=free_27, D'=free_29, E'=free_27, F'=0, G'=free_15, H'=0, S'=0, U'=1, V'=free_30, [ T>=4 && free_29>=0 && free_30>=1 && free_28>=1 && 0>=1+free_15 && free_27>=1+free_29 ], cost: 2-free_29+free_27

    113: f0 -> f26 : A'=0, B'=1, C'=free_27, D'=0, E'=free_27, F'=0, G'=free_15, H'=0, S'=0, U'=1, V'=free_30, [ T>=4 && free_30>=1 && free_29==0 && free_28==0 && 0>=1+free_15 && free_27>=1 ], cost: 2+free_27

    114: f0 -> f26 : A'=0, B'=0, C'=free_27, D'=free_29, E'=free_27, F'=0, G'=free_15, H'=0, S'=0, U'=1, V'=free_30, [ T>=4 && free_30>=1 && free_29>=1 && free_28==0 && 0>=1+free_15 && free_27>=1+free_29 ], cost: 2-free_29+free_27

    115: f0 -> f26 : A'=free_28, B'=1, C'=free_27, D'=free_29, E'=free_27, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_30, [ T>=4 && free_29>=0 && free_30>=1 && 0>=1+free_28 && free_16>=1 && free_27>=1+free_29 ], cost: 2-free_29+free_27

    116: f0 -> f26 : A'=free_28, B'=1, C'=free_27, D'=free_29, E'=free_27, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_30, [ T>=4 && free_29>=0 && free_30>=1 && free_28>=1 && free_16>=1 && free_27>=1+free_29 ], cost: 2-free_29+free_27

    117: f0 -> f26 : A'=0, B'=1, C'=free_27, D'=0, E'=free_27, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_30, [ T>=4 && free_30>=1 && free_29==0 && free_28==0 && free_16>=1 && free_27>=1 ], cost: 2+free_27

    118: f0 -> f26 : A'=0, B'=0, C'=free_27, D'=free_29, E'=free_27, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_30, [ T>=4 && free_30>=1 && free_29>=1 && free_28==0 && free_16>=1 && free_27>=1+free_29 ], cost: 2-free_29+free_27



Applied pruning (of leafs and parallel rules):

   Start location: f0

      5: f26 -> f69 : [ C>=E ], cost: 1

    125: f26 -> f39 : F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J ], cost: 2-H+Q

    126: f26 -> f39 : F'=free_1, H'=Q, [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J ], cost: 2-H+Q

    128: f26 -> f39 : F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 ], cost: 2-H+Q

    129: f26 -> f39 : F'=free_1, H'=Q, [ free_1>=1 && E>=1+C && Q>=1+H && J>=0 ], cost: 2-H+Q

    130: f26 -> f39 : F'=0, G'=0, H'=Q, [ E>=1+C && Q>=1+H && J>=0 ], cost: 2-H+Q

    131: f26 -> [19] : [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J ], cost: 1-H+Q

    132: f26 -> [19] : [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J ], cost: 1-H+Q

    134: f26 -> [19] : [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 ], cost: 1-H+Q

    135: f26 -> [19] : [ free_1>=1 && E>=1+C && Q>=1+H && J>=0 ], cost: 1-H+Q

    136: f26 -> [19] : [ E>=1+C && Q>=1+H && J>=0 ], cost: 1-H+Q

     13: f39 -> f69 : [ H>=Q ], cost: 1

    147: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=0, L'=free_4, M'=free_5, [ Q>=1+H && free_4>=1 && 0>=1+free_5 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E

    148: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=0, L'=free_4, M'=free_5, [ Q>=1+H && free_4>=1 && free_5>=1 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E

    151: f39 -> f69 : K'=0, L'=0, N'=free_7, O'=3, P'=1, Q_1'=free_8, [ Q>=1+H && free_7>=0 && 0>=free_8 && O==3 ], cost: 2

    152: f39 -> f69 : K'=0, L'=0, N'=free_7, O'=3, P'=1, Q_1'=free_9, [ Q>=1+H && free_7>=0 && free_9>=2 && O==3 ], cost: 2

    153: f39 -> f59 : K'=0, L'=0, N'=free_7, R'=free_10, [ Q>=1+H && free_7>=0 && 2>=O ], cost: 2

    154: f39 -> f59 : K'=0, L'=0, N'=free_7, R'=free_11, [ Q>=1+H && free_7>=0 && O>=4 ], cost: 2

    159: f39 -> f69 : K'=0, L'=free_2, M'=0, N'=free_6, O'=3, P'=1, Q_1'=free_8, [ Q>=1+H && 0>=1+free_2 && free_3==0 && free_6>=0 && 0>=free_8 && O==3 ], cost: 3

    160: f39 -> f69 : K'=0, L'=free_2, M'=0, N'=free_6, O'=3, P'=1, Q_1'=free_9, [ Q>=1+H && 0>=1+free_2 && free_3==0 && free_6>=0 && free_9>=2 && O==3 ], cost: 3

    161: f39 -> f59 : K'=0, L'=free_2, M'=0, N'=free_6, R'=free_10, [ Q>=1+H && 0>=1+free_2 && free_3==0 && free_6>=0 && 2>=O ], cost: 3

    162: f39 -> f59 : K'=0, L'=free_2, M'=0, N'=free_6, R'=free_11, [ Q>=1+H && 0>=1+free_2 && free_3==0 && free_6>=0 && O>=4 ], cost: 3

    165: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=0, L'=free_2, M'=0, N'=free_6, P'=1, [ Q>=1+H && 0>=1+free_2 && free_3==0 && 0>=1+free_6 && 0>=1+free_15 && E>=2+C ], cost: 2-C+E

    169: f39 -> f59 : K'=0, L'=free_4, M'=0, N'=free_6, R'=free_10, [ Q>=1+H && free_4>=1 && free_5==0 && free_6>=0 && 2>=O ], cost: 3

    173: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=0, L'=free_4, M'=0, N'=free_6, P'=1, [ Q>=1+H && free_4>=1 && free_5==0 && 0>=1+free_6 && 0>=1+free_15 && E>=2+C ], cost: 2-C+E

    174: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=0, L'=free_4, M'=0, N'=free_6, P'=1, [ Q>=1+H && free_4>=1 && free_5==0 && 0>=1+free_6 && free_16>=1 && E>=2+C ], cost: 2-C+E

    178: f59 -> f26 : C'=E, F'=0, G'=free_15, J'=K, N'=free_13, S'=1+S, [ 10>=R && free_13>=0 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E

    180: f59 -> f26 : C'=E, F'=0, G'=free_16, J'=K, N'=free_13, S'=1+S, [ 10>=R && free_13>=0 && free_16>=1 && E>=2+C ], cost: 1-C+E

    184: f59 -> f26 : C'=E, F'=0, G'=free_15, J'=K, N'=free_14, R'=10, S'=1+S, [ R>=11 && free_14>=0 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E

    185: f59 -> f26 : C'=E, F'=0, G'=free_16, N'=free_14, P'=1, R'=10, [ R>=11 && 0>=1+free_14 && free_16>=1 && E>=2+C ], cost: 1-C+E

    186: f59 -> f26 : C'=E, F'=0, G'=free_16, J'=K, N'=free_14, R'=10, S'=1+S, [ R>=11 && free_14>=0 && free_16>=1 && E>=2+C ], cost: 1-C+E

     80: f69 -> [17] : A'=0, S'=0, [ S==0 ], cost: NONTERM

     81: f69 -> [18] : A'=0, [ 0>=1+S ], cost: NONTERM

     82: f69 -> [18] : A'=0, [ S>=1 ], cost: NONTERM

     87: f0 -> f26 : A'=free_20, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && 0>=1+free_20 && 0>=1+free_15 && free_19>=1+free_21 ], cost: 2-free_21+free_19

     88: f0 -> f26 : A'=free_20, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && free_20>=1 && 0>=1+free_15 && free_19>=1+free_21 ], cost: 2-free_21+free_19

     91: f0 -> f26 : A'=free_20, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_16, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && 0>=1+free_20 && free_16>=1 && free_19>=1+free_21 ], cost: 2-free_21+free_19

     92: f0 -> f26 : A'=free_20, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_16, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && free_20>=1 && free_16>=1 && free_19>=1+free_21 ], cost: 2-free_21+free_19

    104: f0 -> f26 : A'=free_24, B'=1, C'=free_23, D'=free_25, E'=free_23, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_26, [ 2>=T && free_25>=0 && free_26>=1 && free_24>=1 && free_16>=1 && free_23>=1+free_25 ], cost: 2-free_25+free_23



Eliminated locations (on tree-shaped paths):

   Start location: f0

    131: f26 -> [19] : [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J ], cost: 1-H+Q

    132: f26 -> [19] : [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J ], cost: 1-H+Q

    134: f26 -> [19] : [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 ], cost: 1-H+Q

    135: f26 -> [19] : [ free_1>=1 && E>=1+C && Q>=1+H && J>=0 ], cost: 1-H+Q

    136: f26 -> [19] : [ E>=1+C && Q>=1+H && J>=0 ], cost: 1-H+Q

    192: f26 -> [20] : [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J ], cost: 2-H+Q

    193: f26 -> [20] : [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J ], cost: 2-H+Q

    194: f26 -> [20] : [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 ], cost: 2-H+Q

    195: f26 -> [20] : [ free_1>=1 && E>=1+C && Q>=1+H && J>=0 ], cost: 2-H+Q

    196: f26 -> [20] : [ E>=1+C && Q>=1+H && J>=0 ], cost: 2-H+Q

    197: f26 -> [17] : A'=0, S'=0, [ C>=E && S==0 ], cost: NONTERM

    198: f26 -> [18] : A'=0, [ C>=E && 0>=1+S ], cost: NONTERM

    199: f26 -> [18] : A'=0, [ C>=E && S>=1 ], cost: NONTERM

    200: f26 -> [17] : A'=0, F'=free, H'=Q, S'=0, [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J && S==0 ], cost: NONTERM

    201: f26 -> [18] : A'=0, F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J && 0>=1+S ], cost: NONTERM

    202: f26 -> [18] : A'=0, F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J && S>=1 ], cost: NONTERM

    203: f26 -> [17] : A'=0, F'=free_1, H'=Q, S'=0, [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J && S==0 ], cost: NONTERM

    204: f26 -> [18] : A'=0, F'=free_1, H'=Q, [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J && 0>=1+S ], cost: NONTERM

    205: f26 -> [18] : A'=0, F'=free_1, H'=Q, [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J && S>=1 ], cost: NONTERM

    206: f26 -> [17] : A'=0, F'=free, H'=Q, S'=0, [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 && S==0 ], cost: NONTERM

    207: f26 -> [18] : A'=0, F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 && 0>=1+S ], cost: NONTERM

    208: f26 -> [18] : A'=0, F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 && S>=1 ], cost: NONTERM

    209: f26 -> [17] : A'=0, F'=free_1, H'=Q, S'=0, [ free_1>=1 && E>=1+C && Q>=1+H && J>=0 && S==0 ], cost: NONTERM

    210: f26 -> [18] : A'=0, F'=free_1, H'=Q, [ free_1>=1 && E>=1+C && Q>=1+H && J>=0 && 0>=1+S ], cost: NONTERM

    211: f26 -> [18] : A'=0, F'=free_1, H'=Q, [ free_1>=1 && E>=1+C && Q>=1+H && J>=0 && S>=1 ], cost: NONTERM

    212: f26 -> [17] : A'=0, F'=0, G'=0, H'=Q, S'=0, [ E>=1+C && Q>=1+H && J>=0 && S==0 ], cost: NONTERM

    213: f26 -> [18] : A'=0, F'=0, G'=0, H'=Q, [ E>=1+C && Q>=1+H && J>=0 && 0>=1+S ], cost: NONTERM

    214: f26 -> [18] : A'=0, F'=0, G'=0, H'=Q, [ E>=1+C && Q>=1+H && J>=0 && S>=1 ], cost: NONTERM

    178: f59 -> f26 : C'=E, F'=0, G'=free_15, J'=K, N'=free_13, S'=1+S, [ 10>=R && free_13>=0 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E

    180: f59 -> f26 : C'=E, F'=0, G'=free_16, J'=K, N'=free_13, S'=1+S, [ 10>=R && free_13>=0 && free_16>=1 && E>=2+C ], cost: 1-C+E

    184: f59 -> f26 : C'=E, F'=0, G'=free_15, J'=K, N'=free_14, R'=10, S'=1+S, [ R>=11 && free_14>=0 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E

    185: f59 -> f26 : C'=E, F'=0, G'=free_16, N'=free_14, P'=1, R'=10, [ R>=11 && 0>=1+free_14 && free_16>=1 && E>=2+C ], cost: 1-C+E

    186: f59 -> f26 : C'=E, F'=0, G'=free_16, J'=K, N'=free_14, R'=10, S'=1+S, [ R>=11 && free_14>=0 && free_16>=1 && E>=2+C ], cost: 1-C+E

     87: f0 -> f26 : A'=free_20, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && 0>=1+free_20 && 0>=1+free_15 && free_19>=1+free_21 ], cost: 2-free_21+free_19

     88: f0 -> f26 : A'=free_20, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && free_20>=1 && 0>=1+free_15 && free_19>=1+free_21 ], cost: 2-free_21+free_19

     91: f0 -> f26 : A'=free_20, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_16, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && 0>=1+free_20 && free_16>=1 && free_19>=1+free_21 ], cost: 2-free_21+free_19

     92: f0 -> f26 : A'=free_20, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_16, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && free_20>=1 && free_16>=1 && free_19>=1+free_21 ], cost: 2-free_21+free_19

    104: f0 -> f26 : A'=free_24, B'=1, C'=free_23, D'=free_25, E'=free_23, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_26, [ 2>=T && free_25>=0 && free_26>=1 && free_24>=1 && free_16>=1 && free_23>=1+free_25 ], cost: 2-free_25+free_23



Applied pruning (of leafs and parallel rules):

   Start location: f0

    131: f26 -> [19] : [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J ], cost: 1-H+Q

    132: f26 -> [19] : [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J ], cost: 1-H+Q

    134: f26 -> [19] : [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 ], cost: 1-H+Q

    135: f26 -> [19] : [ free_1>=1 && E>=1+C && Q>=1+H && J>=0 ], cost: 1-H+Q

    136: f26 -> [19] : [ E>=1+C && Q>=1+H && J>=0 ], cost: 1-H+Q

    192: f26 -> [20] : [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J ], cost: 2-H+Q

    193: f26 -> [20] : [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J ], cost: 2-H+Q

    194: f26 -> [20] : [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 ], cost: 2-H+Q

    195: f26 -> [20] : [ free_1>=1 && E>=1+C && Q>=1+H && J>=0 ], cost: 2-H+Q

    196: f26 -> [20] : [ E>=1+C && Q>=1+H && J>=0 ], cost: 2-H+Q

    197: f26 -> [17] : A'=0, S'=0, [ C>=E && S==0 ], cost: NONTERM

    198: f26 -> [18] : A'=0, [ C>=E && 0>=1+S ], cost: NONTERM

    199: f26 -> [18] : A'=0, [ C>=E && S>=1 ], cost: NONTERM

    200: f26 -> [17] : A'=0, F'=free, H'=Q, S'=0, [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J && S==0 ], cost: NONTERM

    202: f26 -> [18] : A'=0, F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J && S>=1 ], cost: NONTERM

    203: f26 -> [17] : A'=0, F'=free_1, H'=Q, S'=0, [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J && S==0 ], cost: NONTERM

    205: f26 -> [18] : A'=0, F'=free_1, H'=Q, [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J && S>=1 ], cost: NONTERM

    206: f26 -> [17] : A'=0, F'=free, H'=Q, S'=0, [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 && S==0 ], cost: NONTERM

    207: f26 -> [18] : A'=0, F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 && 0>=1+S ], cost: NONTERM

    212: f26 -> [17] : A'=0, F'=0, G'=0, H'=Q, S'=0, [ E>=1+C && Q>=1+H && J>=0 && S==0 ], cost: NONTERM

     87: f0 -> f26 : A'=free_20, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && 0>=1+free_20 && 0>=1+free_15 && free_19>=1+free_21 ], cost: 2-free_21+free_19

     88: f0 -> f26 : A'=free_20, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && free_20>=1 && 0>=1+free_15 && free_19>=1+free_21 ], cost: 2-free_21+free_19

     91: f0 -> f26 : A'=free_20, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_16, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && 0>=1+free_20 && free_16>=1 && free_19>=1+free_21 ], cost: 2-free_21+free_19

     92: f0 -> f26 : A'=free_20, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_16, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && free_20>=1 && free_16>=1 && free_19>=1+free_21 ], cost: 2-free_21+free_19

    104: f0 -> f26 : A'=free_24, B'=1, C'=free_23, D'=free_25, E'=free_23, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_26, [ 2>=T && free_25>=0 && free_26>=1 && free_24>=1 && free_16>=1 && free_23>=1+free_25 ], cost: 2-free_25+free_23



Eliminated locations (on tree-shaped paths):

   Start location: f0

    215: f0 -> [17] : A'=0, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && 0>=1+free_20 && 0>=1+free_15 && free_19>=1+free_21 ], cost: NONTERM

    216: f0 -> [17] : A'=0, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && free_20>=1 && 0>=1+free_15 && free_19>=1+free_21 ], cost: NONTERM

    217: f0 -> [17] : A'=0, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_16, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && 0>=1+free_20 && free_16>=1 && free_19>=1+free_21 ], cost: NONTERM

    218: f0 -> [17] : A'=0, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_16, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && free_20>=1 && free_16>=1 && free_19>=1+free_21 ], cost: NONTERM

    219: f0 -> [17] : A'=0, B'=1, C'=free_23, D'=free_25, E'=free_23, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_26, [ 2>=T && free_25>=0 && free_26>=1 && free_24>=1 && free_16>=1 && free_23>=1+free_25 ], cost: NONTERM

    220: f0 -> [21] : [ free_21>=0 && free_22>=1 && T==3 && 0>=1+free_20 && 0>=1+free_15 && free_19>=1+free_21 ], cost: 2-free_21+free_19

    221: f0 -> [21] : [ free_21>=0 && free_22>=1 && T==3 && free_20>=1 && 0>=1+free_15 && free_19>=1+free_21 ], cost: 2-free_21+free_19

    222: f0 -> [21] : [ free_21>=0 && free_22>=1 && T==3 && 0>=1+free_20 && free_16>=1 && free_19>=1+free_21 ], cost: 2-free_21+free_19

    223: f0 -> [21] : [ free_21>=0 && free_22>=1 && T==3 && free_20>=1 && free_16>=1 && free_19>=1+free_21 ], cost: 2-free_21+free_19

    224: f0 -> [21] : [ 2>=T && free_25>=0 && free_26>=1 && free_24>=1 && free_16>=1 && free_23>=1+free_25 ], cost: 2-free_25+free_23



Applied pruning (of leafs and parallel rules):

   Start location: f0

    215: f0 -> [17] : A'=0, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && 0>=1+free_20 && 0>=1+free_15 && free_19>=1+free_21 ], cost: NONTERM

    216: f0 -> [17] : A'=0, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && free_20>=1 && 0>=1+free_15 && free_19>=1+free_21 ], cost: NONTERM

    217: f0 -> [17] : A'=0, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_16, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && 0>=1+free_20 && free_16>=1 && free_19>=1+free_21 ], cost: NONTERM

    218: f0 -> [17] : A'=0, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_16, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && free_20>=1 && free_16>=1 && free_19>=1+free_21 ], cost: NONTERM

    219: f0 -> [17] : A'=0, B'=1, C'=free_23, D'=free_25, E'=free_23, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_26, [ 2>=T && free_25>=0 && free_26>=1 && free_24>=1 && free_16>=1 && free_23>=1+free_25 ], cost: NONTERM

    220: f0 -> [21] : [ free_21>=0 && free_22>=1 && T==3 && 0>=1+free_20 && 0>=1+free_15 && free_19>=1+free_21 ], cost: 2-free_21+free_19

    221: f0 -> [21] : [ free_21>=0 && free_22>=1 && T==3 && free_20>=1 && 0>=1+free_15 && free_19>=1+free_21 ], cost: 2-free_21+free_19

    222: f0 -> [21] : [ free_21>=0 && free_22>=1 && T==3 && 0>=1+free_20 && free_16>=1 && free_19>=1+free_21 ], cost: 2-free_21+free_19

    223: f0 -> [21] : [ free_21>=0 && free_22>=1 && T==3 && free_20>=1 && free_16>=1 && free_19>=1+free_21 ], cost: 2-free_21+free_19

    224: f0 -> [21] : [ 2>=T && free_25>=0 && free_26>=1 && free_24>=1 && free_16>=1 && free_23>=1+free_25 ], cost: 2-free_25+free_23



### Computing asymptotic complexity ###



Fully simplified ITS problem

   Start location: f0

    215: f0 -> [17] : A'=0, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && 0>=1+free_20 && 0>=1+free_15 && free_19>=1+free_21 ], cost: NONTERM

    216: f0 -> [17] : A'=0, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && free_20>=1 && 0>=1+free_15 && free_19>=1+free_21 ], cost: NONTERM

    217: f0 -> [17] : A'=0, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_16, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && 0>=1+free_20 && free_16>=1 && free_19>=1+free_21 ], cost: NONTERM

    218: f0 -> [17] : A'=0, B'=1, C'=free_19, D'=free_21, E'=free_19, F'=0, G'=free_16, H'=0, S'=0, T'=3, U'=1, V'=free_22, [ free_21>=0 && free_22>=1 && T==3 && free_20>=1 && free_16>=1 && free_19>=1+free_21 ], cost: NONTERM

    219: f0 -> [17] : A'=0, B'=1, C'=free_23, D'=free_25, E'=free_23, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_26, [ 2>=T && free_25>=0 && free_26>=1 && free_24>=1 && free_16>=1 && free_23>=1+free_25 ], cost: NONTERM

    220: f0 -> [21] : [ free_21>=0 && free_22>=1 && T==3 && 0>=1+free_20 && 0>=1+free_15 && free_19>=1+free_21 ], cost: 2-free_21+free_19

    221: f0 -> [21] : [ free_21>=0 && free_22>=1 && T==3 && free_20>=1 && 0>=1+free_15 && free_19>=1+free_21 ], cost: 2-free_21+free_19

    222: f0 -> [21] : [ free_21>=0 && free_22>=1 && T==3 && 0>=1+free_20 && free_16>=1 && free_19>=1+free_21 ], cost: 2-free_21+free_19

    223: f0 -> [21] : [ free_21>=0 && free_22>=1 && T==3 && free_20>=1 && free_16>=1 && free_19>=1+free_21 ], cost: 2-free_21+free_19

    224: f0 -> [21] : [ 2>=T && free_25>=0 && free_26>=1 && free_24>=1 && free_16>=1 && free_23>=1+free_25 ], cost: 2-free_25+free_23



Computing asymptotic complexity for rule 215

   Guard is satisfiable, yielding nontermination

   Resulting cost NONTERM has complexity: Nonterm



Found new complexity Nonterm.



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

   Complexity:  Nonterm

   Cpx degree:  Nonterm

   Solved cost: NONTERM

   Rule cost:   NONTERM

   Rule guard:  [ free_21>=0 && free_22>=1 && T==3 && 0>=1+free_20 && 0>=1+free_15 && free_19>=1+free_21 ]



NO


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

(2)
BOUNDS(INF, INF)