/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, 12.0 s] (2) BOUNDS(INF, INF) ---------------------------------------- (0) Obligation: Complexity Int TRS consisting of the following rules: f12(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) -> Com_1(f16(A, B, 1, L1, N1, O1, 1 + H, H, P1, H, 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)) :|: A >= 0 && L1 >= 2 && 0 >= B + 1 && M1 >= L1 && 0 >= N1 + 1 && C >= 1 && C <= 1 f12(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) -> Com_1(f16(A, B, 1, L1, N1, O1, 1 + H, H, P1, H, 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)) :|: A >= 0 && L1 >= 2 && 0 >= B + 1 && M1 >= L1 && N1 >= 1 && C >= 1 && C <= 1 f12(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) -> Com_1(f16(A, B, 1, L1, N1, O1, 1 + H, H, P1, H, 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)) :|: A >= 0 && L1 >= 2 && B >= 1 && M1 >= L1 && 0 >= N1 + 1 && C >= 1 && C <= 1 f12(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) -> Com_1(f16(A, B, 1, L1, N1, O1, 1 + H, H, P1, H, 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)) :|: A >= 0 && L1 >= 2 && B >= 1 && M1 >= L1 && N1 >= 1 && C >= 1 && C <= 1 f13(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) -> Com_1(f16(A, B, C, L1, N1, F, G, H, I, J, O1, P1, 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)) :|: J >= 0 && L1 >= 2 && 0 >= B + 1 && 0 >= N1 + 1 && 0 >= P1 + 1 f13(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) -> Com_1(f16(A, B, C, L1, N1, F, G, H, I, J, O1, P1, 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)) :|: J >= 0 && L1 >= 2 && 0 >= B + 1 && 0 >= N1 + 1 && P1 >= 1 f13(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) -> Com_1(f16(A, B, C, L1, N1, F, G, H, I, J, O1, P1, 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)) :|: J >= 0 && L1 >= 2 && 0 >= B + 1 && N1 >= 1 && 0 >= P1 + 1 f13(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) -> Com_1(f16(A, B, C, L1, N1, F, G, H, I, J, O1, P1, 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)) :|: J >= 0 && L1 >= 2 && 0 >= B + 1 && N1 >= 1 && P1 >= 1 f13(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) -> Com_1(f16(A, B, C, L1, N1, F, G, H, I, J, O1, P1, 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)) :|: J >= 0 && L1 >= 2 && B >= 1 && 0 >= N1 + 1 && 0 >= P1 + 1 f13(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) -> Com_1(f16(A, B, C, L1, N1, F, G, H, I, J, O1, P1, 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)) :|: J >= 0 && L1 >= 2 && B >= 1 && 0 >= N1 + 1 && P1 >= 1 f13(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) -> Com_1(f16(A, B, C, L1, N1, F, G, H, I, J, O1, P1, 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)) :|: J >= 0 && L1 >= 2 && B >= 1 && N1 >= 1 && 0 >= P1 + 1 f13(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) -> Com_1(f16(A, B, C, L1, N1, F, G, H, I, J, O1, P1, 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)) :|: J >= 0 && L1 >= 2 && B >= 1 && N1 >= 1 && P1 >= 1 f16(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) -> Com_1(f16(A, B, 1 + C, L1, N1, O1, G, -(1) + H, I, J, K, L, B, P1, 1 + C, -(1) + H, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1)) :|: C >= 0 && H >= 0 && L1 >= 2 && 0 >= M1 + 1 && 0 >= N1 + 1 && 0 >= P1 + 1 f16(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) -> Com_1(f16(A, B, 1 + C, L1, N1, O1, G, -(1) + H, I, J, K, L, B, P1, 1 + C, -(1) + H, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1)) :|: C >= 0 && H >= 0 && L1 >= 2 && 0 >= M1 + 1 && 0 >= N1 + 1 && P1 >= 1 f16(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) -> Com_1(f16(A, B, 1 + C, L1, N1, O1, G, -(1) + H, I, J, K, L, B, P1, 1 + C, -(1) + H, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1)) :|: C >= 0 && H >= 0 && L1 >= 2 && 0 >= M1 + 1 && N1 >= 1 && 0 >= P1 + 1 f16(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) -> Com_1(f16(A, B, 1 + C, L1, N1, O1, G, -(1) + H, I, J, K, L, B, P1, 1 + C, -(1) + H, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1)) :|: C >= 0 && H >= 0 && L1 >= 2 && 0 >= M1 + 1 && N1 >= 1 && P1 >= 1 f16(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) -> Com_1(f16(A, B, 1 + C, L1, N1, O1, G, -(1) + H, I, J, K, L, B, P1, 1 + C, -(1) + H, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1)) :|: C >= 0 && H >= 0 && L1 >= 2 && M1 >= 1 && 0 >= N1 + 1 && 0 >= P1 + 1 f16(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) -> Com_1(f16(A, B, 1 + C, L1, N1, O1, G, -(1) + H, I, J, K, L, B, P1, 1 + C, -(1) + H, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1)) :|: C >= 0 && H >= 0 && L1 >= 2 && M1 >= 1 && 0 >= N1 + 1 && P1 >= 1 f16(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) -> Com_1(f16(A, B, 1 + C, L1, N1, O1, G, -(1) + H, I, J, K, L, B, P1, 1 + C, -(1) + H, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1)) :|: C >= 0 && H >= 0 && L1 >= 2 && M1 >= 1 && N1 >= 1 && 0 >= P1 + 1 f16(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) -> Com_1(f16(A, B, 1 + C, L1, N1, O1, G, -(1) + H, I, J, K, L, B, P1, 1 + C, -(1) + H, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1)) :|: C >= 0 && H >= 0 && L1 >= 2 && M1 >= 1 && N1 >= 1 && P1 >= 1 f1(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1) -> Com_1(f1(1 + A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, S, L1, S, N1, A, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1)) :|: Q >= A + 1 && A >= 0 f1(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1) -> Com_1(f16(H, R, 0, L1, R, F, G, H, I, J, K, L, M, N, O, P, N1, O1, R1, M1, U, V, P1, S1, T1, Q1, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1)) :|: A >= Q && A >= 0 && L1 >= 2 && 0 >= R + 1 && Q1 >= L1 && H >= L1 && C >= 0 && C <= 0 f1(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1) -> Com_1(f16(H, R, 0, L1, R, F, G, H, I, J, K, L, M, N, O, P, N1, O1, R1, M1, U, V, P1, S1, T1, Q1, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1)) :|: A >= Q && A >= 0 && L1 >= 2 && R >= 1 && Q1 >= L1 && H >= L1 && C >= 0 && C <= 0 f7(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1) -> Com_1(f8(A, 0, C, L1, N1, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, 0, N1, 0, N1, A1, H1, I1, J1, K1)) :|: O1 >= A1 + 1 && B1 >= 0 && L1 >= 2 && N1 >= O1 + 1 && 0 >= N1 + 1 && C1 >= 0 && C1 <= 0 f7(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1) -> Com_1(f8(A, 0, C, L1, N1, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, 0, N1, 0, N1, A1, H1, I1, J1, K1)) :|: O1 >= A1 + 1 && B1 >= 0 && L1 >= 2 && N1 >= O1 + 1 && N1 >= 1 && C1 >= 0 && C1 <= 0 f7(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1) -> Com_1(f8(A, 0, C, L1, N1, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, 0, N1, 0, N1, A1, H1, I1, J1, K1)) :|: O1 >= A1 + 1 && B1 >= 0 && L1 >= 2 && O1 >= N1 + 1 && 0 >= N1 + 1 && C1 >= 0 && C1 <= 0 f7(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1) -> Com_1(f8(A, 0, C, L1, N1, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, 0, N1, 0, N1, A1, H1, I1, J1, K1)) :|: O1 >= A1 + 1 && B1 >= 0 && L1 >= 2 && O1 >= N1 + 1 && N1 >= 1 && C1 >= 0 && C1 <= 0 f7(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1) -> Com_1(f8(A, 0, C, L1, N1, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, 0, N1, 0, N1, A1, H1, I1, J1, K1)) :|: A1 >= O1 + 1 && B1 >= 0 && L1 >= 2 && N1 >= O1 + 1 && 0 >= N1 + 1 && C1 >= 0 && C1 <= 0 f7(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1) -> Com_1(f8(A, 0, C, L1, N1, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, 0, N1, 0, N1, A1, H1, I1, J1, K1)) :|: A1 >= O1 + 1 && B1 >= 0 && L1 >= 2 && N1 >= O1 + 1 && N1 >= 1 && C1 >= 0 && C1 <= 0 f7(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1) -> Com_1(f8(A, 0, C, L1, N1, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, 0, N1, 0, N1, A1, H1, I1, J1, K1)) :|: A1 >= O1 + 1 && B1 >= 0 && L1 >= 2 && O1 >= N1 + 1 && 0 >= N1 + 1 && C1 >= 0 && C1 <= 0 f7(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1) -> Com_1(f8(A, 0, C, L1, N1, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, 0, N1, 0, N1, A1, H1, I1, J1, K1)) :|: A1 >= O1 + 1 && B1 >= 0 && L1 >= 2 && O1 >= N1 + 1 && N1 >= 1 && C1 >= 0 && C1 <= 0 f7(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1) -> Com_1(f10(A, B, C, L1, S1, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, T1, Z, R1, B1, M1, N1, O1, P1, Q1, H1, I1, J1, K1)) :|: B1 >= 0 && 0 >= S1 + 1 && L1 >= 2 && C1 >= A1 && C1 <= A1 f7(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1) -> Com_1(f10(A, B, C, L1, S1, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, T1, Z, R1, B1, M1, N1, O1, P1, Q1, H1, I1, J1, K1)) :|: B1 >= 0 && S1 >= 1 && L1 >= 2 && C1 >= A1 && C1 <= A1 f8(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1) -> Com_1(f8(A, 0, C, L1, N1, O1, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, 0, N1, 0, N1, A1, -(1) + H1, -(1) + H1, J1, K1)) :|: P1 >= A1 + 1 && H1 >= 0 && L1 >= 2 && N1 >= P1 + 1 && 0 >= N1 + 1 && C1 >= 0 && C1 <= 0 f8(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1) -> Com_1(f8(A, 0, C, L1, N1, O1, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, 0, N1, 0, N1, A1, -(1) + H1, -(1) + H1, J1, K1)) :|: P1 >= A1 + 1 && H1 >= 0 && L1 >= 2 && N1 >= P1 + 1 && N1 >= 1 && C1 >= 0 && C1 <= 0 f8(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1) -> Com_1(f8(A, 0, C, L1, N1, O1, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, 0, N1, 0, N1, A1, -(1) + H1, -(1) + H1, J1, K1)) :|: P1 >= A1 + 1 && H1 >= 0 && L1 >= 2 && P1 >= N1 + 1 && 0 >= N1 + 1 && C1 >= 0 && C1 <= 0 f8(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1) -> Com_1(f8(A, 0, C, L1, N1, O1, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, 0, N1, 0, N1, A1, -(1) + H1, -(1) + H1, J1, K1)) :|: P1 >= A1 + 1 && H1 >= 0 && L1 >= 2 && P1 >= N1 + 1 && N1 >= 1 && C1 >= 0 && C1 <= 0 f8(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1) -> Com_1(f8(A, 0, C, L1, N1, O1, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, 0, N1, 0, N1, A1, -(1) + H1, -(1) + H1, J1, K1)) :|: A1 >= P1 + 1 && H1 >= 0 && L1 >= 2 && N1 >= P1 + 1 && 0 >= N1 + 1 && C1 >= 0 && C1 <= 0 f8(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1) -> Com_1(f8(A, 0, C, L1, N1, O1, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, 0, N1, 0, N1, A1, -(1) + H1, -(1) + H1, J1, K1)) :|: A1 >= P1 + 1 && H1 >= 0 && L1 >= 2 && N1 >= P1 + 1 && N1 >= 1 && C1 >= 0 && C1 <= 0 f8(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1) -> Com_1(f8(A, 0, C, L1, N1, O1, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, 0, N1, 0, N1, A1, -(1) + H1, -(1) + H1, J1, K1)) :|: A1 >= P1 + 1 && H1 >= 0 && L1 >= 2 && P1 >= N1 + 1 && 0 >= N1 + 1 && C1 >= 0 && C1 <= 0 f8(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1) -> Com_1(f8(A, 0, C, L1, N1, O1, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, 0, N1, 0, N1, A1, -(1) + H1, -(1) + H1, J1, K1)) :|: A1 >= P1 + 1 && H1 >= 0 && L1 >= 2 && P1 >= N1 + 1 && N1 >= 1 && C1 >= 0 && C1 <= 0 f8(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1) -> Com_1(f10(A, B, C, L1, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, S1, Z, R1, B1, M1, N1, O1, P1, T1, H1, I1, J1, K1)) :|: L1 >= 2 && H1 >= 0 && C1 >= A1 && C1 <= A1 f13(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) -> Com_1(f8(A, 0, H1 + 1, L1, E, F, G, H, I, 0, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, E, H1, 0, E, 0, E, E, H1, I1, J1, K1)) :|: N1 >= 2 && E >= 1 && L1 >= 2 && 0 >= E + 1 && B >= 0 && B <= 0 && J >= 0 && J <= 0 && C >= 1 && C <= 1 f13(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) -> Com_1(f8(A, 0, H1 + 1, L1, E, F, G, H, I, 0, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, E, H1, 0, E, 0, E, E, H1, I1, J1, K1)) :|: N1 >= 2 && E >= 1 && L1 >= 2 && B >= 0 && B <= 0 && J >= 0 && J <= 0 && C >= 1 && C <= 1 f13(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) -> Com_1(f8(A, 0, H1 + 1, L1, E, F, G, H, I, 0, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, E, H1, 0, E, 0, E, E, H1, I1, J1, K1)) :|: N1 >= 2 && 0 >= E + 1 && L1 >= 2 && B >= 0 && B <= 0 && J >= 0 && J <= 0 && C >= 1 && C <= 1 f16(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) -> Com_1(f8(A, 0, H1 + 1, L1, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, E, H1, 0, E, 0, E, E, H1, I1, J1, K1)) :|: N1 >= 2 && E >= 1 && L1 >= 2 && C >= 0 && H >= 0 && 0 >= E + 1 && B >= 0 && B <= 0 f16(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) -> Com_1(f8(A, 0, H1 + 1, L1, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, E, H1, 0, E, 0, E, E, H1, I1, J1, K1)) :|: N1 >= 2 && E >= 1 && L1 >= 2 && C >= 0 && H >= 0 && B >= 0 && B <= 0 f16(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) -> Com_1(f8(A, 0, H1 + 1, L1, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, E, H1, 0, E, 0, E, E, H1, I1, J1, K1)) :|: N1 >= 2 && 0 >= E + 1 && L1 >= 2 && C >= 0 && H >= 0 && B >= 0 && B <= 0 f9(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) -> Com_1(f1(2, B, C, L1, E, F, G, H, I, J, K, L, M, N, O, P, L1, O1, P1, O1, U, V, O1, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, N1, M1)) :|: L1 >= 2 f9(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) -> Com_1(f10(S1, 0, C, L1, 0, F, G, H, I, J, K, L, M, N, O, P, Q1, X1, A2, Z1, U, V, Y1, B2, C2, Z, R1, B1, M1, N1, O1, P1, D2, H1, I1, T1, K1)) :|: 0 >= U1 && 0 >= V1 && 0 >= L1 && 0 >= W1 The start-symbols are:[f9_37] ---------------------------------------- (1) Loat Proof (FINISHED) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: f9 0: f12 -> f16 : C'=1, D'=free_4, E'=free, F'=free_3, G'=1+H, Q'=free_1, J'=H, [ A>=0 && free_4>=2 && 0>=1+B && free_2>=free_4 && 0>=1+free && C==1 ], cost: 1 1: f12 -> f16 : C'=1, D'=free_9, E'=free_5, F'=free_8, G'=1+H, Q'=free_6, J'=H, [ A>=0 && free_9>=2 && 0>=1+B && free_7>=free_9 && free_5>=1 && C==1 ], cost: 1 2: f12 -> f16 : C'=1, D'=free_14, E'=free_10, F'=free_13, G'=1+H, Q'=free_11, J'=H, [ A>=0 && free_14>=2 && B>=1 && free_12>=free_14 && 0>=1+free_10 && C==1 ], cost: 1 3: f12 -> f16 : C'=1, D'=free_19, E'=free_15, F'=free_18, G'=1+H, Q'=free_16, J'=H, [ A>=0 && free_19>=2 && B>=1 && free_17>=free_19 && free_15>=1 && C==1 ], cost: 1 4: f13 -> f16 : D'=free_23, E'=free_20, K'=free_22, L'=free_21, [ J>=0 && free_23>=2 && 0>=1+B && 0>=1+free_20 && 0>=1+free_21 ], cost: 1 5: f13 -> f16 : D'=free_27, E'=free_24, K'=free_26, L'=free_25, [ J>=0 && free_27>=2 && 0>=1+B && 0>=1+free_24 && free_25>=1 ], cost: 1 6: f13 -> f16 : D'=free_31, E'=free_28, K'=free_30, L'=free_29, [ J>=0 && free_31>=2 && 0>=1+B && free_28>=1 && 0>=1+free_29 ], cost: 1 7: f13 -> f16 : D'=free_35, E'=free_32, K'=free_34, L'=free_33, [ J>=0 && free_35>=2 && 0>=1+B && free_32>=1 && free_33>=1 ], cost: 1 8: f13 -> f16 : D'=free_39, E'=free_36, K'=free_38, L'=free_37, [ J>=0 && free_39>=2 && B>=1 && 0>=1+free_36 && 0>=1+free_37 ], cost: 1 9: f13 -> f16 : D'=free_43, E'=free_40, K'=free_42, L'=free_41, [ J>=0 && free_43>=2 && B>=1 && 0>=1+free_40 && free_41>=1 ], cost: 1 10: f13 -> f16 : D'=free_47, E'=free_44, K'=free_46, L'=free_45, [ J>=0 && free_47>=2 && B>=1 && free_44>=1 && 0>=1+free_45 ], cost: 1 11: f13 -> f16 : D'=free_51, E'=free_48, K'=free_50, L'=free_49, [ J>=0 && free_51>=2 && B>=1 && free_48>=1 && free_49>=1 ], cost: 1 42: f13 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_195, D1'=E, E1'=0, F1'=E, G1'=E, J'=0, [ free_194>=2 && E>=1 && free_195>=2 && 0>=1+E && B==0 && J==0 && C==1 ], cost: 1 43: f13 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_197, D1'=E, E1'=0, F1'=E, G1'=E, J'=0, [ free_196>=2 && E>=1 && free_197>=2 && B==0 && J==0 && C==1 ], cost: 1 44: f13 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_199, D1'=E, E1'=0, F1'=E, G1'=E, J'=0, [ free_198>=2 && 0>=1+E && free_199>=2 && B==0 && J==0 && C==1 ], cost: 1 12: f16 -> f16 : C'=1+C, D'=free_56, E'=free_52, F'=free_55, H'=-1+H, M'=B, N'=free_53, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_56>=2 && 0>=1+free_54 && 0>=1+free_52 && 0>=1+free_53 ], cost: 1 13: f16 -> f16 : C'=1+C, D'=free_61, E'=free_57, F'=free_60, H'=-1+H, M'=B, N'=free_58, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_61>=2 && 0>=1+free_59 && 0>=1+free_57 && free_58>=1 ], cost: 1 14: f16 -> f16 : C'=1+C, D'=free_66, E'=free_62, F'=free_65, H'=-1+H, M'=B, N'=free_63, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_66>=2 && 0>=1+free_64 && free_62>=1 && 0>=1+free_63 ], cost: 1 15: f16 -> f16 : C'=1+C, D'=free_71, E'=free_67, F'=free_70, H'=-1+H, M'=B, N'=free_68, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_71>=2 && 0>=1+free_69 && free_67>=1 && free_68>=1 ], cost: 1 16: f16 -> f16 : C'=1+C, D'=free_76, E'=free_72, F'=free_75, H'=-1+H, M'=B, N'=free_73, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_76>=2 && free_74>=1 && 0>=1+free_72 && 0>=1+free_73 ], cost: 1 17: f16 -> f16 : C'=1+C, D'=free_81, E'=free_77, F'=free_80, H'=-1+H, M'=B, N'=free_78, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_81>=2 && free_79>=1 && 0>=1+free_77 && free_78>=1 ], cost: 1 18: f16 -> f16 : C'=1+C, D'=free_86, E'=free_82, F'=free_85, H'=-1+H, M'=B, N'=free_83, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_86>=2 && free_84>=1 && free_82>=1 && 0>=1+free_83 ], cost: 1 19: f16 -> f16 : C'=1+C, D'=free_91, E'=free_87, F'=free_90, H'=-1+H, M'=B, N'=free_88, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_91>=2 && free_89>=1 && free_87>=1 && free_88>=1 ], cost: 1 45: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_201, D1'=E, E1'=0, F1'=E, G1'=E, [ free_200>=2 && E>=1 && free_201>=2 && C>=0 && H>=0 && 0>=1+E && B==0 ], cost: 1 46: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_203, D1'=E, E1'=0, F1'=E, G1'=E, [ free_202>=2 && E>=1 && free_203>=2 && C>=0 && H>=0 && B==0 ], cost: 1 47: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_205, D1'=E, E1'=0, F1'=E, G1'=E, [ free_204>=2 && 0>=1+E && free_205>=2 && C>=0 && H>=0 && B==0 ], cost: 1 20: f1 -> f1 : A'=1+A, R'=S, S'=free_93, T'=S, U'=free_92, V'=A, [ Q_1>=1+A && A>=0 ], cost: 1 21: f1 -> f16 : A'=H, B'=R, C'=0, D'=free_101, E'=R, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ A>=Q_1 && A>=0 && free_101>=2 && 0>=1+R && free_102>=free_101 && H>=free_101 && C==0 ], cost: 1 22: f1 -> f16 : A'=H, B'=R, C'=0, D'=free_110, E'=R, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ A>=Q_1 && A>=0 && free_110>=2 && R>=1 && free_111>=free_110 && H>=free_110 && C==0 ], cost: 1 23: f7 -> f8 : B'=0, C1'=0, D'=free_114, D1'=free_112, E'=free_112, E1'=0, F1'=free_112, G1'=A1, [ free_113>=1+A1 && B1>=0 && free_114>=2 && free_112>=1+free_113 && 0>=1+free_112 && C1==0 ], cost: 1 24: f7 -> f8 : B'=0, C1'=0, D'=free_117, D1'=free_115, E'=free_115, E1'=0, F1'=free_115, G1'=A1, [ free_116>=1+A1 && B1>=0 && free_117>=2 && free_115>=1+free_116 && free_115>=1 && C1==0 ], cost: 1 25: f7 -> f8 : B'=0, C1'=0, D'=free_120, D1'=free_118, E'=free_118, E1'=0, F1'=free_118, G1'=A1, [ free_119>=1+A1 && B1>=0 && free_120>=2 && free_119>=1+free_118 && 0>=1+free_118 && C1==0 ], cost: 1 26: f7 -> f8 : B'=0, C1'=0, D'=free_123, D1'=free_121, E'=free_121, E1'=0, F1'=free_121, G1'=A1, [ free_122>=1+A1 && B1>=0 && free_123>=2 && free_122>=1+free_121 && free_121>=1 && C1==0 ], cost: 1 27: f7 -> f8 : B'=0, C1'=0, D'=free_126, D1'=free_124, E'=free_124, E1'=0, F1'=free_124, G1'=A1, [ A1>=1+free_125 && B1>=0 && free_126>=2 && free_124>=1+free_125 && 0>=1+free_124 && C1==0 ], cost: 1 28: f7 -> f8 : B'=0, C1'=0, D'=free_129, D1'=free_127, E'=free_127, E1'=0, F1'=free_127, G1'=A1, [ A1>=1+free_128 && B1>=0 && free_129>=2 && free_127>=1+free_128 && free_127>=1 && C1==0 ], cost: 1 29: f7 -> f8 : B'=0, C1'=0, D'=free_132, D1'=free_130, E'=free_130, E1'=0, F1'=free_130, G1'=A1, [ A1>=1+free_131 && B1>=0 && free_132>=2 && free_131>=1+free_130 && 0>=1+free_130 && C1==0 ], cost: 1 30: f7 -> f8 : B'=0, C1'=0, D'=free_135, D1'=free_133, E'=free_133, E1'=0, F1'=free_133, G1'=A1, [ A1>=1+free_134 && B1>=0 && free_135>=2 && free_134>=1+free_133 && free_133>=1 && C1==0 ], cost: 1 31: f7 -> f10 : A1'=B, A2'=C, B'=free_143, B1'=free_136, B2'=F, C'=G, C1'=H, C2'=Q, D'=J, D1'=K, D2'=L, E'=M, E1'=N, F'=O, F1'=P, G'=Q_1, G1'=R, H'=S, H1'=T, Q'=U, Q1'=V, J'=W, J1'=X, K'=free_141, K1'=Z, L'=free_138, L1'=B1, M'=free_139, M1'=free_140, N'=free_137, N1'=free_142, O'=free_144, O1'=H1, P'=Q1, P1'=J1, Q_1'=K1, [ B1>=0 && 0>=1+free_136 && free_143>=2 && C1==A1 ], cost: 1 32: f7 -> f10 : A1'=B, A2'=C, B'=free_152, B1'=free_145, B2'=F, C'=G, C1'=H, C2'=Q, D'=J, D1'=K, D2'=L, E'=M, E1'=N, F'=O, F1'=P, G'=Q_1, G1'=R, H'=S, H1'=T, Q'=U, Q1'=V, J'=W, J1'=X, K'=free_150, K1'=Z, L'=free_147, L1'=B1, M'=free_148, M1'=free_149, N'=free_146, N1'=free_151, O'=free_153, O1'=H1, P'=Q1, P1'=J1, Q_1'=K1, [ B1>=0 && free_145>=1 && free_152>=2 && C1==A1 ], cost: 1 33: f8 -> f8 : B'=0, C1'=0, D'=free_157, D1'=free_154, E'=free_154, E1'=0, F'=free_156, F1'=free_154, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ free_155>=1+A1 && H1>=0 && free_157>=2 && free_154>=1+free_155 && 0>=1+free_154 && C1==0 ], cost: 1 34: f8 -> f8 : B'=0, C1'=0, D'=free_161, D1'=free_158, E'=free_158, E1'=0, F'=free_160, F1'=free_158, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ free_159>=1+A1 && H1>=0 && free_161>=2 && free_158>=1+free_159 && free_158>=1 && C1==0 ], cost: 1 35: f8 -> f8 : B'=0, C1'=0, D'=free_165, D1'=free_162, E'=free_162, E1'=0, F'=free_164, F1'=free_162, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ free_163>=1+A1 && H1>=0 && free_165>=2 && free_163>=1+free_162 && 0>=1+free_162 && C1==0 ], cost: 1 36: f8 -> f8 : B'=0, C1'=0, D'=free_169, D1'=free_166, E'=free_166, E1'=0, F'=free_168, F1'=free_166, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ free_167>=1+A1 && H1>=0 && free_169>=2 && free_167>=1+free_166 && free_166>=1 && C1==0 ], cost: 1 37: f8 -> f8 : B'=0, C1'=0, D'=free_173, D1'=free_170, E'=free_170, E1'=0, F'=free_172, F1'=free_170, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ A1>=1+free_171 && H1>=0 && free_173>=2 && free_170>=1+free_171 && 0>=1+free_170 && C1==0 ], cost: 1 38: f8 -> f8 : B'=0, C1'=0, D'=free_177, D1'=free_174, E'=free_174, E1'=0, F'=free_176, F1'=free_174, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ A1>=1+free_175 && H1>=0 && free_177>=2 && free_174>=1+free_175 && free_174>=1 && C1==0 ], cost: 1 39: f8 -> f8 : B'=0, C1'=0, D'=free_181, D1'=free_178, E'=free_178, E1'=0, F'=free_180, F1'=free_178, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ A1>=1+free_179 && H1>=0 && free_181>=2 && free_179>=1+free_178 && 0>=1+free_178 && C1==0 ], cost: 1 40: f8 -> f8 : B'=0, C1'=0, D'=free_185, D1'=free_182, E'=free_182, E1'=0, F'=free_184, F1'=free_182, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ A1>=1+free_183 && H1>=0 && free_185>=2 && free_183>=1+free_182 && free_182>=1 && C1==0 ], cost: 1 41: f8 -> f10 : A1'=B, A2'=C, B'=free_193, B1'=E, B2'=F, C'=G, C1'=H, C2'=Q, D'=J, D1'=K, D2'=L, E'=M, E1'=N, F'=O, F1'=P, G'=Q_1, G1'=R, H'=S, H1'=T, Q'=U, Q1'=V, J'=W, J1'=X, K'=free_186, K1'=Z, L'=free_191, L1'=B1, M'=free_188, M1'=free_189, N'=free_190, N1'=free_187, O'=free_192, O1'=H1, P'=Q1, P1'=J1, Q_1'=K1, [ free_193>=2 && H1>=0 && C1==A1 ], cost: 1 48: f9 -> f1 : A'=2, D'=free_210, J1'=free_207, K1'=free_208, Q_1'=free_210, R'=free_206, S'=free_209, T'=free_206, W'=free_206, [ free_210>=2 ], cost: 1 49: f9 -> f10 : A'=free_225, A1'=0, A2'=C, B'=free_213, B1'=0, B2'=F, C'=G, C1'=H, C2'=Q, D'=J, D1'=K, D2'=L, E'=M, E1'=N, F'=O, F1'=P, G'=free_223, G1'=free_217, H'=free_219, H1'=free_221, Q'=U, Q1'=V, J'=free_215, J1'=free_224, K'=free_228, K1'=Z, L'=free_216, L1'=B1, M'=free_226, M1'=free_220, N'=free_214, N1'=free_212, O'=free_229, O1'=H1, P'=Q1, P1'=free_227, Q_1'=K1, [ 0>=free_218 && 0>=free_211 && 0>=free_213 && 0>=free_222 ], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 48: f9 -> f1 : A'=2, D'=free_210, J1'=free_207, K1'=free_208, Q_1'=free_210, R'=free_206, S'=free_209, T'=free_206, W'=free_206, [ free_210>=2 ], cost: 1 Removed unreachable and leaf rules: Start location: f9 12: f16 -> f16 : C'=1+C, D'=free_56, E'=free_52, F'=free_55, H'=-1+H, M'=B, N'=free_53, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_56>=2 && 0>=1+free_54 && 0>=1+free_52 && 0>=1+free_53 ], cost: 1 13: f16 -> f16 : C'=1+C, D'=free_61, E'=free_57, F'=free_60, H'=-1+H, M'=B, N'=free_58, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_61>=2 && 0>=1+free_59 && 0>=1+free_57 && free_58>=1 ], cost: 1 14: f16 -> f16 : C'=1+C, D'=free_66, E'=free_62, F'=free_65, H'=-1+H, M'=B, N'=free_63, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_66>=2 && 0>=1+free_64 && free_62>=1 && 0>=1+free_63 ], cost: 1 15: f16 -> f16 : C'=1+C, D'=free_71, E'=free_67, F'=free_70, H'=-1+H, M'=B, N'=free_68, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_71>=2 && 0>=1+free_69 && free_67>=1 && free_68>=1 ], cost: 1 16: f16 -> f16 : C'=1+C, D'=free_76, E'=free_72, F'=free_75, H'=-1+H, M'=B, N'=free_73, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_76>=2 && free_74>=1 && 0>=1+free_72 && 0>=1+free_73 ], cost: 1 17: f16 -> f16 : C'=1+C, D'=free_81, E'=free_77, F'=free_80, H'=-1+H, M'=B, N'=free_78, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_81>=2 && free_79>=1 && 0>=1+free_77 && free_78>=1 ], cost: 1 18: f16 -> f16 : C'=1+C, D'=free_86, E'=free_82, F'=free_85, H'=-1+H, M'=B, N'=free_83, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_86>=2 && free_84>=1 && free_82>=1 && 0>=1+free_83 ], cost: 1 19: f16 -> f16 : C'=1+C, D'=free_91, E'=free_87, F'=free_90, H'=-1+H, M'=B, N'=free_88, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_91>=2 && free_89>=1 && free_87>=1 && free_88>=1 ], cost: 1 45: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_201, D1'=E, E1'=0, F1'=E, G1'=E, [ free_200>=2 && E>=1 && free_201>=2 && C>=0 && H>=0 && 0>=1+E && B==0 ], cost: 1 46: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_203, D1'=E, E1'=0, F1'=E, G1'=E, [ free_202>=2 && E>=1 && free_203>=2 && C>=0 && H>=0 && B==0 ], cost: 1 47: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_205, D1'=E, E1'=0, F1'=E, G1'=E, [ free_204>=2 && 0>=1+E && free_205>=2 && C>=0 && H>=0 && B==0 ], cost: 1 20: f1 -> f1 : A'=1+A, R'=S, S'=free_93, T'=S, U'=free_92, V'=A, [ Q_1>=1+A && A>=0 ], cost: 1 21: f1 -> f16 : A'=H, B'=R, C'=0, D'=free_101, E'=R, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ A>=Q_1 && A>=0 && free_101>=2 && 0>=1+R && free_102>=free_101 && H>=free_101 && C==0 ], cost: 1 22: f1 -> f16 : A'=H, B'=R, C'=0, D'=free_110, E'=R, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ A>=Q_1 && A>=0 && free_110>=2 && R>=1 && free_111>=free_110 && H>=free_110 && C==0 ], cost: 1 33: f8 -> f8 : B'=0, C1'=0, D'=free_157, D1'=free_154, E'=free_154, E1'=0, F'=free_156, F1'=free_154, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ free_155>=1+A1 && H1>=0 && free_157>=2 && free_154>=1+free_155 && 0>=1+free_154 && C1==0 ], cost: 1 34: f8 -> f8 : B'=0, C1'=0, D'=free_161, D1'=free_158, E'=free_158, E1'=0, F'=free_160, F1'=free_158, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ free_159>=1+A1 && H1>=0 && free_161>=2 && free_158>=1+free_159 && free_158>=1 && C1==0 ], cost: 1 35: f8 -> f8 : B'=0, C1'=0, D'=free_165, D1'=free_162, E'=free_162, E1'=0, F'=free_164, F1'=free_162, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ free_163>=1+A1 && H1>=0 && free_165>=2 && free_163>=1+free_162 && 0>=1+free_162 && C1==0 ], cost: 1 36: f8 -> f8 : B'=0, C1'=0, D'=free_169, D1'=free_166, E'=free_166, E1'=0, F'=free_168, F1'=free_166, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ free_167>=1+A1 && H1>=0 && free_169>=2 && free_167>=1+free_166 && free_166>=1 && C1==0 ], cost: 1 37: f8 -> f8 : B'=0, C1'=0, D'=free_173, D1'=free_170, E'=free_170, E1'=0, F'=free_172, F1'=free_170, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ A1>=1+free_171 && H1>=0 && free_173>=2 && free_170>=1+free_171 && 0>=1+free_170 && C1==0 ], cost: 1 38: f8 -> f8 : B'=0, C1'=0, D'=free_177, D1'=free_174, E'=free_174, E1'=0, F'=free_176, F1'=free_174, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ A1>=1+free_175 && H1>=0 && free_177>=2 && free_174>=1+free_175 && free_174>=1 && C1==0 ], cost: 1 39: f8 -> f8 : B'=0, C1'=0, D'=free_181, D1'=free_178, E'=free_178, E1'=0, F'=free_180, F1'=free_178, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ A1>=1+free_179 && H1>=0 && free_181>=2 && free_179>=1+free_178 && 0>=1+free_178 && C1==0 ], cost: 1 40: f8 -> f8 : B'=0, C1'=0, D'=free_185, D1'=free_182, E'=free_182, E1'=0, F'=free_184, F1'=free_182, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ A1>=1+free_183 && H1>=0 && free_185>=2 && free_183>=1+free_182 && free_182>=1 && C1==0 ], cost: 1 48: f9 -> f1 : A'=2, D'=free_210, J1'=free_207, K1'=free_208, Q_1'=free_210, R'=free_206, S'=free_209, T'=free_206, W'=free_206, [ free_210>=2 ], cost: 1 Removed rules with unsatisfiable guard: Start location: f9 12: f16 -> f16 : C'=1+C, D'=free_56, E'=free_52, F'=free_55, H'=-1+H, M'=B, N'=free_53, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_56>=2 && 0>=1+free_54 && 0>=1+free_52 && 0>=1+free_53 ], cost: 1 13: f16 -> f16 : C'=1+C, D'=free_61, E'=free_57, F'=free_60, H'=-1+H, M'=B, N'=free_58, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_61>=2 && 0>=1+free_59 && 0>=1+free_57 && free_58>=1 ], cost: 1 14: f16 -> f16 : C'=1+C, D'=free_66, E'=free_62, F'=free_65, H'=-1+H, M'=B, N'=free_63, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_66>=2 && 0>=1+free_64 && free_62>=1 && 0>=1+free_63 ], cost: 1 15: f16 -> f16 : C'=1+C, D'=free_71, E'=free_67, F'=free_70, H'=-1+H, M'=B, N'=free_68, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_71>=2 && 0>=1+free_69 && free_67>=1 && free_68>=1 ], cost: 1 16: f16 -> f16 : C'=1+C, D'=free_76, E'=free_72, F'=free_75, H'=-1+H, M'=B, N'=free_73, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_76>=2 && free_74>=1 && 0>=1+free_72 && 0>=1+free_73 ], cost: 1 17: f16 -> f16 : C'=1+C, D'=free_81, E'=free_77, F'=free_80, H'=-1+H, M'=B, N'=free_78, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_81>=2 && free_79>=1 && 0>=1+free_77 && free_78>=1 ], cost: 1 18: f16 -> f16 : C'=1+C, D'=free_86, E'=free_82, F'=free_85, H'=-1+H, M'=B, N'=free_83, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_86>=2 && free_84>=1 && free_82>=1 && 0>=1+free_83 ], cost: 1 19: f16 -> f16 : C'=1+C, D'=free_91, E'=free_87, F'=free_90, H'=-1+H, M'=B, N'=free_88, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_91>=2 && free_89>=1 && free_87>=1 && free_88>=1 ], cost: 1 46: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_203, D1'=E, E1'=0, F1'=E, G1'=E, [ free_202>=2 && E>=1 && free_203>=2 && C>=0 && H>=0 && B==0 ], cost: 1 47: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_205, D1'=E, E1'=0, F1'=E, G1'=E, [ free_204>=2 && 0>=1+E && free_205>=2 && C>=0 && H>=0 && B==0 ], cost: 1 20: f1 -> f1 : A'=1+A, R'=S, S'=free_93, T'=S, U'=free_92, V'=A, [ Q_1>=1+A && A>=0 ], cost: 1 21: f1 -> f16 : A'=H, B'=R, C'=0, D'=free_101, E'=R, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ A>=Q_1 && A>=0 && free_101>=2 && 0>=1+R && free_102>=free_101 && H>=free_101 && C==0 ], cost: 1 22: f1 -> f16 : A'=H, B'=R, C'=0, D'=free_110, E'=R, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ A>=Q_1 && A>=0 && free_110>=2 && R>=1 && free_111>=free_110 && H>=free_110 && C==0 ], cost: 1 33: f8 -> f8 : B'=0, C1'=0, D'=free_157, D1'=free_154, E'=free_154, E1'=0, F'=free_156, F1'=free_154, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ free_155>=1+A1 && H1>=0 && free_157>=2 && free_154>=1+free_155 && 0>=1+free_154 && C1==0 ], cost: 1 34: f8 -> f8 : B'=0, C1'=0, D'=free_161, D1'=free_158, E'=free_158, E1'=0, F'=free_160, F1'=free_158, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ free_159>=1+A1 && H1>=0 && free_161>=2 && free_158>=1+free_159 && free_158>=1 && C1==0 ], cost: 1 35: f8 -> f8 : B'=0, C1'=0, D'=free_165, D1'=free_162, E'=free_162, E1'=0, F'=free_164, F1'=free_162, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ free_163>=1+A1 && H1>=0 && free_165>=2 && free_163>=1+free_162 && 0>=1+free_162 && C1==0 ], cost: 1 36: f8 -> f8 : B'=0, C1'=0, D'=free_169, D1'=free_166, E'=free_166, E1'=0, F'=free_168, F1'=free_166, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ free_167>=1+A1 && H1>=0 && free_169>=2 && free_167>=1+free_166 && free_166>=1 && C1==0 ], cost: 1 37: f8 -> f8 : B'=0, C1'=0, D'=free_173, D1'=free_170, E'=free_170, E1'=0, F'=free_172, F1'=free_170, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ A1>=1+free_171 && H1>=0 && free_173>=2 && free_170>=1+free_171 && 0>=1+free_170 && C1==0 ], cost: 1 38: f8 -> f8 : B'=0, C1'=0, D'=free_177, D1'=free_174, E'=free_174, E1'=0, F'=free_176, F1'=free_174, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ A1>=1+free_175 && H1>=0 && free_177>=2 && free_174>=1+free_175 && free_174>=1 && C1==0 ], cost: 1 39: f8 -> f8 : B'=0, C1'=0, D'=free_181, D1'=free_178, E'=free_178, E1'=0, F'=free_180, F1'=free_178, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ A1>=1+free_179 && H1>=0 && free_181>=2 && free_179>=1+free_178 && 0>=1+free_178 && C1==0 ], cost: 1 40: f8 -> f8 : B'=0, C1'=0, D'=free_185, D1'=free_182, E'=free_182, E1'=0, F'=free_184, F1'=free_182, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ A1>=1+free_183 && H1>=0 && free_185>=2 && free_183>=1+free_182 && free_182>=1 && C1==0 ], cost: 1 48: f9 -> f1 : A'=2, D'=free_210, J1'=free_207, K1'=free_208, Q_1'=free_210, R'=free_206, S'=free_209, T'=free_206, W'=free_206, [ free_210>=2 ], cost: 1 Removed unreachable and leaf rules: Start location: f9 12: f16 -> f16 : C'=1+C, D'=free_56, E'=free_52, F'=free_55, H'=-1+H, M'=B, N'=free_53, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_56>=2 && 0>=1+free_54 && 0>=1+free_52 && 0>=1+free_53 ], cost: 1 13: f16 -> f16 : C'=1+C, D'=free_61, E'=free_57, F'=free_60, H'=-1+H, M'=B, N'=free_58, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_61>=2 && 0>=1+free_59 && 0>=1+free_57 && free_58>=1 ], cost: 1 14: f16 -> f16 : C'=1+C, D'=free_66, E'=free_62, F'=free_65, H'=-1+H, M'=B, N'=free_63, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_66>=2 && 0>=1+free_64 && free_62>=1 && 0>=1+free_63 ], cost: 1 15: f16 -> f16 : C'=1+C, D'=free_71, E'=free_67, F'=free_70, H'=-1+H, M'=B, N'=free_68, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_71>=2 && 0>=1+free_69 && free_67>=1 && free_68>=1 ], cost: 1 16: f16 -> f16 : C'=1+C, D'=free_76, E'=free_72, F'=free_75, H'=-1+H, M'=B, N'=free_73, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_76>=2 && free_74>=1 && 0>=1+free_72 && 0>=1+free_73 ], cost: 1 17: f16 -> f16 : C'=1+C, D'=free_81, E'=free_77, F'=free_80, H'=-1+H, M'=B, N'=free_78, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_81>=2 && free_79>=1 && 0>=1+free_77 && free_78>=1 ], cost: 1 18: f16 -> f16 : C'=1+C, D'=free_86, E'=free_82, F'=free_85, H'=-1+H, M'=B, N'=free_83, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_86>=2 && free_84>=1 && free_82>=1 && 0>=1+free_83 ], cost: 1 19: f16 -> f16 : C'=1+C, D'=free_91, E'=free_87, F'=free_90, H'=-1+H, M'=B, N'=free_88, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_91>=2 && free_89>=1 && free_87>=1 && free_88>=1 ], cost: 1 46: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_203, D1'=E, E1'=0, F1'=E, G1'=E, [ free_202>=2 && E>=1 && free_203>=2 && C>=0 && H>=0 && B==0 ], cost: 1 47: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_205, D1'=E, E1'=0, F1'=E, G1'=E, [ free_204>=2 && 0>=1+E && free_205>=2 && C>=0 && H>=0 && B==0 ], cost: 1 20: f1 -> f1 : A'=1+A, R'=S, S'=free_93, T'=S, U'=free_92, V'=A, [ Q_1>=1+A && A>=0 ], cost: 1 21: f1 -> f16 : A'=H, B'=R, C'=0, D'=free_101, E'=R, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ A>=Q_1 && A>=0 && free_101>=2 && 0>=1+R && free_102>=free_101 && H>=free_101 && C==0 ], cost: 1 22: f1 -> f16 : A'=H, B'=R, C'=0, D'=free_110, E'=R, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ A>=Q_1 && A>=0 && free_110>=2 && R>=1 && free_111>=free_110 && H>=free_110 && C==0 ], cost: 1 33: f8 -> f8 : B'=0, C1'=0, D'=free_157, D1'=free_154, E'=free_154, E1'=0, F'=free_156, F1'=free_154, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ free_155>=1+A1 && H1>=0 && free_157>=2 && free_154>=1+free_155 && 0>=1+free_154 && C1==0 ], cost: 1 34: f8 -> f8 : B'=0, C1'=0, D'=free_161, D1'=free_158, E'=free_158, E1'=0, F'=free_160, F1'=free_158, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ free_159>=1+A1 && H1>=0 && free_161>=2 && free_158>=1+free_159 && free_158>=1 && C1==0 ], cost: 1 35: f8 -> f8 : B'=0, C1'=0, D'=free_165, D1'=free_162, E'=free_162, E1'=0, F'=free_164, F1'=free_162, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ free_163>=1+A1 && H1>=0 && free_165>=2 && free_163>=1+free_162 && 0>=1+free_162 && C1==0 ], cost: 1 36: f8 -> f8 : B'=0, C1'=0, D'=free_169, D1'=free_166, E'=free_166, E1'=0, F'=free_168, F1'=free_166, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ free_167>=1+A1 && H1>=0 && free_169>=2 && free_167>=1+free_166 && free_166>=1 && C1==0 ], cost: 1 37: f8 -> f8 : B'=0, C1'=0, D'=free_173, D1'=free_170, E'=free_170, E1'=0, F'=free_172, F1'=free_170, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ A1>=1+free_171 && H1>=0 && free_173>=2 && free_170>=1+free_171 && 0>=1+free_170 && C1==0 ], cost: 1 38: f8 -> f8 : B'=0, C1'=0, D'=free_177, D1'=free_174, E'=free_174, E1'=0, F'=free_176, F1'=free_174, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ A1>=1+free_175 && H1>=0 && free_177>=2 && free_174>=1+free_175 && free_174>=1 && C1==0 ], cost: 1 39: f8 -> f8 : B'=0, C1'=0, D'=free_181, D1'=free_178, E'=free_178, E1'=0, F'=free_180, F1'=free_178, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ A1>=1+free_179 && H1>=0 && free_181>=2 && free_179>=1+free_178 && 0>=1+free_178 && C1==0 ], cost: 1 40: f8 -> f8 : B'=0, C1'=0, D'=free_185, D1'=free_182, E'=free_182, E1'=0, F'=free_184, F1'=free_182, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ A1>=1+free_183 && H1>=0 && free_185>=2 && free_183>=1+free_182 && free_182>=1 && C1==0 ], cost: 1 48: f9 -> f1 : A'=2, D'=free_210, J1'=free_207, K1'=free_208, Q_1'=free_210, R'=free_206, S'=free_209, T'=free_206, W'=free_206, [ free_210>=2 ], cost: 1 Simplified all rules, resulting in: Start location: f9 12: f16 -> f16 : C'=1+C, D'=free_56, E'=free_52, F'=free_55, H'=-1+H, M'=B, N'=free_53, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_56>=2 && 0>=1+free_52 && 0>=1+free_53 ], cost: 1 13: f16 -> f16 : C'=1+C, D'=free_61, E'=free_57, F'=free_60, H'=-1+H, M'=B, N'=free_58, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_61>=2 && 0>=1+free_57 && free_58>=1 ], cost: 1 14: f16 -> f16 : C'=1+C, D'=free_66, E'=free_62, F'=free_65, H'=-1+H, M'=B, N'=free_63, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_66>=2 && free_62>=1 && 0>=1+free_63 ], cost: 1 15: f16 -> f16 : C'=1+C, D'=free_71, E'=free_67, F'=free_70, H'=-1+H, M'=B, N'=free_68, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_71>=2 && free_67>=1 && free_68>=1 ], cost: 1 16: f16 -> f16 : C'=1+C, D'=free_76, E'=free_72, F'=free_75, H'=-1+H, M'=B, N'=free_73, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_76>=2 && 0>=1+free_72 && 0>=1+free_73 ], cost: 1 17: f16 -> f16 : C'=1+C, D'=free_81, E'=free_77, F'=free_80, H'=-1+H, M'=B, N'=free_78, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_81>=2 && 0>=1+free_77 && free_78>=1 ], cost: 1 18: f16 -> f16 : C'=1+C, D'=free_86, E'=free_82, F'=free_85, H'=-1+H, M'=B, N'=free_83, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_86>=2 && free_82>=1 && 0>=1+free_83 ], cost: 1 19: f16 -> f16 : C'=1+C, D'=free_91, E'=free_87, F'=free_90, H'=-1+H, M'=B, N'=free_88, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_91>=2 && free_87>=1 && free_88>=1 ], cost: 1 46: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_203, D1'=E, E1'=0, F1'=E, G1'=E, [ E>=1 && free_203>=2 && C>=0 && H>=0 && B==0 ], cost: 1 47: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_205, D1'=E, E1'=0, F1'=E, G1'=E, [ 0>=1+E && free_205>=2 && C>=0 && H>=0 && B==0 ], cost: 1 20: f1 -> f1 : A'=1+A, R'=S, S'=free_93, T'=S, U'=free_92, V'=A, [ Q_1>=1+A && A>=0 ], cost: 1 21: f1 -> f16 : A'=H, B'=R, C'=0, D'=free_101, E'=R, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ A>=Q_1 && A>=0 && free_101>=2 && 0>=1+R && free_102>=free_101 && H>=free_101 && C==0 ], cost: 1 22: f1 -> f16 : A'=H, B'=R, C'=0, D'=free_110, E'=R, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ A>=Q_1 && A>=0 && free_110>=2 && R>=1 && free_111>=free_110 && H>=free_110 && C==0 ], cost: 1 33: f8 -> f8 : B'=0, C1'=0, D'=free_157, D1'=free_154, E'=free_154, E1'=0, F'=free_156, F1'=free_154, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ H1>=0 && free_157>=2 && 0>=1+free_154 && C1==0 && 1+A1<=-1+free_154 ], cost: 1 34: f8 -> f8 : B'=0, C1'=0, D'=free_161, D1'=free_158, E'=free_158, E1'=0, F'=free_160, F1'=free_158, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ H1>=0 && free_161>=2 && free_158>=1 && C1==0 && 1+A1<=-1+free_158 ], cost: 1 35: f8 -> f8 : B'=0, C1'=0, D'=free_165, D1'=free_162, E'=free_162, E1'=0, F'=free_164, F1'=free_162, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ H1>=0 && free_165>=2 && 0>=1+free_162 && C1==0 ], cost: 1 36: f8 -> f8 : B'=0, C1'=0, D'=free_169, D1'=free_166, E'=free_166, E1'=0, F'=free_168, F1'=free_166, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ H1>=0 && free_169>=2 && free_166>=1 && C1==0 ], cost: 1 37: f8 -> f8 : B'=0, C1'=0, D'=free_173, D1'=free_170, E'=free_170, E1'=0, F'=free_172, F1'=free_170, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ H1>=0 && free_173>=2 && 0>=1+free_170 && C1==0 ], cost: 1 38: f8 -> f8 : B'=0, C1'=0, D'=free_177, D1'=free_174, E'=free_174, E1'=0, F'=free_176, F1'=free_174, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ H1>=0 && free_177>=2 && free_174>=1 && C1==0 ], cost: 1 39: f8 -> f8 : B'=0, C1'=0, D'=free_181, D1'=free_178, E'=free_178, E1'=0, F'=free_180, F1'=free_178, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ H1>=0 && free_181>=2 && 0>=1+free_178 && C1==0 && 1+free_178<=-1+A1 ], cost: 1 40: f8 -> f8 : B'=0, C1'=0, D'=free_185, D1'=free_182, E'=free_182, E1'=0, F'=free_184, F1'=free_182, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ H1>=0 && free_185>=2 && free_182>=1 && C1==0 && 1+free_182<=-1+A1 ], cost: 1 48: f9 -> f1 : A'=2, D'=free_210, J1'=free_207, K1'=free_208, Q_1'=free_210, R'=free_206, S'=free_209, T'=free_206, W'=free_206, [ free_210>=2 ], cost: 1 ### Simplification by acceleration and chaining ### Accelerating simple loops of location 2. Accelerating the following rules: 12: f16 -> f16 : C'=1+C, D'=free_56, E'=free_52, F'=free_55, H'=-1+H, M'=B, N'=free_53, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_56>=2 && 0>=1+free_52 && 0>=1+free_53 ], cost: 1 13: f16 -> f16 : C'=1+C, D'=free_61, E'=free_57, F'=free_60, H'=-1+H, M'=B, N'=free_58, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_61>=2 && 0>=1+free_57 && free_58>=1 ], cost: 1 14: f16 -> f16 : C'=1+C, D'=free_66, E'=free_62, F'=free_65, H'=-1+H, M'=B, N'=free_63, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_66>=2 && free_62>=1 && 0>=1+free_63 ], cost: 1 15: f16 -> f16 : C'=1+C, D'=free_71, E'=free_67, F'=free_70, H'=-1+H, M'=B, N'=free_68, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_71>=2 && free_67>=1 && free_68>=1 ], cost: 1 16: f16 -> f16 : C'=1+C, D'=free_76, E'=free_72, F'=free_75, H'=-1+H, M'=B, N'=free_73, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_76>=2 && 0>=1+free_72 && 0>=1+free_73 ], cost: 1 17: f16 -> f16 : C'=1+C, D'=free_81, E'=free_77, F'=free_80, H'=-1+H, M'=B, N'=free_78, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_81>=2 && 0>=1+free_77 && free_78>=1 ], cost: 1 18: f16 -> f16 : C'=1+C, D'=free_86, E'=free_82, F'=free_85, H'=-1+H, M'=B, N'=free_83, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_86>=2 && free_82>=1 && 0>=1+free_83 ], cost: 1 19: f16 -> f16 : C'=1+C, D'=free_91, E'=free_87, F'=free_90, H'=-1+H, M'=B, N'=free_88, O'=1+C, P'=-1+H, [ C>=0 && H>=0 && free_91>=2 && free_87>=1 && free_88>=1 ], cost: 1 Accelerated rule 12 with metering function 1+H, yielding the new rule 50. Accelerated rule 13 with metering function 1+H, yielding the new rule 51. Accelerated rule 14 with metering function 1+H, yielding the new rule 52. Accelerated rule 15 with metering function 1+H, yielding the new rule 53. Accelerated rule 16 with metering function 1+H, yielding the new rule 54. Accelerated rule 17 with metering function 1+H, yielding the new rule 55. Accelerated rule 18 with metering function 1+H, yielding the new rule 56. Accelerated rule 19 with metering function 1+H, yielding the new rule 57. Removing the simple loops: 12 13 14 15 16 17 18 19. Accelerating simple loops of location 3. Accelerating the following rules: 20: f1 -> f1 : A'=1+A, R'=S, S'=free_93, T'=S, U'=free_92, V'=A, [ Q_1>=1+A && A>=0 ], cost: 1 Accelerated rule 20 with metering function -A+Q_1, yielding the new rule 58. Removing the simple loops: 20. Accelerating simple loops of location 5. Accelerating the following rules: 33: f8 -> f8 : B'=0, C1'=0, D'=free_157, D1'=free_154, E'=free_154, E1'=0, F'=free_156, F1'=free_154, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ H1>=0 && free_157>=2 && 0>=1+free_154 && C1==0 && 1+A1<=-1+free_154 ], cost: 1 34: f8 -> f8 : B'=0, C1'=0, D'=free_161, D1'=free_158, E'=free_158, E1'=0, F'=free_160, F1'=free_158, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ H1>=0 && free_161>=2 && free_158>=1 && C1==0 && 1+A1<=-1+free_158 ], cost: 1 35: f8 -> f8 : B'=0, C1'=0, D'=free_165, D1'=free_162, E'=free_162, E1'=0, F'=free_164, F1'=free_162, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ H1>=0 && free_165>=2 && 0>=1+free_162 && C1==0 ], cost: 1 36: f8 -> f8 : B'=0, C1'=0, D'=free_169, D1'=free_166, E'=free_166, E1'=0, F'=free_168, F1'=free_166, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ H1>=0 && free_169>=2 && free_166>=1 && C1==0 ], cost: 1 37: f8 -> f8 : B'=0, C1'=0, D'=free_173, D1'=free_170, E'=free_170, E1'=0, F'=free_172, F1'=free_170, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ H1>=0 && free_173>=2 && 0>=1+free_170 && C1==0 ], cost: 1 38: f8 -> f8 : B'=0, C1'=0, D'=free_177, D1'=free_174, E'=free_174, E1'=0, F'=free_176, F1'=free_174, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ H1>=0 && free_177>=2 && free_174>=1 && C1==0 ], cost: 1 39: f8 -> f8 : B'=0, C1'=0, D'=free_181, D1'=free_178, E'=free_178, E1'=0, F'=free_180, F1'=free_178, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ H1>=0 && free_181>=2 && 0>=1+free_178 && C1==0 && 1+free_178<=-1+A1 ], cost: 1 40: f8 -> f8 : B'=0, C1'=0, D'=free_185, D1'=free_182, E'=free_182, E1'=0, F'=free_184, F1'=free_182, G1'=A1, H1'=-1+H1, Q1'=-1+H1, [ H1>=0 && free_185>=2 && free_182>=1 && C1==0 && 1+free_182<=-1+A1 ], cost: 1 Accelerated rule 33 with metering function 1+H1, yielding the new rule 59. Accelerated rule 34 with metering function 1+H1, yielding the new rule 60. Accelerated rule 35 with metering function 1+H1, yielding the new rule 61. Accelerated rule 36 with metering function 1+H1, yielding the new rule 62. Accelerated rule 37 with metering function 1+H1, yielding the new rule 63. Accelerated rule 38 with metering function 1+H1, yielding the new rule 64. Accelerated rule 39 with metering function 1+H1, yielding the new rule 65. Accelerated rule 40 with metering function 1+H1, yielding the new rule 66. Removing the simple loops: 33 34 35 36 37 38 39 40. Accelerated all simple loops using metering functions (where possible): Start location: f9 46: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_203, D1'=E, E1'=0, F1'=E, G1'=E, [ E>=1 && free_203>=2 && C>=0 && H>=0 && B==0 ], cost: 1 47: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_205, D1'=E, E1'=0, F1'=E, G1'=E, [ 0>=1+E && free_205>=2 && C>=0 && H>=0 && B==0 ], cost: 1 50: f16 -> f16 : C'=1+H+C, D'=free_56, E'=free_52, F'=free_55, H'=-1, M'=B, N'=free_53, O'=1+H+C, P'=-1, [ C>=0 && H>=0 && free_56>=2 && 0>=1+free_52 && 0>=1+free_53 ], cost: 1+H 51: f16 -> f16 : C'=1+H+C, D'=free_61, E'=free_57, F'=free_60, H'=-1, M'=B, N'=free_58, O'=1+H+C, P'=-1, [ C>=0 && H>=0 && free_61>=2 && 0>=1+free_57 && free_58>=1 ], cost: 1+H 52: f16 -> f16 : C'=1+H+C, D'=free_66, E'=free_62, F'=free_65, H'=-1, M'=B, N'=free_63, O'=1+H+C, P'=-1, [ C>=0 && H>=0 && free_66>=2 && free_62>=1 && 0>=1+free_63 ], cost: 1+H 53: f16 -> f16 : C'=1+H+C, D'=free_71, E'=free_67, F'=free_70, H'=-1, M'=B, N'=free_68, O'=1+H+C, P'=-1, [ C>=0 && H>=0 && free_71>=2 && free_67>=1 && free_68>=1 ], cost: 1+H 54: f16 -> f16 : C'=1+H+C, D'=free_76, E'=free_72, F'=free_75, H'=-1, M'=B, N'=free_73, O'=1+H+C, P'=-1, [ C>=0 && H>=0 && free_76>=2 && 0>=1+free_72 && 0>=1+free_73 ], cost: 1+H 55: f16 -> f16 : C'=1+H+C, D'=free_81, E'=free_77, F'=free_80, H'=-1, M'=B, N'=free_78, O'=1+H+C, P'=-1, [ C>=0 && H>=0 && free_81>=2 && 0>=1+free_77 && free_78>=1 ], cost: 1+H 56: f16 -> f16 : C'=1+H+C, D'=free_86, E'=free_82, F'=free_85, H'=-1, M'=B, N'=free_83, O'=1+H+C, P'=-1, [ C>=0 && H>=0 && free_86>=2 && free_82>=1 && 0>=1+free_83 ], cost: 1+H 57: f16 -> f16 : C'=1+H+C, D'=free_91, E'=free_87, F'=free_90, H'=-1, M'=B, N'=free_88, O'=1+H+C, P'=-1, [ C>=0 && H>=0 && free_91>=2 && free_87>=1 && free_88>=1 ], cost: 1+H 21: f1 -> f16 : A'=H, B'=R, C'=0, D'=free_101, E'=R, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ A>=Q_1 && A>=0 && free_101>=2 && 0>=1+R && free_102>=free_101 && H>=free_101 && C==0 ], cost: 1 22: f1 -> f16 : A'=H, B'=R, C'=0, D'=free_110, E'=R, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ A>=Q_1 && A>=0 && free_110>=2 && R>=1 && free_111>=free_110 && H>=free_110 && C==0 ], cost: 1 58: f1 -> f1 : A'=Q_1, R'=free_93, S'=free_93, T'=free_93, U'=free_92, V'=-1+Q_1, [ Q_1>=1+A && A>=0 ], cost: -A+Q_1 59: f8 -> f8 : B'=0, C1'=0, D'=free_157, D1'=free_154, E'=free_154, E1'=0, F'=free_156, F1'=free_154, G1'=A1, H1'=-1, Q1'=-1, [ H1>=0 && free_157>=2 && 0>=1+free_154 && C1==0 && 1+A1<=-1+free_154 ], cost: 1+H1 60: f8 -> f8 : B'=0, C1'=0, D'=free_161, D1'=free_158, E'=free_158, E1'=0, F'=free_160, F1'=free_158, G1'=A1, H1'=-1, Q1'=-1, [ H1>=0 && free_161>=2 && free_158>=1 && C1==0 && 1+A1<=-1+free_158 ], cost: 1+H1 61: f8 -> f8 : B'=0, C1'=0, D'=free_165, D1'=free_162, E'=free_162, E1'=0, F'=free_164, F1'=free_162, G1'=A1, H1'=-1, Q1'=-1, [ H1>=0 && free_165>=2 && 0>=1+free_162 && C1==0 ], cost: 1+H1 62: f8 -> f8 : B'=0, C1'=0, D'=free_169, D1'=free_166, E'=free_166, E1'=0, F'=free_168, F1'=free_166, G1'=A1, H1'=-1, Q1'=-1, [ H1>=0 && free_169>=2 && free_166>=1 && C1==0 ], cost: 1+H1 63: f8 -> f8 : B'=0, C1'=0, D'=free_173, D1'=free_170, E'=free_170, E1'=0, F'=free_172, F1'=free_170, G1'=A1, H1'=-1, Q1'=-1, [ H1>=0 && free_173>=2 && 0>=1+free_170 && C1==0 ], cost: 1+H1 64: f8 -> f8 : B'=0, C1'=0, D'=free_177, D1'=free_174, E'=free_174, E1'=0, F'=free_176, F1'=free_174, G1'=A1, H1'=-1, Q1'=-1, [ H1>=0 && free_177>=2 && free_174>=1 && C1==0 ], cost: 1+H1 65: f8 -> f8 : B'=0, C1'=0, D'=free_181, D1'=free_178, E'=free_178, E1'=0, F'=free_180, F1'=free_178, G1'=A1, H1'=-1, Q1'=-1, [ H1>=0 && free_181>=2 && 0>=1+free_178 && C1==0 && 1+free_178<=-1+A1 ], cost: 1+H1 66: f8 -> f8 : B'=0, C1'=0, D'=free_185, D1'=free_182, E'=free_182, E1'=0, F'=free_184, F1'=free_182, G1'=A1, H1'=-1, Q1'=-1, [ H1>=0 && free_185>=2 && free_182>=1 && C1==0 && 1+free_182<=-1+A1 ], cost: 1+H1 48: f9 -> f1 : A'=2, D'=free_210, J1'=free_207, K1'=free_208, Q_1'=free_210, R'=free_206, S'=free_209, T'=free_206, W'=free_206, [ free_210>=2 ], cost: 1 Chained accelerated rules (with incoming rules): Start location: f9 46: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_203, D1'=E, E1'=0, F1'=E, G1'=E, [ E>=1 && free_203>=2 && C>=0 && H>=0 && B==0 ], cost: 1 47: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_205, D1'=E, E1'=0, F1'=E, G1'=E, [ 0>=1+E && free_205>=2 && C>=0 && H>=0 && B==0 ], cost: 1 84: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_157, D1'=free_154, E'=free_154, E1'=0, F'=free_156, F1'=free_154, G1'=E, H1'=-1, Q1'=-1, [ 0>=1+E && C>=0 && H>=0 && B==0 && H1>=0 && free_157>=2 && 0>=1+free_154 && 1+E<=-1+free_154 ], cost: 2+H1 85: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_161, D1'=free_158, E'=free_158, E1'=0, F'=free_160, F1'=free_158, G1'=E, H1'=-1, Q1'=-1, [ E>=1 && C>=0 && H>=0 && B==0 && H1>=0 && free_161>=2 && free_158>=1 && 1+E<=-1+free_158 ], cost: 2+H1 86: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_161, D1'=free_158, E'=free_158, E1'=0, F'=free_160, F1'=free_158, G1'=E, H1'=-1, Q1'=-1, [ 0>=1+E && C>=0 && H>=0 && B==0 && H1>=0 && free_161>=2 && free_158>=1 && 1+E<=-1+free_158 ], cost: 2+H1 87: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_165, D1'=free_162, E'=free_162, E1'=0, F'=free_164, F1'=free_162, G1'=E, H1'=-1, Q1'=-1, [ E>=1 && C>=0 && H>=0 && B==0 && H1>=0 && free_165>=2 && 0>=1+free_162 ], cost: 2+H1 88: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_165, D1'=free_162, E'=free_162, E1'=0, F'=free_164, F1'=free_162, G1'=E, H1'=-1, Q1'=-1, [ 0>=1+E && C>=0 && H>=0 && B==0 && H1>=0 && free_165>=2 && 0>=1+free_162 ], cost: 2+H1 89: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_169, D1'=free_166, E'=free_166, E1'=0, F'=free_168, F1'=free_166, G1'=E, H1'=-1, Q1'=-1, [ E>=1 && C>=0 && H>=0 && B==0 && H1>=0 && free_169>=2 && free_166>=1 ], cost: 2+H1 90: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_169, D1'=free_166, E'=free_166, E1'=0, F'=free_168, F1'=free_166, G1'=E, H1'=-1, Q1'=-1, [ 0>=1+E && C>=0 && H>=0 && B==0 && H1>=0 && free_169>=2 && free_166>=1 ], cost: 2+H1 91: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_173, D1'=free_170, E'=free_170, E1'=0, F'=free_172, F1'=free_170, G1'=E, H1'=-1, Q1'=-1, [ E>=1 && C>=0 && H>=0 && B==0 && H1>=0 && free_173>=2 && 0>=1+free_170 ], cost: 2+H1 92: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_173, D1'=free_170, E'=free_170, E1'=0, F'=free_172, F1'=free_170, G1'=E, H1'=-1, Q1'=-1, [ 0>=1+E && C>=0 && H>=0 && B==0 && H1>=0 && free_173>=2 && 0>=1+free_170 ], cost: 2+H1 93: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_177, D1'=free_174, E'=free_174, E1'=0, F'=free_176, F1'=free_174, G1'=E, H1'=-1, Q1'=-1, [ E>=1 && C>=0 && H>=0 && B==0 && H1>=0 && free_177>=2 && free_174>=1 ], cost: 2+H1 94: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_177, D1'=free_174, E'=free_174, E1'=0, F'=free_176, F1'=free_174, G1'=E, H1'=-1, Q1'=-1, [ 0>=1+E && C>=0 && H>=0 && B==0 && H1>=0 && free_177>=2 && free_174>=1 ], cost: 2+H1 95: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_181, D1'=free_178, E'=free_178, E1'=0, F'=free_180, F1'=free_178, G1'=E, H1'=-1, Q1'=-1, [ E>=1 && C>=0 && H>=0 && B==0 && H1>=0 && free_181>=2 && 0>=1+free_178 && 1+free_178<=-1+E ], cost: 2+H1 96: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_181, D1'=free_178, E'=free_178, E1'=0, F'=free_180, F1'=free_178, G1'=E, H1'=-1, Q1'=-1, [ 0>=1+E && C>=0 && H>=0 && B==0 && H1>=0 && free_181>=2 && 0>=1+free_178 && 1+free_178<=-1+E ], cost: 2+H1 97: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_185, D1'=free_182, E'=free_182, E1'=0, F'=free_184, F1'=free_182, G1'=E, H1'=-1, Q1'=-1, [ E>=1 && C>=0 && H>=0 && B==0 && H1>=0 && free_185>=2 && free_182>=1 && 1+free_182<=-1+E ], cost: 2+H1 21: f1 -> f16 : A'=H, B'=R, C'=0, D'=free_101, E'=R, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ A>=Q_1 && A>=0 && free_101>=2 && 0>=1+R && free_102>=free_101 && H>=free_101 && C==0 ], cost: 1 22: f1 -> f16 : A'=H, B'=R, C'=0, D'=free_110, E'=R, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ A>=Q_1 && A>=0 && free_110>=2 && R>=1 && free_111>=free_110 && H>=free_110 && C==0 ], cost: 1 67: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_56, E'=free_52, F'=free_55, H'=-1, M'=R, N'=free_53, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ A>=Q_1 && A>=0 && 0>=1+R && C==0 && free_56>=2 && 0>=1+free_52 && 0>=1+free_53 && 2<=free_102 && 2<=H ], cost: 2+H 68: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_56, E'=free_52, F'=free_55, H'=-1, M'=R, N'=free_53, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ A>=Q_1 && A>=0 && R>=1 && C==0 && free_56>=2 && 0>=1+free_52 && 0>=1+free_53 && 2<=free_111 && 2<=H ], cost: 2+H 69: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_61, E'=free_57, F'=free_60, H'=-1, M'=R, N'=free_58, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ A>=Q_1 && A>=0 && 0>=1+R && C==0 && free_61>=2 && 0>=1+free_57 && free_58>=1 && 2<=free_102 && 2<=H ], cost: 2+H 70: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_61, E'=free_57, F'=free_60, H'=-1, M'=R, N'=free_58, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ A>=Q_1 && A>=0 && R>=1 && C==0 && free_61>=2 && 0>=1+free_57 && free_58>=1 && 2<=free_111 && 2<=H ], cost: 2+H 71: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_66, E'=free_62, F'=free_65, H'=-1, M'=R, N'=free_63, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ A>=Q_1 && A>=0 && 0>=1+R && C==0 && free_66>=2 && free_62>=1 && 0>=1+free_63 && 2<=free_102 && 2<=H ], cost: 2+H 72: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_66, E'=free_62, F'=free_65, H'=-1, M'=R, N'=free_63, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ A>=Q_1 && A>=0 && R>=1 && C==0 && free_66>=2 && free_62>=1 && 0>=1+free_63 && 2<=free_111 && 2<=H ], cost: 2+H 73: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_71, E'=free_67, F'=free_70, H'=-1, M'=R, N'=free_68, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ A>=Q_1 && A>=0 && 0>=1+R && C==0 && free_71>=2 && free_67>=1 && free_68>=1 && 2<=free_102 && 2<=H ], cost: 2+H 74: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_71, E'=free_67, F'=free_70, H'=-1, M'=R, N'=free_68, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ A>=Q_1 && A>=0 && R>=1 && C==0 && free_71>=2 && free_67>=1 && free_68>=1 && 2<=free_111 && 2<=H ], cost: 2+H 75: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_76, E'=free_72, F'=free_75, H'=-1, M'=R, N'=free_73, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ A>=Q_1 && A>=0 && 0>=1+R && C==0 && free_76>=2 && 0>=1+free_72 && 0>=1+free_73 && 2<=free_102 && 2<=H ], cost: 2+H 76: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_76, E'=free_72, F'=free_75, H'=-1, M'=R, N'=free_73, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ A>=Q_1 && A>=0 && R>=1 && C==0 && free_76>=2 && 0>=1+free_72 && 0>=1+free_73 && 2<=free_111 && 2<=H ], cost: 2+H 77: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_81, E'=free_77, F'=free_80, H'=-1, M'=R, N'=free_78, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ A>=Q_1 && A>=0 && 0>=1+R && C==0 && free_81>=2 && 0>=1+free_77 && free_78>=1 && 2<=free_102 && 2<=H ], cost: 2+H 78: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_81, E'=free_77, F'=free_80, H'=-1, M'=R, N'=free_78, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ A>=Q_1 && A>=0 && R>=1 && C==0 && free_81>=2 && 0>=1+free_77 && free_78>=1 && 2<=free_111 && 2<=H ], cost: 2+H 79: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_86, E'=free_82, F'=free_85, H'=-1, M'=R, N'=free_83, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ A>=Q_1 && A>=0 && 0>=1+R && C==0 && free_86>=2 && free_82>=1 && 0>=1+free_83 && 2<=free_102 && 2<=H ], cost: 2+H 80: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_86, E'=free_82, F'=free_85, H'=-1, M'=R, N'=free_83, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ A>=Q_1 && A>=0 && R>=1 && C==0 && free_86>=2 && free_82>=1 && 0>=1+free_83 && 2<=free_111 && 2<=H ], cost: 2+H 81: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_91, E'=free_87, F'=free_90, H'=-1, M'=R, N'=free_88, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ A>=Q_1 && A>=0 && 0>=1+R && C==0 && free_91>=2 && free_87>=1 && free_88>=1 && 2<=free_102 && 2<=H ], cost: 2+H 82: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_91, E'=free_87, F'=free_90, H'=-1, M'=R, N'=free_88, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ A>=Q_1 && A>=0 && R>=1 && C==0 && free_91>=2 && free_87>=1 && free_88>=1 && 2<=free_111 && 2<=H ], cost: 2+H 48: f9 -> f1 : A'=2, D'=free_210, J1'=free_207, K1'=free_208, Q_1'=free_210, R'=free_206, S'=free_209, T'=free_206, W'=free_206, [ free_210>=2 ], cost: 1 83: f9 -> f1 : A'=free_210, D'=free_210, J1'=free_207, K1'=free_208, Q_1'=free_210, R'=free_93, S'=free_93, T'=free_93, U'=free_92, V'=-1+free_210, W'=free_206, [ free_210>=3 ], cost: -1+free_210 Removed unreachable locations (and leaf rules with constant cost): Start location: f9 84: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_157, D1'=free_154, E'=free_154, E1'=0, F'=free_156, F1'=free_154, G1'=E, H1'=-1, Q1'=-1, [ 0>=1+E && C>=0 && H>=0 && B==0 && H1>=0 && free_157>=2 && 0>=1+free_154 && 1+E<=-1+free_154 ], cost: 2+H1 85: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_161, D1'=free_158, E'=free_158, E1'=0, F'=free_160, F1'=free_158, G1'=E, H1'=-1, Q1'=-1, [ E>=1 && C>=0 && H>=0 && B==0 && H1>=0 && free_161>=2 && free_158>=1 && 1+E<=-1+free_158 ], cost: 2+H1 86: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_161, D1'=free_158, E'=free_158, E1'=0, F'=free_160, F1'=free_158, G1'=E, H1'=-1, Q1'=-1, [ 0>=1+E && C>=0 && H>=0 && B==0 && H1>=0 && free_161>=2 && free_158>=1 && 1+E<=-1+free_158 ], cost: 2+H1 87: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_165, D1'=free_162, E'=free_162, E1'=0, F'=free_164, F1'=free_162, G1'=E, H1'=-1, Q1'=-1, [ E>=1 && C>=0 && H>=0 && B==0 && H1>=0 && free_165>=2 && 0>=1+free_162 ], cost: 2+H1 88: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_165, D1'=free_162, E'=free_162, E1'=0, F'=free_164, F1'=free_162, G1'=E, H1'=-1, Q1'=-1, [ 0>=1+E && C>=0 && H>=0 && B==0 && H1>=0 && free_165>=2 && 0>=1+free_162 ], cost: 2+H1 89: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_169, D1'=free_166, E'=free_166, E1'=0, F'=free_168, F1'=free_166, G1'=E, H1'=-1, Q1'=-1, [ E>=1 && C>=0 && H>=0 && B==0 && H1>=0 && free_169>=2 && free_166>=1 ], cost: 2+H1 90: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_169, D1'=free_166, E'=free_166, E1'=0, F'=free_168, F1'=free_166, G1'=E, H1'=-1, Q1'=-1, [ 0>=1+E && C>=0 && H>=0 && B==0 && H1>=0 && free_169>=2 && free_166>=1 ], cost: 2+H1 91: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_173, D1'=free_170, E'=free_170, E1'=0, F'=free_172, F1'=free_170, G1'=E, H1'=-1, Q1'=-1, [ E>=1 && C>=0 && H>=0 && B==0 && H1>=0 && free_173>=2 && 0>=1+free_170 ], cost: 2+H1 92: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_173, D1'=free_170, E'=free_170, E1'=0, F'=free_172, F1'=free_170, G1'=E, H1'=-1, Q1'=-1, [ 0>=1+E && C>=0 && H>=0 && B==0 && H1>=0 && free_173>=2 && 0>=1+free_170 ], cost: 2+H1 93: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_177, D1'=free_174, E'=free_174, E1'=0, F'=free_176, F1'=free_174, G1'=E, H1'=-1, Q1'=-1, [ E>=1 && C>=0 && H>=0 && B==0 && H1>=0 && free_177>=2 && free_174>=1 ], cost: 2+H1 94: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_177, D1'=free_174, E'=free_174, E1'=0, F'=free_176, F1'=free_174, G1'=E, H1'=-1, Q1'=-1, [ 0>=1+E && C>=0 && H>=0 && B==0 && H1>=0 && free_177>=2 && free_174>=1 ], cost: 2+H1 95: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_181, D1'=free_178, E'=free_178, E1'=0, F'=free_180, F1'=free_178, G1'=E, H1'=-1, Q1'=-1, [ E>=1 && C>=0 && H>=0 && B==0 && H1>=0 && free_181>=2 && 0>=1+free_178 && 1+free_178<=-1+E ], cost: 2+H1 96: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_181, D1'=free_178, E'=free_178, E1'=0, F'=free_180, F1'=free_178, G1'=E, H1'=-1, Q1'=-1, [ 0>=1+E && C>=0 && H>=0 && B==0 && H1>=0 && free_181>=2 && 0>=1+free_178 && 1+free_178<=-1+E ], cost: 2+H1 97: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_185, D1'=free_182, E'=free_182, E1'=0, F'=free_184, F1'=free_182, G1'=E, H1'=-1, Q1'=-1, [ E>=1 && C>=0 && H>=0 && B==0 && H1>=0 && free_185>=2 && free_182>=1 && 1+free_182<=-1+E ], cost: 2+H1 21: f1 -> f16 : A'=H, B'=R, C'=0, D'=free_101, E'=R, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ A>=Q_1 && A>=0 && free_101>=2 && 0>=1+R && free_102>=free_101 && H>=free_101 && C==0 ], cost: 1 22: f1 -> f16 : A'=H, B'=R, C'=0, D'=free_110, E'=R, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ A>=Q_1 && A>=0 && free_110>=2 && R>=1 && free_111>=free_110 && H>=free_110 && C==0 ], cost: 1 67: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_56, E'=free_52, F'=free_55, H'=-1, M'=R, N'=free_53, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ A>=Q_1 && A>=0 && 0>=1+R && C==0 && free_56>=2 && 0>=1+free_52 && 0>=1+free_53 && 2<=free_102 && 2<=H ], cost: 2+H 68: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_56, E'=free_52, F'=free_55, H'=-1, M'=R, N'=free_53, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ A>=Q_1 && A>=0 && R>=1 && C==0 && free_56>=2 && 0>=1+free_52 && 0>=1+free_53 && 2<=free_111 && 2<=H ], cost: 2+H 69: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_61, E'=free_57, F'=free_60, H'=-1, M'=R, N'=free_58, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ A>=Q_1 && A>=0 && 0>=1+R && C==0 && free_61>=2 && 0>=1+free_57 && free_58>=1 && 2<=free_102 && 2<=H ], cost: 2+H 70: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_61, E'=free_57, F'=free_60, H'=-1, M'=R, N'=free_58, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ A>=Q_1 && A>=0 && R>=1 && C==0 && free_61>=2 && 0>=1+free_57 && free_58>=1 && 2<=free_111 && 2<=H ], cost: 2+H 71: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_66, E'=free_62, F'=free_65, H'=-1, M'=R, N'=free_63, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ A>=Q_1 && A>=0 && 0>=1+R && C==0 && free_66>=2 && free_62>=1 && 0>=1+free_63 && 2<=free_102 && 2<=H ], cost: 2+H 72: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_66, E'=free_62, F'=free_65, H'=-1, M'=R, N'=free_63, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ A>=Q_1 && A>=0 && R>=1 && C==0 && free_66>=2 && free_62>=1 && 0>=1+free_63 && 2<=free_111 && 2<=H ], cost: 2+H 73: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_71, E'=free_67, F'=free_70, H'=-1, M'=R, N'=free_68, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ A>=Q_1 && A>=0 && 0>=1+R && C==0 && free_71>=2 && free_67>=1 && free_68>=1 && 2<=free_102 && 2<=H ], cost: 2+H 74: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_71, E'=free_67, F'=free_70, H'=-1, M'=R, N'=free_68, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ A>=Q_1 && A>=0 && R>=1 && C==0 && free_71>=2 && free_67>=1 && free_68>=1 && 2<=free_111 && 2<=H ], cost: 2+H 75: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_76, E'=free_72, F'=free_75, H'=-1, M'=R, N'=free_73, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ A>=Q_1 && A>=0 && 0>=1+R && C==0 && free_76>=2 && 0>=1+free_72 && 0>=1+free_73 && 2<=free_102 && 2<=H ], cost: 2+H 76: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_76, E'=free_72, F'=free_75, H'=-1, M'=R, N'=free_73, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ A>=Q_1 && A>=0 && R>=1 && C==0 && free_76>=2 && 0>=1+free_72 && 0>=1+free_73 && 2<=free_111 && 2<=H ], cost: 2+H 77: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_81, E'=free_77, F'=free_80, H'=-1, M'=R, N'=free_78, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ A>=Q_1 && A>=0 && 0>=1+R && C==0 && free_81>=2 && 0>=1+free_77 && free_78>=1 && 2<=free_102 && 2<=H ], cost: 2+H 78: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_81, E'=free_77, F'=free_80, H'=-1, M'=R, N'=free_78, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ A>=Q_1 && A>=0 && R>=1 && C==0 && free_81>=2 && 0>=1+free_77 && free_78>=1 && 2<=free_111 && 2<=H ], cost: 2+H 79: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_86, E'=free_82, F'=free_85, H'=-1, M'=R, N'=free_83, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ A>=Q_1 && A>=0 && 0>=1+R && C==0 && free_86>=2 && free_82>=1 && 0>=1+free_83 && 2<=free_102 && 2<=H ], cost: 2+H 80: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_86, E'=free_82, F'=free_85, H'=-1, M'=R, N'=free_83, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ A>=Q_1 && A>=0 && R>=1 && C==0 && free_86>=2 && free_82>=1 && 0>=1+free_83 && 2<=free_111 && 2<=H ], cost: 2+H 81: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_91, E'=free_87, F'=free_90, H'=-1, M'=R, N'=free_88, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ A>=Q_1 && A>=0 && 0>=1+R && C==0 && free_91>=2 && free_87>=1 && free_88>=1 && 2<=free_102 && 2<=H ], cost: 2+H 82: f1 -> f16 : A'=H, B'=R, C'=1+H, D'=free_91, E'=free_87, F'=free_90, H'=-1, M'=R, N'=free_88, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ A>=Q_1 && A>=0 && R>=1 && C==0 && free_91>=2 && free_87>=1 && free_88>=1 && 2<=free_111 && 2<=H ], cost: 2+H 48: f9 -> f1 : A'=2, D'=free_210, J1'=free_207, K1'=free_208, Q_1'=free_210, R'=free_206, S'=free_209, T'=free_206, W'=free_206, [ free_210>=2 ], cost: 1 83: f9 -> f1 : A'=free_210, D'=free_210, J1'=free_207, K1'=free_208, Q_1'=free_210, R'=free_93, S'=free_93, T'=free_93, U'=free_92, V'=-1+free_210, W'=free_206, [ free_210>=3 ], cost: -1+free_210 Eliminated locations (on tree-shaped paths): Start location: f9 84: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_157, D1'=free_154, E'=free_154, E1'=0, F'=free_156, F1'=free_154, G1'=E, H1'=-1, Q1'=-1, [ 0>=1+E && C>=0 && H>=0 && B==0 && H1>=0 && free_157>=2 && 0>=1+free_154 && 1+E<=-1+free_154 ], cost: 2+H1 85: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_161, D1'=free_158, E'=free_158, E1'=0, F'=free_160, F1'=free_158, G1'=E, H1'=-1, Q1'=-1, [ E>=1 && C>=0 && H>=0 && B==0 && H1>=0 && free_161>=2 && free_158>=1 && 1+E<=-1+free_158 ], cost: 2+H1 86: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_161, D1'=free_158, E'=free_158, E1'=0, F'=free_160, F1'=free_158, G1'=E, H1'=-1, Q1'=-1, [ 0>=1+E && C>=0 && H>=0 && B==0 && H1>=0 && free_161>=2 && free_158>=1 && 1+E<=-1+free_158 ], cost: 2+H1 87: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_165, D1'=free_162, E'=free_162, E1'=0, F'=free_164, F1'=free_162, G1'=E, H1'=-1, Q1'=-1, [ E>=1 && C>=0 && H>=0 && B==0 && H1>=0 && free_165>=2 && 0>=1+free_162 ], cost: 2+H1 88: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_165, D1'=free_162, E'=free_162, E1'=0, F'=free_164, F1'=free_162, G1'=E, H1'=-1, Q1'=-1, [ 0>=1+E && C>=0 && H>=0 && B==0 && H1>=0 && free_165>=2 && 0>=1+free_162 ], cost: 2+H1 89: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_169, D1'=free_166, E'=free_166, E1'=0, F'=free_168, F1'=free_166, G1'=E, H1'=-1, Q1'=-1, [ E>=1 && C>=0 && H>=0 && B==0 && H1>=0 && free_169>=2 && free_166>=1 ], cost: 2+H1 90: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_169, D1'=free_166, E'=free_166, E1'=0, F'=free_168, F1'=free_166, G1'=E, H1'=-1, Q1'=-1, [ 0>=1+E && C>=0 && H>=0 && B==0 && H1>=0 && free_169>=2 && free_166>=1 ], cost: 2+H1 91: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_173, D1'=free_170, E'=free_170, E1'=0, F'=free_172, F1'=free_170, G1'=E, H1'=-1, Q1'=-1, [ E>=1 && C>=0 && H>=0 && B==0 && H1>=0 && free_173>=2 && 0>=1+free_170 ], cost: 2+H1 92: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_173, D1'=free_170, E'=free_170, E1'=0, F'=free_172, F1'=free_170, G1'=E, H1'=-1, Q1'=-1, [ 0>=1+E && C>=0 && H>=0 && B==0 && H1>=0 && free_173>=2 && 0>=1+free_170 ], cost: 2+H1 93: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_177, D1'=free_174, E'=free_174, E1'=0, F'=free_176, F1'=free_174, G1'=E, H1'=-1, Q1'=-1, [ E>=1 && C>=0 && H>=0 && B==0 && H1>=0 && free_177>=2 && free_174>=1 ], cost: 2+H1 94: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_177, D1'=free_174, E'=free_174, E1'=0, F'=free_176, F1'=free_174, G1'=E, H1'=-1, Q1'=-1, [ 0>=1+E && C>=0 && H>=0 && B==0 && H1>=0 && free_177>=2 && free_174>=1 ], cost: 2+H1 95: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_181, D1'=free_178, E'=free_178, E1'=0, F'=free_180, F1'=free_178, G1'=E, H1'=-1, Q1'=-1, [ E>=1 && C>=0 && H>=0 && B==0 && H1>=0 && free_181>=2 && 0>=1+free_178 && 1+free_178<=-1+E ], cost: 2+H1 96: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_181, D1'=free_178, E'=free_178, E1'=0, F'=free_180, F1'=free_178, G1'=E, H1'=-1, Q1'=-1, [ 0>=1+E && C>=0 && H>=0 && B==0 && H1>=0 && free_181>=2 && 0>=1+free_178 && 1+free_178<=-1+E ], cost: 2+H1 97: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_185, D1'=free_182, E'=free_182, E1'=0, F'=free_184, F1'=free_182, G1'=E, H1'=-1, Q1'=-1, [ E>=1 && C>=0 && H>=0 && B==0 && H1>=0 && free_185>=2 && free_182>=1 && 1+free_182<=-1+E ], cost: 2+H1 98: f9 -> f16 : A'=H, B'=free_206, C'=0, D'=free_101, E'=free_206, J1'=free_207, K1'=free_208, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ free_210>=2 && 2>=free_210 && free_101>=2 && 0>=1+free_206 && free_102>=free_101 && H>=free_101 && C==0 ], cost: 2 99: f9 -> f16 : A'=H, B'=free_206, C'=0, D'=free_110, E'=free_206, J1'=free_207, K1'=free_208, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ free_210>=2 && 2>=free_210 && free_110>=2 && free_206>=1 && free_111>=free_110 && H>=free_110 && C==0 ], cost: 2 100: f9 -> f16 : A'=H, B'=free_206, C'=1+H, D'=free_56, E'=free_52, F'=free_55, H'=-1, J1'=free_207, K1'=free_208, M'=free_206, N'=free_53, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ free_210>=2 && 2>=free_210 && 0>=1+free_206 && C==0 && free_56>=2 && 0>=1+free_52 && 0>=1+free_53 && 2<=free_102 && 2<=H ], cost: 3+H 101: f9 -> f16 : A'=H, B'=free_206, C'=1+H, D'=free_56, E'=free_52, F'=free_55, H'=-1, J1'=free_207, K1'=free_208, M'=free_206, N'=free_53, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ free_210>=2 && 2>=free_210 && free_206>=1 && C==0 && free_56>=2 && 0>=1+free_52 && 0>=1+free_53 && 2<=free_111 && 2<=H ], cost: 3+H 102: f9 -> f16 : A'=H, B'=free_206, C'=1+H, D'=free_61, E'=free_57, F'=free_60, H'=-1, J1'=free_207, K1'=free_208, M'=free_206, N'=free_58, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ free_210>=2 && 2>=free_210 && 0>=1+free_206 && C==0 && free_61>=2 && 0>=1+free_57 && free_58>=1 && 2<=free_102 && 2<=H ], cost: 3+H 103: f9 -> f16 : A'=H, B'=free_206, C'=1+H, D'=free_61, E'=free_57, F'=free_60, H'=-1, J1'=free_207, K1'=free_208, M'=free_206, N'=free_58, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ free_210>=2 && 2>=free_210 && free_206>=1 && C==0 && free_61>=2 && 0>=1+free_57 && free_58>=1 && 2<=free_111 && 2<=H ], cost: 3+H 104: f9 -> f16 : A'=H, B'=free_206, C'=1+H, D'=free_66, E'=free_62, F'=free_65, H'=-1, J1'=free_207, K1'=free_208, M'=free_206, N'=free_63, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ free_210>=2 && 2>=free_210 && 0>=1+free_206 && C==0 && free_66>=2 && free_62>=1 && 0>=1+free_63 && 2<=free_102 && 2<=H ], cost: 3+H 105: f9 -> f16 : A'=H, B'=free_206, C'=1+H, D'=free_66, E'=free_62, F'=free_65, H'=-1, J1'=free_207, K1'=free_208, M'=free_206, N'=free_63, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ free_210>=2 && 2>=free_210 && free_206>=1 && C==0 && free_66>=2 && free_62>=1 && 0>=1+free_63 && 2<=free_111 && 2<=H ], cost: 3+H 106: f9 -> f16 : A'=H, B'=free_206, C'=1+H, D'=free_71, E'=free_67, F'=free_70, H'=-1, J1'=free_207, K1'=free_208, M'=free_206, N'=free_68, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ free_210>=2 && 2>=free_210 && 0>=1+free_206 && C==0 && free_71>=2 && free_67>=1 && free_68>=1 && 2<=free_102 && 2<=H ], cost: 3+H 107: f9 -> f16 : A'=H, B'=free_206, C'=1+H, D'=free_71, E'=free_67, F'=free_70, H'=-1, J1'=free_207, K1'=free_208, M'=free_206, N'=free_68, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ free_210>=2 && 2>=free_210 && free_206>=1 && C==0 && free_71>=2 && free_67>=1 && free_68>=1 && 2<=free_111 && 2<=H ], cost: 3+H 108: f9 -> f16 : A'=H, B'=free_206, C'=1+H, D'=free_76, E'=free_72, F'=free_75, H'=-1, J1'=free_207, K1'=free_208, M'=free_206, N'=free_73, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ free_210>=2 && 2>=free_210 && 0>=1+free_206 && C==0 && free_76>=2 && 0>=1+free_72 && 0>=1+free_73 && 2<=free_102 && 2<=H ], cost: 3+H 109: f9 -> f16 : A'=H, B'=free_206, C'=1+H, D'=free_76, E'=free_72, F'=free_75, H'=-1, J1'=free_207, K1'=free_208, M'=free_206, N'=free_73, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ free_210>=2 && 2>=free_210 && free_206>=1 && C==0 && free_76>=2 && 0>=1+free_72 && 0>=1+free_73 && 2<=free_111 && 2<=H ], cost: 3+H 110: f9 -> f16 : A'=H, B'=free_206, C'=1+H, D'=free_81, E'=free_77, F'=free_80, H'=-1, J1'=free_207, K1'=free_208, M'=free_206, N'=free_78, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ free_210>=2 && 2>=free_210 && 0>=1+free_206 && C==0 && free_81>=2 && 0>=1+free_77 && free_78>=1 && 2<=free_102 && 2<=H ], cost: 3+H 111: f9 -> f16 : A'=H, B'=free_206, C'=1+H, D'=free_81, E'=free_77, F'=free_80, H'=-1, J1'=free_207, K1'=free_208, M'=free_206, N'=free_78, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ free_210>=2 && 2>=free_210 && free_206>=1 && C==0 && free_81>=2 && 0>=1+free_77 && free_78>=1 && 2<=free_111 && 2<=H ], cost: 3+H 112: f9 -> f16 : A'=H, B'=free_206, C'=1+H, D'=free_86, E'=free_82, F'=free_85, H'=-1, J1'=free_207, K1'=free_208, M'=free_206, N'=free_83, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ free_210>=2 && 2>=free_210 && 0>=1+free_206 && C==0 && free_86>=2 && free_82>=1 && 0>=1+free_83 && 2<=free_102 && 2<=H ], cost: 3+H 113: f9 -> f16 : A'=H, B'=free_206, C'=1+H, D'=free_86, E'=free_82, F'=free_85, H'=-1, J1'=free_207, K1'=free_208, M'=free_206, N'=free_83, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ free_210>=2 && 2>=free_210 && free_206>=1 && C==0 && free_86>=2 && free_82>=1 && 0>=1+free_83 && 2<=free_111 && 2<=H ], cost: 3+H 114: f9 -> f16 : A'=H, B'=free_206, C'=1+H, D'=free_91, E'=free_87, F'=free_90, H'=-1, J1'=free_207, K1'=free_208, M'=free_206, N'=free_88, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ free_210>=2 && 2>=free_210 && 0>=1+free_206 && C==0 && free_91>=2 && free_87>=1 && free_88>=1 && 2<=free_102 && 2<=H ], cost: 3+H 115: f9 -> f16 : A'=H, B'=free_206, C'=1+H, D'=free_91, E'=free_87, F'=free_90, H'=-1, J1'=free_207, K1'=free_208, M'=free_206, N'=free_88, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ free_210>=2 && 2>=free_210 && free_206>=1 && C==0 && free_91>=2 && free_87>=1 && free_88>=1 && 2<=free_111 && 2<=H ], cost: 3+H 116: f9 -> f16 : A'=H, B'=free_93, C'=0, D'=free_101, E'=free_93, J1'=free_207, K1'=free_208, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, U'=free_92, V'=-1+free_210, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ free_210>=3 && free_101>=2 && 0>=1+free_93 && free_102>=free_101 && H>=free_101 && C==0 ], cost: free_210 117: f9 -> f16 : A'=H, B'=free_93, C'=0, D'=free_110, E'=free_93, J1'=free_207, K1'=free_208, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, U'=free_92, V'=-1+free_210, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ free_210>=3 && free_110>=2 && free_93>=1 && free_111>=free_110 && H>=free_110 && C==0 ], cost: free_210 118: f9 -> f16 : A'=H, B'=free_93, C'=1+H, D'=free_56, E'=free_52, F'=free_55, H'=-1, J1'=free_207, K1'=free_208, M'=free_93, N'=free_53, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, U'=free_92, V'=-1+free_210, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ free_210>=3 && 0>=1+free_93 && C==0 && free_56>=2 && 0>=1+free_52 && 0>=1+free_53 && 2<=free_102 && 2<=H ], cost: 1+H+free_210 119: f9 -> f16 : A'=H, B'=free_93, C'=1+H, D'=free_56, E'=free_52, F'=free_55, H'=-1, J1'=free_207, K1'=free_208, M'=free_93, N'=free_53, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, U'=free_92, V'=-1+free_210, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ free_210>=3 && free_93>=1 && C==0 && free_56>=2 && 0>=1+free_52 && 0>=1+free_53 && 2<=free_111 && 2<=H ], cost: 1+H+free_210 120: f9 -> f16 : A'=H, B'=free_93, C'=1+H, D'=free_61, E'=free_57, F'=free_60, H'=-1, J1'=free_207, K1'=free_208, M'=free_93, N'=free_58, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, U'=free_92, V'=-1+free_210, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ free_210>=3 && 0>=1+free_93 && C==0 && free_61>=2 && 0>=1+free_57 && free_58>=1 && 2<=free_102 && 2<=H ], cost: 1+H+free_210 121: f9 -> f16 : A'=H, B'=free_93, C'=1+H, D'=free_61, E'=free_57, F'=free_60, H'=-1, J1'=free_207, K1'=free_208, M'=free_93, N'=free_58, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, U'=free_92, V'=-1+free_210, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ free_210>=3 && free_93>=1 && C==0 && free_61>=2 && 0>=1+free_57 && free_58>=1 && 2<=free_111 && 2<=H ], cost: 1+H+free_210 122: f9 -> f16 : A'=H, B'=free_93, C'=1+H, D'=free_66, E'=free_62, F'=free_65, H'=-1, J1'=free_207, K1'=free_208, M'=free_93, N'=free_63, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, U'=free_92, V'=-1+free_210, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ free_210>=3 && 0>=1+free_93 && C==0 && free_66>=2 && free_62>=1 && 0>=1+free_63 && 2<=free_102 && 2<=H ], cost: 1+H+free_210 123: f9 -> f16 : A'=H, B'=free_93, C'=1+H, D'=free_66, E'=free_62, F'=free_65, H'=-1, J1'=free_207, K1'=free_208, M'=free_93, N'=free_63, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, U'=free_92, V'=-1+free_210, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ free_210>=3 && free_93>=1 && C==0 && free_66>=2 && free_62>=1 && 0>=1+free_63 && 2<=free_111 && 2<=H ], cost: 1+H+free_210 124: f9 -> f16 : A'=H, B'=free_93, C'=1+H, D'=free_71, E'=free_67, F'=free_70, H'=-1, J1'=free_207, K1'=free_208, M'=free_93, N'=free_68, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, U'=free_92, V'=-1+free_210, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ free_210>=3 && 0>=1+free_93 && C==0 && free_71>=2 && free_67>=1 && free_68>=1 && 2<=free_102 && 2<=H ], cost: 1+H+free_210 125: f9 -> f16 : A'=H, B'=free_93, C'=1+H, D'=free_71, E'=free_67, F'=free_70, H'=-1, J1'=free_207, K1'=free_208, M'=free_93, N'=free_68, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, U'=free_92, V'=-1+free_210, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ free_210>=3 && free_93>=1 && C==0 && free_71>=2 && free_67>=1 && free_68>=1 && 2<=free_111 && 2<=H ], cost: 1+H+free_210 126: f9 -> f16 : A'=H, B'=free_93, C'=1+H, D'=free_76, E'=free_72, F'=free_75, H'=-1, J1'=free_207, K1'=free_208, M'=free_93, N'=free_73, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, U'=free_92, V'=-1+free_210, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ free_210>=3 && 0>=1+free_93 && C==0 && free_76>=2 && 0>=1+free_72 && 0>=1+free_73 && 2<=free_102 && 2<=H ], cost: 1+H+free_210 127: f9 -> f16 : A'=H, B'=free_93, C'=1+H, D'=free_76, E'=free_72, F'=free_75, H'=-1, J1'=free_207, K1'=free_208, M'=free_93, N'=free_73, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, U'=free_92, V'=-1+free_210, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ free_210>=3 && free_93>=1 && C==0 && free_76>=2 && 0>=1+free_72 && 0>=1+free_73 && 2<=free_111 && 2<=H ], cost: 1+H+free_210 128: f9 -> f16 : A'=H, B'=free_93, C'=1+H, D'=free_81, E'=free_77, F'=free_80, H'=-1, J1'=free_207, K1'=free_208, M'=free_93, N'=free_78, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, U'=free_92, V'=-1+free_210, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ free_210>=3 && 0>=1+free_93 && C==0 && free_81>=2 && 0>=1+free_77 && free_78>=1 && 2<=free_102 && 2<=H ], cost: 1+H+free_210 129: f9 -> f16 : A'=H, B'=free_93, C'=1+H, D'=free_81, E'=free_77, F'=free_80, H'=-1, J1'=free_207, K1'=free_208, M'=free_93, N'=free_78, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, U'=free_92, V'=-1+free_210, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ free_210>=3 && free_93>=1 && C==0 && free_81>=2 && 0>=1+free_77 && free_78>=1 && 2<=free_111 && 2<=H ], cost: 1+H+free_210 130: f9 -> f16 : A'=H, B'=free_93, C'=1+H, D'=free_86, E'=free_82, F'=free_85, H'=-1, J1'=free_207, K1'=free_208, M'=free_93, N'=free_83, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, U'=free_92, V'=-1+free_210, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ free_210>=3 && 0>=1+free_93 && C==0 && free_86>=2 && free_82>=1 && 0>=1+free_83 && 2<=free_102 && 2<=H ], cost: 1+H+free_210 131: f9 -> f16 : A'=H, B'=free_93, C'=1+H, D'=free_86, E'=free_82, F'=free_85, H'=-1, J1'=free_207, K1'=free_208, M'=free_93, N'=free_83, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, U'=free_92, V'=-1+free_210, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ free_210>=3 && free_93>=1 && C==0 && free_86>=2 && free_82>=1 && 0>=1+free_83 && 2<=free_111 && 2<=H ], cost: 1+H+free_210 132: f9 -> f16 : A'=H, B'=free_93, C'=1+H, D'=free_91, E'=free_87, F'=free_90, H'=-1, J1'=free_207, K1'=free_208, M'=free_93, N'=free_88, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, U'=free_92, V'=-1+free_210, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ free_210>=3 && 0>=1+free_93 && C==0 && free_91>=2 && free_87>=1 && free_88>=1 && 2<=free_102 && 2<=H ], cost: 1+H+free_210 133: f9 -> f16 : A'=H, B'=free_93, C'=1+H, D'=free_91, E'=free_87, F'=free_90, H'=-1, J1'=free_207, K1'=free_208, M'=free_93, N'=free_88, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, U'=free_92, V'=-1+free_210, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ free_210>=3 && free_93>=1 && C==0 && free_91>=2 && free_87>=1 && free_88>=1 && 2<=free_111 && 2<=H ], cost: 1+H+free_210 Applied pruning (of leafs and parallel rules): Start location: f9 87: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_165, D1'=free_162, E'=free_162, E1'=0, F'=free_164, F1'=free_162, G1'=E, H1'=-1, Q1'=-1, [ E>=1 && C>=0 && H>=0 && B==0 && H1>=0 && free_165>=2 && 0>=1+free_162 ], cost: 2+H1 90: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_169, D1'=free_166, E'=free_166, E1'=0, F'=free_168, F1'=free_166, G1'=E, H1'=-1, Q1'=-1, [ 0>=1+E && C>=0 && H>=0 && B==0 && H1>=0 && free_169>=2 && free_166>=1 ], cost: 2+H1 91: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_173, D1'=free_170, E'=free_170, E1'=0, F'=free_172, F1'=free_170, G1'=E, H1'=-1, Q1'=-1, [ E>=1 && C>=0 && H>=0 && B==0 && H1>=0 && free_173>=2 && 0>=1+free_170 ], cost: 2+H1 92: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_173, D1'=free_170, E'=free_170, E1'=0, F'=free_172, F1'=free_170, G1'=E, H1'=-1, Q1'=-1, [ 0>=1+E && C>=0 && H>=0 && B==0 && H1>=0 && free_173>=2 && 0>=1+free_170 ], cost: 2+H1 97: f16 -> f8 : A1'=E, B'=0, B1'=H1, C'=1+H1, C1'=0, D'=free_185, D1'=free_182, E'=free_182, E1'=0, F'=free_184, F1'=free_182, G1'=E, H1'=-1, Q1'=-1, [ E>=1 && C>=0 && H>=0 && B==0 && H1>=0 && free_185>=2 && free_182>=1 && 1+free_182<=-1+E ], cost: 2+H1 119: f9 -> f16 : A'=H, B'=free_93, C'=1+H, D'=free_56, E'=free_52, F'=free_55, H'=-1, J1'=free_207, K1'=free_208, M'=free_93, N'=free_53, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, U'=free_92, V'=-1+free_210, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ free_210>=3 && free_93>=1 && C==0 && free_56>=2 && 0>=1+free_52 && 0>=1+free_53 && 2<=free_111 && 2<=H ], cost: 1+H+free_210 120: f9 -> f16 : A'=H, B'=free_93, C'=1+H, D'=free_61, E'=free_57, F'=free_60, H'=-1, J1'=free_207, K1'=free_208, M'=free_93, N'=free_58, O'=1+H, P'=-1, Q_1'=free_94, R'=free_99, S'=free_96, T'=free_97, U'=free_92, V'=-1+free_210, W'=free_98, X'=free_95, Y'=free_100, Z'=free_102, [ free_210>=3 && 0>=1+free_93 && C==0 && free_61>=2 && 0>=1+free_57 && free_58>=1 && 2<=free_102 && 2<=H ], cost: 1+H+free_210 127: f9 -> f16 : A'=H, B'=free_93, C'=1+H, D'=free_76, E'=free_72, F'=free_75, H'=-1, J1'=free_207, K1'=free_208, M'=free_93, N'=free_73, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, U'=free_92, V'=-1+free_210, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ free_210>=3 && free_93>=1 && C==0 && free_76>=2 && 0>=1+free_72 && 0>=1+free_73 && 2<=free_111 && 2<=H ], cost: 1+H+free_210 131: f9 -> f16 : A'=H, B'=free_93, C'=1+H, D'=free_86, E'=free_82, F'=free_85, H'=-1, J1'=free_207, K1'=free_208, M'=free_93, N'=free_83, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, U'=free_92, V'=-1+free_210, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ free_210>=3 && free_93>=1 && C==0 && free_86>=2 && free_82>=1 && 0>=1+free_83 && 2<=free_111 && 2<=H ], cost: 1+H+free_210 133: f9 -> f16 : A'=H, B'=free_93, C'=1+H, D'=free_91, E'=free_87, F'=free_90, H'=-1, J1'=free_207, K1'=free_208, M'=free_93, N'=free_88, O'=1+H, P'=-1, Q_1'=free_103, R'=free_108, S'=free_105, T'=free_106, U'=free_92, V'=-1+free_210, W'=free_107, X'=free_104, Y'=free_109, Z'=free_111, [ free_210>=3 && free_93>=1 && C==0 && free_91>=2 && free_87>=1 && free_88>=1 && 2<=free_111 && 2<=H ], cost: 1+H+free_210 Eliminated locations (on tree-shaped paths): Start location: f9 134: f9 -> [11] : [ free_210>=3 && free_93>=1 && C==0 && free_56>=2 && 0>=1+free_52 && 0>=1+free_53 && 2<=free_111 && 2<=H ], cost: 1+H+free_210 135: f9 -> [11] : [ free_210>=3 && 0>=1+free_93 && C==0 && free_61>=2 && 0>=1+free_57 && free_58>=1 && 2<=free_102 && 2<=H ], cost: 1+H+free_210 136: f9 -> [11] : [ free_210>=3 && free_93>=1 && C==0 && free_76>=2 && 0>=1+free_72 && 0>=1+free_73 && 2<=free_111 && 2<=H ], cost: 1+H+free_210 137: f9 -> [11] : [ free_210>=3 && free_93>=1 && C==0 && free_86>=2 && free_82>=1 && 0>=1+free_83 && 2<=free_111 && 2<=H ], cost: 1+H+free_210 138: f9 -> [11] : [ free_210>=3 && free_93>=1 && C==0 && free_91>=2 && free_87>=1 && free_88>=1 && 2<=free_111 && 2<=H ], cost: 1+H+free_210 Applied pruning (of leafs and parallel rules): Start location: f9 134: f9 -> [11] : [ free_210>=3 && free_93>=1 && C==0 && free_56>=2 && 0>=1+free_52 && 0>=1+free_53 && 2<=free_111 && 2<=H ], cost: 1+H+free_210 135: f9 -> [11] : [ free_210>=3 && 0>=1+free_93 && C==0 && free_61>=2 && 0>=1+free_57 && free_58>=1 && 2<=free_102 && 2<=H ], cost: 1+H+free_210 136: f9 -> [11] : [ free_210>=3 && free_93>=1 && C==0 && free_76>=2 && 0>=1+free_72 && 0>=1+free_73 && 2<=free_111 && 2<=H ], cost: 1+H+free_210 137: f9 -> [11] : [ free_210>=3 && free_93>=1 && C==0 && free_86>=2 && free_82>=1 && 0>=1+free_83 && 2<=free_111 && 2<=H ], cost: 1+H+free_210 138: f9 -> [11] : [ free_210>=3 && free_93>=1 && C==0 && free_91>=2 && free_87>=1 && free_88>=1 && 2<=free_111 && 2<=H ], cost: 1+H+free_210 ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: f9 134: f9 -> [11] : [ free_210>=3 && free_93>=1 && C==0 && free_56>=2 && 0>=1+free_52 && 0>=1+free_53 && 2<=free_111 && 2<=H ], cost: 1+H+free_210 135: f9 -> [11] : [ free_210>=3 && 0>=1+free_93 && C==0 && free_61>=2 && 0>=1+free_57 && free_58>=1 && 2<=free_102 && 2<=H ], cost: 1+H+free_210 136: f9 -> [11] : [ free_210>=3 && free_93>=1 && C==0 && free_76>=2 && 0>=1+free_72 && 0>=1+free_73 && 2<=free_111 && 2<=H ], cost: 1+H+free_210 137: f9 -> [11] : [ free_210>=3 && free_93>=1 && C==0 && free_86>=2 && free_82>=1 && 0>=1+free_83 && 2<=free_111 && 2<=H ], cost: 1+H+free_210 138: f9 -> [11] : [ free_210>=3 && free_93>=1 && C==0 && free_91>=2 && free_87>=1 && free_88>=1 && 2<=free_111 && 2<=H ], cost: 1+H+free_210 Computing asymptotic complexity for rule 134 Solved the limit problem by the following transformations: Created initial limit problem: -free_52 (+/+!), 1-C (+/+!), free_93 (+/+!), -free_53 (+/+!), 1+C (+/+!), -2+free_210 (+/+!), -1+H (+/+!), 1+H+free_210 (+), -1+free_111 (+/+!), -1+free_56 (+/+!) [not solved] removing all constraints (solved by SMT) resulting limit problem: [solved] applying transformation rule (C) using substitution {H==2,free_111==n,free_56==n,free_53==-n,C==0,free_210==n,free_93==n,free_52==-n} resulting limit problem: [solved] Solution: H / 2 free_111 / n free_56 / n free_53 / -n C / 0 free_210 / n free_93 / n free_52 / -n Resulting cost 3+n has complexity: Unbounded Found new complexity Unbounded. Obtained the following overall complexity (w.r.t. the length of the input n): Complexity: Unbounded Cpx degree: Unbounded Solved cost: 3+n Rule cost: 1+H+free_210 Rule guard: [ free_210>=3 && free_93>=1 && C==0 && free_56>=2 && 0>=1+free_52 && 0>=1+free_53 && 2<=free_111 && 2<=H ] WORST_CASE(INF,?) ---------------------------------------- (2) BOUNDS(INF, INF)