/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, 11.8 s]
(2) BOUNDS(INF, 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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f14(D, O1, P1, D, 0, M1, Q1, R1, S1, T1, U1, C, C, C, N1, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1)) :|: A >= B && A >= 0 && M1 >= 2 && 0 >= C + 1 && N1 >= M1 && D >= M1 && E >= 0 && E <= 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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f14(D, O1, P1, D, 0, M1, Q1, R1, S1, T1, U1, C, C, C, N1, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1)) :|: A >= B && A >= 0 && M1 >= 2 && C >= 1 && N1 >= M1 && D >= M1 && E >= 0 && E <= 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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f1(1 + A, B, K, D, E, F, G, H, I, K, M1, L, M, N, O, O1, A, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1)) :|: B >= A + 1 && A >= 0
f10(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f14(A, B, C, D, 1, M1, G, H, I, J, K, O1, O1, N, O, P, Q, P1, 1 + D, Q1, D, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1)) :|: A >= 0 && M1 >= 2 && 0 >= N + 1 && R1 >= M1 && 0 >= O1 + 1 && E >= 1 && E <= 1
f10(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f14(A, B, C, D, 1, M1, G, H, I, J, K, O1, O1, N, O, P, Q, P1, 1 + D, Q1, D, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1)) :|: A >= 0 && M1 >= 2 && 0 >= N + 1 && R1 >= M1 && O1 >= 1 && E >= 1 && E <= 1
f10(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f14(A, B, C, D, 1, M1, G, H, I, J, K, O1, O1, N, O, P, Q, P1, 1 + D, Q1, D, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1)) :|: A >= 0 && M1 >= 2 && N >= 1 && R1 >= M1 && 0 >= O1 + 1 && E >= 1 && E <= 1
f10(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f14(A, B, C, D, 1, M1, G, H, I, J, K, O1, O1, N, O, P, Q, P1, 1 + D, Q1, D, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1)) :|: A >= 0 && M1 >= 2 && N >= 1 && R1 >= M1 && O1 >= 1 && E >= 1 && E <= 1
f11(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f14(A, B, C, D, E, M1, G, H, I, J, K, O1, O1, N, O, P, Q, R, S, T, U, P1, Q1, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1)) :|: U >= 0 && M1 >= 2 && 0 >= N + 1 && 0 >= O1 + 1 && 0 >= Q1 + 1
f11(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f14(A, B, C, D, E, M1, G, H, I, J, K, O1, O1, N, O, P, Q, R, S, T, U, P1, Q1, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1)) :|: U >= 0 && M1 >= 2 && 0 >= N + 1 && 0 >= O1 + 1 && Q1 >= 1
f11(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f14(A, B, C, D, E, M1, G, H, I, J, K, O1, O1, N, O, P, Q, R, S, T, U, P1, Q1, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1)) :|: U >= 0 && M1 >= 2 && 0 >= N + 1 && O1 >= 1 && 0 >= Q1 + 1
f11(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f14(A, B, C, D, E, M1, G, H, I, J, K, O1, O1, N, O, P, Q, R, S, T, U, P1, Q1, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1)) :|: U >= 0 && M1 >= 2 && 0 >= N + 1 && O1 >= 1 && Q1 >= 1
f11(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f14(A, B, C, D, E, M1, G, H, I, J, K, O1, O1, N, O, P, Q, R, S, T, U, P1, Q1, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1)) :|: U >= 0 && M1 >= 2 && N >= 1 && 0 >= O1 + 1 && 0 >= Q1 + 1
f11(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f14(A, B, C, D, E, M1, G, H, I, J, K, O1, O1, N, O, P, Q, R, S, T, U, P1, Q1, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1)) :|: U >= 0 && M1 >= 2 && N >= 1 && 0 >= O1 + 1 && Q1 >= 1
f11(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f14(A, B, C, D, E, M1, G, H, I, J, K, O1, O1, N, O, P, Q, R, S, T, U, P1, Q1, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1)) :|: U >= 0 && M1 >= 2 && N >= 1 && O1 >= 1 && 0 >= Q1 + 1
f11(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f14(A, B, C, D, E, M1, G, H, I, J, K, O1, O1, N, O, P, Q, R, S, T, U, P1, Q1, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1)) :|: U >= 0 && M1 >= 2 && N >= 1 && O1 >= 1 && Q1 >= 1
f14(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f14(A, B, C, -(1) + D, 1 + E, M1, G, H, I, J, K, O1, O1, N, O, P, Q, P1, S, T, U, V, W, N, Q1, 1 + E, -(1) + D, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1)) :|: E >= 0 && D >= 0 && M1 >= 2 && 0 >= R1 + 1 && 0 >= O1 + 1 && 0 >= Q1 + 1
f14(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f14(A, B, C, -(1) + D, 1 + E, M1, G, H, I, J, K, O1, O1, N, O, P, Q, P1, S, T, U, V, W, N, Q1, 1 + E, -(1) + D, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1)) :|: E >= 0 && D >= 0 && M1 >= 2 && 0 >= R1 + 1 && 0 >= O1 + 1 && Q1 >= 1
f14(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f14(A, B, C, -(1) + D, 1 + E, M1, G, H, I, J, K, O1, O1, N, O, P, Q, P1, S, T, U, V, W, N, Q1, 1 + E, -(1) + D, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1)) :|: E >= 0 && D >= 0 && M1 >= 2 && 0 >= R1 + 1 && O1 >= 1 && 0 >= Q1 + 1
f14(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f14(A, B, C, -(1) + D, 1 + E, M1, G, H, I, J, K, O1, O1, N, O, P, Q, P1, S, T, U, V, W, N, Q1, 1 + E, -(1) + D, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1)) :|: E >= 0 && D >= 0 && M1 >= 2 && 0 >= R1 + 1 && O1 >= 1 && Q1 >= 1
f14(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f14(A, B, C, -(1) + D, 1 + E, M1, G, H, I, J, K, O1, O1, N, O, P, Q, P1, S, T, U, V, W, N, Q1, 1 + E, -(1) + D, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1)) :|: E >= 0 && D >= 0 && M1 >= 2 && R1 >= 1 && 0 >= O1 + 1 && 0 >= Q1 + 1
f14(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f14(A, B, C, -(1) + D, 1 + E, M1, G, H, I, J, K, O1, O1, N, O, P, Q, P1, S, T, U, V, W, N, Q1, 1 + E, -(1) + D, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1)) :|: E >= 0 && D >= 0 && M1 >= 2 && R1 >= 1 && 0 >= O1 + 1 && Q1 >= 1
f14(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f14(A, B, C, -(1) + D, 1 + E, M1, G, H, I, J, K, O1, O1, N, O, P, Q, P1, S, T, U, V, W, N, Q1, 1 + E, -(1) + D, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1)) :|: E >= 0 && D >= 0 && M1 >= 2 && R1 >= 1 && O1 >= 1 && 0 >= Q1 + 1
f14(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f14(A, B, C, -(1) + D, 1 + E, M1, G, H, I, J, K, O1, O1, N, O, P, Q, P1, S, T, U, V, W, N, Q1, 1 + E, -(1) + D, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1)) :|: E >= 0 && D >= 0 && M1 >= 2 && R1 >= 1 && O1 >= 1 && Q1 >= 1
f7(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f8(A, B, C, D, E, M1, G, H, I, J, K, O1, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, 0, O1, 0, O1, B1, I1, J1, K1, L1)) :|: P1 >= B1 + 1 && C1 >= 0 && M1 >= 2 && O1 >= P1 + 1 && 0 >= O1 + 1 && D1 >= 0 && D1 <= 0
f7(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f8(A, B, C, D, E, M1, G, H, I, J, K, O1, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, 0, O1, 0, O1, B1, I1, J1, K1, L1)) :|: P1 >= B1 + 1 && C1 >= 0 && M1 >= 2 && O1 >= P1 + 1 && O1 >= 1 && D1 >= 0 && D1 <= 0
f7(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f8(A, B, C, D, E, M1, G, H, I, J, K, O1, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, 0, O1, 0, O1, B1, I1, J1, K1, L1)) :|: P1 >= B1 + 1 && C1 >= 0 && M1 >= 2 && P1 >= O1 + 1 && 0 >= O1 + 1 && D1 >= 0 && D1 <= 0
f7(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f8(A, B, C, D, E, M1, G, H, I, J, K, O1, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, 0, O1, 0, O1, B1, I1, J1, K1, L1)) :|: P1 >= B1 + 1 && C1 >= 0 && M1 >= 2 && P1 >= O1 + 1 && O1 >= 1 && D1 >= 0 && D1 <= 0
f7(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f8(A, B, C, D, E, M1, G, H, I, J, K, O1, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, 0, O1, 0, O1, B1, I1, J1, K1, L1)) :|: B1 >= P1 + 1 && C1 >= 0 && M1 >= 2 && O1 >= P1 + 1 && 0 >= O1 + 1 && D1 >= 0 && D1 <= 0
f7(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f8(A, B, C, D, E, M1, G, H, I, J, K, O1, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, 0, O1, 0, O1, B1, I1, J1, K1, L1)) :|: B1 >= P1 + 1 && C1 >= 0 && M1 >= 2 && O1 >= P1 + 1 && O1 >= 1 && D1 >= 0 && D1 <= 0
f7(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f8(A, B, C, D, E, M1, G, H, I, J, K, O1, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, 0, O1, 0, O1, B1, I1, J1, K1, L1)) :|: B1 >= P1 + 1 && C1 >= 0 && M1 >= 2 && P1 >= O1 + 1 && 0 >= O1 + 1 && D1 >= 0 && D1 <= 0
f7(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f8(A, B, C, D, E, M1, G, H, I, J, K, O1, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, 0, O1, 0, O1, B1, I1, J1, K1, L1)) :|: B1 >= P1 + 1 && C1 >= 0 && M1 >= 2 && P1 >= O1 + 1 && O1 >= 1 && D1 >= 0 && D1 <= 0
f7(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f16(A, B, C, D, E, M1, G, O1, I, J, K, P1, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, U1, C1, T1, Q1, R1, S1, N1, I1, J1, K1, L1)) :|: C1 >= 0 && 0 >= P1 + 1 && M1 >= 2 && D1 >= B1 && D1 <= B1
f7(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f16(A, B, C, D, E, M1, G, O1, I, J, K, P1, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, U1, C1, T1, Q1, R1, S1, N1, I1, J1, K1, L1)) :|: C1 >= 0 && P1 >= 1 && M1 >= 2 && D1 >= B1 && D1 <= B1
f8(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f8(A, B, C, D, E, M1, G, H, I, J, K, O1, M, N, O, P, Q, P1, S, T, U, V, W, X, Y, Z, A1, B1, C1, 0, O1, 0, O1, B1, -(1) + I1, -(1) + I1, K1, L1)) :|: Q1 >= B1 + 1 && I1 >= 0 && M1 >= 2 && O1 >= Q1 + 1 && 0 >= O1 + 1 && D1 >= 0 && D1 <= 0
f8(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f8(A, B, C, D, E, M1, G, H, I, J, K, O1, M, N, O, P, Q, P1, S, T, U, V, W, X, Y, Z, A1, B1, C1, 0, O1, 0, O1, B1, -(1) + I1, -(1) + I1, K1, L1)) :|: Q1 >= B1 + 1 && I1 >= 0 && M1 >= 2 && O1 >= Q1 + 1 && O1 >= 1 && D1 >= 0 && D1 <= 0
f8(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f8(A, B, C, D, E, M1, G, H, I, J, K, O1, M, N, O, P, Q, P1, S, T, U, V, W, X, Y, Z, A1, B1, C1, 0, O1, 0, O1, B1, -(1) + I1, -(1) + I1, K1, L1)) :|: Q1 >= B1 + 1 && I1 >= 0 && M1 >= 2 && Q1 >= O1 + 1 && 0 >= O1 + 1 && D1 >= 0 && D1 <= 0
f8(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f8(A, B, C, D, E, M1, G, H, I, J, K, O1, M, N, O, P, Q, P1, S, T, U, V, W, X, Y, Z, A1, B1, C1, 0, O1, 0, O1, B1, -(1) + I1, -(1) + I1, K1, L1)) :|: Q1 >= B1 + 1 && I1 >= 0 && M1 >= 2 && Q1 >= O1 + 1 && O1 >= 1 && D1 >= 0 && D1 <= 0
f8(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f8(A, B, C, D, E, M1, G, H, I, J, K, O1, M, N, O, P, Q, P1, S, T, U, V, W, X, Y, Z, A1, B1, C1, 0, O1, 0, O1, B1, -(1) + I1, -(1) + I1, K1, L1)) :|: B1 >= Q1 + 1 && I1 >= 0 && M1 >= 2 && O1 >= Q1 + 1 && 0 >= O1 + 1 && D1 >= 0 && D1 <= 0
f8(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f8(A, B, C, D, E, M1, G, H, I, J, K, O1, M, N, O, P, Q, P1, S, T, U, V, W, X, Y, Z, A1, B1, C1, 0, O1, 0, O1, B1, -(1) + I1, -(1) + I1, K1, L1)) :|: B1 >= Q1 + 1 && I1 >= 0 && M1 >= 2 && O1 >= Q1 + 1 && O1 >= 1 && D1 >= 0 && D1 <= 0
f8(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f8(A, B, C, D, E, M1, G, H, I, J, K, O1, M, N, O, P, Q, P1, S, T, U, V, W, X, Y, Z, A1, B1, C1, 0, O1, 0, O1, B1, -(1) + I1, -(1) + I1, K1, L1)) :|: B1 >= Q1 + 1 && I1 >= 0 && M1 >= 2 && Q1 >= O1 + 1 && 0 >= O1 + 1 && D1 >= 0 && D1 <= 0
f8(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f8(A, B, C, D, E, M1, G, H, I, J, K, O1, M, N, O, P, Q, P1, S, T, U, V, W, X, Y, Z, A1, B1, C1, 0, O1, 0, O1, B1, -(1) + I1, -(1) + I1, K1, L1)) :|: B1 >= Q1 + 1 && I1 >= 0 && M1 >= 2 && Q1 >= O1 + 1 && O1 >= 1 && D1 >= 0 && D1 <= 0
f8(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f16(A, B, C, D, E, M1, G, O1, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, T1, C1, S1, P1, Q1, R1, U1, I1, J1, K1, L1)) :|: M1 >= 2 && I1 >= 0 && D1 >= B1 && D1 <= B1
f15(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f1(2, O1, P1, D, E, O1, G, H, P1, P1, Q1, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, M1, R1)) :|: O1 >= 2
f15(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f16(R1, P1, Q1, D, E, O1, S1, T1, U1, N1, Y1, 0, Z1, A2, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, F2, C1, E2, B2, C2, D2, G2, I1, J1, M1, L1)) :|: 0 >= V1 && 0 >= W1 && 0 >= O1 && 0 >= X1
f11(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f8(A, B, C, D, I1 + 1, M1, G, H, I, J, K, L, O1, P1, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, L, I1, 0, L, 0, L, L, I1, J1, K1, L1)) :|: Q1 >= 2 && M1 >= 2 && U >= 0 && L >= 1 && 0 >= L + 1 && N >= 0 && N <= 0 && E >= 1 && E <= 1
f11(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f8(A, B, C, D, I1 + 1, M1, G, H, I, J, K, L, O1, P1, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, L, I1, 0, L, 0, L, L, I1, J1, K1, L1)) :|: Q1 >= 2 && M1 >= 2 && U >= 0 && L >= 1 && N >= 0 && N <= 0 && E >= 1 && E <= 1
f11(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f8(A, B, C, D, I1 + 1, M1, G, H, I, J, K, L, O1, P1, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, L, I1, 0, L, 0, L, L, I1, J1, K1, L1)) :|: Q1 >= 2 && M1 >= 2 && U >= 0 && 0 >= L + 1 && N >= 0 && N <= 0 && E >= 1 && E <= 1
f14(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f8(A, B, C, D, I1 + 1, M1, G, H, I, J, K, L, O1, P1, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, L, I1, 0, L, 0, L, L, I1, J1, K1, L1)) :|: Q1 >= 2 && M1 >= 2 && D >= 0 && E >= 0 && L >= 1 && 0 >= L + 1 && N >= 0 && N <= 0
f14(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f8(A, B, C, D, I1 + 1, M1, G, H, I, J, K, L, O1, P1, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, L, I1, 0, L, 0, L, L, I1, J1, K1, L1)) :|: Q1 >= 2 && M1 >= 2 && D >= 0 && E >= 0 && L >= 1 && N >= 0 && N <= 0
f14(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, D1, E1, F1, G1, H1, I1, J1, K1, L1) -> Com_1(f8(A, B, C, D, I1 + 1, M1, G, H, I, J, K, L, O1, P1, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, L, I1, 0, L, 0, L, L, I1, J1, K1, L1)) :|: Q1 >= 2 && M1 >= 2 && D >= 0 && E >= 0 && 0 >= L + 1 && N >= 0 && N <= 0

