326.88/291.72 WORST_CASE(Omega(n^1), ?) 326.88/291.73 proof of /export/starexec/sandbox/benchmark/theBenchmark.koat 326.88/291.73 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 326.88/291.73 326.88/291.73 326.88/291.73 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(n^1, INF). 326.88/291.73 326.88/291.73 (0) CpxIntTrs 326.88/291.73 (1) Loat Proof [FINISHED, 19.7 s] 326.88/291.73 (2) BOUNDS(n^1, INF) 326.88/291.73 326.88/291.73 326.88/291.73 ---------------------------------------- 326.88/291.73 326.88/291.73 (0) 326.88/291.73 Obligation: 326.88/291.73 Complexity Int TRS consisting of the following rules: 326.88/291.73 f0(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f0(A, B + 1, C, D1, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= B && C >= D1 326.88/291.73 f0(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f0(A, B + 1, E1, D1, E1, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= B && D1 >= 1 + C 326.88/291.73 f44(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f44(A, B + 1, C, D, E, 0, 0, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= B 326.88/291.73 f44(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f44(A, B + 1, C, D, E, D1, E1, H + E1, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= B && 0 >= D1 + 1 326.88/291.73 f44(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f44(A, B + 1, C, D, E, D1, E1, H + E1, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= B && D1 >= 1 326.88/291.73 f54(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f57(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: 0 >= I + 1 && 200 >= J 326.88/291.73 f54(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f57(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: I >= 1 && 200 >= J 326.88/291.73 f57(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f59(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= B 326.88/291.73 f59(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f59(A, B, C, D, E, F, G, H, I, J, K + 1, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= K 326.88/291.73 f67(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f71(A, B, C, D, E, F, G, H, I, J, K, L, D1, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= L + 1 && 0 >= D1 + 1 326.88/291.73 f67(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f71(A, B, C, D, E, F, G, H, I, J, K, L, D1, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= L + 1 && D1 >= 1 326.88/291.73 f71(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f74(A, B, C, D, E, F, G, 0, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= K 326.88/291.73 f74(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f74(A, B + 1, C, D, E, F, G, D1, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= B 326.88/291.73 f80(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f80(A, B + 1, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= B 326.88/291.73 f67(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f67(A, B, C, D, E, F, G, H, I, J, K, L + 1, 0, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= L + 1 326.88/291.73 f89(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f92(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= B 326.88/291.73 f92(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f92(A, B, C, D, E, F, G, H, I, J, K + 1, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= K + 1 326.88/291.73 f54(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f99(A, B, C, D, E, F, G, H, 0, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: 200 >= J && I >= 0 && I <= 0 326.88/291.73 f99(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f99(A, B + 1, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= B 326.88/291.73 f104(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f106(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= B 326.88/291.73 f106(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f106(A, B, C, D, E, F, G, D1, I, J, K + 1, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= K 326.88/291.73 f115(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f117(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= B 326.88/291.73 f117(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f117(A, B, C, D, E, F, G, D1, I, J, K + 1, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= K 326.88/291.73 f132(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f134(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= B 326.88/291.73 f134(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f134(A, B, C, D, E, F, G, D1, I, J, K + 1, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= K 326.88/291.73 f142(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f142(A, B + 1, C, D, E, 0, G, H, I, J, K, L, M, 0, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= B 326.88/291.73 f142(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f142(A, B + 1, C, D, E, D1, G, H, I, J, K, L, M, E1, O + E1, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= B && 0 >= D1 + 1 326.88/291.73 f142(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f142(A, B + 1, C, D, E, D1, G, H, I, J, K, L, M, E1, O + E1, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= B && D1 >= 1 326.88/291.73 f151(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f151(A, B + 1, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= B 326.88/291.73 f156(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f156(A, B + 1, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= B 326.88/291.73 f161(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f163(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= B 326.88/291.73 f163(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f163(A, B, C, D, E, F, G, D1, I, J, K + 1, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= K 326.88/291.73 f171(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f173(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= 1 326.88/291.73 f173(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f173(A, B, C, D, E, F, G, D1, I, J, K + 1, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= K 326.88/291.73 f181(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f181(A, B + 1, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= B 326.88/291.73 f188(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f190(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= B 326.88/291.73 f190(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f190(A, B, C, D, E, F, G, D1, I, J, K + 1, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= K 326.88/291.73 f201(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f201(A, B + 1, C, D, E, F, G, H, I, J, K, L, M, N, O, D1, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= B && C >= D1 326.88/291.73 f201(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f201(A, B + 1, D1, D, E, F, G, H, I, J, K, L, M, N, O, E1, D1, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= B && E1 >= 1 + C 326.88/291.73 f211(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f211(A, B + 1, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= B 326.88/291.73 f218(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f228(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, D1, E1, E1, 1, E1, F1, X, Y, Z, A1, B1, C1)) :|: A >= B && E1 >= 2 326.88/291.73 f218(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f228(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, D1, E1, E1, 1, 1, F1, X, Y, Z, A1, B1, C1)) :|: A >= B && 1 >= E1 326.88/291.73 f228(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f218(A, B + 1, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: C >= W 326.88/291.73 f228(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f218(A, B + 1, W, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: W >= 1 + C 326.88/291.73 f218(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f54(A, B, C, D, E, F, G, H, I, J + 1, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= 1 + A && C >= 0 326.88/291.73 f218(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f43(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= 1 + A && 0 >= C + 1 326.88/291.73 f211(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f54(A, B, C, D, E, F, G, H, I, J + 1, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= 1 + A 326.88/291.73 f201(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f211(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, D1, Y, Z, A1, B1, C1)) :|: B >= 1 + A && 0 >= D1 + 1 326.88/291.73 f201(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f211(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, D1, Y, Z, A1, B1, C1)) :|: B >= 1 + A && D1 >= 1 326.88/291.73 f201(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f218(A, B, 0, D, E, F, G, H, 0, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, 0, Y, Z, A1, B1, C1)) :|: B >= 1 + A 326.88/291.73 f190(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f188(A, B + 1, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: K >= 1 + A 326.88/291.73 f188(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f201(A, B, 0, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= 1 + A 326.88/291.73 f181(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f188(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, D1, Z, A1, B1, C1)) :|: B >= 1 + A 326.88/291.73 f173(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f171(A, B - 1, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: K >= 1 + B 326.88/291.73 f171(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f181(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: 0 >= B 326.88/291.73 f163(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f161(A, B + 1, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: K >= 1 + A 326.88/291.73 f161(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f171(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= 1 + A 326.88/291.73 f156(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f161(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= 1 + A 326.88/291.73 f151(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f156(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= 1 + A 326.88/291.73 f142(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f151(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= 1 + A 326.88/291.73 f134(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f132(A, B + 1, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: K >= 1 + A 326.88/291.73 f132(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f142(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= 1 + A 326.88/291.73 f117(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f115(A, B + 1, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, 0, D1, E1, F1)) :|: K >= 1 + A && D1 >= 0 326.88/291.73 f117(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f115(A, B + 1, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, D1, E1, F1)) :|: K >= 1 + A && 0 >= D1 + 1 326.88/291.73 f115(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f161(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= 1 + A && 0 >= Z + 1 326.88/291.73 f115(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f161(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= 1 + A && Z >= 1 326.88/291.73 f115(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f132(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, 0, A1, B1, C1)) :|: B >= 1 + A && Z >= 0 && Z <= 0 326.88/291.73 f106(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f104(A, B + 1, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: K >= 1 + A 326.88/291.73 f104(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f115(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, 1, A1, B1, C1)) :|: B >= 1 + A 326.88/291.73 f99(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f104(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= 1 + A 326.88/291.73 f92(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f89(A, B + 1, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: K >= B 326.88/291.73 f89(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f161(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= 1 + A 326.88/291.73 f80(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f71(A, B, C, D, E, F, G, H, I, J, K + 1, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= 1 + A 326.88/291.73 f74(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f80(A, B, C, D, E, F, G, D1, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= 1 + A 326.88/291.73 f71(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f67(A, B, C, D, E, F, G, H, I, J, K, L + 1, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: K >= 1 + A 326.88/291.73 f67(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f89(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: L >= A 326.88/291.73 f59(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f57(A, B + 1, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: K >= 1 + A 326.88/291.73 f57(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f67(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= 1 + A 326.88/291.73 f54(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f43(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: J >= 201 326.88/291.73 f44(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f54(A, B, C, D, E, F, G, H, 1, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= 1 + A 326.88/291.73 f0(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f43(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= 1 + A && 0 >= C 326.88/291.73 f0(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f44(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= 1 + A && C >= 1 326.88/291.73 start(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f0(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: TRUE 326.88/291.73 326.88/291.73 The start-symbols are:[start_29] 326.88/291.73 326.88/291.73 326.88/291.73 ---------------------------------------- 326.88/291.73 326.88/291.73 (1) Loat Proof (FINISHED) 326.88/291.73 326.88/291.73 326.88/291.73 ### Pre-processing the ITS problem ### 326.88/291.73 326.88/291.73 326.88/291.73 326.88/291.73 Initial linear ITS problem 326.88/291.73 326.88/291.73 Start location: start 326.88/291.73 326.88/291.73 0: f0 -> f0 : B'=1+B, D'=free, [ A>=B && C>=free ], cost: 1 326.88/291.73 326.88/291.73 1: f0 -> f0 : B'=1+B, C'=free_2, D'=free_1, E'=free_2, [ A>=B && free_1>=1+C ], cost: 1 326.88/291.73 326.88/291.73 80: f0 -> f43 : A1'=B, B'=C, B1'=D, C'=E, C1'=F, D'=G, D1'=H, E'=Q, E1'=J, F'=K, F1'=L, G'=M, H'=N, Q'=O, J'=P, K'=Q_1, L'=R, M'=S, N'=T, O'=U, P'=V, Q_1'=W, R'=X, S'=Y, T'=Z, U'=A1, V'=B1, W'=C1, [ B>=1+A && 0>=C ], cost: 1 326.88/291.73 326.88/291.73 81: f0 -> f44 : [ B>=1+A && C>=1 ], cost: 1 326.88/291.73 326.88/291.73 2: f44 -> f44 : B'=1+B, F'=0, G'=0, [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 3: f44 -> f44 : B'=1+B, F'=free_4, G'=free_3, H'=H+free_3, [ A>=B && 0>=1+free_4 ], cost: 1 326.88/291.73 326.88/291.73 4: f44 -> f44 : B'=1+B, F'=free_6, G'=free_5, H'=free_5+H, [ A>=B && free_6>=1 ], cost: 1 326.88/291.73 326.88/291.73 79: f44 -> f54 : Q'=1, [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 5: f54 -> f57 : [ 0>=1+Q && 200>=J ], cost: 1 326.88/291.73 326.88/291.73 6: f54 -> f57 : [ Q>=1 && 200>=J ], cost: 1 326.88/291.73 326.88/291.73 17: f54 -> f99 : Q'=0, [ 200>=J && Q==0 ], cost: 1 326.88/291.73 326.88/291.73 78: f54 -> f43 : A1'=B, B'=C, B1'=D, C'=E, C1'=F, D'=G, D1'=H, E'=Q, E1'=J, F'=K, F1'=L, G'=M, H'=N, Q'=O, J'=P, K'=Q_1, L'=R, M'=S, N'=T, O'=U, P'=V, Q_1'=W, R'=X, S'=Y, T'=Z, U'=A1, V'=B1, W'=C1, [ J>=201 ], cost: 1 326.88/291.73 326.88/291.73 7: f57 -> f59 : [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 77: f57 -> f67 : [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 8: f59 -> f59 : K'=1+K, [ A>=K ], cost: 1 326.88/291.73 326.88/291.73 76: f59 -> f57 : B'=1+B, [ K>=1+A ], cost: 1 326.88/291.73 326.88/291.73 9: f67 -> f71 : M'=free_7, [ A>=1+L && 0>=1+free_7 ], cost: 1 326.88/291.73 326.88/291.73 10: f67 -> f71 : M'=free_8, [ A>=1+L && free_8>=1 ], cost: 1 326.88/291.73 326.88/291.73 14: f67 -> f67 : L'=1+L, M'=0, [ A>=1+L ], cost: 1 326.88/291.73 326.88/291.73 75: f67 -> f89 : [ L>=A ], cost: 1 326.88/291.73 326.88/291.73 11: f71 -> f74 : H'=0, [ A>=K ], cost: 1 326.88/291.73 326.88/291.73 74: f71 -> f67 : L'=1+L, [ K>=1+A ], cost: 1 326.88/291.73 326.88/291.73 12: f74 -> f74 : B'=1+B, H'=free_9, [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 73: f74 -> f80 : H'=free_38, [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 13: f80 -> f80 : B'=1+B, [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 72: f80 -> f71 : K'=1+K, [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 15: f89 -> f92 : [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 71: f89 -> f161 : [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 16: f92 -> f92 : K'=1+K, [ B>=1+K ], cost: 1 326.88/291.73 326.88/291.73 70: f92 -> f89 : B'=1+B, [ K>=B ], cost: 1 326.88/291.73 326.88/291.73 18: f99 -> f99 : B'=1+B, [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 69: f99 -> f104 : [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 19: f104 -> f106 : [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 68: f104 -> f115 : Z'=1, [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 20: f106 -> f106 : H'=free_10, K'=1+K, [ A>=K ], cost: 1 326.88/291.73 326.88/291.73 67: f106 -> f104 : B'=1+B, [ K>=1+A ], cost: 1 326.88/291.73 326.88/291.73 21: f115 -> f117 : [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 64: f115 -> f161 : [ B>=1+A && 0>=1+Z ], cost: 1 326.88/291.73 326.88/291.73 65: f115 -> f161 : [ B>=1+A && Z>=1 ], cost: 1 326.88/291.73 326.88/291.73 66: f115 -> f132 : Z'=0, [ B>=1+A && Z==0 ], cost: 1 326.88/291.73 326.88/291.73 22: f117 -> f117 : H'=free_11, K'=1+K, [ A>=K ], cost: 1 326.88/291.73 326.88/291.73 62: f117 -> f115 : A1'=free_34, B'=1+B, B1'=free_33, C1'=free_32, Z'=0, [ K>=1+A && free_34>=0 ], cost: 1 326.88/291.73 326.88/291.73 63: f117 -> f115 : A1'=free_37, B'=1+B, B1'=free_36, C1'=free_35, [ K>=1+A && 0>=1+free_37 ], cost: 1 326.88/291.73 326.88/291.73 23: f132 -> f134 : [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 61: f132 -> f142 : [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 24: f134 -> f134 : H'=free_12, K'=1+K, [ A>=K ], cost: 1 326.88/291.73 326.88/291.73 60: f134 -> f132 : B'=1+B, [ K>=1+A ], cost: 1 326.88/291.73 326.88/291.73 25: f142 -> f142 : B'=1+B, F'=0, N'=0, [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 26: f142 -> f142 : B'=1+B, F'=free_14, N'=free_13, O'=free_13+O, [ A>=B && 0>=1+free_14 ], cost: 1 326.88/291.73 326.88/291.73 27: f142 -> f142 : B'=1+B, F'=free_16, N'=free_15, O'=free_15+O, [ A>=B && free_16>=1 ], cost: 1 326.88/291.73 326.88/291.73 59: f142 -> f151 : [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 28: f151 -> f151 : B'=1+B, [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 58: f151 -> f156 : [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 29: f156 -> f156 : B'=1+B, [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 57: f156 -> f161 : [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 30: f161 -> f163 : [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 56: f161 -> f171 : [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 31: f163 -> f163 : H'=free_17, K'=1+K, [ A>=K ], cost: 1 326.88/291.73 326.88/291.73 55: f163 -> f161 : B'=1+B, [ K>=1+A ], cost: 1 326.88/291.73 326.88/291.73 32: f171 -> f173 : [ B>=1 ], cost: 1 326.88/291.73 326.88/291.73 54: f171 -> f181 : [ 0>=B ], cost: 1 326.88/291.73 326.88/291.73 33: f173 -> f173 : H'=free_18, K'=1+K, [ B>=K ], cost: 1 326.88/291.73 326.88/291.73 53: f173 -> f171 : B'=-1+B, [ K>=1+B ], cost: 1 326.88/291.73 326.88/291.73 34: f181 -> f181 : B'=1+B, [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 52: f181 -> f188 : Y'=free_31, [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 35: f188 -> f190 : [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 51: f188 -> f201 : C'=0, [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 36: f190 -> f190 : H'=free_19, K'=1+K, [ A>=K ], cost: 1 326.88/291.73 326.88/291.73 50: f190 -> f188 : B'=1+B, [ K>=1+A ], cost: 1 326.88/291.73 326.88/291.73 37: f201 -> f201 : B'=1+B, P'=free_20, [ A>=B && C>=free_20 ], cost: 1 326.88/291.73 326.88/291.73 38: f201 -> f201 : B'=1+B, C'=free_22, P'=free_21, Q_1'=free_22, [ A>=B && free_21>=1+C ], cost: 1 326.88/291.73 326.88/291.73 47: f201 -> f211 : X'=free_29, [ B>=1+A && 0>=1+free_29 ], cost: 1 326.88/291.73 326.88/291.73 48: f201 -> f211 : X'=free_30, [ B>=1+A && free_30>=1 ], cost: 1 326.88/291.73 326.88/291.73 49: f201 -> f218 : C'=0, Q'=0, X'=0, [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 39: f211 -> f211 : B'=1+B, [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 46: f211 -> f54 : J'=1+J, [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 40: f218 -> f228 : R'=free_25, S'=free_24, T'=free_24, U'=1, V'=free_24, W'=free_23, [ A>=B && free_24>=2 ], cost: 1 326.88/291.73 326.88/291.73 41: f218 -> f228 : R'=free_28, S'=free_27, T'=free_27, U'=1, V'=1, W'=free_26, [ A>=B && 1>=free_27 ], cost: 1 326.88/291.73 326.88/291.73 44: f218 -> f54 : J'=1+J, [ B>=1+A && C>=0 ], cost: 1 326.88/291.73 326.88/291.73 45: f218 -> f43 : A1'=B, B'=C, B1'=D, C'=E, C1'=F, D'=G, D1'=H, E'=Q, E1'=J, F'=K, F1'=L, G'=M, H'=N, Q'=O, J'=P, K'=Q_1, L'=R, M'=S, N'=T, O'=U, P'=V, Q_1'=W, R'=X, S'=Y, T'=Z, U'=A1, V'=B1, W'=C1, [ B>=1+A && 0>=1+C ], cost: 1 326.88/291.73 326.88/291.73 42: f228 -> f218 : B'=1+B, [ C>=W ], cost: 1 326.88/291.73 326.88/291.73 43: f228 -> f218 : B'=1+B, C'=W, [ W>=1+C ], cost: 1 326.88/291.73 326.88/291.73 82: start -> f0 : [], cost: 1 326.88/291.73 326.88/291.73 326.88/291.73 326.88/291.73 Removed unreachable and leaf rules: 326.88/291.73 326.88/291.73 Start location: start 326.88/291.73 326.88/291.73 0: f0 -> f0 : B'=1+B, D'=free, [ A>=B && C>=free ], cost: 1 326.88/291.73 326.88/291.73 1: f0 -> f0 : B'=1+B, C'=free_2, D'=free_1, E'=free_2, [ A>=B && free_1>=1+C ], cost: 1 326.88/291.73 326.88/291.73 81: f0 -> f44 : [ B>=1+A && C>=1 ], cost: 1 326.88/291.73 326.88/291.73 2: f44 -> f44 : B'=1+B, F'=0, G'=0, [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 3: f44 -> f44 : B'=1+B, F'=free_4, G'=free_3, H'=H+free_3, [ A>=B && 0>=1+free_4 ], cost: 1 326.88/291.73 326.88/291.73 4: f44 -> f44 : B'=1+B, F'=free_6, G'=free_5, H'=free_5+H, [ A>=B && free_6>=1 ], cost: 1 326.88/291.73 326.88/291.73 79: f44 -> f54 : Q'=1, [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 5: f54 -> f57 : [ 0>=1+Q && 200>=J ], cost: 1 326.88/291.73 326.88/291.73 6: f54 -> f57 : [ Q>=1 && 200>=J ], cost: 1 326.88/291.73 326.88/291.73 17: f54 -> f99 : Q'=0, [ 200>=J && Q==0 ], cost: 1 326.88/291.73 326.88/291.73 7: f57 -> f59 : [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 77: f57 -> f67 : [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 8: f59 -> f59 : K'=1+K, [ A>=K ], cost: 1 326.88/291.73 326.88/291.73 76: f59 -> f57 : B'=1+B, [ K>=1+A ], cost: 1 326.88/291.73 326.88/291.73 9: f67 -> f71 : M'=free_7, [ A>=1+L && 0>=1+free_7 ], cost: 1 326.88/291.73 326.88/291.73 10: f67 -> f71 : M'=free_8, [ A>=1+L && free_8>=1 ], cost: 1 326.88/291.73 326.88/291.73 14: f67 -> f67 : L'=1+L, M'=0, [ A>=1+L ], cost: 1 326.88/291.73 326.88/291.73 75: f67 -> f89 : [ L>=A ], cost: 1 326.88/291.73 326.88/291.73 11: f71 -> f74 : H'=0, [ A>=K ], cost: 1 326.88/291.73 326.88/291.73 74: f71 -> f67 : L'=1+L, [ K>=1+A ], cost: 1 326.88/291.73 326.88/291.73 12: f74 -> f74 : B'=1+B, H'=free_9, [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 73: f74 -> f80 : H'=free_38, [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 13: f80 -> f80 : B'=1+B, [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 72: f80 -> f71 : K'=1+K, [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 15: f89 -> f92 : [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 71: f89 -> f161 : [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 16: f92 -> f92 : K'=1+K, [ B>=1+K ], cost: 1 326.88/291.73 326.88/291.73 70: f92 -> f89 : B'=1+B, [ K>=B ], cost: 1 326.88/291.73 326.88/291.73 18: f99 -> f99 : B'=1+B, [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 69: f99 -> f104 : [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 19: f104 -> f106 : [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 68: f104 -> f115 : Z'=1, [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 20: f106 -> f106 : H'=free_10, K'=1+K, [ A>=K ], cost: 1 326.88/291.73 326.88/291.73 67: f106 -> f104 : B'=1+B, [ K>=1+A ], cost: 1 326.88/291.73 326.88/291.73 21: f115 -> f117 : [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 64: f115 -> f161 : [ B>=1+A && 0>=1+Z ], cost: 1 326.88/291.73 326.88/291.73 65: f115 -> f161 : [ B>=1+A && Z>=1 ], cost: 1 326.88/291.73 326.88/291.73 66: f115 -> f132 : Z'=0, [ B>=1+A && Z==0 ], cost: 1 326.88/291.73 326.88/291.73 22: f117 -> f117 : H'=free_11, K'=1+K, [ A>=K ], cost: 1 326.88/291.73 326.88/291.73 62: f117 -> f115 : A1'=free_34, B'=1+B, B1'=free_33, C1'=free_32, Z'=0, [ K>=1+A && free_34>=0 ], cost: 1 326.88/291.73 326.88/291.73 63: f117 -> f115 : A1'=free_37, B'=1+B, B1'=free_36, C1'=free_35, [ K>=1+A && 0>=1+free_37 ], cost: 1 326.88/291.73 326.88/291.73 23: f132 -> f134 : [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 61: f132 -> f142 : [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 24: f134 -> f134 : H'=free_12, K'=1+K, [ A>=K ], cost: 1 326.88/291.73 326.88/291.73 60: f134 -> f132 : B'=1+B, [ K>=1+A ], cost: 1 326.88/291.73 326.88/291.73 25: f142 -> f142 : B'=1+B, F'=0, N'=0, [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 26: f142 -> f142 : B'=1+B, F'=free_14, N'=free_13, O'=free_13+O, [ A>=B && 0>=1+free_14 ], cost: 1 326.88/291.73 326.88/291.73 27: f142 -> f142 : B'=1+B, F'=free_16, N'=free_15, O'=free_15+O, [ A>=B && free_16>=1 ], cost: 1 326.88/291.73 326.88/291.73 59: f142 -> f151 : [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 28: f151 -> f151 : B'=1+B, [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 58: f151 -> f156 : [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 29: f156 -> f156 : B'=1+B, [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 57: f156 -> f161 : [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 30: f161 -> f163 : [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 56: f161 -> f171 : [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 31: f163 -> f163 : H'=free_17, K'=1+K, [ A>=K ], cost: 1 326.88/291.73 326.88/291.73 55: f163 -> f161 : B'=1+B, [ K>=1+A ], cost: 1 326.88/291.73 326.88/291.73 32: f171 -> f173 : [ B>=1 ], cost: 1 326.88/291.73 326.88/291.73 54: f171 -> f181 : [ 0>=B ], cost: 1 326.88/291.73 326.88/291.73 33: f173 -> f173 : H'=free_18, K'=1+K, [ B>=K ], cost: 1 326.88/291.73 326.88/291.73 53: f173 -> f171 : B'=-1+B, [ K>=1+B ], cost: 1 326.88/291.73 326.88/291.73 34: f181 -> f181 : B'=1+B, [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 52: f181 -> f188 : Y'=free_31, [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 35: f188 -> f190 : [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 51: f188 -> f201 : C'=0, [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 36: f190 -> f190 : H'=free_19, K'=1+K, [ A>=K ], cost: 1 326.88/291.73 326.88/291.73 50: f190 -> f188 : B'=1+B, [ K>=1+A ], cost: 1 326.88/291.73 326.88/291.73 37: f201 -> f201 : B'=1+B, P'=free_20, [ A>=B && C>=free_20 ], cost: 1 326.88/291.73 326.88/291.73 38: f201 -> f201 : B'=1+B, C'=free_22, P'=free_21, Q_1'=free_22, [ A>=B && free_21>=1+C ], cost: 1 326.88/291.73 326.88/291.73 47: f201 -> f211 : X'=free_29, [ B>=1+A && 0>=1+free_29 ], cost: 1 326.88/291.73 326.88/291.73 48: f201 -> f211 : X'=free_30, [ B>=1+A && free_30>=1 ], cost: 1 326.88/291.73 326.88/291.73 49: f201 -> f218 : C'=0, Q'=0, X'=0, [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 39: f211 -> f211 : B'=1+B, [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 46: f211 -> f54 : J'=1+J, [ B>=1+A ], cost: 1 326.88/291.73 326.88/291.73 40: f218 -> f228 : R'=free_25, S'=free_24, T'=free_24, U'=1, V'=free_24, W'=free_23, [ A>=B && free_24>=2 ], cost: 1 326.88/291.73 326.88/291.73 41: f218 -> f228 : R'=free_28, S'=free_27, T'=free_27, U'=1, V'=1, W'=free_26, [ A>=B && 1>=free_27 ], cost: 1 326.88/291.73 326.88/291.73 44: f218 -> f54 : J'=1+J, [ B>=1+A && C>=0 ], cost: 1 326.88/291.73 326.88/291.73 42: f228 -> f218 : B'=1+B, [ C>=W ], cost: 1 326.88/291.73 326.88/291.73 43: f228 -> f218 : B'=1+B, C'=W, [ W>=1+C ], cost: 1 326.88/291.73 326.88/291.73 82: start -> f0 : [], cost: 1 326.88/291.73 326.88/291.73 326.88/291.73 326.88/291.73 ### Simplification by acceleration and chaining ### 326.88/291.73 326.88/291.73 326.88/291.73 326.88/291.73 Accelerating simple loops of location 0. 326.88/291.73 326.88/291.73 Accelerating the following rules: 326.88/291.73 326.88/291.73 0: f0 -> f0 : B'=1+B, D'=free, [ A>=B && C>=free ], cost: 1 326.88/291.73 326.88/291.73 1: f0 -> f0 : B'=1+B, C'=free_2, D'=free_1, E'=free_2, [ A>=B && free_1>=1+C ], cost: 1 326.88/291.73 326.88/291.73 326.88/291.73 326.88/291.73 Accelerated rule 0 with metering function 1-B+A, yielding the new rule 83. 326.88/291.73 326.88/291.73 During metering: Instantiating temporary variables by {free_1==1+C} 326.88/291.73 326.88/291.73 Accelerated rule 1 with metering function 1-B+A, yielding the new rule 84. 326.88/291.73 326.88/291.73 Removing the simple loops: 0 1. 326.88/291.73 326.88/291.73 326.88/291.73 326.88/291.73 Accelerating simple loops of location 1. 326.88/291.73 326.88/291.73 Accelerating the following rules: 326.88/291.73 326.88/291.73 2: f44 -> f44 : B'=1+B, F'=0, G'=0, [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 3: f44 -> f44 : B'=1+B, F'=free_4, G'=free_3, H'=H+free_3, [ A>=B && 0>=1+free_4 ], cost: 1 326.88/291.73 326.88/291.73 4: f44 -> f44 : B'=1+B, F'=free_6, G'=free_5, H'=free_5+H, [ A>=B && free_6>=1 ], cost: 1 326.88/291.73 326.88/291.73 326.88/291.73 326.88/291.73 Accelerated rule 2 with metering function 1-B+A, yielding the new rule 85. 326.88/291.73 326.88/291.73 Accelerated rule 3 with metering function 1-B+A, yielding the new rule 86. 326.88/291.73 326.88/291.73 Accelerated rule 4 with metering function 1-B+A, yielding the new rule 87. 326.88/291.73 326.88/291.73 Removing the simple loops: 2 3 4. 326.88/291.73 326.88/291.73 326.88/291.73 326.88/291.73 Accelerating simple loops of location 4. 326.88/291.73 326.88/291.73 Accelerating the following rules: 326.88/291.73 326.88/291.73 8: f59 -> f59 : K'=1+K, [ A>=K ], cost: 1 326.88/291.73 326.88/291.73 326.88/291.73 326.88/291.73 Accelerated rule 8 with metering function 1-K+A, yielding the new rule 88. 326.88/291.73 326.88/291.73 Removing the simple loops: 8. 326.88/291.73 326.88/291.73 326.88/291.73 326.88/291.73 Accelerating simple loops of location 5. 326.88/291.73 326.88/291.73 Accelerating the following rules: 326.88/291.73 326.88/291.73 14: f67 -> f67 : L'=1+L, M'=0, [ A>=1+L ], cost: 1 326.88/291.73 326.88/291.73 326.88/291.73 326.88/291.73 Accelerated rule 14 with metering function A-L, yielding the new rule 89. 326.88/291.73 326.88/291.73 Removing the simple loops: 14. 326.88/291.73 326.88/291.73 326.88/291.73 326.88/291.73 Accelerating simple loops of location 7. 326.88/291.73 326.88/291.73 Accelerating the following rules: 326.88/291.73 326.88/291.73 12: f74 -> f74 : B'=1+B, H'=free_9, [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 326.88/291.73 326.88/291.73 Accelerated rule 12 with metering function 1-B+A, yielding the new rule 90. 326.88/291.73 326.88/291.73 Removing the simple loops: 12. 326.88/291.73 326.88/291.73 326.88/291.73 326.88/291.73 Accelerating simple loops of location 8. 326.88/291.73 326.88/291.73 Accelerating the following rules: 326.88/291.73 326.88/291.73 13: f80 -> f80 : B'=1+B, [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 326.88/291.73 326.88/291.73 Accelerated rule 13 with metering function 1-B+A, yielding the new rule 91. 326.88/291.73 326.88/291.73 Removing the simple loops: 13. 326.88/291.73 326.88/291.73 326.88/291.73 326.88/291.73 Accelerating simple loops of location 10. 326.88/291.73 326.88/291.73 Accelerating the following rules: 326.88/291.73 326.88/291.73 16: f92 -> f92 : K'=1+K, [ B>=1+K ], cost: 1 326.88/291.73 326.88/291.73 326.88/291.73 326.88/291.73 Accelerated rule 16 with metering function B-K, yielding the new rule 92. 326.88/291.73 326.88/291.73 Removing the simple loops: 16. 326.88/291.73 326.88/291.73 326.88/291.73 326.88/291.73 Accelerating simple loops of location 11. 326.88/291.73 326.88/291.73 Accelerating the following rules: 326.88/291.73 326.88/291.73 18: f99 -> f99 : B'=1+B, [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 326.88/291.73 326.88/291.73 Accelerated rule 18 with metering function 1-B+A, yielding the new rule 93. 326.88/291.73 326.88/291.73 Removing the simple loops: 18. 326.88/291.73 326.88/291.73 326.88/291.73 326.88/291.73 Accelerating simple loops of location 13. 326.88/291.73 326.88/291.73 Accelerating the following rules: 326.88/291.73 326.88/291.73 20: f106 -> f106 : H'=free_10, K'=1+K, [ A>=K ], cost: 1 326.88/291.73 326.88/291.73 326.88/291.73 326.88/291.73 Accelerated rule 20 with metering function 1-K+A, yielding the new rule 94. 326.88/291.73 326.88/291.73 Removing the simple loops: 20. 326.88/291.73 326.88/291.73 326.88/291.73 326.88/291.73 Accelerating simple loops of location 15. 326.88/291.73 326.88/291.73 Accelerating the following rules: 326.88/291.73 326.88/291.73 22: f117 -> f117 : H'=free_11, K'=1+K, [ A>=K ], cost: 1 326.88/291.73 326.88/291.73 326.88/291.73 326.88/291.73 Accelerated rule 22 with metering function 1-K+A, yielding the new rule 95. 326.88/291.73 326.88/291.73 Removing the simple loops: 22. 326.88/291.73 326.88/291.73 326.88/291.73 326.88/291.73 Accelerating simple loops of location 17. 326.88/291.73 326.88/291.73 Accelerating the following rules: 326.88/291.73 326.88/291.73 24: f134 -> f134 : H'=free_12, K'=1+K, [ A>=K ], cost: 1 326.88/291.73 326.88/291.73 326.88/291.73 326.88/291.73 Accelerated rule 24 with metering function 1-K+A, yielding the new rule 96. 326.88/291.73 326.88/291.73 Removing the simple loops: 24. 326.88/291.73 326.88/291.73 326.88/291.73 326.88/291.73 Accelerating simple loops of location 18. 326.88/291.73 326.88/291.73 Accelerating the following rules: 326.88/291.73 326.88/291.73 25: f142 -> f142 : B'=1+B, F'=0, N'=0, [ A>=B ], cost: 1 326.88/291.73 326.88/291.73 26: f142 -> f142 : B'=1+B, F'=free_14, N'=free_13, O'=free_13+O, [ A>=B && 0>=1+free_14 ], cost: 1 326.88/291.74 326.88/291.74 27: f142 -> f142 : B'=1+B, F'=free_16, N'=free_15, O'=free_15+O, [ A>=B && free_16>=1 ], cost: 1 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerated rule 25 with metering function 1-B+A, yielding the new rule 97. 326.88/291.74 326.88/291.74 Accelerated rule 26 with metering function 1-B+A, yielding the new rule 98. 326.88/291.74 326.88/291.74 Accelerated rule 27 with metering function 1-B+A, yielding the new rule 99. 326.88/291.74 326.88/291.74 Removing the simple loops: 25 26 27. 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerating simple loops of location 19. 326.88/291.74 326.88/291.74 Accelerating the following rules: 326.88/291.74 326.88/291.74 28: f151 -> f151 : B'=1+B, [ A>=B ], cost: 1 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerated rule 28 with metering function 1-B+A, yielding the new rule 100. 326.88/291.74 326.88/291.74 Removing the simple loops: 28. 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerating simple loops of location 20. 326.88/291.74 326.88/291.74 Accelerating the following rules: 326.88/291.74 326.88/291.74 29: f156 -> f156 : B'=1+B, [ A>=B ], cost: 1 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerated rule 29 with metering function 1-B+A, yielding the new rule 101. 326.88/291.74 326.88/291.74 Removing the simple loops: 29. 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerating simple loops of location 22. 326.88/291.74 326.88/291.74 Accelerating the following rules: 326.88/291.74 326.88/291.74 31: f163 -> f163 : H'=free_17, K'=1+K, [ A>=K ], cost: 1 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerated rule 31 with metering function 1-K+A, yielding the new rule 102. 326.88/291.74 326.88/291.74 Removing the simple loops: 31. 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerating simple loops of location 24. 326.88/291.74 326.88/291.74 Accelerating the following rules: 326.88/291.74 326.88/291.74 33: f173 -> f173 : H'=free_18, K'=1+K, [ B>=K ], cost: 1 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerated rule 33 with metering function 1+B-K, yielding the new rule 103. 326.88/291.74 326.88/291.74 Removing the simple loops: 33. 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerating simple loops of location 25. 326.88/291.74 326.88/291.74 Accelerating the following rules: 326.88/291.74 326.88/291.74 34: f181 -> f181 : B'=1+B, [ A>=B ], cost: 1 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerated rule 34 with metering function 1-B+A, yielding the new rule 104. 326.88/291.74 326.88/291.74 Removing the simple loops: 34. 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerating simple loops of location 27. 326.88/291.74 326.88/291.74 Accelerating the following rules: 326.88/291.74 326.88/291.74 36: f190 -> f190 : H'=free_19, K'=1+K, [ A>=K ], cost: 1 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerated rule 36 with metering function 1-K+A, yielding the new rule 105. 326.88/291.74 326.88/291.74 Removing the simple loops: 36. 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerating simple loops of location 28. 326.88/291.74 326.88/291.74 Accelerating the following rules: 326.88/291.74 326.88/291.74 37: f201 -> f201 : B'=1+B, P'=free_20, [ A>=B && C>=free_20 ], cost: 1 326.88/291.74 326.88/291.74 38: f201 -> f201 : B'=1+B, C'=free_22, P'=free_21, Q_1'=free_22, [ A>=B && free_21>=1+C ], cost: 1 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerated rule 37 with metering function 1-B+A, yielding the new rule 106. 326.88/291.74 326.88/291.74 During metering: Instantiating temporary variables by {free_21==1+C} 326.88/291.74 326.88/291.74 Accelerated rule 38 with metering function 1-B+A, yielding the new rule 107. 326.88/291.74 326.88/291.74 Removing the simple loops: 37 38. 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerating simple loops of location 29. 326.88/291.74 326.88/291.74 Accelerating the following rules: 326.88/291.74 326.88/291.74 39: f211 -> f211 : B'=1+B, [ A>=B ], cost: 1 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerated rule 39 with metering function 1-B+A, yielding the new rule 108. 326.88/291.74 326.88/291.74 Removing the simple loops: 39. 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerated all simple loops using metering functions (where possible): 326.88/291.74 326.88/291.74 Start location: start 326.88/291.74 326.88/291.74 81: f0 -> f44 : [ B>=1+A && C>=1 ], cost: 1 326.88/291.74 326.88/291.74 83: f0 -> f0 : B'=1+A, D'=free, [ A>=B && C>=free ], cost: 1-B+A 326.88/291.74 326.88/291.74 84: f0 -> f0 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, [ A>=B ], cost: 1-B+A 326.88/291.74 326.88/291.74 79: f44 -> f54 : Q'=1, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 85: f44 -> f44 : B'=1+A, F'=0, G'=0, [ A>=B ], cost: 1-B+A 326.88/291.74 326.88/291.74 86: f44 -> f44 : B'=1+A, F'=free_4, G'=free_3, H'=H-(-1+B-A)*free_3, [ A>=B && 0>=1+free_4 ], cost: 1-B+A 326.88/291.74 326.88/291.74 87: f44 -> f44 : B'=1+A, F'=free_6, G'=free_5, H'=-(-1+B-A)*free_5+H, [ A>=B && free_6>=1 ], cost: 1-B+A 326.88/291.74 326.88/291.74 5: f54 -> f57 : [ 0>=1+Q && 200>=J ], cost: 1 326.88/291.74 326.88/291.74 6: f54 -> f57 : [ Q>=1 && 200>=J ], cost: 1 326.88/291.74 326.88/291.74 17: f54 -> f99 : Q'=0, [ 200>=J && Q==0 ], cost: 1 326.88/291.74 326.88/291.74 7: f57 -> f59 : [ A>=B ], cost: 1 326.88/291.74 326.88/291.74 77: f57 -> f67 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 76: f59 -> f57 : B'=1+B, [ K>=1+A ], cost: 1 326.88/291.74 326.88/291.74 88: f59 -> f59 : K'=1+A, [ A>=K ], cost: 1-K+A 326.88/291.74 326.88/291.74 9: f67 -> f71 : M'=free_7, [ A>=1+L && 0>=1+free_7 ], cost: 1 326.88/291.74 326.88/291.74 10: f67 -> f71 : M'=free_8, [ A>=1+L && free_8>=1 ], cost: 1 326.88/291.74 326.88/291.74 75: f67 -> f89 : [ L>=A ], cost: 1 326.88/291.74 326.88/291.74 89: f67 -> f67 : L'=A, M'=0, [ A>=1+L ], cost: A-L 326.88/291.74 326.88/291.74 11: f71 -> f74 : H'=0, [ A>=K ], cost: 1 326.88/291.74 326.88/291.74 74: f71 -> f67 : L'=1+L, [ K>=1+A ], cost: 1 326.88/291.74 326.88/291.74 73: f74 -> f80 : H'=free_38, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 90: f74 -> f74 : B'=1+A, H'=free_9, [ A>=B ], cost: 1-B+A 326.88/291.74 326.88/291.74 72: f80 -> f71 : K'=1+K, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 91: f80 -> f80 : B'=1+A, [ A>=B ], cost: 1-B+A 326.88/291.74 326.88/291.74 15: f89 -> f92 : [ A>=B ], cost: 1 326.88/291.74 326.88/291.74 71: f89 -> f161 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 70: f92 -> f89 : B'=1+B, [ K>=B ], cost: 1 326.88/291.74 326.88/291.74 92: f92 -> f92 : K'=B, [ B>=1+K ], cost: B-K 326.88/291.74 326.88/291.74 69: f99 -> f104 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 93: f99 -> f99 : B'=1+A, [ A>=B ], cost: 1-B+A 326.88/291.74 326.88/291.74 19: f104 -> f106 : [ A>=B ], cost: 1 326.88/291.74 326.88/291.74 68: f104 -> f115 : Z'=1, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 67: f106 -> f104 : B'=1+B, [ K>=1+A ], cost: 1 326.88/291.74 326.88/291.74 94: f106 -> f106 : H'=free_10, K'=1+A, [ A>=K ], cost: 1-K+A 326.88/291.74 326.88/291.74 21: f115 -> f117 : [ A>=B ], cost: 1 326.88/291.74 326.88/291.74 64: f115 -> f161 : [ B>=1+A && 0>=1+Z ], cost: 1 326.88/291.74 326.88/291.74 65: f115 -> f161 : [ B>=1+A && Z>=1 ], cost: 1 326.88/291.74 326.88/291.74 66: f115 -> f132 : Z'=0, [ B>=1+A && Z==0 ], cost: 1 326.88/291.74 326.88/291.74 62: f117 -> f115 : A1'=free_34, B'=1+B, B1'=free_33, C1'=free_32, Z'=0, [ K>=1+A && free_34>=0 ], cost: 1 326.88/291.74 326.88/291.74 63: f117 -> f115 : A1'=free_37, B'=1+B, B1'=free_36, C1'=free_35, [ K>=1+A && 0>=1+free_37 ], cost: 1 326.88/291.74 326.88/291.74 95: f117 -> f117 : H'=free_11, K'=1+A, [ A>=K ], cost: 1-K+A 326.88/291.74 326.88/291.74 23: f132 -> f134 : [ A>=B ], cost: 1 326.88/291.74 326.88/291.74 61: f132 -> f142 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 60: f134 -> f132 : B'=1+B, [ K>=1+A ], cost: 1 326.88/291.74 326.88/291.74 96: f134 -> f134 : H'=free_12, K'=1+A, [ A>=K ], cost: 1-K+A 326.88/291.74 326.88/291.74 59: f142 -> f151 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 97: f142 -> f142 : B'=1+A, F'=0, N'=0, [ A>=B ], cost: 1-B+A 326.88/291.74 326.88/291.74 98: f142 -> f142 : B'=1+A, F'=free_14, N'=free_13, O'=-(-1+B-A)*free_13+O, [ A>=B && 0>=1+free_14 ], cost: 1-B+A 326.88/291.74 326.88/291.74 99: f142 -> f142 : B'=1+A, F'=free_16, N'=free_15, O'=-(-1+B-A)*free_15+O, [ A>=B && free_16>=1 ], cost: 1-B+A 326.88/291.74 326.88/291.74 58: f151 -> f156 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 100: f151 -> f151 : B'=1+A, [ A>=B ], cost: 1-B+A 326.88/291.74 326.88/291.74 57: f156 -> f161 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 101: f156 -> f156 : B'=1+A, [ A>=B ], cost: 1-B+A 326.88/291.74 326.88/291.74 30: f161 -> f163 : [ A>=B ], cost: 1 326.88/291.74 326.88/291.74 56: f161 -> f171 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 55: f163 -> f161 : B'=1+B, [ K>=1+A ], cost: 1 326.88/291.74 326.88/291.74 102: f163 -> f163 : H'=free_17, K'=1+A, [ A>=K ], cost: 1-K+A 326.88/291.74 326.88/291.74 32: f171 -> f173 : [ B>=1 ], cost: 1 326.88/291.74 326.88/291.74 54: f171 -> f181 : [ 0>=B ], cost: 1 326.88/291.74 326.88/291.74 53: f173 -> f171 : B'=-1+B, [ K>=1+B ], cost: 1 326.88/291.74 326.88/291.74 103: f173 -> f173 : H'=free_18, K'=1+B, [ B>=K ], cost: 1+B-K 326.88/291.74 326.88/291.74 52: f181 -> f188 : Y'=free_31, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 104: f181 -> f181 : B'=1+A, [ A>=B ], cost: 1-B+A 326.88/291.74 326.88/291.74 35: f188 -> f190 : [ A>=B ], cost: 1 326.88/291.74 326.88/291.74 51: f188 -> f201 : C'=0, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 50: f190 -> f188 : B'=1+B, [ K>=1+A ], cost: 1 326.88/291.74 326.88/291.74 105: f190 -> f190 : H'=free_19, K'=1+A, [ A>=K ], cost: 1-K+A 326.88/291.74 326.88/291.74 47: f201 -> f211 : X'=free_29, [ B>=1+A && 0>=1+free_29 ], cost: 1 326.88/291.74 326.88/291.74 48: f201 -> f211 : X'=free_30, [ B>=1+A && free_30>=1 ], cost: 1 326.88/291.74 326.88/291.74 49: f201 -> f218 : C'=0, Q'=0, X'=0, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 106: f201 -> f201 : B'=1+A, P'=free_20, [ A>=B && C>=free_20 ], cost: 1-B+A 326.88/291.74 326.88/291.74 107: f201 -> f201 : B'=1+A, C'=free_22, P'=1+free_22, Q_1'=free_22, [ A>=B ], cost: 1-B+A 326.88/291.74 326.88/291.74 46: f211 -> f54 : J'=1+J, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 108: f211 -> f211 : B'=1+A, [ A>=B ], cost: 1-B+A 326.88/291.74 326.88/291.74 40: f218 -> f228 : R'=free_25, S'=free_24, T'=free_24, U'=1, V'=free_24, W'=free_23, [ A>=B && free_24>=2 ], cost: 1 326.88/291.74 326.88/291.74 41: f218 -> f228 : R'=free_28, S'=free_27, T'=free_27, U'=1, V'=1, W'=free_26, [ A>=B && 1>=free_27 ], cost: 1 326.88/291.74 326.88/291.74 44: f218 -> f54 : J'=1+J, [ B>=1+A && C>=0 ], cost: 1 326.88/291.74 326.88/291.74 42: f228 -> f218 : B'=1+B, [ C>=W ], cost: 1 326.88/291.74 326.88/291.74 43: f228 -> f218 : B'=1+B, C'=W, [ W>=1+C ], cost: 1 326.88/291.74 326.88/291.74 82: start -> f0 : [], cost: 1 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Chained accelerated rules (with incoming rules): 326.88/291.74 326.88/291.74 Start location: start 326.88/291.74 326.88/291.74 81: f0 -> f44 : [ B>=1+A && C>=1 ], cost: 1 326.88/291.74 326.88/291.74 79: f44 -> f54 : Q'=1, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 5: f54 -> f57 : [ 0>=1+Q && 200>=J ], cost: 1 326.88/291.74 326.88/291.74 6: f54 -> f57 : [ Q>=1 && 200>=J ], cost: 1 326.88/291.74 326.88/291.74 17: f54 -> f99 : Q'=0, [ 200>=J && Q==0 ], cost: 1 326.88/291.74 326.88/291.74 116: f54 -> f99 : B'=1+A, Q'=0, [ 200>=J && Q==0 && A>=B ], cost: 2-B+A 326.88/291.74 326.88/291.74 7: f57 -> f59 : [ A>=B ], cost: 1 326.88/291.74 326.88/291.74 77: f57 -> f67 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 111: f57 -> f59 : K'=1+A, [ A>=B && A>=K ], cost: 2-K+A 326.88/291.74 326.88/291.74 113: f57 -> f67 : L'=A, M'=0, [ B>=1+A && A>=1+L ], cost: 1+A-L 326.88/291.74 326.88/291.74 76: f59 -> f57 : B'=1+B, [ K>=1+A ], cost: 1 326.88/291.74 326.88/291.74 9: f67 -> f71 : M'=free_7, [ A>=1+L && 0>=1+free_7 ], cost: 1 326.88/291.74 326.88/291.74 10: f67 -> f71 : M'=free_8, [ A>=1+L && free_8>=1 ], cost: 1 326.88/291.74 326.88/291.74 75: f67 -> f89 : [ L>=A ], cost: 1 326.88/291.74 326.88/291.74 11: f71 -> f74 : H'=0, [ A>=K ], cost: 1 326.88/291.74 326.88/291.74 74: f71 -> f67 : L'=1+L, [ K>=1+A ], cost: 1 326.88/291.74 326.88/291.74 112: f71 -> f67 : L'=A, M'=0, [ K>=1+A && A>=2+L ], cost: A-L 326.88/291.74 326.88/291.74 114: f71 -> f74 : B'=1+A, H'=free_9, [ A>=K && A>=B ], cost: 2-B+A 326.88/291.74 326.88/291.74 73: f74 -> f80 : H'=free_38, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 72: f80 -> f71 : K'=1+K, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 15: f89 -> f92 : [ A>=B ], cost: 1 326.88/291.74 326.88/291.74 71: f89 -> f161 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 115: f89 -> f92 : K'=B, [ A>=B && B>=1+K ], cost: 1+B-K 326.88/291.74 326.88/291.74 70: f92 -> f89 : B'=1+B, [ K>=B ], cost: 1 326.88/291.74 326.88/291.74 69: f99 -> f104 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 19: f104 -> f106 : [ A>=B ], cost: 1 326.88/291.74 326.88/291.74 68: f104 -> f115 : Z'=1, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 117: f104 -> f106 : H'=free_10, K'=1+A, [ A>=B && A>=K ], cost: 2-K+A 326.88/291.74 326.88/291.74 67: f106 -> f104 : B'=1+B, [ K>=1+A ], cost: 1 326.88/291.74 326.88/291.74 21: f115 -> f117 : [ A>=B ], cost: 1 326.88/291.74 326.88/291.74 64: f115 -> f161 : [ B>=1+A && 0>=1+Z ], cost: 1 326.88/291.74 326.88/291.74 65: f115 -> f161 : [ B>=1+A && Z>=1 ], cost: 1 326.88/291.74 326.88/291.74 66: f115 -> f132 : Z'=0, [ B>=1+A && Z==0 ], cost: 1 326.88/291.74 326.88/291.74 118: f115 -> f117 : H'=free_11, K'=1+A, [ A>=B && A>=K ], cost: 2-K+A 326.88/291.74 326.88/291.74 62: f117 -> f115 : A1'=free_34, B'=1+B, B1'=free_33, C1'=free_32, Z'=0, [ K>=1+A && free_34>=0 ], cost: 1 326.88/291.74 326.88/291.74 63: f117 -> f115 : A1'=free_37, B'=1+B, B1'=free_36, C1'=free_35, [ K>=1+A && 0>=1+free_37 ], cost: 1 326.88/291.74 326.88/291.74 23: f132 -> f134 : [ A>=B ], cost: 1 326.88/291.74 326.88/291.74 61: f132 -> f142 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 119: f132 -> f134 : H'=free_12, K'=1+A, [ A>=B && A>=K ], cost: 2-K+A 326.88/291.74 326.88/291.74 60: f134 -> f132 : B'=1+B, [ K>=1+A ], cost: 1 326.88/291.74 326.88/291.74 59: f142 -> f151 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 58: f151 -> f156 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 57: f156 -> f161 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 30: f161 -> f163 : [ A>=B ], cost: 1 326.88/291.74 326.88/291.74 56: f161 -> f171 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 120: f161 -> f163 : H'=free_17, K'=1+A, [ A>=B && A>=K ], cost: 2-K+A 326.88/291.74 326.88/291.74 55: f163 -> f161 : B'=1+B, [ K>=1+A ], cost: 1 326.88/291.74 326.88/291.74 32: f171 -> f173 : [ B>=1 ], cost: 1 326.88/291.74 326.88/291.74 54: f171 -> f181 : [ 0>=B ], cost: 1 326.88/291.74 326.88/291.74 121: f171 -> f173 : H'=free_18, K'=1+B, [ B>=1 && B>=K ], cost: 2+B-K 326.88/291.74 326.88/291.74 122: f171 -> f181 : B'=1+A, [ 0>=B && A>=B ], cost: 2-B+A 326.88/291.74 326.88/291.74 53: f173 -> f171 : B'=-1+B, [ K>=1+B ], cost: 1 326.88/291.74 326.88/291.74 52: f181 -> f188 : Y'=free_31, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 35: f188 -> f190 : [ A>=B ], cost: 1 326.88/291.74 326.88/291.74 51: f188 -> f201 : C'=0, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 123: f188 -> f190 : H'=free_19, K'=1+A, [ A>=B && A>=K ], cost: 2-K+A 326.88/291.74 326.88/291.74 50: f190 -> f188 : B'=1+B, [ K>=1+A ], cost: 1 326.88/291.74 326.88/291.74 47: f201 -> f211 : X'=free_29, [ B>=1+A && 0>=1+free_29 ], cost: 1 326.88/291.74 326.88/291.74 48: f201 -> f211 : X'=free_30, [ B>=1+A && free_30>=1 ], cost: 1 326.88/291.74 326.88/291.74 49: f201 -> f218 : C'=0, Q'=0, X'=0, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 46: f211 -> f54 : J'=1+J, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 40: f218 -> f228 : R'=free_25, S'=free_24, T'=free_24, U'=1, V'=free_24, W'=free_23, [ A>=B && free_24>=2 ], cost: 1 326.88/291.74 326.88/291.74 41: f218 -> f228 : R'=free_28, S'=free_27, T'=free_27, U'=1, V'=1, W'=free_26, [ A>=B && 1>=free_27 ], cost: 1 326.88/291.74 326.88/291.74 44: f218 -> f54 : J'=1+J, [ B>=1+A && C>=0 ], cost: 1 326.88/291.74 326.88/291.74 42: f228 -> f218 : B'=1+B, [ C>=W ], cost: 1 326.88/291.74 326.88/291.74 43: f228 -> f218 : B'=1+B, C'=W, [ W>=1+C ], cost: 1 326.88/291.74 326.88/291.74 82: start -> f0 : [], cost: 1 326.88/291.74 326.88/291.74 109: start -> f0 : B'=1+A, D'=free, [ A>=B && C>=free ], cost: 2-B+A 326.88/291.74 326.88/291.74 110: start -> f0 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, [ A>=B ], cost: 2-B+A 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Eliminated locations (on linear paths): 326.88/291.74 326.88/291.74 Start location: start 326.88/291.74 326.88/291.74 124: f0 -> f54 : Q'=1, [ B>=1+A && C>=1 ], cost: 2 326.88/291.74 326.88/291.74 5: f54 -> f57 : [ 0>=1+Q && 200>=J ], cost: 1 326.88/291.74 326.88/291.74 6: f54 -> f57 : [ Q>=1 && 200>=J ], cost: 1 326.88/291.74 326.88/291.74 17: f54 -> f99 : Q'=0, [ 200>=J && Q==0 ], cost: 1 326.88/291.74 326.88/291.74 116: f54 -> f99 : B'=1+A, Q'=0, [ 200>=J && Q==0 && A>=B ], cost: 2-B+A 326.88/291.74 326.88/291.74 7: f57 -> f59 : [ A>=B ], cost: 1 326.88/291.74 326.88/291.74 77: f57 -> f67 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 111: f57 -> f59 : K'=1+A, [ A>=B && A>=K ], cost: 2-K+A 326.88/291.74 326.88/291.74 113: f57 -> f67 : L'=A, M'=0, [ B>=1+A && A>=1+L ], cost: 1+A-L 326.88/291.74 326.88/291.74 76: f59 -> f57 : B'=1+B, [ K>=1+A ], cost: 1 326.88/291.74 326.88/291.74 9: f67 -> f71 : M'=free_7, [ A>=1+L && 0>=1+free_7 ], cost: 1 326.88/291.74 326.88/291.74 10: f67 -> f71 : M'=free_8, [ A>=1+L && free_8>=1 ], cost: 1 326.88/291.74 326.88/291.74 75: f67 -> f89 : [ L>=A ], cost: 1 326.88/291.74 326.88/291.74 11: f71 -> f74 : H'=0, [ A>=K ], cost: 1 326.88/291.74 326.88/291.74 74: f71 -> f67 : L'=1+L, [ K>=1+A ], cost: 1 326.88/291.74 326.88/291.74 112: f71 -> f67 : L'=A, M'=0, [ K>=1+A && A>=2+L ], cost: A-L 326.88/291.74 326.88/291.74 114: f71 -> f74 : B'=1+A, H'=free_9, [ A>=K && A>=B ], cost: 2-B+A 326.88/291.74 326.88/291.74 125: f74 -> f71 : H'=free_38, K'=1+K, [ B>=1+A ], cost: 2 326.88/291.74 326.88/291.74 15: f89 -> f92 : [ A>=B ], cost: 1 326.88/291.74 326.88/291.74 71: f89 -> f161 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 115: f89 -> f92 : K'=B, [ A>=B && B>=1+K ], cost: 1+B-K 326.88/291.74 326.88/291.74 70: f92 -> f89 : B'=1+B, [ K>=B ], cost: 1 326.88/291.74 326.88/291.74 69: f99 -> f104 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 19: f104 -> f106 : [ A>=B ], cost: 1 326.88/291.74 326.88/291.74 68: f104 -> f115 : Z'=1, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 117: f104 -> f106 : H'=free_10, K'=1+A, [ A>=B && A>=K ], cost: 2-K+A 326.88/291.74 326.88/291.74 67: f106 -> f104 : B'=1+B, [ K>=1+A ], cost: 1 326.88/291.74 326.88/291.74 21: f115 -> f117 : [ A>=B ], cost: 1 326.88/291.74 326.88/291.74 64: f115 -> f161 : [ B>=1+A && 0>=1+Z ], cost: 1 326.88/291.74 326.88/291.74 65: f115 -> f161 : [ B>=1+A && Z>=1 ], cost: 1 326.88/291.74 326.88/291.74 66: f115 -> f132 : Z'=0, [ B>=1+A && Z==0 ], cost: 1 326.88/291.74 326.88/291.74 118: f115 -> f117 : H'=free_11, K'=1+A, [ A>=B && A>=K ], cost: 2-K+A 326.88/291.74 326.88/291.74 62: f117 -> f115 : A1'=free_34, B'=1+B, B1'=free_33, C1'=free_32, Z'=0, [ K>=1+A && free_34>=0 ], cost: 1 326.88/291.74 326.88/291.74 63: f117 -> f115 : A1'=free_37, B'=1+B, B1'=free_36, C1'=free_35, [ K>=1+A && 0>=1+free_37 ], cost: 1 326.88/291.74 326.88/291.74 23: f132 -> f134 : [ A>=B ], cost: 1 326.88/291.74 326.88/291.74 119: f132 -> f134 : H'=free_12, K'=1+A, [ A>=B && A>=K ], cost: 2-K+A 326.88/291.74 326.88/291.74 128: f132 -> f161 : [ B>=1+A ], cost: 4 326.88/291.74 326.88/291.74 60: f134 -> f132 : B'=1+B, [ K>=1+A ], cost: 1 326.88/291.74 326.88/291.74 30: f161 -> f163 : [ A>=B ], cost: 1 326.88/291.74 326.88/291.74 56: f161 -> f171 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 120: f161 -> f163 : H'=free_17, K'=1+A, [ A>=B && A>=K ], cost: 2-K+A 326.88/291.74 326.88/291.74 55: f163 -> f161 : B'=1+B, [ K>=1+A ], cost: 1 326.88/291.74 326.88/291.74 32: f171 -> f173 : [ B>=1 ], cost: 1 326.88/291.74 326.88/291.74 54: f171 -> f181 : [ 0>=B ], cost: 1 326.88/291.74 326.88/291.74 121: f171 -> f173 : H'=free_18, K'=1+B, [ B>=1 && B>=K ], cost: 2+B-K 326.88/291.74 326.88/291.74 122: f171 -> f181 : B'=1+A, [ 0>=B && A>=B ], cost: 2-B+A 326.88/291.74 326.88/291.74 53: f173 -> f171 : B'=-1+B, [ K>=1+B ], cost: 1 326.88/291.74 326.88/291.74 52: f181 -> f188 : Y'=free_31, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 35: f188 -> f190 : [ A>=B ], cost: 1 326.88/291.74 326.88/291.74 51: f188 -> f201 : C'=0, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 123: f188 -> f190 : H'=free_19, K'=1+A, [ A>=B && A>=K ], cost: 2-K+A 326.88/291.74 326.88/291.74 50: f190 -> f188 : B'=1+B, [ K>=1+A ], cost: 1 326.88/291.74 326.88/291.74 47: f201 -> f211 : X'=free_29, [ B>=1+A && 0>=1+free_29 ], cost: 1 326.88/291.74 326.88/291.74 48: f201 -> f211 : X'=free_30, [ B>=1+A && free_30>=1 ], cost: 1 326.88/291.74 326.88/291.74 49: f201 -> f218 : C'=0, Q'=0, X'=0, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 46: f211 -> f54 : J'=1+J, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 40: f218 -> f228 : R'=free_25, S'=free_24, T'=free_24, U'=1, V'=free_24, W'=free_23, [ A>=B && free_24>=2 ], cost: 1 326.88/291.74 326.88/291.74 41: f218 -> f228 : R'=free_28, S'=free_27, T'=free_27, U'=1, V'=1, W'=free_26, [ A>=B && 1>=free_27 ], cost: 1 326.88/291.74 326.88/291.74 44: f218 -> f54 : J'=1+J, [ B>=1+A && C>=0 ], cost: 1 326.88/291.74 326.88/291.74 42: f228 -> f218 : B'=1+B, [ C>=W ], cost: 1 326.88/291.74 326.88/291.74 43: f228 -> f218 : B'=1+B, C'=W, [ W>=1+C ], cost: 1 326.88/291.74 326.88/291.74 82: start -> f0 : [], cost: 1 326.88/291.74 326.88/291.74 109: start -> f0 : B'=1+A, D'=free, [ A>=B && C>=free ], cost: 2-B+A 326.88/291.74 326.88/291.74 110: start -> f0 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, [ A>=B ], cost: 2-B+A 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Eliminated locations (on tree-shaped paths): 326.88/291.74 326.88/291.74 Start location: start 326.88/291.74 326.88/291.74 5: f54 -> f57 : [ 0>=1+Q && 200>=J ], cost: 1 326.88/291.74 326.88/291.74 6: f54 -> f57 : [ Q>=1 && 200>=J ], cost: 1 326.88/291.74 326.88/291.74 132: f54 -> f104 : Q'=0, [ 200>=J && Q==0 && B>=1+A ], cost: 2 326.88/291.74 326.88/291.74 133: f54 -> f104 : B'=1+A, Q'=0, [ 200>=J && Q==0 && A>=B ], cost: 3-B+A 326.88/291.74 326.88/291.74 77: f57 -> f67 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 113: f57 -> f67 : L'=A, M'=0, [ B>=1+A && A>=1+L ], cost: 1+A-L 326.88/291.74 326.88/291.74 134: f57 -> f57 : B'=1+B, [ A>=B && K>=1+A ], cost: 2 326.88/291.74 326.88/291.74 135: f57 -> f57 : B'=1+B, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 326.88/291.74 326.88/291.74 9: f67 -> f71 : M'=free_7, [ A>=1+L && 0>=1+free_7 ], cost: 1 326.88/291.74 326.88/291.74 10: f67 -> f71 : M'=free_8, [ A>=1+L && free_8>=1 ], cost: 1 326.88/291.74 326.88/291.74 75: f67 -> f89 : [ L>=A ], cost: 1 326.88/291.74 326.88/291.74 74: f71 -> f67 : L'=1+L, [ K>=1+A ], cost: 1 326.88/291.74 326.88/291.74 112: f71 -> f67 : L'=A, M'=0, [ K>=1+A && A>=2+L ], cost: A-L 326.88/291.74 326.88/291.74 136: f71 -> f71 : H'=free_38, K'=1+K, [ A>=K && B>=1+A ], cost: 3 326.88/291.74 326.88/291.74 137: f71 -> f71 : B'=1+A, H'=free_38, K'=1+K, [ A>=K && A>=B ], cost: 4-B+A 326.88/291.74 326.88/291.74 71: f89 -> f161 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 138: f89 -> f89 : B'=1+B, [ A>=B && K>=B ], cost: 2 326.88/291.74 326.88/291.74 139: f89 -> f89 : B'=1+B, K'=B, [ A>=B && B>=1+K ], cost: 2+B-K 326.88/291.74 326.88/291.74 68: f104 -> f115 : Z'=1, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 155: f104 -> f104 : B'=1+B, [ A>=B && K>=1+A ], cost: 2 326.88/291.74 326.88/291.74 156: f104 -> f104 : B'=1+B, H'=free_10, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 326.88/291.74 326.88/291.74 64: f115 -> f161 : [ B>=1+A && 0>=1+Z ], cost: 1 326.88/291.74 326.88/291.74 65: f115 -> f161 : [ B>=1+A && Z>=1 ], cost: 1 326.88/291.74 326.88/291.74 66: f115 -> f132 : Z'=0, [ B>=1+A && Z==0 ], cost: 1 326.88/291.74 326.88/291.74 157: f115 -> f115 : A1'=free_34, B'=1+B, B1'=free_33, C1'=free_32, Z'=0, [ A>=B && K>=1+A && free_34>=0 ], cost: 2 326.88/291.74 326.88/291.74 158: f115 -> f115 : A1'=free_37, B'=1+B, B1'=free_36, C1'=free_35, [ A>=B && K>=1+A && 0>=1+free_37 ], cost: 2 326.88/291.74 326.88/291.74 159: f115 -> f115 : A1'=free_34, B'=1+B, B1'=free_33, C1'=free_32, H'=free_11, K'=1+A, Z'=0, [ A>=B && A>=K && free_34>=0 ], cost: 3-K+A 326.88/291.74 326.88/291.74 160: f115 -> f115 : A1'=free_37, B'=1+B, B1'=free_36, C1'=free_35, H'=free_11, K'=1+A, [ A>=B && A>=K && 0>=1+free_37 ], cost: 3-K+A 326.88/291.74 326.88/291.74 128: f132 -> f161 : [ B>=1+A ], cost: 4 326.88/291.74 326.88/291.74 161: f132 -> f132 : B'=1+B, [ A>=B && K>=1+A ], cost: 2 326.88/291.74 326.88/291.74 162: f132 -> f132 : B'=1+B, H'=free_12, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 326.88/291.74 326.88/291.74 56: f161 -> f171 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 140: f161 -> f161 : B'=1+B, [ A>=B && K>=1+A ], cost: 2 326.88/291.74 326.88/291.74 141: f161 -> f161 : B'=1+B, H'=free_17, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 326.88/291.74 326.88/291.74 142: f171 -> f171 : B'=-1+B, [ B>=1 && K>=1+B ], cost: 2 326.88/291.74 326.88/291.74 143: f171 -> f171 : B'=-1+B, H'=free_18, K'=1+B, [ B>=1 && B>=K ], cost: 3+B-K 326.88/291.74 326.88/291.74 144: f171 -> f188 : Y'=free_31, [ 0>=B && B>=1+A ], cost: 2 326.88/291.74 326.88/291.74 145: f171 -> f188 : B'=1+A, Y'=free_31, [ 0>=B && A>=B ], cost: 3-B+A 326.88/291.74 326.88/291.74 146: f188 -> f188 : B'=1+B, [ A>=B && K>=1+A ], cost: 2 326.88/291.74 326.88/291.74 147: f188 -> f188 : B'=1+B, H'=free_19, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 326.88/291.74 326.88/291.74 148: f188 -> f211 : C'=0, X'=free_29, [ B>=1+A && 0>=1+free_29 ], cost: 2 326.88/291.74 326.88/291.74 149: f188 -> f211 : C'=0, X'=free_30, [ B>=1+A && free_30>=1 ], cost: 2 326.88/291.74 326.88/291.74 150: f188 -> f218 : C'=0, Q'=0, X'=0, [ B>=1+A ], cost: 2 326.88/291.74 326.88/291.74 46: f211 -> f54 : J'=1+J, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 44: f218 -> f54 : J'=1+J, [ B>=1+A && C>=0 ], cost: 1 326.88/291.74 326.88/291.74 151: f218 -> f218 : B'=1+B, R'=free_25, S'=free_24, T'=free_24, U'=1, V'=free_24, W'=free_23, [ A>=B && free_24>=2 && C>=free_23 ], cost: 2 326.88/291.74 326.88/291.74 152: f218 -> f218 : B'=1+B, C'=free_23, R'=free_25, S'=free_24, T'=free_24, U'=1, V'=free_24, W'=free_23, [ A>=B && free_24>=2 && free_23>=1+C ], cost: 2 326.88/291.74 326.88/291.74 153: f218 -> f218 : B'=1+B, R'=free_28, S'=free_27, T'=free_27, U'=1, V'=1, W'=free_26, [ A>=B && 1>=free_27 && C>=free_26 ], cost: 2 326.88/291.74 326.88/291.74 154: f218 -> f218 : B'=1+B, C'=free_26, R'=free_28, S'=free_27, T'=free_27, U'=1, V'=1, W'=free_26, [ A>=B && 1>=free_27 && free_26>=1+C ], cost: 2 326.88/291.74 326.88/291.74 129: start -> f54 : Q'=1, [ B>=1+A && C>=1 ], cost: 3 326.88/291.74 326.88/291.74 130: start -> f54 : B'=1+A, D'=free, Q'=1, [ A>=B && C>=free && C>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 131: start -> f54 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, [ A>=B && free_2>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerating simple loops of location 3. 326.88/291.74 326.88/291.74 Accelerating the following rules: 326.88/291.74 326.88/291.74 134: f57 -> f57 : B'=1+B, [ A>=B && K>=1+A ], cost: 2 326.88/291.74 326.88/291.74 135: f57 -> f57 : B'=1+B, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerated rule 134 with metering function 1-B+A, yielding the new rule 163. 326.88/291.74 326.88/291.74 Found no metering function for rule 135. 326.88/291.74 326.88/291.74 Removing the simple loops: 134. 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerating simple loops of location 6. 326.88/291.74 326.88/291.74 Accelerating the following rules: 326.88/291.74 326.88/291.74 136: f71 -> f71 : H'=free_38, K'=1+K, [ A>=K && B>=1+A ], cost: 3 326.88/291.74 326.88/291.74 137: f71 -> f71 : B'=1+A, H'=free_38, K'=1+K, [ A>=K && A>=B ], cost: 4-B+A 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerated rule 136 with metering function 1-K+A, yielding the new rule 164. 326.88/291.74 326.88/291.74 Found no metering function for rule 137. 326.88/291.74 326.88/291.74 Removing the simple loops: 136. 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerating simple loops of location 9. 326.88/291.74 326.88/291.74 Accelerating the following rules: 326.88/291.74 326.88/291.74 138: f89 -> f89 : B'=1+B, [ A>=B && K>=B ], cost: 2 326.88/291.74 326.88/291.74 139: f89 -> f89 : B'=1+B, K'=B, [ A>=B && B>=1+K ], cost: 2+B-K 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerated rule 138 with backward acceleration, yielding the new rule 165. 326.88/291.74 326.88/291.74 Accelerated rule 138 with backward acceleration, yielding the new rule 166. 326.88/291.74 326.88/291.74 Accelerated rule 139 with metering function 1-B+A, yielding the new rule 167. 326.88/291.74 326.88/291.74 Removing the simple loops: 138 139. 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerating simple loops of location 12. 326.88/291.74 326.88/291.74 Accelerating the following rules: 326.88/291.74 326.88/291.74 155: f104 -> f104 : B'=1+B, [ A>=B && K>=1+A ], cost: 2 326.88/291.74 326.88/291.74 156: f104 -> f104 : B'=1+B, H'=free_10, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerated rule 155 with metering function 1-B+A, yielding the new rule 168. 326.88/291.74 326.88/291.74 Found no metering function for rule 156. 326.88/291.74 326.88/291.74 Removing the simple loops: 155. 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerating simple loops of location 14. 326.88/291.74 326.88/291.74 Accelerating the following rules: 326.88/291.74 326.88/291.74 157: f115 -> f115 : A1'=free_34, B'=1+B, B1'=free_33, C1'=free_32, Z'=0, [ A>=B && K>=1+A && free_34>=0 ], cost: 2 326.88/291.74 326.88/291.74 158: f115 -> f115 : A1'=free_37, B'=1+B, B1'=free_36, C1'=free_35, [ A>=B && K>=1+A && 0>=1+free_37 ], cost: 2 326.88/291.74 326.88/291.74 159: f115 -> f115 : A1'=free_34, B'=1+B, B1'=free_33, C1'=free_32, H'=free_11, K'=1+A, Z'=0, [ A>=B && A>=K && free_34>=0 ], cost: 3-K+A 326.88/291.74 326.88/291.74 160: f115 -> f115 : A1'=free_37, B'=1+B, B1'=free_36, C1'=free_35, H'=free_11, K'=1+A, [ A>=B && A>=K && 0>=1+free_37 ], cost: 3-K+A 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerated rule 157 with metering function 1-B+A, yielding the new rule 169. 326.88/291.74 326.88/291.74 Accelerated rule 158 with metering function 1-B+A, yielding the new rule 170. 326.88/291.74 326.88/291.74 Found no metering function for rule 159. 326.88/291.74 326.88/291.74 Found no metering function for rule 160. 326.88/291.74 326.88/291.74 Removing the simple loops: 157 158. 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerating simple loops of location 16. 326.88/291.74 326.88/291.74 Accelerating the following rules: 326.88/291.74 326.88/291.74 161: f132 -> f132 : B'=1+B, [ A>=B && K>=1+A ], cost: 2 326.88/291.74 326.88/291.74 162: f132 -> f132 : B'=1+B, H'=free_12, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerated rule 161 with metering function 1-B+A, yielding the new rule 171. 326.88/291.74 326.88/291.74 Found no metering function for rule 162. 326.88/291.74 326.88/291.74 Removing the simple loops: 161. 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerating simple loops of location 21. 326.88/291.74 326.88/291.74 Accelerating the following rules: 326.88/291.74 326.88/291.74 140: f161 -> f161 : B'=1+B, [ A>=B && K>=1+A ], cost: 2 326.88/291.74 326.88/291.74 141: f161 -> f161 : B'=1+B, H'=free_17, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerated rule 140 with metering function 1-B+A, yielding the new rule 172. 326.88/291.74 326.88/291.74 Found no metering function for rule 141. 326.88/291.74 326.88/291.74 Removing the simple loops: 140. 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerating simple loops of location 23. 326.88/291.74 326.88/291.74 Accelerating the following rules: 326.88/291.74 326.88/291.74 142: f171 -> f171 : B'=-1+B, [ B>=1 && K>=1+B ], cost: 2 326.88/291.74 326.88/291.74 143: f171 -> f171 : B'=-1+B, H'=free_18, K'=1+B, [ B>=1 && B>=K ], cost: 3+B-K 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerated rule 142 with metering function B, yielding the new rule 173. 326.88/291.74 326.88/291.74 Found no metering function for rule 143. 326.88/291.74 326.88/291.74 Removing the simple loops: 142. 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerating simple loops of location 26. 326.88/291.74 326.88/291.74 Accelerating the following rules: 326.88/291.74 326.88/291.74 146: f188 -> f188 : B'=1+B, [ A>=B && K>=1+A ], cost: 2 326.88/291.74 326.88/291.74 147: f188 -> f188 : B'=1+B, H'=free_19, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerated rule 146 with metering function 1-B+A, yielding the new rule 174. 326.88/291.74 326.88/291.74 Found no metering function for rule 147. 326.88/291.74 326.88/291.74 Removing the simple loops: 146. 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerating simple loops of location 30. 326.88/291.74 326.88/291.74 Accelerating the following rules: 326.88/291.74 326.88/291.74 151: f218 -> f218 : B'=1+B, R'=free_25, S'=free_24, T'=free_24, U'=1, V'=free_24, W'=free_23, [ A>=B && free_24>=2 && C>=free_23 ], cost: 2 326.88/291.74 326.88/291.74 152: f218 -> f218 : B'=1+B, C'=free_23, R'=free_25, S'=free_24, T'=free_24, U'=1, V'=free_24, W'=free_23, [ A>=B && free_24>=2 && free_23>=1+C ], cost: 2 326.88/291.74 326.88/291.74 153: f218 -> f218 : B'=1+B, R'=free_28, S'=free_27, T'=free_27, U'=1, V'=1, W'=free_26, [ A>=B && 1>=free_27 && C>=free_26 ], cost: 2 326.88/291.74 326.88/291.74 154: f218 -> f218 : B'=1+B, C'=free_26, R'=free_28, S'=free_27, T'=free_27, U'=1, V'=1, W'=free_26, [ A>=B && 1>=free_27 && free_26>=1+C ], cost: 2 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerated rule 151 with metering function 1-B+A, yielding the new rule 175. 326.88/291.74 326.88/291.74 During metering: Instantiating temporary variables by {free_23==1+C} 326.88/291.74 326.88/291.74 Accelerated rule 152 with metering function 1-B+A, yielding the new rule 176. 326.88/291.74 326.88/291.74 Accelerated rule 153 with metering function 1-B+A, yielding the new rule 177. 326.88/291.74 326.88/291.74 During metering: Instantiating temporary variables by {free_26==1+C} 326.88/291.74 326.88/291.74 Accelerated rule 154 with metering function 1-B+A, yielding the new rule 178. 326.88/291.74 326.88/291.74 Removing the simple loops: 151 152 153 154. 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerated all simple loops using metering functions (where possible): 326.88/291.74 326.88/291.74 Start location: start 326.88/291.74 326.88/291.74 5: f54 -> f57 : [ 0>=1+Q && 200>=J ], cost: 1 326.88/291.74 326.88/291.74 6: f54 -> f57 : [ Q>=1 && 200>=J ], cost: 1 326.88/291.74 326.88/291.74 132: f54 -> f104 : Q'=0, [ 200>=J && Q==0 && B>=1+A ], cost: 2 326.88/291.74 326.88/291.74 133: f54 -> f104 : B'=1+A, Q'=0, [ 200>=J && Q==0 && A>=B ], cost: 3-B+A 326.88/291.74 326.88/291.74 77: f57 -> f67 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 113: f57 -> f67 : L'=A, M'=0, [ B>=1+A && A>=1+L ], cost: 1+A-L 326.88/291.74 326.88/291.74 135: f57 -> f57 : B'=1+B, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 326.88/291.74 326.88/291.74 163: f57 -> f57 : B'=1+A, [ A>=B && K>=1+A ], cost: 2-2*B+2*A 326.88/291.74 326.88/291.74 9: f67 -> f71 : M'=free_7, [ A>=1+L && 0>=1+free_7 ], cost: 1 326.88/291.74 326.88/291.74 10: f67 -> f71 : M'=free_8, [ A>=1+L && free_8>=1 ], cost: 1 326.88/291.74 326.88/291.74 75: f67 -> f89 : [ L>=A ], cost: 1 326.88/291.74 326.88/291.74 74: f71 -> f67 : L'=1+L, [ K>=1+A ], cost: 1 326.88/291.74 326.88/291.74 112: f71 -> f67 : L'=A, M'=0, [ K>=1+A && A>=2+L ], cost: A-L 326.88/291.74 326.88/291.74 137: f71 -> f71 : B'=1+A, H'=free_38, K'=1+K, [ A>=K && A>=B ], cost: 4-B+A 326.88/291.74 326.88/291.74 164: f71 -> f71 : H'=free_38, K'=1+A, [ A>=K && B>=1+A ], cost: 3-3*K+3*A 326.88/291.74 326.88/291.74 71: f89 -> f161 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 165: f89 -> f89 : B'=1+A, [ A>=B && K>=B && K>=A ], cost: 2-2*B+2*A 326.88/291.74 326.88/291.74 166: f89 -> f89 : B'=1+K, [ A>=B && K>=B && A>=K ], cost: 2-2*B+2*K 326.88/291.74 326.88/291.74 167: f89 -> f89 : B'=1+A, K'=A, [ A>=B && B>=1+K ], cost: 3-3*B+3*A 326.88/291.74 326.88/291.74 68: f104 -> f115 : Z'=1, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 156: f104 -> f104 : B'=1+B, H'=free_10, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 326.88/291.74 326.88/291.74 168: f104 -> f104 : B'=1+A, [ A>=B && K>=1+A ], cost: 2-2*B+2*A 326.88/291.74 326.88/291.74 64: f115 -> f161 : [ B>=1+A && 0>=1+Z ], cost: 1 326.88/291.74 326.88/291.74 65: f115 -> f161 : [ B>=1+A && Z>=1 ], cost: 1 326.88/291.74 326.88/291.74 66: f115 -> f132 : Z'=0, [ B>=1+A && Z==0 ], cost: 1 326.88/291.74 326.88/291.74 159: f115 -> f115 : A1'=free_34, B'=1+B, B1'=free_33, C1'=free_32, H'=free_11, K'=1+A, Z'=0, [ A>=B && A>=K && free_34>=0 ], cost: 3-K+A 326.88/291.74 326.88/291.74 160: f115 -> f115 : A1'=free_37, B'=1+B, B1'=free_36, C1'=free_35, H'=free_11, K'=1+A, [ A>=B && A>=K && 0>=1+free_37 ], cost: 3-K+A 326.88/291.74 326.88/291.74 169: f115 -> f115 : A1'=free_34, B'=1+A, B1'=free_33, C1'=free_32, Z'=0, [ A>=B && K>=1+A && free_34>=0 ], cost: 2-2*B+2*A 326.88/291.74 326.88/291.74 170: f115 -> f115 : A1'=free_37, B'=1+A, B1'=free_36, C1'=free_35, [ A>=B && K>=1+A && 0>=1+free_37 ], cost: 2-2*B+2*A 326.88/291.74 326.88/291.74 128: f132 -> f161 : [ B>=1+A ], cost: 4 326.88/291.74 326.88/291.74 162: f132 -> f132 : B'=1+B, H'=free_12, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 326.88/291.74 326.88/291.74 171: f132 -> f132 : B'=1+A, [ A>=B && K>=1+A ], cost: 2-2*B+2*A 326.88/291.74 326.88/291.74 56: f161 -> f171 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 141: f161 -> f161 : B'=1+B, H'=free_17, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 326.88/291.74 326.88/291.74 172: f161 -> f161 : B'=1+A, [ A>=B && K>=1+A ], cost: 2-2*B+2*A 326.88/291.74 326.88/291.74 143: f171 -> f171 : B'=-1+B, H'=free_18, K'=1+B, [ B>=1 && B>=K ], cost: 3+B-K 326.88/291.74 326.88/291.74 144: f171 -> f188 : Y'=free_31, [ 0>=B && B>=1+A ], cost: 2 326.88/291.74 326.88/291.74 145: f171 -> f188 : B'=1+A, Y'=free_31, [ 0>=B && A>=B ], cost: 3-B+A 326.88/291.74 326.88/291.74 173: f171 -> f171 : B'=0, [ B>=1 && K>=1+B ], cost: 2*B 326.88/291.74 326.88/291.74 147: f188 -> f188 : B'=1+B, H'=free_19, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 326.88/291.74 326.88/291.74 148: f188 -> f211 : C'=0, X'=free_29, [ B>=1+A && 0>=1+free_29 ], cost: 2 326.88/291.74 326.88/291.74 149: f188 -> f211 : C'=0, X'=free_30, [ B>=1+A && free_30>=1 ], cost: 2 326.88/291.74 326.88/291.74 150: f188 -> f218 : C'=0, Q'=0, X'=0, [ B>=1+A ], cost: 2 326.88/291.74 326.88/291.74 174: f188 -> f188 : B'=1+A, [ A>=B && K>=1+A ], cost: 2-2*B+2*A 326.88/291.74 326.88/291.74 46: f211 -> f54 : J'=1+J, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 44: f218 -> f54 : J'=1+J, [ B>=1+A && C>=0 ], cost: 1 326.88/291.74 326.88/291.74 175: f218 -> f218 : B'=1+A, R'=free_25, S'=free_24, T'=free_24, U'=1, V'=free_24, W'=free_23, [ A>=B && free_24>=2 && C>=free_23 ], cost: 2-2*B+2*A 326.88/291.74 326.88/291.74 176: f218 -> f218 : B'=1+A, C'=1-B+A+C, R'=free_25, S'=free_24, T'=free_24, U'=1, V'=free_24, W'=1-B+A+C, [ A>=B && free_24>=2 ], cost: 2-2*B+2*A 326.88/291.74 326.88/291.74 177: f218 -> f218 : B'=1+A, R'=free_28, S'=free_27, T'=free_27, U'=1, V'=1, W'=free_26, [ A>=B && 1>=free_27 && C>=free_26 ], cost: 2-2*B+2*A 326.88/291.74 326.88/291.74 178: f218 -> f218 : B'=1+A, C'=1-B+A+C, R'=free_28, S'=free_27, T'=free_27, U'=1, V'=1, W'=1-B+A+C, [ A>=B && 1>=free_27 ], cost: 2-2*B+2*A 326.88/291.74 326.88/291.74 129: start -> f54 : Q'=1, [ B>=1+A && C>=1 ], cost: 3 326.88/291.74 326.88/291.74 130: start -> f54 : B'=1+A, D'=free, Q'=1, [ A>=B && C>=free && C>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 131: start -> f54 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, [ A>=B && free_2>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Chained accelerated rules (with incoming rules): 326.88/291.74 326.88/291.74 Start location: start 326.88/291.74 326.88/291.74 5: f54 -> f57 : [ 0>=1+Q && 200>=J ], cost: 1 326.88/291.74 326.88/291.74 6: f54 -> f57 : [ Q>=1 && 200>=J ], cost: 1 326.88/291.74 326.88/291.74 132: f54 -> f104 : Q'=0, [ 200>=J && Q==0 && B>=1+A ], cost: 2 326.88/291.74 326.88/291.74 133: f54 -> f104 : B'=1+A, Q'=0, [ 200>=J && Q==0 && A>=B ], cost: 3-B+A 326.88/291.74 326.88/291.74 179: f54 -> f57 : B'=1+B, K'=1+A, [ 0>=1+Q && 200>=J && A>=B && A>=K ], cost: 4-K+A 326.88/291.74 326.88/291.74 180: f54 -> f57 : B'=1+B, K'=1+A, [ Q>=1 && 200>=J && A>=B && A>=K ], cost: 4-K+A 326.88/291.74 326.88/291.74 181: f54 -> f57 : B'=1+A, [ 0>=1+Q && 200>=J && A>=B && K>=1+A ], cost: 3-2*B+2*A 326.88/291.74 326.88/291.74 182: f54 -> f57 : B'=1+A, [ Q>=1 && 200>=J && A>=B && K>=1+A ], cost: 3-2*B+2*A 326.88/291.74 326.88/291.74 77: f57 -> f67 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 113: f57 -> f67 : L'=A, M'=0, [ B>=1+A && A>=1+L ], cost: 1+A-L 326.88/291.74 326.88/291.74 9: f67 -> f71 : M'=free_7, [ A>=1+L && 0>=1+free_7 ], cost: 1 326.88/291.74 326.88/291.74 10: f67 -> f71 : M'=free_8, [ A>=1+L && free_8>=1 ], cost: 1 326.88/291.74 326.88/291.74 75: f67 -> f89 : [ L>=A ], cost: 1 326.88/291.74 326.88/291.74 183: f67 -> f71 : B'=1+A, H'=free_38, K'=1+K, M'=free_7, [ A>=1+L && 0>=1+free_7 && A>=K && A>=B ], cost: 5-B+A 326.88/291.74 326.88/291.74 184: f67 -> f71 : B'=1+A, H'=free_38, K'=1+K, M'=free_8, [ A>=1+L && free_8>=1 && A>=K && A>=B ], cost: 5-B+A 326.88/291.74 326.88/291.74 185: f67 -> f71 : H'=free_38, K'=1+A, M'=free_7, [ A>=1+L && 0>=1+free_7 && A>=K && B>=1+A ], cost: 4-3*K+3*A 326.88/291.74 326.88/291.74 186: f67 -> f71 : H'=free_38, K'=1+A, M'=free_8, [ A>=1+L && free_8>=1 && A>=K && B>=1+A ], cost: 4-3*K+3*A 326.88/291.74 326.88/291.74 187: f67 -> f89 : B'=1+A, [ L>=A && A>=B && K>=B && K>=A ], cost: 3-2*B+2*A 326.88/291.74 326.88/291.74 188: f67 -> f89 : B'=1+K, [ L>=A && A>=B && K>=B && A>=K ], cost: 3-2*B+2*K 326.88/291.74 326.88/291.74 189: f67 -> f89 : B'=1+A, K'=A, [ L>=A && A>=B && B>=1+K ], cost: 4-3*B+3*A 326.88/291.74 326.88/291.74 74: f71 -> f67 : L'=1+L, [ K>=1+A ], cost: 1 326.88/291.74 326.88/291.74 112: f71 -> f67 : L'=A, M'=0, [ K>=1+A && A>=2+L ], cost: A-L 326.88/291.74 326.88/291.74 71: f89 -> f161 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 68: f104 -> f115 : Z'=1, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 64: f115 -> f161 : [ B>=1+A && 0>=1+Z ], cost: 1 326.88/291.74 326.88/291.74 65: f115 -> f161 : [ B>=1+A && Z>=1 ], cost: 1 326.88/291.74 326.88/291.74 66: f115 -> f132 : Z'=0, [ B>=1+A && Z==0 ], cost: 1 326.88/291.74 326.88/291.74 128: f132 -> f161 : [ B>=1+A ], cost: 4 326.88/291.74 326.88/291.74 56: f161 -> f171 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 190: f161 -> f171 : B'=-1+B, H'=free_18, K'=1+B, [ B>=1+A && B>=1 && B>=K ], cost: 4+B-K 326.88/291.74 326.88/291.74 191: f161 -> f171 : B'=0, [ B>=1+A && B>=1 && K>=1+B ], cost: 1+2*B 326.88/291.74 326.88/291.74 144: f171 -> f188 : Y'=free_31, [ 0>=B && B>=1+A ], cost: 2 326.88/291.74 326.88/291.74 145: f171 -> f188 : B'=1+A, Y'=free_31, [ 0>=B && A>=B ], cost: 3-B+A 326.88/291.74 326.88/291.74 148: f188 -> f211 : C'=0, X'=free_29, [ B>=1+A && 0>=1+free_29 ], cost: 2 326.88/291.74 326.88/291.74 149: f188 -> f211 : C'=0, X'=free_30, [ B>=1+A && free_30>=1 ], cost: 2 326.88/291.74 326.88/291.74 150: f188 -> f218 : C'=0, Q'=0, X'=0, [ B>=1+A ], cost: 2 326.88/291.74 326.88/291.74 46: f211 -> f54 : J'=1+J, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 44: f218 -> f54 : J'=1+J, [ B>=1+A && C>=0 ], cost: 1 326.88/291.74 326.88/291.74 129: start -> f54 : Q'=1, [ B>=1+A && C>=1 ], cost: 3 326.88/291.74 326.88/291.74 130: start -> f54 : B'=1+A, D'=free, Q'=1, [ A>=B && C>=free && C>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 131: start -> f54 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, [ A>=B && free_2>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Eliminated locations (on linear paths): 326.88/291.74 326.88/291.74 Start location: start 326.88/291.74 326.88/291.74 5: f54 -> f57 : [ 0>=1+Q && 200>=J ], cost: 1 326.88/291.74 326.88/291.74 6: f54 -> f57 : [ Q>=1 && 200>=J ], cost: 1 326.88/291.74 326.88/291.74 132: f54 -> f104 : Q'=0, [ 200>=J && Q==0 && B>=1+A ], cost: 2 326.88/291.74 326.88/291.74 133: f54 -> f104 : B'=1+A, Q'=0, [ 200>=J && Q==0 && A>=B ], cost: 3-B+A 326.88/291.74 326.88/291.74 179: f54 -> f57 : B'=1+B, K'=1+A, [ 0>=1+Q && 200>=J && A>=B && A>=K ], cost: 4-K+A 326.88/291.74 326.88/291.74 180: f54 -> f57 : B'=1+B, K'=1+A, [ Q>=1 && 200>=J && A>=B && A>=K ], cost: 4-K+A 326.88/291.74 326.88/291.74 181: f54 -> f57 : B'=1+A, [ 0>=1+Q && 200>=J && A>=B && K>=1+A ], cost: 3-2*B+2*A 326.88/291.74 326.88/291.74 182: f54 -> f57 : B'=1+A, [ Q>=1 && 200>=J && A>=B && K>=1+A ], cost: 3-2*B+2*A 326.88/291.74 326.88/291.74 77: f57 -> f67 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 113: f57 -> f67 : L'=A, M'=0, [ B>=1+A && A>=1+L ], cost: 1+A-L 326.88/291.74 326.88/291.74 9: f67 -> f71 : M'=free_7, [ A>=1+L && 0>=1+free_7 ], cost: 1 326.88/291.74 326.88/291.74 10: f67 -> f71 : M'=free_8, [ A>=1+L && free_8>=1 ], cost: 1 326.88/291.74 326.88/291.74 75: f67 -> f89 : [ L>=A ], cost: 1 326.88/291.74 326.88/291.74 183: f67 -> f71 : B'=1+A, H'=free_38, K'=1+K, M'=free_7, [ A>=1+L && 0>=1+free_7 && A>=K && A>=B ], cost: 5-B+A 326.88/291.74 326.88/291.74 184: f67 -> f71 : B'=1+A, H'=free_38, K'=1+K, M'=free_8, [ A>=1+L && free_8>=1 && A>=K && A>=B ], cost: 5-B+A 326.88/291.74 326.88/291.74 185: f67 -> f71 : H'=free_38, K'=1+A, M'=free_7, [ A>=1+L && 0>=1+free_7 && A>=K && B>=1+A ], cost: 4-3*K+3*A 326.88/291.74 326.88/291.74 186: f67 -> f71 : H'=free_38, K'=1+A, M'=free_8, [ A>=1+L && free_8>=1 && A>=K && B>=1+A ], cost: 4-3*K+3*A 326.88/291.74 326.88/291.74 187: f67 -> f89 : B'=1+A, [ L>=A && A>=B && K>=B && K>=A ], cost: 3-2*B+2*A 326.88/291.74 326.88/291.74 188: f67 -> f89 : B'=1+K, [ L>=A && A>=B && K>=B && A>=K ], cost: 3-2*B+2*K 326.88/291.74 326.88/291.74 189: f67 -> f89 : B'=1+A, K'=A, [ L>=A && A>=B && B>=1+K ], cost: 4-3*B+3*A 326.88/291.74 326.88/291.74 74: f71 -> f67 : L'=1+L, [ K>=1+A ], cost: 1 326.88/291.74 326.88/291.74 112: f71 -> f67 : L'=A, M'=0, [ K>=1+A && A>=2+L ], cost: A-L 326.88/291.74 326.88/291.74 71: f89 -> f161 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 68: f104 -> f115 : Z'=1, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 64: f115 -> f161 : [ B>=1+A && 0>=1+Z ], cost: 1 326.88/291.74 326.88/291.74 65: f115 -> f161 : [ B>=1+A && Z>=1 ], cost: 1 326.88/291.74 326.88/291.74 193: f115 -> f161 : Z'=0, [ B>=1+A && Z==0 ], cost: 5 326.88/291.74 326.88/291.74 56: f161 -> f171 : [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 190: f161 -> f171 : B'=-1+B, H'=free_18, K'=1+B, [ B>=1+A && B>=1 && B>=K ], cost: 4+B-K 326.88/291.74 326.88/291.74 191: f161 -> f171 : B'=0, [ B>=1+A && B>=1 && K>=1+B ], cost: 1+2*B 326.88/291.74 326.88/291.74 144: f171 -> f188 : Y'=free_31, [ 0>=B && B>=1+A ], cost: 2 326.88/291.74 326.88/291.74 145: f171 -> f188 : B'=1+A, Y'=free_31, [ 0>=B && A>=B ], cost: 3-B+A 326.88/291.74 326.88/291.74 148: f188 -> f211 : C'=0, X'=free_29, [ B>=1+A && 0>=1+free_29 ], cost: 2 326.88/291.74 326.88/291.74 149: f188 -> f211 : C'=0, X'=free_30, [ B>=1+A && free_30>=1 ], cost: 2 326.88/291.74 326.88/291.74 192: f188 -> f54 : C'=0, Q'=0, J'=1+J, X'=0, [ B>=1+A ], cost: 3 326.88/291.74 326.88/291.74 46: f211 -> f54 : J'=1+J, [ B>=1+A ], cost: 1 326.88/291.74 326.88/291.74 129: start -> f54 : Q'=1, [ B>=1+A && C>=1 ], cost: 3 326.88/291.74 326.88/291.74 130: start -> f54 : B'=1+A, D'=free, Q'=1, [ A>=B && C>=free && C>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 131: start -> f54 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, [ A>=B && free_2>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Eliminated locations (on tree-shaped paths): 326.88/291.74 326.88/291.74 Start location: start 326.88/291.74 326.88/291.74 194: f54 -> f67 : [ 0>=1+Q && 200>=J && B>=1+A ], cost: 2 326.88/291.74 326.88/291.74 195: f54 -> f67 : L'=A, M'=0, [ 0>=1+Q && 200>=J && B>=1+A && A>=1+L ], cost: 2+A-L 326.88/291.74 326.88/291.74 196: f54 -> f67 : [ Q>=1 && 200>=J && B>=1+A ], cost: 2 326.88/291.74 326.88/291.74 197: f54 -> f67 : L'=A, M'=0, [ Q>=1 && 200>=J && B>=1+A && A>=1+L ], cost: 2+A-L 326.88/291.74 326.88/291.74 198: f54 -> f67 : B'=1+B, K'=1+A, [ 0>=1+Q && 200>=J && A>=B && A>=K && 1+B>=1+A ], cost: 5-K+A 326.88/291.74 326.88/291.74 199: f54 -> f67 : B'=1+B, K'=1+A, L'=A, M'=0, [ 0>=1+Q && 200>=J && A>=B && A>=K && 1+B>=1+A && A>=1+L ], cost: 5-K+2*A-L 326.88/291.74 326.88/291.74 200: f54 -> f67 : B'=1+B, K'=1+A, [ Q>=1 && 200>=J && A>=B && A>=K && 1+B>=1+A ], cost: 5-K+A 326.88/291.74 326.88/291.74 201: f54 -> f67 : B'=1+B, K'=1+A, L'=A, M'=0, [ Q>=1 && 200>=J && A>=B && A>=K && 1+B>=1+A && A>=1+L ], cost: 5-K+2*A-L 326.88/291.74 326.88/291.74 202: f54 -> f67 : B'=1+A, [ 0>=1+Q && 200>=J && A>=B && K>=1+A ], cost: 4-2*B+2*A 326.88/291.74 326.88/291.74 203: f54 -> f67 : B'=1+A, L'=A, M'=0, [ 0>=1+Q && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B+3*A-L 326.88/291.74 326.88/291.74 204: f54 -> f67 : B'=1+A, [ Q>=1 && 200>=J && A>=B && K>=1+A ], cost: 4-2*B+2*A 326.88/291.74 326.88/291.74 205: f54 -> f67 : B'=1+A, L'=A, M'=0, [ Q>=1 && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B+3*A-L 326.88/291.74 326.88/291.74 206: f54 -> f115 : Q'=0, Z'=1, [ 200>=J && Q==0 && B>=1+A ], cost: 3 326.88/291.74 326.88/291.74 207: f54 -> f115 : B'=1+A, Q'=0, Z'=1, [ 200>=J && Q==0 && A>=B ], cost: 4-B+A 326.88/291.74 326.88/291.74 208: f67 -> f67 : L'=1+L, M'=free_7, [ A>=1+L && 0>=1+free_7 && K>=1+A ], cost: 2 326.88/291.74 326.88/291.74 209: f67 -> f67 : L'=A, M'=0, [ 0>=1+free_7 && K>=1+A && A>=2+L ], cost: 1+A-L 326.88/291.74 326.88/291.74 210: f67 -> f67 : L'=1+L, M'=free_8, [ A>=1+L && free_8>=1 && K>=1+A ], cost: 2 326.88/291.74 326.88/291.74 211: f67 -> f67 : L'=A, M'=0, [ free_8>=1 && K>=1+A && A>=2+L ], cost: 1+A-L 326.88/291.74 326.88/291.74 212: f67 -> f67 : B'=1+A, H'=free_38, K'=1+K, L'=1+L, M'=free_7, [ A>=1+L && 0>=1+free_7 && A>=K && A>=B && 1+K>=1+A ], cost: 6-B+A 326.88/291.74 326.88/291.74 213: f67 -> f67 : B'=1+A, H'=free_38, K'=1+K, L'=A, M'=0, [ 0>=1+free_7 && A>=K && A>=B && 1+K>=1+A && A>=2+L ], cost: 5-B+2*A-L 326.88/291.74 326.88/291.74 214: f67 -> f67 : B'=1+A, H'=free_38, K'=1+K, L'=1+L, M'=free_8, [ A>=1+L && free_8>=1 && A>=K && A>=B && 1+K>=1+A ], cost: 6-B+A 326.88/291.74 326.88/291.74 215: f67 -> f67 : B'=1+A, H'=free_38, K'=1+K, L'=A, M'=0, [ free_8>=1 && A>=K && A>=B && 1+K>=1+A && A>=2+L ], cost: 5-B+2*A-L 326.88/291.74 326.88/291.74 216: f67 -> f67 : H'=free_38, K'=1+A, L'=1+L, M'=free_7, [ A>=1+L && 0>=1+free_7 && A>=K && B>=1+A ], cost: 5-3*K+3*A 326.88/291.74 326.88/291.74 217: f67 -> f67 : H'=free_38, K'=1+A, L'=A, M'=0, [ 0>=1+free_7 && A>=K && B>=1+A && A>=2+L ], cost: 4-3*K+4*A-L 326.88/291.74 326.88/291.74 218: f67 -> f67 : H'=free_38, K'=1+A, L'=1+L, M'=free_8, [ A>=1+L && free_8>=1 && A>=K && B>=1+A ], cost: 5-3*K+3*A 326.88/291.74 326.88/291.74 219: f67 -> f67 : H'=free_38, K'=1+A, L'=A, M'=0, [ free_8>=1 && A>=K && B>=1+A && A>=2+L ], cost: 4-3*K+4*A-L 326.88/291.74 326.88/291.74 220: f67 -> f161 : [ L>=A && B>=1+A ], cost: 2 326.88/291.74 326.88/291.74 221: f67 -> f161 : B'=1+A, [ L>=A && A>=B && K>=B && K>=A ], cost: 4-2*B+2*A 326.88/291.74 326.88/291.74 222: f67 -> f161 : B'=1+K, [ L>=A && A>=B && K>=B && A>=K && 1+K>=1+A ], cost: 4-2*B+2*K 326.88/291.74 326.88/291.74 223: f67 -> f161 : B'=1+A, K'=A, [ L>=A && A>=B && B>=1+K ], cost: 5-3*B+3*A 326.88/291.74 326.88/291.74 64: f115 -> f161 : [ B>=1+A && 0>=1+Z ], cost: 1 326.88/291.74 326.88/291.74 65: f115 -> f161 : [ B>=1+A && Z>=1 ], cost: 1 326.88/291.74 326.88/291.74 193: f115 -> f161 : Z'=0, [ B>=1+A && Z==0 ], cost: 5 326.88/291.74 326.88/291.74 224: f161 -> f188 : Y'=free_31, [ B>=1+A && 0>=B ], cost: 3 326.88/291.74 326.88/291.74 225: f161 -> f188 : B'=-1+B, H'=free_18, K'=1+B, Y'=free_31, [ B>=1 && B>=K && 0>=-1+B && -1+B>=1+A ], cost: 6+B-K 326.88/291.74 326.88/291.74 226: f161 -> f188 : B'=1+A, H'=free_18, K'=1+B, Y'=free_31, [ B>=1+A && B>=1 && B>=K && 0>=-1+B && A>=-1+B ], cost: 8-K+A 326.88/291.74 326.88/291.74 227: f161 -> f188 : B'=0, Y'=free_31, [ B>=1+A && B>=1 && K>=1+B && 0>=1+A ], cost: 3+2*B 326.88/291.74 326.88/291.74 228: f161 -> f188 : B'=1+A, Y'=free_31, [ B>=1+A && B>=1 && K>=1+B && A>=0 ], cost: 4+2*B+A 326.88/291.74 326.88/291.74 192: f188 -> f54 : C'=0, Q'=0, J'=1+J, X'=0, [ B>=1+A ], cost: 3 326.88/291.74 326.88/291.74 229: f188 -> f54 : C'=0, J'=1+J, X'=free_29, [ B>=1+A && 0>=1+free_29 ], cost: 3 326.88/291.74 326.88/291.74 230: f188 -> f54 : C'=0, J'=1+J, X'=free_30, [ B>=1+A && free_30>=1 ], cost: 3 326.88/291.74 326.88/291.74 129: start -> f54 : Q'=1, [ B>=1+A && C>=1 ], cost: 3 326.88/291.74 326.88/291.74 130: start -> f54 : B'=1+A, D'=free, Q'=1, [ A>=B && C>=free && C>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 131: start -> f54 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, [ A>=B && free_2>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Applied pruning (of leafs and parallel rules): 326.88/291.74 326.88/291.74 Start location: start 326.88/291.74 326.88/291.74 195: f54 -> f67 : L'=A, M'=0, [ 0>=1+Q && 200>=J && B>=1+A && A>=1+L ], cost: 2+A-L 326.88/291.74 326.88/291.74 197: f54 -> f67 : L'=A, M'=0, [ Q>=1 && 200>=J && B>=1+A && A>=1+L ], cost: 2+A-L 326.88/291.74 326.88/291.74 203: f54 -> f67 : B'=1+A, L'=A, M'=0, [ 0>=1+Q && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B+3*A-L 326.88/291.74 326.88/291.74 204: f54 -> f67 : B'=1+A, [ Q>=1 && 200>=J && A>=B && K>=1+A ], cost: 4-2*B+2*A 326.88/291.74 326.88/291.74 205: f54 -> f67 : B'=1+A, L'=A, M'=0, [ Q>=1 && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B+3*A-L 326.88/291.74 326.88/291.74 206: f54 -> f115 : Q'=0, Z'=1, [ 200>=J && Q==0 && B>=1+A ], cost: 3 326.88/291.74 326.88/291.74 207: f54 -> f115 : B'=1+A, Q'=0, Z'=1, [ 200>=J && Q==0 && A>=B ], cost: 4-B+A 326.88/291.74 326.88/291.74 211: f67 -> f67 : L'=A, M'=0, [ free_8>=1 && K>=1+A && A>=2+L ], cost: 1+A-L 326.88/291.74 326.88/291.74 212: f67 -> f67 : B'=1+A, H'=free_38, K'=1+K, L'=1+L, M'=free_7, [ A>=1+L && 0>=1+free_7 && A>=K && A>=B && 1+K>=1+A ], cost: 6-B+A 326.88/291.74 326.88/291.74 214: f67 -> f67 : B'=1+A, H'=free_38, K'=1+K, L'=1+L, M'=free_8, [ A>=1+L && free_8>=1 && A>=K && A>=B && 1+K>=1+A ], cost: 6-B+A 326.88/291.74 326.88/291.74 217: f67 -> f67 : H'=free_38, K'=1+A, L'=A, M'=0, [ 0>=1+free_7 && A>=K && B>=1+A && A>=2+L ], cost: 4-3*K+4*A-L 326.88/291.74 326.88/291.74 219: f67 -> f67 : H'=free_38, K'=1+A, L'=A, M'=0, [ free_8>=1 && A>=K && B>=1+A && A>=2+L ], cost: 4-3*K+4*A-L 326.88/291.74 326.88/291.74 220: f67 -> f161 : [ L>=A && B>=1+A ], cost: 2 326.88/291.74 326.88/291.74 221: f67 -> f161 : B'=1+A, [ L>=A && A>=B && K>=B && K>=A ], cost: 4-2*B+2*A 326.88/291.74 326.88/291.74 222: f67 -> f161 : B'=1+K, [ L>=A && A>=B && K>=B && A>=K && 1+K>=1+A ], cost: 4-2*B+2*K 326.88/291.74 326.88/291.74 223: f67 -> f161 : B'=1+A, K'=A, [ L>=A && A>=B && B>=1+K ], cost: 5-3*B+3*A 326.88/291.74 326.88/291.74 64: f115 -> f161 : [ B>=1+A && 0>=1+Z ], cost: 1 326.88/291.74 326.88/291.74 65: f115 -> f161 : [ B>=1+A && Z>=1 ], cost: 1 326.88/291.74 326.88/291.74 193: f115 -> f161 : Z'=0, [ B>=1+A && Z==0 ], cost: 5 326.88/291.74 326.88/291.74 224: f161 -> f188 : Y'=free_31, [ B>=1+A && 0>=B ], cost: 3 326.88/291.74 326.88/291.74 225: f161 -> f188 : B'=-1+B, H'=free_18, K'=1+B, Y'=free_31, [ B>=1 && B>=K && 0>=-1+B && -1+B>=1+A ], cost: 6+B-K 326.88/291.74 326.88/291.74 226: f161 -> f188 : B'=1+A, H'=free_18, K'=1+B, Y'=free_31, [ B>=1+A && B>=1 && B>=K && 0>=-1+B && A>=-1+B ], cost: 8-K+A 326.88/291.74 326.88/291.74 227: f161 -> f188 : B'=0, Y'=free_31, [ B>=1+A && B>=1 && K>=1+B && 0>=1+A ], cost: 3+2*B 326.88/291.74 326.88/291.74 228: f161 -> f188 : B'=1+A, Y'=free_31, [ B>=1+A && B>=1 && K>=1+B && A>=0 ], cost: 4+2*B+A 326.88/291.74 326.88/291.74 192: f188 -> f54 : C'=0, Q'=0, J'=1+J, X'=0, [ B>=1+A ], cost: 3 326.88/291.74 326.88/291.74 229: f188 -> f54 : C'=0, J'=1+J, X'=free_29, [ B>=1+A && 0>=1+free_29 ], cost: 3 326.88/291.74 326.88/291.74 230: f188 -> f54 : C'=0, J'=1+J, X'=free_30, [ B>=1+A && free_30>=1 ], cost: 3 326.88/291.74 326.88/291.74 129: start -> f54 : Q'=1, [ B>=1+A && C>=1 ], cost: 3 326.88/291.74 326.88/291.74 130: start -> f54 : B'=1+A, D'=free, Q'=1, [ A>=B && C>=free && C>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 131: start -> f54 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, [ A>=B && free_2>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerating simple loops of location 5. 326.88/291.74 326.88/291.74 Simplified some of the simple loops (and removed duplicate rules). 326.88/291.74 326.88/291.74 Accelerating the following rules: 326.88/291.74 326.88/291.74 211: f67 -> f67 : L'=A, M'=0, [ K>=1+A && A>=2+L ], cost: 1+A-L 326.88/291.74 326.88/291.74 212: f67 -> f67 : B'=1+A, H'=free_38, K'=1+K, L'=1+L, M'=free_7, [ A>=1+L && 0>=1+free_7 && K-A==0 && A>=B ], cost: 6-B+A 326.88/291.74 326.88/291.74 214: f67 -> f67 : B'=1+A, H'=free_38, K'=1+K, L'=1+L, M'=free_8, [ A>=1+L && free_8>=1 && K-A==0 && A>=B ], cost: 6-B+A 326.88/291.74 326.88/291.74 219: f67 -> f67 : H'=free_38, K'=1+A, L'=A, M'=0, [ A>=K && B>=1+A && A>=2+L ], cost: 4-3*K+4*A-L 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Found no metering function for rule 211. 326.88/291.74 326.88/291.74 Accelerated rule 212 with metering function -K+A, yielding the new rule 231. 326.88/291.74 326.88/291.74 Accelerated rule 214 with metering function -K+A, yielding the new rule 232. 326.88/291.74 326.88/291.74 Found no metering function for rule 219. 326.88/291.74 326.88/291.74 Removing the simple loops: 212 214. 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerated all simple loops using metering functions (where possible): 326.88/291.74 326.88/291.74 Start location: start 326.88/291.74 326.88/291.74 195: f54 -> f67 : L'=A, M'=0, [ 0>=1+Q && 200>=J && B>=1+A && A>=1+L ], cost: 2+A-L 326.88/291.74 326.88/291.74 197: f54 -> f67 : L'=A, M'=0, [ Q>=1 && 200>=J && B>=1+A && A>=1+L ], cost: 2+A-L 326.88/291.74 326.88/291.74 203: f54 -> f67 : B'=1+A, L'=A, M'=0, [ 0>=1+Q && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B+3*A-L 326.88/291.74 326.88/291.74 204: f54 -> f67 : B'=1+A, [ Q>=1 && 200>=J && A>=B && K>=1+A ], cost: 4-2*B+2*A 326.88/291.74 326.88/291.74 205: f54 -> f67 : B'=1+A, L'=A, M'=0, [ Q>=1 && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B+3*A-L 326.88/291.74 326.88/291.74 206: f54 -> f115 : Q'=0, Z'=1, [ 200>=J && Q==0 && B>=1+A ], cost: 3 326.88/291.74 326.88/291.74 207: f54 -> f115 : B'=1+A, Q'=0, Z'=1, [ 200>=J && Q==0 && A>=B ], cost: 4-B+A 326.88/291.74 326.88/291.74 211: f67 -> f67 : L'=A, M'=0, [ K>=1+A && A>=2+L ], cost: 1+A-L 326.88/291.74 326.88/291.74 219: f67 -> f67 : H'=free_38, K'=1+A, L'=A, M'=0, [ A>=K && B>=1+A && A>=2+L ], cost: 4-3*K+4*A-L 326.88/291.74 326.88/291.74 220: f67 -> f161 : [ L>=A && B>=1+A ], cost: 2 326.88/291.74 326.88/291.74 221: f67 -> f161 : B'=1+A, [ L>=A && A>=B && K>=B && K>=A ], cost: 4-2*B+2*A 326.88/291.74 326.88/291.74 222: f67 -> f161 : B'=1+K, [ L>=A && A>=B && K>=B && A>=K && 1+K>=1+A ], cost: 4-2*B+2*K 326.88/291.74 326.88/291.74 223: f67 -> f161 : B'=1+A, K'=A, [ L>=A && A>=B && B>=1+K ], cost: 5-3*B+3*A 326.88/291.74 326.88/291.74 231: f67 -> f67 : B'=1+A, H'=free_38, K'=A, L'=-K+A+L, M'=free_7, [ A>=1+L && 0>=1+free_7 && K-A==0 && A>=B && -K+A>=1 ], cost: -5*K+5*A 326.88/291.74 326.88/291.74 232: f67 -> f67 : B'=1+A, H'=free_38, K'=A, L'=-K+A+L, M'=free_8, [ A>=1+L && free_8>=1 && K-A==0 && A>=B && -K+A>=1 ], cost: -5*K+5*A 326.88/291.74 326.88/291.74 64: f115 -> f161 : [ B>=1+A && 0>=1+Z ], cost: 1 326.88/291.74 326.88/291.74 65: f115 -> f161 : [ B>=1+A && Z>=1 ], cost: 1 326.88/291.74 326.88/291.74 193: f115 -> f161 : Z'=0, [ B>=1+A && Z==0 ], cost: 5 326.88/291.74 326.88/291.74 224: f161 -> f188 : Y'=free_31, [ B>=1+A && 0>=B ], cost: 3 326.88/291.74 326.88/291.74 225: f161 -> f188 : B'=-1+B, H'=free_18, K'=1+B, Y'=free_31, [ B>=1 && B>=K && 0>=-1+B && -1+B>=1+A ], cost: 6+B-K 326.88/291.74 326.88/291.74 226: f161 -> f188 : B'=1+A, H'=free_18, K'=1+B, Y'=free_31, [ B>=1+A && B>=1 && B>=K && 0>=-1+B && A>=-1+B ], cost: 8-K+A 326.88/291.74 326.88/291.74 227: f161 -> f188 : B'=0, Y'=free_31, [ B>=1+A && B>=1 && K>=1+B && 0>=1+A ], cost: 3+2*B 326.88/291.74 326.88/291.74 228: f161 -> f188 : B'=1+A, Y'=free_31, [ B>=1+A && B>=1 && K>=1+B && A>=0 ], cost: 4+2*B+A 326.88/291.74 326.88/291.74 192: f188 -> f54 : C'=0, Q'=0, J'=1+J, X'=0, [ B>=1+A ], cost: 3 326.88/291.74 326.88/291.74 229: f188 -> f54 : C'=0, J'=1+J, X'=free_29, [ B>=1+A && 0>=1+free_29 ], cost: 3 326.88/291.74 326.88/291.74 230: f188 -> f54 : C'=0, J'=1+J, X'=free_30, [ B>=1+A && free_30>=1 ], cost: 3 326.88/291.74 326.88/291.74 129: start -> f54 : Q'=1, [ B>=1+A && C>=1 ], cost: 3 326.88/291.74 326.88/291.74 130: start -> f54 : B'=1+A, D'=free, Q'=1, [ A>=B && C>=free && C>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 131: start -> f54 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, [ A>=B && free_2>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Chained accelerated rules (with incoming rules): 326.88/291.74 326.88/291.74 Start location: start 326.88/291.74 326.88/291.74 195: f54 -> f67 : L'=A, M'=0, [ 0>=1+Q && 200>=J && B>=1+A && A>=1+L ], cost: 2+A-L 326.88/291.74 326.88/291.74 197: f54 -> f67 : L'=A, M'=0, [ Q>=1 && 200>=J && B>=1+A && A>=1+L ], cost: 2+A-L 326.88/291.74 326.88/291.74 203: f54 -> f67 : B'=1+A, L'=A, M'=0, [ 0>=1+Q && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B+3*A-L 326.88/291.74 326.88/291.74 204: f54 -> f67 : B'=1+A, [ Q>=1 && 200>=J && A>=B && K>=1+A ], cost: 4-2*B+2*A 326.88/291.74 326.88/291.74 205: f54 -> f67 : B'=1+A, L'=A, M'=0, [ Q>=1 && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B+3*A-L 326.88/291.74 326.88/291.74 206: f54 -> f115 : Q'=0, Z'=1, [ 200>=J && Q==0 && B>=1+A ], cost: 3 326.88/291.74 326.88/291.74 207: f54 -> f115 : B'=1+A, Q'=0, Z'=1, [ 200>=J && Q==0 && A>=B ], cost: 4-B+A 326.88/291.74 326.88/291.74 233: f54 -> f67 : B'=1+A, L'=A, M'=0, [ Q>=1 && 200>=J && A>=B && K>=1+A && A>=2+L ], cost: 5-2*B+3*A-L 326.88/291.74 326.88/291.74 220: f67 -> f161 : [ L>=A && B>=1+A ], cost: 2 326.88/291.74 326.88/291.74 221: f67 -> f161 : B'=1+A, [ L>=A && A>=B && K>=B && K>=A ], cost: 4-2*B+2*A 326.88/291.74 326.88/291.74 222: f67 -> f161 : B'=1+K, [ L>=A && A>=B && K>=B && A>=K && 1+K>=1+A ], cost: 4-2*B+2*K 326.88/291.74 326.88/291.74 223: f67 -> f161 : B'=1+A, K'=A, [ L>=A && A>=B && B>=1+K ], cost: 5-3*B+3*A 326.88/291.74 326.88/291.74 64: f115 -> f161 : [ B>=1+A && 0>=1+Z ], cost: 1 326.88/291.74 326.88/291.74 65: f115 -> f161 : [ B>=1+A && Z>=1 ], cost: 1 326.88/291.74 326.88/291.74 193: f115 -> f161 : Z'=0, [ B>=1+A && Z==0 ], cost: 5 326.88/291.74 326.88/291.74 224: f161 -> f188 : Y'=free_31, [ B>=1+A && 0>=B ], cost: 3 326.88/291.74 326.88/291.74 225: f161 -> f188 : B'=-1+B, H'=free_18, K'=1+B, Y'=free_31, [ B>=1 && B>=K && 0>=-1+B && -1+B>=1+A ], cost: 6+B-K 326.88/291.74 326.88/291.74 226: f161 -> f188 : B'=1+A, H'=free_18, K'=1+B, Y'=free_31, [ B>=1+A && B>=1 && B>=K && 0>=-1+B && A>=-1+B ], cost: 8-K+A 326.88/291.74 326.88/291.74 227: f161 -> f188 : B'=0, Y'=free_31, [ B>=1+A && B>=1 && K>=1+B && 0>=1+A ], cost: 3+2*B 326.88/291.74 326.88/291.74 228: f161 -> f188 : B'=1+A, Y'=free_31, [ B>=1+A && B>=1 && K>=1+B && A>=0 ], cost: 4+2*B+A 326.88/291.74 326.88/291.74 192: f188 -> f54 : C'=0, Q'=0, J'=1+J, X'=0, [ B>=1+A ], cost: 3 326.88/291.74 326.88/291.74 229: f188 -> f54 : C'=0, J'=1+J, X'=free_29, [ B>=1+A && 0>=1+free_29 ], cost: 3 326.88/291.74 326.88/291.74 230: f188 -> f54 : C'=0, J'=1+J, X'=free_30, [ B>=1+A && free_30>=1 ], cost: 3 326.88/291.74 326.88/291.74 129: start -> f54 : Q'=1, [ B>=1+A && C>=1 ], cost: 3 326.88/291.74 326.88/291.74 130: start -> f54 : B'=1+A, D'=free, Q'=1, [ A>=B && C>=free && C>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 131: start -> f54 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, [ A>=B && free_2>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Eliminated locations (on tree-shaped paths): 326.88/291.74 326.88/291.74 Start location: start 326.88/291.74 326.88/291.74 234: f54 -> f161 : L'=A, M'=0, [ 0>=1+Q && 200>=J && B>=1+A && A>=1+L ], cost: 4+A-L 326.88/291.74 326.88/291.74 235: f54 -> f161 : L'=A, M'=0, [ Q>=1 && 200>=J && B>=1+A && A>=1+L ], cost: 4+A-L 326.88/291.74 326.88/291.74 236: f54 -> f161 : B'=1+A, L'=A, M'=0, [ 0>=1+Q && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 6-2*B+3*A-L 326.88/291.74 326.88/291.74 237: f54 -> f161 : B'=1+A, [ Q>=1 && 200>=J && A>=B && K>=1+A && L>=A ], cost: 6-2*B+2*A 326.88/291.74 326.88/291.74 238: f54 -> f161 : B'=1+A, L'=A, M'=0, [ Q>=1 && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 6-2*B+3*A-L 326.88/291.74 326.88/291.74 239: f54 -> f161 : B'=1+A, L'=A, M'=0, [ Q>=1 && 200>=J && A>=B && K>=1+A && A>=2+L ], cost: 7-2*B+3*A-L 326.88/291.74 326.88/291.74 240: f54 -> [65] : [ 0>=1+Q && 200>=J && B>=1+A && A>=1+L ], cost: 2+A-L 326.88/291.74 326.88/291.74 241: f54 -> [65] : [ Q>=1 && 200>=J && B>=1+A && A>=1+L ], cost: 2+A-L 326.88/291.74 326.88/291.74 242: f54 -> [65] : [ 0>=1+Q && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B+3*A-L 326.88/291.74 326.88/291.74 243: f54 -> [65] : [ Q>=1 && 200>=J && A>=B && K>=1+A ], cost: 4-2*B+2*A 326.88/291.74 326.88/291.74 244: f54 -> [65] : [ Q>=1 && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B+3*A-L 326.88/291.74 326.88/291.74 245: f54 -> [65] : [ Q>=1 && 200>=J && A>=B && K>=1+A && A>=2+L ], cost: 5-2*B+3*A-L 326.88/291.74 326.88/291.74 246: f54 -> f161 : Q'=0, Z'=1, [ 200>=J && Q==0 && B>=1+A ], cost: 4 326.88/291.74 326.88/291.74 247: f54 -> f161 : B'=1+A, Q'=0, Z'=1, [ 200>=J && Q==0 && A>=B ], cost: 5-B+A 326.88/291.74 326.88/291.74 248: f54 -> [66] : [ 200>=J && Q==0 && A>=B ], cost: 4-B+A 326.88/291.74 326.88/291.74 249: f161 -> f54 : C'=0, Q'=0, J'=1+J, X'=0, Y'=free_31, [ B>=1+A && 0>=B ], cost: 6 326.88/291.74 326.88/291.74 250: f161 -> f54 : C'=0, J'=1+J, X'=free_29, Y'=free_31, [ B>=1+A && 0>=B && 0>=1+free_29 ], cost: 6 326.88/291.74 326.88/291.74 251: f161 -> f54 : C'=0, J'=1+J, X'=free_30, Y'=free_31, [ B>=1+A && 0>=B && free_30>=1 ], cost: 6 326.88/291.74 326.88/291.74 252: f161 -> f54 : B'=-1+B, C'=0, H'=free_18, Q'=0, J'=1+J, K'=1+B, X'=0, Y'=free_31, [ B>=1 && B>=K && 0>=-1+B && -1+B>=1+A ], cost: 9+B-K 326.88/291.74 326.88/291.74 253: f161 -> f54 : B'=-1+B, C'=0, H'=free_18, J'=1+J, K'=1+B, X'=free_29, Y'=free_31, [ B>=1 && B>=K && 0>=-1+B && -1+B>=1+A && 0>=1+free_29 ], cost: 9+B-K 326.88/291.74 326.88/291.74 254: f161 -> f54 : B'=-1+B, C'=0, H'=free_18, J'=1+J, K'=1+B, X'=free_30, Y'=free_31, [ B>=1 && B>=K && 0>=-1+B && -1+B>=1+A && free_30>=1 ], cost: 9+B-K 326.88/291.74 326.88/291.74 255: f161 -> f54 : B'=1+A, C'=0, H'=free_18, Q'=0, J'=1+J, K'=1+B, X'=0, Y'=free_31, [ B>=1+A && B>=1 && B>=K && 0>=-1+B && A>=-1+B ], cost: 11-K+A 326.88/291.74 326.88/291.74 256: f161 -> f54 : B'=1+A, C'=0, H'=free_18, J'=1+J, K'=1+B, X'=free_29, Y'=free_31, [ B>=1+A && B>=1 && B>=K && 0>=-1+B && A>=-1+B && 0>=1+free_29 ], cost: 11-K+A 326.88/291.74 326.88/291.74 257: f161 -> f54 : B'=1+A, C'=0, H'=free_18, J'=1+J, K'=1+B, X'=free_30, Y'=free_31, [ B>=1+A && B>=1 && B>=K && 0>=-1+B && A>=-1+B && free_30>=1 ], cost: 11-K+A 326.88/291.74 326.88/291.74 258: f161 -> f54 : B'=0, C'=0, Q'=0, J'=1+J, X'=0, Y'=free_31, [ B>=1+A && B>=1 && K>=1+B && 0>=1+A ], cost: 6+2*B 326.88/291.74 326.88/291.74 259: f161 -> f54 : B'=0, C'=0, J'=1+J, X'=free_29, Y'=free_31, [ B>=1+A && B>=1 && K>=1+B && 0>=1+A && 0>=1+free_29 ], cost: 6+2*B 326.88/291.74 326.88/291.74 260: f161 -> f54 : B'=0, C'=0, J'=1+J, X'=free_30, Y'=free_31, [ B>=1+A && B>=1 && K>=1+B && 0>=1+A && free_30>=1 ], cost: 6+2*B 326.88/291.74 326.88/291.74 261: f161 -> f54 : B'=1+A, C'=0, Q'=0, J'=1+J, X'=0, Y'=free_31, [ B>=1+A && B>=1 && K>=1+B && A>=0 ], cost: 7+2*B+A 326.88/291.74 326.88/291.74 262: f161 -> f54 : B'=1+A, C'=0, J'=1+J, X'=free_29, Y'=free_31, [ B>=1+A && B>=1 && K>=1+B && A>=0 && 0>=1+free_29 ], cost: 7+2*B+A 326.88/291.74 326.88/291.74 263: f161 -> f54 : B'=1+A, C'=0, J'=1+J, X'=free_30, Y'=free_31, [ B>=1+A && B>=1 && K>=1+B && A>=0 && free_30>=1 ], cost: 7+2*B+A 326.88/291.74 326.88/291.74 129: start -> f54 : Q'=1, [ B>=1+A && C>=1 ], cost: 3 326.88/291.74 326.88/291.74 130: start -> f54 : B'=1+A, D'=free, Q'=1, [ A>=B && C>=free && C>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 131: start -> f54 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, [ A>=B && free_2>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Applied pruning (of leafs and parallel rules): 326.88/291.74 326.88/291.74 Start location: start 326.88/291.74 326.88/291.74 234: f54 -> f161 : L'=A, M'=0, [ 0>=1+Q && 200>=J && B>=1+A && A>=1+L ], cost: 4+A-L 326.88/291.74 326.88/291.74 235: f54 -> f161 : L'=A, M'=0, [ Q>=1 && 200>=J && B>=1+A && A>=1+L ], cost: 4+A-L 326.88/291.74 326.88/291.74 236: f54 -> f161 : B'=1+A, L'=A, M'=0, [ 0>=1+Q && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 6-2*B+3*A-L 326.88/291.74 326.88/291.74 237: f54 -> f161 : B'=1+A, [ Q>=1 && 200>=J && A>=B && K>=1+A && L>=A ], cost: 6-2*B+2*A 326.88/291.74 326.88/291.74 239: f54 -> f161 : B'=1+A, L'=A, M'=0, [ Q>=1 && 200>=J && A>=B && K>=1+A && A>=2+L ], cost: 7-2*B+3*A-L 326.88/291.74 326.88/291.74 240: f54 -> [65] : [ 0>=1+Q && 200>=J && B>=1+A && A>=1+L ], cost: 2+A-L 326.88/291.74 326.88/291.74 241: f54 -> [65] : [ Q>=1 && 200>=J && B>=1+A && A>=1+L ], cost: 2+A-L 326.88/291.74 326.88/291.74 242: f54 -> [65] : [ 0>=1+Q && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B+3*A-L 326.88/291.74 326.88/291.74 243: f54 -> [65] : [ Q>=1 && 200>=J && A>=B && K>=1+A ], cost: 4-2*B+2*A 326.88/291.74 326.88/291.74 245: f54 -> [65] : [ Q>=1 && 200>=J && A>=B && K>=1+A && A>=2+L ], cost: 5-2*B+3*A-L 326.88/291.74 326.88/291.74 248: f54 -> [66] : [ 200>=J && Q==0 && A>=B ], cost: 4-B+A 326.88/291.74 326.88/291.74 252: f161 -> f54 : B'=-1+B, C'=0, H'=free_18, Q'=0, J'=1+J, K'=1+B, X'=0, Y'=free_31, [ B>=1 && B>=K && 0>=-1+B && -1+B>=1+A ], cost: 9+B-K 326.88/291.74 326.88/291.74 253: f161 -> f54 : B'=-1+B, C'=0, H'=free_18, J'=1+J, K'=1+B, X'=free_29, Y'=free_31, [ B>=1 && B>=K && 0>=-1+B && -1+B>=1+A && 0>=1+free_29 ], cost: 9+B-K 326.88/291.74 326.88/291.74 258: f161 -> f54 : B'=0, C'=0, Q'=0, J'=1+J, X'=0, Y'=free_31, [ B>=1+A && B>=1 && K>=1+B && 0>=1+A ], cost: 6+2*B 326.88/291.74 326.88/291.74 262: f161 -> f54 : B'=1+A, C'=0, J'=1+J, X'=free_29, Y'=free_31, [ B>=1+A && B>=1 && K>=1+B && A>=0 && 0>=1+free_29 ], cost: 7+2*B+A 326.88/291.74 326.88/291.74 263: f161 -> f54 : B'=1+A, C'=0, J'=1+J, X'=free_30, Y'=free_31, [ B>=1+A && B>=1 && K>=1+B && A>=0 && free_30>=1 ], cost: 7+2*B+A 326.88/291.74 326.88/291.74 129: start -> f54 : Q'=1, [ B>=1+A && C>=1 ], cost: 3 326.88/291.74 326.88/291.74 130: start -> f54 : B'=1+A, D'=free, Q'=1, [ A>=B && C>=free && C>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 131: start -> f54 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, [ A>=B && free_2>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Eliminated locations (on tree-shaped paths): 326.88/291.74 326.88/291.74 Start location: start 326.88/291.74 326.88/291.74 240: f54 -> [65] : [ 0>=1+Q && 200>=J && B>=1+A && A>=1+L ], cost: 2+A-L 326.88/291.74 326.88/291.74 241: f54 -> [65] : [ Q>=1 && 200>=J && B>=1+A && A>=1+L ], cost: 2+A-L 326.88/291.74 326.88/291.74 242: f54 -> [65] : [ 0>=1+Q && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B+3*A-L 326.88/291.74 326.88/291.74 243: f54 -> [65] : [ Q>=1 && 200>=J && A>=B && K>=1+A ], cost: 4-2*B+2*A 326.88/291.74 326.88/291.74 245: f54 -> [65] : [ Q>=1 && 200>=J && A>=B && K>=1+A && A>=2+L ], cost: 5-2*B+3*A-L 326.88/291.74 326.88/291.74 248: f54 -> [66] : [ 200>=J && Q==0 && A>=B ], cost: 4-B+A 326.88/291.74 326.88/291.74 264: f54 -> f54 : B'=-1+B, C'=0, H'=free_18, Q'=0, J'=1+J, K'=1+B, L'=A, M'=0, X'=0, Y'=free_31, [ 0>=1+Q && 200>=J && A>=1+L && B>=1 && B>=K && 0>=-1+B && -1+B>=1+A ], cost: 13+B-K+A-L 326.88/291.74 326.88/291.74 265: f54 -> f54 : B'=-1+B, C'=0, H'=free_18, J'=1+J, K'=1+B, L'=A, M'=0, X'=free_29, Y'=free_31, [ 0>=1+Q && 200>=J && A>=1+L && B>=1 && B>=K && 0>=-1+B && -1+B>=1+A && 0>=1+free_29 ], cost: 13+B-K+A-L 326.88/291.74 326.88/291.74 266: f54 -> f54 : B'=0, C'=0, Q'=0, J'=1+J, L'=A, M'=0, X'=0, Y'=free_31, [ 0>=1+Q && 200>=J && B>=1+A && A>=1+L && B>=1 && K>=1+B && 0>=1+A ], cost: 10+2*B+A-L 326.88/291.74 326.88/291.74 267: f54 -> f54 : B'=1+A, C'=0, J'=1+J, L'=A, M'=0, X'=free_29, Y'=free_31, [ 0>=1+Q && 200>=J && B>=1+A && A>=1+L && B>=1 && K>=1+B && A>=0 && 0>=1+free_29 ], cost: 11+2*B+2*A-L 326.88/291.74 326.88/291.74 268: f54 -> f54 : B'=1+A, C'=0, J'=1+J, L'=A, M'=0, X'=free_30, Y'=free_31, [ 0>=1+Q && 200>=J && B>=1+A && A>=1+L && B>=1 && K>=1+B && A>=0 && free_30>=1 ], cost: 11+2*B+2*A-L 326.88/291.74 326.88/291.74 269: f54 -> f54 : B'=-1+B, C'=0, H'=free_18, Q'=0, J'=1+J, K'=1+B, L'=A, M'=0, X'=0, Y'=free_31, [ Q>=1 && 200>=J && A>=1+L && B>=1 && B>=K && 0>=-1+B && -1+B>=1+A ], cost: 13+B-K+A-L 326.88/291.74 326.88/291.74 270: f54 -> f54 : B'=-1+B, C'=0, H'=free_18, J'=1+J, K'=1+B, L'=A, M'=0, X'=free_29, Y'=free_31, [ Q>=1 && 200>=J && A>=1+L && B>=1 && B>=K && 0>=-1+B && -1+B>=1+A && 0>=1+free_29 ], cost: 13+B-K+A-L 326.88/291.74 326.88/291.74 271: f54 -> f54 : B'=0, C'=0, Q'=0, J'=1+J, L'=A, M'=0, X'=0, Y'=free_31, [ Q>=1 && 200>=J && B>=1+A && A>=1+L && B>=1 && K>=1+B && 0>=1+A ], cost: 10+2*B+A-L 326.88/291.74 326.88/291.74 272: f54 -> f54 : B'=1+A, C'=0, J'=1+J, L'=A, M'=0, X'=free_29, Y'=free_31, [ Q>=1 && 200>=J && B>=1+A && A>=1+L && B>=1 && K>=1+B && A>=0 && 0>=1+free_29 ], cost: 11+2*B+2*A-L 326.88/291.74 326.88/291.74 273: f54 -> f54 : B'=1+A, C'=0, J'=1+J, L'=A, M'=0, X'=free_30, Y'=free_31, [ Q>=1 && 200>=J && B>=1+A && A>=1+L && B>=1 && K>=1+B && A>=0 && free_30>=1 ], cost: 11+2*B+2*A-L 326.88/291.74 326.88/291.74 274: f54 -> f54 : B'=1+A, C'=0, J'=1+J, L'=A, M'=0, X'=free_29, Y'=free_31, [ 0>=1+Q && 200>=J && A>=B && A>=1+L && 1+A>=1 && K>=2+A && 0>=1+free_29 ], cost: 15-2*B+6*A-L 326.88/291.74 326.88/291.74 275: f54 -> f54 : B'=1+A, C'=0, J'=1+J, L'=A, M'=0, X'=free_30, Y'=free_31, [ 0>=1+Q && 200>=J && A>=B && A>=1+L && 1+A>=1 && K>=2+A && free_30>=1 ], cost: 15-2*B+6*A-L 326.88/291.74 326.88/291.74 276: f54 -> f54 : B'=1+A, C'=0, J'=1+J, X'=free_29, Y'=free_31, [ Q>=1 && 200>=J && A>=B && L>=A && 1+A>=1 && K>=2+A && 0>=1+free_29 ], cost: 15-2*B+5*A 326.88/291.74 326.88/291.74 277: f54 -> f54 : B'=1+A, C'=0, J'=1+J, X'=free_30, Y'=free_31, [ Q>=1 && 200>=J && A>=B && L>=A && 1+A>=1 && K>=2+A && free_30>=1 ], cost: 15-2*B+5*A 326.88/291.74 326.88/291.74 278: f54 -> f54 : B'=1+A, C'=0, J'=1+J, L'=A, M'=0, X'=free_29, Y'=free_31, [ Q>=1 && 200>=J && A>=B && A>=2+L && 1+A>=1 && K>=2+A && 0>=1+free_29 ], cost: 16-2*B+6*A-L 326.88/291.74 326.88/291.74 279: f54 -> f54 : B'=1+A, C'=0, J'=1+J, L'=A, M'=0, X'=free_30, Y'=free_31, [ Q>=1 && 200>=J && A>=B && A>=2+L && 1+A>=1 && K>=2+A && free_30>=1 ], cost: 16-2*B+6*A-L 326.88/291.74 326.88/291.74 280: f54 -> [67] : [ 0>=1+Q && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 6-2*B+3*A-L 326.88/291.74 326.88/291.74 281: f54 -> [67] : [ Q>=1 && 200>=J && A>=B && K>=1+A && L>=A ], cost: 6-2*B+2*A 326.88/291.74 326.88/291.74 282: f54 -> [67] : [ Q>=1 && 200>=J && A>=B && K>=1+A && A>=2+L ], cost: 7-2*B+3*A-L 326.88/291.74 326.88/291.74 129: start -> f54 : Q'=1, [ B>=1+A && C>=1 ], cost: 3 326.88/291.74 326.88/291.74 130: start -> f54 : B'=1+A, D'=free, Q'=1, [ A>=B && C>=free && C>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 131: start -> f54 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, [ A>=B && free_2>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Applied pruning (of leafs and parallel rules): 326.88/291.74 326.88/291.74 Start location: start 326.88/291.74 326.88/291.74 240: f54 -> [65] : [ 0>=1+Q && 200>=J && B>=1+A && A>=1+L ], cost: 2+A-L 326.88/291.74 326.88/291.74 241: f54 -> [65] : [ Q>=1 && 200>=J && B>=1+A && A>=1+L ], cost: 2+A-L 326.88/291.74 326.88/291.74 242: f54 -> [65] : [ 0>=1+Q && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B+3*A-L 326.88/291.74 326.88/291.74 243: f54 -> [65] : [ Q>=1 && 200>=J && A>=B && K>=1+A ], cost: 4-2*B+2*A 326.88/291.74 326.88/291.74 245: f54 -> [65] : [ Q>=1 && 200>=J && A>=B && K>=1+A && A>=2+L ], cost: 5-2*B+3*A-L 326.88/291.74 326.88/291.74 248: f54 -> [66] : [ 200>=J && Q==0 && A>=B ], cost: 4-B+A 326.88/291.74 326.88/291.74 265: f54 -> f54 : B'=-1+B, C'=0, H'=free_18, J'=1+J, K'=1+B, L'=A, M'=0, X'=free_29, Y'=free_31, [ 0>=1+Q && 200>=J && A>=1+L && B>=1 && B>=K && 0>=-1+B && -1+B>=1+A && 0>=1+free_29 ], cost: 13+B-K+A-L 326.88/291.74 326.88/291.74 267: f54 -> f54 : B'=1+A, C'=0, J'=1+J, L'=A, M'=0, X'=free_29, Y'=free_31, [ 0>=1+Q && 200>=J && B>=1+A && A>=1+L && B>=1 && K>=1+B && A>=0 && 0>=1+free_29 ], cost: 11+2*B+2*A-L 326.88/291.74 326.88/291.74 274: f54 -> f54 : B'=1+A, C'=0, J'=1+J, L'=A, M'=0, X'=free_29, Y'=free_31, [ 0>=1+Q && 200>=J && A>=B && A>=1+L && 1+A>=1 && K>=2+A && 0>=1+free_29 ], cost: 15-2*B+6*A-L 326.88/291.74 326.88/291.74 275: f54 -> f54 : B'=1+A, C'=0, J'=1+J, L'=A, M'=0, X'=free_30, Y'=free_31, [ 0>=1+Q && 200>=J && A>=B && A>=1+L && 1+A>=1 && K>=2+A && free_30>=1 ], cost: 15-2*B+6*A-L 326.88/291.74 326.88/291.74 278: f54 -> f54 : B'=1+A, C'=0, J'=1+J, L'=A, M'=0, X'=free_29, Y'=free_31, [ Q>=1 && 200>=J && A>=B && A>=2+L && 1+A>=1 && K>=2+A && 0>=1+free_29 ], cost: 16-2*B+6*A-L 326.88/291.74 326.88/291.74 280: f54 -> [67] : [ 0>=1+Q && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 6-2*B+3*A-L 326.88/291.74 326.88/291.74 281: f54 -> [67] : [ Q>=1 && 200>=J && A>=B && K>=1+A && L>=A ], cost: 6-2*B+2*A 326.88/291.74 326.88/291.74 282: f54 -> [67] : [ Q>=1 && 200>=J && A>=B && K>=1+A && A>=2+L ], cost: 7-2*B+3*A-L 326.88/291.74 326.88/291.74 129: start -> f54 : Q'=1, [ B>=1+A && C>=1 ], cost: 3 326.88/291.74 326.88/291.74 130: start -> f54 : B'=1+A, D'=free, Q'=1, [ A>=B && C>=free && C>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 131: start -> f54 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, [ A>=B && free_2>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerating simple loops of location 2. 326.88/291.74 326.88/291.74 Simplified some of the simple loops (and removed duplicate rules). 326.88/291.74 326.88/291.74 Accelerating the following rules: 326.88/291.74 326.88/291.74 265: f54 -> f54 : B'=-1+B, C'=0, H'=free_18, J'=1+J, K'=1+B, L'=A, M'=0, X'=free_29, Y'=free_31, [ 0>=1+Q && 200>=J && A>=1+L && 1-B==0 && B>=K && -1+B>=1+A && 0>=1+free_29 ], cost: 13+B-K+A-L 326.88/291.74 326.88/291.74 267: f54 -> f54 : B'=1+A, C'=0, J'=1+J, L'=A, M'=0, X'=free_29, Y'=free_31, [ 0>=1+Q && 200>=J && B>=1+A && A>=1+L && B>=1 && K>=1+B && A>=0 && 0>=1+free_29 ], cost: 11+2*B+2*A-L 326.88/291.74 326.88/291.74 274: f54 -> f54 : B'=1+A, C'=0, J'=1+J, L'=A, M'=0, X'=free_29, Y'=free_31, [ 0>=1+Q && 200>=J && A>=B && A>=1+L && 1+A>=1 && K>=2+A && 0>=1+free_29 ], cost: 15-2*B+6*A-L 326.88/291.74 326.88/291.74 275: f54 -> f54 : B'=1+A, C'=0, J'=1+J, L'=A, M'=0, X'=free_30, Y'=free_31, [ 0>=1+Q && 200>=J && A>=B && A>=1+L && 1+A>=1 && K>=2+A && free_30>=1 ], cost: 15-2*B+6*A-L 326.88/291.74 326.88/291.74 278: f54 -> f54 : B'=1+A, C'=0, J'=1+J, L'=A, M'=0, X'=free_29, Y'=free_31, [ Q>=1 && 200>=J && A>=B && A>=2+L && 1+A>=1 && K>=2+A && 0>=1+free_29 ], cost: 16-2*B+6*A-L 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerated rule 265 with metering function -1+B, yielding the new rule 283. 326.88/291.74 326.88/291.74 Found no metering function for rule 267. 326.88/291.74 326.88/291.74 Found no metering function for rule 274. 326.88/291.74 326.88/291.74 Found no metering function for rule 275. 326.88/291.74 326.88/291.74 Found no metering function for rule 278. 326.88/291.74 326.88/291.74 Removing the simple loops: 265. 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Accelerated all simple loops using metering functions (where possible): 326.88/291.74 326.88/291.74 Start location: start 326.88/291.74 326.88/291.74 240: f54 -> [65] : [ 0>=1+Q && 200>=J && B>=1+A && A>=1+L ], cost: 2+A-L 326.88/291.74 326.88/291.74 241: f54 -> [65] : [ Q>=1 && 200>=J && B>=1+A && A>=1+L ], cost: 2+A-L 326.88/291.74 326.88/291.74 242: f54 -> [65] : [ 0>=1+Q && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B+3*A-L 326.88/291.74 326.88/291.74 243: f54 -> [65] : [ Q>=1 && 200>=J && A>=B && K>=1+A ], cost: 4-2*B+2*A 326.88/291.74 326.88/291.74 245: f54 -> [65] : [ Q>=1 && 200>=J && A>=B && K>=1+A && A>=2+L ], cost: 5-2*B+3*A-L 326.88/291.74 326.88/291.74 248: f54 -> [66] : [ 200>=J && Q==0 && A>=B ], cost: 4-B+A 326.88/291.74 326.88/291.74 267: f54 -> f54 : B'=1+A, C'=0, J'=1+J, L'=A, M'=0, X'=free_29, Y'=free_31, [ 0>=1+Q && 200>=J && B>=1+A && A>=1+L && B>=1 && K>=1+B && A>=0 && 0>=1+free_29 ], cost: 11+2*B+2*A-L 326.88/291.74 326.88/291.74 274: f54 -> f54 : B'=1+A, C'=0, J'=1+J, L'=A, M'=0, X'=free_29, Y'=free_31, [ 0>=1+Q && 200>=J && A>=B && A>=1+L && 1+A>=1 && K>=2+A && 0>=1+free_29 ], cost: 15-2*B+6*A-L 326.88/291.74 326.88/291.74 275: f54 -> f54 : B'=1+A, C'=0, J'=1+J, L'=A, M'=0, X'=free_30, Y'=free_31, [ 0>=1+Q && 200>=J && A>=B && A>=1+L && 1+A>=1 && K>=2+A && free_30>=1 ], cost: 15-2*B+6*A-L 326.88/291.74 326.88/291.74 278: f54 -> f54 : B'=1+A, C'=0, J'=1+J, L'=A, M'=0, X'=free_29, Y'=free_31, [ Q>=1 && 200>=J && A>=B && A>=2+L && 1+A>=1 && K>=2+A && 0>=1+free_29 ], cost: 16-2*B+6*A-L 326.88/291.74 326.88/291.74 280: f54 -> [67] : [ 0>=1+Q && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 6-2*B+3*A-L 326.88/291.74 326.88/291.74 281: f54 -> [67] : [ Q>=1 && 200>=J && A>=B && K>=1+A && L>=A ], cost: 6-2*B+2*A 326.88/291.74 326.88/291.74 282: f54 -> [67] : [ Q>=1 && 200>=J && A>=B && K>=1+A && A>=2+L ], cost: 7-2*B+3*A-L 326.88/291.74 326.88/291.74 283: f54 -> f54 : B'=1, C'=0, H'=free_18, J'=-1+B+J, K'=3, L'=A, M'=0, X'=free_29, Y'=free_31, [ 0>=1+Q && 200>=J && A>=1+L && 1-B==0 && B>=K && -1+B>=1+A && 0>=1+free_29 && -1+B>=1 ], cost: -11+11*B 326.88/291.74 326.88/291.74 129: start -> f54 : Q'=1, [ B>=1+A && C>=1 ], cost: 3 326.88/291.74 326.88/291.74 130: start -> f54 : B'=1+A, D'=free, Q'=1, [ A>=B && C>=free && C>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 131: start -> f54 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, [ A>=B && free_2>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Chained accelerated rules (with incoming rules): 326.88/291.74 326.88/291.74 Start location: start 326.88/291.74 326.88/291.74 240: f54 -> [65] : [ 0>=1+Q && 200>=J && B>=1+A && A>=1+L ], cost: 2+A-L 326.88/291.74 326.88/291.74 241: f54 -> [65] : [ Q>=1 && 200>=J && B>=1+A && A>=1+L ], cost: 2+A-L 326.88/291.74 326.88/291.74 242: f54 -> [65] : [ 0>=1+Q && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B+3*A-L 326.88/291.74 326.88/291.74 243: f54 -> [65] : [ Q>=1 && 200>=J && A>=B && K>=1+A ], cost: 4-2*B+2*A 326.88/291.74 326.88/291.74 245: f54 -> [65] : [ Q>=1 && 200>=J && A>=B && K>=1+A && A>=2+L ], cost: 5-2*B+3*A-L 326.88/291.74 326.88/291.74 248: f54 -> [66] : [ 200>=J && Q==0 && A>=B ], cost: 4-B+A 326.88/291.74 326.88/291.74 280: f54 -> [67] : [ 0>=1+Q && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 6-2*B+3*A-L 326.88/291.74 326.88/291.74 281: f54 -> [67] : [ Q>=1 && 200>=J && A>=B && K>=1+A && L>=A ], cost: 6-2*B+2*A 326.88/291.74 326.88/291.74 282: f54 -> [67] : [ Q>=1 && 200>=J && A>=B && K>=1+A && A>=2+L ], cost: 7-2*B+3*A-L 326.88/291.74 326.88/291.74 129: start -> f54 : Q'=1, [ B>=1+A && C>=1 ], cost: 3 326.88/291.74 326.88/291.74 130: start -> f54 : B'=1+A, D'=free, Q'=1, [ A>=B && C>=free && C>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 131: start -> f54 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, [ A>=B && free_2>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Eliminated locations (on tree-shaped paths): 326.88/291.74 326.88/291.74 Start location: start 326.88/291.74 326.88/291.74 284: start -> [65] : Q'=1, [ B>=1+A && C>=1 && 200>=J && A>=1+L ], cost: 5+A-L 326.88/291.74 326.88/291.74 285: start -> [65] : B'=1+A, D'=free, Q'=1, [ A>=B && C>=free && C>=1 && 200>=J && A>=1+L ], cost: 6-B+2*A-L 326.88/291.74 326.88/291.74 286: start -> [65] : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, [ A>=B && free_2>=1 && 200>=J && A>=1+L ], cost: 6-B+2*A-L 326.88/291.74 326.88/291.74 287: start -> [69] : [ A>=B && C>=free && C>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 288: start -> [69] : [ A>=B && free_2>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Applied pruning (of leafs and parallel rules): 326.88/291.74 326.88/291.74 Start location: start 326.88/291.74 326.88/291.74 284: start -> [65] : Q'=1, [ B>=1+A && C>=1 && 200>=J && A>=1+L ], cost: 5+A-L 326.88/291.74 326.88/291.74 285: start -> [65] : B'=1+A, D'=free, Q'=1, [ A>=B && C>=free && C>=1 && 200>=J && A>=1+L ], cost: 6-B+2*A-L 326.88/291.74 326.88/291.74 286: start -> [65] : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, [ A>=B && free_2>=1 && 200>=J && A>=1+L ], cost: 6-B+2*A-L 326.88/291.74 326.88/291.74 287: start -> [69] : [ A>=B && C>=free && C>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 288: start -> [69] : [ A>=B && free_2>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 ### Computing asymptotic complexity ### 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Fully simplified ITS problem 326.88/291.74 326.88/291.74 Start location: start 326.88/291.74 326.88/291.74 284: start -> [65] : Q'=1, [ B>=1+A && C>=1 && 200>=J && A>=1+L ], cost: 5+A-L 326.88/291.74 326.88/291.74 285: start -> [65] : B'=1+A, D'=free, Q'=1, [ A>=B && C>=free && C>=1 && 200>=J && A>=1+L ], cost: 6-B+2*A-L 326.88/291.74 326.88/291.74 286: start -> [65] : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, [ A>=B && free_2>=1 && 200>=J && A>=1+L ], cost: 6-B+2*A-L 326.88/291.74 326.88/291.74 287: start -> [69] : [ A>=B && C>=free && C>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 288: start -> [69] : [ A>=B && free_2>=1 ], cost: 4-B+A 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Computing asymptotic complexity for rule 284 326.88/291.74 326.88/291.74 Solved the limit problem by the following transformations: 326.88/291.74 326.88/291.74 Created initial limit problem: 326.88/291.74 326.88/291.74 201-J (+/+!), 5+A-L (+), A-L (+/+!), B-A (+/+!), C (+/+!) [not solved] 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 removing all constraints (solved by SMT) 326.88/291.74 326.88/291.74 resulting limit problem: [solved] 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 applying transformation rule (C) using substitution {B==0,J==-n,A==-1,C==n,L==-n} 326.88/291.74 326.88/291.74 resulting limit problem: 326.88/291.74 326.88/291.74 [solved] 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Solution: 326.88/291.74 326.88/291.74 B / 0 326.88/291.74 326.88/291.74 J / -n 326.88/291.74 326.88/291.74 A / -1 326.88/291.74 326.88/291.74 C / n 326.88/291.74 326.88/291.74 L / -n 326.88/291.74 326.88/291.74 Resulting cost 4+n has complexity: Poly(n^1) 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Found new complexity Poly(n^1). 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 Obtained the following overall complexity (w.r.t. the length of the input n): 326.88/291.74 326.88/291.74 Complexity: Poly(n^1) 326.88/291.74 326.88/291.74 Cpx degree: 1 326.88/291.74 326.88/291.74 Solved cost: 4+n 326.88/291.74 326.88/291.74 Rule cost: 5+A-L 326.88/291.74 326.88/291.74 Rule guard: [ B>=1+A && C>=1 && 200>=J && A>=1+L ] 326.88/291.74 326.88/291.74 326.88/291.74 326.88/291.74 WORST_CASE(Omega(n^1),?) 326.88/291.74 326.88/291.74 326.88/291.74 ---------------------------------------- 326.88/291.74 326.88/291.74 (2) 326.88/291.74 BOUNDS(n^1, INF) 326.88/291.76 EOF