/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: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(n^1, nat(1 + Arg_0 + -1 * Arg_2) + max(6, 7 + Arg_0 + -1 * Arg_2) + nat(1 + Arg_0 + -1 * Arg_3)). (0) CpxIntTrs (1) Koat2 Proof [FINISHED, 6356 ms] (2) BOUNDS(1, nat(1 + Arg_0 + -1 * Arg_2) + max(6, 7 + Arg_0 + -1 * Arg_2) + nat(1 + Arg_0 + -1 * Arg_3)) (3) Loat Proof [FINISHED, 145.7 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(f5(A, B, C, 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 f5(A, B, C, 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(f8(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: A >= B f8(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f8(A, B, C + 1, 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 >= C f17(A, B, C, 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(f17(A, B + 1, C, B1, 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 f27(A, B, C, 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(f31(A, B, C, D, E, 0, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: 50 >= E f31(A, B, C, 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(f34(A, B, C, 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 >= 1 + B f34(A, B, C, 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(f34(A, B, C + 1, D, E, F + B1, B1, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: A >= C f46(A, B, C, 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(f50(A, B, C, D, E, F, G, B1, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: 3 >= E f46(A, B, C, 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(f50(A, B, C, D, E, F, G, 0, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: E >= 4 f50(A, B, C, 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, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: A >= 1 + B 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(f53(A, B, C + 1, 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 >= I 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(f53(A, B, C + 1, D, E, F, G, H, I, B1, C1, D1, D1 + C1, E1, E1 + C1, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: A >= C && E >= 5 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(f69(A, B, C, D, E, F, G, H, D1, B1, C1, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: A >= C && 4 >= E 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(f69(A, B, C, D, E, F, G, H, G1, B1, C1, D1, D1 + C1, E1, F1, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: E >= 5 && A >= C && F1 >= E1 + C1 + 1 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(f69(A, B, C, D, E, F, G, H, G1, B1, C1, D1, D1 + C1, E1, F1, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: E >= 5 && A >= C && E1 + C1 >= 1 + F1 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(f69(A, B, C, D, E, F, G, H, F1, B1, C1, D1, E1, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: E >= 5 && A >= C && E1 >= D1 + C1 + 1 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(f69(A, B, C, D, E, F, G, H, F1, B1, C1, D1, E1, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: E >= 5 && A >= C && D1 + C1 >= 1 + E1 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(f80(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, B1 - C1, D1, E1, F1, G1, H1, I1, W, X, Y, Z, A1)) :|: I >= 1 + H && E1 >= D1 + K + 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) -> Com_1(f80(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, B1 - C1, D1, E1, F1, G1, H1, I1, W, X, Y, Z, A1)) :|: I >= 1 + H && D1 + K >= 1 + E1 f80(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f92(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, B1, Q, R, S, T, U, V, C1, D1, E1, F1, A1)) :|: T >= 0 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(f92(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, B1, C1, C1 + K, D1, T, U, V, E1, F1, G1, H1, A1)) :|: I >= 1 + H f80(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f92(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, B1, Q, R, -(S), T, U, V, C1, D1, E1, F1, A1)) :|: 0 >= T + 1 f92(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f92(A, B, C, D, E, F, G, H, I, J, B1, L, M, N, O, C1, Q, R, S, T, U, V, W, X, Y, Z, A1 + 1)) :|: B >= 1 + A1 f101(A, B, C, 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(f101(A, B, C, D, E, F, G, H, I, J, B1, L, M, N, O, C1, Q, R, S, T, U, V, W, X, Y, Z, A1 + 1)) :|: C >= 1 + A1 f110(A, B, C, 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(f110(A, B, C, D, E, F, G, H, I, J, B1, L, M, N, O, C1, Q, R, S, T, U, V, W, X, Y, Z, A1 + 1)) :|: A >= A1 f119(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f119(A, B, C, D, E, F, G, H, I, J, B1, L, M, N, O, C1, Q, R, S, T, U, V, W, X, Y, Z, A1 + 1)) :|: A >= A1 f132(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f132(A, B + 1, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: A >= B f132(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f27(A, B, C, D, E + 1, 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 f119(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f53(A, B, C + 1, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: A1 >= 1 + A f110(A, B, C, 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(f119(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: A1 >= 1 + A f101(A, B, C, 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(f110(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: A1 >= C f92(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f101(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: A1 >= B 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(f50(A, B + 1, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: C >= 1 + A f50(A, B, C, 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(f132(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: B >= A f34(A, B, C, 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(f31(A, B + 1, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: C >= 1 + A f31(A, B, C, 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(f46(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: B >= A && 0 >= F + 1 f31(A, B, C, 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(f46(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: B >= A && F >= 1 f31(A, B, C, 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, 0, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: B >= A && F >= 0 && F <= 0 f27(A, B, C, 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)) :|: E >= 51 f17(A, B, C, 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(f27(A, B, C, D, 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 f8(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f5(A, B + 1, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: C >= 1 + A f5(A, B, C, 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(f17(A, B, C, D, 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 The start-symbols are:[f2_27] ---------------------------------------- (1) Koat2 Proof (FINISHED) YES( ?, max([0, 1+Arg_0-Arg_2])+max([6, 7+Arg_0-Arg_2])+max([0, 1+Arg_0-Arg_3]) {O(n)}) Initial Complexity Problem: Start: f2 Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5, Arg_6, Arg_7, Arg_8, Arg_9, Arg_10, Arg_11, Arg_12, Arg_13, Arg_14, Arg_15, Arg_16, Arg_17, Arg_18, Arg_19, Arg_20, Arg_21, Arg_22, Arg_23, Arg_24, Arg_25, Arg_26 Temp_Vars: Locations: f1, f17, f2, f27, f31, f5, f8 Transitions: f17(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26) -> f27(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26):|:1+Arg_0 <= Arg_2 && 1+Arg_0 <= Arg_2 f2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26) -> f5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26):|: f27(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26) -> f1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26):|:1+Arg_0 <= Arg_2 && 51 <= Arg_5 f27(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26) -> f31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,0,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26):|:1+Arg_0 <= Arg_2 && Arg_5 <= 50 f31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26) -> f1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,0,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26):|:Arg_6 <= 0 && Arg_5+Arg_6 <= 50 && 0 <= Arg_6 && Arg_5 <= 50+Arg_6 && Arg_5 <= 50 && 1+Arg_0 <= Arg_2 && Arg_0 <= Arg_2 && Arg_6 <= 0 && 0 <= Arg_6 f5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26) -> f17(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26):|:1+Arg_0 <= Arg_2 f5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26) -> f8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26):|:Arg_2 <= Arg_0 f8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26) -> f5(Arg_0,Arg_1,Arg_2+1,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26):|:Arg_2 <= Arg_0 && 1+Arg_0 <= Arg_3 f8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26) -> f8(Arg_0,Arg_1,Arg_2,Arg_3+1,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26):|:Arg_2 <= Arg_0 && Arg_3 <= Arg_0 Timebounds: Overall timebound: max([0, 1+Arg_0-Arg_2])+max([6, 7+Arg_0-Arg_2])+max([0, 1+Arg_0-Arg_3]) {O(n)} 39: f17->f27: 1 {O(1)} 0: f2->f5: 1 {O(1)} 4: f27->f31: 1 {O(1)} 38: f27->f1: 1 {O(1)} 37: f31->f1: 1 {O(1)} 1: f5->f8: max([0, 1+Arg_0-Arg_2]) {O(n)} 41: f5->f17: 1 {O(1)} 2: f8->f8: max([0, 1+Arg_0-Arg_3]) {O(n)} 40: f8->f5: max([0, 1+Arg_0-Arg_2]) {O(n)} Costbounds: Overall costbound: max([0, 1+Arg_0-Arg_2])+max([6, 7+Arg_0-Arg_2])+max([0, 1+Arg_0-Arg_3]) {O(n)} 39: f17->f27: 1 {O(1)} 0: f2->f5: 1 {O(1)} 4: f27->f31: 1 {O(1)} 38: f27->f1: 1 {O(1)} 37: f31->f1: 1 {O(1)} 1: f5->f8: max([0, 1+Arg_0-Arg_2]) {O(n)} 41: f5->f17: 1 {O(1)} 2: f8->f8: max([0, 1+Arg_0-Arg_3]) {O(n)} 40: f8->f5: max([0, 1+Arg_0-Arg_2]) {O(n)} Sizebounds: `Lower: 39: f17->f27, Arg_0: Arg_0 {O(n)} 39: f17->f27, Arg_1: Arg_1 {O(n)} 39: f17->f27, Arg_2: Arg_2 {O(n)} 39: f17->f27, Arg_3: Arg_3 {O(n)} 39: f17->f27, Arg_4: Arg_4 {O(n)} 39: f17->f27, Arg_5: Arg_5 {O(n)} 39: f17->f27, Arg_6: Arg_6 {O(n)} 39: f17->f27, Arg_7: Arg_7 {O(n)} 39: f17->f27, Arg_8: Arg_8 {O(n)} 39: f17->f27, Arg_9: Arg_9 {O(n)} 39: f17->f27, Arg_10: Arg_10 {O(n)} 39: f17->f27, Arg_11: Arg_11 {O(n)} 39: f17->f27, Arg_12: Arg_12 {O(n)} 39: f17->f27, Arg_13: Arg_13 {O(n)} 39: f17->f27, Arg_14: Arg_14 {O(n)} 39: f17->f27, Arg_15: Arg_15 {O(n)} 39: f17->f27, Arg_16: Arg_16 {O(n)} 39: f17->f27, Arg_17: Arg_17 {O(n)} 39: f17->f27, Arg_18: Arg_18 {O(n)} 39: f17->f27, Arg_19: Arg_19 {O(n)} 39: f17->f27, Arg_20: Arg_20 {O(n)} 39: f17->f27, Arg_21: Arg_21 {O(n)} 39: f17->f27, Arg_22: Arg_22 {O(n)} 39: f17->f27, Arg_23: Arg_23 {O(n)} 39: f17->f27, Arg_24: Arg_24 {O(n)} 39: f17->f27, Arg_25: Arg_25 {O(n)} 39: f17->f27, Arg_26: Arg_26 {O(n)} 0: f2->f5, Arg_0: Arg_0 {O(n)} 0: f2->f5, Arg_1: Arg_1 {O(n)} 0: f2->f5, Arg_2: Arg_2 {O(n)} 0: f2->f5, Arg_3: Arg_3 {O(n)} 0: f2->f5, Arg_4: Arg_4 {O(n)} 0: f2->f5, Arg_5: Arg_5 {O(n)} 0: f2->f5, Arg_6: Arg_6 {O(n)} 0: f2->f5, Arg_7: Arg_7 {O(n)} 0: f2->f5, Arg_8: Arg_8 {O(n)} 0: f2->f5, Arg_9: Arg_9 {O(n)} 0: f2->f5, Arg_10: Arg_10 {O(n)} 0: f2->f5, Arg_11: Arg_11 {O(n)} 0: f2->f5, Arg_12: Arg_12 {O(n)} 0: f2->f5, Arg_13: Arg_13 {O(n)} 0: f2->f5, Arg_14: Arg_14 {O(n)} 0: f2->f5, Arg_15: Arg_15 {O(n)} 0: f2->f5, Arg_16: Arg_16 {O(n)} 0: f2->f5, Arg_17: Arg_17 {O(n)} 0: f2->f5, Arg_18: Arg_18 {O(n)} 0: f2->f5, Arg_19: Arg_19 {O(n)} 0: f2->f5, Arg_20: Arg_20 {O(n)} 0: f2->f5, Arg_21: Arg_21 {O(n)} 0: f2->f5, Arg_22: Arg_22 {O(n)} 0: f2->f5, Arg_23: Arg_23 {O(n)} 0: f2->f5, Arg_24: Arg_24 {O(n)} 0: f2->f5, Arg_25: Arg_25 {O(n)} 0: f2->f5, Arg_26: Arg_26 {O(n)} 4: f27->f31, Arg_0: Arg_0 {O(n)} 4: f27->f31, Arg_1: Arg_1 {O(n)} 4: f27->f31, Arg_2: Arg_2 {O(n)} 4: f27->f31, Arg_3: Arg_3 {O(n)} 4: f27->f31, Arg_4: Arg_4 {O(n)} 4: f27->f31, Arg_5: Arg_5 {O(n)} 4: f27->f31, Arg_6: 0 {O(1)} 4: f27->f31, Arg_7: Arg_7 {O(n)} 4: f27->f31, Arg_8: Arg_8 {O(n)} 4: f27->f31, Arg_9: Arg_9 {O(n)} 4: f27->f31, Arg_10: Arg_10 {O(n)} 4: f27->f31, Arg_11: Arg_11 {O(n)} 4: f27->f31, Arg_12: Arg_12 {O(n)} 4: f27->f31, Arg_13: Arg_13 {O(n)} 4: f27->f31, Arg_14: Arg_14 {O(n)} 4: f27->f31, Arg_15: Arg_15 {O(n)} 4: f27->f31, Arg_16: Arg_16 {O(n)} 4: f27->f31, Arg_17: Arg_17 {O(n)} 4: f27->f31, Arg_18: Arg_18 {O(n)} 4: f27->f31, Arg_19: Arg_19 {O(n)} 4: f27->f31, Arg_20: Arg_20 {O(n)} 4: f27->f31, Arg_21: Arg_21 {O(n)} 4: f27->f31, Arg_22: Arg_22 {O(n)} 4: f27->f31, Arg_23: Arg_23 {O(n)} 4: f27->f31, Arg_24: Arg_24 {O(n)} 4: f27->f31, Arg_25: Arg_25 {O(n)} 4: f27->f31, Arg_26: Arg_26 {O(n)} 38: f27->f1, Arg_0: Arg_0 {O(n)} 38: f27->f1, Arg_1: Arg_1 {O(n)} 38: f27->f1, Arg_2: Arg_2 {O(n)} 38: f27->f1, Arg_3: Arg_3 {O(n)} 38: f27->f1, Arg_4: Arg_4 {O(n)} 38: f27->f1, Arg_5: 51 {O(1)} 38: f27->f1, Arg_6: Arg_6 {O(n)} 38: f27->f1, Arg_7: Arg_7 {O(n)} 38: f27->f1, Arg_8: Arg_8 {O(n)} 38: f27->f1, Arg_9: Arg_9 {O(n)} 38: f27->f1, Arg_10: Arg_10 {O(n)} 38: f27->f1, Arg_11: Arg_11 {O(n)} 38: f27->f1, Arg_12: Arg_12 {O(n)} 38: f27->f1, Arg_13: Arg_13 {O(n)} 38: f27->f1, Arg_14: Arg_14 {O(n)} 38: f27->f1, Arg_15: Arg_15 {O(n)} 38: f27->f1, Arg_16: Arg_16 {O(n)} 38: f27->f1, Arg_17: Arg_17 {O(n)} 38: f27->f1, Arg_18: Arg_18 {O(n)} 38: f27->f1, Arg_19: Arg_19 {O(n)} 38: f27->f1, Arg_20: Arg_20 {O(n)} 38: f27->f1, Arg_21: Arg_21 {O(n)} 38: f27->f1, Arg_22: Arg_22 {O(n)} 38: f27->f1, Arg_23: Arg_23 {O(n)} 38: f27->f1, Arg_24: Arg_24 {O(n)} 38: f27->f1, Arg_25: Arg_25 {O(n)} 38: f27->f1, Arg_26: Arg_26 {O(n)} 37: f31->f1, Arg_0: Arg_0 {O(n)} 37: f31->f1, Arg_1: Arg_1 {O(n)} 37: f31->f1, Arg_2: Arg_2 {O(n)} 37: f31->f1, Arg_3: Arg_3 {O(n)} 37: f31->f1, Arg_4: Arg_4 {O(n)} 37: f31->f1, Arg_5: Arg_5 {O(n)} 37: f31->f1, Arg_6: 0 {O(1)} 37: f31->f1, Arg_7: Arg_7 {O(n)} 37: f31->f1, Arg_8: Arg_8 {O(n)} 37: f31->f1, Arg_9: Arg_9 {O(n)} 37: f31->f1, Arg_10: Arg_10 {O(n)} 37: f31->f1, Arg_11: Arg_11 {O(n)} 37: f31->f1, Arg_12: Arg_12 {O(n)} 37: f31->f1, Arg_13: Arg_13 {O(n)} 37: f31->f1, Arg_14: Arg_14 {O(n)} 37: f31->f1, Arg_15: Arg_15 {O(n)} 37: f31->f1, Arg_16: Arg_16 {O(n)} 37: f31->f1, Arg_17: Arg_17 {O(n)} 37: f31->f1, Arg_18: Arg_18 {O(n)} 37: f31->f1, Arg_19: Arg_19 {O(n)} 37: f31->f1, Arg_20: Arg_20 {O(n)} 37: f31->f1, Arg_21: Arg_21 {O(n)} 37: f31->f1, Arg_22: Arg_22 {O(n)} 37: f31->f1, Arg_23: Arg_23 {O(n)} 37: f31->f1, Arg_24: Arg_24 {O(n)} 37: f31->f1, Arg_25: Arg_25 {O(n)} 37: f31->f1, Arg_26: Arg_26 {O(n)} 1: f5->f8, Arg_0: Arg_0 {O(n)} 1: f5->f8, Arg_1: Arg_1 {O(n)} 1: f5->f8, Arg_2: Arg_2 {O(n)} 1: f5->f8, Arg_3: Arg_3 {O(n)} 1: f5->f8, Arg_4: Arg_4 {O(n)} 1: f5->f8, Arg_5: Arg_5 {O(n)} 1: f5->f8, Arg_6: Arg_6 {O(n)} 1: f5->f8, Arg_7: Arg_7 {O(n)} 1: f5->f8, Arg_8: Arg_8 {O(n)} 1: f5->f8, Arg_9: Arg_9 {O(n)} 1: f5->f8, Arg_10: Arg_10 {O(n)} 1: f5->f8, Arg_11: Arg_11 {O(n)} 1: f5->f8, Arg_12: Arg_12 {O(n)} 1: f5->f8, Arg_13: Arg_13 {O(n)} 1: f5->f8, Arg_14: Arg_14 {O(n)} 1: f5->f8, Arg_15: Arg_15 {O(n)} 1: f5->f8, Arg_16: Arg_16 {O(n)} 1: f5->f8, Arg_17: Arg_17 {O(n)} 1: f5->f8, Arg_18: Arg_18 {O(n)} 1: f5->f8, Arg_19: Arg_19 {O(n)} 1: f5->f8, Arg_20: Arg_20 {O(n)} 1: f5->f8, Arg_21: Arg_21 {O(n)} 1: f5->f8, Arg_22: Arg_22 {O(n)} 1: f5->f8, Arg_23: Arg_23 {O(n)} 1: f5->f8, Arg_24: Arg_24 {O(n)} 1: f5->f8, Arg_25: Arg_25 {O(n)} 1: f5->f8, Arg_26: Arg_26 {O(n)} 41: f5->f17, Arg_0: Arg_0 {O(n)} 41: f5->f17, Arg_1: Arg_1 {O(n)} 41: f5->f17, Arg_2: Arg_2 {O(n)} 41: f5->f17, Arg_3: Arg_3 {O(n)} 41: f5->f17, Arg_4: Arg_4 {O(n)} 41: f5->f17, Arg_5: Arg_5 {O(n)} 41: f5->f17, Arg_6: Arg_6 {O(n)} 41: f5->f17, Arg_7: Arg_7 {O(n)} 41: f5->f17, Arg_8: Arg_8 {O(n)} 41: f5->f17, Arg_9: Arg_9 {O(n)} 41: f5->f17, Arg_10: Arg_10 {O(n)} 41: f5->f17, Arg_11: Arg_11 {O(n)} 41: f5->f17, Arg_12: Arg_12 {O(n)} 41: f5->f17, Arg_13: Arg_13 {O(n)} 41: f5->f17, Arg_14: Arg_14 {O(n)} 41: f5->f17, Arg_15: Arg_15 {O(n)} 41: f5->f17, Arg_16: Arg_16 {O(n)} 41: f5->f17, Arg_17: Arg_17 {O(n)} 41: f5->f17, Arg_18: Arg_18 {O(n)} 41: f5->f17, Arg_19: Arg_19 {O(n)} 41: f5->f17, Arg_20: Arg_20 {O(n)} 41: f5->f17, Arg_21: Arg_21 {O(n)} 41: f5->f17, Arg_22: Arg_22 {O(n)} 41: f5->f17, Arg_23: Arg_23 {O(n)} 41: f5->f17, Arg_24: Arg_24 {O(n)} 41: f5->f17, Arg_25: Arg_25 {O(n)} 41: f5->f17, Arg_26: Arg_26 {O(n)} 2: f8->f8, Arg_0: Arg_0 {O(n)} 2: f8->f8, Arg_1: Arg_1 {O(n)} 2: f8->f8, Arg_2: Arg_2 {O(n)} 2: f8->f8, Arg_3: Arg_3 {O(n)} 2: f8->f8, Arg_4: Arg_4 {O(n)} 2: f8->f8, Arg_5: Arg_5 {O(n)} 2: f8->f8, Arg_6: Arg_6 {O(n)} 2: f8->f8, Arg_7: Arg_7 {O(n)} 2: f8->f8, Arg_8: Arg_8 {O(n)} 2: f8->f8, Arg_9: Arg_9 {O(n)} 2: f8->f8, Arg_10: Arg_10 {O(n)} 2: f8->f8, Arg_11: Arg_11 {O(n)} 2: f8->f8, Arg_12: Arg_12 {O(n)} 2: f8->f8, Arg_13: Arg_13 {O(n)} 2: f8->f8, Arg_14: Arg_14 {O(n)} 2: f8->f8, Arg_15: Arg_15 {O(n)} 2: f8->f8, Arg_16: Arg_16 {O(n)} 2: f8->f8, Arg_17: Arg_17 {O(n)} 2: f8->f8, Arg_18: Arg_18 {O(n)} 2: f8->f8, Arg_19: Arg_19 {O(n)} 2: f8->f8, Arg_20: Arg_20 {O(n)} 2: f8->f8, Arg_21: Arg_21 {O(n)} 2: f8->f8, Arg_22: Arg_22 {O(n)} 2: f8->f8, Arg_23: Arg_23 {O(n)} 2: f8->f8, Arg_24: Arg_24 {O(n)} 2: f8->f8, Arg_25: Arg_25 {O(n)} 2: f8->f8, Arg_26: Arg_26 {O(n)} 40: f8->f5, Arg_0: Arg_0 {O(n)} 40: f8->f5, Arg_1: Arg_1 {O(n)} 40: f8->f5, Arg_2: Arg_2 {O(n)} 40: f8->f5, Arg_3: Arg_3 {O(n)} 40: f8->f5, Arg_4: Arg_4 {O(n)} 40: f8->f5, Arg_5: Arg_5 {O(n)} 40: f8->f5, Arg_6: Arg_6 {O(n)} 40: f8->f5, Arg_7: Arg_7 {O(n)} 40: f8->f5, Arg_8: Arg_8 {O(n)} 40: f8->f5, Arg_9: Arg_9 {O(n)} 40: f8->f5, Arg_10: Arg_10 {O(n)} 40: f8->f5, Arg_11: Arg_11 {O(n)} 40: f8->f5, Arg_12: Arg_12 {O(n)} 40: f8->f5, Arg_13: Arg_13 {O(n)} 40: f8->f5, Arg_14: Arg_14 {O(n)} 40: f8->f5, Arg_15: Arg_15 {O(n)} 40: f8->f5, Arg_16: Arg_16 {O(n)} 40: f8->f5, Arg_17: Arg_17 {O(n)} 40: f8->f5, Arg_18: Arg_18 {O(n)} 40: f8->f5, Arg_19: Arg_19 {O(n)} 40: f8->f5, Arg_20: Arg_20 {O(n)} 40: f8->f5, Arg_21: Arg_21 {O(n)} 40: f8->f5, Arg_22: Arg_22 {O(n)} 40: f8->f5, Arg_23: Arg_23 {O(n)} 40: f8->f5, Arg_24: Arg_24 {O(n)} 40: f8->f5, Arg_25: Arg_25 {O(n)} 40: f8->f5, Arg_26: Arg_26 {O(n)} `Upper: 39: f17->f27, Arg_0: Arg_0 {O(n)} 39: f17->f27, Arg_1: Arg_1 {O(n)} 39: f17->f27, Arg_2: max([Arg_2, Arg_2+max([0, 1+Arg_0-Arg_2])]) {O(n)} 39: f17->f27, Arg_3: max([Arg_3, Arg_3+max([0, 1+Arg_0-Arg_3])]) {O(n)} 39: f17->f27, Arg_4: Arg_4 {O(n)} 39: f17->f27, Arg_5: Arg_5 {O(n)} 39: f17->f27, Arg_6: Arg_6 {O(n)} 39: f17->f27, Arg_7: Arg_7 {O(n)} 39: f17->f27, Arg_8: Arg_8 {O(n)} 39: f17->f27, Arg_9: Arg_9 {O(n)} 39: f17->f27, Arg_10: Arg_10 {O(n)} 39: f17->f27, Arg_11: Arg_11 {O(n)} 39: f17->f27, Arg_12: Arg_12 {O(n)} 39: f17->f27, Arg_13: Arg_13 {O(n)} 39: f17->f27, Arg_14: Arg_14 {O(n)} 39: f17->f27, Arg_15: Arg_15 {O(n)} 39: f17->f27, Arg_16: Arg_16 {O(n)} 39: f17->f27, Arg_17: Arg_17 {O(n)} 39: f17->f27, Arg_18: Arg_18 {O(n)} 39: f17->f27, Arg_19: Arg_19 {O(n)} 39: f17->f27, Arg_20: Arg_20 {O(n)} 39: f17->f27, Arg_21: Arg_21 {O(n)} 39: f17->f27, Arg_22: Arg_22 {O(n)} 39: f17->f27, Arg_23: Arg_23 {O(n)} 39: f17->f27, Arg_24: Arg_24 {O(n)} 39: f17->f27, Arg_25: Arg_25 {O(n)} 39: f17->f27, Arg_26: Arg_26 {O(n)} 0: f2->f5, Arg_0: Arg_0 {O(n)} 0: f2->f5, Arg_1: Arg_1 {O(n)} 0: f2->f5, Arg_2: Arg_2 {O(n)} 0: f2->f5, Arg_3: Arg_3 {O(n)} 0: f2->f5, Arg_4: Arg_4 {O(n)} 0: f2->f5, Arg_5: Arg_5 {O(n)} 0: f2->f5, Arg_6: Arg_6 {O(n)} 0: f2->f5, Arg_7: Arg_7 {O(n)} 0: f2->f5, Arg_8: Arg_8 {O(n)} 0: f2->f5, Arg_9: Arg_9 {O(n)} 0: f2->f5, Arg_10: Arg_10 {O(n)} 0: f2->f5, Arg_11: Arg_11 {O(n)} 0: f2->f5, Arg_12: Arg_12 {O(n)} 0: f2->f5, Arg_13: Arg_13 {O(n)} 0: f2->f5, Arg_14: Arg_14 {O(n)} 0: f2->f5, Arg_15: Arg_15 {O(n)} 0: f2->f5, Arg_16: Arg_16 {O(n)} 0: f2->f5, Arg_17: Arg_17 {O(n)} 0: f2->f5, Arg_18: Arg_18 {O(n)} 0: f2->f5, Arg_19: Arg_19 {O(n)} 0: f2->f5, Arg_20: Arg_20 {O(n)} 0: f2->f5, Arg_21: Arg_21 {O(n)} 0: f2->f5, Arg_22: Arg_22 {O(n)} 0: f2->f5, Arg_23: Arg_23 {O(n)} 0: f2->f5, Arg_24: Arg_24 {O(n)} 0: f2->f5, Arg_25: Arg_25 {O(n)} 0: f2->f5, Arg_26: Arg_26 {O(n)} 4: f27->f31, Arg_0: Arg_0 {O(n)} 4: f27->f31, Arg_1: Arg_1 {O(n)} 4: f27->f31, Arg_2: max([Arg_2, Arg_2+max([0, 1+Arg_0-Arg_2])]) {O(n)} 4: f27->f31, Arg_3: max([Arg_3, Arg_3+max([0, 1+Arg_0-Arg_3])]) {O(n)} 4: f27->f31, Arg_4: Arg_4 {O(n)} 4: f27->f31, Arg_5: 50 {O(1)} 4: f27->f31, Arg_6: 0 {O(1)} 4: f27->f31, Arg_7: Arg_7 {O(n)} 4: f27->f31, Arg_8: Arg_8 {O(n)} 4: f27->f31, Arg_9: Arg_9 {O(n)} 4: f27->f31, Arg_10: Arg_10 {O(n)} 4: f27->f31, Arg_11: Arg_11 {O(n)} 4: f27->f31, Arg_12: Arg_12 {O(n)} 4: f27->f31, Arg_13: Arg_13 {O(n)} 4: f27->f31, Arg_14: Arg_14 {O(n)} 4: f27->f31, Arg_15: Arg_15 {O(n)} 4: f27->f31, Arg_16: Arg_16 {O(n)} 4: f27->f31, Arg_17: Arg_17 {O(n)} 4: f27->f31, Arg_18: Arg_18 {O(n)} 4: f27->f31, Arg_19: Arg_19 {O(n)} 4: f27->f31, Arg_20: Arg_20 {O(n)} 4: f27->f31, Arg_21: Arg_21 {O(n)} 4: f27->f31, Arg_22: Arg_22 {O(n)} 4: f27->f31, Arg_23: Arg_23 {O(n)} 4: f27->f31, Arg_24: Arg_24 {O(n)} 4: f27->f31, Arg_25: Arg_25 {O(n)} 4: f27->f31, Arg_26: Arg_26 {O(n)} 38: f27->f1, Arg_0: Arg_0 {O(n)} 38: f27->f1, Arg_1: Arg_1 {O(n)} 38: f27->f1, Arg_2: max([Arg_2, Arg_2+max([0, 1+Arg_0-Arg_2])]) {O(n)} 38: f27->f1, Arg_3: max([Arg_3, Arg_3+max([0, 1+Arg_0-Arg_3])]) {O(n)} 38: f27->f1, Arg_4: Arg_4 {O(n)} 38: f27->f1, Arg_5: Arg_5 {O(n)} 38: f27->f1, Arg_6: Arg_6 {O(n)} 38: f27->f1, Arg_7: Arg_7 {O(n)} 38: f27->f1, Arg_8: Arg_8 {O(n)} 38: f27->f1, Arg_9: Arg_9 {O(n)} 38: f27->f1, Arg_10: Arg_10 {O(n)} 38: f27->f1, Arg_11: Arg_11 {O(n)} 38: f27->f1, Arg_12: Arg_12 {O(n)} 38: f27->f1, Arg_13: Arg_13 {O(n)} 38: f27->f1, Arg_14: Arg_14 {O(n)} 38: f27->f1, Arg_15: Arg_15 {O(n)} 38: f27->f1, Arg_16: Arg_16 {O(n)} 38: f27->f1, Arg_17: Arg_17 {O(n)} 38: f27->f1, Arg_18: Arg_18 {O(n)} 38: f27->f1, Arg_19: Arg_19 {O(n)} 38: f27->f1, Arg_20: Arg_20 {O(n)} 38: f27->f1, Arg_21: Arg_21 {O(n)} 38: f27->f1, Arg_22: Arg_22 {O(n)} 38: f27->f1, Arg_23: Arg_23 {O(n)} 38: f27->f1, Arg_24: Arg_24 {O(n)} 38: f27->f1, Arg_25: Arg_25 {O(n)} 38: f27->f1, Arg_26: Arg_26 {O(n)} 37: f31->f1, Arg_0: Arg_0 {O(n)} 37: f31->f1, Arg_1: Arg_1 {O(n)} 37: f31->f1, Arg_2: max([Arg_2, Arg_2+max([0, 1+Arg_0-Arg_2])]) {O(n)} 37: f31->f1, Arg_3: max([Arg_3, Arg_3+max([0, 1+Arg_0-Arg_3])]) {O(n)} 37: f31->f1, Arg_4: Arg_4 {O(n)} 37: f31->f1, Arg_5: 50 {O(1)} 37: f31->f1, Arg_6: 0 {O(1)} 37: f31->f1, Arg_7: Arg_7 {O(n)} 37: f31->f1, Arg_8: Arg_8 {O(n)} 37: f31->f1, Arg_9: Arg_9 {O(n)} 37: f31->f1, Arg_10: Arg_10 {O(n)} 37: f31->f1, Arg_11: Arg_11 {O(n)} 37: f31->f1, Arg_12: Arg_12 {O(n)} 37: f31->f1, Arg_13: Arg_13 {O(n)} 37: f31->f1, Arg_14: Arg_14 {O(n)} 37: f31->f1, Arg_15: Arg_15 {O(n)} 37: f31->f1, Arg_16: Arg_16 {O(n)} 37: f31->f1, Arg_17: Arg_17 {O(n)} 37: f31->f1, Arg_18: Arg_18 {O(n)} 37: f31->f1, Arg_19: Arg_19 {O(n)} 37: f31->f1, Arg_20: Arg_20 {O(n)} 37: f31->f1, Arg_21: Arg_21 {O(n)} 37: f31->f1, Arg_22: Arg_22 {O(n)} 37: f31->f1, Arg_23: Arg_23 {O(n)} 37: f31->f1, Arg_24: Arg_24 {O(n)} 37: f31->f1, Arg_25: Arg_25 {O(n)} 37: f31->f1, Arg_26: Arg_26 {O(n)} 1: f5->f8, Arg_0: Arg_0 {O(n)} 1: f5->f8, Arg_1: Arg_1 {O(n)} 1: f5->f8, Arg_2: Arg_2+max([0, 1+Arg_0-Arg_2]) {O(n)} 1: f5->f8, Arg_3: Arg_3+max([0, 1+Arg_0-Arg_3]) {O(n)} 1: f5->f8, Arg_4: Arg_4 {O(n)} 1: f5->f8, Arg_5: Arg_5 {O(n)} 1: f5->f8, Arg_6: Arg_6 {O(n)} 1: f5->f8, Arg_7: Arg_7 {O(n)} 1: f5->f8, Arg_8: Arg_8 {O(n)} 1: f5->f8, Arg_9: Arg_9 {O(n)} 1: f5->f8, Arg_10: Arg_10 {O(n)} 1: f5->f8, Arg_11: Arg_11 {O(n)} 1: f5->f8, Arg_12: Arg_12 {O(n)} 1: f5->f8, Arg_13: Arg_13 {O(n)} 1: f5->f8, Arg_14: Arg_14 {O(n)} 1: f5->f8, Arg_15: Arg_15 {O(n)} 1: f5->f8, Arg_16: Arg_16 {O(n)} 1: f5->f8, Arg_17: Arg_17 {O(n)} 1: f5->f8, Arg_18: Arg_18 {O(n)} 1: f5->f8, Arg_19: Arg_19 {O(n)} 1: f5->f8, Arg_20: Arg_20 {O(n)} 1: f5->f8, Arg_21: Arg_21 {O(n)} 1: f5->f8, Arg_22: Arg_22 {O(n)} 1: f5->f8, Arg_23: Arg_23 {O(n)} 1: f5->f8, Arg_24: Arg_24 {O(n)} 1: f5->f8, Arg_25: Arg_25 {O(n)} 1: f5->f8, Arg_26: Arg_26 {O(n)} 41: f5->f17, Arg_0: Arg_0 {O(n)} 41: f5->f17, Arg_1: Arg_1 {O(n)} 41: f5->f17, Arg_2: max([Arg_2, Arg_2+max([0, 1+Arg_0-Arg_2])]) {O(n)} 41: f5->f17, Arg_3: max([Arg_3, Arg_3+max([0, 1+Arg_0-Arg_3])]) {O(n)} 41: f5->f17, Arg_4: Arg_4 {O(n)} 41: f5->f17, Arg_5: Arg_5 {O(n)} 41: f5->f17, Arg_6: Arg_6 {O(n)} 41: f5->f17, Arg_7: Arg_7 {O(n)} 41: f5->f17, Arg_8: Arg_8 {O(n)} 41: f5->f17, Arg_9: Arg_9 {O(n)} 41: f5->f17, Arg_10: Arg_10 {O(n)} 41: f5->f17, Arg_11: Arg_11 {O(n)} 41: f5->f17, Arg_12: Arg_12 {O(n)} 41: f5->f17, Arg_13: Arg_13 {O(n)} 41: f5->f17, Arg_14: Arg_14 {O(n)} 41: f5->f17, Arg_15: Arg_15 {O(n)} 41: f5->f17, Arg_16: Arg_16 {O(n)} 41: f5->f17, Arg_17: Arg_17 {O(n)} 41: f5->f17, Arg_18: Arg_18 {O(n)} 41: f5->f17, Arg_19: Arg_19 {O(n)} 41: f5->f17, Arg_20: Arg_20 {O(n)} 41: f5->f17, Arg_21: Arg_21 {O(n)} 41: f5->f17, Arg_22: Arg_22 {O(n)} 41: f5->f17, Arg_23: Arg_23 {O(n)} 41: f5->f17, Arg_24: Arg_24 {O(n)} 41: f5->f17, Arg_25: Arg_25 {O(n)} 41: f5->f17, Arg_26: Arg_26 {O(n)} 2: f8->f8, Arg_0: Arg_0 {O(n)} 2: f8->f8, Arg_1: Arg_1 {O(n)} 2: f8->f8, Arg_2: Arg_2+max([0, 1+Arg_0-Arg_2]) {O(n)} 2: f8->f8, Arg_3: Arg_3+max([0, 1+Arg_0-Arg_3]) {O(n)} 2: f8->f8, Arg_4: Arg_4 {O(n)} 2: f8->f8, Arg_5: Arg_5 {O(n)} 2: f8->f8, Arg_6: Arg_6 {O(n)} 2: f8->f8, Arg_7: Arg_7 {O(n)} 2: f8->f8, Arg_8: Arg_8 {O(n)} 2: f8->f8, Arg_9: Arg_9 {O(n)} 2: f8->f8, Arg_10: Arg_10 {O(n)} 2: f8->f8, Arg_11: Arg_11 {O(n)} 2: f8->f8, Arg_12: Arg_12 {O(n)} 2: f8->f8, Arg_13: Arg_13 {O(n)} 2: f8->f8, Arg_14: Arg_14 {O(n)} 2: f8->f8, Arg_15: Arg_15 {O(n)} 2: f8->f8, Arg_16: Arg_16 {O(n)} 2: f8->f8, Arg_17: Arg_17 {O(n)} 2: f8->f8, Arg_18: Arg_18 {O(n)} 2: f8->f8, Arg_19: Arg_19 {O(n)} 2: f8->f8, Arg_20: Arg_20 {O(n)} 2: f8->f8, Arg_21: Arg_21 {O(n)} 2: f8->f8, Arg_22: Arg_22 {O(n)} 2: f8->f8, Arg_23: Arg_23 {O(n)} 2: f8->f8, Arg_24: Arg_24 {O(n)} 2: f8->f8, Arg_25: Arg_25 {O(n)} 2: f8->f8, Arg_26: Arg_26 {O(n)} 40: f8->f5, Arg_0: Arg_0 {O(n)} 40: f8->f5, Arg_1: Arg_1 {O(n)} 40: f8->f5, Arg_2: Arg_2+max([0, 1+Arg_0-Arg_2]) {O(n)} 40: f8->f5, Arg_3: Arg_3+max([0, 1+Arg_0-Arg_3]) {O(n)} 40: f8->f5, Arg_4: Arg_4 {O(n)} 40: f8->f5, Arg_5: Arg_5 {O(n)} 40: f8->f5, Arg_6: Arg_6 {O(n)} 40: f8->f5, Arg_7: Arg_7 {O(n)} 40: f8->f5, Arg_8: Arg_8 {O(n)} 40: f8->f5, Arg_9: Arg_9 {O(n)} 40: f8->f5, Arg_10: Arg_10 {O(n)} 40: f8->f5, Arg_11: Arg_11 {O(n)} 40: f8->f5, Arg_12: Arg_12 {O(n)} 40: f8->f5, Arg_13: Arg_13 {O(n)} 40: f8->f5, Arg_14: Arg_14 {O(n)} 40: f8->f5, Arg_15: Arg_15 {O(n)} 40: f8->f5, Arg_16: Arg_16 {O(n)} 40: f8->f5, Arg_17: Arg_17 {O(n)} 40: f8->f5, Arg_18: Arg_18 {O(n)} 40: f8->f5, Arg_19: Arg_19 {O(n)} 40: f8->f5, Arg_20: Arg_20 {O(n)} 40: f8->f5, Arg_21: Arg_21 {O(n)} 40: f8->f5, Arg_22: Arg_22 {O(n)} 40: f8->f5, Arg_23: Arg_23 {O(n)} 40: f8->f5, Arg_24: Arg_24 {O(n)} 40: f8->f5, Arg_25: Arg_25 {O(n)} 40: f8->f5, Arg_26: Arg_26 {O(n)} ---------------------------------------- (2) BOUNDS(1, nat(1 + Arg_0 + -1 * Arg_2) + max(6, 7 + Arg_0 + -1 * Arg_2) + nat(1 + Arg_0 + -1 * Arg_3)) ---------------------------------------- (3) Loat Proof (FINISHED) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: f2 0: f2 -> f5 : [], cost: 1 1: f5 -> f8 : [ A>=B ], cost: 1 41: f5 -> f17 : [ B>=1+A ], cost: 1 2: f8 -> f8 : C'=1+C, [ A>=C ], cost: 1 40: f8 -> f5 : B'=1+B, [ C>=1+A ], cost: 1 3: f17 -> f17 : B'=1+B, D'=free, [ A>=B ], cost: 1 39: f17 -> f27 : [ B>=1+A ], cost: 1 4: f27 -> f31 : F'=0, [ 50>=E ], cost: 1 38: f27 -> 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, K'=T, L'=U, M'=V, N'=W, O'=X, P'=Y, Q_1'=Z, R'=A1, [ E>=51 ], cost: 1 5: f31 -> f34 : [ A>=1+B ], cost: 1 35: f31 -> f46 : [ B>=A && 0>=1+F ], cost: 1 36: f31 -> f46 : [ B>=A && F>=1 ], cost: 1 37: f31 -> f1 : A1'=B, B'=C, B1'=D, C'=E, C1'=0, 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, K'=T, L'=U, M'=V, N'=W, O'=X, P'=Y, Q_1'=Z, R'=A1, [ B>=A && F==0 ], cost: 1 6: f34 -> f34 : C'=1+C, F'=free_1+F, G'=free_1, [ A>=C ], cost: 1 34: f34 -> f31 : B'=1+B, [ C>=1+A ], cost: 1 7: f46 -> f50 : H'=free_2, [ 3>=E ], cost: 1 8: f46 -> f50 : H'=0, [ E>=4 ], cost: 1 9: f50 -> f53 : [ A>=1+B ], cost: 1 33: f50 -> f132 : [ B>=A ], cost: 1 10: f69 -> f53 : C'=1+C, [ H>=Q ], cost: 1 17: f69 -> f80 : P'=free_36-free_33, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, [ Q>=1+H && free_35>=1+K+free_38 ], cost: 1 18: f69 -> f80 : P'=free_44-free_41, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, [ Q>=1+H && free_46+K>=1+free_43 ], cost: 1 20: f69 -> f92 : P'=free_57, Q_1'=free_54, R'=K+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ Q>=1+H ], cost: 1 11: f53 -> f53 : C'=1+C, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=C && E>=5 ], cost: 1 12: f53 -> f69 : Q'=free_8, J'=free_7, K'=free_9, [ A>=C && 4>=E ], cost: 1 13: f53 -> f69 : Q'=free_13, J'=free_11, K'=free_15, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, [ E>=5 && A>=C && free_10>=1+free_14+free_15 ], cost: 1 14: f53 -> f69 : Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, [ E>=5 && A>=C && free_21+free_20>=1+free_16 ], cost: 1 15: f53 -> f69 : Q'=free_24, J'=free_22, K'=free_26, L'=free_23, M'=free_25, [ E>=5 && A>=C && free_25>=1+free_23+free_26 ], cost: 1 16: f53 -> f69 : Q'=free_29, J'=free_27, K'=free_31, L'=free_28, M'=free_30, [ E>=5 && A>=C && free_31+free_28>=1+free_30 ], cost: 1 32: f53 -> f50 : B'=1+B, [ C>=1+A ], cost: 1 19: f80 -> f92 : P'=free_50, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ T>=0 ], cost: 1 21: f80 -> f92 : P'=free_62, S'=-S, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ 0>=1+T ], cost: 1 22: f92 -> f92 : A1'=1+A1, K'=free_66, P'=free_65, [ B>=1+A1 ], cost: 1 31: f92 -> f101 : [ A1>=B ], cost: 1 23: f101 -> f101 : A1'=1+A1, K'=free_68, P'=free_67, [ C>=1+A1 ], cost: 1 30: f101 -> f110 : [ A1>=C ], cost: 1 24: f110 -> f110 : A1'=1+A1, K'=free_70, P'=free_69, [ A>=A1 ], cost: 1 29: f110 -> f119 : [ A1>=1+A ], cost: 1 25: f119 -> f119 : A1'=1+A1, K'=free_72, P'=free_71, [ A>=A1 ], cost: 1 28: f119 -> f53 : C'=1+C, [ A1>=1+A ], cost: 1 26: f132 -> f132 : B'=1+B, [ A>=B ], cost: 1 27: f132 -> f27 : E'=1+E, [ B>=1+A ], cost: 1 Removed unreachable and leaf rules: Start location: f2 0: f2 -> f5 : [], cost: 1 1: f5 -> f8 : [ A>=B ], cost: 1 41: f5 -> f17 : [ B>=1+A ], cost: 1 2: f8 -> f8 : C'=1+C, [ A>=C ], cost: 1 40: f8 -> f5 : B'=1+B, [ C>=1+A ], cost: 1 3: f17 -> f17 : B'=1+B, D'=free, [ A>=B ], cost: 1 39: f17 -> f27 : [ B>=1+A ], cost: 1 4: f27 -> f31 : F'=0, [ 50>=E ], cost: 1 5: f31 -> f34 : [ A>=1+B ], cost: 1 35: f31 -> f46 : [ B>=A && 0>=1+F ], cost: 1 36: f31 -> f46 : [ B>=A && F>=1 ], cost: 1 6: f34 -> f34 : C'=1+C, F'=free_1+F, G'=free_1, [ A>=C ], cost: 1 34: f34 -> f31 : B'=1+B, [ C>=1+A ], cost: 1 7: f46 -> f50 : H'=free_2, [ 3>=E ], cost: 1 8: f46 -> f50 : H'=0, [ E>=4 ], cost: 1 9: f50 -> f53 : [ A>=1+B ], cost: 1 33: f50 -> f132 : [ B>=A ], cost: 1 10: f69 -> f53 : C'=1+C, [ H>=Q ], cost: 1 17: f69 -> f80 : P'=free_36-free_33, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, [ Q>=1+H && free_35>=1+K+free_38 ], cost: 1 18: f69 -> f80 : P'=free_44-free_41, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, [ Q>=1+H && free_46+K>=1+free_43 ], cost: 1 20: f69 -> f92 : P'=free_57, Q_1'=free_54, R'=K+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ Q>=1+H ], cost: 1 11: f53 -> f53 : C'=1+C, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=C && E>=5 ], cost: 1 12: f53 -> f69 : Q'=free_8, J'=free_7, K'=free_9, [ A>=C && 4>=E ], cost: 1 13: f53 -> f69 : Q'=free_13, J'=free_11, K'=free_15, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, [ E>=5 && A>=C && free_10>=1+free_14+free_15 ], cost: 1 14: f53 -> f69 : Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, [ E>=5 && A>=C && free_21+free_20>=1+free_16 ], cost: 1 15: f53 -> f69 : Q'=free_24, J'=free_22, K'=free_26, L'=free_23, M'=free_25, [ E>=5 && A>=C && free_25>=1+free_23+free_26 ], cost: 1 16: f53 -> f69 : Q'=free_29, J'=free_27, K'=free_31, L'=free_28, M'=free_30, [ E>=5 && A>=C && free_31+free_28>=1+free_30 ], cost: 1 32: f53 -> f50 : B'=1+B, [ C>=1+A ], cost: 1 19: f80 -> f92 : P'=free_50, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ T>=0 ], cost: 1 21: f80 -> f92 : P'=free_62, S'=-S, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ 0>=1+T ], cost: 1 22: f92 -> f92 : A1'=1+A1, K'=free_66, P'=free_65, [ B>=1+A1 ], cost: 1 31: f92 -> f101 : [ A1>=B ], cost: 1 23: f101 -> f101 : A1'=1+A1, K'=free_68, P'=free_67, [ C>=1+A1 ], cost: 1 30: f101 -> f110 : [ A1>=C ], cost: 1 24: f110 -> f110 : A1'=1+A1, K'=free_70, P'=free_69, [ A>=A1 ], cost: 1 29: f110 -> f119 : [ A1>=1+A ], cost: 1 25: f119 -> f119 : A1'=1+A1, K'=free_72, P'=free_71, [ A>=A1 ], cost: 1 28: f119 -> f53 : C'=1+C, [ A1>=1+A ], cost: 1 26: f132 -> f132 : B'=1+B, [ A>=B ], cost: 1 27: f132 -> f27 : E'=1+E, [ B>=1+A ], cost: 1 ### Simplification by acceleration and chaining ### Accelerating simple loops of location 2. Accelerating the following rules: 2: f8 -> f8 : C'=1+C, [ A>=C ], cost: 1 Accelerated rule 2 with metering function 1+A-C, yielding the new rule 42. Removing the simple loops: 2. Accelerating simple loops of location 3. Accelerating the following rules: 3: f17 -> f17 : B'=1+B, D'=free, [ A>=B ], cost: 1 Accelerated rule 3 with metering function 1-B+A, yielding the new rule 43. Removing the simple loops: 3. Accelerating simple loops of location 6. Accelerating the following rules: 6: f34 -> f34 : C'=1+C, F'=free_1+F, G'=free_1, [ A>=C ], cost: 1 Accelerated rule 6 with metering function 1+A-C, yielding the new rule 44. Removing the simple loops: 6. Accelerating simple loops of location 10. Accelerating the following rules: 11: f53 -> f53 : C'=1+C, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=C && E>=5 ], cost: 1 Accelerated rule 11 with metering function 1+A-C, yielding the new rule 45. Removing the simple loops: 11. Accelerating simple loops of location 12. Accelerating the following rules: 22: f92 -> f92 : A1'=1+A1, K'=free_66, P'=free_65, [ B>=1+A1 ], cost: 1 Accelerated rule 22 with metering function B-A1, yielding the new rule 46. Removing the simple loops: 22. Accelerating simple loops of location 13. Accelerating the following rules: 23: f101 -> f101 : A1'=1+A1, K'=free_68, P'=free_67, [ C>=1+A1 ], cost: 1 Accelerated rule 23 with metering function C-A1, yielding the new rule 47. Removing the simple loops: 23. Accelerating simple loops of location 14. Accelerating the following rules: 24: f110 -> f110 : A1'=1+A1, K'=free_70, P'=free_69, [ A>=A1 ], cost: 1 Accelerated rule 24 with metering function 1+A-A1, yielding the new rule 48. Removing the simple loops: 24. Accelerating simple loops of location 15. Accelerating the following rules: 25: f119 -> f119 : A1'=1+A1, K'=free_72, P'=free_71, [ A>=A1 ], cost: 1 Accelerated rule 25 with metering function 1+A-A1, yielding the new rule 49. Removing the simple loops: 25. Accelerating simple loops of location 16. Accelerating the following rules: 26: f132 -> f132 : B'=1+B, [ A>=B ], cost: 1 Accelerated rule 26 with metering function 1-B+A, yielding the new rule 50. Removing the simple loops: 26. Accelerated all simple loops using metering functions (where possible): Start location: f2 0: f2 -> f5 : [], cost: 1 1: f5 -> f8 : [ A>=B ], cost: 1 41: f5 -> f17 : [ B>=1+A ], cost: 1 40: f8 -> f5 : B'=1+B, [ C>=1+A ], cost: 1 42: f8 -> f8 : C'=1+A, [ A>=C ], cost: 1+A-C 39: f17 -> f27 : [ B>=1+A ], cost: 1 43: f17 -> f17 : B'=1+A, D'=free, [ A>=B ], cost: 1-B+A 4: f27 -> f31 : F'=0, [ 50>=E ], cost: 1 5: f31 -> f34 : [ A>=1+B ], cost: 1 35: f31 -> f46 : [ B>=A && 0>=1+F ], cost: 1 36: f31 -> f46 : [ B>=A && F>=1 ], cost: 1 34: f34 -> f31 : B'=1+B, [ C>=1+A ], cost: 1 44: f34 -> f34 : C'=1+A, F'=free_1*(1+A-C)+F, G'=free_1, [ A>=C ], cost: 1+A-C 7: f46 -> f50 : H'=free_2, [ 3>=E ], cost: 1 8: f46 -> f50 : H'=0, [ E>=4 ], cost: 1 9: f50 -> f53 : [ A>=1+B ], cost: 1 33: f50 -> f132 : [ B>=A ], cost: 1 10: f69 -> f53 : C'=1+C, [ H>=Q ], cost: 1 17: f69 -> f80 : P'=free_36-free_33, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, [ Q>=1+H && free_35>=1+K+free_38 ], cost: 1 18: f69 -> f80 : P'=free_44-free_41, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, [ Q>=1+H && free_46+K>=1+free_43 ], cost: 1 20: f69 -> f92 : P'=free_57, Q_1'=free_54, R'=K+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ Q>=1+H ], cost: 1 12: f53 -> f69 : Q'=free_8, J'=free_7, K'=free_9, [ A>=C && 4>=E ], cost: 1 13: f53 -> f69 : Q'=free_13, J'=free_11, K'=free_15, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, [ E>=5 && A>=C && free_10>=1+free_14+free_15 ], cost: 1 14: f53 -> f69 : Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, [ E>=5 && A>=C && free_21+free_20>=1+free_16 ], cost: 1 15: f53 -> f69 : Q'=free_24, J'=free_22, K'=free_26, L'=free_23, M'=free_25, [ E>=5 && A>=C && free_25>=1+free_23+free_26 ], cost: 1 16: f53 -> f69 : Q'=free_29, J'=free_27, K'=free_31, L'=free_28, M'=free_30, [ E>=5 && A>=C && free_31+free_28>=1+free_30 ], cost: 1 32: f53 -> f50 : B'=1+B, [ C>=1+A ], cost: 1 45: f53 -> f53 : C'=1+A, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=C && E>=5 ], cost: 1+A-C 19: f80 -> f92 : P'=free_50, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ T>=0 ], cost: 1 21: f80 -> f92 : P'=free_62, S'=-S, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ 0>=1+T ], cost: 1 31: f92 -> f101 : [ A1>=B ], cost: 1 46: f92 -> f92 : A1'=B, K'=free_66, P'=free_65, [ B>=1+A1 ], cost: B-A1 30: f101 -> f110 : [ A1>=C ], cost: 1 47: f101 -> f101 : A1'=C, K'=free_68, P'=free_67, [ C>=1+A1 ], cost: C-A1 29: f110 -> f119 : [ A1>=1+A ], cost: 1 48: f110 -> f110 : A1'=1+A, K'=free_70, P'=free_69, [ A>=A1 ], cost: 1+A-A1 28: f119 -> f53 : C'=1+C, [ A1>=1+A ], cost: 1 49: f119 -> f119 : A1'=1+A, K'=free_72, P'=free_71, [ A>=A1 ], cost: 1+A-A1 27: f132 -> f27 : E'=1+E, [ B>=1+A ], cost: 1 50: f132 -> f132 : B'=1+A, [ A>=B ], cost: 1-B+A Chained accelerated rules (with incoming rules): Start location: f2 0: f2 -> f5 : [], cost: 1 1: f5 -> f8 : [ A>=B ], cost: 1 41: f5 -> f17 : [ B>=1+A ], cost: 1 51: f5 -> f8 : C'=1+A, [ A>=B && A>=C ], cost: 2+A-C 40: f8 -> f5 : B'=1+B, [ C>=1+A ], cost: 1 39: f17 -> f27 : [ B>=1+A ], cost: 1 4: f27 -> f31 : F'=0, [ 50>=E ], cost: 1 5: f31 -> f34 : [ A>=1+B ], cost: 1 35: f31 -> f46 : [ B>=A && 0>=1+F ], cost: 1 36: f31 -> f46 : [ B>=A && F>=1 ], cost: 1 52: f31 -> f34 : C'=1+A, F'=free_1*(1+A-C)+F, G'=free_1, [ A>=1+B && A>=C ], cost: 2+A-C 34: f34 -> f31 : B'=1+B, [ C>=1+A ], cost: 1 7: f46 -> f50 : H'=free_2, [ 3>=E ], cost: 1 8: f46 -> f50 : H'=0, [ E>=4 ], cost: 1 9: f50 -> f53 : [ A>=1+B ], cost: 1 33: f50 -> f132 : [ B>=A ], cost: 1 53: f50 -> f53 : C'=1+A, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && A>=C && E>=5 ], cost: 2+A-C 61: f50 -> f132 : B'=1+A, [ -B+A==0 ], cost: 2-B+A 10: f69 -> f53 : C'=1+C, [ H>=Q ], cost: 1 17: f69 -> f80 : P'=free_36-free_33, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, [ Q>=1+H && free_35>=1+K+free_38 ], cost: 1 18: f69 -> f80 : P'=free_44-free_41, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, [ Q>=1+H && free_46+K>=1+free_43 ], cost: 1 20: f69 -> f92 : P'=free_57, Q_1'=free_54, R'=K+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ Q>=1+H ], cost: 1 54: f69 -> f53 : C'=1+A, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ H>=Q && A>=1+C && E>=5 ], cost: 1+A-C 57: f69 -> f92 : A1'=B, K'=free_66, P'=free_65, Q_1'=free_54, R'=K+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ Q>=1+H && B>=1+A1 ], cost: 1+B-A1 12: f53 -> f69 : Q'=free_8, J'=free_7, K'=free_9, [ A>=C && 4>=E ], cost: 1 13: f53 -> f69 : Q'=free_13, J'=free_11, K'=free_15, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, [ E>=5 && A>=C && free_10>=1+free_14+free_15 ], cost: 1 14: f53 -> f69 : Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, [ E>=5 && A>=C && free_21+free_20>=1+free_16 ], cost: 1 15: f53 -> f69 : Q'=free_24, J'=free_22, K'=free_26, L'=free_23, M'=free_25, [ E>=5 && A>=C && free_25>=1+free_23+free_26 ], cost: 1 16: f53 -> f69 : Q'=free_29, J'=free_27, K'=free_31, L'=free_28, M'=free_30, [ E>=5 && A>=C && free_31+free_28>=1+free_30 ], cost: 1 32: f53 -> f50 : B'=1+B, [ C>=1+A ], cost: 1 19: f80 -> f92 : P'=free_50, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ T>=0 ], cost: 1 21: f80 -> f92 : P'=free_62, S'=-S, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ 0>=1+T ], cost: 1 56: f80 -> f92 : A1'=B, K'=free_66, P'=free_65, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ T>=0 && B>=1+A1 ], cost: 1+B-A1 58: f80 -> f92 : A1'=B, K'=free_66, P'=free_65, S'=-S, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ 0>=1+T && B>=1+A1 ], cost: 1+B-A1 31: f92 -> f101 : [ A1>=B ], cost: 1 59: f92 -> f101 : A1'=C, K'=free_68, P'=free_67, [ A1>=B && C>=1+A1 ], cost: 1+C-A1 30: f101 -> f110 : [ A1>=C ], cost: 1 60: f101 -> f110 : A1'=1+A, K'=free_70, P'=free_69, [ A1>=C && A>=A1 ], cost: 2+A-A1 29: f110 -> f119 : [ A1>=1+A ], cost: 1 28: f119 -> f53 : C'=1+C, [ A1>=1+A ], cost: 1 55: f119 -> f53 : C'=1+A, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A1>=1+A && A>=1+C && E>=5 ], cost: 1+A-C 27: f132 -> f27 : E'=1+E, [ B>=1+A ], cost: 1 Eliminated locations (on linear paths): Start location: f2 0: f2 -> f5 : [], cost: 1 1: f5 -> f8 : [ A>=B ], cost: 1 51: f5 -> f8 : C'=1+A, [ A>=B && A>=C ], cost: 2+A-C 62: f5 -> f27 : [ B>=1+A ], cost: 2 40: f8 -> f5 : B'=1+B, [ C>=1+A ], cost: 1 4: f27 -> f31 : F'=0, [ 50>=E ], cost: 1 5: f31 -> f34 : [ A>=1+B ], cost: 1 35: f31 -> f46 : [ B>=A && 0>=1+F ], cost: 1 36: f31 -> f46 : [ B>=A && F>=1 ], cost: 1 52: f31 -> f34 : C'=1+A, F'=free_1*(1+A-C)+F, G'=free_1, [ A>=1+B && A>=C ], cost: 2+A-C 34: f34 -> f31 : B'=1+B, [ C>=1+A ], cost: 1 7: f46 -> f50 : H'=free_2, [ 3>=E ], cost: 1 8: f46 -> f50 : H'=0, [ E>=4 ], cost: 1 9: f50 -> f53 : [ A>=1+B ], cost: 1 33: f50 -> f132 : [ B>=A ], cost: 1 53: f50 -> f53 : C'=1+A, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && A>=C && E>=5 ], cost: 2+A-C 61: f50 -> f132 : B'=1+A, [ -B+A==0 ], cost: 2-B+A 10: f69 -> f53 : C'=1+C, [ H>=Q ], cost: 1 17: f69 -> f80 : P'=free_36-free_33, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, [ Q>=1+H && free_35>=1+K+free_38 ], cost: 1 18: f69 -> f80 : P'=free_44-free_41, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, [ Q>=1+H && free_46+K>=1+free_43 ], cost: 1 20: f69 -> f92 : P'=free_57, Q_1'=free_54, R'=K+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ Q>=1+H ], cost: 1 54: f69 -> f53 : C'=1+A, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ H>=Q && A>=1+C && E>=5 ], cost: 1+A-C 57: f69 -> f92 : A1'=B, K'=free_66, P'=free_65, Q_1'=free_54, R'=K+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ Q>=1+H && B>=1+A1 ], cost: 1+B-A1 12: f53 -> f69 : Q'=free_8, J'=free_7, K'=free_9, [ A>=C && 4>=E ], cost: 1 13: f53 -> f69 : Q'=free_13, J'=free_11, K'=free_15, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, [ E>=5 && A>=C && free_10>=1+free_14+free_15 ], cost: 1 14: f53 -> f69 : Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, [ E>=5 && A>=C && free_21+free_20>=1+free_16 ], cost: 1 15: f53 -> f69 : Q'=free_24, J'=free_22, K'=free_26, L'=free_23, M'=free_25, [ E>=5 && A>=C && free_25>=1+free_23+free_26 ], cost: 1 16: f53 -> f69 : Q'=free_29, J'=free_27, K'=free_31, L'=free_28, M'=free_30, [ E>=5 && A>=C && free_31+free_28>=1+free_30 ], cost: 1 32: f53 -> f50 : B'=1+B, [ C>=1+A ], cost: 1 19: f80 -> f92 : P'=free_50, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ T>=0 ], cost: 1 21: f80 -> f92 : P'=free_62, S'=-S, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ 0>=1+T ], cost: 1 56: f80 -> f92 : A1'=B, K'=free_66, P'=free_65, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ T>=0 && B>=1+A1 ], cost: 1+B-A1 58: f80 -> f92 : A1'=B, K'=free_66, P'=free_65, S'=-S, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ 0>=1+T && B>=1+A1 ], cost: 1+B-A1 31: f92 -> f101 : [ A1>=B ], cost: 1 59: f92 -> f101 : A1'=C, K'=free_68, P'=free_67, [ A1>=B && C>=1+A1 ], cost: 1+C-A1 30: f101 -> f110 : [ A1>=C ], cost: 1 60: f101 -> f110 : A1'=1+A, K'=free_70, P'=free_69, [ A1>=C && A>=A1 ], cost: 2+A-A1 29: f110 -> f119 : [ A1>=1+A ], cost: 1 28: f119 -> f53 : C'=1+C, [ A1>=1+A ], cost: 1 55: f119 -> f53 : C'=1+A, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A1>=1+A && A>=1+C && E>=5 ], cost: 1+A-C 27: f132 -> f27 : E'=1+E, [ B>=1+A ], cost: 1 Eliminated locations (on tree-shaped paths): Start location: f2 0: f2 -> f5 : [], cost: 1 62: f5 -> f27 : [ B>=1+A ], cost: 2 63: f5 -> f5 : B'=1+B, [ A>=B && C>=1+A ], cost: 2 64: f5 -> f5 : B'=1+B, C'=1+A, [ A>=B && A>=C ], cost: 3+A-C 4: f27 -> f31 : F'=0, [ 50>=E ], cost: 1 65: f31 -> f31 : B'=1+B, [ A>=1+B && C>=1+A ], cost: 2 66: f31 -> f31 : B'=1+B, C'=1+A, F'=free_1*(1+A-C)+F, G'=free_1, [ A>=1+B && A>=C ], cost: 3+A-C 67: f31 -> f50 : H'=free_2, [ B>=A && 0>=1+F && 3>=E ], cost: 2 68: f31 -> f50 : H'=0, [ B>=A && 0>=1+F && E>=4 ], cost: 2 69: f31 -> f50 : H'=free_2, [ B>=A && F>=1 && 3>=E ], cost: 2 70: f31 -> f50 : H'=0, [ B>=A && F>=1 && E>=4 ], cost: 2 9: f50 -> f53 : [ A>=1+B ], cost: 1 53: f50 -> f53 : C'=1+A, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && A>=C && E>=5 ], cost: 2+A-C 71: f50 -> f27 : E'=1+E, [ B>=1+A ], cost: 2 72: f50 -> f27 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 32: f53 -> f50 : B'=1+B, [ C>=1+A ], cost: 1 73: f53 -> f53 : C'=1+C, Q'=free_8, J'=free_7, K'=free_9, [ A>=C && 4>=E && H>=free_8 ], cost: 2 74: f53 -> f80 : Q'=free_8, J'=free_7, K'=free_9, P'=free_36-free_33, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 ], cost: 2 75: f53 -> f80 : Q'=free_8, J'=free_7, K'=free_9, P'=free_44-free_41, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, [ A>=C && 4>=E && free_8>=1+H && free_46+free_9>=1+free_43 ], cost: 2 76: f53 -> f92 : Q'=free_8, J'=free_7, K'=free_9, P'=free_57, Q_1'=free_54, R'=free_9+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ A>=C && 4>=E && free_8>=1+H ], cost: 2 77: f53 -> f92 : A1'=B, Q'=free_8, J'=free_7, K'=free_66, P'=free_65, Q_1'=free_54, R'=free_9+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ A>=C && 4>=E && free_8>=1+H && B>=1+A1 ], cost: 2+B-A1 78: f53 -> f53 : C'=1+C, Q'=free_13, J'=free_11, K'=free_15, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && H>=free_13 ], cost: 2 79: f53 -> f80 : Q'=free_13, J'=free_11, K'=free_15, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_36-free_33, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && free_35>=1+free_15+free_38 ], cost: 2 80: f53 -> f80 : Q'=free_13, J'=free_11, K'=free_15, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_44-free_41, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && free_46+free_15>=1+free_43 ], cost: 2 81: f53 -> f92 : Q'=free_13, J'=free_11, K'=free_15, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_57, Q_1'=free_54, R'=free_15+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H ], cost: 2 82: f53 -> f53 : C'=1+A, Q'=free_13, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ E>=5 && free_10>=1+free_14+free_15 && H>=free_13 && A>=1+C ], cost: 2+A-C 83: f53 -> f92 : A1'=B, Q'=free_13, J'=free_11, K'=free_66, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_65, Q_1'=free_54, R'=free_15+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && B>=1+A1 ], cost: 2+B-A1 84: f53 -> f53 : C'=1+C, Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && H>=free_19 ], cost: 2 85: f53 -> f80 : Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_36-free_33, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 ], cost: 2 86: f53 -> f80 : Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_44-free_41, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 ], cost: 2 87: f53 -> f92 : Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_57, Q_1'=free_54, R'=free_21+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H ], cost: 2 88: f53 -> f53 : C'=1+A, Q'=free_19, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ E>=5 && free_21+free_20>=1+free_16 && H>=free_19 && A>=1+C ], cost: 2+A-C 89: f53 -> f92 : A1'=B, Q'=free_19, J'=free_17, K'=free_66, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_65, Q_1'=free_54, R'=free_21+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && B>=1+A1 ], cost: 2+B-A1 90: f53 -> f53 : C'=1+C, Q'=free_24, J'=free_22, K'=free_26, L'=free_23, M'=free_25, [ E>=5 && A>=C && free_25>=1+free_23+free_26 && H>=free_24 ], cost: 2 91: f53 -> f80 : Q'=free_24, J'=free_22, K'=free_26, L'=free_23, M'=free_25, P'=free_36-free_33, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, [ E>=5 && A>=C && free_25>=1+free_23+free_26 && free_24>=1+H && free_35>=1+free_38+free_26 ], cost: 2 92: f53 -> f80 : Q'=free_24, J'=free_22, K'=free_26, L'=free_23, M'=free_25, P'=free_44-free_41, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, [ E>=5 && A>=C && free_25>=1+free_23+free_26 && free_24>=1+H && free_46+free_26>=1+free_43 ], cost: 2 93: f53 -> f92 : Q'=free_24, J'=free_22, K'=free_26, L'=free_23, M'=free_25, P'=free_57, Q_1'=free_54, R'=free_54+free_26, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_25>=1+free_23+free_26 && free_24>=1+H ], cost: 2 94: f53 -> f53 : C'=1+A, Q'=free_24, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ E>=5 && free_25>=1+free_23+free_26 && H>=free_24 && A>=1+C ], cost: 2+A-C 95: f53 -> f92 : A1'=B, Q'=free_24, J'=free_22, K'=free_66, L'=free_23, M'=free_25, P'=free_65, Q_1'=free_54, R'=free_54+free_26, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_25>=1+free_23+free_26 && free_24>=1+H && B>=1+A1 ], cost: 2+B-A1 96: f53 -> f53 : C'=1+C, Q'=free_29, J'=free_27, K'=free_31, L'=free_28, M'=free_30, [ E>=5 && A>=C && free_31+free_28>=1+free_30 && H>=free_29 ], cost: 2 97: f53 -> f80 : Q'=free_29, J'=free_27, K'=free_31, L'=free_28, M'=free_30, P'=free_36-free_33, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, [ E>=5 && A>=C && free_31+free_28>=1+free_30 && free_29>=1+H && free_35>=1+free_31+free_38 ], cost: 2 98: f53 -> f80 : Q'=free_29, J'=free_27, K'=free_31, L'=free_28, M'=free_30, P'=free_44-free_41, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, [ E>=5 && A>=C && free_31+free_28>=1+free_30 && free_29>=1+H && free_46+free_31>=1+free_43 ], cost: 2 99: f53 -> f92 : Q'=free_29, J'=free_27, K'=free_31, L'=free_28, M'=free_30, P'=free_57, Q_1'=free_54, R'=free_31+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_31+free_28>=1+free_30 && free_29>=1+H ], cost: 2 100: f53 -> f53 : C'=1+A, Q'=free_29, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ E>=5 && free_31+free_28>=1+free_30 && H>=free_29 && A>=1+C ], cost: 2+A-C 101: f53 -> f92 : A1'=B, Q'=free_29, J'=free_27, K'=free_66, L'=free_28, M'=free_30, P'=free_65, Q_1'=free_54, R'=free_31+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_31+free_28>=1+free_30 && free_29>=1+H && B>=1+A1 ], cost: 2+B-A1 19: f80 -> f92 : P'=free_50, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ T>=0 ], cost: 1 21: f80 -> f92 : P'=free_62, S'=-S, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ 0>=1+T ], cost: 1 56: f80 -> f92 : A1'=B, K'=free_66, P'=free_65, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ T>=0 && B>=1+A1 ], cost: 1+B-A1 58: f80 -> f92 : A1'=B, K'=free_66, P'=free_65, S'=-S, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ 0>=1+T && B>=1+A1 ], cost: 1+B-A1 102: f92 -> f110 : [ A1>=B && A1>=C ], cost: 2 103: f92 -> f110 : A1'=1+A, K'=free_70, P'=free_69, [ A1>=B && A1>=C && A>=A1 ], cost: 3+A-A1 104: f92 -> f110 : A1'=C, K'=free_68, P'=free_67, [ A1>=B && C>=1+A1 ], cost: 2+C-A1 105: f92 -> f110 : A1'=1+A, K'=free_70, P'=free_69, [ A1>=B && C>=1+A1 && A>=C ], cost: 3+A-A1 106: f110 -> f53 : C'=1+C, [ A1>=1+A ], cost: 2 107: f110 -> f53 : C'=1+A, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A1>=1+A && A>=1+C && E>=5 ], cost: 2+A-C Applied pruning (of leafs and parallel rules): Start location: f2 0: f2 -> f5 : [], cost: 1 62: f5 -> f27 : [ B>=1+A ], cost: 2 63: f5 -> f5 : B'=1+B, [ A>=B && C>=1+A ], cost: 2 64: f5 -> f5 : B'=1+B, C'=1+A, [ A>=B && A>=C ], cost: 3+A-C 4: f27 -> f31 : F'=0, [ 50>=E ], cost: 1 65: f31 -> f31 : B'=1+B, [ A>=1+B && C>=1+A ], cost: 2 66: f31 -> f31 : B'=1+B, C'=1+A, F'=free_1*(1+A-C)+F, G'=free_1, [ A>=1+B && A>=C ], cost: 3+A-C 67: f31 -> f50 : H'=free_2, [ B>=A && 0>=1+F && 3>=E ], cost: 2 68: f31 -> f50 : H'=0, [ B>=A && 0>=1+F && E>=4 ], cost: 2 69: f31 -> f50 : H'=free_2, [ B>=A && F>=1 && 3>=E ], cost: 2 70: f31 -> f50 : H'=0, [ B>=A && F>=1 && E>=4 ], cost: 2 9: f50 -> f53 : [ A>=1+B ], cost: 1 53: f50 -> f53 : C'=1+A, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && A>=C && E>=5 ], cost: 2+A-C 71: f50 -> f27 : E'=1+E, [ B>=1+A ], cost: 2 72: f50 -> f27 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 32: f53 -> f50 : B'=1+B, [ C>=1+A ], cost: 1 74: f53 -> f80 : Q'=free_8, J'=free_7, K'=free_9, P'=free_36-free_33, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 ], cost: 2 75: f53 -> f80 : Q'=free_8, J'=free_7, K'=free_9, P'=free_44-free_41, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, [ A>=C && 4>=E && free_8>=1+H && free_46+free_9>=1+free_43 ], cost: 2 77: f53 -> f92 : A1'=B, Q'=free_8, J'=free_7, K'=free_66, P'=free_65, Q_1'=free_54, R'=free_9+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ A>=C && 4>=E && free_8>=1+H && B>=1+A1 ], cost: 2+B-A1 80: f53 -> f80 : Q'=free_13, J'=free_11, K'=free_15, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_44-free_41, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && free_46+free_15>=1+free_43 ], cost: 2 82: f53 -> f53 : C'=1+A, Q'=free_13, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ E>=5 && free_10>=1+free_14+free_15 && H>=free_13 && A>=1+C ], cost: 2+A-C 83: f53 -> f92 : A1'=B, Q'=free_13, J'=free_11, K'=free_66, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_65, Q_1'=free_54, R'=free_15+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && B>=1+A1 ], cost: 2+B-A1 84: f53 -> f53 : C'=1+C, Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && H>=free_19 ], cost: 2 85: f53 -> f80 : Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_36-free_33, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 ], cost: 2 86: f53 -> f80 : Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_44-free_41, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 ], cost: 2 88: f53 -> f53 : C'=1+A, Q'=free_19, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ E>=5 && free_21+free_20>=1+free_16 && H>=free_19 && A>=1+C ], cost: 2+A-C 89: f53 -> f92 : A1'=B, Q'=free_19, J'=free_17, K'=free_66, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_65, Q_1'=free_54, R'=free_21+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && B>=1+A1 ], cost: 2+B-A1 94: f53 -> f53 : C'=1+A, Q'=free_24, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ E>=5 && free_25>=1+free_23+free_26 && H>=free_24 && A>=1+C ], cost: 2+A-C 95: f53 -> f92 : A1'=B, Q'=free_24, J'=free_22, K'=free_66, L'=free_23, M'=free_25, P'=free_65, Q_1'=free_54, R'=free_54+free_26, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_25>=1+free_23+free_26 && free_24>=1+H && B>=1+A1 ], cost: 2+B-A1 100: f53 -> f53 : C'=1+A, Q'=free_29, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ E>=5 && free_31+free_28>=1+free_30 && H>=free_29 && A>=1+C ], cost: 2+A-C 101: f53 -> f92 : A1'=B, Q'=free_29, J'=free_27, K'=free_66, L'=free_28, M'=free_30, P'=free_65, Q_1'=free_54, R'=free_31+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_31+free_28>=1+free_30 && free_29>=1+H && B>=1+A1 ], cost: 2+B-A1 19: f80 -> f92 : P'=free_50, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ T>=0 ], cost: 1 21: f80 -> f92 : P'=free_62, S'=-S, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ 0>=1+T ], cost: 1 56: f80 -> f92 : A1'=B, K'=free_66, P'=free_65, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ T>=0 && B>=1+A1 ], cost: 1+B-A1 58: f80 -> f92 : A1'=B, K'=free_66, P'=free_65, S'=-S, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ 0>=1+T && B>=1+A1 ], cost: 1+B-A1 102: f92 -> f110 : [ A1>=B && A1>=C ], cost: 2 103: f92 -> f110 : A1'=1+A, K'=free_70, P'=free_69, [ A1>=B && A1>=C && A>=A1 ], cost: 3+A-A1 104: f92 -> f110 : A1'=C, K'=free_68, P'=free_67, [ A1>=B && C>=1+A1 ], cost: 2+C-A1 105: f92 -> f110 : A1'=1+A, K'=free_70, P'=free_69, [ A1>=B && C>=1+A1 && A>=C ], cost: 3+A-A1 106: f110 -> f53 : C'=1+C, [ A1>=1+A ], cost: 2 107: f110 -> f53 : C'=1+A, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A1>=1+A && A>=1+C && E>=5 ], cost: 2+A-C Accelerating simple loops of location 1. Accelerating the following rules: 63: f5 -> f5 : B'=1+B, [ A>=B && C>=1+A ], cost: 2 64: f5 -> f5 : B'=1+B, C'=1+A, [ A>=B && A>=C ], cost: 3+A-C Accelerated rule 63 with metering function 1-B+A, yielding the new rule 108. Found no metering function for rule 64. Removing the simple loops: 63. Accelerating simple loops of location 5. Accelerating the following rules: 65: f31 -> f31 : B'=1+B, [ A>=1+B && C>=1+A ], cost: 2 66: f31 -> f31 : B'=1+B, C'=1+A, F'=free_1*(1+A-C)+F, G'=free_1, [ A>=1+B && A>=C ], cost: 3+A-C Accelerated rule 65 with metering function -B+A, yielding the new rule 109. Found no metering function for rule 66. Removing the simple loops: 65. Accelerating simple loops of location 10. Simplified some of the simple loops (and removed duplicate rules). Accelerating the following rules: 82: f53 -> f53 : C'=1+A, Q'=free_13, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ E>=5 && H>=free_13 && A>=1+C ], cost: 2+A-C 84: f53 -> f53 : C'=1+C, Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && H>=free_19 ], cost: 2 88: f53 -> f53 : C'=1+A, Q'=free_19, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ E>=5 && H>=free_19 && A>=1+C ], cost: 2+A-C 94: f53 -> f53 : C'=1+A, Q'=free_24, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ E>=5 && H>=free_24 && A>=1+C ], cost: 2+A-C 100: f53 -> f53 : C'=1+A, Q'=free_29, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ E>=5 && H>=free_29 && A>=1+C ], cost: 2+A-C Found no metering function for rule 82. Accelerated rule 84 with metering function 1+A-C, yielding the new rule 110. Found no metering function for rule 88. Found no metering function for rule 94. Found no metering function for rule 100. Removing the simple loops: 84. Accelerated all simple loops using metering functions (where possible): Start location: f2 0: f2 -> f5 : [], cost: 1 62: f5 -> f27 : [ B>=1+A ], cost: 2 64: f5 -> f5 : B'=1+B, C'=1+A, [ A>=B && A>=C ], cost: 3+A-C 108: f5 -> f5 : B'=1+A, [ A>=B && C>=1+A ], cost: 2-2*B+2*A 4: f27 -> f31 : F'=0, [ 50>=E ], cost: 1 66: f31 -> f31 : B'=1+B, C'=1+A, F'=free_1*(1+A-C)+F, G'=free_1, [ A>=1+B && A>=C ], cost: 3+A-C 67: f31 -> f50 : H'=free_2, [ B>=A && 0>=1+F && 3>=E ], cost: 2 68: f31 -> f50 : H'=0, [ B>=A && 0>=1+F && E>=4 ], cost: 2 69: f31 -> f50 : H'=free_2, [ B>=A && F>=1 && 3>=E ], cost: 2 70: f31 -> f50 : H'=0, [ B>=A && F>=1 && E>=4 ], cost: 2 109: f31 -> f31 : B'=A, [ A>=1+B && C>=1+A ], cost: -2*B+2*A 9: f50 -> f53 : [ A>=1+B ], cost: 1 53: f50 -> f53 : C'=1+A, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && A>=C && E>=5 ], cost: 2+A-C 71: f50 -> f27 : E'=1+E, [ B>=1+A ], cost: 2 72: f50 -> f27 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 32: f53 -> f50 : B'=1+B, [ C>=1+A ], cost: 1 74: f53 -> f80 : Q'=free_8, J'=free_7, K'=free_9, P'=free_36-free_33, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 ], cost: 2 75: f53 -> f80 : Q'=free_8, J'=free_7, K'=free_9, P'=free_44-free_41, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, [ A>=C && 4>=E && free_8>=1+H && free_46+free_9>=1+free_43 ], cost: 2 77: f53 -> f92 : A1'=B, Q'=free_8, J'=free_7, K'=free_66, P'=free_65, Q_1'=free_54, R'=free_9+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ A>=C && 4>=E && free_8>=1+H && B>=1+A1 ], cost: 2+B-A1 80: f53 -> f80 : Q'=free_13, J'=free_11, K'=free_15, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_44-free_41, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && free_46+free_15>=1+free_43 ], cost: 2 82: f53 -> f53 : C'=1+A, Q'=free_13, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ E>=5 && H>=free_13 && A>=1+C ], cost: 2+A-C 83: f53 -> f92 : A1'=B, Q'=free_13, J'=free_11, K'=free_66, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_65, Q_1'=free_54, R'=free_15+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && B>=1+A1 ], cost: 2+B-A1 85: f53 -> f80 : Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_36-free_33, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 ], cost: 2 86: f53 -> f80 : Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_44-free_41, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 ], cost: 2 88: f53 -> f53 : C'=1+A, Q'=free_19, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ E>=5 && H>=free_19 && A>=1+C ], cost: 2+A-C 89: f53 -> f92 : A1'=B, Q'=free_19, J'=free_17, K'=free_66, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_65, Q_1'=free_54, R'=free_21+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && B>=1+A1 ], cost: 2+B-A1 94: f53 -> f53 : C'=1+A, Q'=free_24, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ E>=5 && H>=free_24 && A>=1+C ], cost: 2+A-C 95: f53 -> f92 : A1'=B, Q'=free_24, J'=free_22, K'=free_66, L'=free_23, M'=free_25, P'=free_65, Q_1'=free_54, R'=free_54+free_26, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_25>=1+free_23+free_26 && free_24>=1+H && B>=1+A1 ], cost: 2+B-A1 100: f53 -> f53 : C'=1+A, Q'=free_29, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ E>=5 && H>=free_29 && A>=1+C ], cost: 2+A-C 101: f53 -> f92 : A1'=B, Q'=free_29, J'=free_27, K'=free_66, L'=free_28, M'=free_30, P'=free_65, Q_1'=free_54, R'=free_31+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_31+free_28>=1+free_30 && free_29>=1+H && B>=1+A1 ], cost: 2+B-A1 110: f53 -> f53 : C'=1+A, Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && H>=free_19 ], cost: 2+2*A-2*C 19: f80 -> f92 : P'=free_50, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ T>=0 ], cost: 1 21: f80 -> f92 : P'=free_62, S'=-S, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ 0>=1+T ], cost: 1 56: f80 -> f92 : A1'=B, K'=free_66, P'=free_65, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ T>=0 && B>=1+A1 ], cost: 1+B-A1 58: f80 -> f92 : A1'=B, K'=free_66, P'=free_65, S'=-S, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ 0>=1+T && B>=1+A1 ], cost: 1+B-A1 102: f92 -> f110 : [ A1>=B && A1>=C ], cost: 2 103: f92 -> f110 : A1'=1+A, K'=free_70, P'=free_69, [ A1>=B && A1>=C && A>=A1 ], cost: 3+A-A1 104: f92 -> f110 : A1'=C, K'=free_68, P'=free_67, [ A1>=B && C>=1+A1 ], cost: 2+C-A1 105: f92 -> f110 : A1'=1+A, K'=free_70, P'=free_69, [ A1>=B && C>=1+A1 && A>=C ], cost: 3+A-A1 106: f110 -> f53 : C'=1+C, [ A1>=1+A ], cost: 2 107: f110 -> f53 : C'=1+A, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A1>=1+A && A>=1+C && E>=5 ], cost: 2+A-C Chained accelerated rules (with incoming rules): Start location: f2 0: f2 -> f5 : [], cost: 1 111: f2 -> f5 : B'=1+B, C'=1+A, [ A>=B && A>=C ], cost: 4+A-C 112: f2 -> f5 : B'=1+A, [ A>=B && C>=1+A ], cost: 3-2*B+2*A 62: f5 -> f27 : [ B>=1+A ], cost: 2 4: f27 -> f31 : F'=0, [ 50>=E ], cost: 1 113: f27 -> f31 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, [ 50>=E && A>=1+B && A>=C ], cost: 4+A-C 114: f27 -> f31 : B'=A, F'=0, [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 67: f31 -> f50 : H'=free_2, [ B>=A && 0>=1+F && 3>=E ], cost: 2 68: f31 -> f50 : H'=0, [ B>=A && 0>=1+F && E>=4 ], cost: 2 69: f31 -> f50 : H'=free_2, [ B>=A && F>=1 && 3>=E ], cost: 2 70: f31 -> f50 : H'=0, [ B>=A && F>=1 && E>=4 ], cost: 2 9: f50 -> f53 : [ A>=1+B ], cost: 1 53: f50 -> f53 : C'=1+A, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && A>=C && E>=5 ], cost: 2+A-C 71: f50 -> f27 : E'=1+E, [ B>=1+A ], cost: 2 72: f50 -> f27 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 115: f50 -> f53 : C'=1+A, Q'=free_13, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_13 && A>=1+C ], cost: 3+A-C 117: f50 -> f53 : C'=1+A, Q'=free_19, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_19 && A>=1+C ], cost: 3+A-C 119: f50 -> f53 : C'=1+A, Q'=free_24, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_24 && A>=1+C ], cost: 3+A-C 121: f50 -> f53 : C'=1+A, Q'=free_29, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_29 && A>=1+C ], cost: 3+A-C 123: f50 -> f53 : C'=1+A, Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, [ A>=1+B && E>=5 && A>=C && free_21+free_20>=1+free_16 && H>=free_19 ], cost: 3+2*A-2*C 32: f53 -> f50 : B'=1+B, [ C>=1+A ], cost: 1 74: f53 -> f80 : Q'=free_8, J'=free_7, K'=free_9, P'=free_36-free_33, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 ], cost: 2 75: f53 -> f80 : Q'=free_8, J'=free_7, K'=free_9, P'=free_44-free_41, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, [ A>=C && 4>=E && free_8>=1+H && free_46+free_9>=1+free_43 ], cost: 2 77: f53 -> f92 : A1'=B, Q'=free_8, J'=free_7, K'=free_66, P'=free_65, Q_1'=free_54, R'=free_9+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ A>=C && 4>=E && free_8>=1+H && B>=1+A1 ], cost: 2+B-A1 80: f53 -> f80 : Q'=free_13, J'=free_11, K'=free_15, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_44-free_41, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && free_46+free_15>=1+free_43 ], cost: 2 83: f53 -> f92 : A1'=B, Q'=free_13, J'=free_11, K'=free_66, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_65, Q_1'=free_54, R'=free_15+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && B>=1+A1 ], cost: 2+B-A1 85: f53 -> f80 : Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_36-free_33, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 ], cost: 2 86: f53 -> f80 : Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_44-free_41, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 ], cost: 2 89: f53 -> f92 : A1'=B, Q'=free_19, J'=free_17, K'=free_66, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_65, Q_1'=free_54, R'=free_21+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && B>=1+A1 ], cost: 2+B-A1 95: f53 -> f92 : A1'=B, Q'=free_24, J'=free_22, K'=free_66, L'=free_23, M'=free_25, P'=free_65, Q_1'=free_54, R'=free_54+free_26, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_25>=1+free_23+free_26 && free_24>=1+H && B>=1+A1 ], cost: 2+B-A1 101: f53 -> f92 : A1'=B, Q'=free_29, J'=free_27, K'=free_66, L'=free_28, M'=free_30, P'=free_65, Q_1'=free_54, R'=free_31+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_31+free_28>=1+free_30 && free_29>=1+H && B>=1+A1 ], cost: 2+B-A1 19: f80 -> f92 : P'=free_50, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ T>=0 ], cost: 1 21: f80 -> f92 : P'=free_62, S'=-S, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ 0>=1+T ], cost: 1 56: f80 -> f92 : A1'=B, K'=free_66, P'=free_65, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ T>=0 && B>=1+A1 ], cost: 1+B-A1 58: f80 -> f92 : A1'=B, K'=free_66, P'=free_65, S'=-S, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ 0>=1+T && B>=1+A1 ], cost: 1+B-A1 102: f92 -> f110 : [ A1>=B && A1>=C ], cost: 2 103: f92 -> f110 : A1'=1+A, K'=free_70, P'=free_69, [ A1>=B && A1>=C && A>=A1 ], cost: 3+A-A1 104: f92 -> f110 : A1'=C, K'=free_68, P'=free_67, [ A1>=B && C>=1+A1 ], cost: 2+C-A1 105: f92 -> f110 : A1'=1+A, K'=free_70, P'=free_69, [ A1>=B && C>=1+A1 && A>=C ], cost: 3+A-A1 106: f110 -> f53 : C'=1+C, [ A1>=1+A ], cost: 2 107: f110 -> f53 : C'=1+A, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A1>=1+A && A>=1+C && E>=5 ], cost: 2+A-C 116: f110 -> f53 : C'=1+A, Q'=free_13, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A1>=1+A && E>=5 && H>=free_13 && A>=2+C ], cost: 3+A-C 118: f110 -> f53 : C'=1+A, Q'=free_19, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A1>=1+A && E>=5 && H>=free_19 && A>=2+C ], cost: 3+A-C 120: f110 -> f53 : C'=1+A, Q'=free_24, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A1>=1+A && E>=5 && H>=free_24 && A>=2+C ], cost: 3+A-C 122: f110 -> f53 : C'=1+A, Q'=free_29, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A1>=1+A && E>=5 && H>=free_29 && A>=2+C ], cost: 3+A-C 124: f110 -> f53 : C'=1+A, Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, [ A1>=1+A && E>=5 && A>=1+C && free_21+free_20>=1+free_16 && H>=free_19 ], cost: 2+2*A-2*C Eliminated locations (on tree-shaped paths): Start location: f2 125: f2 -> f27 : [ B>=1+A ], cost: 3 126: f2 -> f27 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f2 -> f27 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 128: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && 3>=E ], cost: 6+A-C 129: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && E>=4 ], cost: 6+A-C 130: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && 3>=E ], cost: 6+A-C 131: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && E>=4 ], cost: 6+A-C 132: f27 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 9: f50 -> f53 : [ A>=1+B ], cost: 1 53: f50 -> f53 : C'=1+A, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && A>=C && E>=5 ], cost: 2+A-C 71: f50 -> f27 : E'=1+E, [ B>=1+A ], cost: 2 72: f50 -> f27 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 115: f50 -> f53 : C'=1+A, Q'=free_13, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_13 && A>=1+C ], cost: 3+A-C 117: f50 -> f53 : C'=1+A, Q'=free_19, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_19 && A>=1+C ], cost: 3+A-C 119: f50 -> f53 : C'=1+A, Q'=free_24, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_24 && A>=1+C ], cost: 3+A-C 121: f50 -> f53 : C'=1+A, Q'=free_29, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_29 && A>=1+C ], cost: 3+A-C 123: f50 -> f53 : C'=1+A, Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, [ A>=1+B && E>=5 && A>=C && free_21+free_20>=1+free_16 && H>=free_19 ], cost: 3+2*A-2*C 32: f53 -> f50 : B'=1+B, [ C>=1+A ], cost: 1 153: f53 -> f110 : A1'=B, Q'=free_8, J'=free_7, K'=free_66, P'=free_65, Q_1'=free_54, R'=free_9+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ A>=C && 4>=E && free_8>=1+H && B>=1+A1 && B>=C ], cost: 4+B-A1 154: f53 -> f110 : A1'=1+A, Q'=free_8, J'=free_7, K'=free_70, P'=free_69, Q_1'=free_54, R'=free_9+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ A>=C && 4>=E && free_8>=1+H && B>=1+A1 && B>=C && A>=B ], cost: 5+A-A1 155: f53 -> f110 : A1'=C, Q'=free_8, J'=free_7, K'=free_68, P'=free_67, Q_1'=free_54, R'=free_9+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ A>=C && 4>=E && free_8>=1+H && B>=1+A1 && C>=1+B ], cost: 4+C-A1 156: f53 -> f110 : A1'=1+A, Q'=free_8, J'=free_7, K'=free_70, P'=free_69, Q_1'=free_54, R'=free_9+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ A>=C && 4>=E && free_8>=1+H && B>=1+A1 && C>=1+B ], cost: 5+A-A1 157: f53 -> f110 : A1'=B, Q'=free_13, J'=free_11, K'=free_66, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_65, Q_1'=free_54, R'=free_15+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && B>=1+A1 && B>=C ], cost: 4+B-A1 158: f53 -> f110 : A1'=1+A, Q'=free_13, J'=free_11, K'=free_70, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_69, Q_1'=free_54, R'=free_15+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && B>=1+A1 && B>=C && A>=B ], cost: 5+A-A1 159: f53 -> f110 : A1'=C, Q'=free_13, J'=free_11, K'=free_68, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_67, Q_1'=free_54, R'=free_15+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && B>=1+A1 && C>=1+B ], cost: 4+C-A1 160: f53 -> f110 : A1'=1+A, Q'=free_13, J'=free_11, K'=free_70, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_69, Q_1'=free_54, R'=free_15+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && B>=1+A1 && C>=1+B ], cost: 5+A-A1 161: f53 -> f110 : A1'=B, Q'=free_19, J'=free_17, K'=free_66, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_65, Q_1'=free_54, R'=free_21+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && B>=1+A1 && B>=C ], cost: 4+B-A1 162: f53 -> f110 : A1'=1+A, Q'=free_19, J'=free_17, K'=free_70, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_69, Q_1'=free_54, R'=free_21+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && B>=1+A1 && B>=C && A>=B ], cost: 5+A-A1 163: f53 -> f110 : A1'=C, Q'=free_19, J'=free_17, K'=free_68, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_67, Q_1'=free_54, R'=free_21+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && B>=1+A1 && C>=1+B ], cost: 4+C-A1 164: f53 -> f110 : A1'=1+A, Q'=free_19, J'=free_17, K'=free_70, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_69, Q_1'=free_54, R'=free_21+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && B>=1+A1 && C>=1+B ], cost: 5+A-A1 165: f53 -> f110 : A1'=B, Q'=free_24, J'=free_22, K'=free_66, L'=free_23, M'=free_25, P'=free_65, Q_1'=free_54, R'=free_54+free_26, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_25>=1+free_23+free_26 && free_24>=1+H && B>=1+A1 && B>=C ], cost: 4+B-A1 166: f53 -> f110 : A1'=1+A, Q'=free_24, J'=free_22, K'=free_70, L'=free_23, M'=free_25, P'=free_69, Q_1'=free_54, R'=free_54+free_26, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_25>=1+free_23+free_26 && free_24>=1+H && B>=1+A1 && B>=C && A>=B ], cost: 5+A-A1 167: f53 -> f110 : A1'=C, Q'=free_24, J'=free_22, K'=free_68, L'=free_23, M'=free_25, P'=free_67, Q_1'=free_54, R'=free_54+free_26, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_25>=1+free_23+free_26 && free_24>=1+H && B>=1+A1 && C>=1+B ], cost: 4+C-A1 168: f53 -> f110 : A1'=1+A, Q'=free_24, J'=free_22, K'=free_70, L'=free_23, M'=free_25, P'=free_69, Q_1'=free_54, R'=free_54+free_26, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_25>=1+free_23+free_26 && free_24>=1+H && B>=1+A1 && C>=1+B ], cost: 5+A-A1 169: f53 -> f110 : A1'=B, Q'=free_29, J'=free_27, K'=free_66, L'=free_28, M'=free_30, P'=free_65, Q_1'=free_54, R'=free_31+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_31+free_28>=1+free_30 && free_29>=1+H && B>=1+A1 && B>=C ], cost: 4+B-A1 170: f53 -> f110 : A1'=1+A, Q'=free_29, J'=free_27, K'=free_70, L'=free_28, M'=free_30, P'=free_69, Q_1'=free_54, R'=free_31+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_31+free_28>=1+free_30 && free_29>=1+H && B>=1+A1 && B>=C && A>=B ], cost: 5+A-A1 171: f53 -> f110 : A1'=C, Q'=free_29, J'=free_27, K'=free_68, L'=free_28, M'=free_30, P'=free_67, Q_1'=free_54, R'=free_31+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_31+free_28>=1+free_30 && free_29>=1+H && B>=1+A1 && C>=1+B ], cost: 4+C-A1 172: f53 -> f110 : A1'=1+A, Q'=free_29, J'=free_27, K'=free_70, L'=free_28, M'=free_30, P'=free_69, Q_1'=free_54, R'=free_31+free_54, S'=free_59, W'=free_56, X'=free_58, Y'=free_53, Z'=free_55, [ E>=5 && A>=C && free_31+free_28>=1+free_30 && free_29>=1+H && B>=1+A1 && C>=1+B ], cost: 5+A-A1 173: f53 -> f110 : Q'=free_8, J'=free_7, K'=free_9, P'=free_50, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 && free_32>=0 && A1>=B && A1>=C ], cost: 5 174: f53 -> f110 : A1'=1+A, Q'=free_8, J'=free_7, K'=free_70, P'=free_69, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 && free_32>=0 && A1>=B && A1>=C && A>=A1 ], cost: 6+A-A1 175: f53 -> f110 : A1'=C, Q'=free_8, J'=free_7, K'=free_68, P'=free_67, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 && free_32>=0 && A1>=B && C>=1+A1 ], cost: 5+C-A1 176: f53 -> f110 : A1'=1+A, Q'=free_8, J'=free_7, K'=free_70, P'=free_69, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 && free_32>=0 && A1>=B && C>=1+A1 ], cost: 6+A-A1 177: f53 -> f110 : Q'=free_8, J'=free_7, K'=free_9, P'=free_62, Q_1'=free_38, R'=free_35, S'=-free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 && 0>=1+free_32 && A1>=B && A1>=C ], cost: 5 178: f53 -> f110 : A1'=1+A, Q'=free_8, J'=free_7, K'=free_70, P'=free_69, Q_1'=free_38, R'=free_35, S'=-free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 && 0>=1+free_32 && A1>=B && A1>=C && A>=A1 ], cost: 6+A-A1 179: f53 -> f110 : A1'=C, Q'=free_8, J'=free_7, K'=free_68, P'=free_67, Q_1'=free_38, R'=free_35, S'=-free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 && 0>=1+free_32 && A1>=B && C>=1+A1 ], cost: 5+C-A1 180: f53 -> f110 : A1'=1+A, Q'=free_8, J'=free_7, K'=free_70, P'=free_69, Q_1'=free_38, R'=free_35, S'=-free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 && 0>=1+free_32 && A1>=B && C>=1+A1 ], cost: 6+A-A1 181: f53 -> f110 : A1'=B, Q'=free_8, J'=free_7, K'=free_66, P'=free_65, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 && free_32>=0 && B>=1+A1 && B>=C ], cost: 5+B-A1 182: f53 -> f110 : A1'=1+A, Q'=free_8, J'=free_7, K'=free_70, P'=free_69, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 && free_32>=0 && B>=1+A1 && B>=C && A>=B ], cost: 6+A-A1 183: f53 -> f110 : A1'=C, Q'=free_8, J'=free_7, K'=free_68, P'=free_67, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 && free_32>=0 && B>=1+A1 && C>=1+B ], cost: 5+C-A1 184: f53 -> f110 : A1'=1+A, Q'=free_8, J'=free_7, K'=free_70, P'=free_69, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 && free_32>=0 && B>=1+A1 && C>=1+B ], cost: 6+A-A1 185: f53 -> f110 : A1'=B, Q'=free_8, J'=free_7, K'=free_66, P'=free_65, Q_1'=free_38, R'=free_35, S'=-free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 && 0>=1+free_32 && B>=1+A1 && B>=C ], cost: 5+B-A1 186: f53 -> f110 : A1'=1+A, Q'=free_8, J'=free_7, K'=free_70, P'=free_69, Q_1'=free_38, R'=free_35, S'=-free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 && 0>=1+free_32 && B>=1+A1 && B>=C && A>=B ], cost: 6+A-A1 187: f53 -> f110 : A1'=C, Q'=free_8, J'=free_7, K'=free_68, P'=free_67, Q_1'=free_38, R'=free_35, S'=-free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 && 0>=1+free_32 && B>=1+A1 && C>=1+B ], cost: 5+C-A1 188: f53 -> f110 : A1'=1+A, Q'=free_8, J'=free_7, K'=free_70, P'=free_69, Q_1'=free_38, R'=free_35, S'=-free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 && 0>=1+free_32 && B>=1+A1 && C>=1+B ], cost: 6+A-A1 189: f53 -> f110 : Q'=free_8, J'=free_7, K'=free_9, P'=free_50, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ A>=C && 4>=E && free_8>=1+H && free_46+free_9>=1+free_43 && free_40>=0 && A1>=B && A1>=C ], cost: 5 190: f53 -> f110 : A1'=1+A, Q'=free_8, J'=free_7, K'=free_70, P'=free_69, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ A>=C && 4>=E && free_8>=1+H && free_46+free_9>=1+free_43 && free_40>=0 && A1>=B && A1>=C && A>=A1 ], cost: 6+A-A1 191: f53 -> f110 : A1'=C, Q'=free_8, J'=free_7, K'=free_68, P'=free_67, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ A>=C && 4>=E && free_8>=1+H && free_46+free_9>=1+free_43 && free_40>=0 && A1>=B && C>=1+A1 ], cost: 5+C-A1 192: f53 -> f110 : A1'=1+A, Q'=free_8, J'=free_7, K'=free_70, P'=free_69, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ A>=C && 4>=E && free_8>=1+H && free_46+free_9>=1+free_43 && free_40>=0 && A1>=B && C>=1+A1 ], cost: 6+A-A1 193: f53 -> f110 : Q'=free_8, J'=free_7, K'=free_9, P'=free_62, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ A>=C && 4>=E && free_8>=1+H && free_46+free_9>=1+free_43 && 0>=1+free_40 && A1>=B && A1>=C ], cost: 5 194: f53 -> f110 : A1'=1+A, Q'=free_8, J'=free_7, K'=free_70, P'=free_69, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ A>=C && 4>=E && free_8>=1+H && free_46+free_9>=1+free_43 && 0>=1+free_40 && A1>=B && A1>=C && A>=A1 ], cost: 6+A-A1 195: f53 -> f110 : A1'=C, Q'=free_8, J'=free_7, K'=free_68, P'=free_67, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ A>=C && 4>=E && free_8>=1+H && free_46+free_9>=1+free_43 && 0>=1+free_40 && A1>=B && C>=1+A1 ], cost: 5+C-A1 196: f53 -> f110 : A1'=1+A, Q'=free_8, J'=free_7, K'=free_70, P'=free_69, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ A>=C && 4>=E && free_8>=1+H && free_46+free_9>=1+free_43 && 0>=1+free_40 && A1>=B && C>=1+A1 ], cost: 6+A-A1 197: f53 -> f110 : A1'=B, Q'=free_8, J'=free_7, K'=free_66, P'=free_65, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ A>=C && 4>=E && free_8>=1+H && free_46+free_9>=1+free_43 && free_40>=0 && B>=1+A1 && B>=C ], cost: 5+B-A1 198: f53 -> f110 : A1'=1+A, Q'=free_8, J'=free_7, K'=free_70, P'=free_69, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ A>=C && 4>=E && free_8>=1+H && free_46+free_9>=1+free_43 && free_40>=0 && B>=1+A1 && B>=C && A>=B ], cost: 6+A-A1 199: f53 -> f110 : A1'=C, Q'=free_8, J'=free_7, K'=free_68, P'=free_67, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ A>=C && 4>=E && free_8>=1+H && free_46+free_9>=1+free_43 && free_40>=0 && B>=1+A1 && C>=1+B ], cost: 5+C-A1 200: f53 -> f110 : A1'=1+A, Q'=free_8, J'=free_7, K'=free_70, P'=free_69, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ A>=C && 4>=E && free_8>=1+H && free_46+free_9>=1+free_43 && free_40>=0 && B>=1+A1 && C>=1+B ], cost: 6+A-A1 201: f53 -> f110 : A1'=B, Q'=free_8, J'=free_7, K'=free_66, P'=free_65, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ A>=C && 4>=E && free_8>=1+H && free_46+free_9>=1+free_43 && 0>=1+free_40 && B>=1+A1 && B>=C ], cost: 5+B-A1 202: f53 -> f110 : A1'=1+A, Q'=free_8, J'=free_7, K'=free_70, P'=free_69, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ A>=C && 4>=E && free_8>=1+H && free_46+free_9>=1+free_43 && 0>=1+free_40 && B>=1+A1 && B>=C && A>=B ], cost: 6+A-A1 203: f53 -> f110 : A1'=C, Q'=free_8, J'=free_7, K'=free_68, P'=free_67, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ A>=C && 4>=E && free_8>=1+H && free_46+free_9>=1+free_43 && 0>=1+free_40 && B>=1+A1 && C>=1+B ], cost: 5+C-A1 204: f53 -> f110 : A1'=1+A, Q'=free_8, J'=free_7, K'=free_70, P'=free_69, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ A>=C && 4>=E && free_8>=1+H && free_46+free_9>=1+free_43 && 0>=1+free_40 && B>=1+A1 && C>=1+B ], cost: 6+A-A1 205: f53 -> f110 : Q'=free_13, J'=free_11, K'=free_15, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_50, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && free_46+free_15>=1+free_43 && free_40>=0 && A1>=B && A1>=C ], cost: 5 206: f53 -> f110 : A1'=1+A, Q'=free_13, J'=free_11, K'=free_70, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_69, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && free_46+free_15>=1+free_43 && free_40>=0 && A1>=B && A1>=C && A>=A1 ], cost: 6+A-A1 207: f53 -> f110 : A1'=C, Q'=free_13, J'=free_11, K'=free_68, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_67, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && free_46+free_15>=1+free_43 && free_40>=0 && A1>=B && C>=1+A1 ], cost: 5+C-A1 208: f53 -> f110 : A1'=1+A, Q'=free_13, J'=free_11, K'=free_70, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_69, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && free_46+free_15>=1+free_43 && free_40>=0 && A1>=B && C>=1+A1 ], cost: 6+A-A1 209: f53 -> f110 : Q'=free_13, J'=free_11, K'=free_15, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_62, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && free_46+free_15>=1+free_43 && 0>=1+free_40 && A1>=B && A1>=C ], cost: 5 210: f53 -> f110 : A1'=1+A, Q'=free_13, J'=free_11, K'=free_70, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_69, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && free_46+free_15>=1+free_43 && 0>=1+free_40 && A1>=B && A1>=C && A>=A1 ], cost: 6+A-A1 211: f53 -> f110 : A1'=C, Q'=free_13, J'=free_11, K'=free_68, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_67, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && free_46+free_15>=1+free_43 && 0>=1+free_40 && A1>=B && C>=1+A1 ], cost: 5+C-A1 212: f53 -> f110 : A1'=1+A, Q'=free_13, J'=free_11, K'=free_70, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_69, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && free_46+free_15>=1+free_43 && 0>=1+free_40 && A1>=B && C>=1+A1 ], cost: 6+A-A1 213: f53 -> f110 : A1'=B, Q'=free_13, J'=free_11, K'=free_66, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_65, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && free_46+free_15>=1+free_43 && free_40>=0 && B>=1+A1 && B>=C ], cost: 5+B-A1 214: f53 -> f110 : A1'=1+A, Q'=free_13, J'=free_11, K'=free_70, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_69, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && free_46+free_15>=1+free_43 && free_40>=0 && B>=1+A1 && B>=C && A>=B ], cost: 6+A-A1 215: f53 -> f110 : A1'=C, Q'=free_13, J'=free_11, K'=free_68, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_67, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && free_46+free_15>=1+free_43 && free_40>=0 && B>=1+A1 && C>=1+B ], cost: 5+C-A1 216: f53 -> f110 : A1'=1+A, Q'=free_13, J'=free_11, K'=free_70, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_69, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && free_46+free_15>=1+free_43 && free_40>=0 && B>=1+A1 && C>=1+B ], cost: 6+A-A1 217: f53 -> f110 : A1'=B, Q'=free_13, J'=free_11, K'=free_66, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_65, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && free_46+free_15>=1+free_43 && 0>=1+free_40 && B>=1+A1 && B>=C ], cost: 5+B-A1 218: f53 -> f110 : A1'=1+A, Q'=free_13, J'=free_11, K'=free_70, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_69, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && free_46+free_15>=1+free_43 && 0>=1+free_40 && B>=1+A1 && B>=C && A>=B ], cost: 6+A-A1 219: f53 -> f110 : A1'=C, Q'=free_13, J'=free_11, K'=free_68, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_67, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && free_46+free_15>=1+free_43 && 0>=1+free_40 && B>=1+A1 && C>=1+B ], cost: 5+C-A1 220: f53 -> f110 : A1'=1+A, Q'=free_13, J'=free_11, K'=free_70, L'=free_12, M'=free_15+free_12, N'=free_14, O'=free_10, P'=free_69, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && A>=C && free_10>=1+free_14+free_15 && free_13>=1+H && free_46+free_15>=1+free_43 && 0>=1+free_40 && B>=1+A1 && C>=1+B ], cost: 6+A-A1 221: f53 -> f110 : Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_50, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 && free_32>=0 && A1>=B && A1>=C ], cost: 5 222: f53 -> f110 : A1'=1+A, Q'=free_19, J'=free_17, K'=free_70, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_69, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 && free_32>=0 && A1>=B && A1>=C && A>=A1 ], cost: 6+A-A1 223: f53 -> f110 : A1'=C, Q'=free_19, J'=free_17, K'=free_68, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_67, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 && free_32>=0 && A1>=B && C>=1+A1 ], cost: 5+C-A1 224: f53 -> f110 : A1'=1+A, Q'=free_19, J'=free_17, K'=free_70, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_69, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 && free_32>=0 && A1>=B && C>=1+A1 ], cost: 6+A-A1 225: f53 -> f110 : Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_62, Q_1'=free_38, R'=free_35, S'=-free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 && 0>=1+free_32 && A1>=B && A1>=C ], cost: 5 226: f53 -> f110 : A1'=1+A, Q'=free_19, J'=free_17, K'=free_70, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_69, Q_1'=free_38, R'=free_35, S'=-free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 && 0>=1+free_32 && A1>=B && A1>=C && A>=A1 ], cost: 6+A-A1 227: f53 -> f110 : A1'=C, Q'=free_19, J'=free_17, K'=free_68, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_67, Q_1'=free_38, R'=free_35, S'=-free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 && 0>=1+free_32 && A1>=B && C>=1+A1 ], cost: 5+C-A1 228: f53 -> f110 : A1'=1+A, Q'=free_19, J'=free_17, K'=free_70, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_69, Q_1'=free_38, R'=free_35, S'=-free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 && 0>=1+free_32 && A1>=B && C>=1+A1 ], cost: 6+A-A1 229: f53 -> f110 : A1'=B, Q'=free_19, J'=free_17, K'=free_66, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_65, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 && free_32>=0 && B>=1+A1 && B>=C ], cost: 5+B-A1 230: f53 -> f110 : A1'=1+A, Q'=free_19, J'=free_17, K'=free_70, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_69, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 && free_32>=0 && B>=1+A1 && B>=C && A>=B ], cost: 6+A-A1 231: f53 -> f110 : A1'=C, Q'=free_19, J'=free_17, K'=free_68, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_67, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 && free_32>=0 && B>=1+A1 && C>=1+B ], cost: 5+C-A1 232: f53 -> f110 : A1'=1+A, Q'=free_19, J'=free_17, K'=free_70, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_69, Q_1'=free_38, R'=free_35, S'=free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 && free_32>=0 && B>=1+A1 && C>=1+B ], cost: 6+A-A1 233: f53 -> f110 : A1'=B, Q'=free_19, J'=free_17, K'=free_66, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_65, Q_1'=free_38, R'=free_35, S'=-free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 && 0>=1+free_32 && B>=1+A1 && B>=C ], cost: 5+B-A1 234: f53 -> f110 : A1'=1+A, Q'=free_19, J'=free_17, K'=free_70, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_69, Q_1'=free_38, R'=free_35, S'=-free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 && 0>=1+free_32 && B>=1+A1 && B>=C && A>=B ], cost: 6+A-A1 235: f53 -> f110 : A1'=C, Q'=free_19, J'=free_17, K'=free_68, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_67, Q_1'=free_38, R'=free_35, S'=-free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 && 0>=1+free_32 && B>=1+A1 && C>=1+B ], cost: 5+C-A1 236: f53 -> f110 : A1'=1+A, Q'=free_19, J'=free_17, K'=free_70, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_69, Q_1'=free_38, R'=free_35, S'=-free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 && 0>=1+free_32 && B>=1+A1 && C>=1+B ], cost: 6+A-A1 237: f53 -> f110 : Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_50, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && free_40>=0 && A1>=B && A1>=C ], cost: 5 238: f53 -> f110 : A1'=1+A, Q'=free_19, J'=free_17, K'=free_70, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_69, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && free_40>=0 && A1>=B && A1>=C && A>=A1 ], cost: 6+A-A1 239: f53 -> f110 : A1'=C, Q'=free_19, J'=free_17, K'=free_68, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_67, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && free_40>=0 && A1>=B && C>=1+A1 ], cost: 5+C-A1 240: f53 -> f110 : A1'=1+A, Q'=free_19, J'=free_17, K'=free_70, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_69, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && free_40>=0 && A1>=B && C>=1+A1 ], cost: 6+A-A1 241: f53 -> f110 : Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_62, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && 0>=1+free_40 && A1>=B && A1>=C ], cost: 5 242: f53 -> f110 : A1'=1+A, Q'=free_19, J'=free_17, K'=free_70, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_69, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && 0>=1+free_40 && A1>=B && A1>=C && A>=A1 ], cost: 6+A-A1 243: f53 -> f110 : A1'=C, Q'=free_19, J'=free_17, K'=free_68, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_67, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && 0>=1+free_40 && A1>=B && C>=1+A1 ], cost: 5+C-A1 244: f53 -> f110 : A1'=1+A, Q'=free_19, J'=free_17, K'=free_70, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_69, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && 0>=1+free_40 && A1>=B && C>=1+A1 ], cost: 6+A-A1 245: f53 -> f110 : A1'=B, Q'=free_19, J'=free_17, K'=free_66, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_65, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && free_40>=0 && B>=1+A1 && B>=C ], cost: 5+B-A1 246: f53 -> f110 : A1'=1+A, Q'=free_19, J'=free_17, K'=free_70, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_69, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && free_40>=0 && B>=1+A1 && B>=C && A>=B ], cost: 6+A-A1 247: f53 -> f110 : A1'=C, Q'=free_19, J'=free_17, K'=free_68, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_67, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && free_40>=0 && B>=1+A1 && C>=1+B ], cost: 5+C-A1 248: f53 -> f110 : A1'=1+A, Q'=free_19, J'=free_17, K'=free_70, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_69, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && free_40>=0 && B>=1+A1 && C>=1+B ], cost: 6+A-A1 249: f53 -> f110 : A1'=B, Q'=free_19, J'=free_17, K'=free_66, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_65, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && 0>=1+free_40 && B>=1+A1 && B>=C ], cost: 5+B-A1 250: f53 -> f110 : A1'=1+A, Q'=free_19, J'=free_17, K'=free_70, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_69, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && 0>=1+free_40 && B>=1+A1 && B>=C && A>=B ], cost: 6+A-A1 251: f53 -> f110 : A1'=C, Q'=free_19, J'=free_17, K'=free_68, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_67, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && 0>=1+free_40 && B>=1+A1 && C>=1+B ], cost: 5+C-A1 252: f53 -> f110 : A1'=1+A, Q'=free_19, J'=free_17, K'=free_70, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_69, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && 0>=1+free_40 && B>=1+A1 && C>=1+B ], cost: 6+A-A1 106: f110 -> f53 : C'=1+C, [ A1>=1+A ], cost: 2 107: f110 -> f53 : C'=1+A, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A1>=1+A && A>=1+C && E>=5 ], cost: 2+A-C 116: f110 -> f53 : C'=1+A, Q'=free_13, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A1>=1+A && E>=5 && H>=free_13 && A>=2+C ], cost: 3+A-C 118: f110 -> f53 : C'=1+A, Q'=free_19, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A1>=1+A && E>=5 && H>=free_19 && A>=2+C ], cost: 3+A-C 120: f110 -> f53 : C'=1+A, Q'=free_24, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A1>=1+A && E>=5 && H>=free_24 && A>=2+C ], cost: 3+A-C 122: f110 -> f53 : C'=1+A, Q'=free_29, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A1>=1+A && E>=5 && H>=free_29 && A>=2+C ], cost: 3+A-C 124: f110 -> f53 : C'=1+A, Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, [ A1>=1+A && E>=5 && A>=1+C && free_21+free_20>=1+free_16 && H>=free_19 ], cost: 2+2*A-2*C Applied pruning (of leafs and parallel rules): Start location: f2 125: f2 -> f27 : [ B>=1+A ], cost: 3 126: f2 -> f27 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f2 -> f27 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 128: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && 3>=E ], cost: 6+A-C 129: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && E>=4 ], cost: 6+A-C 130: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && 3>=E ], cost: 6+A-C 131: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && E>=4 ], cost: 6+A-C 132: f27 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 53: f50 -> f53 : C'=1+A, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && A>=C && E>=5 ], cost: 2+A-C 71: f50 -> f27 : E'=1+E, [ B>=1+A ], cost: 2 72: f50 -> f27 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 115: f50 -> f53 : C'=1+A, Q'=free_13, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_13 && A>=1+C ], cost: 3+A-C 117: f50 -> f53 : C'=1+A, Q'=free_19, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_19 && A>=1+C ], cost: 3+A-C 119: f50 -> f53 : C'=1+A, Q'=free_24, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_24 && A>=1+C ], cost: 3+A-C 123: f50 -> f53 : C'=1+A, Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, [ A>=1+B && E>=5 && A>=C && free_21+free_20>=1+free_16 && H>=free_19 ], cost: 3+2*A-2*C 32: f53 -> f50 : B'=1+B, [ C>=1+A ], cost: 1 179: f53 -> f110 : A1'=C, Q'=free_8, J'=free_7, K'=free_68, P'=free_67, Q_1'=free_38, R'=free_35, S'=-free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 && 0>=1+free_32 && A1>=B && C>=1+A1 ], cost: 5+C-A1 180: f53 -> f110 : A1'=1+A, Q'=free_8, J'=free_7, K'=free_70, P'=free_69, Q_1'=free_38, R'=free_35, S'=-free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 && 0>=1+free_32 && A1>=B && C>=1+A1 ], cost: 6+A-A1 226: f53 -> f110 : A1'=1+A, Q'=free_19, J'=free_17, K'=free_70, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_69, Q_1'=free_38, R'=free_35, S'=-free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 && 0>=1+free_32 && A1>=B && A1>=C && A>=A1 ], cost: 6+A-A1 238: f53 -> f110 : A1'=1+A, Q'=free_19, J'=free_17, K'=free_70, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_69, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && free_40>=0 && A1>=B && A1>=C && A>=A1 ], cost: 6+A-A1 244: f53 -> f110 : A1'=1+A, Q'=free_19, J'=free_17, K'=free_70, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, P'=free_69, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && 0>=1+free_40 && A1>=B && C>=1+A1 ], cost: 6+A-A1 107: f110 -> f53 : C'=1+A, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A1>=1+A && A>=1+C && E>=5 ], cost: 2+A-C 116: f110 -> f53 : C'=1+A, Q'=free_13, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A1>=1+A && E>=5 && H>=free_13 && A>=2+C ], cost: 3+A-C 118: f110 -> f53 : C'=1+A, Q'=free_19, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A1>=1+A && E>=5 && H>=free_19 && A>=2+C ], cost: 3+A-C 120: f110 -> f53 : C'=1+A, Q'=free_24, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A1>=1+A && E>=5 && H>=free_24 && A>=2+C ], cost: 3+A-C 124: f110 -> f53 : C'=1+A, Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, [ A1>=1+A && E>=5 && A>=1+C && free_21+free_20>=1+free_16 && H>=free_19 ], cost: 2+2*A-2*C Eliminated locations (on tree-shaped paths): Start location: f2 125: f2 -> f27 : [ B>=1+A ], cost: 3 126: f2 -> f27 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f2 -> f27 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 128: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && 3>=E ], cost: 6+A-C 129: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && E>=4 ], cost: 6+A-C 130: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && 3>=E ], cost: 6+A-C 131: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && E>=4 ], cost: 6+A-C 132: f27 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 53: f50 -> f53 : C'=1+A, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && A>=C && E>=5 ], cost: 2+A-C 71: f50 -> f27 : E'=1+E, [ B>=1+A ], cost: 2 72: f50 -> f27 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 115: f50 -> f53 : C'=1+A, Q'=free_13, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_13 && A>=1+C ], cost: 3+A-C 117: f50 -> f53 : C'=1+A, Q'=free_19, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_19 && A>=1+C ], cost: 3+A-C 119: f50 -> f53 : C'=1+A, Q'=free_24, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_24 && A>=1+C ], cost: 3+A-C 123: f50 -> f53 : C'=1+A, Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, [ A>=1+B && E>=5 && A>=C && free_21+free_20>=1+free_16 && H>=free_19 ], cost: 3+2*A-2*C 32: f53 -> f50 : B'=1+B, [ C>=1+A ], cost: 1 253: f53 -> f53 : A1'=1+A, C'=1+A, Q'=free_19, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, P'=free_69, Q_1'=free_38, R'=free_35, S'=-free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 && 0>=1+free_32 && A1>=B && A1>=C && A>=A1 && A>=1+C ], cost: 8+2*A-C-A1 254: f53 -> f53 : A1'=1+A, C'=1+A, Q'=free_13, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, P'=free_69, Q_1'=free_38, R'=free_35, S'=-free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 && 0>=1+free_32 && A1>=B && A1>=C && A>=A1 && H>=free_13 && A>=2+C ], cost: 9+2*A-C-A1 255: f53 -> f53 : A1'=1+A, C'=1+A, Q'=free_24, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, P'=free_69, Q_1'=free_38, R'=free_35, S'=-free_37, T'=free_32, U'=free_34, V'=free_39, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 && 0>=1+free_32 && A1>=B && A1>=C && A>=A1 && H>=free_24 && A>=2+C ], cost: 9+2*A-C-A1 256: f53 -> f53 : A1'=1+A, C'=1+A, Q'=free_19, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, P'=free_69, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && free_40>=0 && A1>=B && A1>=C && A>=A1 && A>=1+C ], cost: 8+2*A-C-A1 257: f53 -> f53 : A1'=1+A, C'=1+A, Q'=free_13, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, P'=free_69, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && free_40>=0 && A1>=B && A1>=C && A>=A1 && H>=free_13 && A>=2+C ], cost: 9+2*A-C-A1 258: f53 -> f53 : A1'=1+A, C'=1+A, Q'=free_24, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, P'=free_69, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && free_40>=0 && A1>=B && A1>=C && A>=A1 && H>=free_24 && A>=2+C ], cost: 9+2*A-C-A1 259: f53 -> f53 : A1'=1+A, C'=1+A, Q'=free_19, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, P'=free_69, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && 0>=1+free_40 && A1>=B && C>=1+A1 && A>=1+C ], cost: 8+2*A-C-A1 260: f53 -> f53 : A1'=1+A, C'=1+A, Q'=free_13, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, P'=free_69, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && 0>=1+free_40 && A1>=B && C>=1+A1 && H>=free_13 && A>=2+C ], cost: 9+2*A-C-A1 261: f53 -> f53 : A1'=1+A, C'=1+A, Q'=free_24, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, P'=free_69, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && 0>=1+free_40 && A1>=B && C>=1+A1 && H>=free_24 && A>=2+C ], cost: 9+2*A-C-A1 262: f53 -> [31] : [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 && 0>=1+free_32 && A1>=B && C>=1+A1 ], cost: 5+C-A1 263: f53 -> [31] : [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 && 0>=1+free_32 && A1>=B && C>=1+A1 ], cost: 6+A-A1 264: f53 -> [31] : [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 && 0>=1+free_32 && A1>=B && A1>=C && A>=A1 ], cost: 6+A-A1 265: f53 -> [31] : [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && free_40>=0 && A1>=B && A1>=C && A>=A1 ], cost: 6+A-A1 266: f53 -> [31] : [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && 0>=1+free_40 && A1>=B && C>=1+A1 ], cost: 6+A-A1 Applied pruning (of leafs and parallel rules): Start location: f2 125: f2 -> f27 : [ B>=1+A ], cost: 3 126: f2 -> f27 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f2 -> f27 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 128: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && 3>=E ], cost: 6+A-C 129: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && E>=4 ], cost: 6+A-C 130: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && 3>=E ], cost: 6+A-C 131: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && E>=4 ], cost: 6+A-C 132: f27 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 53: f50 -> f53 : C'=1+A, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && A>=C && E>=5 ], cost: 2+A-C 71: f50 -> f27 : E'=1+E, [ B>=1+A ], cost: 2 72: f50 -> f27 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 115: f50 -> f53 : C'=1+A, Q'=free_13, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_13 && A>=1+C ], cost: 3+A-C 117: f50 -> f53 : C'=1+A, Q'=free_19, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_19 && A>=1+C ], cost: 3+A-C 119: f50 -> f53 : C'=1+A, Q'=free_24, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_24 && A>=1+C ], cost: 3+A-C 123: f50 -> f53 : C'=1+A, Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, [ A>=1+B && E>=5 && A>=C && free_21+free_20>=1+free_16 && H>=free_19 ], cost: 3+2*A-2*C 32: f53 -> f50 : B'=1+B, [ C>=1+A ], cost: 1 256: f53 -> f53 : A1'=1+A, C'=1+A, Q'=free_19, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, P'=free_69, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && free_40>=0 && A1>=B && A1>=C && A>=A1 && A>=1+C ], cost: 8+2*A-C-A1 257: f53 -> f53 : A1'=1+A, C'=1+A, Q'=free_13, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, P'=free_69, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && free_40>=0 && A1>=B && A1>=C && A>=A1 && H>=free_13 && A>=2+C ], cost: 9+2*A-C-A1 259: f53 -> f53 : A1'=1+A, C'=1+A, Q'=free_19, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, P'=free_69, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && 0>=1+free_40 && A1>=B && C>=1+A1 && A>=1+C ], cost: 8+2*A-C-A1 260: f53 -> f53 : A1'=1+A, C'=1+A, Q'=free_13, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, P'=free_69, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && 0>=1+free_40 && A1>=B && C>=1+A1 && H>=free_13 && A>=2+C ], cost: 9+2*A-C-A1 261: f53 -> f53 : A1'=1+A, C'=1+A, Q'=free_24, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, P'=free_69, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && 0>=1+free_40 && A1>=B && C>=1+A1 && H>=free_24 && A>=2+C ], cost: 9+2*A-C-A1 262: f53 -> [31] : [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 && 0>=1+free_32 && A1>=B && C>=1+A1 ], cost: 5+C-A1 263: f53 -> [31] : [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 && 0>=1+free_32 && A1>=B && C>=1+A1 ], cost: 6+A-A1 264: f53 -> [31] : [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 && 0>=1+free_32 && A1>=B && A1>=C && A>=A1 ], cost: 6+A-A1 265: f53 -> [31] : [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && free_40>=0 && A1>=B && A1>=C && A>=A1 ], cost: 6+A-A1 266: f53 -> [31] : [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && 0>=1+free_40 && A1>=B && C>=1+A1 ], cost: 6+A-A1 Accelerating simple loops of location 10. Simplified some of the simple loops (and removed duplicate rules). Accelerating the following rules: 256: f53 -> f53 : A1'=1+A, C'=1+A, Q'=free_19, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, P'=free_69, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && free_19>=1+H && free_40>=0 && A1>=B && A1>=C && A>=A1 && A>=1+C ], cost: 8+2*A-C-A1 257: f53 -> f53 : A1'=1+A, C'=1+A, Q'=free_13, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, P'=free_69, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && free_40>=0 && A1>=B && A1>=C && A>=A1 && H>=free_13 && A>=2+C ], cost: 9+2*A-C-A1 259: f53 -> f53 : A1'=1+A, C'=1+A, Q'=free_19, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, P'=free_69, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && free_19>=1+H && 0>=1+free_40 && A1>=B && C>=1+A1 && A>=1+C ], cost: 8+2*A-C-A1 260: f53 -> f53 : A1'=1+A, C'=1+A, Q'=free_13, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, P'=free_69, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && 0>=1+free_40 && A1>=B && C>=1+A1 && H>=free_13 && A>=2+C ], cost: 9+2*A-C-A1 261: f53 -> f53 : A1'=1+A, C'=1+A, Q'=free_24, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, P'=free_69, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && 0>=1+free_40 && A1>=B && C>=1+A1 && H>=free_24 && A>=2+C ], cost: 9+2*A-C-A1 Found no metering function for rule 256. Found no metering function for rule 257. Found no metering function for rule 259. Found no metering function for rule 260. Found no metering function for rule 261. Removing the simple loops:. Accelerated all simple loops using metering functions (where possible): Start location: f2 125: f2 -> f27 : [ B>=1+A ], cost: 3 126: f2 -> f27 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f2 -> f27 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 128: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && 3>=E ], cost: 6+A-C 129: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && E>=4 ], cost: 6+A-C 130: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && 3>=E ], cost: 6+A-C 131: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && E>=4 ], cost: 6+A-C 132: f27 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 53: f50 -> f53 : C'=1+A, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && A>=C && E>=5 ], cost: 2+A-C 71: f50 -> f27 : E'=1+E, [ B>=1+A ], cost: 2 72: f50 -> f27 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 115: f50 -> f53 : C'=1+A, Q'=free_13, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_13 && A>=1+C ], cost: 3+A-C 117: f50 -> f53 : C'=1+A, Q'=free_19, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_19 && A>=1+C ], cost: 3+A-C 119: f50 -> f53 : C'=1+A, Q'=free_24, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_24 && A>=1+C ], cost: 3+A-C 123: f50 -> f53 : C'=1+A, Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, [ A>=1+B && E>=5 && A>=C && free_21+free_20>=1+free_16 && H>=free_19 ], cost: 3+2*A-2*C 32: f53 -> f50 : B'=1+B, [ C>=1+A ], cost: 1 256: f53 -> f53 : A1'=1+A, C'=1+A, Q'=free_19, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, P'=free_69, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && free_19>=1+H && free_40>=0 && A1>=B && A1>=C && A>=A1 && A>=1+C ], cost: 8+2*A-C-A1 257: f53 -> f53 : A1'=1+A, C'=1+A, Q'=free_13, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, P'=free_69, Q_1'=free_46, R'=free_43, S'=free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ E>=5 && free_40>=0 && A1>=B && A1>=C && A>=A1 && H>=free_13 && A>=2+C ], cost: 9+2*A-C-A1 259: f53 -> f53 : A1'=1+A, C'=1+A, Q'=free_19, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, P'=free_69, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && free_19>=1+H && 0>=1+free_40 && A1>=B && C>=1+A1 && A>=1+C ], cost: 8+2*A-C-A1 260: f53 -> f53 : A1'=1+A, C'=1+A, Q'=free_13, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, P'=free_69, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && 0>=1+free_40 && A1>=B && C>=1+A1 && H>=free_13 && A>=2+C ], cost: 9+2*A-C-A1 261: f53 -> f53 : A1'=1+A, C'=1+A, Q'=free_24, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, P'=free_69, Q_1'=free_46, R'=free_43, S'=-free_45, T'=free_40, U'=free_42, V'=free_47, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ E>=5 && 0>=1+free_40 && A1>=B && C>=1+A1 && H>=free_24 && A>=2+C ], cost: 9+2*A-C-A1 262: f53 -> [31] : [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 && 0>=1+free_32 && A1>=B && C>=1+A1 ], cost: 5+C-A1 263: f53 -> [31] : [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 && 0>=1+free_32 && A1>=B && C>=1+A1 ], cost: 6+A-A1 264: f53 -> [31] : [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 && 0>=1+free_32 && A1>=B && A1>=C && A>=A1 ], cost: 6+A-A1 265: f53 -> [31] : [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && free_40>=0 && A1>=B && A1>=C && A>=A1 ], cost: 6+A-A1 266: f53 -> [31] : [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && 0>=1+free_40 && A1>=B && C>=1+A1 ], cost: 6+A-A1 Chained accelerated rules (with incoming rules): Start location: f2 125: f2 -> f27 : [ B>=1+A ], cost: 3 126: f2 -> f27 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f2 -> f27 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 128: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && 3>=E ], cost: 6+A-C 129: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && E>=4 ], cost: 6+A-C 130: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && 3>=E ], cost: 6+A-C 131: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && E>=4 ], cost: 6+A-C 132: f27 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 53: f50 -> f53 : C'=1+A, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && A>=C && E>=5 ], cost: 2+A-C 71: f50 -> f27 : E'=1+E, [ B>=1+A ], cost: 2 72: f50 -> f27 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 115: f50 -> f53 : C'=1+A, Q'=free_13, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_13 && A>=1+C ], cost: 3+A-C 117: f50 -> f53 : C'=1+A, Q'=free_19, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_19 && A>=1+C ], cost: 3+A-C 119: f50 -> f53 : C'=1+A, Q'=free_24, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_24 && A>=1+C ], cost: 3+A-C 123: f50 -> f53 : C'=1+A, Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, [ A>=1+B && E>=5 && A>=C && free_21+free_20>=1+free_16 && H>=free_19 ], cost: 3+2*A-2*C 32: f53 -> f50 : B'=1+B, [ C>=1+A ], cost: 1 262: f53 -> [31] : [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 && 0>=1+free_32 && A1>=B && C>=1+A1 ], cost: 5+C-A1 263: f53 -> [31] : [ A>=C && 4>=E && free_8>=1+H && free_35>=1+free_9+free_38 && 0>=1+free_32 && A1>=B && C>=1+A1 ], cost: 6+A-A1 264: f53 -> [31] : [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_35>=1+free_21+free_38 && 0>=1+free_32 && A1>=B && A1>=C && A>=A1 ], cost: 6+A-A1 265: f53 -> [31] : [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && free_40>=0 && A1>=B && A1>=C && A>=A1 ], cost: 6+A-A1 266: f53 -> [31] : [ E>=5 && A>=C && free_21+free_20>=1+free_16 && free_19>=1+H && free_46+free_21>=1+free_43 && 0>=1+free_40 && A1>=B && C>=1+A1 ], cost: 6+A-A1 Eliminated locations (on tree-shaped paths): Start location: f2 125: f2 -> f27 : [ B>=1+A ], cost: 3 126: f2 -> f27 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f2 -> f27 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 128: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && 3>=E ], cost: 6+A-C 129: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && E>=4 ], cost: 6+A-C 130: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && 3>=E ], cost: 6+A-C 131: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && E>=4 ], cost: 6+A-C 132: f27 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 71: f50 -> f27 : E'=1+E, [ B>=1+A ], cost: 2 72: f50 -> f27 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 267: f50 -> f50 : B'=1+B, C'=1+A, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && A>=C && E>=5 ], cost: 3+A-C 268: f50 -> f50 : B'=1+B, C'=1+A, Q'=free_13, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_13 && A>=1+C ], cost: 4+A-C 269: f50 -> f50 : B'=1+B, C'=1+A, Q'=free_19, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_19 && A>=1+C ], cost: 4+A-C 270: f50 -> f50 : B'=1+B, C'=1+A, Q'=free_24, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_24 && A>=1+C ], cost: 4+A-C 271: f50 -> f50 : B'=1+B, C'=1+A, Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, [ A>=1+B && E>=5 && A>=C && free_21+free_20>=1+free_16 && H>=free_19 ], cost: 4+2*A-2*C 272: f50 -> [33] : [ A>=1+B && A>=C && E>=5 ], cost: 2+A-C 273: f50 -> [33] : [ A>=1+B && E>=5 && H>=free_13 && A>=1+C ], cost: 3+A-C 274: f50 -> [33] : [ A>=1+B && E>=5 && H>=free_19 && A>=1+C ], cost: 3+A-C 275: f50 -> [33] : [ A>=1+B && E>=5 && H>=free_24 && A>=1+C ], cost: 3+A-C 276: f50 -> [33] : [ A>=1+B && E>=5 && A>=C && free_21+free_20>=1+free_16 && H>=free_19 ], cost: 3+2*A-2*C Applied pruning (of leafs and parallel rules): Start location: f2 125: f2 -> f27 : [ B>=1+A ], cost: 3 126: f2 -> f27 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f2 -> f27 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 128: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && 3>=E ], cost: 6+A-C 129: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && E>=4 ], cost: 6+A-C 130: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && 3>=E ], cost: 6+A-C 131: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && E>=4 ], cost: 6+A-C 132: f27 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 71: f50 -> f27 : E'=1+E, [ B>=1+A ], cost: 2 72: f50 -> f27 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 267: f50 -> f50 : B'=1+B, C'=1+A, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && A>=C && E>=5 ], cost: 3+A-C 268: f50 -> f50 : B'=1+B, C'=1+A, Q'=free_13, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_13 && A>=1+C ], cost: 4+A-C 269: f50 -> f50 : B'=1+B, C'=1+A, Q'=free_19, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_19 && A>=1+C ], cost: 4+A-C 270: f50 -> f50 : B'=1+B, C'=1+A, Q'=free_24, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_24 && A>=1+C ], cost: 4+A-C 271: f50 -> f50 : B'=1+B, C'=1+A, Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, [ A>=1+B && E>=5 && A>=C && free_21+free_20>=1+free_16 && H>=free_19 ], cost: 4+2*A-2*C 272: f50 -> [33] : [ A>=1+B && A>=C && E>=5 ], cost: 2+A-C 273: f50 -> [33] : [ A>=1+B && E>=5 && H>=free_13 && A>=1+C ], cost: 3+A-C 274: f50 -> [33] : [ A>=1+B && E>=5 && H>=free_19 && A>=1+C ], cost: 3+A-C 275: f50 -> [33] : [ A>=1+B && E>=5 && H>=free_24 && A>=1+C ], cost: 3+A-C 276: f50 -> [33] : [ A>=1+B && E>=5 && A>=C && free_21+free_20>=1+free_16 && H>=free_19 ], cost: 3+2*A-2*C Accelerating simple loops of location 8. Accelerating the following rules: 267: f50 -> f50 : B'=1+B, C'=1+A, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && A>=C && E>=5 ], cost: 3+A-C 268: f50 -> f50 : B'=1+B, C'=1+A, Q'=free_13, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_13 && A>=1+C ], cost: 4+A-C 269: f50 -> f50 : B'=1+B, C'=1+A, Q'=free_19, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_19 && A>=1+C ], cost: 4+A-C 270: f50 -> f50 : B'=1+B, C'=1+A, Q'=free_24, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_24 && A>=1+C ], cost: 4+A-C 271: f50 -> f50 : B'=1+B, C'=1+A, Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, [ A>=1+B && E>=5 && A>=C && free_21+free_20>=1+free_16 && H>=free_19 ], cost: 4+2*A-2*C Found no metering function for rule 267. Found no metering function for rule 268. Found no metering function for rule 269. Found no metering function for rule 270. Found no metering function for rule 271. Removing the simple loops:. Accelerated all simple loops using metering functions (where possible): Start location: f2 125: f2 -> f27 : [ B>=1+A ], cost: 3 126: f2 -> f27 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f2 -> f27 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 128: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && 3>=E ], cost: 6+A-C 129: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && E>=4 ], cost: 6+A-C 130: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && 3>=E ], cost: 6+A-C 131: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && E>=4 ], cost: 6+A-C 132: f27 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 71: f50 -> f27 : E'=1+E, [ B>=1+A ], cost: 2 72: f50 -> f27 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 267: f50 -> f50 : B'=1+B, C'=1+A, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && A>=C && E>=5 ], cost: 3+A-C 268: f50 -> f50 : B'=1+B, C'=1+A, Q'=free_13, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_13 && A>=1+C ], cost: 4+A-C 269: f50 -> f50 : B'=1+B, C'=1+A, Q'=free_19, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_19 && A>=1+C ], cost: 4+A-C 270: f50 -> f50 : B'=1+B, C'=1+A, Q'=free_24, J'=free_5, K'=free_3, L'=free_6, M'=free_6+free_3, N'=free_4, O'=free_3+free_4, [ A>=1+B && E>=5 && H>=free_24 && A>=1+C ], cost: 4+A-C 271: f50 -> f50 : B'=1+B, C'=1+A, Q'=free_19, J'=free_17, K'=free_21, L'=free_18, M'=free_21+free_18, N'=free_20, O'=free_16, [ A>=1+B && E>=5 && A>=C && free_21+free_20>=1+free_16 && H>=free_19 ], cost: 4+2*A-2*C 272: f50 -> [33] : [ A>=1+B && A>=C && E>=5 ], cost: 2+A-C 273: f50 -> [33] : [ A>=1+B && E>=5 && H>=free_13 && A>=1+C ], cost: 3+A-C 274: f50 -> [33] : [ A>=1+B && E>=5 && H>=free_19 && A>=1+C ], cost: 3+A-C 275: f50 -> [33] : [ A>=1+B && E>=5 && H>=free_24 && A>=1+C ], cost: 3+A-C 276: f50 -> [33] : [ A>=1+B && E>=5 && A>=C && free_21+free_20>=1+free_16 && H>=free_19 ], cost: 3+2*A-2*C Chained accelerated rules (with incoming rules): Start location: f2 125: f2 -> f27 : [ B>=1+A ], cost: 3 126: f2 -> f27 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f2 -> f27 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 128: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && 3>=E ], cost: 6+A-C 129: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && E>=4 ], cost: 6+A-C 130: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && 3>=E ], cost: 6+A-C 131: f27 -> f50 : B'=1+B, C'=1+A, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && E>=4 ], cost: 6+A-C 132: f27 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 71: f50 -> f27 : E'=1+E, [ B>=1+A ], cost: 2 72: f50 -> f27 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 272: f50 -> [33] : [ A>=1+B && A>=C && E>=5 ], cost: 2+A-C 273: f50 -> [33] : [ A>=1+B && E>=5 && H>=free_13 && A>=1+C ], cost: 3+A-C 274: f50 -> [33] : [ A>=1+B && E>=5 && H>=free_19 && A>=1+C ], cost: 3+A-C 275: f50 -> [33] : [ A>=1+B && E>=5 && H>=free_24 && A>=1+C ], cost: 3+A-C 276: f50 -> [33] : [ A>=1+B && E>=5 && A>=C && free_21+free_20>=1+free_16 && H>=free_19 ], cost: 3+2*A-2*C Eliminated locations (on tree-shaped paths): Start location: f2 125: f2 -> f27 : [ B>=1+A ], cost: 3 126: f2 -> f27 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f2 -> f27 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 132: f27 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 277: f27 -> f27 : B'=1+A, C'=1+A, E'=1+E, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=C && 0>=1+free_1*(1+A-C) && 3>=E && -1-B+A==0 ], cost: 8-B+2*A-C 278: f27 -> f27 : B'=1+A, C'=1+A, E'=1+E, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=C && 0>=1+free_1*(1+A-C) && E>=4 && -1-B+A==0 ], cost: 8-B+2*A-C 279: f27 -> f27 : B'=1+A, C'=1+A, E'=1+E, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=C && free_1*(1+A-C)>=1 && 3>=E && -1-B+A==0 ], cost: 8-B+2*A-C 280: f27 -> f27 : B'=1+A, C'=1+A, E'=1+E, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=C && free_1*(1+A-C)>=1 && E>=4 && -1-B+A==0 ], cost: 8-B+2*A-C 281: f27 -> [35] : [ A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && 3>=E ], cost: 6+A-C 282: f27 -> [35] : [ 50>=E && A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && E>=4 ], cost: 6+A-C 283: f27 -> [35] : [ A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && 3>=E ], cost: 6+A-C 284: f27 -> [35] : [ 50>=E && A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && E>=4 ], cost: 6+A-C Applied pruning (of leafs and parallel rules): Start location: f2 125: f2 -> f27 : [ B>=1+A ], cost: 3 126: f2 -> f27 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f2 -> f27 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 132: f27 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 277: f27 -> f27 : B'=1+A, C'=1+A, E'=1+E, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=C && 0>=1+free_1*(1+A-C) && 3>=E && -1-B+A==0 ], cost: 8-B+2*A-C 278: f27 -> f27 : B'=1+A, C'=1+A, E'=1+E, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=C && 0>=1+free_1*(1+A-C) && E>=4 && -1-B+A==0 ], cost: 8-B+2*A-C 279: f27 -> f27 : B'=1+A, C'=1+A, E'=1+E, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=C && free_1*(1+A-C)>=1 && 3>=E && -1-B+A==0 ], cost: 8-B+2*A-C 280: f27 -> f27 : B'=1+A, C'=1+A, E'=1+E, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=C && free_1*(1+A-C)>=1 && E>=4 && -1-B+A==0 ], cost: 8-B+2*A-C 281: f27 -> [35] : [ A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && 3>=E ], cost: 6+A-C 282: f27 -> [35] : [ 50>=E && A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && E>=4 ], cost: 6+A-C 283: f27 -> [35] : [ A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && 3>=E ], cost: 6+A-C 284: f27 -> [35] : [ 50>=E && A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && E>=4 ], cost: 6+A-C Accelerating simple loops of location 4. Accelerating the following rules: 277: f27 -> f27 : B'=1+A, C'=1+A, E'=1+E, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=C && 0>=1+free_1*(1+A-C) && 3>=E && -1-B+A==0 ], cost: 8-B+2*A-C 278: f27 -> f27 : B'=1+A, C'=1+A, E'=1+E, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=C && 0>=1+free_1*(1+A-C) && E>=4 && -1-B+A==0 ], cost: 8-B+2*A-C 279: f27 -> f27 : B'=1+A, C'=1+A, E'=1+E, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=C && free_1*(1+A-C)>=1 && 3>=E && -1-B+A==0 ], cost: 8-B+2*A-C 280: f27 -> f27 : B'=1+A, C'=1+A, E'=1+E, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=C && free_1*(1+A-C)>=1 && E>=4 && -1-B+A==0 ], cost: 8-B+2*A-C Found no metering function for rule 277 (rule is too complicated). Found no metering function for rule 278 (rule is too complicated). Found no metering function for rule 279 (rule is too complicated). Found no metering function for rule 280 (rule is too complicated). Removing the simple loops:. Accelerated all simple loops using metering functions (where possible): Start location: f2 125: f2 -> f27 : [ B>=1+A ], cost: 3 126: f2 -> f27 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f2 -> f27 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 132: f27 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 277: f27 -> f27 : B'=1+A, C'=1+A, E'=1+E, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=C && 0>=1+free_1*(1+A-C) && 3>=E && -1-B+A==0 ], cost: 8-B+2*A-C 278: f27 -> f27 : B'=1+A, C'=1+A, E'=1+E, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=C && 0>=1+free_1*(1+A-C) && E>=4 && -1-B+A==0 ], cost: 8-B+2*A-C 279: f27 -> f27 : B'=1+A, C'=1+A, E'=1+E, F'=free_1*(1+A-C), G'=free_1, H'=free_2, [ A>=C && free_1*(1+A-C)>=1 && 3>=E && -1-B+A==0 ], cost: 8-B+2*A-C 280: f27 -> f27 : B'=1+A, C'=1+A, E'=1+E, F'=free_1*(1+A-C), G'=free_1, H'=0, [ 50>=E && A>=C && free_1*(1+A-C)>=1 && E>=4 && -1-B+A==0 ], cost: 8-B+2*A-C 281: f27 -> [35] : [ A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && 3>=E ], cost: 6+A-C 282: f27 -> [35] : [ 50>=E && A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && E>=4 ], cost: 6+A-C 283: f27 -> [35] : [ A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && 3>=E ], cost: 6+A-C 284: f27 -> [35] : [ 50>=E && A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && E>=4 ], cost: 6+A-C Chained accelerated rules (with incoming rules): Start location: f2 125: f2 -> f27 : [ B>=1+A ], cost: 3 126: f2 -> f27 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f2 -> f27 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 132: f27 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 281: f27 -> [35] : [ A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && 3>=E ], cost: 6+A-C 282: f27 -> [35] : [ 50>=E && A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && E>=4 ], cost: 6+A-C 283: f27 -> [35] : [ A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && 3>=E ], cost: 6+A-C 284: f27 -> [35] : [ 50>=E && A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && E>=4 ], cost: 6+A-C Eliminated locations (on tree-shaped paths): Start location: f2 285: f2 -> [37] : [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 286: f2 -> [37] : [ A>=B && C>=1+A ], cost: 5-2*B+2*A Applied pruning (of leafs and parallel rules): Start location: f2 285: f2 -> [37] : [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 286: f2 -> [37] : [ A>=B && C>=1+A ], cost: 5-2*B+2*A ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: f2 285: f2 -> [37] : [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 286: f2 -> [37] : [ A>=B && C>=1+A ], cost: 5-2*B+2*A Computing asymptotic complexity for rule 285 Solved the limit problem by the following transformations: Created initial limit problem: 6+A-C (+), 1-B+A (+/+!), 1+A-C (+/+!), 1+B-A (+/+!) [not solved] applying transformation rule (C) using substitution {A==B} resulting limit problem: 1 (+/+!), 1+B-C (+/+!), 6+B-C (+) [not solved] applying transformation rule (C) using substitution {A==C} resulting limit problem: 1 (+/+!), 1+B-C (+/+!), 6+B-C (+) [not solved] applying transformation rule (B), deleting 1 (+/+!) resulting limit problem: 1+B-C (+/+!), 6+B-C (+) [not solved] removing all constraints (solved by SMT) resulting limit problem: [solved] applying transformation rule (C) using substitution {B==0,C==-n} resulting limit problem: [solved] Solution: B / 0 A / 0 C / -n Resulting cost 6+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: 6+n Rule cost: 6+A-C Rule guard: [ A>=B && A>=C && 1+B>=1+A ] WORST_CASE(Omega(n^1),?) ---------------------------------------- (4) BOUNDS(n^1, INF)