The start-symbols are:[f15_38]


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

(1) Loat Proof (FINISHED)


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



Initial linear ITS problem

   Start location: f15

      0: f1 -> f14 : A'=D, B'=free_6, C'=free_2, E'=0, F'=free_4, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, L'=C, M'=C, N'=C, O'=free, [ A>=B && A>=0 && free_4>=2 && 0>=1+C && free>=free_4 && D>=free_4 && E==0 ], cost: 1

      1: f1 -> f14 : A'=D, B'=free_15, C'=free_11, E'=0, F'=free_13, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, L'=C, M'=C, N'=C, O'=free_9, [ A>=B && A>=0 && free_13>=2 && C>=1 && free_9>=free_13 && D>=free_13 && E==0 ], cost: 1

      2: f1 -> f1 : A'=1+A, C'=K, J'=K, K'=free_19, P'=free_18, Q_1'=A, [ B>=1+A && A>=0 ], cost: 1

      3: f10 -> f14 : E'=1, F'=free_23, L'=free_20, M'=free_20, R'=free_21, S'=1+D, T'=free_24, U'=D, [ A>=0 && free_23>=2 && 0>=1+N && free_22>=free_23 && 0>=1+free_20 && E==1 ], cost: 1

      4: f10 -> f14 : E'=1, F'=free_28, L'=free_25, M'=free_25, R'=free_26, S'=1+D, T'=free_29, U'=D, [ A>=0 && free_28>=2 && 0>=1+N && free_27>=free_28 && free_25>=1 && E==1 ], cost: 1

      5: f10 -> f14 : E'=1, F'=free_33, L'=free_30, M'=free_30, R'=free_31, S'=1+D, T'=free_34, U'=D, [ A>=0 && free_33>=2 && N>=1 && free_32>=free_33 && 0>=1+free_30 && E==1 ], cost: 1

      6: f10 -> f14 : E'=1, F'=free_38, L'=free_35, M'=free_35, R'=free_36, S'=1+D, T'=free_39, U'=D, [ A>=0 && free_38>=2 && N>=1 && free_37>=free_38 && free_35>=1 && E==1 ], cost: 1

      7: f11 -> f14 : F'=free_42, L'=free_40, M'=free_40, V'=free_41, W'=free_43, [ U>=0 && free_42>=2 && 0>=1+N && 0>=1+free_40 && 0>=1+free_43 ], cost: 1

      8: f11 -> f14 : F'=free_46, L'=free_44, M'=free_44, V'=free_45, W'=free_47, [ U>=0 && free_46>=2 && 0>=1+N && 0>=1+free_44 && free_47>=1 ], cost: 1

      9: f11 -> f14 : F'=free_50, L'=free_48, M'=free_48, V'=free_49, W'=free_51, [ U>=0 && free_50>=2 && 0>=1+N && free_48>=1 && 0>=1+free_51 ], cost: 1

     10: f11 -> f14 : F'=free_54, L'=free_52, M'=free_52, V'=free_53, W'=free_55, [ U>=0 && free_54>=2 && 0>=1+N && free_52>=1 && free_55>=1 ], cost: 1

     11: f11 -> f14 : F'=free_58, L'=free_56, M'=free_56, V'=free_57, W'=free_59, [ U>=0 && free_58>=2 && N>=1 && 0>=1+free_56 && 0>=1+free_59 ], cost: 1

     12: f11 -> f14 : F'=free_62, L'=free_60, M'=free_60, V'=free_61, W'=free_63, [ U>=0 && free_62>=2 && N>=1 && 0>=1+free_60 && free_63>=1 ], cost: 1

     13: f11 -> f14 : F'=free_66, L'=free_64, M'=free_64, V'=free_65, W'=free_67, [ U>=0 && free_66>=2 && N>=1 && free_64>=1 && 0>=1+free_67 ], cost: 1

     14: f11 -> f14 : F'=free_70, L'=free_68, M'=free_68, V'=free_69, W'=free_71, [ U>=0 && free_70>=2 && N>=1 && free_68>=1 && free_71>=1 ], cost: 1

     44: f11 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=L, F'=free_222, F1'=0, G1'=L, H1'=L, M'=free_220, N'=free_221, [ free_223>=2 && free_222>=2 && U>=0 && L>=1 && 0>=1+L && N==0 && E==1 ], cost: 1

     45: f11 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=L, F'=free_226, F1'=0, G1'=L, H1'=L, M'=free_224, N'=free_225, [ free_227>=2 && free_226>=2 && U>=0 && L>=1 && N==0 && E==1 ], cost: 1

     46: f11 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=L, F'=free_230, F1'=0, G1'=L, H1'=L, M'=free_228, N'=free_229, [ free_231>=2 && free_230>=2 && U>=0 && 0>=1+L && N==0 && E==1 ], cost: 1

     15: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_75, L'=free_72, M'=free_72, R'=free_73, X'=N, Y'=free_76, Z'=1+E, [ E>=0 && D>=0 && free_75>=2 && 0>=1+free_74 && 0>=1+free_72 && 0>=1+free_76 ], cost: 1

     16: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_80, L'=free_77, M'=free_77, R'=free_78, X'=N, Y'=free_81, Z'=1+E, [ E>=0 && D>=0 && free_80>=2 && 0>=1+free_79 && 0>=1+free_77 && free_81>=1 ], cost: 1

     17: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_85, L'=free_82, M'=free_82, R'=free_83, X'=N, Y'=free_86, Z'=1+E, [ E>=0 && D>=0 && free_85>=2 && 0>=1+free_84 && free_82>=1 && 0>=1+free_86 ], cost: 1

     18: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_90, L'=free_87, M'=free_87, R'=free_88, X'=N, Y'=free_91, Z'=1+E, [ E>=0 && D>=0 && free_90>=2 && 0>=1+free_89 && free_87>=1 && free_91>=1 ], cost: 1

     19: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_95, L'=free_92, M'=free_92, R'=free_93, X'=N, Y'=free_96, Z'=1+E, [ E>=0 && D>=0 && free_95>=2 && free_94>=1 && 0>=1+free_92 && 0>=1+free_96 ], cost: 1

     20: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_100, L'=free_97, M'=free_97, R'=free_98, X'=N, Y'=free_101, Z'=1+E, [ E>=0 && D>=0 && free_100>=2 && free_99>=1 && 0>=1+free_97 && free_101>=1 ], cost: 1

     21: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_105, L'=free_102, M'=free_102, R'=free_103, X'=N, Y'=free_106, Z'=1+E, [ E>=0 && D>=0 && free_105>=2 && free_104>=1 && free_102>=1 && 0>=1+free_106 ], cost: 1

     22: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_110, L'=free_107, M'=free_107, R'=free_108, X'=N, Y'=free_111, Z'=1+E, [ E>=0 && D>=0 && free_110>=2 && free_109>=1 && free_107>=1 && free_111>=1 ], cost: 1

     47: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=L, F'=free_234, F1'=0, G1'=L, H1'=L, M'=free_232, N'=free_233, [ free_235>=2 && free_234>=2 && D>=0 && E>=0 && L>=1 && 0>=1+L && N==0 ], cost: 1

     48: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=L, F'=free_238, F1'=0, G1'=L, H1'=L, M'=free_236, N'=free_237, [ free_239>=2 && free_238>=2 && D>=0 && E>=0 && L>=1 && N==0 ], cost: 1

     49: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=L, F'=free_242, F1'=0, G1'=L, H1'=L, M'=free_240, N'=free_241, [ free_243>=2 && free_242>=2 && D>=0 && E>=0 && 0>=1+L && N==0 ], cost: 1

     23: f7 -> f8 : D1'=0, E1'=free_112, F'=free_114, F1'=0, G1'=free_112, H1'=B1, L'=free_112, [ free_113>=1+B1 && C1>=0 && free_114>=2 && free_112>=1+free_113 && 0>=1+free_112 && D1==0 ], cost: 1

     24: f7 -> f8 : D1'=0, E1'=free_115, F'=free_117, F1'=0, G1'=free_115, H1'=B1, L'=free_115, [ free_116>=1+B1 && C1>=0 && free_117>=2 && free_115>=1+free_116 && free_115>=1 && D1==0 ], cost: 1

     25: f7 -> f8 : D1'=0, E1'=free_118, F'=free_120, F1'=0, G1'=free_118, H1'=B1, L'=free_118, [ free_119>=1+B1 && C1>=0 && free_120>=2 && free_119>=1+free_118 && 0>=1+free_118 && D1==0 ], cost: 1

     26: f7 -> f8 : D1'=0, E1'=free_121, F'=free_123, F1'=0, G1'=free_121, H1'=B1, L'=free_121, [ free_122>=1+B1 && C1>=0 && free_123>=2 && free_122>=1+free_121 && free_121>=1 && D1==0 ], cost: 1

     27: f7 -> f8 : D1'=0, E1'=free_124, F'=free_126, F1'=0, G1'=free_124, H1'=B1, L'=free_124, [ B1>=1+free_125 && C1>=0 && free_126>=2 && free_124>=1+free_125 && 0>=1+free_124 && D1==0 ], cost: 1

     28: f7 -> f8 : D1'=0, E1'=free_127, F'=free_129, F1'=0, G1'=free_127, H1'=B1, L'=free_127, [ B1>=1+free_128 && C1>=0 && free_129>=2 && free_127>=1+free_128 && free_127>=1 && D1==0 ], cost: 1

     29: f7 -> f8 : D1'=0, E1'=free_130, F'=free_132, F1'=0, G1'=free_130, H1'=B1, L'=free_130, [ B1>=1+free_131 && C1>=0 && free_132>=2 && free_131>=1+free_130 && 0>=1+free_130 && D1==0 ], cost: 1

     30: f7 -> f8 : D1'=0, E1'=free_133, F'=free_135, F1'=0, G1'=free_133, H1'=B1, L'=free_133, [ B1>=1+free_134 && C1>=0 && free_135>=2 && free_134>=1+free_133 && free_133>=1 && D1==0 ], cost: 1

     31: f7 -> f16 : A1'=B, A2'=C, B'=D, B1'=E, B2'=free_142, C'=G, C1'=free_138, C2'=Q, D'=J, D1'=K, D2'=free_140, E'=M, E1'=N, E2'=O, F'=P, F1'=Q_1, F2'=R, G'=S, G1'=T, G2'=U, H'=V, H1'=W, Q'=X, Q1'=Y, J'=Z, J1'=A1, K'=free_144, K1'=C1, L'=free_141, L1'=free_137, M'=free_143, M1'=free_139, N'=free_136, N1'=Q1, O'=J1, O1'=K1, P'=L1, [ C1>=0 && 0>=1+free_140 && free_142>=2 && D1==B1 ], cost: 1

     32: f7 -> f16 : A1'=B, A2'=C, B'=D, B1'=E, B2'=free_151, C'=G, C1'=free_147, C2'=Q, D'=J, D1'=K, D2'=free_149, E'=M, E1'=N, E2'=O, F'=P, F1'=Q_1, F2'=R, G'=S, G1'=T, G2'=U, H'=V, H1'=W, Q'=X, Q1'=Y, J'=Z, J1'=A1, K'=free_153, K1'=C1, L'=free_150, L1'=free_146, M'=free_152, M1'=free_148, N'=free_145, N1'=Q1, O'=J1, O1'=K1, P'=L1, [ C1>=0 && free_149>=1 && free_151>=2 && D1==B1 ], cost: 1

     33: f8 -> f8 : D1'=0, E1'=free_154, F'=free_156, F1'=0, G1'=free_154, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_154, R'=free_155, [ free_157>=1+B1 && Q1>=0 && free_156>=2 && free_154>=1+free_157 && 0>=1+free_154 && D1==0 ], cost: 1

     34: f8 -> f8 : D1'=0, E1'=free_158, F'=free_160, F1'=0, G1'=free_158, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_158, R'=free_159, [ free_161>=1+B1 && Q1>=0 && free_160>=2 && free_158>=1+free_161 && free_158>=1 && D1==0 ], cost: 1

     35: f8 -> f8 : D1'=0, E1'=free_162, F'=free_164, F1'=0, G1'=free_162, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_162, R'=free_163, [ free_165>=1+B1 && Q1>=0 && free_164>=2 && free_165>=1+free_162 && 0>=1+free_162 && D1==0 ], cost: 1

     36: f8 -> f8 : D1'=0, E1'=free_166, F'=free_168, F1'=0, G1'=free_166, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_166, R'=free_167, [ free_169>=1+B1 && Q1>=0 && free_168>=2 && free_169>=1+free_166 && free_166>=1 && D1==0 ], cost: 1

     37: f8 -> f8 : D1'=0, E1'=free_170, F'=free_172, F1'=0, G1'=free_170, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_170, R'=free_171, [ B1>=1+free_173 && Q1>=0 && free_172>=2 && free_170>=1+free_173 && 0>=1+free_170 && D1==0 ], cost: 1

     38: f8 -> f8 : D1'=0, E1'=free_174, F'=free_176, F1'=0, G1'=free_174, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_174, R'=free_175, [ B1>=1+free_177 && Q1>=0 && free_176>=2 && free_174>=1+free_177 && free_174>=1 && D1==0 ], cost: 1

     39: f8 -> f8 : D1'=0, E1'=free_178, F'=free_180, F1'=0, G1'=free_178, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_178, R'=free_179, [ B1>=1+free_181 && Q1>=0 && free_180>=2 && free_181>=1+free_178 && 0>=1+free_178 && D1==0 ], cost: 1

     40: f8 -> f8 : D1'=0, E1'=free_182, F'=free_184, F1'=0, G1'=free_182, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_182, R'=free_183, [ B1>=1+free_185 && Q1>=0 && free_184>=2 && free_185>=1+free_182 && free_182>=1 && D1==0 ], cost: 1

     41: f8 -> f16 : A1'=B, A2'=C, B'=D, B1'=E, B2'=free_191, C'=G, C1'=free_187, C2'=Q, D'=J, D1'=K, D2'=L, E'=M, E1'=N, E2'=O, F'=P, F1'=Q_1, F2'=R, G'=S, G1'=T, G2'=U, H'=V, H1'=W, Q'=X, Q1'=Y, J'=Z, J1'=A1, K'=free_189, K1'=C1, L'=free_193, L1'=free_190, M'=free_186, M1'=free_192, N'=free_188, N1'=Q1, O'=J1, O1'=K1, P'=L1, [ free_191>=2 && Q1>=0 && D1==B1 ], cost: 1

     42: f15 -> f1 : A'=2, B'=free_197, C'=free_194, F'=free_197, Q'=free_194, J'=free_194, K'=free_195, K1'=free_198, L1'=free_196, [ free_197>=2 ], cost: 1

     43: f15 -> f16 : A'=free_210, A1'=free_204, A2'=free_206, B'=D, B1'=E, B2'=free_216, C'=free_208, C1'=free_201, C2'=free_212, D'=free_205, D1'=free_199, D2'=0, E'=free_214, E1'=free_207, E2'=O, F'=P, F1'=Q_1, F2'=R, G'=S, G1'=T, G2'=U, H'=V, H1'=W, Q'=X, Q1'=Y, J'=Z, J1'=A1, K'=free_202, K1'=C1, L'=free_200, L1'=free_219, M'=free_217, M1'=free_215, N'=free_213, N1'=Q1, O'=J1, O1'=free_211, P'=L1, [ 0>=free_218 && 0>=free_209 && 0>=free_216 && 0>=free_203 ], cost: 1



