/export/starexec/sandbox2/solver/bin/starexec_run_complexity /export/starexec/sandbox2/benchmark/theBenchmark.koat /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- WORST_CASE(Omega(n^1), O(n^1)) proof of /export/starexec/sandbox2/benchmark/theBenchmark.koat # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(n^1, max(5 + Arg_0 + -1 * Arg_2, 4) + max(2, 4 + 2 * Arg_0 + -2 * Arg_2) + nat(1 + Arg_0 + -1 * Arg_3)). (0) CpxIntTrs (1) Koat2 Proof [FINISHED, 6518 ms] (2) BOUNDS(1, max(5 + Arg_0 + -1 * Arg_2, 4) + max(2, 4 + 2 * Arg_0 + -2 * Arg_2) + nat(1 + Arg_0 + -1 * Arg_3)) (3) Loat Proof [FINISHED, 147.0 s] (4) BOUNDS(n^1, INF) ---------------------------------------- (0) Obligation: Complexity Int TRS consisting of the following rules: f0(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f16(A, B, C, 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 f16(A, B, C, 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(f18(A, B, C, 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 f18(A, B, C, 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(f18(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 f26(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f26(A, B + 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 f35(A, B, C, 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(f38(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 f38(A, B, C, 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(f40(A, B, C, 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 f40(A, B, C, 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(f40(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 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(f56(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 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(f56(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 f56(A, B, C, 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(f58(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: A >= 1 + B f74(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f58(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 f58(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f58(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 f58(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f74(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 f58(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f74(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 f58(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f74(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 f58(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f74(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 f58(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f74(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 f74(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f85(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 f74(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f85(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 f85(A, B, C, 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(f96(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 f74(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f96(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 f85(A, B, C, 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(f96(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 f96(A, B, C, 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(f96(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 f104(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f104(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 f112(A, B, C, 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(f112(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 f120(A, B, C, 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(f120(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(f35(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 f120(A, B, C, 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(f58(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 f112(A, B, C, 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(f120(A, B, C, 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 f104(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f112(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: A1 >= C f96(A, B, C, 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(f104(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: A1 >= B f58(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f56(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 f56(A, B, C, 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 f40(A, B, C, 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(f38(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 f38(A, B, C, 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)) :|: B >= A && 0 >= F + 1 f38(A, B, C, 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)) :|: B >= A && F >= 1 f38(A, B, C, 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(f52(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 f35(A, B, C, 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(f52(A, B, C, 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 f26(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f35(A, B, C, 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 f18(A, B, C, 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(f16(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 f16(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1) -> Com_1(f26(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: B >= 1 + A The start-symbols are:[f0_27] ---------------------------------------- (1) Koat2 Proof (FINISHED) YES( ?, 4+max([0, 1+Arg_0-Arg_2])+max([2, 2+2+2*Arg_0+-2*Arg_2])+max([0, 1+Arg_0-Arg_3]) {O(n)}) Initial Complexity Problem: Start: f0 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: f0, f16, f18, f26, f35, f38, f52 Transitions: f0(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) -> f16(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):|: f16(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) -> f18(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 f16(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) -> f26(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 f18(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) -> f16(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 f18(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) -> f18(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 f26(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) -> f35(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 f35(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) -> f38(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 f35(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) -> f52(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 f38(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) -> f52(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 Timebounds: Overall timebound: 4+max([0, 1+Arg_0-Arg_2])+max([2, 2+2+2*Arg_0+-2*Arg_2])+max([0, 1+Arg_0-Arg_3]) {O(n)} 0: f0->f16: 1 {O(1)} 1: f16->f18: max([0, 2+2*Arg_0+-2*Arg_2]) {O(n)} 41: f16->f26: 1 {O(1)} 2: f18->f18: max([0, 1+Arg_0-Arg_3]) {O(n)} 40: f18->f16: max([0, 1+Arg_0-Arg_2]) {O(n)} 39: f26->f35: 1 {O(1)} 4: f35->f38: 1 {O(1)} 38: f35->f52: 1 {O(1)} 37: f38->f52: 1 {O(1)} Costbounds: Overall costbound: 4+max([0, 1+Arg_0-Arg_2])+max([2, 2+2+2*Arg_0+-2*Arg_2])+max([0, 1+Arg_0-Arg_3]) {O(n)} 0: f0->f16: 1 {O(1)} 1: f16->f18: max([0, 2+2*Arg_0+-2*Arg_2]) {O(n)} 41: f16->f26: 1 {O(1)} 2: f18->f18: max([0, 1+Arg_0-Arg_3]) {O(n)} 40: f18->f16: max([0, 1+Arg_0-Arg_2]) {O(n)} 39: f26->f35: 1 {O(1)} 4: f35->f38: 1 {O(1)} 38: f35->f52: 1 {O(1)} 37: f38->f52: 1 {O(1)} Sizebounds: `Lower: 0: f0->f16, Arg_0: Arg_0 {O(n)} 0: f0->f16, Arg_1: Arg_1 {O(n)} 0: f0->f16, Arg_2: Arg_2 {O(n)} 0: f0->f16, Arg_3: Arg_3 {O(n)} 0: f0->f16, Arg_4: Arg_4 {O(n)} 0: f0->f16, Arg_5: Arg_5 {O(n)} 0: f0->f16, Arg_6: Arg_6 {O(n)} 0: f0->f16, Arg_7: Arg_7 {O(n)} 0: f0->f16, Arg_8: Arg_8 {O(n)} 0: f0->f16, Arg_9: Arg_9 {O(n)} 0: f0->f16, Arg_10: Arg_10 {O(n)} 0: f0->f16, Arg_11: Arg_11 {O(n)} 0: f0->f16, Arg_12: Arg_12 {O(n)} 0: f0->f16, Arg_13: Arg_13 {O(n)} 0: f0->f16, Arg_14: Arg_14 {O(n)} 0: f0->f16, Arg_15: Arg_15 {O(n)} 0: f0->f16, Arg_16: Arg_16 {O(n)} 0: f0->f16, Arg_17: Arg_17 {O(n)} 0: f0->f16, Arg_18: Arg_18 {O(n)} 0: f0->f16, Arg_19: Arg_19 {O(n)} 0: f0->f16, Arg_20: Arg_20 {O(n)} 0: f0->f16, Arg_21: Arg_21 {O(n)} 0: f0->f16, Arg_22: Arg_22 {O(n)} 0: f0->f16, Arg_23: Arg_23 {O(n)} 0: f0->f16, Arg_24: Arg_24 {O(n)} 0: f0->f16, Arg_25: Arg_25 {O(n)} 0: f0->f16, Arg_26: Arg_26 {O(n)} 1: f16->f18, Arg_0: Arg_0 {O(n)} 1: f16->f18, Arg_1: Arg_1 {O(n)} 1: f16->f18, Arg_2: Arg_2 {O(n)} 1: f16->f18, Arg_3: Arg_3 {O(n)} 1: f16->f18, Arg_4: Arg_4 {O(n)} 1: f16->f18, Arg_5: Arg_5 {O(n)} 1: f16->f18, Arg_6: Arg_6 {O(n)} 1: f16->f18, Arg_7: Arg_7 {O(n)} 1: f16->f18, Arg_8: Arg_8 {O(n)} 1: f16->f18, Arg_9: Arg_9 {O(n)} 1: f16->f18, Arg_10: Arg_10 {O(n)} 1: f16->f18, Arg_11: Arg_11 {O(n)} 1: f16->f18, Arg_12: Arg_12 {O(n)} 1: f16->f18, Arg_13: Arg_13 {O(n)} 1: f16->f18, Arg_14: Arg_14 {O(n)} 1: f16->f18, Arg_15: Arg_15 {O(n)} 1: f16->f18, Arg_16: Arg_16 {O(n)} 1: f16->f18, Arg_17: Arg_17 {O(n)} 1: f16->f18, Arg_18: Arg_18 {O(n)} 1: f16->f18, Arg_19: Arg_19 {O(n)} 1: f16->f18, Arg_20: Arg_20 {O(n)} 1: f16->f18, Arg_21: Arg_21 {O(n)} 1: f16->f18, Arg_22: Arg_22 {O(n)} 1: f16->f18, Arg_23: Arg_23 {O(n)} 1: f16->f18, Arg_24: Arg_24 {O(n)} 1: f16->f18, Arg_25: Arg_25 {O(n)} 1: f16->f18, Arg_26: Arg_26 {O(n)} 41: f16->f26, Arg_0: Arg_0 {O(n)} 41: f16->f26, Arg_1: Arg_1 {O(n)} 41: f16->f26, Arg_2: Arg_2 {O(n)} 41: f16->f26, Arg_3: Arg_3 {O(n)} 41: f16->f26, Arg_4: Arg_4 {O(n)} 41: f16->f26, Arg_5: Arg_5 {O(n)} 41: f16->f26, Arg_6: Arg_6 {O(n)} 41: f16->f26, Arg_7: Arg_7 {O(n)} 41: f16->f26, Arg_8: Arg_8 {O(n)} 41: f16->f26, Arg_9: Arg_9 {O(n)} 41: f16->f26, Arg_10: Arg_10 {O(n)} 41: f16->f26, Arg_11: Arg_11 {O(n)} 41: f16->f26, Arg_12: Arg_12 {O(n)} 41: f16->f26, Arg_13: Arg_13 {O(n)} 41: f16->f26, Arg_14: Arg_14 {O(n)} 41: f16->f26, Arg_15: Arg_15 {O(n)} 41: f16->f26, Arg_16: Arg_16 {O(n)} 41: f16->f26, Arg_17: Arg_17 {O(n)} 41: f16->f26, Arg_18: Arg_18 {O(n)} 41: f16->f26, Arg_19: Arg_19 {O(n)} 41: f16->f26, Arg_20: Arg_20 {O(n)} 41: f16->f26, Arg_21: Arg_21 {O(n)} 41: f16->f26, Arg_22: Arg_22 {O(n)} 41: f16->f26, Arg_23: Arg_23 {O(n)} 41: f16->f26, Arg_24: Arg_24 {O(n)} 41: f16->f26, Arg_25: Arg_25 {O(n)} 41: f16->f26, Arg_26: Arg_26 {O(n)} 2: f18->f18, Arg_0: Arg_0 {O(n)} 2: f18->f18, Arg_1: Arg_1 {O(n)} 2: f18->f18, Arg_2: Arg_2 {O(n)} 2: f18->f18, Arg_3: Arg_3 {O(n)} 2: f18->f18, Arg_4: Arg_4 {O(n)} 2: f18->f18, Arg_5: Arg_5 {O(n)} 2: f18->f18, Arg_6: Arg_6 {O(n)} 2: f18->f18, Arg_7: Arg_7 {O(n)} 2: f18->f18, Arg_8: Arg_8 {O(n)} 2: f18->f18, Arg_9: Arg_9 {O(n)} 2: f18->f18, Arg_10: Arg_10 {O(n)} 2: f18->f18, Arg_11: Arg_11 {O(n)} 2: f18->f18, Arg_12: Arg_12 {O(n)} 2: f18->f18, Arg_13: Arg_13 {O(n)} 2: f18->f18, Arg_14: Arg_14 {O(n)} 2: f18->f18, Arg_15: Arg_15 {O(n)} 2: f18->f18, Arg_16: Arg_16 {O(n)} 2: f18->f18, Arg_17: Arg_17 {O(n)} 2: f18->f18, Arg_18: Arg_18 {O(n)} 2: f18->f18, Arg_19: Arg_19 {O(n)} 2: f18->f18, Arg_20: Arg_20 {O(n)} 2: f18->f18, Arg_21: Arg_21 {O(n)} 2: f18->f18, Arg_22: Arg_22 {O(n)} 2: f18->f18, Arg_23: Arg_23 {O(n)} 2: f18->f18, Arg_24: Arg_24 {O(n)} 2: f18->f18, Arg_25: Arg_25 {O(n)} 2: f18->f18, Arg_26: Arg_26 {O(n)} 40: f18->f16, Arg_0: Arg_0 {O(n)} 40: f18->f16, Arg_1: Arg_1 {O(n)} 40: f18->f16, Arg_2: Arg_2 {O(n)} 40: f18->f16, Arg_3: Arg_3 {O(n)} 40: f18->f16, Arg_4: Arg_4 {O(n)} 40: f18->f16, Arg_5: Arg_5 {O(n)} 40: f18->f16, Arg_6: Arg_6 {O(n)} 40: f18->f16, Arg_7: Arg_7 {O(n)} 40: f18->f16, Arg_8: Arg_8 {O(n)} 40: f18->f16, Arg_9: Arg_9 {O(n)} 40: f18->f16, Arg_10: Arg_10 {O(n)} 40: f18->f16, Arg_11: Arg_11 {O(n)} 40: f18->f16, Arg_12: Arg_12 {O(n)} 40: f18->f16, Arg_13: Arg_13 {O(n)} 40: f18->f16, Arg_14: Arg_14 {O(n)} 40: f18->f16, Arg_15: Arg_15 {O(n)} 40: f18->f16, Arg_16: Arg_16 {O(n)} 40: f18->f16, Arg_17: Arg_17 {O(n)} 40: f18->f16, Arg_18: Arg_18 {O(n)} 40: f18->f16, Arg_19: Arg_19 {O(n)} 40: f18->f16, Arg_20: Arg_20 {O(n)} 40: f18->f16, Arg_21: Arg_21 {O(n)} 40: f18->f16, Arg_22: Arg_22 {O(n)} 40: f18->f16, Arg_23: Arg_23 {O(n)} 40: f18->f16, Arg_24: Arg_24 {O(n)} 40: f18->f16, Arg_25: Arg_25 {O(n)} 40: f18->f16, Arg_26: Arg_26 {O(n)} 39: f26->f35, Arg_0: Arg_0 {O(n)} 39: f26->f35, Arg_1: Arg_1 {O(n)} 39: f26->f35, Arg_2: Arg_2 {O(n)} 39: f26->f35, Arg_3: Arg_3 {O(n)} 39: f26->f35, Arg_4: Arg_4 {O(n)} 39: f26->f35, Arg_5: Arg_5 {O(n)} 39: f26->f35, Arg_6: Arg_6 {O(n)} 39: f26->f35, Arg_7: Arg_7 {O(n)} 39: f26->f35, Arg_8: Arg_8 {O(n)} 39: f26->f35, Arg_9: Arg_9 {O(n)} 39: f26->f35, Arg_10: Arg_10 {O(n)} 39: f26->f35, Arg_11: Arg_11 {O(n)} 39: f26->f35, Arg_12: Arg_12 {O(n)} 39: f26->f35, Arg_13: Arg_13 {O(n)} 39: f26->f35, Arg_14: Arg_14 {O(n)} 39: f26->f35, Arg_15: Arg_15 {O(n)} 39: f26->f35, Arg_16: Arg_16 {O(n)} 39: f26->f35, Arg_17: Arg_17 {O(n)} 39: f26->f35, Arg_18: Arg_18 {O(n)} 39: f26->f35, Arg_19: Arg_19 {O(n)} 39: f26->f35, Arg_20: Arg_20 {O(n)} 39: f26->f35, Arg_21: Arg_21 {O(n)} 39: f26->f35, Arg_22: Arg_22 {O(n)} 39: f26->f35, Arg_23: Arg_23 {O(n)} 39: f26->f35, Arg_24: Arg_24 {O(n)} 39: f26->f35, Arg_25: Arg_25 {O(n)} 39: f26->f35, Arg_26: Arg_26 {O(n)} 4: f35->f38, Arg_0: Arg_0 {O(n)} 4: f35->f38, Arg_1: Arg_1 {O(n)} 4: f35->f38, Arg_2: Arg_2 {O(n)} 4: f35->f38, Arg_3: Arg_3 {O(n)} 4: f35->f38, Arg_4: Arg_4 {O(n)} 4: f35->f38, Arg_5: Arg_5 {O(n)} 4: f35->f38, Arg_6: 0 {O(1)} 4: f35->f38, Arg_7: Arg_7 {O(n)} 4: f35->f38, Arg_8: Arg_8 {O(n)} 4: f35->f38, Arg_9: Arg_9 {O(n)} 4: f35->f38, Arg_10: Arg_10 {O(n)} 4: f35->f38, Arg_11: Arg_11 {O(n)} 4: f35->f38, Arg_12: Arg_12 {O(n)} 4: f35->f38, Arg_13: Arg_13 {O(n)} 4: f35->f38, Arg_14: Arg_14 {O(n)} 4: f35->f38, Arg_15: Arg_15 {O(n)} 4: f35->f38, Arg_16: Arg_16 {O(n)} 4: f35->f38, Arg_17: Arg_17 {O(n)} 4: f35->f38, Arg_18: Arg_18 {O(n)} 4: f35->f38, Arg_19: Arg_19 {O(n)} 4: f35->f38, Arg_20: Arg_20 {O(n)} 4: f35->f38, Arg_21: Arg_21 {O(n)} 4: f35->f38, Arg_22: Arg_22 {O(n)} 4: f35->f38, Arg_23: Arg_23 {O(n)} 4: f35->f38, Arg_24: Arg_24 {O(n)} 4: f35->f38, Arg_25: Arg_25 {O(n)} 4: f35->f38, Arg_26: Arg_26 {O(n)} 38: f35->f52, Arg_0: Arg_0 {O(n)} 38: f35->f52, Arg_1: Arg_1 {O(n)} 38: f35->f52, Arg_2: Arg_2 {O(n)} 38: f35->f52, Arg_3: Arg_3 {O(n)} 38: f35->f52, Arg_4: Arg_4 {O(n)} 38: f35->f52, Arg_5: 51 {O(1)} 38: f35->f52, Arg_6: Arg_6 {O(n)} 38: f35->f52, Arg_7: Arg_7 {O(n)} 38: f35->f52, Arg_8: Arg_8 {O(n)} 38: f35->f52, Arg_9: Arg_9 {O(n)} 38: f35->f52, Arg_10: Arg_10 {O(n)} 38: f35->f52, Arg_11: Arg_11 {O(n)} 38: f35->f52, Arg_12: Arg_12 {O(n)} 38: f35->f52, Arg_13: Arg_13 {O(n)} 38: f35->f52, Arg_14: Arg_14 {O(n)} 38: f35->f52, Arg_15: Arg_15 {O(n)} 38: f35->f52, Arg_16: Arg_16 {O(n)} 38: f35->f52, Arg_17: Arg_17 {O(n)} 38: f35->f52, Arg_18: Arg_18 {O(n)} 38: f35->f52, Arg_19: Arg_19 {O(n)} 38: f35->f52, Arg_20: Arg_20 {O(n)} 38: f35->f52, Arg_21: Arg_21 {O(n)} 38: f35->f52, Arg_22: Arg_22 {O(n)} 38: f35->f52, Arg_23: Arg_23 {O(n)} 38: f35->f52, Arg_24: Arg_24 {O(n)} 38: f35->f52, Arg_25: Arg_25 {O(n)} 38: f35->f52, Arg_26: Arg_26 {O(n)} 37: f38->f52, Arg_0: Arg_0 {O(n)} 37: f38->f52, Arg_1: Arg_1 {O(n)} 37: f38->f52, Arg_2: Arg_2 {O(n)} 37: f38->f52, Arg_3: Arg_3 {O(n)} 37: f38->f52, Arg_4: Arg_4 {O(n)} 37: f38->f52, Arg_5: Arg_5 {O(n)} 37: f38->f52, Arg_6: 0 {O(1)} 37: f38->f52, Arg_7: Arg_7 {O(n)} 37: f38->f52, Arg_8: Arg_8 {O(n)} 37: f38->f52, Arg_9: Arg_9 {O(n)} 37: f38->f52, Arg_10: Arg_10 {O(n)} 37: f38->f52, Arg_11: Arg_11 {O(n)} 37: f38->f52, Arg_12: Arg_12 {O(n)} 37: f38->f52, Arg_13: Arg_13 {O(n)} 37: f38->f52, Arg_14: Arg_14 {O(n)} 37: f38->f52, Arg_15: Arg_15 {O(n)} 37: f38->f52, Arg_16: Arg_16 {O(n)} 37: f38->f52, Arg_17: Arg_17 {O(n)} 37: f38->f52, Arg_18: Arg_18 {O(n)} 37: f38->f52, Arg_19: Arg_19 {O(n)} 37: f38->f52, Arg_20: Arg_20 {O(n)} 37: f38->f52, Arg_21: Arg_21 {O(n)} 37: f38->f52, Arg_22: Arg_22 {O(n)} 37: f38->f52, Arg_23: Arg_23 {O(n)} 37: f38->f52, Arg_24: Arg_24 {O(n)} 37: f38->f52, Arg_25: Arg_25 {O(n)} 37: f38->f52, Arg_26: Arg_26 {O(n)} `Upper: 0: f0->f16, Arg_0: Arg_0 {O(n)} 0: f0->f16, Arg_1: Arg_1 {O(n)} 0: f0->f16, Arg_2: Arg_2 {O(n)} 0: f0->f16, Arg_3: Arg_3 {O(n)} 0: f0->f16, Arg_4: Arg_4 {O(n)} 0: f0->f16, Arg_5: Arg_5 {O(n)} 0: f0->f16, Arg_6: Arg_6 {O(n)} 0: f0->f16, Arg_7: Arg_7 {O(n)} 0: f0->f16, Arg_8: Arg_8 {O(n)} 0: f0->f16, Arg_9: Arg_9 {O(n)} 0: f0->f16, Arg_10: Arg_10 {O(n)} 0: f0->f16, Arg_11: Arg_11 {O(n)} 0: f0->f16, Arg_12: Arg_12 {O(n)} 0: f0->f16, Arg_13: Arg_13 {O(n)} 0: f0->f16, Arg_14: Arg_14 {O(n)} 0: f0->f16, Arg_15: Arg_15 {O(n)} 0: f0->f16, Arg_16: Arg_16 {O(n)} 0: f0->f16, Arg_17: Arg_17 {O(n)} 0: f0->f16, Arg_18: Arg_18 {O(n)} 0: f0->f16, Arg_19: Arg_19 {O(n)} 0: f0->f16, Arg_20: Arg_20 {O(n)} 0: f0->f16, Arg_21: Arg_21 {O(n)} 0: f0->f16, Arg_22: Arg_22 {O(n)} 0: f0->f16, Arg_23: Arg_23 {O(n)} 0: f0->f16, Arg_24: Arg_24 {O(n)} 0: f0->f16, Arg_25: Arg_25 {O(n)} 0: f0->f16, Arg_26: Arg_26 {O(n)} 1: f16->f18, Arg_0: Arg_0 {O(n)} 1: f16->f18, Arg_1: Arg_1 {O(n)} 1: f16->f18, Arg_2: Arg_2+max([0, 1+Arg_0-Arg_2]) {O(n)} 1: f16->f18, Arg_3: Arg_3+max([0, 1+Arg_0-Arg_3]) {O(n)} 1: f16->f18, Arg_4: Arg_4 {O(n)} 1: f16->f18, Arg_5: Arg_5 {O(n)} 1: f16->f18, Arg_6: Arg_6 {O(n)} 1: f16->f18, Arg_7: Arg_7 {O(n)} 1: f16->f18, Arg_8: Arg_8 {O(n)} 1: f16->f18, Arg_9: Arg_9 {O(n)} 1: f16->f18, Arg_10: Arg_10 {O(n)} 1: f16->f18, Arg_11: Arg_11 {O(n)} 1: f16->f18, Arg_12: Arg_12 {O(n)} 1: f16->f18, Arg_13: Arg_13 {O(n)} 1: f16->f18, Arg_14: Arg_14 {O(n)} 1: f16->f18, Arg_15: Arg_15 {O(n)} 1: f16->f18, Arg_16: Arg_16 {O(n)} 1: f16->f18, Arg_17: Arg_17 {O(n)} 1: f16->f18, Arg_18: Arg_18 {O(n)} 1: f16->f18, Arg_19: Arg_19 {O(n)} 1: f16->f18, Arg_20: Arg_20 {O(n)} 1: f16->f18, Arg_21: Arg_21 {O(n)} 1: f16->f18, Arg_22: Arg_22 {O(n)} 1: f16->f18, Arg_23: Arg_23 {O(n)} 1: f16->f18, Arg_24: Arg_24 {O(n)} 1: f16->f18, Arg_25: Arg_25 {O(n)} 1: f16->f18, Arg_26: Arg_26 {O(n)} 41: f16->f26, Arg_0: Arg_0 {O(n)} 41: f16->f26, Arg_1: Arg_1 {O(n)} 41: f16->f26, Arg_2: max([Arg_2, Arg_2+max([0, 1+Arg_0-Arg_2])]) {O(n)} 41: f16->f26, Arg_3: max([Arg_3, Arg_3+max([0, 1+Arg_0-Arg_3])]) {O(n)} 41: f16->f26, Arg_4: Arg_4 {O(n)} 41: f16->f26, Arg_5: Arg_5 {O(n)} 41: f16->f26, Arg_6: Arg_6 {O(n)} 41: f16->f26, Arg_7: Arg_7 {O(n)} 41: f16->f26, Arg_8: Arg_8 {O(n)} 41: f16->f26, Arg_9: Arg_9 {O(n)} 41: f16->f26, Arg_10: Arg_10 {O(n)} 41: f16->f26, Arg_11: Arg_11 {O(n)} 41: f16->f26, Arg_12: Arg_12 {O(n)} 41: f16->f26, Arg_13: Arg_13 {O(n)} 41: f16->f26, Arg_14: Arg_14 {O(n)} 41: f16->f26, Arg_15: Arg_15 {O(n)} 41: f16->f26, Arg_16: Arg_16 {O(n)} 41: f16->f26, Arg_17: Arg_17 {O(n)} 41: f16->f26, Arg_18: Arg_18 {O(n)} 41: f16->f26, Arg_19: Arg_19 {O(n)} 41: f16->f26, Arg_20: Arg_20 {O(n)} 41: f16->f26, Arg_21: Arg_21 {O(n)} 41: f16->f26, Arg_22: Arg_22 {O(n)} 41: f16->f26, Arg_23: Arg_23 {O(n)} 41: f16->f26, Arg_24: Arg_24 {O(n)} 41: f16->f26, Arg_25: Arg_25 {O(n)} 41: f16->f26, Arg_26: Arg_26 {O(n)} 2: f18->f18, Arg_0: Arg_0 {O(n)} 2: f18->f18, Arg_1: Arg_1 {O(n)} 2: f18->f18, Arg_2: Arg_2+max([0, 1+Arg_0-Arg_2]) {O(n)} 2: f18->f18, Arg_3: Arg_3+max([0, 1+Arg_0-Arg_3]) {O(n)} 2: f18->f18, Arg_4: Arg_4 {O(n)} 2: f18->f18, Arg_5: Arg_5 {O(n)} 2: f18->f18, Arg_6: Arg_6 {O(n)} 2: f18->f18, Arg_7: Arg_7 {O(n)} 2: f18->f18, Arg_8: Arg_8 {O(n)} 2: f18->f18, Arg_9: Arg_9 {O(n)} 2: f18->f18, Arg_10: Arg_10 {O(n)} 2: f18->f18, Arg_11: Arg_11 {O(n)} 2: f18->f18, Arg_12: Arg_12 {O(n)} 2: f18->f18, Arg_13: Arg_13 {O(n)} 2: f18->f18, Arg_14: Arg_14 {O(n)} 2: f18->f18, Arg_15: Arg_15 {O(n)} 2: f18->f18, Arg_16: Arg_16 {O(n)} 2: f18->f18, Arg_17: Arg_17 {O(n)} 2: f18->f18, Arg_18: Arg_18 {O(n)} 2: f18->f18, Arg_19: Arg_19 {O(n)} 2: f18->f18, Arg_20: Arg_20 {O(n)} 2: f18->f18, Arg_21: Arg_21 {O(n)} 2: f18->f18, Arg_22: Arg_22 {O(n)} 2: f18->f18, Arg_23: Arg_23 {O(n)} 2: f18->f18, Arg_24: Arg_24 {O(n)} 2: f18->f18, Arg_25: Arg_25 {O(n)} 2: f18->f18, Arg_26: Arg_26 {O(n)} 40: f18->f16, Arg_0: Arg_0 {O(n)} 40: f18->f16, Arg_1: Arg_1 {O(n)} 40: f18->f16, Arg_2: Arg_2+max([0, 1+Arg_0-Arg_2]) {O(n)} 40: f18->f16, Arg_3: Arg_3+max([0, 1+Arg_0-Arg_3]) {O(n)} 40: f18->f16, Arg_4: Arg_4 {O(n)} 40: f18->f16, Arg_5: Arg_5 {O(n)} 40: f18->f16, Arg_6: Arg_6 {O(n)} 40: f18->f16, Arg_7: Arg_7 {O(n)} 40: f18->f16, Arg_8: Arg_8 {O(n)} 40: f18->f16, Arg_9: Arg_9 {O(n)} 40: f18->f16, Arg_10: Arg_10 {O(n)} 40: f18->f16, Arg_11: Arg_11 {O(n)} 40: f18->f16, Arg_12: Arg_12 {O(n)} 40: f18->f16, Arg_13: Arg_13 {O(n)} 40: f18->f16, Arg_14: Arg_14 {O(n)} 40: f18->f16, Arg_15: Arg_15 {O(n)} 40: f18->f16, Arg_16: Arg_16 {O(n)} 40: f18->f16, Arg_17: Arg_17 {O(n)} 40: f18->f16, Arg_18: Arg_18 {O(n)} 40: f18->f16, Arg_19: Arg_19 {O(n)} 40: f18->f16, Arg_20: Arg_20 {O(n)} 40: f18->f16, Arg_21: Arg_21 {O(n)} 40: f18->f16, Arg_22: Arg_22 {O(n)} 40: f18->f16, Arg_23: Arg_23 {O(n)} 40: f18->f16, Arg_24: Arg_24 {O(n)} 40: f18->f16, Arg_25: Arg_25 {O(n)} 40: f18->f16, Arg_26: Arg_26 {O(n)} 39: f26->f35, Arg_0: Arg_0 {O(n)} 39: f26->f35, Arg_1: Arg_1 {O(n)} 39: f26->f35, Arg_2: max([Arg_2, Arg_2+max([0, 1+Arg_0-Arg_2])]) {O(n)} 39: f26->f35, Arg_3: max([Arg_3, Arg_3+max([0, 1+Arg_0-Arg_3])]) {O(n)} 39: f26->f35, Arg_4: Arg_4 {O(n)} 39: f26->f35, Arg_5: Arg_5 {O(n)} 39: f26->f35, Arg_6: Arg_6 {O(n)} 39: f26->f35, Arg_7: Arg_7 {O(n)} 39: f26->f35, Arg_8: Arg_8 {O(n)} 39: f26->f35, Arg_9: Arg_9 {O(n)} 39: f26->f35, Arg_10: Arg_10 {O(n)} 39: f26->f35, Arg_11: Arg_11 {O(n)} 39: f26->f35, Arg_12: Arg_12 {O(n)} 39: f26->f35, Arg_13: Arg_13 {O(n)} 39: f26->f35, Arg_14: Arg_14 {O(n)} 39: f26->f35, Arg_15: Arg_15 {O(n)} 39: f26->f35, Arg_16: Arg_16 {O(n)} 39: f26->f35, Arg_17: Arg_17 {O(n)} 39: f26->f35, Arg_18: Arg_18 {O(n)} 39: f26->f35, Arg_19: Arg_19 {O(n)} 39: f26->f35, Arg_20: Arg_20 {O(n)} 39: f26->f35, Arg_21: Arg_21 {O(n)} 39: f26->f35, Arg_22: Arg_22 {O(n)} 39: f26->f35, Arg_23: Arg_23 {O(n)} 39: f26->f35, Arg_24: Arg_24 {O(n)} 39: f26->f35, Arg_25: Arg_25 {O(n)} 39: f26->f35, Arg_26: Arg_26 {O(n)} 4: f35->f38, Arg_0: Arg_0 {O(n)} 4: f35->f38, Arg_1: Arg_1 {O(n)} 4: f35->f38, Arg_2: max([Arg_2, Arg_2+max([0, 1+Arg_0-Arg_2])]) {O(n)} 4: f35->f38, Arg_3: max([Arg_3, Arg_3+max([0, 1+Arg_0-Arg_3])]) {O(n)} 4: f35->f38, Arg_4: Arg_4 {O(n)} 4: f35->f38, Arg_5: 50 {O(1)} 4: f35->f38, Arg_6: 0 {O(1)} 4: f35->f38, Arg_7: Arg_7 {O(n)} 4: f35->f38, Arg_8: Arg_8 {O(n)} 4: f35->f38, Arg_9: Arg_9 {O(n)} 4: f35->f38, Arg_10: Arg_10 {O(n)} 4: f35->f38, Arg_11: Arg_11 {O(n)} 4: f35->f38, Arg_12: Arg_12 {O(n)} 4: f35->f38, Arg_13: Arg_13 {O(n)} 4: f35->f38, Arg_14: Arg_14 {O(n)} 4: f35->f38, Arg_15: Arg_15 {O(n)} 4: f35->f38, Arg_16: Arg_16 {O(n)} 4: f35->f38, Arg_17: Arg_17 {O(n)} 4: f35->f38, Arg_18: Arg_18 {O(n)} 4: f35->f38, Arg_19: Arg_19 {O(n)} 4: f35->f38, Arg_20: Arg_20 {O(n)} 4: f35->f38, Arg_21: Arg_21 {O(n)} 4: f35->f38, Arg_22: Arg_22 {O(n)} 4: f35->f38, Arg_23: Arg_23 {O(n)} 4: f35->f38, Arg_24: Arg_24 {O(n)} 4: f35->f38, Arg_25: Arg_25 {O(n)} 4: f35->f38, Arg_26: Arg_26 {O(n)} 38: f35->f52, Arg_0: Arg_0 {O(n)} 38: f35->f52, Arg_1: Arg_1 {O(n)} 38: f35->f52, Arg_2: max([Arg_2, Arg_2+max([0, 1+Arg_0-Arg_2])]) {O(n)} 38: f35->f52, Arg_3: max([Arg_3, Arg_3+max([0, 1+Arg_0-Arg_3])]) {O(n)} 38: f35->f52, Arg_4: Arg_4 {O(n)} 38: f35->f52, Arg_5: Arg_5 {O(n)} 38: f35->f52, Arg_6: Arg_6 {O(n)} 38: f35->f52, Arg_7: Arg_7 {O(n)} 38: f35->f52, Arg_8: Arg_8 {O(n)} 38: f35->f52, Arg_9: Arg_9 {O(n)} 38: f35->f52, Arg_10: Arg_10 {O(n)} 38: f35->f52, Arg_11: Arg_11 {O(n)} 38: f35->f52, Arg_12: Arg_12 {O(n)} 38: f35->f52, Arg_13: Arg_13 {O(n)} 38: f35->f52, Arg_14: Arg_14 {O(n)} 38: f35->f52, Arg_15: Arg_15 {O(n)} 38: f35->f52, Arg_16: Arg_16 {O(n)} 38: f35->f52, Arg_17: Arg_17 {O(n)} 38: f35->f52, Arg_18: Arg_18 {O(n)} 38: f35->f52, Arg_19: Arg_19 {O(n)} 38: f35->f52, Arg_20: Arg_20 {O(n)} 38: f35->f52, Arg_21: Arg_21 {O(n)} 38: f35->f52, Arg_22: Arg_22 {O(n)} 38: f35->f52, Arg_23: Arg_23 {O(n)} 38: f35->f52, Arg_24: Arg_24 {O(n)} 38: f35->f52, Arg_25: Arg_25 {O(n)} 38: f35->f52, Arg_26: Arg_26 {O(n)} 37: f38->f52, Arg_0: Arg_0 {O(n)} 37: f38->f52, Arg_1: Arg_1 {O(n)} 37: f38->f52, Arg_2: max([Arg_2, Arg_2+max([0, 1+Arg_0-Arg_2])]) {O(n)} 37: f38->f52, Arg_3: max([Arg_3, Arg_3+max([0, 1+Arg_0-Arg_3])]) {O(n)} 37: f38->f52, Arg_4: Arg_4 {O(n)} 37: f38->f52, Arg_5: 50 {O(1)} 37: f38->f52, Arg_6: 0 {O(1)} 37: f38->f52, Arg_7: Arg_7 {O(n)} 37: f38->f52, Arg_8: Arg_8 {O(n)} 37: f38->f52, Arg_9: Arg_9 {O(n)} 37: f38->f52, Arg_10: Arg_10 {O(n)} 37: f38->f52, Arg_11: Arg_11 {O(n)} 37: f38->f52, Arg_12: Arg_12 {O(n)} 37: f38->f52, Arg_13: Arg_13 {O(n)} 37: f38->f52, Arg_14: Arg_14 {O(n)} 37: f38->f52, Arg_15: Arg_15 {O(n)} 37: f38->f52, Arg_16: Arg_16 {O(n)} 37: f38->f52, Arg_17: Arg_17 {O(n)} 37: f38->f52, Arg_18: Arg_18 {O(n)} 37: f38->f52, Arg_19: Arg_19 {O(n)} 37: f38->f52, Arg_20: Arg_20 {O(n)} 37: f38->f52, Arg_21: Arg_21 {O(n)} 37: f38->f52, Arg_22: Arg_22 {O(n)} 37: f38->f52, Arg_23: Arg_23 {O(n)} 37: f38->f52, Arg_24: Arg_24 {O(n)} 37: f38->f52, Arg_25: Arg_25 {O(n)} 37: f38->f52, Arg_26: Arg_26 {O(n)} ---------------------------------------- (2) BOUNDS(1, max(5 + Arg_0 + -1 * Arg_2, 4) + max(2, 4 + 2 * Arg_0 + -2 * Arg_2) + nat(1 + Arg_0 + -1 * Arg_3)) ---------------------------------------- (3) Loat Proof (FINISHED) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: f0 0: f0 -> f16 : [], cost: 1 1: f16 -> f18 : [ A>=B ], cost: 1 41: f16 -> f26 : [ B>=1+A ], cost: 1 2: f18 -> f18 : C'=1+C, [ A>=C ], cost: 1 40: f18 -> f16 : B'=1+B, [ C>=1+A ], cost: 1 3: f26 -> f26 : B'=1+B, D'=free, [ A>=B ], cost: 1 39: f26 -> f35 : [ B>=1+A ], cost: 1 4: f35 -> f38 : F'=0, [ 50>=E ], cost: 1 38: f35 -> f52 : 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: f38 -> f40 : [ A>=1+B ], cost: 1 35: f38 -> f53 : [ B>=A && 0>=1+F ], cost: 1 36: f38 -> f53 : [ B>=A && F>=1 ], cost: 1 37: f38 -> f52 : 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: f40 -> f40 : C'=1+C, F'=free_1+F, G'=free_1, [ A>=C ], cost: 1 34: f40 -> f38 : B'=1+B, [ C>=1+A ], cost: 1 7: f53 -> f56 : H'=free_2, [ 3>=E ], cost: 1 8: f53 -> f56 : H'=0, [ E>=4 ], cost: 1 9: f56 -> f58 : [ A>=1+B ], cost: 1 33: f56 -> f132 : [ B>=A ], cost: 1 10: f74 -> f58 : C'=1+C, [ H>=Q ], cost: 1 17: f74 -> f85 : 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: f74 -> f85 : 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: f74 -> f96 : 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: f58 -> f58 : 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: f58 -> f74 : Q'=free_8, J'=free_7, K'=free_9, [ A>=C && 4>=E ], cost: 1 13: f58 -> f74 : 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: f58 -> f74 : 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: f58 -> f74 : 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: f58 -> f74 : 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: f58 -> f56 : B'=1+B, [ C>=1+A ], cost: 1 19: f85 -> f96 : P'=free_50, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ T>=0 ], cost: 1 21: f85 -> f96 : P'=free_62, S'=-S, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ 0>=1+T ], cost: 1 22: f96 -> f96 : A1'=1+A1, K'=free_66, P'=free_65, [ B>=1+A1 ], cost: 1 31: f96 -> f104 : [ A1>=B ], cost: 1 23: f104 -> f104 : A1'=1+A1, K'=free_68, P'=free_67, [ C>=1+A1 ], cost: 1 30: f104 -> f112 : [ A1>=C ], cost: 1 24: f112 -> f112 : A1'=1+A1, K'=free_70, P'=free_69, [ A>=A1 ], cost: 1 29: f112 -> f120 : [ A1>=1+A ], cost: 1 25: f120 -> f120 : A1'=1+A1, K'=free_72, P'=free_71, [ A>=A1 ], cost: 1 28: f120 -> f58 : C'=1+C, [ A1>=1+A ], cost: 1 26: f132 -> f132 : B'=1+B, [ A>=B ], cost: 1 27: f132 -> f35 : E'=1+E, [ B>=1+A ], cost: 1 Removed unreachable and leaf rules: Start location: f0 0: f0 -> f16 : [], cost: 1 1: f16 -> f18 : [ A>=B ], cost: 1 41: f16 -> f26 : [ B>=1+A ], cost: 1 2: f18 -> f18 : C'=1+C, [ A>=C ], cost: 1 40: f18 -> f16 : B'=1+B, [ C>=1+A ], cost: 1 3: f26 -> f26 : B'=1+B, D'=free, [ A>=B ], cost: 1 39: f26 -> f35 : [ B>=1+A ], cost: 1 4: f35 -> f38 : F'=0, [ 50>=E ], cost: 1 5: f38 -> f40 : [ A>=1+B ], cost: 1 35: f38 -> f53 : [ B>=A && 0>=1+F ], cost: 1 36: f38 -> f53 : [ B>=A && F>=1 ], cost: 1 6: f40 -> f40 : C'=1+C, F'=free_1+F, G'=free_1, [ A>=C ], cost: 1 34: f40 -> f38 : B'=1+B, [ C>=1+A ], cost: 1 7: f53 -> f56 : H'=free_2, [ 3>=E ], cost: 1 8: f53 -> f56 : H'=0, [ E>=4 ], cost: 1 9: f56 -> f58 : [ A>=1+B ], cost: 1 33: f56 -> f132 : [ B>=A ], cost: 1 10: f74 -> f58 : C'=1+C, [ H>=Q ], cost: 1 17: f74 -> f85 : 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: f74 -> f85 : 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: f74 -> f96 : 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: f58 -> f58 : 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: f58 -> f74 : Q'=free_8, J'=free_7, K'=free_9, [ A>=C && 4>=E ], cost: 1 13: f58 -> f74 : 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: f58 -> f74 : 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: f58 -> f74 : 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: f58 -> f74 : 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: f58 -> f56 : B'=1+B, [ C>=1+A ], cost: 1 19: f85 -> f96 : P'=free_50, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ T>=0 ], cost: 1 21: f85 -> f96 : P'=free_62, S'=-S, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ 0>=1+T ], cost: 1 22: f96 -> f96 : A1'=1+A1, K'=free_66, P'=free_65, [ B>=1+A1 ], cost: 1 31: f96 -> f104 : [ A1>=B ], cost: 1 23: f104 -> f104 : A1'=1+A1, K'=free_68, P'=free_67, [ C>=1+A1 ], cost: 1 30: f104 -> f112 : [ A1>=C ], cost: 1 24: f112 -> f112 : A1'=1+A1, K'=free_70, P'=free_69, [ A>=A1 ], cost: 1 29: f112 -> f120 : [ A1>=1+A ], cost: 1 25: f120 -> f120 : A1'=1+A1, K'=free_72, P'=free_71, [ A>=A1 ], cost: 1 28: f120 -> f58 : C'=1+C, [ A1>=1+A ], cost: 1 26: f132 -> f132 : B'=1+B, [ A>=B ], cost: 1 27: f132 -> f35 : E'=1+E, [ B>=1+A ], cost: 1 ### Simplification by acceleration and chaining ### Accelerating simple loops of location 2. Accelerating the following rules: 2: f18 -> f18 : 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: f26 -> f26 : 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: f40 -> f40 : 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: f58 -> f58 : 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: f96 -> f96 : 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: f104 -> f104 : 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: f112 -> f112 : 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: f120 -> f120 : 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: f0 0: f0 -> f16 : [], cost: 1 1: f16 -> f18 : [ A>=B ], cost: 1 41: f16 -> f26 : [ B>=1+A ], cost: 1 40: f18 -> f16 : B'=1+B, [ C>=1+A ], cost: 1 42: f18 -> f18 : C'=1+A, [ A>=C ], cost: 1+A-C 39: f26 -> f35 : [ B>=1+A ], cost: 1 43: f26 -> f26 : B'=1+A, D'=free, [ A>=B ], cost: 1-B+A 4: f35 -> f38 : F'=0, [ 50>=E ], cost: 1 5: f38 -> f40 : [ A>=1+B ], cost: 1 35: f38 -> f53 : [ B>=A && 0>=1+F ], cost: 1 36: f38 -> f53 : [ B>=A && F>=1 ], cost: 1 34: f40 -> f38 : B'=1+B, [ C>=1+A ], cost: 1 44: f40 -> f40 : C'=1+A, F'=free_1*(1+A-C)+F, G'=free_1, [ A>=C ], cost: 1+A-C 7: f53 -> f56 : H'=free_2, [ 3>=E ], cost: 1 8: f53 -> f56 : H'=0, [ E>=4 ], cost: 1 9: f56 -> f58 : [ A>=1+B ], cost: 1 33: f56 -> f132 : [ B>=A ], cost: 1 10: f74 -> f58 : C'=1+C, [ H>=Q ], cost: 1 17: f74 -> f85 : 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: f74 -> f85 : 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: f74 -> f96 : 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: f58 -> f74 : Q'=free_8, J'=free_7, K'=free_9, [ A>=C && 4>=E ], cost: 1 13: f58 -> f74 : 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: f58 -> f74 : 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: f58 -> f74 : 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: f58 -> f74 : 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: f58 -> f56 : B'=1+B, [ C>=1+A ], cost: 1 45: f58 -> f58 : 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: f85 -> f96 : P'=free_50, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ T>=0 ], cost: 1 21: f85 -> f96 : P'=free_62, S'=-S, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ 0>=1+T ], cost: 1 31: f96 -> f104 : [ A1>=B ], cost: 1 46: f96 -> f96 : A1'=B, K'=free_66, P'=free_65, [ B>=1+A1 ], cost: B-A1 30: f104 -> f112 : [ A1>=C ], cost: 1 47: f104 -> f104 : A1'=C, K'=free_68, P'=free_67, [ C>=1+A1 ], cost: C-A1 29: f112 -> f120 : [ A1>=1+A ], cost: 1 48: f112 -> f112 : A1'=1+A, K'=free_70, P'=free_69, [ A>=A1 ], cost: 1+A-A1 28: f120 -> f58 : C'=1+C, [ A1>=1+A ], cost: 1 49: f120 -> f120 : A1'=1+A, K'=free_72, P'=free_71, [ A>=A1 ], cost: 1+A-A1 27: f132 -> f35 : 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: f0 0: f0 -> f16 : [], cost: 1 1: f16 -> f18 : [ A>=B ], cost: 1 41: f16 -> f26 : [ B>=1+A ], cost: 1 51: f16 -> f18 : C'=1+A, [ A>=B && A>=C ], cost: 2+A-C 40: f18 -> f16 : B'=1+B, [ C>=1+A ], cost: 1 39: f26 -> f35 : [ B>=1+A ], cost: 1 4: f35 -> f38 : F'=0, [ 50>=E ], cost: 1 5: f38 -> f40 : [ A>=1+B ], cost: 1 35: f38 -> f53 : [ B>=A && 0>=1+F ], cost: 1 36: f38 -> f53 : [ B>=A && F>=1 ], cost: 1 52: f38 -> f40 : C'=1+A, F'=free_1*(1+A-C)+F, G'=free_1, [ A>=1+B && A>=C ], cost: 2+A-C 34: f40 -> f38 : B'=1+B, [ C>=1+A ], cost: 1 7: f53 -> f56 : H'=free_2, [ 3>=E ], cost: 1 8: f53 -> f56 : H'=0, [ E>=4 ], cost: 1 9: f56 -> f58 : [ A>=1+B ], cost: 1 33: f56 -> f132 : [ B>=A ], cost: 1 53: f56 -> f58 : 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: f56 -> f132 : B'=1+A, [ -B+A==0 ], cost: 2-B+A 10: f74 -> f58 : C'=1+C, [ H>=Q ], cost: 1 17: f74 -> f85 : 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: f74 -> f85 : 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: f74 -> f96 : 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: f74 -> f58 : 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: f74 -> f96 : 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: f58 -> f74 : Q'=free_8, J'=free_7, K'=free_9, [ A>=C && 4>=E ], cost: 1 13: f58 -> f74 : 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: f58 -> f74 : 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: f58 -> f74 : 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: f58 -> f74 : 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: f58 -> f56 : B'=1+B, [ C>=1+A ], cost: 1 19: f85 -> f96 : P'=free_50, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ T>=0 ], cost: 1 21: f85 -> f96 : P'=free_62, S'=-S, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ 0>=1+T ], cost: 1 56: f85 -> f96 : 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: f85 -> f96 : 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: f96 -> f104 : [ A1>=B ], cost: 1 59: f96 -> f104 : A1'=C, K'=free_68, P'=free_67, [ A1>=B && C>=1+A1 ], cost: 1+C-A1 30: f104 -> f112 : [ A1>=C ], cost: 1 60: f104 -> f112 : A1'=1+A, K'=free_70, P'=free_69, [ A1>=C && A>=A1 ], cost: 2+A-A1 29: f112 -> f120 : [ A1>=1+A ], cost: 1 28: f120 -> f58 : C'=1+C, [ A1>=1+A ], cost: 1 55: f120 -> f58 : 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 -> f35 : E'=1+E, [ B>=1+A ], cost: 1 Eliminated locations (on linear paths): Start location: f0 0: f0 -> f16 : [], cost: 1 1: f16 -> f18 : [ A>=B ], cost: 1 51: f16 -> f18 : C'=1+A, [ A>=B && A>=C ], cost: 2+A-C 62: f16 -> f35 : [ B>=1+A ], cost: 2 40: f18 -> f16 : B'=1+B, [ C>=1+A ], cost: 1 4: f35 -> f38 : F'=0, [ 50>=E ], cost: 1 5: f38 -> f40 : [ A>=1+B ], cost: 1 35: f38 -> f53 : [ B>=A && 0>=1+F ], cost: 1 36: f38 -> f53 : [ B>=A && F>=1 ], cost: 1 52: f38 -> f40 : C'=1+A, F'=free_1*(1+A-C)+F, G'=free_1, [ A>=1+B && A>=C ], cost: 2+A-C 34: f40 -> f38 : B'=1+B, [ C>=1+A ], cost: 1 7: f53 -> f56 : H'=free_2, [ 3>=E ], cost: 1 8: f53 -> f56 : H'=0, [ E>=4 ], cost: 1 9: f56 -> f58 : [ A>=1+B ], cost: 1 33: f56 -> f132 : [ B>=A ], cost: 1 53: f56 -> f58 : 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: f56 -> f132 : B'=1+A, [ -B+A==0 ], cost: 2-B+A 10: f74 -> f58 : C'=1+C, [ H>=Q ], cost: 1 17: f74 -> f85 : 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: f74 -> f85 : 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: f74 -> f96 : 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: f74 -> f58 : 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: f74 -> f96 : 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: f58 -> f74 : Q'=free_8, J'=free_7, K'=free_9, [ A>=C && 4>=E ], cost: 1 13: f58 -> f74 : 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: f58 -> f74 : 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: f58 -> f74 : 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: f58 -> f74 : 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: f58 -> f56 : B'=1+B, [ C>=1+A ], cost: 1 19: f85 -> f96 : P'=free_50, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ T>=0 ], cost: 1 21: f85 -> f96 : P'=free_62, S'=-S, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ 0>=1+T ], cost: 1 56: f85 -> f96 : 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: f85 -> f96 : 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: f96 -> f104 : [ A1>=B ], cost: 1 59: f96 -> f104 : A1'=C, K'=free_68, P'=free_67, [ A1>=B && C>=1+A1 ], cost: 1+C-A1 30: f104 -> f112 : [ A1>=C ], cost: 1 60: f104 -> f112 : A1'=1+A, K'=free_70, P'=free_69, [ A1>=C && A>=A1 ], cost: 2+A-A1 29: f112 -> f120 : [ A1>=1+A ], cost: 1 28: f120 -> f58 : C'=1+C, [ A1>=1+A ], cost: 1 55: f120 -> f58 : 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 -> f35 : E'=1+E, [ B>=1+A ], cost: 1 Eliminated locations (on tree-shaped paths): Start location: f0 0: f0 -> f16 : [], cost: 1 62: f16 -> f35 : [ B>=1+A ], cost: 2 63: f16 -> f16 : B'=1+B, [ A>=B && C>=1+A ], cost: 2 64: f16 -> f16 : B'=1+B, C'=1+A, [ A>=B && A>=C ], cost: 3+A-C 4: f35 -> f38 : F'=0, [ 50>=E ], cost: 1 65: f38 -> f38 : B'=1+B, [ A>=1+B && C>=1+A ], cost: 2 66: f38 -> f38 : 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: f38 -> f56 : H'=free_2, [ B>=A && 0>=1+F && 3>=E ], cost: 2 68: f38 -> f56 : H'=0, [ B>=A && 0>=1+F && E>=4 ], cost: 2 69: f38 -> f56 : H'=free_2, [ B>=A && F>=1 && 3>=E ], cost: 2 70: f38 -> f56 : H'=0, [ B>=A && F>=1 && E>=4 ], cost: 2 9: f56 -> f58 : [ A>=1+B ], cost: 1 53: f56 -> f58 : 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: f56 -> f35 : E'=1+E, [ B>=1+A ], cost: 2 72: f56 -> f35 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 32: f58 -> f56 : B'=1+B, [ C>=1+A ], cost: 1 73: f58 -> f58 : C'=1+C, Q'=free_8, J'=free_7, K'=free_9, [ A>=C && 4>=E && H>=free_8 ], cost: 2 74: f58 -> f85 : 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: f58 -> f85 : 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: f58 -> f96 : 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: f58 -> f96 : 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: f58 -> f58 : 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: f58 -> f85 : 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: f58 -> f85 : 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: f58 -> f96 : 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: f58 -> f58 : 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: f58 -> f96 : 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: f58 -> f58 : 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: f58 -> f85 : 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: f58 -> f85 : 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: f58 -> f96 : 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: f58 -> f58 : 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: f58 -> f96 : 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: f58 -> f58 : 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: f58 -> f85 : 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: f58 -> f85 : 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: f58 -> f96 : 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: f58 -> f58 : 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: f58 -> f96 : 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: f58 -> f58 : 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: f58 -> f85 : 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: f58 -> f85 : 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: f58 -> f96 : 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: f58 -> f58 : 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: f58 -> f96 : 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: f85 -> f96 : P'=free_50, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ T>=0 ], cost: 1 21: f85 -> f96 : P'=free_62, S'=-S, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ 0>=1+T ], cost: 1 56: f85 -> f96 : 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: f85 -> f96 : 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: f96 -> f112 : [ A1>=B && A1>=C ], cost: 2 103: f96 -> f112 : A1'=1+A, K'=free_70, P'=free_69, [ A1>=B && A1>=C && A>=A1 ], cost: 3+A-A1 104: f96 -> f112 : A1'=C, K'=free_68, P'=free_67, [ A1>=B && C>=1+A1 ], cost: 2+C-A1 105: f96 -> f112 : A1'=1+A, K'=free_70, P'=free_69, [ A1>=B && C>=1+A1 && A>=C ], cost: 3+A-A1 106: f112 -> f58 : C'=1+C, [ A1>=1+A ], cost: 2 107: f112 -> f58 : 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: f0 0: f0 -> f16 : [], cost: 1 62: f16 -> f35 : [ B>=1+A ], cost: 2 63: f16 -> f16 : B'=1+B, [ A>=B && C>=1+A ], cost: 2 64: f16 -> f16 : B'=1+B, C'=1+A, [ A>=B && A>=C ], cost: 3+A-C 4: f35 -> f38 : F'=0, [ 50>=E ], cost: 1 65: f38 -> f38 : B'=1+B, [ A>=1+B && C>=1+A ], cost: 2 66: f38 -> f38 : 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: f38 -> f56 : H'=free_2, [ B>=A && 0>=1+F && 3>=E ], cost: 2 68: f38 -> f56 : H'=0, [ B>=A && 0>=1+F && E>=4 ], cost: 2 69: f38 -> f56 : H'=free_2, [ B>=A && F>=1 && 3>=E ], cost: 2 70: f38 -> f56 : H'=0, [ B>=A && F>=1 && E>=4 ], cost: 2 9: f56 -> f58 : [ A>=1+B ], cost: 1 53: f56 -> f58 : 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: f56 -> f35 : E'=1+E, [ B>=1+A ], cost: 2 72: f56 -> f35 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 32: f58 -> f56 : B'=1+B, [ C>=1+A ], cost: 1 74: f58 -> f85 : 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: f58 -> f85 : 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: f58 -> f96 : 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: f58 -> f85 : 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: f58 -> f58 : 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: f58 -> f96 : 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: f58 -> f58 : 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: f58 -> f85 : 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: f58 -> f85 : 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: f58 -> f58 : 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: f58 -> f96 : 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: f58 -> f58 : 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: f58 -> f96 : 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: f58 -> f58 : 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: f58 -> f96 : 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: f85 -> f96 : P'=free_50, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ T>=0 ], cost: 1 21: f85 -> f96 : P'=free_62, S'=-S, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ 0>=1+T ], cost: 1 56: f85 -> f96 : 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: f85 -> f96 : 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: f96 -> f112 : [ A1>=B && A1>=C ], cost: 2 103: f96 -> f112 : A1'=1+A, K'=free_70, P'=free_69, [ A1>=B && A1>=C && A>=A1 ], cost: 3+A-A1 104: f96 -> f112 : A1'=C, K'=free_68, P'=free_67, [ A1>=B && C>=1+A1 ], cost: 2+C-A1 105: f96 -> f112 : A1'=1+A, K'=free_70, P'=free_69, [ A1>=B && C>=1+A1 && A>=C ], cost: 3+A-A1 106: f112 -> f58 : C'=1+C, [ A1>=1+A ], cost: 2 107: f112 -> f58 : 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: f16 -> f16 : B'=1+B, [ A>=B && C>=1+A ], cost: 2 64: f16 -> f16 : 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: f38 -> f38 : B'=1+B, [ A>=1+B && C>=1+A ], cost: 2 66: f38 -> f38 : 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: f58 -> f58 : 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: f58 -> f58 : 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: f58 -> f58 : 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: f58 -> f58 : 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: f58 -> f58 : 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: f0 0: f0 -> f16 : [], cost: 1 62: f16 -> f35 : [ B>=1+A ], cost: 2 64: f16 -> f16 : B'=1+B, C'=1+A, [ A>=B && A>=C ], cost: 3+A-C 108: f16 -> f16 : B'=1+A, [ A>=B && C>=1+A ], cost: 2-2*B+2*A 4: f35 -> f38 : F'=0, [ 50>=E ], cost: 1 66: f38 -> f38 : 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: f38 -> f56 : H'=free_2, [ B>=A && 0>=1+F && 3>=E ], cost: 2 68: f38 -> f56 : H'=0, [ B>=A && 0>=1+F && E>=4 ], cost: 2 69: f38 -> f56 : H'=free_2, [ B>=A && F>=1 && 3>=E ], cost: 2 70: f38 -> f56 : H'=0, [ B>=A && F>=1 && E>=4 ], cost: 2 109: f38 -> f38 : B'=A, [ A>=1+B && C>=1+A ], cost: -2*B+2*A 9: f56 -> f58 : [ A>=1+B ], cost: 1 53: f56 -> f58 : 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: f56 -> f35 : E'=1+E, [ B>=1+A ], cost: 2 72: f56 -> f35 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 32: f58 -> f56 : B'=1+B, [ C>=1+A ], cost: 1 74: f58 -> f85 : 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: f58 -> f85 : 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: f58 -> f96 : 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: f58 -> f85 : 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: f58 -> f58 : 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: f58 -> f96 : 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: f58 -> f85 : 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: f58 -> f85 : 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: f58 -> f58 : 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: f58 -> f96 : 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: f58 -> f58 : 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: f58 -> f96 : 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: f58 -> f58 : 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: f58 -> f96 : 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: f58 -> f58 : 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: f85 -> f96 : P'=free_50, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ T>=0 ], cost: 1 21: f85 -> f96 : P'=free_62, S'=-S, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ 0>=1+T ], cost: 1 56: f85 -> f96 : 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: f85 -> f96 : 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: f96 -> f112 : [ A1>=B && A1>=C ], cost: 2 103: f96 -> f112 : A1'=1+A, K'=free_70, P'=free_69, [ A1>=B && A1>=C && A>=A1 ], cost: 3+A-A1 104: f96 -> f112 : A1'=C, K'=free_68, P'=free_67, [ A1>=B && C>=1+A1 ], cost: 2+C-A1 105: f96 -> f112 : A1'=1+A, K'=free_70, P'=free_69, [ A1>=B && C>=1+A1 && A>=C ], cost: 3+A-A1 106: f112 -> f58 : C'=1+C, [ A1>=1+A ], cost: 2 107: f112 -> f58 : 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: f0 0: f0 -> f16 : [], cost: 1 111: f0 -> f16 : B'=1+B, C'=1+A, [ A>=B && A>=C ], cost: 4+A-C 112: f0 -> f16 : B'=1+A, [ A>=B && C>=1+A ], cost: 3-2*B+2*A 62: f16 -> f35 : [ B>=1+A ], cost: 2 4: f35 -> f38 : F'=0, [ 50>=E ], cost: 1 113: f35 -> f38 : 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: f35 -> f38 : B'=A, F'=0, [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 67: f38 -> f56 : H'=free_2, [ B>=A && 0>=1+F && 3>=E ], cost: 2 68: f38 -> f56 : H'=0, [ B>=A && 0>=1+F && E>=4 ], cost: 2 69: f38 -> f56 : H'=free_2, [ B>=A && F>=1 && 3>=E ], cost: 2 70: f38 -> f56 : H'=0, [ B>=A && F>=1 && E>=4 ], cost: 2 9: f56 -> f58 : [ A>=1+B ], cost: 1 53: f56 -> f58 : 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: f56 -> f35 : E'=1+E, [ B>=1+A ], cost: 2 72: f56 -> f35 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 115: f56 -> f58 : 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: f56 -> f58 : 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: f56 -> f58 : 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: f56 -> f58 : 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: f56 -> f58 : 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: f58 -> f56 : B'=1+B, [ C>=1+A ], cost: 1 74: f58 -> f85 : 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: f58 -> f85 : 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: f58 -> f96 : 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: f58 -> f85 : 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: f58 -> f96 : 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: f58 -> f85 : 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: f58 -> f85 : 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: f58 -> f96 : 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: f58 -> f96 : 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: f58 -> f96 : 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: f85 -> f96 : P'=free_50, W'=free_48, X'=free_52, Y'=free_49, Z'=free_51, [ T>=0 ], cost: 1 21: f85 -> f96 : P'=free_62, S'=-S, W'=free_60, X'=free_64, Y'=free_61, Z'=free_63, [ 0>=1+T ], cost: 1 56: f85 -> f96 : 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: f85 -> f96 : 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: f96 -> f112 : [ A1>=B && A1>=C ], cost: 2 103: f96 -> f112 : A1'=1+A, K'=free_70, P'=free_69, [ A1>=B && A1>=C && A>=A1 ], cost: 3+A-A1 104: f96 -> f112 : A1'=C, K'=free_68, P'=free_67, [ A1>=B && C>=1+A1 ], cost: 2+C-A1 105: f96 -> f112 : A1'=1+A, K'=free_70, P'=free_69, [ A1>=B && C>=1+A1 && A>=C ], cost: 3+A-A1 106: f112 -> f58 : C'=1+C, [ A1>=1+A ], cost: 2 107: f112 -> f58 : 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: f112 -> f58 : 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: f112 -> f58 : 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: f112 -> f58 : 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: f112 -> f58 : 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: f112 -> f58 : 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: f0 125: f0 -> f35 : [ B>=1+A ], cost: 3 126: f0 -> f35 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f0 -> f35 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 128: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 9: f56 -> f58 : [ A>=1+B ], cost: 1 53: f56 -> f58 : 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: f56 -> f35 : E'=1+E, [ B>=1+A ], cost: 2 72: f56 -> f35 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 115: f56 -> f58 : 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: f56 -> f58 : 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: f56 -> f58 : 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: f56 -> f58 : 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: f56 -> f58 : 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: f58 -> f56 : B'=1+B, [ C>=1+A ], cost: 1 153: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f112 -> f58 : C'=1+C, [ A1>=1+A ], cost: 2 107: f112 -> f58 : 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: f112 -> f58 : 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: f112 -> f58 : 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: f112 -> f58 : 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: f112 -> f58 : 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: f112 -> f58 : 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: f0 125: f0 -> f35 : [ B>=1+A ], cost: 3 126: f0 -> f35 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f0 -> f35 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 128: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 53: f56 -> f58 : 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: f56 -> f35 : E'=1+E, [ B>=1+A ], cost: 2 72: f56 -> f35 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 115: f56 -> f58 : 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: f56 -> f58 : 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: f56 -> f58 : 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: f56 -> f58 : 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: f58 -> f56 : B'=1+B, [ C>=1+A ], cost: 1 179: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f58 -> f112 : 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: f112 -> f58 : 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: f112 -> f58 : 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: f112 -> f58 : 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: f112 -> f58 : 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: f112 -> f58 : 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: f0 125: f0 -> f35 : [ B>=1+A ], cost: 3 126: f0 -> f35 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f0 -> f35 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 128: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 53: f56 -> f58 : 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: f56 -> f35 : E'=1+E, [ B>=1+A ], cost: 2 72: f56 -> f35 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 115: f56 -> f58 : 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: f56 -> f58 : 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: f56 -> f58 : 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: f56 -> f58 : 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: f58 -> f56 : B'=1+B, [ C>=1+A ], cost: 1 253: f58 -> f58 : 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: f58 -> f58 : 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: f58 -> f58 : 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: f58 -> f58 : 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: f58 -> f58 : 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: f58 -> f58 : 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: f58 -> f58 : 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: f58 -> f58 : 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: f58 -> f58 : 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: f58 -> [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: f58 -> [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: f58 -> [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: f58 -> [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: f58 -> [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: f0 125: f0 -> f35 : [ B>=1+A ], cost: 3 126: f0 -> f35 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f0 -> f35 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 128: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 53: f56 -> f58 : 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: f56 -> f35 : E'=1+E, [ B>=1+A ], cost: 2 72: f56 -> f35 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 115: f56 -> f58 : 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: f56 -> f58 : 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: f56 -> f58 : 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: f56 -> f58 : 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: f58 -> f56 : B'=1+B, [ C>=1+A ], cost: 1 256: f58 -> f58 : 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: f58 -> f58 : 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: f58 -> f58 : 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: f58 -> f58 : 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: f58 -> f58 : 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: f58 -> [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: f58 -> [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: f58 -> [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: f58 -> [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: f58 -> [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: f58 -> f58 : 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: f58 -> f58 : 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: f58 -> f58 : 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: f58 -> f58 : 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: f58 -> f58 : 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: f0 125: f0 -> f35 : [ B>=1+A ], cost: 3 126: f0 -> f35 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f0 -> f35 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 128: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 53: f56 -> f58 : 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: f56 -> f35 : E'=1+E, [ B>=1+A ], cost: 2 72: f56 -> f35 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 115: f56 -> f58 : 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: f56 -> f58 : 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: f56 -> f58 : 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: f56 -> f58 : 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: f58 -> f56 : B'=1+B, [ C>=1+A ], cost: 1 256: f58 -> f58 : 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: f58 -> f58 : 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: f58 -> f58 : 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: f58 -> f58 : 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: f58 -> f58 : 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: f58 -> [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: f58 -> [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: f58 -> [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: f58 -> [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: f58 -> [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: f0 125: f0 -> f35 : [ B>=1+A ], cost: 3 126: f0 -> f35 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f0 -> f35 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 128: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 53: f56 -> f58 : 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: f56 -> f35 : E'=1+E, [ B>=1+A ], cost: 2 72: f56 -> f35 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 115: f56 -> f58 : 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: f56 -> f58 : 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: f56 -> f58 : 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: f56 -> f58 : 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: f58 -> f56 : B'=1+B, [ C>=1+A ], cost: 1 262: f58 -> [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: f58 -> [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: f58 -> [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: f58 -> [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: f58 -> [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: f0 125: f0 -> f35 : [ B>=1+A ], cost: 3 126: f0 -> f35 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f0 -> f35 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 128: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 71: f56 -> f35 : E'=1+E, [ B>=1+A ], cost: 2 72: f56 -> f35 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 267: f56 -> f56 : 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: f56 -> f56 : 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: f56 -> f56 : 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: f56 -> f56 : 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: f56 -> f56 : 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: f56 -> [33] : [ A>=1+B && A>=C && E>=5 ], cost: 2+A-C 273: f56 -> [33] : [ A>=1+B && E>=5 && H>=free_13 && A>=1+C ], cost: 3+A-C 274: f56 -> [33] : [ A>=1+B && E>=5 && H>=free_19 && A>=1+C ], cost: 3+A-C 275: f56 -> [33] : [ A>=1+B && E>=5 && H>=free_24 && A>=1+C ], cost: 3+A-C 276: f56 -> [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: f0 125: f0 -> f35 : [ B>=1+A ], cost: 3 126: f0 -> f35 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f0 -> f35 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 128: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 71: f56 -> f35 : E'=1+E, [ B>=1+A ], cost: 2 72: f56 -> f35 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 267: f56 -> f56 : 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: f56 -> f56 : 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: f56 -> f56 : 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: f56 -> f56 : 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: f56 -> f56 : 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: f56 -> [33] : [ A>=1+B && A>=C && E>=5 ], cost: 2+A-C 273: f56 -> [33] : [ A>=1+B && E>=5 && H>=free_13 && A>=1+C ], cost: 3+A-C 274: f56 -> [33] : [ A>=1+B && E>=5 && H>=free_19 && A>=1+C ], cost: 3+A-C 275: f56 -> [33] : [ A>=1+B && E>=5 && H>=free_24 && A>=1+C ], cost: 3+A-C 276: f56 -> [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: f56 -> f56 : 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: f56 -> f56 : 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: f56 -> f56 : 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: f56 -> f56 : 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: f56 -> f56 : 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: f0 125: f0 -> f35 : [ B>=1+A ], cost: 3 126: f0 -> f35 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f0 -> f35 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 128: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 71: f56 -> f35 : E'=1+E, [ B>=1+A ], cost: 2 72: f56 -> f35 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 267: f56 -> f56 : 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: f56 -> f56 : 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: f56 -> f56 : 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: f56 -> f56 : 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: f56 -> f56 : 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: f56 -> [33] : [ A>=1+B && A>=C && E>=5 ], cost: 2+A-C 273: f56 -> [33] : [ A>=1+B && E>=5 && H>=free_13 && A>=1+C ], cost: 3+A-C 274: f56 -> [33] : [ A>=1+B && E>=5 && H>=free_19 && A>=1+C ], cost: 3+A-C 275: f56 -> [33] : [ A>=1+B && E>=5 && H>=free_24 && A>=1+C ], cost: 3+A-C 276: f56 -> [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: f0 125: f0 -> f35 : [ B>=1+A ], cost: 3 126: f0 -> f35 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f0 -> f35 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 128: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> f56 : 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: f35 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 71: f56 -> f35 : E'=1+E, [ B>=1+A ], cost: 2 72: f56 -> f35 : B'=1+A, E'=1+E, [ -B+A==0 ], cost: 3-B+A 272: f56 -> [33] : [ A>=1+B && A>=C && E>=5 ], cost: 2+A-C 273: f56 -> [33] : [ A>=1+B && E>=5 && H>=free_13 && A>=1+C ], cost: 3+A-C 274: f56 -> [33] : [ A>=1+B && E>=5 && H>=free_19 && A>=1+C ], cost: 3+A-C 275: f56 -> [33] : [ A>=1+B && E>=5 && H>=free_24 && A>=1+C ], cost: 3+A-C 276: f56 -> [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: f0 125: f0 -> f35 : [ B>=1+A ], cost: 3 126: f0 -> f35 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f0 -> f35 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 132: f35 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 277: f35 -> f35 : 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: f35 -> f35 : 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: f35 -> f35 : 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: f35 -> f35 : 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: f35 -> [35] : [ A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && 3>=E ], cost: 6+A-C 282: f35 -> [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: f35 -> [35] : [ A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && 3>=E ], cost: 6+A-C 284: f35 -> [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: f0 125: f0 -> f35 : [ B>=1+A ], cost: 3 126: f0 -> f35 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f0 -> f35 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 132: f35 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 277: f35 -> f35 : 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: f35 -> f35 : 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: f35 -> f35 : 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: f35 -> f35 : 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: f35 -> [35] : [ A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && 3>=E ], cost: 6+A-C 282: f35 -> [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: f35 -> [35] : [ A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && 3>=E ], cost: 6+A-C 284: f35 -> [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: f35 -> f35 : 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: f35 -> f35 : 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: f35 -> f35 : 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: f35 -> f35 : 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: f0 125: f0 -> f35 : [ B>=1+A ], cost: 3 126: f0 -> f35 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f0 -> f35 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 132: f35 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 277: f35 -> f35 : 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: f35 -> f35 : 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: f35 -> f35 : 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: f35 -> f35 : 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: f35 -> [35] : [ A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && 3>=E ], cost: 6+A-C 282: f35 -> [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: f35 -> [35] : [ A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && 3>=E ], cost: 6+A-C 284: f35 -> [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: f0 125: f0 -> f35 : [ B>=1+A ], cost: 3 126: f0 -> f35 : B'=1+B, C'=1+A, [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 127: f0 -> f35 : B'=1+A, [ A>=B && C>=1+A ], cost: 5-2*B+2*A 132: f35 -> [30] : [ 50>=E && A>=1+B && C>=1+A ], cost: 1-2*B+2*A 281: f35 -> [35] : [ A>=1+B && A>=C && 1+B>=A && 0>=1+free_1*(1+A-C) && 3>=E ], cost: 6+A-C 282: f35 -> [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: f35 -> [35] : [ A>=1+B && A>=C && 1+B>=A && free_1*(1+A-C)>=1 && 3>=E ], cost: 6+A-C 284: f35 -> [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: f0 285: f0 -> [37] : [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 286: f0 -> [37] : [ A>=B && C>=1+A ], cost: 5-2*B+2*A Applied pruning (of leafs and parallel rules): Start location: f0 285: f0 -> [37] : [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 286: f0 -> [37] : [ A>=B && C>=1+A ], cost: 5-2*B+2*A ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: f0 285: f0 -> [37] : [ A>=B && A>=C && 1+B>=1+A ], cost: 6+A-C 286: f0 -> [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)