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