8.92/3.23 WORST_CASE(NON_POLY, ?) 8.92/3.24 proof of /export/starexec/sandbox/benchmark/theBenchmark.koat 8.92/3.24 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 8.92/3.24 8.92/3.24 8.92/3.24 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(INF, INF). 8.92/3.24 8.92/3.24 (0) CpxIntTrs 8.92/3.24 (1) Loat Proof [FINISHED, 1282 ms] 8.92/3.24 (2) BOUNDS(INF, INF) 8.92/3.24 8.92/3.24 8.92/3.24 ---------------------------------------- 8.92/3.24 8.92/3.24 (0) 8.92/3.24 Obligation: 8.92/3.24 Complexity Int TRS consisting of the following rules: 8.92/3.24 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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2) -> Com_1(f18(A, B, -(1) + Y2, 1, -(1), -(1) + Y2, H, H, Z2, 1 + H, A3, B3, Z2, 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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2)) :|: A >= 2 && X2 >= A && B >= 0 && C >= 1 && Y2 >= 1 && D >= 1 && D <= 1 8.92/3.24 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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2) -> Com_1(f27(A, B, C, 1, E, F, G, G, 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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2)) :|: A >= 2 && 0 >= C && H >= 0 && G >= H && G <= H && D >= 1 && D <= 1 8.92/3.24 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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2) -> Com_1(f18(A, B, -(1) + Y2, 2, E, F, Z2, -(1) + Z2, I, J, K, L, A3, -(1), -(1) + Y2, 2, B3, X2, C3, 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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2)) :|: A >= 2 && C >= 1 && Y2 >= 1 && G >= 0 8.92/3.24 f18(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, 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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2) -> Com_1(f27(A, B, C, Z2, E, F, G, Y2, I, J, K, L, M, N, O, P, Q, R, S, Z2, Y2, 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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2)) :|: D >= 0 && H >= 0 && 0 >= C 8.92/3.24 f18(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, 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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2) -> Com_1(f18(A, B, -(1) + C, 1 + D, E, F, G, -(1) + H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, 1 + D, -(1) + H, 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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2)) :|: A >= 2 && D >= 0 && V >= 1 && H >= 0 && C >= V && C <= V 8.92/3.24 f27(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, 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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2) -> Com_1(f18(A, B, Y2, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z2, D, H, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2)) :|: A >= 2 && D >= 0 && 0 >= Y && H >= 0 8.92/3.24 f1(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, 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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2) -> Com_1(f1(A, 1 + 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, E1, Y2, E1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2)) :|: B >= 0 && C1 >= B + 1 8.92/3.24 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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2) -> Com_1(f11(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, Y2, I1, I1, -(1) + Y2, -(1), L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2)) :|: G1 >= 0 8.92/3.24 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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2) -> Com_1(f20(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, D3, X2, J1, K1, B3, Y2, Z2, A3, C3, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2)) :|: G1 >= 0 && L1 >= I1 && L1 <= I1 8.92/3.24 f11(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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2) -> Com_1(f11(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, I1, I1, -(1) + J1, K1, 0, R1, 0, R1, P1, 0, R1, -(1) + J1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2)) :|: A >= 2 && J1 >= 0 && C >= 1 && Q1 >= 0 && Q1 <= 0 && R1 >= O1 && R1 <= O1 && N1 >= 0 && N1 <= 0 && M1 >= O1 && M1 <= O1 && L1 >= 0 && L1 <= 0 8.92/3.24 f11(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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2) -> Com_1(f20(Y2, 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, E3, C3, J1, K1, X2, Z2, A3, B3, D3, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2)) :|: J1 >= 0 && L1 >= I1 && L1 <= I1 8.92/3.24 f12(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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2) -> Com_1(f13(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, I1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, Y2, -(1) + Y2, -(1), W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2)) :|: T1 >= 0 8.92/3.24 f12(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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2) -> Com_1(f20(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, D3, X2, J1, K1, B3, Y2, Z2, A3, C3, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2)) :|: T1 >= 0 && L1 >= I1 && L1 <= I1 8.92/3.24 f13(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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2) -> Com_1(f13(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, I1, I1, J1, K1, 0, R1, 0, R1, P1, 0, R1, S1, T1, -(1) + U1, V1, -(1) + U1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2)) :|: A >= 2 && U1 >= 0 && 0 >= C && Q1 >= 0 && Q1 <= 0 && R1 >= O1 && R1 <= O1 && N1 >= 0 && N1 <= 0 && M1 >= O1 && M1 <= O1 && L1 >= 0 && L1 <= 0 8.92/3.24 f13(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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2) -> Com_1(f20(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, D3, X2, J1, K1, B3, Y2, Z2, A3, C3, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2)) :|: U1 >= 0 && L1 >= I1 && L1 <= I1 8.92/3.24 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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2) -> Com_1(f18(A, Y2, Z2, 0, E, F, G, B, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, A3, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, Q1, S1, T1, U1, V1, W1, B, Y2, B3, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2)) :|: B3 >= A && A >= 2 && H >= A && 0 >= C && H >= 0 && Q1 >= R1 && Q1 <= R1 && B >= H && B <= H && D >= 0 && D <= 0 8.92/3.24 f1(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, 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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2) -> Com_1(f18(A, Y2, Z2, 0, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, A3, A1, B1, X2, C3, E3, D3, G1, H1, I1, J1, K1, L1, M1, N1, O1, I3, D1, D1, S1, T1, U1, V1, W1, X1, Y2, B3, G3, H3, H, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2)) :|: F3 >= A && B3 >= A && B >= C1 && A >= 2 && H >= A && H >= 0 && B >= 0 && D >= 0 && D <= 0 8.92/3.24 f16(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, 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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2) -> Com_1(f16(1, B, Y2, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, A3, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, Q1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, E2, Z2, Z2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2)) :|: 0 >= C && Q1 >= R1 && Q1 <= R1 && A >= 1 && A <= 1 8.92/3.24 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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2) -> Com_1(f11(A, B, C, J1 + 1, E, F, 0, 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, J1, R1, R1, J1, K1, 0, R1, 0, R1, P1, 0, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, Y2, -(1), I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2)) :|: Y2 >= 0 && A >= 2 && C >= 1 && Q1 >= 0 && Q1 <= 0 && G >= 0 && G <= 0 && D >= 1 && D <= 1 8.92/3.24 f18(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, 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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2) -> Com_1(f11(A, B, C, J1 + 1, 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, J1, R1, R1, J1, K1, 0, R1, 0, R1, P1, 0, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, Z2, -(1), Y2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2)) :|: Z2 >= 0 && Y2 >= 0 && A >= 2 && C >= 1 && D >= 0 && H >= 0 && Q1 >= 0 && Q1 <= 0 8.92/3.24 f27(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, 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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2) -> Com_1(f13(A, B, C, U1 + 1, 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, R1, R1, J1, K1, 0, R1, 0, R1, P1, 0, R1, S1, U1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2, F2, G2, H2, I2, Y2, -(1), L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2)) :|: Y2 >= 0 && A >= 2 && 0 >= C && D >= 0 && H >= 0 && Q1 >= 0 && Q1 <= 0 8.92/3.24 f19(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, 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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2) -> Com_1(f1(Y2, 2, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, A3, A1, B1, Y2, E1, B3, E1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, E1, B2, C2, D2, Z2, F2, G2, H2, I2, J2, K2, X2, 2, C3, O2, P2, Q2, R2, S2, T2, U2, V2, W2)) :|: Y2 >= 2 && E1 >= A2 && E1 <= A2 8.92/3.24 f19(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, 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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2) -> Com_1(f16(1, Y2, Z2, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, B3, A1, B1, X2, C3, E3, D3, G1, H1, I1, J1, K1, L1, M1, N1, O1, F3, E1, E1, S1, T1, U1, V1, W1, X1, Y1, Z1, H3, I3, C2, D2, A3, A3, G2, H2, I2, J2, K2, G3, M2, N2, J3, P2, Q2, R2, S2, T2, U2, V2, W2)) :|: E1 >= A2 && E1 <= A2 8.92/3.24 f19(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, 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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2) -> Com_1(f20(Z2, Y2, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, E3, A1, B1, G3, H3, F3, I3, G1, M3, D3, J1, K1, C3, A3, B3, X2, L3, 0, 0, S1, T1, U1, V1, W1, X1, Y1, Z1, J3, K3, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2)) :|: 0 >= Z2 8.92/3.24 f16(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, 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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2) -> Com_1(f20(1, B, -(1) + Y2, 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, F3, H3, J1, K1, G3, C3, D3, E3, I3, 0, 0, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, Z2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, -(1), -(1) + Y2, A3, B3, X2, Z2, V2, W2)) :|: C >= 1 && Y2 >= 2 && Q1 >= 0 && Q1 <= 0 && R1 >= 0 && R1 <= 0 && A >= 1 && A <= 1 8.92/3.24 f16(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, 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, A2, B2, C2, D2, E2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, P2, Q2, R2, S2, T2, U2, V2, W2) -> Com_1(f20(1, B, 0, 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, I3, G3, J1, K1, E3, X2, C3, D3, H3, 0, 0, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, Y2, F2, G2, H2, I2, J2, K2, L2, M2, N2, O2, -(1), 0, Z2, A3, T2, U2, B3, Y2)) :|: C >= 1 && Q1 >= 0 && Q1 <= 0 && R1 >= 0 && R1 <= 0 && A >= 1 && A <= 1 8.92/3.24 8.92/3.24 The start-symbols are:[f19_75] 8.92/3.24 8.92/3.24 8.92/3.24 ---------------------------------------- 8.92/3.24 8.92/3.24 (1) Loat Proof (FINISHED) 8.92/3.24 8.92/3.24 8.92/3.24 ### Pre-processing the ITS problem ### 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 Initial linear ITS problem 8.92/3.24 8.92/3.24 Start location: f19 8.92/3.24 8.92/3.24 0: f14 -> f18 : C'=-1+free, D'=1, E'=-1, F'=-1+free, G'=H, Q'=free_4, J'=1+H, K'=free_2, L'=free_3, M'=free_4, [ A>=2 && free_1>=A && B>=0 && C>=1 && free>=1 && D==1 ], cost: 1 8.92/3.24 8.92/3.24 15: f14 -> f18 : B'=free_47, C'=free_50, D'=0, H'=B, R1'=Q1_1, X1'=B, Y1'=free_47, Z'=free_48, Z1'=free_49, [ free_49>=A && A>=2 && H>=A && 0>=C && H>=0 && Q1_1==R1 && B==H && D==0 ], cost: 1 8.92/3.24 8.92/3.24 1: f15 -> f27 : D'=1, H'=G, [ A>=2 && 0>=C && H>=0 && G==H && D==1 ], cost: 1 8.92/3.24 8.92/3.24 2: f15 -> f18 : C'=-1+free_5, D'=2, G'=free_10, H'=-1+free_10, M'=free_8, N'=-1, O'=-1+free_5, P'=2, Q_1'=free_9, R'=free_7, S'=free_6, [ A>=2 && C>=1 && free_5>=1 && G>=0 ], cost: 1 8.92/3.24 8.92/3.24 18: f15 -> f11 : D'=1+J1, G'=0, G1'=J1, G2'=free_66, H1'=R1, H2'=-1, Q1'=R1, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, [ free_66>=0 && A>=2 && C>=1 && Q1_1==0 && G==0 && D==1 ], cost: 1 8.92/3.24 8.92/3.24 3: f18 -> f27 : D'=free_11, H'=free_12, T'=free_11, U'=free_12, [ D>=0 && H>=0 && 0>=C ], cost: 1 8.92/3.24 8.92/3.24 4: f18 -> f18 : C'=-1+C, D'=1+D, H'=-1+H, W'=1+D, X'=-1+H, [ A>=2 && D>=0 && V>=1 && H>=0 && C==V ], cost: 1 8.92/3.24 8.92/3.24 19: f18 -> f11 : D'=1+J1, G1'=J1, G2'=free_67, H1'=R1, H2'=-1, Q1'=R1, Q2'=free_68, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, [ free_67>=0 && free_68>=0 && A>=2 && C>=1 && D>=0 && H>=0 && Q1_1==0 ], cost: 1 8.92/3.24 8.92/3.24 5: f27 -> f18 : A1'=D, B1'=H, C'=free_13, Z'=free_14, [ A>=2 && D>=0 && 0>=Y && H>=0 ], cost: 1 8.92/3.24 8.92/3.24 20: f27 -> f13 : D'=1+U1, H1'=R1, Q1'=R1, J2'=free_69, K2'=-1, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, T1'=U1, [ free_69>=0 && A>=2 && 0>=C && D>=0 && H>=0 && Q1_1==0 ], cost: 1 8.92/3.24 8.92/3.24 6: f1 -> f1 : B'=1+B, D1'=E1, E1'=free_15, F1'=E1, [ B>=0 && C1>=1+B ], cost: 1 8.92/3.24 8.92/3.24 16: f1 -> f18 : A2'=free_56, B'=free_51, B2'=free_59, C'=free_62, C1'=free_61, C2'=H, D'=0, D1'=free_54, E1'=free_53, F1'=free_55, P1'=free_57, Q1_1'=D1, R1'=D1, Y1'=free_51, Z'=free_58, Z1'=free_52, [ free_60>=A && free_52>=A && B>=C1 && A>=2 && H>=A && H>=0 && B>=0 && D==0 ], cost: 1 8.92/3.24 8.92/3.24 7: f10 -> f11 : G1'=free_16, H1'=Q1, J1'=-1+free_16, K1'=-1, [ G1>=0 ], cost: 1 8.92/3.24 8.92/3.24 8: f10 -> f20 : A1'=B, A2'=C, A3'=D, B'=E, B1'=F, B2'=G, B3'=H, C'=Q, C1'=J, C2'=K, C3'=L, D'=M, D1'=N, D2'=O, D3'=P, E'=Q_1, E1'=R, E2'=S, E3'=T, F'=U, F1'=V, F2'=W, F3'=X, G'=Y, G1'=Z, G2'=A1, G3'=B1, H'=C1, H1'=D1, H2'=E1, H3'=F1, Q'=G1, Q1'=free_17, Q2'=free_23, Q3'=J1, J'=K1, J1'=free_21, J2'=free_22, J3'=free_19, K'=free_18, K1'=free_20, K2'=Q1_1, K3'=R1, L'=S1, L1'=T1, L2'=U1, L3'=V1, M'=W1, M1'=X1, M2'=Y1, M3'=Z1, N'=A2, N1'=B2, N2'=C2, O'=D2, O1'=E2, O2'=F2, P'=G2, P1'=H2, P2'=Q2, Q_1'=J2, Q1_1'=K2, Q2_1'=L2, R'=M2, R1'=N2, R2'=O2, S'=P2, S1'=Q2_1, S2'=R2, T'=S2, T1'=T2, T2'=U2, U'=V2, U1'=W2, [ G1>=0 && L1==Q1 ], cost: 1 8.92/3.24 8.92/3.24 9: f11 -> f11 : H1'=Q1, J1'=-1+J1, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, S1'=-1+J1, [ A>=2 && J1>=0 && C>=1 && Q1_1==0 && R1==O1 && N1==0 && M1==O1 && L1==0 ], cost: 1 8.92/3.24 8.92/3.24 10: f11 -> f20 : A'=free_24, A1'=B, A2'=C, A3'=D, B'=E, B1'=F, B2'=G, B3'=H, C'=Q, C1'=J, C2'=K, C3'=L, D'=M, D1'=N, D2'=O, D3'=P, E'=Q_1, E1'=R, E2'=S, E3'=T, F'=U, F1'=V, F2'=W, F3'=X, G'=Y, G1'=Z, G2'=A1, G3'=B1, H'=C1, H1'=D1, H2'=E1, H3'=F1, Q'=G1, Q1'=free_31, Q2'=free_29, Q3'=J1, J'=K1, J1'=free_30, J2'=free_26, J3'=free_25, K'=free_27, K1'=free_28, K2'=Q1_1, K3'=R1, L'=S1, L1'=T1, L2'=U1, L3'=V1, M'=W1, M1'=X1, M2'=Y1, M3'=Z1, N'=A2, N1'=B2, N2'=C2, O'=D2, O1'=E2, O2'=F2, P'=G2, P1'=H2, P2'=Q2, Q_1'=J2, Q1_1'=K2, Q2_1'=L2, R'=M2, R1'=N2, R2'=O2, S'=P2, S1'=Q2_1, S2'=R2, T'=S2, T1'=T2, T2'=U2, U'=V2, U1'=W2, [ J1>=0 && L1==Q1 ], cost: 1 8.92/3.24 8.92/3.24 11: f12 -> f13 : H1'=Q1, T1'=free_32, U1'=-1+free_32, V1'=-1, [ T1>=0 ], cost: 1 8.92/3.24 8.92/3.24 12: f12 -> f20 : A1'=B, A2'=C, A3'=D, B'=E, B1'=F, B2'=G, B3'=H, C'=Q, C1'=J, C2'=K, C3'=L, D'=M, D1'=N, D2'=O, D3'=P, E'=Q_1, E1'=R, E2'=S, E3'=T, F'=U, F1'=V, F2'=W, F3'=X, G'=Y, G1'=Z, G2'=A1, G3'=B1, H'=C1, H1'=D1, H2'=E1, H3'=F1, Q'=G1, Q1'=free_33, Q2'=free_39, Q3'=J1, J'=K1, J1'=free_37, J2'=free_38, J3'=free_35, K'=free_34, K1'=free_36, K2'=Q1_1, K3'=R1, L'=S1, L1'=T1, L2'=U1, L3'=V1, M'=W1, M1'=X1, M2'=Y1, M3'=Z1, N'=A2, N1'=B2, N2'=C2, O'=D2, O1'=E2, O2'=F2, P'=G2, P1'=H2, P2'=Q2, Q_1'=J2, Q1_1'=K2, Q2_1'=L2, R'=M2, R1'=N2, R2'=O2, S'=P2, S1'=Q2_1, S2'=R2, T'=S2, T1'=T2, T2'=U2, U'=V2, U1'=W2, [ T1>=0 && L1==Q1 ], cost: 1 8.92/3.24 8.92/3.24 13: f13 -> f13 : H1'=Q1, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, U1'=-1+U1, W1'=-1+U1, [ A>=2 && U1>=0 && 0>=C && Q1_1==0 && R1==O1 && N1==0 && M1==O1 && L1==0 ], cost: 1 8.92/3.24 8.92/3.24 14: f13 -> f20 : A1'=B, A2'=C, A3'=D, B'=E, B1'=F, B2'=G, B3'=H, C'=Q, C1'=J, C2'=K, C3'=L, D'=M, D1'=N, D2'=O, D3'=P, E'=Q_1, E1'=R, E2'=S, E3'=T, F'=U, F1'=V, F2'=W, F3'=X, G'=Y, G1'=Z, G2'=A1, G3'=B1, H'=C1, H1'=D1, H2'=E1, H3'=F1, Q'=G1, Q1'=free_40, Q2'=free_46, Q3'=J1, J'=K1, J1'=free_44, J2'=free_45, J3'=free_42, K'=free_41, K1'=free_43, K2'=Q1_1, K3'=R1, L'=S1, L1'=T1, L2'=U1, L3'=V1, M'=W1, M1'=X1, M2'=Y1, M3'=Z1, N'=A2, N1'=B2, N2'=C2, O'=D2, O1'=E2, O2'=F2, P'=G2, P1'=H2, P2'=Q2, Q_1'=J2, Q1_1'=K2, Q2_1'=L2, R'=M2, R1'=N2, R2'=O2, S'=P2, S1'=Q2_1, S2'=R2, T'=S2, T1'=T2, T2'=U2, U'=V2, U1'=W2, [ U1>=0 && L1==Q1 ], cost: 1 8.92/3.24 8.92/3.24 17: f16 -> f16 : A'=1, C'=free_63, D2'=E2, E2'=free_64, F2'=free_64, R1'=Q1_1, Z'=free_65, [ 0>=C && Q1_1==R1 && A==1 ], cost: 1 8.92/3.24 8.92/3.24 24: f16 -> f20 : A'=1, A1'=B, A2'=-1+free_105, A3'=D, B'=E, B1'=F, B2'=G, B3'=H, C'=Q, C1'=J, C2'=K, C3'=L, D'=M, D1'=N, D2'=O, D3'=P, E'=Q_1, E1'=R, E2'=S, E3'=T, F'=U, F1'=V, F2'=W, F3'=X, G'=Y, G1'=Z, G2'=A1, G3'=B1, H'=C1, H1'=D1, H2'=E1, H3'=F1, Q'=G1, Q1'=free_116, Q2'=free_112, Q3'=J1, J'=K1, J1'=free_115, J2'=free_108, J3'=free_107, K'=free_109, K1'=free_111, K2'=0, K3'=0, L'=S1, L1'=T1, L2'=U1, L3'=V1, M'=W1, M1'=X1, M2'=Y1, M3'=Z1, N'=A2, N1'=B2, N2'=C2, O'=D2, O1'=free_106, O2'=F2, P'=G2, P1'=H2, P2'=Q2, Q_1'=J2, Q1_1'=K2, Q2_1'=L2, R'=M2, R1'=N2, R2'=O2, S'=-1, S1'=-1+free_105, S2'=free_110, T'=free_113, T1'=free_114, T2'=free_106, U'=V2, U1'=W2, [ C>=1 && free_105>=2 && Q1_1==0 && R1==0 && A==1 ], cost: 1 8.92/3.24 8.92/3.24 25: f16 -> f20 : A'=1, A1'=B, A2'=0, A3'=D, B'=E, B1'=F, B2'=G, B3'=H, C'=Q, C1'=J, C2'=K, C3'=L, D'=M, D1'=N, D2'=O, D3'=P, E'=Q_1, E1'=R, E2'=S, E3'=T, F'=U, F1'=V, F2'=W, F3'=X, G'=Y, G1'=Z, G2'=A1, G3'=B1, H'=C1, H1'=D1, H2'=E1, H3'=F1, Q'=G1, Q1'=free_117, Q2'=free_127, Q3'=J1, J'=K1, J1'=free_124, J2'=free_126, J3'=free_120, K'=free_119, K1'=free_121, K2'=0, K3'=0, L'=S1, L1'=T1, L2'=U1, L3'=V1, M'=W1, M1'=X1, M2'=Y1, M3'=Z1, N'=A2, N1'=B2, N2'=C2, O'=D2, O1'=free_123, O2'=F2, P'=G2, P1'=H2, P2'=Q2, Q_1'=J2, Q1_1'=K2, Q2_1'=L2, R'=M2, R1'=N2, R2'=O2, S'=-1, S1'=0, S2'=free_118, T'=free_122, T1'=T2, T2'=U2, U'=free_125, U1'=free_123, [ C>=1 && Q1_1==0 && R1==0 && A==1 ], cost: 1 8.92/3.24 8.92/3.24 21: f19 -> f1 : A'=free_70, A2'=E1, B'=2, C1'=free_70, D1'=E1, E1'=free_73, E2'=free_74, F1'=E1, L2'=free_72, M2'=2, N2'=free_71, Z'=free_75, [ free_70>=2 && E1==A2 ], cost: 1 8.92/3.24 8.92/3.24 22: f19 -> f16 : A'=1, A2'=free_77, B'=free_76, B2'=free_81, C'=free_87, C1'=free_86, D1'=free_79, E1'=free_78, E2'=free_84, F1'=free_80, F2'=free_84, L2'=free_85, O2'=free_88, P1'=free_82, Q1_1'=E1, R1'=E1, Z'=free_83, [ E1==A2 ], cost: 1 8.92/3.24 8.92/3.24 23: f19 -> f20 : A'=free_89, A1'=free_103, A2'=C, A3'=D, B'=E, B1'=F, B2'=G, B3'=H, C'=Q, C1'=J, C2'=K, C3'=L, D'=M, D1'=N, D2'=O, D3'=P, E'=Q_1, E1'=R, E2'=S, E3'=T, F'=U, F1'=V, F2'=W, F3'=X, G'=Y, G1'=free_98, G2'=A1, G3'=B1, H'=free_102, H1'=free_92, H2'=free_91, H3'=free_94, Q'=G1, Q1'=free_97, Q2'=free_90, Q3'=J1, J'=K1, J1'=free_96, J2'=free_100, J3'=free_101, K'=free_104, K1'=free_93, K2'=0, K3'=0, L'=S1, L1'=T1, L2'=U1, L3'=V1, M'=W1, M1'=X1, M2'=Y1, M3'=Z1, N'=free_95, N1'=free_99, N2'=C2, O'=D2, O1'=E2, O2'=F2, P'=G2, P1'=H2, P2'=Q2, Q_1'=J2, Q1_1'=K2, Q2_1'=L2, R'=M2, R1'=N2, R2'=O2, S'=P2, S1'=Q2_1, S2'=R2, T'=S2, T1'=T2, T2'=U2, U'=V2, U1'=W2, [ 0>=free_89 ], cost: 1 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 Removed unreachable and leaf rules: 8.92/3.24 8.92/3.24 Start location: f19 8.92/3.24 8.92/3.24 3: f18 -> f27 : D'=free_11, H'=free_12, T'=free_11, U'=free_12, [ D>=0 && H>=0 && 0>=C ], cost: 1 8.92/3.24 8.92/3.24 4: f18 -> f18 : C'=-1+C, D'=1+D, H'=-1+H, W'=1+D, X'=-1+H, [ A>=2 && D>=0 && V>=1 && H>=0 && C==V ], cost: 1 8.92/3.24 8.92/3.24 19: f18 -> f11 : D'=1+J1, G1'=J1, G2'=free_67, H1'=R1, H2'=-1, Q1'=R1, Q2'=free_68, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, [ free_67>=0 && free_68>=0 && A>=2 && C>=1 && D>=0 && H>=0 && Q1_1==0 ], cost: 1 8.92/3.24 8.92/3.24 5: f27 -> f18 : A1'=D, B1'=H, C'=free_13, Z'=free_14, [ A>=2 && D>=0 && 0>=Y && H>=0 ], cost: 1 8.92/3.24 8.92/3.24 20: f27 -> f13 : D'=1+U1, H1'=R1, Q1'=R1, J2'=free_69, K2'=-1, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, T1'=U1, [ free_69>=0 && A>=2 && 0>=C && D>=0 && H>=0 && Q1_1==0 ], cost: 1 8.92/3.24 8.92/3.24 6: f1 -> f1 : B'=1+B, D1'=E1, E1'=free_15, F1'=E1, [ B>=0 && C1>=1+B ], cost: 1 8.92/3.24 8.92/3.24 16: f1 -> f18 : A2'=free_56, B'=free_51, B2'=free_59, C'=free_62, C1'=free_61, C2'=H, D'=0, D1'=free_54, E1'=free_53, F1'=free_55, P1'=free_57, Q1_1'=D1, R1'=D1, Y1'=free_51, Z'=free_58, Z1'=free_52, [ free_60>=A && free_52>=A && B>=C1 && A>=2 && H>=A && H>=0 && B>=0 && D==0 ], cost: 1 8.92/3.24 8.92/3.24 9: f11 -> f11 : H1'=Q1, J1'=-1+J1, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, S1'=-1+J1, [ A>=2 && J1>=0 && C>=1 && Q1_1==0 && R1==O1 && N1==0 && M1==O1 && L1==0 ], cost: 1 8.92/3.24 8.92/3.24 13: f13 -> f13 : H1'=Q1, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, U1'=-1+U1, W1'=-1+U1, [ A>=2 && U1>=0 && 0>=C && Q1_1==0 && R1==O1 && N1==0 && M1==O1 && L1==0 ], cost: 1 8.92/3.24 8.92/3.24 17: f16 -> f16 : A'=1, C'=free_63, D2'=E2, E2'=free_64, F2'=free_64, R1'=Q1_1, Z'=free_65, [ 0>=C && Q1_1==R1 && A==1 ], cost: 1 8.92/3.24 8.92/3.24 21: f19 -> f1 : A'=free_70, A2'=E1, B'=2, C1'=free_70, D1'=E1, E1'=free_73, E2'=free_74, F1'=E1, L2'=free_72, M2'=2, N2'=free_71, Z'=free_75, [ free_70>=2 && E1==A2 ], cost: 1 8.92/3.24 8.92/3.24 22: f19 -> f16 : A'=1, A2'=free_77, B'=free_76, B2'=free_81, C'=free_87, C1'=free_86, D1'=free_79, E1'=free_78, E2'=free_84, F1'=free_80, F2'=free_84, L2'=free_85, O2'=free_88, P1'=free_82, Q1_1'=E1, R1'=E1, Z'=free_83, [ E1==A2 ], cost: 1 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 Simplified all rules, resulting in: 8.92/3.24 8.92/3.24 Start location: f19 8.92/3.24 8.92/3.24 3: f18 -> f27 : D'=free_11, H'=free_12, T'=free_11, U'=free_12, [ D>=0 && H>=0 && 0>=C ], cost: 1 8.92/3.24 8.92/3.24 4: f18 -> f18 : C'=-1+C, D'=1+D, H'=-1+H, W'=1+D, X'=-1+H, [ A>=2 && D>=0 && V>=1 && H>=0 && C==V ], cost: 1 8.92/3.24 8.92/3.24 19: f18 -> f11 : D'=1+J1, G1'=J1, G2'=free_67, H1'=R1, H2'=-1, Q1'=R1, Q2'=free_68, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, [ free_67>=0 && free_68>=0 && A>=2 && C>=1 && D>=0 && H>=0 && Q1_1==0 ], cost: 1 8.92/3.24 8.92/3.24 5: f27 -> f18 : A1'=D, B1'=H, C'=free_13, Z'=free_14, [ A>=2 && D>=0 && 0>=Y && H>=0 ], cost: 1 8.92/3.24 8.92/3.24 20: f27 -> f13 : D'=1+U1, H1'=R1, Q1'=R1, J2'=free_69, K2'=-1, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, T1'=U1, [ free_69>=0 && A>=2 && 0>=C && D>=0 && H>=0 && Q1_1==0 ], cost: 1 8.92/3.24 8.92/3.24 6: f1 -> f1 : B'=1+B, D1'=E1, E1'=free_15, F1'=E1, [ B>=0 && C1>=1+B ], cost: 1 8.92/3.24 8.92/3.24 16: f1 -> f18 : A2'=free_56, B'=free_51, B2'=free_59, C'=free_62, C1'=free_61, C2'=H, D'=0, D1'=free_54, E1'=free_53, F1'=free_55, P1'=free_57, Q1_1'=D1, R1'=D1, Y1'=free_51, Z'=free_58, Z1'=free_52, [ free_52>=A && B>=C1 && A>=2 && H>=A && B>=0 && D==0 ], cost: 1 8.92/3.24 8.92/3.24 9: f11 -> f11 : H1'=Q1, J1'=-1+J1, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, S1'=-1+J1, [ A>=2 && J1>=0 && C>=1 && Q1_1==0 && R1==O1 && N1==0 && M1==O1 && L1==0 ], cost: 1 8.92/3.24 8.92/3.24 13: f13 -> f13 : H1'=Q1, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, U1'=-1+U1, W1'=-1+U1, [ A>=2 && U1>=0 && 0>=C && Q1_1==0 && R1==O1 && N1==0 && M1==O1 && L1==0 ], cost: 1 8.92/3.24 8.92/3.24 17: f16 -> f16 : A'=1, C'=free_63, D2'=E2, E2'=free_64, F2'=free_64, R1'=Q1_1, Z'=free_65, [ 0>=C && Q1_1==R1 && A==1 ], cost: 1 8.92/3.24 8.92/3.24 21: f19 -> f1 : A'=free_70, A2'=E1, B'=2, C1'=free_70, D1'=E1, E1'=free_73, E2'=free_74, F1'=E1, L2'=free_72, M2'=2, N2'=free_71, Z'=free_75, [ free_70>=2 && E1==A2 ], cost: 1 8.92/3.24 8.92/3.24 22: f19 -> f16 : A'=1, A2'=free_77, B'=free_76, B2'=free_81, C'=free_87, C1'=free_86, D1'=free_79, E1'=free_78, E2'=free_84, F1'=free_80, F2'=free_84, L2'=free_85, O2'=free_88, P1'=free_82, Q1_1'=E1, R1'=E1, Z'=free_83, [ E1==A2 ], cost: 1 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 ### Simplification by acceleration and chaining ### 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 Accelerating simple loops of location 2. 8.92/3.24 8.92/3.24 Accelerating the following rules: 8.92/3.24 8.92/3.24 4: f18 -> f18 : C'=-1+C, D'=1+D, H'=-1+H, W'=1+D, X'=-1+H, [ A>=2 && D>=0 && V>=1 && H>=0 && C==V ], cost: 1 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 Accelerated rule 4 with metering function C-V, yielding the new rule 26. 8.92/3.24 8.92/3.24 Removing the simple loops: 4. 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 Accelerating simple loops of location 4. 8.92/3.24 8.92/3.24 Accelerating the following rules: 8.92/3.24 8.92/3.24 6: f1 -> f1 : B'=1+B, D1'=E1, E1'=free_15, F1'=E1, [ B>=0 && C1>=1+B ], cost: 1 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 Accelerated rule 6 with metering function C1-B, yielding the new rule 27. 8.92/3.24 8.92/3.24 Removing the simple loops: 6. 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 Accelerating simple loops of location 6. 8.92/3.24 8.92/3.24 Accelerating the following rules: 8.92/3.24 8.92/3.24 9: f11 -> f11 : H1'=Q1, J1'=-1+J1, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, S1'=-1+J1, [ A>=2 && J1>=0 && C>=1 && Q1_1==0 && R1==O1 && N1==0 && M1==O1 && L1==0 ], cost: 1 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 Accelerated rule 9 with metering function 1+J1, yielding the new rule 28. 8.92/3.24 8.92/3.24 Removing the simple loops: 9. 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 Accelerating simple loops of location 8. 8.92/3.24 8.92/3.24 Accelerating the following rules: 8.92/3.24 8.92/3.24 13: f13 -> f13 : H1'=Q1, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, U1'=-1+U1, W1'=-1+U1, [ A>=2 && U1>=0 && 0>=C && Q1_1==0 && R1==O1 && N1==0 && M1==O1 && L1==0 ], cost: 1 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 Accelerated rule 13 with metering function 1+U1, yielding the new rule 29. 8.92/3.24 8.92/3.24 Removing the simple loops: 13. 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 Accelerating simple loops of location 9. 8.92/3.24 8.92/3.24 Accelerating the following rules: 8.92/3.24 8.92/3.24 17: f16 -> f16 : A'=1, C'=free_63, D2'=E2, E2'=free_64, F2'=free_64, R1'=Q1_1, Z'=free_65, [ 0>=C && Q1_1==R1 && A==1 ], cost: 1 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 Accelerated rule 17 with NONTERM (after strengthening guard), yielding the new rule 30. 8.92/3.24 8.92/3.24 Removing the simple loops:. 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 Accelerated all simple loops using metering functions (where possible): 8.92/3.24 8.92/3.24 Start location: f19 8.92/3.24 8.92/3.24 3: f18 -> f27 : D'=free_11, H'=free_12, T'=free_11, U'=free_12, [ D>=0 && H>=0 && 0>=C ], cost: 1 8.92/3.24 8.92/3.24 19: f18 -> f11 : D'=1+J1, G1'=J1, G2'=free_67, H1'=R1, H2'=-1, Q1'=R1, Q2'=free_68, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, [ free_67>=0 && free_68>=0 && A>=2 && C>=1 && D>=0 && H>=0 && Q1_1==0 ], cost: 1 8.92/3.24 8.92/3.24 26: f18 -> f18 : C'=V, D'=C+D-V, H'=-C+H+V, W'=C+D-V, X'=-C+H+V, [ A>=2 && D>=0 && V>=1 && H>=0 && C==V && C-V>=1 ], cost: C-V 8.92/3.24 8.92/3.24 5: f27 -> f18 : A1'=D, B1'=H, C'=free_13, Z'=free_14, [ A>=2 && D>=0 && 0>=Y && H>=0 ], cost: 1 8.92/3.24 8.92/3.24 20: f27 -> f13 : D'=1+U1, H1'=R1, Q1'=R1, J2'=free_69, K2'=-1, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, T1'=U1, [ free_69>=0 && A>=2 && 0>=C && D>=0 && H>=0 && Q1_1==0 ], cost: 1 8.92/3.24 8.92/3.24 16: f1 -> f18 : A2'=free_56, B'=free_51, B2'=free_59, C'=free_62, C1'=free_61, C2'=H, D'=0, D1'=free_54, E1'=free_53, F1'=free_55, P1'=free_57, Q1_1'=D1, R1'=D1, Y1'=free_51, Z'=free_58, Z1'=free_52, [ free_52>=A && B>=C1 && A>=2 && H>=A && B>=0 && D==0 ], cost: 1 8.92/3.24 8.92/3.24 27: f1 -> f1 : B'=C1, D1'=free_15, E1'=free_15, F1'=free_15, [ B>=0 && C1>=1+B ], cost: C1-B 8.92/3.24 8.92/3.24 28: f11 -> f11 : H1'=Q1, J1'=-1, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, S1'=-1, [ A>=2 && J1>=0 && C>=1 && Q1_1==0 && R1==O1 && N1==0 && M1==O1 && L1==0 ], cost: 1+J1 8.92/3.24 8.92/3.24 29: f13 -> f13 : H1'=Q1, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, U1'=-1, W1'=-1, [ A>=2 && U1>=0 && 0>=C && Q1_1==0 && R1==O1 && N1==0 && M1==O1 && L1==0 ], cost: 1+U1 8.92/3.24 8.92/3.24 17: f16 -> f16 : A'=1, C'=free_63, D2'=E2, E2'=free_64, F2'=free_64, R1'=Q1_1, Z'=free_65, [ 0>=C && Q1_1==R1 && A==1 ], cost: 1 8.92/3.24 8.92/3.24 30: f16 -> [16] : [ 0>=C && Q1_1==R1 && A==1 && 0>=free_63 ], cost: INF 8.92/3.24 8.92/3.24 21: f19 -> f1 : A'=free_70, A2'=E1, B'=2, C1'=free_70, D1'=E1, E1'=free_73, E2'=free_74, F1'=E1, L2'=free_72, M2'=2, N2'=free_71, Z'=free_75, [ free_70>=2 && E1==A2 ], cost: 1 8.92/3.24 8.92/3.24 22: f19 -> f16 : A'=1, A2'=free_77, B'=free_76, B2'=free_81, C'=free_87, C1'=free_86, D1'=free_79, E1'=free_78, E2'=free_84, F1'=free_80, F2'=free_84, L2'=free_85, O2'=free_88, P1'=free_82, Q1_1'=E1, R1'=E1, Z'=free_83, [ E1==A2 ], cost: 1 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 Chained accelerated rules (with incoming rules): 8.92/3.24 8.92/3.24 Start location: f19 8.92/3.24 8.92/3.24 3: f18 -> f27 : D'=free_11, H'=free_12, T'=free_11, U'=free_12, [ D>=0 && H>=0 && 0>=C ], cost: 1 8.92/3.24 8.92/3.24 19: f18 -> f11 : D'=1+J1, G1'=J1, G2'=free_67, H1'=R1, H2'=-1, Q1'=R1, Q2'=free_68, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, [ free_67>=0 && free_68>=0 && A>=2 && C>=1 && D>=0 && H>=0 && Q1_1==0 ], cost: 1 8.92/3.24 8.92/3.24 32: f18 -> f11 : D'=1+J1, G1'=J1, G2'=free_67, H1'=R1, H2'=-1, Q1'=R1, Q2'=free_68, J1'=-1, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, S1'=-1, [ free_67>=0 && free_68>=0 && A>=2 && C>=1 && D>=0 && H>=0 && Q1_1==0 && J1>=0 ], cost: 2+J1 8.92/3.24 8.92/3.24 5: f27 -> f18 : A1'=D, B1'=H, C'=free_13, Z'=free_14, [ A>=2 && D>=0 && 0>=Y && H>=0 ], cost: 1 8.92/3.24 8.92/3.24 20: f27 -> f13 : D'=1+U1, H1'=R1, Q1'=R1, J2'=free_69, K2'=-1, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, T1'=U1, [ free_69>=0 && A>=2 && 0>=C && D>=0 && H>=0 && Q1_1==0 ], cost: 1 8.92/3.24 8.92/3.24 33: f27 -> f13 : D'=1+U1, H1'=R1, Q1'=R1, J2'=free_69, K2'=-1, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, T1'=U1, U1'=-1, W1'=-1, [ free_69>=0 && A>=2 && 0>=C && D>=0 && H>=0 && Q1_1==0 && U1>=0 ], cost: 2+U1 8.92/3.24 8.92/3.24 16: f1 -> f18 : A2'=free_56, B'=free_51, B2'=free_59, C'=free_62, C1'=free_61, C2'=H, D'=0, D1'=free_54, E1'=free_53, F1'=free_55, P1'=free_57, Q1_1'=D1, R1'=D1, Y1'=free_51, Z'=free_58, Z1'=free_52, [ free_52>=A && B>=C1 && A>=2 && H>=A && B>=0 && D==0 ], cost: 1 8.92/3.24 8.92/3.24 21: f19 -> f1 : A'=free_70, A2'=E1, B'=2, C1'=free_70, D1'=E1, E1'=free_73, E2'=free_74, F1'=E1, L2'=free_72, M2'=2, N2'=free_71, Z'=free_75, [ free_70>=2 && E1==A2 ], cost: 1 8.92/3.24 8.92/3.24 22: f19 -> f16 : A'=1, A2'=free_77, B'=free_76, B2'=free_81, C'=free_87, C1'=free_86, D1'=free_79, E1'=free_78, E2'=free_84, F1'=free_80, F2'=free_84, L2'=free_85, O2'=free_88, P1'=free_82, Q1_1'=E1, R1'=E1, Z'=free_83, [ E1==A2 ], cost: 1 8.92/3.24 8.92/3.24 31: f19 -> f1 : A'=free_70, A2'=E1, B'=free_70, C1'=free_70, D1'=free_15, E1'=free_15, E2'=free_74, F1'=free_15, L2'=free_72, M2'=2, N2'=free_71, Z'=free_75, [ E1==A2 && free_70>=3 ], cost: -1+free_70 8.92/3.24 8.92/3.24 34: f19 -> f16 : A'=1, A2'=free_77, B'=free_76, B2'=free_81, C'=free_63, C1'=free_86, D1'=free_79, D2'=free_84, E1'=free_78, E2'=free_64, F1'=free_80, F2'=free_64, L2'=free_85, O2'=free_88, P1'=free_82, Q1_1'=E1, R1'=E1, Z'=free_65, [ E1==A2 ], cost: 2 8.92/3.24 8.92/3.24 35: f19 -> [16] : A'=1, A2'=free_77, B'=free_76, B2'=free_81, C'=free_87, C1'=free_86, D1'=free_79, E1'=free_78, E2'=free_84, F1'=free_80, F2'=free_84, L2'=free_85, O2'=free_88, P1'=free_82, Q1_1'=E1, R1'=E1, Z'=free_83, [ E1==A2 && 0>=free_87 ], cost: INF 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 Removed unreachable locations (and leaf rules with constant cost): 8.92/3.24 8.92/3.24 Start location: f19 8.92/3.24 8.92/3.24 3: f18 -> f27 : D'=free_11, H'=free_12, T'=free_11, U'=free_12, [ D>=0 && H>=0 && 0>=C ], cost: 1 8.92/3.24 8.92/3.24 32: f18 -> f11 : D'=1+J1, G1'=J1, G2'=free_67, H1'=R1, H2'=-1, Q1'=R1, Q2'=free_68, J1'=-1, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, S1'=-1, [ free_67>=0 && free_68>=0 && A>=2 && C>=1 && D>=0 && H>=0 && Q1_1==0 && J1>=0 ], cost: 2+J1 8.92/3.24 8.92/3.24 5: f27 -> f18 : A1'=D, B1'=H, C'=free_13, Z'=free_14, [ A>=2 && D>=0 && 0>=Y && H>=0 ], cost: 1 8.92/3.24 8.92/3.24 33: f27 -> f13 : D'=1+U1, H1'=R1, Q1'=R1, J2'=free_69, K2'=-1, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, T1'=U1, U1'=-1, W1'=-1, [ free_69>=0 && A>=2 && 0>=C && D>=0 && H>=0 && Q1_1==0 && U1>=0 ], cost: 2+U1 8.92/3.24 8.92/3.24 16: f1 -> f18 : A2'=free_56, B'=free_51, B2'=free_59, C'=free_62, C1'=free_61, C2'=H, D'=0, D1'=free_54, E1'=free_53, F1'=free_55, P1'=free_57, Q1_1'=D1, R1'=D1, Y1'=free_51, Z'=free_58, Z1'=free_52, [ free_52>=A && B>=C1 && A>=2 && H>=A && B>=0 && D==0 ], cost: 1 8.92/3.24 8.92/3.24 21: f19 -> f1 : A'=free_70, A2'=E1, B'=2, C1'=free_70, D1'=E1, E1'=free_73, E2'=free_74, F1'=E1, L2'=free_72, M2'=2, N2'=free_71, Z'=free_75, [ free_70>=2 && E1==A2 ], cost: 1 8.92/3.24 8.92/3.24 31: f19 -> f1 : A'=free_70, A2'=E1, B'=free_70, C1'=free_70, D1'=free_15, E1'=free_15, E2'=free_74, F1'=free_15, L2'=free_72, M2'=2, N2'=free_71, Z'=free_75, [ E1==A2 && free_70>=3 ], cost: -1+free_70 8.92/3.24 8.92/3.24 35: f19 -> [16] : A'=1, A2'=free_77, B'=free_76, B2'=free_81, C'=free_87, C1'=free_86, D1'=free_79, E1'=free_78, E2'=free_84, F1'=free_80, F2'=free_84, L2'=free_85, O2'=free_88, P1'=free_82, Q1_1'=E1, R1'=E1, Z'=free_83, [ E1==A2 && 0>=free_87 ], cost: INF 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 Eliminated locations (on tree-shaped paths): 8.92/3.24 8.92/3.24 Start location: f19 8.92/3.24 8.92/3.24 32: f18 -> f11 : D'=1+J1, G1'=J1, G2'=free_67, H1'=R1, H2'=-1, Q1'=R1, Q2'=free_68, J1'=-1, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, S1'=-1, [ free_67>=0 && free_68>=0 && A>=2 && C>=1 && D>=0 && H>=0 && Q1_1==0 && J1>=0 ], cost: 2+J1 8.92/3.24 8.92/3.24 38: f18 -> f18 : A1'=free_11, B1'=free_12, C'=free_13, D'=free_11, H'=free_12, T'=free_11, U'=free_12, Z'=free_14, [ D>=0 && H>=0 && 0>=C && A>=2 && free_11>=0 && 0>=Y && free_12>=0 ], cost: 2 8.92/3.24 8.92/3.24 39: f18 -> f13 : D'=1+U1, H'=free_12, H1'=R1, Q1'=R1, J2'=free_69, K2'=-1, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, T'=free_11, T1'=U1, U'=free_12, U1'=-1, W1'=-1, [ D>=0 && H>=0 && 0>=C && free_69>=0 && A>=2 && free_11>=0 && free_12>=0 && Q1_1==0 && U1>=0 ], cost: 3+U1 8.92/3.24 8.92/3.24 35: f19 -> [16] : A'=1, A2'=free_77, B'=free_76, B2'=free_81, C'=free_87, C1'=free_86, D1'=free_79, E1'=free_78, E2'=free_84, F1'=free_80, F2'=free_84, L2'=free_85, O2'=free_88, P1'=free_82, Q1_1'=E1, R1'=E1, Z'=free_83, [ E1==A2 && 0>=free_87 ], cost: INF 8.92/3.24 8.92/3.24 36: f19 -> f18 : A'=free_70, A2'=free_56, B'=free_51, B2'=free_59, C'=free_62, C1'=free_61, C2'=H, D'=0, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, L2'=free_72, M2'=2, N2'=free_71, P1'=free_57, Q1_1'=E1, R1'=E1, Y1'=free_51, Z'=free_58, Z1'=free_52, [ free_70>=2 && E1==A2 && free_52>=free_70 && 2>=free_70 && H>=free_70 && D==0 ], cost: 2 8.92/3.24 8.92/3.24 37: f19 -> f18 : A'=free_70, A2'=free_56, B'=free_51, B2'=free_59, C'=free_62, C1'=free_61, C2'=H, D'=0, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, L2'=free_72, M2'=2, N2'=free_71, P1'=free_57, Q1_1'=free_15, R1'=free_15, Y1'=free_51, Z'=free_58, Z1'=free_52, [ E1==A2 && free_70>=3 && free_52>=free_70 && H>=free_70 && D==0 ], cost: free_70 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 Accelerating simple loops of location 2. 8.92/3.24 8.92/3.24 Accelerating the following rules: 8.92/3.24 8.92/3.24 38: f18 -> f18 : A1'=free_11, B1'=free_12, C'=free_13, D'=free_11, H'=free_12, T'=free_11, U'=free_12, Z'=free_14, [ D>=0 && H>=0 && 0>=C && A>=2 && free_11>=0 && 0>=Y && free_12>=0 ], cost: 2 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 Accelerated rule 38 with NONTERM (after strengthening guard), yielding the new rule 40. 8.92/3.24 8.92/3.24 Removing the simple loops:. 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 Accelerated all simple loops using metering functions (where possible): 8.92/3.24 8.92/3.24 Start location: f19 8.92/3.24 8.92/3.24 32: f18 -> f11 : D'=1+J1, G1'=J1, G2'=free_67, H1'=R1, H2'=-1, Q1'=R1, Q2'=free_68, J1'=-1, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, S1'=-1, [ free_67>=0 && free_68>=0 && A>=2 && C>=1 && D>=0 && H>=0 && Q1_1==0 && J1>=0 ], cost: 2+J1 8.92/3.24 8.92/3.24 38: f18 -> f18 : A1'=free_11, B1'=free_12, C'=free_13, D'=free_11, H'=free_12, T'=free_11, U'=free_12, Z'=free_14, [ D>=0 && H>=0 && 0>=C && A>=2 && free_11>=0 && 0>=Y && free_12>=0 ], cost: 2 8.92/3.24 8.92/3.24 39: f18 -> f13 : D'=1+U1, H'=free_12, H1'=R1, Q1'=R1, J2'=free_69, K2'=-1, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, T'=free_11, T1'=U1, U'=free_12, U1'=-1, W1'=-1, [ D>=0 && H>=0 && 0>=C && free_69>=0 && A>=2 && free_11>=0 && free_12>=0 && Q1_1==0 && U1>=0 ], cost: 3+U1 8.92/3.24 8.92/3.24 40: f18 -> [17] : [ D>=0 && H>=0 && 0>=C && A>=2 && free_11>=0 && 0>=Y && free_12>=0 && 0>=free_13 ], cost: INF 8.92/3.24 8.92/3.24 35: f19 -> [16] : A'=1, A2'=free_77, B'=free_76, B2'=free_81, C'=free_87, C1'=free_86, D1'=free_79, E1'=free_78, E2'=free_84, F1'=free_80, F2'=free_84, L2'=free_85, O2'=free_88, P1'=free_82, Q1_1'=E1, R1'=E1, Z'=free_83, [ E1==A2 && 0>=free_87 ], cost: INF 8.92/3.24 8.92/3.24 36: f19 -> f18 : A'=free_70, A2'=free_56, B'=free_51, B2'=free_59, C'=free_62, C1'=free_61, C2'=H, D'=0, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, L2'=free_72, M2'=2, N2'=free_71, P1'=free_57, Q1_1'=E1, R1'=E1, Y1'=free_51, Z'=free_58, Z1'=free_52, [ free_70>=2 && E1==A2 && free_52>=free_70 && 2>=free_70 && H>=free_70 && D==0 ], cost: 2 8.92/3.24 8.92/3.24 37: f19 -> f18 : A'=free_70, A2'=free_56, B'=free_51, B2'=free_59, C'=free_62, C1'=free_61, C2'=H, D'=0, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, L2'=free_72, M2'=2, N2'=free_71, P1'=free_57, Q1_1'=free_15, R1'=free_15, Y1'=free_51, Z'=free_58, Z1'=free_52, [ E1==A2 && free_70>=3 && free_52>=free_70 && H>=free_70 && D==0 ], cost: free_70 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 Chained accelerated rules (with incoming rules): 8.92/3.24 8.92/3.24 Start location: f19 8.92/3.24 8.92/3.24 32: f18 -> f11 : D'=1+J1, G1'=J1, G2'=free_67, H1'=R1, H2'=-1, Q1'=R1, Q2'=free_68, J1'=-1, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, S1'=-1, [ free_67>=0 && free_68>=0 && A>=2 && C>=1 && D>=0 && H>=0 && Q1_1==0 && J1>=0 ], cost: 2+J1 8.92/3.24 8.92/3.24 39: f18 -> f13 : D'=1+U1, H'=free_12, H1'=R1, Q1'=R1, J2'=free_69, K2'=-1, L1'=0, M1'=R1, N1'=0, O1'=R1, Q1_1'=0, T'=free_11, T1'=U1, U'=free_12, U1'=-1, W1'=-1, [ D>=0 && H>=0 && 0>=C && free_69>=0 && A>=2 && free_11>=0 && free_12>=0 && Q1_1==0 && U1>=0 ], cost: 3+U1 8.92/3.24 8.92/3.24 35: f19 -> [16] : A'=1, A2'=free_77, B'=free_76, B2'=free_81, C'=free_87, C1'=free_86, D1'=free_79, E1'=free_78, E2'=free_84, F1'=free_80, F2'=free_84, L2'=free_85, O2'=free_88, P1'=free_82, Q1_1'=E1, R1'=E1, Z'=free_83, [ E1==A2 && 0>=free_87 ], cost: INF 8.92/3.24 8.92/3.24 36: f19 -> f18 : A'=free_70, A2'=free_56, B'=free_51, B2'=free_59, C'=free_62, C1'=free_61, C2'=H, D'=0, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, L2'=free_72, M2'=2, N2'=free_71, P1'=free_57, Q1_1'=E1, R1'=E1, Y1'=free_51, Z'=free_58, Z1'=free_52, [ free_70>=2 && E1==A2 && free_52>=free_70 && 2>=free_70 && H>=free_70 && D==0 ], cost: 2 8.92/3.24 8.92/3.24 37: f19 -> f18 : A'=free_70, A2'=free_56, B'=free_51, B2'=free_59, C'=free_62, C1'=free_61, C2'=H, D'=0, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, L2'=free_72, M2'=2, N2'=free_71, P1'=free_57, Q1_1'=free_15, R1'=free_15, Y1'=free_51, Z'=free_58, Z1'=free_52, [ E1==A2 && free_70>=3 && free_52>=free_70 && H>=free_70 && D==0 ], cost: free_70 8.92/3.24 8.92/3.24 41: f19 -> f18 : A'=2, A1'=free_11, A2'=free_56, B'=free_51, B1'=free_12, B2'=free_59, C'=free_13, C1'=free_61, C2'=H, D'=free_11, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, H'=free_12, L2'=free_72, M2'=2, N2'=free_71, P1'=free_57, Q1_1'=E1, R1'=E1, T'=free_11, U'=free_12, Y1'=free_51, Z'=free_14, Z1'=free_52, [ E1==A2 && free_52>=2 && H>=2 && D==0 && free_11>=0 && 0>=Y && free_12>=0 ], cost: 4 8.92/3.24 8.92/3.24 42: f19 -> f18 : A'=free_70, A1'=free_11, A2'=free_56, B'=free_51, B1'=free_12, B2'=free_59, C'=free_13, C1'=free_61, C2'=H, D'=free_11, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, H'=free_12, L2'=free_72, M2'=2, N2'=free_71, P1'=free_57, Q1_1'=free_15, R1'=free_15, T'=free_11, U'=free_12, Y1'=free_51, Z'=free_14, Z1'=free_52, [ E1==A2 && free_70>=3 && free_52>=free_70 && H>=free_70 && D==0 && H>=0 && free_11>=0 && 0>=Y && free_12>=0 ], cost: 2+free_70 8.92/3.24 8.92/3.24 43: f19 -> [17] : A'=2, A2'=free_56, B'=free_51, B2'=free_59, C'=free_62, C1'=free_61, C2'=H, D'=0, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, L2'=free_72, M2'=2, N2'=free_71, P1'=free_57, Q1_1'=E1, R1'=E1, Y1'=free_51, Z'=free_58, Z1'=free_52, [ E1==A2 && free_52>=2 && H>=2 && D==0 && 0>=free_62 && 0>=Y ], cost: INF 8.92/3.24 8.92/3.24 44: f19 -> [17] : A'=free_70, A2'=free_56, B'=free_51, B2'=free_59, C'=free_62, C1'=free_61, C2'=H, D'=0, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, L2'=free_72, M2'=2, N2'=free_71, P1'=free_57, Q1_1'=free_15, R1'=free_15, Y1'=free_51, Z'=free_58, Z1'=free_52, [ E1==A2 && free_70>=3 && free_52>=free_70 && H>=free_70 && D==0 && H>=0 && 0>=free_62 && 0>=Y ], cost: INF 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 Eliminated locations (on tree-shaped paths): 8.92/3.24 8.92/3.24 Start location: f19 8.92/3.24 8.92/3.24 35: f19 -> [16] : A'=1, A2'=free_77, B'=free_76, B2'=free_81, C'=free_87, C1'=free_86, D1'=free_79, E1'=free_78, E2'=free_84, F1'=free_80, F2'=free_84, L2'=free_85, O2'=free_88, P1'=free_82, Q1_1'=E1, R1'=E1, Z'=free_83, [ E1==A2 && 0>=free_87 ], cost: INF 8.92/3.24 8.92/3.24 43: f19 -> [17] : A'=2, A2'=free_56, B'=free_51, B2'=free_59, C'=free_62, C1'=free_61, C2'=H, D'=0, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, L2'=free_72, M2'=2, N2'=free_71, P1'=free_57, Q1_1'=E1, R1'=E1, Y1'=free_51, Z'=free_58, Z1'=free_52, [ E1==A2 && free_52>=2 && H>=2 && D==0 && 0>=free_62 && 0>=Y ], cost: INF 8.92/3.24 8.92/3.24 44: f19 -> [17] : A'=free_70, A2'=free_56, B'=free_51, B2'=free_59, C'=free_62, C1'=free_61, C2'=H, D'=0, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, L2'=free_72, M2'=2, N2'=free_71, P1'=free_57, Q1_1'=free_15, R1'=free_15, Y1'=free_51, Z'=free_58, Z1'=free_52, [ E1==A2 && free_70>=3 && free_52>=free_70 && H>=free_70 && D==0 && H>=0 && 0>=free_62 && 0>=Y ], cost: INF 8.92/3.24 8.92/3.24 45: f19 -> f11 : A'=free_70, A2'=free_56, B'=free_51, B2'=free_59, C'=free_62, C1'=free_61, C2'=H, D'=1+J1, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, G1'=J1, G2'=free_67, H1'=E1, H2'=-1, Q1'=E1, Q2'=free_68, J1'=-1, L1'=0, L2'=free_72, M1'=E1, M2'=2, N1'=0, N2'=free_71, O1'=E1, P1'=free_57, Q1_1'=0, R1'=E1, S1'=-1, Y1'=free_51, Z'=free_58, Z1'=free_52, [ free_70>=2 && E1==A2 && free_52>=free_70 && 2>=free_70 && H>=free_70 && D==0 && free_67>=0 && free_68>=0 && free_62>=1 && H>=0 && E1==0 && J1>=0 ], cost: 4+J1 8.92/3.24 8.92/3.24 46: f19 -> f13 : A'=free_70, A2'=free_56, B'=free_51, B2'=free_59, C'=free_62, C1'=free_61, C2'=H, D'=1+U1, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, H'=free_12, H1'=E1, Q1'=E1, J2'=free_69, K2'=-1, L1'=0, L2'=free_72, M1'=E1, M2'=2, N1'=0, N2'=free_71, O1'=E1, P1'=free_57, Q1_1'=0, R1'=E1, T'=free_11, T1'=U1, U'=free_12, U1'=-1, W1'=-1, Y1'=free_51, Z'=free_58, Z1'=free_52, [ free_70>=2 && E1==A2 && free_52>=free_70 && 2>=free_70 && H>=free_70 && D==0 && H>=0 && 0>=free_62 && free_69>=0 && free_11>=0 && free_12>=0 && E1==0 && U1>=0 ], cost: 5+U1 8.92/3.24 8.92/3.24 47: f19 -> f11 : A'=free_70, A2'=free_56, B'=free_51, B2'=free_59, C'=free_62, C1'=free_61, C2'=H, D'=1+J1, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, G1'=J1, G2'=free_67, H1'=free_15, H2'=-1, Q1'=free_15, Q2'=free_68, J1'=-1, L1'=0, L2'=free_72, M1'=free_15, M2'=2, N1'=0, N2'=free_71, O1'=free_15, P1'=free_57, Q1_1'=0, R1'=free_15, S1'=-1, Y1'=free_51, Z'=free_58, Z1'=free_52, [ E1==A2 && free_70>=3 && free_52>=free_70 && H>=free_70 && D==0 && free_67>=0 && free_68>=0 && free_62>=1 && H>=0 && free_15==0 && J1>=0 ], cost: 2+J1+free_70 8.92/3.24 8.92/3.24 48: f19 -> f13 : A'=free_70, A2'=free_56, B'=free_51, B2'=free_59, C'=free_62, C1'=free_61, C2'=H, D'=1+U1, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, H'=free_12, H1'=free_15, Q1'=free_15, J2'=free_69, K2'=-1, L1'=0, L2'=free_72, M1'=free_15, M2'=2, N1'=0, N2'=free_71, O1'=free_15, P1'=free_57, Q1_1'=0, R1'=free_15, T'=free_11, T1'=U1, U'=free_12, U1'=-1, W1'=-1, Y1'=free_51, Z'=free_58, Z1'=free_52, [ E1==A2 && free_70>=3 && free_52>=free_70 && H>=free_70 && D==0 && H>=0 && 0>=free_62 && free_69>=0 && free_11>=0 && free_12>=0 && free_15==0 && U1>=0 ], cost: 3+free_70+U1 8.92/3.24 8.92/3.24 49: f19 -> f11 : A'=2, A1'=free_11, A2'=free_56, B'=free_51, B1'=free_12, B2'=free_59, C'=free_13, C1'=free_61, C2'=H, D'=1+J1, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, G1'=J1, G2'=free_67, H'=free_12, H1'=E1, H2'=-1, Q1'=E1, Q2'=free_68, J1'=-1, L1'=0, L2'=free_72, M1'=E1, M2'=2, N1'=0, N2'=free_71, O1'=E1, P1'=free_57, Q1_1'=0, R1'=E1, S1'=-1, T'=free_11, U'=free_12, Y1'=free_51, Z'=free_14, Z1'=free_52, [ E1==A2 && free_52>=2 && H>=2 && D==0 && free_11>=0 && 0>=Y && free_12>=0 && free_67>=0 && free_68>=0 && free_13>=1 && E1==0 && J1>=0 ], cost: 6+J1 8.92/3.24 8.92/3.24 50: f19 -> f13 : A'=2, A1'=free_11, A2'=free_56, B'=free_51, B1'=free_12, B2'=free_59, C'=free_13, C1'=free_61, C2'=H, D'=1+U1, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, H'=free_12, H1'=E1, Q1'=E1, J2'=free_69, K2'=-1, L1'=0, L2'=free_72, M1'=E1, M2'=2, N1'=0, N2'=free_71, O1'=E1, P1'=free_57, Q1_1'=0, R1'=E1, T'=free_11, T1'=U1, U'=free_12, U1'=-1, W1'=-1, Y1'=free_51, Z'=free_14, Z1'=free_52, [ E1==A2 && free_52>=2 && H>=2 && D==0 && free_11>=0 && 0>=Y && free_12>=0 && 0>=free_13 && free_69>=0 && E1==0 && U1>=0 ], cost: 7+U1 8.92/3.24 8.92/3.24 51: f19 -> f11 : A'=free_70, A1'=free_11, A2'=free_56, B'=free_51, B1'=free_12, B2'=free_59, C'=free_13, C1'=free_61, C2'=H, D'=1+J1, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, G1'=J1, G2'=free_67, H'=free_12, H1'=free_15, H2'=-1, Q1'=free_15, Q2'=free_68, J1'=-1, L1'=0, L2'=free_72, M1'=free_15, M2'=2, N1'=0, N2'=free_71, O1'=free_15, P1'=free_57, Q1_1'=0, R1'=free_15, S1'=-1, T'=free_11, U'=free_12, Y1'=free_51, Z'=free_14, Z1'=free_52, [ E1==A2 && free_70>=3 && free_52>=free_70 && H>=free_70 && D==0 && H>=0 && free_11>=0 && 0>=Y && free_12>=0 && free_67>=0 && free_68>=0 && free_13>=1 && free_15==0 && J1>=0 ], cost: 4+J1+free_70 8.92/3.24 8.92/3.24 52: f19 -> f13 : A'=free_70, A1'=free_11, A2'=free_56, B'=free_51, B1'=free_12, B2'=free_59, C'=free_13, C1'=free_61, C2'=H, D'=1+U1, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, H'=free_12, H1'=free_15, Q1'=free_15, J2'=free_69, K2'=-1, L1'=0, L2'=free_72, M1'=free_15, M2'=2, N1'=0, N2'=free_71, O1'=free_15, P1'=free_57, Q1_1'=0, R1'=free_15, T'=free_11, T1'=U1, U'=free_12, U1'=-1, W1'=-1, Y1'=free_51, Z'=free_14, Z1'=free_52, [ E1==A2 && free_70>=3 && free_52>=free_70 && H>=free_70 && D==0 && H>=0 && free_11>=0 && 0>=Y && free_12>=0 && 0>=free_13 && free_69>=0 && free_15==0 && U1>=0 ], cost: 5+free_70+U1 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 ### Computing asymptotic complexity ### 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 Fully simplified ITS problem 8.92/3.24 8.92/3.24 Start location: f19 8.92/3.24 8.92/3.24 35: f19 -> [16] : A'=1, A2'=free_77, B'=free_76, B2'=free_81, C'=free_87, C1'=free_86, D1'=free_79, E1'=free_78, E2'=free_84, F1'=free_80, F2'=free_84, L2'=free_85, O2'=free_88, P1'=free_82, Q1_1'=E1, R1'=E1, Z'=free_83, [ E1==A2 && 0>=free_87 ], cost: INF 8.92/3.24 8.92/3.24 43: f19 -> [17] : A'=2, A2'=free_56, B'=free_51, B2'=free_59, C'=free_62, C1'=free_61, C2'=H, D'=0, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, L2'=free_72, M2'=2, N2'=free_71, P1'=free_57, Q1_1'=E1, R1'=E1, Y1'=free_51, Z'=free_58, Z1'=free_52, [ E1==A2 && free_52>=2 && H>=2 && D==0 && 0>=free_62 && 0>=Y ], cost: INF 8.92/3.24 8.92/3.24 44: f19 -> [17] : A'=free_70, A2'=free_56, B'=free_51, B2'=free_59, C'=free_62, C1'=free_61, C2'=H, D'=0, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, L2'=free_72, M2'=2, N2'=free_71, P1'=free_57, Q1_1'=free_15, R1'=free_15, Y1'=free_51, Z'=free_58, Z1'=free_52, [ E1==A2 && free_70>=3 && free_52>=free_70 && H>=free_70 && D==0 && H>=0 && 0>=free_62 && 0>=Y ], cost: INF 8.92/3.24 8.92/3.24 45: f19 -> f11 : A'=free_70, A2'=free_56, B'=free_51, B2'=free_59, C'=free_62, C1'=free_61, C2'=H, D'=1+J1, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, G1'=J1, G2'=free_67, H1'=E1, H2'=-1, Q1'=E1, Q2'=free_68, J1'=-1, L1'=0, L2'=free_72, M1'=E1, M2'=2, N1'=0, N2'=free_71, O1'=E1, P1'=free_57, Q1_1'=0, R1'=E1, S1'=-1, Y1'=free_51, Z'=free_58, Z1'=free_52, [ free_70>=2 && E1==A2 && free_52>=free_70 && 2>=free_70 && H>=free_70 && D==0 && free_67>=0 && free_68>=0 && free_62>=1 && H>=0 && E1==0 && J1>=0 ], cost: 4+J1 8.92/3.24 8.92/3.24 46: f19 -> f13 : A'=free_70, A2'=free_56, B'=free_51, B2'=free_59, C'=free_62, C1'=free_61, C2'=H, D'=1+U1, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, H'=free_12, H1'=E1, Q1'=E1, J2'=free_69, K2'=-1, L1'=0, L2'=free_72, M1'=E1, M2'=2, N1'=0, N2'=free_71, O1'=E1, P1'=free_57, Q1_1'=0, R1'=E1, T'=free_11, T1'=U1, U'=free_12, U1'=-1, W1'=-1, Y1'=free_51, Z'=free_58, Z1'=free_52, [ free_70>=2 && E1==A2 && free_52>=free_70 && 2>=free_70 && H>=free_70 && D==0 && H>=0 && 0>=free_62 && free_69>=0 && free_11>=0 && free_12>=0 && E1==0 && U1>=0 ], cost: 5+U1 8.92/3.24 8.92/3.24 47: f19 -> f11 : A'=free_70, A2'=free_56, B'=free_51, B2'=free_59, C'=free_62, C1'=free_61, C2'=H, D'=1+J1, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, G1'=J1, G2'=free_67, H1'=free_15, H2'=-1, Q1'=free_15, Q2'=free_68, J1'=-1, L1'=0, L2'=free_72, M1'=free_15, M2'=2, N1'=0, N2'=free_71, O1'=free_15, P1'=free_57, Q1_1'=0, R1'=free_15, S1'=-1, Y1'=free_51, Z'=free_58, Z1'=free_52, [ E1==A2 && free_70>=3 && free_52>=free_70 && H>=free_70 && D==0 && free_67>=0 && free_68>=0 && free_62>=1 && H>=0 && free_15==0 && J1>=0 ], cost: 2+J1+free_70 8.92/3.24 8.92/3.24 48: f19 -> f13 : A'=free_70, A2'=free_56, B'=free_51, B2'=free_59, C'=free_62, C1'=free_61, C2'=H, D'=1+U1, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, H'=free_12, H1'=free_15, Q1'=free_15, J2'=free_69, K2'=-1, L1'=0, L2'=free_72, M1'=free_15, M2'=2, N1'=0, N2'=free_71, O1'=free_15, P1'=free_57, Q1_1'=0, R1'=free_15, T'=free_11, T1'=U1, U'=free_12, U1'=-1, W1'=-1, Y1'=free_51, Z'=free_58, Z1'=free_52, [ E1==A2 && free_70>=3 && free_52>=free_70 && H>=free_70 && D==0 && H>=0 && 0>=free_62 && free_69>=0 && free_11>=0 && free_12>=0 && free_15==0 && U1>=0 ], cost: 3+free_70+U1 8.92/3.24 8.92/3.24 49: f19 -> f11 : A'=2, A1'=free_11, A2'=free_56, B'=free_51, B1'=free_12, B2'=free_59, C'=free_13, C1'=free_61, C2'=H, D'=1+J1, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, G1'=J1, G2'=free_67, H'=free_12, H1'=E1, H2'=-1, Q1'=E1, Q2'=free_68, J1'=-1, L1'=0, L2'=free_72, M1'=E1, M2'=2, N1'=0, N2'=free_71, O1'=E1, P1'=free_57, Q1_1'=0, R1'=E1, S1'=-1, T'=free_11, U'=free_12, Y1'=free_51, Z'=free_14, Z1'=free_52, [ E1==A2 && free_52>=2 && H>=2 && D==0 && free_11>=0 && 0>=Y && free_12>=0 && free_67>=0 && free_68>=0 && free_13>=1 && E1==0 && J1>=0 ], cost: 6+J1 8.92/3.24 8.92/3.24 50: f19 -> f13 : A'=2, A1'=free_11, A2'=free_56, B'=free_51, B1'=free_12, B2'=free_59, C'=free_13, C1'=free_61, C2'=H, D'=1+U1, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, H'=free_12, H1'=E1, Q1'=E1, J2'=free_69, K2'=-1, L1'=0, L2'=free_72, M1'=E1, M2'=2, N1'=0, N2'=free_71, O1'=E1, P1'=free_57, Q1_1'=0, R1'=E1, T'=free_11, T1'=U1, U'=free_12, U1'=-1, W1'=-1, Y1'=free_51, Z'=free_14, Z1'=free_52, [ E1==A2 && free_52>=2 && H>=2 && D==0 && free_11>=0 && 0>=Y && free_12>=0 && 0>=free_13 && free_69>=0 && E1==0 && U1>=0 ], cost: 7+U1 8.92/3.24 8.92/3.24 51: f19 -> f11 : A'=free_70, A1'=free_11, A2'=free_56, B'=free_51, B1'=free_12, B2'=free_59, C'=free_13, C1'=free_61, C2'=H, D'=1+J1, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, G1'=J1, G2'=free_67, H'=free_12, H1'=free_15, H2'=-1, Q1'=free_15, Q2'=free_68, J1'=-1, L1'=0, L2'=free_72, M1'=free_15, M2'=2, N1'=0, N2'=free_71, O1'=free_15, P1'=free_57, Q1_1'=0, R1'=free_15, S1'=-1, T'=free_11, U'=free_12, Y1'=free_51, Z'=free_14, Z1'=free_52, [ E1==A2 && free_70>=3 && free_52>=free_70 && H>=free_70 && D==0 && H>=0 && free_11>=0 && 0>=Y && free_12>=0 && free_67>=0 && free_68>=0 && free_13>=1 && free_15==0 && J1>=0 ], cost: 4+J1+free_70 8.92/3.24 8.92/3.24 52: f19 -> f13 : A'=free_70, A1'=free_11, A2'=free_56, B'=free_51, B1'=free_12, B2'=free_59, C'=free_13, C1'=free_61, C2'=H, D'=1+U1, D1'=free_54, E1'=free_53, E2'=free_74, F1'=free_55, H'=free_12, H1'=free_15, Q1'=free_15, J2'=free_69, K2'=-1, L1'=0, L2'=free_72, M1'=free_15, M2'=2, N1'=0, N2'=free_71, O1'=free_15, P1'=free_57, Q1_1'=0, R1'=free_15, T'=free_11, T1'=U1, U'=free_12, U1'=-1, W1'=-1, Y1'=free_51, Z'=free_14, Z1'=free_52, [ E1==A2 && free_70>=3 && free_52>=free_70 && H>=free_70 && D==0 && H>=0 && free_11>=0 && 0>=Y && free_12>=0 && 0>=free_13 && free_69>=0 && free_15==0 && U1>=0 ], cost: 5+free_70+U1 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 Computing asymptotic complexity for rule 35 8.92/3.24 8.92/3.24 Resulting cost INF has complexity: Nonterm 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 Found new complexity Nonterm. 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 Obtained the following overall complexity (w.r.t. the length of the input n): 8.92/3.24 8.92/3.24 Complexity: Nonterm 8.92/3.24 8.92/3.24 Cpx degree: Nonterm 8.92/3.24 8.92/3.24 Solved cost: INF 8.92/3.24 8.92/3.24 Rule cost: INF 8.92/3.24 8.92/3.24 Rule guard: [ E1==A2 && 0>=free_87 ] 8.92/3.24 8.92/3.24 8.92/3.24 8.92/3.24 NO 8.92/3.24 8.92/3.24 8.92/3.24 ---------------------------------------- 8.92/3.24 8.92/3.24 (2) 8.92/3.24 BOUNDS(INF, INF) 9.16/3.31 EOF