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


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


WORST_CASE(Omega(n^1), ?)
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(n^1, INF).

(0) CpxIntTrs
(1) Loat Proof [FINISHED, 2527 ms]
(2) BOUNDS(n^1, INF)


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

(0)
Obligation:
Complexity Int TRS consisting of the following rules:
f1(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f2(0, 0, 0, D + C, E + B - 1, F + A - 1, G + 1, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= 1 && B >= 1
f999(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f1(1, 1, H - 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, C1)) :|: H >= 1 && C >= 0 && C <= 0 && B >= 0 && B <= 0 && A >= 0 && A <= 0 && D >= 0 && D <= 0 && E >= 0 && E <= 0 && F >= 0 && F <= 0 && G >= 0 && G <= 0 && I >= 0 && I <= 0 && J >= 0 && J <= 0 && K >= 0 && K <= 0 && L >= 0 && L <= 0 && M >= 0 && M <= 0 && N >= 0 && N <= 0 && O >= 0 && O <= 0 && P >= 0 && P <= 0 && Q >= 0 && Q <= 0 && R >= 0 && R <= 0 && S >= 0 && S <= 0 && T >= 0 && T <= 0 && U >= 0 && U <= 0 && V >= 0 && V <= 0 && W >= 0 && W <= 0 && X >= 0 && X <= 0 && Y >= 0 && Y <= 0 && Z >= 0 && Z <= 0 && A1 >= 0 && A1 <= 0 && B1 >= 0 && B1 <= 0
f1(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f1(A + 1, B + 1, H + C - 1, D, E, F, G, 0, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: H + C >= 1
f2(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f1(A + 1, B + 1, C + H + D - 1, 0, E, F, G, 0, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: H + D >= 1
f2(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f2(A, B, C, I + D - 1, K + E, M + F, N + G, H, 0, J + 1, 0, L + 1, 0, 0, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: D >= 1
f2(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f1(A + L + 1, B + J + 1, C + I + D - 1, 0, 0, 0, 0, H, 0, 0, K + E, 0, M + F, N + G, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: D >= 1
f2(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f1(A + 1, B + 1, C + H + I + D - 2, 0, 0, 0, 0, 0, 0, J + 1, K + E, L + 1, M + F, N + G, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: H + I + D >= 2 && D >= 1
f1(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f1(R + A + S + 1, P + B + Q + 1, O + C - 1, D, E, F, G, H, I, J, K, L, M, N, 0, 0, 0, 0, 0, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: C >= 1
f2(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f2(A, B, C, T + D + U + 1, V + E + W - 1, X + F + Z + B1, Y + G + A1, H, I, J, K, L, M, N, O, P, Q, R, S, 0, 0, 0, 0, 0, 0, 0, 0, 0, D1)) :|: G >= 1 && F >= C1 && C1 >= 1 && E >= C1

The start-symbols are:[f999_29]


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

(1) Loat Proof (FINISHED)


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



Initial linear ITS problem

   Start location: f999

      0: f1 -> f2 : A'=0, B'=0, C'=0, D'=D+C, E'=-1+B+E, F'=-1+F+A, G'=1+G, [ A>=1 && B>=1 ], cost: 1

      2: f1 -> f1 : A'=1+A, B'=1+B, C'=-1+C+H, H'=0, [ C+H>=1 ], cost: 1

      7: f1 -> f1 : A'=1+S+A+R, B'=1+B+P+Q_1, C'=-1+O+C, O'=0, P'=0, Q_1'=0, R'=0, S'=0, [ C>=1 ], cost: 1

      1: f999 -> f1 : A'=1, A1'=0, B'=1, B1'=0, C'=-1+H, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ H>=1 && C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 ], cost: 1

      3: f2 -> f1 : A'=1+A, B'=1+B, C'=-1+D+C+H, D'=0, H'=0, [ D+H>=1 ], cost: 1

      4: f2 -> f2 : D'=-1+Q+D, E'=K+E, F'=F+M, G'=G+N, Q'=0, J'=1+J, K'=0, L'=1+L, M'=0, N'=0, [ D>=1 ], cost: 1

      5: f2 -> f1 : A'=1+L+A, B'=1+B+J, C'=-1+Q+D+C, D'=0, E'=0, F'=0, G'=0, Q'=0, J'=0, K'=K+E, L'=0, M'=F+M, N'=G+N, [ D>=1 ], cost: 1

      6: f2 -> f1 : A'=1+A, B'=1+B, C'=-2+Q+D+C+H, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=1+J, K'=K+E, L'=1+L, M'=F+M, N'=G+N, [ Q+D+H>=2 && D>=1 ], cost: 1

      8: f2 -> f2 : A1'=0, B1'=0, C1'=free, D'=1+D+T+U, E'=-1+V+W+E, F'=F+B1+Z+X, G'=Y+G+A1, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ G>=1 && F>=C1 && C1>=1 && E>=C1 ], cost: 1



Checking for constant complexity:

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

      1: f999 -> f1 : A'=1, A1'=0, B'=1, B1'=0, C'=-1+H, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ H>=1 && C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 ], cost: 1



### Simplification by acceleration and chaining ###



Accelerating simple loops of location 0.

   Accelerating the following rules:

      2: f1 -> f1 : A'=1+A, B'=1+B, C'=-1+C+H, H'=0, [ C+H>=1 ], cost: 1

      7: f1 -> f1 : A'=1+S+A+R, B'=1+B+P+Q_1, C'=-1+O+C, O'=0, P'=0, Q_1'=0, R'=0, S'=0, [ C>=1 ], cost: 1



   Accelerated rule 2 with metering function C+H, yielding the new rule 9.

   Found no metering function for rule 7.

   Removing the simple loops: 2.



Accelerating simple loops of location 2.

   Accelerating the following rules:

      4: f2 -> f2 : D'=-1+Q+D, E'=K+E, F'=F+M, G'=G+N, Q'=0, J'=1+J, K'=0, L'=1+L, M'=0, N'=0, [ D>=1 ], cost: 1

      8: f2 -> f2 : A1'=0, B1'=0, C1'=free, D'=1+D+T+U, E'=-1+V+W+E, F'=F+B1+Z+X, G'=Y+G+A1, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ G>=1 && F>=C1 && C1>=1 && E>=C1 ], cost: 1



   Found no metering function for rule 4.

   Found no metering function for rule 8.

   Removing the simple loops:.



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

   Start location: f999

      0: f1 -> f2 : A'=0, B'=0, C'=0, D'=D+C, E'=-1+B+E, F'=-1+F+A, G'=1+G, [ A>=1 && B>=1 ], cost: 1

      7: f1 -> f1 : A'=1+S+A+R, B'=1+B+P+Q_1, C'=-1+O+C, O'=0, P'=0, Q_1'=0, R'=0, S'=0, [ C>=1 ], cost: 1

      9: f1 -> f1 : A'=A+C+H, B'=B+C+H, C'=0, H'=0, [ C+H>=1 ], cost: C+H

      1: f999 -> f1 : A'=1, A1'=0, B'=1, B1'=0, C'=-1+H, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ H>=1 && C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 ], cost: 1

      3: f2 -> f1 : A'=1+A, B'=1+B, C'=-1+D+C+H, D'=0, H'=0, [ D+H>=1 ], cost: 1

      4: f2 -> f2 : D'=-1+Q+D, E'=K+E, F'=F+M, G'=G+N, Q'=0, J'=1+J, K'=0, L'=1+L, M'=0, N'=0, [ D>=1 ], cost: 1

      5: f2 -> f1 : A'=1+L+A, B'=1+B+J, C'=-1+Q+D+C, D'=0, E'=0, F'=0, G'=0, Q'=0, J'=0, K'=K+E, L'=0, M'=F+M, N'=G+N, [ D>=1 ], cost: 1

      6: f2 -> f1 : A'=1+A, B'=1+B, C'=-2+Q+D+C+H, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=1+J, K'=K+E, L'=1+L, M'=F+M, N'=G+N, [ Q+D+H>=2 && D>=1 ], cost: 1

      8: f2 -> f2 : A1'=0, B1'=0, C1'=free, D'=1+D+T+U, E'=-1+V+W+E, F'=F+B1+Z+X, G'=Y+G+A1, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ G>=1 && F>=C1 && C1>=1 && E>=C1 ], cost: 1



Chained accelerated rules (with incoming rules):

   Start location: f999

      0: f1 -> f2 : A'=0, B'=0, C'=0, D'=D+C, E'=-1+B+E, F'=-1+F+A, G'=1+G, [ A>=1 && B>=1 ], cost: 1

     18: f1 -> f2 : A'=0, B'=0, C'=0, D'=-1+Q+D+C, E'=-1+B+K+E, F'=-1+F+M+A, G'=1+G+N, Q'=0, J'=1+J, K'=0, L'=1+L, M'=0, N'=0, [ A>=1 && B>=1 && D+C>=1 ], cost: 2

     19: f1 -> f2 : A'=0, A1'=0, B'=0, B1'=0, C'=0, C1'=free, D'=1+D+T+C+U, E'=-2+B+V+W+E, F'=-1+F+B1+Z+A+X, G'=1+Y+G+A1, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ A>=1 && B>=1 && 1+G>=1 && -1+F+A>=C1 && C1>=1 && -1+B+E>=C1 ], cost: 2

      1: f999 -> f1 : A'=1, A1'=0, B'=1, B1'=0, C'=-1+H, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ H>=1 && C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 ], cost: 1

     10: f999 -> f1 : A'=2, A1'=0, B'=2, B1'=0, C'=-2+H, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -1+H>=1 ], cost: 2

     14: f999 -> f1 : A'=H, A1'=0, B'=H, B1'=0, C'=0, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -1+H>=1 ], cost: H

      3: f2 -> f1 : A'=1+A, B'=1+B, C'=-1+D+C+H, D'=0, H'=0, [ D+H>=1 ], cost: 1

      5: f2 -> f1 : A'=1+L+A, B'=1+B+J, C'=-1+Q+D+C, D'=0, E'=0, F'=0, G'=0, Q'=0, J'=0, K'=K+E, L'=0, M'=F+M, N'=G+N, [ D>=1 ], cost: 1

      6: f2 -> f1 : A'=1+A, B'=1+B, C'=-2+Q+D+C+H, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=1+J, K'=K+E, L'=1+L, M'=F+M, N'=G+N, [ Q+D+H>=2 && D>=1 ], cost: 1

     11: f2 -> f1 : A'=2+S+A+R, B'=2+B+P+Q_1, C'=-2+O+D+C+H, D'=0, H'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, [ D+H>=1 && -1+D+C+H>=1 ], cost: 2

     12: f2 -> f1 : A'=2+L+S+A+R, B'=2+B+P+J+Q_1, C'=-2+O+Q+D+C, D'=0, E'=0, F'=0, G'=0, Q'=0, J'=0, K'=K+E, L'=0, M'=F+M, N'=G+N, O'=0, P'=0, Q_1'=0, R'=0, S'=0, [ D>=1 && -1+Q+D+C>=1 ], cost: 2

     13: f2 -> f1 : A'=2+S+A+R, B'=2+B+P+Q_1, C'=-3+O+Q+D+C+H, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=1+J, K'=K+E, L'=1+L, M'=F+M, N'=G+N, O'=0, P'=0, Q_1'=0, R'=0, S'=0, [ Q+D+H>=2 && D>=1 && -2+Q+D+C+H>=1 ], cost: 2

     15: f2 -> f1 : A'=D+A+C+H, B'=B+D+C+H, C'=0, D'=0, H'=0, [ D+H>=1 && -1+D+C+H>=1 ], cost: D+C+H

     16: f2 -> f1 : A'=L+Q+D+A+C+H, B'=B+Q+D+J+C+H, C'=0, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=K+E, L'=0, M'=F+M, N'=G+N, [ D>=1 && -1+Q+D+C+H>=1 ], cost: Q+D+C+H

     17: f2 -> f1 : A'=-1+Q+D+A+C+H, B'=-1+B+Q+D+C+H, C'=0, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=1+J, K'=K+E, L'=1+L, M'=F+M, N'=G+N, [ Q+D+H>=2 && D>=1 && -2+Q+D+C+H>=1 ], cost: -1+Q+D+C+H



Eliminated locations (on tree-shaped paths):

   Start location: f999

     20: f1 -> f1 : A'=1, B'=1, C'=-1+D+C+H, D'=0, E'=-1+B+E, F'=-1+F+A, G'=1+G, H'=0, [ A>=1 && B>=1 && D+C+H>=1 ], cost: 2

     21: f1 -> f1 : A'=1+L, B'=1+J, C'=-1+Q+D+C, D'=0, E'=0, F'=0, G'=0, Q'=0, J'=0, K'=-1+B+K+E, L'=0, M'=-1+F+M+A, N'=1+G+N, [ A>=1 && B>=1 && D+C>=1 ], cost: 2

     22: f1 -> f1 : A'=1, B'=1, C'=-2+Q+D+C+H, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=1+J, K'=-1+B+K+E, L'=1+L, M'=-1+F+M+A, N'=1+G+N, [ A>=1 && B>=1 && Q+D+C+H>=2 && D+C>=1 ], cost: 2

     23: f1 -> f1 : A'=2+S+R, B'=2+P+Q_1, C'=-2+O+D+C+H, D'=0, E'=-1+B+E, F'=-1+F+A, G'=1+G, H'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, [ A>=1 && B>=1 && -1+D+C+H>=1 ], cost: 3

     24: f1 -> f1 : A'=2+L+S+R, B'=2+P+J+Q_1, C'=-2+O+Q+D+C, D'=0, E'=0, F'=0, G'=0, Q'=0, J'=0, K'=-1+B+K+E, L'=0, M'=-1+F+M+A, N'=1+G+N, O'=0, P'=0, Q_1'=0, R'=0, S'=0, [ A>=1 && B>=1 && D+C>=1 && -1+Q+D+C>=1 ], cost: 3

     25: f1 -> f1 : A'=2+S+R, B'=2+P+Q_1, C'=-3+O+Q+D+C+H, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=1+J, K'=-1+B+K+E, L'=1+L, M'=-1+F+M+A, N'=1+G+N, O'=0, P'=0, Q_1'=0, R'=0, S'=0, [ A>=1 && B>=1 && D+C>=1 && -2+Q+D+C+H>=1 ], cost: 3

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

     27: f1 -> f1 : A'=L+Q+D+C+H, B'=Q+D+J+C+H, C'=0, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=-1+B+K+E, L'=0, M'=-1+F+M+A, N'=1+G+N, [ A>=1 && B>=1 && D+C>=1 && -1+Q+D+C+H>=1 ], cost: 1+Q+D+C+H

     28: f1 -> f1 : A'=-1+Q+D+C+H, B'=-1+Q+D+C+H, C'=0, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=1+J, K'=-1+B+K+E, L'=1+L, M'=-1+F+M+A, N'=1+G+N, [ A>=1 && B>=1 && D+C>=1 && -2+Q+D+C+H>=1 ], cost: Q+D+C+H

     29: f1 -> f1 : A'=1, B'=1, C'=-2+Q+D+C+H, D'=0, E'=-1+B+K+E, F'=-1+F+M+A, G'=1+G+N, H'=0, Q'=0, J'=1+J, K'=0, L'=1+L, M'=0, N'=0, [ A>=1 && B>=1 && D+C>=1 && -1+Q+D+C+H>=1 ], cost: 3

     30: f1 -> f1 : A'=2+L, B'=2+J, C'=-2+Q+D+C, D'=0, E'=0, F'=0, G'=0, Q'=0, J'=0, K'=-1+B+K+E, L'=0, M'=-1+F+M+A, N'=1+G+N, [ A>=1 && B>=1 && D+C>=1 && -1+Q+D+C>=1 ], cost: 3

     31: f1 -> f1 : A'=1, B'=1, C'=-3+Q+D+C+H, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=2+J, K'=-1+B+K+E, L'=2+L, M'=-1+F+M+A, N'=1+G+N, [ A>=1 && B>=1 && D+C>=1 && -1+Q+D+C+H>=2 && -1+Q+D+C>=1 ], cost: 3

     32: f1 -> f1 : A'=2+S+R, B'=2+P+Q_1, C'=-3+O+Q+D+C+H, D'=0, E'=-1+B+K+E, F'=-1+F+M+A, G'=1+G+N, H'=0, Q'=0, J'=1+J, K'=0, L'=1+L, M'=0, N'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, [ A>=1 && B>=1 && D+C>=1 && -2+Q+D+C+H>=1 ], cost: 4

     33: f1 -> f1 : A'=3+L+S+R, B'=3+P+J+Q_1, C'=-3+O+Q+D+C, D'=0, E'=0, F'=0, G'=0, Q'=0, J'=0, K'=-1+B+K+E, L'=0, M'=-1+F+M+A, N'=1+G+N, O'=0, P'=0, Q_1'=0, R'=0, S'=0, [ A>=1 && B>=1 && D+C>=1 && -2+Q+D+C>=1 ], cost: 4

     34: f1 -> f1 : A'=2+S+R, B'=2+P+Q_1, C'=-4+O+Q+D+C+H, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=2+J, K'=-1+B+K+E, L'=2+L, M'=-1+F+M+A, N'=1+G+N, O'=0, P'=0, Q_1'=0, R'=0, S'=0, [ A>=1 && B>=1 && D+C>=1 && -1+Q+D+C>=1 && -3+Q+D+C+H>=1 ], cost: 4

     35: f1 -> f1 : A'=-1+Q+D+C+H, B'=-1+Q+D+C+H, C'=0, D'=0, E'=-1+B+K+E, F'=-1+F+M+A, G'=1+G+N, H'=0, Q'=0, J'=1+J, K'=0, L'=1+L, M'=0, N'=0, [ A>=1 && B>=1 && D+C>=1 && -2+Q+D+C+H>=1 ], cost: 1+Q+D+C+H

     36: f1 -> f1 : A'=L+Q+D+C+H, B'=Q+D+J+C+H, C'=0, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=-1+B+K+E, L'=0, M'=-1+F+M+A, N'=1+G+N, [ A>=1 && B>=1 && D+C>=1 && -1+Q+D+C>=1 && -2+Q+D+C+H>=1 ], cost: 1+Q+D+C+H

     37: f1 -> f1 : A'=-2+Q+D+C+H, B'=-2+Q+D+C+H, C'=0, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=2+J, K'=-1+B+K+E, L'=2+L, M'=-1+F+M+A, N'=1+G+N, [ A>=1 && B>=1 && D+C>=1 && -1+Q+D+C>=1 && -3+Q+D+C+H>=1 ], cost: Q+D+C+H

     38: f1 -> f1 : A'=1, A1'=0, B'=1, B1'=0, C'=D+T+C+H+U, C1'=free, D'=0, E'=-2+B+V+W+E, F'=-1+F+B1+Z+A+X, G'=1+Y+G+A1, H'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ A>=1 && B>=1 && 1+G>=1 && -1+F+A>=C1 && C1>=1 && -1+B+E>=C1 && 1+D+T+C+H+U>=1 ], cost: 3

     39: f1 -> f1 : A'=1+L, A1'=0, B'=1+J, B1'=0, C'=Q+D+T+C+U, C1'=free, D'=0, E'=0, F'=0, G'=0, Q'=0, J'=0, K'=-2+B+V+W+K+E, L'=0, M'=-1+F+B1+M+Z+A+X, N'=1+Y+G+N+A1, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ A>=1 && B>=1 && 1+G>=1 && -1+F+A>=C1 && C1>=1 && -1+B+E>=C1 && 1+D+T+C+U>=1 ], cost: 3

     40: f1 -> f1 : A'=1, A1'=0, B'=1, B1'=0, C'=-1+Q+D+T+C+H+U, C1'=free, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=1+J, K'=-2+B+V+W+K+E, L'=1+L, M'=-1+F+B1+M+Z+A+X, N'=1+Y+G+N+A1, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ A>=1 && B>=1 && 1+G>=1 && -1+F+A>=C1 && C1>=1 && -1+B+E>=C1 && 1+Q+D+T+C+H+U>=2 && 1+D+T+C+U>=1 ], cost: 3

     41: f1 -> f1 : A'=2+S+R, A1'=0, B'=2+P+Q_1, B1'=0, C'=-1+O+D+T+C+H+U, C1'=free, D'=0, E'=-2+B+V+W+E, F'=-1+F+B1+Z+A+X, G'=1+Y+G+A1, H'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ A>=1 && B>=1 && 1+G>=1 && -1+F+A>=C1 && C1>=1 && -1+B+E>=C1 && D+T+C+H+U>=1 ], cost: 4

     42: f1 -> f1 : A'=2+L+S+R, A1'=0, B'=2+P+J+Q_1, B1'=0, C'=-1+O+Q+D+T+C+U, C1'=free, D'=0, E'=0, F'=0, G'=0, Q'=0, J'=0, K'=-2+B+V+W+K+E, L'=0, M'=-1+F+B1+M+Z+A+X, N'=1+Y+G+N+A1, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ A>=1 && B>=1 && 1+G>=1 && -1+F+A>=C1 && C1>=1 && -1+B+E>=C1 && 1+D+T+C+U>=1 && Q+D+T+C+U>=1 ], cost: 4

     43: f1 -> f1 : A'=2+S+R, A1'=0, B'=2+P+Q_1, B1'=0, C'=-2+O+Q+D+T+C+H+U, C1'=free, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=1+J, K'=-2+B+V+W+K+E, L'=1+L, M'=-1+F+B1+M+Z+A+X, N'=1+Y+G+N+A1, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ A>=1 && B>=1 && 1+G>=1 && -1+F+A>=C1 && C1>=1 && -1+B+E>=C1 && 1+D+T+C+U>=1 && -1+Q+D+T+C+H+U>=1 ], cost: 4

     44: f1 -> f1 : A'=1+D+T+C+H+U, A1'=0, B'=1+D+T+C+H+U, B1'=0, C'=0, C1'=free, D'=0, E'=-2+B+V+W+E, F'=-1+F+B1+Z+A+X, G'=1+Y+G+A1, H'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ A>=1 && B>=1 && 1+G>=1 && -1+F+A>=C1 && C1>=1 && -1+B+E>=C1 && D+T+C+H+U>=1 ], cost: 3+D+T+C+H+U

     45: f1 -> f1 : A'=1+L+Q+D+T+C+H+U, A1'=0, B'=1+Q+D+J+T+C+H+U, B1'=0, C'=0, C1'=free, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=-2+B+V+W+K+E, L'=0, M'=-1+F+B1+M+Z+A+X, N'=1+Y+G+N+A1, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ A>=1 && B>=1 && 1+G>=1 && -1+F+A>=C1 && C1>=1 && -1+B+E>=C1 && 1+D+T+C+U>=1 && Q+D+T+C+H+U>=1 ], cost: 3+Q+D+T+C+H+U

     46: f1 -> f1 : A'=Q+D+T+C+H+U, A1'=0, B'=Q+D+T+C+H+U, B1'=0, C'=0, C1'=free, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=1+J, K'=-2+B+V+W+K+E, L'=1+L, M'=-1+F+B1+M+Z+A+X, N'=1+Y+G+N+A1, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ A>=1 && B>=1 && 1+G>=1 && -1+F+A>=C1 && C1>=1 && -1+B+E>=C1 && 1+D+T+C+U>=1 && -1+Q+D+T+C+H+U>=1 ], cost: 2+Q+D+T+C+H+U

      1: f999 -> f1 : A'=1, A1'=0, B'=1, B1'=0, C'=-1+H, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ H>=1 && C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 ], cost: 1

     10: f999 -> f1 : A'=2, A1'=0, B'=2, B1'=0, C'=-2+H, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -1+H>=1 ], cost: 2

     14: f999 -> f1 : A'=H, A1'=0, B'=H, B1'=0, C'=0, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -1+H>=1 ], cost: H



Applied pruning (of leafs and parallel rules):

   Start location: f999

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

     27: f1 -> f1 : A'=L+Q+D+C+H, B'=Q+D+J+C+H, C'=0, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=-1+B+K+E, L'=0, M'=-1+F+M+A, N'=1+G+N, [ A>=1 && B>=1 && D+C>=1 && -1+Q+D+C+H>=1 ], cost: 1+Q+D+C+H

     44: f1 -> f1 : A'=1+D+T+C+H+U, A1'=0, B'=1+D+T+C+H+U, B1'=0, C'=0, C1'=free, D'=0, E'=-2+B+V+W+E, F'=-1+F+B1+Z+A+X, G'=1+Y+G+A1, H'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ A>=1 && B>=1 && 1+G>=1 && -1+F+A>=C1 && C1>=1 && -1+B+E>=C1 && D+T+C+H+U>=1 ], cost: 3+D+T+C+H+U

     45: f1 -> f1 : A'=1+L+Q+D+T+C+H+U, A1'=0, B'=1+Q+D+J+T+C+H+U, B1'=0, C'=0, C1'=free, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=-2+B+V+W+K+E, L'=0, M'=-1+F+B1+M+Z+A+X, N'=1+Y+G+N+A1, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ A>=1 && B>=1 && 1+G>=1 && -1+F+A>=C1 && C1>=1 && -1+B+E>=C1 && 1+D+T+C+U>=1 && Q+D+T+C+H+U>=1 ], cost: 3+Q+D+T+C+H+U

     46: f1 -> f1 : A'=Q+D+T+C+H+U, A1'=0, B'=Q+D+T+C+H+U, B1'=0, C'=0, C1'=free, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=1+J, K'=-2+B+V+W+K+E, L'=1+L, M'=-1+F+B1+M+Z+A+X, N'=1+Y+G+N+A1, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ A>=1 && B>=1 && 1+G>=1 && -1+F+A>=C1 && C1>=1 && -1+B+E>=C1 && 1+D+T+C+U>=1 && -1+Q+D+T+C+H+U>=1 ], cost: 2+Q+D+T+C+H+U

      1: f999 -> f1 : A'=1, A1'=0, B'=1, B1'=0, C'=-1+H, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ H>=1 && C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 ], cost: 1

     10: f999 -> f1 : A'=2, A1'=0, B'=2, B1'=0, C'=-2+H, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -1+H>=1 ], cost: 2

     14: f999 -> f1 : A'=H, A1'=0, B'=H, B1'=0, C'=0, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -1+H>=1 ], cost: H



Accelerating simple loops of location 0.

   Accelerating the following rules:

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

     27: f1 -> f1 : A'=L+Q+D+C+H, B'=Q+D+J+C+H, C'=0, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=-1+B+K+E, L'=0, M'=-1+F+M+A, N'=1+G+N, [ A>=1 && B>=1 && D+C>=1 && -1+Q+D+C+H>=1 ], cost: 1+Q+D+C+H

     44: f1 -> f1 : A'=1+D+T+C+H+U, A1'=0, B'=1+D+T+C+H+U, B1'=0, C'=0, C1'=free, D'=0, E'=-2+B+V+W+E, F'=-1+F+B1+Z+A+X, G'=1+Y+G+A1, H'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ A>=1 && B>=1 && 1+G>=1 && -1+F+A>=C1 && C1>=1 && -1+B+E>=C1 && D+T+C+H+U>=1 ], cost: 3+D+T+C+H+U

     45: f1 -> f1 : A'=1+L+Q+D+T+C+H+U, A1'=0, B'=1+Q+D+J+T+C+H+U, B1'=0, C'=0, C1'=free, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=-2+B+V+W+K+E, L'=0, M'=-1+F+B1+M+Z+A+X, N'=1+Y+G+N+A1, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ A>=1 && B>=1 && 1+G>=1 && -1+F+A>=C1 && C1>=1 && -1+B+E>=C1 && 1+D+T+C+U>=1 && Q+D+T+C+H+U>=1 ], cost: 3+Q+D+T+C+H+U

     46: f1 -> f1 : A'=Q+D+T+C+H+U, A1'=0, B'=Q+D+T+C+H+U, B1'=0, C'=0, C1'=free, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=1+J, K'=-2+B+V+W+K+E, L'=1+L, M'=-1+F+B1+M+Z+A+X, N'=1+Y+G+N+A1, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ A>=1 && B>=1 && 1+G>=1 && -1+F+A>=C1 && C1>=1 && -1+B+E>=C1 && 1+D+T+C+U>=1 && -1+Q+D+T+C+H+U>=1 ], cost: 2+Q+D+T+C+H+U



   Found no metering function for rule 26.

   Found no metering function for rule 27.

   Found no metering function for rule 44.

   Found no metering function for rule 45.

   Found no metering function for rule 46.

   Removing the simple loops:.



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

   Start location: f999

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

     27: f1 -> f1 : A'=L+Q+D+C+H, B'=Q+D+J+C+H, C'=0, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=-1+B+K+E, L'=0, M'=-1+F+M+A, N'=1+G+N, [ A>=1 && B>=1 && D+C>=1 && -1+Q+D+C+H>=1 ], cost: 1+Q+D+C+H

     44: f1 -> f1 : A'=1+D+T+C+H+U, A1'=0, B'=1+D+T+C+H+U, B1'=0, C'=0, C1'=free, D'=0, E'=-2+B+V+W+E, F'=-1+F+B1+Z+A+X, G'=1+Y+G+A1, H'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ A>=1 && B>=1 && 1+G>=1 && -1+F+A>=C1 && C1>=1 && -1+B+E>=C1 && D+T+C+H+U>=1 ], cost: 3+D+T+C+H+U

     45: f1 -> f1 : A'=1+L+Q+D+T+C+H+U, A1'=0, B'=1+Q+D+J+T+C+H+U, B1'=0, C'=0, C1'=free, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=-2+B+V+W+K+E, L'=0, M'=-1+F+B1+M+Z+A+X, N'=1+Y+G+N+A1, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ A>=1 && B>=1 && 1+G>=1 && -1+F+A>=C1 && C1>=1 && -1+B+E>=C1 && 1+D+T+C+U>=1 && Q+D+T+C+H+U>=1 ], cost: 3+Q+D+T+C+H+U

     46: f1 -> f1 : A'=Q+D+T+C+H+U, A1'=0, B'=Q+D+T+C+H+U, B1'=0, C'=0, C1'=free, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=1+J, K'=-2+B+V+W+K+E, L'=1+L, M'=-1+F+B1+M+Z+A+X, N'=1+Y+G+N+A1, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ A>=1 && B>=1 && 1+G>=1 && -1+F+A>=C1 && C1>=1 && -1+B+E>=C1 && 1+D+T+C+U>=1 && -1+Q+D+T+C+H+U>=1 ], cost: 2+Q+D+T+C+H+U

      1: f999 -> f1 : A'=1, A1'=0, B'=1, B1'=0, C'=-1+H, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ H>=1 && C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 ], cost: 1

     10: f999 -> f1 : A'=2, A1'=0, B'=2, B1'=0, C'=-2+H, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -1+H>=1 ], cost: 2

     14: f999 -> f1 : A'=H, A1'=0, B'=H, B1'=0, C'=0, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -1+H>=1 ], cost: H



Chained accelerated rules (with incoming rules):

   Start location: f999

      1: f999 -> f1 : A'=1, A1'=0, B'=1, B1'=0, C'=-1+H, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ H>=1 && C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 ], cost: 1

     10: f999 -> f1 : A'=2, A1'=0, B'=2, B1'=0, C'=-2+H, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -1+H>=1 ], cost: 2

     14: f999 -> f1 : A'=H, A1'=0, B'=H, B1'=0, C'=0, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -1+H>=1 ], cost: H

     47: f999 -> f1 : A'=-1+H, A1'=0, B'=-1+H, B1'=0, C'=0, D'=0, E'=0, F'=0, G'=1, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -2+H>=1 ], cost: 1+H

     48: f999 -> f1 : A'=-2+H, A1'=0, B'=-2+H, B1'=0, C'=0, D'=0, E'=1, F'=1, G'=1, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -3+H>=1 ], cost: 1+H

     49: f999 -> f1 : A'=-1+H, A1'=0, B'=-1+H, B1'=0, C'=0, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=1, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -2+H>=1 ], cost: 1+H

     50: f999 -> f1 : A'=-2+H, A1'=0, B'=-2+H, B1'=0, C'=0, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=1, L'=0, M'=1, N'=1, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -3+H>=1 ], cost: 1+H

     51: f999 -> f1 : A'=-1+H, A1'=0, B'=-1+H, B1'=0, C'=0, C1'=free, D'=0, E'=0, F'=1, G'=1, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -1+C1==0 && -2+H>=1 ], cost: 3+H

     52: f999 -> f1 : A'=-1+H, A1'=0, B'=-1+H, B1'=0, C'=0, C1'=free, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=1, N'=1, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -1+C1==0 && -2+H>=1 ], cost: 3+H

     53: f999 -> f1 : A'=-2+H, A1'=0, B'=-2+H, B1'=0, C'=0, C1'=free, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=1, K'=0, L'=1, M'=1, N'=1, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -1+C1==0 && -3+H>=1 ], cost: 2+H



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

   Start location: f999

     14: f999 -> f1 : A'=H, A1'=0, B'=H, B1'=0, C'=0, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -1+H>=1 ], cost: H

     47: f999 -> f1 : A'=-1+H, A1'=0, B'=-1+H, B1'=0, C'=0, D'=0, E'=0, F'=0, G'=1, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -2+H>=1 ], cost: 1+H

     48: f999 -> f1 : A'=-2+H, A1'=0, B'=-2+H, B1'=0, C'=0, D'=0, E'=1, F'=1, G'=1, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -3+H>=1 ], cost: 1+H

     49: f999 -> f1 : A'=-1+H, A1'=0, B'=-1+H, B1'=0, C'=0, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=1, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -2+H>=1 ], cost: 1+H

     50: f999 -> f1 : A'=-2+H, A1'=0, B'=-2+H, B1'=0, C'=0, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=1, L'=0, M'=1, N'=1, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -3+H>=1 ], cost: 1+H

     51: f999 -> f1 : A'=-1+H, A1'=0, B'=-1+H, B1'=0, C'=0, C1'=free, D'=0, E'=0, F'=1, G'=1, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -1+C1==0 && -2+H>=1 ], cost: 3+H

     52: f999 -> f1 : A'=-1+H, A1'=0, B'=-1+H, B1'=0, C'=0, C1'=free, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=1, N'=1, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -1+C1==0 && -2+H>=1 ], cost: 3+H

     53: f999 -> f1 : A'=-2+H, A1'=0, B'=-2+H, B1'=0, C'=0, C1'=free, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=1, K'=0, L'=1, M'=1, N'=1, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -1+C1==0 && -3+H>=1 ], cost: 2+H



