details

property	value
status	complete
benchmark	traverse_seg.koat
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n088.star.cs.uiowa.edu
space	T2

run statistics

property	value
solver	AProVE
configuration	complexity
runtime (wallclock)	14.8286910057 seconds
cpu usage	44.447796589
max memory	8.11769856E8

stage attributes

key	value
output-size	116543
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, 12.9 s] (2) BOUNDS(INF, INF) ---------------------------------------- (0) Obligation: Complexity Int TRS consisting of the following rules: f7(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) -> Com_1(f14(E, C2, E2, D, E, 0, D, A2, D2, F2, G2, H2, I2, J2, C, C, D, C, T, T, B2, K2, 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)) :|: A >= B && A >= 0 && C >= D + 1 && A2 >= 2 && B2 >= A2 && E >= A2 && F >= 0 && F <= 0 f7(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) -> Com_1(f14(E, C2, E2, D, E, 0, D, A2, D2, F2, G2, H2, I2, J2, C, C, D, C, T, T, B2, K2, 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)) :|: A >= B && A >= 0 && D >= C + 1 && A2 >= 2 && B2 >= A2 && E >= A2 && F >= 0 && F <= 0 f7(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) -> Com_1(f7(1 + A, B, N, D, E, F, G, H, I, J, K, L, N, A2, O, P, Q, R, S, T, U, V, C2, A, T, 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)) :|: B >= A + 1 && A >= 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, X1, Y1, Z1) -> Com_1(f14(A, B, C, Q, E, 1, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, D2, 1 + E, T, E2, F2, E, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: G2 >= R + 1 && A >= 0 && A2 >= 2 && C2 >= G2 + 1 && H2 >= A2 && F >= 1 && F <= 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, X1, Y1, Z1) -> Com_1(f14(A, B, C, Q, E, 1, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, D2, 1 + E, T, E2, F2, E, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: G2 >= R + 1 && A >= 0 && A2 >= 2 && G2 >= C2 + 1 && H2 >= A2 && F >= 1 && F <= 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, X1, Y1, Z1) -> Com_1(f14(A, B, C, Q, E, 1, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, D2, 1 + E, T, E2, F2, E, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: R >= G2 + 1 && A >= 0 && A2 >= 2 && C2 >= G2 + 1 && H2 >= A2 && F >= 1 && F <= 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, X1, Y1, Z1) -> Com_1(f14(A, B, C, Q, E, 1, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, D2, 1 + E, T, E2, F2, E, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: R >= G2 + 1 && A >= 0 && A2 >= 2 && G2 >= C2 + 1 && H2 >= A2 && F >= 1 && F <= 1 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) -> Com_1(f14(A, B, C, Q, E, F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, D2, E2, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: F2 >= R + 1 && F2 >= E2 + 1 && E1 >= 0 && C2 >= F2 + 1 && A2 >= 2 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) -> Com_1(f14(A, B, C, Q, E, F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, D2, E2, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: F2 >= R + 1 && F2 >= E2 + 1 && E1 >= 0 && F2 >= C2 + 1 && A2 >= 2 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) -> Com_1(f14(A, B, C, Q, E, F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, D2, E2, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: F2 >= R + 1 && E2 >= F2 + 1 && E1 >= 0 && C2 >= F2 + 1 && A2 >= 2 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) -> Com_1(f14(A, B, C, Q, E, F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, D2, E2, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: F2 >= R + 1 && E2 >= F2 + 1 && E1 >= 0 && F2 >= C2 + 1 && A2 >= 2 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) -> Com_1(f14(A, B, C, Q, E, F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, D2, E2, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: R >= F2 + 1 && F2 >= E2 + 1 && E1 >= 0 && C2 >= F2 + 1 && A2 >= 2 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) -> Com_1(f14(A, B, C, Q, E, F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, D2, E2, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: R >= F2 + 1 && F2 >= E2 + 1 && E1 >= 0 && F2 >= C2 + 1 && A2 >= 2 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) -> Com_1(f14(A, B, C, Q, E, F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, D2, E2, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: R >= F2 + 1 && E2 >= F2 + 1 && E1 >= 0 && C2 >= F2 + 1 && A2 >= 2 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) -> Com_1(f14(A, B, C, Q, E, F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, D2, E2, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: R >= F2 + 1 && E2 >= F2 + 1 && E1 >= 0 && F2 >= C2 + 1 && A2 >= 2 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) -> Com_1(f14(A, B, C, Q, -(1) + E, 1 + F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, R, E2, T, 1 + F, -(1) + E, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: F2 >= G2 + 1 && F2 >= E2 + 1 && F >= 0 && E >= 0 && C2 >= F2 + 1 && A2 >= 2 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) -> Com_1(f14(A, B, C, Q, -(1) + E, 1 + F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, R, E2, T, 1 + F, -(1) + E, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: F2 >= G2 + 1 && F2 >= E2 + 1 && F >= 0 && E >= 0 && F2 >= C2 + 1 && A2 >= 2 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) -> Com_1(f14(A, B, C, Q, -(1) + E, 1 + F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, R, E2, T, 1 + F, -(1) + E, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: F2 >= G2 + 1 && E2 >= F2 + 1 && F >= 0 && E >= 0 && C2 >= F2 + 1 && A2 >= 2 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) -> Com_1(f14(A, B, C, Q, -(1) + E, 1 + F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, R, E2, T, 1 + F, -(1) + E, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: F2 >= G2 + 1 && E2 >= F2 + 1 && F >= 0 && E >= 0 && F2 >= C2 + 1 && A2 >= 2 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) -> Com_1(f14(A, B, C, Q, -(1) + E, 1 + F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, R, E2, T, 1 + F, -(1) + E, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: G2 >= F2 + 1 && F2 >= E2 + 1 && F >= 0 && E >= 0 && C2 >= F2 + 1 && A2 >= 2 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) -> Com_1(f14(A, B, C, Q, -(1) + E, 1 + F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, R, E2, T, 1 + F, -(1) + E, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: G2 >= F2 + 1 && F2 >= E2 + 1 && F >= 0 && E >= 0 && F2 >= C2 + 1 && A2 >= 2 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) -> Com_1(f14(A, B, C, Q, -(1) + E, 1 + F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, R, E2, T, 1 + F, -(1) + E, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: G2 >= F2 + 1 && E2 >= F2 + 1 && F >= 0 && E >= 0 && C2 >= F2 + 1 && A2 >= 2 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) -> Com_1(f14(A, B, C, Q, -(1) + E, 1 + F, Q, A2, I, J, K, L, M, N, C2, C2, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, R, E2, T, 1 + F, -(1) + E, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: G2 >= F2 + 1 && E2 >= F2 + 1 && F >= 0 && E >= 0 && F2 >= C2 + 1 && A2 >= 2 f4(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) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, 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, C2, M1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: D2 >= M1 + 1 && N1 >= 0 && A2 >= 2 && O1 >= C2 + 1 && C2 >= D2 + 1 f4(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) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, 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, C2, M1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: D2 >= M1 + 1 && N1 >= 0 && A2 >= 2 && O1 >= C2 + 1 && D2 >= C2 + 1 f4(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) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, 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, C2, M1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: D2 >= M1 + 1 && N1 >= 0 && A2 >= 2 && C2 >= O1 + 1 && C2 >= D2 + 1 f4(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) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, 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, C2, M1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: D2 >= M1 + 1 && N1 >= 0 && A2 >= 2 && C2 >= O1 + 1 && D2 >= C2 + 1 f4(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) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, 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, C2, M1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: M1 >= D2 + 1 && N1 >= 0 && A2 >= 2 && O1 >= C2 + 1 && C2 >= D2 + 1 f4(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) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, 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, C2, M1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: M1 >= D2 + 1 && N1 >= 0 && A2 >= 2 && O1 >= C2 + 1 && D2 >= C2 + 1 f4(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) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, 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, C2, M1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: M1 >= D2 + 1 && N1 >= 0 && A2 >= 2 && C2 >= O1 + 1 && C2 >= D2 + 1 f4(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) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, 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, C2, M1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: M1 >= D2 + 1 && N1 >= 0 && A2 >= 2 && C2 >= O1 + 1 && D2 >= C2 + 1 f4(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) -> Com_1(f16(A, B, C, D, E, F, A2, C2, I, J, D2, L, M, N, E2, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, H2, N1, G2, F2, I2, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: N1 >= 0 && A2 >= E2 + 1 && C2 >= 2 && O1 >= M1 && O1 <= M1 f4(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) -> Com_1(f16(A, B, C, D, E, F, A2, C2, I, J, D2, L, M, N, E2, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, H2, N1, G2, F2, I2, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: N1 >= 0 && E2 >= A2 + 1 && C2 >= 2 && O1 >= M1 && O1 <= M1 f5(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) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, P, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, C2, M1, -(1) + R1, T, -(1) + R1, U1, V1, W1, X1, Y1, Z1)) :|: E2 >= M1 + 1 && R1 >= 0 && A2 >= 2 && O1 >= C2 + 1 && C2 >= E2 + 1 f5(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) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, P, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, C2, M1, -(1) + R1, T, -(1) + R1, U1, V1, W1, X1, Y1, Z1)) :|: E2 >= M1 + 1 && R1 >= 0 && A2 >= 2 && O1 >= C2 + 1 && E2 >= C2 + 1 f5(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) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, P, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, C2, M1, -(1) + R1, T, -(1) + R1, U1, V1, W1, X1, Y1, Z1)) :|: E2 >= M1 + 1 && R1 >= 0 && A2 >= 2 && C2 >= O1 + 1 && C2 >= E2 + 1 f5(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) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, P, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, C2, M1, -(1) + R1, T, -(1) + R1, U1, V1, W1, X1, Y1, Z1)) :|: E2 >= M1 + 1 && R1 >= 0 && A2 >= 2 && C2 >= O1 + 1 && E2 >= C2 + 1 f5(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) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, P, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, C2, M1, -(1) + R1, T, -(1) + R1, U1, V1, W1, X1, Y1, Z1)) :|: M1 >= E2 + 1 && R1 >= 0 && A2 >= 2 && O1 >= C2 + 1 && C2 >= E2 + 1 f5(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) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, P, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, C2, M1, -(1) + R1, T, -(1) + R1, U1, V1, W1, X1, Y1, Z1)) :|: M1 >= E2 + 1 && R1 >= 0 && A2 >= 2 && O1 >= C2 + 1 && E2 >= C2 + 1 f5(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) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, P, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, C2, M1, -(1) + R1, T, -(1) + R1, U1, V1, W1, X1, Y1, Z1)) :|: M1 >= E2 + 1 && R1 >= 0 && A2 >= 2 && C2 >= O1 + 1 && C2 >= E2 + 1 f5(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) -> Com_1(f5(A, B, C, O1, E, F, O1, A2, I, J, K, L, M, N, C2, P, Q, R, S, T, U, V, W, X, Y, D2, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, C2, M1, -(1) + R1, T, -(1) + R1, U1, V1, W1, X1, Y1, Z1)) :|: M1 >= E2 + 1 && R1 >= 0 && A2 >= 2 && C2 >= O1 + 1 && E2 >= C2 + 1 f5(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) -> Com_1(f16(A, B, C, D, E, F, G, A2, I, J, C2, 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, F2, N1, E2, D2, G2, R1, S1, T1, U1, V1, W1, X1, Y1, Z1)) :|: A2 >= 2 && R1 >= 0 && O1 >= M1 && O1 <= M1 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, X1, Y1, Z1) -> Com_1(f7(2, E2, F2, A2, E, F, A2, E2, A2, J, K, F2, F2, G2, 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, C2, D2, H2, X1, Y1, Z1)) :|: E2 >= 2 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) -> Com_1(f5(A, B, C, D, E, R1 + 1, D, A2, I, J, K, L, M, N, O, C2, D2, E2, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, O, R1, D, O, O, R1, S1, T1, U1, V1, W1, T, T, F2)) :|: G2 >= 2 && A2 >= 2 && E1 >= 0 && O >= D + 1 && D >= O + 1 && Q >= R && Q <= R && F >= 1 && F <= 1 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) -> Com_1(f5(A, B, C, D, E, R1 + 1, D, A2, I, J, K, L, M, N, O, C2, D2, E2, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, O, R1, D, O, O, R1, S1, T1, U1, V1, W1, T, T, F2)) :|: G2 >= 2 && A2 >= 2 && E1 >= 0 && O >= D + 1 && Q >= R && Q <= R && F >= 1 && F <= 1 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) -> Com_1(f5(A, B, C, D, E, R1 + 1, D, A2, I, J, K, L, M, N, O, C2, D2, E2, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, O, R1, D, O, O, R1, S1, T1, U1, V1, W1, T, T, F2)) :|: G2 >= 2 && A2 >= 2 && E1 >= 0 && D >= O + 1 && Q >= R && Q <= R && F >= 1 && F <= 1 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) -> Com_1(f5(A, B, C, D, E, R1 + 1, D, A2, I, J, K, L, M, N, O, C2, D2, E2, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, O, R1, D, O, O, R1, S1, T1, U1, V1, W1, X1, T, F2)) :|: G2 >= 2 && A2 >= 2 && E >= 0 && F >= 0 && O >= D + 1 && D >= O + 1 && Q >= R && Q <= R 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) -> Com_1(f5(A, B, C, D, E, R1 + 1, D, A2, I, J, K, L, M, N, O, C2, D2, E2, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, O, R1, D, O, O, R1, S1, T1, U1, V1, W1, X1, T, F2)) :|: G2 >= 2 && A2 >= 2 && E >= 0 && F >= 0 && O >= D + 1 && Q >= R && Q <= R 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) -> Com_1(f5(A, B, C, D, E, R1 + 1, D, A2, I, J, K, L, M, N, O, C2, D2, E2, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, O, R1, D, O, O, R1, S1, T1, U1, V1, W1, X1, T, F2)) :|: G2 >= 2 && A2 >= 2 && E >= 0 && F >= 0 && D >= O + 1 && Q >= R && Q <= R 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, X1, Y1, Z1) -> Com_1(f16(H2, E2, G2, U1, E, F, U1, D2, F2, I2, J2, B2, K2, O2, U1, P2, Q2, R2, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, U2, N1, T2, S2, V2, R1, S1, T1, A2, C2, W1, X1, Y1, Z1)) :|: 0 >= L2 && 0 >= M2 && 0 >= D2 && 0 >= N2 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, X1, Y1, Z1) -> Com_1(f16(H2, E2, G2, N, E, F, A2, 1, F2, I2, J2, B2, K2, O2, P2, Q2, R2, S2, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, V2, N1, U2, T2, L2, R1, S1, T1, C2, D2, W1, X1, Y1, Z1)) :|: 0 >= 1 && A2 >= P2 + 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, X1, Y1, Z1) -> Com_1(f16(H2, E2, G2, N, E, F, A2, 1, F2, I2, J2, B2, K2, O2, P2, Q2, R2, S2, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, V2, N1, U2, T2, L2, R1, S1, T1, C2, D2, W1, X1, Y1, Z1)) :|: 0 >= 1 && P2 >= A2 + 1 The start-symbols are:[f15_52] ---------------------------------------- (1) Loat Proof (FINISHED) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: f15 0: f7 -> f14 : A'=E, B'=free_1, C'=free, F'=0, G'=D, H'=free_3, Q'=free_10, J'=free_9, K'=free_7, L'=free_5, M'=free_4, N'=free_8, O'=C, P'=C, Q_1'=D, R'=C, S'=T, U'=free_2, V'=free_6, [ A>=B && A>=0 && C>=1+D && free_3>=2 && free_2>=free_3 && E>=free_3 && F==0 ], cost: 1 1: f7 -> f14 : A'=E, B'=free_12, C'=free_11, F'=0, G'=D, H'=free_14, Q'=free_21, J'=free_20, K'=free_18, L'=free_16, M'=free_15, N'=free_19, O'=C, P'=C, Q_1'=D, R'=C, S'=T, U'=free_13, V'=free_17, [ A>=B && A>=0 && D>=1+C && free_14>=2 && free_13>=free_14 && E>=free_14 && F==0 ], cost: 1 2: f7 -> f7 : A'=1+A, C'=N, M'=N, N'=free_23, W'=free_22, X'=A, Y'=T, [ B>=1+A && A>=0 ], cost: 1 3: f9 -> f14 : A1'=1+E, B1'=T, C1'=free_30, D'=Q_1, D1'=free_29, E1'=E, F'=1, G'=Q_1, H'=free_25, O'=free_24, P'=free_24, Z'=free_26, [ free_28>=1+R && A>=0 && free_25>=2 && free_24>=1+free_28 && free_27>=free_25 && F==1 ], 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