Checking for constant complexity:

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

     42: f15 -> f1 : A'=2, B'=free_197, C'=free_194, F'=free_197, Q'=free_194, J'=free_194, K'=free_195, K1'=free_198, L1'=free_196, [ free_197>=2 ], cost: 1



Removed unreachable and leaf rules:

   Start location: f15

      0: f1 -> f14 : A'=D, B'=free_6, C'=free_2, E'=0, F'=free_4, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, L'=C, M'=C, N'=C, O'=free, [ A>=B && A>=0 && free_4>=2 && 0>=1+C && free>=free_4 && D>=free_4 && E==0 ], cost: 1

      1: f1 -> f14 : A'=D, B'=free_15, C'=free_11, E'=0, F'=free_13, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, L'=C, M'=C, N'=C, O'=free_9, [ A>=B && A>=0 && free_13>=2 && C>=1 && free_9>=free_13 && D>=free_13 && E==0 ], cost: 1

      2: f1 -> f1 : A'=1+A, C'=K, J'=K, K'=free_19, P'=free_18, Q_1'=A, [ B>=1+A && A>=0 ], cost: 1

     15: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_75, L'=free_72, M'=free_72, R'=free_73, X'=N, Y'=free_76, Z'=1+E, [ E>=0 && D>=0 && free_75>=2 && 0>=1+free_74 && 0>=1+free_72 && 0>=1+free_76 ], cost: 1

     16: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_80, L'=free_77, M'=free_77, R'=free_78, X'=N, Y'=free_81, Z'=1+E, [ E>=0 && D>=0 && free_80>=2 && 0>=1+free_79 && 0>=1+free_77 && free_81>=1 ], cost: 1

     17: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_85, L'=free_82, M'=free_82, R'=free_83, X'=N, Y'=free_86, Z'=1+E, [ E>=0 && D>=0 && free_85>=2 && 0>=1+free_84 && free_82>=1 && 0>=1+free_86 ], cost: 1

     18: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_90, L'=free_87, M'=free_87, R'=free_88, X'=N, Y'=free_91, Z'=1+E, [ E>=0 && D>=0 && free_90>=2 && 0>=1+free_89 && free_87>=1 && free_91>=1 ], cost: 1

     19: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_95, L'=free_92, M'=free_92, R'=free_93, X'=N, Y'=free_96, Z'=1+E, [ E>=0 && D>=0 && free_95>=2 && free_94>=1 && 0>=1+free_92 && 0>=1+free_96 ], cost: 1

     20: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_100, L'=free_97, M'=free_97, R'=free_98, X'=N, Y'=free_101, Z'=1+E, [ E>=0 && D>=0 && free_100>=2 && free_99>=1 && 0>=1+free_97 && free_101>=1 ], cost: 1

     21: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_105, L'=free_102, M'=free_102, R'=free_103, X'=N, Y'=free_106, Z'=1+E, [ E>=0 && D>=0 && free_105>=2 && free_104>=1 && free_102>=1 && 0>=1+free_106 ], cost: 1

     22: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_110, L'=free_107, M'=free_107, R'=free_108, X'=N, Y'=free_111, Z'=1+E, [ E>=0 && D>=0 && free_110>=2 && free_109>=1 && free_107>=1 && free_111>=1 ], cost: 1

     47: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=L, F'=free_234, F1'=0, G1'=L, H1'=L, M'=free_232, N'=free_233, [ free_235>=2 && free_234>=2 && D>=0 && E>=0 && L>=1 && 0>=1+L && N==0 ], cost: 1

     48: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=L, F'=free_238, F1'=0, G1'=L, H1'=L, M'=free_236, N'=free_237, [ free_239>=2 && free_238>=2 && D>=0 && E>=0 && L>=1 && N==0 ], cost: 1

     49: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=L, F'=free_242, F1'=0, G1'=L, H1'=L, M'=free_240, N'=free_241, [ free_243>=2 && free_242>=2 && D>=0 && E>=0 && 0>=1+L && N==0 ], cost: 1

     33: f8 -> f8 : D1'=0, E1'=free_154, F'=free_156, F1'=0, G1'=free_154, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_154, R'=free_155, [ free_157>=1+B1 && Q1>=0 && free_156>=2 && free_154>=1+free_157 && 0>=1+free_154 && D1==0 ], cost: 1

     34: f8 -> f8 : D1'=0, E1'=free_158, F'=free_160, F1'=0, G1'=free_158, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_158, R'=free_159, [ free_161>=1+B1 && Q1>=0 && free_160>=2 && free_158>=1+free_161 && free_158>=1 && D1==0 ], cost: 1

     35: f8 -> f8 : D1'=0, E1'=free_162, F'=free_164, F1'=0, G1'=free_162, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_162, R'=free_163, [ free_165>=1+B1 && Q1>=0 && free_164>=2 && free_165>=1+free_162 && 0>=1+free_162 && D1==0 ], cost: 1

     36: f8 -> f8 : D1'=0, E1'=free_166, F'=free_168, F1'=0, G1'=free_166, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_166, R'=free_167, [ free_169>=1+B1 && Q1>=0 && free_168>=2 && free_169>=1+free_166 && free_166>=1 && D1==0 ], cost: 1

     37: f8 -> f8 : D1'=0, E1'=free_170, F'=free_172, F1'=0, G1'=free_170, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_170, R'=free_171, [ B1>=1+free_173 && Q1>=0 && free_172>=2 && free_170>=1+free_173 && 0>=1+free_170 && D1==0 ], cost: 1

     38: f8 -> f8 : D1'=0, E1'=free_174, F'=free_176, F1'=0, G1'=free_174, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_174, R'=free_175, [ B1>=1+free_177 && Q1>=0 && free_176>=2 && free_174>=1+free_177 && free_174>=1 && D1==0 ], cost: 1

     39: f8 -> f8 : D1'=0, E1'=free_178, F'=free_180, F1'=0, G1'=free_178, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_178, R'=free_179, [ B1>=1+free_181 && Q1>=0 && free_180>=2 && free_181>=1+free_178 && 0>=1+free_178 && D1==0 ], cost: 1

     40: f8 -> f8 : D1'=0, E1'=free_182, F'=free_184, F1'=0, G1'=free_182, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_182, R'=free_183, [ B1>=1+free_185 && Q1>=0 && free_184>=2 && free_185>=1+free_182 && free_182>=1 && D1==0 ], cost: 1

     42: f15 -> f1 : A'=2, B'=free_197, C'=free_194, F'=free_197, Q'=free_194, J'=free_194, K'=free_195, K1'=free_198, L1'=free_196, [ free_197>=2 ], cost: 1



Removed rules with unsatisfiable guard:

   Start location: f15

      0: f1 -> f14 : A'=D, B'=free_6, C'=free_2, E'=0, F'=free_4, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, L'=C, M'=C, N'=C, O'=free, [ A>=B && A>=0 && free_4>=2 && 0>=1+C && free>=free_4 && D>=free_4 && E==0 ], cost: 1

      1: f1 -> f14 : A'=D, B'=free_15, C'=free_11, E'=0, F'=free_13, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, L'=C, M'=C, N'=C, O'=free_9, [ A>=B && A>=0 && free_13>=2 && C>=1 && free_9>=free_13 && D>=free_13 && E==0 ], cost: 1

      2: f1 -> f1 : A'=1+A, C'=K, J'=K, K'=free_19, P'=free_18, Q_1'=A, [ B>=1+A && A>=0 ], cost: 1

     15: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_75, L'=free_72, M'=free_72, R'=free_73, X'=N, Y'=free_76, Z'=1+E, [ E>=0 && D>=0 && free_75>=2 && 0>=1+free_74 && 0>=1+free_72 && 0>=1+free_76 ], cost: 1

     16: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_80, L'=free_77, M'=free_77, R'=free_78, X'=N, Y'=free_81, Z'=1+E, [ E>=0 && D>=0 && free_80>=2 && 0>=1+free_79 && 0>=1+free_77 && free_81>=1 ], cost: 1

     17: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_85, L'=free_82, M'=free_82, R'=free_83, X'=N, Y'=free_86, Z'=1+E, [ E>=0 && D>=0 && free_85>=2 && 0>=1+free_84 && free_82>=1 && 0>=1+free_86 ], cost: 1

     18: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_90, L'=free_87, M'=free_87, R'=free_88, X'=N, Y'=free_91, Z'=1+E, [ E>=0 && D>=0 && free_90>=2 && 0>=1+free_89 && free_87>=1 && free_91>=1 ], cost: 1

     19: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_95, L'=free_92, M'=free_92, R'=free_93, X'=N, Y'=free_96, Z'=1+E, [ E>=0 && D>=0 && free_95>=2 && free_94>=1 && 0>=1+free_92 && 0>=1+free_96 ], cost: 1

     20: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_100, L'=free_97, M'=free_97, R'=free_98, X'=N, Y'=free_101, Z'=1+E, [ E>=0 && D>=0 && free_100>=2 && free_99>=1 && 0>=1+free_97 && free_101>=1 ], cost: 1

     21: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_105, L'=free_102, M'=free_102, R'=free_103, X'=N, Y'=free_106, Z'=1+E, [ E>=0 && D>=0 && free_105>=2 && free_104>=1 && free_102>=1 && 0>=1+free_106 ], cost: 1

     22: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_110, L'=free_107, M'=free_107, R'=free_108, X'=N, Y'=free_111, Z'=1+E, [ E>=0 && D>=0 && free_110>=2 && free_109>=1 && free_107>=1 && free_111>=1 ], cost: 1

     48: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=L, F'=free_238, F1'=0, G1'=L, H1'=L, M'=free_236, N'=free_237, [ free_239>=2 && free_238>=2 && D>=0 && E>=0 && L>=1 && N==0 ], cost: 1

     49: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=L, F'=free_242, F1'=0, G1'=L, H1'=L, M'=free_240, N'=free_241, [ free_243>=2 && free_242>=2 && D>=0 && E>=0 && 0>=1+L && N==0 ], cost: 1

     33: f8 -> f8 : D1'=0, E1'=free_154, F'=free_156, F1'=0, G1'=free_154, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_154, R'=free_155, [ free_157>=1+B1 && Q1>=0 && free_156>=2 && free_154>=1+free_157 && 0>=1+free_154 && D1==0 ], cost: 1

     34: f8 -> f8 : D1'=0, E1'=free_158, F'=free_160, F1'=0, G1'=free_158, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_158, R'=free_159, [ free_161>=1+B1 && Q1>=0 && free_160>=2 && free_158>=1+free_161 && free_158>=1 && D1==0 ], cost: 1

     35: f8 -> f8 : D1'=0, E1'=free_162, F'=free_164, F1'=0, G1'=free_162, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_162, R'=free_163, [ free_165>=1+B1 && Q1>=0 && free_164>=2 && free_165>=1+free_162 && 0>=1+free_162 && D1==0 ], cost: 1

     36: f8 -> f8 : D1'=0, E1'=free_166, F'=free_168, F1'=0, G1'=free_166, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_166, R'=free_167, [ free_169>=1+B1 && Q1>=0 && free_168>=2 && free_169>=1+free_166 && free_166>=1 && D1==0 ], cost: 1

     37: f8 -> f8 : D1'=0, E1'=free_170, F'=free_172, F1'=0, G1'=free_170, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_170, R'=free_171, [ B1>=1+free_173 && Q1>=0 && free_172>=2 && free_170>=1+free_173 && 0>=1+free_170 && D1==0 ], cost: 1

     38: f8 -> f8 : D1'=0, E1'=free_174, F'=free_176, F1'=0, G1'=free_174, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_174, R'=free_175, [ B1>=1+free_177 && Q1>=0 && free_176>=2 && free_174>=1+free_177 && free_174>=1 && D1==0 ], cost: 1

     39: f8 -> f8 : D1'=0, E1'=free_178, F'=free_180, F1'=0, G1'=free_178, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_178, R'=free_179, [ B1>=1+free_181 && Q1>=0 && free_180>=2 && free_181>=1+free_178 && 0>=1+free_178 && D1==0 ], cost: 1

     40: f8 -> f8 : D1'=0, E1'=free_182, F'=free_184, F1'=0, G1'=free_182, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_182, R'=free_183, [ B1>=1+free_185 && Q1>=0 && free_184>=2 && free_185>=1+free_182 && free_182>=1 && D1==0 ], cost: 1

     42: f15 -> f1 : A'=2, B'=free_197, C'=free_194, F'=free_197, Q'=free_194, J'=free_194, K'=free_195, K1'=free_198, L1'=free_196, [ free_197>=2 ], cost: 1



