/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, 3772 ms] (2) BOUNDS(INF, INF) ---------------------------------------- (0) Obligation: Complexity Int TRS consisting of the following rules: f15(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, 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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f18(1, 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, L2, M2, N2, O2, P2, Q2, R2)) :|: TRUE f3(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f18(1, 0, 0, S2, T2, 0, U2, V2, 0, 0, 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, L2, M2, N2, O2, P2, Q2, R2)) :|: TRUE f18(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f29(5, B, C, D, S2, F, G + 1, 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, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= G && S2 >= 1 f18(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f29(6, B, C, D, S2, F, G - 1, 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, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= G && 0 >= S2 f29(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f18(1, B, C, D, E, F, G, H, I, J, S2, 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, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= S2 && 0 >= J f29(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f18(1, B, C, D, E, F, G, H, I, 1, S2, D, E, A, F, G, H, 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, L2, M2, N2, O2, P2, Q2, R2)) :|: S2 >= 1 && 0 >= J f18(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f48(9, B, C, S2, 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, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= G f55(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f58(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, 1, 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, L2, M2, N2, O2, P2, Q2, R2)) :|: TRUE f58(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f58(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, 1, S + 1, S2, 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, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= S && S2 >= 1 f58(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f58(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, 1, S - 1, S2, 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, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= S && 0 >= S2 f102(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f74(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, 9, S, T, U, S2, 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, L2, M2, N2, O2, P2, Q2, R2)) :|: U >= 1 f58(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f74(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, 9, S, T, U, S2, 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, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= S f48(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f80(10, B, C, D, E, 0, G, H, I, J, K, L, M, N, O, P, Q, 10, G, E, U, D, 0, H, D, E, 10, 0, G, H, 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, L2, M2, N2, O2, P2, Q2, R2)) :|: D >= 1 f74(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f80(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, 10, S, T, U, V, 0, X, V, T, 10, 0, S, X, 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, L2, M2, N2, O2, P2, Q2, R2)) :|: V >= 1 f80(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f87(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, 1, V, W, X, Y, Z, A1, B1, C1, D1, 1, 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, L2, M2, N2, O2, P2, Q2, R2)) :|: B1 >= 1 f80(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f87(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, 0, V, W, X, Y, Z, A1, B1, C1, D1, 0, 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, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= B1 f117(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f123(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, G1, 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, L2, M2, N2, O2, P2, Q2, R2)) :|: U >= 1 f87(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f123(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, 0, 0, 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, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= U f74(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f95(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, V, T, R, W, S, X, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= V f87(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f95(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, V, T, R, W, S, X, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: U >= 1 f95(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f102(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, 1, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, 1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: K1 >= 1 f95(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f102(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, 0, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, 0, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= K1 f102(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f123(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, 0, 0, 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, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= U f107(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f117(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, 1, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, V, T, R, W, S, X, 1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: W >= 1 f107(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f117(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, 0, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, V, T, R, W, S, X, 0, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= W f117(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f123(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, 0, 0, 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, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= U f48(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f151(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, D, E, A, F, G, H, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= D f123(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f151(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, D, E, A, F, G, H, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= F1 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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f135(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, 1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: TRUE f135(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f135(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, S2, 1, Y1, Z1 + 1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= Z1 && S2 >= 1 f135(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f135(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, S2, 1, Y1, Z1 - 1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= Z1 && 0 >= S2 f179(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f151(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, S2, W1, 9, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: U >= 1 f135(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f151(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, S2, W1, 9, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= Z1 f151(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f164(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, 0, V, W, X, V1, W1, 10, 0, Z1, A2, 0, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, 10, 0, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: V1 >= 1 f194(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f200(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, B2, 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, L2, M2, N2, O2, P2, Q2, R2)) :|: U >= 1 f164(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f200(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, 0, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, 0, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= U f151(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f172(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, V1, W1, X1, Y1, Z1, A2, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= V1 f164(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f172(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, V1, W1, X1, Y1, Z1, A2, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: U >= 1 f172(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f179(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, 1, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, 1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: K1 >= 1 f172(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f179(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, 0, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, 0, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= K1 f179(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f200(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, 0, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, 0, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= U f184(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f194(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, 1, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, V1, W1, X1, Y1, Z1, A2, 1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: Y1 >= 1 f184(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f194(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, 0, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, V1, W1, X1, Y1, Z1, A2, 0, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= Y1 f194(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f200(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, 0, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, 0, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= U f200(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f48(9, B, C, S2, 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, T2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= I && 0 >= F1 && 0 >= T2 f200(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f48(9, B, C, S2, E, F, G, H, 1, 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, T2, D, E, A, F, G, H, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= I && 0 >= F1 && T2 >= 1 f223(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f226(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, 1, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: TRUE f226(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f226(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, 1, K2 + 1, S2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= K2 && S2 >= 1 f226(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f226(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, 1, K2 - 1, S2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= K2 && 0 >= S2 f270(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f242(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, 9, K2, L2, S2, N2, O2, P2, Q2, R2)) :|: U >= 1 f219(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f242(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, 9, G, E, S2, F, H, P2, Q2, R2)) :|: TRUE f226(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f242(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, 9, K2, L2, S2, N2, O2, P2, Q2, R2)) :|: 0 >= K2 f242(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f255(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, 0, V, W, X, M2, L2, 10, 0, K2, O2, 0, 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, 10, K2, L2, M2, 0, O2, P2, Q2, R2)) :|: M2 >= 1 f285(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f291(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, P2, 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, L2, M2, N2, O2, P2, Q2, R2)) :|: U >= 1 f255(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f291(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, 0, 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, L2, M2, N2, O2, 0, Q2, R2)) :|: 0 >= U f242(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f263(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, M2, L2, J2, N2, K2, O2, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= M2 f255(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f263(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, M2, L2, J2, N2, K2, O2, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: U >= 1 f263(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f270(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, 1, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, 1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: K1 >= 1 f263(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f270(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, 0, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, 0, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= K1 f270(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f291(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, 0, 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, L2, M2, N2, O2, 0, Q2, R2)) :|: 0 >= U f275(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f285(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, 1, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, M2, L2, J2, N2, K2, O2, 1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: N2 >= 1 f275(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f285(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, 0, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, M2, L2, J2, N2, K2, O2, 0, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2)) :|: 0 >= N2 f285(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f291(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, 0, 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, L2, M2, N2, O2, 0, Q2, R2)) :|: 0 >= U f291(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f666666(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, L2, M2, N2, O2, P2, Q2, Q2)) :|: Q2 >= 2 && 0 >= F1 f291(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f666666(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, L2, M2, N2, O2, P2, Q2, Q2)) :|: 0 >= Q2 && 0 >= F1 f29(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f666666(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, L2, M2, N2, O2, P2, 0, 0)) :|: J >= 1 f200(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, L2, M2, N2, O2, P2, Q2, R2) -> Com_1(f666666(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, L2, M2, N2, O2, P2, 0, 0)) :|: 0 >= F1 && I >= 1 The start-symbols are:[f3_70] ---------------------------------------- (1) Loat Proof (FINISHED) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: f3 0: f15 -> f18 : A'=1, [], cost: 1 1: f3 -> f18 : A'=1, B'=0, C'=0, D'=free_3, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [], cost: 1 2: f18 -> f29 : A'=5, E'=free_4, G'=1+G, [ 0>=G && free_4>=1 ], cost: 1 3: f18 -> f29 : A'=6, E'=free_5, G'=-1+G, [ 0>=G && 0>=free_5 ], cost: 1 6: f18 -> f48 : A'=9, D'=free_8, [ 0>=G ], cost: 1 4: f29 -> f18 : A'=1, K'=free_6, [ 0>=free_6 && 0>=J ], cost: 1 5: f29 -> f18 : A'=1, J'=1, K'=free_7, L'=D, M'=E, N'=A, O'=F, P'=G, Q_1'=H, [ free_7>=1 && 0>=J ], cost: 1 65: f29 -> f666666 : 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, Q2_1'=Y1, R'=Z1, R1'=A2, R2'=B2, S'=C2, S1'=D2, S2'=E2, T'=F2, T1'=G2, T2'=H2, U'=Q2, U1'=J2, U2'=K2, V'=L2, V1'=M2, V2'=N2, W'=O2, W1'=P2, X'=0, X1'=0, [ J>=1 ], cost: 1 7: f55 -> f58 : R'=1, [], cost: 1 8: f58 -> f58 : R'=1, S'=1+S, T'=free_9, [ 0>=S && free_9>=1 ], cost: 1 9: f58 -> f58 : R'=1, S'=-1+S, T'=free_10, [ 0>=S && 0>=free_10 ], cost: 1 11: f58 -> f74 : R'=9, V'=free_12, [ 0>=S ], cost: 1 10: f102 -> f74 : R'=9, V'=free_11, [ U>=1 ], cost: 1 22: f102 -> f123 : F1'=0, G1'=0, [ 0>=U ], cost: 1 12: f48 -> f80 : A'=10, A1'=10, B1'=0, C1'=G, D1'=H, F'=0, R'=10, S'=G, T'=E, V'=D, W'=0, X'=H, Y'=D, Z'=E, [ D>=1 ], cost: 1 26: f48 -> f151 : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D ], cost: 1 13: f74 -> f80 : A1'=10, B1'=0, C1'=S, D1'=X, R'=10, W'=0, Y'=V, Z'=T, [ V>=1 ], cost: 1 18: f74 -> f95 : H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, [ 0>=V ], cost: 1 14: f80 -> f87 : E1'=1, U'=1, [ B1>=1 ], cost: 1 15: f80 -> f87 : E1'=0, U'=0, [ 0>=B1 ], cost: 1 16: f117 -> f123 : F1'=G1, [ U>=1 ], cost: 1 25: f117 -> f123 : F1'=0, G1'=0, [ 0>=U ], cost: 1 17: f87 -> f123 : F1'=0, G1'=0, [ 0>=U ], cost: 1 19: f87 -> f95 : H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, [ U>=1 ], cost: 1 20: f95 -> f102 : N1'=1, U'=1, [ K1>=1 ], cost: 1 21: f95 -> f102 : N1'=0, U'=0, [ 0>=K1 ], cost: 1 23: f107 -> f117 : O1'=V, P1'=T, Q1_1'=R, R1'=W, S1'=S, T1'=X, U'=1, U1'=1, [ W>=1 ], cost: 1 24: f107 -> f117 : O1'=V, P1'=T, Q1_1'=R, R1'=W, S1'=S, T1'=X, U'=0, U1'=0, [ 0>=W ], cost: 1 27: f123 -> f151 : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=F1 ], cost: 1 28: f132 -> f135 : X1'=1, [], cost: 1 29: f135 -> f135 : W1'=free_13, X1'=1, Z1'=1+Z1, [ 0>=Z1 && free_13>=1 ], cost: 1 30: f135 -> f135 : W1'=free_14, X1'=1, Z1'=-1+Z1, [ 0>=Z1 && 0>=free_14 ], cost: 1 32: f135 -> f151 : V1'=free_16, X1'=9, [ 0>=Z1 ], cost: 1 31: f179 -> f151 : V1'=free_15, X1'=9, [ U>=1 ], cost: 1 40: f179 -> f200 : B2'=0, F1'=0, [ 0>=U ], cost: 1 33: f151 -> f164 : A1'=10, B1'=0, C1'=Z1, D1'=A2, E1'=0, U'=0, X1'=10, Y'=V1, Y1'=0, Z'=W1, [ V1>=1 ], cost: 1 36: f151 -> f172 : H1'=V1, Q1'=W1, J1'=X1, K1'=Y1, L1'=Z1, M1'=A2, [ 0>=V1 ], cost: 1 34: f194 -> f200 : F1'=B2, [ U>=1 ], cost: 1 43: f194 -> f200 : B2'=0, F1'=0, [ 0>=U ], cost: 1 35: f164 -> f200 : B2'=0, F1'=0, [ 0>=U ], cost: 1 37: f164 -> f172 : H1'=V1, Q1'=W1, J1'=X1, K1'=Y1, L1'=Z1, M1'=A2, [ U>=1 ], cost: 1 38: f172 -> f179 : N1'=1, U'=1, [ K1>=1 ], cost: 1 39: f172 -> f179 : N1'=0, U'=0, [ 0>=K1 ], cost: 1 41: f184 -> f194 : O1'=V1, P1'=W1, Q1_1'=X1, R1'=Y1, S1'=Z1, T1'=A2, U'=1, U1'=1, [ Y1>=1 ], cost: 1 42: f184 -> f194 : O1'=V1, P1'=W1, Q1_1'=X1, R1'=Y1, S1'=Z1, T1'=A2, U'=0, U1'=0, [ 0>=Y1 ], cost: 1 44: f200 -> f48 : A'=9, C2'=free_17, D'=free_18, [ 0>=Q && 0>=F1 && 0>=free_17 ], cost: 1 45: f200 -> f48 : A'=9, C2'=free_19, D'=free_20, D2'=D, E2'=E, F2'=A, G2'=F, H2'=G, Q'=1, Q2'=H, [ 0>=Q && 0>=F1 && free_19>=1 ], cost: 1 66: f200 -> f666666 : 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, Q2_1'=Y1, R'=Z1, R1'=A2, R2'=B2, S'=C2, S1'=D2, S2'=E2, T'=F2, T1'=G2, T2'=H2, U'=Q2, U1'=J2, U2'=K2, V'=L2, V1'=M2, V2'=N2, W'=O2, W1'=P2, X'=0, X1'=0, [ 0>=F1 && Q>=1 ], cost: 1 46: f223 -> f226 : J2'=1, [], cost: 1 47: f226 -> f226 : J2'=1, K2'=1+K2, L2'=free_21, [ 0>=K2 && free_21>=1 ], cost: 1 48: f226 -> f226 : J2'=1, K2'=-1+K2, L2'=free_22, [ 0>=K2 && 0>=free_22 ], cost: 1 51: f226 -> f242 : J2'=9, M2'=free_25, [ 0>=K2 ], cost: 1 49: f270 -> f242 : J2'=9, M2'=free_23, [ U>=1 ], cost: 1 59: f270 -> f291 : F1'=0, P2'=0, [ 0>=U ], cost: 1 50: f219 -> f242 : J2'=9, K2'=G, L2'=E, M2'=free_24, N2'=F, O2'=H, [], cost: 1 52: f242 -> f255 : A1'=10, B1'=0, C1'=K2, D1'=O2, E1'=0, J2'=10, N2'=0, U'=0, Y'=M2, Z'=L2, [ M2>=1 ], cost: 1 55: f242 -> f263 : H1'=M2, Q1'=L2, J1'=J2, K1'=N2, L1'=K2, M1'=O2, [ 0>=M2 ], cost: 1 53: f285 -> f291 : F1'=P2, [ U>=1 ], cost: 1 62: f285 -> f291 : F1'=0, P2'=0, [ 0>=U ], cost: 1 54: f255 -> f291 : F1'=0, P2'=0, [ 0>=U ], cost: 1 56: f255 -> f263 : H1'=M2, Q1'=L2, J1'=J2, K1'=N2, L1'=K2, M1'=O2, [ U>=1 ], cost: 1 57: f263 -> f270 : N1'=1, U'=1, [ K1>=1 ], cost: 1 58: f263 -> f270 : N1'=0, U'=0, [ 0>=K1 ], cost: 1 60: f275 -> f285 : O1'=M2, P1'=L2, Q1_1'=J2, R1'=N2, S1'=K2, T1'=O2, U'=1, U1'=1, [ N2>=1 ], cost: 1 61: f275 -> f285 : O1'=M2, P1'=L2, Q1_1'=J2, R1'=N2, S1'=K2, T1'=O2, U'=0, U1'=0, [ 0>=N2 ], cost: 1 63: f291 -> f666666 : 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, Q2_1'=Y1, R'=Z1, R1'=A2, R2'=B2, S'=C2, S1'=D2, S2'=E2, T'=F2, T1'=G2, T2'=H2, U'=Q2, U1'=J2, U2'=K2, V'=L2, V1'=M2, V2'=N2, W'=O2, W1'=P2, X'=Q2_1, X1'=Q2_1, [ Q2_1>=2 && 0>=F1 ], cost: 1 64: f291 -> f666666 : 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, Q2_1'=Y1, R'=Z1, R1'=A2, R2'=B2, S'=C2, S1'=D2, S2'=E2, T'=F2, T1'=G2, T2'=H2, U'=Q2, U1'=J2, U2'=K2, V'=L2, V1'=M2, V2'=N2, W'=O2, W1'=P2, X'=Q2_1, X1'=Q2_1, [ 0>=Q2_1 && 0>=F1 ], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 1: f3 -> f18 : A'=1, B'=0, C'=0, D'=free_3, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [], cost: 1 Removed unreachable and leaf rules: Start location: f3 1: f3 -> f18 : A'=1, B'=0, C'=0, D'=free_3, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [], cost: 1 2: f18 -> f29 : A'=5, E'=free_4, G'=1+G, [ 0>=G && free_4>=1 ], cost: 1 3: f18 -> f29 : A'=6, E'=free_5, G'=-1+G, [ 0>=G && 0>=free_5 ], cost: 1 6: f18 -> f48 : A'=9, D'=free_8, [ 0>=G ], cost: 1 4: f29 -> f18 : A'=1, K'=free_6, [ 0>=free_6 && 0>=J ], cost: 1 5: f29 -> f18 : A'=1, J'=1, K'=free_7, L'=D, M'=E, N'=A, O'=F, P'=G, Q_1'=H, [ free_7>=1 && 0>=J ], cost: 1 10: f102 -> f74 : R'=9, V'=free_11, [ U>=1 ], cost: 1 22: f102 -> f123 : F1'=0, G1'=0, [ 0>=U ], cost: 1 12: f48 -> f80 : A'=10, A1'=10, B1'=0, C1'=G, D1'=H, F'=0, R'=10, S'=G, T'=E, V'=D, W'=0, X'=H, Y'=D, Z'=E, [ D>=1 ], cost: 1 26: f48 -> f151 : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D ], cost: 1 13: f74 -> f80 : A1'=10, B1'=0, C1'=S, D1'=X, R'=10, W'=0, Y'=V, Z'=T, [ V>=1 ], cost: 1 18: f74 -> f95 : H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, [ 0>=V ], cost: 1 14: f80 -> f87 : E1'=1, U'=1, [ B1>=1 ], cost: 1 15: f80 -> f87 : E1'=0, U'=0, [ 0>=B1 ], cost: 1 17: f87 -> f123 : F1'=0, G1'=0, [ 0>=U ], cost: 1 19: f87 -> f95 : H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, [ U>=1 ], cost: 1 20: f95 -> f102 : N1'=1, U'=1, [ K1>=1 ], cost: 1 21: f95 -> f102 : N1'=0, U'=0, [ 0>=K1 ], cost: 1 27: f123 -> f151 : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=F1 ], cost: 1 31: f179 -> f151 : V1'=free_15, X1'=9, [ U>=1 ], cost: 1 40: f179 -> f200 : B2'=0, F1'=0, [ 0>=U ], cost: 1 33: f151 -> f164 : A1'=10, B1'=0, C1'=Z1, D1'=A2, E1'=0, U'=0, X1'=10, Y'=V1, Y1'=0, Z'=W1, [ V1>=1 ], cost: 1 36: f151 -> f172 : H1'=V1, Q1'=W1, J1'=X1, K1'=Y1, L1'=Z1, M1'=A2, [ 0>=V1 ], cost: 1 35: f164 -> f200 : B2'=0, F1'=0, [ 0>=U ], cost: 1 37: f164 -> f172 : H1'=V1, Q1'=W1, J1'=X1, K1'=Y1, L1'=Z1, M1'=A2, [ U>=1 ], cost: 1 38: f172 -> f179 : N1'=1, U'=1, [ K1>=1 ], cost: 1 39: f172 -> f179 : N1'=0, U'=0, [ 0>=K1 ], cost: 1 44: f200 -> f48 : A'=9, C2'=free_17, D'=free_18, [ 0>=Q && 0>=F1 && 0>=free_17 ], cost: 1 45: f200 -> f48 : A'=9, C2'=free_19, D'=free_20, D2'=D, E2'=E, F2'=A, G2'=F, H2'=G, Q'=1, Q2'=H, [ 0>=Q && 0>=F1 && free_19>=1 ], cost: 1 Removed unreachable and leaf rules: Start location: f3 1: f3 -> f18 : A'=1, B'=0, C'=0, D'=free_3, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [], cost: 1 2: f18 -> f29 : A'=5, E'=free_4, G'=1+G, [ 0>=G && free_4>=1 ], cost: 1 3: f18 -> f29 : A'=6, E'=free_5, G'=-1+G, [ 0>=G && 0>=free_5 ], cost: 1 6: f18 -> f48 : A'=9, D'=free_8, [ 0>=G ], cost: 1 4: f29 -> f18 : A'=1, K'=free_6, [ 0>=free_6 && 0>=J ], cost: 1 5: f29 -> f18 : A'=1, J'=1, K'=free_7, L'=D, M'=E, N'=A, O'=F, P'=G, Q_1'=H, [ free_7>=1 && 0>=J ], cost: 1 10: f102 -> f74 : R'=9, V'=free_11, [ U>=1 ], cost: 1 22: f102 -> f123 : F1'=0, G1'=0, [ 0>=U ], cost: 1 12: f48 -> f80 : A'=10, A1'=10, B1'=0, C1'=G, D1'=H, F'=0, R'=10, S'=G, T'=E, V'=D, W'=0, X'=H, Y'=D, Z'=E, [ D>=1 ], cost: 1 26: f48 -> f151 : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D ], cost: 1 13: f74 -> f80 : A1'=10, B1'=0, C1'=S, D1'=X, R'=10, W'=0, Y'=V, Z'=T, [ V>=1 ], cost: 1 18: f74 -> f95 : H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, [ 0>=V ], cost: 1 14: f80 -> f87 : E1'=1, U'=1, [ B1>=1 ], cost: 1 15: f80 -> f87 : E1'=0, U'=0, [ 0>=B1 ], cost: 1 17: f87 -> f123 : F1'=0, G1'=0, [ 0>=U ], cost: 1 19: f87 -> f95 : H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, [ U>=1 ], cost: 1 20: f95 -> f102 : N1'=1, U'=1, [ K1>=1 ], cost: 1 21: f95 -> f102 : N1'=0, U'=0, [ 0>=K1 ], cost: 1 27: f123 -> f151 : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=F1 ], cost: 1 31: f179 -> f151 : V1'=free_15, X1'=9, [ U>=1 ], cost: 1 40: f179 -> f200 : B2'=0, F1'=0, [ 0>=U ], cost: 1 33: f151 -> f164 : A1'=10, B1'=0, C1'=Z1, D1'=A2, E1'=0, U'=0, X1'=10, Y'=V1, Y1'=0, Z'=W1, [ V1>=1 ], cost: 1 36: f151 -> f172 : H1'=V1, Q1'=W1, J1'=X1, K1'=Y1, L1'=Z1, M1'=A2, [ 0>=V1 ], cost: 1 35: f164 -> f200 : B2'=0, F1'=0, [ 0>=U ], cost: 1 37: f164 -> f172 : H1'=V1, Q1'=W1, J1'=X1, K1'=Y1, L1'=Z1, M1'=A2, [ U>=1 ], cost: 1 38: f172 -> f179 : N1'=1, U'=1, [ K1>=1 ], cost: 1 39: f172 -> f179 : N1'=0, U'=0, [ 0>=K1 ], cost: 1 44: f200 -> f48 : A'=9, C2'=free_17, D'=free_18, [ 0>=Q && 0>=F1 && 0>=free_17 ], cost: 1 45: f200 -> f48 : A'=9, C2'=free_19, D'=free_20, D2'=D, E2'=E, F2'=A, G2'=F, H2'=G, Q'=1, Q2'=H, [ 0>=Q && 0>=F1 && free_19>=1 ], cost: 1 ### Simplification by acceleration and chaining ### Eliminated locations (on tree-shaped paths): Start location: f3 1: f3 -> f18 : A'=1, B'=0, C'=0, D'=free_3, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [], cost: 1 6: f18 -> f48 : A'=9, D'=free_8, [ 0>=G ], cost: 1 67: f18 -> f18 : A'=1, E'=free_4, G'=1+G, K'=free_6, [ 0>=G && free_4>=1 && 0>=free_6 && 0>=J ], cost: 2 68: f18 -> f18 : A'=1, E'=free_4, G'=1+G, J'=1, K'=free_7, L'=D, M'=free_4, N'=5, O'=F, P'=1+G, Q_1'=H, [ 0>=G && free_4>=1 && free_7>=1 && 0>=J ], cost: 2 69: f18 -> f18 : A'=1, E'=free_5, G'=-1+G, K'=free_6, [ 0>=G && 0>=free_5 && 0>=free_6 && 0>=J ], cost: 2 70: f18 -> f18 : A'=1, E'=free_5, G'=-1+G, J'=1, K'=free_7, L'=D, M'=free_5, N'=6, O'=F, P'=-1+G, Q_1'=H, [ 0>=G && 0>=free_5 && free_7>=1 && 0>=J ], cost: 2 12: f48 -> f80 : A'=10, A1'=10, B1'=0, C1'=G, D1'=H, F'=0, R'=10, S'=G, T'=E, V'=D, W'=0, X'=H, Y'=D, Z'=E, [ D>=1 ], cost: 1 26: f48 -> f151 : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D ], cost: 1 13: f74 -> f80 : A1'=10, B1'=0, C1'=S, D1'=X, R'=10, W'=0, Y'=V, Z'=T, [ V>=1 ], cost: 1 18: f74 -> f95 : H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, [ 0>=V ], cost: 1 71: f80 -> f95 : E1'=1, H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, U'=1, [ B1>=1 ], cost: 2 72: f80 -> f123 : E1'=0, F1'=0, G1'=0, U'=0, [ 0>=B1 ], cost: 2 73: f95 -> f74 : N1'=1, R'=9, U'=1, V'=free_11, [ K1>=1 ], cost: 2 74: f95 -> f123 : F1'=0, G1'=0, N1'=0, U'=0, [ 0>=K1 ], cost: 2 27: f123 -> f151 : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=F1 ], cost: 1 31: f179 -> f151 : V1'=free_15, X1'=9, [ U>=1 ], cost: 1 40: f179 -> f200 : B2'=0, F1'=0, [ 0>=U ], cost: 1 75: f151 -> f200 : A1'=10, B1'=0, B2'=0, C1'=Z1, D1'=A2, E1'=0, F1'=0, U'=0, X1'=10, Y'=V1, Y1'=0, Z'=W1, [ V1>=1 ], cost: 2 76: f151 -> f179 : H1'=V1, Q1'=W1, J1'=X1, K1'=Y1, L1'=Z1, M1'=A2, N1'=1, U'=1, [ 0>=V1 && Y1>=1 ], cost: 2 77: f151 -> f179 : H1'=V1, Q1'=W1, J1'=X1, K1'=Y1, L1'=Z1, M1'=A2, N1'=0, U'=0, [ 0>=V1 && 0>=Y1 ], cost: 2 44: f200 -> f48 : A'=9, C2'=free_17, D'=free_18, [ 0>=Q && 0>=F1 && 0>=free_17 ], cost: 1 45: f200 -> f48 : A'=9, C2'=free_19, D'=free_20, D2'=D, E2'=E, F2'=A, G2'=F, H2'=G, Q'=1, Q2'=H, [ 0>=Q && 0>=F1 && free_19>=1 ], cost: 1 Accelerating simple loops of location 2. Accelerating the following rules: 67: f18 -> f18 : A'=1, E'=free_4, G'=1+G, K'=free_6, [ 0>=G && free_4>=1 && 0>=free_6 && 0>=J ], cost: 2 68: f18 -> f18 : A'=1, E'=free_4, G'=1+G, J'=1, K'=free_7, L'=D, M'=free_4, N'=5, O'=F, P'=1+G, Q_1'=H, [ 0>=G && free_4>=1 && free_7>=1 && 0>=J ], cost: 2 69: f18 -> f18 : A'=1, E'=free_5, G'=-1+G, K'=free_6, [ 0>=G && 0>=free_5 && 0>=free_6 && 0>=J ], cost: 2 70: f18 -> f18 : A'=1, E'=free_5, G'=-1+G, J'=1, K'=free_7, L'=D, M'=free_5, N'=6, O'=F, P'=-1+G, Q_1'=H, [ 0>=G && 0>=free_5 && free_7>=1 && 0>=J ], cost: 2 Accelerated rule 67 with metering function 1-G, yielding the new rule 78. Found no metering function for rule 68. Accelerated rule 69 with NONTERM, yielding the new rule 79. Found no metering function for rule 70. Removing the simple loops: 67 69. Accelerated all simple loops using metering functions (where possible): Start location: f3 1: f3 -> f18 : A'=1, B'=0, C'=0, D'=free_3, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [], cost: 1 6: f18 -> f48 : A'=9, D'=free_8, [ 0>=G ], cost: 1 68: f18 -> f18 : A'=1, E'=free_4, G'=1+G, J'=1, K'=free_7, L'=D, M'=free_4, N'=5, O'=F, P'=1+G, Q_1'=H, [ 0>=G && free_4>=1 && free_7>=1 && 0>=J ], cost: 2 70: f18 -> f18 : A'=1, E'=free_5, G'=-1+G, J'=1, K'=free_7, L'=D, M'=free_5, N'=6, O'=F, P'=-1+G, Q_1'=H, [ 0>=G && 0>=free_5 && free_7>=1 && 0>=J ], cost: 2 78: f18 -> f18 : A'=1, E'=free_4, G'=1, K'=free_6, [ 0>=G && free_4>=1 && 0>=free_6 && 0>=J ], cost: 2-2*G 79: f18 -> [35] : [ 0>=G && 0>=free_5 && 0>=free_6 && 0>=J ], cost: NONTERM 12: f48 -> f80 : A'=10, A1'=10, B1'=0, C1'=G, D1'=H, F'=0, R'=10, S'=G, T'=E, V'=D, W'=0, X'=H, Y'=D, Z'=E, [ D>=1 ], cost: 1 26: f48 -> f151 : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D ], cost: 1 13: f74 -> f80 : A1'=10, B1'=0, C1'=S, D1'=X, R'=10, W'=0, Y'=V, Z'=T, [ V>=1 ], cost: 1 18: f74 -> f95 : H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, [ 0>=V ], cost: 1 71: f80 -> f95 : E1'=1, H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, U'=1, [ B1>=1 ], cost: 2 72: f80 -> f123 : E1'=0, F1'=0, G1'=0, U'=0, [ 0>=B1 ], cost: 2 73: f95 -> f74 : N1'=1, R'=9, U'=1, V'=free_11, [ K1>=1 ], cost: 2 74: f95 -> f123 : F1'=0, G1'=0, N1'=0, U'=0, [ 0>=K1 ], cost: 2 27: f123 -> f151 : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=F1 ], cost: 1 31: f179 -> f151 : V1'=free_15, X1'=9, [ U>=1 ], cost: 1 40: f179 -> f200 : B2'=0, F1'=0, [ 0>=U ], cost: 1 75: f151 -> f200 : A1'=10, B1'=0, B2'=0, C1'=Z1, D1'=A2, E1'=0, F1'=0, U'=0, X1'=10, Y'=V1, Y1'=0, Z'=W1, [ V1>=1 ], cost: 2 76: f151 -> f179 : H1'=V1, Q1'=W1, J1'=X1, K1'=Y1, L1'=Z1, M1'=A2, N1'=1, U'=1, [ 0>=V1 && Y1>=1 ], cost: 2 77: f151 -> f179 : H1'=V1, Q1'=W1, J1'=X1, K1'=Y1, L1'=Z1, M1'=A2, N1'=0, U'=0, [ 0>=V1 && 0>=Y1 ], cost: 2 44: f200 -> f48 : A'=9, C2'=free_17, D'=free_18, [ 0>=Q && 0>=F1 && 0>=free_17 ], cost: 1 45: f200 -> f48 : A'=9, C2'=free_19, D'=free_20, D2'=D, E2'=E, F2'=A, G2'=F, H2'=G, Q'=1, Q2'=H, [ 0>=Q && 0>=F1 && free_19>=1 ], cost: 1 Chained accelerated rules (with incoming rules): Start location: f3 1: f3 -> f18 : A'=1, B'=0, C'=0, D'=free_3, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [], cost: 1 80: f3 -> f18 : A'=1, B'=0, C'=0, D'=free_3, E'=free_4, F'=0, G'=1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_4, N'=5, O'=0, P'=1+free_1, Q_1'=free, [ 0>=free_1 && free_4>=1 && free_7>=1 ], cost: 3 81: f3 -> f18 : A'=1, B'=0, C'=0, D'=free_3, E'=free_5, F'=0, G'=-1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_5, N'=6, O'=0, P'=-1+free_1, Q_1'=free, [ 0>=free_1 && 0>=free_5 && free_7>=1 ], cost: 3 82: f3 -> f18 : A'=1, B'=0, C'=0, D'=free_3, E'=free_4, F'=0, G'=1, H'=free, Q'=0, J'=0, K'=free_6, [ 0>=free_1 && free_4>=1 && 0>=free_6 ], cost: 3-2*free_1 83: f3 -> [35] : A'=1, B'=0, C'=0, D'=free_3, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 ], cost: NONTERM 6: f18 -> f48 : A'=9, D'=free_8, [ 0>=G ], cost: 1 12: f48 -> f80 : A'=10, A1'=10, B1'=0, C1'=G, D1'=H, F'=0, R'=10, S'=G, T'=E, V'=D, W'=0, X'=H, Y'=D, Z'=E, [ D>=1 ], cost: 1 26: f48 -> f151 : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D ], cost: 1 13: f74 -> f80 : A1'=10, B1'=0, C1'=S, D1'=X, R'=10, W'=0, Y'=V, Z'=T, [ V>=1 ], cost: 1 18: f74 -> f95 : H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, [ 0>=V ], cost: 1 71: f80 -> f95 : E1'=1, H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, U'=1, [ B1>=1 ], cost: 2 72: f80 -> f123 : E1'=0, F1'=0, G1'=0, U'=0, [ 0>=B1 ], cost: 2 73: f95 -> f74 : N1'=1, R'=9, U'=1, V'=free_11, [ K1>=1 ], cost: 2 74: f95 -> f123 : F1'=0, G1'=0, N1'=0, U'=0, [ 0>=K1 ], cost: 2 27: f123 -> f151 : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=F1 ], cost: 1 31: f179 -> f151 : V1'=free_15, X1'=9, [ U>=1 ], cost: 1 40: f179 -> f200 : B2'=0, F1'=0, [ 0>=U ], cost: 1 75: f151 -> f200 : A1'=10, B1'=0, B2'=0, C1'=Z1, D1'=A2, E1'=0, F1'=0, U'=0, X1'=10, Y'=V1, Y1'=0, Z'=W1, [ V1>=1 ], cost: 2 76: f151 -> f179 : H1'=V1, Q1'=W1, J1'=X1, K1'=Y1, L1'=Z1, M1'=A2, N1'=1, U'=1, [ 0>=V1 && Y1>=1 ], cost: 2 77: f151 -> f179 : H1'=V1, Q1'=W1, J1'=X1, K1'=Y1, L1'=Z1, M1'=A2, N1'=0, U'=0, [ 0>=V1 && 0>=Y1 ], cost: 2 44: f200 -> f48 : A'=9, C2'=free_17, D'=free_18, [ 0>=Q && 0>=F1 && 0>=free_17 ], cost: 1 45: f200 -> f48 : A'=9, C2'=free_19, D'=free_20, D2'=D, E2'=E, F2'=A, G2'=F, H2'=G, Q'=1, Q2'=H, [ 0>=Q && 0>=F1 && free_19>=1 ], cost: 1 Eliminated locations (on tree-shaped paths): Start location: f3 83: f3 -> [35] : A'=1, B'=0, C'=0, D'=free_3, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 ], cost: NONTERM 84: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 ], cost: 2 85: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_4, F'=0, G'=1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_4, N'=5, O'=0, P'=1+free_1, Q_1'=free, [ free_4>=1 && free_7>=1 && 0>=1+free_1 ], cost: 4 86: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_5, F'=0, G'=-1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_5, N'=6, O'=0, P'=-1+free_1, Q_1'=free, [ 0>=free_1 && 0>=free_5 && free_7>=1 ], cost: 4 87: f3 -> [36] : [ 0>=free_1 && free_4>=1 && 0>=free_6 ], cost: 3-2*free_1 12: f48 -> f80 : A'=10, A1'=10, B1'=0, C1'=G, D1'=H, F'=0, R'=10, S'=G, T'=E, V'=D, W'=0, X'=H, Y'=D, Z'=E, [ D>=1 ], cost: 1 26: f48 -> f151 : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D ], cost: 1 71: f80 -> f95 : E1'=1, H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, U'=1, [ B1>=1 ], cost: 2 72: f80 -> f123 : E1'=0, F1'=0, G1'=0, U'=0, [ 0>=B1 ], cost: 2 74: f95 -> f123 : F1'=0, G1'=0, N1'=0, U'=0, [ 0>=K1 ], cost: 2 88: f95 -> f80 : A1'=10, B1'=0, C1'=S, D1'=X, N1'=1, R'=10, U'=1, V'=free_11, W'=0, Y'=free_11, Z'=T, [ K1>=1 && free_11>=1 ], cost: 3 89: f95 -> f95 : H1'=free_11, Q1'=T, J1'=9, K1'=W, L1'=S, M1'=X, N1'=1, R'=9, U'=1, V'=free_11, [ K1>=1 && 0>=free_11 ], cost: 3 27: f123 -> f151 : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=F1 ], cost: 1 90: f151 -> f151 : H1'=V1, Q1'=W1, J1'=X1, K1'=Y1, L1'=Z1, M1'=A2, N1'=1, U'=1, V1'=free_15, X1'=9, [ 0>=V1 && Y1>=1 ], cost: 3 92: f151 -> f48 : A'=9, A1'=10, B1'=0, B2'=0, C1'=Z1, C2'=free_17, D'=free_18, D1'=A2, E1'=0, F1'=0, U'=0, X1'=10, Y'=V1, Y1'=0, Z'=W1, [ V1>=1 && 0>=Q && 0>=free_17 ], cost: 3 93: f151 -> f48 : A'=9, A1'=10, B1'=0, B2'=0, C1'=Z1, C2'=free_19, D'=free_20, D1'=A2, D2'=D, E1'=0, E2'=E, F1'=0, F2'=A, G2'=F, H2'=G, Q'=1, Q2'=H, U'=0, X1'=10, Y'=V1, Y1'=0, Z'=W1, [ V1>=1 && 0>=Q && free_19>=1 ], cost: 3 94: f151 -> f48 : A'=9, B2'=0, C2'=free_17, D'=free_18, F1'=0, H1'=V1, Q1'=W1, J1'=X1, K1'=Y1, L1'=Z1, M1'=A2, N1'=0, U'=0, [ 0>=V1 && 0>=Y1 && 0>=Q && 0>=free_17 ], cost: 4 95: f151 -> f48 : A'=9, B2'=0, C2'=free_19, D'=free_20, D2'=D, E2'=E, F1'=0, F2'=A, G2'=F, H1'=V1, H2'=G, Q'=1, Q1'=W1, Q2'=H, J1'=X1, K1'=Y1, L1'=Z1, M1'=A2, N1'=0, U'=0, [ 0>=V1 && 0>=Y1 && 0>=Q && free_19>=1 ], cost: 4 Accelerating simple loops of location 12. Accelerating the following rules: 89: f95 -> f95 : H1'=free_11, Q1'=T, J1'=9, K1'=W, L1'=S, M1'=X, N1'=1, R'=9, U'=1, V'=free_11, [ K1>=1 && 0>=free_11 ], cost: 3 Accelerated rule 89 with NONTERM (after strengthening guard), yielding the new rule 96. Removing the simple loops:. Accelerating simple loops of location 18. Accelerating the following rules: 90: f151 -> f151 : H1'=V1, Q1'=W1, J1'=X1, K1'=Y1, L1'=Z1, M1'=A2, N1'=1, U'=1, V1'=free_15, X1'=9, [ 0>=V1 && Y1>=1 ], cost: 3 Accelerated rule 90 with NONTERM (after strengthening guard), yielding the new rule 97. Removing the simple loops:. Accelerated all simple loops using metering functions (where possible): Start location: f3 83: f3 -> [35] : A'=1, B'=0, C'=0, D'=free_3, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 ], cost: NONTERM 84: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 ], cost: 2 85: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_4, F'=0, G'=1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_4, N'=5, O'=0, P'=1+free_1, Q_1'=free, [ free_4>=1 && free_7>=1 && 0>=1+free_1 ], cost: 4 86: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_5, F'=0, G'=-1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_5, N'=6, O'=0, P'=-1+free_1, Q_1'=free, [ 0>=free_1 && 0>=free_5 && free_7>=1 ], cost: 4 87: f3 -> [36] : [ 0>=free_1 && free_4>=1 && 0>=free_6 ], cost: 3-2*free_1 12: f48 -> f80 : A'=10, A1'=10, B1'=0, C1'=G, D1'=H, F'=0, R'=10, S'=G, T'=E, V'=D, W'=0, X'=H, Y'=D, Z'=E, [ D>=1 ], cost: 1 26: f48 -> f151 : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D ], cost: 1 71: f80 -> f95 : E1'=1, H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, U'=1, [ B1>=1 ], cost: 2 72: f80 -> f123 : E1'=0, F1'=0, G1'=0, U'=0, [ 0>=B1 ], cost: 2 74: f95 -> f123 : F1'=0, G1'=0, N1'=0, U'=0, [ 0>=K1 ], cost: 2 88: f95 -> f80 : A1'=10, B1'=0, C1'=S, D1'=X, N1'=1, R'=10, U'=1, V'=free_11, W'=0, Y'=free_11, Z'=T, [ K1>=1 && free_11>=1 ], cost: 3 89: f95 -> f95 : H1'=free_11, Q1'=T, J1'=9, K1'=W, L1'=S, M1'=X, N1'=1, R'=9, U'=1, V'=free_11, [ K1>=1 && 0>=free_11 ], cost: 3 96: f95 -> [37] : [ K1>=1 && 0>=free_11 && W>=1 ], cost: NONTERM 27: f123 -> f151 : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=F1 ], cost: 1 90: f151 -> f151 : H1'=V1, Q1'=W1, J1'=X1, K1'=Y1, L1'=Z1, M1'=A2, N1'=1, U'=1, V1'=free_15, X1'=9, [ 0>=V1 && Y1>=1 ], cost: 3 92: f151 -> f48 : A'=9, A1'=10, B1'=0, B2'=0, C1'=Z1, C2'=free_17, D'=free_18, D1'=A2, E1'=0, F1'=0, U'=0, X1'=10, Y'=V1, Y1'=0, Z'=W1, [ V1>=1 && 0>=Q && 0>=free_17 ], cost: 3 93: f151 -> f48 : A'=9, A1'=10, B1'=0, B2'=0, C1'=Z1, C2'=free_19, D'=free_20, D1'=A2, D2'=D, E1'=0, E2'=E, F1'=0, F2'=A, G2'=F, H2'=G, Q'=1, Q2'=H, U'=0, X1'=10, Y'=V1, Y1'=0, Z'=W1, [ V1>=1 && 0>=Q && free_19>=1 ], cost: 3 94: f151 -> f48 : A'=9, B2'=0, C2'=free_17, D'=free_18, F1'=0, H1'=V1, Q1'=W1, J1'=X1, K1'=Y1, L1'=Z1, M1'=A2, N1'=0, U'=0, [ 0>=V1 && 0>=Y1 && 0>=Q && 0>=free_17 ], cost: 4 95: f151 -> f48 : A'=9, B2'=0, C2'=free_19, D'=free_20, D2'=D, E2'=E, F1'=0, F2'=A, G2'=F, H1'=V1, H2'=G, Q'=1, Q1'=W1, Q2'=H, J1'=X1, K1'=Y1, L1'=Z1, M1'=A2, N1'=0, U'=0, [ 0>=V1 && 0>=Y1 && 0>=Q && free_19>=1 ], cost: 4 97: f151 -> [38] : [ 0>=V1 && Y1>=1 && 0>=free_15 ], cost: NONTERM Chained accelerated rules (with incoming rules): Start location: f3 83: f3 -> [35] : A'=1, B'=0, C'=0, D'=free_3, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 ], cost: NONTERM 84: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 ], cost: 2 85: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_4, F'=0, G'=1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_4, N'=5, O'=0, P'=1+free_1, Q_1'=free, [ free_4>=1 && free_7>=1 && 0>=1+free_1 ], cost: 4 86: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_5, F'=0, G'=-1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_5, N'=6, O'=0, P'=-1+free_1, Q_1'=free, [ 0>=free_1 && 0>=free_5 && free_7>=1 ], cost: 4 87: f3 -> [36] : [ 0>=free_1 && free_4>=1 && 0>=free_6 ], cost: 3-2*free_1 12: f48 -> f80 : A'=10, A1'=10, B1'=0, C1'=G, D1'=H, F'=0, R'=10, S'=G, T'=E, V'=D, W'=0, X'=H, Y'=D, Z'=E, [ D>=1 ], cost: 1 26: f48 -> f151 : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D ], cost: 1 100: f48 -> f151 : A2'=H, H1'=D, Q1'=E, J1'=A, K1'=F, L1'=G, M1'=H, N1'=1, U'=1, V1'=free_15, W1'=E, X1'=9, Y1'=F, Z1'=G, [ 0>=D && F>=1 ], cost: 4 102: f48 -> [38] : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D && F>=1 ], cost: NONTERM 71: f80 -> f95 : E1'=1, H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, U'=1, [ B1>=1 ], cost: 2 72: f80 -> f123 : E1'=0, F1'=0, G1'=0, U'=0, [ 0>=B1 ], cost: 2 98: f80 -> f95 : E1'=1, H1'=free_11, Q1'=T, J1'=9, K1'=W, L1'=S, M1'=X, N1'=1, R'=9, U'=1, V'=free_11, [ B1>=1 && W>=1 && 0>=free_11 ], cost: 5 99: f80 -> [37] : E1'=1, H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, U'=1, [ B1>=1 && W>=1 ], cost: NONTERM 74: f95 -> f123 : F1'=0, G1'=0, N1'=0, U'=0, [ 0>=K1 ], cost: 2 88: f95 -> f80 : A1'=10, B1'=0, C1'=S, D1'=X, N1'=1, R'=10, U'=1, V'=free_11, W'=0, Y'=free_11, Z'=T, [ K1>=1 && free_11>=1 ], cost: 3 27: f123 -> f151 : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=F1 ], cost: 1 101: f123 -> f151 : A2'=H, H1'=D, Q1'=E, J1'=A, K1'=F, L1'=G, M1'=H, N1'=1, U'=1, V1'=free_15, W1'=E, X1'=9, Y1'=F, Z1'=G, [ 0>=F1 && 0>=D && F>=1 ], cost: 4 103: f123 -> [38] : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=F1 && 0>=D && F>=1 ], cost: NONTERM 92: f151 -> f48 : A'=9, A1'=10, B1'=0, B2'=0, C1'=Z1, C2'=free_17, D'=free_18, D1'=A2, E1'=0, F1'=0, U'=0, X1'=10, Y'=V1, Y1'=0, Z'=W1, [ V1>=1 && 0>=Q && 0>=free_17 ], cost: 3 93: f151 -> f48 : A'=9, A1'=10, B1'=0, B2'=0, C1'=Z1, C2'=free_19, D'=free_20, D1'=A2, D2'=D, E1'=0, E2'=E, F1'=0, F2'=A, G2'=F, H2'=G, Q'=1, Q2'=H, U'=0, X1'=10, Y'=V1, Y1'=0, Z'=W1, [ V1>=1 && 0>=Q && free_19>=1 ], cost: 3 94: f151 -> f48 : A'=9, B2'=0, C2'=free_17, D'=free_18, F1'=0, H1'=V1, Q1'=W1, J1'=X1, K1'=Y1, L1'=Z1, M1'=A2, N1'=0, U'=0, [ 0>=V1 && 0>=Y1 && 0>=Q && 0>=free_17 ], cost: 4 95: f151 -> f48 : A'=9, B2'=0, C2'=free_19, D'=free_20, D2'=D, E2'=E, F1'=0, F2'=A, G2'=F, H1'=V1, H2'=G, Q'=1, Q1'=W1, Q2'=H, J1'=X1, K1'=Y1, L1'=Z1, M1'=A2, N1'=0, U'=0, [ 0>=V1 && 0>=Y1 && 0>=Q && free_19>=1 ], cost: 4 Eliminated locations (on tree-shaped paths): Start location: f3 83: f3 -> [35] : A'=1, B'=0, C'=0, D'=free_3, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 ], cost: NONTERM 84: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 ], cost: 2 85: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_4, F'=0, G'=1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_4, N'=5, O'=0, P'=1+free_1, Q_1'=free, [ free_4>=1 && free_7>=1 && 0>=1+free_1 ], cost: 4 86: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_5, F'=0, G'=-1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_5, N'=6, O'=0, P'=-1+free_1, Q_1'=free, [ 0>=free_1 && 0>=free_5 && free_7>=1 ], cost: 4 87: f3 -> [36] : [ 0>=free_1 && free_4>=1 && 0>=free_6 ], cost: 3-2*free_1 12: f48 -> f80 : A'=10, A1'=10, B1'=0, C1'=G, D1'=H, F'=0, R'=10, S'=G, T'=E, V'=D, W'=0, X'=H, Y'=D, Z'=E, [ D>=1 ], cost: 1 26: f48 -> f151 : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D ], cost: 1 100: f48 -> f151 : A2'=H, H1'=D, Q1'=E, J1'=A, K1'=F, L1'=G, M1'=H, N1'=1, U'=1, V1'=free_15, W1'=E, X1'=9, Y1'=F, Z1'=G, [ 0>=D && F>=1 ], cost: 4 102: f48 -> [38] : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D && F>=1 ], cost: NONTERM 99: f80 -> [37] : E1'=1, H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, U'=1, [ B1>=1 && W>=1 ], cost: NONTERM 105: f80 -> f80 : A1'=10, B1'=0, C1'=S, D1'=X, E1'=1, H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, N1'=1, R'=10, U'=1, V'=free_11, W'=0, Y'=free_11, Z'=T, [ B1>=1 && W>=1 && free_11>=1 ], cost: 5 106: f80 -> f151 : A2'=H, E1'=0, F1'=0, G1'=0, U'=0, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=B1 ], cost: 3 107: f80 -> f151 : A2'=H, E1'=0, F1'=0, G1'=0, H1'=D, Q1'=E, J1'=A, K1'=F, L1'=G, M1'=H, N1'=1, U'=1, V1'=free_15, W1'=E, X1'=9, Y1'=F, Z1'=G, [ 0>=B1 && 0>=D && F>=1 ], cost: 6 108: f80 -> [38] : A2'=H, E1'=0, F1'=0, G1'=0, U'=0, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=B1 && 0>=D && F>=1 ], cost: NONTERM 109: f80 -> f151 : A2'=H, E1'=1, F1'=0, G1'=0, H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, N1'=0, U'=0, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ B1>=1 && 0>=W ], cost: 5 110: f80 -> f151 : A2'=H, E1'=1, F1'=0, G1'=0, H1'=D, Q1'=E, J1'=A, K1'=F, L1'=G, M1'=H, N1'=1, U'=1, V1'=free_15, W1'=E, X1'=9, Y1'=F, Z1'=G, [ B1>=1 && 0>=W && 0>=D && F>=1 ], cost: 8 111: f80 -> [38] : A2'=H, E1'=1, F1'=0, G1'=0, H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, N1'=0, U'=0, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ B1>=1 && 0>=W && 0>=D && F>=1 ], cost: NONTERM 92: f151 -> f48 : A'=9, A1'=10, B1'=0, B2'=0, C1'=Z1, C2'=free_17, D'=free_18, D1'=A2, E1'=0, F1'=0, U'=0, X1'=10, Y'=V1, Y1'=0, Z'=W1, [ V1>=1 && 0>=Q && 0>=free_17 ], cost: 3 93: f151 -> f48 : A'=9, A1'=10, B1'=0, B2'=0, C1'=Z1, C2'=free_19, D'=free_20, D1'=A2, D2'=D, E1'=0, E2'=E, F1'=0, F2'=A, G2'=F, H2'=G, Q'=1, Q2'=H, U'=0, X1'=10, Y'=V1, Y1'=0, Z'=W1, [ V1>=1 && 0>=Q && free_19>=1 ], cost: 3 94: f151 -> f48 : A'=9, B2'=0, C2'=free_17, D'=free_18, F1'=0, H1'=V1, Q1'=W1, J1'=X1, K1'=Y1, L1'=Z1, M1'=A2, N1'=0, U'=0, [ 0>=V1 && 0>=Y1 && 0>=Q && 0>=free_17 ], cost: 4 95: f151 -> f48 : A'=9, B2'=0, C2'=free_19, D'=free_20, D2'=D, E2'=E, F1'=0, F2'=A, G2'=F, H1'=V1, H2'=G, Q'=1, Q1'=W1, Q2'=H, J1'=X1, K1'=Y1, L1'=Z1, M1'=A2, N1'=0, U'=0, [ 0>=V1 && 0>=Y1 && 0>=Q && free_19>=1 ], cost: 4 Accelerating simple loops of location 9. Accelerating the following rules: 105: f80 -> f80 : A1'=10, B1'=0, C1'=S, D1'=X, E1'=1, H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, N1'=1, R'=10, U'=1, V'=free_11, W'=0, Y'=free_11, Z'=T, [ B1>=1 && W>=1 && free_11>=1 ], cost: 5 Found no metering function for rule 105. Removing the simple loops:. Accelerated all simple loops using metering functions (where possible): Start location: f3 83: f3 -> [35] : A'=1, B'=0, C'=0, D'=free_3, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 ], cost: NONTERM 84: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 ], cost: 2 85: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_4, F'=0, G'=1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_4, N'=5, O'=0, P'=1+free_1, Q_1'=free, [ free_4>=1 && free_7>=1 && 0>=1+free_1 ], cost: 4 86: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_5, F'=0, G'=-1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_5, N'=6, O'=0, P'=-1+free_1, Q_1'=free, [ 0>=free_1 && 0>=free_5 && free_7>=1 ], cost: 4 87: f3 -> [36] : [ 0>=free_1 && free_4>=1 && 0>=free_6 ], cost: 3-2*free_1 12: f48 -> f80 : A'=10, A1'=10, B1'=0, C1'=G, D1'=H, F'=0, R'=10, S'=G, T'=E, V'=D, W'=0, X'=H, Y'=D, Z'=E, [ D>=1 ], cost: 1 26: f48 -> f151 : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D ], cost: 1 100: f48 -> f151 : A2'=H, H1'=D, Q1'=E, J1'=A, K1'=F, L1'=G, M1'=H, N1'=1, U'=1, V1'=free_15, W1'=E, X1'=9, Y1'=F, Z1'=G, [ 0>=D && F>=1 ], cost: 4 102: f48 -> [38] : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D && F>=1 ], cost: NONTERM 99: f80 -> [37] : E1'=1, H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, U'=1, [ B1>=1 && W>=1 ], cost: NONTERM 105: f80 -> f80 : A1'=10, B1'=0, C1'=S, D1'=X, E1'=1, H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, N1'=1, R'=10, U'=1, V'=free_11, W'=0, Y'=free_11, Z'=T, [ B1>=1 && W>=1 && free_11>=1 ], cost: 5 106: f80 -> f151 : A2'=H, E1'=0, F1'=0, G1'=0, U'=0, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=B1 ], cost: 3 107: f80 -> f151 : A2'=H, E1'=0, F1'=0, G1'=0, H1'=D, Q1'=E, J1'=A, K1'=F, L1'=G, M1'=H, N1'=1, U'=1, V1'=free_15, W1'=E, X1'=9, Y1'=F, Z1'=G, [ 0>=B1 && 0>=D && F>=1 ], cost: 6 108: f80 -> [38] : A2'=H, E1'=0, F1'=0, G1'=0, U'=0, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=B1 && 0>=D && F>=1 ], cost: NONTERM 109: f80 -> f151 : A2'=H, E1'=1, F1'=0, G1'=0, H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, N1'=0, U'=0, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ B1>=1 && 0>=W ], cost: 5 110: f80 -> f151 : A2'=H, E1'=1, F1'=0, G1'=0, H1'=D, Q1'=E, J1'=A, K1'=F, L1'=G, M1'=H, N1'=1, U'=1, V1'=free_15, W1'=E, X1'=9, Y1'=F, Z1'=G, [ B1>=1 && 0>=W && 0>=D && F>=1 ], cost: 8 111: f80 -> [38] : A2'=H, E1'=1, F1'=0, G1'=0, H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, N1'=0, U'=0, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ B1>=1 && 0>=W && 0>=D && F>=1 ], cost: NONTERM 92: f151 -> f48 : A'=9, A1'=10, B1'=0, B2'=0, C1'=Z1, C2'=free_17, D'=free_18, D1'=A2, E1'=0, F1'=0, U'=0, X1'=10, Y'=V1, Y1'=0, Z'=W1, [ V1>=1 && 0>=Q && 0>=free_17 ], cost: 3 93: f151 -> f48 : A'=9, A1'=10, B1'=0, B2'=0, C1'=Z1, C2'=free_19, D'=free_20, D1'=A2, D2'=D, E1'=0, E2'=E, F1'=0, F2'=A, G2'=F, H2'=G, Q'=1, Q2'=H, U'=0, X1'=10, Y'=V1, Y1'=0, Z'=W1, [ V1>=1 && 0>=Q && free_19>=1 ], cost: 3 94: f151 -> f48 : A'=9, B2'=0, C2'=free_17, D'=free_18, F1'=0, H1'=V1, Q1'=W1, J1'=X1, K1'=Y1, L1'=Z1, M1'=A2, N1'=0, U'=0, [ 0>=V1 && 0>=Y1 && 0>=Q && 0>=free_17 ], cost: 4 95: f151 -> f48 : A'=9, B2'=0, C2'=free_19, D'=free_20, D2'=D, E2'=E, F1'=0, F2'=A, G2'=F, H1'=V1, H2'=G, Q'=1, Q1'=W1, Q2'=H, J1'=X1, K1'=Y1, L1'=Z1, M1'=A2, N1'=0, U'=0, [ 0>=V1 && 0>=Y1 && 0>=Q && free_19>=1 ], cost: 4 Chained accelerated rules (with incoming rules): Start location: f3 83: f3 -> [35] : A'=1, B'=0, C'=0, D'=free_3, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 ], cost: NONTERM 84: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 ], cost: 2 85: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_4, F'=0, G'=1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_4, N'=5, O'=0, P'=1+free_1, Q_1'=free, [ free_4>=1 && free_7>=1 && 0>=1+free_1 ], cost: 4 86: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_5, F'=0, G'=-1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_5, N'=6, O'=0, P'=-1+free_1, Q_1'=free, [ 0>=free_1 && 0>=free_5 && free_7>=1 ], cost: 4 87: f3 -> [36] : [ 0>=free_1 && free_4>=1 && 0>=free_6 ], cost: 3-2*free_1 12: f48 -> f80 : A'=10, A1'=10, B1'=0, C1'=G, D1'=H, F'=0, R'=10, S'=G, T'=E, V'=D, W'=0, X'=H, Y'=D, Z'=E, [ D>=1 ], cost: 1 26: f48 -> f151 : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D ], cost: 1 100: f48 -> f151 : A2'=H, H1'=D, Q1'=E, J1'=A, K1'=F, L1'=G, M1'=H, N1'=1, U'=1, V1'=free_15, W1'=E, X1'=9, Y1'=F, Z1'=G, [ 0>=D && F>=1 ], cost: 4 102: f48 -> [38] : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D && F>=1 ], cost: NONTERM 99: f80 -> [37] : E1'=1, H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, U'=1, [ B1>=1 && W>=1 ], cost: NONTERM 106: f80 -> f151 : A2'=H, E1'=0, F1'=0, G1'=0, U'=0, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=B1 ], cost: 3 107: f80 -> f151 : A2'=H, E1'=0, F1'=0, G1'=0, H1'=D, Q1'=E, J1'=A, K1'=F, L1'=G, M1'=H, N1'=1, U'=1, V1'=free_15, W1'=E, X1'=9, Y1'=F, Z1'=G, [ 0>=B1 && 0>=D && F>=1 ], cost: 6 108: f80 -> [38] : A2'=H, E1'=0, F1'=0, G1'=0, U'=0, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=B1 && 0>=D && F>=1 ], cost: NONTERM 109: f80 -> f151 : A2'=H, E1'=1, F1'=0, G1'=0, H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, N1'=0, U'=0, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ B1>=1 && 0>=W ], cost: 5 110: f80 -> f151 : A2'=H, E1'=1, F1'=0, G1'=0, H1'=D, Q1'=E, J1'=A, K1'=F, L1'=G, M1'=H, N1'=1, U'=1, V1'=free_15, W1'=E, X1'=9, Y1'=F, Z1'=G, [ B1>=1 && 0>=W && 0>=D && F>=1 ], cost: 8 111: f80 -> [38] : A2'=H, E1'=1, F1'=0, G1'=0, H1'=V, Q1'=T, J1'=R, K1'=W, L1'=S, M1'=X, N1'=0, U'=0, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ B1>=1 && 0>=W && 0>=D && F>=1 ], cost: NONTERM 92: f151 -> f48 : A'=9, A1'=10, B1'=0, B2'=0, C1'=Z1, C2'=free_17, D'=free_18, D1'=A2, E1'=0, F1'=0, U'=0, X1'=10, Y'=V1, Y1'=0, Z'=W1, [ V1>=1 && 0>=Q && 0>=free_17 ], cost: 3 93: f151 -> f48 : A'=9, A1'=10, B1'=0, B2'=0, C1'=Z1, C2'=free_19, D'=free_20, D1'=A2, D2'=D, E1'=0, E2'=E, F1'=0, F2'=A, G2'=F, H2'=G, Q'=1, Q2'=H, U'=0, X1'=10, Y'=V1, Y1'=0, Z'=W1, [ V1>=1 && 0>=Q && free_19>=1 ], cost: 3 94: f151 -> f48 : A'=9, B2'=0, C2'=free_17, D'=free_18, F1'=0, H1'=V1, Q1'=W1, J1'=X1, K1'=Y1, L1'=Z1, M1'=A2, N1'=0, U'=0, [ 0>=V1 && 0>=Y1 && 0>=Q && 0>=free_17 ], cost: 4 95: f151 -> f48 : A'=9, B2'=0, C2'=free_19, D'=free_20, D2'=D, E2'=E, F1'=0, F2'=A, G2'=F, H1'=V1, H2'=G, Q'=1, Q1'=W1, Q2'=H, J1'=X1, K1'=Y1, L1'=Z1, M1'=A2, N1'=0, U'=0, [ 0>=V1 && 0>=Y1 && 0>=Q && free_19>=1 ], cost: 4 Eliminated locations (on tree-shaped paths): Start location: f3 83: f3 -> [35] : A'=1, B'=0, C'=0, D'=free_3, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 ], cost: NONTERM 84: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 ], cost: 2 85: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_4, F'=0, G'=1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_4, N'=5, O'=0, P'=1+free_1, Q_1'=free, [ free_4>=1 && free_7>=1 && 0>=1+free_1 ], cost: 4 86: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_5, F'=0, G'=-1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_5, N'=6, O'=0, P'=-1+free_1, Q_1'=free, [ 0>=free_1 && 0>=free_5 && free_7>=1 ], cost: 4 87: f3 -> [36] : [ 0>=free_1 && free_4>=1 && 0>=free_6 ], cost: 3-2*free_1 102: f48 -> [38] : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D && F>=1 ], cost: NONTERM 113: f48 -> f48 : A'=9, A2'=H, B2'=0, C2'=free_17, D'=free_18, F1'=0, H1'=D, Q1'=E, J1'=A, K1'=F, L1'=G, M1'=H, N1'=0, U'=0, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D && 0>=F && 0>=Q && 0>=free_17 ], cost: 5 114: f48 -> f48 : A'=9, A2'=H, B2'=0, C2'=free_19, D'=free_20, D2'=D, E2'=E, F1'=0, F2'=A, G2'=F, H1'=D, H2'=G, Q'=1, Q1'=E, Q2'=H, J1'=A, K1'=F, L1'=G, M1'=H, N1'=0, U'=0, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D && 0>=F && 0>=Q && free_19>=1 ], cost: 5 115: f48 -> f48 : A'=9, A1'=10, A2'=H, B1'=0, B2'=0, C1'=G, C2'=free_17, D'=free_18, D1'=H, E1'=0, F1'=0, H1'=D, Q1'=E, J1'=A, K1'=F, L1'=G, M1'=H, N1'=1, U'=0, V1'=free_15, W1'=E, X1'=10, Y'=free_15, Y1'=0, Z'=E, Z1'=G, [ 0>=D && F>=1 && free_15>=1 && 0>=Q && 0>=free_17 ], cost: 7 116: f48 -> f48 : A'=9, A1'=10, A2'=H, B1'=0, B2'=0, C1'=G, C2'=free_19, D'=free_20, D1'=H, D2'=D, E1'=0, E2'=E, F1'=0, F2'=A, G2'=F, H1'=D, H2'=G, Q'=1, Q1'=E, Q2'=H, J1'=A, K1'=F, L1'=G, M1'=H, N1'=1, U'=0, V1'=free_15, W1'=E, X1'=10, Y'=free_15, Y1'=0, Z'=E, Z1'=G, [ 0>=D && F>=1 && free_15>=1 && 0>=Q && free_19>=1 ], cost: 7 117: f48 -> f48 : A'=9, A1'=10, A2'=H, B1'=0, B2'=0, C1'=G, C2'=free_17, D'=free_18, D1'=H, E1'=0, F'=0, F1'=0, G1'=0, R'=10, S'=G, T'=E, U'=0, V'=D, V1'=D, W'=0, W1'=E, X'=H, X1'=10, Y'=D, Y1'=0, Z'=E, Z1'=G, [ D>=1 && 0>=Q && 0>=free_17 ], cost: 7 118: f48 -> f48 : A'=9, A1'=10, A2'=H, B1'=0, B2'=0, C1'=G, C2'=free_19, D'=free_20, D1'=H, D2'=D, E1'=0, E2'=E, F'=0, F1'=0, F2'=10, G1'=0, G2'=0, H2'=G, Q'=1, Q2'=H, R'=10, S'=G, T'=E, U'=0, V'=D, V1'=D, W'=0, W1'=E, X'=H, X1'=10, Y'=D, Y1'=0, Z'=E, Z1'=G, [ D>=1 && 0>=Q && free_19>=1 ], cost: 7 Applied pruning (of leafs and parallel rules): Start location: f3 83: f3 -> [35] : A'=1, B'=0, C'=0, D'=free_3, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 ], cost: NONTERM 84: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 ], cost: 2 85: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_4, F'=0, G'=1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_4, N'=5, O'=0, P'=1+free_1, Q_1'=free, [ free_4>=1 && free_7>=1 && 0>=1+free_1 ], cost: 4 86: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_5, F'=0, G'=-1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_5, N'=6, O'=0, P'=-1+free_1, Q_1'=free, [ 0>=free_1 && 0>=free_5 && free_7>=1 ], cost: 4 87: f3 -> [36] : [ 0>=free_1 && free_4>=1 && 0>=free_6 ], cost: 3-2*free_1 102: f48 -> [38] : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D && F>=1 ], cost: NONTERM 113: f48 -> f48 : A'=9, A2'=H, B2'=0, C2'=free_17, D'=free_18, F1'=0, H1'=D, Q1'=E, J1'=A, K1'=F, L1'=G, M1'=H, N1'=0, U'=0, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D && 0>=F && 0>=Q && 0>=free_17 ], cost: 5 114: f48 -> f48 : A'=9, A2'=H, B2'=0, C2'=free_19, D'=free_20, D2'=D, E2'=E, F1'=0, F2'=A, G2'=F, H1'=D, H2'=G, Q'=1, Q1'=E, Q2'=H, J1'=A, K1'=F, L1'=G, M1'=H, N1'=0, U'=0, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D && 0>=F && 0>=Q && free_19>=1 ], cost: 5 115: f48 -> f48 : A'=9, A1'=10, A2'=H, B1'=0, B2'=0, C1'=G, C2'=free_17, D'=free_18, D1'=H, E1'=0, F1'=0, H1'=D, Q1'=E, J1'=A, K1'=F, L1'=G, M1'=H, N1'=1, U'=0, V1'=free_15, W1'=E, X1'=10, Y'=free_15, Y1'=0, Z'=E, Z1'=G, [ 0>=D && F>=1 && free_15>=1 && 0>=Q && 0>=free_17 ], cost: 7 116: f48 -> f48 : A'=9, A1'=10, A2'=H, B1'=0, B2'=0, C1'=G, C2'=free_19, D'=free_20, D1'=H, D2'=D, E1'=0, E2'=E, F1'=0, F2'=A, G2'=F, H1'=D, H2'=G, Q'=1, Q1'=E, Q2'=H, J1'=A, K1'=F, L1'=G, M1'=H, N1'=1, U'=0, V1'=free_15, W1'=E, X1'=10, Y'=free_15, Y1'=0, Z'=E, Z1'=G, [ 0>=D && F>=1 && free_15>=1 && 0>=Q && free_19>=1 ], cost: 7 118: f48 -> f48 : A'=9, A1'=10, A2'=H, B1'=0, B2'=0, C1'=G, C2'=free_19, D'=free_20, D1'=H, D2'=D, E1'=0, E2'=E, F'=0, F1'=0, F2'=10, G1'=0, G2'=0, H2'=G, Q'=1, Q2'=H, R'=10, S'=G, T'=E, U'=0, V'=D, V1'=D, W'=0, W1'=E, X'=H, X1'=10, Y'=D, Y1'=0, Z'=E, Z1'=G, [ D>=1 && 0>=Q && free_19>=1 ], cost: 7 Accelerating simple loops of location 7. Accelerating the following rules: 113: f48 -> f48 : A'=9, A2'=H, B2'=0, C2'=free_17, D'=free_18, F1'=0, H1'=D, Q1'=E, J1'=A, K1'=F, L1'=G, M1'=H, N1'=0, U'=0, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D && 0>=F && 0>=Q && 0>=free_17 ], cost: 5 114: f48 -> f48 : A'=9, A2'=H, B2'=0, C2'=free_19, D'=free_20, D2'=D, E2'=E, F1'=0, F2'=A, G2'=F, H1'=D, H2'=G, Q'=1, Q1'=E, Q2'=H, J1'=A, K1'=F, L1'=G, M1'=H, N1'=0, U'=0, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D && 0>=F && 0>=Q && free_19>=1 ], cost: 5 115: f48 -> f48 : A'=9, A1'=10, A2'=H, B1'=0, B2'=0, C1'=G, C2'=free_17, D'=free_18, D1'=H, E1'=0, F1'=0, H1'=D, Q1'=E, J1'=A, K1'=F, L1'=G, M1'=H, N1'=1, U'=0, V1'=free_15, W1'=E, X1'=10, Y'=free_15, Y1'=0, Z'=E, Z1'=G, [ 0>=D && F>=1 && free_15>=1 && 0>=Q && 0>=free_17 ], cost: 7 116: f48 -> f48 : A'=9, A1'=10, A2'=H, B1'=0, B2'=0, C1'=G, C2'=free_19, D'=free_20, D1'=H, D2'=D, E1'=0, E2'=E, F1'=0, F2'=A, G2'=F, H1'=D, H2'=G, Q'=1, Q1'=E, Q2'=H, J1'=A, K1'=F, L1'=G, M1'=H, N1'=1, U'=0, V1'=free_15, W1'=E, X1'=10, Y'=free_15, Y1'=0, Z'=E, Z1'=G, [ 0>=D && F>=1 && free_15>=1 && 0>=Q && free_19>=1 ], cost: 7 118: f48 -> f48 : A'=9, A1'=10, A2'=H, B1'=0, B2'=0, C1'=G, C2'=free_19, D'=free_20, D1'=H, D2'=D, E1'=0, E2'=E, F'=0, F1'=0, F2'=10, G1'=0, G2'=0, H2'=G, Q'=1, Q2'=H, R'=10, S'=G, T'=E, U'=0, V'=D, V1'=D, W'=0, W1'=E, X'=H, X1'=10, Y'=D, Y1'=0, Z'=E, Z1'=G, [ D>=1 && 0>=Q && free_19>=1 ], cost: 7 Accelerated rule 113 with NONTERM (after strengthening guard), yielding the new rule 119. Found no metering function for rule 114. Accelerated rule 115 with NONTERM (after strengthening guard), yielding the new rule 120. Found no metering function for rule 116. Found no metering function for rule 118. Removing the simple loops:. Accelerated all simple loops using metering functions (where possible): Start location: f3 83: f3 -> [35] : A'=1, B'=0, C'=0, D'=free_3, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 ], cost: NONTERM 84: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 ], cost: 2 85: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_4, F'=0, G'=1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_4, N'=5, O'=0, P'=1+free_1, Q_1'=free, [ free_4>=1 && free_7>=1 && 0>=1+free_1 ], cost: 4 86: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_5, F'=0, G'=-1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_5, N'=6, O'=0, P'=-1+free_1, Q_1'=free, [ 0>=free_1 && 0>=free_5 && free_7>=1 ], cost: 4 87: f3 -> [36] : [ 0>=free_1 && free_4>=1 && 0>=free_6 ], cost: 3-2*free_1 102: f48 -> [38] : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D && F>=1 ], cost: NONTERM 113: f48 -> f48 : A'=9, A2'=H, B2'=0, C2'=free_17, D'=free_18, F1'=0, H1'=D, Q1'=E, J1'=A, K1'=F, L1'=G, M1'=H, N1'=0, U'=0, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D && 0>=F && 0>=Q && 0>=free_17 ], cost: 5 114: f48 -> f48 : A'=9, A2'=H, B2'=0, C2'=free_19, D'=free_20, D2'=D, E2'=E, F1'=0, F2'=A, G2'=F, H1'=D, H2'=G, Q'=1, Q1'=E, Q2'=H, J1'=A, K1'=F, L1'=G, M1'=H, N1'=0, U'=0, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D && 0>=F && 0>=Q && free_19>=1 ], cost: 5 115: f48 -> f48 : A'=9, A1'=10, A2'=H, B1'=0, B2'=0, C1'=G, C2'=free_17, D'=free_18, D1'=H, E1'=0, F1'=0, H1'=D, Q1'=E, J1'=A, K1'=F, L1'=G, M1'=H, N1'=1, U'=0, V1'=free_15, W1'=E, X1'=10, Y'=free_15, Y1'=0, Z'=E, Z1'=G, [ 0>=D && F>=1 && free_15>=1 && 0>=Q && 0>=free_17 ], cost: 7 116: f48 -> f48 : A'=9, A1'=10, A2'=H, B1'=0, B2'=0, C1'=G, C2'=free_19, D'=free_20, D1'=H, D2'=D, E1'=0, E2'=E, F1'=0, F2'=A, G2'=F, H1'=D, H2'=G, Q'=1, Q1'=E, Q2'=H, J1'=A, K1'=F, L1'=G, M1'=H, N1'=1, U'=0, V1'=free_15, W1'=E, X1'=10, Y'=free_15, Y1'=0, Z'=E, Z1'=G, [ 0>=D && F>=1 && free_15>=1 && 0>=Q && free_19>=1 ], cost: 7 118: f48 -> f48 : A'=9, A1'=10, A2'=H, B1'=0, B2'=0, C1'=G, C2'=free_19, D'=free_20, D1'=H, D2'=D, E1'=0, E2'=E, F'=0, F1'=0, F2'=10, G1'=0, G2'=0, H2'=G, Q'=1, Q2'=H, R'=10, S'=G, T'=E, U'=0, V'=D, V1'=D, W'=0, W1'=E, X'=H, X1'=10, Y'=D, Y1'=0, Z'=E, Z1'=G, [ D>=1 && 0>=Q && free_19>=1 ], cost: 7 119: f48 -> [40] : [ 0>=D && 0>=F && 0>=Q && 0>=free_17 && 0>=free_18 ], cost: NONTERM 120: f48 -> [40] : [ 0>=D && F>=1 && free_15>=1 && 0>=Q && 0>=free_17 && 0>=free_18 ], cost: NONTERM Chained accelerated rules (with incoming rules): Start location: f3 83: f3 -> [35] : A'=1, B'=0, C'=0, D'=free_3, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 ], cost: NONTERM 84: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 ], cost: 2 85: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_4, F'=0, G'=1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_4, N'=5, O'=0, P'=1+free_1, Q_1'=free, [ free_4>=1 && free_7>=1 && 0>=1+free_1 ], cost: 4 86: f3 -> f48 : A'=9, B'=0, C'=0, D'=free_8, E'=free_5, F'=0, G'=-1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_5, N'=6, O'=0, P'=-1+free_1, Q_1'=free, [ 0>=free_1 && 0>=free_5 && free_7>=1 ], cost: 4 87: f3 -> [36] : [ 0>=free_1 && free_4>=1 && 0>=free_6 ], cost: 3-2*free_1 121: f3 -> f48 : A'=9, A2'=free, B'=0, B2'=0, C'=0, C2'=free_17, D'=free_18, E'=free_2, F'=0, F1'=0, G'=free_1, H'=free, H1'=free_8, Q'=0, Q1'=free_2, J'=0, J1'=9, K1'=0, L1'=free_1, M1'=free, N1'=0, U'=0, V1'=free_8, W1'=free_2, X1'=9, Y1'=0, Z1'=free_1, [ 0>=free_1 && 0>=free_8 && 0>=free_17 ], cost: 7 122: f3 -> f48 : A'=9, A2'=free, B'=0, B2'=0, C'=0, C2'=free_17, D'=free_18, E'=free_4, F'=0, F1'=0, G'=1+free_1, H'=free, H1'=free_8, Q'=0, Q1'=free_4, J'=1, J1'=9, K'=free_7, K1'=0, L'=free_3, L1'=1+free_1, M'=free_4, M1'=free, N'=5, N1'=0, O'=0, P'=1+free_1, Q_1'=free, U'=0, V1'=free_8, W1'=free_4, X1'=9, Y1'=0, Z1'=1+free_1, [ free_4>=1 && free_7>=1 && 0>=1+free_1 && 0>=free_8 && 0>=free_17 ], cost: 9 123: f3 -> f48 : A'=9, A2'=free, B'=0, B2'=0, C'=0, C2'=free_17, D'=free_18, E'=free_5, F'=0, F1'=0, G'=-1+free_1, H'=free, H1'=free_8, Q'=0, Q1'=free_5, J'=1, J1'=9, K'=free_7, K1'=0, L'=free_3, L1'=-1+free_1, M'=free_5, M1'=free, N'=6, N1'=0, O'=0, P'=-1+free_1, Q_1'=free, U'=0, V1'=free_8, W1'=free_5, X1'=9, Y1'=0, Z1'=-1+free_1, [ 0>=free_1 && 0>=free_5 && free_7>=1 && 0>=free_8 && 0>=free_17 ], cost: 9 124: f3 -> f48 : A'=9, A2'=free, B'=0, B2'=0, C'=0, C2'=free_19, D'=free_20, D2'=free_8, E'=free_2, E2'=free_2, F'=0, F1'=0, F2'=9, G'=free_1, G2'=0, H'=free, H1'=free_8, H2'=free_1, Q'=1, Q1'=free_2, Q2'=free, J'=0, J1'=9, K1'=0, L1'=free_1, M1'=free, N1'=0, U'=0, V1'=free_8, W1'=free_2, X1'=9, Y1'=0, Z1'=free_1, [ 0>=free_1 && 0>=free_8 && free_19>=1 ], cost: 7 125: f3 -> f48 : A'=9, A2'=free, B'=0, B2'=0, C'=0, C2'=free_19, D'=free_20, D2'=free_8, E'=free_4, E2'=free_4, F'=0, F1'=0, F2'=9, G'=1+free_1, G2'=0, H'=free, H1'=free_8, H2'=1+free_1, Q'=1, Q1'=free_4, Q2'=free, J'=1, J1'=9, K'=free_7, K1'=0, L'=free_3, L1'=1+free_1, M'=free_4, M1'=free, N'=5, N1'=0, O'=0, P'=1+free_1, Q_1'=free, U'=0, V1'=free_8, W1'=free_4, X1'=9, Y1'=0, Z1'=1+free_1, [ free_4>=1 && free_7>=1 && 0>=1+free_1 && 0>=free_8 && free_19>=1 ], cost: 9 126: f3 -> f48 : A'=9, A2'=free, B'=0, B2'=0, C'=0, C2'=free_19, D'=free_20, D2'=free_8, E'=free_5, E2'=free_5, F'=0, F1'=0, F2'=9, G'=-1+free_1, G2'=0, H'=free, H1'=free_8, H2'=-1+free_1, Q'=1, Q1'=free_5, Q2'=free, J'=1, J1'=9, K'=free_7, K1'=0, L'=free_3, L1'=-1+free_1, M'=free_5, M1'=free, N'=6, N1'=0, O'=0, P'=-1+free_1, Q_1'=free, U'=0, V1'=free_8, W1'=free_5, X1'=9, Y1'=0, Z1'=-1+free_1, [ 0>=free_1 && 0>=free_5 && free_7>=1 && 0>=free_8 && free_19>=1 ], cost: 9 127: f3 -> f48 : A'=9, A1'=10, A2'=free, B'=0, B1'=0, B2'=0, C'=0, C1'=free_1, C2'=free_19, D'=free_20, D1'=free, D2'=free_8, E'=free_2, E1'=0, E2'=free_2, F'=0, F1'=0, F2'=10, G'=free_1, G1'=0, G2'=0, H'=free, H2'=free_1, Q'=1, Q2'=free, J'=0, R'=10, S'=free_1, T'=free_2, U'=0, V'=free_8, V1'=free_8, W'=0, W1'=free_2, X'=free, X1'=10, Y'=free_8, Y1'=0, Z'=free_2, Z1'=free_1, [ 0>=free_1 && free_8>=1 && free_19>=1 ], cost: 9 128: f3 -> f48 : A'=9, A1'=10, A2'=free, B'=0, B1'=0, B2'=0, C'=0, C1'=1+free_1, C2'=free_19, D'=free_20, D1'=free, D2'=free_8, E'=free_4, E1'=0, E2'=free_4, F'=0, F1'=0, F2'=10, G'=1+free_1, G1'=0, G2'=0, H'=free, H2'=1+free_1, Q'=1, Q2'=free, J'=1, K'=free_7, L'=free_3, M'=free_4, N'=5, O'=0, P'=1+free_1, Q_1'=free, R'=10, S'=1+free_1, T'=free_4, U'=0, V'=free_8, V1'=free_8, W'=0, W1'=free_4, X'=free, X1'=10, Y'=free_8, Y1'=0, Z'=free_4, Z1'=1+free_1, [ free_4>=1 && free_7>=1 && 0>=1+free_1 && free_8>=1 && free_19>=1 ], cost: 11 129: f3 -> f48 : A'=9, A1'=10, A2'=free, B'=0, B1'=0, B2'=0, C'=0, C1'=-1+free_1, C2'=free_19, D'=free_20, D1'=free, D2'=free_8, E'=free_5, E1'=0, E2'=free_5, F'=0, F1'=0, F2'=10, G'=-1+free_1, G1'=0, G2'=0, H'=free, H2'=-1+free_1, Q'=1, Q2'=free, J'=1, K'=free_7, L'=free_3, M'=free_5, N'=6, O'=0, P'=-1+free_1, Q_1'=free, R'=10, S'=-1+free_1, T'=free_5, U'=0, V'=free_8, V1'=free_8, W'=0, W1'=free_5, X'=free, X1'=10, Y'=free_8, Y1'=0, Z'=free_5, Z1'=-1+free_1, [ 0>=free_1 && 0>=free_5 && free_7>=1 && free_8>=1 && free_19>=1 ], cost: 11 130: f3 -> [40] : A'=9, B'=0, C'=0, D'=free_8, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 && 0>=free_8 ], cost: NONTERM 131: f3 -> [40] : A'=9, B'=0, C'=0, D'=free_8, E'=free_4, F'=0, G'=1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_4, N'=5, O'=0, P'=1+free_1, Q_1'=free, [ free_4>=1 && free_7>=1 && 0>=1+free_1 && 0>=free_8 ], cost: NONTERM 132: f3 -> [40] : A'=9, B'=0, C'=0, D'=free_8, E'=free_5, F'=0, G'=-1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_5, N'=6, O'=0, P'=-1+free_1, Q_1'=free, [ 0>=free_1 && 0>=free_5 && free_7>=1 && 0>=free_8 ], cost: NONTERM 102: f48 -> [38] : A2'=H, V1'=D, W1'=E, X1'=A, Y1'=F, Z1'=G, [ 0>=D && F>=1 ], cost: NONTERM Eliminated locations (on tree-shaped paths): Start location: f3 83: f3 -> [35] : A'=1, B'=0, C'=0, D'=free_3, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 ], cost: NONTERM 87: f3 -> [36] : [ 0>=free_1 && free_4>=1 && 0>=free_6 ], cost: 3-2*free_1 130: f3 -> [40] : A'=9, B'=0, C'=0, D'=free_8, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 && 0>=free_8 ], cost: NONTERM 131: f3 -> [40] : A'=9, B'=0, C'=0, D'=free_8, E'=free_4, F'=0, G'=1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_4, N'=5, O'=0, P'=1+free_1, Q_1'=free, [ free_4>=1 && free_7>=1 && 0>=1+free_1 && 0>=free_8 ], cost: NONTERM 132: f3 -> [40] : A'=9, B'=0, C'=0, D'=free_8, E'=free_5, F'=0, G'=-1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_5, N'=6, O'=0, P'=-1+free_1, Q_1'=free, [ 0>=free_1 && 0>=free_5 && free_7>=1 && 0>=free_8 ], cost: NONTERM Applied pruning (of leafs and parallel rules): Start location: f3 83: f3 -> [35] : A'=1, B'=0, C'=0, D'=free_3, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 ], cost: NONTERM 87: f3 -> [36] : [ 0>=free_1 && free_4>=1 && 0>=free_6 ], cost: 3-2*free_1 130: f3 -> [40] : A'=9, B'=0, C'=0, D'=free_8, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 && 0>=free_8 ], cost: NONTERM 131: f3 -> [40] : A'=9, B'=0, C'=0, D'=free_8, E'=free_4, F'=0, G'=1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_4, N'=5, O'=0, P'=1+free_1, Q_1'=free, [ free_4>=1 && free_7>=1 && 0>=1+free_1 && 0>=free_8 ], cost: NONTERM 132: f3 -> [40] : A'=9, B'=0, C'=0, D'=free_8, E'=free_5, F'=0, G'=-1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_5, N'=6, O'=0, P'=-1+free_1, Q_1'=free, [ 0>=free_1 && 0>=free_5 && free_7>=1 && 0>=free_8 ], cost: NONTERM ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: f3 83: f3 -> [35] : A'=1, B'=0, C'=0, D'=free_3, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 ], cost: NONTERM 87: f3 -> [36] : [ 0>=free_1 && free_4>=1 && 0>=free_6 ], cost: 3-2*free_1 130: f3 -> [40] : A'=9, B'=0, C'=0, D'=free_8, E'=free_2, F'=0, G'=free_1, H'=free, Q'=0, J'=0, [ 0>=free_1 && 0>=free_8 ], cost: NONTERM 131: f3 -> [40] : A'=9, B'=0, C'=0, D'=free_8, E'=free_4, F'=0, G'=1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_4, N'=5, O'=0, P'=1+free_1, Q_1'=free, [ free_4>=1 && free_7>=1 && 0>=1+free_1 && 0>=free_8 ], cost: NONTERM 132: f3 -> [40] : A'=9, B'=0, C'=0, D'=free_8, E'=free_5, F'=0, G'=-1+free_1, H'=free, Q'=0, J'=1, K'=free_7, L'=free_3, M'=free_5, N'=6, O'=0, P'=-1+free_1, Q_1'=free, [ 0>=free_1 && 0>=free_5 && free_7>=1 && 0>=free_8 ], cost: NONTERM Computing asymptotic complexity for rule 83 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_1 ] NO ---------------------------------------- (2) BOUNDS(INF, INF)