### Computing asymptotic complexity ###



Fully simplified ITS problem

   Start location: f999

     14: f999 -> f1 : A'=H, A1'=0, B'=H, B1'=0, C'=0, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=0, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -1+H>=1 ], cost: H

     49: f999 -> f1 : A'=-1+H, A1'=0, B'=-1+H, B1'=0, C'=0, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=0, N'=1, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -2+H>=1 ], cost: 1+H

     50: f999 -> f1 : A'=-2+H, A1'=0, B'=-2+H, B1'=0, C'=0, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=1, L'=0, M'=1, N'=1, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -3+H>=1 ], cost: 1+H

     52: f999 -> f1 : A'=-1+H, A1'=0, B'=-1+H, B1'=0, C'=0, C1'=free, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=0, K'=0, L'=0, M'=1, N'=1, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -1+C1==0 && -2+H>=1 ], cost: 3+H

     53: f999 -> f1 : A'=-2+H, A1'=0, B'=-2+H, B1'=0, C'=0, C1'=free, D'=0, E'=0, F'=0, G'=0, H'=0, Q'=0, J'=1, K'=0, L'=1, M'=1, N'=1, O'=0, P'=0, Q_1'=0, R'=0, S'=0, T'=0, U'=0, V'=0, W'=0, X'=0, Y'=0, Z'=0, [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -1+C1==0 && -3+H>=1 ], cost: 2+H