Removed unreachable and leaf rules:

   Start location: f15

      0: f1 -> f14 : A'=D, B'=free_6, C'=free_2, E'=0, F'=free_4, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, L'=C, M'=C, N'=C, O'=free, [ A>=B && A>=0 && free_4>=2 && 0>=1+C && free>=free_4 && D>=free_4 && E==0 ], cost: 1

      1: f1 -> f14 : A'=D, B'=free_15, C'=free_11, E'=0, F'=free_13, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, L'=C, M'=C, N'=C, O'=free_9, [ A>=B && A>=0 && free_13>=2 && C>=1 && free_9>=free_13 && D>=free_13 && E==0 ], cost: 1

      2: f1 -> f1 : A'=1+A, C'=K, J'=K, K'=free_19, P'=free_18, Q_1'=A, [ B>=1+A && A>=0 ], cost: 1

     15: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_75, L'=free_72, M'=free_72, R'=free_73, X'=N, Y'=free_76, Z'=1+E, [ E>=0 && D>=0 && free_75>=2 && 0>=1+free_74 && 0>=1+free_72 && 0>=1+free_76 ], cost: 1

     16: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_80, L'=free_77, M'=free_77, R'=free_78, X'=N, Y'=free_81, Z'=1+E, [ E>=0 && D>=0 && free_80>=2 && 0>=1+free_79 && 0>=1+free_77 && free_81>=1 ], cost: 1

     17: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_85, L'=free_82, M'=free_82, R'=free_83, X'=N, Y'=free_86, Z'=1+E, [ E>=0 && D>=0 && free_85>=2 && 0>=1+free_84 && free_82>=1 && 0>=1+free_86 ], cost: 1

     18: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_90, L'=free_87, M'=free_87, R'=free_88, X'=N, Y'=free_91, Z'=1+E, [ E>=0 && D>=0 && free_90>=2 && 0>=1+free_89 && free_87>=1 && free_91>=1 ], cost: 1

     19: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_95, L'=free_92, M'=free_92, R'=free_93, X'=N, Y'=free_96, Z'=1+E, [ E>=0 && D>=0 && free_95>=2 && free_94>=1 && 0>=1+free_92 && 0>=1+free_96 ], cost: 1

     20: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_100, L'=free_97, M'=free_97, R'=free_98, X'=N, Y'=free_101, Z'=1+E, [ E>=0 && D>=0 && free_100>=2 && free_99>=1 && 0>=1+free_97 && free_101>=1 ], cost: 1

     21: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_105, L'=free_102, M'=free_102, R'=free_103, X'=N, Y'=free_106, Z'=1+E, [ E>=0 && D>=0 && free_105>=2 && free_104>=1 && free_102>=1 && 0>=1+free_106 ], cost: 1

     22: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_110, L'=free_107, M'=free_107, R'=free_108, X'=N, Y'=free_111, Z'=1+E, [ E>=0 && D>=0 && free_110>=2 && free_109>=1 && free_107>=1 && free_111>=1 ], cost: 1

     48: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=L, F'=free_238, F1'=0, G1'=L, H1'=L, M'=free_236, N'=free_237, [ free_239>=2 && free_238>=2 && D>=0 && E>=0 && L>=1 && N==0 ], cost: 1

     49: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=L, F'=free_242, F1'=0, G1'=L, H1'=L, M'=free_240, N'=free_241, [ free_243>=2 && free_242>=2 && D>=0 && E>=0 && 0>=1+L && N==0 ], cost: 1

     33: f8 -> f8 : D1'=0, E1'=free_154, F'=free_156, F1'=0, G1'=free_154, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_154, R'=free_155, [ free_157>=1+B1 && Q1>=0 && free_156>=2 && free_154>=1+free_157 && 0>=1+free_154 && D1==0 ], cost: 1

     34: f8 -> f8 : D1'=0, E1'=free_158, F'=free_160, F1'=0, G1'=free_158, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_158, R'=free_159, [ free_161>=1+B1 && Q1>=0 && free_160>=2 && free_158>=1+free_161 && free_158>=1 && D1==0 ], cost: 1

     35: f8 -> f8 : D1'=0, E1'=free_162, F'=free_164, F1'=0, G1'=free_162, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_162, R'=free_163, [ free_165>=1+B1 && Q1>=0 && free_164>=2 && free_165>=1+free_162 && 0>=1+free_162 && D1==0 ], cost: 1

     36: f8 -> f8 : D1'=0, E1'=free_166, F'=free_168, F1'=0, G1'=free_166, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_166, R'=free_167, [ free_169>=1+B1 && Q1>=0 && free_168>=2 && free_169>=1+free_166 && free_166>=1 && D1==0 ], cost: 1

     37: f8 -> f8 : D1'=0, E1'=free_170, F'=free_172, F1'=0, G1'=free_170, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_170, R'=free_171, [ B1>=1+free_173 && Q1>=0 && free_172>=2 && free_170>=1+free_173 && 0>=1+free_170 && D1==0 ], cost: 1

     38: f8 -> f8 : D1'=0, E1'=free_174, F'=free_176, F1'=0, G1'=free_174, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_174, R'=free_175, [ B1>=1+free_177 && Q1>=0 && free_176>=2 && free_174>=1+free_177 && free_174>=1 && D1==0 ], cost: 1

     39: f8 -> f8 : D1'=0, E1'=free_178, F'=free_180, F1'=0, G1'=free_178, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_178, R'=free_179, [ B1>=1+free_181 && Q1>=0 && free_180>=2 && free_181>=1+free_178 && 0>=1+free_178 && D1==0 ], cost: 1

     40: f8 -> f8 : D1'=0, E1'=free_182, F'=free_184, F1'=0, G1'=free_182, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_182, R'=free_183, [ B1>=1+free_185 && Q1>=0 && free_184>=2 && free_185>=1+free_182 && free_182>=1 && D1==0 ], cost: 1

     42: f15 -> f1 : A'=2, B'=free_197, C'=free_194, F'=free_197, Q'=free_194, J'=free_194, K'=free_195, K1'=free_198, L1'=free_196, [ free_197>=2 ], cost: 1



Simplified all rules, resulting in:

   Start location: f15

      0: f1 -> f14 : A'=D, B'=free_6, C'=free_2, E'=0, F'=free_4, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, L'=C, M'=C, N'=C, O'=free, [ A>=B && A>=0 && free_4>=2 && 0>=1+C && free>=free_4 && D>=free_4 && E==0 ], cost: 1

      1: f1 -> f14 : A'=D, B'=free_15, C'=free_11, E'=0, F'=free_13, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, L'=C, M'=C, N'=C, O'=free_9, [ A>=B && A>=0 && free_13>=2 && C>=1 && free_9>=free_13 && D>=free_13 && E==0 ], cost: 1

      2: f1 -> f1 : A'=1+A, C'=K, J'=K, K'=free_19, P'=free_18, Q_1'=A, [ B>=1+A && A>=0 ], cost: 1

     15: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_75, L'=free_72, M'=free_72, R'=free_73, X'=N, Y'=free_76, Z'=1+E, [ E>=0 && D>=0 && free_75>=2 && 0>=1+free_72 && 0>=1+free_76 ], cost: 1

     16: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_80, L'=free_77, M'=free_77, R'=free_78, X'=N, Y'=free_81, Z'=1+E, [ E>=0 && D>=0 && free_80>=2 && 0>=1+free_77 && free_81>=1 ], cost: 1

     17: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_85, L'=free_82, M'=free_82, R'=free_83, X'=N, Y'=free_86, Z'=1+E, [ E>=0 && D>=0 && free_85>=2 && free_82>=1 && 0>=1+free_86 ], cost: 1

     18: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_90, L'=free_87, M'=free_87, R'=free_88, X'=N, Y'=free_91, Z'=1+E, [ E>=0 && D>=0 && free_90>=2 && free_87>=1 && free_91>=1 ], cost: 1

     19: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_95, L'=free_92, M'=free_92, R'=free_93, X'=N, Y'=free_96, Z'=1+E, [ E>=0 && D>=0 && free_95>=2 && 0>=1+free_92 && 0>=1+free_96 ], cost: 1

     20: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_100, L'=free_97, M'=free_97, R'=free_98, X'=N, Y'=free_101, Z'=1+E, [ E>=0 && D>=0 && free_100>=2 && 0>=1+free_97 && free_101>=1 ], cost: 1

     21: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_105, L'=free_102, M'=free_102, R'=free_103, X'=N, Y'=free_106, Z'=1+E, [ E>=0 && D>=0 && free_105>=2 && free_102>=1 && 0>=1+free_106 ], cost: 1

     22: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_110, L'=free_107, M'=free_107, R'=free_108, X'=N, Y'=free_111, Z'=1+E, [ E>=0 && D>=0 && free_110>=2 && free_107>=1 && free_111>=1 ], cost: 1

     48: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=L, F'=free_238, F1'=0, G1'=L, H1'=L, M'=free_236, N'=free_237, [ free_238>=2 && D>=0 && E>=0 && L>=1 && N==0 ], cost: 1

     49: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=L, F'=free_242, F1'=0, G1'=L, H1'=L, M'=free_240, N'=free_241, [ free_242>=2 && D>=0 && E>=0 && 0>=1+L && N==0 ], cost: 1

     33: f8 -> f8 : D1'=0, E1'=free_154, F'=free_156, F1'=0, G1'=free_154, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_154, R'=free_155, [ Q1>=0 && free_156>=2 && 0>=1+free_154 && D1==0 && 1+B1<=-1+free_154 ], cost: 1

     34: f8 -> f8 : D1'=0, E1'=free_158, F'=free_160, F1'=0, G1'=free_158, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_158, R'=free_159, [ Q1>=0 && free_160>=2 && free_158>=1 && D1==0 && 1+B1<=-1+free_158 ], cost: 1

     35: f8 -> f8 : D1'=0, E1'=free_162, F'=free_164, F1'=0, G1'=free_162, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_162, R'=free_163, [ Q1>=0 && free_164>=2 && 0>=1+free_162 && D1==0 ], cost: 1

     36: f8 -> f8 : D1'=0, E1'=free_166, F'=free_168, F1'=0, G1'=free_166, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_166, R'=free_167, [ Q1>=0 && free_168>=2 && free_166>=1 && D1==0 ], cost: 1

     37: f8 -> f8 : D1'=0, E1'=free_170, F'=free_172, F1'=0, G1'=free_170, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_170, R'=free_171, [ Q1>=0 && free_172>=2 && 0>=1+free_170 && D1==0 ], cost: 1

     38: f8 -> f8 : D1'=0, E1'=free_174, F'=free_176, F1'=0, G1'=free_174, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_174, R'=free_175, [ Q1>=0 && free_176>=2 && free_174>=1 && D1==0 ], cost: 1

     39: f8 -> f8 : D1'=0, E1'=free_178, F'=free_180, F1'=0, G1'=free_178, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_178, R'=free_179, [ Q1>=0 && free_180>=2 && 0>=1+free_178 && D1==0 && 1+free_178<=-1+B1 ], cost: 1

     40: f8 -> f8 : D1'=0, E1'=free_182, F'=free_184, F1'=0, G1'=free_182, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_182, R'=free_183, [ Q1>=0 && free_184>=2 && free_182>=1 && D1==0 && 1+free_182<=-1+B1 ], cost: 1

     42: f15 -> f1 : A'=2, B'=free_197, C'=free_194, F'=free_197, Q'=free_194, J'=free_194, K'=free_195, K1'=free_198, L1'=free_196, [ free_197>=2 ], cost: 1



### Simplification by acceleration and chaining ###



Accelerating simple loops of location 0.

   Accelerating the following rules:

      2: f1 -> f1 : A'=1+A, C'=K, J'=K, K'=free_19, P'=free_18, Q_1'=A, [ B>=1+A && A>=0 ], cost: 1



   Accelerated rule 2 with metering function B-A, yielding the new rule 50.

   Removing the simple loops: 2.



Accelerating simple loops of location 3.

   Accelerating the following rules:

     15: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_75, L'=free_72, M'=free_72, R'=free_73, X'=N, Y'=free_76, Z'=1+E, [ E>=0 && D>=0 && free_75>=2 && 0>=1+free_72 && 0>=1+free_76 ], cost: 1

     16: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_80, L'=free_77, M'=free_77, R'=free_78, X'=N, Y'=free_81, Z'=1+E, [ E>=0 && D>=0 && free_80>=2 && 0>=1+free_77 && free_81>=1 ], cost: 1

     17: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_85, L'=free_82, M'=free_82, R'=free_83, X'=N, Y'=free_86, Z'=1+E, [ E>=0 && D>=0 && free_85>=2 && free_82>=1 && 0>=1+free_86 ], cost: 1

     18: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_90, L'=free_87, M'=free_87, R'=free_88, X'=N, Y'=free_91, Z'=1+E, [ E>=0 && D>=0 && free_90>=2 && free_87>=1 && free_91>=1 ], cost: 1

     19: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_95, L'=free_92, M'=free_92, R'=free_93, X'=N, Y'=free_96, Z'=1+E, [ E>=0 && D>=0 && free_95>=2 && 0>=1+free_92 && 0>=1+free_96 ], cost: 1

     20: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_100, L'=free_97, M'=free_97, R'=free_98, X'=N, Y'=free_101, Z'=1+E, [ E>=0 && D>=0 && free_100>=2 && 0>=1+free_97 && free_101>=1 ], cost: 1

     21: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_105, L'=free_102, M'=free_102, R'=free_103, X'=N, Y'=free_106, Z'=1+E, [ E>=0 && D>=0 && free_105>=2 && free_102>=1 && 0>=1+free_106 ], cost: 1

     22: f14 -> f14 : A1'=-1+D, D'=-1+D, E'=1+E, F'=free_110, L'=free_107, M'=free_107, R'=free_108, X'=N, Y'=free_111, Z'=1+E, [ E>=0 && D>=0 && free_110>=2 && free_107>=1 && free_111>=1 ], cost: 1



   Accelerated rule 15 with metering function 1+D, yielding the new rule 51.

   Accelerated rule 16 with metering function 1+D, yielding the new rule 52.

   Accelerated rule 17 with metering function 1+D, yielding the new rule 53.

   Accelerated rule 18 with metering function 1+D, yielding the new rule 54.

   Accelerated rule 19 with metering function 1+D, yielding the new rule 55.

   Accelerated rule 20 with metering function 1+D, yielding the new rule 56.

   Accelerated rule 21 with metering function 1+D, yielding the new rule 57.

   Accelerated rule 22 with metering function 1+D, yielding the new rule 58.

   Removing the simple loops: 15 16 17 18 19 20 21 22.



