/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, 1088 ms] (2) BOUNDS(INF, INF) ---------------------------------------- (0) Obligation: Complexity Int TRS consisting of the following rules: f38(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6) -> Com_1(f17(A, B, C, B, C, -(G) + C6, G, C6, -(G) + C6, C6, D6, B6, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6)) :|: B6 >= 1 + A && B >= 1 + C 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6) -> Com_1(f34(A, B, C, N, O, F, G, H, I, J, K, L, M, N, O, Q, D6, C6, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6)) :|: C6 >= 1 + M && N >= 1 + O f50(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6) -> Com_1(f34(A, B, C, T, U, F, G, H, I, J, K, L, M, N, O, C6, Q, R, S, T, U, D6, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6)) :|: D6 >= 1 + S && T >= 1 + U 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6) -> Com_1(f0(A, B, C, B6, G6, F, W, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, E6, X, Y, Z, A1, B1, C1, C6, D6, H6, I6, H6, F6, J6, K6, L6, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6)) :|: 0 >= W && 0 >= E6 && X >= 1 + Y && Z >= 1 + A1 && D6 >= 1 + B1 && F6 >= 1 + C1 f17(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6) -> Com_1(f0(A, B, C, B6, G6, F, W, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, E6, X, Y, Z, A1, B1, C1, C6, D6, H6, G1, H6, F6, J1, K1, L6, M1, N1, O1, P1, Q1, R1, I6, J6, K6, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6)) :|: 0 >= W && 0 >= E6 && M1 >= 1 + N1 && O1 >= 1 + P1 && D6 >= 1 + Q1 && F6 >= 1 + R1 f33(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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6) -> Com_1(f34(A, B, C, Y1, Z1, F, V1, H, I, J, K, L, M, N, O, Q, D6, C6, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6)) :|: V1 >= 1 && C6 >= 1 + W1 && 0 >= X1 && Y1 >= 1 + Z1 f34(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6) -> Com_1(f34(A, B, C, Y1, Z1, F, A2, H, I, J, K, L, M, N, O, Q, D6, C6, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6)) :|: A2 >= 1 && C6 >= 1 + W1 && 0 >= B2 && Y1 >= 1 + Z1 f33(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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6) -> Com_1(f17(A, B, C, E2, F2, F, C2, H, C6, D6, B6, G6, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6)) :|: C2 >= 1 && X1 >= 1 && G6 >= 1 + D2 && E2 >= 1 + F2 f34(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6) -> Com_1(f17(A, B, C, E2, F2, F, G2, H, C6, D6, B6, G6, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6)) :|: G2 >= 1 && B2 >= 1 && G6 >= 1 + D2 && E2 >= 1 + F2 f35(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6) -> Com_1(f35(A, B, C, K2, L2, F, H2, H, I, J, K, L, M, N, O, Q, D6, C6, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6)) :|: H2 >= 1 && C6 >= 1 + I2 && 0 >= J2 && K2 >= 1 + L2 f35(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6) -> Com_1(f0(A, B, C, B6, G6, F, W, H, I, J, L6, M6, M, N, O, P, Q, R, S, T, U, V, E6, X, Y, Z, A1, B1, C1, C6, D6, H6, G1, H6, F6, J1, K1, P6, 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, I6, J6, K6, N6, O6, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6)) :|: 0 >= W && 0 >= E6 && M2 >= 1 && J2 >= 1 && N2 >= 1 + O2 && P2 >= 1 + Q2 && R2 >= 1 + S2 && M6 >= 1 + T2 && D6 >= 1 + U2 && F6 >= 1 + V2 f36(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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6) -> Com_1(f36(A, B, C, D3, E3, F, C6, H, I, J, K, L, M, N, O, Q, B6, D6, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, C6, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6)) :|: 0 >= C6 && D6 >= 1 + B3 && 0 >= C3 && D3 >= 1 + E3 f36(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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6) -> Com_1(f0(A, B, C, B6, G6, F, W, H, I, J, L6, N6, M, N, O, P, Q, R, S, T, U, V, E6, X, Y, Z, A1, B1, C1, C6, D6, H6, G1, H6, F6, J1, K1, Q6, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, I6, J6, K6, M6, O6, P6, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6)) :|: 0 >= W && 0 >= P6 && 0 >= E6 && C3 >= 1 && G3 >= 1 + H3 && I3 >= 1 + J3 && K3 >= 1 + L3 && N6 >= 1 + M3 && D6 >= 1 + N3 && F6 >= 1 + O3 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6) -> Com_1(f34(A, B, C, W3, X3, F, V3, H, I, J, K, L, M, N, O, C6, Q, R, S, T, U, D6, -(1) + 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6)) :|: W >= 1 && V3 >= 1 && W3 >= 1 + X3 && D6 >= 1 + Y3 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6) -> Com_1(f34(A, B, C, W3, X3, F, Z3, H, I, J, K, L, M, N, O, E6, Q, R, S, T, U, I6, -(1) + W, X, Y, Z, A1, B1, C1, C6, D6, B6, G1, B6, H6, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G6, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6)) :|: W >= 1 && Z3 >= 1 && A4 >= 1 + B4 && C4 >= 1 + D4 && I6 >= 1 + Y3 && H6 >= 1 + E4 && W3 >= 1 + X3 && D6 >= 1 + F4 f2(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6) -> Com_1(f34(A, B, C, W3, X3, F, Z3, H, I, J, K, L, M, N, O, E6, Q, R, S, T, U, I6, -(1) + W, X, Y, Z, A1, B1, C1, C6, D6, B6, G1, B6, G6, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, H6, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6)) :|: W >= 1 && Z3 >= 1 && H4 >= 1 + I4 && J4 >= 1 + K4 && I6 >= 1 + Y3 && G6 >= 1 + L4 && W3 >= 1 + X3 && D6 >= 1 + M4 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6) -> Com_1(f34(A, B, C, W3, X3, K1, Z3, -(W) + E6, -(W) + E6, E6, K, L, M, N, O, I6, Q, R, S, T, U, F6, -(1) + W, X, Y, Z, A1, B1, C1, C6, D6, B6, G1, B6, G6, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, K1, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, H6, E6, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6)) :|: W >= 1 && Z3 >= 1 && O4 >= 1 + P4 && F6 >= 1 + Y3 && G6 >= 1 + Q4 && D6 >= 1 + R4 && S4 >= 1 + T4 && W3 >= 1 + X3 f17(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6) -> Com_1(f34(A, B, C, W3, X3, F, Z3, H, I, J, K, L, M, N, O, I6, Q, R, S, T, U, F6, -(1) + W, X, Y, Z, A1, B1, C1, C6, D6, B6, G1, B6, G6, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, E6, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, H6, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6)) :|: W >= 1 && Z3 >= 1 && O4 >= 1 + P4 && F6 >= 1 + Y3 && G6 >= 1 + Q4 && D6 >= 1 + R4 && S4 >= 1 + T4 && W3 >= 1 + X3 f35(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6) -> Com_1(f34(A, B, C, W3, X3, W4, Z3, -(W) + E6, -(W) + E6, E6, I6, J6, M, N, O, K6, Q, R, S, T, U, L6, -(1) + W, X, Y, Z, A1, B1, C1, C6, D6, B6, G1, B6, G6, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, W4, 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, X2, Y2, F6, E6, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, H6, E6, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6)) :|: W >= 1 && Z3 >= 1 && M2 >= 1 && J2 >= 1 && N2 >= 1 + O2 && O4 >= 1 + P4 && L6 >= 1 + Y3 && J6 >= 1 + T2 && G6 >= 1 + Q4 && D6 >= 1 + R4 && S4 >= 1 + T4 && W3 >= 1 + X3 f36(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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6) -> Com_1(f34(A, B, C, W3, X3, F, Z3, H, I, J, I6, F6, M, N, O, K6, Q, R, S, T, U, M6, -(1) + W, X, Y, Z, A1, B1, C1, C6, D6, B6, G1, B6, G6, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, E6, J6, L6, N6, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, H6, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6)) :|: W >= 1 && 0 >= N6 && Z3 >= 1 && C3 >= 1 && G3 >= 1 + H3 && X4 >= 1 + Y4 && M6 >= 1 + Y3 && F6 >= 1 + M3 && G6 >= 1 + Z4 && D6 >= 1 + A5 && W3 >= 1 + X3 && B5 >= 1 + C5 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6) -> Com_1(f36(A, B, C, G5, H5, F, C6, H, I, J, K, L, M, N, O, B6, Q, R, S, T, U, G6, -(1) + D6, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, D6, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, C6, H6, E6, I6, F6, J6, K6, L6, N6, D6, U5, V5, W5, X5, Y5, Z5, A6)) :|: 0 >= I6 && D6 >= 1 && 0 >= C6 && E6 >= 1 + E5 && G6 >= 1 + F5 && G5 >= 1 + H5 && I5 >= 1 + J5 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, W4, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, L5, M5, N5, O5, P5, Q5, R5, S5, T5, U5, V5, W5, X5, Y5, Z5, A6) -> Com_1(f35(A, B, C, X5, Y5, F, U5, H, I, J, K, L, M, N, O, D6, Q, R, S, T, U, B6, -(1) + C6, 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, X2, Y2, Z2, A3, B3, C3, D3, E3, F3, G3, H3, I3, J3, K3, L3, M3, N3, O3, P3, Q3, R3, S3, T3, U3, V3, W3, X3, Y3, Z3, A4, B4, C4, D4, E4, F4, G4, H4, I4, J4, K4, L4, M4, N4, O4, P4, Q4, R4, S4, T4, U4, V4, C6, X4, Y4, Z4, A5, B5, C5, D5, E5, F5, G5, H5, I5, J5, K5, G6, H6, E6, I6, F6, J6, K6, L6, C6, U5, V5, W5, X5, Y5, Z5, A6)) :|: E6 >= 1 && C6 >= 1 && U5 >= 1 && H6 >= 1 + V5 && B6 >= 1 + W5 && X5 >= 1 + Y5 && Z5 >= 1 + A6 The start-symbols are:[f14_157] ---------------------------------------- (1) Loat Proof (FINISHED) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: f14 0: f38 -> f17 : D'=B, E'=C, F'=free_1-G, H'=free_1, Q'=free_1-G, J'=free_1, K'=free_2, L'=free, [ free>=1+A && B>=1+C ], cost: 1 1: f19 -> f34 : D'=N, E'=O, P'=Q_1, Q_1'=free_3, R'=free_4, [ free_4>=1+M && N>=1+O ], cost: 1 2: f50 -> f34 : D'=T, E'=U, P'=free_5, V'=free_6, [ free_6>=1+S && T>=1+U ], cost: 1 3: f16 -> f0 : A1'=B, A2'=C, A3'=free_14, A4'=free_16, A5'=F, A6'=W, B'=H, B1'=Q, B2'=J, B3'=K, B4'=L, B5'=M, B6'=N, C'=O, C1'=P, C2'=Q_1, C3'=R, C4'=S, C5'=T, C6'=U, D'=V, D1'=free_12, D2'=X, D3'=Y, D4'=Z, D5'=A1, D6'=B1, E'=C1, E1'=free_10, E2'=free_7, E3'=free_11, E4'=free_13, E5'=free_11, E6'=free_9, F'=free_15, F1'=free_17, F2'=free_8, F3'=M1, F4'=N1, F5'=O1, F6'=P1, G'=Q1_1, G1'=R1, G2'=S1, G3'=T1, G4'=U1, G5'=V1, G6'=W1, H'=X1, H1'=Y1, H2'=Z1, H3'=A2, H4'=B2, H5'=C2, H6'=D2, Q'=E2, Q1'=F2, Q2'=G2, Q3'=H2, Q4'=Q2, Q5'=J2, Q6'=K2, J'=L2, J1'=M2, J2'=N2, J3'=O2, J4'=P2, J5'=Q2_1, J6'=R2, K'=S2, K1'=T2, K2'=U2, K3'=V2, K4'=W2, K5'=X2, K6'=Y2, L'=Z2, L1'=A3, L2'=B3, L3'=C3, L4'=D3, L5'=E3, L6'=F3, M'=G3, M1'=H3, M2'=Q3, M3'=J3, M4'=K3, M5'=L3, M6'=M3, N'=N3, N1'=O3, N2'=P3, N3'=Q3_1, N4'=R3, N5'=S3, N6'=T3, O'=U3, O1'=V3, O2'=W3, O3'=X3, O4'=Y3, O5'=Z3, O6'=A4, P'=B4, P1'=C4, P2'=D4, P3'=E4, P4'=F4, P5'=G4, P6'=H4, Q_1'=Q4, Q1_1'=J4, Q2_1'=K4, Q3_1'=L4, Q4_1'=M4, Q5_1'=N4, Q6_1'=O4, R'=P4, R1'=Q4_1, R2'=R4, R3'=S4, R4'=T4, R5'=U4, S'=V4, S1'=W4, S2'=X4, S3'=Y4, S4'=Z4, S5'=A5, T'=B5, T1'=C5, T2'=D5, T3'=E5, T4'=F5, T5'=G5, U'=H5, U1'=Q5, U2'=J5, U3'=K5, U4'=L5, U5'=M5, V'=N5, V1'=O5, V2'=P5, V3'=Q5_1, V4'=R5, V5'=S5, W'=T5, W1'=U5, W2'=V5, W3'=W5, W4'=X5, W5'=Y5, X'=Z5, X1'=A6, [ 0>=W && 0>=free_12 && X>=1+Y && Z>=1+A1 && free_7>=1+B1 && free_9>=1+C1 ], cost: 1 16: f16 -> f34 : D'=W3, D1'=free_95, E'=X3, E1'=free_93, F'=K1, F1'=free_96, G'=Z3, H'=free_99-W, H1'=free_96, Q'=free_99-W, Q1'=free_98, J'=free_99, P'=free_100, U1'=K1, U4'=free_94, V'=free_97, V4'=free_99, W'=-1+W, [ W>=1 && Z3>=1 && O4>=1+P4 && free_97>=1+Y3 && free_98>=1+Q4_1 && free_93>=1+R4 && S4>=1+T4 && W3>=1+X3 ], cost: 1 4: f17 -> f0 : A1'=B, A2'=C, A3'=free_25, A4'=free_27, A5'=F, A6'=W, B'=H, B1'=Q, B2'=J, B3'=K, B4'=L, B5'=M, B6'=N, C'=O, C1'=P, C2'=Q_1, C3'=R, C4'=S, C5'=T, C6'=U, D'=V, D1'=free_23, D2'=X, D3'=Y, D4'=Z, D5'=A1, D6'=B1, E'=C1, E1'=free_21, E2'=free_18, E3'=free_22, E4'=G1, E5'=free_22, E6'=free_24, F'=J1, F1'=K1, F2'=free_20, F3'=M1, F4'=N1, F5'=O1, F6'=P1, G'=Q1_1, G1'=R1, G2'=free_26, G3'=free_28, G4'=free_19, G5'=V1, G6'=W1, H'=X1, H1'=Y1, H2'=Z1, H3'=A2, H4'=B2, H5'=C2, H6'=D2, Q'=E2, Q1'=F2, Q2'=G2, Q3'=H2, Q4'=Q2, Q5'=J2, Q6'=K2, J'=L2, J1'=M2, J2'=N2, J3'=O2, J4'=P2, J5'=Q2_1, J6'=R2, K'=S2, K1'=T2, K2'=U2, K3'=V2, K4'=W2, K5'=X2, K6'=Y2, L'=Z2, L1'=A3, L2'=B3, L3'=C3, L4'=D3, L5'=E3, L6'=F3, M'=G3, M1'=H3, M2'=Q3, M3'=J3, M4'=K3, M5'=L3, M6'=M3, N'=N3, N1'=O3, N2'=P3, N3'=Q3_1, N4'=R3, N5'=S3, N6'=T3, O'=U3, O1'=V3, O2'=W3, O3'=X3, O4'=Y3, O5'=Z3, O6'=A4, P'=B4, P1'=C4, P2'=D4, P3'=E4, P4'=F4, P5'=G4, P6'=H4, Q_1'=Q4, Q1_1'=J4, Q2_1'=K4, Q3_1'=L4, Q4_1'=M4, Q5_1'=N4, Q6_1'=O4, R'=P4, R1'=Q4_1, R2'=R4, R3'=S4, R4'=T4, R5'=U4, S'=V4, S1'=W4, S2'=X4, S3'=Y4, S4'=Z4, S5'=A5, T'=B5, T1'=C5, T2'=D5, T3'=E5, T4'=F5, T5'=G5, U'=H5, U1'=Q5, U2'=J5, U3'=K5, U4'=L5, U5'=M5, V'=N5, V1'=O5, V2'=P5, V3'=Q5_1, V4'=R5, V5'=S5, W'=T5, W1'=U5, W2'=V5, W3'=W5, W4'=X5, W5'=Y5, X'=Z5, X1'=A6, [ 0>=W && 0>=free_23 && M1>=1+N1 && O1>=1+P1 && free_18>=1+Q1_1 && free_24>=1+R1 ], cost: 1 17: f17 -> f34 : D'=W3, D1'=free_105, E'=X3, E1'=free_103, F1'=free_101, G'=Z3, H1'=free_101, Q1'=free_104, P'=free_107, U1'=free_106, U4'=free_102, V'=free_108, W'=-1+W, [ W>=1 && Z3>=1 && O4>=1+P4 && free_108>=1+Y3 && free_104>=1+Q4_1 && free_103>=1+R4 && S4>=1+T4 && W3>=1+X3 ], cost: 1 5: f33 -> f34 : D'=Y1, E'=Z1, G'=V1, P'=Q_1, Q_1'=free_29, R'=free_30, [ V1>=1 && free_30>=1+W1 && 0>=X1 && Y1>=1+Z1 ], cost: 1 7: f33 -> f17 : D'=E2, E'=F2, G'=C2, Q'=free_35, J'=free_36, K'=free_34, L'=free_33, [ C2>=1 && X1>=1 && free_33>=1+D2 && E2>=1+F2 ], cost: 1 6: f34 -> f34 : D'=Y1, E'=Z1, G'=A2, P'=Q_1, Q_1'=free_31, R'=free_32, [ A2>=1 && free_32>=1+W1 && 0>=B2 && Y1>=1+Z1 ], cost: 1 8: f34 -> f17 : D'=E2, E'=F2, G'=G2, Q'=free_39, J'=free_40, K'=free_38, L'=free_37, [ G2>=1 && B2>=1 && free_37>=1+D2 && E2>=1+F2 ], cost: 1 9: f35 -> f35 : D'=K2, E'=L2, G'=H2, P'=Q_1, Q_1'=free_41, R'=free_42, [ H2>=1 && free_42>=1+Q2 && 0>=J2 && K2>=1+L2 ], cost: 1 10: f35 -> f0 : A1'=B, A2'=C, A3'=free_53, A4'=free_56, A5'=F, A6'=W, B'=H, B1'=Q, B2'=J, B3'=free_50, B4'=free_47, B5'=M, B6'=N, C'=O, C1'=P, C2'=Q_1, C3'=R, C4'=S, C5'=T, C6'=U, D'=V, D1'=free_43, D2'=X, D3'=Y, D4'=Z, D5'=A1, D6'=B1, E'=C1, E1'=free_49, E2'=free_52, E3'=free_45, E4'=G1, E5'=free_45, E6'=free_55, F'=J1, F1'=K1, F2'=free_57, F3'=M1, F4'=N1, F5'=O1, F6'=P1, G'=Q1_1, G1'=R1, G2'=S1, G3'=T1, G4'=U1, G5'=V1, G6'=W1, H'=X1, H1'=Y1, H2'=Z1, H3'=A2, H4'=B2, H5'=C2, H6'=D2, Q'=E2, Q1'=F2, Q2'=G2, Q3'=H2, Q4'=Q2, Q5'=J2, Q6'=K2, J'=L2, J1'=M2, J2'=N2, J3'=O2, J4'=P2, J5'=Q2_1, J6'=R2, K'=S2, K1'=T2, K2'=U2, K3'=V2, K4'=free_44, K5'=free_46, K6'=free_48, L'=free_51, L1'=free_54, L2'=B3, L3'=C3, L4'=D3, L5'=E3, L6'=F3, M'=G3, M1'=H3, M2'=Q3, M3'=J3, M4'=K3, M5'=L3, M6'=M3, N'=N3, N1'=O3, N2'=P3, N3'=Q3_1, N4'=R3, N5'=S3, N6'=T3, O'=U3, O1'=V3, O2'=W3, O3'=X3, O4'=Y3, O5'=Z3, O6'=A4, P'=B4, P1'=C4, P2'=D4, P3'=E4, P4'=F4, P5'=G4, P6'=H4, Q_1'=Q4, Q1_1'=J4, Q2_1'=K4, Q3_1'=L4, Q4_1'=M4, Q5_1'=N4, Q6_1'=O4, R'=P4, R1'=Q4_1, R2'=R4, R3'=S4, R4'=T4, R5'=U4, S'=V4, S1'=W4, S2'=X4, S3'=Y4, S4'=Z4, S5'=A5, T'=B5, T1'=C5, T2'=D5, T3'=E5, T4'=F5, T5'=G5, U'=H5, U1'=Q5, U2'=J5, U3'=K5, U4'=L5, U5'=M5, V'=N5, V1'=O5, V2'=P5, V3'=Q5_1, V4'=R5, V5'=S5, W'=T5, W1'=U5, W2'=V5, W3'=W5, W4'=X5, W5'=Y5, X'=Z5, X1'=A6, [ 0>=W && 0>=free_43 && M2>=1 && J2>=1 && N2>=1+O2 && P2>=1+Q2_1 && R2>=1+S2 && free_47>=1+T2 && free_52>=1+U2 && free_55>=1+V2 ], cost: 1 18: f35 -> f34 : A3'=free_116, D'=W3, D1'=free_113, E'=X3, E1'=free_115, F'=W4, F1'=free_111, G'=Z3, H'=-W+free_116, H1'=free_111, Q'=-W+free_116, Q1'=free_117, J'=free_116, K'=free_118, L'=free_114, P'=free_112, U1'=W4, U4'=free_110, V'=free_109, V4'=free_116, W'=-1+W, Z2'=free_119, [ W>=1 && Z3>=1 && M2>=1 && J2>=1 && N2>=1+O2 && O4>=1+P4 && free_109>=1+Y3 && free_114>=1+T2 && free_117>=1+Q4_1 && free_115>=1+R4 && S4>=1+T4 && W3>=1+X3 ], cost: 1 11: f36 -> f36 : D'=D3, E'=E3, F3'=free_59, G'=free_59, P'=Q_1, Q_1'=free_60, R'=free_58, [ 0>=free_59 && free_58>=1+B3 && 0>=C3 && D3>=1+E3 ], cost: 1 12: f36 -> f0 : A1'=B, A2'=C, A3'=free_71, A4'=free_74, A5'=F, A6'=W, B'=H, B1'=Q, B2'=J, B3'=free_68, B4'=free_65, B5'=M, B6'=N, C'=O, C1'=P, C2'=Q_1, C3'=R, C4'=S, C5'=T, C6'=U, D'=V, D1'=free_61, D2'=X, D3'=Y, D4'=Z, D5'=A1, D6'=B1, E'=C1, E1'=free_67, E2'=free_70, E3'=free_63, E4'=G1, E5'=free_63, E6'=free_73, F'=J1, F1'=K1, F2'=free_76, F3'=M1, F4'=N1, F5'=O1, F6'=P1, G'=Q1_1, G1'=R1, G2'=S1, G3'=T1, G4'=U1, G5'=V1, G6'=W1, H'=X1, H1'=Y1, H2'=Z1, H3'=A2, H4'=B2, H5'=C2, H6'=D2, Q'=E2, Q1'=F2, Q2'=G2, Q3'=H2, Q4'=Q2, Q5'=J2, Q6'=K2, J'=L2, J1'=M2, J2'=N2, J3'=O2, J4'=P2, J5'=Q2_1, J6'=R2, K'=S2, K1'=T2, K2'=U2, K3'=V2, K4'=W2, K5'=X2, K6'=Y2, L'=Z2, L1'=A3, L2'=B3, L3'=C3, L4'=D3, L5'=E3, L6'=F3, M'=G3, M1'=H3, M2'=Q3, M3'=J3, M4'=K3, M5'=L3, M6'=M3, N'=N3, N1'=O3, N2'=free_62, N3'=free_64, N4'=free_66, N5'=free_69, N6'=free_72, O'=free_75, O1'=V3, O2'=W3, O3'=X3, O4'=Y3, O5'=Z3, O6'=A4, P'=B4, P1'=C4, P2'=D4, P3'=E4, P4'=F4, P5'=G4, P6'=H4, Q_1'=Q4, Q1_1'=J4, Q2_1'=K4, Q3_1'=L4, Q4_1'=M4, Q5_1'=N4, Q6_1'=O4, R'=P4, R1'=Q4_1, R2'=R4, R3'=S4, R4'=T4, R5'=U4, S'=V4, S1'=W4, S2'=X4, S3'=Y4, S4'=Z4, S5'=A5, T'=B5, T1'=C5, T2'=D5, T3'=E5, T4'=F5, T5'=G5, U'=H5, U1'=Q5, U2'=J5, U3'=K5, U4'=L5, U5'=M5, V'=N5, V1'=O5, V2'=P5, V3'=Q5_1, V4'=R5, V5'=S5, W'=T5, W1'=U5, W2'=V5, W3'=W5, W4'=X5, W5'=Y5, X'=Z5, X1'=A6, [ 0>=W && 0>=free_75 && 0>=free_61 && C3>=1 && G3>=1+H3 && Q3>=1+J3 && K3>=1+L3 && free_65>=1+M3 && free_70>=1+N3 && free_73>=1+O3 ], cost: 1 19: f36 -> f34 : D'=W3, D1'=free_120, D5'=free_125, E'=X3, E1'=free_126, F1'=free_128, G'=Z3, H1'=free_128, Q1'=free_122, K'=free_129, L'=free_131, P'=free_127, R3'=free_130, S3'=free_132, T3'=free_121, U3'=free_123, V'=free_124, W'=-1+W, [ W>=1 && 0>=free_123 && Z3>=1 && C3>=1 && G3>=1+H3 && X4>=1+Y4 && free_124>=1+Y3 && free_131>=1+M3 && free_122>=1+Z4 && free_126>=1+A5 && W3>=1+X3 && B5>=1+C5 ], cost: 1 13: f10 -> f34 : D'=W3, E'=X3, G'=V3, P'=free_77, V'=free_78, W'=-1+W, [ W>=1 && V3>=1 && W3>=1+X3 && free_78>=1+Y3 ], cost: 1 14: f1 -> f34 : D'=W3, D1'=free_82, E'=X3, E1'=free_80, F1'=free_79, G'=Z3, G4'=free_83, H1'=free_79, Q1'=free_81, P'=free_84, V'=free_85, W'=-1+W, [ W>=1 && Z3>=1 && A4>=1+B4 && C4>=1+D4 && free_85>=1+Y3 && free_81>=1+E4 && W3>=1+X3 && free_80>=1+F4 ], cost: 1 15: f2 -> f34 : D'=W3, D1'=free_89, E'=X3, E1'=free_87, F1'=free_86, G'=Z3, H1'=free_86, Q1'=free_88, N4'=free_90, P'=free_91, V'=free_92, W'=-1+W, [ W>=1 && Z3>=1 && H4>=1+Q4 && J4>=1+K4 && free_92>=1+Y3 && free_88>=1+L4 && W3>=1+X3 && free_87>=1+M4 ], cost: 1 20: f14 -> f36 : D'=G5, E'=H5, G'=free_141, K5'=free_141, L5'=free_133, M5'=free_138, N5'=free_140, O5'=free_135, P'=free_143, P5'=free_142, Q5_1'=free_144, R5'=free_134, S5'=free_136, T5'=free_137, V'=free_139, W'=-1+free_137, W4'=free_137, [ 0>=free_140 && free_137>=1 && 0>=free_141 && free_138>=1+E5 && free_139>=1+F5 && G5>=1+H5 && Q5>=1+J5 ], cost: 1 21: f14 -> f35 : D'=X5, E'=Y5, G'=U5, L5'=free_148, M5'=free_145, N5'=free_149, O5'=free_151, P'=free_152, P5'=free_147, Q5_1'=free_153, R5'=free_155, S5'=free_146, T5'=free_150, V'=free_154, W'=-1+free_150, W4'=free_150, [ free_149>=1 && free_150>=1 && U5>=1 && free_145>=1+V5 && free_154>=1+W5 && X5>=1+Y5 && Z5>=1+A6 ], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 20: f14 -> f36 : D'=G5, E'=H5, G'=free_141, K5'=free_141, L5'=free_133, M5'=free_138, N5'=free_140, O5'=free_135, P'=free_143, P5'=free_142, Q5_1'=free_144, R5'=free_134, S5'=free_136, T5'=free_137, V'=free_139, W'=-1+free_137, W4'=free_137, [ 0>=free_140 && free_137>=1 && 0>=free_141 && free_138>=1+E5 && free_139>=1+F5 && G5>=1+H5 && Q5>=1+J5 ], cost: 1 Removed unreachable and leaf rules: Start location: f14 17: f17 -> f34 : D'=W3, D1'=free_105, E'=X3, E1'=free_103, F1'=free_101, G'=Z3, H1'=free_101, Q1'=free_104, P'=free_107, U1'=free_106, U4'=free_102, V'=free_108, W'=-1+W, [ W>=1 && Z3>=1 && O4>=1+P4 && free_108>=1+Y3 && free_104>=1+Q4_1 && free_103>=1+R4 && S4>=1+T4 && W3>=1+X3 ], cost: 1 6: f34 -> f34 : D'=Y1, E'=Z1, G'=A2, P'=Q_1, Q_1'=free_31, R'=free_32, [ A2>=1 && free_32>=1+W1 && 0>=B2 && Y1>=1+Z1 ], cost: 1 8: f34 -> f17 : D'=E2, E'=F2, G'=G2, Q'=free_39, J'=free_40, K'=free_38, L'=free_37, [ G2>=1 && B2>=1 && free_37>=1+D2 && E2>=1+F2 ], cost: 1 9: f35 -> f35 : D'=K2, E'=L2, G'=H2, P'=Q_1, Q_1'=free_41, R'=free_42, [ H2>=1 && free_42>=1+Q2 && 0>=J2 && K2>=1+L2 ], cost: 1 18: f35 -> f34 : A3'=free_116, D'=W3, D1'=free_113, E'=X3, E1'=free_115, F'=W4, F1'=free_111, G'=Z3, H'=-W+free_116, H1'=free_111, Q'=-W+free_116, Q1'=free_117, J'=free_116, K'=free_118, L'=free_114, P'=free_112, U1'=W4, U4'=free_110, V'=free_109, V4'=free_116, W'=-1+W, Z2'=free_119, [ W>=1 && Z3>=1 && M2>=1 && J2>=1 && N2>=1+O2 && O4>=1+P4 && free_109>=1+Y3 && free_114>=1+T2 && free_117>=1+Q4_1 && free_115>=1+R4 && S4>=1+T4 && W3>=1+X3 ], cost: 1 11: f36 -> f36 : D'=D3, E'=E3, F3'=free_59, G'=free_59, P'=Q_1, Q_1'=free_60, R'=free_58, [ 0>=free_59 && free_58>=1+B3 && 0>=C3 && D3>=1+E3 ], cost: 1 19: f36 -> f34 : D'=W3, D1'=free_120, D5'=free_125, E'=X3, E1'=free_126, F1'=free_128, G'=Z3, H1'=free_128, Q1'=free_122, K'=free_129, L'=free_131, P'=free_127, R3'=free_130, S3'=free_132, T3'=free_121, U3'=free_123, V'=free_124, W'=-1+W, [ W>=1 && 0>=free_123 && Z3>=1 && C3>=1 && G3>=1+H3 && X4>=1+Y4 && free_124>=1+Y3 && free_131>=1+M3 && free_122>=1+Z4 && free_126>=1+A5 && W3>=1+X3 && B5>=1+C5 ], cost: 1 20: f14 -> f36 : D'=G5, E'=H5, G'=free_141, K5'=free_141, L5'=free_133, M5'=free_138, N5'=free_140, O5'=free_135, P'=free_143, P5'=free_142, Q5_1'=free_144, R5'=free_134, S5'=free_136, T5'=free_137, V'=free_139, W'=-1+free_137, W4'=free_137, [ 0>=free_140 && free_137>=1 && 0>=free_141 && free_138>=1+E5 && free_139>=1+F5 && G5>=1+H5 && Q5>=1+J5 ], cost: 1 21: f14 -> f35 : D'=X5, E'=Y5, G'=U5, L5'=free_148, M5'=free_145, N5'=free_149, O5'=free_151, P'=free_152, P5'=free_147, Q5_1'=free_153, R5'=free_155, S5'=free_146, T5'=free_150, V'=free_154, W'=-1+free_150, W4'=free_150, [ free_149>=1 && free_150>=1 && U5>=1 && free_145>=1+V5 && free_154>=1+W5 && X5>=1+Y5 && Z5>=1+A6 ], cost: 1 Removed unreachable and leaf rules: Start location: f14 17: f17 -> f34 : D'=W3, D1'=free_105, E'=X3, E1'=free_103, F1'=free_101, G'=Z3, H1'=free_101, Q1'=free_104, P'=free_107, U1'=free_106, U4'=free_102, V'=free_108, W'=-1+W, [ W>=1 && Z3>=1 && O4>=1+P4 && free_108>=1+Y3 && free_104>=1+Q4_1 && free_103>=1+R4 && S4>=1+T4 && W3>=1+X3 ], cost: 1 6: f34 -> f34 : D'=Y1, E'=Z1, G'=A2, P'=Q_1, Q_1'=free_31, R'=free_32, [ A2>=1 && free_32>=1+W1 && 0>=B2 && Y1>=1+Z1 ], cost: 1 8: f34 -> f17 : D'=E2, E'=F2, G'=G2, Q'=free_39, J'=free_40, K'=free_38, L'=free_37, [ G2>=1 && B2>=1 && free_37>=1+D2 && E2>=1+F2 ], cost: 1 9: f35 -> f35 : D'=K2, E'=L2, G'=H2, P'=Q_1, Q_1'=free_41, R'=free_42, [ H2>=1 && free_42>=1+Q2 && 0>=J2 && K2>=1+L2 ], cost: 1 18: f35 -> f34 : A3'=free_116, D'=W3, D1'=free_113, E'=X3, E1'=free_115, F'=W4, F1'=free_111, G'=Z3, H'=-W+free_116, H1'=free_111, Q'=-W+free_116, Q1'=free_117, J'=free_116, K'=free_118, L'=free_114, P'=free_112, U1'=W4, U4'=free_110, V'=free_109, V4'=free_116, W'=-1+W, Z2'=free_119, [ W>=1 && Z3>=1 && M2>=1 && J2>=1 && N2>=1+O2 && O4>=1+P4 && free_109>=1+Y3 && free_114>=1+T2 && free_117>=1+Q4_1 && free_115>=1+R4 && S4>=1+T4 && W3>=1+X3 ], cost: 1 11: f36 -> f36 : D'=D3, E'=E3, F3'=free_59, G'=free_59, P'=Q_1, Q_1'=free_60, R'=free_58, [ 0>=free_59 && free_58>=1+B3 && 0>=C3 && D3>=1+E3 ], cost: 1 19: f36 -> f34 : D'=W3, D1'=free_120, D5'=free_125, E'=X3, E1'=free_126, F1'=free_128, G'=Z3, H1'=free_128, Q1'=free_122, K'=free_129, L'=free_131, P'=free_127, R3'=free_130, S3'=free_132, T3'=free_121, U3'=free_123, V'=free_124, W'=-1+W, [ W>=1 && 0>=free_123 && Z3>=1 && C3>=1 && G3>=1+H3 && X4>=1+Y4 && free_124>=1+Y3 && free_131>=1+M3 && free_122>=1+Z4 && free_126>=1+A5 && W3>=1+X3 && B5>=1+C5 ], cost: 1 20: f14 -> f36 : D'=G5, E'=H5, G'=free_141, K5'=free_141, L5'=free_133, M5'=free_138, N5'=free_140, O5'=free_135, P'=free_143, P5'=free_142, Q5_1'=free_144, R5'=free_134, S5'=free_136, T5'=free_137, V'=free_139, W'=-1+free_137, W4'=free_137, [ 0>=free_140 && free_137>=1 && 0>=free_141 && free_138>=1+E5 && free_139>=1+F5 && G5>=1+H5 && Q5>=1+J5 ], cost: 1 21: f14 -> f35 : D'=X5, E'=Y5, G'=U5, L5'=free_148, M5'=free_145, N5'=free_149, O5'=free_151, P'=free_152, P5'=free_147, Q5_1'=free_153, R5'=free_155, S5'=free_146, T5'=free_150, V'=free_154, W'=-1+free_150, W4'=free_150, [ free_149>=1 && free_150>=1 && U5>=1 && free_145>=1+V5 && free_154>=1+W5 && X5>=1+Y5 && Z5>=1+A6 ], cost: 1 ### Simplification by acceleration and chaining ### Accelerating simple loops of location 6. Accelerating the following rules: 6: f34 -> f34 : D'=Y1, E'=Z1, G'=A2, P'=Q_1, Q_1'=free_31, R'=free_32, [ A2>=1 && free_32>=1+W1 && 0>=B2 && Y1>=1+Z1 ], cost: 1 Accelerated rule 6 with NONTERM, yielding the new rule 22. Removing the simple loops: 6. Accelerating simple loops of location 7. Accelerating the following rules: 9: f35 -> f35 : D'=K2, E'=L2, G'=H2, P'=Q_1, Q_1'=free_41, R'=free_42, [ H2>=1 && free_42>=1+Q2 && 0>=J2 && K2>=1+L2 ], cost: 1 Accelerated rule 9 with NONTERM, yielding the new rule 23. Removing the simple loops: 9. Accelerating simple loops of location 8. Accelerating the following rules: 11: f36 -> f36 : D'=D3, E'=E3, F3'=free_59, G'=free_59, P'=Q_1, Q_1'=free_60, R'=free_58, [ 0>=free_59 && free_58>=1+B3 && 0>=C3 && D3>=1+E3 ], cost: 1 Accelerated rule 11 with NONTERM, yielding the new rule 24. Removing the simple loops: 11. Accelerated all simple loops using metering functions (where possible): Start location: f14 17: f17 -> f34 : D'=W3, D1'=free_105, E'=X3, E1'=free_103, F1'=free_101, G'=Z3, H1'=free_101, Q1'=free_104, P'=free_107, U1'=free_106, U4'=free_102, V'=free_108, W'=-1+W, [ W>=1 && Z3>=1 && O4>=1+P4 && free_108>=1+Y3 && free_104>=1+Q4_1 && free_103>=1+R4 && S4>=1+T4 && W3>=1+X3 ], cost: 1 8: f34 -> f17 : D'=E2, E'=F2, G'=G2, Q'=free_39, J'=free_40, K'=free_38, L'=free_37, [ G2>=1 && B2>=1 && free_37>=1+D2 && E2>=1+F2 ], cost: 1 22: f34 -> [14] : [ A2>=1 && free_32>=1+W1 && 0>=B2 && Y1>=1+Z1 ], cost: NONTERM 18: f35 -> f34 : A3'=free_116, D'=W3, D1'=free_113, E'=X3, E1'=free_115, F'=W4, F1'=free_111, G'=Z3, H'=-W+free_116, H1'=free_111, Q'=-W+free_116, Q1'=free_117, J'=free_116, K'=free_118, L'=free_114, P'=free_112, U1'=W4, U4'=free_110, V'=free_109, V4'=free_116, W'=-1+W, Z2'=free_119, [ W>=1 && Z3>=1 && M2>=1 && J2>=1 && N2>=1+O2 && O4>=1+P4 && free_109>=1+Y3 && free_114>=1+T2 && free_117>=1+Q4_1 && free_115>=1+R4 && S4>=1+T4 && W3>=1+X3 ], cost: 1 23: f35 -> [15] : [ H2>=1 && free_42>=1+Q2 && 0>=J2 && K2>=1+L2 ], cost: NONTERM 19: f36 -> f34 : D'=W3, D1'=free_120, D5'=free_125, E'=X3, E1'=free_126, F1'=free_128, G'=Z3, H1'=free_128, Q1'=free_122, K'=free_129, L'=free_131, P'=free_127, R3'=free_130, S3'=free_132, T3'=free_121, U3'=free_123, V'=free_124, W'=-1+W, [ W>=1 && 0>=free_123 && Z3>=1 && C3>=1 && G3>=1+H3 && X4>=1+Y4 && free_124>=1+Y3 && free_131>=1+M3 && free_122>=1+Z4 && free_126>=1+A5 && W3>=1+X3 && B5>=1+C5 ], cost: 1 24: f36 -> [16] : [ 0>=free_59 && free_58>=1+B3 && 0>=C3 && D3>=1+E3 ], cost: NONTERM 20: f14 -> f36 : D'=G5, E'=H5, G'=free_141, K5'=free_141, L5'=free_133, M5'=free_138, N5'=free_140, O5'=free_135, P'=free_143, P5'=free_142, Q5_1'=free_144, R5'=free_134, S5'=free_136, T5'=free_137, V'=free_139, W'=-1+free_137, W4'=free_137, [ 0>=free_140 && free_137>=1 && 0>=free_141 && free_138>=1+E5 && free_139>=1+F5 && G5>=1+H5 && Q5>=1+J5 ], cost: 1 21: f14 -> f35 : D'=X5, E'=Y5, G'=U5, L5'=free_148, M5'=free_145, N5'=free_149, O5'=free_151, P'=free_152, P5'=free_147, Q5_1'=free_153, R5'=free_155, S5'=free_146, T5'=free_150, V'=free_154, W'=-1+free_150, W4'=free_150, [ free_149>=1 && free_150>=1 && U5>=1 && free_145>=1+V5 && free_154>=1+W5 && X5>=1+Y5 && Z5>=1+A6 ], cost: 1 Chained accelerated rules (with incoming rules): Start location: f14 17: f17 -> f34 : D'=W3, D1'=free_105, E'=X3, E1'=free_103, F1'=free_101, G'=Z3, H1'=free_101, Q1'=free_104, P'=free_107, U1'=free_106, U4'=free_102, V'=free_108, W'=-1+W, [ W>=1 && Z3>=1 && O4>=1+P4 && free_108>=1+Y3 && free_104>=1+Q4_1 && free_103>=1+R4 && S4>=1+T4 && W3>=1+X3 ], cost: 1 25: f17 -> [14] : D'=W3, D1'=free_105, E'=X3, E1'=free_103, F1'=free_101, G'=Z3, H1'=free_101, Q1'=free_104, P'=free_107, U1'=free_106, U4'=free_102, V'=free_108, W'=-1+W, [ W>=1 && Z3>=1 && O4>=1+P4 && free_108>=1+Y3 && free_104>=1+Q4_1 && free_103>=1+R4 && S4>=1+T4 && W3>=1+X3 && A2>=1 && 0>=B2 && Y1>=1+Z1 ], cost: NONTERM 8: f34 -> f17 : D'=E2, E'=F2, G'=G2, Q'=free_39, J'=free_40, K'=free_38, L'=free_37, [ G2>=1 && B2>=1 && free_37>=1+D2 && E2>=1+F2 ], cost: 1 18: f35 -> f34 : A3'=free_116, D'=W3, D1'=free_113, E'=X3, E1'=free_115, F'=W4, F1'=free_111, G'=Z3, H'=-W+free_116, H1'=free_111, Q'=-W+free_116, Q1'=free_117, J'=free_116, K'=free_118, L'=free_114, P'=free_112, U1'=W4, U4'=free_110, V'=free_109, V4'=free_116, W'=-1+W, Z2'=free_119, [ W>=1 && Z3>=1 && M2>=1 && J2>=1 && N2>=1+O2 && O4>=1+P4 && free_109>=1+Y3 && free_114>=1+T2 && free_117>=1+Q4_1 && free_115>=1+R4 && S4>=1+T4 && W3>=1+X3 ], cost: 1 26: f35 -> [14] : A3'=free_116, D'=W3, D1'=free_113, E'=X3, E1'=free_115, F'=W4, F1'=free_111, G'=Z3, H'=-W+free_116, H1'=free_111, Q'=-W+free_116, Q1'=free_117, J'=free_116, K'=free_118, L'=free_114, P'=free_112, U1'=W4, U4'=free_110, V'=free_109, V4'=free_116, W'=-1+W, Z2'=free_119, [ W>=1 && Z3>=1 && M2>=1 && J2>=1 && N2>=1+O2 && O4>=1+P4 && free_109>=1+Y3 && free_114>=1+T2 && free_117>=1+Q4_1 && free_115>=1+R4 && S4>=1+T4 && W3>=1+X3 && A2>=1 && 0>=B2 && Y1>=1+Z1 ], cost: NONTERM 19: f36 -> f34 : D'=W3, D1'=free_120, D5'=free_125, E'=X3, E1'=free_126, F1'=free_128, G'=Z3, H1'=free_128, Q1'=free_122, K'=free_129, L'=free_131, P'=free_127, R3'=free_130, S3'=free_132, T3'=free_121, U3'=free_123, V'=free_124, W'=-1+W, [ W>=1 && 0>=free_123 && Z3>=1 && C3>=1 && G3>=1+H3 && X4>=1+Y4 && free_124>=1+Y3 && free_131>=1+M3 && free_122>=1+Z4 && free_126>=1+A5 && W3>=1+X3 && B5>=1+C5 ], cost: 1 27: f36 -> [14] : D'=W3, D1'=free_120, D5'=free_125, E'=X3, E1'=free_126, F1'=free_128, G'=Z3, H1'=free_128, Q1'=free_122, K'=free_129, L'=free_131, P'=free_127, R3'=free_130, S3'=free_132, T3'=free_121, U3'=free_123, V'=free_124, W'=-1+W, [ W>=1 && 0>=free_123 && Z3>=1 && C3>=1 && G3>=1+H3 && X4>=1+Y4 && free_124>=1+Y3 && free_131>=1+M3 && free_122>=1+Z4 && free_126>=1+A5 && W3>=1+X3 && B5>=1+C5 && A2>=1 && 0>=B2 && Y1>=1+Z1 ], cost: NONTERM 20: f14 -> f36 : D'=G5, E'=H5, G'=free_141, K5'=free_141, L5'=free_133, M5'=free_138, N5'=free_140, O5'=free_135, P'=free_143, P5'=free_142, Q5_1'=free_144, R5'=free_134, S5'=free_136, T5'=free_137, V'=free_139, W'=-1+free_137, W4'=free_137, [ 0>=free_140 && free_137>=1 && 0>=free_141 && free_138>=1+E5 && free_139>=1+F5 && G5>=1+H5 && Q5>=1+J5 ], cost: 1 21: f14 -> f35 : D'=X5, E'=Y5, G'=U5, L5'=free_148, M5'=free_145, N5'=free_149, O5'=free_151, P'=free_152, P5'=free_147, Q5_1'=free_153, R5'=free_155, S5'=free_146, T5'=free_150, V'=free_154, W'=-1+free_150, W4'=free_150, [ free_149>=1 && free_150>=1 && U5>=1 && free_145>=1+V5 && free_154>=1+W5 && X5>=1+Y5 && Z5>=1+A6 ], cost: 1 28: f14 -> [15] : D'=X5, E'=Y5, G'=U5, L5'=free_148, M5'=free_145, N5'=free_149, O5'=free_151, P'=free_152, P5'=free_147, Q5_1'=free_153, R5'=free_155, S5'=free_146, T5'=free_150, V'=free_154, W'=-1+free_150, W4'=free_150, [ free_149>=1 && free_150>=1 && U5>=1 && free_145>=1+V5 && free_154>=1+W5 && X5>=1+Y5 && Z5>=1+A6 && H2>=1 && 0>=J2 && K2>=1+L2 ], cost: NONTERM 29: f14 -> [16] : D'=G5, E'=H5, G'=free_141, K5'=free_141, L5'=free_133, M5'=free_138, N5'=free_140, O5'=free_135, P'=free_143, P5'=free_142, Q5_1'=free_144, R5'=free_134, S5'=free_136, T5'=free_137, V'=free_139, W'=-1+free_137, W4'=free_137, [ 0>=free_140 && free_137>=1 && 0>=free_141 && free_138>=1+E5 && free_139>=1+F5 && G5>=1+H5 && Q5>=1+J5 && 0>=C3 && D3>=1+E3 ], cost: NONTERM Eliminated locations (on tree-shaped paths): Start location: f14 34: f34 -> f34 : D'=W3, D1'=free_105, E'=X3, E1'=free_103, F1'=free_101, G'=Z3, H1'=free_101, Q'=free_39, Q1'=free_104, J'=free_40, K'=free_38, L'=free_37, P'=free_107, U1'=free_106, U4'=free_102, V'=free_108, W'=-1+W, [ G2>=1 && B2>=1 && free_37>=1+D2 && E2>=1+F2 && W>=1 && Z3>=1 && O4>=1+P4 && free_108>=1+Y3 && free_104>=1+Q4_1 && free_103>=1+R4 && S4>=1+T4 && W3>=1+X3 ], cost: 2 28: f14 -> [15] : D'=X5, E'=Y5, G'=U5, L5'=free_148, M5'=free_145, N5'=free_149, O5'=free_151, P'=free_152, P5'=free_147, Q5_1'=free_153, R5'=free_155, S5'=free_146, T5'=free_150, V'=free_154, W'=-1+free_150, W4'=free_150, [ free_149>=1 && free_150>=1 && U5>=1 && free_145>=1+V5 && free_154>=1+W5 && X5>=1+Y5 && Z5>=1+A6 && H2>=1 && 0>=J2 && K2>=1+L2 ], cost: NONTERM 29: f14 -> [16] : D'=G5, E'=H5, G'=free_141, K5'=free_141, L5'=free_133, M5'=free_138, N5'=free_140, O5'=free_135, P'=free_143, P5'=free_142, Q5_1'=free_144, R5'=free_134, S5'=free_136, T5'=free_137, V'=free_139, W'=-1+free_137, W4'=free_137, [ 0>=free_140 && free_137>=1 && 0>=free_141 && free_138>=1+E5 && free_139>=1+F5 && G5>=1+H5 && Q5>=1+J5 && 0>=C3 && D3>=1+E3 ], cost: NONTERM 30: f14 -> f34 : A3'=free_116, D'=W3, D1'=free_113, E'=X3, E1'=free_115, F'=free_150, F1'=free_111, G'=Z3, H'=1-free_150+free_116, H1'=free_111, Q'=1-free_150+free_116, Q1'=free_117, J'=free_116, K'=free_118, L'=free_114, L5'=free_148, M5'=free_145, N5'=free_149, O5'=free_151, P'=free_112, P5'=free_147, Q5_1'=free_153, R5'=free_155, S5'=free_146, T5'=free_150, U1'=free_150, U4'=free_110, V'=free_109, V4'=free_116, W'=-2+free_150, W4'=free_150, Z2'=free_119, [ free_149>=1 && U5>=1 && free_145>=1+V5 && free_154>=1+W5 && X5>=1+Y5 && Z5>=1+A6 && -1+free_150>=1 && Z3>=1 && M2>=1 && J2>=1 && N2>=1+O2 && O4>=1+P4 && free_109>=1+Y3 && free_114>=1+T2 && free_117>=1+Q4_1 && free_115>=1+R4 && S4>=1+T4 && W3>=1+X3 ], cost: 2 31: f14 -> [14] : A3'=free_116, D'=W3, D1'=free_113, E'=X3, E1'=free_115, F'=free_150, F1'=free_111, G'=Z3, H'=1-free_150+free_116, H1'=free_111, Q'=1-free_150+free_116, Q1'=free_117, J'=free_116, K'=free_118, L'=free_114, L5'=free_148, M5'=free_145, N5'=free_149, O5'=free_151, P'=free_112, P5'=free_147, Q5_1'=free_153, R5'=free_155, S5'=free_146, T5'=free_150, U1'=free_150, U4'=free_110, V'=free_109, V4'=free_116, W'=-2+free_150, W4'=free_150, Z2'=free_119, [ free_149>=1 && U5>=1 && free_145>=1+V5 && free_154>=1+W5 && X5>=1+Y5 && Z5>=1+A6 && -1+free_150>=1 && Z3>=1 && M2>=1 && J2>=1 && N2>=1+O2 && O4>=1+P4 && free_109>=1+Y3 && free_114>=1+T2 && free_117>=1+Q4_1 && free_115>=1+R4 && S4>=1+T4 && W3>=1+X3 && A2>=1 && 0>=B2 && Y1>=1+Z1 ], cost: NONTERM 32: f14 -> f34 : D'=W3, D1'=free_120, D5'=free_125, E'=X3, E1'=free_126, F1'=free_128, G'=Z3, H1'=free_128, Q1'=free_122, K'=free_129, K5'=free_141, L'=free_131, L5'=free_133, M5'=free_138, N5'=free_140, O5'=free_135, P'=free_127, P5'=free_142, Q5_1'=free_144, R3'=free_130, R5'=free_134, S3'=free_132, S5'=free_136, T3'=free_121, T5'=free_137, U3'=free_123, V'=free_124, W'=-2+free_137, W4'=free_137, [ 0>=free_140 && 0>=free_141 && free_138>=1+E5 && free_139>=1+F5 && G5>=1+H5 && Q5>=1+J5 && -1+free_137>=1 && 0>=free_123 && Z3>=1 && C3>=1 && G3>=1+H3 && X4>=1+Y4 && free_124>=1+Y3 && free_131>=1+M3 && free_122>=1+Z4 && free_126>=1+A5 && W3>=1+X3 && B5>=1+C5 ], cost: 2 33: f14 -> [14] : D'=W3, D1'=free_120, D5'=free_125, E'=X3, E1'=free_126, F1'=free_128, G'=Z3, H1'=free_128, Q1'=free_122, K'=free_129, K5'=free_141, L'=free_131, L5'=free_133, M5'=free_138, N5'=free_140, O5'=free_135, P'=free_127, P5'=free_142, Q5_1'=free_144, R3'=free_130, R5'=free_134, S3'=free_132, S5'=free_136, T3'=free_121, T5'=free_137, U3'=free_123, V'=free_124, W'=-2+free_137, W4'=free_137, [ 0>=free_140 && 0>=free_141 && free_138>=1+E5 && free_139>=1+F5 && G5>=1+H5 && Q5>=1+J5 && -1+free_137>=1 && 0>=free_123 && Z3>=1 && C3>=1 && G3>=1+H3 && X4>=1+Y4 && free_124>=1+Y3 && free_131>=1+M3 && free_122>=1+Z4 && free_126>=1+A5 && W3>=1+X3 && B5>=1+C5 && A2>=1 && 0>=B2 && Y1>=1+Z1 ], cost: NONTERM Accelerating simple loops of location 6. Accelerating the following rules: 34: f34 -> f34 : D'=W3, D1'=free_105, E'=X3, E1'=free_103, F1'=free_101, G'=Z3, H1'=free_101, Q'=free_39, Q1'=free_104, J'=free_40, K'=free_38, L'=free_37, P'=free_107, U1'=free_106, U4'=free_102, V'=free_108, W'=-1+W, [ G2>=1 && B2>=1 && free_37>=1+D2 && E2>=1+F2 && W>=1 && Z3>=1 && O4>=1+P4 && free_108>=1+Y3 && free_104>=1+Q4_1 && free_103>=1+R4 && S4>=1+T4 && W3>=1+X3 ], cost: 2 Accelerated rule 34 with metering function W, yielding the new rule 35. Removing the simple loops: 34. Accelerated all simple loops using metering functions (where possible): Start location: f14 35: f34 -> f34 : D'=W3, D1'=free_105, E'=X3, E1'=free_103, F1'=free_101, G'=Z3, H1'=free_101, Q'=free_39, Q1'=free_104, J'=free_40, K'=free_38, L'=free_37, P'=free_107, U1'=free_106, U4'=free_102, V'=free_108, W'=0, [ G2>=1 && B2>=1 && free_37>=1+D2 && E2>=1+F2 && W>=1 && Z3>=1 && O4>=1+P4 && free_108>=1+Y3 && free_104>=1+Q4_1 && free_103>=1+R4 && S4>=1+T4 && W3>=1+X3 ], cost: 2*W 28: f14 -> [15] : D'=X5, E'=Y5, G'=U5, L5'=free_148, M5'=free_145, N5'=free_149, O5'=free_151, P'=free_152, P5'=free_147, Q5_1'=free_153, R5'=free_155, S5'=free_146, T5'=free_150, V'=free_154, W'=-1+free_150, W4'=free_150, [ free_149>=1 && free_150>=1 && U5>=1 && free_145>=1+V5 && free_154>=1+W5 && X5>=1+Y5 && Z5>=1+A6 && H2>=1 && 0>=J2 && K2>=1+L2 ], cost: NONTERM 29: f14 -> [16] : D'=G5, E'=H5, G'=free_141, K5'=free_141, L5'=free_133, M5'=free_138, N5'=free_140, O5'=free_135, P'=free_143, P5'=free_142, Q5_1'=free_144, R5'=free_134, S5'=free_136, T5'=free_137, V'=free_139, W'=-1+free_137, W4'=free_137, [ 0>=free_140 && free_137>=1 && 0>=free_141 && free_138>=1+E5 && free_139>=1+F5 && G5>=1+H5 && Q5>=1+J5 && 0>=C3 && D3>=1+E3 ], cost: NONTERM 30: f14 -> f34 : A3'=free_116, D'=W3, D1'=free_113, E'=X3, E1'=free_115, F'=free_150, F1'=free_111, G'=Z3, H'=1-free_150+free_116, H1'=free_111, Q'=1-free_150+free_116, Q1'=free_117, J'=free_116, K'=free_118, L'=free_114, L5'=free_148, M5'=free_145, N5'=free_149, O5'=free_151, P'=free_112, P5'=free_147, Q5_1'=free_153, R5'=free_155, S5'=free_146, T5'=free_150, U1'=free_150, U4'=free_110, V'=free_109, V4'=free_116, W'=-2+free_150, W4'=free_150, Z2'=free_119, [ free_149>=1 && U5>=1 && free_145>=1+V5 && free_154>=1+W5 && X5>=1+Y5 && Z5>=1+A6 && -1+free_150>=1 && Z3>=1 && M2>=1 && J2>=1 && N2>=1+O2 && O4>=1+P4 && free_109>=1+Y3 && free_114>=1+T2 && free_117>=1+Q4_1 && free_115>=1+R4 && S4>=1+T4 && W3>=1+X3 ], cost: 2 31: f14 -> [14] : A3'=free_116, D'=W3, D1'=free_113, E'=X3, E1'=free_115, F'=free_150, F1'=free_111, G'=Z3, H'=1-free_150+free_116, H1'=free_111, Q'=1-free_150+free_116, Q1'=free_117, J'=free_116, K'=free_118, L'=free_114, L5'=free_148, M5'=free_145, N5'=free_149, O5'=free_151, P'=free_112, P5'=free_147, Q5_1'=free_153, R5'=free_155, S5'=free_146, T5'=free_150, U1'=free_150, U4'=free_110, V'=free_109, V4'=free_116, W'=-2+free_150, W4'=free_150, Z2'=free_119, [ free_149>=1 && U5>=1 && free_145>=1+V5 && free_154>=1+W5 && X5>=1+Y5 && Z5>=1+A6 && -1+free_150>=1 && Z3>=1 && M2>=1 && J2>=1 && N2>=1+O2 && O4>=1+P4 && free_109>=1+Y3 && free_114>=1+T2 && free_117>=1+Q4_1 && free_115>=1+R4 && S4>=1+T4 && W3>=1+X3 && A2>=1 && 0>=B2 && Y1>=1+Z1 ], cost: NONTERM 32: f14 -> f34 : D'=W3, D1'=free_120, D5'=free_125, E'=X3, E1'=free_126, F1'=free_128, G'=Z3, H1'=free_128, Q1'=free_122, K'=free_129, K5'=free_141, L'=free_131, L5'=free_133, M5'=free_138, N5'=free_140, O5'=free_135, P'=free_127, P5'=free_142, Q5_1'=free_144, R3'=free_130, R5'=free_134, S3'=free_132, S5'=free_136, T3'=free_121, T5'=free_137, U3'=free_123, V'=free_124, W'=-2+free_137, W4'=free_137, [ 0>=free_140 && 0>=free_141 && free_138>=1+E5 && free_139>=1+F5 && G5>=1+H5 && Q5>=1+J5 && -1+free_137>=1 && 0>=free_123 && Z3>=1 && C3>=1 && G3>=1+H3 && X4>=1+Y4 && free_124>=1+Y3 && free_131>=1+M3 && free_122>=1+Z4 && free_126>=1+A5 && W3>=1+X3 && B5>=1+C5 ], cost: 2 33: f14 -> [14] : D'=W3, D1'=free_120, D5'=free_125, E'=X3, E1'=free_126, F1'=free_128, G'=Z3, H1'=free_128, Q1'=free_122, K'=free_129, K5'=free_141, L'=free_131, L5'=free_133, M5'=free_138, N5'=free_140, O5'=free_135, P'=free_127, P5'=free_142, Q5_1'=free_144, R3'=free_130, R5'=free_134, S3'=free_132, S5'=free_136, T3'=free_121, T5'=free_137, U3'=free_123, V'=free_124, W'=-2+free_137, W4'=free_137, [ 0>=free_140 && 0>=free_141 && free_138>=1+E5 && free_139>=1+F5 && G5>=1+H5 && Q5>=1+J5 && -1+free_137>=1 && 0>=free_123 && Z3>=1 && C3>=1 && G3>=1+H3 && X4>=1+Y4 && free_124>=1+Y3 && free_131>=1+M3 && free_122>=1+Z4 && free_126>=1+A5 && W3>=1+X3 && B5>=1+C5 && A2>=1 && 0>=B2 && Y1>=1+Z1 ], cost: NONTERM Chained accelerated rules (with incoming rules): Start location: f14 28: f14 -> [15] : D'=X5, E'=Y5, G'=U5, L5'=free_148, M5'=free_145, N5'=free_149, O5'=free_151, P'=free_152, P5'=free_147, Q5_1'=free_153, R5'=free_155, S5'=free_146, T5'=free_150, V'=free_154, W'=-1+free_150, W4'=free_150, [ free_149>=1 && free_150>=1 && U5>=1 && free_145>=1+V5 && free_154>=1+W5 && X5>=1+Y5 && Z5>=1+A6 && H2>=1 && 0>=J2 && K2>=1+L2 ], cost: NONTERM 29: f14 -> [16] : D'=G5, E'=H5, G'=free_141, K5'=free_141, L5'=free_133, M5'=free_138, N5'=free_140, O5'=free_135, P'=free_143, P5'=free_142, Q5_1'=free_144, R5'=free_134, S5'=free_136, T5'=free_137, V'=free_139, W'=-1+free_137, W4'=free_137, [ 0>=free_140 && free_137>=1 && 0>=free_141 && free_138>=1+E5 && free_139>=1+F5 && G5>=1+H5 && Q5>=1+J5 && 0>=C3 && D3>=1+E3 ], cost: NONTERM 30: f14 -> f34 : A3'=free_116, D'=W3, D1'=free_113, E'=X3, E1'=free_115, F'=free_150, F1'=free_111, G'=Z3, H'=1-free_150+free_116, H1'=free_111, Q'=1-free_150+free_116, Q1'=free_117, J'=free_116, K'=free_118, L'=free_114, L5'=free_148, M5'=free_145, N5'=free_149, O5'=free_151, P'=free_112, P5'=free_147, Q5_1'=free_153, R5'=free_155, S5'=free_146, T5'=free_150, U1'=free_150, U4'=free_110, V'=free_109, V4'=free_116, W'=-2+free_150, W4'=free_150, Z2'=free_119, [ free_149>=1 && U5>=1 && free_145>=1+V5 && free_154>=1+W5 && X5>=1+Y5 && Z5>=1+A6 && -1+free_150>=1 && Z3>=1 && M2>=1 && J2>=1 && N2>=1+O2 && O4>=1+P4 && free_109>=1+Y3 && free_114>=1+T2 && free_117>=1+Q4_1 && free_115>=1+R4 && S4>=1+T4 && W3>=1+X3 ], cost: 2 31: f14 -> [14] : A3'=free_116, D'=W3, D1'=free_113, E'=X3, E1'=free_115, F'=free_150, F1'=free_111, G'=Z3, H'=1-free_150+free_116, H1'=free_111, Q'=1-free_150+free_116, Q1'=free_117, J'=free_116, K'=free_118, L'=free_114, L5'=free_148, M5'=free_145, N5'=free_149, O5'=free_151, P'=free_112, P5'=free_147, Q5_1'=free_153, R5'=free_155, S5'=free_146, T5'=free_150, U1'=free_150, U4'=free_110, V'=free_109, V4'=free_116, W'=-2+free_150, W4'=free_150, Z2'=free_119, [ free_149>=1 && U5>=1 && free_145>=1+V5 && free_154>=1+W5 && X5>=1+Y5 && Z5>=1+A6 && -1+free_150>=1 && Z3>=1 && M2>=1 && J2>=1 && N2>=1+O2 && O4>=1+P4 && free_109>=1+Y3 && free_114>=1+T2 && free_117>=1+Q4_1 && free_115>=1+R4 && S4>=1+T4 && W3>=1+X3 && A2>=1 && 0>=B2 && Y1>=1+Z1 ], cost: NONTERM 32: f14 -> f34 : D'=W3, D1'=free_120, D5'=free_125, E'=X3, E1'=free_126, F1'=free_128, G'=Z3, H1'=free_128, Q1'=free_122, K'=free_129, K5'=free_141, L'=free_131, L5'=free_133, M5'=free_138, N5'=free_140, O5'=free_135, P'=free_127, P5'=free_142, Q5_1'=free_144, R3'=free_130, R5'=free_134, S3'=free_132, S5'=free_136, T3'=free_121, T5'=free_137, U3'=free_123, V'=free_124, W'=-2+free_137, W4'=free_137, [ 0>=free_140 && 0>=free_141 && free_138>=1+E5 && free_139>=1+F5 && G5>=1+H5 && Q5>=1+J5 && -1+free_137>=1 && 0>=free_123 && Z3>=1 && C3>=1 && G3>=1+H3 && X4>=1+Y4 && free_124>=1+Y3 && free_131>=1+M3 && free_122>=1+Z4 && free_126>=1+A5 && W3>=1+X3 && B5>=1+C5 ], cost: 2 33: f14 -> [14] : D'=W3, D1'=free_120, D5'=free_125, E'=X3, E1'=free_126, F1'=free_128, G'=Z3, H1'=free_128, Q1'=free_122, K'=free_129, K5'=free_141, L'=free_131, L5'=free_133, M5'=free_138, N5'=free_140, O5'=free_135, P'=free_127, P5'=free_142, Q5_1'=free_144, R3'=free_130, R5'=free_134, S3'=free_132, S5'=free_136, T3'=free_121, T5'=free_137, U3'=free_123, V'=free_124, W'=-2+free_137, W4'=free_137, [ 0>=free_140 && 0>=free_141 && free_138>=1+E5 && free_139>=1+F5 && G5>=1+H5 && Q5>=1+J5 && -1+free_137>=1 && 0>=free_123 && Z3>=1 && C3>=1 && G3>=1+H3 && X4>=1+Y4 && free_124>=1+Y3 && free_131>=1+M3 && free_122>=1+Z4 && free_126>=1+A5 && W3>=1+X3 && B5>=1+C5 && A2>=1 && 0>=B2 && Y1>=1+Z1 ], cost: NONTERM 36: f14 -> f34 : A3'=free_116, D'=W3, D1'=free_105, E'=X3, E1'=free_103, F'=free_150, F1'=free_101, G'=Z3, H'=1-free_150+free_116, H1'=free_101, Q'=free_39, Q1'=free_104, J'=free_40, K'=free_38, L'=free_37, L5'=free_148, M5'=free_145, N5'=free_149, O5'=free_151, P'=free_107, P5'=free_147, Q5_1'=free_153, R5'=free_155, S5'=free_146, T5'=free_150, U1'=free_106, U4'=free_102, V'=free_108, V4'=free_116, W'=0, W4'=free_150, Z2'=free_119, [ free_149>=1 && U5>=1 && free_145>=1+V5 && X5>=1+Y5 && Z5>=1+A6 && Z3>=1 && M2>=1 && J2>=1 && N2>=1+O2 && O4>=1+P4 && S4>=1+T4 && W3>=1+X3 && G2>=1 && B2>=1 && free_37>=1+D2 && E2>=1+F2 && -2+free_150>=1 && free_108>=1+Y3 && free_104>=1+Q4_1 && free_103>=1+R4 ], cost: -2+2*free_150 37: f14 -> f34 : D'=W3, D1'=free_105, D5'=free_125, E'=X3, E1'=free_103, F1'=free_101, G'=Z3, H1'=free_101, Q'=free_39, Q1'=free_104, J'=free_40, K'=free_38, K5'=free_141, L'=free_37, L5'=free_133, M5'=free_138, N5'=free_140, O5'=free_135, P'=free_107, P5'=free_142, Q5_1'=free_144, R3'=free_130, R5'=free_134, S3'=free_132, S5'=free_136, T3'=free_121, T5'=free_137, U1'=free_106, U3'=free_123, U4'=free_102, V'=free_108, W'=0, W4'=free_137, [ 0>=free_140 && 0>=free_141 && free_138>=1+E5 && G5>=1+H5 && Q5>=1+J5 && 0>=free_123 && Z3>=1 && C3>=1 && G3>=1+H3 && X4>=1+Y4 && W3>=1+X3 && B5>=1+C5 && G2>=1 && B2>=1 && free_37>=1+D2 && E2>=1+F2 && -2+free_137>=1 && O4>=1+P4 && free_108>=1+Y3 && free_104>=1+Q4_1 && free_103>=1+R4 && S4>=1+T4 ], cost: -2+2*free_137 Removed unreachable locations (and leaf rules with constant cost): Start location: f14 28: f14 -> [15] : D'=X5, E'=Y5, G'=U5, L5'=free_148, M5'=free_145, N5'=free_149, O5'=free_151, P'=free_152, P5'=free_147, Q5_1'=free_153, R5'=free_155, S5'=free_146, T5'=free_150, V'=free_154, W'=-1+free_150, W4'=free_150, [ free_149>=1 && free_150>=1 && U5>=1 && free_145>=1+V5 && free_154>=1+W5 && X5>=1+Y5 && Z5>=1+A6 && H2>=1 && 0>=J2 && K2>=1+L2 ], cost: NONTERM 29: f14 -> [16] : D'=G5, E'=H5, G'=free_141, K5'=free_141, L5'=free_133, M5'=free_138, N5'=free_140, O5'=free_135, P'=free_143, P5'=free_142, Q5_1'=free_144, R5'=free_134, S5'=free_136, T5'=free_137, V'=free_139, W'=-1+free_137, W4'=free_137, [ 0>=free_140 && free_137>=1 && 0>=free_141 && free_138>=1+E5 && free_139>=1+F5 && G5>=1+H5 && Q5>=1+J5 && 0>=C3 && D3>=1+E3 ], cost: NONTERM 31: f14 -> [14] : A3'=free_116, D'=W3, D1'=free_113, E'=X3, E1'=free_115, F'=free_150, F1'=free_111, G'=Z3, H'=1-free_150+free_116, H1'=free_111, Q'=1-free_150+free_116, Q1'=free_117, J'=free_116, K'=free_118, L'=free_114, L5'=free_148, M5'=free_145, N5'=free_149, O5'=free_151, P'=free_112, P5'=free_147, Q5_1'=free_153, R5'=free_155, S5'=free_146, T5'=free_150, U1'=free_150, U4'=free_110, V'=free_109, V4'=free_116, W'=-2+free_150, W4'=free_150, Z2'=free_119, [ free_149>=1 && U5>=1 && free_145>=1+V5 && free_154>=1+W5 && X5>=1+Y5 && Z5>=1+A6 && -1+free_150>=1 && Z3>=1 && M2>=1 && J2>=1 && N2>=1+O2 && O4>=1+P4 && free_109>=1+Y3 && free_114>=1+T2 && free_117>=1+Q4_1 && free_115>=1+R4 && S4>=1+T4 && W3>=1+X3 && A2>=1 && 0>=B2 && Y1>=1+Z1 ], cost: NONTERM 33: f14 -> [14] : D'=W3, D1'=free_120, D5'=free_125, E'=X3, E1'=free_126, F1'=free_128, G'=Z3, H1'=free_128, Q1'=free_122, K'=free_129, K5'=free_141, L'=free_131, L5'=free_133, M5'=free_138, N5'=free_140, O5'=free_135, P'=free_127, P5'=free_142, Q5_1'=free_144, R3'=free_130, R5'=free_134, S3'=free_132, S5'=free_136, T3'=free_121, T5'=free_137, U3'=free_123, V'=free_124, W'=-2+free_137, W4'=free_137, [ 0>=free_140 && 0>=free_141 && free_138>=1+E5 && free_139>=1+F5 && G5>=1+H5 && Q5>=1+J5 && -1+free_137>=1 && 0>=free_123 && Z3>=1 && C3>=1 && G3>=1+H3 && X4>=1+Y4 && free_124>=1+Y3 && free_131>=1+M3 && free_122>=1+Z4 && free_126>=1+A5 && W3>=1+X3 && B5>=1+C5 && A2>=1 && 0>=B2 && Y1>=1+Z1 ], cost: NONTERM 36: f14 -> f34 : A3'=free_116, D'=W3, D1'=free_105, E'=X3, E1'=free_103, F'=free_150, F1'=free_101, G'=Z3, H'=1-free_150+free_116, H1'=free_101, Q'=free_39, Q1'=free_104, J'=free_40, K'=free_38, L'=free_37, L5'=free_148, M5'=free_145, N5'=free_149, O5'=free_151, P'=free_107, P5'=free_147, Q5_1'=free_153, R5'=free_155, S5'=free_146, T5'=free_150, U1'=free_106, U4'=free_102, V'=free_108, V4'=free_116, W'=0, W4'=free_150, Z2'=free_119, [ free_149>=1 && U5>=1 && free_145>=1+V5 && X5>=1+Y5 && Z5>=1+A6 && Z3>=1 && M2>=1 && J2>=1 && N2>=1+O2 && O4>=1+P4 && S4>=1+T4 && W3>=1+X3 && G2>=1 && B2>=1 && free_37>=1+D2 && E2>=1+F2 && -2+free_150>=1 && free_108>=1+Y3 && free_104>=1+Q4_1 && free_103>=1+R4 ], cost: -2+2*free_150 37: f14 -> f34 : D'=W3, D1'=free_105, D5'=free_125, E'=X3, E1'=free_103, F1'=free_101, G'=Z3, H1'=free_101, Q'=free_39, Q1'=free_104, J'=free_40, K'=free_38, K5'=free_141, L'=free_37, L5'=free_133, M5'=free_138, N5'=free_140, O5'=free_135, P'=free_107, P5'=free_142, Q5_1'=free_144, R3'=free_130, R5'=free_134, S3'=free_132, S5'=free_136, T3'=free_121, T5'=free_137, U1'=free_106, U3'=free_123, U4'=free_102, V'=free_108, W'=0, W4'=free_137, [ 0>=free_140 && 0>=free_141 && free_138>=1+E5 && G5>=1+H5 && Q5>=1+J5 && 0>=free_123 && Z3>=1 && C3>=1 && G3>=1+H3 && X4>=1+Y4 && W3>=1+X3 && B5>=1+C5 && G2>=1 && B2>=1 && free_37>=1+D2 && E2>=1+F2 && -2+free_137>=1 && O4>=1+P4 && free_108>=1+Y3 && free_104>=1+Q4_1 && free_103>=1+R4 && S4>=1+T4 ], cost: -2+2*free_137 ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: f14 28: f14 -> [15] : D'=X5, E'=Y5, G'=U5, L5'=free_148, M5'=free_145, N5'=free_149, O5'=free_151, P'=free_152, P5'=free_147, Q5_1'=free_153, R5'=free_155, S5'=free_146, T5'=free_150, V'=free_154, W'=-1+free_150, W4'=free_150, [ free_149>=1 && free_150>=1 && U5>=1 && free_145>=1+V5 && free_154>=1+W5 && X5>=1+Y5 && Z5>=1+A6 && H2>=1 && 0>=J2 && K2>=1+L2 ], cost: NONTERM 29: f14 -> [16] : D'=G5, E'=H5, G'=free_141, K5'=free_141, L5'=free_133, M5'=free_138, N5'=free_140, O5'=free_135, P'=free_143, P5'=free_142, Q5_1'=free_144, R5'=free_134, S5'=free_136, T5'=free_137, V'=free_139, W'=-1+free_137, W4'=free_137, [ 0>=free_140 && free_137>=1 && 0>=free_141 && free_138>=1+E5 && free_139>=1+F5 && G5>=1+H5 && Q5>=1+J5 && 0>=C3 && D3>=1+E3 ], cost: NONTERM 31: f14 -> [14] : A3'=free_116, D'=W3, D1'=free_113, E'=X3, E1'=free_115, F'=free_150, F1'=free_111, G'=Z3, H'=1-free_150+free_116, H1'=free_111, Q'=1-free_150+free_116, Q1'=free_117, J'=free_116, K'=free_118, L'=free_114, L5'=free_148, M5'=free_145, N5'=free_149, O5'=free_151, P'=free_112, P5'=free_147, Q5_1'=free_153, R5'=free_155, S5'=free_146, T5'=free_150, U1'=free_150, U4'=free_110, V'=free_109, V4'=free_116, W'=-2+free_150, W4'=free_150, Z2'=free_119, [ free_149>=1 && U5>=1 && free_145>=1+V5 && free_154>=1+W5 && X5>=1+Y5 && Z5>=1+A6 && -1+free_150>=1 && Z3>=1 && M2>=1 && J2>=1 && N2>=1+O2 && O4>=1+P4 && free_109>=1+Y3 && free_114>=1+T2 && free_117>=1+Q4_1 && free_115>=1+R4 && S4>=1+T4 && W3>=1+X3 && A2>=1 && 0>=B2 && Y1>=1+Z1 ], cost: NONTERM 33: f14 -> [14] : D'=W3, D1'=free_120, D5'=free_125, E'=X3, E1'=free_126, F1'=free_128, G'=Z3, H1'=free_128, Q1'=free_122, K'=free_129, K5'=free_141, L'=free_131, L5'=free_133, M5'=free_138, N5'=free_140, O5'=free_135, P'=free_127, P5'=free_142, Q5_1'=free_144, R3'=free_130, R5'=free_134, S3'=free_132, S5'=free_136, T3'=free_121, T5'=free_137, U3'=free_123, V'=free_124, W'=-2+free_137, W4'=free_137, [ 0>=free_140 && 0>=free_141 && free_138>=1+E5 && free_139>=1+F5 && G5>=1+H5 && Q5>=1+J5 && -1+free_137>=1 && 0>=free_123 && Z3>=1 && C3>=1 && G3>=1+H3 && X4>=1+Y4 && free_124>=1+Y3 && free_131>=1+M3 && free_122>=1+Z4 && free_126>=1+A5 && W3>=1+X3 && B5>=1+C5 && A2>=1 && 0>=B2 && Y1>=1+Z1 ], cost: NONTERM 36: f14 -> f34 : A3'=free_116, D'=W3, D1'=free_105, E'=X3, E1'=free_103, F'=free_150, F1'=free_101, G'=Z3, H'=1-free_150+free_116, H1'=free_101, Q'=free_39, Q1'=free_104, J'=free_40, K'=free_38, L'=free_37, L5'=free_148, M5'=free_145, N5'=free_149, O5'=free_151, P'=free_107, P5'=free_147, Q5_1'=free_153, R5'=free_155, S5'=free_146, T5'=free_150, U1'=free_106, U4'=free_102, V'=free_108, V4'=free_116, W'=0, W4'=free_150, Z2'=free_119, [ free_149>=1 && U5>=1 && free_145>=1+V5 && X5>=1+Y5 && Z5>=1+A6 && Z3>=1 && M2>=1 && J2>=1 && N2>=1+O2 && O4>=1+P4 && S4>=1+T4 && W3>=1+X3 && G2>=1 && B2>=1 && free_37>=1+D2 && E2>=1+F2 && -2+free_150>=1 && free_108>=1+Y3 && free_104>=1+Q4_1 && free_103>=1+R4 ], cost: -2+2*free_150 37: f14 -> f34 : D'=W3, D1'=free_105, D5'=free_125, E'=X3, E1'=free_103, F1'=free_101, G'=Z3, H1'=free_101, Q'=free_39, Q1'=free_104, J'=free_40, K'=free_38, K5'=free_141, L'=free_37, L5'=free_133, M5'=free_138, N5'=free_140, O5'=free_135, P'=free_107, P5'=free_142, Q5_1'=free_144, R3'=free_130, R5'=free_134, S3'=free_132, S5'=free_136, T3'=free_121, T5'=free_137, U1'=free_106, U3'=free_123, U4'=free_102, V'=free_108, W'=0, W4'=free_137, [ 0>=free_140 && 0>=free_141 && free_138>=1+E5 && G5>=1+H5 && Q5>=1+J5 && 0>=free_123 && Z3>=1 && C3>=1 && G3>=1+H3 && X4>=1+Y4 && W3>=1+X3 && B5>=1+C5 && G2>=1 && B2>=1 && free_37>=1+D2 && E2>=1+F2 && -2+free_137>=1 && O4>=1+P4 && free_108>=1+Y3 && free_104>=1+Q4_1 && free_103>=1+R4 && S4>=1+T4 ], cost: -2+2*free_137 Computing asymptotic complexity for rule 28 Guard is satisfiable, yielding nontermination Resulting cost NONTERM has complexity: Nonterm Found new complexity Nonterm. Obtained the following overall complexity (w.r.t. the length of the input n): Complexity: Nonterm Cpx degree: Nonterm Solved cost: NONTERM Rule cost: NONTERM Rule guard: [ free_149>=1 && free_150>=1 && U5>=1 && free_145>=1+V5 && free_154>=1+W5 && X5>=1+Y5 && Z5>=1+A6 && H2>=1 && 0>=J2 && K2>=1+L2 ] NO ---------------------------------------- (2) BOUNDS(INF, INF)