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