Accelerating simple loops of location 5.

   Accelerating the following rules:

     33: f8 -> f8 : D1'=0, E1'=free_154, F'=free_156, F1'=0, G1'=free_154, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_154, R'=free_155, [ Q1>=0 && free_156>=2 && 0>=1+free_154 && D1==0 && 1+B1<=-1+free_154 ], cost: 1

     34: f8 -> f8 : D1'=0, E1'=free_158, F'=free_160, F1'=0, G1'=free_158, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_158, R'=free_159, [ Q1>=0 && free_160>=2 && free_158>=1 && D1==0 && 1+B1<=-1+free_158 ], cost: 1

     35: f8 -> f8 : D1'=0, E1'=free_162, F'=free_164, F1'=0, G1'=free_162, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_162, R'=free_163, [ Q1>=0 && free_164>=2 && 0>=1+free_162 && D1==0 ], cost: 1

     36: f8 -> f8 : D1'=0, E1'=free_166, F'=free_168, F1'=0, G1'=free_166, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_166, R'=free_167, [ Q1>=0 && free_168>=2 && free_166>=1 && D1==0 ], cost: 1

     37: f8 -> f8 : D1'=0, E1'=free_170, F'=free_172, F1'=0, G1'=free_170, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_170, R'=free_171, [ Q1>=0 && free_172>=2 && 0>=1+free_170 && D1==0 ], cost: 1

     38: f8 -> f8 : D1'=0, E1'=free_174, F'=free_176, F1'=0, G1'=free_174, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_174, R'=free_175, [ Q1>=0 && free_176>=2 && free_174>=1 && D1==0 ], cost: 1

     39: f8 -> f8 : D1'=0, E1'=free_178, F'=free_180, F1'=0, G1'=free_178, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_178, R'=free_179, [ Q1>=0 && free_180>=2 && 0>=1+free_178 && D1==0 && 1+free_178<=-1+B1 ], cost: 1

     40: f8 -> f8 : D1'=0, E1'=free_182, F'=free_184, F1'=0, G1'=free_182, H1'=B1, Q1'=-1+Q1, J1'=-1+Q1, L'=free_182, R'=free_183, [ Q1>=0 && free_184>=2 && free_182>=1 && D1==0 && 1+free_182<=-1+B1 ], cost: 1



   Accelerated rule 33 with metering function 1+Q1, yielding the new rule 59.

   Accelerated rule 34 with metering function 1+Q1, yielding the new rule 60.

   Accelerated rule 35 with metering function 1+Q1, yielding the new rule 61.

   Accelerated rule 36 with metering function 1+Q1, yielding the new rule 62.

   Accelerated rule 37 with metering function 1+Q1, yielding the new rule 63.

   Accelerated rule 38 with metering function 1+Q1, yielding the new rule 64.

   Accelerated rule 39 with metering function 1+Q1, yielding the new rule 65.

   Accelerated rule 40 with metering function 1+Q1, yielding the new rule 66.

   Removing the simple loops: 33 34 35 36 37 38 39 40.



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

   Start location: f15

      0: f1 -> f14 : A'=D, B'=free_6, C'=free_2, E'=0, F'=free_4, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, L'=C, M'=C, N'=C, O'=free, [ A>=B && A>=0 && free_4>=2 && 0>=1+C && free>=free_4 && D>=free_4 && E==0 ], cost: 1

      1: f1 -> f14 : A'=D, B'=free_15, C'=free_11, E'=0, F'=free_13, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, L'=C, M'=C, N'=C, O'=free_9, [ A>=B && A>=0 && free_13>=2 && C>=1 && free_9>=free_13 && D>=free_13 && E==0 ], cost: 1

     50: f1 -> f1 : A'=B, C'=free_19, J'=free_19, K'=free_19, P'=free_18, Q_1'=-1+B, [ B>=1+A && A>=0 ], cost: B-A

     48: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=L, F'=free_238, F1'=0, G1'=L, H1'=L, M'=free_236, N'=free_237, [ free_238>=2 && D>=0 && E>=0 && L>=1 && N==0 ], cost: 1

     49: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=L, F'=free_242, F1'=0, G1'=L, H1'=L, M'=free_240, N'=free_241, [ free_242>=2 && D>=0 && E>=0 && 0>=1+L && N==0 ], cost: 1

     51: f14 -> f14 : A1'=-1, D'=-1, E'=1+E+D, F'=free_75, L'=free_72, M'=free_72, R'=free_73, X'=N, Y'=free_76, Z'=1+E+D, [ E>=0 && D>=0 && free_75>=2 && 0>=1+free_72 && 0>=1+free_76 ], cost: 1+D

     52: f14 -> f14 : A1'=-1, D'=-1, E'=1+E+D, F'=free_80, L'=free_77, M'=free_77, R'=free_78, X'=N, Y'=free_81, Z'=1+E+D, [ E>=0 && D>=0 && free_80>=2 && 0>=1+free_77 && free_81>=1 ], cost: 1+D

     53: f14 -> f14 : A1'=-1, D'=-1, E'=1+E+D, F'=free_85, L'=free_82, M'=free_82, R'=free_83, X'=N, Y'=free_86, Z'=1+E+D, [ E>=0 && D>=0 && free_85>=2 && free_82>=1 && 0>=1+free_86 ], cost: 1+D

     54: f14 -> f14 : A1'=-1, D'=-1, E'=1+E+D, F'=free_90, L'=free_87, M'=free_87, R'=free_88, X'=N, Y'=free_91, Z'=1+E+D, [ E>=0 && D>=0 && free_90>=2 && free_87>=1 && free_91>=1 ], cost: 1+D

     55: f14 -> f14 : A1'=-1, D'=-1, E'=1+E+D, F'=free_95, L'=free_92, M'=free_92, R'=free_93, X'=N, Y'=free_96, Z'=1+E+D, [ E>=0 && D>=0 && free_95>=2 && 0>=1+free_92 && 0>=1+free_96 ], cost: 1+D

     56: f14 -> f14 : A1'=-1, D'=-1, E'=1+E+D, F'=free_100, L'=free_97, M'=free_97, R'=free_98, X'=N, Y'=free_101, Z'=1+E+D, [ E>=0 && D>=0 && free_100>=2 && 0>=1+free_97 && free_101>=1 ], cost: 1+D

     57: f14 -> f14 : A1'=-1, D'=-1, E'=1+E+D, F'=free_105, L'=free_102, M'=free_102, R'=free_103, X'=N, Y'=free_106, Z'=1+E+D, [ E>=0 && D>=0 && free_105>=2 && free_102>=1 && 0>=1+free_106 ], cost: 1+D

     58: f14 -> f14 : A1'=-1, D'=-1, E'=1+E+D, F'=free_110, L'=free_107, M'=free_107, R'=free_108, X'=N, Y'=free_111, Z'=1+E+D, [ E>=0 && D>=0 && free_110>=2 && free_107>=1 && free_111>=1 ], cost: 1+D

     59: f8 -> f8 : D1'=0, E1'=free_154, F'=free_156, F1'=0, G1'=free_154, H1'=B1, Q1'=-1, J1'=-1, L'=free_154, R'=free_155, [ Q1>=0 && free_156>=2 && 0>=1+free_154 && D1==0 && 1+B1<=-1+free_154 ], cost: 1+Q1

     60: f8 -> f8 : D1'=0, E1'=free_158, F'=free_160, F1'=0, G1'=free_158, H1'=B1, Q1'=-1, J1'=-1, L'=free_158, R'=free_159, [ Q1>=0 && free_160>=2 && free_158>=1 && D1==0 && 1+B1<=-1+free_158 ], cost: 1+Q1

     61: f8 -> f8 : D1'=0, E1'=free_162, F'=free_164, F1'=0, G1'=free_162, H1'=B1, Q1'=-1, J1'=-1, L'=free_162, R'=free_163, [ Q1>=0 && free_164>=2 && 0>=1+free_162 && D1==0 ], cost: 1+Q1

     62: f8 -> f8 : D1'=0, E1'=free_166, F'=free_168, F1'=0, G1'=free_166, H1'=B1, Q1'=-1, J1'=-1, L'=free_166, R'=free_167, [ Q1>=0 && free_168>=2 && free_166>=1 && D1==0 ], cost: 1+Q1

     63: f8 -> f8 : D1'=0, E1'=free_170, F'=free_172, F1'=0, G1'=free_170, H1'=B1, Q1'=-1, J1'=-1, L'=free_170, R'=free_171, [ Q1>=0 && free_172>=2 && 0>=1+free_170 && D1==0 ], cost: 1+Q1

     64: f8 -> f8 : D1'=0, E1'=free_174, F'=free_176, F1'=0, G1'=free_174, H1'=B1, Q1'=-1, J1'=-1, L'=free_174, R'=free_175, [ Q1>=0 && free_176>=2 && free_174>=1 && D1==0 ], cost: 1+Q1

     65: f8 -> f8 : D1'=0, E1'=free_178, F'=free_180, F1'=0, G1'=free_178, H1'=B1, Q1'=-1, J1'=-1, L'=free_178, R'=free_179, [ Q1>=0 && free_180>=2 && 0>=1+free_178 && D1==0 && 1+free_178<=-1+B1 ], cost: 1+Q1

     66: f8 -> f8 : D1'=0, E1'=free_182, F'=free_184, F1'=0, G1'=free_182, H1'=B1, Q1'=-1, J1'=-1, L'=free_182, R'=free_183, [ Q1>=0 && free_184>=2 && free_182>=1 && D1==0 && 1+free_182<=-1+B1 ], cost: 1+Q1

     42: f15 -> f1 : A'=2, B'=free_197, C'=free_194, F'=free_197, Q'=free_194, J'=free_194, K'=free_195, K1'=free_198, L1'=free_196, [ free_197>=2 ], cost: 1



