/export/starexec/sandbox/solver/bin/starexec_run_complexity /export/starexec/sandbox/benchmark/theBenchmark.koat /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- WORST_CASE(NON_POLY, ?) proof of /export/starexec/sandbox/benchmark/theBenchmark.koat # AProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(INF, INF). (0) CpxIntTrs (1) Loat Proof [FINISHED, 11.6 s] (2) BOUNDS(INF, INF) ---------------------------------------- (0) Obligation: Complexity Int TRS consisting of the following rules: f7(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f14(E, C2, E2, D, E, 0, D, A2, D2, F2, G2, H2, I2, J2, C, C, D, C, T, T, B2, K2, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: A >= B && A >= 0 && C >= D + 1 && A2 >= 2 && B2 >= A2 && E >= A2 && F >= 0 && F <= 0 f7(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f14(E, C2, E2, D, E, 0, D, A2, D2, F2, G2, H2, I2, J2, C, C, D, C, T, T, B2, K2, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: A >= B && A >= 0 && D >= C + 1 && A2 >= 2 && B2 >= A2 && E >= A2 && F >= 0 && F <= 0 f7(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f7(1 + A, B, N, D, E, F, G, H, I, J, K, L, N, A2, O, P, Q, R, S, T, U, V, C2, A, T, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: B >= A + 1 && A >= 0 f9(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f14(A, B, C, Q, E, 1, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, D2, 1 + E, T, E2, F2, E, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: G2 >= R + 1 && A >= 0 && A2 >= 2 && C2 >= G2 + 1 && H2 >= A2 && F >= 1 && F <= 1 f9(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f14(A, B, C, Q, E, 1, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, D2, 1 + E, T, E2, F2, E, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: G2 >= R + 1 && A >= 0 && A2 >= 2 && G2 >= C2 + 1 && H2 >= A2 && F >= 1 && F <= 1 f9(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f14(A, B, C, Q, E, 1, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, D2, 1 + E, T, E2, F2, E, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: R >= G2 + 1 && A >= 0 && A2 >= 2 && C2 >= G2 + 1 && H2 >= A2 && F >= 1 && F <= 1 f9(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f14(A, B, C, Q, E, 1, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, D2, 1 + E, T, E2, F2, E, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: R >= G2 + 1 && A >= 0 && A2 >= 2 && G2 >= C2 + 1 && H2 >= A2 && F >= 1 && F <= 1 f10(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f14(A, B, C, Q, E, F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, D2, E2, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: F2 >= R + 1 && F2 >= E2 + 1 && E1 >= 0 && C2 >= F2 + 1 && A2 >= 2 f10(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f14(A, B, C, Q, E, F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, D2, E2, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: F2 >= R + 1 && F2 >= E2 + 1 && E1 >= 0 && F2 >= C2 + 1 && A2 >= 2 f10(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f14(A, B, C, Q, E, F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, D2, E2, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: F2 >= R + 1 && E2 >= F2 + 1 && E1 >= 0 && C2 >= F2 + 1 && A2 >= 2 f10(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f14(A, B, C, Q, E, F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, D2, E2, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: F2 >= R + 1 && E2 >= F2 + 1 && E1 >= 0 && F2 >= C2 + 1 && A2 >= 2 f10(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f14(A, B, C, Q, E, F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, D2, E2, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: R >= F2 + 1 && F2 >= E2 + 1 && E1 >= 0 && C2 >= F2 + 1 && A2 >= 2 f10(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f14(A, B, C, Q, E, F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, D2, E2, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: R >= F2 + 1 && F2 >= E2 + 1 && E1 >= 0 && F2 >= C2 + 1 && A2 >= 2 f10(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f14(A, B, C, Q, E, F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, D2, E2, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: R >= F2 + 1 && E2 >= F2 + 1 && E1 >= 0 && C2 >= F2 + 1 && A2 >= 2 f10(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f14(A, B, C, Q, E, F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, D2, E2, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: R >= F2 + 1 && E2 >= F2 + 1 && E1 >= 0 && F2 >= C2 + 1 && A2 >= 2 f14(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f14(A, B, C, Q, -(1) + E, 1 + F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, R, E2, T, 1 + F, -(1) + E, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: F2 >= G2 + 1 && F2 >= E2 + 1 && F >= 0 && E >= 0 && C2 >= F2 + 1 && A2 >= 2 f14(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f14(A, B, C, Q, -(1) + E, 1 + F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, R, E2, T, 1 + F, -(1) + E, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: F2 >= G2 + 1 && F2 >= E2 + 1 && F >= 0 && E >= 0 && F2 >= C2 + 1 && A2 >= 2 f14(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f14(A, B, C, Q, -(1) + E, 1 + F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, R, E2, T, 1 + F, -(1) + E, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: F2 >= G2 + 1 && E2 >= F2 + 1 && F >= 0 && E >= 0 && C2 >= F2 + 1 && A2 >= 2 f14(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f14(A, B, C, Q, -(1) + E, 1 + F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, R, E2, T, 1 + F, -(1) + E, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: F2 >= G2 + 1 && E2 >= F2 + 1 && F >= 0 && E >= 0 && F2 >= C2 + 1 && A2 >= 2 f14(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f14(A, B, C, Q, -(1) + E, 1 + F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, R, E2, T, 1 + F, -(1) + E, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: G2 >= F2 + 1 && F2 >= E2 + 1 && F >= 0 && E >= 0 && C2 >= F2 + 1 && A2 >= 2 f14(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f14(A, B, C, Q, -(1) + E, 1 + F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, R, E2, T, 1 + F, -(1) + E, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: G2 >= F2 + 1 && F2 >= E2 + 1 && F >= 0 && E >= 0 && F2 >= C2 + 1 && A2 >= 2 f14(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f14(A, B, C, Q, -(1) + E, 1 + F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, R, E2, T, 1 + F, -(1) + E, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: G2 >= F2 + 1 && E2 >= F2 + 1 && F >= 0 && E >= 0 && C2 >= F2 + 1 && A2 >= 2 f14(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f14(A, B, C, Q, -(1) + E, 1 + F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, R, E2, T, 1 + F, -(1) + E, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: G2 >= F2 + 1 && E2 >= F2 + 1 && F >= 0 && E >= 0 && F2 >= C2 + 1 && A2 >= 2 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, C2, M1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: D2 >= M1 + 1 && N1 >= 0 && A2 >= 2 && O1 >= C2 + 1 && C2 >= D2 + 1 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, C2, M1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: D2 >= M1 + 1 && N1 >= 0 && A2 >= 2 && O1 >= C2 + 1 && D2 >= C2 + 1 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, C2, M1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: D2 >= M1 + 1 && N1 >= 0 && A2 >= 2 && C2 >= O1 + 1 && C2 >= D2 + 1 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, C2, M1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: D2 >= M1 + 1 && N1 >= 0 && A2 >= 2 && C2 >= O1 + 1 && D2 >= C2 + 1 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, C2, M1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: M1 >= D2 + 1 && N1 >= 0 && A2 >= 2 && O1 >= C2 + 1 && C2 >= D2 + 1 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, C2, M1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: M1 >= D2 + 1 && N1 >= 0 && A2 >= 2 && O1 >= C2 + 1 && D2 >= C2 + 1 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, C2, M1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: M1 >= D2 + 1 && N1 >= 0 && A2 >= 2 && C2 >= O1 + 1 && C2 >= D2 + 1 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, C2, M1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: M1 >= D2 + 1 && N1 >= 0 && A2 >= 2 && C2 >= O1 + 1 && D2 >= C2 + 1 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f16(A, B, C, D, E, F, A2, C2, I, J, D2, L, M, N, E2, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, H2, N1, G2, F2, I2, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: N1 >= 0 && A2 >= E2 + 1 && C2 >= 2 && O1 >= M1 && O1 <= M1 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f16(A, B, C, D, E, F, A2, C2, I, J, D2, L, M, N, E2, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, H2, N1, G2, F2, I2, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: N1 >= 0 && E2 >= A2 + 1 && C2 >= 2 && O1 >= M1 && O1 <= M1 f5(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, P, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, C2, M1, -(1) + R1, T, -(1) + R1, U1, V1, W1, X1, Y1, Z1)) :|: E2 >= M1 + 1 && R1 >= 0 && A2 >= 2 && O1 >= C2 + 1 && C2 >= E2 + 1 f5(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, P, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, C2, M1, -(1) + R1, T, -(1) + R1, U1, V1, W1, X1, Y1, Z1)) :|: E2 >= M1 + 1 && R1 >= 0 && A2 >= 2 && O1 >= C2 + 1 && E2 >= C2 + 1 f5(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, P, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, C2, M1, -(1) + R1, T, -(1) + R1, U1, V1, W1, X1, Y1, Z1)) :|: E2 >= M1 + 1 && R1 >= 0 && A2 >= 2 && C2 >= O1 + 1 && C2 >= E2 + 1 f5(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, P, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, C2, M1, -(1) + R1, T, -(1) + R1, U1, V1, W1, X1, Y1, Z1)) :|: E2 >= M1 + 1 && R1 >= 0 && A2 >= 2 && C2 >= O1 + 1 && E2 >= C2 + 1 f5(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, P, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, C2, M1, -(1) + R1, T, -(1) + R1, U1, V1, W1, X1, Y1, Z1)) :|: M1 >= E2 + 1 && R1 >= 0 && A2 >= 2 && O1 >= C2 + 1 && C2 >= E2 + 1 f5(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, P, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, C2, M1, -(1) + R1, T, -(1) + R1, U1, V1, W1, X1, Y1, Z1)) :|: M1 >= E2 + 1 && R1 >= 0 && A2 >= 2 && O1 >= C2 + 1 && E2 >= C2 + 1 f5(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, P, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, C2, M1, -(1) + R1, T, -(1) + R1, U1, V1, W1, X1, Y1, Z1)) :|: M1 >= E2 + 1 && R1 >= 0 && A2 >= 2 && C2 >= O1 + 1 && C2 >= E2 + 1 f5(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, P, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, C2, M1, -(1) + R1, T, -(1) + R1, U1, V1, W1, X1, Y1, Z1)) :|: M1 >= E2 + 1 && R1 >= 0 && A2 >= 2 && C2 >= O1 + 1 && E2 >= C2 + 1 f5(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f16(A, B, C, D, E, F, G, A2, I, J, C2, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, F2, N1, E2, D2, G2, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: A2 >= 2 && R1 >= 0 && O1 >= M1 && O1 <= M1 f15(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f7(2, E2, F2, A2, E, F, A2, E2, A2, J, K, F2, F2, G2, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, C2, D2, H2, X1, Y1, Z1)) :|: E2 >= 2 f10(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f5(A, B, C, D, E, R1 + 1, D, A2, I, J, K, L, M, N, O, C2, D2, E2, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, O, R1, D, O, O, R1, S1, T1, U1, V1, W1, T, T, F2)) :|: G2 >= 2 && A2 >= 2 && E1 >= 0 && O >= D + 1 && D >= O + 1 && Q >= R && Q <= R && F >= 1 && F <= 1 f10(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f5(A, B, C, D, E, R1 + 1, D, A2, I, J, K, L, M, N, O, C2, D2, E2, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, O, R1, D, O, O, R1, S1, T1, U1, V1, W1, T, T, F2)) :|: G2 >= 2 && A2 >= 2 && E1 >= 0 && O >= D + 1 && Q >= R && Q <= R && F >= 1 && F <= 1 f10(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f5(A, B, C, D, E, R1 + 1, D, A2, I, J, K, L, M, N, O, C2, D2, E2, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, O, R1, D, O, O, R1, S1, T1, U1, V1, W1, T, T, F2)) :|: G2 >= 2 && A2 >= 2 && E1 >= 0 && D >= O + 1 && Q >= R && Q <= R && F >= 1 && F <= 1 f14(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f5(A, B, C, D, E, R1 + 1, D, A2, I, J, K, L, M, N, O, C2, D2, E2, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, O, R1, D, O, O, R1, S1, T1, U1, V1, W1, X1, T, F2)) :|: G2 >= 2 && A2 >= 2 && E >= 0 && F >= 0 && O >= D + 1 && D >= O + 1 && Q >= R && Q <= R f14(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f5(A, B, C, D, E, R1 + 1, D, A2, I, J, K, L, M, N, O, C2, D2, E2, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, O, R1, D, O, O, R1, S1, T1, U1, V1, W1, X1, T, F2)) :|: G2 >= 2 && A2 >= 2 && E >= 0 && F >= 0 && O >= D + 1 && Q >= R && Q <= R f14(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f5(A, B, C, D, E, R1 + 1, D, A2, I, J, K, L, M, N, O, C2, D2, E2, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, O, R1, D, O, O, R1, S1, T1, U1, V1, W1, X1, T, F2)) :|: G2 >= 2 && A2 >= 2 && E >= 0 && F >= 0 && D >= O + 1 && Q >= R && Q <= R f15(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f16(H2, E2, G2, U1, E, F, U1, D2, F2, I2, J2, B2, K2, O2, U1, P2, Q2, R2, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, U2, N1, T2, S2, V2, R1, S1, T1, A2, C2, W1, X1, Y1, Z1)) :|: 0 >= L2 && 0 >= M2 && 0 >= D2 && 0 >= N2 f15(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f16(H2, E2, G2, N, E, F, A2, 1, F2, I2, J2, B2, K2, O2, P2, Q2, R2, S2, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, V2, N1, U2, T2, L2, R1, S1, T1, C2, D2, W1, X1, Y1, Z1)) :|: 0 >= 1 && A2 >= P2 + 1 f15(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1) -> Com_1(f16(H2, E2, G2, N, E, F, A2, 1, F2, I2, J2, B2, K2, O2, P2, Q2, R2, S2, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, V2, N1, U2, T2, L2, R1, S1, T1, C2, D2, W1, X1, Y1, Z1)) :|: 0 >= 1 && P2 >= A2 + 1 The start-symbols are:[f15_52] ---------------------------------------- (1) Loat Proof (FINISHED) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: f15 0: f7 -> f14 : A'=E, B'=free_10, C'=free_9, F'=0, G'=D, H'=free_1, Q'=free_8, J'=free_7, K'=free_6, L'=free_5, M'=free_4, N'=free_3, O'=C, P'=C, Q_1'=D, R'=C, S'=T, U'=free, V'=free_2, [ A>=B && A>=0 && C>=1+D && free_1>=2 && free>=free_1 && E>=free_1 && F==0 ], cost: 1 1: f7 -> f14 : A'=E, B'=free_21, C'=free_20, F'=0, G'=D, H'=free_12, Q'=free_19, J'=free_18, K'=free_17, L'=free_16, M'=free_15, N'=free_14, O'=C, P'=C, Q_1'=D, R'=C, S'=T, U'=free_11, V'=free_13, [ A>=B && A>=0 && D>=1+C && free_12>=2 && free_11>=free_12 && E>=free_12 && F==0 ], cost: 1 2: f7 -> f7 : A'=1+A, C'=N, M'=N, N'=free_23, W'=free_22, X'=A, Y'=T, [ B>=1+A && A>=0 ], cost: 1 3: f9 -> f14 : A1'=1+E, B1'=T, C1'=free_28, D'=Q_1, D1'=free_27, E1'=E, F'=1, G'=Q_1, H'=free_30, O'=free_29, P'=free_29, Z'=free_24, [ free_26>=1+R && A>=0 && free_30>=2 && free_29>=1+free_26 && free_25>=free_30 && F==1 ], cost: 1 4: f9 -> f14 : A1'=1+E, B1'=T, C1'=free_35, D'=Q_1, D1'=free_34, E1'=E, F'=1, G'=Q_1, H'=free_37, O'=free_36, P'=free_36, Z'=free_31, [ free_33>=1+R && A>=0 && free_37>=2 && free_33>=1+free_36 && free_32>=free_37 && F==1 ], cost: 1 5: f9 -> f14 : A1'=1+E, B1'=T, C1'=free_42, D'=Q_1, D1'=free_41, E1'=E, F'=1, G'=Q_1, H'=free_44, O'=free_43, P'=free_43, Z'=free_38, [ R>=1+free_40 && A>=0 && free_44>=2 && free_43>=1+free_40 && free_39>=free_44 && F==1 ], cost: 1 6: f9 -> f14 : A1'=1+E, B1'=T, C1'=free_49, D'=Q_1, D1'=free_48, E1'=E, F'=1, G'=Q_1, H'=free_51, O'=free_50, P'=free_50, Z'=free_45, [ R>=1+free_47 && A>=0 && free_51>=2 && free_47>=1+free_50 && free_46>=free_51 && F==1 ], cost: 1 7: f10 -> f14 : D'=Q_1, F1'=free_52, G'=Q_1, G1'=free_54, H'=free_56, O'=free_55, P'=free_55, [ free_53>=1+R && free_53>=1+free_54 && E1>=0 && free_55>=1+free_53 && free_56>=2 ], cost: 1 8: f10 -> f14 : D'=Q_1, F1'=free_57, G'=Q_1, G1'=free_59, H'=free_61, O'=free_60, P'=free_60, [ free_58>=1+R && free_58>=1+free_59 && E1>=0 && free_58>=1+free_60 && free_61>=2 ], cost: 1 9: f10 -> f14 : D'=Q_1, F1'=free_62, G'=Q_1, G1'=free_64, H'=free_66, O'=free_65, P'=free_65, [ free_63>=1+R && free_64>=1+free_63 && E1>=0 && free_65>=1+free_63 && free_66>=2 ], cost: 1 10: f10 -> f14 : D'=Q_1, F1'=free_67, G'=Q_1, G1'=free_69, H'=free_71, O'=free_70, P'=free_70, [ free_68>=1+R && free_69>=1+free_68 && E1>=0 && free_68>=1+free_70 && free_71>=2 ], cost: 1 11: f10 -> f14 : D'=Q_1, F1'=free_72, G'=Q_1, G1'=free_74, H'=free_76, O'=free_75, P'=free_75, [ R>=1+free_73 && free_73>=1+free_74 && E1>=0 && free_75>=1+free_73 && free_76>=2 ], cost: 1 12: f10 -> f14 : D'=Q_1, F1'=free_77, G'=Q_1, G1'=free_79, H'=free_81, O'=free_80, P'=free_80, [ R>=1+free_78 && free_78>=1+free_79 && E1>=0 && free_78>=1+free_80 && free_81>=2 ], cost: 1 13: f10 -> f14 : D'=Q_1, F1'=free_82, G'=Q_1, G1'=free_84, H'=free_86, O'=free_85, P'=free_85, [ R>=1+free_83 && free_84>=1+free_83 && E1>=0 && free_85>=1+free_83 && free_86>=2 ], cost: 1 14: f10 -> f14 : D'=Q_1, F1'=free_87, G'=Q_1, G1'=free_89, H'=free_91, O'=free_90, P'=free_90, [ R>=1+free_88 && free_89>=1+free_88 && E1>=0 && free_88>=1+free_90 && free_91>=2 ], cost: 1 43: f10 -> f5 : F'=1+R1, G'=D, H'=free_230, M1'=O, N1'=R1, O1'=D, P'=free_229, P1'=O, Q_1'=free_225, Q1_1'=O, R'=free_228, X1'=T, Y1'=T, Z1'=free_227, [ free_226>=2 && free_230>=2 && E1>=0 && O>=1+D && D>=1+O && Q_1==R && F==1 ], cost: 1 44: f10 -> f5 : F'=1+R1, G'=D, H'=free_236, M1'=O, N1'=R1, O1'=D, P'=free_235, P1'=O, Q_1'=free_231, Q1_1'=O, R'=free_234, X1'=T, Y1'=T, Z1'=free_233, [ free_232>=2 && free_236>=2 && E1>=0 && O>=1+D && Q_1==R && F==1 ], cost: 1 45: f10 -> f5 : F'=1+R1, G'=D, H'=free_242, M1'=O, N1'=R1, O1'=D, P'=free_241, P1'=O, Q_1'=free_237, Q1_1'=O, R'=free_240, X1'=T, Y1'=T, Z1'=free_239, [ free_238>=2 && free_242>=2 && E1>=0 && D>=1+O && Q_1==R && F==1 ], cost: 1 15: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_97, H1'=R, Q1'=free_95, J1'=T, K1'=1+F, L1'=-1+E, O'=free_96, P'=free_96, Z'=free_92, [ free_94>=1+free_93 && free_94>=1+free_95 && F>=0 && E>=0 && free_96>=1+free_94 && free_97>=2 ], cost: 1 16: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_103, H1'=R, Q1'=free_101, J1'=T, K1'=1+F, L1'=-1+E, O'=free_102, P'=free_102, Z'=free_98, [ free_100>=1+free_99 && free_100>=1+free_101 && F>=0 && E>=0 && free_100>=1+free_102 && free_103>=2 ], cost: 1 17: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_109, H1'=R, Q1'=free_107, J1'=T, K1'=1+F, L1'=-1+E, O'=free_108, P'=free_108, Z'=free_104, [ free_106>=1+free_105 && free_107>=1+free_106 && F>=0 && E>=0 && free_108>=1+free_106 && free_109>=2 ], cost: 1 18: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_115, H1'=R, Q1'=free_113, J1'=T, K1'=1+F, L1'=-1+E, O'=free_114, P'=free_114, Z'=free_110, [ free_112>=1+free_111 && free_113>=1+free_112 && F>=0 && E>=0 && free_112>=1+free_114 && free_115>=2 ], cost: 1 19: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_121, H1'=R, Q1'=free_119, J1'=T, K1'=1+F, L1'=-1+E, O'=free_120, P'=free_120, Z'=free_116, [ free_118>=1+free_117 && free_117>=1+free_119 && F>=0 && E>=0 && free_120>=1+free_117 && free_121>=2 ], cost: 1 20: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_127, H1'=R, Q1'=free_125, J1'=T, K1'=1+F, L1'=-1+E, O'=free_126, P'=free_126, Z'=free_122, [ free_124>=1+free_123 && free_123>=1+free_125 && F>=0 && E>=0 && free_123>=1+free_126 && free_127>=2 ], cost: 1 21: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_133, H1'=R, Q1'=free_131, J1'=T, K1'=1+F, L1'=-1+E, O'=free_132, P'=free_132, Z'=free_128, [ free_130>=1+free_129 && free_131>=1+free_129 && F>=0 && E>=0 && free_132>=1+free_129 && free_133>=2 ], cost: 1 22: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_139, H1'=R, Q1'=free_137, J1'=T, K1'=1+F, L1'=-1+E, O'=free_138, P'=free_138, Z'=free_134, [ free_136>=1+free_135 && free_137>=1+free_135 && F>=0 && E>=0 && free_135>=1+free_138 && free_139>=2 ], cost: 1 46: f14 -> f5 : F'=1+R1, G'=D, H'=free_248, M1'=O, N1'=R1, O1'=D, P'=free_247, P1'=O, Q_1'=free_243, Q1_1'=O, R'=free_246, Y1'=T, Z1'=free_245, [ free_244>=2 && free_248>=2 && E>=0 && F>=0 && O>=1+D && D>=1+O && Q_1==R ], cost: 1 47: f14 -> f5 : F'=1+R1, G'=D, H'=free_254, M1'=O, N1'=R1, O1'=D, P'=free_253, P1'=O, Q_1'=free_249, Q1_1'=O, R'=free_252, Y1'=T, Z1'=free_251, [ free_250>=2 && free_254>=2 && E>=0 && F>=0 && O>=1+D && Q_1==R ], cost: 1 48: f14 -> f5 : F'=1+R1, G'=D, H'=free_260, M1'=O, N1'=R1, O1'=D, P'=free_259, P1'=O, Q_1'=free_255, Q1_1'=O, R'=free_258, Y1'=T, Z1'=free_257, [ free_256>=2 && free_260>=2 && E>=0 && F>=0 && D>=1+O && Q_1==R ], cost: 1 23: f4 -> f5 : D'=O1, G'=O1, H'=free_142, O'=free_141, P1'=free_141, Q1_1'=M1, [ free_140>=1+M1 && N1>=0 && free_142>=2 && O1>=1+free_141 && free_141>=1+free_140 ], cost: 1 24: f4 -> f5 : D'=O1, G'=O1, H'=free_145, O'=free_144, P1'=free_144, Q1_1'=M1, [ free_143>=1+M1 && N1>=0 && free_145>=2 && O1>=1+free_144 && free_143>=1+free_144 ], cost: 1 25: f4 -> f5 : D'=O1, G'=O1, H'=free_148, O'=free_147, P1'=free_147, Q1_1'=M1, [ free_146>=1+M1 && N1>=0 && free_148>=2 && free_147>=1+O1 && free_147>=1+free_146 ], cost: 1 26: f4 -> f5 : D'=O1, G'=O1, H'=free_151, O'=free_150, P1'=free_150, Q1_1'=M1, [ free_149>=1+M1 && N1>=0 && free_151>=2 && free_150>=1+O1 && free_149>=1+free_150 ], cost: 1 27: f4 -> f5 : D'=O1, G'=O1, H'=free_154, O'=free_153, P1'=free_153, Q1_1'=M1, [ M1>=1+free_152 && N1>=0 && free_154>=2 && O1>=1+free_153 && free_153>=1+free_152 ], cost: 1 28: f4 -> f5 : D'=O1, G'=O1, H'=free_157, O'=free_156, P1'=free_156, Q1_1'=M1, [ M1>=1+free_155 && N1>=0 && free_157>=2 && O1>=1+free_156 && free_155>=1+free_156 ], cost: 1 29: f4 -> f5 : D'=O1, G'=O1, H'=free_160, O'=free_159, P1'=free_159, Q1_1'=M1, [ M1>=1+free_158 && N1>=0 && free_160>=2 && free_159>=1+O1 && free_159>=1+free_158 ], cost: 1 30: f4 -> f5 : D'=O1, G'=O1, H'=free_163, O'=free_162, P1'=free_162, Q1_1'=M1, [ M1>=1+free_161 && N1>=0 && free_163>=2 && free_162>=1+O1 && free_161>=1+free_162 ], cost: 1 31: f4 -> f16 : A1'=B, A2'=C, B'=D, B1'=E, B2'=F, C'=free_171, C1'=free_170, C2'=Q, D'=J, D1'=free_164, D2'=L, E'=M, E1'=N, E2'=free_169, F'=P, F1'=Q_1, F2'=R, G'=S, G1'=T, G2'=U, H'=V, H1'=W, H2'=X, Q'=Y, Q1'=Z, Q2'=A1, J'=B1, J1'=C1, J2'=D1, K'=E1, K1'=F1, K2'=G1, L'=H1, L1'=Q1, L2'=J1, M'=K1, M1'=L1, M2'=free_168, N'=N1, N1'=free_167, N2'=free_166, O'=free_165, O1'=R1, O2'=S1, P'=T1, P1'=U1, P2'=V1, Q_1'=W1, Q1_1'=X1, Q2_1'=Y1, R'=Z1, [ N1>=0 && free_171>=1+free_169 && free_170>=2 && O1==M1 ], cost: 1 32: f4 -> f16 : A1'=B, A2'=C, B'=D, B1'=E, B2'=F, C'=free_179, C1'=free_178, C2'=Q, D'=J, D1'=free_172, D2'=L, E'=M, E1'=N, E2'=free_177, F'=P, F1'=Q_1, F2'=R, G'=S, G1'=T, G2'=U, H'=V, H1'=W, H2'=X, Q'=Y, Q1'=Z, Q2'=A1, J'=B1, J1'=C1, J2'=D1, K'=E1, K1'=F1, K2'=G1, L'=H1, L1'=Q1, L2'=J1, M'=K1, M1'=L1, M2'=free_176, N'=N1, N1'=free_175, N2'=free_174, O'=free_173, O1'=R1, O2'=S1, P'=T1, P1'=U1, P2'=V1, Q_1'=W1, Q1_1'=X1, Q2_1'=Y1, R'=Z1, [ N1>=0 && free_177>=1+free_179 && free_178>=2 && O1==M1 ], cost: 1 33: f5 -> f5 : D'=O1, G'=O1, H'=free_183, O'=free_182, P1'=free_182, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_180, [ free_181>=1+M1 && R1>=0 && free_183>=2 && O1>=1+free_182 && free_182>=1+free_181 ], cost: 1 34: f5 -> f5 : D'=O1, G'=O1, H'=free_187, O'=free_186, P1'=free_186, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_184, [ free_185>=1+M1 && R1>=0 && free_187>=2 && O1>=1+free_186 && free_185>=1+free_186 ], cost: 1 35: f5 -> f5 : D'=O1, G'=O1, H'=free_191, O'=free_190, P1'=free_190, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_188, [ free_189>=1+M1 && R1>=0 && free_191>=2 && free_190>=1+O1 && free_190>=1+free_189 ], cost: 1 36: f5 -> f5 : D'=O1, G'=O1, H'=free_195, O'=free_194, P1'=free_194, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_192, [ free_193>=1+M1 && R1>=0 && free_195>=2 && free_194>=1+O1 && free_193>=1+free_194 ], cost: 1 37: f5 -> f5 : D'=O1, G'=O1, H'=free_199, O'=free_198, P1'=free_198, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_196, [ M1>=1+free_197 && R1>=0 && free_199>=2 && O1>=1+free_198 && free_198>=1+free_197 ], cost: 1 38: f5 -> f5 : D'=O1, G'=O1, H'=free_203, O'=free_202, P1'=free_202, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_200, [ M1>=1+free_201 && R1>=0 && free_203>=2 && O1>=1+free_202 && free_201>=1+free_202 ], cost: 1 39: f5 -> f5 : D'=O1, G'=O1, H'=free_207, O'=free_206, P1'=free_206, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_204, [ M1>=1+free_205 && R1>=0 && free_207>=2 && free_206>=1+O1 && free_206>=1+free_205 ], cost: 1 40: f5 -> f5 : D'=O1, G'=O1, H'=free_211, O'=free_210, P1'=free_210, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_208, [ M1>=1+free_209 && R1>=0 && free_211>=2 && free_210>=1+O1 && free_209>=1+free_210 ], cost: 1 41: f5 -> f16 : A1'=B, A2'=C, B'=D, B1'=E, B2'=F, C'=G, C1'=free_217, C2'=Q, D'=J, D1'=free_216, D2'=L, E'=M, E1'=N, E2'=O, F'=P, F1'=Q_1, F2'=R, G'=S, G1'=T, G2'=U, H'=V, H1'=W, H2'=X, Q'=Y, Q1'=Z, Q2'=A1, J'=B1, J1'=C1, J2'=D1, K'=E1, K1'=F1, K2'=G1, L'=H1, L1'=Q1, L2'=J1, M'=K1, M1'=L1, M2'=free_212, N'=N1, N1'=free_215, N2'=free_214, O'=free_213, O1'=R1, O2'=S1, P'=T1, P1'=U1, P2'=V1, Q_1'=W1, Q1_1'=X1, Q2_1'=Y1, R'=Z1, [ free_217>=2 && R1>=0 && O1==M1 ], cost: 1 42: f15 -> f7 : A'=2, B'=free_224, C'=free_223, D'=free_218, G'=free_218, H'=free_224, Q'=free_218, L'=free_223, M'=free_223, N'=free_222, U1'=free_221, V1'=free_220, W1'=free_219, [ free_224>=2 ], cost: 1 49: f15 -> f16 : A'=free_282, A1'=free_280, A2'=free_264, B'=U1, B1'=E, B2'=F, C'=U1, C1'=free_278, C2'=free_276, D'=free_274, D1'=free_272, D2'=free_270, E'=free_269, E1'=free_262, E2'=U1, F'=free_268, F1'=free_263, F2'=free_261, G'=S, G1'=T, G2'=U, H'=V, H1'=W, H2'=X, Q'=Y, Q1'=Z, Q2'=A1, J'=B1, J1'=C1, J2'=D1, K'=E1, K1'=F1, K2'=G1, L'=H1, L1'=Q1, L2'=J1, M'=K1, M1'=L1, M2'=free_281, N'=N1, N1'=free_279, N2'=free_277, O'=free_275, O1'=R1, O2'=S1, P'=T1, P1'=free_273, P2'=free_271, Q_1'=W1, Q1_1'=X1, Q2_1'=Y1, R'=Z1, [ 0>=free_267 && 0>=free_266 && 0>=free_278 && 0>=free_265 ], cost: 1 50: f15 -> f16 : A'=free_302, A1'=free_300, A2'=free_286, B'=N, B1'=E, B2'=F, C'=free_298, C1'=1, C2'=free_296, D'=free_294, D1'=free_292, D2'=free_290, E'=free_289, E1'=free_284, E2'=free_288, F'=free_285, F1'=free_283, F2'=free_301, G'=S, G1'=T, G2'=U, H'=V, H1'=W, H2'=X, Q'=Y, Q1'=Z, Q2'=A1, J'=B1, J1'=C1, J2'=D1, K'=E1, K1'=F1, K2'=G1, L'=H1, L1'=Q1, L2'=J1, M'=K1, M1'=L1, M2'=free_299, N'=N1, N1'=free_297, N2'=free_295, O'=free_293, O1'=R1, O2'=S1, P'=T1, P1'=free_291, P2'=free_287, Q_1'=W1, Q1_1'=X1, Q2_1'=Y1, R'=Z1, [ 0>=1 && free_298>=1+free_288 ], cost: 1 51: f15 -> f16 : A'=free_322, A1'=free_320, A2'=free_306, B'=N, B1'=E, B2'=F, C'=free_318, C1'=1, C2'=free_316, D'=free_314, D1'=free_312, D2'=free_310, E'=free_309, E1'=free_304, E2'=free_308, F'=free_305, F1'=free_303, F2'=free_321, G'=S, G1'=T, G2'=U, H'=V, H1'=W, H2'=X, Q'=Y, Q1'=Z, Q2'=A1, J'=B1, J1'=C1, J2'=D1, K'=E1, K1'=F1, K2'=G1, L'=H1, L1'=Q1, L2'=J1, M'=K1, M1'=L1, M2'=free_319, N'=N1, N1'=free_317, N2'=free_315, O'=free_313, O1'=R1, O2'=S1, P'=T1, P1'=free_311, P2'=free_307, Q_1'=W1, Q1_1'=X1, Q2_1'=Y1, R'=Z1, [ 0>=1 && free_308>=1+free_318 ], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 42: f15 -> f7 : A'=2, B'=free_224, C'=free_223, D'=free_218, G'=free_218, H'=free_224, Q'=free_218, L'=free_223, M'=free_223, N'=free_222, U1'=free_221, V1'=free_220, W1'=free_219, [ free_224>=2 ], cost: 1 Removed unreachable and leaf rules: Start location: f15 0: f7 -> f14 : A'=E, B'=free_10, C'=free_9, F'=0, G'=D, H'=free_1, Q'=free_8, J'=free_7, K'=free_6, L'=free_5, M'=free_4, N'=free_3, O'=C, P'=C, Q_1'=D, R'=C, S'=T, U'=free, V'=free_2, [ A>=B && A>=0 && C>=1+D && free_1>=2 && free>=free_1 && E>=free_1 && F==0 ], cost: 1 1: f7 -> f14 : A'=E, B'=free_21, C'=free_20, F'=0, G'=D, H'=free_12, Q'=free_19, J'=free_18, K'=free_17, L'=free_16, M'=free_15, N'=free_14, O'=C, P'=C, Q_1'=D, R'=C, S'=T, U'=free_11, V'=free_13, [ A>=B && A>=0 && D>=1+C && free_12>=2 && free_11>=free_12 && E>=free_12 && F==0 ], cost: 1 2: f7 -> f7 : A'=1+A, C'=N, M'=N, N'=free_23, W'=free_22, X'=A, Y'=T, [ B>=1+A && A>=0 ], cost: 1 15: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_97, H1'=R, Q1'=free_95, J1'=T, K1'=1+F, L1'=-1+E, O'=free_96, P'=free_96, Z'=free_92, [ free_94>=1+free_93 && free_94>=1+free_95 && F>=0 && E>=0 && free_96>=1+free_94 && free_97>=2 ], cost: 1 16: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_103, H1'=R, Q1'=free_101, J1'=T, K1'=1+F, L1'=-1+E, O'=free_102, P'=free_102, Z'=free_98, [ free_100>=1+free_99 && free_100>=1+free_101 && F>=0 && E>=0 && free_100>=1+free_102 && free_103>=2 ], cost: 1 17: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_109, H1'=R, Q1'=free_107, J1'=T, K1'=1+F, L1'=-1+E, O'=free_108, P'=free_108, Z'=free_104, [ free_106>=1+free_105 && free_107>=1+free_106 && F>=0 && E>=0 && free_108>=1+free_106 && free_109>=2 ], cost: 1 18: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_115, H1'=R, Q1'=free_113, J1'=T, K1'=1+F, L1'=-1+E, O'=free_114, P'=free_114, Z'=free_110, [ free_112>=1+free_111 && free_113>=1+free_112 && F>=0 && E>=0 && free_112>=1+free_114 && free_115>=2 ], cost: 1 19: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_121, H1'=R, Q1'=free_119, J1'=T, K1'=1+F, L1'=-1+E, O'=free_120, P'=free_120, Z'=free_116, [ free_118>=1+free_117 && free_117>=1+free_119 && F>=0 && E>=0 && free_120>=1+free_117 && free_121>=2 ], cost: 1 20: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_127, H1'=R, Q1'=free_125, J1'=T, K1'=1+F, L1'=-1+E, O'=free_126, P'=free_126, Z'=free_122, [ free_124>=1+free_123 && free_123>=1+free_125 && F>=0 && E>=0 && free_123>=1+free_126 && free_127>=2 ], cost: 1 21: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_133, H1'=R, Q1'=free_131, J1'=T, K1'=1+F, L1'=-1+E, O'=free_132, P'=free_132, Z'=free_128, [ free_130>=1+free_129 && free_131>=1+free_129 && F>=0 && E>=0 && free_132>=1+free_129 && free_133>=2 ], cost: 1 22: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_139, H1'=R, Q1'=free_137, J1'=T, K1'=1+F, L1'=-1+E, O'=free_138, P'=free_138, Z'=free_134, [ free_136>=1+free_135 && free_137>=1+free_135 && F>=0 && E>=0 && free_135>=1+free_138 && free_139>=2 ], cost: 1 46: f14 -> f5 : F'=1+R1, G'=D, H'=free_248, M1'=O, N1'=R1, O1'=D, P'=free_247, P1'=O, Q_1'=free_243, Q1_1'=O, R'=free_246, Y1'=T, Z1'=free_245, [ free_244>=2 && free_248>=2 && E>=0 && F>=0 && O>=1+D && D>=1+O && Q_1==R ], cost: 1 47: f14 -> f5 : F'=1+R1, G'=D, H'=free_254, M1'=O, N1'=R1, O1'=D, P'=free_253, P1'=O, Q_1'=free_249, Q1_1'=O, R'=free_252, Y1'=T, Z1'=free_251, [ free_250>=2 && free_254>=2 && E>=0 && F>=0 && O>=1+D && Q_1==R ], cost: 1 48: f14 -> f5 : F'=1+R1, G'=D, H'=free_260, M1'=O, N1'=R1, O1'=D, P'=free_259, P1'=O, Q_1'=free_255, Q1_1'=O, R'=free_258, Y1'=T, Z1'=free_257, [ free_256>=2 && free_260>=2 && E>=0 && F>=0 && D>=1+O && Q_1==R ], cost: 1 33: f5 -> f5 : D'=O1, G'=O1, H'=free_183, O'=free_182, P1'=free_182, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_180, [ free_181>=1+M1 && R1>=0 && free_183>=2 && O1>=1+free_182 && free_182>=1+free_181 ], cost: 1 34: f5 -> f5 : D'=O1, G'=O1, H'=free_187, O'=free_186, P1'=free_186, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_184, [ free_185>=1+M1 && R1>=0 && free_187>=2 && O1>=1+free_186 && free_185>=1+free_186 ], cost: 1 35: f5 -> f5 : D'=O1, G'=O1, H'=free_191, O'=free_190, P1'=free_190, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_188, [ free_189>=1+M1 && R1>=0 && free_191>=2 && free_190>=1+O1 && free_190>=1+free_189 ], cost: 1 36: f5 -> f5 : D'=O1, G'=O1, H'=free_195, O'=free_194, P1'=free_194, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_192, [ free_193>=1+M1 && R1>=0 && free_195>=2 && free_194>=1+O1 && free_193>=1+free_194 ], cost: 1 37: f5 -> f5 : D'=O1, G'=O1, H'=free_199, O'=free_198, P1'=free_198, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_196, [ M1>=1+free_197 && R1>=0 && free_199>=2 && O1>=1+free_198 && free_198>=1+free_197 ], cost: 1 38: f5 -> f5 : D'=O1, G'=O1, H'=free_203, O'=free_202, P1'=free_202, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_200, [ M1>=1+free_201 && R1>=0 && free_203>=2 && O1>=1+free_202 && free_201>=1+free_202 ], cost: 1 39: f5 -> f5 : D'=O1, G'=O1, H'=free_207, O'=free_206, P1'=free_206, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_204, [ M1>=1+free_205 && R1>=0 && free_207>=2 && free_206>=1+O1 && free_206>=1+free_205 ], cost: 1 40: f5 -> f5 : D'=O1, G'=O1, H'=free_211, O'=free_210, P1'=free_210, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_208, [ M1>=1+free_209 && R1>=0 && free_211>=2 && free_210>=1+O1 && free_209>=1+free_210 ], cost: 1 42: f15 -> f7 : A'=2, B'=free_224, C'=free_223, D'=free_218, G'=free_218, H'=free_224, Q'=free_218, L'=free_223, M'=free_223, N'=free_222, U1'=free_221, V1'=free_220, W1'=free_219, [ free_224>=2 ], cost: 1 Removed rules with unsatisfiable guard: Start location: f15 0: f7 -> f14 : A'=E, B'=free_10, C'=free_9, F'=0, G'=D, H'=free_1, Q'=free_8, J'=free_7, K'=free_6, L'=free_5, M'=free_4, N'=free_3, O'=C, P'=C, Q_1'=D, R'=C, S'=T, U'=free, V'=free_2, [ A>=B && A>=0 && C>=1+D && free_1>=2 && free>=free_1 && E>=free_1 && F==0 ], cost: 1 1: f7 -> f14 : A'=E, B'=free_21, C'=free_20, F'=0, G'=D, H'=free_12, Q'=free_19, J'=free_18, K'=free_17, L'=free_16, M'=free_15, N'=free_14, O'=C, P'=C, Q_1'=D, R'=C, S'=T, U'=free_11, V'=free_13, [ A>=B && A>=0 && D>=1+C && free_12>=2 && free_11>=free_12 && E>=free_12 && F==0 ], cost: 1 2: f7 -> f7 : A'=1+A, C'=N, M'=N, N'=free_23, W'=free_22, X'=A, Y'=T, [ B>=1+A && A>=0 ], cost: 1 15: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_97, H1'=R, Q1'=free_95, J1'=T, K1'=1+F, L1'=-1+E, O'=free_96, P'=free_96, Z'=free_92, [ free_94>=1+free_93 && free_94>=1+free_95 && F>=0 && E>=0 && free_96>=1+free_94 && free_97>=2 ], cost: 1 16: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_103, H1'=R, Q1'=free_101, J1'=T, K1'=1+F, L1'=-1+E, O'=free_102, P'=free_102, Z'=free_98, [ free_100>=1+free_99 && free_100>=1+free_101 && F>=0 && E>=0 && free_100>=1+free_102 && free_103>=2 ], cost: 1 17: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_109, H1'=R, Q1'=free_107, J1'=T, K1'=1+F, L1'=-1+E, O'=free_108, P'=free_108, Z'=free_104, [ free_106>=1+free_105 && free_107>=1+free_106 && F>=0 && E>=0 && free_108>=1+free_106 && free_109>=2 ], cost: 1 18: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_115, H1'=R, Q1'=free_113, J1'=T, K1'=1+F, L1'=-1+E, O'=free_114, P'=free_114, Z'=free_110, [ free_112>=1+free_111 && free_113>=1+free_112 && F>=0 && E>=0 && free_112>=1+free_114 && free_115>=2 ], cost: 1 19: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_121, H1'=R, Q1'=free_119, J1'=T, K1'=1+F, L1'=-1+E, O'=free_120, P'=free_120, Z'=free_116, [ free_118>=1+free_117 && free_117>=1+free_119 && F>=0 && E>=0 && free_120>=1+free_117 && free_121>=2 ], cost: 1 20: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_127, H1'=R, Q1'=free_125, J1'=T, K1'=1+F, L1'=-1+E, O'=free_126, P'=free_126, Z'=free_122, [ free_124>=1+free_123 && free_123>=1+free_125 && F>=0 && E>=0 && free_123>=1+free_126 && free_127>=2 ], cost: 1 21: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_133, H1'=R, Q1'=free_131, J1'=T, K1'=1+F, L1'=-1+E, O'=free_132, P'=free_132, Z'=free_128, [ free_130>=1+free_129 && free_131>=1+free_129 && F>=0 && E>=0 && free_132>=1+free_129 && free_133>=2 ], cost: 1 22: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_139, H1'=R, Q1'=free_137, J1'=T, K1'=1+F, L1'=-1+E, O'=free_138, P'=free_138, Z'=free_134, [ free_136>=1+free_135 && free_137>=1+free_135 && F>=0 && E>=0 && free_135>=1+free_138 && free_139>=2 ], cost: 1 47: f14 -> f5 : F'=1+R1, G'=D, H'=free_254, M1'=O, N1'=R1, O1'=D, P'=free_253, P1'=O, Q_1'=free_249, Q1_1'=O, R'=free_252, Y1'=T, Z1'=free_251, [ free_250>=2 && free_254>=2 && E>=0 && F>=0 && O>=1+D && Q_1==R ], cost: 1 48: f14 -> f5 : F'=1+R1, G'=D, H'=free_260, M1'=O, N1'=R1, O1'=D, P'=free_259, P1'=O, Q_1'=free_255, Q1_1'=O, R'=free_258, Y1'=T, Z1'=free_257, [ free_256>=2 && free_260>=2 && E>=0 && F>=0 && D>=1+O && Q_1==R ], cost: 1 33: f5 -> f5 : D'=O1, G'=O1, H'=free_183, O'=free_182, P1'=free_182, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_180, [ free_181>=1+M1 && R1>=0 && free_183>=2 && O1>=1+free_182 && free_182>=1+free_181 ], cost: 1 34: f5 -> f5 : D'=O1, G'=O1, H'=free_187, O'=free_186, P1'=free_186, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_184, [ free_185>=1+M1 && R1>=0 && free_187>=2 && O1>=1+free_186 && free_185>=1+free_186 ], cost: 1 35: f5 -> f5 : D'=O1, G'=O1, H'=free_191, O'=free_190, P1'=free_190, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_188, [ free_189>=1+M1 && R1>=0 && free_191>=2 && free_190>=1+O1 && free_190>=1+free_189 ], cost: 1 36: f5 -> f5 : D'=O1, G'=O1, H'=free_195, O'=free_194, P1'=free_194, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_192, [ free_193>=1+M1 && R1>=0 && free_195>=2 && free_194>=1+O1 && free_193>=1+free_194 ], cost: 1 37: f5 -> f5 : D'=O1, G'=O1, H'=free_199, O'=free_198, P1'=free_198, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_196, [ M1>=1+free_197 && R1>=0 && free_199>=2 && O1>=1+free_198 && free_198>=1+free_197 ], cost: 1 38: f5 -> f5 : D'=O1, G'=O1, H'=free_203, O'=free_202, P1'=free_202, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_200, [ M1>=1+free_201 && R1>=0 && free_203>=2 && O1>=1+free_202 && free_201>=1+free_202 ], cost: 1 39: f5 -> f5 : D'=O1, G'=O1, H'=free_207, O'=free_206, P1'=free_206, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_204, [ M1>=1+free_205 && R1>=0 && free_207>=2 && free_206>=1+O1 && free_206>=1+free_205 ], cost: 1 40: f5 -> f5 : D'=O1, G'=O1, H'=free_211, O'=free_210, P1'=free_210, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_208, [ M1>=1+free_209 && R1>=0 && free_211>=2 && free_210>=1+O1 && free_209>=1+free_210 ], cost: 1 42: f15 -> f7 : A'=2, B'=free_224, C'=free_223, D'=free_218, G'=free_218, H'=free_224, Q'=free_218, L'=free_223, M'=free_223, N'=free_222, U1'=free_221, V1'=free_220, W1'=free_219, [ free_224>=2 ], cost: 1 Removed unreachable and leaf rules: Start location: f15 0: f7 -> f14 : A'=E, B'=free_10, C'=free_9, F'=0, G'=D, H'=free_1, Q'=free_8, J'=free_7, K'=free_6, L'=free_5, M'=free_4, N'=free_3, O'=C, P'=C, Q_1'=D, R'=C, S'=T, U'=free, V'=free_2, [ A>=B && A>=0 && C>=1+D && free_1>=2 && free>=free_1 && E>=free_1 && F==0 ], cost: 1 1: f7 -> f14 : A'=E, B'=free_21, C'=free_20, F'=0, G'=D, H'=free_12, Q'=free_19, J'=free_18, K'=free_17, L'=free_16, M'=free_15, N'=free_14, O'=C, P'=C, Q_1'=D, R'=C, S'=T, U'=free_11, V'=free_13, [ A>=B && A>=0 && D>=1+C && free_12>=2 && free_11>=free_12 && E>=free_12 && F==0 ], cost: 1 2: f7 -> f7 : A'=1+A, C'=N, M'=N, N'=free_23, W'=free_22, X'=A, Y'=T, [ B>=1+A && A>=0 ], cost: 1 15: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_97, H1'=R, Q1'=free_95, J1'=T, K1'=1+F, L1'=-1+E, O'=free_96, P'=free_96, Z'=free_92, [ free_94>=1+free_93 && free_94>=1+free_95 && F>=0 && E>=0 && free_96>=1+free_94 && free_97>=2 ], cost: 1 16: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_103, H1'=R, Q1'=free_101, J1'=T, K1'=1+F, L1'=-1+E, O'=free_102, P'=free_102, Z'=free_98, [ free_100>=1+free_99 && free_100>=1+free_101 && F>=0 && E>=0 && free_100>=1+free_102 && free_103>=2 ], cost: 1 17: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_109, H1'=R, Q1'=free_107, J1'=T, K1'=1+F, L1'=-1+E, O'=free_108, P'=free_108, Z'=free_104, [ free_106>=1+free_105 && free_107>=1+free_106 && F>=0 && E>=0 && free_108>=1+free_106 && free_109>=2 ], cost: 1 18: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_115, H1'=R, Q1'=free_113, J1'=T, K1'=1+F, L1'=-1+E, O'=free_114, P'=free_114, Z'=free_110, [ free_112>=1+free_111 && free_113>=1+free_112 && F>=0 && E>=0 && free_112>=1+free_114 && free_115>=2 ], cost: 1 19: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_121, H1'=R, Q1'=free_119, J1'=T, K1'=1+F, L1'=-1+E, O'=free_120, P'=free_120, Z'=free_116, [ free_118>=1+free_117 && free_117>=1+free_119 && F>=0 && E>=0 && free_120>=1+free_117 && free_121>=2 ], cost: 1 20: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_127, H1'=R, Q1'=free_125, J1'=T, K1'=1+F, L1'=-1+E, O'=free_126, P'=free_126, Z'=free_122, [ free_124>=1+free_123 && free_123>=1+free_125 && F>=0 && E>=0 && free_123>=1+free_126 && free_127>=2 ], cost: 1 21: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_133, H1'=R, Q1'=free_131, J1'=T, K1'=1+F, L1'=-1+E, O'=free_132, P'=free_132, Z'=free_128, [ free_130>=1+free_129 && free_131>=1+free_129 && F>=0 && E>=0 && free_132>=1+free_129 && free_133>=2 ], cost: 1 22: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_139, H1'=R, Q1'=free_137, J1'=T, K1'=1+F, L1'=-1+E, O'=free_138, P'=free_138, Z'=free_134, [ free_136>=1+free_135 && free_137>=1+free_135 && F>=0 && E>=0 && free_135>=1+free_138 && free_139>=2 ], cost: 1 47: f14 -> f5 : F'=1+R1, G'=D, H'=free_254, M1'=O, N1'=R1, O1'=D, P'=free_253, P1'=O, Q_1'=free_249, Q1_1'=O, R'=free_252, Y1'=T, Z1'=free_251, [ free_250>=2 && free_254>=2 && E>=0 && F>=0 && O>=1+D && Q_1==R ], cost: 1 48: f14 -> f5 : F'=1+R1, G'=D, H'=free_260, M1'=O, N1'=R1, O1'=D, P'=free_259, P1'=O, Q_1'=free_255, Q1_1'=O, R'=free_258, Y1'=T, Z1'=free_257, [ free_256>=2 && free_260>=2 && E>=0 && F>=0 && D>=1+O && Q_1==R ], cost: 1 33: f5 -> f5 : D'=O1, G'=O1, H'=free_183, O'=free_182, P1'=free_182, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_180, [ free_181>=1+M1 && R1>=0 && free_183>=2 && O1>=1+free_182 && free_182>=1+free_181 ], cost: 1 34: f5 -> f5 : D'=O1, G'=O1, H'=free_187, O'=free_186, P1'=free_186, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_184, [ free_185>=1+M1 && R1>=0 && free_187>=2 && O1>=1+free_186 && free_185>=1+free_186 ], cost: 1 35: f5 -> f5 : D'=O1, G'=O1, H'=free_191, O'=free_190, P1'=free_190, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_188, [ free_189>=1+M1 && R1>=0 && free_191>=2 && free_190>=1+O1 && free_190>=1+free_189 ], cost: 1 36: f5 -> f5 : D'=O1, G'=O1, H'=free_195, O'=free_194, P1'=free_194, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_192, [ free_193>=1+M1 && R1>=0 && free_195>=2 && free_194>=1+O1 && free_193>=1+free_194 ], cost: 1 37: f5 -> f5 : D'=O1, G'=O1, H'=free_199, O'=free_198, P1'=free_198, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_196, [ M1>=1+free_197 && R1>=0 && free_199>=2 && O1>=1+free_198 && free_198>=1+free_197 ], cost: 1 38: f5 -> f5 : D'=O1, G'=O1, H'=free_203, O'=free_202, P1'=free_202, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_200, [ M1>=1+free_201 && R1>=0 && free_203>=2 && O1>=1+free_202 && free_201>=1+free_202 ], cost: 1 39: f5 -> f5 : D'=O1, G'=O1, H'=free_207, O'=free_206, P1'=free_206, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_204, [ M1>=1+free_205 && R1>=0 && free_207>=2 && free_206>=1+O1 && free_206>=1+free_205 ], cost: 1 40: f5 -> f5 : D'=O1, G'=O1, H'=free_211, O'=free_210, P1'=free_210, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_208, [ M1>=1+free_209 && R1>=0 && free_211>=2 && free_210>=1+O1 && free_209>=1+free_210 ], cost: 1 42: f15 -> f7 : A'=2, B'=free_224, C'=free_223, D'=free_218, G'=free_218, H'=free_224, Q'=free_218, L'=free_223, M'=free_223, N'=free_222, U1'=free_221, V1'=free_220, W1'=free_219, [ free_224>=2 ], cost: 1 Simplified all rules, resulting in: Start location: f15 0: f7 -> f14 : A'=E, B'=free_10, C'=free_9, F'=0, G'=D, H'=free_1, Q'=free_8, J'=free_7, K'=free_6, L'=free_5, M'=free_4, N'=free_3, O'=C, P'=C, Q_1'=D, R'=C, S'=T, U'=free, V'=free_2, [ A>=B && A>=0 && C>=1+D && free_1>=2 && free>=free_1 && E>=free_1 && F==0 ], cost: 1 1: f7 -> f14 : A'=E, B'=free_21, C'=free_20, F'=0, G'=D, H'=free_12, Q'=free_19, J'=free_18, K'=free_17, L'=free_16, M'=free_15, N'=free_14, O'=C, P'=C, Q_1'=D, R'=C, S'=T, U'=free_11, V'=free_13, [ A>=B && A>=0 && D>=1+C && free_12>=2 && free_11>=free_12 && E>=free_12 && F==0 ], cost: 1 2: f7 -> f7 : A'=1+A, C'=N, M'=N, N'=free_23, W'=free_22, X'=A, Y'=T, [ B>=1+A && A>=0 ], cost: 1 15: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_97, H1'=R, Q1'=free_95, J1'=T, K1'=1+F, L1'=-1+E, O'=free_96, P'=free_96, Z'=free_92, [ F>=0 && E>=0 && free_97>=2 && 1+free_95<=-1+free_96 ], cost: 1 16: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_103, H1'=R, Q1'=free_101, J1'=T, K1'=1+F, L1'=-1+E, O'=free_102, P'=free_102, Z'=free_98, [ F>=0 && E>=0 && free_103>=2 ], cost: 1 17: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_109, H1'=R, Q1'=free_107, J1'=T, K1'=1+F, L1'=-1+E, O'=free_108, P'=free_108, Z'=free_104, [ F>=0 && E>=0 && free_109>=2 ], cost: 1 18: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_115, H1'=R, Q1'=free_113, J1'=T, K1'=1+F, L1'=-1+E, O'=free_114, P'=free_114, Z'=free_110, [ F>=0 && E>=0 && free_115>=2 && 1+free_114<=-1+free_113 ], cost: 1 19: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_121, H1'=R, Q1'=free_119, J1'=T, K1'=1+F, L1'=-1+E, O'=free_120, P'=free_120, Z'=free_116, [ F>=0 && E>=0 && free_121>=2 && 1+free_119<=-1+free_120 ], cost: 1 20: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_127, H1'=R, Q1'=free_125, J1'=T, K1'=1+F, L1'=-1+E, O'=free_126, P'=free_126, Z'=free_122, [ F>=0 && E>=0 && free_127>=2 ], cost: 1 21: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_133, H1'=R, Q1'=free_131, J1'=T, K1'=1+F, L1'=-1+E, O'=free_132, P'=free_132, Z'=free_128, [ F>=0 && E>=0 && free_133>=2 ], cost: 1 22: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_139, H1'=R, Q1'=free_137, J1'=T, K1'=1+F, L1'=-1+E, O'=free_138, P'=free_138, Z'=free_134, [ F>=0 && E>=0 && free_139>=2 && 1+free_138<=-1+free_137 ], cost: 1 47: f14 -> f5 : F'=1+R1, G'=D, H'=free_254, M1'=O, N1'=R1, O1'=D, P'=free_253, P1'=O, Q_1'=free_249, Q1_1'=O, R'=free_252, Y1'=T, Z1'=free_251, [ free_254>=2 && E>=0 && F>=0 && O>=1+D && Q_1==R ], cost: 1 48: f14 -> f5 : F'=1+R1, G'=D, H'=free_260, M1'=O, N1'=R1, O1'=D, P'=free_259, P1'=O, Q_1'=free_255, Q1_1'=O, R'=free_258, Y1'=T, Z1'=free_257, [ free_260>=2 && E>=0 && F>=0 && D>=1+O && Q_1==R ], cost: 1 33: f5 -> f5 : D'=O1, G'=O1, H'=free_183, O'=free_182, P1'=free_182, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_180, [ R1>=0 && free_183>=2 && O1>=1+free_182 && 1+M1<=-1+free_182 ], cost: 1 34: f5 -> f5 : D'=O1, G'=O1, H'=free_187, O'=free_186, P1'=free_186, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_184, [ R1>=0 && free_187>=2 && O1>=1+free_186 ], cost: 1 35: f5 -> f5 : D'=O1, G'=O1, H'=free_191, O'=free_190, P1'=free_190, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_188, [ R1>=0 && free_191>=2 && free_190>=1+O1 && 1+M1<=-1+free_190 ], cost: 1 36: f5 -> f5 : D'=O1, G'=O1, H'=free_195, O'=free_194, P1'=free_194, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_192, [ R1>=0 && free_195>=2 && free_194>=1+O1 ], cost: 1 37: f5 -> f5 : D'=O1, G'=O1, H'=free_199, O'=free_198, P1'=free_198, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_196, [ R1>=0 && free_199>=2 && O1>=1+free_198 ], cost: 1 38: f5 -> f5 : D'=O1, G'=O1, H'=free_203, O'=free_202, P1'=free_202, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_200, [ R1>=0 && free_203>=2 && O1>=1+free_202 && 1+free_202<=-1+M1 ], cost: 1 39: f5 -> f5 : D'=O1, G'=O1, H'=free_207, O'=free_206, P1'=free_206, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_204, [ R1>=0 && free_207>=2 && free_206>=1+O1 ], cost: 1 40: f5 -> f5 : D'=O1, G'=O1, H'=free_211, O'=free_210, P1'=free_210, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_208, [ R1>=0 && free_211>=2 && free_210>=1+O1 && 1+free_210<=-1+M1 ], cost: 1 42: f15 -> f7 : A'=2, B'=free_224, C'=free_223, D'=free_218, G'=free_218, H'=free_224, Q'=free_218, L'=free_223, M'=free_223, N'=free_222, U1'=free_221, V1'=free_220, W1'=free_219, [ free_224>=2 ], cost: 1 ### Simplification by acceleration and chaining ### Accelerating simple loops of location 0. Accelerating the following rules: 2: f7 -> f7 : A'=1+A, C'=N, M'=N, N'=free_23, W'=free_22, X'=A, Y'=T, [ B>=1+A && A>=0 ], cost: 1 Accelerated rule 2 with metering function B-A, yielding the new rule 52. Removing the simple loops: 2. Accelerating simple loops of location 3. Accelerating the following rules: 15: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_97, H1'=R, Q1'=free_95, J1'=T, K1'=1+F, L1'=-1+E, O'=free_96, P'=free_96, Z'=free_92, [ F>=0 && E>=0 && free_97>=2 && 1+free_95<=-1+free_96 ], cost: 1 16: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_103, H1'=R, Q1'=free_101, J1'=T, K1'=1+F, L1'=-1+E, O'=free_102, P'=free_102, Z'=free_98, [ F>=0 && E>=0 && free_103>=2 ], cost: 1 17: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_109, H1'=R, Q1'=free_107, J1'=T, K1'=1+F, L1'=-1+E, O'=free_108, P'=free_108, Z'=free_104, [ F>=0 && E>=0 && free_109>=2 ], cost: 1 18: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_115, H1'=R, Q1'=free_113, J1'=T, K1'=1+F, L1'=-1+E, O'=free_114, P'=free_114, Z'=free_110, [ F>=0 && E>=0 && free_115>=2 && 1+free_114<=-1+free_113 ], cost: 1 19: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_121, H1'=R, Q1'=free_119, J1'=T, K1'=1+F, L1'=-1+E, O'=free_120, P'=free_120, Z'=free_116, [ F>=0 && E>=0 && free_121>=2 && 1+free_119<=-1+free_120 ], cost: 1 20: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_127, H1'=R, Q1'=free_125, J1'=T, K1'=1+F, L1'=-1+E, O'=free_126, P'=free_126, Z'=free_122, [ F>=0 && E>=0 && free_127>=2 ], cost: 1 21: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_133, H1'=R, Q1'=free_131, J1'=T, K1'=1+F, L1'=-1+E, O'=free_132, P'=free_132, Z'=free_128, [ F>=0 && E>=0 && free_133>=2 ], cost: 1 22: f14 -> f14 : D'=Q_1, E'=-1+E, F'=1+F, G'=Q_1, H'=free_139, H1'=R, Q1'=free_137, J1'=T, K1'=1+F, L1'=-1+E, O'=free_138, P'=free_138, Z'=free_134, [ F>=0 && E>=0 && free_139>=2 && 1+free_138<=-1+free_137 ], cost: 1 Accelerated rule 15 with metering function 1+E, yielding the new rule 53. Accelerated rule 16 with metering function 1+E, yielding the new rule 54. Accelerated rule 17 with metering function 1+E, yielding the new rule 55. Accelerated rule 18 with metering function 1+E, yielding the new rule 56. Accelerated rule 19 with metering function 1+E, yielding the new rule 57. Accelerated rule 20 with metering function 1+E, yielding the new rule 58. Accelerated rule 21 with metering function 1+E, yielding the new rule 59. Accelerated rule 22 with metering function 1+E, yielding the new rule 60. Removing the simple loops: 15 16 17 18 19 20 21 22. Accelerating simple loops of location 5. Accelerating the following rules: 33: f5 -> f5 : D'=O1, G'=O1, H'=free_183, O'=free_182, P1'=free_182, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_180, [ R1>=0 && free_183>=2 && O1>=1+free_182 && 1+M1<=-1+free_182 ], cost: 1 34: f5 -> f5 : D'=O1, G'=O1, H'=free_187, O'=free_186, P1'=free_186, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_184, [ R1>=0 && free_187>=2 && O1>=1+free_186 ], cost: 1 35: f5 -> f5 : D'=O1, G'=O1, H'=free_191, O'=free_190, P1'=free_190, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_188, [ R1>=0 && free_191>=2 && free_190>=1+O1 && 1+M1<=-1+free_190 ], cost: 1 36: f5 -> f5 : D'=O1, G'=O1, H'=free_195, O'=free_194, P1'=free_194, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_192, [ R1>=0 && free_195>=2 && free_194>=1+O1 ], cost: 1 37: f5 -> f5 : D'=O1, G'=O1, H'=free_199, O'=free_198, P1'=free_198, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_196, [ R1>=0 && free_199>=2 && O1>=1+free_198 ], cost: 1 38: f5 -> f5 : D'=O1, G'=O1, H'=free_203, O'=free_202, P1'=free_202, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_200, [ R1>=0 && free_203>=2 && O1>=1+free_202 && 1+free_202<=-1+M1 ], cost: 1 39: f5 -> f5 : D'=O1, G'=O1, H'=free_207, O'=free_206, P1'=free_206, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_204, [ R1>=0 && free_207>=2 && free_206>=1+O1 ], cost: 1 40: f5 -> f5 : D'=O1, G'=O1, H'=free_211, O'=free_210, P1'=free_210, Q1_1'=M1, R1'=-1+R1, S1'=T, T1'=-1+R1, Z'=free_208, [ R1>=0 && free_211>=2 && free_210>=1+O1 && 1+free_210<=-1+M1 ], cost: 1 Accelerated rule 33 with metering function 1+R1, yielding the new rule 61. Accelerated rule 34 with metering function 1+R1, yielding the new rule 62. Accelerated rule 35 with metering function 1+R1, yielding the new rule 63. Accelerated rule 36 with metering function 1+R1, yielding the new rule 64. Accelerated rule 37 with metering function 1+R1, yielding the new rule 65. Accelerated rule 38 with metering function 1+R1, yielding the new rule 66. Accelerated rule 39 with metering function 1+R1, yielding the new rule 67. Accelerated rule 40 with metering function 1+R1, yielding the new rule 68. Removing the simple loops: 33 34 35 36 37 38 39 40. Accelerated all simple loops using metering functions (where possible): Start location: f15 0: f7 -> f14 : A'=E, B'=free_10, C'=free_9, F'=0, G'=D, H'=free_1, Q'=free_8, J'=free_7, K'=free_6, L'=free_5, M'=free_4, N'=free_3, O'=C, P'=C, Q_1'=D, R'=C, S'=T, U'=free, V'=free_2, [ A>=B && A>=0 && C>=1+D && free_1>=2 && free>=free_1 && E>=free_1 && F==0 ], cost: 1 1: f7 -> f14 : A'=E, B'=free_21, C'=free_20, F'=0, G'=D, H'=free_12, Q'=free_19, J'=free_18, K'=free_17, L'=free_16, M'=free_15, N'=free_14, O'=C, P'=C, Q_1'=D, R'=C, S'=T, U'=free_11, V'=free_13, [ A>=B && A>=0 && D>=1+C && free_12>=2 && free_11>=free_12 && E>=free_12 && F==0 ], cost: 1 52: f7 -> f7 : A'=B, C'=free_23, M'=free_23, N'=free_23, W'=free_22, X'=-1+B, Y'=T, [ B>=1+A && A>=0 ], cost: B-A 47: f14 -> f5 : F'=1+R1, G'=D, H'=free_254, M1'=O, N1'=R1, O1'=D, P'=free_253, P1'=O, Q_1'=free_249, Q1_1'=O, R'=free_252, Y1'=T, Z1'=free_251, [ free_254>=2 && E>=0 && F>=0 && O>=1+D && Q_1==R ], cost: 1 48: f14 -> f5 : F'=1+R1, G'=D, H'=free_260, M1'=O, N1'=R1, O1'=D, P'=free_259, P1'=O, Q_1'=free_255, Q1_1'=O, R'=free_258, Y1'=T, Z1'=free_257, [ free_260>=2 && E>=0 && F>=0 && D>=1+O && Q_1==R ], cost: 1 53: f14 -> f14 : D'=Q_1, E'=-1, F'=1+F+E, G'=Q_1, H'=free_97, H1'=R, Q1'=free_95, J1'=T, K1'=1+F+E, L1'=-1, O'=free_96, P'=free_96, Z'=free_92, [ F>=0 && E>=0 && free_97>=2 && 1+free_95<=-1+free_96 ], cost: 1+E 54: f14 -> f14 : D'=Q_1, E'=-1, F'=1+F+E, G'=Q_1, H'=free_103, H1'=R, Q1'=free_101, J1'=T, K1'=1+F+E, L1'=-1, O'=free_102, P'=free_102, Z'=free_98, [ F>=0 && E>=0 && free_103>=2 ], cost: 1+E 55: f14 -> f14 : D'=Q_1, E'=-1, F'=1+F+E, G'=Q_1, H'=free_109, H1'=R, Q1'=free_107, J1'=T, K1'=1+F+E, L1'=-1, O'=free_108, P'=free_108, Z'=free_104, [ F>=0 && E>=0 && free_109>=2 ], cost: 1+E 56: f14 -> f14 : D'=Q_1, E'=-1, F'=1+F+E, G'=Q_1, H'=free_115, H1'=R, Q1'=free_113, J1'=T, K1'=1+F+E, L1'=-1, O'=free_114, P'=free_114, Z'=free_110, [ F>=0 && E>=0 && free_115>=2 && 1+free_114<=-1+free_113 ], cost: 1+E 57: f14 -> f14 : D'=Q_1, E'=-1, F'=1+F+E, G'=Q_1, H'=free_121, H1'=R, Q1'=free_119, J1'=T, K1'=1+F+E, L1'=-1, O'=free_120, P'=free_120, Z'=free_116, [ F>=0 && E>=0 && free_121>=2 && 1+free_119<=-1+free_120 ], cost: 1+E 58: f14 -> f14 : D'=Q_1, E'=-1, F'=1+F+E, G'=Q_1, H'=free_127, H1'=R, Q1'=free_125, J1'=T, K1'=1+F+E, L1'=-1, O'=free_126, P'=free_126, Z'=free_122, [ F>=0 && E>=0 && free_127>=2 ], cost: 1+E 59: f14 -> f14 : D'=Q_1, E'=-1, F'=1+F+E, G'=Q_1, H'=free_133, H1'=R, Q1'=free_131, J1'=T, K1'=1+F+E, L1'=-1, O'=free_132, P'=free_132, Z'=free_128, [ F>=0 && E>=0 && free_133>=2 ], cost: 1+E 60: f14 -> f14 : D'=Q_1, E'=-1, F'=1+F+E, G'=Q_1, H'=free_139, H1'=R, Q1'=free_137, J1'=T, K1'=1+F+E, L1'=-1, O'=free_138, P'=free_138, Z'=free_134, [ F>=0 && E>=0 && free_139>=2 && 1+free_138<=-1+free_137 ], cost: 1+E 61: f5 -> f5 : D'=O1, G'=O1, H'=free_183, O'=free_182, P1'=free_182, Q1_1'=M1, R1'=-1, S1'=T, T1'=-1, Z'=free_180, [ R1>=0 && free_183>=2 && O1>=1+free_182 && 1+M1<=-1+free_182 ], cost: 1+R1 62: f5 -> f5 : D'=O1, G'=O1, H'=free_187, O'=free_186, P1'=free_186, Q1_1'=M1, R1'=-1, S1'=T, T1'=-1, Z'=free_184, [ R1>=0 && free_187>=2 && O1>=1+free_186 ], cost: 1+R1 63: f5 -> f5 : D'=O1, G'=O1, H'=free_191, O'=free_190, P1'=free_190, Q1_1'=M1, R1'=-1, S1'=T, T1'=-1, Z'=free_188, [ R1>=0 && free_191>=2 && free_190>=1+O1 && 1+M1<=-1+free_190 ], cost: 1+R1 64: f5 -> f5 : D'=O1, G'=O1, H'=free_195, O'=free_194, P1'=free_194, Q1_1'=M1, R1'=-1, S1'=T, T1'=-1, Z'=free_192, [ R1>=0 && free_195>=2 && free_194>=1+O1 ], cost: 1+R1 65: f5 -> f5 : D'=O1, G'=O1, H'=free_199, O'=free_198, P1'=free_198, Q1_1'=M1, R1'=-1, S1'=T, T1'=-1, Z'=free_196, [ R1>=0 && free_199>=2 && O1>=1+free_198 ], cost: 1+R1 66: f5 -> f5 : D'=O1, G'=O1, H'=free_203, O'=free_202, P1'=free_202, Q1_1'=M1, R1'=-1, S1'=T, T1'=-1, Z'=free_200, [ R1>=0 && free_203>=2 && O1>=1+free_202 && 1+free_202<=-1+M1 ], cost: 1+R1 67: f5 -> f5 : D'=O1, G'=O1, H'=free_207, O'=free_206, P1'=free_206, Q1_1'=M1, R1'=-1, S1'=T, T1'=-1, Z'=free_204, [ R1>=0 && free_207>=2 && free_206>=1+O1 ], cost: 1+R1 68: f5 -> f5 : D'=O1, G'=O1, H'=free_211, O'=free_210, P1'=free_210, Q1_1'=M1, R1'=-1, S1'=T, T1'=-1, Z'=free_208, [ R1>=0 && free_211>=2 && free_210>=1+O1 && 1+free_210<=-1+M1 ], cost: 1+R1 42: f15 -> f7 : A'=2, B'=free_224, C'=free_223, D'=free_218, G'=free_218, H'=free_224, Q'=free_218, L'=free_223, M'=free_223, N'=free_222, U1'=free_221, V1'=free_220, W1'=free_219, [ free_224>=2 ], cost: 1 Chained accelerated rules (with incoming rules): Start location: f15 0: f7 -> f14 : A'=E, B'=free_10, C'=free_9, F'=0, G'=D, H'=free_1, Q'=free_8, J'=free_7, K'=free_6, L'=free_5, M'=free_4, N'=free_3, O'=C, P'=C, Q_1'=D, R'=C, S'=T, U'=free, V'=free_2, [ A>=B && A>=0 && C>=1+D && free_1>=2 && free>=free_1 && E>=free_1 && F==0 ], cost: 1 1: f7 -> f14 : A'=E, B'=free_21, C'=free_20, F'=0, G'=D, H'=free_12, Q'=free_19, J'=free_18, K'=free_17, L'=free_16, M'=free_15, N'=free_14, O'=C, P'=C, Q_1'=D, R'=C, S'=T, U'=free_11, V'=free_13, [ A>=B && A>=0 && D>=1+C && free_12>=2 && free_11>=free_12 && E>=free_12 && F==0 ], cost: 1 70: f7 -> f14 : A'=E, B'=free_10, C'=free_9, E'=-1, F'=1+E, G'=D, H'=free_97, H1'=C, Q'=free_8, Q1'=free_95, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_96, P'=free_96, Q_1'=D, R'=C, S'=T, U'=free, V'=free_2, Z'=free_92, [ A>=B && A>=0 && C>=1+D && F==0 && free_97>=2 && 1+free_95<=-1+free_96 && 2<=free && 2<=E ], cost: 2+E 71: f7 -> f14 : A'=E, B'=free_21, C'=free_20, E'=-1, F'=1+E, G'=D, H'=free_97, H1'=C, Q'=free_19, Q1'=free_95, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_96, P'=free_96, Q_1'=D, R'=C, S'=T, U'=free_11, V'=free_13, Z'=free_92, [ A>=B && A>=0 && D>=1+C && F==0 && free_97>=2 && 1+free_95<=-1+free_96 && 2<=free_11 && 2<=E ], cost: 2+E 72: f7 -> f14 : A'=E, B'=free_10, C'=free_9, E'=-1, F'=1+E, G'=D, H'=free_103, H1'=C, Q'=free_8, Q1'=free_101, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_102, P'=free_102, Q_1'=D, R'=C, S'=T, U'=free, V'=free_2, Z'=free_98, [ A>=B && A>=0 && C>=1+D && F==0 && free_103>=2 && 2<=free && 2<=E ], cost: 2+E 73: f7 -> f14 : A'=E, B'=free_21, C'=free_20, E'=-1, F'=1+E, G'=D, H'=free_103, H1'=C, Q'=free_19, Q1'=free_101, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_102, P'=free_102, Q_1'=D, R'=C, S'=T, U'=free_11, V'=free_13, Z'=free_98, [ A>=B && A>=0 && D>=1+C && F==0 && free_103>=2 && 2<=free_11 && 2<=E ], cost: 2+E 74: f7 -> f14 : A'=E, B'=free_10, C'=free_9, E'=-1, F'=1+E, G'=D, H'=free_109, H1'=C, Q'=free_8, Q1'=free_107, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_108, P'=free_108, Q_1'=D, R'=C, S'=T, U'=free, V'=free_2, Z'=free_104, [ A>=B && A>=0 && C>=1+D && F==0 && free_109>=2 && 2<=free && 2<=E ], cost: 2+E 75: f7 -> f14 : A'=E, B'=free_21, C'=free_20, E'=-1, F'=1+E, G'=D, H'=free_109, H1'=C, Q'=free_19, Q1'=free_107, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_108, P'=free_108, Q_1'=D, R'=C, S'=T, U'=free_11, V'=free_13, Z'=free_104, [ A>=B && A>=0 && D>=1+C && F==0 && free_109>=2 && 2<=free_11 && 2<=E ], cost: 2+E 76: f7 -> f14 : A'=E, B'=free_10, C'=free_9, E'=-1, F'=1+E, G'=D, H'=free_115, H1'=C, Q'=free_8, Q1'=free_113, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_114, P'=free_114, Q_1'=D, R'=C, S'=T, U'=free, V'=free_2, Z'=free_110, [ A>=B && A>=0 && C>=1+D && F==0 && free_115>=2 && 1+free_114<=-1+free_113 && 2<=free && 2<=E ], cost: 2+E 77: f7 -> f14 : A'=E, B'=free_21, C'=free_20, E'=-1, F'=1+E, G'=D, H'=free_115, H1'=C, Q'=free_19, Q1'=free_113, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_114, P'=free_114, Q_1'=D, R'=C, S'=T, U'=free_11, V'=free_13, Z'=free_110, [ A>=B && A>=0 && D>=1+C && F==0 && free_115>=2 && 1+free_114<=-1+free_113 && 2<=free_11 && 2<=E ], cost: 2+E 78: f7 -> f14 : A'=E, B'=free_10, C'=free_9, E'=-1, F'=1+E, G'=D, H'=free_121, H1'=C, Q'=free_8, Q1'=free_119, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_120, P'=free_120, Q_1'=D, R'=C, S'=T, U'=free, V'=free_2, Z'=free_116, [ A>=B && A>=0 && C>=1+D && F==0 && free_121>=2 && 1+free_119<=-1+free_120 && 2<=free && 2<=E ], cost: 2+E 79: f7 -> f14 : A'=E, B'=free_21, C'=free_20, E'=-1, F'=1+E, G'=D, H'=free_121, H1'=C, Q'=free_19, Q1'=free_119, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_120, P'=free_120, Q_1'=D, R'=C, S'=T, U'=free_11, V'=free_13, Z'=free_116, [ A>=B && A>=0 && D>=1+C && F==0 && free_121>=2 && 1+free_119<=-1+free_120 && 2<=free_11 && 2<=E ], cost: 2+E 80: f7 -> f14 : A'=E, B'=free_10, C'=free_9, E'=-1, F'=1+E, G'=D, H'=free_127, H1'=C, Q'=free_8, Q1'=free_125, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_126, P'=free_126, Q_1'=D, R'=C, S'=T, U'=free, V'=free_2, Z'=free_122, [ A>=B && A>=0 && C>=1+D && F==0 && free_127>=2 && 2<=free && 2<=E ], cost: 2+E 81: f7 -> f14 : A'=E, B'=free_21, C'=free_20, E'=-1, F'=1+E, G'=D, H'=free_127, H1'=C, Q'=free_19, Q1'=free_125, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_126, P'=free_126, Q_1'=D, R'=C, S'=T, U'=free_11, V'=free_13, Z'=free_122, [ A>=B && A>=0 && D>=1+C && F==0 && free_127>=2 && 2<=free_11 && 2<=E ], cost: 2+E 82: f7 -> f14 : A'=E, B'=free_10, C'=free_9, E'=-1, F'=1+E, G'=D, H'=free_133, H1'=C, Q'=free_8, Q1'=free_131, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_132, P'=free_132, Q_1'=D, R'=C, S'=T, U'=free, V'=free_2, Z'=free_128, [ A>=B && A>=0 && C>=1+D && F==0 && free_133>=2 && 2<=free && 2<=E ], cost: 2+E 83: f7 -> f14 : A'=E, B'=free_21, C'=free_20, E'=-1, F'=1+E, G'=D, H'=free_133, H1'=C, Q'=free_19, Q1'=free_131, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_132, P'=free_132, Q_1'=D, R'=C, S'=T, U'=free_11, V'=free_13, Z'=free_128, [ A>=B && A>=0 && D>=1+C && F==0 && free_133>=2 && 2<=free_11 && 2<=E ], cost: 2+E 84: f7 -> f14 : A'=E, B'=free_10, C'=free_9, E'=-1, F'=1+E, G'=D, H'=free_139, H1'=C, Q'=free_8, Q1'=free_137, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_138, P'=free_138, Q_1'=D, R'=C, S'=T, U'=free, V'=free_2, Z'=free_134, [ A>=B && A>=0 && C>=1+D && F==0 && free_139>=2 && 1+free_138<=-1+free_137 && 2<=free && 2<=E ], cost: 2+E 85: f7 -> f14 : A'=E, B'=free_21, C'=free_20, E'=-1, F'=1+E, G'=D, H'=free_139, H1'=C, Q'=free_19, Q1'=free_137, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_138, P'=free_138, Q_1'=D, R'=C, S'=T, U'=free_11, V'=free_13, Z'=free_134, [ A>=B && A>=0 && D>=1+C && F==0 && free_139>=2 && 1+free_138<=-1+free_137 && 2<=free_11 && 2<=E ], cost: 2+E 47: f14 -> f5 : F'=1+R1, G'=D, H'=free_254, M1'=O, N1'=R1, O1'=D, P'=free_253, P1'=O, Q_1'=free_249, Q1_1'=O, R'=free_252, Y1'=T, Z1'=free_251, [ free_254>=2 && E>=0 && F>=0 && O>=1+D && Q_1==R ], cost: 1 48: f14 -> f5 : F'=1+R1, G'=D, H'=free_260, M1'=O, N1'=R1, O1'=D, P'=free_259, P1'=O, Q_1'=free_255, Q1_1'=O, R'=free_258, Y1'=T, Z1'=free_257, [ free_260>=2 && E>=0 && F>=0 && D>=1+O && Q_1==R ], cost: 1 86: f14 -> f5 : F'=1+R1, G'=D, H'=free_183, M1'=O, N1'=R1, O'=free_182, O1'=D, P'=free_259, P1'=free_182, Q_1'=free_255, Q1_1'=O, R'=free_258, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_180, Z1'=free_257, [ E>=0 && F>=0 && D>=1+O && Q_1==R && R1>=0 && free_183>=2 && D>=1+free_182 && 1+O<=-1+free_182 ], cost: 2+R1 87: f14 -> f5 : F'=1+R1, G'=D, H'=free_187, M1'=O, N1'=R1, O'=free_186, O1'=D, P'=free_253, P1'=free_186, Q_1'=free_249, Q1_1'=O, R'=free_252, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_184, Z1'=free_251, [ E>=0 && F>=0 && O>=1+D && Q_1==R && R1>=0 && free_187>=2 && D>=1+free_186 ], cost: 2+R1 88: f14 -> f5 : F'=1+R1, G'=D, H'=free_187, M1'=O, N1'=R1, O'=free_186, O1'=D, P'=free_259, P1'=free_186, Q_1'=free_255, Q1_1'=O, R'=free_258, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_184, Z1'=free_257, [ E>=0 && F>=0 && D>=1+O && Q_1==R && R1>=0 && free_187>=2 && D>=1+free_186 ], cost: 2+R1 89: f14 -> f5 : F'=1+R1, G'=D, H'=free_191, M1'=O, N1'=R1, O'=free_190, O1'=D, P'=free_253, P1'=free_190, Q_1'=free_249, Q1_1'=O, R'=free_252, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_188, Z1'=free_251, [ E>=0 && F>=0 && O>=1+D && Q_1==R && R1>=0 && free_191>=2 && free_190>=1+D && 1+O<=-1+free_190 ], cost: 2+R1 90: f14 -> f5 : F'=1+R1, G'=D, H'=free_191, M1'=O, N1'=R1, O'=free_190, O1'=D, P'=free_259, P1'=free_190, Q_1'=free_255, Q1_1'=O, R'=free_258, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_188, Z1'=free_257, [ E>=0 && F>=0 && D>=1+O && Q_1==R && R1>=0 && free_191>=2 && free_190>=1+D && 1+O<=-1+free_190 ], cost: 2+R1 91: f14 -> f5 : F'=1+R1, G'=D, H'=free_195, M1'=O, N1'=R1, O'=free_194, O1'=D, P'=free_253, P1'=free_194, Q_1'=free_249, Q1_1'=O, R'=free_252, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_192, Z1'=free_251, [ E>=0 && F>=0 && O>=1+D && Q_1==R && R1>=0 && free_195>=2 && free_194>=1+D ], cost: 2+R1 92: f14 -> f5 : F'=1+R1, G'=D, H'=free_195, M1'=O, N1'=R1, O'=free_194, O1'=D, P'=free_259, P1'=free_194, Q_1'=free_255, Q1_1'=O, R'=free_258, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_192, Z1'=free_257, [ E>=0 && F>=0 && D>=1+O && Q_1==R && R1>=0 && free_195>=2 && free_194>=1+D ], cost: 2+R1 93: f14 -> f5 : F'=1+R1, G'=D, H'=free_199, M1'=O, N1'=R1, O'=free_198, O1'=D, P'=free_253, P1'=free_198, Q_1'=free_249, Q1_1'=O, R'=free_252, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_196, Z1'=free_251, [ E>=0 && F>=0 && O>=1+D && Q_1==R && R1>=0 && free_199>=2 && D>=1+free_198 ], cost: 2+R1 94: f14 -> f5 : F'=1+R1, G'=D, H'=free_199, M1'=O, N1'=R1, O'=free_198, O1'=D, P'=free_259, P1'=free_198, Q_1'=free_255, Q1_1'=O, R'=free_258, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_196, Z1'=free_257, [ E>=0 && F>=0 && D>=1+O && Q_1==R && R1>=0 && free_199>=2 && D>=1+free_198 ], cost: 2+R1 95: f14 -> f5 : F'=1+R1, G'=D, H'=free_203, M1'=O, N1'=R1, O'=free_202, O1'=D, P'=free_253, P1'=free_202, Q_1'=free_249, Q1_1'=O, R'=free_252, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_200, Z1'=free_251, [ E>=0 && F>=0 && O>=1+D && Q_1==R && R1>=0 && free_203>=2 && D>=1+free_202 && 1+free_202<=-1+O ], cost: 2+R1 96: f14 -> f5 : F'=1+R1, G'=D, H'=free_203, M1'=O, N1'=R1, O'=free_202, O1'=D, P'=free_259, P1'=free_202, Q_1'=free_255, Q1_1'=O, R'=free_258, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_200, Z1'=free_257, [ E>=0 && F>=0 && D>=1+O && Q_1==R && R1>=0 && free_203>=2 && D>=1+free_202 && 1+free_202<=-1+O ], cost: 2+R1 97: f14 -> f5 : F'=1+R1, G'=D, H'=free_207, M1'=O, N1'=R1, O'=free_206, O1'=D, P'=free_253, P1'=free_206, Q_1'=free_249, Q1_1'=O, R'=free_252, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_204, Z1'=free_251, [ E>=0 && F>=0 && O>=1+D && Q_1==R && R1>=0 && free_207>=2 && free_206>=1+D ], cost: 2+R1 98: f14 -> f5 : F'=1+R1, G'=D, H'=free_207, M1'=O, N1'=R1, O'=free_206, O1'=D, P'=free_259, P1'=free_206, Q_1'=free_255, Q1_1'=O, R'=free_258, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_204, Z1'=free_257, [ E>=0 && F>=0 && D>=1+O && Q_1==R && R1>=0 && free_207>=2 && free_206>=1+D ], cost: 2+R1 99: f14 -> f5 : F'=1+R1, G'=D, H'=free_211, M1'=O, N1'=R1, O'=free_210, O1'=D, P'=free_253, P1'=free_210, Q_1'=free_249, Q1_1'=O, R'=free_252, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_208, Z1'=free_251, [ E>=0 && F>=0 && O>=1+D && Q_1==R && R1>=0 && free_211>=2 && free_210>=1+D && 1+free_210<=-1+O ], cost: 2+R1 42: f15 -> f7 : A'=2, B'=free_224, C'=free_223, D'=free_218, G'=free_218, H'=free_224, Q'=free_218, L'=free_223, M'=free_223, N'=free_222, U1'=free_221, V1'=free_220, W1'=free_219, [ free_224>=2 ], cost: 1 69: f15 -> f7 : A'=free_224, B'=free_224, C'=free_23, D'=free_218, G'=free_218, H'=free_224, Q'=free_218, L'=free_223, M'=free_23, N'=free_23, U1'=free_221, V1'=free_220, W'=free_22, W1'=free_219, X'=-1+free_224, Y'=T, [ free_224>=3 ], cost: -1+free_224 Removed unreachable locations (and leaf rules with constant cost): Start location: f15 0: f7 -> f14 : A'=E, B'=free_10, C'=free_9, F'=0, G'=D, H'=free_1, Q'=free_8, J'=free_7, K'=free_6, L'=free_5, M'=free_4, N'=free_3, O'=C, P'=C, Q_1'=D, R'=C, S'=T, U'=free, V'=free_2, [ A>=B && A>=0 && C>=1+D && free_1>=2 && free>=free_1 && E>=free_1 && F==0 ], cost: 1 1: f7 -> f14 : A'=E, B'=free_21, C'=free_20, F'=0, G'=D, H'=free_12, Q'=free_19, J'=free_18, K'=free_17, L'=free_16, M'=free_15, N'=free_14, O'=C, P'=C, Q_1'=D, R'=C, S'=T, U'=free_11, V'=free_13, [ A>=B && A>=0 && D>=1+C && free_12>=2 && free_11>=free_12 && E>=free_12 && F==0 ], cost: 1 70: f7 -> f14 : A'=E, B'=free_10, C'=free_9, E'=-1, F'=1+E, G'=D, H'=free_97, H1'=C, Q'=free_8, Q1'=free_95, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_96, P'=free_96, Q_1'=D, R'=C, S'=T, U'=free, V'=free_2, Z'=free_92, [ A>=B && A>=0 && C>=1+D && F==0 && free_97>=2 && 1+free_95<=-1+free_96 && 2<=free && 2<=E ], cost: 2+E 71: f7 -> f14 : A'=E, B'=free_21, C'=free_20, E'=-1, F'=1+E, G'=D, H'=free_97, H1'=C, Q'=free_19, Q1'=free_95, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_96, P'=free_96, Q_1'=D, R'=C, S'=T, U'=free_11, V'=free_13, Z'=free_92, [ A>=B && A>=0 && D>=1+C && F==0 && free_97>=2 && 1+free_95<=-1+free_96 && 2<=free_11 && 2<=E ], cost: 2+E 72: f7 -> f14 : A'=E, B'=free_10, C'=free_9, E'=-1, F'=1+E, G'=D, H'=free_103, H1'=C, Q'=free_8, Q1'=free_101, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_102, P'=free_102, Q_1'=D, R'=C, S'=T, U'=free, V'=free_2, Z'=free_98, [ A>=B && A>=0 && C>=1+D && F==0 && free_103>=2 && 2<=free && 2<=E ], cost: 2+E 73: f7 -> f14 : A'=E, B'=free_21, C'=free_20, E'=-1, F'=1+E, G'=D, H'=free_103, H1'=C, Q'=free_19, Q1'=free_101, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_102, P'=free_102, Q_1'=D, R'=C, S'=T, U'=free_11, V'=free_13, Z'=free_98, [ A>=B && A>=0 && D>=1+C && F==0 && free_103>=2 && 2<=free_11 && 2<=E ], cost: 2+E 74: f7 -> f14 : A'=E, B'=free_10, C'=free_9, E'=-1, F'=1+E, G'=D, H'=free_109, H1'=C, Q'=free_8, Q1'=free_107, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_108, P'=free_108, Q_1'=D, R'=C, S'=T, U'=free, V'=free_2, Z'=free_104, [ A>=B && A>=0 && C>=1+D && F==0 && free_109>=2 && 2<=free && 2<=E ], cost: 2+E 75: f7 -> f14 : A'=E, B'=free_21, C'=free_20, E'=-1, F'=1+E, G'=D, H'=free_109, H1'=C, Q'=free_19, Q1'=free_107, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_108, P'=free_108, Q_1'=D, R'=C, S'=T, U'=free_11, V'=free_13, Z'=free_104, [ A>=B && A>=0 && D>=1+C && F==0 && free_109>=2 && 2<=free_11 && 2<=E ], cost: 2+E 76: f7 -> f14 : A'=E, B'=free_10, C'=free_9, E'=-1, F'=1+E, G'=D, H'=free_115, H1'=C, Q'=free_8, Q1'=free_113, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_114, P'=free_114, Q_1'=D, R'=C, S'=T, U'=free, V'=free_2, Z'=free_110, [ A>=B && A>=0 && C>=1+D && F==0 && free_115>=2 && 1+free_114<=-1+free_113 && 2<=free && 2<=E ], cost: 2+E 77: f7 -> f14 : A'=E, B'=free_21, C'=free_20, E'=-1, F'=1+E, G'=D, H'=free_115, H1'=C, Q'=free_19, Q1'=free_113, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_114, P'=free_114, Q_1'=D, R'=C, S'=T, U'=free_11, V'=free_13, Z'=free_110, [ A>=B && A>=0 && D>=1+C && F==0 && free_115>=2 && 1+free_114<=-1+free_113 && 2<=free_11 && 2<=E ], cost: 2+E 78: f7 -> f14 : A'=E, B'=free_10, C'=free_9, E'=-1, F'=1+E, G'=D, H'=free_121, H1'=C, Q'=free_8, Q1'=free_119, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_120, P'=free_120, Q_1'=D, R'=C, S'=T, U'=free, V'=free_2, Z'=free_116, [ A>=B && A>=0 && C>=1+D && F==0 && free_121>=2 && 1+free_119<=-1+free_120 && 2<=free && 2<=E ], cost: 2+E 79: f7 -> f14 : A'=E, B'=free_21, C'=free_20, E'=-1, F'=1+E, G'=D, H'=free_121, H1'=C, Q'=free_19, Q1'=free_119, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_120, P'=free_120, Q_1'=D, R'=C, S'=T, U'=free_11, V'=free_13, Z'=free_116, [ A>=B && A>=0 && D>=1+C && F==0 && free_121>=2 && 1+free_119<=-1+free_120 && 2<=free_11 && 2<=E ], cost: 2+E 80: f7 -> f14 : A'=E, B'=free_10, C'=free_9, E'=-1, F'=1+E, G'=D, H'=free_127, H1'=C, Q'=free_8, Q1'=free_125, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_126, P'=free_126, Q_1'=D, R'=C, S'=T, U'=free, V'=free_2, Z'=free_122, [ A>=B && A>=0 && C>=1+D && F==0 && free_127>=2 && 2<=free && 2<=E ], cost: 2+E 81: f7 -> f14 : A'=E, B'=free_21, C'=free_20, E'=-1, F'=1+E, G'=D, H'=free_127, H1'=C, Q'=free_19, Q1'=free_125, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_126, P'=free_126, Q_1'=D, R'=C, S'=T, U'=free_11, V'=free_13, Z'=free_122, [ A>=B && A>=0 && D>=1+C && F==0 && free_127>=2 && 2<=free_11 && 2<=E ], cost: 2+E 82: f7 -> f14 : A'=E, B'=free_10, C'=free_9, E'=-1, F'=1+E, G'=D, H'=free_133, H1'=C, Q'=free_8, Q1'=free_131, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_132, P'=free_132, Q_1'=D, R'=C, S'=T, U'=free, V'=free_2, Z'=free_128, [ A>=B && A>=0 && C>=1+D && F==0 && free_133>=2 && 2<=free && 2<=E ], cost: 2+E 83: f7 -> f14 : A'=E, B'=free_21, C'=free_20, E'=-1, F'=1+E, G'=D, H'=free_133, H1'=C, Q'=free_19, Q1'=free_131, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_132, P'=free_132, Q_1'=D, R'=C, S'=T, U'=free_11, V'=free_13, Z'=free_128, [ A>=B && A>=0 && D>=1+C && F==0 && free_133>=2 && 2<=free_11 && 2<=E ], cost: 2+E 84: f7 -> f14 : A'=E, B'=free_10, C'=free_9, E'=-1, F'=1+E, G'=D, H'=free_139, H1'=C, Q'=free_8, Q1'=free_137, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_138, P'=free_138, Q_1'=D, R'=C, S'=T, U'=free, V'=free_2, Z'=free_134, [ A>=B && A>=0 && C>=1+D && F==0 && free_139>=2 && 1+free_138<=-1+free_137 && 2<=free && 2<=E ], cost: 2+E 85: f7 -> f14 : A'=E, B'=free_21, C'=free_20, E'=-1, F'=1+E, G'=D, H'=free_139, H1'=C, Q'=free_19, Q1'=free_137, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_138, P'=free_138, Q_1'=D, R'=C, S'=T, U'=free_11, V'=free_13, Z'=free_134, [ A>=B && A>=0 && D>=1+C && F==0 && free_139>=2 && 1+free_138<=-1+free_137 && 2<=free_11 && 2<=E ], cost: 2+E 86: f14 -> f5 : F'=1+R1, G'=D, H'=free_183, M1'=O, N1'=R1, O'=free_182, O1'=D, P'=free_259, P1'=free_182, Q_1'=free_255, Q1_1'=O, R'=free_258, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_180, Z1'=free_257, [ E>=0 && F>=0 && D>=1+O && Q_1==R && R1>=0 && free_183>=2 && D>=1+free_182 && 1+O<=-1+free_182 ], cost: 2+R1 87: f14 -> f5 : F'=1+R1, G'=D, H'=free_187, M1'=O, N1'=R1, O'=free_186, O1'=D, P'=free_253, P1'=free_186, Q_1'=free_249, Q1_1'=O, R'=free_252, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_184, Z1'=free_251, [ E>=0 && F>=0 && O>=1+D && Q_1==R && R1>=0 && free_187>=2 && D>=1+free_186 ], cost: 2+R1 88: f14 -> f5 : F'=1+R1, G'=D, H'=free_187, M1'=O, N1'=R1, O'=free_186, O1'=D, P'=free_259, P1'=free_186, Q_1'=free_255, Q1_1'=O, R'=free_258, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_184, Z1'=free_257, [ E>=0 && F>=0 && D>=1+O && Q_1==R && R1>=0 && free_187>=2 && D>=1+free_186 ], cost: 2+R1 89: f14 -> f5 : F'=1+R1, G'=D, H'=free_191, M1'=O, N1'=R1, O'=free_190, O1'=D, P'=free_253, P1'=free_190, Q_1'=free_249, Q1_1'=O, R'=free_252, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_188, Z1'=free_251, [ E>=0 && F>=0 && O>=1+D && Q_1==R && R1>=0 && free_191>=2 && free_190>=1+D && 1+O<=-1+free_190 ], cost: 2+R1 90: f14 -> f5 : F'=1+R1, G'=D, H'=free_191, M1'=O, N1'=R1, O'=free_190, O1'=D, P'=free_259, P1'=free_190, Q_1'=free_255, Q1_1'=O, R'=free_258, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_188, Z1'=free_257, [ E>=0 && F>=0 && D>=1+O && Q_1==R && R1>=0 && free_191>=2 && free_190>=1+D && 1+O<=-1+free_190 ], cost: 2+R1 91: f14 -> f5 : F'=1+R1, G'=D, H'=free_195, M1'=O, N1'=R1, O'=free_194, O1'=D, P'=free_253, P1'=free_194, Q_1'=free_249, Q1_1'=O, R'=free_252, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_192, Z1'=free_251, [ E>=0 && F>=0 && O>=1+D && Q_1==R && R1>=0 && free_195>=2 && free_194>=1+D ], cost: 2+R1 92: f14 -> f5 : F'=1+R1, G'=D, H'=free_195, M1'=O, N1'=R1, O'=free_194, O1'=D, P'=free_259, P1'=free_194, Q_1'=free_255, Q1_1'=O, R'=free_258, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_192, Z1'=free_257, [ E>=0 && F>=0 && D>=1+O && Q_1==R && R1>=0 && free_195>=2 && free_194>=1+D ], cost: 2+R1 93: f14 -> f5 : F'=1+R1, G'=D, H'=free_199, M1'=O, N1'=R1, O'=free_198, O1'=D, P'=free_253, P1'=free_198, Q_1'=free_249, Q1_1'=O, R'=free_252, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_196, Z1'=free_251, [ E>=0 && F>=0 && O>=1+D && Q_1==R && R1>=0 && free_199>=2 && D>=1+free_198 ], cost: 2+R1 94: f14 -> f5 : F'=1+R1, G'=D, H'=free_199, M1'=O, N1'=R1, O'=free_198, O1'=D, P'=free_259, P1'=free_198, Q_1'=free_255, Q1_1'=O, R'=free_258, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_196, Z1'=free_257, [ E>=0 && F>=0 && D>=1+O && Q_1==R && R1>=0 && free_199>=2 && D>=1+free_198 ], cost: 2+R1 95: f14 -> f5 : F'=1+R1, G'=D, H'=free_203, M1'=O, N1'=R1, O'=free_202, O1'=D, P'=free_253, P1'=free_202, Q_1'=free_249, Q1_1'=O, R'=free_252, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_200, Z1'=free_251, [ E>=0 && F>=0 && O>=1+D && Q_1==R && R1>=0 && free_203>=2 && D>=1+free_202 && 1+free_202<=-1+O ], cost: 2+R1 96: f14 -> f5 : F'=1+R1, G'=D, H'=free_203, M1'=O, N1'=R1, O'=free_202, O1'=D, P'=free_259, P1'=free_202, Q_1'=free_255, Q1_1'=O, R'=free_258, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_200, Z1'=free_257, [ E>=0 && F>=0 && D>=1+O && Q_1==R && R1>=0 && free_203>=2 && D>=1+free_202 && 1+free_202<=-1+O ], cost: 2+R1 97: f14 -> f5 : F'=1+R1, G'=D, H'=free_207, M1'=O, N1'=R1, O'=free_206, O1'=D, P'=free_253, P1'=free_206, Q_1'=free_249, Q1_1'=O, R'=free_252, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_204, Z1'=free_251, [ E>=0 && F>=0 && O>=1+D && Q_1==R && R1>=0 && free_207>=2 && free_206>=1+D ], cost: 2+R1 98: f14 -> f5 : F'=1+R1, G'=D, H'=free_207, M1'=O, N1'=R1, O'=free_206, O1'=D, P'=free_259, P1'=free_206, Q_1'=free_255, Q1_1'=O, R'=free_258, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_204, Z1'=free_257, [ E>=0 && F>=0 && D>=1+O && Q_1==R && R1>=0 && free_207>=2 && free_206>=1+D ], cost: 2+R1 99: f14 -> f5 : F'=1+R1, G'=D, H'=free_211, M1'=O, N1'=R1, O'=free_210, O1'=D, P'=free_253, P1'=free_210, Q_1'=free_249, Q1_1'=O, R'=free_252, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_208, Z1'=free_251, [ E>=0 && F>=0 && O>=1+D && Q_1==R && R1>=0 && free_211>=2 && free_210>=1+D && 1+free_210<=-1+O ], cost: 2+R1 42: f15 -> f7 : A'=2, B'=free_224, C'=free_223, D'=free_218, G'=free_218, H'=free_224, Q'=free_218, L'=free_223, M'=free_223, N'=free_222, U1'=free_221, V1'=free_220, W1'=free_219, [ free_224>=2 ], cost: 1 69: f15 -> f7 : A'=free_224, B'=free_224, C'=free_23, D'=free_218, G'=free_218, H'=free_224, Q'=free_218, L'=free_223, M'=free_23, N'=free_23, U1'=free_221, V1'=free_220, W'=free_22, W1'=free_219, X'=-1+free_224, Y'=T, [ free_224>=3 ], cost: -1+free_224 Eliminated locations (on tree-shaped paths): Start location: f15 86: f14 -> f5 : F'=1+R1, G'=D, H'=free_183, M1'=O, N1'=R1, O'=free_182, O1'=D, P'=free_259, P1'=free_182, Q_1'=free_255, Q1_1'=O, R'=free_258, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_180, Z1'=free_257, [ E>=0 && F>=0 && D>=1+O && Q_1==R && R1>=0 && free_183>=2 && D>=1+free_182 && 1+O<=-1+free_182 ], cost: 2+R1 87: f14 -> f5 : F'=1+R1, G'=D, H'=free_187, M1'=O, N1'=R1, O'=free_186, O1'=D, P'=free_253, P1'=free_186, Q_1'=free_249, Q1_1'=O, R'=free_252, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_184, Z1'=free_251, [ E>=0 && F>=0 && O>=1+D && Q_1==R && R1>=0 && free_187>=2 && D>=1+free_186 ], cost: 2+R1 88: f14 -> f5 : F'=1+R1, G'=D, H'=free_187, M1'=O, N1'=R1, O'=free_186, O1'=D, P'=free_259, P1'=free_186, Q_1'=free_255, Q1_1'=O, R'=free_258, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_184, Z1'=free_257, [ E>=0 && F>=0 && D>=1+O && Q_1==R && R1>=0 && free_187>=2 && D>=1+free_186 ], cost: 2+R1 89: f14 -> f5 : F'=1+R1, G'=D, H'=free_191, M1'=O, N1'=R1, O'=free_190, O1'=D, P'=free_253, P1'=free_190, Q_1'=free_249, Q1_1'=O, R'=free_252, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_188, Z1'=free_251, [ E>=0 && F>=0 && O>=1+D && Q_1==R && R1>=0 && free_191>=2 && free_190>=1+D && 1+O<=-1+free_190 ], cost: 2+R1 90: f14 -> f5 : F'=1+R1, G'=D, H'=free_191, M1'=O, N1'=R1, O'=free_190, O1'=D, P'=free_259, P1'=free_190, Q_1'=free_255, Q1_1'=O, R'=free_258, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_188, Z1'=free_257, [ E>=0 && F>=0 && D>=1+O && Q_1==R && R1>=0 && free_191>=2 && free_190>=1+D && 1+O<=-1+free_190 ], cost: 2+R1 91: f14 -> f5 : F'=1+R1, G'=D, H'=free_195, M1'=O, N1'=R1, O'=free_194, O1'=D, P'=free_253, P1'=free_194, Q_1'=free_249, Q1_1'=O, R'=free_252, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_192, Z1'=free_251, [ E>=0 && F>=0 && O>=1+D && Q_1==R && R1>=0 && free_195>=2 && free_194>=1+D ], cost: 2+R1 92: f14 -> f5 : F'=1+R1, G'=D, H'=free_195, M1'=O, N1'=R1, O'=free_194, O1'=D, P'=free_259, P1'=free_194, Q_1'=free_255, Q1_1'=O, R'=free_258, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_192, Z1'=free_257, [ E>=0 && F>=0 && D>=1+O && Q_1==R && R1>=0 && free_195>=2 && free_194>=1+D ], cost: 2+R1 93: f14 -> f5 : F'=1+R1, G'=D, H'=free_199, M1'=O, N1'=R1, O'=free_198, O1'=D, P'=free_253, P1'=free_198, Q_1'=free_249, Q1_1'=O, R'=free_252, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_196, Z1'=free_251, [ E>=0 && F>=0 && O>=1+D && Q_1==R && R1>=0 && free_199>=2 && D>=1+free_198 ], cost: 2+R1 94: f14 -> f5 : F'=1+R1, G'=D, H'=free_199, M1'=O, N1'=R1, O'=free_198, O1'=D, P'=free_259, P1'=free_198, Q_1'=free_255, Q1_1'=O, R'=free_258, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_196, Z1'=free_257, [ E>=0 && F>=0 && D>=1+O && Q_1==R && R1>=0 && free_199>=2 && D>=1+free_198 ], cost: 2+R1 95: f14 -> f5 : F'=1+R1, G'=D, H'=free_203, M1'=O, N1'=R1, O'=free_202, O1'=D, P'=free_253, P1'=free_202, Q_1'=free_249, Q1_1'=O, R'=free_252, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_200, Z1'=free_251, [ E>=0 && F>=0 && O>=1+D && Q_1==R && R1>=0 && free_203>=2 && D>=1+free_202 && 1+free_202<=-1+O ], cost: 2+R1 96: f14 -> f5 : F'=1+R1, G'=D, H'=free_203, M1'=O, N1'=R1, O'=free_202, O1'=D, P'=free_259, P1'=free_202, Q_1'=free_255, Q1_1'=O, R'=free_258, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_200, Z1'=free_257, [ E>=0 && F>=0 && D>=1+O && Q_1==R && R1>=0 && free_203>=2 && D>=1+free_202 && 1+free_202<=-1+O ], cost: 2+R1 97: f14 -> f5 : F'=1+R1, G'=D, H'=free_207, M1'=O, N1'=R1, O'=free_206, O1'=D, P'=free_253, P1'=free_206, Q_1'=free_249, Q1_1'=O, R'=free_252, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_204, Z1'=free_251, [ E>=0 && F>=0 && O>=1+D && Q_1==R && R1>=0 && free_207>=2 && free_206>=1+D ], cost: 2+R1 98: f14 -> f5 : F'=1+R1, G'=D, H'=free_207, M1'=O, N1'=R1, O'=free_206, O1'=D, P'=free_259, P1'=free_206, Q_1'=free_255, Q1_1'=O, R'=free_258, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_204, Z1'=free_257, [ E>=0 && F>=0 && D>=1+O && Q_1==R && R1>=0 && free_207>=2 && free_206>=1+D ], cost: 2+R1 99: f14 -> f5 : F'=1+R1, G'=D, H'=free_211, M1'=O, N1'=R1, O'=free_210, O1'=D, P'=free_253, P1'=free_210, Q_1'=free_249, Q1_1'=O, R'=free_252, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_208, Z1'=free_251, [ E>=0 && F>=0 && O>=1+D && Q_1==R && R1>=0 && free_211>=2 && free_210>=1+D && 1+free_210<=-1+O ], cost: 2+R1 100: f15 -> f14 : A'=E, B'=free_10, C'=free_9, D'=free_218, F'=0, G'=free_218, H'=free_1, Q'=free_8, J'=free_7, K'=free_6, L'=free_5, M'=free_4, N'=free_3, O'=free_223, P'=free_223, Q_1'=free_218, R'=free_223, S'=T, U'=free, U1'=free_221, V'=free_2, V1'=free_220, W1'=free_219, [ free_224>=2 && 2>=free_224 && free_223>=1+free_218 && free_1>=2 && free>=free_1 && E>=free_1 && F==0 ], cost: 2 101: f15 -> f14 : A'=E, B'=free_21, C'=free_20, D'=free_218, F'=0, G'=free_218, H'=free_12, Q'=free_19, J'=free_18, K'=free_17, L'=free_16, M'=free_15, N'=free_14, O'=free_223, P'=free_223, Q_1'=free_218, R'=free_223, S'=T, U'=free_11, U1'=free_221, V'=free_13, V1'=free_220, W1'=free_219, [ free_224>=2 && 2>=free_224 && free_218>=1+free_223 && free_12>=2 && free_11>=free_12 && E>=free_12 && F==0 ], cost: 2 102: f15 -> f14 : A'=E, B'=free_10, C'=free_9, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_97, H1'=free_223, Q'=free_8, Q1'=free_95, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_96, P'=free_96, Q_1'=free_218, R'=free_223, S'=T, U'=free, U1'=free_221, V'=free_2, V1'=free_220, W1'=free_219, Z'=free_92, [ free_224>=2 && 2>=free_224 && free_223>=1+free_218 && F==0 && free_97>=2 && 1+free_95<=-1+free_96 && 2<=free && 2<=E ], cost: 3+E 103: f15 -> f14 : A'=E, B'=free_21, C'=free_20, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_97, H1'=free_223, Q'=free_19, Q1'=free_95, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_96, P'=free_96, Q_1'=free_218, R'=free_223, S'=T, U'=free_11, U1'=free_221, V'=free_13, V1'=free_220, W1'=free_219, Z'=free_92, [ free_224>=2 && 2>=free_224 && free_218>=1+free_223 && F==0 && free_97>=2 && 1+free_95<=-1+free_96 && 2<=free_11 && 2<=E ], cost: 3+E 104: f15 -> f14 : A'=E, B'=free_10, C'=free_9, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_103, H1'=free_223, Q'=free_8, Q1'=free_101, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_102, P'=free_102, Q_1'=free_218, R'=free_223, S'=T, U'=free, U1'=free_221, V'=free_2, V1'=free_220, W1'=free_219, Z'=free_98, [ free_224>=2 && 2>=free_224 && free_223>=1+free_218 && F==0 && free_103>=2 && 2<=free && 2<=E ], cost: 3+E 105: f15 -> f14 : A'=E, B'=free_21, C'=free_20, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_103, H1'=free_223, Q'=free_19, Q1'=free_101, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_102, P'=free_102, Q_1'=free_218, R'=free_223, S'=T, U'=free_11, U1'=free_221, V'=free_13, V1'=free_220, W1'=free_219, Z'=free_98, [ free_224>=2 && 2>=free_224 && free_218>=1+free_223 && F==0 && free_103>=2 && 2<=free_11 && 2<=E ], cost: 3+E 106: f15 -> f14 : A'=E, B'=free_10, C'=free_9, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_109, H1'=free_223, Q'=free_8, Q1'=free_107, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_108, P'=free_108, Q_1'=free_218, R'=free_223, S'=T, U'=free, U1'=free_221, V'=free_2, V1'=free_220, W1'=free_219, Z'=free_104, [ free_224>=2 && 2>=free_224 && free_223>=1+free_218 && F==0 && free_109>=2 && 2<=free && 2<=E ], cost: 3+E 107: f15 -> f14 : A'=E, B'=free_21, C'=free_20, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_109, H1'=free_223, Q'=free_19, Q1'=free_107, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_108, P'=free_108, Q_1'=free_218, R'=free_223, S'=T, U'=free_11, U1'=free_221, V'=free_13, V1'=free_220, W1'=free_219, Z'=free_104, [ free_224>=2 && 2>=free_224 && free_218>=1+free_223 && F==0 && free_109>=2 && 2<=free_11 && 2<=E ], cost: 3+E 108: f15 -> f14 : A'=E, B'=free_10, C'=free_9, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_115, H1'=free_223, Q'=free_8, Q1'=free_113, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_114, P'=free_114, Q_1'=free_218, R'=free_223, S'=T, U'=free, U1'=free_221, V'=free_2, V1'=free_220, W1'=free_219, Z'=free_110, [ free_224>=2 && 2>=free_224 && free_223>=1+free_218 && F==0 && free_115>=2 && 1+free_114<=-1+free_113 && 2<=free && 2<=E ], cost: 3+E 109: f15 -> f14 : A'=E, B'=free_21, C'=free_20, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_115, H1'=free_223, Q'=free_19, Q1'=free_113, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_114, P'=free_114, Q_1'=free_218, R'=free_223, S'=T, U'=free_11, U1'=free_221, V'=free_13, V1'=free_220, W1'=free_219, Z'=free_110, [ free_224>=2 && 2>=free_224 && free_218>=1+free_223 && F==0 && free_115>=2 && 1+free_114<=-1+free_113 && 2<=free_11 && 2<=E ], cost: 3+E 110: f15 -> f14 : A'=E, B'=free_10, C'=free_9, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_121, H1'=free_223, Q'=free_8, Q1'=free_119, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_120, P'=free_120, Q_1'=free_218, R'=free_223, S'=T, U'=free, U1'=free_221, V'=free_2, V1'=free_220, W1'=free_219, Z'=free_116, [ free_224>=2 && 2>=free_224 && free_223>=1+free_218 && F==0 && free_121>=2 && 1+free_119<=-1+free_120 && 2<=free && 2<=E ], cost: 3+E 111: f15 -> f14 : A'=E, B'=free_21, C'=free_20, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_121, H1'=free_223, Q'=free_19, Q1'=free_119, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_120, P'=free_120, Q_1'=free_218, R'=free_223, S'=T, U'=free_11, U1'=free_221, V'=free_13, V1'=free_220, W1'=free_219, Z'=free_116, [ free_224>=2 && 2>=free_224 && free_218>=1+free_223 && F==0 && free_121>=2 && 1+free_119<=-1+free_120 && 2<=free_11 && 2<=E ], cost: 3+E 112: f15 -> f14 : A'=E, B'=free_10, C'=free_9, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_127, H1'=free_223, Q'=free_8, Q1'=free_125, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_126, P'=free_126, Q_1'=free_218, R'=free_223, S'=T, U'=free, U1'=free_221, V'=free_2, V1'=free_220, W1'=free_219, Z'=free_122, [ free_224>=2 && 2>=free_224 && free_223>=1+free_218 && F==0 && free_127>=2 && 2<=free && 2<=E ], cost: 3+E 113: f15 -> f14 : A'=E, B'=free_21, C'=free_20, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_127, H1'=free_223, Q'=free_19, Q1'=free_125, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_126, P'=free_126, Q_1'=free_218, R'=free_223, S'=T, U'=free_11, U1'=free_221, V'=free_13, V1'=free_220, W1'=free_219, Z'=free_122, [ free_224>=2 && 2>=free_224 && free_218>=1+free_223 && F==0 && free_127>=2 && 2<=free_11 && 2<=E ], cost: 3+E 114: f15 -> f14 : A'=E, B'=free_10, C'=free_9, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_133, H1'=free_223, Q'=free_8, Q1'=free_131, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_132, P'=free_132, Q_1'=free_218, R'=free_223, S'=T, U'=free, U1'=free_221, V'=free_2, V1'=free_220, W1'=free_219, Z'=free_128, [ free_224>=2 && 2>=free_224 && free_223>=1+free_218 && F==0 && free_133>=2 && 2<=free && 2<=E ], cost: 3+E 115: f15 -> f14 : A'=E, B'=free_21, C'=free_20, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_133, H1'=free_223, Q'=free_19, Q1'=free_131, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_132, P'=free_132, Q_1'=free_218, R'=free_223, S'=T, U'=free_11, U1'=free_221, V'=free_13, V1'=free_220, W1'=free_219, Z'=free_128, [ free_224>=2 && 2>=free_224 && free_218>=1+free_223 && F==0 && free_133>=2 && 2<=free_11 && 2<=E ], cost: 3+E 116: f15 -> f14 : A'=E, B'=free_10, C'=free_9, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_139, H1'=free_223, Q'=free_8, Q1'=free_137, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_138, P'=free_138, Q_1'=free_218, R'=free_223, S'=T, U'=free, U1'=free_221, V'=free_2, V1'=free_220, W1'=free_219, Z'=free_134, [ free_224>=2 && 2>=free_224 && free_223>=1+free_218 && F==0 && free_139>=2 && 1+free_138<=-1+free_137 && 2<=free && 2<=E ], cost: 3+E 117: f15 -> f14 : A'=E, B'=free_21, C'=free_20, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_139, H1'=free_223, Q'=free_19, Q1'=free_137, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_138, P'=free_138, Q_1'=free_218, R'=free_223, S'=T, U'=free_11, U1'=free_221, V'=free_13, V1'=free_220, W1'=free_219, Z'=free_134, [ free_224>=2 && 2>=free_224 && free_218>=1+free_223 && F==0 && free_139>=2 && 1+free_138<=-1+free_137 && 2<=free_11 && 2<=E ], cost: 3+E 118: f15 -> f14 : A'=E, B'=free_10, C'=free_9, D'=free_218, F'=0, G'=free_218, H'=free_1, Q'=free_8, J'=free_7, K'=free_6, L'=free_5, M'=free_4, N'=free_3, O'=free_23, P'=free_23, Q_1'=free_218, R'=free_23, S'=T, U'=free, U1'=free_221, V'=free_2, V1'=free_220, W'=free_22, W1'=free_219, X'=-1+free_224, Y'=T, [ free_224>=3 && free_23>=1+free_218 && free_1>=2 && free>=free_1 && E>=free_1 && F==0 ], cost: free_224 119: f15 -> f14 : A'=E, B'=free_21, C'=free_20, D'=free_218, F'=0, G'=free_218, H'=free_12, Q'=free_19, J'=free_18, K'=free_17, L'=free_16, M'=free_15, N'=free_14, O'=free_23, P'=free_23, Q_1'=free_218, R'=free_23, S'=T, U'=free_11, U1'=free_221, V'=free_13, V1'=free_220, W'=free_22, W1'=free_219, X'=-1+free_224, Y'=T, [ free_224>=3 && free_218>=1+free_23 && free_12>=2 && free_11>=free_12 && E>=free_12 && F==0 ], cost: free_224 120: f15 -> f14 : A'=E, B'=free_10, C'=free_9, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_97, H1'=free_23, Q'=free_8, Q1'=free_95, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_96, P'=free_96, Q_1'=free_218, R'=free_23, S'=T, U'=free, U1'=free_221, V'=free_2, V1'=free_220, W'=free_22, W1'=free_219, X'=-1+free_224, Y'=T, Z'=free_92, [ free_224>=3 && free_23>=1+free_218 && F==0 && free_97>=2 && 1+free_95<=-1+free_96 && 2<=free && 2<=E ], cost: 1+E+free_224 121: f15 -> f14 : A'=E, B'=free_21, C'=free_20, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_97, H1'=free_23, Q'=free_19, Q1'=free_95, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_96, P'=free_96, Q_1'=free_218, R'=free_23, S'=T, U'=free_11, U1'=free_221, V'=free_13, V1'=free_220, W'=free_22, W1'=free_219, X'=-1+free_224, Y'=T, Z'=free_92, [ free_224>=3 && free_218>=1+free_23 && F==0 && free_97>=2 && 1+free_95<=-1+free_96 && 2<=free_11 && 2<=E ], cost: 1+E+free_224 122: f15 -> f14 : A'=E, B'=free_10, C'=free_9, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_103, H1'=free_23, Q'=free_8, Q1'=free_101, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_102, P'=free_102, Q_1'=free_218, R'=free_23, S'=T, U'=free, U1'=free_221, V'=free_2, V1'=free_220, W'=free_22, W1'=free_219, X'=-1+free_224, Y'=T, Z'=free_98, [ free_224>=3 && free_23>=1+free_218 && F==0 && free_103>=2 && 2<=free && 2<=E ], cost: 1+E+free_224 123: f15 -> f14 : A'=E, B'=free_21, C'=free_20, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_103, H1'=free_23, Q'=free_19, Q1'=free_101, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_102, P'=free_102, Q_1'=free_218, R'=free_23, S'=T, U'=free_11, U1'=free_221, V'=free_13, V1'=free_220, W'=free_22, W1'=free_219, X'=-1+free_224, Y'=T, Z'=free_98, [ free_224>=3 && free_218>=1+free_23 && F==0 && free_103>=2 && 2<=free_11 && 2<=E ], cost: 1+E+free_224 124: f15 -> f14 : A'=E, B'=free_10, C'=free_9, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_109, H1'=free_23, Q'=free_8, Q1'=free_107, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_108, P'=free_108, Q_1'=free_218, R'=free_23, S'=T, U'=free, U1'=free_221, V'=free_2, V1'=free_220, W'=free_22, W1'=free_219, X'=-1+free_224, Y'=T, Z'=free_104, [ free_224>=3 && free_23>=1+free_218 && F==0 && free_109>=2 && 2<=free && 2<=E ], cost: 1+E+free_224 125: f15 -> f14 : A'=E, B'=free_21, C'=free_20, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_109, H1'=free_23, Q'=free_19, Q1'=free_107, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_108, P'=free_108, Q_1'=free_218, R'=free_23, S'=T, U'=free_11, U1'=free_221, V'=free_13, V1'=free_220, W'=free_22, W1'=free_219, X'=-1+free_224, Y'=T, Z'=free_104, [ free_224>=3 && free_218>=1+free_23 && F==0 && free_109>=2 && 2<=free_11 && 2<=E ], cost: 1+E+free_224 126: f15 -> f14 : A'=E, B'=free_10, C'=free_9, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_115, H1'=free_23, Q'=free_8, Q1'=free_113, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_114, P'=free_114, Q_1'=free_218, R'=free_23, S'=T, U'=free, U1'=free_221, V'=free_2, V1'=free_220, W'=free_22, W1'=free_219, X'=-1+free_224, Y'=T, Z'=free_110, [ free_224>=3 && free_23>=1+free_218 && F==0 && free_115>=2 && 1+free_114<=-1+free_113 && 2<=free && 2<=E ], cost: 1+E+free_224 127: f15 -> f14 : A'=E, B'=free_21, C'=free_20, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_115, H1'=free_23, Q'=free_19, Q1'=free_113, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_114, P'=free_114, Q_1'=free_218, R'=free_23, S'=T, U'=free_11, U1'=free_221, V'=free_13, V1'=free_220, W'=free_22, W1'=free_219, X'=-1+free_224, Y'=T, Z'=free_110, [ free_224>=3 && free_218>=1+free_23 && F==0 && free_115>=2 && 1+free_114<=-1+free_113 && 2<=free_11 && 2<=E ], cost: 1+E+free_224 128: f15 -> f14 : A'=E, B'=free_10, C'=free_9, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_121, H1'=free_23, Q'=free_8, Q1'=free_119, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_120, P'=free_120, Q_1'=free_218, R'=free_23, S'=T, U'=free, U1'=free_221, V'=free_2, V1'=free_220, W'=free_22, W1'=free_219, X'=-1+free_224, Y'=T, Z'=free_116, [ free_224>=3 && free_23>=1+free_218 && F==0 && free_121>=2 && 1+free_119<=-1+free_120 && 2<=free && 2<=E ], cost: 1+E+free_224 129: f15 -> f14 : A'=E, B'=free_21, C'=free_20, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_121, H1'=free_23, Q'=free_19, Q1'=free_119, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_120, P'=free_120, Q_1'=free_218, R'=free_23, S'=T, U'=free_11, U1'=free_221, V'=free_13, V1'=free_220, W'=free_22, W1'=free_219, X'=-1+free_224, Y'=T, Z'=free_116, [ free_224>=3 && free_218>=1+free_23 && F==0 && free_121>=2 && 1+free_119<=-1+free_120 && 2<=free_11 && 2<=E ], cost: 1+E+free_224 130: f15 -> f14 : A'=E, B'=free_10, C'=free_9, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_127, H1'=free_23, Q'=free_8, Q1'=free_125, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_126, P'=free_126, Q_1'=free_218, R'=free_23, S'=T, U'=free, U1'=free_221, V'=free_2, V1'=free_220, W'=free_22, W1'=free_219, X'=-1+free_224, Y'=T, Z'=free_122, [ free_224>=3 && free_23>=1+free_218 && F==0 && free_127>=2 && 2<=free && 2<=E ], cost: 1+E+free_224 131: f15 -> f14 : A'=E, B'=free_21, C'=free_20, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_127, H1'=free_23, Q'=free_19, Q1'=free_125, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_126, P'=free_126, Q_1'=free_218, R'=free_23, S'=T, U'=free_11, U1'=free_221, V'=free_13, V1'=free_220, W'=free_22, W1'=free_219, X'=-1+free_224, Y'=T, Z'=free_122, [ free_224>=3 && free_218>=1+free_23 && F==0 && free_127>=2 && 2<=free_11 && 2<=E ], cost: 1+E+free_224 132: f15 -> f14 : A'=E, B'=free_10, C'=free_9, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_133, H1'=free_23, Q'=free_8, Q1'=free_131, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_132, P'=free_132, Q_1'=free_218, R'=free_23, S'=T, U'=free, U1'=free_221, V'=free_2, V1'=free_220, W'=free_22, W1'=free_219, X'=-1+free_224, Y'=T, Z'=free_128, [ free_224>=3 && free_23>=1+free_218 && F==0 && free_133>=2 && 2<=free && 2<=E ], cost: 1+E+free_224 133: f15 -> f14 : A'=E, B'=free_21, C'=free_20, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_133, H1'=free_23, Q'=free_19, Q1'=free_131, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_132, P'=free_132, Q_1'=free_218, R'=free_23, S'=T, U'=free_11, U1'=free_221, V'=free_13, V1'=free_220, W'=free_22, W1'=free_219, X'=-1+free_224, Y'=T, Z'=free_128, [ free_224>=3 && free_218>=1+free_23 && F==0 && free_133>=2 && 2<=free_11 && 2<=E ], cost: 1+E+free_224 134: f15 -> f14 : A'=E, B'=free_10, C'=free_9, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_139, H1'=free_23, Q'=free_8, Q1'=free_137, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_138, P'=free_138, Q_1'=free_218, R'=free_23, S'=T, U'=free, U1'=free_221, V'=free_2, V1'=free_220, W'=free_22, W1'=free_219, X'=-1+free_224, Y'=T, Z'=free_134, [ free_224>=3 && free_23>=1+free_218 && F==0 && free_139>=2 && 1+free_138<=-1+free_137 && 2<=free && 2<=E ], cost: 1+E+free_224 135: f15 -> f14 : A'=E, B'=free_21, C'=free_20, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_139, H1'=free_23, Q'=free_19, Q1'=free_137, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_138, P'=free_138, Q_1'=free_218, R'=free_23, S'=T, U'=free_11, U1'=free_221, V'=free_13, V1'=free_220, W'=free_22, W1'=free_219, X'=-1+free_224, Y'=T, Z'=free_134, [ free_224>=3 && free_218>=1+free_23 && F==0 && free_139>=2 && 1+free_138<=-1+free_137 && 2<=free_11 && 2<=E ], cost: 1+E+free_224 Applied pruning (of leafs and parallel rules): Start location: f15 86: f14 -> f5 : F'=1+R1, G'=D, H'=free_183, M1'=O, N1'=R1, O'=free_182, O1'=D, P'=free_259, P1'=free_182, Q_1'=free_255, Q1_1'=O, R'=free_258, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_180, Z1'=free_257, [ E>=0 && F>=0 && D>=1+O && Q_1==R && R1>=0 && free_183>=2 && D>=1+free_182 && 1+O<=-1+free_182 ], cost: 2+R1 87: f14 -> f5 : F'=1+R1, G'=D, H'=free_187, M1'=O, N1'=R1, O'=free_186, O1'=D, P'=free_253, P1'=free_186, Q_1'=free_249, Q1_1'=O, R'=free_252, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_184, Z1'=free_251, [ E>=0 && F>=0 && O>=1+D && Q_1==R && R1>=0 && free_187>=2 && D>=1+free_186 ], cost: 2+R1 89: f14 -> f5 : F'=1+R1, G'=D, H'=free_191, M1'=O, N1'=R1, O'=free_190, O1'=D, P'=free_253, P1'=free_190, Q_1'=free_249, Q1_1'=O, R'=free_252, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_188, Z1'=free_251, [ E>=0 && F>=0 && O>=1+D && Q_1==R && R1>=0 && free_191>=2 && free_190>=1+D && 1+O<=-1+free_190 ], cost: 2+R1 92: f14 -> f5 : F'=1+R1, G'=D, H'=free_195, M1'=O, N1'=R1, O'=free_194, O1'=D, P'=free_259, P1'=free_194, Q_1'=free_255, Q1_1'=O, R'=free_258, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_192, Z1'=free_257, [ E>=0 && F>=0 && D>=1+O && Q_1==R && R1>=0 && free_195>=2 && free_194>=1+D ], cost: 2+R1 93: f14 -> f5 : F'=1+R1, G'=D, H'=free_199, M1'=O, N1'=R1, O'=free_198, O1'=D, P'=free_253, P1'=free_198, Q_1'=free_249, Q1_1'=O, R'=free_252, R1'=-1, S1'=T, T1'=-1, Y1'=T, Z'=free_196, Z1'=free_251, [ E>=0 && F>=0 && O>=1+D && Q_1==R && R1>=0 && free_199>=2 && D>=1+free_198 ], cost: 2+R1 121: f15 -> f14 : A'=E, B'=free_21, C'=free_20, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_97, H1'=free_23, Q'=free_19, Q1'=free_95, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_96, P'=free_96, Q_1'=free_218, R'=free_23, S'=T, U'=free_11, U1'=free_221, V'=free_13, V1'=free_220, W'=free_22, W1'=free_219, X'=-1+free_224, Y'=T, Z'=free_92, [ free_224>=3 && free_218>=1+free_23 && F==0 && free_97>=2 && 1+free_95<=-1+free_96 && 2<=free_11 && 2<=E ], cost: 1+E+free_224 122: f15 -> f14 : A'=E, B'=free_10, C'=free_9, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_103, H1'=free_23, Q'=free_8, Q1'=free_101, J'=free_7, J1'=T, K'=free_6, K1'=1+E, L'=free_5, L1'=-1, M'=free_4, N'=free_3, O'=free_102, P'=free_102, Q_1'=free_218, R'=free_23, S'=T, U'=free, U1'=free_221, V'=free_2, V1'=free_220, W'=free_22, W1'=free_219, X'=-1+free_224, Y'=T, Z'=free_98, [ free_224>=3 && free_23>=1+free_218 && F==0 && free_103>=2 && 2<=free && 2<=E ], cost: 1+E+free_224 129: f15 -> f14 : A'=E, B'=free_21, C'=free_20, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_121, H1'=free_23, Q'=free_19, Q1'=free_119, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_120, P'=free_120, Q_1'=free_218, R'=free_23, S'=T, U'=free_11, U1'=free_221, V'=free_13, V1'=free_220, W'=free_22, W1'=free_219, X'=-1+free_224, Y'=T, Z'=free_116, [ free_224>=3 && free_218>=1+free_23 && F==0 && free_121>=2 && 1+free_119<=-1+free_120 && 2<=free_11 && 2<=E ], cost: 1+E+free_224 133: f15 -> f14 : A'=E, B'=free_21, C'=free_20, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_133, H1'=free_23, Q'=free_19, Q1'=free_131, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_132, P'=free_132, Q_1'=free_218, R'=free_23, S'=T, U'=free_11, U1'=free_221, V'=free_13, V1'=free_220, W'=free_22, W1'=free_219, X'=-1+free_224, Y'=T, Z'=free_128, [ free_224>=3 && free_218>=1+free_23 && F==0 && free_133>=2 && 2<=free_11 && 2<=E ], cost: 1+E+free_224 135: f15 -> f14 : A'=E, B'=free_21, C'=free_20, D'=free_218, E'=-1, F'=1+E, G'=free_218, H'=free_139, H1'=free_23, Q'=free_19, Q1'=free_137, J'=free_18, J1'=T, K'=free_17, K1'=1+E, L'=free_16, L1'=-1, M'=free_15, N'=free_14, O'=free_138, P'=free_138, Q_1'=free_218, R'=free_23, S'=T, U'=free_11, U1'=free_221, V'=free_13, V1'=free_220, W'=free_22, W1'=free_219, X'=-1+free_224, Y'=T, Z'=free_134, [ free_224>=3 && free_218>=1+free_23 && F==0 && free_139>=2 && 1+free_138<=-1+free_137 && 2<=free_11 && 2<=E ], cost: 1+E+free_224 Eliminated locations (on tree-shaped paths): Start location: f15 136: f15 -> [11] : [ free_224>=3 && free_218>=1+free_23 && F==0 && free_97>=2 && 1+free_95<=-1+free_96 && 2<=free_11 && 2<=E ], cost: 1+E+free_224 137: f15 -> [11] : [ free_224>=3 && free_23>=1+free_218 && F==0 && free_103>=2 && 2<=free && 2<=E ], cost: 1+E+free_224 138: f15 -> [11] : [ free_224>=3 && free_218>=1+free_23 && F==0 && free_121>=2 && 1+free_119<=-1+free_120 && 2<=free_11 && 2<=E ], cost: 1+E+free_224 139: f15 -> [11] : [ free_224>=3 && free_218>=1+free_23 && F==0 && free_133>=2 && 2<=free_11 && 2<=E ], cost: 1+E+free_224 140: f15 -> [11] : [ free_224>=3 && free_218>=1+free_23 && F==0 && free_139>=2 && 1+free_138<=-1+free_137 && 2<=free_11 && 2<=E ], cost: 1+E+free_224 Applied pruning (of leafs and parallel rules): Start location: f15 136: f15 -> [11] : [ free_224>=3 && free_218>=1+free_23 && F==0 && free_97>=2 && 1+free_95<=-1+free_96 && 2<=free_11 && 2<=E ], cost: 1+E+free_224 137: f15 -> [11] : [ free_224>=3 && free_23>=1+free_218 && F==0 && free_103>=2 && 2<=free && 2<=E ], cost: 1+E+free_224 138: f15 -> [11] : [ free_224>=3 && free_218>=1+free_23 && F==0 && free_121>=2 && 1+free_119<=-1+free_120 && 2<=free_11 && 2<=E ], cost: 1+E+free_224 139: f15 -> [11] : [ free_224>=3 && free_218>=1+free_23 && F==0 && free_133>=2 && 2<=free_11 && 2<=E ], cost: 1+E+free_224 140: f15 -> [11] : [ free_224>=3 && free_218>=1+free_23 && F==0 && free_139>=2 && 1+free_138<=-1+free_137 && 2<=free_11 && 2<=E ], cost: 1+E+free_224 ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: f15 136: f15 -> [11] : [ free_224>=3 && free_218>=1+free_23 && F==0 && free_97>=2 && 1+free_95<=-1+free_96 && 2<=free_11 && 2<=E ], cost: 1+E+free_224 137: f15 -> [11] : [ free_224>=3 && free_23>=1+free_218 && F==0 && free_103>=2 && 2<=free && 2<=E ], cost: 1+E+free_224 138: f15 -> [11] : [ free_224>=3 && free_218>=1+free_23 && F==0 && free_121>=2 && 1+free_119<=-1+free_120 && 2<=free_11 && 2<=E ], cost: 1+E+free_224 139: f15 -> [11] : [ free_224>=3 && free_218>=1+free_23 && F==0 && free_133>=2 && 2<=free_11 && 2<=E ], cost: 1+E+free_224 140: f15 -> [11] : [ free_224>=3 && free_218>=1+free_23 && F==0 && free_139>=2 && 1+free_138<=-1+free_137 && 2<=free_11 && 2<=E ], cost: 1+E+free_224 Computing asymptotic complexity for rule 136 Solved the limit problem by the following transformations: Created initial limit problem: 1+F (+/+!), -1+free_11 (+/+!), -free_23+free_218 (+/+!), -1+free_96-free_95 (+/+!), 1+E+free_224 (+), -1+free_97 (+/+!), -2+free_224 (+/+!), 1-F (+/+!), -1+E (+/+!) [not solved] removing all constraints (solved by SMT) resulting limit problem: [solved] applying transformation rule (C) using substitution {free_96==2,F==0,E==2,free_97==n,free_224==n,free_23==0,free_218==1,free_95==0,free_11==n} resulting limit problem: [solved] Solution: free_96 / 2 F / 0 E / 2 free_97 / n free_224 / n free_23 / 0 free_218 / 1 free_95 / 0 free_11 / n Resulting cost 3+n has complexity: Unbounded Found new complexity Unbounded. Obtained the following overall complexity (w.r.t. the length of the input n): Complexity: Unbounded Cpx degree: Unbounded Solved cost: 3+n Rule cost: 1+E+free_224 Rule guard: [ free_224>=3 && free_218>=1+free_23 && F==0 && free_97>=2 && 1+free_95<=-1+free_96 && 2<=free_11 && 2<=E ] WORST_CASE(INF,?) ---------------------------------------- (2) BOUNDS(INF, INF)