/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, 9051 ms] (2) BOUNDS(INF, INF) ---------------------------------------- (0) Obligation: Complexity Int TRS consisting of the following rules: f79(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f81(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: 0 >= A f34(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f34(A, B - 1, L2, 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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: B >= 1 && 0 >= L2 f34(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f44(A, B - 1, L2, M2, N2, 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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: 0 >= M2 && B >= 1 && L2 >= 1 f81(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f65(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: 0 >= F f65(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f75(A, B, C, D, E, L2, G - 1, M2, N2, 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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: G >= 1 && 0 >= M2 f75(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f79(L2, 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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: 0 >= I f216(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f216(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: TRUE f218(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f221(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: TRUE f191(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f191(A, B, C, D, E, F, G, H, I, J - 1, 1, 0, L2, 0, 0, 2, L2, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: J >= 1 f191(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f216(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, 2, 0, L2, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: 0 >= J && R >= 2 && R <= 2 f191(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f216(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, 0, L2, 1, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: 1 >= R && 0 >= J f191(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f216(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, 0, L2, 1, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: R >= 3 && 0 >= J f132(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f191(A, B, C, D, E, F, G, H, I, M2, K, L, M, N, O, P, Q, R, 0, T, U, V, 0, L2, M2, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: 0 >= V f156(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f132(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, 0, S, T, U, V, 0, X, Y, Z, Z, Z, 0, E1, E1, Z, 0, Z, E1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: Z >= 1 f156(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f132(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, 0, X, Y, Z, Z, B1, C1, D1, E1, F1, G1, H1, I1, E1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: 0 >= Z f132(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f132(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, 0, T, U, V - 1, 0, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, L2, M2, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: V >= 1 && 0 >= L2 f132(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f132(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, 0, T, U, V - 1, 0, X, Y, Z, N2, B1, C1, D1, 0, F1, G1, H1, I1, J1, L2, M2, O2, O2, 0, 0, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: V >= 1 && L2 >= 1 f100(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f132(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, 0, T, U, M2, 0, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, L2, M2, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: 0 >= Q1 f100(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f100(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, 0, T, U, V, 0, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1 - 1, R1, S1, L2, M2, N2, L2, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: Q1 >= 1 f81(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f65(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: F >= 1 f79(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f81(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: A >= 1 f75(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f79(L2, 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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: I >= 1 f65(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f75(A, B, C, D, E, L2, G - 1, M2, N2, 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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: G >= 1 && M2 >= 1 f65(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f100(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, 0, T, U, V, 0, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, M2, R1, S1, T1, U1, V1, W1, L2, M2, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: 0 >= G f44(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f34(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, C, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: 0 >= E f44(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f34(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, C, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: E >= 1 f34(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f44(A, B - 1, L2, M2, N2, 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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: M2 >= 1 && B >= 1 && L2 >= 1 f34(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f65(A, B, C, D, E, F, M2, H, I, J, K, L, M, N, O, P, Q, R, 0, T, U, V, 0, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, L2, M2, C2, D2, E2, F2, G2, H2, I2, J2, K2)) :|: 0 >= B f0(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f34(A, N2, C, D, E, F, G, H, I, J, 0, L, M, N, O, P, Q, 0, 0, T, 0, V, 0, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, 0, 0, L2, M2, 0, N2, I2, J2, K2)) :|: 0 >= M2 f0(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, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2) -> Com_1(f34(A, P2, C, D, E, F, G, H, I, J, 0, L, M, N, O, P, Q, 0, 0, T, 0, V, 0, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, 0, 0, L2, M2, 0, P2, N2, O2, 0)) :|: M2 >= 1 The start-symbols are:[f0_63] ---------------------------------------- (1) Loat Proof (FINISHED) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: f0 0: f79 -> f81 : [ 0>=A ], cost: 1 20: f79 -> f81 : [ A>=1 ], cost: 1 1: f34 -> f34 : B'=-1+B, C'=free, [ B>=1 && 0>=free ], cost: 1 2: f34 -> f44 : B'=-1+B, C'=free_3, D'=free_2, E'=free_1, [ 0>=free_2 && B>=1 && free_3>=1 ], cost: 1 26: f34 -> f44 : B'=-1+B, C'=free_33, D'=free_32, E'=free_31, [ free_32>=1 && B>=1 && free_33>=1 ], cost: 1 27: f34 -> f65 : A2'=free_34, B2'=free_35, G'=free_35, S'=0, W'=0, [ 0>=B ], cost: 1 3: f81 -> f65 : [ 0>=F ], cost: 1 19: f81 -> f65 : [ F>=1 ], cost: 1 4: f65 -> f75 : F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 ], cost: 1 22: f65 -> f75 : F'=free_28, G'=-1+G, H'=free_27, Q'=free_26, [ G>=1 && free_27>=1 ], cost: 1 23: f65 -> f100 : Q1_1'=free_30, S'=0, W'=0, X1'=free_29, Y1'=free_30, [ 0>=G ], cost: 1 5: f75 -> f79 : A'=free_7, [ 0>=Q ], cost: 1 21: f75 -> f79 : A'=free_25, [ Q>=1 ], cost: 1 6: f216 -> f216 : [], cost: 1 7: f218 -> f221 : A1'=B, A2'=C, B'=D, B1'=E, B2'=F, C'=G, C1'=H, 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, H2'=X, Q'=Y, Q1'=Z, Q2'=A1, J'=B1, J1'=C1, J2'=D1, K'=E1, K1'=F1, K2'=G1, L'=H1, L1'=Q1, L2'=J1, M'=K1, M1'=L1, M2'=M1, N'=N1, N1'=O1, N2'=P1, O'=Q1_1, O1'=R1, O2'=S1, P'=T1, P1'=U1, P2'=V1, Q_1'=W1, Q1_1'=X1, R'=Y1, R1'=Z1, S'=A2, S1'=B2, T'=C2, T1'=D2, U'=E2, U1'=F2, V'=G2, V1'=H2, W'=Q2, W1'=J2, X'=K2, [], cost: 1 8: f191 -> f191 : J'=-1+J, K'=1, L'=0, M'=free_8, N'=0, O'=0, P'=2, Q_1'=free_8, [ J>=1 ], cost: 1 9: f191 -> f216 : R'=2, S'=0, T'=free_9, [ 0>=J && R==2 ], cost: 1 10: f191 -> f216 : S'=0, T'=free_10, U'=1, [ 1>=R && 0>=J ], cost: 1 11: f191 -> f216 : S'=0, T'=free_11, U'=1, [ R>=3 && 0>=J ], cost: 1 12: f132 -> f191 : J'=free_13, S'=0, W'=0, X'=free_12, Y'=free_13, [ 0>=V ], cost: 1 15: f132 -> f132 : K1'=free_15, L1'=free_14, S'=0, V'=-1+V, W'=0, [ V>=1 && 0>=free_15 ], cost: 1 16: f132 -> f132 : A1'=free_19, E1'=0, K1'=free_18, L1'=free_17, M1'=free_16, N1'=free_16, O1'=0, P1'=0, S'=0, V'=-1+V, W'=0, [ V>=1 && free_18>=1 ], cost: 1 13: f156 -> f132 : A1'=Z, B1'=Z, C1'=0, D1'=E1, F1'=Z, G1'=0, H1'=Z, Q1'=E1, R'=0, W'=0, [ Z>=1 ], cost: 1 14: f156 -> f132 : A1'=Z, J1'=E1, W'=0, [ 0>=Z ], cost: 1 17: f100 -> f132 : R1'=free_20, S'=0, S1'=free_21, V'=free_21, W'=0, [ 0>=Q1_1 ], cost: 1 18: f100 -> f100 : Q1_1'=-1+Q1_1, S'=0, T1'=free_24, U1'=free_23, V1'=free_22, W'=0, W1'=free_24, [ Q1_1>=1 ], cost: 1 24: f44 -> f34 : Z1'=C, [ 0>=E ], cost: 1 25: f44 -> f34 : Z1'=C, [ E>=1 ], cost: 1 28: f0 -> f34 : B'=free_38, C2'=0, D2'=0, E2'=free_37, F2'=free_36, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, [ 0>=free_36 ], cost: 1 29: f0 -> f34 : B'=free_43, C2'=0, D2'=0, E2'=free_42, F2'=free_41, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, [ free_41>=1 ], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 28: f0 -> f34 : B'=free_38, C2'=0, D2'=0, E2'=free_37, F2'=free_36, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, [ 0>=free_36 ], cost: 1 Removed unreachable and leaf rules: Start location: f0 0: f79 -> f81 : [ 0>=A ], cost: 1 20: f79 -> f81 : [ A>=1 ], cost: 1 1: f34 -> f34 : B'=-1+B, C'=free, [ B>=1 && 0>=free ], cost: 1 2: f34 -> f44 : B'=-1+B, C'=free_3, D'=free_2, E'=free_1, [ 0>=free_2 && B>=1 && free_3>=1 ], cost: 1 26: f34 -> f44 : B'=-1+B, C'=free_33, D'=free_32, E'=free_31, [ free_32>=1 && B>=1 && free_33>=1 ], cost: 1 27: f34 -> f65 : A2'=free_34, B2'=free_35, G'=free_35, S'=0, W'=0, [ 0>=B ], cost: 1 3: f81 -> f65 : [ 0>=F ], cost: 1 19: f81 -> f65 : [ F>=1 ], cost: 1 4: f65 -> f75 : F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 ], cost: 1 22: f65 -> f75 : F'=free_28, G'=-1+G, H'=free_27, Q'=free_26, [ G>=1 && free_27>=1 ], cost: 1 23: f65 -> f100 : Q1_1'=free_30, S'=0, W'=0, X1'=free_29, Y1'=free_30, [ 0>=G ], cost: 1 5: f75 -> f79 : A'=free_7, [ 0>=Q ], cost: 1 21: f75 -> f79 : A'=free_25, [ Q>=1 ], cost: 1 6: f216 -> f216 : [], cost: 1 8: f191 -> f191 : J'=-1+J, K'=1, L'=0, M'=free_8, N'=0, O'=0, P'=2, Q_1'=free_8, [ J>=1 ], cost: 1 9: f191 -> f216 : R'=2, S'=0, T'=free_9, [ 0>=J && R==2 ], cost: 1 10: f191 -> f216 : S'=0, T'=free_10, U'=1, [ 1>=R && 0>=J ], cost: 1 11: f191 -> f216 : S'=0, T'=free_11, U'=1, [ R>=3 && 0>=J ], cost: 1 12: f132 -> f191 : J'=free_13, S'=0, W'=0, X'=free_12, Y'=free_13, [ 0>=V ], cost: 1 15: f132 -> f132 : K1'=free_15, L1'=free_14, S'=0, V'=-1+V, W'=0, [ V>=1 && 0>=free_15 ], cost: 1 16: f132 -> f132 : A1'=free_19, E1'=0, K1'=free_18, L1'=free_17, M1'=free_16, N1'=free_16, O1'=0, P1'=0, S'=0, V'=-1+V, W'=0, [ V>=1 && free_18>=1 ], cost: 1 17: f100 -> f132 : R1'=free_20, S'=0, S1'=free_21, V'=free_21, W'=0, [ 0>=Q1_1 ], cost: 1 18: f100 -> f100 : Q1_1'=-1+Q1_1, S'=0, T1'=free_24, U1'=free_23, V1'=free_22, W'=0, W1'=free_24, [ Q1_1>=1 ], cost: 1 24: f44 -> f34 : Z1'=C, [ 0>=E ], cost: 1 25: f44 -> f34 : Z1'=C, [ E>=1 ], cost: 1 28: f0 -> f34 : B'=free_38, C2'=0, D2'=0, E2'=free_37, F2'=free_36, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, [ 0>=free_36 ], cost: 1 29: f0 -> f34 : B'=free_43, C2'=0, D2'=0, E2'=free_42, F2'=free_41, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, [ free_41>=1 ], cost: 1 ### Simplification by acceleration and chaining ### Accelerating simple loops of location 1. Accelerating the following rules: 1: f34 -> f34 : B'=-1+B, C'=free, [ B>=1 && 0>=free ], cost: 1 Accelerated rule 1 with metering function B, yielding the new rule 30. Removing the simple loops: 1. Accelerating simple loops of location 5. Accelerating the following rules: 6: f216 -> f216 : [], cost: 1 Accelerated rule 6 with NONTERM, yielding the new rule 31. Removing the simple loops: 6. Accelerating simple loops of location 7. Accelerating the following rules: 8: f191 -> f191 : J'=-1+J, K'=1, L'=0, M'=free_8, N'=0, O'=0, P'=2, Q_1'=free_8, [ J>=1 ], cost: 1 Accelerated rule 8 with metering function J, yielding the new rule 32. Removing the simple loops: 8. Accelerating simple loops of location 8. Accelerating the following rules: 15: f132 -> f132 : K1'=free_15, L1'=free_14, S'=0, V'=-1+V, W'=0, [ V>=1 && 0>=free_15 ], cost: 1 16: f132 -> f132 : A1'=free_19, E1'=0, K1'=free_18, L1'=free_17, M1'=free_16, N1'=free_16, O1'=0, P1'=0, S'=0, V'=-1+V, W'=0, [ V>=1 && free_18>=1 ], cost: 1 Accelerated rule 15 with metering function V, yielding the new rule 33. Accelerated rule 16 with metering function V, yielding the new rule 34. Removing the simple loops: 15 16. Accelerating simple loops of location 10. Accelerating the following rules: 18: f100 -> f100 : Q1_1'=-1+Q1_1, S'=0, T1'=free_24, U1'=free_23, V1'=free_22, W'=0, W1'=free_24, [ Q1_1>=1 ], cost: 1 Accelerated rule 18 with metering function Q1_1, yielding the new rule 35. Removing the simple loops: 18. Accelerated all simple loops using metering functions (where possible): Start location: f0 0: f79 -> f81 : [ 0>=A ], cost: 1 20: f79 -> f81 : [ A>=1 ], cost: 1 2: f34 -> f44 : B'=-1+B, C'=free_3, D'=free_2, E'=free_1, [ 0>=free_2 && B>=1 && free_3>=1 ], cost: 1 26: f34 -> f44 : B'=-1+B, C'=free_33, D'=free_32, E'=free_31, [ free_32>=1 && B>=1 && free_33>=1 ], cost: 1 27: f34 -> f65 : A2'=free_34, B2'=free_35, G'=free_35, S'=0, W'=0, [ 0>=B ], cost: 1 30: f34 -> f34 : B'=0, C'=free, [ B>=1 && 0>=free ], cost: B 3: f81 -> f65 : [ 0>=F ], cost: 1 19: f81 -> f65 : [ F>=1 ], cost: 1 4: f65 -> f75 : F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 ], cost: 1 22: f65 -> f75 : F'=free_28, G'=-1+G, H'=free_27, Q'=free_26, [ G>=1 && free_27>=1 ], cost: 1 23: f65 -> f100 : Q1_1'=free_30, S'=0, W'=0, X1'=free_29, Y1'=free_30, [ 0>=G ], cost: 1 5: f75 -> f79 : A'=free_7, [ 0>=Q ], cost: 1 21: f75 -> f79 : A'=free_25, [ Q>=1 ], cost: 1 31: f216 -> [15] : [], cost: NONTERM 9: f191 -> f216 : R'=2, S'=0, T'=free_9, [ 0>=J && R==2 ], cost: 1 10: f191 -> f216 : S'=0, T'=free_10, U'=1, [ 1>=R && 0>=J ], cost: 1 11: f191 -> f216 : S'=0, T'=free_11, U'=1, [ R>=3 && 0>=J ], cost: 1 32: f191 -> f191 : J'=0, K'=1, L'=0, M'=free_8, N'=0, O'=0, P'=2, Q_1'=free_8, [ J>=1 ], cost: J 12: f132 -> f191 : J'=free_13, S'=0, W'=0, X'=free_12, Y'=free_13, [ 0>=V ], cost: 1 33: f132 -> f132 : K1'=free_15, L1'=free_14, S'=0, V'=0, W'=0, [ V>=1 && 0>=free_15 ], cost: V 34: f132 -> f132 : A1'=free_19, E1'=0, K1'=free_18, L1'=free_17, M1'=free_16, N1'=free_16, O1'=0, P1'=0, S'=0, V'=0, W'=0, [ V>=1 && free_18>=1 ], cost: V 17: f100 -> f132 : R1'=free_20, S'=0, S1'=free_21, V'=free_21, W'=0, [ 0>=Q1_1 ], cost: 1 35: f100 -> f100 : Q1_1'=0, S'=0, T1'=free_24, U1'=free_23, V1'=free_22, W'=0, W1'=free_24, [ Q1_1>=1 ], cost: Q1_1 24: f44 -> f34 : Z1'=C, [ 0>=E ], cost: 1 25: f44 -> f34 : Z1'=C, [ E>=1 ], cost: 1 28: f0 -> f34 : B'=free_38, C2'=0, D2'=0, E2'=free_37, F2'=free_36, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, [ 0>=free_36 ], cost: 1 29: f0 -> f34 : B'=free_43, C2'=0, D2'=0, E2'=free_42, F2'=free_41, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, [ free_41>=1 ], cost: 1 Chained accelerated rules (with incoming rules): Start location: f0 0: f79 -> f81 : [ 0>=A ], cost: 1 20: f79 -> f81 : [ A>=1 ], cost: 1 2: f34 -> f44 : B'=-1+B, C'=free_3, D'=free_2, E'=free_1, [ 0>=free_2 && B>=1 && free_3>=1 ], cost: 1 26: f34 -> f44 : B'=-1+B, C'=free_33, D'=free_32, E'=free_31, [ free_32>=1 && B>=1 && free_33>=1 ], cost: 1 27: f34 -> f65 : A2'=free_34, B2'=free_35, G'=free_35, S'=0, W'=0, [ 0>=B ], cost: 1 3: f81 -> f65 : [ 0>=F ], cost: 1 19: f81 -> f65 : [ F>=1 ], cost: 1 4: f65 -> f75 : F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 ], cost: 1 22: f65 -> f75 : F'=free_28, G'=-1+G, H'=free_27, Q'=free_26, [ G>=1 && free_27>=1 ], cost: 1 23: f65 -> f100 : Q1_1'=free_30, S'=0, W'=0, X1'=free_29, Y1'=free_30, [ 0>=G ], cost: 1 46: f65 -> f100 : Q1_1'=0, S'=0, T1'=free_24, U1'=free_23, V1'=free_22, W'=0, W1'=free_24, X1'=free_29, Y1'=free_30, [ 0>=G && free_30>=1 ], cost: 1+free_30 5: f75 -> f79 : A'=free_7, [ 0>=Q ], cost: 1 21: f75 -> f79 : A'=free_25, [ Q>=1 ], cost: 1 9: f191 -> f216 : R'=2, S'=0, T'=free_9, [ 0>=J && R==2 ], cost: 1 10: f191 -> f216 : S'=0, T'=free_10, U'=1, [ 1>=R && 0>=J ], cost: 1 11: f191 -> f216 : S'=0, T'=free_11, U'=1, [ R>=3 && 0>=J ], cost: 1 40: f191 -> [15] : R'=2, S'=0, T'=free_9, [ 0>=J && R==2 ], cost: NONTERM 41: f191 -> [15] : S'=0, T'=free_10, U'=1, [ 1>=R && 0>=J ], cost: NONTERM 42: f191 -> [15] : S'=0, T'=free_11, U'=1, [ R>=3 && 0>=J ], cost: NONTERM 12: f132 -> f191 : J'=free_13, S'=0, W'=0, X'=free_12, Y'=free_13, [ 0>=V ], cost: 1 43: f132 -> f191 : J'=0, K'=1, L'=0, M'=free_8, N'=0, O'=0, P'=2, Q_1'=free_8, S'=0, W'=0, X'=free_12, Y'=free_13, [ 0>=V && free_13>=1 ], cost: 1+free_13 17: f100 -> f132 : R1'=free_20, S'=0, S1'=free_21, V'=free_21, W'=0, [ 0>=Q1_1 ], cost: 1 44: f100 -> f132 : K1'=free_15, L1'=free_14, R1'=free_20, S'=0, S1'=free_21, V'=0, W'=0, [ 0>=Q1_1 && free_21>=1 && 0>=free_15 ], cost: 1+free_21 45: f100 -> f132 : A1'=free_19, E1'=0, K1'=free_18, L1'=free_17, M1'=free_16, N1'=free_16, O1'=0, P1'=0, R1'=free_20, S'=0, S1'=free_21, V'=0, W'=0, [ 0>=Q1_1 && free_21>=1 && free_18>=1 ], cost: 1+free_21 24: f44 -> f34 : Z1'=C, [ 0>=E ], cost: 1 25: f44 -> f34 : Z1'=C, [ E>=1 ], cost: 1 36: f44 -> f34 : B'=0, C'=free, Z1'=C, [ 0>=E && B>=1 && 0>=free ], cost: 1+B 37: f44 -> f34 : B'=0, C'=free, Z1'=C, [ E>=1 && B>=1 && 0>=free ], cost: 1+B 28: f0 -> f34 : B'=free_38, C2'=0, D2'=0, E2'=free_37, F2'=free_36, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, [ 0>=free_36 ], cost: 1 29: f0 -> f34 : B'=free_43, C2'=0, D2'=0, E2'=free_42, F2'=free_41, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, [ free_41>=1 ], cost: 1 38: f0 -> f34 : B'=0, C'=free, C2'=0, D2'=0, E2'=free_37, F2'=free_36, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, [ 0>=free_36 && free_38>=1 && 0>=free ], cost: 1+free_38 39: f0 -> f34 : B'=0, C'=free, C2'=0, D2'=0, E2'=free_42, F2'=free_41, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, [ free_41>=1 && free_43>=1 && 0>=free ], cost: 1+free_43 Removed unreachable locations (and leaf rules with constant cost): Start location: f0 0: f79 -> f81 : [ 0>=A ], cost: 1 20: f79 -> f81 : [ A>=1 ], cost: 1 2: f34 -> f44 : B'=-1+B, C'=free_3, D'=free_2, E'=free_1, [ 0>=free_2 && B>=1 && free_3>=1 ], cost: 1 26: f34 -> f44 : B'=-1+B, C'=free_33, D'=free_32, E'=free_31, [ free_32>=1 && B>=1 && free_33>=1 ], cost: 1 27: f34 -> f65 : A2'=free_34, B2'=free_35, G'=free_35, S'=0, W'=0, [ 0>=B ], cost: 1 3: f81 -> f65 : [ 0>=F ], cost: 1 19: f81 -> f65 : [ F>=1 ], cost: 1 4: f65 -> f75 : F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 ], cost: 1 22: f65 -> f75 : F'=free_28, G'=-1+G, H'=free_27, Q'=free_26, [ G>=1 && free_27>=1 ], cost: 1 23: f65 -> f100 : Q1_1'=free_30, S'=0, W'=0, X1'=free_29, Y1'=free_30, [ 0>=G ], cost: 1 46: f65 -> f100 : Q1_1'=0, S'=0, T1'=free_24, U1'=free_23, V1'=free_22, W'=0, W1'=free_24, X1'=free_29, Y1'=free_30, [ 0>=G && free_30>=1 ], cost: 1+free_30 5: f75 -> f79 : A'=free_7, [ 0>=Q ], cost: 1 21: f75 -> f79 : A'=free_25, [ Q>=1 ], cost: 1 40: f191 -> [15] : R'=2, S'=0, T'=free_9, [ 0>=J && R==2 ], cost: NONTERM 41: f191 -> [15] : S'=0, T'=free_10, U'=1, [ 1>=R && 0>=J ], cost: NONTERM 42: f191 -> [15] : S'=0, T'=free_11, U'=1, [ R>=3 && 0>=J ], cost: NONTERM 12: f132 -> f191 : J'=free_13, S'=0, W'=0, X'=free_12, Y'=free_13, [ 0>=V ], cost: 1 43: f132 -> f191 : J'=0, K'=1, L'=0, M'=free_8, N'=0, O'=0, P'=2, Q_1'=free_8, S'=0, W'=0, X'=free_12, Y'=free_13, [ 0>=V && free_13>=1 ], cost: 1+free_13 17: f100 -> f132 : R1'=free_20, S'=0, S1'=free_21, V'=free_21, W'=0, [ 0>=Q1_1 ], cost: 1 44: f100 -> f132 : K1'=free_15, L1'=free_14, R1'=free_20, S'=0, S1'=free_21, V'=0, W'=0, [ 0>=Q1_1 && free_21>=1 && 0>=free_15 ], cost: 1+free_21 45: f100 -> f132 : A1'=free_19, E1'=0, K1'=free_18, L1'=free_17, M1'=free_16, N1'=free_16, O1'=0, P1'=0, R1'=free_20, S'=0, S1'=free_21, V'=0, W'=0, [ 0>=Q1_1 && free_21>=1 && free_18>=1 ], cost: 1+free_21 24: f44 -> f34 : Z1'=C, [ 0>=E ], cost: 1 25: f44 -> f34 : Z1'=C, [ E>=1 ], cost: 1 36: f44 -> f34 : B'=0, C'=free, Z1'=C, [ 0>=E && B>=1 && 0>=free ], cost: 1+B 37: f44 -> f34 : B'=0, C'=free, Z1'=C, [ E>=1 && B>=1 && 0>=free ], cost: 1+B 28: f0 -> f34 : B'=free_38, C2'=0, D2'=0, E2'=free_37, F2'=free_36, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, [ 0>=free_36 ], cost: 1 29: f0 -> f34 : B'=free_43, C2'=0, D2'=0, E2'=free_42, F2'=free_41, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, [ free_41>=1 ], cost: 1 38: f0 -> f34 : B'=0, C'=free, C2'=0, D2'=0, E2'=free_37, F2'=free_36, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, [ 0>=free_36 && free_38>=1 && 0>=free ], cost: 1+free_38 39: f0 -> f34 : B'=0, C'=free, C2'=0, D2'=0, E2'=free_42, F2'=free_41, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, [ free_41>=1 && free_43>=1 && 0>=free ], cost: 1+free_43 Eliminated locations (on tree-shaped paths): Start location: f0 65: f79 -> f65 : [ 0>=A && 0>=F ], cost: 2 66: f79 -> f65 : [ 0>=A && F>=1 ], cost: 2 67: f79 -> f65 : [ A>=1 && 0>=F ], cost: 2 68: f79 -> f65 : [ A>=1 && F>=1 ], cost: 2 27: f34 -> f65 : A2'=free_34, B2'=free_35, G'=free_35, S'=0, W'=0, [ 0>=B ], cost: 1 47: f34 -> f34 : B'=-1+B, C'=free_3, D'=free_2, E'=free_1, Z1'=free_3, [ 0>=free_2 && B>=1 && free_3>=1 && 0>=free_1 ], cost: 2 48: f34 -> f34 : B'=-1+B, C'=free_3, D'=free_2, E'=free_1, Z1'=free_3, [ 0>=free_2 && B>=1 && free_3>=1 && free_1>=1 ], cost: 2 49: f34 -> f34 : B'=0, C'=free, D'=free_2, E'=free_1, Z1'=free_3, [ 0>=free_2 && free_3>=1 && 0>=free_1 && -1+B>=1 && 0>=free ], cost: 1+B 50: f34 -> f34 : B'=0, C'=free, D'=free_2, E'=free_1, Z1'=free_3, [ 0>=free_2 && free_3>=1 && free_1>=1 && -1+B>=1 && 0>=free ], cost: 1+B 51: f34 -> f34 : B'=-1+B, C'=free_33, D'=free_32, E'=free_31, Z1'=free_33, [ free_32>=1 && B>=1 && free_33>=1 && 0>=free_31 ], cost: 2 52: f34 -> f34 : B'=-1+B, C'=free_33, D'=free_32, E'=free_31, Z1'=free_33, [ free_32>=1 && B>=1 && free_33>=1 && free_31>=1 ], cost: 2 53: f34 -> f34 : B'=0, C'=free, D'=free_32, E'=free_31, Z1'=free_33, [ free_32>=1 && free_33>=1 && 0>=free_31 && -1+B>=1 && 0>=free ], cost: 1+B 54: f34 -> f34 : B'=0, C'=free, D'=free_32, E'=free_31, Z1'=free_33, [ free_32>=1 && free_33>=1 && free_31>=1 && -1+B>=1 && 0>=free ], cost: 1+B 55: f65 -> f79 : A'=free_7, F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && 0>=free_4 ], cost: 2 56: f65 -> f79 : A'=free_25, F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && free_4>=1 ], cost: 2 57: f65 -> f79 : A'=free_7, F'=free_28, G'=-1+G, H'=free_27, Q'=free_26, [ G>=1 && free_27>=1 && 0>=free_26 ], cost: 2 58: f65 -> f79 : A'=free_25, F'=free_28, G'=-1+G, H'=free_27, Q'=free_26, [ G>=1 && free_27>=1 && free_26>=1 ], cost: 2 59: f65 -> f132 : Q1_1'=free_30, R1'=free_20, S'=0, S1'=free_21, V'=free_21, W'=0, X1'=free_29, Y1'=free_30, [ 0>=G && 0>=free_30 ], cost: 2 60: f65 -> f132 : K1'=free_15, L1'=free_14, Q1_1'=free_30, R1'=free_20, S'=0, S1'=free_21, V'=0, W'=0, X1'=free_29, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && 0>=free_15 ], cost: 2+free_21 61: f65 -> f132 : A1'=free_19, E1'=0, K1'=free_18, L1'=free_17, M1'=free_16, N1'=free_16, O1'=0, P1'=0, Q1_1'=free_30, R1'=free_20, S'=0, S1'=free_21, V'=0, W'=0, X1'=free_29, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && free_18>=1 ], cost: 2+free_21 62: f65 -> f132 : Q1_1'=0, R1'=free_20, S'=0, S1'=free_21, T1'=free_24, U1'=free_23, V'=free_21, V1'=free_22, W'=0, W1'=free_24, X1'=free_29, Y1'=free_30, [ 0>=G && free_30>=1 ], cost: 2+free_30 63: f65 -> f132 : K1'=free_15, L1'=free_14, Q1_1'=0, R1'=free_20, S'=0, S1'=free_21, T1'=free_24, U1'=free_23, V'=0, V1'=free_22, W'=0, W1'=free_24, X1'=free_29, Y1'=free_30, [ 0>=G && free_30>=1 && free_21>=1 && 0>=free_15 ], cost: 2+free_30+free_21 64: f65 -> f132 : A1'=free_19, E1'=0, K1'=free_18, L1'=free_17, M1'=free_16, N1'=free_16, O1'=0, P1'=0, Q1_1'=0, R1'=free_20, S'=0, S1'=free_21, T1'=free_24, U1'=free_23, V'=0, V1'=free_22, W'=0, W1'=free_24, X1'=free_29, Y1'=free_30, [ 0>=G && free_30>=1 && free_21>=1 && free_18>=1 ], cost: 2+free_30+free_21 69: f132 -> [15] : J'=free_13, R'=2, S'=0, T'=free_9, W'=0, X'=free_12, Y'=free_13, [ 0>=V && 0>=free_13 && R==2 ], cost: NONTERM 70: f132 -> [15] : J'=free_13, S'=0, T'=free_10, U'=1, W'=0, X'=free_12, Y'=free_13, [ 0>=V && 1>=R && 0>=free_13 ], cost: NONTERM 71: f132 -> [15] : J'=free_13, S'=0, T'=free_11, U'=1, W'=0, X'=free_12, Y'=free_13, [ 0>=V && R>=3 && 0>=free_13 ], cost: NONTERM 72: f132 -> [15] : J'=0, K'=1, L'=0, M'=free_8, N'=0, O'=0, P'=2, Q_1'=free_8, R'=2, S'=0, T'=free_9, W'=0, X'=free_12, Y'=free_13, [ 0>=V && free_13>=1 && R==2 ], cost: NONTERM 73: f132 -> [15] : J'=0, K'=1, L'=0, M'=free_8, N'=0, O'=0, P'=2, Q_1'=free_8, S'=0, T'=free_10, U'=1, W'=0, X'=free_12, Y'=free_13, [ 0>=V && free_13>=1 && 1>=R ], cost: NONTERM 74: f132 -> [15] : J'=0, K'=1, L'=0, M'=free_8, N'=0, O'=0, P'=2, Q_1'=free_8, S'=0, T'=free_11, U'=1, W'=0, X'=free_12, Y'=free_13, [ 0>=V && free_13>=1 && R>=3 ], cost: NONTERM 28: f0 -> f34 : B'=free_38, C2'=0, D2'=0, E2'=free_37, F2'=free_36, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, [ 0>=free_36 ], cost: 1 29: f0 -> f34 : B'=free_43, C2'=0, D2'=0, E2'=free_42, F2'=free_41, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, [ free_41>=1 ], cost: 1 38: f0 -> f34 : B'=0, C'=free, C2'=0, D2'=0, E2'=free_37, F2'=free_36, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, [ 0>=free_36 && free_38>=1 && 0>=free ], cost: 1+free_38 39: f0 -> f34 : B'=0, C'=free, C2'=0, D2'=0, E2'=free_42, F2'=free_41, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, [ free_41>=1 && free_43>=1 && 0>=free ], cost: 1+free_43 Applied pruning (of leafs and parallel rules): Start location: f0 65: f79 -> f65 : [ 0>=A && 0>=F ], cost: 2 66: f79 -> f65 : [ 0>=A && F>=1 ], cost: 2 67: f79 -> f65 : [ A>=1 && 0>=F ], cost: 2 68: f79 -> f65 : [ A>=1 && F>=1 ], cost: 2 27: f34 -> f65 : A2'=free_34, B2'=free_35, G'=free_35, S'=0, W'=0, [ 0>=B ], cost: 1 48: f34 -> f34 : B'=-1+B, C'=free_3, D'=free_2, E'=free_1, Z1'=free_3, [ 0>=free_2 && B>=1 && free_3>=1 && free_1>=1 ], cost: 2 49: f34 -> f34 : B'=0, C'=free, D'=free_2, E'=free_1, Z1'=free_3, [ 0>=free_2 && free_3>=1 && 0>=free_1 && -1+B>=1 && 0>=free ], cost: 1+B 50: f34 -> f34 : B'=0, C'=free, D'=free_2, E'=free_1, Z1'=free_3, [ 0>=free_2 && free_3>=1 && free_1>=1 && -1+B>=1 && 0>=free ], cost: 1+B 53: f34 -> f34 : B'=0, C'=free, D'=free_32, E'=free_31, Z1'=free_33, [ free_32>=1 && free_33>=1 && 0>=free_31 && -1+B>=1 && 0>=free ], cost: 1+B 54: f34 -> f34 : B'=0, C'=free, D'=free_32, E'=free_31, Z1'=free_33, [ free_32>=1 && free_33>=1 && free_31>=1 && -1+B>=1 && 0>=free ], cost: 1+B 55: f65 -> f79 : A'=free_7, F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && 0>=free_4 ], cost: 2 56: f65 -> f79 : A'=free_25, F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && free_4>=1 ], cost: 2 57: f65 -> f79 : A'=free_7, F'=free_28, G'=-1+G, H'=free_27, Q'=free_26, [ G>=1 && free_27>=1 && 0>=free_26 ], cost: 2 58: f65 -> f79 : A'=free_25, F'=free_28, G'=-1+G, H'=free_27, Q'=free_26, [ G>=1 && free_27>=1 && free_26>=1 ], cost: 2 60: f65 -> f132 : K1'=free_15, L1'=free_14, Q1_1'=free_30, R1'=free_20, S'=0, S1'=free_21, V'=0, W'=0, X1'=free_29, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && 0>=free_15 ], cost: 2+free_21 61: f65 -> f132 : A1'=free_19, E1'=0, K1'=free_18, L1'=free_17, M1'=free_16, N1'=free_16, O1'=0, P1'=0, Q1_1'=free_30, R1'=free_20, S'=0, S1'=free_21, V'=0, W'=0, X1'=free_29, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && free_18>=1 ], cost: 2+free_21 62: f65 -> f132 : Q1_1'=0, R1'=free_20, S'=0, S1'=free_21, T1'=free_24, U1'=free_23, V'=free_21, V1'=free_22, W'=0, W1'=free_24, X1'=free_29, Y1'=free_30, [ 0>=G && free_30>=1 ], cost: 2+free_30 63: f65 -> f132 : K1'=free_15, L1'=free_14, Q1_1'=0, R1'=free_20, S'=0, S1'=free_21, T1'=free_24, U1'=free_23, V'=0, V1'=free_22, W'=0, W1'=free_24, X1'=free_29, Y1'=free_30, [ 0>=G && free_30>=1 && free_21>=1 && 0>=free_15 ], cost: 2+free_30+free_21 64: f65 -> f132 : A1'=free_19, E1'=0, K1'=free_18, L1'=free_17, M1'=free_16, N1'=free_16, O1'=0, P1'=0, Q1_1'=0, R1'=free_20, S'=0, S1'=free_21, T1'=free_24, U1'=free_23, V'=0, V1'=free_22, W'=0, W1'=free_24, X1'=free_29, Y1'=free_30, [ 0>=G && free_30>=1 && free_21>=1 && free_18>=1 ], cost: 2+free_30+free_21 69: f132 -> [15] : J'=free_13, R'=2, S'=0, T'=free_9, W'=0, X'=free_12, Y'=free_13, [ 0>=V && 0>=free_13 && R==2 ], cost: NONTERM 70: f132 -> [15] : J'=free_13, S'=0, T'=free_10, U'=1, W'=0, X'=free_12, Y'=free_13, [ 0>=V && 1>=R && 0>=free_13 ], cost: NONTERM 71: f132 -> [15] : J'=free_13, S'=0, T'=free_11, U'=1, W'=0, X'=free_12, Y'=free_13, [ 0>=V && R>=3 && 0>=free_13 ], cost: NONTERM 72: f132 -> [15] : J'=0, K'=1, L'=0, M'=free_8, N'=0, O'=0, P'=2, Q_1'=free_8, R'=2, S'=0, T'=free_9, W'=0, X'=free_12, Y'=free_13, [ 0>=V && free_13>=1 && R==2 ], cost: NONTERM 74: f132 -> [15] : J'=0, K'=1, L'=0, M'=free_8, N'=0, O'=0, P'=2, Q_1'=free_8, S'=0, T'=free_11, U'=1, W'=0, X'=free_12, Y'=free_13, [ 0>=V && free_13>=1 && R>=3 ], cost: NONTERM 28: f0 -> f34 : B'=free_38, C2'=0, D2'=0, E2'=free_37, F2'=free_36, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, [ 0>=free_36 ], cost: 1 29: f0 -> f34 : B'=free_43, C2'=0, D2'=0, E2'=free_42, F2'=free_41, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, [ free_41>=1 ], cost: 1 38: f0 -> f34 : B'=0, C'=free, C2'=0, D2'=0, E2'=free_37, F2'=free_36, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, [ 0>=free_36 && free_38>=1 && 0>=free ], cost: 1+free_38 39: f0 -> f34 : B'=0, C'=free, C2'=0, D2'=0, E2'=free_42, F2'=free_41, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, [ free_41>=1 && free_43>=1 && 0>=free ], cost: 1+free_43 Accelerating simple loops of location 1. Accelerating the following rules: 48: f34 -> f34 : B'=-1+B, C'=free_3, D'=free_2, E'=free_1, Z1'=free_3, [ 0>=free_2 && B>=1 && free_3>=1 && free_1>=1 ], cost: 2 49: f34 -> f34 : B'=0, C'=free, D'=free_2, E'=free_1, Z1'=free_3, [ 0>=free_2 && free_3>=1 && 0>=free_1 && -1+B>=1 && 0>=free ], cost: 1+B 50: f34 -> f34 : B'=0, C'=free, D'=free_2, E'=free_1, Z1'=free_3, [ 0>=free_2 && free_3>=1 && free_1>=1 && -1+B>=1 && 0>=free ], cost: 1+B 53: f34 -> f34 : B'=0, C'=free, D'=free_32, E'=free_31, Z1'=free_33, [ free_32>=1 && free_33>=1 && 0>=free_31 && -1+B>=1 && 0>=free ], cost: 1+B 54: f34 -> f34 : B'=0, C'=free, D'=free_32, E'=free_31, Z1'=free_33, [ free_32>=1 && free_33>=1 && free_31>=1 && -1+B>=1 && 0>=free ], cost: 1+B Accelerated rule 48 with metering function B, yielding the new rule 75. Found no metering function for rule 49. Found no metering function for rule 50. Found no metering function for rule 53. Found no metering function for rule 54. Removing the simple loops: 48. Accelerated all simple loops using metering functions (where possible): Start location: f0 65: f79 -> f65 : [ 0>=A && 0>=F ], cost: 2 66: f79 -> f65 : [ 0>=A && F>=1 ], cost: 2 67: f79 -> f65 : [ A>=1 && 0>=F ], cost: 2 68: f79 -> f65 : [ A>=1 && F>=1 ], cost: 2 27: f34 -> f65 : A2'=free_34, B2'=free_35, G'=free_35, S'=0, W'=0, [ 0>=B ], cost: 1 49: f34 -> f34 : B'=0, C'=free, D'=free_2, E'=free_1, Z1'=free_3, [ 0>=free_2 && free_3>=1 && 0>=free_1 && -1+B>=1 && 0>=free ], cost: 1+B 50: f34 -> f34 : B'=0, C'=free, D'=free_2, E'=free_1, Z1'=free_3, [ 0>=free_2 && free_3>=1 && free_1>=1 && -1+B>=1 && 0>=free ], cost: 1+B 53: f34 -> f34 : B'=0, C'=free, D'=free_32, E'=free_31, Z1'=free_33, [ free_32>=1 && free_33>=1 && 0>=free_31 && -1+B>=1 && 0>=free ], cost: 1+B 54: f34 -> f34 : B'=0, C'=free, D'=free_32, E'=free_31, Z1'=free_33, [ free_32>=1 && free_33>=1 && free_31>=1 && -1+B>=1 && 0>=free ], cost: 1+B 75: f34 -> f34 : B'=0, C'=free_3, D'=free_2, E'=free_1, Z1'=free_3, [ 0>=free_2 && B>=1 && free_3>=1 && free_1>=1 ], cost: 2*B 55: f65 -> f79 : A'=free_7, F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && 0>=free_4 ], cost: 2 56: f65 -> f79 : A'=free_25, F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && free_4>=1 ], cost: 2 57: f65 -> f79 : A'=free_7, F'=free_28, G'=-1+G, H'=free_27, Q'=free_26, [ G>=1 && free_27>=1 && 0>=free_26 ], cost: 2 58: f65 -> f79 : A'=free_25, F'=free_28, G'=-1+G, H'=free_27, Q'=free_26, [ G>=1 && free_27>=1 && free_26>=1 ], cost: 2 60: f65 -> f132 : K1'=free_15, L1'=free_14, Q1_1'=free_30, R1'=free_20, S'=0, S1'=free_21, V'=0, W'=0, X1'=free_29, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && 0>=free_15 ], cost: 2+free_21 61: f65 -> f132 : A1'=free_19, E1'=0, K1'=free_18, L1'=free_17, M1'=free_16, N1'=free_16, O1'=0, P1'=0, Q1_1'=free_30, R1'=free_20, S'=0, S1'=free_21, V'=0, W'=0, X1'=free_29, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && free_18>=1 ], cost: 2+free_21 62: f65 -> f132 : Q1_1'=0, R1'=free_20, S'=0, S1'=free_21, T1'=free_24, U1'=free_23, V'=free_21, V1'=free_22, W'=0, W1'=free_24, X1'=free_29, Y1'=free_30, [ 0>=G && free_30>=1 ], cost: 2+free_30 63: f65 -> f132 : K1'=free_15, L1'=free_14, Q1_1'=0, R1'=free_20, S'=0, S1'=free_21, T1'=free_24, U1'=free_23, V'=0, V1'=free_22, W'=0, W1'=free_24, X1'=free_29, Y1'=free_30, [ 0>=G && free_30>=1 && free_21>=1 && 0>=free_15 ], cost: 2+free_30+free_21 64: f65 -> f132 : A1'=free_19, E1'=0, K1'=free_18, L1'=free_17, M1'=free_16, N1'=free_16, O1'=0, P1'=0, Q1_1'=0, R1'=free_20, S'=0, S1'=free_21, T1'=free_24, U1'=free_23, V'=0, V1'=free_22, W'=0, W1'=free_24, X1'=free_29, Y1'=free_30, [ 0>=G && free_30>=1 && free_21>=1 && free_18>=1 ], cost: 2+free_30+free_21 69: f132 -> [15] : J'=free_13, R'=2, S'=0, T'=free_9, W'=0, X'=free_12, Y'=free_13, [ 0>=V && 0>=free_13 && R==2 ], cost: NONTERM 70: f132 -> [15] : J'=free_13, S'=0, T'=free_10, U'=1, W'=0, X'=free_12, Y'=free_13, [ 0>=V && 1>=R && 0>=free_13 ], cost: NONTERM 71: f132 -> [15] : J'=free_13, S'=0, T'=free_11, U'=1, W'=0, X'=free_12, Y'=free_13, [ 0>=V && R>=3 && 0>=free_13 ], cost: NONTERM 72: f132 -> [15] : J'=0, K'=1, L'=0, M'=free_8, N'=0, O'=0, P'=2, Q_1'=free_8, R'=2, S'=0, T'=free_9, W'=0, X'=free_12, Y'=free_13, [ 0>=V && free_13>=1 && R==2 ], cost: NONTERM 74: f132 -> [15] : J'=0, K'=1, L'=0, M'=free_8, N'=0, O'=0, P'=2, Q_1'=free_8, S'=0, T'=free_11, U'=1, W'=0, X'=free_12, Y'=free_13, [ 0>=V && free_13>=1 && R>=3 ], cost: NONTERM 28: f0 -> f34 : B'=free_38, C2'=0, D2'=0, E2'=free_37, F2'=free_36, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, [ 0>=free_36 ], cost: 1 29: f0 -> f34 : B'=free_43, C2'=0, D2'=0, E2'=free_42, F2'=free_41, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, [ free_41>=1 ], cost: 1 38: f0 -> f34 : B'=0, C'=free, C2'=0, D2'=0, E2'=free_37, F2'=free_36, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, [ 0>=free_36 && free_38>=1 && 0>=free ], cost: 1+free_38 39: f0 -> f34 : B'=0, C'=free, C2'=0, D2'=0, E2'=free_42, F2'=free_41, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, [ free_41>=1 && free_43>=1 && 0>=free ], cost: 1+free_43 Chained accelerated rules (with incoming rules): Start location: f0 65: f79 -> f65 : [ 0>=A && 0>=F ], cost: 2 66: f79 -> f65 : [ 0>=A && F>=1 ], cost: 2 67: f79 -> f65 : [ A>=1 && 0>=F ], cost: 2 68: f79 -> f65 : [ A>=1 && F>=1 ], cost: 2 27: f34 -> f65 : A2'=free_34, B2'=free_35, G'=free_35, S'=0, W'=0, [ 0>=B ], cost: 1 55: f65 -> f79 : A'=free_7, F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && 0>=free_4 ], cost: 2 56: f65 -> f79 : A'=free_25, F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && free_4>=1 ], cost: 2 57: f65 -> f79 : A'=free_7, F'=free_28, G'=-1+G, H'=free_27, Q'=free_26, [ G>=1 && free_27>=1 && 0>=free_26 ], cost: 2 58: f65 -> f79 : A'=free_25, F'=free_28, G'=-1+G, H'=free_27, Q'=free_26, [ G>=1 && free_27>=1 && free_26>=1 ], cost: 2 60: f65 -> f132 : K1'=free_15, L1'=free_14, Q1_1'=free_30, R1'=free_20, S'=0, S1'=free_21, V'=0, W'=0, X1'=free_29, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && 0>=free_15 ], cost: 2+free_21 61: f65 -> f132 : A1'=free_19, E1'=0, K1'=free_18, L1'=free_17, M1'=free_16, N1'=free_16, O1'=0, P1'=0, Q1_1'=free_30, R1'=free_20, S'=0, S1'=free_21, V'=0, W'=0, X1'=free_29, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && free_18>=1 ], cost: 2+free_21 62: f65 -> f132 : Q1_1'=0, R1'=free_20, S'=0, S1'=free_21, T1'=free_24, U1'=free_23, V'=free_21, V1'=free_22, W'=0, W1'=free_24, X1'=free_29, Y1'=free_30, [ 0>=G && free_30>=1 ], cost: 2+free_30 63: f65 -> f132 : K1'=free_15, L1'=free_14, Q1_1'=0, R1'=free_20, S'=0, S1'=free_21, T1'=free_24, U1'=free_23, V'=0, V1'=free_22, W'=0, W1'=free_24, X1'=free_29, Y1'=free_30, [ 0>=G && free_30>=1 && free_21>=1 && 0>=free_15 ], cost: 2+free_30+free_21 64: f65 -> f132 : A1'=free_19, E1'=0, K1'=free_18, L1'=free_17, M1'=free_16, N1'=free_16, O1'=0, P1'=0, Q1_1'=0, R1'=free_20, S'=0, S1'=free_21, T1'=free_24, U1'=free_23, V'=0, V1'=free_22, W'=0, W1'=free_24, X1'=free_29, Y1'=free_30, [ 0>=G && free_30>=1 && free_21>=1 && free_18>=1 ], cost: 2+free_30+free_21 69: f132 -> [15] : J'=free_13, R'=2, S'=0, T'=free_9, W'=0, X'=free_12, Y'=free_13, [ 0>=V && 0>=free_13 && R==2 ], cost: NONTERM 70: f132 -> [15] : J'=free_13, S'=0, T'=free_10, U'=1, W'=0, X'=free_12, Y'=free_13, [ 0>=V && 1>=R && 0>=free_13 ], cost: NONTERM 71: f132 -> [15] : J'=free_13, S'=0, T'=free_11, U'=1, W'=0, X'=free_12, Y'=free_13, [ 0>=V && R>=3 && 0>=free_13 ], cost: NONTERM 72: f132 -> [15] : J'=0, K'=1, L'=0, M'=free_8, N'=0, O'=0, P'=2, Q_1'=free_8, R'=2, S'=0, T'=free_9, W'=0, X'=free_12, Y'=free_13, [ 0>=V && free_13>=1 && R==2 ], cost: NONTERM 74: f132 -> [15] : J'=0, K'=1, L'=0, M'=free_8, N'=0, O'=0, P'=2, Q_1'=free_8, S'=0, T'=free_11, U'=1, W'=0, X'=free_12, Y'=free_13, [ 0>=V && free_13>=1 && R>=3 ], cost: NONTERM 28: f0 -> f34 : B'=free_38, C2'=0, D2'=0, E2'=free_37, F2'=free_36, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, [ 0>=free_36 ], cost: 1 29: f0 -> f34 : B'=free_43, C2'=0, D2'=0, E2'=free_42, F2'=free_41, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, [ free_41>=1 ], cost: 1 38: f0 -> f34 : B'=0, C'=free, C2'=0, D2'=0, E2'=free_37, F2'=free_36, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, [ 0>=free_36 && free_38>=1 && 0>=free ], cost: 1+free_38 39: f0 -> f34 : B'=0, C'=free, C2'=0, D2'=0, E2'=free_42, F2'=free_41, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, [ free_41>=1 && free_43>=1 && 0>=free ], cost: 1+free_43 76: f0 -> f34 : B'=0, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_37, F2'=free_36, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ 0>=free_36 && 0>=free_2 && free_3>=1 && 0>=free_1 && -1+free_38>=1 && 0>=free ], cost: 2+free_38 77: f0 -> f34 : B'=0, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_42, F2'=free_41, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ free_41>=1 && 0>=free_2 && free_3>=1 && 0>=free_1 && -1+free_43>=1 && 0>=free ], cost: 2+free_43 78: f0 -> f34 : B'=0, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_37, F2'=free_36, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free ], cost: 2+free_38 79: f0 -> f34 : B'=0, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_42, F2'=free_41, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ free_41>=1 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_43>=1 && 0>=free ], cost: 2+free_43 80: f0 -> f34 : B'=0, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_37, F2'=free_36, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free ], cost: 2+free_38 81: f0 -> f34 : B'=0, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F2'=free_41, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_43>=1 && 0>=free ], cost: 2+free_43 82: f0 -> f34 : B'=0, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_37, F2'=free_36, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ 0>=free_36 && free_32>=1 && free_33>=1 && free_31>=1 && -1+free_38>=1 && 0>=free ], cost: 2+free_38 83: f0 -> f34 : B'=0, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F2'=free_41, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && free_31>=1 && -1+free_43>=1 && 0>=free ], cost: 2+free_43 84: f0 -> f34 : B'=0, C'=free_3, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_37, F2'=free_36, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ 0>=free_36 && 0>=free_2 && free_38>=1 && free_3>=1 && free_1>=1 ], cost: 1+2*free_38 85: f0 -> f34 : B'=0, C'=free_3, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_42, F2'=free_41, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ free_41>=1 && 0>=free_2 && free_43>=1 && free_3>=1 && free_1>=1 ], cost: 1+2*free_43 Eliminated locations (on tree-shaped paths): Start location: f0 100: f65 -> f65 : A'=free_7, F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && 0>=free_6 ], cost: 4 101: f65 -> f65 : A'=free_7, F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && free_6>=1 ], cost: 4 102: f65 -> f65 : A'=free_7, F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && 0>=free_4 && free_7>=1 && 0>=free_6 ], cost: 4 103: f65 -> f65 : A'=free_7, F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && 0>=free_4 && free_7>=1 && free_6>=1 ], cost: 4 104: f65 -> f65 : A'=free_25, F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && free_4>=1 && 0>=free_25 && 0>=free_6 ], cost: 4 105: f65 -> f65 : A'=free_25, F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && free_4>=1 && 0>=free_25 && free_6>=1 ], cost: 4 106: f65 -> f65 : A'=free_25, F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && free_4>=1 && free_25>=1 && 0>=free_6 ], cost: 4 107: f65 -> f65 : A'=free_25, F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && free_4>=1 && free_25>=1 && free_6>=1 ], cost: 4 108: f65 -> f65 : A'=free_7, F'=free_28, G'=-1+G, H'=free_27, Q'=free_26, [ G>=1 && free_27>=1 && 0>=free_26 && 0>=free_7 && 0>=free_28 ], cost: 4 109: f65 -> f65 : A'=free_7, F'=free_28, G'=-1+G, H'=free_27, Q'=free_26, [ G>=1 && free_27>=1 && 0>=free_26 && 0>=free_7 && free_28>=1 ], cost: 4 110: f65 -> f65 : A'=free_7, F'=free_28, G'=-1+G, H'=free_27, Q'=free_26, [ G>=1 && free_27>=1 && 0>=free_26 && free_7>=1 && 0>=free_28 ], cost: 4 111: f65 -> f65 : A'=free_7, F'=free_28, G'=-1+G, H'=free_27, Q'=free_26, [ G>=1 && free_27>=1 && 0>=free_26 && free_7>=1 && free_28>=1 ], cost: 4 112: f65 -> f65 : A'=free_25, F'=free_28, G'=-1+G, H'=free_27, Q'=free_26, [ G>=1 && free_27>=1 && free_26>=1 && 0>=free_25 && 0>=free_28 ], cost: 4 113: f65 -> f65 : A'=free_25, F'=free_28, G'=-1+G, H'=free_27, Q'=free_26, [ G>=1 && free_27>=1 && free_26>=1 && 0>=free_25 && free_28>=1 ], cost: 4 114: f65 -> f65 : A'=free_25, F'=free_28, G'=-1+G, H'=free_27, Q'=free_26, [ G>=1 && free_27>=1 && free_26>=1 && free_25>=1 && 0>=free_28 ], cost: 4 115: f65 -> f65 : A'=free_25, F'=free_28, G'=-1+G, H'=free_27, Q'=free_26, [ G>=1 && free_27>=1 && free_26>=1 && free_25>=1 && free_28>=1 ], cost: 4 116: f65 -> [15] : J'=free_13, K1'=free_15, L1'=free_14, Q1_1'=free_30, R'=2, R1'=free_20, S'=0, S1'=free_21, T'=free_9, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 && R==2 ], cost: NONTERM 117: f65 -> [15] : J'=free_13, K1'=free_15, L1'=free_14, Q1_1'=free_30, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && 0>=free_15 && 1>=R && 0>=free_13 ], cost: NONTERM 118: f65 -> [15] : J'=free_13, K1'=free_15, L1'=free_14, Q1_1'=free_30, R1'=free_20, S'=0, S1'=free_21, T'=free_11, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && 0>=free_15 && R>=3 && 0>=free_13 ], cost: NONTERM 119: f65 -> [15] : J'=0, K'=1, K1'=free_15, L'=0, L1'=free_14, M'=free_8, N'=0, O'=0, P'=2, Q_1'=free_8, Q1_1'=free_30, R'=2, R1'=free_20, S'=0, S1'=free_21, T'=free_9, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && 0>=free_15 && free_13>=1 && R==2 ], cost: NONTERM 120: f65 -> [15] : J'=0, K'=1, K1'=free_15, L'=0, L1'=free_14, M'=free_8, N'=0, O'=0, P'=2, Q_1'=free_8, Q1_1'=free_30, R1'=free_20, S'=0, S1'=free_21, T'=free_11, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && 0>=free_15 && free_13>=1 && R>=3 ], cost: NONTERM 121: f65 -> [15] : A1'=free_19, E1'=0, J'=free_13, K1'=free_18, L1'=free_17, M1'=free_16, N1'=free_16, O1'=0, P1'=0, Q1_1'=free_30, R'=2, R1'=free_20, S'=0, S1'=free_21, T'=free_9, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && free_18>=1 && 0>=free_13 && R==2 ], cost: NONTERM 122: f65 -> [15] : A1'=free_19, E1'=0, J'=free_13, K1'=free_18, L1'=free_17, M1'=free_16, N1'=free_16, O1'=0, P1'=0, Q1_1'=free_30, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && free_18>=1 && 1>=R && 0>=free_13 ], cost: NONTERM 123: f65 -> [15] : A1'=free_19, E1'=0, J'=free_13, K1'=free_18, L1'=free_17, M1'=free_16, N1'=free_16, O1'=0, P1'=0, Q1_1'=free_30, R1'=free_20, S'=0, S1'=free_21, T'=free_11, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && free_18>=1 && R>=3 && 0>=free_13 ], cost: NONTERM 124: f65 -> [15] : A1'=free_19, E1'=0, J'=0, K'=1, K1'=free_18, L'=0, L1'=free_17, M'=free_8, M1'=free_16, N'=0, N1'=free_16, O'=0, O1'=0, P'=2, P1'=0, Q_1'=free_8, Q1_1'=free_30, R'=2, R1'=free_20, S'=0, S1'=free_21, T'=free_9, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && free_18>=1 && free_13>=1 && R==2 ], cost: NONTERM 125: f65 -> [15] : A1'=free_19, E1'=0, J'=0, K'=1, K1'=free_18, L'=0, L1'=free_17, M'=free_8, M1'=free_16, N'=0, N1'=free_16, O'=0, O1'=0, P'=2, P1'=0, Q_1'=free_8, Q1_1'=free_30, R1'=free_20, S'=0, S1'=free_21, T'=free_11, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && free_18>=1 && free_13>=1 && R>=3 ], cost: NONTERM 126: f65 -> [15] : J'=free_13, Q1_1'=0, R'=2, R1'=free_20, S'=0, S1'=free_21, T'=free_9, T1'=free_24, U1'=free_23, V'=free_21, V1'=free_22, W'=0, W1'=free_24, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && free_30>=1 && 0>=free_21 && 0>=free_13 && R==2 ], cost: NONTERM 127: f65 -> [15] : J'=free_13, Q1_1'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, T1'=free_24, U'=1, U1'=free_23, V'=free_21, V1'=free_22, W'=0, W1'=free_24, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && free_30>=1 && 0>=free_21 && 1>=R && 0>=free_13 ], cost: NONTERM 128: f65 -> [15] : J'=free_13, Q1_1'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_11, T1'=free_24, U'=1, U1'=free_23, V'=free_21, V1'=free_22, W'=0, W1'=free_24, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && free_30>=1 && 0>=free_21 && R>=3 && 0>=free_13 ], cost: NONTERM 129: f65 -> [15] : J'=0, K'=1, L'=0, M'=free_8, N'=0, O'=0, P'=2, Q_1'=free_8, Q1_1'=0, R'=2, R1'=free_20, S'=0, S1'=free_21, T'=free_9, T1'=free_24, U1'=free_23, V'=free_21, V1'=free_22, W'=0, W1'=free_24, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && free_30>=1 && 0>=free_21 && free_13>=1 && R==2 ], cost: NONTERM 130: f65 -> [15] : J'=0, K'=1, L'=0, M'=free_8, N'=0, O'=0, P'=2, Q_1'=free_8, Q1_1'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_11, T1'=free_24, U'=1, U1'=free_23, V'=free_21, V1'=free_22, W'=0, W1'=free_24, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && free_30>=1 && 0>=free_21 && free_13>=1 && R>=3 ], cost: NONTERM 131: f65 -> [15] : J'=free_13, K1'=free_15, L1'=free_14, Q1_1'=0, R'=2, R1'=free_20, S'=0, S1'=free_21, T'=free_9, T1'=free_24, U1'=free_23, V'=0, V1'=free_22, W'=0, W1'=free_24, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && free_30>=1 && free_21>=1 && 0>=free_15 && 0>=free_13 && R==2 ], cost: NONTERM 132: f65 -> [15] : J'=free_13, K1'=free_15, L1'=free_14, Q1_1'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, T1'=free_24, U'=1, U1'=free_23, V'=0, V1'=free_22, W'=0, W1'=free_24, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && free_30>=1 && free_21>=1 && 0>=free_15 && 1>=R && 0>=free_13 ], cost: NONTERM 133: f65 -> [15] : J'=free_13, K1'=free_15, L1'=free_14, Q1_1'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_11, T1'=free_24, U'=1, U1'=free_23, V'=0, V1'=free_22, W'=0, W1'=free_24, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && free_30>=1 && free_21>=1 && 0>=free_15 && R>=3 && 0>=free_13 ], cost: NONTERM 134: f65 -> [15] : J'=0, K'=1, K1'=free_15, L'=0, L1'=free_14, M'=free_8, N'=0, O'=0, P'=2, Q_1'=free_8, Q1_1'=0, R'=2, R1'=free_20, S'=0, S1'=free_21, T'=free_9, T1'=free_24, U1'=free_23, V'=0, V1'=free_22, W'=0, W1'=free_24, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && free_30>=1 && free_21>=1 && 0>=free_15 && free_13>=1 && R==2 ], cost: NONTERM 135: f65 -> [15] : J'=0, K'=1, K1'=free_15, L'=0, L1'=free_14, M'=free_8, N'=0, O'=0, P'=2, Q_1'=free_8, Q1_1'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_11, T1'=free_24, U'=1, U1'=free_23, V'=0, V1'=free_22, W'=0, W1'=free_24, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && free_30>=1 && free_21>=1 && 0>=free_15 && free_13>=1 && R>=3 ], cost: NONTERM 136: f65 -> [15] : A1'=free_19, E1'=0, J'=free_13, K1'=free_18, L1'=free_17, M1'=free_16, N1'=free_16, O1'=0, P1'=0, Q1_1'=0, R'=2, R1'=free_20, S'=0, S1'=free_21, T'=free_9, T1'=free_24, U1'=free_23, V'=0, V1'=free_22, W'=0, W1'=free_24, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && free_30>=1 && free_21>=1 && free_18>=1 && 0>=free_13 && R==2 ], cost: NONTERM 137: f65 -> [15] : A1'=free_19, E1'=0, J'=free_13, K1'=free_18, L1'=free_17, M1'=free_16, N1'=free_16, O1'=0, P1'=0, Q1_1'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, T1'=free_24, U'=1, U1'=free_23, V'=0, V1'=free_22, W'=0, W1'=free_24, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && free_30>=1 && free_21>=1 && free_18>=1 && 1>=R && 0>=free_13 ], cost: NONTERM 138: f65 -> [15] : A1'=free_19, E1'=0, J'=free_13, K1'=free_18, L1'=free_17, M1'=free_16, N1'=free_16, O1'=0, P1'=0, Q1_1'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_11, T1'=free_24, U'=1, U1'=free_23, V'=0, V1'=free_22, W'=0, W1'=free_24, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && free_30>=1 && free_21>=1 && free_18>=1 && R>=3 && 0>=free_13 ], cost: NONTERM 139: f65 -> [15] : A1'=free_19, E1'=0, J'=0, K'=1, K1'=free_18, L'=0, L1'=free_17, M'=free_8, M1'=free_16, N'=0, N1'=free_16, O'=0, O1'=0, P'=2, P1'=0, Q_1'=free_8, Q1_1'=0, R'=2, R1'=free_20, S'=0, S1'=free_21, T'=free_9, T1'=free_24, U1'=free_23, V'=0, V1'=free_22, W'=0, W1'=free_24, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && free_30>=1 && free_21>=1 && free_18>=1 && free_13>=1 && R==2 ], cost: NONTERM 140: f65 -> [15] : A1'=free_19, E1'=0, J'=0, K'=1, K1'=free_18, L'=0, L1'=free_17, M'=free_8, M1'=free_16, N'=0, N1'=free_16, O'=0, O1'=0, P'=2, P1'=0, Q_1'=free_8, Q1_1'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_11, T1'=free_24, U'=1, U1'=free_23, V'=0, V1'=free_22, W'=0, W1'=free_24, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && free_30>=1 && free_21>=1 && free_18>=1 && free_13>=1 && R>=3 ], cost: NONTERM 86: f0 -> f65 : A2'=free_34, B'=free_38, B2'=free_35, C2'=0, D2'=0, E2'=free_37, F2'=free_36, G'=free_35, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, [ 0>=free_36 && 0>=free_38 ], cost: 2 87: f0 -> f65 : A2'=free_34, B'=free_43, B2'=free_35, C2'=0, D2'=0, E2'=free_42, F2'=free_41, G'=free_35, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, [ free_41>=1 && 0>=free_43 ], cost: 2 88: f0 -> f65 : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D2'=0, E2'=free_37, F2'=free_36, G'=free_35, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, [ 0>=free_36 && free_38>=1 && 0>=free ], cost: 2+free_38 89: f0 -> f65 : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D2'=0, E2'=free_42, F2'=free_41, G'=free_35, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, [ free_41>=1 && free_43>=1 && 0>=free ], cost: 2+free_43 90: f0 -> f65 : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_37, F2'=free_36, G'=free_35, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ 0>=free_36 && 0>=free_2 && free_3>=1 && 0>=free_1 && -1+free_38>=1 && 0>=free ], cost: 3+free_38 91: f0 -> f65 : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_42, F2'=free_41, G'=free_35, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ free_41>=1 && 0>=free_2 && free_3>=1 && 0>=free_1 && -1+free_43>=1 && 0>=free ], cost: 3+free_43 92: f0 -> f65 : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_37, F2'=free_36, G'=free_35, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free ], cost: 3+free_38 93: f0 -> f65 : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_42, F2'=free_41, G'=free_35, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ free_41>=1 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_43>=1 && 0>=free ], cost: 3+free_43 94: f0 -> f65 : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_37, F2'=free_36, G'=free_35, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free ], cost: 3+free_38 95: f0 -> f65 : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F2'=free_41, G'=free_35, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_43>=1 && 0>=free ], cost: 3+free_43 96: f0 -> f65 : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_37, F2'=free_36, G'=free_35, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ 0>=free_36 && free_32>=1 && free_33>=1 && free_31>=1 && -1+free_38>=1 && 0>=free ], cost: 3+free_38 97: f0 -> f65 : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F2'=free_41, G'=free_35, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && free_31>=1 && -1+free_43>=1 && 0>=free ], cost: 3+free_43 98: f0 -> f65 : A2'=free_34, B'=0, B2'=free_35, C'=free_3, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_37, F2'=free_36, G'=free_35, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ 0>=free_36 && 0>=free_2 && free_38>=1 && free_3>=1 && free_1>=1 ], cost: 2+2*free_38 99: f0 -> f65 : A2'=free_34, B'=0, B2'=free_35, C'=free_3, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_42, F2'=free_41, G'=free_35, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ free_41>=1 && 0>=free_2 && free_43>=1 && free_3>=1 && free_1>=1 ], cost: 2+2*free_43 Applied pruning (of leafs and parallel rules): Start location: f0 100: f65 -> f65 : A'=free_7, F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && 0>=free_6 ], cost: 4 101: f65 -> f65 : A'=free_7, F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && free_6>=1 ], cost: 4 103: f65 -> f65 : A'=free_7, F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && 0>=free_4 && free_7>=1 && free_6>=1 ], cost: 4 107: f65 -> f65 : A'=free_25, F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && free_4>=1 && free_25>=1 && free_6>=1 ], cost: 4 109: f65 -> f65 : A'=free_7, F'=free_28, G'=-1+G, H'=free_27, Q'=free_26, [ G>=1 && free_27>=1 && 0>=free_26 && 0>=free_7 && free_28>=1 ], cost: 4 116: f65 -> [15] : J'=free_13, K1'=free_15, L1'=free_14, Q1_1'=free_30, R'=2, R1'=free_20, S'=0, S1'=free_21, T'=free_9, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 && R==2 ], cost: NONTERM 117: f65 -> [15] : J'=free_13, K1'=free_15, L1'=free_14, Q1_1'=free_30, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && 0>=free_15 && 1>=R && 0>=free_13 ], cost: NONTERM 119: f65 -> [15] : J'=0, K'=1, K1'=free_15, L'=0, L1'=free_14, M'=free_8, N'=0, O'=0, P'=2, Q_1'=free_8, Q1_1'=free_30, R'=2, R1'=free_20, S'=0, S1'=free_21, T'=free_9, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && 0>=free_15 && free_13>=1 && R==2 ], cost: NONTERM 123: f65 -> [15] : A1'=free_19, E1'=0, J'=free_13, K1'=free_18, L1'=free_17, M1'=free_16, N1'=free_16, O1'=0, P1'=0, Q1_1'=free_30, R1'=free_20, S'=0, S1'=free_21, T'=free_11, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && free_18>=1 && R>=3 && 0>=free_13 ], cost: NONTERM 128: f65 -> [15] : J'=free_13, Q1_1'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_11, T1'=free_24, U'=1, U1'=free_23, V'=free_21, V1'=free_22, W'=0, W1'=free_24, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && free_30>=1 && 0>=free_21 && R>=3 && 0>=free_13 ], cost: NONTERM 92: f0 -> f65 : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_37, F2'=free_36, G'=free_35, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free ], cost: 3+free_38 93: f0 -> f65 : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_42, F2'=free_41, G'=free_35, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ free_41>=1 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_43>=1 && 0>=free ], cost: 3+free_43 94: f0 -> f65 : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_37, F2'=free_36, G'=free_35, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free ], cost: 3+free_38 95: f0 -> f65 : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F2'=free_41, G'=free_35, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_43>=1 && 0>=free ], cost: 3+free_43 97: f0 -> f65 : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F2'=free_41, G'=free_35, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && free_31>=1 && -1+free_43>=1 && 0>=free ], cost: 3+free_43 Accelerating simple loops of location 3. Accelerating the following rules: 100: f65 -> f65 : A'=free_7, F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && 0>=free_6 ], cost: 4 101: f65 -> f65 : A'=free_7, F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && free_6>=1 ], cost: 4 103: f65 -> f65 : A'=free_7, F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && 0>=free_4 && free_7>=1 && free_6>=1 ], cost: 4 107: f65 -> f65 : A'=free_25, F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && free_4>=1 && free_25>=1 && free_6>=1 ], cost: 4 109: f65 -> f65 : A'=free_7, F'=free_28, G'=-1+G, H'=free_27, Q'=free_26, [ G>=1 && free_27>=1 && 0>=free_26 && 0>=free_7 && free_28>=1 ], cost: 4 Accelerated rule 100 with metering function G, yielding the new rule 141. Accelerated rule 101 with metering function G, yielding the new rule 142. Accelerated rule 103 with metering function G, yielding the new rule 143. Accelerated rule 107 with metering function G, yielding the new rule 144. Accelerated rule 109 with metering function G, yielding the new rule 145. Removing the simple loops: 100 101 103 107 109. Accelerated all simple loops using metering functions (where possible): Start location: f0 116: f65 -> [15] : J'=free_13, K1'=free_15, L1'=free_14, Q1_1'=free_30, R'=2, R1'=free_20, S'=0, S1'=free_21, T'=free_9, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 && R==2 ], cost: NONTERM 117: f65 -> [15] : J'=free_13, K1'=free_15, L1'=free_14, Q1_1'=free_30, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && 0>=free_15 && 1>=R && 0>=free_13 ], cost: NONTERM 119: f65 -> [15] : J'=0, K'=1, K1'=free_15, L'=0, L1'=free_14, M'=free_8, N'=0, O'=0, P'=2, Q_1'=free_8, Q1_1'=free_30, R'=2, R1'=free_20, S'=0, S1'=free_21, T'=free_9, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && 0>=free_15 && free_13>=1 && R==2 ], cost: NONTERM 123: f65 -> [15] : A1'=free_19, E1'=0, J'=free_13, K1'=free_18, L1'=free_17, M1'=free_16, N1'=free_16, O1'=0, P1'=0, Q1_1'=free_30, R1'=free_20, S'=0, S1'=free_21, T'=free_11, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && free_18>=1 && R>=3 && 0>=free_13 ], cost: NONTERM 128: f65 -> [15] : J'=free_13, Q1_1'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_11, T1'=free_24, U'=1, U1'=free_23, V'=free_21, V1'=free_22, W'=0, W1'=free_24, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && free_30>=1 && 0>=free_21 && R>=3 && 0>=free_13 ], cost: NONTERM 141: f65 -> f65 : A'=free_7, F'=free_6, G'=0, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && 0>=free_6 ], cost: 4*G 142: f65 -> f65 : A'=free_7, F'=free_6, G'=0, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && free_6>=1 ], cost: 4*G 143: f65 -> f65 : A'=free_7, F'=free_6, G'=0, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && 0>=free_4 && free_7>=1 && free_6>=1 ], cost: 4*G 144: f65 -> f65 : A'=free_25, F'=free_6, G'=0, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 && free_4>=1 && free_25>=1 && free_6>=1 ], cost: 4*G 145: f65 -> f65 : A'=free_7, F'=free_28, G'=0, H'=free_27, Q'=free_26, [ G>=1 && free_27>=1 && 0>=free_26 && 0>=free_7 && free_28>=1 ], cost: 4*G 92: f0 -> f65 : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_37, F2'=free_36, G'=free_35, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free ], cost: 3+free_38 93: f0 -> f65 : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_42, F2'=free_41, G'=free_35, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ free_41>=1 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_43>=1 && 0>=free ], cost: 3+free_43 94: f0 -> f65 : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_37, F2'=free_36, G'=free_35, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free ], cost: 3+free_38 95: f0 -> f65 : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F2'=free_41, G'=free_35, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_43>=1 && 0>=free ], cost: 3+free_43 97: f0 -> f65 : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F2'=free_41, G'=free_35, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && free_31>=1 && -1+free_43>=1 && 0>=free ], cost: 3+free_43 Chained accelerated rules (with incoming rules): Start location: f0 116: f65 -> [15] : J'=free_13, K1'=free_15, L1'=free_14, Q1_1'=free_30, R'=2, R1'=free_20, S'=0, S1'=free_21, T'=free_9, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 && R==2 ], cost: NONTERM 117: f65 -> [15] : J'=free_13, K1'=free_15, L1'=free_14, Q1_1'=free_30, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && 0>=free_15 && 1>=R && 0>=free_13 ], cost: NONTERM 119: f65 -> [15] : J'=0, K'=1, K1'=free_15, L'=0, L1'=free_14, M'=free_8, N'=0, O'=0, P'=2, Q_1'=free_8, Q1_1'=free_30, R'=2, R1'=free_20, S'=0, S1'=free_21, T'=free_9, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && 0>=free_15 && free_13>=1 && R==2 ], cost: NONTERM 123: f65 -> [15] : A1'=free_19, E1'=0, J'=free_13, K1'=free_18, L1'=free_17, M1'=free_16, N1'=free_16, O1'=0, P1'=0, Q1_1'=free_30, R1'=free_20, S'=0, S1'=free_21, T'=free_11, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && 0>=free_30 && free_21>=1 && free_18>=1 && R>=3 && 0>=free_13 ], cost: NONTERM 128: f65 -> [15] : J'=free_13, Q1_1'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_11, T1'=free_24, U'=1, U1'=free_23, V'=free_21, V1'=free_22, W'=0, W1'=free_24, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, [ 0>=G && free_30>=1 && 0>=free_21 && R>=3 && 0>=free_13 ], cost: NONTERM 92: f0 -> f65 : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_37, F2'=free_36, G'=free_35, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free ], cost: 3+free_38 93: f0 -> f65 : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_42, F2'=free_41, G'=free_35, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ free_41>=1 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_43>=1 && 0>=free ], cost: 3+free_43 94: f0 -> f65 : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_37, F2'=free_36, G'=free_35, G2'=0, H2'=free_38, K'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free ], cost: 3+free_38 95: f0 -> f65 : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F2'=free_41, G'=free_35, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_43>=1 && 0>=free ], cost: 3+free_43 97: f0 -> f65 : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F2'=free_41, G'=free_35, G2'=0, H2'=free_43, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && free_31>=1 && -1+free_43>=1 && 0>=free ], cost: 3+free_43 146: f0 -> f65 : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_37, F'=free_6, F2'=free_36, G'=0, G2'=0, H'=free_5, H2'=free_38, Q'=free_4, K'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && 0>=free_6 ], cost: 3+free_38+4*free_35 147: f0 -> f65 : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_42, F'=free_6, F2'=free_41, G'=0, G2'=0, H'=free_5, H2'=free_43, Q'=free_4, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ free_41>=1 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && 0>=free_6 ], cost: 3+4*free_35+free_43 148: f0 -> f65 : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_37, F'=free_6, F2'=free_36, G'=0, G2'=0, H'=free_5, H2'=free_38, Q'=free_4, K'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && 0>=free_6 ], cost: 3+free_38+4*free_35 149: f0 -> f65 : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F'=free_6, F2'=free_41, G'=0, G2'=0, H'=free_5, H2'=free_43, Q'=free_4, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && 0>=free_6 ], cost: 3+4*free_35+free_43 150: f0 -> f65 : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F'=free_6, F2'=free_41, G'=0, G2'=0, H'=free_5, H2'=free_43, Q'=free_4, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && free_31>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && 0>=free_6 ], cost: 3+4*free_35+free_43 151: f0 -> f65 : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_37, F'=free_6, F2'=free_36, G'=0, G2'=0, H'=free_5, H2'=free_38, Q'=free_4, K'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && free_6>=1 ], cost: 3+free_38+4*free_35 152: f0 -> f65 : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_42, F'=free_6, F2'=free_41, G'=0, G2'=0, H'=free_5, H2'=free_43, Q'=free_4, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ free_41>=1 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && free_6>=1 ], cost: 3+4*free_35+free_43 153: f0 -> f65 : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_37, F'=free_6, F2'=free_36, G'=0, G2'=0, H'=free_5, H2'=free_38, Q'=free_4, K'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && free_6>=1 ], cost: 3+free_38+4*free_35 154: f0 -> f65 : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F'=free_6, F2'=free_41, G'=0, G2'=0, H'=free_5, H2'=free_43, Q'=free_4, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && free_6>=1 ], cost: 3+4*free_35+free_43 155: f0 -> f65 : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F'=free_6, F2'=free_41, G'=0, G2'=0, H'=free_5, H2'=free_43, Q'=free_4, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && free_31>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && free_6>=1 ], cost: 3+4*free_35+free_43 156: f0 -> f65 : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_37, F'=free_6, F2'=free_36, G'=0, G2'=0, H'=free_5, H2'=free_38, Q'=free_4, K'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && free_7>=1 && free_6>=1 ], cost: 3+free_38+4*free_35 157: f0 -> f65 : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_42, F'=free_6, F2'=free_41, G'=0, G2'=0, H'=free_5, H2'=free_43, Q'=free_4, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ free_41>=1 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && free_7>=1 && free_6>=1 ], cost: 3+4*free_35+free_43 158: f0 -> f65 : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_37, F'=free_6, F2'=free_36, G'=0, G2'=0, H'=free_5, H2'=free_38, Q'=free_4, K'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && free_7>=1 && free_6>=1 ], cost: 3+free_38+4*free_35 159: f0 -> f65 : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F'=free_6, F2'=free_41, G'=0, G2'=0, H'=free_5, H2'=free_43, Q'=free_4, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && free_7>=1 && free_6>=1 ], cost: 3+4*free_35+free_43 160: f0 -> f65 : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F'=free_6, F2'=free_41, G'=0, G2'=0, H'=free_5, H2'=free_43, Q'=free_4, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && free_31>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && free_7>=1 && free_6>=1 ], cost: 3+4*free_35+free_43 161: f0 -> f65 : A'=free_25, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_37, F'=free_6, F2'=free_36, G'=0, G2'=0, H'=free_5, H2'=free_38, Q'=free_4, K'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && free_4>=1 && free_25>=1 && free_6>=1 ], cost: 3+free_38+4*free_35 162: f0 -> f65 : A'=free_25, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_42, F'=free_6, F2'=free_41, G'=0, G2'=0, H'=free_5, H2'=free_43, Q'=free_4, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ free_41>=1 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && free_4>=1 && free_25>=1 && free_6>=1 ], cost: 3+4*free_35+free_43 163: f0 -> f65 : A'=free_25, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_37, F'=free_6, F2'=free_36, G'=0, G2'=0, H'=free_5, H2'=free_38, Q'=free_4, K'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && free_4>=1 && free_25>=1 && free_6>=1 ], cost: 3+free_38+4*free_35 164: f0 -> f65 : A'=free_25, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F'=free_6, F2'=free_41, G'=0, G2'=0, H'=free_5, H2'=free_43, Q'=free_4, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && free_4>=1 && free_25>=1 && free_6>=1 ], cost: 3+4*free_35+free_43 165: f0 -> f65 : A'=free_25, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F'=free_6, F2'=free_41, G'=0, G2'=0, H'=free_5, H2'=free_43, Q'=free_4, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && free_31>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && free_4>=1 && free_25>=1 && free_6>=1 ], cost: 3+4*free_35+free_43 166: f0 -> f65 : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_37, F'=free_28, F2'=free_36, G'=0, G2'=0, H'=free_27, H2'=free_38, Q'=free_26, K'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free && free_35>=1 && free_27>=1 && 0>=free_26 && 0>=free_7 && free_28>=1 ], cost: 3+free_38+4*free_35 167: f0 -> f65 : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_42, F'=free_28, F2'=free_41, G'=0, G2'=0, H'=free_27, H2'=free_43, Q'=free_26, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_3, [ free_41>=1 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && free_27>=1 && 0>=free_26 && 0>=free_7 && free_28>=1 ], cost: 3+4*free_35+free_43 168: f0 -> f65 : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_37, F'=free_28, F2'=free_36, G'=0, G2'=0, H'=free_27, H2'=free_38, Q'=free_26, K'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free && free_35>=1 && free_27>=1 && 0>=free_26 && 0>=free_7 && free_28>=1 ], cost: 3+free_38+4*free_35 169: f0 -> f65 : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F'=free_28, F2'=free_41, G'=0, G2'=0, H'=free_27, H2'=free_43, Q'=free_26, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_43>=1 && 0>=free && free_35>=1 && free_27>=1 && 0>=free_26 && 0>=free_7 && free_28>=1 ], cost: 3+4*free_35+free_43 170: f0 -> f65 : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F'=free_28, F2'=free_41, G'=0, G2'=0, H'=free_27, H2'=free_43, Q'=free_26, Q2'=free_40, J2'=free_39, K'=0, K2'=0, R'=0, S'=0, U'=0, W'=0, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && free_31>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && free_27>=1 && 0>=free_26 && 0>=free_7 && free_28>=1 ], cost: 3+4*free_35+free_43 Eliminated locations (on tree-shaped paths): Start location: f0 171: f0 -> [15] : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_37, F2'=free_36, G'=free_35, G2'=0, H2'=free_38, J'=free_13, K'=0, K1'=free_15, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_3, [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free && 0>=free_35 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 172: f0 -> [15] : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_42, F2'=free_41, G'=free_35, G2'=0, H2'=free_43, Q2'=free_40, J'=free_13, J2'=free_39, K'=0, K1'=free_15, K2'=0, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_3, [ free_41>=1 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_43>=1 && 0>=free && 0>=free_35 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 173: f0 -> [15] : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_37, F2'=free_36, G'=free_35, G2'=0, H2'=free_38, J'=free_13, K'=0, K1'=free_15, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_33, [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free && 0>=free_35 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 174: f0 -> [15] : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F2'=free_41, G'=free_35, G2'=0, H2'=free_43, Q2'=free_40, J'=free_13, J2'=free_39, K'=0, K1'=free_15, K2'=0, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_43>=1 && 0>=free && 0>=free_35 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 175: f0 -> [15] : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F2'=free_41, G'=free_35, G2'=0, H2'=free_43, Q2'=free_40, J'=free_13, J2'=free_39, K'=0, K1'=free_15, K2'=0, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && free_31>=1 && -1+free_43>=1 && 0>=free && 0>=free_35 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 176: f0 -> [15] : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_37, F'=free_6, F2'=free_36, G'=0, G2'=0, H'=free_5, H2'=free_38, Q'=free_4, J'=free_13, K'=0, K1'=free_15, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_3, [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && 0>=free_6 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 177: f0 -> [15] : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_42, F'=free_6, F2'=free_41, G'=0, G2'=0, H'=free_5, H2'=free_43, Q'=free_4, Q2'=free_40, J'=free_13, J2'=free_39, K'=0, K1'=free_15, K2'=0, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_3, [ free_41>=1 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && 0>=free_6 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 178: f0 -> [15] : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_37, F'=free_6, F2'=free_36, G'=0, G2'=0, H'=free_5, H2'=free_38, Q'=free_4, J'=free_13, K'=0, K1'=free_15, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_33, [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && 0>=free_6 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 179: f0 -> [15] : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F'=free_6, F2'=free_41, G'=0, G2'=0, H'=free_5, H2'=free_43, Q'=free_4, Q2'=free_40, J'=free_13, J2'=free_39, K'=0, K1'=free_15, K2'=0, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && 0>=free_6 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 180: f0 -> [15] : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F'=free_6, F2'=free_41, G'=0, G2'=0, H'=free_5, H2'=free_43, Q'=free_4, Q2'=free_40, J'=free_13, J2'=free_39, K'=0, K1'=free_15, K2'=0, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && free_31>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && 0>=free_6 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 181: f0 -> [15] : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_37, F'=free_6, F2'=free_36, G'=0, G2'=0, H'=free_5, H2'=free_38, Q'=free_4, J'=free_13, K'=0, K1'=free_15, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_3, [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && free_6>=1 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 182: f0 -> [15] : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_42, F'=free_6, F2'=free_41, G'=0, G2'=0, H'=free_5, H2'=free_43, Q'=free_4, Q2'=free_40, J'=free_13, J2'=free_39, K'=0, K1'=free_15, K2'=0, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_3, [ free_41>=1 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && free_6>=1 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 183: f0 -> [15] : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_37, F'=free_6, F2'=free_36, G'=0, G2'=0, H'=free_5, H2'=free_38, Q'=free_4, J'=free_13, K'=0, K1'=free_15, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_33, [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && free_6>=1 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 184: f0 -> [15] : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F'=free_6, F2'=free_41, G'=0, G2'=0, H'=free_5, H2'=free_43, Q'=free_4, Q2'=free_40, J'=free_13, J2'=free_39, K'=0, K1'=free_15, K2'=0, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && free_6>=1 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 185: f0 -> [15] : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F'=free_6, F2'=free_41, G'=0, G2'=0, H'=free_5, H2'=free_43, Q'=free_4, Q2'=free_40, J'=free_13, J2'=free_39, K'=0, K1'=free_15, K2'=0, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && free_31>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && free_6>=1 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 186: f0 -> [15] : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_37, F'=free_6, F2'=free_36, G'=0, G2'=0, H'=free_5, H2'=free_38, Q'=free_4, J'=free_13, K'=0, K1'=free_15, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_3, [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && free_7>=1 && free_6>=1 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 187: f0 -> [15] : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_42, F'=free_6, F2'=free_41, G'=0, G2'=0, H'=free_5, H2'=free_43, Q'=free_4, Q2'=free_40, J'=free_13, J2'=free_39, K'=0, K1'=free_15, K2'=0, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_3, [ free_41>=1 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && free_7>=1 && free_6>=1 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 188: f0 -> [15] : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_37, F'=free_6, F2'=free_36, G'=0, G2'=0, H'=free_5, H2'=free_38, Q'=free_4, J'=free_13, K'=0, K1'=free_15, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_33, [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && free_7>=1 && free_6>=1 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 189: f0 -> [15] : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F'=free_6, F2'=free_41, G'=0, G2'=0, H'=free_5, H2'=free_43, Q'=free_4, Q2'=free_40, J'=free_13, J2'=free_39, K'=0, K1'=free_15, K2'=0, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && free_7>=1 && free_6>=1 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 190: f0 -> [15] : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F'=free_6, F2'=free_41, G'=0, G2'=0, H'=free_5, H2'=free_43, Q'=free_4, Q2'=free_40, J'=free_13, J2'=free_39, K'=0, K1'=free_15, K2'=0, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && free_31>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && free_7>=1 && free_6>=1 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 191: f0 -> [15] : A'=free_25, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_37, F'=free_6, F2'=free_36, G'=0, G2'=0, H'=free_5, H2'=free_38, Q'=free_4, J'=free_13, K'=0, K1'=free_15, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_3, [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && free_4>=1 && free_25>=1 && free_6>=1 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 192: f0 -> [15] : A'=free_25, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_42, F'=free_6, F2'=free_41, G'=0, G2'=0, H'=free_5, H2'=free_43, Q'=free_4, Q2'=free_40, J'=free_13, J2'=free_39, K'=0, K1'=free_15, K2'=0, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_3, [ free_41>=1 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && free_4>=1 && free_25>=1 && free_6>=1 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 193: f0 -> [15] : A'=free_25, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_37, F'=free_6, F2'=free_36, G'=0, G2'=0, H'=free_5, H2'=free_38, Q'=free_4, J'=free_13, K'=0, K1'=free_15, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_33, [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && free_4>=1 && free_25>=1 && free_6>=1 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 194: f0 -> [15] : A'=free_25, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F'=free_6, F2'=free_41, G'=0, G2'=0, H'=free_5, H2'=free_43, Q'=free_4, Q2'=free_40, J'=free_13, J2'=free_39, K'=0, K1'=free_15, K2'=0, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && free_4>=1 && free_25>=1 && free_6>=1 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 195: f0 -> [15] : A'=free_25, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F'=free_6, F2'=free_41, G'=0, G2'=0, H'=free_5, H2'=free_43, Q'=free_4, Q2'=free_40, J'=free_13, J2'=free_39, K'=0, K1'=free_15, K2'=0, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && free_31>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && free_4>=1 && free_25>=1 && free_6>=1 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 196: f0 -> [15] : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_37, F'=free_28, F2'=free_36, G'=0, G2'=0, H'=free_27, H2'=free_38, Q'=free_26, J'=free_13, K'=0, K1'=free_15, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_3, [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free && free_35>=1 && free_27>=1 && 0>=free_26 && 0>=free_7 && free_28>=1 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 197: f0 -> [15] : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_42, F'=free_28, F2'=free_41, G'=0, G2'=0, H'=free_27, H2'=free_43, Q'=free_26, Q2'=free_40, J'=free_13, J2'=free_39, K'=0, K1'=free_15, K2'=0, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_3, [ free_41>=1 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && free_27>=1 && 0>=free_26 && 0>=free_7 && free_28>=1 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 198: f0 -> [15] : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_37, F'=free_28, F2'=free_36, G'=0, G2'=0, H'=free_27, H2'=free_38, Q'=free_26, J'=free_13, K'=0, K1'=free_15, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_33, [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free && free_35>=1 && free_27>=1 && 0>=free_26 && 0>=free_7 && free_28>=1 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 199: f0 -> [15] : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F'=free_28, F2'=free_41, G'=0, G2'=0, H'=free_27, H2'=free_43, Q'=free_26, Q2'=free_40, J'=free_13, J2'=free_39, K'=0, K1'=free_15, K2'=0, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_43>=1 && 0>=free && free_35>=1 && free_27>=1 && 0>=free_26 && 0>=free_7 && free_28>=1 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 200: f0 -> [15] : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F'=free_28, F2'=free_41, G'=0, G2'=0, H'=free_27, H2'=free_43, Q'=free_26, Q2'=free_40, J'=free_13, J2'=free_39, K'=0, K1'=free_15, K2'=0, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && free_31>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && free_27>=1 && 0>=free_26 && 0>=free_7 && free_28>=1 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 201: f0 -> [21] : [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free ], cost: 3+free_38 202: f0 -> [21] : [ free_41>=1 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_43>=1 && 0>=free ], cost: 3+free_43 203: f0 -> [21] : [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free ], cost: 3+free_38 204: f0 -> [21] : [ free_41>=1 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_43>=1 && 0>=free ], cost: 3+free_43 205: f0 -> [21] : [ free_41>=1 && free_32>=1 && free_33>=1 && free_31>=1 && -1+free_43>=1 && 0>=free ], cost: 3+free_43 206: f0 -> [21] : [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && 0>=free_6 ], cost: 3+free_38+4*free_35 207: f0 -> [21] : [ free_41>=1 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && 0>=free_6 ], cost: 3+4*free_35+free_43 208: f0 -> [21] : [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && 0>=free_6 ], cost: 3+free_38+4*free_35 209: f0 -> [21] : [ free_41>=1 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && 0>=free_6 ], cost: 3+4*free_35+free_43 210: f0 -> [21] : [ free_41>=1 && free_32>=1 && free_33>=1 && free_31>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && 0>=free_6 ], cost: 3+4*free_35+free_43 211: f0 -> [21] : [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && free_6>=1 ], cost: 3+free_38+4*free_35 212: f0 -> [21] : [ free_41>=1 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && free_6>=1 ], cost: 3+4*free_35+free_43 213: f0 -> [21] : [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && free_6>=1 ], cost: 3+free_38+4*free_35 214: f0 -> [21] : [ free_41>=1 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && free_6>=1 ], cost: 3+4*free_35+free_43 215: f0 -> [21] : [ free_41>=1 && free_32>=1 && free_33>=1 && free_31>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && free_6>=1 ], cost: 3+4*free_35+free_43 216: f0 -> [21] : [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && free_7>=1 && free_6>=1 ], cost: 3+free_38+4*free_35 217: f0 -> [21] : [ free_41>=1 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && free_7>=1 && free_6>=1 ], cost: 3+4*free_35+free_43 218: f0 -> [21] : [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && free_7>=1 && free_6>=1 ], cost: 3+free_38+4*free_35 219: f0 -> [21] : [ free_41>=1 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && free_7>=1 && free_6>=1 ], cost: 3+4*free_35+free_43 220: f0 -> [21] : [ free_41>=1 && free_32>=1 && free_33>=1 && free_31>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && free_7>=1 && free_6>=1 ], cost: 3+4*free_35+free_43 221: f0 -> [21] : [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && free_4>=1 && free_25>=1 && free_6>=1 ], cost: 3+free_38+4*free_35 222: f0 -> [21] : [ free_41>=1 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && free_4>=1 && free_25>=1 && free_6>=1 ], cost: 3+4*free_35+free_43 223: f0 -> [21] : [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && free_4>=1 && free_25>=1 && free_6>=1 ], cost: 3+free_38+4*free_35 224: f0 -> [21] : [ free_41>=1 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && free_4>=1 && free_25>=1 && free_6>=1 ], cost: 3+4*free_35+free_43 225: f0 -> [21] : [ free_41>=1 && free_32>=1 && free_33>=1 && free_31>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && free_4>=1 && free_25>=1 && free_6>=1 ], cost: 3+4*free_35+free_43 226: f0 -> [21] : [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free && free_35>=1 && free_27>=1 && 0>=free_26 && 0>=free_7 && free_28>=1 ], cost: 3+free_38+4*free_35 227: f0 -> [21] : [ free_41>=1 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && free_27>=1 && 0>=free_26 && 0>=free_7 && free_28>=1 ], cost: 3+4*free_35+free_43 228: f0 -> [21] : [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free && free_35>=1 && free_27>=1 && 0>=free_26 && 0>=free_7 && free_28>=1 ], cost: 3+free_38+4*free_35 229: f0 -> [21] : [ free_41>=1 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_43>=1 && 0>=free && free_35>=1 && free_27>=1 && 0>=free_26 && 0>=free_7 && free_28>=1 ], cost: 3+4*free_35+free_43 230: f0 -> [21] : [ free_41>=1 && free_32>=1 && free_33>=1 && free_31>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && free_27>=1 && 0>=free_26 && 0>=free_7 && free_28>=1 ], cost: 3+4*free_35+free_43 Applied pruning (of leafs and parallel rules): Start location: f0 171: f0 -> [15] : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_37, F2'=free_36, G'=free_35, G2'=0, H2'=free_38, J'=free_13, K'=0, K1'=free_15, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_3, [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free && 0>=free_35 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 172: f0 -> [15] : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_42, F2'=free_41, G'=free_35, G2'=0, H2'=free_43, Q2'=free_40, J'=free_13, J2'=free_39, K'=0, K1'=free_15, K2'=0, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_3, [ free_41>=1 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_43>=1 && 0>=free && 0>=free_35 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 174: f0 -> [15] : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F2'=free_41, G'=free_35, G2'=0, H2'=free_43, Q2'=free_40, J'=free_13, J2'=free_39, K'=0, K1'=free_15, K2'=0, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_43>=1 && 0>=free && 0>=free_35 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 178: f0 -> [15] : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_37, F'=free_6, F2'=free_36, G'=0, G2'=0, H'=free_5, H2'=free_38, Q'=free_4, J'=free_13, K'=0, K1'=free_15, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_33, [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && 0>=free_6 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 186: f0 -> [15] : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_37, F'=free_6, F2'=free_36, G'=0, G2'=0, H'=free_5, H2'=free_38, Q'=free_4, J'=free_13, K'=0, K1'=free_15, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_3, [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && free_7>=1 && free_6>=1 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 208: f0 -> [21] : [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && 0>=free_6 ], cost: 3+free_38+4*free_35 216: f0 -> [21] : [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && free_7>=1 && free_6>=1 ], cost: 3+free_38+4*free_35 224: f0 -> [21] : [ free_41>=1 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && free_4>=1 && free_25>=1 && free_6>=1 ], cost: 3+4*free_35+free_43 228: f0 -> [21] : [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free && free_35>=1 && free_27>=1 && 0>=free_26 && 0>=free_7 && free_28>=1 ], cost: 3+free_38+4*free_35 230: f0 -> [21] : [ free_41>=1 && free_32>=1 && free_33>=1 && free_31>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && free_27>=1 && 0>=free_26 && 0>=free_7 && free_28>=1 ], cost: 3+4*free_35+free_43 ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: f0 171: f0 -> [15] : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_37, F2'=free_36, G'=free_35, G2'=0, H2'=free_38, J'=free_13, K'=0, K1'=free_15, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_3, [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free && 0>=free_35 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 172: f0 -> [15] : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_42, F2'=free_41, G'=free_35, G2'=0, H2'=free_43, Q2'=free_40, J'=free_13, J2'=free_39, K'=0, K1'=free_15, K2'=0, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_3, [ free_41>=1 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_43>=1 && 0>=free && 0>=free_35 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 174: f0 -> [15] : A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_42, F2'=free_41, G'=free_35, G2'=0, H2'=free_43, Q2'=free_40, J'=free_13, J2'=free_39, K'=0, K1'=free_15, K2'=0, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_33, [ free_41>=1 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_43>=1 && 0>=free && 0>=free_35 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 178: f0 -> [15] : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_32, D2'=0, E'=free_31, E2'=free_37, F'=free_6, F2'=free_36, G'=0, G2'=0, H'=free_5, H2'=free_38, Q'=free_4, J'=free_13, K'=0, K1'=free_15, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_33, [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && 0>=free_6 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 186: f0 -> [15] : A'=free_7, A2'=free_34, B'=0, B2'=free_35, C'=free, C2'=0, D'=free_2, D2'=0, E'=free_1, E2'=free_37, F'=free_6, F2'=free_36, G'=0, G2'=0, H'=free_5, H2'=free_38, Q'=free_4, J'=free_13, K'=0, K1'=free_15, L1'=free_14, Q1_1'=free_30, R'=0, R1'=free_20, S'=0, S1'=free_21, T'=free_10, U'=1, V'=0, W'=0, X'=free_12, X1'=free_29, Y'=free_13, Y1'=free_30, Z1'=free_3, [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && free_7>=1 && free_6>=1 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ], cost: NONTERM 208: f0 -> [21] : [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && 0>=free_7 && 0>=free_6 ], cost: 3+free_38+4*free_35 216: f0 -> [21] : [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free && free_35>=1 && 0>=free_5 && 0>=free_4 && free_7>=1 && free_6>=1 ], cost: 3+free_38+4*free_35 224: f0 -> [21] : [ free_41>=1 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_43>=1 && 0>=free && free_35>=1 && 0>=free_5 && free_4>=1 && free_25>=1 && free_6>=1 ], cost: 3+4*free_35+free_43 228: f0 -> [21] : [ 0>=free_36 && free_32>=1 && free_33>=1 && 0>=free_31 && -1+free_38>=1 && 0>=free && free_35>=1 && free_27>=1 && 0>=free_26 && 0>=free_7 && free_28>=1 ], cost: 3+free_38+4*free_35 230: f0 -> [21] : [ free_41>=1 && free_32>=1 && free_33>=1 && free_31>=1 && -1+free_43>=1 && 0>=free && free_35>=1 && free_27>=1 && 0>=free_26 && 0>=free_7 && free_28>=1 ], cost: 3+4*free_35+free_43 Computing asymptotic complexity for rule 171 Guard is satisfiable, yielding nontermination Resulting cost NONTERM has complexity: Nonterm Found new complexity Nonterm. Obtained the following overall complexity (w.r.t. the length of the input n): Complexity: Nonterm Cpx degree: Nonterm Solved cost: NONTERM Rule cost: NONTERM Rule guard: [ 0>=free_36 && 0>=free_2 && free_3>=1 && free_1>=1 && -1+free_38>=1 && 0>=free && 0>=free_35 && 0>=free_30 && free_21>=1 && 0>=free_15 && 0>=free_13 ] NO ---------------------------------------- (2) BOUNDS(INF, INF)