Chained accelerated rules (with incoming rules):

   Start location: f15

      0: f1 -> f14 : A'=D, B'=free_6, C'=free_2, E'=0, F'=free_4, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, L'=C, M'=C, N'=C, O'=free, [ A>=B && A>=0 && free_4>=2 && 0>=1+C && free>=free_4 && D>=free_4 && E==0 ], cost: 1

      1: f1 -> f14 : A'=D, B'=free_15, C'=free_11, E'=0, F'=free_13, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, L'=C, M'=C, N'=C, O'=free_9, [ A>=B && A>=0 && free_13>=2 && C>=1 && free_9>=free_13 && D>=free_13 && E==0 ], cost: 1

     68: f1 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_75, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, L'=free_72, M'=free_72, N'=C, O'=free, R'=free_73, X'=C, Y'=free_76, Z'=1+D, [ A>=B && A>=0 && 0>=1+C && E==0 && free_75>=2 && 0>=1+free_72 && 0>=1+free_76 && 2<=free && 2<=D ], cost: 2+D

     69: f1 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_75, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, L'=free_72, M'=free_72, N'=C, O'=free_9, R'=free_73, X'=C, Y'=free_76, Z'=1+D, [ A>=B && A>=0 && C>=1 && E==0 && free_75>=2 && 0>=1+free_72 && 0>=1+free_76 && 2<=free_9 && 2<=D ], cost: 2+D

     70: f1 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_80, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, L'=free_77, M'=free_77, N'=C, O'=free, R'=free_78, X'=C, Y'=free_81, Z'=1+D, [ A>=B && A>=0 && 0>=1+C && E==0 && free_80>=2 && 0>=1+free_77 && free_81>=1 && 2<=free && 2<=D ], cost: 2+D

     71: f1 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_80, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, L'=free_77, M'=free_77, N'=C, O'=free_9, R'=free_78, X'=C, Y'=free_81, Z'=1+D, [ A>=B && A>=0 && C>=1 && E==0 && free_80>=2 && 0>=1+free_77 && free_81>=1 && 2<=free_9 && 2<=D ], cost: 2+D

     72: f1 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_85, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, L'=free_82, M'=free_82, N'=C, O'=free, R'=free_83, X'=C, Y'=free_86, Z'=1+D, [ A>=B && A>=0 && 0>=1+C && E==0 && free_85>=2 && free_82>=1 && 0>=1+free_86 && 2<=free && 2<=D ], cost: 2+D

     73: f1 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_85, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, L'=free_82, M'=free_82, N'=C, O'=free_9, R'=free_83, X'=C, Y'=free_86, Z'=1+D, [ A>=B && A>=0 && C>=1 && E==0 && free_85>=2 && free_82>=1 && 0>=1+free_86 && 2<=free_9 && 2<=D ], cost: 2+D

     74: f1 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_90, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, L'=free_87, M'=free_87, N'=C, O'=free, R'=free_88, X'=C, Y'=free_91, Z'=1+D, [ A>=B && A>=0 && 0>=1+C && E==0 && free_90>=2 && free_87>=1 && free_91>=1 && 2<=free && 2<=D ], cost: 2+D

     75: f1 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_90, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, L'=free_87, M'=free_87, N'=C, O'=free_9, R'=free_88, X'=C, Y'=free_91, Z'=1+D, [ A>=B && A>=0 && C>=1 && E==0 && free_90>=2 && free_87>=1 && free_91>=1 && 2<=free_9 && 2<=D ], cost: 2+D

     76: f1 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_95, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, L'=free_92, M'=free_92, N'=C, O'=free, R'=free_93, X'=C, Y'=free_96, Z'=1+D, [ A>=B && A>=0 && 0>=1+C && E==0 && free_95>=2 && 0>=1+free_92 && 0>=1+free_96 && 2<=free && 2<=D ], cost: 2+D

     77: f1 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_95, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, L'=free_92, M'=free_92, N'=C, O'=free_9, R'=free_93, X'=C, Y'=free_96, Z'=1+D, [ A>=B && A>=0 && C>=1 && E==0 && free_95>=2 && 0>=1+free_92 && 0>=1+free_96 && 2<=free_9 && 2<=D ], cost: 2+D

     78: f1 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_100, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, L'=free_97, M'=free_97, N'=C, O'=free, R'=free_98, X'=C, Y'=free_101, Z'=1+D, [ A>=B && A>=0 && 0>=1+C && E==0 && free_100>=2 && 0>=1+free_97 && free_101>=1 && 2<=free && 2<=D ], cost: 2+D

     79: f1 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_100, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, L'=free_97, M'=free_97, N'=C, O'=free_9, R'=free_98, X'=C, Y'=free_101, Z'=1+D, [ A>=B && A>=0 && C>=1 && E==0 && free_100>=2 && 0>=1+free_97 && free_101>=1 && 2<=free_9 && 2<=D ], cost: 2+D

     80: f1 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_105, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, L'=free_102, M'=free_102, N'=C, O'=free, R'=free_103, X'=C, Y'=free_106, Z'=1+D, [ A>=B && A>=0 && 0>=1+C && E==0 && free_105>=2 && free_102>=1 && 0>=1+free_106 && 2<=free && 2<=D ], cost: 2+D

     81: f1 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_105, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, L'=free_102, M'=free_102, N'=C, O'=free_9, R'=free_103, X'=C, Y'=free_106, Z'=1+D, [ A>=B && A>=0 && C>=1 && E==0 && free_105>=2 && free_102>=1 && 0>=1+free_106 && 2<=free_9 && 2<=D ], cost: 2+D

     82: f1 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_110, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, L'=free_107, M'=free_107, N'=C, O'=free, R'=free_108, X'=C, Y'=free_111, Z'=1+D, [ A>=B && A>=0 && 0>=1+C && E==0 && free_110>=2 && free_107>=1 && free_111>=1 && 2<=free && 2<=D ], cost: 2+D

     83: f1 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_110, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, L'=free_107, M'=free_107, N'=C, O'=free_9, R'=free_108, X'=C, Y'=free_111, Z'=1+D, [ A>=B && A>=0 && C>=1 && E==0 && free_110>=2 && free_107>=1 && free_111>=1 && 2<=free_9 && 2<=D ], cost: 2+D

     48: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=L, F'=free_238, F1'=0, G1'=L, H1'=L, M'=free_236, N'=free_237, [ free_238>=2 && D>=0 && E>=0 && L>=1 && N==0 ], cost: 1

     49: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=L, F'=free_242, F1'=0, G1'=L, H1'=L, M'=free_240, N'=free_241, [ free_242>=2 && D>=0 && E>=0 && 0>=1+L && N==0 ], cost: 1

     84: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_154, F'=free_156, F1'=0, G1'=free_154, H1'=L, Q1'=-1, J1'=-1, L'=free_154, M'=free_240, N'=free_241, R'=free_155, [ D>=0 && E>=0 && 0>=1+L && N==0 && Q1>=0 && free_156>=2 && 0>=1+free_154 && 1+L<=-1+free_154 ], cost: 2+Q1

     85: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_158, F'=free_160, F1'=0, G1'=free_158, H1'=L, Q1'=-1, J1'=-1, L'=free_158, M'=free_236, N'=free_237, R'=free_159, [ D>=0 && E>=0 && L>=1 && N==0 && Q1>=0 && free_160>=2 && free_158>=1 && 1+L<=-1+free_158 ], cost: 2+Q1

     86: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_158, F'=free_160, F1'=0, G1'=free_158, H1'=L, Q1'=-1, J1'=-1, L'=free_158, M'=free_240, N'=free_241, R'=free_159, [ D>=0 && E>=0 && 0>=1+L && N==0 && Q1>=0 && free_160>=2 && free_158>=1 && 1+L<=-1+free_158 ], cost: 2+Q1

     87: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_162, F'=free_164, F1'=0, G1'=free_162, H1'=L, Q1'=-1, J1'=-1, L'=free_162, M'=free_236, N'=free_237, R'=free_163, [ D>=0 && E>=0 && L>=1 && N==0 && Q1>=0 && free_164>=2 && 0>=1+free_162 ], cost: 2+Q1

     88: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_162, F'=free_164, F1'=0, G1'=free_162, H1'=L, Q1'=-1, J1'=-1, L'=free_162, M'=free_240, N'=free_241, R'=free_163, [ D>=0 && E>=0 && 0>=1+L && N==0 && Q1>=0 && free_164>=2 && 0>=1+free_162 ], cost: 2+Q1

     89: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_166, F'=free_168, F1'=0, G1'=free_166, H1'=L, Q1'=-1, J1'=-1, L'=free_166, M'=free_236, N'=free_237, R'=free_167, [ D>=0 && E>=0 && L>=1 && N==0 && Q1>=0 && free_168>=2 && free_166>=1 ], cost: 2+Q1

     90: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_166, F'=free_168, F1'=0, G1'=free_166, H1'=L, Q1'=-1, J1'=-1, L'=free_166, M'=free_240, N'=free_241, R'=free_167, [ D>=0 && E>=0 && 0>=1+L && N==0 && Q1>=0 && free_168>=2 && free_166>=1 ], cost: 2+Q1

     91: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_170, F'=free_172, F1'=0, G1'=free_170, H1'=L, Q1'=-1, J1'=-1, L'=free_170, M'=free_236, N'=free_237, R'=free_171, [ D>=0 && E>=0 && L>=1 && N==0 && Q1>=0 && free_172>=2 && 0>=1+free_170 ], cost: 2+Q1

     92: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_170, F'=free_172, F1'=0, G1'=free_170, H1'=L, Q1'=-1, J1'=-1, L'=free_170, M'=free_240, N'=free_241, R'=free_171, [ D>=0 && E>=0 && 0>=1+L && N==0 && Q1>=0 && free_172>=2 && 0>=1+free_170 ], cost: 2+Q1

     93: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_174, F'=free_176, F1'=0, G1'=free_174, H1'=L, Q1'=-1, J1'=-1, L'=free_174, M'=free_236, N'=free_237, R'=free_175, [ D>=0 && E>=0 && L>=1 && N==0 && Q1>=0 && free_176>=2 && free_174>=1 ], cost: 2+Q1

     94: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_174, F'=free_176, F1'=0, G1'=free_174, H1'=L, Q1'=-1, J1'=-1, L'=free_174, M'=free_240, N'=free_241, R'=free_175, [ D>=0 && E>=0 && 0>=1+L && N==0 && Q1>=0 && free_176>=2 && free_174>=1 ], cost: 2+Q1

     95: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_178, F'=free_180, F1'=0, G1'=free_178, H1'=L, Q1'=-1, J1'=-1, L'=free_178, M'=free_236, N'=free_237, R'=free_179, [ D>=0 && E>=0 && L>=1 && N==0 && Q1>=0 && free_180>=2 && 0>=1+free_178 && 1+free_178<=-1+L ], cost: 2+Q1

     96: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_178, F'=free_180, F1'=0, G1'=free_178, H1'=L, Q1'=-1, J1'=-1, L'=free_178, M'=free_240, N'=free_241, R'=free_179, [ D>=0 && E>=0 && 0>=1+L && N==0 && Q1>=0 && free_180>=2 && 0>=1+free_178 && 1+free_178<=-1+L ], cost: 2+Q1

     97: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_182, F'=free_184, F1'=0, G1'=free_182, H1'=L, Q1'=-1, J1'=-1, L'=free_182, M'=free_236, N'=free_237, R'=free_183, [ D>=0 && E>=0 && L>=1 && N==0 && Q1>=0 && free_184>=2 && free_182>=1 && 1+free_182<=-1+L ], cost: 2+Q1

     42: f15 -> f1 : A'=2, B'=free_197, C'=free_194, F'=free_197, Q'=free_194, J'=free_194, K'=free_195, K1'=free_198, L1'=free_196, [ free_197>=2 ], cost: 1

     67: f15 -> f1 : A'=free_197, B'=free_197, C'=free_19, F'=free_197, Q'=free_194, J'=free_19, K'=free_19, K1'=free_198, L1'=free_196, P'=free_18, Q_1'=-1+free_197, [ free_197>=3 ], cost: -1+free_197



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

   Start location: f15

      0: f1 -> f14 : A'=D, B'=free_6, C'=free_2, E'=0, F'=free_4, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, L'=C, M'=C, N'=C, O'=free, [ A>=B && A>=0 && free_4>=2 && 0>=1+C && free>=free_4 && D>=free_4 && E==0 ], cost: 1

      1: f1 -> f14 : A'=D, B'=free_15, C'=free_11, E'=0, F'=free_13, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, L'=C, M'=C, N'=C, O'=free_9, [ A>=B && A>=0 && free_13>=2 && C>=1 && free_9>=free_13 && D>=free_13 && E==0 ], cost: 1

     68: f1 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_75, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, L'=free_72, M'=free_72, N'=C, O'=free, R'=free_73, X'=C, Y'=free_76, Z'=1+D, [ A>=B && A>=0 && 0>=1+C && E==0 && free_75>=2 && 0>=1+free_72 && 0>=1+free_76 && 2<=free && 2<=D ], cost: 2+D

     69: f1 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_75, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, L'=free_72, M'=free_72, N'=C, O'=free_9, R'=free_73, X'=C, Y'=free_76, Z'=1+D, [ A>=B && A>=0 && C>=1 && E==0 && free_75>=2 && 0>=1+free_72 && 0>=1+free_76 && 2<=free_9 && 2<=D ], cost: 2+D

     70: f1 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_80, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, L'=free_77, M'=free_77, N'=C, O'=free, R'=free_78, X'=C, Y'=free_81, Z'=1+D, [ A>=B && A>=0 && 0>=1+C && E==0 && free_80>=2 && 0>=1+free_77 && free_81>=1 && 2<=free && 2<=D ], cost: 2+D

     71: f1 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_80, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, L'=free_77, M'=free_77, N'=C, O'=free_9, R'=free_78, X'=C, Y'=free_81, Z'=1+D, [ A>=B && A>=0 && C>=1 && E==0 && free_80>=2 && 0>=1+free_77 && free_81>=1 && 2<=free_9 && 2<=D ], cost: 2+D

     72: f1 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_85, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, L'=free_82, M'=free_82, N'=C, O'=free, R'=free_83, X'=C, Y'=free_86, Z'=1+D, [ A>=B && A>=0 && 0>=1+C && E==0 && free_85>=2 && free_82>=1 && 0>=1+free_86 && 2<=free && 2<=D ], cost: 2+D

     73: f1 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_85, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, L'=free_82, M'=free_82, N'=C, O'=free_9, R'=free_83, X'=C, Y'=free_86, Z'=1+D, [ A>=B && A>=0 && C>=1 && E==0 && free_85>=2 && free_82>=1 && 0>=1+free_86 && 2<=free_9 && 2<=D ], cost: 2+D

     74: f1 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_90, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, L'=free_87, M'=free_87, N'=C, O'=free, R'=free_88, X'=C, Y'=free_91, Z'=1+D, [ A>=B && A>=0 && 0>=1+C && E==0 && free_90>=2 && free_87>=1 && free_91>=1 && 2<=free && 2<=D ], cost: 2+D

     75: f1 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_90, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, L'=free_87, M'=free_87, N'=C, O'=free_9, R'=free_88, X'=C, Y'=free_91, Z'=1+D, [ A>=B && A>=0 && C>=1 && E==0 && free_90>=2 && free_87>=1 && free_91>=1 && 2<=free_9 && 2<=D ], cost: 2+D

     76: f1 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_95, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, L'=free_92, M'=free_92, N'=C, O'=free, R'=free_93, X'=C, Y'=free_96, Z'=1+D, [ A>=B && A>=0 && 0>=1+C && E==0 && free_95>=2 && 0>=1+free_92 && 0>=1+free_96 && 2<=free && 2<=D ], cost: 2+D

     77: f1 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_95, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, L'=free_92, M'=free_92, N'=C, O'=free_9, R'=free_93, X'=C, Y'=free_96, Z'=1+D, [ A>=B && A>=0 && C>=1 && E==0 && free_95>=2 && 0>=1+free_92 && 0>=1+free_96 && 2<=free_9 && 2<=D ], cost: 2+D

     78: f1 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_100, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, L'=free_97, M'=free_97, N'=C, O'=free, R'=free_98, X'=C, Y'=free_101, Z'=1+D, [ A>=B && A>=0 && 0>=1+C && E==0 && free_100>=2 && 0>=1+free_97 && free_101>=1 && 2<=free && 2<=D ], cost: 2+D

     79: f1 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_100, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, L'=free_97, M'=free_97, N'=C, O'=free_9, R'=free_98, X'=C, Y'=free_101, Z'=1+D, [ A>=B && A>=0 && C>=1 && E==0 && free_100>=2 && 0>=1+free_97 && free_101>=1 && 2<=free_9 && 2<=D ], cost: 2+D

     80: f1 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_105, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, L'=free_102, M'=free_102, N'=C, O'=free, R'=free_103, X'=C, Y'=free_106, Z'=1+D, [ A>=B && A>=0 && 0>=1+C && E==0 && free_105>=2 && free_102>=1 && 0>=1+free_106 && 2<=free && 2<=D ], cost: 2+D

     81: f1 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_105, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, L'=free_102, M'=free_102, N'=C, O'=free_9, R'=free_103, X'=C, Y'=free_106, Z'=1+D, [ A>=B && A>=0 && C>=1 && E==0 && free_105>=2 && free_102>=1 && 0>=1+free_106 && 2<=free_9 && 2<=D ], cost: 2+D

     82: f1 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_110, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, L'=free_107, M'=free_107, N'=C, O'=free, R'=free_108, X'=C, Y'=free_111, Z'=1+D, [ A>=B && A>=0 && 0>=1+C && E==0 && free_110>=2 && free_107>=1 && free_111>=1 && 2<=free && 2<=D ], cost: 2+D

     83: f1 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_110, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, L'=free_107, M'=free_107, N'=C, O'=free_9, R'=free_108, X'=C, Y'=free_111, Z'=1+D, [ A>=B && A>=0 && C>=1 && E==0 && free_110>=2 && free_107>=1 && free_111>=1 && 2<=free_9 && 2<=D ], cost: 2+D

     84: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_154, F'=free_156, F1'=0, G1'=free_154, H1'=L, Q1'=-1, J1'=-1, L'=free_154, M'=free_240, N'=free_241, R'=free_155, [ D>=0 && E>=0 && 0>=1+L && N==0 && Q1>=0 && free_156>=2 && 0>=1+free_154 && 1+L<=-1+free_154 ], cost: 2+Q1

     85: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_158, F'=free_160, F1'=0, G1'=free_158, H1'=L, Q1'=-1, J1'=-1, L'=free_158, M'=free_236, N'=free_237, R'=free_159, [ D>=0 && E>=0 && L>=1 && N==0 && Q1>=0 && free_160>=2 && free_158>=1 && 1+L<=-1+free_158 ], cost: 2+Q1

     86: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_158, F'=free_160, F1'=0, G1'=free_158, H1'=L, Q1'=-1, J1'=-1, L'=free_158, M'=free_240, N'=free_241, R'=free_159, [ D>=0 && E>=0 && 0>=1+L && N==0 && Q1>=0 && free_160>=2 && free_158>=1 && 1+L<=-1+free_158 ], cost: 2+Q1

     87: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_162, F'=free_164, F1'=0, G1'=free_162, H1'=L, Q1'=-1, J1'=-1, L'=free_162, M'=free_236, N'=free_237, R'=free_163, [ D>=0 && E>=0 && L>=1 && N==0 && Q1>=0 && free_164>=2 && 0>=1+free_162 ], cost: 2+Q1

     88: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_162, F'=free_164, F1'=0, G1'=free_162, H1'=L, Q1'=-1, J1'=-1, L'=free_162, M'=free_240, N'=free_241, R'=free_163, [ D>=0 && E>=0 && 0>=1+L && N==0 && Q1>=0 && free_164>=2 && 0>=1+free_162 ], cost: 2+Q1

     89: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_166, F'=free_168, F1'=0, G1'=free_166, H1'=L, Q1'=-1, J1'=-1, L'=free_166, M'=free_236, N'=free_237, R'=free_167, [ D>=0 && E>=0 && L>=1 && N==0 && Q1>=0 && free_168>=2 && free_166>=1 ], cost: 2+Q1

     90: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_166, F'=free_168, F1'=0, G1'=free_166, H1'=L, Q1'=-1, J1'=-1, L'=free_166, M'=free_240, N'=free_241, R'=free_167, [ D>=0 && E>=0 && 0>=1+L && N==0 && Q1>=0 && free_168>=2 && free_166>=1 ], cost: 2+Q1

     91: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_170, F'=free_172, F1'=0, G1'=free_170, H1'=L, Q1'=-1, J1'=-1, L'=free_170, M'=free_236, N'=free_237, R'=free_171, [ D>=0 && E>=0 && L>=1 && N==0 && Q1>=0 && free_172>=2 && 0>=1+free_170 ], cost: 2+Q1

     92: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_170, F'=free_172, F1'=0, G1'=free_170, H1'=L, Q1'=-1, J1'=-1, L'=free_170, M'=free_240, N'=free_241, R'=free_171, [ D>=0 && E>=0 && 0>=1+L && N==0 && Q1>=0 && free_172>=2 && 0>=1+free_170 ], cost: 2+Q1

     93: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_174, F'=free_176, F1'=0, G1'=free_174, H1'=L, Q1'=-1, J1'=-1, L'=free_174, M'=free_236, N'=free_237, R'=free_175, [ D>=0 && E>=0 && L>=1 && N==0 && Q1>=0 && free_176>=2 && free_174>=1 ], cost: 2+Q1

     94: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_174, F'=free_176, F1'=0, G1'=free_174, H1'=L, Q1'=-1, J1'=-1, L'=free_174, M'=free_240, N'=free_241, R'=free_175, [ D>=0 && E>=0 && 0>=1+L && N==0 && Q1>=0 && free_176>=2 && free_174>=1 ], cost: 2+Q1

     95: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_178, F'=free_180, F1'=0, G1'=free_178, H1'=L, Q1'=-1, J1'=-1, L'=free_178, M'=free_236, N'=free_237, R'=free_179, [ D>=0 && E>=0 && L>=1 && N==0 && Q1>=0 && free_180>=2 && 0>=1+free_178 && 1+free_178<=-1+L ], cost: 2+Q1

     96: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_178, F'=free_180, F1'=0, G1'=free_178, H1'=L, Q1'=-1, J1'=-1, L'=free_178, M'=free_240, N'=free_241, R'=free_179, [ D>=0 && E>=0 && 0>=1+L && N==0 && Q1>=0 && free_180>=2 && 0>=1+free_178 && 1+free_178<=-1+L ], cost: 2+Q1

     97: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_182, F'=free_184, F1'=0, G1'=free_182, H1'=L, Q1'=-1, J1'=-1, L'=free_182, M'=free_236, N'=free_237, R'=free_183, [ D>=0 && E>=0 && L>=1 && N==0 && Q1>=0 && free_184>=2 && free_182>=1 && 1+free_182<=-1+L ], cost: 2+Q1

     42: f15 -> f1 : A'=2, B'=free_197, C'=free_194, F'=free_197, Q'=free_194, J'=free_194, K'=free_195, K1'=free_198, L1'=free_196, [ free_197>=2 ], cost: 1

     67: f15 -> f1 : A'=free_197, B'=free_197, C'=free_19, F'=free_197, Q'=free_194, J'=free_19, K'=free_19, K1'=free_198, L1'=free_196, P'=free_18, Q_1'=-1+free_197, [ free_197>=3 ], cost: -1+free_197



