Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
Complexity_ITS 2019-03-21 04.46 pair #429990282
details
property
value
status
complete
benchmark
print.koat
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n177.star.cs.uiowa.edu
space
T2
run statistics
property
value
solver
AProVE
configuration
complexity
runtime (wallclock)
22.4095 seconds
cpu usage
60.1729
user time
58.9174
system time
1.25547
max virtual memory
1.8986096E7
max residence set size
403176.0
stage attributes
key
value
starexec-result
WORST_CASE(NON_POLY, ?)
output
59.92/22.37 WORST_CASE(NON_POLY, ?) 60.11/22.39 proof of /export/starexec/sandbox/benchmark/theBenchmark.koat 60.11/22.39 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 60.11/22.39 60.11/22.39 60.11/22.39 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(INF, INF). 60.11/22.39 60.11/22.39 (0) CpxIntTrs 60.11/22.39 (1) Loat Proof [FINISHED, 20.2 s] 60.11/22.39 (2) BOUNDS(INF, INF) 60.11/22.39 60.11/22.39 60.11/22.39 ---------------------------------------- 60.11/22.39 60.11/22.39 (0) 60.11/22.39 Obligation: 60.11/22.39 Complexity Int TRS consisting of the following rules: 60.11/22.39 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) -> Com_1(f15(A, 1 + B, D, X1, D, Y1, B, 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)) :|: A >= B + 1 && B >= 0 60.11/22.39 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) -> Com_1(f13(A, B, C, D, E, F, G, 1 + H, -(1) + I, X1, Y1, A2, A2, C2, D2, 0, E2, F2, G2, H2, I2, J2, 0, K2, Z, Z, B2, 1 + H, -(1) + I, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: H >= 0 && I >= 0 && X1 >= 2 && 0 >= Z1 + 1 && 0 >= A2 + 1 && 0 >= B2 + 1 60.11/22.39 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) -> Com_1(f13(A, B, C, D, E, F, G, 1 + H, -(1) + I, X1, Y1, A2, A2, C2, D2, 0, E2, F2, G2, H2, I2, J2, 0, K2, Z, Z, B2, 1 + H, -(1) + I, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: H >= 0 && I >= 0 && X1 >= 2 && 0 >= Z1 + 1 && 0 >= A2 + 1 && B2 >= 1 60.11/22.39 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) -> Com_1(f13(A, B, C, D, E, F, G, 1 + H, -(1) + I, X1, Y1, A2, A2, C2, D2, 0, E2, F2, G2, H2, I2, J2, 0, K2, Z, Z, B2, 1 + H, -(1) + I, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: H >= 0 && I >= 0 && X1 >= 2 && 0 >= Z1 + 1 && A2 >= 1 && 0 >= B2 + 1 60.11/22.39 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) -> Com_1(f13(A, B, C, D, E, F, G, 1 + H, -(1) + I, X1, Y1, A2, A2, C2, D2, 0, E2, F2, G2, H2, I2, J2, 0, K2, Z, Z, B2, 1 + H, -(1) + I, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: H >= 0 && I >= 0 && X1 >= 2 && 0 >= Z1 + 1 && A2 >= 1 && B2 >= 1 60.11/22.39 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) -> Com_1(f13(A, B, C, D, E, F, G, 1 + H, -(1) + I, X1, Y1, A2, A2, C2, D2, 0, E2, F2, G2, H2, I2, J2, 0, K2, Z, Z, B2, 1 + H, -(1) + I, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: H >= 0 && I >= 0 && X1 >= 2 && Z1 >= 1 && 0 >= A2 + 1 && 0 >= B2 + 1 60.11/22.39 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) -> Com_1(f13(A, B, C, D, E, F, G, 1 + H, -(1) + I, X1, Y1, A2, A2, C2, D2, 0, E2, F2, G2, H2, I2, J2, 0, K2, Z, Z, B2, 1 + H, -(1) + I, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: H >= 0 && I >= 0 && X1 >= 2 && Z1 >= 1 && 0 >= A2 + 1 && B2 >= 1 60.11/22.39 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) -> Com_1(f13(A, B, C, D, E, F, G, 1 + H, -(1) + I, X1, Y1, A2, A2, C2, D2, 0, E2, F2, G2, H2, I2, J2, 0, K2, Z, Z, B2, 1 + H, -(1) + I, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: H >= 0 && I >= 0 && X1 >= 2 && Z1 >= 1 && A2 >= 1 && 0 >= B2 + 1 60.11/22.39 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) -> Com_1(f13(A, B, C, D, E, F, G, 1 + H, -(1) + I, X1, Y1, A2, A2, C2, D2, 0, E2, F2, G2, H2, I2, J2, 0, K2, Z, Z, B2, 1 + H, -(1) + I, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: H >= 0 && I >= 0 && X1 >= 2 && Z1 >= 1 && A2 >= 1 && B2 >= 1 60.11/22.39 f9(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1) -> Com_1(f10(A, B, C, D, E, F, G, H, I, X1, K, Y1, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, 0, Y1, 0, Y1, D1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: A2 >= D1 + 1 && E1 >= 0 && X1 >= 2 && Y1 >= A2 + 1 && 0 >= Y1 + 1 && F1 >= 0 && F1 <= 0 60.11/22.39 f9(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1) -> Com_1(f10(A, B, C, D, E, F, G, H, I, X1, K, Y1, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, 0, Y1, 0, Y1, D1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: A2 >= D1 + 1 && E1 >= 0 && X1 >= 2 && Y1 >= A2 + 1 && Y1 >= 1 && F1 >= 0 && F1 <= 0 60.11/22.39 f9(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1) -> Com_1(f10(A, B, C, D, E, F, G, H, I, X1, K, Y1, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, 0, Y1, 0, Y1, D1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: A2 >= D1 + 1 && E1 >= 0 && X1 >= 2 && A2 >= Y1 + 1 && 0 >= Y1 + 1 && F1 >= 0 && F1 <= 0 60.11/22.39 f9(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1) -> Com_1(f10(A, B, C, D, E, F, G, H, I, X1, K, Y1, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, 0, Y1, 0, Y1, D1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: A2 >= D1 + 1 && E1 >= 0 && X1 >= 2 && A2 >= Y1 + 1 && Y1 >= 1 && F1 >= 0 && F1 <= 0 60.11/22.39 f9(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1) -> Com_1(f10(A, B, C, D, E, F, G, H, I, X1, K, Y1, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, 0, Y1, 0, Y1, D1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: D1 >= A2 + 1 && E1 >= 0 && X1 >= 2 && Y1 >= A2 + 1 && 0 >= Y1 + 1 && F1 >= 0 && F1 <= 0 60.11/22.39 f9(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1) -> Com_1(f10(A, B, C, D, E, F, G, H, I, X1, K, Y1, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, 0, Y1, 0, Y1, D1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: D1 >= A2 + 1 && E1 >= 0 && X1 >= 2 && Y1 >= A2 + 1 && Y1 >= 1 && F1 >= 0 && F1 <= 0 60.11/22.39 f9(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1) -> Com_1(f10(A, B, C, D, E, F, G, H, I, X1, K, Y1, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, 0, Y1, 0, Y1, D1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: D1 >= A2 + 1 && E1 >= 0 && X1 >= 2 && A2 >= Y1 + 1 && 0 >= Y1 + 1 && F1 >= 0 && F1 <= 0 60.11/22.39 f9(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1) -> Com_1(f10(A, B, C, D, E, F, G, H, I, X1, K, Y1, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, 0, Y1, 0, Y1, D1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: D1 >= A2 + 1 && E1 >= 0 && X1 >= 2 && A2 >= Y1 + 1 && Y1 >= 1 && F1 >= 0 && F1 <= 0 60.11/22.39 f9(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1) -> Com_1(f0(A, B, C, D, E, F, G, H, I, X1, Y1, A2, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, G2, E1, F2, C2, D2, E2, H2, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: E1 >= 0 && 0 >= A2 + 1 && X1 >= 2 && F1 >= D1 && F1 <= D1 60.11/22.39 f9(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1) -> Com_1(f0(A, B, C, D, E, F, G, H, I, X1, Y1, A2, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, G2, E1, F2, C2, D2, E2, H2, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: E1 >= 0 && A2 >= 1 && X1 >= 2 && F1 >= D1 && F1 <= D1 60.11/22.39 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) -> Com_1(f10(A, B, C, D, E, F, G, H, I, X1, K, Y1, M, N, O, P, Q, R, S, T, U, V, W, A2, Y, Z, A1, B1, C1, D1, E1, 0, Y1, 0, Y1, D1, -(1) + K1, -(1) + K1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: C2 >= D1 + 1 && K1 >= 0 && X1 >= 2 && Y1 >= C2 + 1 && 0 >= Y1 + 1 && F1 >= 0 && F1 <= 0 60.11/22.39 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) -> Com_1(f10(A, B, C, D, E, F, G, H, I, X1, K, Y1, M, N, O, P, Q, R, S, T, U, V, W, A2, Y, Z, A1, B1, C1, D1, E1, 0, Y1, 0, Y1, D1, -(1) + K1, -(1) + K1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: C2 >= D1 + 1 && K1 >= 0 && X1 >= 2 && Y1 >= C2 + 1 && Y1 >= 1 && F1 >= 0 && F1 <= 0 60.11/22.39 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) -> Com_1(f10(A, B, C, D, E, F, G, H, I, X1, K, Y1, M, N, O, P, Q, R, S, T, U, V, W, A2, Y, Z, A1, B1, C1, D1, E1, 0, Y1, 0, Y1, D1, -(1) + K1, -(1) + K1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: C2 >= D1 + 1 && K1 >= 0 && X1 >= 2 && C2 >= Y1 + 1 && 0 >= Y1 + 1 && F1 >= 0 && F1 <= 0 60.11/22.39 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) -> Com_1(f10(A, B, C, D, E, F, G, H, I, X1, K, Y1, M, N, O, P, Q, R, S, T, U, V, W, A2, Y, Z, A1, B1, C1, D1, E1, 0, Y1, 0, Y1, D1, -(1) + K1, -(1) + K1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: C2 >= D1 + 1 && K1 >= 0 && X1 >= 2 && C2 >= Y1 + 1 && Y1 >= 1 && F1 >= 0 && F1 <= 0 60.11/22.39 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) -> Com_1(f10(A, B, C, D, E, F, G, H, I, X1, K, Y1, M, N, O, P, Q, R, S, T, U, V, W, A2, Y, Z, A1, B1, C1, D1, E1, 0, Y1, 0, Y1, D1, -(1) + K1, -(1) + K1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: D1 >= C2 + 1 && K1 >= 0 && X1 >= 2 && Y1 >= C2 + 1 && 0 >= Y1 + 1 && F1 >= 0 && F1 <= 0 60.11/22.39 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) -> Com_1(f10(A, B, C, D, E, F, G, H, I, X1, K, Y1, M, N, O, P, Q, R, S, T, U, V, W, A2, Y, Z, A1, B1, C1, D1, E1, 0, Y1, 0, Y1, D1, -(1) + K1, -(1) + K1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: D1 >= C2 + 1 && K1 >= 0 && X1 >= 2 && Y1 >= C2 + 1 && Y1 >= 1 && F1 >= 0 && F1 <= 0 60.11/22.39 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) -> Com_1(f10(A, B, C, D, E, F, G, H, I, X1, K, Y1, M, N, O, P, Q, R, S, T, U, V, W, A2, Y, Z, A1, B1, C1, D1, E1, 0, Y1, 0, Y1, D1, -(1) + K1, -(1) + K1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: D1 >= C2 + 1 && K1 >= 0 && X1 >= 2 && C2 >= Y1 + 1 && 0 >= Y1 + 1 && F1 >= 0 && F1 <= 0 60.11/22.39 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) -> Com_1(f10(A, B, C, D, E, F, G, H, I, X1, K, Y1, M, N, O, P, Q, R, S, T, U, V, W, A2, Y, Z, A1, B1, C1, D1, E1, 0, Y1, 0, Y1, D1, -(1) + K1, -(1) + K1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: D1 >= C2 + 1 && K1 >= 0 && X1 >= 2 && C2 >= Y1 + 1 && Y1 >= 1 && F1 >= 0 && F1 <= 0 60.11/22.39 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) -> Com_1(f0(A, B, C, D, E, F, G, H, I, X1, Y1, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, F2, E1, E2, A2, C2, D2, G2, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: X1 >= 2 && K1 >= 0 && F1 >= D1 && F1 <= D1 60.11/22.39 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) -> Com_1(f15(Y1, 2, A2, C2, A2, F, G, H, I, Y1, 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, X1, A2, D2, P1, Q1, R1, S1, T1, U1, V1, W1)) :|: Y1 >= 2 60.11/22.39 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) -> Com_1(f13(Y1, C2, A2, H2, G2, F, G, H, I, X1, E2, I2, I2, K2, B2, 0, N2, O2, P2, Q2, R2, S2, 0, X, Y, C, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, F2, O1, P1, D2, J2, Z1, T2, M2, V1, W1)) :|: L2 >= 2 && Z1 >= L2 && X1 >= 2 && B >= A && B >= 0 && P1 >= 0 && 0 >= M2 + 1 && 0 >= C + 1 && 0 >= I2 + 1 60.11/22.39 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) -> Com_1(f13(Y1, C2, A2, H2, G2, F, G, H, I, X1, E2, I2, I2, K2, B2, 0, N2, O2, P2, Q2, R2, S2, 0, X, Y, C, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, F2, O1, P1, D2, J2, Z1, T2, M2, V1, W1)) :|: L2 >= 2 && Z1 >= L2 && X1 >= 2 && B >= A && B >= 0 && P1 >= 0 && 0 >= M2 + 1 && 0 >= C + 1 && I2 >= 1 60.11/22.39 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) -> Com_1(f13(Y1, C2, A2, H2, G2, F, G, H, I, X1, E2, I2, I2, K2, B2, 0, N2, O2, P2, Q2, R2, S2, 0, X, Y, C, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, F2, O1, P1, D2, J2, Z1, T2, M2, V1, W1)) :|: L2 >= 2 && Z1 >= L2 && X1 >= 2 && B >= A && B >= 0 && P1 >= 0 && 0 >= M2 + 1 && C >= 1 && 0 >= I2 + 1 60.11/22.39 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) -> Com_1(f13(Y1, C2, A2, H2, G2, F, G, H, I, X1, E2, I2, I2, K2, B2, 0, N2, O2, P2, Q2, R2, S2, 0, X, Y, C, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, F2, O1, P1, D2, J2, Z1, T2, M2, V1, W1)) :|: L2 >= 2 && Z1 >= L2 && X1 >= 2 && B >= A && B >= 0 && P1 >= 0 && 0 >= M2 + 1 && C >= 1 && I2 >= 1 60.11/22.39 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) -> Com_1(f13(Y1, C2, A2, H2, G2, F, G, H, I, X1, E2, I2, I2, K2, B2, 0, N2, O2, P2, Q2, R2, S2, 0, X, Y, C, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, F2, O1, P1, D2, J2, Z1, T2, M2, V1, W1)) :|: L2 >= 2 && Z1 >= L2 && X1 >= 2 && B >= A && B >= 0 && P1 >= 0 && M2 >= 1 && 0 >= C + 1 && 0 >= I2 + 1 60.11/22.39 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) -> Com_1(f13(Y1, C2, A2, H2, G2, F, G, H, I, X1, E2, I2, I2, K2, B2, 0, N2, O2, P2, Q2, R2, S2, 0, X, Y, C, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, F2, O1, P1, D2, J2, Z1, T2, M2, V1, W1)) :|: L2 >= 2 && Z1 >= L2 && X1 >= 2 && B >= A && B >= 0 && P1 >= 0 && M2 >= 1 && 0 >= C + 1 && I2 >= 1 60.11/22.39 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) -> Com_1(f13(Y1, C2, A2, H2, G2, F, G, H, I, X1, E2, I2, I2, K2, B2, 0, N2, O2, P2, Q2, R2, S2, 0, X, Y, C, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, F2, O1, P1, D2, J2, Z1, T2, M2, V1, W1)) :|: L2 >= 2 && Z1 >= L2 && X1 >= 2 && B >= A && B >= 0 && P1 >= 0 && M2 >= 1 && C >= 1 && 0 >= I2 + 1 60.11/22.39 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) -> Com_1(f13(Y1, C2, A2, H2, G2, F, G, H, I, X1, E2, I2, I2, K2, B2, 0, N2, O2, P2, Q2, R2, S2, 0, X, Y, C, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, F2, O1, P1, D2, J2, Z1, T2, M2, V1, W1)) :|: L2 >= 2 && Z1 >= L2 && X1 >= 2 && B >= A && B >= 0 && P1 >= 0 && M2 >= 1 && C >= 1 && I2 >= 1 60.11/22.39 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) -> Com_1(f0(A2, D2, C2, I2, H2, F, G, H, I, Y1, F2, 0, J2, Z1, N2, O2, P2, Q2, R2, S2, T2, W2, X2, X, Y, K2, A1, B1, C1, C3, E1, B3, Y2, Z2, A3, D3, K1, L1, X1, G2, O1, P1, E2, B2, S1, T1, U1, M2, L2)) :|: 0 >= U2 && 0 >= Y1 && 0 >= V2 60.11/22.39 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) -> Com_1(f10(A, B, C, D, E, F, G, K1 + 1, I, X1, Y1, L, A2, E2, F2, G2, H2, I2, J2, K2, B2, O2, P2, X, Y, C2, A1, B1, C1, L, K1, 0, L, 0, L, L, K1, L1, M1, N1, O1, P1, Q1, D2, S1, T1, U1, Z1, N2)) :|: Q2 >= 2 && X1 >= 2 && I >= 0 && H >= 0 && L >= 1 && 0 >= L + 1 && Z >= 0 && Z <= 0 60.11/22.39 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) -> Com_1(f10(A, B, C, D, E, F, G, K1 + 1, I, X1, Y1, L, A2, E2, F2, G2, H2, I2, J2, K2, B2, O2, P2, X, Y, C2, A1, B1, C1, L, K1, 0, L, 0, L, L, K1, L1, M1, N1, O1, P1, Q1, D2, S1, T1, U1, Z1, N2)) :|: Q2 >= 2 && X1 >= 2 && I >= 0 && H >= 0 && L >= 1 && Z >= 0 && Z <= 0 60.11/22.39 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) -> Com_1(f10(A, B, C, D, E, F, G, K1 + 1, I, X1, Y1, L, A2, E2, F2, G2, H2, I2, J2, K2, B2, O2, P2, X, Y, C2, A1, B1, C1, L, K1, 0, L, 0, L, L, K1, L1, M1, N1, O1, P1, Q1, D2, S1, T1, U1, Z1, N2)) :|: Q2 >= 2 && X1 >= 2 && I >= 0 && H >= 0 && 0 >= L + 1 && Z >= 0 && Z <= 0 60.11/22.39 60.11/22.39 The start-symbols are:[f17_49] 60.11/22.39 60.11/22.39 60.11/22.39 ---------------------------------------- 60.11/22.39 60.11/22.39 (1) Loat Proof (FINISHED) 60.11/22.39 60.11/22.39 60.11/22.39 ### Pre-processing the ITS problem ### 60.11/22.39 60.11/22.39 60.11/22.39 60.11/22.39 Initial linear ITS problem 60.11/22.39 60.11/22.39 Start location: f17 60.11/22.39 60.11/22.39 0: f15 -> f15 : B'=1+B, C'=D, D'=free_1, E'=D, F'=free, G'=B, [ A>=1+B && B>=0 ], cost: 1 60.11/22.39 60.11/22.39 29: f15 -> f13 : A'=free_222, B'=free_220, C'=free_208, D'=free_216, E'=free_223, J'=free_207, K'=free_205, L'=free_203, M'=free_203, N'=free_201, N1'=free_212, O'=free_206, P'=0, Q_1'=free_204, Q1_1'=free_210, R'=free_202, R1'=free_209, S'=free_211, S1'=free_219, T'=free_218, T1'=free_213, U'=free_215, U1'=free_217, V'=free_214, W'=0, Z'=C, [ free_221>=2 && free_219>=free_221 && free_207>=2 && B>=A && B>=0 && P1>=0 && 0>=1+free_217 && 0>=1+C && 0>=1+free_203 ], cost: 1 60.11/22.39 60.11/22.39 30: f15 -> f13 : A'=free_245, B'=free_243, C'=free_231, D'=free_239, E'=free_246, J'=free_230, K'=free_228, L'=free_226, M'=free_226, N'=free_224, N1'=free_235, O'=free_229, P'=0, Q_1'=free_227, Q1_1'=free_233, R'=free_225, R1'=free_232, S'=free_234, S1'=free_242, T'=free_241, T1'=free_236, U'=free_238, U1'=free_240, V'=free_237, W'=0, Z'=C, [ free_244>=2 && free_242>=free_244 && free_230>=2 && B>=A && B>=0 && P1>=0 && 0>=1+free_240 && 0>=1+C && free_226>=1 ], cost: 1 60.11/22.39 60.11/22.39 31: f15 -> f13 : A'=free_268, B'=free_266, C'=free_254, D'=free_262, E'=free_269, J'=free_253, K'=free_251, L'=free_249, M'=free_249, N'=free_247, N1'=free_258, O'=free_252, P'=0, Q_1'=free_250, Q1_1'=free_256, R'=free_248, R1'=free_255, S'=free_257, S1'=free_265, T'=free_264, T1'=free_259, U'=free_261, U1'=free_263, V'=free_260, W'=0, Z'=C, [ free_267>=2 && free_265>=free_267 && free_253>=2 && B>=A && B>=0 && P1>=0 && 0>=1+free_263 && C>=1 && 0>=1+free_249 ], cost: 1 60.11/22.39 60.11/22.39 32: f15 -> f13 : A'=free_291, B'=free_289, C'=free_277, D'=free_285, E'=free_292, J'=free_276, K'=free_274, L'=free_272, M'=free_272, N'=free_270, N1'=free_281, O'=free_275, P'=0, Q_1'=free_273, Q1_1'=free_279, R'=free_271, R1'=free_278, S'=free_280, S1'=free_288, T'=free_287, T1'=free_282, U'=free_284, U1'=free_286, V'=free_283, W'=0, Z'=C, [ free_290>=2 && free_288>=free_290 && free_276>=2 && B>=A && B>=0 && P1>=0 && 0>=1+free_286 && C>=1 && free_272>=1 ], cost: 1 60.11/22.39 60.11/22.39 33: f15 -> f13 : A'=free_314, B'=free_312, C'=free_300, D'=free_308, E'=free_315, J'=free_299, K'=free_297, L'=free_295, M'=free_295, N'=free_293, N1'=free_304, O'=free_298, P'=0, Q_1'=free_296, Q1_1'=free_302, R'=free_294, R1'=free_301, S'=free_303, S1'=free_311, T'=free_310, T1'=free_305, U'=free_307, U1'=free_309, V'=free_306, W'=0, Z'=C, [ free_313>=2 && free_311>=free_313 && free_299>=2 && B>=A && B>=0 && P1>=0 && free_309>=1 && 0>=1+C && 0>=1+free_295 ], cost: 1 60.11/22.39 60.11/22.39 34: f15 -> f13 : A'=free_337, B'=free_335, C'=free_323, D'=free_331, E'=free_338, J'=free_322, K'=free_320, L'=free_318, M'=free_318, N'=free_316, N1'=free_327, O'=free_321, P'=0, Q_1'=free_319, Q1_1'=free_325, R'=free_317, R1'=free_324, S'=free_326, S1'=free_334, T'=free_333, T1'=free_328, U'=free_330, U1'=free_332, V'=free_329, W'=0, Z'=C, [ free_336>=2 && free_334>=free_336 && free_322>=2 && B>=A && B>=0 && P1>=0 && free_332>=1 && 0>=1+C && free_318>=1 ], cost: 1 60.11/22.39 60.11/22.39 35: f15 -> f13 : A'=free_360, B'=free_358, C'=free_346, D'=free_354, E'=free_361, J'=free_345, K'=free_343, L'=free_341, M'=free_341, N'=free_339, N1'=free_350, O'=free_344, P'=0, Q_1'=free_342, Q1_1'=free_348, R'=free_340, R1'=free_347, S'=free_349, S1'=free_357, T'=free_356, T1'=free_351, U'=free_353, U1'=free_355, V'=free_352, W'=0, Z'=C, [ free_359>=2 && free_357>=free_359 && free_345>=2 && B>=A && B>=0 && P1>=0 && free_355>=1 && C>=1 && 0>=1+free_341 ], cost: 1 60.11/22.39 60.11/22.39 36: f15 -> f13 : A'=free_383, B'=free_381, C'=free_369, D'=free_377, E'=free_384, J'=free_368, K'=free_366, L'=free_364, M'=free_364, N'=free_362, N1'=free_373, O'=free_367, P'=0, Q_1'=free_365, Q1_1'=free_371, R'=free_363, R1'=free_370, S'=free_372, S1'=free_380, T'=free_379, T1'=free_374, U'=free_376, U1'=free_378, V'=free_375, W'=0, Z'=C, [ free_382>=2 && free_380>=free_382 && free_368>=2 && B>=A && B>=0 && P1>=0 && free_378>=1 && C>=1 && free_364>=1 ], cost: 1 60.11/22.39 60.11/22.39 1: f13 -> f13 : A1'=free_10, B1'=1+H, C1'=-1+Q, H'=1+H, Q'=-1+Q, J'=free_14, K'=free_13, L'=free_9, M'=free_9, N'=free_11, O'=free_15, P'=0, Q_1'=free_8, R'=free_6, S'=free_4, T'=free_2, U'=free_7, V'=free_5, W'=0, X'=free_3, Y'=Z, [ H>=0 && Q>=0 && free_14>=2 && 0>=1+free_12 && 0>=1+free_9 && 0>=1+free_10 ], cost: 1 60.11/22.39 60.11/22.39 2: f13 -> f13 : A1'=free_24, B1'=1+H, C1'=-1+Q, H'=1+H, Q'=-1+Q, J'=free_28, K'=free_27, L'=free_23, M'=free_23, N'=free_25, O'=free_29, P'=0, Q_1'=free_22, R'=free_20, S'=free_18, T'=free_16, U'=free_21, V'=free_19, W'=0, X'=free_17, Y'=Z, [ H>=0 && Q>=0 && free_28>=2 && 0>=1+free_26 && 0>=1+free_23 && free_24>=1 ], cost: 1 60.11/22.39 60.11/22.39 3: f13 -> f13 : A1'=free_38, B1'=1+H, C1'=-1+Q, H'=1+H, Q'=-1+Q, J'=free_42, K'=free_41, L'=free_37, M'=free_37, N'=free_39, O'=free_43, P'=0, Q_1'=free_36, R'=free_34, S'=free_32, T'=free_30, U'=free_35, V'=free_33, W'=0, X'=free_31, Y'=Z, [ H>=0 && Q>=0 && free_42>=2 && 0>=1+free_40 && free_37>=1 && 0>=1+free_38 ], cost: 1 60.11/22.39 60.11/22.39 4: f13 -> f13 : A1'=free_52, B1'=1+H, C1'=-1+Q, H'=1+H, Q'=-1+Q, J'=free_56, K'=free_55, L'=free_51, M'=free_51, N'=free_53, O'=free_57, P'=0, Q_1'=free_50, R'=free_48, S'=free_46, T'=free_44, U'=free_49, V'=free_47, W'=0, X'=free_45, Y'=Z, [ H>=0 && Q>=0 && free_56>=2 && 0>=1+free_54 && free_51>=1 && free_52>=1 ], cost: 1
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to Complexity_ITS 2019-03-21 04.46