details

property	value
status	complete
benchmark	neg-e-1394complete-succeed.koat
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n038.star.cs.uiowa.edu
space	T2

run statistics

property	value
solver	AProVE
configuration	complexity
runtime (wallclock)	11.797 seconds
cpu usage	27.1313
user time	26.438
system time	0.693339
max virtual memory	1.9036164E7
max residence set size	454876.0

stage attributes

key	value
starexec-result	WORST_CASE(NON_POLY, ?)

output

27.03/11.49 WORST_CASE(NON_POLY, ?) 27.06/11.51 proof of /export/starexec/sandbox/benchmark/theBenchmark.koat 27.06/11.51 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 27.06/11.51 27.06/11.51 27.06/11.51 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(INF, INF). 27.06/11.51 27.06/11.51 (0) CpxIntTrs 27.06/11.51 (1) Loat Proof [FINISHED, 9660 ms] 27.06/11.51 (2) BOUNDS(INF, INF) 27.06/11.51 27.06/11.51 27.06/11.51 ---------------------------------------- 27.06/11.51 27.06/11.51 (0) 27.06/11.51 Obligation: 27.06/11.51 Complexity Int TRS consisting of the following rules: 27.06/11.51 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 27.06/11.51 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 27.06/11.51 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 27.06/11.51 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 27.06/11.51 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 27.06/11.51 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 27.06/11.51 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 27.06/11.51 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 27.06/11.51 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 27.06/11.51 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 27.06/11.51 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, 0, 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 27.06/11.51 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, 0, 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 27.06/11.51 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 27.06/11.51 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 27.06/11.51 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 27.06/11.51 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 27.06/11.51 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 27.06/11.51 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 27.06/11.51 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 27.06/11.51 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 27.06/11.51 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 27.06/11.51 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 27.06/11.51 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 27.06/11.51 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 27.06/11.51 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 27.06/11.51 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 27.06/11.51 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 27.06/11.51 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 27.06/11.51 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 27.06/11.51 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 27.06/11.51 27.06/11.51 The start-symbols are:[f0_57] 27.06/11.51 27.06/11.51 27.06/11.51 ---------------------------------------- 27.06/11.51 27.06/11.51 (1) Loat Proof (FINISHED) 27.06/11.51 27.06/11.51 27.06/11.51 ### Pre-processing the ITS problem ### 27.06/11.51 27.06/11.51 27.06/11.51 27.06/11.51 Initial linear ITS problem 27.06/11.51 27.06/11.51 Start location: f0 27.06/11.51 27.06/11.51 0: f79 -> f81 : [ 0>=A ], cost: 1 27.06/11.51 27.06/11.51 20: f79 -> f81 : [ A>=1 ], cost: 1 27.06/11.51 27.06/11.51 1: f34 -> f34 : B'=-1+B, C'=free, [ B>=1 && 0>=free ], cost: 1 27.06/11.51 27.06/11.51 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 27.06/11.51 27.06/11.51 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 27.06/11.51 27.06/11.51 27: f34 -> f65 : G'=free_35, N'=0, Q_1'=0, U1'=free_34, V1'=free_35, [ 0>=B ], cost: 1 27.06/11.51 27.06/11.51 3: f81 -> f65 : [ 0>=F ], cost: 1 27.08/11.51 27.08/11.51 19: f81 -> f65 : [ F>=1 ], cost: 1 27.08/11.51 27.08/11.51 4: f65 -> f75 : F'=free_6, G'=-1+G, H'=free_5, Q'=free_4, [ G>=1 && 0>=free_5 ], cost: 1 27.08/11.51 27.08/11.51 22: f65 -> f75 : F'=free_28, G'=-1+G, H'=free_27, Q'=free_26, [ G>=1 && free_27>=1 ], cost: 1 27.08/11.51 27.08/11.51 23: f65 -> f100 : L1'=free_30, N'=0, Q_1'=0, R1'=free_29, S1'=free_30, [ 0>=G ], cost: 1 27.08/11.51 27.08/11.51 5: f75 -> f79 : A'=free_7, [ 0>=Q ], cost: 1 27.08/11.51 27.08/11.51 21: f75 -> f79 : A'=free_25, [ Q>=1 ], cost: 1 27.08/11.51 27.08/11.51 6: f206 -> f206 : [], cost: 1 27.08/11.51 27.08/11.51 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 27.08/11.51 27.08/11.51 8: f190 -> f190 : J'=-1+J, K'=1, L'=1, [ J>=1 ], cost: 1 27.08/11.51 27.08/11.51 9: f190 -> f206 : M'=2, N'=0, O'=free_8, [ 0>=J && M==2 ], cost: 1 27.08/11.51 27.08/11.51 10: f190 -> f206 : N'=0, O'=free_9, P'=0, [ 1>=M && 0>=J ], cost: 1 27.08/11.51 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