Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
Complexity_ITS 2019-03-21 04.46 pair #429990052
details
property
value
status
complete
benchmark
neg-e-1394complete-fail.koat
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n176.star.cs.uiowa.edu
space
T2
run statistics
property
value
solver
AProVE
configuration
complexity
runtime (wallclock)
11.4923 seconds
cpu usage
26.8101
user time
26.1313
system time
0.678729
max virtual memory
1.9036964E7
max residence set size
455340.0
stage attributes
key
value
starexec-result
WORST_CASE(NON_POLY, ?)
output
26.58/11.45 WORST_CASE(NON_POLY, ?) 26.58/11.46 proof of /export/starexec/sandbox2/benchmark/theBenchmark.koat 26.58/11.46 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 26.58/11.46 26.58/11.46 26.58/11.46 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(INF, INF). 26.58/11.46 26.58/11.46 (0) CpxIntTrs 26.58/11.46 (1) Loat Proof [FINISHED, 9567 ms] 26.58/11.46 (2) BOUNDS(INF, INF) 26.58/11.46 26.58/11.46 26.58/11.46 ---------------------------------------- 26.58/11.46 26.58/11.46 (0) 26.58/11.46 Obligation: 26.58/11.46 Complexity Int TRS consisting of the following rules: 26.58/11.46 f79(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) -> Com_1(f81(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)) :|: 0 >= A 26.58/11.46 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) -> Com_1(f34(A, B - 1, F2, 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)) :|: B >= 1 && 0 >= F2 26.58/11.46 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) -> Com_1(f44(A, B - 1, F2, G2, H2, 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)) :|: 0 >= G2 && B >= 1 && F2 >= 1 26.58/11.46 f81(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) -> Com_1(f65(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)) :|: 0 >= F 26.58/11.46 f65(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) -> Com_1(f75(A, B, C, D, E, F2, G - 1, G2, H2, 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)) :|: G >= 1 && 0 >= G2 26.58/11.46 f75(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) -> Com_1(f79(F2, 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)) :|: 0 >= I 26.58/11.46 f206(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) -> Com_1(f206(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)) :|: TRUE 26.58/11.46 f208(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) -> Com_1(f211(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)) :|: TRUE 26.58/11.46 f190(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) -> Com_1(f190(A, B, C, D, E, F, G, H, I, J - 1, 1, 1, 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)) :|: J >= 1 26.58/11.46 f190(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) -> Com_1(f206(A, B, C, D, E, F, G, H, I, J, K, L, 2, 0, F2, 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)) :|: 0 >= J && M >= 2 && M <= 2 26.58/11.46 f190(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) -> Com_1(f206(A, B, C, D, E, F, G, H, I, J, K, L, M, 0, F2, 1, 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)) :|: 1 >= M && 0 >= J 26.58/11.46 f190(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) -> Com_1(f206(A, B, C, D, E, F, G, H, I, J, K, L, M, 0, F2, 1, 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)) :|: M >= 3 && 0 >= J 26.58/11.46 f130(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) -> Com_1(f190(A, B, C, D, E, F, G, H, I, H2, K, L, M, 0, O, P, 0, F2, F2, G2, H2, 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)) :|: 0 >= F2 26.58/11.46 f155(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) -> Com_1(f130(A, B, C, D, E, F, G, H, I, J, K, L, 0, N, O, P, 0, R, S, T, U, V, V, V, 0, A1, A1, V, 0, V, A1, 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)) :|: V >= 1 26.58/11.46 f155(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) -> Com_1(f130(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, 0, R, S, T, U, V, V, X, Y, Z, A1, B1, C1, D1, E1, A1, 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)) :|: 0 >= V 26.58/11.46 f130(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) -> Com_1(f130(A, B, C, D, E, F, G, H, I, J, K, L, M, 0, O, P, 0, F2, F2 - 1, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G2, H2, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2)) :|: F2 >= 1 && 0 >= G2 26.58/11.46 f130(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) -> Com_1(f130(A, B, C, D, E, F, G, H, I, J, K, L, M, 0, O, P, 0, F2, F2 - 1, T, U, V, I2, X, Y, Z, 0, B1, C1, D1, E1, F1, G2, H2, 1, 0, 0, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2)) :|: F2 >= 1 && G2 >= 1 26.58/11.46 f100(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) -> Com_1(f130(A, B, C, D, E, F, G, H, I, J, K, L, M, 0, O, P, 0, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, F2, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2)) :|: 0 >= L1 26.58/11.46 f100(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) -> Com_1(f100(A, B, C, D, E, F, G, H, I, J, K, L, M, 0, O, P, 0, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1 - 1, M1, F2, G2, H2, F2, R1, S1, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2)) :|: L1 >= 1 26.58/11.46 f81(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) -> Com_1(f65(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)) :|: F >= 1 26.58/11.46 f79(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) -> Com_1(f81(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)) :|: A >= 1 26.58/11.46 f75(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) -> Com_1(f79(F2, 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)) :|: I >= 1 26.58/11.46 f65(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) -> Com_1(f75(A, B, C, D, E, F2, G - 1, G2, H2, 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)) :|: G >= 1 && G2 >= 1 26.58/11.46 f65(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) -> Com_1(f100(A, B, C, D, E, F, G, H, I, J, K, L, M, 0, O, P, 0, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, G2, M1, N1, O1, P1, Q1, F2, G2, T1, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2)) :|: 0 >= G 26.58/11.46 f44(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) -> Com_1(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, C, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2)) :|: 0 >= E 26.58/11.46 f44(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) -> Com_1(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, C, U1, V1, W1, X1, Y1, Z1, A2, B2, C2, D2, E2)) :|: E >= 1 26.58/11.46 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) -> Com_1(f44(A, B - 1, F2, G2, H2, 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)) :|: G2 >= 1 && B >= 1 && F2 >= 1 26.58/11.46 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) -> Com_1(f65(A, B, C, D, E, F, G2, H, I, J, K, L, M, 0, O, P, 0, 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, F2, G2, W1, X1, Y1, Z1, A2, B2, C2, D2, E2)) :|: 0 >= B 26.58/11.46 f0(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, 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) -> Com_1(f34(A, H2, C, D, E, F, G, H, I, J, 0, L, 0, 0, O, 0, 0, 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, 0, 0, F2, G2, 0, H2, C2, D2, E2)) :|: 0 >= G2 26.58/11.46 f0(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, 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) -> Com_1(f34(A, I2, C, D, E, F, G, H, I, J, 0, L, 0, 0, O, 0, 0, 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, 0, 0, F2, G2, 0, I2, 1, H2, 0)) :|: G2 >= 1 26.58/11.46 26.58/11.46 The start-symbols are:[f0_57] 26.58/11.46 26.58/11.46 26.58/11.46 ---------------------------------------- 26.58/11.46 26.58/11.46 (1) Loat Proof (FINISHED) 26.58/11.46 26.58/11.46 26.58/11.46 ### Pre-processing the ITS problem ### 26.58/11.46 26.58/11.46 26.58/11.46 26.58/11.46 Initial linear ITS problem 26.58/11.46 26.58/11.46 Start location: f0 26.58/11.46 26.58/11.46 0: f79 -> f81 : [ 0>=A ], cost: 1 26.58/11.46 26.58/11.46 20: f79 -> f81 : [ A>=1 ], cost: 1 26.58/11.46 26.58/11.46 1: f34 -> f34 : B'=-1+B, C'=free, [ B>=1 && 0>=free ], cost: 1 26.58/11.46 26.58/11.46 2: f34 -> f44 : B'=-1+B, C'=free_3, D'=free_2, E'=free_1, [ 0>=free_2 && B>=1 && free_3>=1 ], cost: 1 26.58/11.46 26.58/11.46 26: f34 -> f44 : B'=-1+B, C'=free_33, D'=free_32, E'=free_31, [ free_32>=1 && B>=1 && free_33>=1 ], cost: 1 26.58/11.46 26.58/11.46 27: f34 -> f65 : G'=free_35, N'=0, Q_1'=0, U1'=free_34, V1'=free_35, [ 0>=B ], cost: 1 26.58/11.46 26.58/11.46 3: f81 -> f65 : [ 0>=F ], cost: 1 26.58/11.46 26.58/11.46 19: f81 -> f65 : [ F>=1 ], cost: 1 26.58/11.46 26.58/11.46 4: f65 -> f75 : F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 ], cost: 1 26.58/11.46 26.58/11.46 22: f65 -> f75 : F'=free_28, G'=-1+G, H'=free_27, Q'=free_26, [ G>=1 && free_27>=1 ], cost: 1 26.58/11.46 26.58/11.46 23: f65 -> f100 : L1'=free_30, N'=0, Q_1'=0, R1'=free_29, S1'=free_30, [ 0>=G ], cost: 1 26.58/11.46 26.58/11.46 5: f75 -> f79 : A'=free_7, [ 0>=Q ], cost: 1 26.58/11.46 26.58/11.46 21: f75 -> f79 : A'=free_25, [ Q>=1 ], cost: 1 26.58/11.46 26.58/11.46 6: f206 -> f206 : [], cost: 1 26.58/11.46 26.58/11.46 7: f208 -> f211 : A1'=B, A2'=C, B'=D, B1'=E, B2'=F, C'=G, C1'=H, C2'=Q, D'=J, D1'=K, D2'=L, E'=M, E1'=N, E2'=O, F'=P, F1'=Q_1, F2'=R, G'=S, G1'=T, G2'=U, H'=V, H1'=W, H2'=X, Q'=Y, Q1'=Z, Q2'=A1, J'=B1, J1'=C1, K'=D1, K1'=E1, L'=F1, L1'=G1, M'=H1, M1'=Q1, N'=J1, N1'=K1, O'=L1, O1'=M1, P'=N1, P1'=O1, Q_1'=P1, R'=R1, R1'=S1, S'=T1, S1'=U1, T'=V1, T1'=W1, U'=X1, U1'=Y1, V'=Z1, V1'=A2, W'=B2, W1'=C2, X'=D2, X1'=E2, [], cost: 1 26.58/11.46 26.58/11.46 8: f190 -> f190 : J'=-1+J, K'=1, L'=1, [ J>=1 ], cost: 1 26.58/11.46 26.58/11.46 9: f190 -> f206 : M'=2, N'=0, O'=free_8, [ 0>=J && M==2 ], cost: 1 26.58/11.46 26.58/11.46 10: f190 -> f206 : N'=0, O'=free_9, P'=1, [ 1>=M && 0>=J ], cost: 1 26.58/11.46
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