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	n108.star.cs.uiowa.edu
space	T2

run statistics

property	value
solver	AProVE
configuration	complexity
runtime (wallclock)	21.7423889637 seconds
cpu usage	58.49155692
max memory	7.54335744E8

stage attributes

key	value
output-size	270221
starexec-result	WORST_CASE(NON_POLY, ?)

output

/export/starexec/sandbox2/solver/bin/starexec_run_complexity /export/starexec/sandbox2/benchmark/theBenchmark.koat /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- WORST_CASE(NON_POLY, ?) proof of /export/starexec/sandbox2/benchmark/theBenchmark.koat # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(INF, INF). (0) CpxIntTrs (1) Loat Proof [FINISHED, 20.0 s] (2) BOUNDS(INF, INF) ---------------------------------------- (0) Obligation: Complexity Int TRS consisting of the following rules: 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 The start-symbols are:[f17_49] ---------------------------------------- (1) Loat Proof (FINISHED) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: f17 0: f15 -> f15 : B'=1+B, C'=D, D'=free_1, E'=D, F'=free, G'=B, [ A>=1+B && B>=0 ], cost: 1 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 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 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 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 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 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 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 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 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 popout

output may be truncated. 'popout' for the full output.

job log

popout

actions

all output return to Compl Integ Trans Syste 26843