Computing asymptotic complexity for rule 14

   Solved the limit problem by the following transformations:

      Created initial limit problem:

      -1+H (+/+!), 1+W (+/+!), 1+J (+/+!), 1-B1 (+/+!), 1+O (+/+!), 1-U (+/+!), 1-Z (+/+!), 1+G (+/+!), 1-E (+/+!), 1-M (+/+!), 1-R (+/+!), 1+B (+/+!), 1-A (+/+!), 1+T (+/+!), 1+Y (+/+!), 1-F (+/+!), 1+L (+/+!), 1+Q_1 (+/+!), 1-A1 (+/+!), 1-S (+/+!), 1+Q (+/+!), 1-X (+/+!), 1-K (+/+!), 1-P (+/+!), 1+N (+/+!), 1+V (+/+!), 1-D (+/+!), 1+C (+/+!), 1-Y (+/+!), 1+F (+/+!), 1-L (+/+!), 1-Q_1 (+/+!), 1+A1 (+/+!), 1+S (+/+!), 1-Q (+/+!), 1+X (+/+!), 1+K (+/+!), 1+P (+/+!), 1-N (+/+!), 1-V (+/+!), 1+D (+/+!), 1-C (+/+!), 1-W (+/+!), 1-J (+/+!), 1+B1 (+/+!), 1-O (+/+!), 1+U (+/+!), 1+Z (+/+!), 1-G (+/+!), H (+), 1+E (+/+!), 1+M (+/+!), 1+R (+/+!), 1-B (+/+!), 1+A (+/+!), 1-T (+/+!) [not solved]



      removing all constraints (solved by SMT)

      resulting limit problem: [solved]



      applying transformation rule (C) using substitution {O==0,B==0,L==0,Y==0,Q==0,V==0,F==0,S==0,D==0,P==0,B1==0,M==0,Z==0,A==0,J==0,W==0,G==0,T==0,Q_1==0,C==0,N==0,A1==0,K==0,X==0,H==n,U==0,E==0,R==0}

      resulting limit problem:

      [solved]



   Solution:

      O / 0

      B / 0

      L / 0

      Y / 0

      Q / 0

      V / 0

      F / 0

      S / 0

      D / 0

      P / 0

      B1 / 0

      M / 0

      Z / 0

      A / 0

      J / 0

      W / 0

      G / 0

      T / 0

      Q_1 / 0

      C / 0

      N / 0

      A1 / 0

      K / 0

      X / 0

      H / n

      U / 0

      E / 0

      R / 0

   Resulting cost n has complexity: Poly(n^1)



Found new complexity Poly(n^1).



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

   Complexity:  Poly(n^1)

   Cpx degree:  1

   Solved cost: n

   Rule cost:   H

   Rule guard:  [ C==0 && B==0 && A==0 && D==0 && E==0 && F==0 && G==0 && Q==0 && J==0 && K==0 && L==0 && M==0 && N==0 && O==0 && P==0 && Q_1==0 && R==0 && S==0 && T==0 && U==0 && V==0 && W==0 && X==0 && Y==0 && Z==0 && A1==0 && B1==0 && -1+H>=1 ]



WORST_CASE(Omega(n^1),?)


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

(2)
BOUNDS(n^1, INF)