Eliminated locations (on tree-shaped paths):

   Start location: f15

     84: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_154, F'=free_156, F1'=0, G1'=free_154, H1'=L, Q1'=-1, J1'=-1, L'=free_154, M'=free_240, N'=free_241, R'=free_155, [ D>=0 && E>=0 && 0>=1+L && N==0 && Q1>=0 && free_156>=2 && 0>=1+free_154 && 1+L<=-1+free_154 ], cost: 2+Q1

     85: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_158, F'=free_160, F1'=0, G1'=free_158, H1'=L, Q1'=-1, J1'=-1, L'=free_158, M'=free_236, N'=free_237, R'=free_159, [ D>=0 && E>=0 && L>=1 && N==0 && Q1>=0 && free_160>=2 && free_158>=1 && 1+L<=-1+free_158 ], cost: 2+Q1

     86: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_158, F'=free_160, F1'=0, G1'=free_158, H1'=L, Q1'=-1, J1'=-1, L'=free_158, M'=free_240, N'=free_241, R'=free_159, [ D>=0 && E>=0 && 0>=1+L && N==0 && Q1>=0 && free_160>=2 && free_158>=1 && 1+L<=-1+free_158 ], cost: 2+Q1

     87: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_162, F'=free_164, F1'=0, G1'=free_162, H1'=L, Q1'=-1, J1'=-1, L'=free_162, M'=free_236, N'=free_237, R'=free_163, [ D>=0 && E>=0 && L>=1 && N==0 && Q1>=0 && free_164>=2 && 0>=1+free_162 ], cost: 2+Q1

     88: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_162, F'=free_164, F1'=0, G1'=free_162, H1'=L, Q1'=-1, J1'=-1, L'=free_162, M'=free_240, N'=free_241, R'=free_163, [ D>=0 && E>=0 && 0>=1+L && N==0 && Q1>=0 && free_164>=2 && 0>=1+free_162 ], cost: 2+Q1

     89: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_166, F'=free_168, F1'=0, G1'=free_166, H1'=L, Q1'=-1, J1'=-1, L'=free_166, M'=free_236, N'=free_237, R'=free_167, [ D>=0 && E>=0 && L>=1 && N==0 && Q1>=0 && free_168>=2 && free_166>=1 ], cost: 2+Q1

     90: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_166, F'=free_168, F1'=0, G1'=free_166, H1'=L, Q1'=-1, J1'=-1, L'=free_166, M'=free_240, N'=free_241, R'=free_167, [ D>=0 && E>=0 && 0>=1+L && N==0 && Q1>=0 && free_168>=2 && free_166>=1 ], cost: 2+Q1

     91: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_170, F'=free_172, F1'=0, G1'=free_170, H1'=L, Q1'=-1, J1'=-1, L'=free_170, M'=free_236, N'=free_237, R'=free_171, [ D>=0 && E>=0 && L>=1 && N==0 && Q1>=0 && free_172>=2 && 0>=1+free_170 ], cost: 2+Q1

     92: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_170, F'=free_172, F1'=0, G1'=free_170, H1'=L, Q1'=-1, J1'=-1, L'=free_170, M'=free_240, N'=free_241, R'=free_171, [ D>=0 && E>=0 && 0>=1+L && N==0 && Q1>=0 && free_172>=2 && 0>=1+free_170 ], cost: 2+Q1

     93: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_174, F'=free_176, F1'=0, G1'=free_174, H1'=L, Q1'=-1, J1'=-1, L'=free_174, M'=free_236, N'=free_237, R'=free_175, [ D>=0 && E>=0 && L>=1 && N==0 && Q1>=0 && free_176>=2 && free_174>=1 ], cost: 2+Q1

     94: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_174, F'=free_176, F1'=0, G1'=free_174, H1'=L, Q1'=-1, J1'=-1, L'=free_174, M'=free_240, N'=free_241, R'=free_175, [ D>=0 && E>=0 && 0>=1+L && N==0 && Q1>=0 && free_176>=2 && free_174>=1 ], cost: 2+Q1

     95: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_178, F'=free_180, F1'=0, G1'=free_178, H1'=L, Q1'=-1, J1'=-1, L'=free_178, M'=free_236, N'=free_237, R'=free_179, [ D>=0 && E>=0 && L>=1 && N==0 && Q1>=0 && free_180>=2 && 0>=1+free_178 && 1+free_178<=-1+L ], cost: 2+Q1

     96: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_178, F'=free_180, F1'=0, G1'=free_178, H1'=L, Q1'=-1, J1'=-1, L'=free_178, M'=free_240, N'=free_241, R'=free_179, [ D>=0 && E>=0 && 0>=1+L && N==0 && Q1>=0 && free_180>=2 && 0>=1+free_178 && 1+free_178<=-1+L ], cost: 2+Q1

     97: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_182, F'=free_184, F1'=0, G1'=free_182, H1'=L, Q1'=-1, J1'=-1, L'=free_182, M'=free_236, N'=free_237, R'=free_183, [ D>=0 && E>=0 && L>=1 && N==0 && Q1>=0 && free_184>=2 && free_182>=1 && 1+free_182<=-1+L ], cost: 2+Q1

     98: f15 -> f14 : A'=D, B'=free_6, C'=free_2, E'=0, F'=free_4, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, K1'=free_198, L'=free_194, L1'=free_196, M'=free_194, N'=free_194, O'=free, [ free_197>=2 && 2>=free_197 && free_4>=2 && 0>=1+free_194 && free>=free_4 && D>=free_4 && E==0 ], cost: 2

     99: f15 -> f14 : A'=D, B'=free_15, C'=free_11, E'=0, F'=free_13, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, K1'=free_198, L'=free_194, L1'=free_196, M'=free_194, N'=free_194, O'=free_9, [ free_197>=2 && 2>=free_197 && free_13>=2 && free_194>=1 && free_9>=free_13 && D>=free_13 && E==0 ], cost: 2

    100: f15 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_75, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, K1'=free_198, L'=free_72, L1'=free_196, M'=free_72, N'=free_194, O'=free, R'=free_73, X'=free_194, Y'=free_76, Z'=1+D, [ free_197>=2 && 2>=free_197 && 0>=1+free_194 && E==0 && free_75>=2 && 0>=1+free_72 && 0>=1+free_76 && 2<=free && 2<=D ], cost: 3+D

    101: f15 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_75, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, K1'=free_198, L'=free_72, L1'=free_196, M'=free_72, N'=free_194, O'=free_9, R'=free_73, X'=free_194, Y'=free_76, Z'=1+D, [ free_197>=2 && 2>=free_197 && free_194>=1 && E==0 && free_75>=2 && 0>=1+free_72 && 0>=1+free_76 && 2<=free_9 && 2<=D ], cost: 3+D

    102: f15 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_80, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, K1'=free_198, L'=free_77, L1'=free_196, M'=free_77, N'=free_194, O'=free, R'=free_78, X'=free_194, Y'=free_81, Z'=1+D, [ free_197>=2 && 2>=free_197 && 0>=1+free_194 && E==0 && free_80>=2 && 0>=1+free_77 && free_81>=1 && 2<=free && 2<=D ], cost: 3+D

    103: f15 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_80, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, K1'=free_198, L'=free_77, L1'=free_196, M'=free_77, N'=free_194, O'=free_9, R'=free_78, X'=free_194, Y'=free_81, Z'=1+D, [ free_197>=2 && 2>=free_197 && free_194>=1 && E==0 && free_80>=2 && 0>=1+free_77 && free_81>=1 && 2<=free_9 && 2<=D ], cost: 3+D

    104: f15 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_85, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, K1'=free_198, L'=free_82, L1'=free_196, M'=free_82, N'=free_194, O'=free, R'=free_83, X'=free_194, Y'=free_86, Z'=1+D, [ free_197>=2 && 2>=free_197 && 0>=1+free_194 && E==0 && free_85>=2 && free_82>=1 && 0>=1+free_86 && 2<=free && 2<=D ], cost: 3+D

    105: f15 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_85, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, K1'=free_198, L'=free_82, L1'=free_196, M'=free_82, N'=free_194, O'=free_9, R'=free_83, X'=free_194, Y'=free_86, Z'=1+D, [ free_197>=2 && 2>=free_197 && free_194>=1 && E==0 && free_85>=2 && free_82>=1 && 0>=1+free_86 && 2<=free_9 && 2<=D ], cost: 3+D

    106: f15 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_90, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, K1'=free_198, L'=free_87, L1'=free_196, M'=free_87, N'=free_194, O'=free, R'=free_88, X'=free_194, Y'=free_91, Z'=1+D, [ free_197>=2 && 2>=free_197 && 0>=1+free_194 && E==0 && free_90>=2 && free_87>=1 && free_91>=1 && 2<=free && 2<=D ], cost: 3+D

    107: f15 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_90, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, K1'=free_198, L'=free_87, L1'=free_196, M'=free_87, N'=free_194, O'=free_9, R'=free_88, X'=free_194, Y'=free_91, Z'=1+D, [ free_197>=2 && 2>=free_197 && free_194>=1 && E==0 && free_90>=2 && free_87>=1 && free_91>=1 && 2<=free_9 && 2<=D ], cost: 3+D

    108: f15 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_95, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, K1'=free_198, L'=free_92, L1'=free_196, M'=free_92, N'=free_194, O'=free, R'=free_93, X'=free_194, Y'=free_96, Z'=1+D, [ free_197>=2 && 2>=free_197 && 0>=1+free_194 && E==0 && free_95>=2 && 0>=1+free_92 && 0>=1+free_96 && 2<=free && 2<=D ], cost: 3+D

    109: f15 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_95, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, K1'=free_198, L'=free_92, L1'=free_196, M'=free_92, N'=free_194, O'=free_9, R'=free_93, X'=free_194, Y'=free_96, Z'=1+D, [ free_197>=2 && 2>=free_197 && free_194>=1 && E==0 && free_95>=2 && 0>=1+free_92 && 0>=1+free_96 && 2<=free_9 && 2<=D ], cost: 3+D

    110: f15 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_100, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, K1'=free_198, L'=free_97, L1'=free_196, M'=free_97, N'=free_194, O'=free, R'=free_98, X'=free_194, Y'=free_101, Z'=1+D, [ free_197>=2 && 2>=free_197 && 0>=1+free_194 && E==0 && free_100>=2 && 0>=1+free_97 && free_101>=1 && 2<=free && 2<=D ], cost: 3+D

    111: f15 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_100, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, K1'=free_198, L'=free_97, L1'=free_196, M'=free_97, N'=free_194, O'=free_9, R'=free_98, X'=free_194, Y'=free_101, Z'=1+D, [ free_197>=2 && 2>=free_197 && free_194>=1 && E==0 && free_100>=2 && 0>=1+free_97 && free_101>=1 && 2<=free_9 && 2<=D ], cost: 3+D

    112: f15 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_105, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, K1'=free_198, L'=free_102, L1'=free_196, M'=free_102, N'=free_194, O'=free, R'=free_103, X'=free_194, Y'=free_106, Z'=1+D, [ free_197>=2 && 2>=free_197 && 0>=1+free_194 && E==0 && free_105>=2 && free_102>=1 && 0>=1+free_106 && 2<=free && 2<=D ], cost: 3+D

    113: f15 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_105, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, K1'=free_198, L'=free_102, L1'=free_196, M'=free_102, N'=free_194, O'=free_9, R'=free_103, X'=free_194, Y'=free_106, Z'=1+D, [ free_197>=2 && 2>=free_197 && free_194>=1 && E==0 && free_105>=2 && free_102>=1 && 0>=1+free_106 && 2<=free_9 && 2<=D ], cost: 3+D

    114: f15 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_110, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, K1'=free_198, L'=free_107, L1'=free_196, M'=free_107, N'=free_194, O'=free, R'=free_108, X'=free_194, Y'=free_111, Z'=1+D, [ free_197>=2 && 2>=free_197 && 0>=1+free_194 && E==0 && free_110>=2 && free_107>=1 && free_111>=1 && 2<=free && 2<=D ], cost: 3+D

    115: f15 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_110, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, K1'=free_198, L'=free_107, L1'=free_196, M'=free_107, N'=free_194, O'=free_9, R'=free_108, X'=free_194, Y'=free_111, Z'=1+D, [ free_197>=2 && 2>=free_197 && free_194>=1 && E==0 && free_110>=2 && free_107>=1 && free_111>=1 && 2<=free_9 && 2<=D ], cost: 3+D

    116: f15 -> f14 : A'=D, B'=free_6, C'=free_2, E'=0, F'=free_4, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, K1'=free_198, L'=free_19, L1'=free_196, M'=free_19, N'=free_19, O'=free, P'=free_18, Q_1'=-1+free_197, [ free_197>=3 && free_4>=2 && 0>=1+free_19 && free>=free_4 && D>=free_4 && E==0 ], cost: free_197

    117: f15 -> f14 : A'=D, B'=free_15, C'=free_11, E'=0, F'=free_13, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, K1'=free_198, L'=free_19, L1'=free_196, M'=free_19, N'=free_19, O'=free_9, P'=free_18, Q_1'=-1+free_197, [ free_197>=3 && free_13>=2 && free_19>=1 && free_9>=free_13 && D>=free_13 && E==0 ], cost: free_197

    118: f15 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_75, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, K1'=free_198, L'=free_72, L1'=free_196, M'=free_72, N'=free_19, O'=free, P'=free_18, Q_1'=-1+free_197, R'=free_73, X'=free_19, Y'=free_76, Z'=1+D, [ free_197>=3 && 0>=1+free_19 && E==0 && free_75>=2 && 0>=1+free_72 && 0>=1+free_76 && 2<=free && 2<=D ], cost: 1+D+free_197

    119: f15 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_75, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, K1'=free_198, L'=free_72, L1'=free_196, M'=free_72, N'=free_19, O'=free_9, P'=free_18, Q_1'=-1+free_197, R'=free_73, X'=free_19, Y'=free_76, Z'=1+D, [ free_197>=3 && free_19>=1 && E==0 && free_75>=2 && 0>=1+free_72 && 0>=1+free_76 && 2<=free_9 && 2<=D ], cost: 1+D+free_197

    120: f15 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_80, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, K1'=free_198, L'=free_77, L1'=free_196, M'=free_77, N'=free_19, O'=free, P'=free_18, Q_1'=-1+free_197, R'=free_78, X'=free_19, Y'=free_81, Z'=1+D, [ free_197>=3 && 0>=1+free_19 && E==0 && free_80>=2 && 0>=1+free_77 && free_81>=1 && 2<=free && 2<=D ], cost: 1+D+free_197

    121: f15 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_80, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, K1'=free_198, L'=free_77, L1'=free_196, M'=free_77, N'=free_19, O'=free_9, P'=free_18, Q_1'=-1+free_197, R'=free_78, X'=free_19, Y'=free_81, Z'=1+D, [ free_197>=3 && free_19>=1 && E==0 && free_80>=2 && 0>=1+free_77 && free_81>=1 && 2<=free_9 && 2<=D ], cost: 1+D+free_197

    122: f15 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_85, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, K1'=free_198, L'=free_82, L1'=free_196, M'=free_82, N'=free_19, O'=free, P'=free_18, Q_1'=-1+free_197, R'=free_83, X'=free_19, Y'=free_86, Z'=1+D, [ free_197>=3 && 0>=1+free_19 && E==0 && free_85>=2 && free_82>=1 && 0>=1+free_86 && 2<=free && 2<=D ], cost: 1+D+free_197

    123: f15 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_85, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, K1'=free_198, L'=free_82, L1'=free_196, M'=free_82, N'=free_19, O'=free_9, P'=free_18, Q_1'=-1+free_197, R'=free_83, X'=free_19, Y'=free_86, Z'=1+D, [ free_197>=3 && free_19>=1 && E==0 && free_85>=2 && free_82>=1 && 0>=1+free_86 && 2<=free_9 && 2<=D ], cost: 1+D+free_197

    124: f15 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_90, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, K1'=free_198, L'=free_87, L1'=free_196, M'=free_87, N'=free_19, O'=free, P'=free_18, Q_1'=-1+free_197, R'=free_88, X'=free_19, Y'=free_91, Z'=1+D, [ free_197>=3 && 0>=1+free_19 && E==0 && free_90>=2 && free_87>=1 && free_91>=1 && 2<=free && 2<=D ], cost: 1+D+free_197

    125: f15 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_90, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, K1'=free_198, L'=free_87, L1'=free_196, M'=free_87, N'=free_19, O'=free_9, P'=free_18, Q_1'=-1+free_197, R'=free_88, X'=free_19, Y'=free_91, Z'=1+D, [ free_197>=3 && free_19>=1 && E==0 && free_90>=2 && free_87>=1 && free_91>=1 && 2<=free_9 && 2<=D ], cost: 1+D+free_197

    126: f15 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_95, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, K1'=free_198, L'=free_92, L1'=free_196, M'=free_92, N'=free_19, O'=free, P'=free_18, Q_1'=-1+free_197, R'=free_93, X'=free_19, Y'=free_96, Z'=1+D, [ free_197>=3 && 0>=1+free_19 && E==0 && free_95>=2 && 0>=1+free_92 && 0>=1+free_96 && 2<=free && 2<=D ], cost: 1+D+free_197

    127: f15 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_95, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, K1'=free_198, L'=free_92, L1'=free_196, M'=free_92, N'=free_19, O'=free_9, P'=free_18, Q_1'=-1+free_197, R'=free_93, X'=free_19, Y'=free_96, Z'=1+D, [ free_197>=3 && free_19>=1 && E==0 && free_95>=2 && 0>=1+free_92 && 0>=1+free_96 && 2<=free_9 && 2<=D ], cost: 1+D+free_197

    128: f15 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_100, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, K1'=free_198, L'=free_97, L1'=free_196, M'=free_97, N'=free_19, O'=free, P'=free_18, Q_1'=-1+free_197, R'=free_98, X'=free_19, Y'=free_101, Z'=1+D, [ free_197>=3 && 0>=1+free_19 && E==0 && free_100>=2 && 0>=1+free_97 && free_101>=1 && 2<=free && 2<=D ], cost: 1+D+free_197

    129: f15 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_100, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, K1'=free_198, L'=free_97, L1'=free_196, M'=free_97, N'=free_19, O'=free_9, P'=free_18, Q_1'=-1+free_197, R'=free_98, X'=free_19, Y'=free_101, Z'=1+D, [ free_197>=3 && free_19>=1 && E==0 && free_100>=2 && 0>=1+free_97 && free_101>=1 && 2<=free_9 && 2<=D ], cost: 1+D+free_197

    130: f15 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_105, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, K1'=free_198, L'=free_102, L1'=free_196, M'=free_102, N'=free_19, O'=free, P'=free_18, Q_1'=-1+free_197, R'=free_103, X'=free_19, Y'=free_106, Z'=1+D, [ free_197>=3 && 0>=1+free_19 && E==0 && free_105>=2 && free_102>=1 && 0>=1+free_106 && 2<=free && 2<=D ], cost: 1+D+free_197

    131: f15 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_105, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, K1'=free_198, L'=free_102, L1'=free_196, M'=free_102, N'=free_19, O'=free_9, P'=free_18, Q_1'=-1+free_197, R'=free_103, X'=free_19, Y'=free_106, Z'=1+D, [ free_197>=3 && free_19>=1 && E==0 && free_105>=2 && free_102>=1 && 0>=1+free_106 && 2<=free_9 && 2<=D ], cost: 1+D+free_197

    132: f15 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_110, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, K1'=free_198, L'=free_107, L1'=free_196, M'=free_107, N'=free_19, O'=free, P'=free_18, Q_1'=-1+free_197, R'=free_108, X'=free_19, Y'=free_111, Z'=1+D, [ free_197>=3 && 0>=1+free_19 && E==0 && free_110>=2 && free_107>=1 && free_111>=1 && 2<=free && 2<=D ], cost: 1+D+free_197

    133: f15 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_110, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, K1'=free_198, L'=free_107, L1'=free_196, M'=free_107, N'=free_19, O'=free_9, P'=free_18, Q_1'=-1+free_197, R'=free_108, X'=free_19, Y'=free_111, Z'=1+D, [ free_197>=3 && free_19>=1 && E==0 && free_110>=2 && free_107>=1 && free_111>=1 && 2<=free_9 && 2<=D ], cost: 1+D+free_197



