/export/starexec/sandbox/solver/bin/starexec_run_complexity /export/starexec/sandbox/benchmark/theBenchmark.koat /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- WORST_CASE(Omega(n^1), O(n^1)) proof of /export/starexec/sandbox/benchmark/theBenchmark.koat # AProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(n^1, n^1). (0) CpxIntTrs (1) Koat Proof [FINISHED, 135 ms] (2) BOUNDS(1, n^1) (3) Loat Proof [FINISHED, 30.1 s] (4) BOUNDS(n^1, INF) ---------------------------------------- (0) Obligation: Complexity Int TRS consisting of the following rules: 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) -> Com_1(f2(A, B + 1, C * B1, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: A >= B f10(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f19(A, B, C, D, B1, Q1, D1, G1, L1, 1, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: D >= 2 * C1 && 3 * C1 >= D + 1 && C1 >= D1 && D >= 2 * E1 && 3 * E1 >= D + 1 && D1 >= E1 && D * B1 >= 2 * B1 * F1 && 2 * B1 * F1 + F1 >= D * B1 + 1 && F1 >= G1 && D * B1 >= 2 * B1 * H1 && 2 * B1 * H1 + H1 >= D * B1 + 1 && G1 >= H1 && C >= D * B1 * I1 && D * B1 * I1 + I1 >= C + 1 && C >= D * B1 * J1 && D * B1 * J1 + J1 >= C + 1 && D * B1 * I1 >= 2 * B1 * J1 * K1 && 2 * B1 * J1 * K1 + K1 >= D * B1 * I1 + 1 && K1 >= L1 && C >= D * B1 * M1 && D * B1 * M1 + M1 >= C + 1 && C >= D * B1 * N1 && D * B1 * N1 + N1 >= C + 1 && D * B1 * M1 >= 2 * B1 * N1 * O1 && 2 * B1 * N1 * O1 + O1 >= D * B1 * M1 + 1 && L1 >= O1 && B >= 1 && C >= D * B1 * P1 && D * B1 * P1 + P1 >= C + 1 && P1 >= Q1 && C >= D * B1 * R1 && D * B1 * R1 + R1 >= C + 1 && Q1 >= R1 f19(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f23(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: H >= K && J >= K + 1 f23(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(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)) :|: K + G >= 2 + L 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) -> Com_1(f26(A, B, C, D, E, F, G, H, I, J, K, L, M + H, J + M - K, B1, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: I >= M f19(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f41(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, B1, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: K >= J && H >= 2 * Q1 && 3 * Q1 >= H + 1 && Q1 >= B1 && H >= 2 * D1 && 3 * D1 >= H + 1 && B1 >= D1 && H >= K f41(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f41(A, B, C, D, E, F, G, H, I, J - P, K, L, M, N, O, B1, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: J >= 1 + P && P >= 2 * Q1 && 3 * Q1 >= P + 1 && Q1 >= B1 && P >= 2 * D1 && 3 * D1 >= P + 1 && B1 >= D1 && P >= G f53(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f63(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, 2 * Q, B1, Q1, D1, G1, 1, 0, Y, Z, A1)) :|: H >= Q + 1 f63(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> 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, W, X, Y, Z, A1)) :|: Q >= M f66(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f69(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: M + G >= 2 + L f69(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f69(A, B, C, D, E, F, G, H, I, J, K + R, L, M, N, W * B1 - X * Q1, P, Q, R, S, T, U, V, W, X, K, K + Q, W * D1 + X * G1)) :|: I >= K f69(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f66(A, B, C, D, E, F, G, H, I, J, K, L + 2, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: K >= 1 + I f66(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f63(A, B, C, D, E, F, G, H, I, J, K, L, M + G, N, O, P, Q, R, S, W, U, V, U * W - V * X + W, U * X + V * W + X, Y, Z, A1)) :|: L + 1 >= M + G f63(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f53(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, R, R, S, T, U, V, W, X, Y, Z, A1)) :|: M >= 1 + Q f53(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f10(A, B - 1, C, D * E, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: Q >= H f41(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f19(A, B, C, D, E, F, G, H, I, J + P, K + G, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: P >= G && P >= J f41(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f19(A, B, C, D, E, F, G, H, I, J + P, K + G, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: G >= P + 1 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) -> Com_1(f23(A, B, C, D, E, F, G, H, I, J, K, L + 2, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: M >= 1 + I f23(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f41(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, B1, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: L + 1 >= K + G && H >= 2 * Q1 && 3 * Q1 >= H + 1 && Q1 >= B1 && H >= 2 * D1 && 3 * D1 >= H + 1 && B1 >= D1 f19(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f53(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, G, R, S, T, U, V, W, X, Y, Z, A1)) :|: K >= 1 + H f10(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> 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)) :|: 0 >= B 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) -> Com_1(f10(A, B, C, 1, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: B >= 1 + A 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) -> 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)) :|: TRUE The start-symbols are:[start_27] ---------------------------------------- (1) Koat Proof (FINISHED) YES(?, Ar_0 + Ar_1 + 6) Initial complexity problem: 1: T: (Comp: ?, Cost: 1) f2(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26) -> Com_1(f2(Ar_0, Ar_1 + 1, Ar_2*Fresh_17, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26)) [ Ar_0 >= Ar_1 ] (Comp: ?, Cost: 1) f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Fresh_12, Fresh_13, Fresh_14, Fresh_15, Fresh_16, 1, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26)) [ Ar_3 >= 2*C1 /\ 3*C1 >= Ar_3 + 1 /\ C1 >= Fresh_14 /\ Ar_3 >= 2*E1 /\ 3*E1 >= Ar_3 + 1 /\ Fresh_14 >= E1 /\ Ar_3*Fresh_12 >= 2*F1*Fresh_12 /\ 2*F1*Fresh_12 + F1 >= Ar_3*Fresh_12 + 1 /\ F1 >= Fresh_15 /\ Ar_3*Fresh_12 >= 2*Fresh_12*H1 /\ 2*Fresh_12*H1 + H1 >= Ar_3*Fresh_12 + 1 /\ Fresh_15 >= H1 /\ Ar_2 >= Ar_3*Fresh_12*I1 /\ Ar_3*Fresh_12*I1 + I1 >= Ar_2 + 1 /\ Ar_2 >= Ar_3*Fresh_12*J1 /\ Ar_3*Fresh_12*J1 + J1 >= Ar_2 + 1 /\ Ar_3*Fresh_12*I1 >= 2*Fresh_12*J1*K1 /\ 2*Fresh_12*J1*K1 + K1 >= Ar_3*Fresh_12*I1 + 1 /\ K1 >= Fresh_16 /\ Ar_2 >= Ar_3*Fresh_12*M1 /\ Ar_3*Fresh_12*M1 + M1 >= Ar_2 + 1 /\ Ar_2 >= Ar_3*Fresh_12*N1 /\ Ar_3*Fresh_12*N1 + N1 >= Ar_2 + 1 /\ Ar_3*Fresh_12*M1 >= 2*Fresh_12*N1*O1 /\ 2*Fresh_12*N1*O1 + O1 >= Ar_3*Fresh_12*M1 + 1 /\ Fresh_16 >= O1 /\ Ar_1 >= 1 /\ Ar_2 >= Ar_3*Fresh_12*P1 /\ Ar_3*Fresh_12*P1 + P1 >= Ar_2 + 1 /\ P1 >= Fresh_13 /\ Ar_2 >= Ar_3*Fresh_12*R1 /\ Ar_3*Fresh_12*R1 + R1 >= Ar_2 + 1 /\ Fresh_13 >= R1 ] (Comp: ?, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26) -> Com_1(f23(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26)) [ Ar_7 >= Ar_10 /\ Ar_9 >= Ar_10 + 1 ] (Comp: ?, Cost: 1) f23(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26) -> Com_1(f26(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26)) [ Ar_10 + Ar_6 >= Ar_11 + 2 ] (Comp: ?, Cost: 1) f26(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26) -> Com_1(f26(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12 + Ar_7, Ar_9 + Ar_12 - Ar_10, Fresh_11, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26)) [ Ar_8 >= Ar_12 ] (Comp: ?, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26) -> Com_1(f41(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Fresh_10, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26)) [ Ar_10 >= Ar_9 /\ Ar_7 >= 2*Q1 /\ 3*Q1 >= Ar_7 + 1 /\ Q1 >= Fresh_10 /\ Ar_7 >= 2*D1 /\ 3*D1 >= Ar_7 + 1 /\ Fresh_10 >= D1 /\ Ar_7 >= Ar_10 ] (Comp: ?, Cost: 1) f41(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26) -> Com_1(f41(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9 - Ar_15, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Fresh_9, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26)) [ Ar_9 >= Ar_15 + 1 /\ Ar_15 >= 2*Q1 /\ 3*Q1 >= Ar_15 + 1 /\ Q1 >= Fresh_9 /\ Ar_15 >= 2*D1 /\ 3*D1 >= Ar_15 + 1 /\ Fresh_9 >= D1 /\ Ar_15 >= Ar_6 ] (Comp: ?, Cost: 1) f53(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26) -> Com_1(f63(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, 2*Ar_16, Fresh_5, Fresh_6, Fresh_7, Fresh_8, 1, 0, Ar_24, Ar_25, Ar_26)) [ Ar_7 >= Ar_16 + 1 ] (Comp: ?, Cost: 1) f63(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26) -> Com_1(f66(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26)) [ Ar_16 >= Ar_12 ] (Comp: ?, Cost: 1) f66(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26) -> Com_1(f69(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26)) [ Ar_12 + Ar_6 >= Ar_11 + 2 ] (Comp: ?, Cost: 1) f69(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26) -> Com_1(f69(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10 + Ar_17, Ar_11, Ar_12, Ar_13, Ar_22*Fresh_1 - Ar_23*Fresh_2, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_10, Ar_10 + Ar_16, Ar_22*Fresh_3 + Ar_23*Fresh_4)) [ Ar_8 >= Ar_10 ] (Comp: ?, Cost: 1) f69(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26) -> Com_1(f66(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11 + 2, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26)) [ Ar_10 >= Ar_8 + 1 ] (Comp: ?, Cost: 1) f66(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26) -> Com_1(f63(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12 + Ar_6, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_22, Ar_20, Ar_21, Ar_20*Ar_22 - Ar_21*Ar_23 + Ar_22, Ar_20*Ar_23 + Ar_21*Ar_22 + Ar_23, Ar_24, Ar_25, Ar_26)) [ Ar_11 + 1 >= Ar_12 + Ar_6 ] (Comp: ?, Cost: 1) f63(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26) -> Com_1(f53(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_17, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26)) [ Ar_12 >= Ar_16 + 1 ] (Comp: ?, Cost: 1) f53(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26) -> Com_1(f10(Ar_0, Ar_1 - 1, Ar_2, Ar_3*Ar_4, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26)) [ Ar_16 >= Ar_7 ] (Comp: ?, Cost: 1) f41(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9 + Ar_15, Ar_10 + Ar_6, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26)) [ Ar_15 >= Ar_6 /\ Ar_15 >= Ar_9 ] (Comp: ?, Cost: 1) f41(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9 + Ar_15, Ar_10 + Ar_6, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26)) [ Ar_6 >= Ar_15 + 1 ] (Comp: ?, Cost: 1) f26(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26) -> Com_1(f23(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11 + 2, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26)) [ Ar_12 >= Ar_8 + 1 ] (Comp: ?, Cost: 1) f23(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26) -> Com_1(f41(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Fresh_0, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26)) [ Ar_11 + 1 >= Ar_10 + Ar_6 /\ Ar_7 >= 2*Q1 /\ 3*Q1 >= Ar_7 + 1 /\ Q1 >= Fresh_0 /\ Ar_7 >= 2*D1 /\ 3*D1 >= Ar_7 + 1 /\ Fresh_0 >= D1 ] (Comp: ?, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26) -> Com_1(f53(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_6, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26)) [ Ar_10 >= Ar_7 + 1 ] (Comp: ?, Cost: 1) f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26) -> Com_1(f1(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26)) [ 0 >= Ar_1 ] (Comp: ?, Cost: 1) f2(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26) -> Com_1(f10(Ar_0, Ar_1, Ar_2, 1, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26)) [ Ar_1 >= Ar_0 + 1 ] (Comp: ?, Cost: 1) start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26) -> Com_1(f2(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26)) (Comp: 1, Cost: 0) koat_start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26) -> Com_1(start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_13, Ar_14, Ar_15, Ar_16, Ar_17, Ar_18, Ar_19, Ar_20, Ar_21, Ar_22, Ar_23, Ar_24, Ar_25, Ar_26)) [ 0 <= 0 ] start location: koat_start leaf cost: 0 Slicing away variables that do not contribute to conditions from problem 1 leaves variables [Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17]. We thus obtain the following problem: 2: T: (Comp: 1, Cost: 0) koat_start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) [ 0 <= 0 ] (Comp: ?, Cost: 1) start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f2(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) (Comp: ?, Cost: 1) f2(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f10(Ar_0, Ar_1, Ar_2, 1, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) [ Ar_1 >= Ar_0 + 1 ] (Comp: ?, Cost: 1) f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f1(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) [ 0 >= Ar_1 ] (Comp: ?, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f53(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_6, Ar_17)) [ Ar_10 >= Ar_7 + 1 ] (Comp: ?, Cost: 1) f23(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f41(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Fresh_0, Ar_16, Ar_17)) [ Ar_11 + 1 >= Ar_10 + Ar_6 /\ Ar_7 >= 2*Q1 /\ 3*Q1 >= Ar_7 + 1 /\ Q1 >= Fresh_0 /\ Ar_7 >= 2*D1 /\ 3*D1 >= Ar_7 + 1 /\ Fresh_0 >= D1 ] (Comp: ?, Cost: 1) f26(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f23(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11 + 2, Ar_12, Ar_15, Ar_16, Ar_17)) [ Ar_12 >= Ar_8 + 1 ] (Comp: ?, Cost: 1) f41(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9 + Ar_15, Ar_10 + Ar_6, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) [ Ar_6 >= Ar_15 + 1 ] (Comp: ?, Cost: 1) f41(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9 + Ar_15, Ar_10 + Ar_6, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) [ Ar_15 >= Ar_6 /\ Ar_15 >= Ar_9 ] (Comp: ?, Cost: 1) f53(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f10(Ar_0, Ar_1 - 1, Ar_2, Ar_3*Ar_4, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) [ Ar_16 >= Ar_7 ] (Comp: ?, Cost: 1) f63(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f53(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_17, Ar_17)) [ Ar_12 >= Ar_16 + 1 ] (Comp: ?, Cost: 1) f66(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f63(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12 + Ar_6, Ar_15, Ar_16, Ar_17)) [ Ar_11 + 1 >= Ar_12 + Ar_6 ] (Comp: ?, Cost: 1) f69(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f66(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11 + 2, Ar_12, Ar_15, Ar_16, Ar_17)) [ Ar_10 >= Ar_8 + 1 ] (Comp: ?, Cost: 1) f69(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f69(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10 + Ar_17, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) [ Ar_8 >= Ar_10 ] (Comp: ?, Cost: 1) f66(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f69(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) [ Ar_12 + Ar_6 >= Ar_11 + 2 ] (Comp: ?, Cost: 1) f63(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f66(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) [ Ar_16 >= Ar_12 ] (Comp: ?, Cost: 1) f53(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f63(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, 2*Ar_16)) [ Ar_7 >= Ar_16 + 1 ] (Comp: ?, Cost: 1) f41(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f41(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9 - Ar_15, Ar_10, Ar_11, Ar_12, Fresh_9, Ar_16, Ar_17)) [ Ar_9 >= Ar_15 + 1 /\ Ar_15 >= 2*Q1 /\ 3*Q1 >= Ar_15 + 1 /\ Q1 >= Fresh_9 /\ Ar_15 >= 2*D1 /\ 3*D1 >= Ar_15 + 1 /\ Fresh_9 >= D1 /\ Ar_15 >= Ar_6 ] (Comp: ?, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f41(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Fresh_10, Ar_16, Ar_17)) [ Ar_10 >= Ar_9 /\ Ar_7 >= 2*Q1 /\ 3*Q1 >= Ar_7 + 1 /\ Q1 >= Fresh_10 /\ Ar_7 >= 2*D1 /\ 3*D1 >= Ar_7 + 1 /\ Fresh_10 >= D1 /\ Ar_7 >= Ar_10 ] (Comp: ?, Cost: 1) f26(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f26(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12 + Ar_7, Ar_15, Ar_16, Ar_17)) [ Ar_8 >= Ar_12 ] (Comp: ?, Cost: 1) f23(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f26(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) [ Ar_10 + Ar_6 >= Ar_11 + 2 ] (Comp: ?, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f23(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) [ Ar_7 >= Ar_10 /\ Ar_9 >= Ar_10 + 1 ] (Comp: ?, Cost: 1) f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Fresh_12, Fresh_14, Fresh_15, Fresh_16, 1, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) [ Ar_3 >= 2*C1 /\ 3*C1 >= Ar_3 + 1 /\ C1 >= Fresh_14 /\ Ar_3 >= 2*E1 /\ 3*E1 >= Ar_3 + 1 /\ Fresh_14 >= E1 /\ Ar_3*Fresh_12 >= 2*F1*Fresh_12 /\ 2*F1*Fresh_12 + F1 >= Ar_3*Fresh_12 + 1 /\ F1 >= Fresh_15 /\ Ar_3*Fresh_12 >= 2*Fresh_12*H1 /\ 2*Fresh_12*H1 + H1 >= Ar_3*Fresh_12 + 1 /\ Fresh_15 >= H1 /\ Ar_2 >= Ar_3*Fresh_12*I1 /\ Ar_3*Fresh_12*I1 + I1 >= Ar_2 + 1 /\ Ar_2 >= Ar_3*Fresh_12*J1 /\ Ar_3*Fresh_12*J1 + J1 >= Ar_2 + 1 /\ Ar_3*Fresh_12*I1 >= 2*Fresh_12*J1*K1 /\ 2*Fresh_12*J1*K1 + K1 >= Ar_3*Fresh_12*I1 + 1 /\ K1 >= Fresh_16 /\ Ar_2 >= Ar_3*Fresh_12*M1 /\ Ar_3*Fresh_12*M1 + M1 >= Ar_2 + 1 /\ Ar_2 >= Ar_3*Fresh_12*N1 /\ Ar_3*Fresh_12*N1 + N1 >= Ar_2 + 1 /\ Ar_3*Fresh_12*M1 >= 2*Fresh_12*N1*O1 /\ 2*Fresh_12*N1*O1 + O1 >= Ar_3*Fresh_12*M1 + 1 /\ Fresh_16 >= O1 /\ Ar_1 >= 1 /\ Ar_2 >= Ar_3*Fresh_12*P1 /\ Ar_3*Fresh_12*P1 + P1 >= Ar_2 + 1 /\ P1 >= Fresh_13 /\ Ar_2 >= Ar_3*Fresh_12*R1 /\ Ar_3*Fresh_12*R1 + R1 >= Ar_2 + 1 /\ Fresh_13 >= R1 ] (Comp: ?, Cost: 1) f2(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f2(Ar_0, Ar_1 + 1, Ar_2*Fresh_17, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) [ Ar_0 >= Ar_1 ] start location: koat_start leaf cost: 0 Testing for reachability in the complexity graph removes the following transitions from problem 2: f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f53(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_6, Ar_17)) [ Ar_10 >= Ar_7 + 1 ] f23(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f41(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Fresh_0, Ar_16, Ar_17)) [ Ar_11 + 1 >= Ar_10 + Ar_6 /\ Ar_7 >= 2*Q1 /\ 3*Q1 >= Ar_7 + 1 /\ Q1 >= Fresh_0 /\ Ar_7 >= 2*D1 /\ 3*D1 >= Ar_7 + 1 /\ Fresh_0 >= D1 ] f26(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f23(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11 + 2, Ar_12, Ar_15, Ar_16, Ar_17)) [ Ar_12 >= Ar_8 + 1 ] f41(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9 + Ar_15, Ar_10 + Ar_6, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) [ Ar_6 >= Ar_15 + 1 ] f41(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9 + Ar_15, Ar_10 + Ar_6, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) [ Ar_15 >= Ar_6 /\ Ar_15 >= Ar_9 ] f53(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f10(Ar_0, Ar_1 - 1, Ar_2, Ar_3*Ar_4, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) [ Ar_16 >= Ar_7 ] f63(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f53(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_17, Ar_17)) [ Ar_12 >= Ar_16 + 1 ] f66(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f63(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12 + Ar_6, Ar_15, Ar_16, Ar_17)) [ Ar_11 + 1 >= Ar_12 + Ar_6 ] f69(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f66(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11 + 2, Ar_12, Ar_15, Ar_16, Ar_17)) [ Ar_10 >= Ar_8 + 1 ] f69(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f69(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10 + Ar_17, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) [ Ar_8 >= Ar_10 ] f66(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f69(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) [ Ar_12 + Ar_6 >= Ar_11 + 2 ] f63(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f66(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) [ Ar_16 >= Ar_12 ] f53(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f63(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, 2*Ar_16)) [ Ar_7 >= Ar_16 + 1 ] f41(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f41(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9 - Ar_15, Ar_10, Ar_11, Ar_12, Fresh_9, Ar_16, Ar_17)) [ Ar_9 >= Ar_15 + 1 /\ Ar_15 >= 2*Q1 /\ 3*Q1 >= Ar_15 + 1 /\ Q1 >= Fresh_9 /\ Ar_15 >= 2*D1 /\ 3*D1 >= Ar_15 + 1 /\ Fresh_9 >= D1 /\ Ar_15 >= Ar_6 ] f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f41(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Fresh_10, Ar_16, Ar_17)) [ Ar_10 >= Ar_9 /\ Ar_7 >= 2*Q1 /\ 3*Q1 >= Ar_7 + 1 /\ Q1 >= Fresh_10 /\ Ar_7 >= 2*D1 /\ 3*D1 >= Ar_7 + 1 /\ Fresh_10 >= D1 /\ Ar_7 >= Ar_10 ] f26(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f26(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12 + Ar_7, Ar_15, Ar_16, Ar_17)) [ Ar_8 >= Ar_12 ] f23(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f26(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) [ Ar_10 + Ar_6 >= Ar_11 + 2 ] f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f23(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) [ Ar_7 >= Ar_10 /\ Ar_9 >= Ar_10 + 1 ] f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Fresh_12, Fresh_14, Fresh_15, Fresh_16, 1, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) [ Ar_3 >= 2*C1 /\ 3*C1 >= Ar_3 + 1 /\ C1 >= Fresh_14 /\ Ar_3 >= 2*E1 /\ 3*E1 >= Ar_3 + 1 /\ Fresh_14 >= E1 /\ Ar_3*Fresh_12 >= 2*F1*Fresh_12 /\ 2*F1*Fresh_12 + F1 >= Ar_3*Fresh_12 + 1 /\ F1 >= Fresh_15 /\ Ar_3*Fresh_12 >= 2*Fresh_12*H1 /\ 2*Fresh_12*H1 + H1 >= Ar_3*Fresh_12 + 1 /\ Fresh_15 >= H1 /\ Ar_2 >= Ar_3*Fresh_12*I1 /\ Ar_3*Fresh_12*I1 + I1 >= Ar_2 + 1 /\ Ar_2 >= Ar_3*Fresh_12*J1 /\ Ar_3*Fresh_12*J1 + J1 >= Ar_2 + 1 /\ Ar_3*Fresh_12*I1 >= 2*Fresh_12*J1*K1 /\ 2*Fresh_12*J1*K1 + K1 >= Ar_3*Fresh_12*I1 + 1 /\ K1 >= Fresh_16 /\ Ar_2 >= Ar_3*Fresh_12*M1 /\ Ar_3*Fresh_12*M1 + M1 >= Ar_2 + 1 /\ Ar_2 >= Ar_3*Fresh_12*N1 /\ Ar_3*Fresh_12*N1 + N1 >= Ar_2 + 1 /\ Ar_3*Fresh_12*M1 >= 2*Fresh_12*N1*O1 /\ 2*Fresh_12*N1*O1 + O1 >= Ar_3*Fresh_12*M1 + 1 /\ Fresh_16 >= O1 /\ Ar_1 >= 1 /\ Ar_2 >= Ar_3*Fresh_12*P1 /\ Ar_3*Fresh_12*P1 + P1 >= Ar_2 + 1 /\ P1 >= Fresh_13 /\ Ar_2 >= Ar_3*Fresh_12*R1 /\ Ar_3*Fresh_12*R1 + R1 >= Ar_2 + 1 /\ Fresh_13 >= R1 ] We thus obtain the following problem: 3: T: (Comp: ?, Cost: 1) f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f1(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) [ 0 >= Ar_1 ] (Comp: ?, Cost: 1) f2(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f2(Ar_0, Ar_1 + 1, Ar_2*Fresh_17, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) [ Ar_0 >= Ar_1 ] (Comp: ?, Cost: 1) f2(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f10(Ar_0, Ar_1, Ar_2, 1, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) [ Ar_1 >= Ar_0 + 1 ] (Comp: ?, Cost: 1) start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(f2(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) (Comp: 1, Cost: 0) koat_start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17) -> Com_1(start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12, Ar_15, Ar_16, Ar_17)) [ 0 <= 0 ] start location: koat_start leaf cost: 0 Repeatedly propagating knowledge in problem 3 produces the following problem: 4: T: (Comp: 1, Cost: 0) koat_start(Ar_0, Ar_1) -> Com_1(start(Ar_0, Ar_1)) [ 0 <= 0 ] (Comp: 1, Cost: 1) start(Ar_0, Ar_1) -> Com_1(f2(Ar_0, Ar_1)) (Comp: ?, Cost: 1) f2(Ar_0, Ar_1) -> Com_1(f10(Ar_0, Ar_1)) [ Ar_1 >= Ar_0 + 1 ] (Comp: ?, Cost: 1) f2(Ar_0, Ar_1) -> Com_1(f2(Ar_0, Ar_1 + 1)) [ Ar_0 >= Ar_1 ] (Comp: ?, Cost: 1) f10(Ar_0, Ar_1) -> Com_1(f1(Ar_0, Ar_1)) [ 0 >= Ar_1 ] start location: koat_start leaf cost: 0 A polynomial rank function with Pol(koat_start) = 2 Pol(start) = 2 Pol(f2) = 2 Pol(f10) = 1 Pol(f1) = 0 orients all transitions weakly and the transitions f2(Ar_0, Ar_1) -> Com_1(f10(Ar_0, Ar_1)) [ Ar_1 >= Ar_0 + 1 ] f10(Ar_0, Ar_1) -> Com_1(f1(Ar_0, Ar_1)) [ 0 >= Ar_1 ] strictly and produces the following problem: 5: T: (Comp: 1, Cost: 0) koat_start(Ar_0, Ar_1) -> Com_1(start(Ar_0, Ar_1)) [ 0 <= 0 ] (Comp: 1, Cost: 1) start(Ar_0, Ar_1) -> Com_1(f2(Ar_0, Ar_1)) (Comp: 2, Cost: 1) f2(Ar_0, Ar_1) -> Com_1(f10(Ar_0, Ar_1)) [ Ar_1 >= Ar_0 + 1 ] (Comp: ?, Cost: 1) f2(Ar_0, Ar_1) -> Com_1(f2(Ar_0, Ar_1 + 1)) [ Ar_0 >= Ar_1 ] (Comp: 2, Cost: 1) f10(Ar_0, Ar_1) -> Com_1(f1(Ar_0, Ar_1)) [ 0 >= Ar_1 ] start location: koat_start leaf cost: 0 A polynomial rank function with Pol(koat_start) = V_1 - V_2 + 1 Pol(start) = V_1 - V_2 + 1 Pol(f2) = V_1 - V_2 + 1 Pol(f10) = V_1 - V_2 Pol(f1) = V_1 - V_2 orients all transitions weakly and the transition f2(Ar_0, Ar_1) -> Com_1(f2(Ar_0, Ar_1 + 1)) [ Ar_0 >= Ar_1 ] strictly and produces the following problem: 6: T: (Comp: 1, Cost: 0) koat_start(Ar_0, Ar_1) -> Com_1(start(Ar_0, Ar_1)) [ 0 <= 0 ] (Comp: 1, Cost: 1) start(Ar_0, Ar_1) -> Com_1(f2(Ar_0, Ar_1)) (Comp: 2, Cost: 1) f2(Ar_0, Ar_1) -> Com_1(f10(Ar_0, Ar_1)) [ Ar_1 >= Ar_0 + 1 ] (Comp: Ar_0 + Ar_1 + 1, Cost: 1) f2(Ar_0, Ar_1) -> Com_1(f2(Ar_0, Ar_1 + 1)) [ Ar_0 >= Ar_1 ] (Comp: 2, Cost: 1) f10(Ar_0, Ar_1) -> Com_1(f1(Ar_0, Ar_1)) [ 0 >= Ar_1 ] start location: koat_start leaf cost: 0 Complexity upper bound Ar_0 + Ar_1 + 6 Time: 0.225 sec (SMT: 0.082 sec) ---------------------------------------- (2) BOUNDS(1, n^1) ---------------------------------------- (3) Loat Proof (FINISHED) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: start 0: f2 -> f2 : B'=1+B, C'=free*C, [ A>=B ], cost: 1 21: f2 -> f10 : D'=1, [ B>=1+A ], cost: 1 1: f10 -> f19 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1, [ D>=2*free_1 && 3*free_1>=1+D && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 ], cost: 1 20: f10 -> 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, Q1'=R, J'=S, J1'=T, K'=U, K1'=V, L'=W, L1'=X, M'=Y, M1'=Z, N'=A1, [ 0>=B ], cost: 1 2: f19 -> f23 : [ H>=K && J>=1+K ], cost: 1 5: f19 -> f41 : P'=free_19, [ K>=J && H>=2*free_21 && 3*free_21>=1+H && free_21>=free_19 && H>=2*free_20 && 3*free_20>=1+H && free_19>=free_20 && H>=K ], cost: 1 19: f19 -> f53 : Q_1'=G, [ K>=1+H ], cost: 1 3: f23 -> f26 : [ G+K>=2+L ], cost: 1 18: f23 -> f41 : P'=free_33, [ 1+L>=G+K && H>=2*free_35 && 3*free_35>=1+H && free_35>=free_33 && H>=2*free_34 && 3*free_34>=1+H && free_33>=free_34 ], cost: 1 4: f26 -> f26 : M'=H+M, N'=J-K+M, O'=free_18, [ Q>=M ], cost: 1 17: f26 -> f23 : L'=2+L, [ M>=1+Q ], cost: 1 6: f41 -> f41 : J'=J-P, P'=free_22, [ J>=1+P && P>=2*free_24 && 3*free_24>=1+P && free_24>=free_22 && P>=2*free_23 && 3*free_23>=1+P && free_22>=free_23 && P>=G ], cost: 1 15: f41 -> f19 : J'=J+P, K'=G+K, [ P>=G && P>=J ], cost: 1 16: f41 -> f19 : J'=J+P, K'=G+K, [ G>=1+P ], cost: 1 7: f53 -> f63 : R'=2*Q_1, S'=free_25, T'=free_28, U'=free_27, V'=free_26, W'=1, X'=0, [ H>=1+Q_1 ], cost: 1 14: f53 -> f10 : B'=-1+B, D'=D*E, [ Q_1>=H ], cost: 1 8: f63 -> f66 : [ Q_1>=M ], cost: 1 13: f63 -> f53 : Q_1'=R, [ M>=1+Q_1 ], cost: 1 9: f66 -> f69 : [ G+M>=2+L ], cost: 1 12: f66 -> f63 : M'=G+M, T'=W, W'=U*W+W-X*V, X'=X+X*U+V*W, [ 1+L>=G+M ], cost: 1 10: f69 -> f69 : A1'=X*free_30+free_31*W, K'=R+K, O'=-X*free_32+free_29*W, Y'=K, Z'=Q_1+K, [ Q>=K ], cost: 1 11: f69 -> f66 : L'=2+L, [ K>=1+Q ], cost: 1 22: start -> f2 : [], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 22: start -> f2 : [], cost: 1 Removed unreachable and leaf rules: Start location: start 0: f2 -> f2 : B'=1+B, C'=free*C, [ A>=B ], cost: 1 21: f2 -> f10 : D'=1, [ B>=1+A ], cost: 1 1: f10 -> f19 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1, [ D>=2*free_1 && 3*free_1>=1+D && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 ], cost: 1 2: f19 -> f23 : [ H>=K && J>=1+K ], cost: 1 5: f19 -> f41 : P'=free_19, [ K>=J && H>=2*free_21 && 3*free_21>=1+H && free_21>=free_19 && H>=2*free_20 && 3*free_20>=1+H && free_19>=free_20 && H>=K ], cost: 1 19: f19 -> f53 : Q_1'=G, [ K>=1+H ], cost: 1 3: f23 -> f26 : [ G+K>=2+L ], cost: 1 18: f23 -> f41 : P'=free_33, [ 1+L>=G+K && H>=2*free_35 && 3*free_35>=1+H && free_35>=free_33 && H>=2*free_34 && 3*free_34>=1+H && free_33>=free_34 ], cost: 1 4: f26 -> f26 : M'=H+M, N'=J-K+M, O'=free_18, [ Q>=M ], cost: 1 17: f26 -> f23 : L'=2+L, [ M>=1+Q ], cost: 1 6: f41 -> f41 : J'=J-P, P'=free_22, [ J>=1+P && P>=2*free_24 && 3*free_24>=1+P && free_24>=free_22 && P>=2*free_23 && 3*free_23>=1+P && free_22>=free_23 && P>=G ], cost: 1 15: f41 -> f19 : J'=J+P, K'=G+K, [ P>=G && P>=J ], cost: 1 16: f41 -> f19 : J'=J+P, K'=G+K, [ G>=1+P ], cost: 1 7: f53 -> f63 : R'=2*Q_1, S'=free_25, T'=free_28, U'=free_27, V'=free_26, W'=1, X'=0, [ H>=1+Q_1 ], cost: 1 14: f53 -> f10 : B'=-1+B, D'=D*E, [ Q_1>=H ], cost: 1 8: f63 -> f66 : [ Q_1>=M ], cost: 1 13: f63 -> f53 : Q_1'=R, [ M>=1+Q_1 ], cost: 1 9: f66 -> f69 : [ G+M>=2+L ], cost: 1 12: f66 -> f63 : M'=G+M, T'=W, W'=U*W+W-X*V, X'=X+X*U+V*W, [ 1+L>=G+M ], cost: 1 10: f69 -> f69 : A1'=X*free_30+free_31*W, K'=R+K, O'=-X*free_32+free_29*W, Y'=K, Z'=Q_1+K, [ Q>=K ], cost: 1 11: f69 -> f66 : L'=2+L, [ K>=1+Q ], cost: 1 22: start -> f2 : [], cost: 1 Simplified all rules, resulting in: Start location: start 0: f2 -> f2 : B'=1+B, C'=free*C, [ A>=B ], cost: 1 21: f2 -> f10 : D'=1, [ B>=1+A ], cost: 1 1: f10 -> f19 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 ], cost: 1 2: f19 -> f23 : [ H>=K && J>=1+K ], cost: 1 5: f19 -> f41 : P'=free_19, [ K>=J && H>=2*free_21 && 3*free_21>=1+H && free_21>=free_19 && H>=2*free_20 && 3*free_20>=1+H && free_19>=free_20 && H>=K ], cost: 1 19: f19 -> f53 : Q_1'=G, [ K>=1+H ], cost: 1 3: f23 -> f26 : [ G+K>=2+L ], cost: 1 18: f23 -> f41 : P'=free_33, [ 1+L>=G+K && H>=2*free_35 && 3*free_35>=1+H && free_35>=free_33 && H>=2*free_34 && 3*free_34>=1+H && free_33>=free_34 ], cost: 1 4: f26 -> f26 : M'=H+M, N'=J-K+M, O'=free_18, [ Q>=M ], cost: 1 17: f26 -> f23 : L'=2+L, [ M>=1+Q ], cost: 1 6: f41 -> f41 : J'=J-P, P'=free_22, [ J>=1+P && P>=2*free_24 && 3*free_24>=1+P && free_24>=free_22 && P>=2*free_23 && 3*free_23>=1+P && free_22>=free_23 && P>=G ], cost: 1 15: f41 -> f19 : J'=J+P, K'=G+K, [ P>=G && P>=J ], cost: 1 16: f41 -> f19 : J'=J+P, K'=G+K, [ G>=1+P ], cost: 1 7: f53 -> f63 : R'=2*Q_1, S'=free_25, T'=free_28, U'=free_27, V'=free_26, W'=1, X'=0, [ H>=1+Q_1 ], cost: 1 14: f53 -> f10 : B'=-1+B, D'=D*E, [ Q_1>=H ], cost: 1 8: f63 -> f66 : [ Q_1>=M ], cost: 1 13: f63 -> f53 : Q_1'=R, [ M>=1+Q_1 ], cost: 1 9: f66 -> f69 : [ G+M>=2+L ], cost: 1 12: f66 -> f63 : M'=G+M, T'=W, W'=U*W+W-X*V, X'=X+X*U+V*W, [ 1+L>=G+M ], cost: 1 10: f69 -> f69 : A1'=X*free_30+free_31*W, K'=R+K, O'=-X*free_32+free_29*W, Y'=K, Z'=Q_1+K, [ Q>=K ], cost: 1 11: f69 -> f66 : L'=2+L, [ K>=1+Q ], cost: 1 22: start -> f2 : [], cost: 1 ### Simplification by acceleration and chaining ### Accelerating simple loops of location 0. Accelerating the following rules: 0: f2 -> f2 : B'=1+B, C'=free*C, [ A>=B ], cost: 1 Accelerated rule 0 with metering function 1-B+A, yielding the new rule 23. Removing the simple loops: 0. Accelerating simple loops of location 4. Accelerating the following rules: 4: f26 -> f26 : M'=H+M, N'=J-K+M, O'=free_18, [ Q>=M ], cost: 1 Found no metering function for rule 4. Removing the simple loops:. Accelerating simple loops of location 5. Accelerating the following rules: 6: f41 -> f41 : J'=J-P, P'=free_22, [ J>=1+P && P>=2*free_24 && 3*free_24>=1+P && free_24>=free_22 && P>=2*free_23 && 3*free_23>=1+P && free_22>=free_23 && P>=G ], cost: 1 During metering: Instantiating temporary variables by {free_23==free_22,free_24==free_22,free_22==free_24} Accelerated rule 6 with metering function -free_24+free_22, yielding the new rule 24. Removing the simple loops: 6. Accelerating simple loops of location 9. Accelerating the following rules: 10: f69 -> f69 : A1'=X*free_30+free_31*W, K'=R+K, O'=-X*free_32+free_29*W, Y'=K, Z'=Q_1+K, [ Q>=K ], cost: 1 Found no metering function for rule 10. Removing the simple loops:. Accelerated all simple loops using metering functions (where possible): Start location: start 21: f2 -> f10 : D'=1, [ B>=1+A ], cost: 1 23: f2 -> f2 : B'=1+A, C'=free^(1-B+A)*C, [ A>=B ], cost: 1-B+A 1: f10 -> f19 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 ], cost: 1 2: f19 -> f23 : [ H>=K && J>=1+K ], cost: 1 5: f19 -> f41 : P'=free_19, [ K>=J && H>=2*free_21 && 3*free_21>=1+H && free_21>=free_19 && H>=2*free_20 && 3*free_20>=1+H && free_19>=free_20 && H>=K ], cost: 1 19: f19 -> f53 : Q_1'=G, [ K>=1+H ], cost: 1 3: f23 -> f26 : [ G+K>=2+L ], cost: 1 18: f23 -> f41 : P'=free_33, [ 1+L>=G+K && H>=2*free_35 && 3*free_35>=1+H && free_35>=free_33 && H>=2*free_34 && 3*free_34>=1+H && free_33>=free_34 ], cost: 1 4: f26 -> f26 : M'=H+M, N'=J-K+M, O'=free_18, [ Q>=M ], cost: 1 17: f26 -> f23 : L'=2+L, [ M>=1+Q ], cost: 1 15: f41 -> f19 : J'=J+P, K'=G+K, [ P>=G && P>=J ], cost: 1 16: f41 -> f19 : J'=J+P, K'=G+K, [ G>=1+P ], cost: 1 24: f41 -> f41 : J'=J+free_24-P+(free_24-free_22)*free_24, P'=free_24, [ J>=1+P && P>=2*free_22 && 3*free_22>=1+P && free_24>=free_22 && P>=G && -free_24+free_22>=1 ], cost: -free_24+free_22 7: f53 -> f63 : R'=2*Q_1, S'=free_25, T'=free_28, U'=free_27, V'=free_26, W'=1, X'=0, [ H>=1+Q_1 ], cost: 1 14: f53 -> f10 : B'=-1+B, D'=D*E, [ Q_1>=H ], cost: 1 8: f63 -> f66 : [ Q_1>=M ], cost: 1 13: f63 -> f53 : Q_1'=R, [ M>=1+Q_1 ], cost: 1 9: f66 -> f69 : [ G+M>=2+L ], cost: 1 12: f66 -> f63 : M'=G+M, T'=W, W'=U*W+W-X*V, X'=X+X*U+V*W, [ 1+L>=G+M ], cost: 1 10: f69 -> f69 : A1'=X*free_30+free_31*W, K'=R+K, O'=-X*free_32+free_29*W, Y'=K, Z'=Q_1+K, [ Q>=K ], cost: 1 11: f69 -> f66 : L'=2+L, [ K>=1+Q ], cost: 1 22: start -> f2 : [], cost: 1 Chained accelerated rules (with incoming rules): Start location: start 21: f2 -> f10 : D'=1, [ B>=1+A ], cost: 1 1: f10 -> f19 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 ], cost: 1 2: f19 -> f23 : [ H>=K && J>=1+K ], cost: 1 5: f19 -> f41 : P'=free_19, [ K>=J && H>=2*free_21 && 3*free_21>=1+H && free_21>=free_19 && H>=2*free_20 && 3*free_20>=1+H && free_19>=free_20 && H>=K ], cost: 1 19: f19 -> f53 : Q_1'=G, [ K>=1+H ], cost: 1 3: f23 -> f26 : [ G+K>=2+L ], cost: 1 18: f23 -> f41 : P'=free_33, [ 1+L>=G+K && H>=2*free_35 && 3*free_35>=1+H && free_35>=free_33 && H>=2*free_34 && 3*free_34>=1+H && free_33>=free_34 ], cost: 1 26: f23 -> f26 : M'=H+M, N'=J-K+M, O'=free_18, [ G+K>=2+L && Q>=M ], cost: 2 17: f26 -> f23 : L'=2+L, [ M>=1+Q ], cost: 1 15: f41 -> f19 : J'=J+P, K'=G+K, [ P>=G && P>=J ], cost: 1 16: f41 -> f19 : J'=J+P, K'=G+K, [ G>=1+P ], cost: 1 7: f53 -> f63 : R'=2*Q_1, S'=free_25, T'=free_28, U'=free_27, V'=free_26, W'=1, X'=0, [ H>=1+Q_1 ], cost: 1 14: f53 -> f10 : B'=-1+B, D'=D*E, [ Q_1>=H ], cost: 1 8: f63 -> f66 : [ Q_1>=M ], cost: 1 13: f63 -> f53 : Q_1'=R, [ M>=1+Q_1 ], cost: 1 9: f66 -> f69 : [ G+M>=2+L ], cost: 1 12: f66 -> f63 : M'=G+M, T'=W, W'=U*W+W-X*V, X'=X+X*U+V*W, [ 1+L>=G+M ], cost: 1 27: f66 -> f69 : A1'=X*free_30+free_31*W, K'=R+K, O'=-X*free_32+free_29*W, Y'=K, Z'=Q_1+K, [ G+M>=2+L && Q>=K ], cost: 2 11: f69 -> f66 : L'=2+L, [ K>=1+Q ], cost: 1 22: start -> f2 : [], cost: 1 25: start -> f2 : B'=1+A, C'=free^(1-B+A)*C, [ A>=B ], cost: 2-B+A Eliminated locations (on tree-shaped paths): Start location: start 1: f10 -> f19 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 ], cost: 1 2: f19 -> f23 : [ H>=K && J>=1+K ], cost: 1 5: f19 -> f41 : P'=free_19, [ K>=J && H>=2*free_21 && 3*free_21>=1+H && free_21>=free_19 && H>=2*free_20 && 3*free_20>=1+H && free_19>=free_20 && H>=K ], cost: 1 19: f19 -> f53 : Q_1'=G, [ K>=1+H ], cost: 1 18: f23 -> f41 : P'=free_33, [ 1+L>=G+K && H>=2*free_35 && 3*free_35>=1+H && free_35>=free_33 && H>=2*free_34 && 3*free_34>=1+H && free_33>=free_34 ], cost: 1 30: f23 -> f23 : L'=2+L, [ G+K>=2+L && M>=1+Q ], cost: 2 31: f23 -> f23 : L'=2+L, M'=H+M, N'=J-K+M, O'=free_18, [ G+K>=2+L && Q>=M && H+M>=1+Q ], cost: 3 15: f41 -> f19 : J'=J+P, K'=G+K, [ P>=G && P>=J ], cost: 1 16: f41 -> f19 : J'=J+P, K'=G+K, [ G>=1+P ], cost: 1 7: f53 -> f63 : R'=2*Q_1, S'=free_25, T'=free_28, U'=free_27, V'=free_26, W'=1, X'=0, [ H>=1+Q_1 ], cost: 1 14: f53 -> f10 : B'=-1+B, D'=D*E, [ Q_1>=H ], cost: 1 8: f63 -> f66 : [ Q_1>=M ], cost: 1 13: f63 -> f53 : Q_1'=R, [ M>=1+Q_1 ], cost: 1 12: f66 -> f63 : M'=G+M, T'=W, W'=U*W+W-X*V, X'=X+X*U+V*W, [ 1+L>=G+M ], cost: 1 32: f66 -> f66 : L'=2+L, [ G+M>=2+L && K>=1+Q ], cost: 2 33: f66 -> f66 : A1'=X*free_30+free_31*W, K'=R+K, L'=2+L, O'=-X*free_32+free_29*W, Y'=K, Z'=Q_1+K, [ G+M>=2+L && Q>=K && R+K>=1+Q ], cost: 3 28: start -> f10 : D'=1, [ B>=1+A ], cost: 2 29: start -> f10 : B'=1+A, C'=free^(1-B+A)*C, D'=1, [ A>=B ], cost: 3-B+A Accelerating simple loops of location 3. Accelerating the following rules: 30: f23 -> f23 : L'=2+L, [ G+K>=2+L && M>=1+Q ], cost: 2 31: f23 -> f23 : L'=2+L, M'=H+M, N'=J-K+M, O'=free_18, [ G+K>=2+L && Q>=M && H+M>=1+Q ], cost: 3 Accelerated rule 30 with metering function meter (where 2*meter==-1+G-L+K), yielding the new rule 34. Found no metering function for rule 31. During metering: Instantiating temporary variables by {meter==1} Removing the simple loops: 30. Accelerating simple loops of location 8. Accelerating the following rules: 32: f66 -> f66 : L'=2+L, [ G+M>=2+L && K>=1+Q ], cost: 2 33: f66 -> f66 : A1'=X*free_30+free_31*W, K'=R+K, L'=2+L, O'=-X*free_32+free_29*W, Y'=K, Z'=Q_1+K, [ G+M>=2+L && Q>=K && R+K>=1+Q ], cost: 3 Accelerated rule 32 with metering function meter_2 (where 2*meter_2==-1+G-L+M), yielding the new rule 35. Found no metering function for rule 33. During metering: Instantiating temporary variables by {meter_2==1} Removing the simple loops: 32. Accelerated all simple loops using metering functions (where possible): Start location: start 1: f10 -> f19 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 ], cost: 1 2: f19 -> f23 : [ H>=K && J>=1+K ], cost: 1 5: f19 -> f41 : P'=free_19, [ K>=J && H>=2*free_21 && 3*free_21>=1+H && free_21>=free_19 && H>=2*free_20 && 3*free_20>=1+H && free_19>=free_20 && H>=K ], cost: 1 19: f19 -> f53 : Q_1'=G, [ K>=1+H ], cost: 1 18: f23 -> f41 : P'=free_33, [ 1+L>=G+K && H>=2*free_35 && 3*free_35>=1+H && free_35>=free_33 && H>=2*free_34 && 3*free_34>=1+H && free_33>=free_34 ], cost: 1 31: f23 -> f23 : L'=2+L, M'=H+M, N'=J-K+M, O'=free_18, [ G+K>=2+L && Q>=M && H+M>=1+Q ], cost: 3 34: f23 -> f23 : L'=2*meter+L, [ G+K>=2+L && M>=1+Q && 2*meter==-1+G-L+K && meter>=1 ], cost: 2*meter 15: f41 -> f19 : J'=J+P, K'=G+K, [ P>=G && P>=J ], cost: 1 16: f41 -> f19 : J'=J+P, K'=G+K, [ G>=1+P ], cost: 1 7: f53 -> f63 : R'=2*Q_1, S'=free_25, T'=free_28, U'=free_27, V'=free_26, W'=1, X'=0, [ H>=1+Q_1 ], cost: 1 14: f53 -> f10 : B'=-1+B, D'=D*E, [ Q_1>=H ], cost: 1 8: f63 -> f66 : [ Q_1>=M ], cost: 1 13: f63 -> f53 : Q_1'=R, [ M>=1+Q_1 ], cost: 1 12: f66 -> f63 : M'=G+M, T'=W, W'=U*W+W-X*V, X'=X+X*U+V*W, [ 1+L>=G+M ], cost: 1 33: f66 -> f66 : A1'=X*free_30+free_31*W, K'=R+K, L'=2+L, O'=-X*free_32+free_29*W, Y'=K, Z'=Q_1+K, [ G+M>=2+L && Q>=K && R+K>=1+Q ], cost: 3 35: f66 -> f66 : L'=L+2*meter_2, [ G+M>=2+L && K>=1+Q && 2*meter_2==-1+G-L+M && meter_2>=1 ], cost: 2*meter_2 28: start -> f10 : D'=1, [ B>=1+A ], cost: 2 29: start -> f10 : B'=1+A, C'=free^(1-B+A)*C, D'=1, [ A>=B ], cost: 3-B+A Chained accelerated rules (with incoming rules): Start location: start 1: f10 -> f19 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 ], cost: 1 2: f19 -> f23 : [ H>=K && J>=1+K ], cost: 1 5: f19 -> f41 : P'=free_19, [ K>=J && H>=2*free_21 && 3*free_21>=1+H && free_21>=free_19 && H>=2*free_20 && 3*free_20>=1+H && free_19>=free_20 && H>=K ], cost: 1 19: f19 -> f53 : Q_1'=G, [ K>=1+H ], cost: 1 36: f19 -> f23 : L'=2+L, M'=H+M, N'=J-K+M, O'=free_18, [ H>=K && J>=1+K && G+K>=2+L && Q>=M && H+M>=1+Q ], cost: 4 37: f19 -> f23 : L'=2*meter+L, [ H>=K && J>=1+K && G+K>=2+L && M>=1+Q && 2*meter==-1+G-L+K && meter>=1 ], cost: 1+2*meter 18: f23 -> f41 : P'=free_33, [ 1+L>=G+K && H>=2*free_35 && 3*free_35>=1+H && free_35>=free_33 && H>=2*free_34 && 3*free_34>=1+H && free_33>=free_34 ], cost: 1 15: f41 -> f19 : J'=J+P, K'=G+K, [ P>=G && P>=J ], cost: 1 16: f41 -> f19 : J'=J+P, K'=G+K, [ G>=1+P ], cost: 1 7: f53 -> f63 : R'=2*Q_1, S'=free_25, T'=free_28, U'=free_27, V'=free_26, W'=1, X'=0, [ H>=1+Q_1 ], cost: 1 14: f53 -> f10 : B'=-1+B, D'=D*E, [ Q_1>=H ], cost: 1 8: f63 -> f66 : [ Q_1>=M ], cost: 1 13: f63 -> f53 : Q_1'=R, [ M>=1+Q_1 ], cost: 1 38: f63 -> f66 : A1'=X*free_30+free_31*W, K'=R+K, L'=2+L, O'=-X*free_32+free_29*W, Y'=K, Z'=Q_1+K, [ Q_1>=M && G+M>=2+L && Q>=K && R+K>=1+Q ], cost: 4 39: f63 -> f66 : L'=L+2*meter_2, [ Q_1>=M && G+M>=2+L && K>=1+Q && 2*meter_2==-1+G-L+M && meter_2>=1 ], cost: 1+2*meter_2 12: f66 -> f63 : M'=G+M, T'=W, W'=U*W+W-X*V, X'=X+X*U+V*W, [ 1+L>=G+M ], cost: 1 28: start -> f10 : D'=1, [ B>=1+A ], cost: 2 29: start -> f10 : B'=1+A, C'=free^(1-B+A)*C, D'=1, [ A>=B ], cost: 3-B+A Eliminated locations (on tree-shaped paths): Start location: start 1: f10 -> f19 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 ], cost: 1 19: f19 -> f53 : Q_1'=G, [ K>=1+H ], cost: 1 43: f19 -> f19 : J'=J+free_19, K'=G+K, P'=free_19, [ K>=J && H>=2*free_21 && 3*free_21>=1+H && free_21>=free_19 && H>=2*free_20 && 3*free_20>=1+H && free_19>=free_20 && H>=K && free_19>=G && free_19>=J ], cost: 2 44: f19 -> f19 : J'=J+free_19, K'=G+K, P'=free_19, [ K>=J && H>=2*free_21 && 3*free_21>=1+H && free_21>=free_19 && H>=2*free_20 && 3*free_20>=1+H && free_19>=free_20 && H>=K && G>=1+free_19 ], cost: 2 45: f19 -> f19 : J'=J+free_33, K'=G+K, P'=free_33, [ H>=K && J>=1+K && 1+L>=G+K && H>=2*free_35 && 3*free_35>=1+H && free_35>=free_33 && H>=2*free_34 && 3*free_34>=1+H && free_33>=free_34 && free_33>=G && free_33>=J ], cost: 3 46: f19 -> f19 : J'=J+free_33, K'=G+K, P'=free_33, [ H>=K && J>=1+K && 1+L>=G+K && H>=2*free_35 && 3*free_35>=1+H && free_35>=free_33 && H>=2*free_34 && 3*free_34>=1+H && free_33>=free_34 && G>=1+free_33 ], cost: 3 47: f19 -> f19 : J'=J+free_33, K'=G+K, L'=2+L, M'=H+M, N'=J-K+M, O'=free_18, P'=free_33, [ H>=K && J>=1+K && G+K>=2+L && Q>=M && H+M>=1+Q && 3+L>=G+K && H>=2*free_35 && 3*free_35>=1+H && free_35>=free_33 && H>=2*free_34 && 3*free_34>=1+H && free_33>=free_34 && free_33>=G && free_33>=J ], cost: 6 48: f19 -> f19 : J'=J+free_33, K'=G+K, L'=2+L, M'=H+M, N'=J-K+M, O'=free_18, P'=free_33, [ H>=K && J>=1+K && G+K>=2+L && Q>=M && H+M>=1+Q && 3+L>=G+K && H>=2*free_35 && 3*free_35>=1+H && free_35>=free_33 && H>=2*free_34 && 3*free_34>=1+H && free_33>=free_34 && G>=1+free_33 ], cost: 6 49: f19 -> f19 : J'=J+free_33, K'=G+K, L'=2*meter+L, P'=free_33, [ H>=K && J>=1+K && G+K>=2+L && M>=1+Q && 2*meter==-1+G-L+K && meter>=1 && H>=2*free_35 && 3*free_35>=1+H && free_35>=free_33 && H>=2*free_34 && 3*free_34>=1+H && free_33>=free_34 && free_33>=G && free_33>=J ], cost: 3+2*meter 50: f19 -> f19 : J'=J+free_33, K'=G+K, L'=2*meter+L, P'=free_33, [ H>=K && J>=1+K && G+K>=2+L && M>=1+Q && 2*meter==-1+G-L+K && meter>=1 && H>=2*free_35 && 3*free_35>=1+H && free_35>=free_33 && H>=2*free_34 && 3*free_34>=1+H && free_33>=free_34 && G>=1+free_33 ], cost: 3+2*meter 7: f53 -> f63 : R'=2*Q_1, S'=free_25, T'=free_28, U'=free_27, V'=free_26, W'=1, X'=0, [ H>=1+Q_1 ], cost: 1 14: f53 -> f10 : B'=-1+B, D'=D*E, [ Q_1>=H ], cost: 1 13: f63 -> f53 : Q_1'=R, [ M>=1+Q_1 ], cost: 1 51: f63 -> f63 : M'=G+M, T'=W, W'=U*W+W-X*V, X'=X+X*U+V*W, [ Q_1>=M && 1+L>=G+M ], cost: 2 52: f63 -> f63 : A1'=X*free_30+free_31*W, K'=R+K, L'=2+L, M'=G+M, O'=-X*free_32+free_29*W, T'=W, W'=U*W+W-X*V, X'=X+X*U+V*W, Y'=K, Z'=Q_1+K, [ Q_1>=M && G+M>=2+L && Q>=K && R+K>=1+Q && 3+L>=G+M ], cost: 5 53: f63 -> f63 : L'=L+2*meter_2, M'=G+M, T'=W, W'=U*W+W-X*V, X'=X+X*U+V*W, [ Q_1>=M && G+M>=2+L && K>=1+Q && 2*meter_2==-1+G-L+M && meter_2>=1 ], cost: 2+2*meter_2 28: start -> f10 : D'=1, [ B>=1+A ], cost: 2 29: start -> f10 : B'=1+A, C'=free^(1-B+A)*C, D'=1, [ A>=B ], cost: 3-B+A Applied pruning (of leafs and parallel rules): Start location: start 1: f10 -> f19 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 ], cost: 1 19: f19 -> f53 : Q_1'=G, [ K>=1+H ], cost: 1 44: f19 -> f19 : J'=J+free_19, K'=G+K, P'=free_19, [ K>=J && H>=2*free_21 && 3*free_21>=1+H && free_21>=free_19 && H>=2*free_20 && 3*free_20>=1+H && free_19>=free_20 && H>=K && G>=1+free_19 ], cost: 2 46: f19 -> f19 : J'=J+free_33, K'=G+K, P'=free_33, [ H>=K && J>=1+K && 1+L>=G+K && H>=2*free_35 && 3*free_35>=1+H && free_35>=free_33 && H>=2*free_34 && 3*free_34>=1+H && free_33>=free_34 && G>=1+free_33 ], cost: 3 48: f19 -> f19 : J'=J+free_33, K'=G+K, L'=2+L, M'=H+M, N'=J-K+M, O'=free_18, P'=free_33, [ H>=K && J>=1+K && G+K>=2+L && Q>=M && H+M>=1+Q && 3+L>=G+K && H>=2*free_35 && 3*free_35>=1+H && free_35>=free_33 && H>=2*free_34 && 3*free_34>=1+H && free_33>=free_34 && G>=1+free_33 ], cost: 6 49: f19 -> f19 : J'=J+free_33, K'=G+K, L'=2*meter+L, P'=free_33, [ H>=K && J>=1+K && G+K>=2+L && M>=1+Q && 2*meter==-1+G-L+K && meter>=1 && H>=2*free_35 && 3*free_35>=1+H && free_35>=free_33 && H>=2*free_34 && 3*free_34>=1+H && free_33>=free_34 && free_33>=G && free_33>=J ], cost: 3+2*meter 50: f19 -> f19 : J'=J+free_33, K'=G+K, L'=2*meter+L, P'=free_33, [ H>=K && J>=1+K && G+K>=2+L && M>=1+Q && 2*meter==-1+G-L+K && meter>=1 && H>=2*free_35 && 3*free_35>=1+H && free_35>=free_33 && H>=2*free_34 && 3*free_34>=1+H && free_33>=free_34 && G>=1+free_33 ], cost: 3+2*meter 7: f53 -> f63 : R'=2*Q_1, S'=free_25, T'=free_28, U'=free_27, V'=free_26, W'=1, X'=0, [ H>=1+Q_1 ], cost: 1 14: f53 -> f10 : B'=-1+B, D'=D*E, [ Q_1>=H ], cost: 1 13: f63 -> f53 : Q_1'=R, [ M>=1+Q_1 ], cost: 1 51: f63 -> f63 : M'=G+M, T'=W, W'=U*W+W-X*V, X'=X+X*U+V*W, [ Q_1>=M && 1+L>=G+M ], cost: 2 52: f63 -> f63 : A1'=X*free_30+free_31*W, K'=R+K, L'=2+L, M'=G+M, O'=-X*free_32+free_29*W, T'=W, W'=U*W+W-X*V, X'=X+X*U+V*W, Y'=K, Z'=Q_1+K, [ Q_1>=M && G+M>=2+L && Q>=K && R+K>=1+Q && 3+L>=G+M ], cost: 5 53: f63 -> f63 : L'=L+2*meter_2, M'=G+M, T'=W, W'=U*W+W-X*V, X'=X+X*U+V*W, [ Q_1>=M && G+M>=2+L && K>=1+Q && 2*meter_2==-1+G-L+M && meter_2>=1 ], cost: 2+2*meter_2 28: start -> f10 : D'=1, [ B>=1+A ], cost: 2 29: start -> f10 : B'=1+A, C'=free^(1-B+A)*C, D'=1, [ A>=B ], cost: 3-B+A Accelerating simple loops of location 2. Accelerating the following rules: 44: f19 -> f19 : J'=J+free_19, K'=G+K, P'=free_19, [ K>=J && H>=2*free_21 && 3*free_21>=1+H && free_21>=free_19 && H>=2*free_20 && 3*free_20>=1+H && free_19>=free_20 && H>=K && G>=1+free_19 ], cost: 2 46: f19 -> f19 : J'=J+free_33, K'=G+K, P'=free_33, [ H>=K && J>=1+K && 1+L>=G+K && H>=2*free_35 && 3*free_35>=1+H && free_35>=free_33 && H>=2*free_34 && 3*free_34>=1+H && free_33>=free_34 && G>=1+free_33 ], cost: 3 48: f19 -> f19 : J'=J+free_33, K'=G+K, L'=2+L, M'=H+M, N'=J-K+M, O'=free_18, P'=free_33, [ H>=K && J>=1+K && G+K>=2+L && Q>=M && H+M>=1+Q && 3+L>=G+K && H>=2*free_35 && 3*free_35>=1+H && free_35>=free_33 && H>=2*free_34 && 3*free_34>=1+H && free_33>=free_34 && G>=1+free_33 ], cost: 6 49: f19 -> f19 : J'=J+free_33, K'=G+K, L'=2*meter+L, P'=free_33, [ H>=K && J>=1+K && G+K>=2+L && M>=1+Q && 2*meter==-1+G-L+K && meter>=1 && H>=2*free_35 && 3*free_35>=1+H && free_35>=free_33 && H>=2*free_34 && 3*free_34>=1+H && free_33>=free_34 && free_33>=G && free_33>=J ], cost: 3+2*meter 50: f19 -> f19 : J'=J+free_33, K'=G+K, L'=2*meter+L, P'=free_33, [ H>=K && J>=1+K && G+K>=2+L && M>=1+Q && 2*meter==-1+G-L+K && meter>=1 && H>=2*free_35 && 3*free_35>=1+H && free_35>=free_33 && H>=2*free_34 && 3*free_34>=1+H && free_33>=free_34 && G>=1+free_33 ], cost: 3+2*meter Found no metering function for rule 44. Found no metering function for rule 46. Found no metering function for rule 48. During metering: Instantiating temporary variables by {meter==1,free_33==free_35,free_34==free_33,free_35==free_33} Found no metering function for rule 49. During metering: Instantiating temporary variables by {meter==1,free_33==free_35,free_34==free_33,free_35==free_33} Found no metering function for rule 50. Removing the simple loops:. Accelerating simple loops of location 7. Accelerating the following rules: 51: f63 -> f63 : M'=G+M, T'=W, W'=U*W+W-X*V, X'=X+X*U+V*W, [ Q_1>=M && 1+L>=G+M ], cost: 2 52: f63 -> f63 : A1'=X*free_30+free_31*W, K'=R+K, L'=2+L, M'=G+M, O'=-X*free_32+free_29*W, T'=W, W'=U*W+W-X*V, X'=X+X*U+V*W, Y'=K, Z'=Q_1+K, [ Q_1>=M && G+M>=2+L && Q>=K && R+K>=1+Q && 3+L>=G+M ], cost: 5 53: f63 -> f63 : L'=L+2*meter_2, M'=G+M, T'=W, W'=U*W+W-X*V, X'=X+X*U+V*W, [ Q_1>=M && G+M>=2+L && K>=1+Q && 2*meter_2==-1+G-L+M && meter_2>=1 ], cost: 2+2*meter_2 Found no metering function for rule 51. Found no metering function for rule 52. Found no metering function for rule 53. Removing the simple loops:. Accelerated all simple loops using metering functions (where possible): Start location: start 1: f10 -> f19 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 ], cost: 1 19: f19 -> f53 : Q_1'=G, [ K>=1+H ], cost: 1 44: f19 -> f19 : J'=J+free_19, K'=G+K, P'=free_19, [ K>=J && H>=2*free_21 && 3*free_21>=1+H && free_21>=free_19 && H>=2*free_20 && 3*free_20>=1+H && free_19>=free_20 && H>=K && G>=1+free_19 ], cost: 2 46: f19 -> f19 : J'=J+free_33, K'=G+K, P'=free_33, [ H>=K && J>=1+K && 1+L>=G+K && H>=2*free_35 && 3*free_35>=1+H && free_35>=free_33 && H>=2*free_34 && 3*free_34>=1+H && free_33>=free_34 && G>=1+free_33 ], cost: 3 48: f19 -> f19 : J'=J+free_33, K'=G+K, L'=2+L, M'=H+M, N'=J-K+M, O'=free_18, P'=free_33, [ H>=K && J>=1+K && G+K>=2+L && Q>=M && H+M>=1+Q && 3+L>=G+K && H>=2*free_35 && 3*free_35>=1+H && free_35>=free_33 && H>=2*free_34 && 3*free_34>=1+H && free_33>=free_34 && G>=1+free_33 ], cost: 6 49: f19 -> f19 : J'=J+free_33, K'=G+K, L'=2*meter+L, P'=free_33, [ H>=K && J>=1+K && G+K>=2+L && M>=1+Q && 2*meter==-1+G-L+K && meter>=1 && H>=2*free_35 && 3*free_35>=1+H && free_35>=free_33 && H>=2*free_34 && 3*free_34>=1+H && free_33>=free_34 && free_33>=G && free_33>=J ], cost: 3+2*meter 50: f19 -> f19 : J'=J+free_33, K'=G+K, L'=2*meter+L, P'=free_33, [ H>=K && J>=1+K && G+K>=2+L && M>=1+Q && 2*meter==-1+G-L+K && meter>=1 && H>=2*free_35 && 3*free_35>=1+H && free_35>=free_33 && H>=2*free_34 && 3*free_34>=1+H && free_33>=free_34 && G>=1+free_33 ], cost: 3+2*meter 7: f53 -> f63 : R'=2*Q_1, S'=free_25, T'=free_28, U'=free_27, V'=free_26, W'=1, X'=0, [ H>=1+Q_1 ], cost: 1 14: f53 -> f10 : B'=-1+B, D'=D*E, [ Q_1>=H ], cost: 1 13: f63 -> f53 : Q_1'=R, [ M>=1+Q_1 ], cost: 1 51: f63 -> f63 : M'=G+M, T'=W, W'=U*W+W-X*V, X'=X+X*U+V*W, [ Q_1>=M && 1+L>=G+M ], cost: 2 52: f63 -> f63 : A1'=X*free_30+free_31*W, K'=R+K, L'=2+L, M'=G+M, O'=-X*free_32+free_29*W, T'=W, W'=U*W+W-X*V, X'=X+X*U+V*W, Y'=K, Z'=Q_1+K, [ Q_1>=M && G+M>=2+L && Q>=K && R+K>=1+Q && 3+L>=G+M ], cost: 5 53: f63 -> f63 : L'=L+2*meter_2, M'=G+M, T'=W, W'=U*W+W-X*V, X'=X+X*U+V*W, [ Q_1>=M && G+M>=2+L && K>=1+Q && 2*meter_2==-1+G-L+M && meter_2>=1 ], cost: 2+2*meter_2 28: start -> f10 : D'=1, [ B>=1+A ], cost: 2 29: start -> f10 : B'=1+A, C'=free^(1-B+A)*C, D'=1, [ A>=B ], cost: 3-B+A Chained accelerated rules (with incoming rules): Start location: start 1: f10 -> f19 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 ], cost: 1 54: f10 -> f19 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_19, K'=K+free_12, P'=free_19, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1 && free_10>=2*free_21 && 3*free_21>=1+free_10 && free_21>=free_19 && free_10>=2*free_20 && 3*free_20>=1+free_10 && free_19>=free_20 && free_10>=K && free_12>=1+free_19 ], cost: 3 55: f10 -> f19 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_33, K'=K+free_12, P'=free_33, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && 1+L>=K+free_12 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && free_12>=1+free_33 ], cost: 4 56: f10 -> f19 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_33, K'=K+free_12, L'=2+L, M'=free_10+M, N'=1-K+M, O'=free_18, P'=free_33, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && K+free_12>=2+L && free_11>=M && free_10+M>=1+free_11 && 3+L>=K+free_12 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && free_12>=1+free_33 ], cost: 7 57: f10 -> f19 : E'=free_8, F'=free_13, G'=1+2*meter+L-K, H'=free_10, Q'=free_11, J'=1+free_33, K'=1+2*meter+L, L'=2*meter+L, P'=free_33, [ D>=2*free_1 && free_1>=1+2*meter+L-K && D>=2*free_5 && 3*free_5>=1+D && 1+2*meter+L-K>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && 1+2*meter+L>=2+L && M>=1+free_11 && meter>=1 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && free_33>=1+2*meter+L-K && free_33>=1 ], cost: 4+2*meter 58: f10 -> f19 : E'=free_8, F'=free_13, G'=1+2*meter+L-K, H'=free_10, Q'=free_11, J'=1+free_33, K'=1+2*meter+L, L'=2*meter+L, P'=free_33, [ D>=2*free_1 && free_1>=1+2*meter+L-K && D>=2*free_5 && 3*free_5>=1+D && 1+2*meter+L-K>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && 1+2*meter+L>=2+L && M>=1+free_11 && meter>=1 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && 1+2*meter+L-K>=1+free_33 ], cost: 4+2*meter 19: f19 -> f53 : Q_1'=G, [ K>=1+H ], cost: 1 7: f53 -> f63 : R'=2*Q_1, S'=free_25, T'=free_28, U'=free_27, V'=free_26, W'=1, X'=0, [ H>=1+Q_1 ], cost: 1 14: f53 -> f10 : B'=-1+B, D'=D*E, [ Q_1>=H ], cost: 1 59: f53 -> f63 : M'=G+M, R'=2*Q_1, S'=free_25, T'=1, U'=free_27, V'=free_26, W'=1+free_27, X'=free_26, [ H>=1+Q_1 && Q_1>=M && 1+L>=G+M ], cost: 3 60: f53 -> f63 : A1'=free_31, K'=2*Q_1+K, L'=2+L, M'=G+M, O'=free_29, R'=2*Q_1, S'=free_25, T'=1, U'=free_27, V'=free_26, W'=1+free_27, X'=free_26, Y'=K, Z'=Q_1+K, [ H>=1+Q_1 && Q_1>=M && G+M>=2+L && Q>=K && 2*Q_1+K>=1+Q && 3+L>=G+M ], cost: 6 61: f53 -> f63 : L'=L+2*meter_2, M'=G+M, R'=2*Q_1, S'=free_25, T'=1, U'=free_27, V'=free_26, W'=1+free_27, X'=free_26, [ H>=1+Q_1 && Q_1>=M && G+M>=2+L && K>=1+Q && 2*meter_2==-1+G-L+M && meter_2>=1 ], cost: 3+2*meter_2 13: f63 -> f53 : Q_1'=R, [ M>=1+Q_1 ], cost: 1 28: start -> f10 : D'=1, [ B>=1+A ], cost: 2 29: start -> f10 : B'=1+A, C'=free^(1-B+A)*C, D'=1, [ A>=B ], cost: 3-B+A Eliminated locations (on tree-shaped paths): Start location: start 62: f10 -> f53 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1, Q_1'=free_12, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1+free_10 ], cost: 2 63: f10 -> f53 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_19, K'=K+free_12, P'=free_19, Q_1'=free_12, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1 && free_10>=2*free_21 && 3*free_21>=1+free_10 && free_21>=free_19 && free_10>=2*free_20 && 3*free_20>=1+free_10 && free_19>=free_20 && free_10>=K && free_12>=1+free_19 && K+free_12>=1+free_10 ], cost: 4 64: f10 -> f53 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_33, K'=K+free_12, P'=free_33, Q_1'=free_12, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && 1+L>=K+free_12 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && free_12>=1+free_33 && K+free_12>=1+free_10 ], cost: 5 65: f10 -> f53 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_33, K'=K+free_12, L'=2+L, M'=free_10+M, N'=1-K+M, O'=free_18, P'=free_33, Q_1'=free_12, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && K+free_12>=2+L && free_11>=M && free_10+M>=1+free_11 && 3+L>=K+free_12 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && free_12>=1+free_33 && K+free_12>=1+free_10 ], cost: 8 66: f10 -> f53 : E'=free_8, F'=free_13, G'=1+2*meter+L-K, H'=free_10, Q'=free_11, J'=1+free_33, K'=1+2*meter+L, L'=2*meter+L, P'=free_33, Q_1'=1+2*meter+L-K, [ D>=2*free_1 && free_1>=1+2*meter+L-K && D>=2*free_5 && 3*free_5>=1+D && 1+2*meter+L-K>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && 1+2*meter+L>=2+L && M>=1+free_11 && meter>=1 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && 1+2*meter+L-K>=1+free_33 && 1+2*meter+L>=1+free_10 ], cost: 5+2*meter 67: f10 -> [20] : [ D>=2*free_1 && free_1>=1+2*meter+L-K && D>=2*free_5 && 3*free_5>=1+D && 1+2*meter+L-K>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && 1+2*meter+L>=2+L && M>=1+free_11 && meter>=1 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && free_33>=1+2*meter+L-K && free_33>=1 ], cost: 4+2*meter 14: f53 -> f10 : B'=-1+B, D'=D*E, [ Q_1>=H ], cost: 1 68: f53 -> f53 : Q_1'=2*Q_1, R'=2*Q_1, S'=free_25, T'=free_28, U'=free_27, V'=free_26, W'=1, X'=0, [ H>=1+Q_1 && M>=1+Q_1 ], cost: 2 69: f53 -> f53 : M'=G+M, Q_1'=2*Q_1, R'=2*Q_1, S'=free_25, T'=1, U'=free_27, V'=free_26, W'=1+free_27, X'=free_26, [ H>=1+Q_1 && Q_1>=M && 1+L>=G+M && G+M>=1+Q_1 ], cost: 4 70: f53 -> f53 : A1'=free_31, K'=2*Q_1+K, L'=2+L, M'=G+M, O'=free_29, Q_1'=2*Q_1, R'=2*Q_1, S'=free_25, T'=1, U'=free_27, V'=free_26, W'=1+free_27, X'=free_26, Y'=K, Z'=Q_1+K, [ H>=1+Q_1 && Q_1>=M && G+M>=2+L && Q>=K && 2*Q_1+K>=1+Q && 3+L>=G+M && G+M>=1+Q_1 ], cost: 7 71: f53 -> f53 : L'=L+2*meter_2, M'=G+M, Q_1'=2*Q_1, R'=2*Q_1, S'=free_25, T'=1, U'=free_27, V'=free_26, W'=1+free_27, X'=free_26, [ H>=1+Q_1 && Q_1>=M && G+M>=2+L && K>=1+Q && 2*meter_2==-1+G-L+M && meter_2>=1 && G+M>=1+Q_1 ], cost: 4+2*meter_2 28: start -> f10 : D'=1, [ B>=1+A ], cost: 2 29: start -> f10 : B'=1+A, C'=free^(1-B+A)*C, D'=1, [ A>=B ], cost: 3-B+A Accelerating simple loops of location 6. Accelerating the following rules: 68: f53 -> f53 : Q_1'=2*Q_1, R'=2*Q_1, S'=free_25, T'=free_28, U'=free_27, V'=free_26, W'=1, X'=0, [ H>=1+Q_1 && M>=1+Q_1 ], cost: 2 69: f53 -> f53 : M'=G+M, Q_1'=2*Q_1, R'=2*Q_1, S'=free_25, T'=1, U'=free_27, V'=free_26, W'=1+free_27, X'=free_26, [ H>=1+Q_1 && Q_1>=M && 1+L>=G+M && G+M>=1+Q_1 ], cost: 4 70: f53 -> f53 : A1'=free_31, K'=2*Q_1+K, L'=2+L, M'=G+M, O'=free_29, Q_1'=2*Q_1, R'=2*Q_1, S'=free_25, T'=1, U'=free_27, V'=free_26, W'=1+free_27, X'=free_26, Y'=K, Z'=Q_1+K, [ H>=1+Q_1 && Q_1>=M && G+M>=2+L && Q>=K && 2*Q_1+K>=1+Q && 3+L>=G+M && G+M>=1+Q_1 ], cost: 7 71: f53 -> f53 : L'=L+2*meter_2, M'=G+M, Q_1'=2*Q_1, R'=2*Q_1, S'=free_25, T'=1, U'=free_27, V'=free_26, W'=1+free_27, X'=free_26, [ H>=1+Q_1 && Q_1>=M && G+M>=2+L && K>=1+Q && 2*meter_2==-1+G-L+M && meter_2>=1 && G+M>=1+Q_1 ], cost: 4+2*meter_2 Found no metering function for rule 68. Found no metering function for rule 69. Found no metering function for rule 70. Found no metering function for rule 71. Removing the simple loops:. Accelerated all simple loops using metering functions (where possible): Start location: start 62: f10 -> f53 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1, Q_1'=free_12, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1+free_10 ], cost: 2 63: f10 -> f53 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_19, K'=K+free_12, P'=free_19, Q_1'=free_12, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1 && free_10>=2*free_21 && 3*free_21>=1+free_10 && free_21>=free_19 && free_10>=2*free_20 && 3*free_20>=1+free_10 && free_19>=free_20 && free_10>=K && free_12>=1+free_19 && K+free_12>=1+free_10 ], cost: 4 64: f10 -> f53 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_33, K'=K+free_12, P'=free_33, Q_1'=free_12, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && 1+L>=K+free_12 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && free_12>=1+free_33 && K+free_12>=1+free_10 ], cost: 5 65: f10 -> f53 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_33, K'=K+free_12, L'=2+L, M'=free_10+M, N'=1-K+M, O'=free_18, P'=free_33, Q_1'=free_12, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && K+free_12>=2+L && free_11>=M && free_10+M>=1+free_11 && 3+L>=K+free_12 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && free_12>=1+free_33 && K+free_12>=1+free_10 ], cost: 8 66: f10 -> f53 : E'=free_8, F'=free_13, G'=1+2*meter+L-K, H'=free_10, Q'=free_11, J'=1+free_33, K'=1+2*meter+L, L'=2*meter+L, P'=free_33, Q_1'=1+2*meter+L-K, [ D>=2*free_1 && free_1>=1+2*meter+L-K && D>=2*free_5 && 3*free_5>=1+D && 1+2*meter+L-K>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && 1+2*meter+L>=2+L && M>=1+free_11 && meter>=1 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && 1+2*meter+L-K>=1+free_33 && 1+2*meter+L>=1+free_10 ], cost: 5+2*meter 67: f10 -> [20] : [ D>=2*free_1 && free_1>=1+2*meter+L-K && D>=2*free_5 && 3*free_5>=1+D && 1+2*meter+L-K>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && 1+2*meter+L>=2+L && M>=1+free_11 && meter>=1 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && free_33>=1+2*meter+L-K && free_33>=1 ], cost: 4+2*meter 14: f53 -> f10 : B'=-1+B, D'=D*E, [ Q_1>=H ], cost: 1 68: f53 -> f53 : Q_1'=2*Q_1, R'=2*Q_1, S'=free_25, T'=free_28, U'=free_27, V'=free_26, W'=1, X'=0, [ H>=1+Q_1 && M>=1+Q_1 ], cost: 2 69: f53 -> f53 : M'=G+M, Q_1'=2*Q_1, R'=2*Q_1, S'=free_25, T'=1, U'=free_27, V'=free_26, W'=1+free_27, X'=free_26, [ H>=1+Q_1 && Q_1>=M && 1+L>=G+M && G+M>=1+Q_1 ], cost: 4 70: f53 -> f53 : A1'=free_31, K'=2*Q_1+K, L'=2+L, M'=G+M, O'=free_29, Q_1'=2*Q_1, R'=2*Q_1, S'=free_25, T'=1, U'=free_27, V'=free_26, W'=1+free_27, X'=free_26, Y'=K, Z'=Q_1+K, [ H>=1+Q_1 && Q_1>=M && G+M>=2+L && Q>=K && 2*Q_1+K>=1+Q && 3+L>=G+M && G+M>=1+Q_1 ], cost: 7 71: f53 -> f53 : L'=L+2*meter_2, M'=G+M, Q_1'=2*Q_1, R'=2*Q_1, S'=free_25, T'=1, U'=free_27, V'=free_26, W'=1+free_27, X'=free_26, [ H>=1+Q_1 && Q_1>=M && G+M>=2+L && K>=1+Q && 2*meter_2==-1+G-L+M && meter_2>=1 && G+M>=1+Q_1 ], cost: 4+2*meter_2 28: start -> f10 : D'=1, [ B>=1+A ], cost: 2 29: start -> f10 : B'=1+A, C'=free^(1-B+A)*C, D'=1, [ A>=B ], cost: 3-B+A Chained accelerated rules (with incoming rules): Start location: start 62: f10 -> f53 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1, Q_1'=free_12, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1+free_10 ], cost: 2 63: f10 -> f53 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_19, K'=K+free_12, P'=free_19, Q_1'=free_12, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1 && free_10>=2*free_21 && 3*free_21>=1+free_10 && free_21>=free_19 && free_10>=2*free_20 && 3*free_20>=1+free_10 && free_19>=free_20 && free_10>=K && free_12>=1+free_19 && K+free_12>=1+free_10 ], cost: 4 64: f10 -> f53 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_33, K'=K+free_12, P'=free_33, Q_1'=free_12, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && 1+L>=K+free_12 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && free_12>=1+free_33 && K+free_12>=1+free_10 ], cost: 5 65: f10 -> f53 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_33, K'=K+free_12, L'=2+L, M'=free_10+M, N'=1-K+M, O'=free_18, P'=free_33, Q_1'=free_12, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && K+free_12>=2+L && free_11>=M && free_10+M>=1+free_11 && 3+L>=K+free_12 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && free_12>=1+free_33 && K+free_12>=1+free_10 ], cost: 8 66: f10 -> f53 : E'=free_8, F'=free_13, G'=1+2*meter+L-K, H'=free_10, Q'=free_11, J'=1+free_33, K'=1+2*meter+L, L'=2*meter+L, P'=free_33, Q_1'=1+2*meter+L-K, [ D>=2*free_1 && free_1>=1+2*meter+L-K && D>=2*free_5 && 3*free_5>=1+D && 1+2*meter+L-K>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && 1+2*meter+L>=2+L && M>=1+free_11 && meter>=1 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && 1+2*meter+L-K>=1+free_33 && 1+2*meter+L>=1+free_10 ], cost: 5+2*meter 67: f10 -> [20] : [ D>=2*free_1 && free_1>=1+2*meter+L-K && D>=2*free_5 && 3*free_5>=1+D && 1+2*meter+L-K>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && 1+2*meter+L>=2+L && M>=1+free_11 && meter>=1 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && free_33>=1+2*meter+L-K && free_33>=1 ], cost: 4+2*meter 72: f10 -> f53 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1, Q_1'=2*free_12, R'=2*free_12, S'=free_25, T'=free_28, U'=free_27, V'=free_26, W'=1, X'=0, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1+free_10 && free_10>=1+free_12 && M>=1+free_12 ], cost: 4 73: f10 -> f53 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_19, K'=K+free_12, P'=free_19, Q_1'=2*free_12, R'=2*free_12, S'=free_25, T'=free_28, U'=free_27, V'=free_26, W'=1, X'=0, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1 && free_10>=2*free_21 && 3*free_21>=1+free_10 && free_21>=free_19 && free_10>=2*free_20 && 3*free_20>=1+free_10 && free_19>=free_20 && free_10>=K && free_12>=1+free_19 && K+free_12>=1+free_10 && free_10>=1+free_12 && M>=1+free_12 ], cost: 6 74: f10 -> f53 : E'=free_8, F'=free_13, G'=1+2*meter+L-K, H'=free_10, Q'=free_11, J'=1+free_33, K'=1+2*meter+L, L'=2*meter+L, P'=free_33, Q_1'=2+4*meter+2*L-2*K, R'=2+4*meter+2*L-2*K, S'=free_25, T'=free_28, U'=free_27, V'=free_26, W'=1, X'=0, [ D>=2*free_1 && free_1>=1+2*meter+L-K && D>=2*free_5 && 3*free_5>=1+D && 1+2*meter+L-K>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && 1+2*meter+L>=2+L && M>=1+free_11 && meter>=1 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && 1+2*meter+L-K>=1+free_33 && 1+2*meter+L>=1+free_10 && free_10>=2+2*meter+L-K && M>=2+2*meter+L-K ], cost: 7+2*meter 75: f10 -> f53 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1, M'=free_12+M, Q_1'=2*free_12, R'=2*free_12, S'=free_25, T'=1, U'=free_27, V'=free_26, W'=1+free_27, X'=free_26, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1+free_10 && free_10>=1+free_12 && free_12>=M && 1+L>=free_12+M && free_12+M>=1+free_12 ], cost: 6 76: f10 -> f53 : E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_19, K'=K+free_12, M'=free_12+M, P'=free_19, Q_1'=2*free_12, R'=2*free_12, S'=free_25, T'=1, U'=free_27, V'=free_26, W'=1+free_27, X'=free_26, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1 && free_10>=2*free_21 && 3*free_21>=1+free_10 && free_21>=free_19 && free_10>=2*free_20 && 3*free_20>=1+free_10 && free_19>=free_20 && free_10>=K && free_12>=1+free_19 && K+free_12>=1+free_10 && free_10>=1+free_12 && free_12>=M && 1+L>=free_12+M && free_12+M>=1+free_12 ], cost: 8 77: f10 -> f53 : A1'=free_31, E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1, K'=K+2*free_12, L'=2+L, M'=free_12+M, O'=free_29, Q_1'=2*free_12, R'=2*free_12, S'=free_25, T'=1, U'=free_27, V'=free_26, W'=1+free_27, X'=free_26, Y'=K, Z'=K+free_12, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1+free_10 && free_10>=1+free_12 && free_12>=M && free_12+M>=2+L && free_11>=K && K+2*free_12>=1+free_11 && 3+L>=free_12+M && free_12+M>=1+free_12 ], cost: 9 78: f10 -> f53 : A1'=free_31, E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_19, K'=K+3*free_12, L'=2+L, M'=free_12+M, O'=free_29, P'=free_19, Q_1'=2*free_12, R'=2*free_12, S'=free_25, T'=1, U'=free_27, V'=free_26, W'=1+free_27, X'=free_26, Y'=K+free_12, Z'=K+2*free_12, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1 && free_10>=2*free_21 && 3*free_21>=1+free_10 && free_21>=free_19 && free_10>=2*free_20 && 3*free_20>=1+free_10 && free_19>=free_20 && free_10>=K && free_12>=1+free_19 && K+free_12>=1+free_10 && free_10>=1+free_12 && free_12>=M && free_12+M>=2+L && free_11>=K+free_12 && K+3*free_12>=1+free_11 && 3+L>=free_12+M && free_12+M>=1+free_12 ], cost: 11 79: f10 -> f53 : E'=free_8, F'=free_13, G'=1+L+2*meter_2-M, H'=free_10, Q'=free_11, J'=1, L'=L+2*meter_2, M'=1+L+2*meter_2, Q_1'=2+2*L+4*meter_2-2*M, R'=2+2*L+4*meter_2-2*M, S'=free_25, T'=1, U'=free_27, V'=free_26, W'=1+free_27, X'=free_26, [ D>=2*free_1 && free_1>=1+L+2*meter_2-M && D>=2*free_5 && 3*free_5>=1+D && 1+L+2*meter_2-M>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1+free_10 && free_10>=2+L+2*meter_2-M && 1+L+2*meter_2-M>=M && 1+L+2*meter_2>=2+L && K>=1+free_11 && meter_2>=1 && 1+L+2*meter_2>=2+L+2*meter_2-M ], cost: 6+2*meter_2 80: f10 -> f53 : E'=free_8, F'=free_13, G'=1+L+2*meter_2-M, H'=free_10, Q'=free_11, J'=1+free_19, K'=1+L+2*meter_2+K-M, L'=L+2*meter_2, M'=1+L+2*meter_2, P'=free_19, Q_1'=2+2*L+4*meter_2-2*M, R'=2+2*L+4*meter_2-2*M, S'=free_25, T'=1, U'=free_27, V'=free_26, W'=1+free_27, X'=free_26, [ D>=2*free_1 && free_1>=1+L+2*meter_2-M && D>=2*free_5 && 3*free_5>=1+D && 1+L+2*meter_2-M>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1 && free_10>=2*free_21 && 3*free_21>=1+free_10 && free_21>=free_19 && free_10>=2*free_20 && 3*free_20>=1+free_10 && free_19>=free_20 && free_10>=K && 1+L+2*meter_2-M>=1+free_19 && 1+L+2*meter_2+K-M>=1+free_10 && free_10>=2+L+2*meter_2-M && 1+L+2*meter_2-M>=M && 1+L+2*meter_2>=2+L && 1+L+2*meter_2+K-M>=1+free_11 && meter_2>=1 && 1+L+2*meter_2>=2+L+2*meter_2-M ], cost: 8+2*meter_2 14: f53 -> f10 : B'=-1+B, D'=D*E, [ Q_1>=H ], cost: 1 28: start -> f10 : D'=1, [ B>=1+A ], cost: 2 29: start -> f10 : B'=1+A, C'=free^(1-B+A)*C, D'=1, [ A>=B ], cost: 3-B+A Eliminated locations (on tree-shaped paths): Start location: start 67: f10 -> [20] : [ D>=2*free_1 && free_1>=1+2*meter+L-K && D>=2*free_5 && 3*free_5>=1+D && 1+2*meter+L-K>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && 1+2*meter+L>=2+L && M>=1+free_11 && meter>=1 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && free_33>=1+2*meter+L-K && free_33>=1 ], cost: 4+2*meter 81: f10 -> f10 : B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1, Q_1'=free_12, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1+free_10 && free_12>=free_10 ], cost: 3 82: f10 -> f10 : B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_19, K'=K+free_12, P'=free_19, Q_1'=free_12, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1 && free_10>=2*free_21 && 3*free_21>=1+free_10 && free_21>=free_19 && free_10>=2*free_20 && 3*free_20>=1+free_10 && free_19>=free_20 && free_10>=K && free_12>=1+free_19 && K+free_12>=1+free_10 && free_12>=free_10 ], cost: 5 83: f10 -> f10 : B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_33, K'=K+free_12, P'=free_33, Q_1'=free_12, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && 1+L>=K+free_12 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && free_12>=1+free_33 && K+free_12>=1+free_10 && free_12>=free_10 ], cost: 6 84: f10 -> f10 : B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_33, K'=K+free_12, L'=2+L, M'=free_10+M, N'=1-K+M, O'=free_18, P'=free_33, Q_1'=free_12, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && K+free_12>=2+L && free_11>=M && free_10+M>=1+free_11 && 3+L>=K+free_12 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && free_12>=1+free_33 && K+free_12>=1+free_10 && free_12>=free_10 ], cost: 9 85: f10 -> f10 : B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=1+2*meter+L-K, H'=free_10, Q'=free_11, J'=1+free_33, K'=1+2*meter+L, L'=2*meter+L, P'=free_33, Q_1'=1+2*meter+L-K, [ D>=2*free_1 && free_1>=1+2*meter+L-K && D>=2*free_5 && 3*free_5>=1+D && 1+2*meter+L-K>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && 1+2*meter+L>=2+L && M>=1+free_11 && meter>=1 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && 1+2*meter+L-K>=1+free_33 && 1+2*meter+L>=1+free_10 && 1+2*meter+L-K>=free_10 ], cost: 6+2*meter 86: f10 -> f10 : B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1, Q_1'=2*free_12, R'=2*free_12, S'=free_25, T'=free_28, U'=free_27, V'=free_26, W'=1, X'=0, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1+free_10 && free_10>=1+free_12 && M>=1+free_12 && 2*free_12>=free_10 ], cost: 5 87: f10 -> f10 : B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_19, K'=K+free_12, P'=free_19, Q_1'=2*free_12, R'=2*free_12, S'=free_25, T'=free_28, U'=free_27, V'=free_26, W'=1, X'=0, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1 && free_10>=2*free_21 && 3*free_21>=1+free_10 && free_21>=free_19 && free_10>=2*free_20 && 3*free_20>=1+free_10 && free_19>=free_20 && free_10>=K && free_12>=1+free_19 && K+free_12>=1+free_10 && free_10>=1+free_12 && M>=1+free_12 && 2*free_12>=free_10 ], cost: 7 88: f10 -> f10 : B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1, M'=free_12+M, Q_1'=2*free_12, R'=2*free_12, S'=free_25, T'=1, U'=free_27, V'=free_26, W'=1+free_27, X'=free_26, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1+free_10 && free_10>=1+free_12 && free_12>=M && 1+L>=free_12+M && free_12+M>=1+free_12 && 2*free_12>=free_10 ], cost: 7 89: f10 -> f10 : B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_19, K'=K+free_12, M'=free_12+M, P'=free_19, Q_1'=2*free_12, R'=2*free_12, S'=free_25, T'=1, U'=free_27, V'=free_26, W'=1+free_27, X'=free_26, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1 && free_10>=2*free_21 && 3*free_21>=1+free_10 && free_21>=free_19 && free_10>=2*free_20 && 3*free_20>=1+free_10 && free_19>=free_20 && free_10>=K && free_12>=1+free_19 && K+free_12>=1+free_10 && free_10>=1+free_12 && free_12>=M && 1+L>=free_12+M && free_12+M>=1+free_12 && 2*free_12>=free_10 ], cost: 9 90: f10 -> f10 : A1'=free_31, B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1, K'=K+2*free_12, L'=2+L, M'=free_12+M, O'=free_29, Q_1'=2*free_12, R'=2*free_12, S'=free_25, T'=1, U'=free_27, V'=free_26, W'=1+free_27, X'=free_26, Y'=K, Z'=K+free_12, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1+free_10 && free_10>=1+free_12 && free_12>=M && free_12+M>=2+L && free_11>=K && K+2*free_12>=1+free_11 && 3+L>=free_12+M && free_12+M>=1+free_12 && 2*free_12>=free_10 ], cost: 10 91: f10 -> f10 : A1'=free_31, B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_19, K'=K+3*free_12, L'=2+L, M'=free_12+M, O'=free_29, P'=free_19, Q_1'=2*free_12, R'=2*free_12, S'=free_25, T'=1, U'=free_27, V'=free_26, W'=1+free_27, X'=free_26, Y'=K+free_12, Z'=K+2*free_12, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1 && free_10>=2*free_21 && 3*free_21>=1+free_10 && free_21>=free_19 && free_10>=2*free_20 && 3*free_20>=1+free_10 && free_19>=free_20 && free_10>=K && free_12>=1+free_19 && K+free_12>=1+free_10 && free_10>=1+free_12 && free_12>=M && free_12+M>=2+L && free_11>=K+free_12 && K+3*free_12>=1+free_11 && 3+L>=free_12+M && free_12+M>=1+free_12 && 2*free_12>=free_10 ], cost: 12 92: f10 -> f10 : B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=1+L+2*meter_2-M, H'=free_10, Q'=free_11, J'=1, L'=L+2*meter_2, M'=1+L+2*meter_2, Q_1'=2+2*L+4*meter_2-2*M, R'=2+2*L+4*meter_2-2*M, S'=free_25, T'=1, U'=free_27, V'=free_26, W'=1+free_27, X'=free_26, [ D>=2*free_1 && free_1>=1+L+2*meter_2-M && D>=2*free_5 && 3*free_5>=1+D && 1+L+2*meter_2-M>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1+free_10 && free_10>=2+L+2*meter_2-M && 1+L+2*meter_2-M>=M && 1+L+2*meter_2>=2+L && K>=1+free_11 && meter_2>=1 && 1+L+2*meter_2>=2+L+2*meter_2-M && 2+2*L+4*meter_2-2*M>=free_10 ], cost: 7+2*meter_2 93: f10 -> f10 : B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=1+L+2*meter_2-M, H'=free_10, Q'=free_11, J'=1+free_19, K'=1+L+2*meter_2+K-M, L'=L+2*meter_2, M'=1+L+2*meter_2, P'=free_19, Q_1'=2+2*L+4*meter_2-2*M, R'=2+2*L+4*meter_2-2*M, S'=free_25, T'=1, U'=free_27, V'=free_26, W'=1+free_27, X'=free_26, [ D>=2*free_1 && free_1>=1+L+2*meter_2-M && D>=2*free_5 && 3*free_5>=1+D && 1+L+2*meter_2-M>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1 && free_10>=2*free_21 && 3*free_21>=1+free_10 && free_21>=free_19 && free_10>=2*free_20 && 3*free_20>=1+free_10 && free_19>=free_20 && free_10>=K && 1+L+2*meter_2-M>=1+free_19 && 1+L+2*meter_2+K-M>=1+free_10 && free_10>=2+L+2*meter_2-M && 1+L+2*meter_2-M>=M && 1+L+2*meter_2>=2+L && 1+L+2*meter_2+K-M>=1+free_11 && meter_2>=1 && 1+L+2*meter_2>=2+L+2*meter_2-M && 2+2*L+4*meter_2-2*M>=free_10 ], cost: 9+2*meter_2 94: f10 -> [22] : [ D>=2*free_1 && free_1>=1+2*meter+L-K && D>=2*free_5 && 3*free_5>=1+D && 1+2*meter+L-K>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && 1+2*meter+L>=2+L && M>=1+free_11 && meter>=1 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && 1+2*meter+L-K>=1+free_33 && 1+2*meter+L>=1+free_10 && free_10>=2+2*meter+L-K && M>=2+2*meter+L-K ], cost: 7+2*meter 28: start -> f10 : D'=1, [ B>=1+A ], cost: 2 29: start -> f10 : B'=1+A, C'=free^(1-B+A)*C, D'=1, [ A>=B ], cost: 3-B+A Applied pruning (of leafs and parallel rules): Start location: start 67: f10 -> [20] : [ D>=2*free_1 && free_1>=1+2*meter+L-K && D>=2*free_5 && 3*free_5>=1+D && 1+2*meter+L-K>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && 1+2*meter+L>=2+L && M>=1+free_11 && meter>=1 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && free_33>=1+2*meter+L-K && free_33>=1 ], cost: 4+2*meter 82: f10 -> f10 : B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_19, K'=K+free_12, P'=free_19, Q_1'=free_12, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1 && free_10>=2*free_21 && 3*free_21>=1+free_10 && free_21>=free_19 && free_10>=2*free_20 && 3*free_20>=1+free_10 && free_19>=free_20 && free_10>=K && free_12>=1+free_19 && K+free_12>=1+free_10 && free_12>=free_10 ], cost: 5 84: f10 -> f10 : B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_33, K'=K+free_12, L'=2+L, M'=free_10+M, N'=1-K+M, O'=free_18, P'=free_33, Q_1'=free_12, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && K+free_12>=2+L && free_11>=M && free_10+M>=1+free_11 && 3+L>=K+free_12 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && free_12>=1+free_33 && K+free_12>=1+free_10 && free_12>=free_10 ], cost: 9 85: f10 -> f10 : B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=1+2*meter+L-K, H'=free_10, Q'=free_11, J'=1+free_33, K'=1+2*meter+L, L'=2*meter+L, P'=free_33, Q_1'=1+2*meter+L-K, [ D>=2*free_1 && free_1>=1+2*meter+L-K && D>=2*free_5 && 3*free_5>=1+D && 1+2*meter+L-K>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && 1+2*meter+L>=2+L && M>=1+free_11 && meter>=1 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && 1+2*meter+L-K>=1+free_33 && 1+2*meter+L>=1+free_10 && 1+2*meter+L-K>=free_10 ], cost: 6+2*meter 87: f10 -> f10 : B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_19, K'=K+free_12, P'=free_19, Q_1'=2*free_12, R'=2*free_12, S'=free_25, T'=free_28, U'=free_27, V'=free_26, W'=1, X'=0, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1 && free_10>=2*free_21 && 3*free_21>=1+free_10 && free_21>=free_19 && free_10>=2*free_20 && 3*free_20>=1+free_10 && free_19>=free_20 && free_10>=K && free_12>=1+free_19 && K+free_12>=1+free_10 && free_10>=1+free_12 && M>=1+free_12 && 2*free_12>=free_10 ], cost: 7 88: f10 -> f10 : B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1, M'=free_12+M, Q_1'=2*free_12, R'=2*free_12, S'=free_25, T'=1, U'=free_27, V'=free_26, W'=1+free_27, X'=free_26, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1+free_10 && free_10>=1+free_12 && free_12>=M && 1+L>=free_12+M && free_12+M>=1+free_12 && 2*free_12>=free_10 ], cost: 7 94: f10 -> [22] : [ D>=2*free_1 && free_1>=1+2*meter+L-K && D>=2*free_5 && 3*free_5>=1+D && 1+2*meter+L-K>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && 1+2*meter+L>=2+L && M>=1+free_11 && meter>=1 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && 1+2*meter+L-K>=1+free_33 && 1+2*meter+L>=1+free_10 && free_10>=2+2*meter+L-K && M>=2+2*meter+L-K ], cost: 7+2*meter 28: start -> f10 : D'=1, [ B>=1+A ], cost: 2 29: start -> f10 : B'=1+A, C'=free^(1-B+A)*C, D'=1, [ A>=B ], cost: 3-B+A Accelerating simple loops of location 1. Accelerating the following rules: 82: f10 -> f10 : B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_19, K'=K+free_12, P'=free_19, Q_1'=free_12, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1 && free_10>=2*free_21 && 3*free_21>=1+free_10 && free_21>=free_19 && free_10>=2*free_20 && 3*free_20>=1+free_10 && free_19>=free_20 && free_10>=K && free_12>=1+free_19 && K+free_12>=1+free_10 && free_12>=free_10 ], cost: 5 84: f10 -> f10 : B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_33, K'=K+free_12, L'=2+L, M'=free_10+M, N'=1-K+M, O'=free_18, P'=free_33, Q_1'=free_12, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && K+free_12>=2+L && free_11>=M && free_10+M>=1+free_11 && 3+L>=K+free_12 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && free_12>=1+free_33 && K+free_12>=1+free_10 && free_12>=free_10 ], cost: 9 85: f10 -> f10 : B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=1+2*meter+L-K, H'=free_10, Q'=free_11, J'=1+free_33, K'=1+2*meter+L, L'=2*meter+L, P'=free_33, Q_1'=1+2*meter+L-K, [ D>=2*free_1 && free_1>=1+2*meter+L-K && D>=2*free_5 && 3*free_5>=1+D && 1+2*meter+L-K>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && 1+2*meter+L>=2+L && M>=1+free_11 && meter>=1 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && 1+2*meter+L-K>=1+free_33 && 1+2*meter+L>=1+free_10 && 1+2*meter+L-K>=free_10 ], cost: 6+2*meter 87: f10 -> f10 : B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_19, K'=K+free_12, P'=free_19, Q_1'=2*free_12, R'=2*free_12, S'=free_25, T'=free_28, U'=free_27, V'=free_26, W'=1, X'=0, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1 && free_10>=2*free_21 && 3*free_21>=1+free_10 && free_21>=free_19 && free_10>=2*free_20 && 3*free_20>=1+free_10 && free_19>=free_20 && free_10>=K && free_12>=1+free_19 && K+free_12>=1+free_10 && free_10>=1+free_12 && M>=1+free_12 && 2*free_12>=free_10 ], cost: 7 88: f10 -> f10 : B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1, M'=free_12+M, Q_1'=2*free_12, R'=2*free_12, S'=free_25, T'=1, U'=free_27, V'=free_26, W'=1+free_27, X'=free_26, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1+free_10 && free_10>=1+free_12 && free_12>=M && 1+L>=free_12+M && free_12+M>=1+free_12 && 2*free_12>=free_10 ], cost: 7 Found no metering function for rule 82 (rule is too complicated). Found no metering function for rule 84 (rule is too complicated). Found no metering function for rule 85 (rule is too complicated). Found no metering function for rule 87 (rule is too complicated). Found no metering function for rule 88 (rule is too complicated). Removing the simple loops:. Accelerated all simple loops using metering functions (where possible): Start location: start 67: f10 -> [20] : [ D>=2*free_1 && free_1>=1+2*meter+L-K && D>=2*free_5 && 3*free_5>=1+D && 1+2*meter+L-K>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && 1+2*meter+L>=2+L && M>=1+free_11 && meter>=1 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && free_33>=1+2*meter+L-K && free_33>=1 ], cost: 4+2*meter 82: f10 -> f10 : B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_19, K'=K+free_12, P'=free_19, Q_1'=free_12, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1 && free_10>=2*free_21 && 3*free_21>=1+free_10 && free_21>=free_19 && free_10>=2*free_20 && 3*free_20>=1+free_10 && free_19>=free_20 && free_10>=K && free_12>=1+free_19 && K+free_12>=1+free_10 && free_12>=free_10 ], cost: 5 84: f10 -> f10 : B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_33, K'=K+free_12, L'=2+L, M'=free_10+M, N'=1-K+M, O'=free_18, P'=free_33, Q_1'=free_12, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && K+free_12>=2+L && free_11>=M && free_10+M>=1+free_11 && 3+L>=K+free_12 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && free_12>=1+free_33 && K+free_12>=1+free_10 && free_12>=free_10 ], cost: 9 85: f10 -> f10 : B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=1+2*meter+L-K, H'=free_10, Q'=free_11, J'=1+free_33, K'=1+2*meter+L, L'=2*meter+L, P'=free_33, Q_1'=1+2*meter+L-K, [ D>=2*free_1 && free_1>=1+2*meter+L-K && D>=2*free_5 && 3*free_5>=1+D && 1+2*meter+L-K>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && 1+2*meter+L>=2+L && M>=1+free_11 && meter>=1 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && 1+2*meter+L-K>=1+free_33 && 1+2*meter+L>=1+free_10 && 1+2*meter+L-K>=free_10 ], cost: 6+2*meter 87: f10 -> f10 : B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1+free_19, K'=K+free_12, P'=free_19, Q_1'=2*free_12, R'=2*free_12, S'=free_25, T'=free_28, U'=free_27, V'=free_26, W'=1, X'=0, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1 && free_10>=2*free_21 && 3*free_21>=1+free_10 && free_21>=free_19 && free_10>=2*free_20 && 3*free_20>=1+free_10 && free_19>=free_20 && free_10>=K && free_12>=1+free_19 && K+free_12>=1+free_10 && free_10>=1+free_12 && M>=1+free_12 && 2*free_12>=free_10 ], cost: 7 88: f10 -> f10 : B'=-1+B, D'=D*free_8, E'=free_8, F'=free_13, G'=free_12, H'=free_10, Q'=free_11, J'=1, M'=free_12+M, Q_1'=2*free_12, R'=2*free_12, S'=free_25, T'=1, U'=free_27, V'=free_26, W'=1+free_27, X'=free_26, [ D>=2*free_1 && free_1>=free_12 && D>=2*free_5 && 3*free_5>=1+D && free_12>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && K>=1+free_10 && free_10>=1+free_12 && free_12>=M && 1+L>=free_12+M && free_12+M>=1+free_12 && 2*free_12>=free_10 ], cost: 7 94: f10 -> [22] : [ D>=2*free_1 && free_1>=1+2*meter+L-K && D>=2*free_5 && 3*free_5>=1+D && 1+2*meter+L-K>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && 1+2*meter+L>=2+L && M>=1+free_11 && meter>=1 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && 1+2*meter+L-K>=1+free_33 && 1+2*meter+L>=1+free_10 && free_10>=2+2*meter+L-K && M>=2+2*meter+L-K ], cost: 7+2*meter 28: start -> f10 : D'=1, [ B>=1+A ], cost: 2 29: start -> f10 : B'=1+A, C'=free^(1-B+A)*C, D'=1, [ A>=B ], cost: 3-B+A Chained accelerated rules (with incoming rules): Start location: start 67: f10 -> [20] : [ D>=2*free_1 && free_1>=1+2*meter+L-K && D>=2*free_5 && 3*free_5>=1+D && 1+2*meter+L-K>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && 1+2*meter+L>=2+L && M>=1+free_11 && meter>=1 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && free_33>=1+2*meter+L-K && free_33>=1 ], cost: 4+2*meter 94: f10 -> [22] : [ D>=2*free_1 && free_1>=1+2*meter+L-K && D>=2*free_5 && 3*free_5>=1+D && 1+2*meter+L-K>=free_5 && D*free_8>=2*free_16*free_8 && free_16+2*free_16*free_8>=1+D*free_8 && free_16>=free_10 && D*free_8>=2*free_3*free_8 && free_3+2*free_3*free_8>=1+D*free_8 && free_10>=free_3 && C>=D*free_14*free_8 && free_14+D*free_14*free_8>=1+C && C>=free_7*D*free_8 && free_7+free_7*D*free_8>=1+C && D*free_14*free_8>=2*free_7*free_17*free_8 && free_17+2*free_7*free_17*free_8>=1+D*free_14*free_8 && free_17>=free_11 && C>=free_4*D*free_8 && free_4+free_4*D*free_8>=1+C && C>=D*free_8*free_15 && D*free_8*free_15+free_15>=1+C && free_4*D*free_8>=2*free_8*free_15*free_9 && 2*free_8*free_15*free_9+free_9>=1+free_4*D*free_8 && free_11>=free_9 && B>=1 && C>=D*free_8*free_2 && D*free_8*free_2+free_2>=1+C && free_2>=free_13 && C>=D*free_8*free_6 && free_6+D*free_8*free_6>=1+C && free_13>=free_6 && free_10>=K && 1>=1+K && 1+2*meter+L>=2+L && M>=1+free_11 && meter>=1 && free_10>=2*free_35 && 3*free_35>=1+free_10 && free_35>=free_33 && free_10>=2*free_34 && 3*free_34>=1+free_10 && free_33>=free_34 && 1+2*meter+L-K>=1+free_33 && 1+2*meter+L>=1+free_10 && free_10>=2+2*meter+L-K && M>=2+2*meter+L-K ], cost: 7+2*meter 28: start -> f10 : D'=1, [ B>=1+A ], cost: 2 29: start -> f10 : B'=1+A, C'=free^(1-B+A)*C, D'=1, [ A>=B ], cost: 3-B+A Eliminated locations (on tree-shaped paths): Start location: start 95: start -> [24] : [ A>=B ], cost: 3-B+A Applied pruning (of leafs and parallel rules): Start location: start 95: start -> [24] : [ A>=B ], cost: 3-B+A ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: start 95: start -> [24] : [ A>=B ], cost: 3-B+A Computing asymptotic complexity for rule 95 Solved the limit problem by the following transformations: Created initial limit problem: 1-B+A (+/+!), 3-B+A (+) [not solved] removing all constraints (solved by SMT) resulting limit problem: [solved] applying transformation rule (C) using substitution {B==0,A==n} resulting limit problem: [solved] Solution: B / 0 A / n Resulting cost 3+n has complexity: Poly(n^1) Found new complexity Poly(n^1). Obtained the following overall complexity (w.r.t. the length of the input n): Complexity: Poly(n^1) Cpx degree: 1 Solved cost: 3+n Rule cost: 3-B+A Rule guard: [ A>=B ] WORST_CASE(Omega(n^1),?) ---------------------------------------- (4) BOUNDS(n^1, INF)