591.96/291.70 WORST_CASE(Omega(n^1), ?) 591.96/291.71 proof of /export/starexec/sandbox/benchmark/theBenchmark.koat 591.96/291.71 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 591.96/291.71 591.96/291.71 591.96/291.71 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(n^1, INF). 591.96/291.71 591.96/291.71 (0) CpxIntTrs 591.96/291.71 (1) Loat Proof [FINISHED, 281.6 s] 591.96/291.71 (2) BOUNDS(n^1, INF) 591.96/291.71 591.96/291.71 591.96/291.71 ---------------------------------------- 591.96/291.71 591.96/291.71 (0) 591.96/291.71 Obligation: 591.96/291.71 Complexity Int TRS consisting of the following rules: 591.96/291.71 f2(A, B, C, D, E, 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(f2(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 591.96/291.71 f2(A, B, C, D, E, 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(f2(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 591.96/291.71 f15(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f15(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 591.96/291.71 f15(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f15(A, B + 1, C, D, E, D1, D1 * D1, H + D1 * D1, 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 591.96/291.71 f15(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f15(A, B + 1, C, D, E, D1, D1 * D1, H + D1 * D1, 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 591.96/291.71 f26(A, B, C, D, E, 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(f30(A, B, C, D, E, 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 591.96/291.71 f26(A, B, C, D, E, 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(f30(A, B, C, D, E, 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 591.96/291.71 f30(A, B, C, D, E, 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(f33(A, B, C, D, E, 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 591.96/291.71 f33(A, B, C, D, E, 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(f33(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 591.96/291.71 f42(A, B, C, D, E, 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(f47(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 591.96/291.71 f42(A, B, C, D, E, 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(f47(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 591.96/291.71 f47(A, B, C, D, E, 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(f51(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 591.96/291.72 f51(A, B, C, D, E, 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(f51(A, B + 1, C, D, E, F, G, H + D1 * E1, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= B 591.96/291.72 f58(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f58(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 591.96/291.72 f42(A, B, C, D, E, 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(f42(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 591.96/291.72 f68(A, B, C, D, E, 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(f72(A, B, C, D, E, 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 591.96/291.72 f72(A, B, C, D, E, 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(f72(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 591.96/291.72 f26(A, B, C, D, E, 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(f81(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 591.96/291.72 f81(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f81(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 591.96/291.72 f87(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f90(A, B, C, D, E, 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 591.96/291.72 f90(A, B, C, D, E, 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(f90(A, B, C, D, E, F, G, H + D1 * E1, I, J, K + 1, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= K 591.96/291.72 f100(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f103(A, B, C, D, E, 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 591.96/291.72 f103(A, B, C, D, E, 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(f103(A, B, C, D, E, F, G, H + D1 * E1, I, J, K + 1, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= K 591.96/291.72 f119(A, B, C, D, E, 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(f122(A, B, C, D, E, 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 591.96/291.72 f122(A, B, C, D, E, 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(f122(A, B, C, D, E, F, G, H + D1 * E1, I, J, K + 1, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= K 591.96/291.72 f131(A, B, C, D, E, 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(f131(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 591.96/291.72 f131(A, B, C, D, E, 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(f131(A, B + 1, C, D, E, D1, G, H, I, J, K, L, M, D1 * D1, O + D1 * D1, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= B && 0 >= D1 + 1 591.96/291.72 f131(A, B, C, D, E, 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(f131(A, B + 1, C, D, E, D1, G, H, I, J, K, L, M, D1 * D1, O + D1 * D1, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= B && D1 >= 1 591.96/291.72 f141(A, B, C, D, E, 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(f141(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 591.96/291.72 f147(A, B, C, D, E, 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(f147(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 591.96/291.72 f152(A, B, C, D, E, 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(f155(A, B, C, D, E, 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 591.96/291.72 f155(A, B, C, D, E, 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(f155(A, B, C, D, E, F, G, H + D1 * E1, I, J, K + 1, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= K 591.96/291.72 f164(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f167(A, B, C, D, E, 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 591.96/291.72 f167(A, B, C, D, E, 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(f167(A, B, C, D, E, F, G, H + D1 * E1, I, J, K + 1, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= K 591.96/291.72 f176(A, B, C, D, E, 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(f176(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 591.96/291.72 f184(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f187(A, B, C, D, E, 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 591.96/291.72 f187(A, B, C, D, E, 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(f187(A, B, C, D, E, F, G, H + D1 * E1, I, J, K + 1, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: A >= K 591.96/291.72 f199(A, B, C, D, E, 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(f199(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 591.96/291.72 f199(A, B, C, D, E, 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(f199(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 591.96/291.72 f210(A, B, C, D, E, 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(f210(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 591.96/291.72 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, G1, X, Y, Z, A1, B1, C1)) :|: E1 >= 2 && A >= B && D1 >= E1 * F1 && E1 * F1 + F1 >= D1 + 1 && F1 >= G1 && D1 >= E1 * H1 && E1 * H1 + H1 >= D1 + 1 && G1 >= H1 591.96/291.72 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, D1, X, Y, Z, A1, B1, C1)) :|: A >= B && 1 >= E1 591.96/291.72 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 591.96/291.72 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 591.96/291.72 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(f26(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 591.96/291.72 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(f1(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= 1 + A && 0 >= C + 1 591.96/291.72 f210(A, B, C, D, E, 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(f26(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 591.96/291.72 f199(A, B, C, D, E, 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(f210(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 591.96/291.72 f199(A, B, C, D, E, 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(f210(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 591.96/291.72 f199(A, B, C, D, E, 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 591.96/291.72 f187(A, B, C, D, E, 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(f184(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 591.96/291.72 f184(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f199(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 591.96/291.72 f176(A, B, C, D, E, 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(f184(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, D1, Z, A1, B1, C1)) :|: B >= 1 + A 591.96/291.72 f167(A, B, C, D, E, 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(f164(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 591.96/291.72 f164(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f176(A, B, C, D, E, 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 591.96/291.72 f155(A, B, C, D, E, 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(f152(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 591.96/291.72 f152(A, B, C, D, E, 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(f164(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= 1 + A 591.96/291.72 f147(A, B, C, D, E, 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(f152(A, B, C, D, E, 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 591.96/291.72 f141(A, B, C, D, E, 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(f147(A, B, C, D, E, 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 591.96/291.72 f131(A, B, C, D, E, 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(f141(A, B, C, D, E, 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 591.96/291.72 f122(A, B, C, D, E, 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(f119(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 591.96/291.72 f119(A, B, C, D, E, 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(f131(A, B, C, D, E, 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 591.96/291.72 f103(A, B, C, D, E, 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(f100(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, G1)) :|: K >= 1 + A && D1 >= E1 + G1 591.96/291.72 f103(A, B, C, D, E, 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(f100(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, G1)) :|: K >= 1 + A && E1 + G1 >= D1 + 1 591.96/291.72 f100(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f152(A, B, C, D, E, 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 591.96/291.72 f100(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f152(A, B, C, D, E, 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 591.96/291.72 f100(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f119(A, 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 591.96/291.72 f90(A, B, C, D, E, 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(f87(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 591.96/291.72 f87(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f100(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, 1, A1, B1, C1)) :|: B >= 1 + A 591.96/291.72 f81(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f87(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= 1 + A 591.96/291.72 f72(A, B, C, D, E, 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(f68(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 591.96/291.72 f68(A, B, C, D, E, 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(f152(A, B, C, D, E, 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 591.96/291.72 f58(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f47(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 591.96/291.72 f51(A, B, C, D, E, 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(f58(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 && H >= E1 * G1 && E1 * G1 + E1 >= H + 1 && E1 >= D1 && H >= F1 * G1 && F1 * G1 + F1 >= H + 1 && D1 >= F1 591.96/291.72 f47(A, B, C, D, E, 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(f42(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 591.96/291.72 f42(A, B, C, D, E, 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(f68(A, B, C, D, E, 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 591.96/291.72 f33(A, B, C, D, E, 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(f30(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 591.96/291.72 f30(A, B, C, D, E, 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(f42(A, B, C, D, E, 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 591.96/291.72 f26(A, B, C, D, E, 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(f1(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: J >= 201 591.96/291.72 f15(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1) -> Com_1(f26(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 591.96/291.72 f2(A, B, C, D, E, 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(f1(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= 1 + A && 0 >= C + 1 591.96/291.72 f2(A, B, C, D, E, 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(f15(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1)) :|: B >= 1 + A && C >= 0 591.96/291.72 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(f2(A, B, C, D, E, 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 591.96/291.72 591.96/291.72 The start-symbols are:[start_29] 591.96/291.72 591.96/291.72 591.96/291.72 ---------------------------------------- 591.96/291.72 591.96/291.72 (1) Loat Proof (FINISHED) 591.96/291.72 591.96/291.72 591.96/291.72 ### Pre-processing the ITS problem ### 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Initial linear ITS problem 591.96/291.72 591.96/291.72 Start location: start 591.96/291.72 591.96/291.72 0: f2 -> f2 : B'=1+B, D'=free, [ A>=B && C>=free ], cost: 1 591.96/291.72 591.96/291.72 1: f2 -> f2 : B'=1+B, C'=free_2, D'=free_1, E'=free_2, [ A>=B && free_1>=1+C ], cost: 1 591.96/291.72 591.96/291.72 80: f2 -> f1 : A1'=B, B'=C, B1'=D, C'=E, C1'=F, D'=G, D1'=H, E'=Q, E1'=J, F'=K, F1'=L, G'=M, G1'=N, H'=O, H1'=P, Q'=Q_1, J'=R, K'=S, L'=T, M'=U, N'=V, O'=W, P'=X, Q_1'=Y, R'=Z, S'=A1, T'=B1, U'=C1, [ B>=1+A && 0>=1+C ], cost: 1 591.96/291.72 591.96/291.72 81: f2 -> f15 : [ B>=1+A && C>=0 ], cost: 1 591.96/291.72 591.96/291.72 2: f15 -> f15 : B'=1+B, F'=0, G'=0, [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 3: f15 -> f15 : B'=1+B, F'=free_3, G'=free_3^2, H'=free_3^2+H, [ A>=B && 0>=1+free_3 ], cost: 1 591.96/291.72 591.96/291.72 4: f15 -> f15 : B'=1+B, F'=free_4, G'=free_4^2, H'=free_4^2+H, [ A>=B && free_4>=1 ], cost: 1 591.96/291.72 591.96/291.72 79: f15 -> f26 : Q'=1, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 5: f26 -> f30 : [ 0>=1+Q && 200>=J ], cost: 1 591.96/291.72 591.96/291.72 6: f26 -> f30 : [ Q>=1 && 200>=J ], cost: 1 591.96/291.72 591.96/291.72 17: f26 -> f81 : Q'=0, [ 200>=J && Q==0 ], cost: 1 591.96/291.72 591.96/291.72 78: f26 -> f1 : A1'=B, B'=C, B1'=D, C'=E, C1'=F, D'=G, D1'=H, E'=Q, E1'=J, F'=K, F1'=L, G'=M, G1'=N, H'=O, H1'=P, Q'=Q_1, J'=R, K'=S, L'=T, M'=U, N'=V, O'=W, P'=X, Q_1'=Y, R'=Z, S'=A1, T'=B1, U'=C1, [ J>=201 ], cost: 1 591.96/291.72 591.96/291.72 7: f30 -> f33 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 77: f30 -> f42 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 8: f33 -> f33 : K'=1+K, [ A>=K ], cost: 1 591.96/291.72 591.96/291.72 76: f33 -> f30 : B'=1+B, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 9: f42 -> f47 : M'=free_5, [ A>=1+L && 0>=1+free_5 ], cost: 1 591.96/291.72 591.96/291.72 10: f42 -> f47 : M'=free_6, [ A>=1+L && free_6>=1 ], cost: 1 591.96/291.72 591.96/291.72 14: f42 -> f42 : L'=1+L, M'=0, [ A>=1+L ], cost: 1 591.96/291.72 591.96/291.72 75: f42 -> f68 : [ L>=A ], cost: 1 591.96/291.72 591.96/291.72 11: f47 -> f51 : H'=0, [ A>=K ], cost: 1 591.96/291.72 591.96/291.72 74: f47 -> f42 : L'=1+L, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 12: f51 -> f51 : B'=1+B, H'=free_7*free_8+H, [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 73: f51 -> f58 : H'=free_45, [ B>=1+A && H>=free_44*free_43 && free_44*free_43+free_43>=1+H && free_43>=free_45 && H>=free_44*free_42 && free_44*free_42+free_42>=1+H && free_45>=free_42 ], cost: 1 591.96/291.72 591.96/291.72 13: f58 -> f58 : B'=1+B, [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 72: f58 -> f47 : K'=1+K, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 15: f68 -> f72 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 71: f68 -> f152 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 16: f72 -> f72 : K'=1+K, [ B>=1+K ], cost: 1 591.96/291.72 591.96/291.72 70: f72 -> f68 : B'=1+B, [ K>=B ], cost: 1 591.96/291.72 591.96/291.72 18: f81 -> f81 : B'=1+B, [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 69: f81 -> f87 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 19: f87 -> f90 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 68: f87 -> f100 : Z'=1, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 20: f90 -> f90 : H'=free_9*free_10+H, K'=1+K, [ A>=K ], cost: 1 591.96/291.72 591.96/291.72 67: f90 -> f87 : B'=1+B, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 21: f100 -> f103 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 64: f100 -> f152 : [ B>=1+A && 0>=1+Z ], cost: 1 591.96/291.72 591.96/291.72 65: f100 -> f152 : [ B>=1+A && Z>=1 ], cost: 1 591.96/291.72 591.96/291.72 66: f100 -> f119 : Z'=0, [ B>=1+A && Z==0 ], cost: 1 591.96/291.72 591.96/291.72 22: f103 -> f103 : H'=free_12*free_11+H, K'=1+K, [ A>=K ], cost: 1 591.96/291.72 591.96/291.72 62: f103 -> f100 : A1'=free_38, B'=1+B, B1'=free_36, C1'=free_37, Z'=0, [ K>=1+A && free_38>=free_37+free_36 ], cost: 1 591.96/291.72 591.96/291.72 63: f103 -> f100 : A1'=free_41, B'=1+B, B1'=free_39, C1'=free_40, [ K>=1+A && free_39+free_40>=1+free_41 ], cost: 1 591.96/291.72 591.96/291.72 23: f119 -> f122 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 61: f119 -> f131 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 24: f122 -> f122 : H'=free_13*free_14+H, K'=1+K, [ A>=K ], cost: 1 591.96/291.72 591.96/291.72 60: f122 -> f119 : B'=1+B, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 25: f131 -> f131 : B'=1+B, F'=0, N'=0, [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 26: f131 -> f131 : B'=1+B, F'=free_15, N'=free_15^2, O'=O+free_15^2, [ A>=B && 0>=1+free_15 ], cost: 1 591.96/291.72 591.96/291.72 27: f131 -> f131 : B'=1+B, F'=free_16, N'=free_16^2, O'=free_16^2+O, [ A>=B && free_16>=1 ], cost: 1 591.96/291.72 591.96/291.72 59: f131 -> f141 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 28: f141 -> f141 : B'=1+B, [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 58: f141 -> f147 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 29: f147 -> f147 : B'=1+B, [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 57: f147 -> f152 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 30: f152 -> f155 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 56: f152 -> f164 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 31: f155 -> f155 : H'=free_17*free_18+H, K'=1+K, [ A>=K ], cost: 1 591.96/291.72 591.96/291.72 55: f155 -> f152 : B'=1+B, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 32: f164 -> f167 : [ B>=1 ], cost: 1 591.96/291.72 591.96/291.72 54: f164 -> f176 : [ 0>=B ], cost: 1 591.96/291.72 591.96/291.72 33: f167 -> f167 : H'=free_19*free_20+H, K'=1+K, [ B>=K ], cost: 1 591.96/291.72 591.96/291.72 53: f167 -> f164 : B'=-1+B, [ K>=1+B ], cost: 1 591.96/291.72 591.96/291.72 34: f176 -> f176 : B'=1+B, [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 52: f176 -> f184 : Y'=free_35, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 35: f184 -> f187 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 51: f184 -> f199 : C'=0, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 36: f187 -> f187 : H'=free_22*free_21+H, K'=1+K, [ A>=K ], cost: 1 591.96/291.72 591.96/291.72 50: f187 -> f184 : B'=1+B, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 37: f199 -> f199 : B'=1+B, P'=free_23, [ A>=B && C>=free_23 ], cost: 1 591.96/291.72 591.96/291.72 38: f199 -> f199 : B'=1+B, C'=free_25, P'=free_24, Q_1'=free_25, [ A>=B && free_24>=1+C ], cost: 1 591.96/291.72 591.96/291.72 47: f199 -> f210 : X'=free_33, [ B>=1+A && 0>=1+free_33 ], cost: 1 591.96/291.72 591.96/291.72 48: f199 -> f210 : X'=free_34, [ B>=1+A && free_34>=1 ], cost: 1 591.96/291.72 591.96/291.72 49: f199 -> f218 : C'=0, Q'=0, X'=0, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 39: f210 -> f210 : B'=1+B, [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 46: f210 -> f26 : J'=1+J, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 40: f218 -> f228 : R'=free_30, S'=free_28, T'=free_28, U'=1, V'=free_28, W'=free_29, [ free_28>=2 && A>=B && free_30>=free_28*free_26 && free_28*free_26+free_26>=1+free_30 && free_26>=free_29 && free_30>=free_28*free_27 && free_28*free_27+free_27>=1+free_30 && free_29>=free_27 ], cost: 1 591.96/291.72 591.96/291.72 41: f218 -> f228 : R'=free_32, S'=free_31, T'=free_31, U'=1, V'=1, W'=free_32, [ A>=B && 1>=free_31 ], cost: 1 591.96/291.72 591.96/291.72 44: f218 -> f26 : J'=1+J, [ B>=1+A && C>=0 ], cost: 1 591.96/291.72 591.96/291.72 45: f218 -> f1 : A1'=B, B'=C, B1'=D, C'=E, C1'=F, D'=G, D1'=H, E'=Q, E1'=J, F'=K, F1'=L, G'=M, G1'=N, H'=O, H1'=P, Q'=Q_1, J'=R, K'=S, L'=T, M'=U, N'=V, O'=W, P'=X, Q_1'=Y, R'=Z, S'=A1, T'=B1, U'=C1, [ B>=1+A && 0>=1+C ], cost: 1 591.96/291.72 591.96/291.72 42: f228 -> f218 : B'=1+B, [ C>=W ], cost: 1 591.96/291.72 591.96/291.72 43: f228 -> f218 : B'=1+B, C'=W, [ W>=1+C ], cost: 1 591.96/291.72 591.96/291.72 82: start -> f2 : [], cost: 1 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Removed unreachable and leaf rules: 591.96/291.72 591.96/291.72 Start location: start 591.96/291.72 591.96/291.72 0: f2 -> f2 : B'=1+B, D'=free, [ A>=B && C>=free ], cost: 1 591.96/291.72 591.96/291.72 1: f2 -> f2 : B'=1+B, C'=free_2, D'=free_1, E'=free_2, [ A>=B && free_1>=1+C ], cost: 1 591.96/291.72 591.96/291.72 81: f2 -> f15 : [ B>=1+A && C>=0 ], cost: 1 591.96/291.72 591.96/291.72 2: f15 -> f15 : B'=1+B, F'=0, G'=0, [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 3: f15 -> f15 : B'=1+B, F'=free_3, G'=free_3^2, H'=free_3^2+H, [ A>=B && 0>=1+free_3 ], cost: 1 591.96/291.72 591.96/291.72 4: f15 -> f15 : B'=1+B, F'=free_4, G'=free_4^2, H'=free_4^2+H, [ A>=B && free_4>=1 ], cost: 1 591.96/291.72 591.96/291.72 79: f15 -> f26 : Q'=1, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 5: f26 -> f30 : [ 0>=1+Q && 200>=J ], cost: 1 591.96/291.72 591.96/291.72 6: f26 -> f30 : [ Q>=1 && 200>=J ], cost: 1 591.96/291.72 591.96/291.72 17: f26 -> f81 : Q'=0, [ 200>=J && Q==0 ], cost: 1 591.96/291.72 591.96/291.72 7: f30 -> f33 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 77: f30 -> f42 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 8: f33 -> f33 : K'=1+K, [ A>=K ], cost: 1 591.96/291.72 591.96/291.72 76: f33 -> f30 : B'=1+B, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 9: f42 -> f47 : M'=free_5, [ A>=1+L && 0>=1+free_5 ], cost: 1 591.96/291.72 591.96/291.72 10: f42 -> f47 : M'=free_6, [ A>=1+L && free_6>=1 ], cost: 1 591.96/291.72 591.96/291.72 14: f42 -> f42 : L'=1+L, M'=0, [ A>=1+L ], cost: 1 591.96/291.72 591.96/291.72 75: f42 -> f68 : [ L>=A ], cost: 1 591.96/291.72 591.96/291.72 11: f47 -> f51 : H'=0, [ A>=K ], cost: 1 591.96/291.72 591.96/291.72 74: f47 -> f42 : L'=1+L, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 12: f51 -> f51 : B'=1+B, H'=free_7*free_8+H, [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 73: f51 -> f58 : H'=free_45, [ B>=1+A && H>=free_44*free_43 && free_44*free_43+free_43>=1+H && free_43>=free_45 && H>=free_44*free_42 && free_44*free_42+free_42>=1+H && free_45>=free_42 ], cost: 1 591.96/291.72 591.96/291.72 13: f58 -> f58 : B'=1+B, [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 72: f58 -> f47 : K'=1+K, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 15: f68 -> f72 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 71: f68 -> f152 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 16: f72 -> f72 : K'=1+K, [ B>=1+K ], cost: 1 591.96/291.72 591.96/291.72 70: f72 -> f68 : B'=1+B, [ K>=B ], cost: 1 591.96/291.72 591.96/291.72 18: f81 -> f81 : B'=1+B, [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 69: f81 -> f87 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 19: f87 -> f90 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 68: f87 -> f100 : Z'=1, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 20: f90 -> f90 : H'=free_9*free_10+H, K'=1+K, [ A>=K ], cost: 1 591.96/291.72 591.96/291.72 67: f90 -> f87 : B'=1+B, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 21: f100 -> f103 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 64: f100 -> f152 : [ B>=1+A && 0>=1+Z ], cost: 1 591.96/291.72 591.96/291.72 65: f100 -> f152 : [ B>=1+A && Z>=1 ], cost: 1 591.96/291.72 591.96/291.72 66: f100 -> f119 : Z'=0, [ B>=1+A && Z==0 ], cost: 1 591.96/291.72 591.96/291.72 22: f103 -> f103 : H'=free_12*free_11+H, K'=1+K, [ A>=K ], cost: 1 591.96/291.72 591.96/291.72 62: f103 -> f100 : A1'=free_38, B'=1+B, B1'=free_36, C1'=free_37, Z'=0, [ K>=1+A && free_38>=free_37+free_36 ], cost: 1 591.96/291.72 591.96/291.72 63: f103 -> f100 : A1'=free_41, B'=1+B, B1'=free_39, C1'=free_40, [ K>=1+A && free_39+free_40>=1+free_41 ], cost: 1 591.96/291.72 591.96/291.72 23: f119 -> f122 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 61: f119 -> f131 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 24: f122 -> f122 : H'=free_13*free_14+H, K'=1+K, [ A>=K ], cost: 1 591.96/291.72 591.96/291.72 60: f122 -> f119 : B'=1+B, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 25: f131 -> f131 : B'=1+B, F'=0, N'=0, [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 26: f131 -> f131 : B'=1+B, F'=free_15, N'=free_15^2, O'=O+free_15^2, [ A>=B && 0>=1+free_15 ], cost: 1 591.96/291.72 591.96/291.72 27: f131 -> f131 : B'=1+B, F'=free_16, N'=free_16^2, O'=free_16^2+O, [ A>=B && free_16>=1 ], cost: 1 591.96/291.72 591.96/291.72 59: f131 -> f141 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 28: f141 -> f141 : B'=1+B, [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 58: f141 -> f147 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 29: f147 -> f147 : B'=1+B, [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 57: f147 -> f152 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 30: f152 -> f155 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 56: f152 -> f164 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 31: f155 -> f155 : H'=free_17*free_18+H, K'=1+K, [ A>=K ], cost: 1 591.96/291.72 591.96/291.72 55: f155 -> f152 : B'=1+B, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 32: f164 -> f167 : [ B>=1 ], cost: 1 591.96/291.72 591.96/291.72 54: f164 -> f176 : [ 0>=B ], cost: 1 591.96/291.72 591.96/291.72 33: f167 -> f167 : H'=free_19*free_20+H, K'=1+K, [ B>=K ], cost: 1 591.96/291.72 591.96/291.72 53: f167 -> f164 : B'=-1+B, [ K>=1+B ], cost: 1 591.96/291.72 591.96/291.72 34: f176 -> f176 : B'=1+B, [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 52: f176 -> f184 : Y'=free_35, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 35: f184 -> f187 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 51: f184 -> f199 : C'=0, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 36: f187 -> f187 : H'=free_22*free_21+H, K'=1+K, [ A>=K ], cost: 1 591.96/291.72 591.96/291.72 50: f187 -> f184 : B'=1+B, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 37: f199 -> f199 : B'=1+B, P'=free_23, [ A>=B && C>=free_23 ], cost: 1 591.96/291.72 591.96/291.72 38: f199 -> f199 : B'=1+B, C'=free_25, P'=free_24, Q_1'=free_25, [ A>=B && free_24>=1+C ], cost: 1 591.96/291.72 591.96/291.72 47: f199 -> f210 : X'=free_33, [ B>=1+A && 0>=1+free_33 ], cost: 1 591.96/291.72 591.96/291.72 48: f199 -> f210 : X'=free_34, [ B>=1+A && free_34>=1 ], cost: 1 591.96/291.72 591.96/291.72 49: f199 -> f218 : C'=0, Q'=0, X'=0, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 39: f210 -> f210 : B'=1+B, [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 46: f210 -> f26 : J'=1+J, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 40: f218 -> f228 : R'=free_30, S'=free_28, T'=free_28, U'=1, V'=free_28, W'=free_29, [ free_28>=2 && A>=B && free_30>=free_28*free_26 && free_28*free_26+free_26>=1+free_30 && free_26>=free_29 && free_30>=free_28*free_27 && free_28*free_27+free_27>=1+free_30 && free_29>=free_27 ], cost: 1 591.96/291.72 591.96/291.72 41: f218 -> f228 : R'=free_32, S'=free_31, T'=free_31, U'=1, V'=1, W'=free_32, [ A>=B && 1>=free_31 ], cost: 1 591.96/291.72 591.96/291.72 44: f218 -> f26 : J'=1+J, [ B>=1+A && C>=0 ], cost: 1 591.96/291.72 591.96/291.72 42: f228 -> f218 : B'=1+B, [ C>=W ], cost: 1 591.96/291.72 591.96/291.72 43: f228 -> f218 : B'=1+B, C'=W, [ W>=1+C ], cost: 1 591.96/291.72 591.96/291.72 82: start -> f2 : [], cost: 1 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 ### Simplification by acceleration and chaining ### 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 0. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 0: f2 -> f2 : B'=1+B, D'=free, [ A>=B && C>=free ], cost: 1 591.96/291.72 591.96/291.72 1: f2 -> f2 : B'=1+B, C'=free_2, D'=free_1, E'=free_2, [ A>=B && free_1>=1+C ], cost: 1 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 0 with metering function 1-B+A, yielding the new rule 83. 591.96/291.72 591.96/291.72 During metering: Instantiating temporary variables by {free_1==1+C} 591.96/291.72 591.96/291.72 Accelerated rule 1 with metering function 1-B+A, yielding the new rule 84. 591.96/291.72 591.96/291.72 Removing the simple loops: 0 1. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 1. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 2: f15 -> f15 : B'=1+B, F'=0, G'=0, [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 3: f15 -> f15 : B'=1+B, F'=free_3, G'=free_3^2, H'=free_3^2+H, [ A>=B && 0>=1+free_3 ], cost: 1 591.96/291.72 591.96/291.72 4: f15 -> f15 : B'=1+B, F'=free_4, G'=free_4^2, H'=free_4^2+H, [ A>=B && free_4>=1 ], cost: 1 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 2 with metering function 1-B+A, yielding the new rule 85. 591.96/291.72 591.96/291.72 Accelerated rule 3 with metering function 1-B+A, yielding the new rule 86. 591.96/291.72 591.96/291.72 Accelerated rule 4 with metering function 1-B+A, yielding the new rule 87. 591.96/291.72 591.96/291.72 Removing the simple loops: 2 3 4. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 4. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 8: f33 -> f33 : K'=1+K, [ A>=K ], cost: 1 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 8 with metering function 1-K+A, yielding the new rule 88. 591.96/291.72 591.96/291.72 Removing the simple loops: 8. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 5. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 14: f42 -> f42 : L'=1+L, M'=0, [ A>=1+L ], cost: 1 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 14 with metering function -L+A, yielding the new rule 89. 591.96/291.72 591.96/291.72 Removing the simple loops: 14. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 7. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 12: f51 -> f51 : B'=1+B, H'=free_7*free_8+H, [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 12 with metering function 1-B+A, yielding the new rule 90. 591.96/291.72 591.96/291.72 Removing the simple loops: 12. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 8. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 13: f58 -> f58 : B'=1+B, [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 13 with metering function 1-B+A, yielding the new rule 91. 591.96/291.72 591.96/291.72 Removing the simple loops: 13. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 10. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 16: f72 -> f72 : K'=1+K, [ B>=1+K ], cost: 1 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 16 with metering function -K+B, yielding the new rule 92. 591.96/291.72 591.96/291.72 Removing the simple loops: 16. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 11. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 18: f81 -> f81 : B'=1+B, [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 18 with metering function 1-B+A, yielding the new rule 93. 591.96/291.72 591.96/291.72 Removing the simple loops: 18. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 13. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 20: f90 -> f90 : H'=free_9*free_10+H, K'=1+K, [ A>=K ], cost: 1 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 20 with metering function 1-K+A, yielding the new rule 94. 591.96/291.72 591.96/291.72 Removing the simple loops: 20. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 15. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 22: f103 -> f103 : H'=free_12*free_11+H, K'=1+K, [ A>=K ], cost: 1 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 22 with metering function 1-K+A, yielding the new rule 95. 591.96/291.72 591.96/291.72 Removing the simple loops: 22. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 17. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 24: f122 -> f122 : H'=free_13*free_14+H, K'=1+K, [ A>=K ], cost: 1 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 24 with metering function 1-K+A, yielding the new rule 96. 591.96/291.72 591.96/291.72 Removing the simple loops: 24. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 18. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 25: f131 -> f131 : B'=1+B, F'=0, N'=0, [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 26: f131 -> f131 : B'=1+B, F'=free_15, N'=free_15^2, O'=O+free_15^2, [ A>=B && 0>=1+free_15 ], cost: 1 591.96/291.72 591.96/291.72 27: f131 -> f131 : B'=1+B, F'=free_16, N'=free_16^2, O'=free_16^2+O, [ A>=B && free_16>=1 ], cost: 1 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 25 with metering function 1-B+A, yielding the new rule 97. 591.96/291.72 591.96/291.72 Accelerated rule 26 with metering function 1-B+A, yielding the new rule 98. 591.96/291.72 591.96/291.72 Accelerated rule 27 with metering function 1-B+A, yielding the new rule 99. 591.96/291.72 591.96/291.72 Removing the simple loops: 25 26 27. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 19. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 28: f141 -> f141 : B'=1+B, [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 28 with metering function 1-B+A, yielding the new rule 100. 591.96/291.72 591.96/291.72 Removing the simple loops: 28. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 20. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 29: f147 -> f147 : B'=1+B, [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 29 with metering function 1-B+A, yielding the new rule 101. 591.96/291.72 591.96/291.72 Removing the simple loops: 29. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 22. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 31: f155 -> f155 : H'=free_17*free_18+H, K'=1+K, [ A>=K ], cost: 1 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 31 with metering function 1-K+A, yielding the new rule 102. 591.96/291.72 591.96/291.72 Removing the simple loops: 31. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 24. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 33: f167 -> f167 : H'=free_19*free_20+H, K'=1+K, [ B>=K ], cost: 1 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 33 with metering function 1-K+B, yielding the new rule 103. 591.96/291.72 591.96/291.72 Removing the simple loops: 33. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 25. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 34: f176 -> f176 : B'=1+B, [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 34 with metering function 1-B+A, yielding the new rule 104. 591.96/291.72 591.96/291.72 Removing the simple loops: 34. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 27. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 36: f187 -> f187 : H'=free_22*free_21+H, K'=1+K, [ A>=K ], cost: 1 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 36 with metering function 1-K+A, yielding the new rule 105. 591.96/291.72 591.96/291.72 Removing the simple loops: 36. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 28. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 37: f199 -> f199 : B'=1+B, P'=free_23, [ A>=B && C>=free_23 ], cost: 1 591.96/291.72 591.96/291.72 38: f199 -> f199 : B'=1+B, C'=free_25, P'=free_24, Q_1'=free_25, [ A>=B && free_24>=1+C ], cost: 1 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 37 with metering function 1-B+A, yielding the new rule 106. 591.96/291.72 591.96/291.72 During metering: Instantiating temporary variables by {free_24==1+C} 591.96/291.72 591.96/291.72 Accelerated rule 38 with metering function 1-B+A, yielding the new rule 107. 591.96/291.72 591.96/291.72 Removing the simple loops: 37 38. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 29. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 39: f210 -> f210 : B'=1+B, [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 39 with metering function 1-B+A, yielding the new rule 108. 591.96/291.72 591.96/291.72 Removing the simple loops: 39. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated all simple loops using metering functions (where possible): 591.96/291.72 591.96/291.72 Start location: start 591.96/291.72 591.96/291.72 81: f2 -> f15 : [ B>=1+A && C>=0 ], cost: 1 591.96/291.72 591.96/291.72 83: f2 -> f2 : B'=1+A, D'=free, [ A>=B && C>=free ], cost: 1-B+A 591.96/291.72 591.96/291.72 84: f2 -> f2 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, [ A>=B ], cost: 1-B+A 591.96/291.72 591.96/291.72 79: f15 -> f26 : Q'=1, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 85: f15 -> f15 : B'=1+A, F'=0, G'=0, [ A>=B ], cost: 1-B+A 591.96/291.72 591.96/291.72 86: f15 -> f15 : B'=1+A, F'=free_3, G'=free_3^2, H'=-(-1+B-A)*free_3^2+H, [ A>=B && 0>=1+free_3 ], cost: 1-B+A 591.96/291.72 591.96/291.72 87: f15 -> f15 : B'=1+A, F'=free_4, G'=free_4^2, H'=-(-1+B-A)*free_4^2+H, [ A>=B && free_4>=1 ], cost: 1-B+A 591.96/291.72 591.96/291.72 5: f26 -> f30 : [ 0>=1+Q && 200>=J ], cost: 1 591.96/291.72 591.96/291.72 6: f26 -> f30 : [ Q>=1 && 200>=J ], cost: 1 591.96/291.72 591.96/291.72 17: f26 -> f81 : Q'=0, [ 200>=J && Q==0 ], cost: 1 591.96/291.72 591.96/291.72 7: f30 -> f33 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 77: f30 -> f42 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 76: f33 -> f30 : B'=1+B, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 88: f33 -> f33 : K'=1+A, [ A>=K ], cost: 1-K+A 591.96/291.72 591.96/291.72 9: f42 -> f47 : M'=free_5, [ A>=1+L && 0>=1+free_5 ], cost: 1 591.96/291.72 591.96/291.72 10: f42 -> f47 : M'=free_6, [ A>=1+L && free_6>=1 ], cost: 1 591.96/291.72 591.96/291.72 75: f42 -> f68 : [ L>=A ], cost: 1 591.96/291.72 591.96/291.72 89: f42 -> f42 : L'=A, M'=0, [ A>=1+L ], cost: -L+A 591.96/291.72 591.96/291.72 11: f47 -> f51 : H'=0, [ A>=K ], cost: 1 591.96/291.72 591.96/291.72 74: f47 -> f42 : L'=1+L, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 73: f51 -> f58 : H'=free_45, [ B>=1+A && H>=free_44*free_43 && free_44*free_43+free_43>=1+H && free_43>=free_45 && H>=free_44*free_42 && free_44*free_42+free_42>=1+H && free_45>=free_42 ], cost: 1 591.96/291.72 591.96/291.72 90: f51 -> f51 : B'=1+A, H'=-(-1+B-A)*free_7*free_8+H, [ A>=B ], cost: 1-B+A 591.96/291.72 591.96/291.72 72: f58 -> f47 : K'=1+K, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 91: f58 -> f58 : B'=1+A, [ A>=B ], cost: 1-B+A 591.96/291.72 591.96/291.72 15: f68 -> f72 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 71: f68 -> f152 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 70: f72 -> f68 : B'=1+B, [ K>=B ], cost: 1 591.96/291.72 591.96/291.72 92: f72 -> f72 : K'=B, [ B>=1+K ], cost: -K+B 591.96/291.72 591.96/291.72 69: f81 -> f87 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 93: f81 -> f81 : B'=1+A, [ A>=B ], cost: 1-B+A 591.96/291.72 591.96/291.72 19: f87 -> f90 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 68: f87 -> f100 : Z'=1, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 67: f90 -> f87 : B'=1+B, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 94: f90 -> f90 : H'=-free_9*free_10*(-1+K-A)+H, K'=1+A, [ A>=K ], cost: 1-K+A 591.96/291.72 591.96/291.72 21: f100 -> f103 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 64: f100 -> f152 : [ B>=1+A && 0>=1+Z ], cost: 1 591.96/291.72 591.96/291.72 65: f100 -> f152 : [ B>=1+A && Z>=1 ], cost: 1 591.96/291.72 591.96/291.72 66: f100 -> f119 : Z'=0, [ B>=1+A && Z==0 ], cost: 1 591.96/291.72 591.96/291.72 62: f103 -> f100 : A1'=free_38, B'=1+B, B1'=free_36, C1'=free_37, Z'=0, [ K>=1+A && free_38>=free_37+free_36 ], cost: 1 591.96/291.72 591.96/291.72 63: f103 -> f100 : A1'=free_41, B'=1+B, B1'=free_39, C1'=free_40, [ K>=1+A && free_39+free_40>=1+free_41 ], cost: 1 591.96/291.72 591.96/291.72 95: f103 -> f103 : H'=-free_12*(-1+K-A)*free_11+H, K'=1+A, [ A>=K ], cost: 1-K+A 591.96/291.72 591.96/291.72 23: f119 -> f122 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 61: f119 -> f131 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 60: f122 -> f119 : B'=1+B, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 96: f122 -> f122 : H'=-free_13*free_14*(-1+K-A)+H, K'=1+A, [ A>=K ], cost: 1-K+A 591.96/291.72 591.96/291.72 59: f131 -> f141 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 97: f131 -> f131 : B'=1+A, F'=0, N'=0, [ A>=B ], cost: 1-B+A 591.96/291.72 591.96/291.72 98: f131 -> f131 : B'=1+A, F'=free_15, N'=free_15^2, O'=-free_15^2*(-1+B-A)+O, [ A>=B && 0>=1+free_15 ], cost: 1-B+A 591.96/291.72 591.96/291.72 99: f131 -> f131 : B'=1+A, F'=free_16, N'=free_16^2, O'=-(-1+B-A)*free_16^2+O, [ A>=B && free_16>=1 ], cost: 1-B+A 591.96/291.72 591.96/291.72 58: f141 -> f147 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 100: f141 -> f141 : B'=1+A, [ A>=B ], cost: 1-B+A 591.96/291.72 591.96/291.72 57: f147 -> f152 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 101: f147 -> f147 : B'=1+A, [ A>=B ], cost: 1-B+A 591.96/291.72 591.96/291.72 30: f152 -> f155 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 56: f152 -> f164 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 55: f155 -> f152 : B'=1+B, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 102: f155 -> f155 : H'=-free_17*(-1+K-A)*free_18+H, K'=1+A, [ A>=K ], cost: 1-K+A 591.96/291.72 591.96/291.72 32: f164 -> f167 : [ B>=1 ], cost: 1 591.96/291.72 591.96/291.72 54: f164 -> f176 : [ 0>=B ], cost: 1 591.96/291.72 591.96/291.72 53: f167 -> f164 : B'=-1+B, [ K>=1+B ], cost: 1 591.96/291.72 591.96/291.72 103: f167 -> f167 : H'=-(-1+K-B)*free_19*free_20+H, K'=1+B, [ B>=K ], cost: 1-K+B 591.96/291.72 591.96/291.72 52: f176 -> f184 : Y'=free_35, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 104: f176 -> f176 : B'=1+A, [ A>=B ], cost: 1-B+A 591.96/291.72 591.96/291.72 35: f184 -> f187 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 51: f184 -> f199 : C'=0, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 50: f187 -> f184 : B'=1+B, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 105: f187 -> f187 : H'=-free_22*(-1+K-A)*free_21+H, K'=1+A, [ A>=K ], cost: 1-K+A 591.96/291.72 591.96/291.72 47: f199 -> f210 : X'=free_33, [ B>=1+A && 0>=1+free_33 ], cost: 1 591.96/291.72 591.96/291.72 48: f199 -> f210 : X'=free_34, [ B>=1+A && free_34>=1 ], cost: 1 591.96/291.72 591.96/291.72 49: f199 -> f218 : C'=0, Q'=0, X'=0, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 106: f199 -> f199 : B'=1+A, P'=free_23, [ A>=B && C>=free_23 ], cost: 1-B+A 591.96/291.72 591.96/291.72 107: f199 -> f199 : B'=1+A, C'=free_25, P'=1+free_25, Q_1'=free_25, [ A>=B ], cost: 1-B+A 591.96/291.72 591.96/291.72 46: f210 -> f26 : J'=1+J, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 108: f210 -> f210 : B'=1+A, [ A>=B ], cost: 1-B+A 591.96/291.72 591.96/291.72 40: f218 -> f228 : R'=free_30, S'=free_28, T'=free_28, U'=1, V'=free_28, W'=free_29, [ free_28>=2 && A>=B && free_30>=free_28*free_26 && free_28*free_26+free_26>=1+free_30 && free_26>=free_29 && free_30>=free_28*free_27 && free_28*free_27+free_27>=1+free_30 && free_29>=free_27 ], cost: 1 591.96/291.72 591.96/291.72 41: f218 -> f228 : R'=free_32, S'=free_31, T'=free_31, U'=1, V'=1, W'=free_32, [ A>=B && 1>=free_31 ], cost: 1 591.96/291.72 591.96/291.72 44: f218 -> f26 : J'=1+J, [ B>=1+A && C>=0 ], cost: 1 591.96/291.72 591.96/291.72 42: f228 -> f218 : B'=1+B, [ C>=W ], cost: 1 591.96/291.72 591.96/291.72 43: f228 -> f218 : B'=1+B, C'=W, [ W>=1+C ], cost: 1 591.96/291.72 591.96/291.72 82: start -> f2 : [], cost: 1 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Chained accelerated rules (with incoming rules): 591.96/291.72 591.96/291.72 Start location: start 591.96/291.72 591.96/291.72 81: f2 -> f15 : [ B>=1+A && C>=0 ], cost: 1 591.96/291.72 591.96/291.72 79: f15 -> f26 : Q'=1, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 5: f26 -> f30 : [ 0>=1+Q && 200>=J ], cost: 1 591.96/291.72 591.96/291.72 6: f26 -> f30 : [ Q>=1 && 200>=J ], cost: 1 591.96/291.72 591.96/291.72 17: f26 -> f81 : Q'=0, [ 200>=J && Q==0 ], cost: 1 591.96/291.72 591.96/291.72 116: f26 -> f81 : B'=1+A, Q'=0, [ 200>=J && Q==0 && A>=B ], cost: 2-B+A 591.96/291.72 591.96/291.72 7: f30 -> f33 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 77: f30 -> f42 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 111: f30 -> f33 : K'=1+A, [ A>=B && A>=K ], cost: 2-K+A 591.96/291.72 591.96/291.72 113: f30 -> f42 : L'=A, M'=0, [ B>=1+A && A>=1+L ], cost: 1-L+A 591.96/291.72 591.96/291.72 76: f33 -> f30 : B'=1+B, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 9: f42 -> f47 : M'=free_5, [ A>=1+L && 0>=1+free_5 ], cost: 1 591.96/291.72 591.96/291.72 10: f42 -> f47 : M'=free_6, [ A>=1+L && free_6>=1 ], cost: 1 591.96/291.72 591.96/291.72 75: f42 -> f68 : [ L>=A ], cost: 1 591.96/291.72 591.96/291.72 11: f47 -> f51 : H'=0, [ A>=K ], cost: 1 591.96/291.72 591.96/291.72 74: f47 -> f42 : L'=1+L, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 112: f47 -> f42 : L'=A, M'=0, [ K>=1+A && A>=2+L ], cost: -L+A 591.96/291.72 591.96/291.72 114: f47 -> f51 : B'=1+A, H'=-(-1+B-A)*free_7*free_8, [ A>=K && A>=B ], cost: 2-B+A 591.96/291.72 591.96/291.72 73: f51 -> f58 : H'=free_45, [ B>=1+A && H>=free_44*free_43 && free_44*free_43+free_43>=1+H && free_43>=free_45 && H>=free_44*free_42 && free_44*free_42+free_42>=1+H && free_45>=free_42 ], cost: 1 591.96/291.72 591.96/291.72 72: f58 -> f47 : K'=1+K, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 15: f68 -> f72 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 71: f68 -> f152 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 115: f68 -> f72 : K'=B, [ A>=B && B>=1+K ], cost: 1-K+B 591.96/291.72 591.96/291.72 70: f72 -> f68 : B'=1+B, [ K>=B ], cost: 1 591.96/291.72 591.96/291.72 69: f81 -> f87 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 19: f87 -> f90 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 68: f87 -> f100 : Z'=1, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 117: f87 -> f90 : H'=-free_9*free_10*(-1+K-A)+H, K'=1+A, [ A>=B && A>=K ], cost: 2-K+A 591.96/291.72 591.96/291.72 67: f90 -> f87 : B'=1+B, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 21: f100 -> f103 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 64: f100 -> f152 : [ B>=1+A && 0>=1+Z ], cost: 1 591.96/291.72 591.96/291.72 65: f100 -> f152 : [ B>=1+A && Z>=1 ], cost: 1 591.96/291.72 591.96/291.72 66: f100 -> f119 : Z'=0, [ B>=1+A && Z==0 ], cost: 1 591.96/291.72 591.96/291.72 118: f100 -> f103 : H'=-free_12*(-1+K-A)*free_11+H, K'=1+A, [ A>=B && A>=K ], cost: 2-K+A 591.96/291.72 591.96/291.72 62: f103 -> f100 : A1'=free_38, B'=1+B, B1'=free_36, C1'=free_37, Z'=0, [ K>=1+A && free_38>=free_37+free_36 ], cost: 1 591.96/291.72 591.96/291.72 63: f103 -> f100 : A1'=free_41, B'=1+B, B1'=free_39, C1'=free_40, [ K>=1+A && free_39+free_40>=1+free_41 ], cost: 1 591.96/291.72 591.96/291.72 23: f119 -> f122 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 61: f119 -> f131 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 119: f119 -> f122 : H'=-free_13*free_14*(-1+K-A)+H, K'=1+A, [ A>=B && A>=K ], cost: 2-K+A 591.96/291.72 591.96/291.72 60: f122 -> f119 : B'=1+B, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 59: f131 -> f141 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 58: f141 -> f147 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 57: f147 -> f152 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 30: f152 -> f155 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 56: f152 -> f164 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 120: f152 -> f155 : H'=-free_17*(-1+K-A)*free_18+H, K'=1+A, [ A>=B && A>=K ], cost: 2-K+A 591.96/291.72 591.96/291.72 55: f155 -> f152 : B'=1+B, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 32: f164 -> f167 : [ B>=1 ], cost: 1 591.96/291.72 591.96/291.72 54: f164 -> f176 : [ 0>=B ], cost: 1 591.96/291.72 591.96/291.72 121: f164 -> f167 : H'=-(-1+K-B)*free_19*free_20+H, K'=1+B, [ B>=1 && B>=K ], cost: 2-K+B 591.96/291.72 591.96/291.72 122: f164 -> f176 : B'=1+A, [ 0>=B && A>=B ], cost: 2-B+A 591.96/291.72 591.96/291.72 53: f167 -> f164 : B'=-1+B, [ K>=1+B ], cost: 1 591.96/291.72 591.96/291.72 52: f176 -> f184 : Y'=free_35, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 35: f184 -> f187 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 51: f184 -> f199 : C'=0, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 123: f184 -> f187 : H'=-free_22*(-1+K-A)*free_21+H, K'=1+A, [ A>=B && A>=K ], cost: 2-K+A 591.96/291.72 591.96/291.72 50: f187 -> f184 : B'=1+B, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 47: f199 -> f210 : X'=free_33, [ B>=1+A && 0>=1+free_33 ], cost: 1 591.96/291.72 591.96/291.72 48: f199 -> f210 : X'=free_34, [ B>=1+A && free_34>=1 ], cost: 1 591.96/291.72 591.96/291.72 49: f199 -> f218 : C'=0, Q'=0, X'=0, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 46: f210 -> f26 : J'=1+J, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 40: f218 -> f228 : R'=free_30, S'=free_28, T'=free_28, U'=1, V'=free_28, W'=free_29, [ free_28>=2 && A>=B && free_30>=free_28*free_26 && free_28*free_26+free_26>=1+free_30 && free_26>=free_29 && free_30>=free_28*free_27 && free_28*free_27+free_27>=1+free_30 && free_29>=free_27 ], cost: 1 591.96/291.72 591.96/291.72 41: f218 -> f228 : R'=free_32, S'=free_31, T'=free_31, U'=1, V'=1, W'=free_32, [ A>=B && 1>=free_31 ], cost: 1 591.96/291.72 591.96/291.72 44: f218 -> f26 : J'=1+J, [ B>=1+A && C>=0 ], cost: 1 591.96/291.72 591.96/291.72 42: f228 -> f218 : B'=1+B, [ C>=W ], cost: 1 591.96/291.72 591.96/291.72 43: f228 -> f218 : B'=1+B, C'=W, [ W>=1+C ], cost: 1 591.96/291.72 591.96/291.72 82: start -> f2 : [], cost: 1 591.96/291.72 591.96/291.72 109: start -> f2 : B'=1+A, D'=free, [ A>=B && C>=free ], cost: 2-B+A 591.96/291.72 591.96/291.72 110: start -> f2 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, [ A>=B ], cost: 2-B+A 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Eliminated locations (on linear paths): 591.96/291.72 591.96/291.72 Start location: start 591.96/291.72 591.96/291.72 124: f2 -> f26 : Q'=1, [ B>=1+A && C>=0 ], cost: 2 591.96/291.72 591.96/291.72 5: f26 -> f30 : [ 0>=1+Q && 200>=J ], cost: 1 591.96/291.72 591.96/291.72 6: f26 -> f30 : [ Q>=1 && 200>=J ], cost: 1 591.96/291.72 591.96/291.72 17: f26 -> f81 : Q'=0, [ 200>=J && Q==0 ], cost: 1 591.96/291.72 591.96/291.72 116: f26 -> f81 : B'=1+A, Q'=0, [ 200>=J && Q==0 && A>=B ], cost: 2-B+A 591.96/291.72 591.96/291.72 7: f30 -> f33 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 77: f30 -> f42 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 111: f30 -> f33 : K'=1+A, [ A>=B && A>=K ], cost: 2-K+A 591.96/291.72 591.96/291.72 113: f30 -> f42 : L'=A, M'=0, [ B>=1+A && A>=1+L ], cost: 1-L+A 591.96/291.72 591.96/291.72 76: f33 -> f30 : B'=1+B, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 9: f42 -> f47 : M'=free_5, [ A>=1+L && 0>=1+free_5 ], cost: 1 591.96/291.72 591.96/291.72 10: f42 -> f47 : M'=free_6, [ A>=1+L && free_6>=1 ], cost: 1 591.96/291.72 591.96/291.72 75: f42 -> f68 : [ L>=A ], cost: 1 591.96/291.72 591.96/291.72 11: f47 -> f51 : H'=0, [ A>=K ], cost: 1 591.96/291.72 591.96/291.72 74: f47 -> f42 : L'=1+L, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 112: f47 -> f42 : L'=A, M'=0, [ K>=1+A && A>=2+L ], cost: -L+A 591.96/291.72 591.96/291.72 114: f47 -> f51 : B'=1+A, H'=-(-1+B-A)*free_7*free_8, [ A>=K && A>=B ], cost: 2-B+A 591.96/291.72 591.96/291.72 125: f51 -> f47 : H'=free_45, K'=1+K, [ B>=1+A && H>=free_44*free_43 && free_44*free_43+free_43>=1+H && free_43>=free_45 && H>=free_44*free_42 && free_44*free_42+free_42>=1+H && free_45>=free_42 ], cost: 2 591.96/291.72 591.96/291.72 15: f68 -> f72 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 71: f68 -> f152 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 115: f68 -> f72 : K'=B, [ A>=B && B>=1+K ], cost: 1-K+B 591.96/291.72 591.96/291.72 70: f72 -> f68 : B'=1+B, [ K>=B ], cost: 1 591.96/291.72 591.96/291.72 69: f81 -> f87 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 19: f87 -> f90 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 68: f87 -> f100 : Z'=1, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 117: f87 -> f90 : H'=-free_9*free_10*(-1+K-A)+H, K'=1+A, [ A>=B && A>=K ], cost: 2-K+A 591.96/291.72 591.96/291.72 67: f90 -> f87 : B'=1+B, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 21: f100 -> f103 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 64: f100 -> f152 : [ B>=1+A && 0>=1+Z ], cost: 1 591.96/291.72 591.96/291.72 65: f100 -> f152 : [ B>=1+A && Z>=1 ], cost: 1 591.96/291.72 591.96/291.72 66: f100 -> f119 : Z'=0, [ B>=1+A && Z==0 ], cost: 1 591.96/291.72 591.96/291.72 118: f100 -> f103 : H'=-free_12*(-1+K-A)*free_11+H, K'=1+A, [ A>=B && A>=K ], cost: 2-K+A 591.96/291.72 591.96/291.72 62: f103 -> f100 : A1'=free_38, B'=1+B, B1'=free_36, C1'=free_37, Z'=0, [ K>=1+A && free_38>=free_37+free_36 ], cost: 1 591.96/291.72 591.96/291.72 63: f103 -> f100 : A1'=free_41, B'=1+B, B1'=free_39, C1'=free_40, [ K>=1+A && free_39+free_40>=1+free_41 ], cost: 1 591.96/291.72 591.96/291.72 23: f119 -> f122 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 119: f119 -> f122 : H'=-free_13*free_14*(-1+K-A)+H, K'=1+A, [ A>=B && A>=K ], cost: 2-K+A 591.96/291.72 591.96/291.72 128: f119 -> f152 : [ B>=1+A ], cost: 4 591.96/291.72 591.96/291.72 60: f122 -> f119 : B'=1+B, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 30: f152 -> f155 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 56: f152 -> f164 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 120: f152 -> f155 : H'=-free_17*(-1+K-A)*free_18+H, K'=1+A, [ A>=B && A>=K ], cost: 2-K+A 591.96/291.72 591.96/291.72 55: f155 -> f152 : B'=1+B, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 32: f164 -> f167 : [ B>=1 ], cost: 1 591.96/291.72 591.96/291.72 54: f164 -> f176 : [ 0>=B ], cost: 1 591.96/291.72 591.96/291.72 121: f164 -> f167 : H'=-(-1+K-B)*free_19*free_20+H, K'=1+B, [ B>=1 && B>=K ], cost: 2-K+B 591.96/291.72 591.96/291.72 122: f164 -> f176 : B'=1+A, [ 0>=B && A>=B ], cost: 2-B+A 591.96/291.72 591.96/291.72 53: f167 -> f164 : B'=-1+B, [ K>=1+B ], cost: 1 591.96/291.72 591.96/291.72 52: f176 -> f184 : Y'=free_35, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 35: f184 -> f187 : [ A>=B ], cost: 1 591.96/291.72 591.96/291.72 51: f184 -> f199 : C'=0, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 123: f184 -> f187 : H'=-free_22*(-1+K-A)*free_21+H, K'=1+A, [ A>=B && A>=K ], cost: 2-K+A 591.96/291.72 591.96/291.72 50: f187 -> f184 : B'=1+B, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 47: f199 -> f210 : X'=free_33, [ B>=1+A && 0>=1+free_33 ], cost: 1 591.96/291.72 591.96/291.72 48: f199 -> f210 : X'=free_34, [ B>=1+A && free_34>=1 ], cost: 1 591.96/291.72 591.96/291.72 49: f199 -> f218 : C'=0, Q'=0, X'=0, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 46: f210 -> f26 : J'=1+J, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 40: f218 -> f228 : R'=free_30, S'=free_28, T'=free_28, U'=1, V'=free_28, W'=free_29, [ free_28>=2 && A>=B && free_30>=free_28*free_26 && free_28*free_26+free_26>=1+free_30 && free_26>=free_29 && free_30>=free_28*free_27 && free_28*free_27+free_27>=1+free_30 && free_29>=free_27 ], cost: 1 591.96/291.72 591.96/291.72 41: f218 -> f228 : R'=free_32, S'=free_31, T'=free_31, U'=1, V'=1, W'=free_32, [ A>=B && 1>=free_31 ], cost: 1 591.96/291.72 591.96/291.72 44: f218 -> f26 : J'=1+J, [ B>=1+A && C>=0 ], cost: 1 591.96/291.72 591.96/291.72 42: f228 -> f218 : B'=1+B, [ C>=W ], cost: 1 591.96/291.72 591.96/291.72 43: f228 -> f218 : B'=1+B, C'=W, [ W>=1+C ], cost: 1 591.96/291.72 591.96/291.72 82: start -> f2 : [], cost: 1 591.96/291.72 591.96/291.72 109: start -> f2 : B'=1+A, D'=free, [ A>=B && C>=free ], cost: 2-B+A 591.96/291.72 591.96/291.72 110: start -> f2 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, [ A>=B ], cost: 2-B+A 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Eliminated locations (on tree-shaped paths): 591.96/291.72 591.96/291.72 Start location: start 591.96/291.72 591.96/291.72 5: f26 -> f30 : [ 0>=1+Q && 200>=J ], cost: 1 591.96/291.72 591.96/291.72 6: f26 -> f30 : [ Q>=1 && 200>=J ], cost: 1 591.96/291.72 591.96/291.72 132: f26 -> f87 : Q'=0, [ 200>=J && Q==0 && B>=1+A ], cost: 2 591.96/291.72 591.96/291.72 133: f26 -> f87 : B'=1+A, Q'=0, [ 200>=J && Q==0 && A>=B ], cost: 3-B+A 591.96/291.72 591.96/291.72 77: f30 -> f42 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 113: f30 -> f42 : L'=A, M'=0, [ B>=1+A && A>=1+L ], cost: 1-L+A 591.96/291.72 591.96/291.72 134: f30 -> f30 : B'=1+B, [ A>=B && K>=1+A ], cost: 2 591.96/291.72 591.96/291.72 135: f30 -> f30 : B'=1+B, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 591.96/291.72 591.96/291.72 9: f42 -> f47 : M'=free_5, [ A>=1+L && 0>=1+free_5 ], cost: 1 591.96/291.72 591.96/291.72 10: f42 -> f47 : M'=free_6, [ A>=1+L && free_6>=1 ], cost: 1 591.96/291.72 591.96/291.72 75: f42 -> f68 : [ L>=A ], cost: 1 591.96/291.72 591.96/291.72 74: f47 -> f42 : L'=1+L, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 112: f47 -> f42 : L'=A, M'=0, [ K>=1+A && A>=2+L ], cost: -L+A 591.96/291.72 591.96/291.72 136: f47 -> f47 : H'=free_45, K'=1+K, [ A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 ], cost: 3 591.96/291.72 591.96/291.72 137: f47 -> f47 : B'=1+A, H'=free_45, K'=1+K, [ A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 ], cost: 4-B+A 591.96/291.72 591.96/291.72 71: f68 -> f152 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 138: f68 -> f68 : B'=1+B, [ A>=B && K>=B ], cost: 2 591.96/291.72 591.96/291.72 139: f68 -> f68 : B'=1+B, K'=B, [ A>=B && B>=1+K ], cost: 2-K+B 591.96/291.72 591.96/291.72 68: f87 -> f100 : Z'=1, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 155: f87 -> f87 : B'=1+B, [ A>=B && K>=1+A ], cost: 2 591.96/291.72 591.96/291.72 156: f87 -> f87 : B'=1+B, H'=-free_9*free_10*(-1+K-A)+H, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 591.96/291.72 591.96/291.72 64: f100 -> f152 : [ B>=1+A && 0>=1+Z ], cost: 1 591.96/291.72 591.96/291.72 65: f100 -> f152 : [ B>=1+A && Z>=1 ], cost: 1 591.96/291.72 591.96/291.72 66: f100 -> f119 : Z'=0, [ B>=1+A && Z==0 ], cost: 1 591.96/291.72 591.96/291.72 157: f100 -> f100 : A1'=free_38, B'=1+B, B1'=free_36, C1'=free_37, Z'=0, [ A>=B && K>=1+A && free_38>=free_37+free_36 ], cost: 2 591.96/291.72 591.96/291.72 158: f100 -> f100 : A1'=free_41, B'=1+B, B1'=free_39, C1'=free_40, [ A>=B && K>=1+A && free_39+free_40>=1+free_41 ], cost: 2 591.96/291.72 591.96/291.72 159: f100 -> f100 : A1'=free_38, B'=1+B, B1'=free_36, C1'=free_37, H'=-free_12*(-1+K-A)*free_11+H, K'=1+A, Z'=0, [ A>=B && A>=K && free_38>=free_37+free_36 ], cost: 3-K+A 591.96/291.72 591.96/291.72 160: f100 -> f100 : A1'=free_41, B'=1+B, B1'=free_39, C1'=free_40, H'=-free_12*(-1+K-A)*free_11+H, K'=1+A, [ A>=B && A>=K && free_39+free_40>=1+free_41 ], cost: 3-K+A 591.96/291.72 591.96/291.72 128: f119 -> f152 : [ B>=1+A ], cost: 4 591.96/291.72 591.96/291.72 161: f119 -> f119 : B'=1+B, [ A>=B && K>=1+A ], cost: 2 591.96/291.72 591.96/291.72 162: f119 -> f119 : B'=1+B, H'=-free_13*free_14*(-1+K-A)+H, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 591.96/291.72 591.96/291.72 56: f152 -> f164 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 140: f152 -> f152 : B'=1+B, [ A>=B && K>=1+A ], cost: 2 591.96/291.72 591.96/291.72 141: f152 -> f152 : B'=1+B, H'=-free_17*(-1+K-A)*free_18+H, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 591.96/291.72 591.96/291.72 142: f164 -> f164 : B'=-1+B, [ B>=1 && K>=1+B ], cost: 2 591.96/291.72 591.96/291.72 143: f164 -> f164 : B'=-1+B, H'=-(-1+K-B)*free_19*free_20+H, K'=1+B, [ B>=1 && B>=K ], cost: 3-K+B 591.96/291.72 591.96/291.72 144: f164 -> f184 : Y'=free_35, [ 0>=B && B>=1+A ], cost: 2 591.96/291.72 591.96/291.72 145: f164 -> f184 : B'=1+A, Y'=free_35, [ 0>=B && A>=B ], cost: 3-B+A 591.96/291.72 591.96/291.72 146: f184 -> f184 : B'=1+B, [ A>=B && K>=1+A ], cost: 2 591.96/291.72 591.96/291.72 147: f184 -> f184 : B'=1+B, H'=-free_22*(-1+K-A)*free_21+H, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 591.96/291.72 591.96/291.72 148: f184 -> f210 : C'=0, X'=free_33, [ B>=1+A && 0>=1+free_33 ], cost: 2 591.96/291.72 591.96/291.72 149: f184 -> f210 : C'=0, X'=free_34, [ B>=1+A && free_34>=1 ], cost: 2 591.96/291.72 591.96/291.72 150: f184 -> f218 : C'=0, Q'=0, X'=0, [ B>=1+A ], cost: 2 591.96/291.72 591.96/291.72 46: f210 -> f26 : J'=1+J, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 44: f218 -> f26 : J'=1+J, [ B>=1+A && C>=0 ], cost: 1 591.96/291.72 591.96/291.72 151: f218 -> f218 : B'=1+B, R'=free_30, S'=free_28, T'=free_28, U'=1, V'=free_28, W'=free_29, [ free_28>=2 && A>=B && free_30>=free_28*free_26 && free_28*free_26+free_26>=1+free_30 && free_26>=free_29 && free_30>=free_28*free_27 && free_28*free_27+free_27>=1+free_30 && free_29>=free_27 && C>=free_29 ], cost: 2 591.96/291.72 591.96/291.72 152: f218 -> f218 : B'=1+B, C'=free_29, R'=free_30, S'=free_28, T'=free_28, U'=1, V'=free_28, W'=free_29, [ free_28>=2 && A>=B && free_30>=free_28*free_26 && free_28*free_26+free_26>=1+free_30 && free_26>=free_29 && free_30>=free_28*free_27 && free_28*free_27+free_27>=1+free_30 && free_29>=free_27 && free_29>=1+C ], cost: 2 591.96/291.72 591.96/291.72 153: f218 -> f218 : B'=1+B, R'=free_32, S'=free_31, T'=free_31, U'=1, V'=1, W'=free_32, [ A>=B && 1>=free_31 && C>=free_32 ], cost: 2 591.96/291.72 591.96/291.72 154: f218 -> f218 : B'=1+B, C'=free_32, R'=free_32, S'=free_31, T'=free_31, U'=1, V'=1, W'=free_32, [ A>=B && 1>=free_31 && free_32>=1+C ], cost: 2 591.96/291.72 591.96/291.72 129: start -> f26 : Q'=1, [ B>=1+A && C>=0 ], cost: 3 591.96/291.72 591.96/291.72 130: start -> f26 : B'=1+A, D'=free, Q'=1, [ A>=B && C>=free && C>=0 ], cost: 4-B+A 591.96/291.72 591.96/291.72 131: start -> f26 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, [ A>=B && free_2>=0 ], cost: 4-B+A 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 3. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 134: f30 -> f30 : B'=1+B, [ A>=B && K>=1+A ], cost: 2 591.96/291.72 591.96/291.72 135: f30 -> f30 : B'=1+B, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 134 with metering function 1-B+A, yielding the new rule 163. 591.96/291.72 591.96/291.72 Found no metering function for rule 135. 591.96/291.72 591.96/291.72 Removing the simple loops: 134. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 6. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 136: f47 -> f47 : H'=free_45, K'=1+K, [ A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 ], cost: 3 591.96/291.72 591.96/291.72 137: f47 -> f47 : B'=1+A, H'=free_45, K'=1+K, [ A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 ], cost: 4-B+A 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 136 with metering function 1-K+A, yielding the new rule 164. 591.96/291.72 591.96/291.72 Found no metering function for rule 137 (rule is too complicated). 591.96/291.72 591.96/291.72 Removing the simple loops: 136. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 9. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 138: f68 -> f68 : B'=1+B, [ A>=B && K>=B ], cost: 2 591.96/291.72 591.96/291.72 139: f68 -> f68 : B'=1+B, K'=B, [ A>=B && B>=1+K ], cost: 2-K+B 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 138 with backward acceleration, yielding the new rule 165. 591.96/291.72 591.96/291.72 Accelerated rule 138 with backward acceleration, yielding the new rule 166. 591.96/291.72 591.96/291.72 Accelerated rule 139 with metering function 1-B+A, yielding the new rule 167. 591.96/291.72 591.96/291.72 Removing the simple loops: 138 139. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 12. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 155: f87 -> f87 : B'=1+B, [ A>=B && K>=1+A ], cost: 2 591.96/291.72 591.96/291.72 156: f87 -> f87 : B'=1+B, H'=-free_9*free_10*(-1+K-A)+H, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 155 with metering function 1-B+A, yielding the new rule 168. 591.96/291.72 591.96/291.72 Found no metering function for rule 156. 591.96/291.72 591.96/291.72 Removing the simple loops: 155. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 14. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 157: f100 -> f100 : A1'=free_38, B'=1+B, B1'=free_36, C1'=free_37, Z'=0, [ A>=B && K>=1+A && free_38>=free_37+free_36 ], cost: 2 591.96/291.72 591.96/291.72 158: f100 -> f100 : A1'=free_41, B'=1+B, B1'=free_39, C1'=free_40, [ A>=B && K>=1+A && free_39+free_40>=1+free_41 ], cost: 2 591.96/291.72 591.96/291.72 159: f100 -> f100 : A1'=free_38, B'=1+B, B1'=free_36, C1'=free_37, H'=-free_12*(-1+K-A)*free_11+H, K'=1+A, Z'=0, [ A>=B && A>=K && free_38>=free_37+free_36 ], cost: 3-K+A 591.96/291.72 591.96/291.72 160: f100 -> f100 : A1'=free_41, B'=1+B, B1'=free_39, C1'=free_40, H'=-free_12*(-1+K-A)*free_11+H, K'=1+A, [ A>=B && A>=K && free_39+free_40>=1+free_41 ], cost: 3-K+A 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 157 with metering function 1-B+A, yielding the new rule 169. 591.96/291.72 591.96/291.72 Accelerated rule 158 with metering function 1-B+A, yielding the new rule 170. 591.96/291.72 591.96/291.72 Found no metering function for rule 159. 591.96/291.72 591.96/291.72 Found no metering function for rule 160. 591.96/291.72 591.96/291.72 Removing the simple loops: 157 158. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 16. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 161: f119 -> f119 : B'=1+B, [ A>=B && K>=1+A ], cost: 2 591.96/291.72 591.96/291.72 162: f119 -> f119 : B'=1+B, H'=-free_13*free_14*(-1+K-A)+H, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 161 with metering function 1-B+A, yielding the new rule 171. 591.96/291.72 591.96/291.72 Found no metering function for rule 162. 591.96/291.72 591.96/291.72 Removing the simple loops: 161. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 21. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 140: f152 -> f152 : B'=1+B, [ A>=B && K>=1+A ], cost: 2 591.96/291.72 591.96/291.72 141: f152 -> f152 : B'=1+B, H'=-free_17*(-1+K-A)*free_18+H, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 140 with metering function 1-B+A, yielding the new rule 172. 591.96/291.72 591.96/291.72 Found no metering function for rule 141. 591.96/291.72 591.96/291.72 Removing the simple loops: 140. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 23. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 142: f164 -> f164 : B'=-1+B, [ B>=1 && K>=1+B ], cost: 2 591.96/291.72 591.96/291.72 143: f164 -> f164 : B'=-1+B, H'=-(-1+K-B)*free_19*free_20+H, K'=1+B, [ B>=1 && B>=K ], cost: 3-K+B 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 142 with metering function B, yielding the new rule 173. 591.96/291.72 591.96/291.72 Found no metering function for rule 143. 591.96/291.72 591.96/291.72 Removing the simple loops: 142. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 26. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 146: f184 -> f184 : B'=1+B, [ A>=B && K>=1+A ], cost: 2 591.96/291.72 591.96/291.72 147: f184 -> f184 : B'=1+B, H'=-free_22*(-1+K-A)*free_21+H, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 146 with metering function 1-B+A, yielding the new rule 174. 591.96/291.72 591.96/291.72 Found no metering function for rule 147. 591.96/291.72 591.96/291.72 Removing the simple loops: 146. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerating simple loops of location 30. 591.96/291.72 591.96/291.72 Accelerating the following rules: 591.96/291.72 591.96/291.72 151: f218 -> f218 : B'=1+B, R'=free_30, S'=free_28, T'=free_28, U'=1, V'=free_28, W'=free_29, [ free_28>=2 && A>=B && free_30>=free_28*free_26 && free_28*free_26+free_26>=1+free_30 && free_26>=free_29 && free_30>=free_28*free_27 && free_28*free_27+free_27>=1+free_30 && free_29>=free_27 && C>=free_29 ], cost: 2 591.96/291.72 591.96/291.72 152: f218 -> f218 : B'=1+B, C'=free_29, R'=free_30, S'=free_28, T'=free_28, U'=1, V'=free_28, W'=free_29, [ free_28>=2 && A>=B && free_30>=free_28*free_26 && free_28*free_26+free_26>=1+free_30 && free_26>=free_29 && free_30>=free_28*free_27 && free_28*free_27+free_27>=1+free_30 && free_29>=free_27 && free_29>=1+C ], cost: 2 591.96/291.72 591.96/291.72 153: f218 -> f218 : B'=1+B, R'=free_32, S'=free_31, T'=free_31, U'=1, V'=1, W'=free_32, [ A>=B && 1>=free_31 && C>=free_32 ], cost: 2 591.96/291.72 591.96/291.72 154: f218 -> f218 : B'=1+B, C'=free_32, R'=free_32, S'=free_31, T'=free_31, U'=1, V'=1, W'=free_32, [ A>=B && 1>=free_31 && free_32>=1+C ], cost: 2 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated rule 151 with metering function 1-B+A, yielding the new rule 175. 591.96/291.72 591.96/291.72 During metering: Instantiating temporary variables by {free_26==free_29,free_29==1+C,free_27==free_29} 591.96/291.72 591.96/291.72 Found no metering function for rule 152 (rule is too complicated). 591.96/291.72 591.96/291.72 Accelerated rule 153 with metering function 1-B+A, yielding the new rule 176. 591.96/291.72 591.96/291.72 During metering: Instantiating temporary variables by {free_32==1+C} 591.96/291.72 591.96/291.72 Accelerated rule 154 with metering function 1-B+A, yielding the new rule 177. 591.96/291.72 591.96/291.72 Removing the simple loops: 151 153 154. 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Accelerated all simple loops using metering functions (where possible): 591.96/291.72 591.96/291.72 Start location: start 591.96/291.72 591.96/291.72 5: f26 -> f30 : [ 0>=1+Q && 200>=J ], cost: 1 591.96/291.72 591.96/291.72 6: f26 -> f30 : [ Q>=1 && 200>=J ], cost: 1 591.96/291.72 591.96/291.72 132: f26 -> f87 : Q'=0, [ 200>=J && Q==0 && B>=1+A ], cost: 2 591.96/291.72 591.96/291.72 133: f26 -> f87 : B'=1+A, Q'=0, [ 200>=J && Q==0 && A>=B ], cost: 3-B+A 591.96/291.72 591.96/291.72 77: f30 -> f42 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 113: f30 -> f42 : L'=A, M'=0, [ B>=1+A && A>=1+L ], cost: 1-L+A 591.96/291.72 591.96/291.72 135: f30 -> f30 : B'=1+B, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 591.96/291.72 591.96/291.72 163: f30 -> f30 : B'=1+A, [ A>=B && K>=1+A ], cost: 2-2*B+2*A 591.96/291.72 591.96/291.72 9: f42 -> f47 : M'=free_5, [ A>=1+L && 0>=1+free_5 ], cost: 1 591.96/291.72 591.96/291.72 10: f42 -> f47 : M'=free_6, [ A>=1+L && free_6>=1 ], cost: 1 591.96/291.72 591.96/291.72 75: f42 -> f68 : [ L>=A ], cost: 1 591.96/291.72 591.96/291.72 74: f47 -> f42 : L'=1+L, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 112: f47 -> f42 : L'=A, M'=0, [ K>=1+A && A>=2+L ], cost: -L+A 591.96/291.72 591.96/291.72 137: f47 -> f47 : B'=1+A, H'=free_45, K'=1+K, [ A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 ], cost: 4-B+A 591.96/291.72 591.96/291.72 164: f47 -> f47 : H'=free_45, K'=1+A, [ A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 ], cost: 3-3*K+3*A 591.96/291.72 591.96/291.72 71: f68 -> f152 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 165: f68 -> f68 : B'=1+A, [ A>=B && K>=B && K>=A ], cost: 2-2*B+2*A 591.96/291.72 591.96/291.72 166: f68 -> f68 : B'=1+K, [ A>=B && K>=B && A>=K ], cost: 2+2*K-2*B 591.96/291.72 591.96/291.72 167: f68 -> f68 : B'=1+A, K'=A, [ A>=B && B>=1+K ], cost: 3-3*B+3*A 591.96/291.72 591.96/291.72 68: f87 -> f100 : Z'=1, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 156: f87 -> f87 : B'=1+B, H'=-free_9*free_10*(-1+K-A)+H, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 591.96/291.72 591.96/291.72 168: f87 -> f87 : B'=1+A, [ A>=B && K>=1+A ], cost: 2-2*B+2*A 591.96/291.72 591.96/291.72 64: f100 -> f152 : [ B>=1+A && 0>=1+Z ], cost: 1 591.96/291.72 591.96/291.72 65: f100 -> f152 : [ B>=1+A && Z>=1 ], cost: 1 591.96/291.72 591.96/291.72 66: f100 -> f119 : Z'=0, [ B>=1+A && Z==0 ], cost: 1 591.96/291.72 591.96/291.72 159: f100 -> f100 : A1'=free_38, B'=1+B, B1'=free_36, C1'=free_37, H'=-free_12*(-1+K-A)*free_11+H, K'=1+A, Z'=0, [ A>=B && A>=K && free_38>=free_37+free_36 ], cost: 3-K+A 591.96/291.72 591.96/291.72 160: f100 -> f100 : A1'=free_41, B'=1+B, B1'=free_39, C1'=free_40, H'=-free_12*(-1+K-A)*free_11+H, K'=1+A, [ A>=B && A>=K && free_39+free_40>=1+free_41 ], cost: 3-K+A 591.96/291.72 591.96/291.72 169: f100 -> f100 : A1'=free_38, B'=1+A, B1'=free_36, C1'=free_37, Z'=0, [ A>=B && K>=1+A && free_38>=free_37+free_36 ], cost: 2-2*B+2*A 591.96/291.72 591.96/291.72 170: f100 -> f100 : A1'=free_41, B'=1+A, B1'=free_39, C1'=free_40, [ A>=B && K>=1+A && free_39+free_40>=1+free_41 ], cost: 2-2*B+2*A 591.96/291.72 591.96/291.72 128: f119 -> f152 : [ B>=1+A ], cost: 4 591.96/291.72 591.96/291.72 162: f119 -> f119 : B'=1+B, H'=-free_13*free_14*(-1+K-A)+H, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 591.96/291.72 591.96/291.72 171: f119 -> f119 : B'=1+A, [ A>=B && K>=1+A ], cost: 2-2*B+2*A 591.96/291.72 591.96/291.72 56: f152 -> f164 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 141: f152 -> f152 : B'=1+B, H'=-free_17*(-1+K-A)*free_18+H, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 591.96/291.72 591.96/291.72 172: f152 -> f152 : B'=1+A, [ A>=B && K>=1+A ], cost: 2-2*B+2*A 591.96/291.72 591.96/291.72 143: f164 -> f164 : B'=-1+B, H'=-(-1+K-B)*free_19*free_20+H, K'=1+B, [ B>=1 && B>=K ], cost: 3-K+B 591.96/291.72 591.96/291.72 144: f164 -> f184 : Y'=free_35, [ 0>=B && B>=1+A ], cost: 2 591.96/291.72 591.96/291.72 145: f164 -> f184 : B'=1+A, Y'=free_35, [ 0>=B && A>=B ], cost: 3-B+A 591.96/291.72 591.96/291.72 173: f164 -> f164 : B'=0, [ B>=1 && K>=1+B ], cost: 2*B 591.96/291.72 591.96/291.72 147: f184 -> f184 : B'=1+B, H'=-free_22*(-1+K-A)*free_21+H, K'=1+A, [ A>=B && A>=K ], cost: 3-K+A 591.96/291.72 591.96/291.72 148: f184 -> f210 : C'=0, X'=free_33, [ B>=1+A && 0>=1+free_33 ], cost: 2 591.96/291.72 591.96/291.72 149: f184 -> f210 : C'=0, X'=free_34, [ B>=1+A && free_34>=1 ], cost: 2 591.96/291.72 591.96/291.72 150: f184 -> f218 : C'=0, Q'=0, X'=0, [ B>=1+A ], cost: 2 591.96/291.72 591.96/291.72 174: f184 -> f184 : B'=1+A, [ A>=B && K>=1+A ], cost: 2-2*B+2*A 591.96/291.72 591.96/291.72 46: f210 -> f26 : J'=1+J, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 44: f218 -> f26 : J'=1+J, [ B>=1+A && C>=0 ], cost: 1 591.96/291.72 591.96/291.72 152: f218 -> f218 : B'=1+B, C'=free_29, R'=free_30, S'=free_28, T'=free_28, U'=1, V'=free_28, W'=free_29, [ free_28>=2 && A>=B && free_30>=free_28*free_26 && free_28*free_26+free_26>=1+free_30 && free_26>=free_29 && free_30>=free_28*free_27 && free_28*free_27+free_27>=1+free_30 && free_29>=free_27 && free_29>=1+C ], cost: 2 591.96/291.72 591.96/291.72 175: f218 -> f218 : B'=1+A, R'=free_30, S'=free_28, T'=free_28, U'=1, V'=free_28, W'=free_29, [ free_28>=2 && A>=B && free_30>=free_28*free_26 && free_28*free_26+free_26>=1+free_30 && free_26>=free_29 && free_30>=free_28*free_27 && free_28*free_27+free_27>=1+free_30 && free_29>=free_27 && C>=free_29 ], cost: 2-2*B+2*A 591.96/291.72 591.96/291.72 176: f218 -> f218 : B'=1+A, R'=free_32, S'=free_31, T'=free_31, U'=1, V'=1, W'=free_32, [ A>=B && 1>=free_31 && C>=free_32 ], cost: 2-2*B+2*A 591.96/291.72 591.96/291.72 177: f218 -> f218 : B'=1+A, C'=1-B+A+C, R'=1-B+A+C, S'=free_31, T'=free_31, U'=1, V'=1, W'=1-B+A+C, [ A>=B && 1>=free_31 ], cost: 2-2*B+2*A 591.96/291.72 591.96/291.72 129: start -> f26 : Q'=1, [ B>=1+A && C>=0 ], cost: 3 591.96/291.72 591.96/291.72 130: start -> f26 : B'=1+A, D'=free, Q'=1, [ A>=B && C>=free && C>=0 ], cost: 4-B+A 591.96/291.72 591.96/291.72 131: start -> f26 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, [ A>=B && free_2>=0 ], cost: 4-B+A 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Chained accelerated rules (with incoming rules): 591.96/291.72 591.96/291.72 Start location: start 591.96/291.72 591.96/291.72 5: f26 -> f30 : [ 0>=1+Q && 200>=J ], cost: 1 591.96/291.72 591.96/291.72 6: f26 -> f30 : [ Q>=1 && 200>=J ], cost: 1 591.96/291.72 591.96/291.72 132: f26 -> f87 : Q'=0, [ 200>=J && Q==0 && B>=1+A ], cost: 2 591.96/291.72 591.96/291.72 133: f26 -> f87 : B'=1+A, Q'=0, [ 200>=J && Q==0 && A>=B ], cost: 3-B+A 591.96/291.72 591.96/291.72 178: f26 -> f30 : B'=1+B, K'=1+A, [ 0>=1+Q && 200>=J && A>=B && A>=K ], cost: 4-K+A 591.96/291.72 591.96/291.72 179: f26 -> f30 : B'=1+B, K'=1+A, [ Q>=1 && 200>=J && A>=B && A>=K ], cost: 4-K+A 591.96/291.72 591.96/291.72 180: f26 -> f30 : B'=1+A, [ 0>=1+Q && 200>=J && A>=B && K>=1+A ], cost: 3-2*B+2*A 591.96/291.72 591.96/291.72 181: f26 -> f30 : B'=1+A, [ Q>=1 && 200>=J && A>=B && K>=1+A ], cost: 3-2*B+2*A 591.96/291.72 591.96/291.72 77: f30 -> f42 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 113: f30 -> f42 : L'=A, M'=0, [ B>=1+A && A>=1+L ], cost: 1-L+A 591.96/291.72 591.96/291.72 9: f42 -> f47 : M'=free_5, [ A>=1+L && 0>=1+free_5 ], cost: 1 591.96/291.72 591.96/291.72 10: f42 -> f47 : M'=free_6, [ A>=1+L && free_6>=1 ], cost: 1 591.96/291.72 591.96/291.72 75: f42 -> f68 : [ L>=A ], cost: 1 591.96/291.72 591.96/291.72 182: f42 -> f47 : B'=1+A, H'=free_45, K'=1+K, M'=free_5, [ A>=1+L && 0>=1+free_5 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 ], cost: 5-B+A 591.96/291.72 591.96/291.72 183: f42 -> f47 : B'=1+A, H'=free_45, K'=1+K, M'=free_6, [ A>=1+L && free_6>=1 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 ], cost: 5-B+A 591.96/291.72 591.96/291.72 184: f42 -> f47 : H'=free_45, K'=1+A, M'=free_5, [ A>=1+L && 0>=1+free_5 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 ], cost: 4-3*K+3*A 591.96/291.72 591.96/291.72 185: f42 -> f47 : H'=free_45, K'=1+A, M'=free_6, [ A>=1+L && free_6>=1 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 ], cost: 4-3*K+3*A 591.96/291.72 591.96/291.72 186: f42 -> f68 : B'=1+A, [ L>=A && A>=B && K>=B && K>=A ], cost: 3-2*B+2*A 591.96/291.72 591.96/291.72 187: f42 -> f68 : B'=1+K, [ L>=A && A>=B && K>=B && A>=K ], cost: 3+2*K-2*B 591.96/291.72 591.96/291.72 188: f42 -> f68 : B'=1+A, K'=A, [ L>=A && A>=B && B>=1+K ], cost: 4-3*B+3*A 591.96/291.72 591.96/291.72 74: f47 -> f42 : L'=1+L, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 112: f47 -> f42 : L'=A, M'=0, [ K>=1+A && A>=2+L ], cost: -L+A 591.96/291.72 591.96/291.72 71: f68 -> f152 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 68: f87 -> f100 : Z'=1, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 64: f100 -> f152 : [ B>=1+A && 0>=1+Z ], cost: 1 591.96/291.72 591.96/291.72 65: f100 -> f152 : [ B>=1+A && Z>=1 ], cost: 1 591.96/291.72 591.96/291.72 66: f100 -> f119 : Z'=0, [ B>=1+A && Z==0 ], cost: 1 591.96/291.72 591.96/291.72 128: f119 -> f152 : [ B>=1+A ], cost: 4 591.96/291.72 591.96/291.72 56: f152 -> f164 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 189: f152 -> f164 : B'=-1+B, H'=-(-1+K-B)*free_19*free_20+H, K'=1+B, [ B>=1+A && B>=1 && B>=K ], cost: 4-K+B 591.96/291.72 591.96/291.72 190: f152 -> f164 : B'=0, [ B>=1+A && B>=1 && K>=1+B ], cost: 1+2*B 591.96/291.72 591.96/291.72 144: f164 -> f184 : Y'=free_35, [ 0>=B && B>=1+A ], cost: 2 591.96/291.72 591.96/291.72 145: f164 -> f184 : B'=1+A, Y'=free_35, [ 0>=B && A>=B ], cost: 3-B+A 591.96/291.72 591.96/291.72 148: f184 -> f210 : C'=0, X'=free_33, [ B>=1+A && 0>=1+free_33 ], cost: 2 591.96/291.72 591.96/291.72 149: f184 -> f210 : C'=0, X'=free_34, [ B>=1+A && free_34>=1 ], cost: 2 591.96/291.72 591.96/291.72 150: f184 -> f218 : C'=0, Q'=0, X'=0, [ B>=1+A ], cost: 2 591.96/291.72 591.96/291.72 46: f210 -> f26 : J'=1+J, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 44: f218 -> f26 : J'=1+J, [ B>=1+A && C>=0 ], cost: 1 591.96/291.72 591.96/291.72 129: start -> f26 : Q'=1, [ B>=1+A && C>=0 ], cost: 3 591.96/291.72 591.96/291.72 130: start -> f26 : B'=1+A, D'=free, Q'=1, [ A>=B && C>=free && C>=0 ], cost: 4-B+A 591.96/291.72 591.96/291.72 131: start -> f26 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, [ A>=B && free_2>=0 ], cost: 4-B+A 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Eliminated locations (on linear paths): 591.96/291.72 591.96/291.72 Start location: start 591.96/291.72 591.96/291.72 5: f26 -> f30 : [ 0>=1+Q && 200>=J ], cost: 1 591.96/291.72 591.96/291.72 6: f26 -> f30 : [ Q>=1 && 200>=J ], cost: 1 591.96/291.72 591.96/291.72 132: f26 -> f87 : Q'=0, [ 200>=J && Q==0 && B>=1+A ], cost: 2 591.96/291.72 591.96/291.72 133: f26 -> f87 : B'=1+A, Q'=0, [ 200>=J && Q==0 && A>=B ], cost: 3-B+A 591.96/291.72 591.96/291.72 178: f26 -> f30 : B'=1+B, K'=1+A, [ 0>=1+Q && 200>=J && A>=B && A>=K ], cost: 4-K+A 591.96/291.72 591.96/291.72 179: f26 -> f30 : B'=1+B, K'=1+A, [ Q>=1 && 200>=J && A>=B && A>=K ], cost: 4-K+A 591.96/291.72 591.96/291.72 180: f26 -> f30 : B'=1+A, [ 0>=1+Q && 200>=J && A>=B && K>=1+A ], cost: 3-2*B+2*A 591.96/291.72 591.96/291.72 181: f26 -> f30 : B'=1+A, [ Q>=1 && 200>=J && A>=B && K>=1+A ], cost: 3-2*B+2*A 591.96/291.72 591.96/291.72 77: f30 -> f42 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 113: f30 -> f42 : L'=A, M'=0, [ B>=1+A && A>=1+L ], cost: 1-L+A 591.96/291.72 591.96/291.72 9: f42 -> f47 : M'=free_5, [ A>=1+L && 0>=1+free_5 ], cost: 1 591.96/291.72 591.96/291.72 10: f42 -> f47 : M'=free_6, [ A>=1+L && free_6>=1 ], cost: 1 591.96/291.72 591.96/291.72 75: f42 -> f68 : [ L>=A ], cost: 1 591.96/291.72 591.96/291.72 182: f42 -> f47 : B'=1+A, H'=free_45, K'=1+K, M'=free_5, [ A>=1+L && 0>=1+free_5 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 ], cost: 5-B+A 591.96/291.72 591.96/291.72 183: f42 -> f47 : B'=1+A, H'=free_45, K'=1+K, M'=free_6, [ A>=1+L && free_6>=1 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 ], cost: 5-B+A 591.96/291.72 591.96/291.72 184: f42 -> f47 : H'=free_45, K'=1+A, M'=free_5, [ A>=1+L && 0>=1+free_5 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 ], cost: 4-3*K+3*A 591.96/291.72 591.96/291.72 185: f42 -> f47 : H'=free_45, K'=1+A, M'=free_6, [ A>=1+L && free_6>=1 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 ], cost: 4-3*K+3*A 591.96/291.72 591.96/291.72 186: f42 -> f68 : B'=1+A, [ L>=A && A>=B && K>=B && K>=A ], cost: 3-2*B+2*A 591.96/291.72 591.96/291.72 187: f42 -> f68 : B'=1+K, [ L>=A && A>=B && K>=B && A>=K ], cost: 3+2*K-2*B 591.96/291.72 591.96/291.72 188: f42 -> f68 : B'=1+A, K'=A, [ L>=A && A>=B && B>=1+K ], cost: 4-3*B+3*A 591.96/291.72 591.96/291.72 74: f47 -> f42 : L'=1+L, [ K>=1+A ], cost: 1 591.96/291.72 591.96/291.72 112: f47 -> f42 : L'=A, M'=0, [ K>=1+A && A>=2+L ], cost: -L+A 591.96/291.72 591.96/291.72 71: f68 -> f152 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 68: f87 -> f100 : Z'=1, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 64: f100 -> f152 : [ B>=1+A && 0>=1+Z ], cost: 1 591.96/291.72 591.96/291.72 65: f100 -> f152 : [ B>=1+A && Z>=1 ], cost: 1 591.96/291.72 591.96/291.72 192: f100 -> f152 : Z'=0, [ B>=1+A && Z==0 ], cost: 5 591.96/291.72 591.96/291.72 56: f152 -> f164 : [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 189: f152 -> f164 : B'=-1+B, H'=-(-1+K-B)*free_19*free_20+H, K'=1+B, [ B>=1+A && B>=1 && B>=K ], cost: 4-K+B 591.96/291.72 591.96/291.72 190: f152 -> f164 : B'=0, [ B>=1+A && B>=1 && K>=1+B ], cost: 1+2*B 591.96/291.72 591.96/291.72 144: f164 -> f184 : Y'=free_35, [ 0>=B && B>=1+A ], cost: 2 591.96/291.72 591.96/291.72 145: f164 -> f184 : B'=1+A, Y'=free_35, [ 0>=B && A>=B ], cost: 3-B+A 591.96/291.72 591.96/291.72 148: f184 -> f210 : C'=0, X'=free_33, [ B>=1+A && 0>=1+free_33 ], cost: 2 591.96/291.72 591.96/291.72 149: f184 -> f210 : C'=0, X'=free_34, [ B>=1+A && free_34>=1 ], cost: 2 591.96/291.72 591.96/291.72 191: f184 -> f26 : C'=0, Q'=0, J'=1+J, X'=0, [ B>=1+A ], cost: 3 591.96/291.72 591.96/291.72 46: f210 -> f26 : J'=1+J, [ B>=1+A ], cost: 1 591.96/291.72 591.96/291.72 129: start -> f26 : Q'=1, [ B>=1+A && C>=0 ], cost: 3 591.96/291.72 591.96/291.72 130: start -> f26 : B'=1+A, D'=free, Q'=1, [ A>=B && C>=free && C>=0 ], cost: 4-B+A 591.96/291.72 591.96/291.72 131: start -> f26 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, [ A>=B && free_2>=0 ], cost: 4-B+A 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Eliminated locations (on tree-shaped paths): 591.96/291.72 591.96/291.72 Start location: start 591.96/291.72 591.96/291.72 193: f26 -> f42 : [ 0>=1+Q && 200>=J && B>=1+A ], cost: 2 591.96/291.72 591.96/291.72 194: f26 -> f42 : L'=A, M'=0, [ 0>=1+Q && 200>=J && B>=1+A && A>=1+L ], cost: 2-L+A 591.96/291.72 591.96/291.72 195: f26 -> f42 : [ Q>=1 && 200>=J && B>=1+A ], cost: 2 591.96/291.72 591.96/291.72 196: f26 -> f42 : L'=A, M'=0, [ Q>=1 && 200>=J && B>=1+A && A>=1+L ], cost: 2-L+A 591.96/291.72 591.96/291.72 197: f26 -> f42 : B'=1+B, K'=1+A, [ 0>=1+Q && 200>=J && A>=B && A>=K && 1+B>=1+A ], cost: 5-K+A 591.96/291.72 591.96/291.72 198: f26 -> f42 : 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-L+2*A 591.96/291.72 591.96/291.72 199: f26 -> f42 : B'=1+B, K'=1+A, [ Q>=1 && 200>=J && A>=B && A>=K && 1+B>=1+A ], cost: 5-K+A 591.96/291.72 591.96/291.72 200: f26 -> f42 : 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-L+2*A 591.96/291.72 591.96/291.72 201: f26 -> f42 : B'=1+A, [ 0>=1+Q && 200>=J && A>=B && K>=1+A ], cost: 4-2*B+2*A 591.96/291.72 591.96/291.72 202: f26 -> f42 : B'=1+A, L'=A, M'=0, [ 0>=1+Q && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B-L+3*A 591.96/291.72 591.96/291.72 203: f26 -> f42 : B'=1+A, [ Q>=1 && 200>=J && A>=B && K>=1+A ], cost: 4-2*B+2*A 591.96/291.72 591.96/291.72 204: f26 -> f42 : B'=1+A, L'=A, M'=0, [ Q>=1 && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B-L+3*A 591.96/291.72 591.96/291.72 205: f26 -> f100 : Q'=0, Z'=1, [ 200>=J && Q==0 && B>=1+A ], cost: 3 591.96/291.72 591.96/291.72 206: f26 -> f100 : B'=1+A, Q'=0, Z'=1, [ 200>=J && Q==0 && A>=B ], cost: 4-B+A 591.96/291.72 591.96/291.72 207: f42 -> f42 : L'=1+L, M'=free_5, [ A>=1+L && 0>=1+free_5 && K>=1+A ], cost: 2 591.96/291.72 591.96/291.72 208: f42 -> f42 : L'=A, M'=0, [ 0>=1+free_5 && K>=1+A && A>=2+L ], cost: 1-L+A 591.96/291.72 591.96/291.72 209: f42 -> f42 : L'=1+L, M'=free_6, [ A>=1+L && free_6>=1 && K>=1+A ], cost: 2 591.96/291.72 591.96/291.72 210: f42 -> f42 : L'=A, M'=0, [ free_6>=1 && K>=1+A && A>=2+L ], cost: 1-L+A 591.96/291.72 591.96/291.72 211: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=1+L, M'=free_5, [ A>=1+L && 0>=1+free_5 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A ], cost: 6-B+A 591.96/291.72 591.96/291.72 212: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=A, M'=0, [ 0>=1+free_5 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A && A>=2+L ], cost: 5-B-L+2*A 591.96/291.72 591.96/291.72 213: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=1+L, M'=free_6, [ A>=1+L && free_6>=1 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A ], cost: 6-B+A 591.96/291.72 591.96/291.72 214: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=A, M'=0, [ free_6>=1 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A && A>=2+L ], cost: 5-B-L+2*A 591.96/291.72 591.96/291.72 215: f42 -> f42 : H'=free_45, K'=1+A, L'=1+L, M'=free_5, [ A>=1+L && 0>=1+free_5 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 ], cost: 5-3*K+3*A 591.96/291.72 591.96/291.72 216: f42 -> f42 : H'=free_45, K'=1+A, L'=A, M'=0, [ 0>=1+free_5 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 && A>=2+L ], cost: 4-3*K-L+4*A 591.96/291.72 591.96/291.72 217: f42 -> f42 : H'=free_45, K'=1+A, L'=1+L, M'=free_6, [ A>=1+L && free_6>=1 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 ], cost: 5-3*K+3*A 591.96/291.72 591.96/291.72 218: f42 -> f42 : H'=free_45, K'=1+A, L'=A, M'=0, [ free_6>=1 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 && A>=2+L ], cost: 4-3*K-L+4*A 591.96/291.72 591.96/291.72 219: f42 -> f152 : [ L>=A && B>=1+A ], cost: 2 591.96/291.72 591.96/291.72 220: f42 -> f152 : B'=1+A, [ L>=A && A>=B && K>=B && K>=A ], cost: 4-2*B+2*A 591.96/291.72 591.96/291.72 221: f42 -> f152 : B'=1+K, [ L>=A && A>=B && K>=B && A>=K && 1+K>=1+A ], cost: 4+2*K-2*B 591.96/291.72 591.96/291.72 222: f42 -> f152 : B'=1+A, K'=A, [ L>=A && A>=B && B>=1+K ], cost: 5-3*B+3*A 591.96/291.72 591.96/291.72 64: f100 -> f152 : [ B>=1+A && 0>=1+Z ], cost: 1 591.96/291.72 591.96/291.72 65: f100 -> f152 : [ B>=1+A && Z>=1 ], cost: 1 591.96/291.72 591.96/291.72 192: f100 -> f152 : Z'=0, [ B>=1+A && Z==0 ], cost: 5 591.96/291.72 591.96/291.72 223: f152 -> f184 : Y'=free_35, [ B>=1+A && 0>=B ], cost: 3 591.96/291.72 591.96/291.72 224: f152 -> f184 : B'=-1+B, H'=-(-1+K-B)*free_19*free_20+H, K'=1+B, Y'=free_35, [ B>=1 && B>=K && 0>=-1+B && -1+B>=1+A ], cost: 6-K+B 591.96/291.72 591.96/291.72 225: f152 -> f184 : B'=1+A, H'=-(-1+K-B)*free_19*free_20+H, K'=1+B, Y'=free_35, [ B>=1+A && B>=1 && B>=K && 0>=-1+B && A>=-1+B ], cost: 8-K+A 591.96/291.72 591.96/291.72 226: f152 -> f184 : B'=0, Y'=free_35, [ B>=1+A && B>=1 && K>=1+B && 0>=1+A ], cost: 3+2*B 591.96/291.72 591.96/291.72 227: f152 -> f184 : B'=1+A, Y'=free_35, [ B>=1+A && B>=1 && K>=1+B && A>=0 ], cost: 4+2*B+A 591.96/291.72 591.96/291.72 191: f184 -> f26 : C'=0, Q'=0, J'=1+J, X'=0, [ B>=1+A ], cost: 3 591.96/291.72 591.96/291.72 228: f184 -> f26 : C'=0, J'=1+J, X'=free_33, [ B>=1+A && 0>=1+free_33 ], cost: 3 591.96/291.72 591.96/291.72 229: f184 -> f26 : C'=0, J'=1+J, X'=free_34, [ B>=1+A && free_34>=1 ], cost: 3 591.96/291.72 591.96/291.72 129: start -> f26 : Q'=1, [ B>=1+A && C>=0 ], cost: 3 591.96/291.72 591.96/291.72 130: start -> f26 : B'=1+A, D'=free, Q'=1, [ A>=B && C>=free && C>=0 ], cost: 4-B+A 591.96/291.72 591.96/291.72 131: start -> f26 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, [ A>=B && free_2>=0 ], cost: 4-B+A 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Applied pruning (of leafs and parallel rules): 591.96/291.72 591.96/291.72 Start location: start 591.96/291.72 591.96/291.72 194: f26 -> f42 : L'=A, M'=0, [ 0>=1+Q && 200>=J && B>=1+A && A>=1+L ], cost: 2-L+A 591.96/291.72 591.96/291.72 196: f26 -> f42 : L'=A, M'=0, [ Q>=1 && 200>=J && B>=1+A && A>=1+L ], cost: 2-L+A 591.96/291.72 591.96/291.72 202: f26 -> f42 : B'=1+A, L'=A, M'=0, [ 0>=1+Q && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B-L+3*A 591.96/291.72 591.96/291.72 203: f26 -> f42 : B'=1+A, [ Q>=1 && 200>=J && A>=B && K>=1+A ], cost: 4-2*B+2*A 591.96/291.72 591.96/291.72 204: f26 -> f42 : B'=1+A, L'=A, M'=0, [ Q>=1 && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B-L+3*A 591.96/291.72 591.96/291.72 205: f26 -> f100 : Q'=0, Z'=1, [ 200>=J && Q==0 && B>=1+A ], cost: 3 591.96/291.72 591.96/291.72 206: f26 -> f100 : B'=1+A, Q'=0, Z'=1, [ 200>=J && Q==0 && A>=B ], cost: 4-B+A 591.96/291.72 591.96/291.72 207: f42 -> f42 : L'=1+L, M'=free_5, [ A>=1+L && 0>=1+free_5 && K>=1+A ], cost: 2 591.96/291.72 591.96/291.72 208: f42 -> f42 : L'=A, M'=0, [ 0>=1+free_5 && K>=1+A && A>=2+L ], cost: 1-L+A 591.96/291.72 591.96/291.72 209: f42 -> f42 : L'=1+L, M'=free_6, [ A>=1+L && free_6>=1 && K>=1+A ], cost: 2 591.96/291.72 591.96/291.72 210: f42 -> f42 : L'=A, M'=0, [ free_6>=1 && K>=1+A && A>=2+L ], cost: 1-L+A 591.96/291.72 591.96/291.72 211: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=1+L, M'=free_5, [ A>=1+L && 0>=1+free_5 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A ], cost: 6-B+A 591.96/291.72 591.96/291.72 212: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=A, M'=0, [ 0>=1+free_5 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A && A>=2+L ], cost: 5-B-L+2*A 591.96/291.72 591.96/291.72 213: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=1+L, M'=free_6, [ A>=1+L && free_6>=1 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A ], cost: 6-B+A 591.96/291.72 591.96/291.72 214: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=A, M'=0, [ free_6>=1 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A && A>=2+L ], cost: 5-B-L+2*A 591.96/291.72 591.96/291.72 215: f42 -> f42 : H'=free_45, K'=1+A, L'=1+L, M'=free_5, [ A>=1+L && 0>=1+free_5 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 ], cost: 5-3*K+3*A 591.96/291.72 591.96/291.72 216: f42 -> f42 : H'=free_45, K'=1+A, L'=A, M'=0, [ 0>=1+free_5 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 && A>=2+L ], cost: 4-3*K-L+4*A 591.96/291.72 591.96/291.72 217: f42 -> f42 : H'=free_45, K'=1+A, L'=1+L, M'=free_6, [ A>=1+L && free_6>=1 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 ], cost: 5-3*K+3*A 591.96/291.72 591.96/291.72 218: f42 -> f42 : H'=free_45, K'=1+A, L'=A, M'=0, [ free_6>=1 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 && A>=2+L ], cost: 4-3*K-L+4*A 591.96/291.72 591.96/291.72 219: f42 -> f152 : [ L>=A && B>=1+A ], cost: 2 591.96/291.72 591.96/291.72 220: f42 -> f152 : B'=1+A, [ L>=A && A>=B && K>=B && K>=A ], cost: 4-2*B+2*A 591.96/291.72 591.96/291.72 221: f42 -> f152 : B'=1+K, [ L>=A && A>=B && K>=B && A>=K && 1+K>=1+A ], cost: 4+2*K-2*B 591.96/291.72 591.96/291.72 222: f42 -> f152 : B'=1+A, K'=A, [ L>=A && A>=B && B>=1+K ], cost: 5-3*B+3*A 591.96/291.72 591.96/291.72 64: f100 -> f152 : [ B>=1+A && 0>=1+Z ], cost: 1 591.96/291.72 591.96/291.72 65: f100 -> f152 : [ B>=1+A && Z>=1 ], cost: 1 591.96/291.72 591.96/291.72 192: f100 -> f152 : Z'=0, [ B>=1+A && Z==0 ], cost: 5 591.96/291.72 591.96/291.72 223: f152 -> f184 : Y'=free_35, [ B>=1+A && 0>=B ], cost: 3 591.96/291.72 591.96/291.72 224: f152 -> f184 : B'=-1+B, H'=-(-1+K-B)*free_19*free_20+H, K'=1+B, Y'=free_35, [ B>=1 && B>=K && 0>=-1+B && -1+B>=1+A ], cost: 6-K+B 591.96/291.72 591.96/291.72 225: f152 -> f184 : B'=1+A, H'=-(-1+K-B)*free_19*free_20+H, K'=1+B, Y'=free_35, [ B>=1+A && B>=1 && B>=K && 0>=-1+B && A>=-1+B ], cost: 8-K+A 591.96/291.72 591.96/291.72 226: f152 -> f184 : B'=0, Y'=free_35, [ B>=1+A && B>=1 && K>=1+B && 0>=1+A ], cost: 3+2*B 591.96/291.72 591.96/291.72 227: f152 -> f184 : B'=1+A, Y'=free_35, [ B>=1+A && B>=1 && K>=1+B && A>=0 ], cost: 4+2*B+A 591.96/291.72 591.96/291.72 191: f184 -> f26 : C'=0, Q'=0, J'=1+J, X'=0, [ B>=1+A ], cost: 3 591.96/291.72 591.96/291.72 228: f184 -> f26 : C'=0, J'=1+J, X'=free_33, [ B>=1+A && 0>=1+free_33 ], cost: 3 591.96/291.72 591.96/291.72 229: f184 -> f26 : C'=0, J'=1+J, X'=free_34, [ B>=1+A && free_34>=1 ], cost: 3 591.96/291.72 591.96/291.72 129: start -> f26 : Q'=1, [ B>=1+A && C>=0 ], cost: 3 591.96/291.72 591.96/291.72 130: start -> f26 : B'=1+A, D'=free, Q'=1, [ A>=B && C>=free && C>=0 ], cost: 4-B+A 591.96/291.72 591.96/291.72 131: start -> f26 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, [ A>=B && free_2>=0 ], cost: 4-B+A 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Aborted due to lack of remaining time 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 ### Computing asymptotic complexity ### 591.96/291.72 591.96/291.72 591.96/291.72 591.96/291.72 Fully simplified ITS problem 591.96/291.72 591.96/291.72 Start location: start 591.96/291.72 591.96/291.72 194: f26 -> f42 : L'=A, M'=0, [ 0>=1+Q && 200>=J && B>=1+A && A>=1+L ], cost: 2-L+A 591.96/291.72 591.96/291.72 196: f26 -> f42 : L'=A, M'=0, [ Q>=1 && 200>=J && B>=1+A && A>=1+L ], cost: 2-L+A 591.96/291.72 591.96/291.72 202: f26 -> f42 : B'=1+A, L'=A, M'=0, [ 0>=1+Q && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B-L+3*A 591.96/291.72 591.96/291.72 203: f26 -> f42 : B'=1+A, [ Q>=1 && 200>=J && A>=B && K>=1+A ], cost: 4-2*B+2*A 591.96/291.72 591.96/291.72 204: f26 -> f42 : B'=1+A, L'=A, M'=0, [ Q>=1 && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B-L+3*A 591.96/291.72 591.96/291.72 205: f26 -> f100 : Q'=0, Z'=1, [ 200>=J && Q==0 && B>=1+A ], cost: 3 591.96/291.72 591.96/291.72 206: f26 -> f100 : B'=1+A, Q'=0, Z'=1, [ 200>=J && Q==0 && A>=B ], cost: 4-B+A 591.96/291.72 591.96/291.72 207: f42 -> f42 : L'=1+L, M'=free_5, [ A>=1+L && 0>=1+free_5 && K>=1+A ], cost: 2 591.96/291.72 591.96/291.72 208: f42 -> f42 : L'=A, M'=0, [ 0>=1+free_5 && K>=1+A && A>=2+L ], cost: 1-L+A 591.96/291.72 591.96/291.72 209: f42 -> f42 : L'=1+L, M'=free_6, [ A>=1+L && free_6>=1 && K>=1+A ], cost: 2 591.96/291.72 591.96/291.72 210: f42 -> f42 : L'=A, M'=0, [ free_6>=1 && K>=1+A && A>=2+L ], cost: 1-L+A 591.96/291.72 591.96/291.72 211: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=1+L, M'=free_5, [ A>=1+L && 0>=1+free_5 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A ], cost: 6-B+A 591.96/291.72 591.96/291.72 212: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=A, M'=0, [ 0>=1+free_5 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A && A>=2+L ], cost: 5-B-L+2*A 591.96/291.72 591.96/291.72 213: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=1+L, M'=free_6, [ A>=1+L && free_6>=1 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A ], cost: 6-B+A 591.96/291.72 591.96/291.72 214: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=A, M'=0, [ free_6>=1 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A && A>=2+L ], cost: 5-B-L+2*A 591.96/291.72 591.96/291.72 215: f42 -> f42 : H'=free_45, K'=1+A, L'=1+L, M'=free_5, [ A>=1+L && 0>=1+free_5 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 ], cost: 5-3*K+3*A 591.96/291.72 591.96/291.72 216: f42 -> f42 : H'=free_45, K'=1+A, L'=A, M'=0, [ 0>=1+free_5 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 && A>=2+L ], cost: 4-3*K-L+4*A 591.96/291.72 591.96/291.72 217: f42 -> f42 : H'=free_45, K'=1+A, L'=1+L, M'=free_6, [ A>=1+L && free_6>=1 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 ], cost: 5-3*K+3*A 591.96/291.72 591.96/291.72 218: f42 -> f42 : H'=free_45, K'=1+A, L'=A, M'=0, [ free_6>=1 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 && A>=2+L ], cost: 4-3*K-L+4*A 591.96/291.72 591.96/291.72 219: f42 -> f152 : [ L>=A && B>=1+A ], cost: 2 591.96/291.72 591.96/291.72 220: f42 -> f152 : B'=1+A, [ L>=A && A>=B && K>=B && K>=A ], cost: 4-2*B+2*A 591.96/291.72 591.96/291.72 221: f42 -> f152 : B'=1+K, [ L>=A && A>=B && K>=B && A>=K && 1+K>=1+A ], cost: 4+2*K-2*B 591.96/291.72 591.96/291.72 222: f42 -> f152 : B'=1+A, K'=A, [ L>=A && A>=B && B>=1+K ], cost: 5-3*B+3*A 591.96/291.72 591.96/291.72 64: f100 -> f152 : [ B>=1+A && 0>=1+Z ], cost: 1 591.96/291.72 591.96/291.72 65: f100 -> f152 : [ B>=1+A && Z>=1 ], cost: 1 591.96/291.73 591.96/291.73 192: f100 -> f152 : Z'=0, [ B>=1+A && Z==0 ], cost: 5 591.96/291.73 591.96/291.73 223: f152 -> f184 : Y'=free_35, [ B>=1+A && 0>=B ], cost: 3 591.96/291.73 591.96/291.73 224: f152 -> f184 : B'=-1+B, H'=-(-1+K-B)*free_19*free_20+H, K'=1+B, Y'=free_35, [ B>=1 && B>=K && 0>=-1+B && -1+B>=1+A ], cost: 6-K+B 591.96/291.73 591.96/291.73 225: f152 -> f184 : B'=1+A, H'=-(-1+K-B)*free_19*free_20+H, K'=1+B, Y'=free_35, [ B>=1+A && B>=1 && B>=K && 0>=-1+B && A>=-1+B ], cost: 8-K+A 591.96/291.73 591.96/291.73 226: f152 -> f184 : B'=0, Y'=free_35, [ B>=1+A && B>=1 && K>=1+B && 0>=1+A ], cost: 3+2*B 591.96/291.73 591.96/291.73 227: f152 -> f184 : B'=1+A, Y'=free_35, [ B>=1+A && B>=1 && K>=1+B && A>=0 ], cost: 4+2*B+A 591.96/291.73 591.96/291.73 191: f184 -> f26 : C'=0, Q'=0, J'=1+J, X'=0, [ B>=1+A ], cost: 3 591.96/291.73 591.96/291.73 228: f184 -> f26 : C'=0, J'=1+J, X'=free_33, [ B>=1+A && 0>=1+free_33 ], cost: 3 591.96/291.73 591.96/291.73 229: f184 -> f26 : C'=0, J'=1+J, X'=free_34, [ B>=1+A && free_34>=1 ], cost: 3 591.96/291.73 591.96/291.73 129: start -> f26 : Q'=1, [ B>=1+A && C>=0 ], cost: 3 591.96/291.73 591.96/291.73 130: start -> f26 : B'=1+A, D'=free, Q'=1, [ A>=B && C>=free && C>=0 ], cost: 4-B+A 591.96/291.73 591.96/291.73 131: start -> f26 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, [ A>=B && free_2>=0 ], cost: 4-B+A 591.96/291.73 591.96/291.73 591.96/291.73 591.96/291.73 This is only a partial result (probably due to a timeout). 591.96/291.73 591.96/291.73 591.96/291.73 591.96/291.73 Trying to find the maximal complexity that has already been derived. 591.96/291.73 591.96/291.73 591.96/291.73 591.96/291.73 Removed rules with constant/unknown complexity: 591.96/291.73 591.96/291.73 Start location: start 591.96/291.73 591.96/291.73 194: f26 -> f42 : L'=A, M'=0, [ 0>=1+Q && 200>=J && B>=1+A && A>=1+L ], cost: 2-L+A 591.96/291.73 591.96/291.73 196: f26 -> f42 : L'=A, M'=0, [ Q>=1 && 200>=J && B>=1+A && A>=1+L ], cost: 2-L+A 591.96/291.73 591.96/291.73 202: f26 -> f42 : B'=1+A, L'=A, M'=0, [ 0>=1+Q && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B-L+3*A 591.96/291.73 591.96/291.73 203: f26 -> f42 : B'=1+A, [ Q>=1 && 200>=J && A>=B && K>=1+A ], cost: 4-2*B+2*A 591.96/291.73 591.96/291.73 204: f26 -> f42 : B'=1+A, L'=A, M'=0, [ Q>=1 && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B-L+3*A 591.96/291.73 591.96/291.73 206: f26 -> f100 : B'=1+A, Q'=0, Z'=1, [ 200>=J && Q==0 && A>=B ], cost: 4-B+A 591.96/291.73 591.96/291.73 208: f42 -> f42 : L'=A, M'=0, [ 0>=1+free_5 && K>=1+A && A>=2+L ], cost: 1-L+A 591.96/291.73 591.96/291.73 210: f42 -> f42 : L'=A, M'=0, [ free_6>=1 && K>=1+A && A>=2+L ], cost: 1-L+A 591.96/291.73 591.96/291.73 211: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=1+L, M'=free_5, [ A>=1+L && 0>=1+free_5 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A ], cost: 6-B+A 591.96/291.73 591.96/291.73 212: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=A, M'=0, [ 0>=1+free_5 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A && A>=2+L ], cost: 5-B-L+2*A 591.96/291.73 591.96/291.73 213: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=1+L, M'=free_6, [ A>=1+L && free_6>=1 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A ], cost: 6-B+A 591.96/291.73 591.96/291.73 214: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=A, M'=0, [ free_6>=1 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A && A>=2+L ], cost: 5-B-L+2*A 591.96/291.73 591.96/291.73 215: f42 -> f42 : H'=free_45, K'=1+A, L'=1+L, M'=free_5, [ A>=1+L && 0>=1+free_5 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 ], cost: 5-3*K+3*A 591.96/291.73 591.96/291.73 216: f42 -> f42 : H'=free_45, K'=1+A, L'=A, M'=0, [ 0>=1+free_5 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 && A>=2+L ], cost: 4-3*K-L+4*A 591.96/291.73 591.96/291.73 217: f42 -> f42 : H'=free_45, K'=1+A, L'=1+L, M'=free_6, [ A>=1+L && free_6>=1 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 ], cost: 5-3*K+3*A 591.96/291.73 591.96/291.73 218: f42 -> f42 : H'=free_45, K'=1+A, L'=A, M'=0, [ free_6>=1 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 && A>=2+L ], cost: 4-3*K-L+4*A 591.96/291.73 591.96/291.73 219: f42 -> f152 : [ L>=A && B>=1+A ], cost: 2 591.96/291.73 591.96/291.73 220: f42 -> f152 : B'=1+A, [ L>=A && A>=B && K>=B && K>=A ], cost: 4-2*B+2*A 591.96/291.73 591.96/291.73 221: f42 -> f152 : B'=1+K, [ L>=A && A>=B && K>=B && A>=K && 1+K>=1+A ], cost: 4+2*K-2*B 591.96/291.73 591.96/291.73 222: f42 -> f152 : B'=1+A, K'=A, [ L>=A && A>=B && B>=1+K ], cost: 5-3*B+3*A 591.96/291.73 591.96/291.73 224: f152 -> f184 : B'=-1+B, H'=-(-1+K-B)*free_19*free_20+H, K'=1+B, Y'=free_35, [ B>=1 && B>=K && 0>=-1+B && -1+B>=1+A ], cost: 6-K+B 591.96/291.73 591.96/291.73 225: f152 -> f184 : B'=1+A, H'=-(-1+K-B)*free_19*free_20+H, K'=1+B, Y'=free_35, [ B>=1+A && B>=1 && B>=K && 0>=-1+B && A>=-1+B ], cost: 8-K+A 591.96/291.73 591.96/291.73 226: f152 -> f184 : B'=0, Y'=free_35, [ B>=1+A && B>=1 && K>=1+B && 0>=1+A ], cost: 3+2*B 591.96/291.73 591.96/291.73 227: f152 -> f184 : B'=1+A, Y'=free_35, [ B>=1+A && B>=1 && K>=1+B && A>=0 ], cost: 4+2*B+A 591.96/291.73 591.96/291.73 129: start -> f26 : Q'=1, [ B>=1+A && C>=0 ], cost: 3 591.96/291.73 591.96/291.73 130: start -> f26 : B'=1+A, D'=free, Q'=1, [ A>=B && C>=free && C>=0 ], cost: 4-B+A 591.96/291.73 591.96/291.73 131: start -> f26 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, [ A>=B && free_2>=0 ], cost: 4-B+A 591.96/291.73 591.96/291.73 591.96/291.73 591.96/291.73 Computing asymptotic complexity for rule 130 591.96/291.73 591.96/291.73 Solved the limit problem by the following transformations: 591.96/291.73 591.96/291.73 Created initial limit problem: 591.96/291.73 591.96/291.73 4-B+A (+), 1+C (+/+!), 1-B+A (+/+!), 1-free+C (+/+!) [not solved] 591.96/291.73 591.96/291.73 591.96/291.73 591.96/291.73 removing all constraints (solved by SMT) 591.96/291.73 591.96/291.73 resulting limit problem: [solved] 591.96/291.73 591.96/291.73 591.96/291.73 591.96/291.73 applying transformation rule (C) using substitution {B==0,free==n,A==n,C==n} 591.96/291.73 591.96/291.73 resulting limit problem: 591.96/291.73 591.96/291.73 [solved] 591.96/291.73 591.96/291.73 591.96/291.73 591.96/291.73 Solution: 591.96/291.73 591.96/291.73 B / 0 591.96/291.73 591.96/291.73 free / n 591.96/291.73 591.96/291.73 A / n 591.96/291.73 591.96/291.73 C / n 591.96/291.73 591.96/291.73 Resulting cost 4+n has complexity: Poly(n^1) 591.96/291.73 591.96/291.73 591.96/291.73 591.96/291.73 Found new complexity Poly(n^1). 591.96/291.73 591.96/291.73 591.96/291.73 591.96/291.73 Performed chaining from the start location: 591.96/291.73 591.96/291.73 Start location: start 591.96/291.73 591.96/291.73 194: f26 -> f42 : L'=A, M'=0, [ 0>=1+Q && 200>=J && B>=1+A && A>=1+L ], cost: 2-L+A 591.96/291.73 591.96/291.73 196: f26 -> f42 : L'=A, M'=0, [ Q>=1 && 200>=J && B>=1+A && A>=1+L ], cost: 2-L+A 591.96/291.73 591.96/291.73 202: f26 -> f42 : B'=1+A, L'=A, M'=0, [ 0>=1+Q && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B-L+3*A 591.96/291.73 591.96/291.73 203: f26 -> f42 : B'=1+A, [ Q>=1 && 200>=J && A>=B && K>=1+A ], cost: 4-2*B+2*A 591.96/291.73 591.96/291.73 204: f26 -> f42 : B'=1+A, L'=A, M'=0, [ Q>=1 && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B-L+3*A 591.96/291.73 591.96/291.73 206: f26 -> f100 : B'=1+A, Q'=0, Z'=1, [ 200>=J && Q==0 && A>=B ], cost: 4-B+A 591.96/291.73 591.96/291.73 208: f42 -> f42 : L'=A, M'=0, [ 0>=1+free_5 && K>=1+A && A>=2+L ], cost: 1-L+A 591.96/291.73 591.96/291.73 210: f42 -> f42 : L'=A, M'=0, [ free_6>=1 && K>=1+A && A>=2+L ], cost: 1-L+A 591.96/291.73 591.96/291.73 211: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=1+L, M'=free_5, [ A>=1+L && 0>=1+free_5 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A ], cost: 6-B+A 591.96/291.73 591.96/291.73 212: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=A, M'=0, [ 0>=1+free_5 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A && A>=2+L ], cost: 5-B-L+2*A 591.96/291.73 591.96/291.73 213: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=1+L, M'=free_6, [ A>=1+L && free_6>=1 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A ], cost: 6-B+A 591.96/291.73 591.96/291.73 214: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=A, M'=0, [ free_6>=1 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A && A>=2+L ], cost: 5-B-L+2*A 591.96/291.73 591.96/291.73 215: f42 -> f42 : H'=free_45, K'=1+A, L'=1+L, M'=free_5, [ A>=1+L && 0>=1+free_5 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 ], cost: 5-3*K+3*A 591.96/291.73 591.96/291.73 216: f42 -> f42 : H'=free_45, K'=1+A, L'=A, M'=0, [ 0>=1+free_5 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 && A>=2+L ], cost: 4-3*K-L+4*A 591.96/291.73 591.96/291.73 217: f42 -> f42 : H'=free_45, K'=1+A, L'=1+L, M'=free_6, [ A>=1+L && free_6>=1 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 ], cost: 5-3*K+3*A 591.96/291.73 591.96/291.73 218: f42 -> f42 : H'=free_45, K'=1+A, L'=A, M'=0, [ free_6>=1 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 && A>=2+L ], cost: 4-3*K-L+4*A 591.96/291.73 591.96/291.73 219: f42 -> f152 : [ L>=A && B>=1+A ], cost: 2 591.96/291.73 591.96/291.73 220: f42 -> f152 : B'=1+A, [ L>=A && A>=B && K>=B && K>=A ], cost: 4-2*B+2*A 591.96/291.73 591.96/291.73 221: f42 -> f152 : B'=1+K, [ L>=A && A>=B && K>=B && A>=K && 1+K>=1+A ], cost: 4+2*K-2*B 591.96/291.73 591.96/291.73 222: f42 -> f152 : B'=1+A, K'=A, [ L>=A && A>=B && B>=1+K ], cost: 5-3*B+3*A 591.96/291.73 591.96/291.73 224: f152 -> f184 : B'=-1+B, H'=-(-1+K-B)*free_19*free_20+H, K'=1+B, Y'=free_35, [ B>=1 && B>=K && 0>=-1+B && -1+B>=1+A ], cost: 6-K+B 591.96/291.73 591.96/291.73 225: f152 -> f184 : B'=1+A, H'=-(-1+K-B)*free_19*free_20+H, K'=1+B, Y'=free_35, [ B>=1+A && B>=1 && B>=K && 0>=-1+B && A>=-1+B ], cost: 8-K+A 591.96/291.73 591.96/291.73 226: f152 -> f184 : B'=0, Y'=free_35, [ B>=1+A && B>=1 && K>=1+B && 0>=1+A ], cost: 3+2*B 591.96/291.73 591.96/291.73 227: f152 -> f184 : B'=1+A, Y'=free_35, [ B>=1+A && B>=1 && K>=1+B && A>=0 ], cost: 4+2*B+A 591.96/291.73 591.96/291.73 230: start -> f42 : Q'=1, L'=A, M'=0, [ B>=1+A && C>=0 && 1>=1 && 200>=J && B>=1+A && A>=1+L ], cost: 5-L+A 591.96/291.73 591.96/291.73 231: start -> f42 : B'=1+A, D'=free, Q'=1, L'=A, M'=0, [ A>=B && C>=free && C>=0 && 1>=1 && 200>=J && 1+A>=1+A && A>=1+L ], cost: 6-B-L+2*A 591.96/291.73 591.96/291.73 232: start -> f42 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, L'=A, M'=0, [ A>=B && free_2>=0 && 1>=1 && 200>=J && 1+A>=1+A && A>=1+L ], cost: 6-B-L+2*A 591.96/291.73 591.96/291.73 591.96/291.73 591.96/291.73 Performed chaining from the start location: 591.96/291.73 591.96/291.73 Start location: start 591.96/291.73 591.96/291.73 194: f26 -> f42 : L'=A, M'=0, [ 0>=1+Q && 200>=J && B>=1+A && A>=1+L ], cost: 2-L+A 591.96/291.73 591.96/291.73 196: f26 -> f42 : L'=A, M'=0, [ Q>=1 && 200>=J && B>=1+A && A>=1+L ], cost: 2-L+A 591.96/291.73 591.96/291.73 202: f26 -> f42 : B'=1+A, L'=A, M'=0, [ 0>=1+Q && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B-L+3*A 591.96/291.73 591.96/291.73 203: f26 -> f42 : B'=1+A, [ Q>=1 && 200>=J && A>=B && K>=1+A ], cost: 4-2*B+2*A 591.96/291.73 591.96/291.73 204: f26 -> f42 : B'=1+A, L'=A, M'=0, [ Q>=1 && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B-L+3*A 591.96/291.73 591.96/291.73 206: f26 -> f100 : B'=1+A, Q'=0, Z'=1, [ 200>=J && Q==0 && A>=B ], cost: 4-B+A 591.96/291.73 591.96/291.73 208: f42 -> f42 : L'=A, M'=0, [ 0>=1+free_5 && K>=1+A && A>=2+L ], cost: 1-L+A 591.96/291.73 591.96/291.73 210: f42 -> f42 : L'=A, M'=0, [ free_6>=1 && K>=1+A && A>=2+L ], cost: 1-L+A 591.96/291.73 591.96/291.73 211: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=1+L, M'=free_5, [ A>=1+L && 0>=1+free_5 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A ], cost: 6-B+A 591.96/291.73 591.96/291.73 212: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=A, M'=0, [ 0>=1+free_5 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A && A>=2+L ], cost: 5-B-L+2*A 591.96/291.73 591.96/291.73 213: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=1+L, M'=free_6, [ A>=1+L && free_6>=1 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A ], cost: 6-B+A 591.96/291.73 591.96/291.73 214: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=A, M'=0, [ free_6>=1 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A && A>=2+L ], cost: 5-B-L+2*A 591.96/291.73 591.96/291.73 215: f42 -> f42 : H'=free_45, K'=1+A, L'=1+L, M'=free_5, [ A>=1+L && 0>=1+free_5 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 ], cost: 5-3*K+3*A 591.96/291.73 591.96/291.73 216: f42 -> f42 : H'=free_45, K'=1+A, L'=A, M'=0, [ 0>=1+free_5 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 && A>=2+L ], cost: 4-3*K-L+4*A 591.96/291.73 591.96/291.73 217: f42 -> f42 : H'=free_45, K'=1+A, L'=1+L, M'=free_6, [ A>=1+L && free_6>=1 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 ], cost: 5-3*K+3*A 591.96/291.73 591.96/291.73 218: f42 -> f42 : H'=free_45, K'=1+A, L'=A, M'=0, [ free_6>=1 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 && A>=2+L ], cost: 4-3*K-L+4*A 591.96/291.73 591.96/291.73 219: f42 -> f152 : [ L>=A && B>=1+A ], cost: 2 591.96/291.73 591.96/291.73 220: f42 -> f152 : B'=1+A, [ L>=A && A>=B && K>=B && K>=A ], cost: 4-2*B+2*A 591.96/291.73 591.96/291.73 221: f42 -> f152 : B'=1+K, [ L>=A && A>=B && K>=B && A>=K && 1+K>=1+A ], cost: 4+2*K-2*B 591.96/291.73 591.96/291.73 222: f42 -> f152 : B'=1+A, K'=A, [ L>=A && A>=B && B>=1+K ], cost: 5-3*B+3*A 591.96/291.73 591.96/291.73 224: f152 -> f184 : B'=-1+B, H'=-(-1+K-B)*free_19*free_20+H, K'=1+B, Y'=free_35, [ B>=1 && B>=K && 0>=-1+B && -1+B>=1+A ], cost: 6-K+B 591.96/291.73 591.96/291.73 225: f152 -> f184 : B'=1+A, H'=-(-1+K-B)*free_19*free_20+H, K'=1+B, Y'=free_35, [ B>=1+A && B>=1 && B>=K && 0>=-1+B && A>=-1+B ], cost: 8-K+A 591.96/291.73 591.96/291.73 226: f152 -> f184 : B'=0, Y'=free_35, [ B>=1+A && B>=1 && K>=1+B && 0>=1+A ], cost: 3+2*B 591.96/291.73 591.96/291.73 227: f152 -> f184 : B'=1+A, Y'=free_35, [ B>=1+A && B>=1 && K>=1+B && A>=0 ], cost: 4+2*B+A 591.96/291.73 591.96/291.73 233: start -> f152 : Q'=1, L'=A, M'=0, [ B>=1+A && C>=0 && 1>=1 && 200>=J && B>=1+A && A>=1+L && A>=A && B>=1+A ], cost: 7-L+A 591.96/291.73 591.96/291.73 234: start -> f152 : B'=1+A, D'=free, Q'=1, L'=A, M'=0, [ A>=B && C>=free && C>=0 && 1>=1 && 200>=J && 1+A>=1+A && A>=1+L && A>=A && 1+A>=1+A ], cost: 8-B-L+2*A 591.96/291.73 591.96/291.73 235: start -> f152 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, L'=A, M'=0, [ A>=B && free_2>=0 && 1>=1 && 200>=J && 1+A>=1+A && A>=1+L && A>=A && 1+A>=1+A ], cost: 8-B-L+2*A 591.96/291.73 591.96/291.73 591.96/291.73 591.96/291.73 Performed chaining from the start location: 591.96/291.73 591.96/291.73 Start location: start 591.96/291.73 591.96/291.73 194: f26 -> f42 : L'=A, M'=0, [ 0>=1+Q && 200>=J && B>=1+A && A>=1+L ], cost: 2-L+A 591.96/291.73 591.96/291.73 196: f26 -> f42 : L'=A, M'=0, [ Q>=1 && 200>=J && B>=1+A && A>=1+L ], cost: 2-L+A 591.96/291.73 591.96/291.73 202: f26 -> f42 : B'=1+A, L'=A, M'=0, [ 0>=1+Q && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B-L+3*A 591.96/291.73 591.96/291.73 203: f26 -> f42 : B'=1+A, [ Q>=1 && 200>=J && A>=B && K>=1+A ], cost: 4-2*B+2*A 591.96/291.73 591.96/291.73 204: f26 -> f42 : B'=1+A, L'=A, M'=0, [ Q>=1 && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B-L+3*A 591.96/291.73 591.96/291.73 206: f26 -> f100 : B'=1+A, Q'=0, Z'=1, [ 200>=J && Q==0 && A>=B ], cost: 4-B+A 591.96/291.73 591.96/291.73 208: f42 -> f42 : L'=A, M'=0, [ 0>=1+free_5 && K>=1+A && A>=2+L ], cost: 1-L+A 591.96/291.73 591.96/291.73 210: f42 -> f42 : L'=A, M'=0, [ free_6>=1 && K>=1+A && A>=2+L ], cost: 1-L+A 591.96/291.73 591.96/291.73 211: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=1+L, M'=free_5, [ A>=1+L && 0>=1+free_5 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A ], cost: 6-B+A 591.96/291.73 591.96/291.73 212: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=A, M'=0, [ 0>=1+free_5 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A && A>=2+L ], cost: 5-B-L+2*A 591.96/291.73 591.96/291.73 213: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=1+L, M'=free_6, [ A>=1+L && free_6>=1 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A ], cost: 6-B+A 591.96/291.73 591.96/291.73 214: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=A, M'=0, [ free_6>=1 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A && A>=2+L ], cost: 5-B-L+2*A 591.96/291.73 591.96/291.73 215: f42 -> f42 : H'=free_45, K'=1+A, L'=1+L, M'=free_5, [ A>=1+L && 0>=1+free_5 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 ], cost: 5-3*K+3*A 591.96/291.73 591.96/291.73 216: f42 -> f42 : H'=free_45, K'=1+A, L'=A, M'=0, [ 0>=1+free_5 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 && A>=2+L ], cost: 4-3*K-L+4*A 591.96/291.73 591.96/291.73 217: f42 -> f42 : H'=free_45, K'=1+A, L'=1+L, M'=free_6, [ A>=1+L && free_6>=1 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 ], cost: 5-3*K+3*A 591.96/291.73 591.96/291.73 218: f42 -> f42 : H'=free_45, K'=1+A, L'=A, M'=0, [ free_6>=1 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 && A>=2+L ], cost: 4-3*K-L+4*A 591.96/291.73 591.96/291.73 219: f42 -> f152 : [ L>=A && B>=1+A ], cost: 2 591.96/291.73 591.96/291.73 220: f42 -> f152 : B'=1+A, [ L>=A && A>=B && K>=B && K>=A ], cost: 4-2*B+2*A 591.96/291.73 591.96/291.73 221: f42 -> f152 : B'=1+K, [ L>=A && A>=B && K>=B && A>=K && 1+K>=1+A ], cost: 4+2*K-2*B 591.96/291.73 591.96/291.73 222: f42 -> f152 : B'=1+A, K'=A, [ L>=A && A>=B && B>=1+K ], cost: 5-3*B+3*A 591.96/291.73 591.96/291.73 224: f152 -> f184 : B'=-1+B, H'=-(-1+K-B)*free_19*free_20+H, K'=1+B, Y'=free_35, [ B>=1 && B>=K && 0>=-1+B && -1+B>=1+A ], cost: 6-K+B 591.96/291.73 591.96/291.73 225: f152 -> f184 : B'=1+A, H'=-(-1+K-B)*free_19*free_20+H, K'=1+B, Y'=free_35, [ B>=1+A && B>=1 && B>=K && 0>=-1+B && A>=-1+B ], cost: 8-K+A 591.96/291.73 591.96/291.73 226: f152 -> f184 : B'=0, Y'=free_35, [ B>=1+A && B>=1 && K>=1+B && 0>=1+A ], cost: 3+2*B 591.96/291.73 591.96/291.73 227: f152 -> f184 : B'=1+A, Y'=free_35, [ B>=1+A && B>=1 && K>=1+B && A>=0 ], cost: 4+2*B+A 591.96/291.73 591.96/291.73 236: start -> f184 : B'=-1+B, H'=-(-1+K-B)*free_19*free_20+H, Q'=1, K'=1+B, L'=A, M'=0, Y'=free_35, [ B>=1+A && C>=0 && 1>=1 && 200>=J && B>=1+A && A>=1+L && A>=A && B>=1+A && B>=1 && B>=K && 0>=-1+B && -1+B>=1+A ], cost: 13-K+B-L+A 591.96/291.73 591.96/291.73 237: start -> f184 : B'=1+A, H'=-(-1+K-B)*free_19*free_20+H, Q'=1, K'=1+B, L'=A, M'=0, Y'=free_35, [ B>=1+A && C>=0 && 1>=1 && 200>=J && B>=1+A && A>=1+L && A>=A && B>=1+A && B>=1+A && B>=1 && B>=K && 0>=-1+B && A>=-1+B ], cost: 15-K-L+2*A 591.96/291.73 591.96/291.73 238: start -> f184 : B'=0, Q'=1, L'=A, M'=0, Y'=free_35, [ B>=1+A && C>=0 && 1>=1 && 200>=J && B>=1+A && A>=1+L && A>=A && B>=1+A && B>=1+A && B>=1 && K>=1+B && 0>=1+A ], cost: 10+2*B-L+A 591.96/291.73 591.96/291.73 239: start -> f184 : B'=1+A, Q'=1, L'=A, M'=0, Y'=free_35, [ B>=1+A && C>=0 && 1>=1 && 200>=J && B>=1+A && A>=1+L && A>=A && B>=1+A && B>=1+A && B>=1 && K>=1+B && A>=0 ], cost: 11+2*B-L+2*A 591.96/291.73 591.96/291.73 240: start -> f184 : B'=1+A, D'=free, H'=-(-2+K-A)*free_19*free_20+H, Q'=1, K'=2+A, L'=A, M'=0, Y'=free_35, [ A>=B && C>=free && C>=0 && 1>=1 && 200>=J && 1+A>=1+A && A>=1+L && A>=A && 1+A>=1+A && 1+A>=1+A && 1+A>=1 && 1+A>=K && 0>=A && A>=A ], cost: 16-K-B-L+3*A 591.96/291.73 591.96/291.73 241: start -> f184 : B'=1+A, D'=free, Q'=1, L'=A, M'=0, Y'=free_35, [ A>=B && C>=free && C>=0 && 1>=1 && 200>=J && 1+A>=1+A && A>=1+L && A>=A && 1+A>=1+A && 1+A>=1+A && 1+A>=1 && K>=2+A && A>=0 ], cost: 14-B-L+5*A 591.96/291.73 591.96/291.73 242: start -> f184 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, H'=-(-2+K-A)*free_19*free_20+H, Q'=1, K'=2+A, L'=A, M'=0, Y'=free_35, [ A>=B && free_2>=0 && 1>=1 && 200>=J && 1+A>=1+A && A>=1+L && A>=A && 1+A>=1+A && 1+A>=1+A && 1+A>=1 && 1+A>=K && 0>=A && A>=A ], cost: 16-K-B-L+3*A 591.96/291.73 591.96/291.73 243: start -> f184 : B'=1+A, C'=free_2, D'=1+free_2, E'=free_2, Q'=1, L'=A, M'=0, Y'=free_35, [ A>=B && free_2>=0 && 1>=1 && 200>=J && 1+A>=1+A && A>=1+L && A>=A && 1+A>=1+A && 1+A>=1+A && 1+A>=1 && K>=2+A && A>=0 ], cost: 14-B-L+5*A 591.96/291.73 591.96/291.73 591.96/291.73 591.96/291.73 Performed chaining from the start location: 591.96/291.73 591.96/291.73 Start location: start 591.96/291.73 591.96/291.73 194: f26 -> f42 : L'=A, M'=0, [ 0>=1+Q && 200>=J && B>=1+A && A>=1+L ], cost: 2-L+A 591.96/291.73 591.96/291.73 196: f26 -> f42 : L'=A, M'=0, [ Q>=1 && 200>=J && B>=1+A && A>=1+L ], cost: 2-L+A 591.96/291.73 591.96/291.73 202: f26 -> f42 : B'=1+A, L'=A, M'=0, [ 0>=1+Q && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B-L+3*A 591.96/291.73 591.96/291.73 203: f26 -> f42 : B'=1+A, [ Q>=1 && 200>=J && A>=B && K>=1+A ], cost: 4-2*B+2*A 591.96/291.73 591.96/291.73 204: f26 -> f42 : B'=1+A, L'=A, M'=0, [ Q>=1 && 200>=J && A>=B && K>=1+A && A>=1+L ], cost: 4-2*B-L+3*A 591.96/291.73 591.96/291.73 206: f26 -> f100 : B'=1+A, Q'=0, Z'=1, [ 200>=J && Q==0 && A>=B ], cost: 4-B+A 591.96/291.73 591.96/291.73 208: f42 -> f42 : L'=A, M'=0, [ 0>=1+free_5 && K>=1+A && A>=2+L ], cost: 1-L+A 591.96/291.73 591.96/291.73 210: f42 -> f42 : L'=A, M'=0, [ free_6>=1 && K>=1+A && A>=2+L ], cost: 1-L+A 591.96/291.73 591.96/291.73 211: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=1+L, M'=free_5, [ A>=1+L && 0>=1+free_5 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A ], cost: 6-B+A 591.96/291.73 591.96/291.73 212: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=A, M'=0, [ 0>=1+free_5 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A && A>=2+L ], cost: 5-B-L+2*A 591.96/291.73 591.96/291.73 213: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=1+L, M'=free_6, [ A>=1+L && free_6>=1 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A ], cost: 6-B+A 591.96/291.73 591.96/291.73 214: f42 -> f42 : B'=1+A, H'=free_45, K'=1+K, L'=A, M'=0, [ free_6>=1 && A>=K && A>=B && -(-1+B-A)*free_7*free_8>=free_44*free_43 && free_44*free_43+free_43>=1-(-1+B-A)*free_7*free_8 && free_43>=free_45 && -(-1+B-A)*free_7*free_8>=free_44*free_42 && free_44*free_42+free_42>=1-(-1+B-A)*free_7*free_8 && free_45>=free_42 && 1+K>=1+A && A>=2+L ], cost: 5-B-L+2*A 591.96/291.73 591.96/291.73 215: f42 -> f42 : H'=free_45, K'=1+A, L'=1+L, M'=free_5, [ A>=1+L && 0>=1+free_5 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 ], cost: 5-3*K+3*A 591.96/291.73 591.96/291.73 216: f42 -> f42 : H'=free_45, K'=1+A, L'=A, M'=0, [ 0>=1+free_5 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 && A>=2+L ], cost: 4-3*K-L+4*A 591.96/291.73 591.96/291.73 217: f42 -> f42 : H'=free_45, K'=1+A, L'=1+L, M'=free_6, [ A>=1+L && free_6>=1 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 ], cost: 5-3*K+3*A 591.96/291.73 591.96/291.73 218: f42 -> f42 : H'=free_45, K'=1+A, L'=A, M'=0, [ free_6>=1 && A>=K && B>=1+A && 0>=free_44*free_43 && free_44*free_43+free_43>=1 && free_43>=free_45 && 0>=free_44*free_42 && free_44*free_42+free_42>=1 && free_45>=free_42 && A>=2+L ], cost: 4-3*K-L+4*A 591.96/291.73 591.96/291.73 219: f42 -> f152 : [ L>=A && B>=1+A ], cost: 2 591.96/291.73 591.96/291.73 220: f42 -> f152 : B'=1+A, [ L>=A && A>=B && K>=B && K>=A ], cost: 4-2*B+2*A 591.96/291.73 591.96/291.73 221: f42 -> f152 : B'=1+K, [ L>=A && A>=B && K>=B && A>=K && 1+K>=1+A ], cost: 4+2*K-2*B 591.96/291.73 591.96/291.73 222: f42 -> f152 : B'=1+A, K'=A, [ L>=A && A>=B && B>=1+K ], cost: 5-3*B+3*A 591.96/291.73 591.96/291.73 224: f152 -> f184 : B'=-1+B, H'=-(-1+K-B)*free_19*free_20+H, K'=1+B, Y'=free_35, [ B>=1 && B>=K && 0>=-1+B && -1+B>=1+A ], cost: 6-K+B 591.96/291.73 591.96/291.73 225: f152 -> f184 : B'=1+A, H'=-(-1+K-B)*free_19*free_20+H, K'=1+B, Y'=free_35, [ B>=1+A && B>=1 && B>=K && 0>=-1+B && A>=-1+B ], cost: 8-K+A 591.96/291.73 591.96/291.73 226: f152 -> f184 : B'=0, Y'=free_35, [ B>=1+A && B>=1 && K>=1+B && 0>=1+A ], cost: 3+2*B 591.96/291.73 591.96/291.73 227: f152 -> f184 : B'=1+A, Y'=free_35, [ B>=1+A && B>=1 && K>=1+B && A>=0 ], cost: 4+2*B+A 591.96/291.73 591.96/291.73 591.96/291.73 591.96/291.73 Obtained the following overall complexity (w.r.t. the length of the input n): 591.96/291.73 591.96/291.73 Complexity: Poly(n^1) 591.96/291.73 591.96/291.73 Cpx degree: 1 591.96/291.73 591.96/291.73 Solved cost: 4+n 591.96/291.73 591.96/291.73 Rule cost: 4-B+A 591.96/291.73 591.96/291.73 Rule guard: [ A>=B && C>=free && C>=0 ] 591.96/291.73 591.96/291.73 591.96/291.73 591.96/291.73 WORST_CASE(Omega(n^1),?) 591.96/291.73 591.96/291.73 591.96/291.73 ---------------------------------------- 591.96/291.73 591.96/291.73 (2) 591.96/291.73 BOUNDS(n^1, INF) 591.96/291.74 EOF