Applied pruning (of leafs and parallel rules):

   Start location: f15

     84: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_154, F'=free_156, F1'=0, G1'=free_154, H1'=L, Q1'=-1, J1'=-1, L'=free_154, M'=free_240, N'=free_241, R'=free_155, [ D>=0 && E>=0 && 0>=1+L && N==0 && Q1>=0 && free_156>=2 && 0>=1+free_154 && 1+L<=-1+free_154 ], cost: 2+Q1

     85: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_158, F'=free_160, F1'=0, G1'=free_158, H1'=L, Q1'=-1, J1'=-1, L'=free_158, M'=free_236, N'=free_237, R'=free_159, [ D>=0 && E>=0 && L>=1 && N==0 && Q1>=0 && free_160>=2 && free_158>=1 && 1+L<=-1+free_158 ], cost: 2+Q1

     87: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_162, F'=free_164, F1'=0, G1'=free_162, H1'=L, Q1'=-1, J1'=-1, L'=free_162, M'=free_236, N'=free_237, R'=free_163, [ D>=0 && E>=0 && L>=1 && N==0 && Q1>=0 && free_164>=2 && 0>=1+free_162 ], cost: 2+Q1

     91: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_170, F'=free_172, F1'=0, G1'=free_170, H1'=L, Q1'=-1, J1'=-1, L'=free_170, M'=free_236, N'=free_237, R'=free_171, [ D>=0 && E>=0 && L>=1 && N==0 && Q1>=0 && free_172>=2 && 0>=1+free_170 ], cost: 2+Q1

     94: f14 -> f8 : B1'=L, C1'=Q1, D1'=0, E'=1+Q1, E1'=free_174, F'=free_176, F1'=0, G1'=free_174, H1'=L, Q1'=-1, J1'=-1, L'=free_174, M'=free_240, N'=free_241, R'=free_175, [ D>=0 && E>=0 && 0>=1+L && N==0 && Q1>=0 && free_176>=2 && free_174>=1 ], cost: 2+Q1

    119: f15 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_75, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, K1'=free_198, L'=free_72, L1'=free_196, M'=free_72, N'=free_19, O'=free_9, P'=free_18, Q_1'=-1+free_197, R'=free_73, X'=free_19, Y'=free_76, Z'=1+D, [ free_197>=3 && free_19>=1 && E==0 && free_75>=2 && 0>=1+free_72 && 0>=1+free_76 && 2<=free_9 && 2<=D ], cost: 1+D+free_197

    120: f15 -> f14 : A'=D, A1'=-1, B'=free_6, C'=free_2, D'=-1, E'=1+D, F'=free_80, G'=free_8, H'=free_5, Q'=free_1, J'=free_7, K'=free_3, K1'=free_198, L'=free_77, L1'=free_196, M'=free_77, N'=free_19, O'=free, P'=free_18, Q_1'=-1+free_197, R'=free_78, X'=free_19, Y'=free_81, Z'=1+D, [ free_197>=3 && 0>=1+free_19 && E==0 && free_80>=2 && 0>=1+free_77 && free_81>=1 && 2<=free && 2<=D ], cost: 1+D+free_197

    127: f15 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_95, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, K1'=free_198, L'=free_92, L1'=free_196, M'=free_92, N'=free_19, O'=free_9, P'=free_18, Q_1'=-1+free_197, R'=free_93, X'=free_19, Y'=free_96, Z'=1+D, [ free_197>=3 && free_19>=1 && E==0 && free_95>=2 && 0>=1+free_92 && 0>=1+free_96 && 2<=free_9 && 2<=D ], cost: 1+D+free_197

    131: f15 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_105, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, K1'=free_198, L'=free_102, L1'=free_196, M'=free_102, N'=free_19, O'=free_9, P'=free_18, Q_1'=-1+free_197, R'=free_103, X'=free_19, Y'=free_106, Z'=1+D, [ free_197>=3 && free_19>=1 && E==0 && free_105>=2 && free_102>=1 && 0>=1+free_106 && 2<=free_9 && 2<=D ], cost: 1+D+free_197

    133: f15 -> f14 : A'=D, A1'=-1, B'=free_15, C'=free_11, D'=-1, E'=1+D, F'=free_110, G'=free_17, H'=free_14, Q'=free_10, J'=free_16, K'=free_12, K1'=free_198, L'=free_107, L1'=free_196, M'=free_107, N'=free_19, O'=free_9, P'=free_18, Q_1'=-1+free_197, R'=free_108, X'=free_19, Y'=free_111, Z'=1+D, [ free_197>=3 && free_19>=1 && E==0 && free_110>=2 && free_107>=1 && free_111>=1 && 2<=free_9 && 2<=D ], cost: 1+D+free_197



Eliminated locations (on tree-shaped paths):

   Start location: f15

    134: f15 -> [11] : [ free_197>=3 && free_19>=1 && E==0 && free_75>=2 && 0>=1+free_72 && 0>=1+free_76 && 2<=free_9 && 2<=D ], cost: 1+D+free_197

    135: f15 -> [11] : [ free_197>=3 && 0>=1+free_19 && E==0 && free_80>=2 && 0>=1+free_77 && free_81>=1 && 2<=free && 2<=D ], cost: 1+D+free_197

    136: f15 -> [11] : [ free_197>=3 && free_19>=1 && E==0 && free_95>=2 && 0>=1+free_92 && 0>=1+free_96 && 2<=free_9 && 2<=D ], cost: 1+D+free_197

    137: f15 -> [11] : [ free_197>=3 && free_19>=1 && E==0 && free_105>=2 && free_102>=1 && 0>=1+free_106 && 2<=free_9 && 2<=D ], cost: 1+D+free_197

    138: f15 -> [11] : [ free_197>=3 && free_19>=1 && E==0 && free_110>=2 && free_107>=1 && free_111>=1 && 2<=free_9 && 2<=D ], cost: 1+D+free_197



Applied pruning (of leafs and parallel rules):

   Start location: f15

    134: f15 -> [11] : [ free_197>=3 && free_19>=1 && E==0 && free_75>=2 && 0>=1+free_72 && 0>=1+free_76 && 2<=free_9 && 2<=D ], cost: 1+D+free_197

    135: f15 -> [11] : [ free_197>=3 && 0>=1+free_19 && E==0 && free_80>=2 && 0>=1+free_77 && free_81>=1 && 2<=free && 2<=D ], cost: 1+D+free_197

    136: f15 -> [11] : [ free_197>=3 && free_19>=1 && E==0 && free_95>=2 && 0>=1+free_92 && 0>=1+free_96 && 2<=free_9 && 2<=D ], cost: 1+D+free_197

    137: f15 -> [11] : [ free_197>=3 && free_19>=1 && E==0 && free_105>=2 && free_102>=1 && 0>=1+free_106 && 2<=free_9 && 2<=D ], cost: 1+D+free_197

    138: f15 -> [11] : [ free_197>=3 && free_19>=1 && E==0 && free_110>=2 && free_107>=1 && free_111>=1 && 2<=free_9 && 2<=D ], cost: 1+D+free_197



### Computing asymptotic complexity ###



Fully simplified ITS problem

   Start location: f15

    134: f15 -> [11] : [ free_197>=3 && free_19>=1 && E==0 && free_75>=2 && 0>=1+free_72 && 0>=1+free_76 && 2<=free_9 && 2<=D ], cost: 1+D+free_197

    135: f15 -> [11] : [ free_197>=3 && 0>=1+free_19 && E==0 && free_80>=2 && 0>=1+free_77 && free_81>=1 && 2<=free && 2<=D ], cost: 1+D+free_197

    136: f15 -> [11] : [ free_197>=3 && free_19>=1 && E==0 && free_95>=2 && 0>=1+free_92 && 0>=1+free_96 && 2<=free_9 && 2<=D ], cost: 1+D+free_197

    137: f15 -> [11] : [ free_197>=3 && free_19>=1 && E==0 && free_105>=2 && free_102>=1 && 0>=1+free_106 && 2<=free_9 && 2<=D ], cost: 1+D+free_197

    138: f15 -> [11] : [ free_197>=3 && free_19>=1 && E==0 && free_110>=2 && free_107>=1 && free_111>=1 && 2<=free_9 && 2<=D ], cost: 1+D+free_197



Computing asymptotic complexity for rule 134

   Solved the limit problem by the following transformations:

      Created initial limit problem:

      -1+free_75 (+/+!), -free_72 (+/+!), -1+D (+/+!), 1+E (+/+!), -free_76 (+/+!), free_19 (+/+!), 1-E (+/+!), -1+free_9 (+/+!), 1+D+free_197 (+), -2+free_197 (+/+!) [not solved]



      removing all constraints (solved by SMT)

      resulting limit problem: [solved]



      applying transformation rule (C) using substitution {E==0,free_76==-n,D==2,free_197==n,free_9==n,free_19==n,free_75==n,free_72==-n}

      resulting limit problem:

      [solved]



   Solution:

      E / 0

      free_76 / -n

      D / 2

      free_197 / n

      free_9 / n

      free_19 / n

      free_75 / n

      free_72 / -n

   Resulting cost 3+n has complexity: Unbounded



Found new complexity Unbounded.



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

   Complexity:  Unbounded

   Cpx degree:  Unbounded

   Solved cost: 3+n

   Rule cost:   1+D+free_197

   Rule guard:  [ free_197>=3 && free_19>=1 && E==0 && free_75>=2 && 0>=1+free_72 && 0>=1+free_76 && 2<=free_9 && 2<=D ]



WORST_CASE(INF,?)


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

(2)
BOUNDS(INF, INF)