details

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

run statistics

property	value
solver	AProVE
configuration	complexity
runtime (wallclock)	17.2026050091 seconds
cpu usage	50.801511501
max memory	7.98060544E8

stage attributes

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

output

/export/starexec/sandbox/solver/bin/starexec_run_complexity /export/starexec/sandbox/benchmark/theBenchmark.koat /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- WORST_CASE(NON_POLY, ?) proof of /export/starexec/sandbox/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, 15.3 s] (2) BOUNDS(INF, INF) ---------------------------------------- (0) Obligation: Complexity Int TRS consisting of the following rules: 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) -> Com_1(f9(A, 1 + B, D, O1, D, P1, 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)) :|: 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) -> Com_1(f16(A, B, C, D, E, F, G, H, I, O1, L, L, P1, P1, S1, R1, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: Q1 >= H + 1 && Q1 >= R1 + 1 && I >= 0 && P1 >= Q1 + 1 && O1 >= 2 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) -> Com_1(f16(A, B, C, D, E, F, G, H, I, O1, L, L, P1, P1, S1, R1, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: Q1 >= H + 1 && Q1 >= R1 + 1 && I >= 0 && Q1 >= P1 + 1 && O1 >= 2 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) -> Com_1(f16(A, B, C, D, E, F, G, H, I, O1, L, L, P1, P1, S1, R1, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: Q1 >= H + 1 && R1 >= Q1 + 1 && I >= 0 && P1 >= Q1 + 1 && O1 >= 2 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) -> Com_1(f16(A, B, C, D, E, F, G, H, I, O1, L, L, P1, P1, S1, R1, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: Q1 >= H + 1 && R1 >= Q1 + 1 && I >= 0 && Q1 >= P1 + 1 && O1 >= 2 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) -> Com_1(f16(A, B, C, D, E, F, G, H, I, O1, L, L, P1, P1, S1, R1, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: H >= Q1 + 1 && Q1 >= R1 + 1 && I >= 0 && P1 >= Q1 + 1 && O1 >= 2 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) -> Com_1(f16(A, B, C, D, E, F, G, H, I, O1, L, L, P1, P1, S1, R1, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: H >= Q1 + 1 && Q1 >= R1 + 1 && I >= 0 && Q1 >= P1 + 1 && O1 >= 2 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) -> Com_1(f16(A, B, C, D, E, F, G, H, I, O1, L, L, P1, P1, S1, R1, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: H >= Q1 + 1 && R1 >= Q1 + 1 && I >= 0 && P1 >= Q1 + 1 && O1 >= 2 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) -> Com_1(f16(A, B, C, D, E, F, G, H, I, O1, L, L, P1, P1, S1, R1, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: H >= Q1 + 1 && R1 >= Q1 + 1 && I >= 0 && Q1 >= P1 + 1 && O1 >= 2 f16(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) -> Com_1(f16(A, B, C, D, E, F, G, H, I, O1, L, L, P1, P1, O, P, 1 + Q, -(1) + R, S1, H, R1, 1 + Q, -(1) + R, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: Q1 >= T1 + 1 && Q1 >= R1 + 1 && Q >= 0 && R >= 0 && P1 >= Q1 + 1 && O1 >= 2 f16(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) -> Com_1(f16(A, B, C, D, E, F, G, H, I, O1, L, L, P1, P1, O, P, 1 + Q, -(1) + R, S1, H, R1, 1 + Q, -(1) + R, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: Q1 >= T1 + 1 && Q1 >= R1 + 1 && Q >= 0 && R >= 0 && Q1 >= P1 + 1 && O1 >= 2 f16(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) -> Com_1(f16(A, B, C, D, E, F, G, H, I, O1, L, L, P1, P1, O, P, 1 + Q, -(1) + R, S1, H, R1, 1 + Q, -(1) + R, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: Q1 >= T1 + 1 && R1 >= Q1 + 1 && Q >= 0 && R >= 0 && P1 >= Q1 + 1 && O1 >= 2 f16(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) -> Com_1(f16(A, B, C, D, E, F, G, H, I, O1, L, L, P1, P1, O, P, 1 + Q, -(1) + R, S1, H, R1, 1 + Q, -(1) + R, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: Q1 >= T1 + 1 && R1 >= Q1 + 1 && Q >= 0 && R >= 0 && Q1 >= P1 + 1 && O1 >= 2 f16(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) -> Com_1(f16(A, B, C, D, E, F, G, H, I, O1, L, L, P1, P1, O, P, 1 + Q, -(1) + R, S1, H, R1, 1 + Q, -(1) + R, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: T1 >= Q1 + 1 && Q1 >= R1 + 1 && Q >= 0 && R >= 0 && P1 >= Q1 + 1 && O1 >= 2 f16(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) -> Com_1(f16(A, B, C, D, E, F, G, H, I, O1, L, L, P1, P1, O, P, 1 + Q, -(1) + R, S1, H, R1, 1 + Q, -(1) + R, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: T1 >= Q1 + 1 && Q1 >= R1 + 1 && Q >= 0 && R >= 0 && Q1 >= P1 + 1 && O1 >= 2 f16(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) -> Com_1(f16(A, B, C, D, E, F, G, H, I, O1, L, L, P1, P1, O, P, 1 + Q, -(1) + R, S1, H, R1, 1 + Q, -(1) + R, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: T1 >= Q1 + 1 && R1 >= Q1 + 1 && Q >= 0 && R >= 0 && P1 >= Q1 + 1 && O1 >= 2 f16(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) -> Com_1(f16(A, B, C, D, E, F, G, H, I, O1, L, L, P1, P1, O, P, 1 + Q, -(1) + R, S1, H, R1, 1 + Q, -(1) + R, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: T1 >= Q1 + 1 && R1 >= Q1 + 1 && Q >= 0 && R >= 0 && Q1 >= P1 + 1 && O1 >= 2 f6(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) -> Com_1(f7(A, B, C, D, E, F, G, H, I, O1, Z, L, P1, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, P1, X, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: S1 >= X + 1 && Y >= 0 && R >= 0 && O1 >= 2 && Z >= P1 + 1 && P1 >= S1 + 1 f6(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) -> Com_1(f7(A, B, C, D, E, F, G, H, I, O1, Z, L, P1, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, P1, X, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: S1 >= X + 1 && Y >= 0 && R >= 0 && O1 >= 2 && Z >= P1 + 1 && S1 >= P1 + 1 f6(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) -> Com_1(f7(A, B, C, D, E, F, G, H, I, O1, Z, L, P1, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, P1, X, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: S1 >= X + 1 && Y >= 0 && R >= 0 && O1 >= 2 && P1 >= Z + 1 && P1 >= S1 + 1 f6(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) -> Com_1(f7(A, B, C, D, E, F, G, H, I, O1, Z, L, P1, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, P1, X, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: S1 >= X + 1 && Y >= 0 && R >= 0 && O1 >= 2 && P1 >= Z + 1 && S1 >= P1 + 1 f6(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) -> Com_1(f7(A, B, C, D, E, F, G, H, I, O1, Z, L, P1, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, P1, X, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: X >= S1 + 1 && Y >= 0 && R >= 0 && O1 >= 2 && Z >= P1 + 1 && P1 >= S1 + 1 f6(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) -> Com_1(f7(A, B, C, D, E, F, G, H, I, O1, Z, L, P1, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, P1, X, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: X >= S1 + 1 && Y >= 0 && R >= 0 && O1 >= 2 && Z >= P1 + 1 && S1 >= P1 + 1 f6(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) -> Com_1(f7(A, B, C, D, E, F, G, H, I, O1, Z, L, P1, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, P1, X, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: X >= S1 + 1 && Y >= 0 && R >= 0 && O1 >= 2 && P1 >= Z + 1 && P1 >= S1 + 1 f6(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) -> Com_1(f7(A, B, C, D, E, F, G, H, I, O1, Z, L, P1, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, P1, X, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: X >= S1 + 1 && Y >= 0 && R >= 0 && O1 >= 2 && P1 >= Z + 1 && S1 >= P1 + 1 f6(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) -> Com_1(f18(A, B, C, D, E, F, G, H, I, O1, P1, L, R1, N, O, P, Q, R, S, T, U, V, W, V1, Y, T1, Q1, W1, S1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: Y >= 0 && R >= 0 && O1 >= 2 && P1 >= R1 + 1 && U1 >= 1 && Z >= X && Z <= X f6(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) -> Com_1(f18(A, B, C, D, E, F, G, H, I, O1, P1, L, R1, N, O, P, Q, R, S, T, U, V, W, V1, Y, T1, Q1, W1, S1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: Y >= 0 && R >= 0 && O1 >= 2 && P1 >= R1 + 1 && 0 >= U1 + 1 && Z >= X && Z <= X f6(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) -> Com_1(f18(A, B, C, D, E, F, G, H, I, O1, P1, L, R1, N, O, P, Q, R, S, T, U, V, W, V1, Y, T1, Q1, W1, S1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: Y >= 0 && R >= 0 && O1 >= 2 && R1 >= P1 + 1 && U1 >= 1 && Z >= X && Z <= X f6(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) -> Com_1(f18(A, B, C, D, E, F, G, H, I, O1, P1, L, R1, N, O, P, Q, R, S, T, U, V, W, V1, Y, T1, Q1, W1, S1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: Y >= 0 && R >= 0 && O1 >= 2 && R1 >= P1 + 1 && 0 >= U1 + 1 && Z >= X && Z <= X 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) -> Com_1(f7(A, B, C, D, E, F, G, H, I, O1, Z, L, P1, N, O, P, Q, 0, S1, T, U, V, W, X, Y, Z, P1, X, C1, R - 1 + D1, 0, R - 1 + D1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: R1 >= X + 1 && D1 >= 0 && Q1 >= 0 && O1 >= 2 && Z >= P1 + 1 && P1 >= R1 + 1 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) -> Com_1(f7(A, B, C, D, E, F, G, H, I, O1, Z, L, P1, N, O, P, Q, 0, S1, T, U, V, W, X, Y, Z, P1, X, C1, R - 1 + D1, 0, R - 1 + D1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: R1 >= X + 1 && D1 >= 0 && Q1 >= 0 && O1 >= 2 && Z >= P1 + 1 && R1 >= P1 + 1 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) -> Com_1(f7(A, B, C, D, E, F, G, H, I, O1, Z, L, P1, N, O, P, Q, 0, S1, T, U, V, W, X, Y, Z, P1, X, C1, R - 1 + D1, 0, R - 1 + D1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: R1 >= X + 1 && D1 >= 0 && Q1 >= 0 && O1 >= 2 && P1 >= Z + 1 && P1 >= R1 + 1 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) -> Com_1(f7(A, B, C, D, E, F, G, H, I, O1, Z, L, P1, N, O, P, Q, 0, S1, T, U, V, W, X, Y, Z, P1, X, C1, R - 1 + D1, 0, R - 1 + D1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: R1 >= X + 1 && D1 >= 0 && Q1 >= 0 && O1 >= 2 && P1 >= Z + 1 && R1 >= P1 + 1 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) -> Com_1(f7(A, B, C, D, E, F, G, H, I, O1, Z, L, P1, N, O, P, Q, 0, S1, T, U, V, W, X, Y, Z, P1, X, C1, R - 1 + D1, 0, R - 1 + D1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: X >= R1 + 1 && D1 >= 0 && Q1 >= 0 && O1 >= 2 && Z >= P1 + 1 && P1 >= R1 + 1 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) -> Com_1(f7(A, B, C, D, E, F, G, H, I, O1, Z, L, P1, N, O, P, Q, 0, S1, T, U, V, W, X, Y, Z, P1, X, C1, R - 1 + D1, 0, R - 1 + D1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: X >= R1 + 1 && D1 >= 0 && Q1 >= 0 && O1 >= 2 && Z >= P1 + 1 && R1 >= P1 + 1 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) -> Com_1(f7(A, B, C, D, E, F, G, H, I, O1, Z, L, P1, N, O, P, Q, 0, S1, T, U, V, W, X, Y, Z, P1, X, C1, R - 1 + D1, 0, R - 1 + D1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: X >= R1 + 1 && D1 >= 0 && Q1 >= 0 && O1 >= 2 && P1 >= Z + 1 && P1 >= R1 + 1 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) -> Com_1(f7(A, B, C, D, E, F, G, H, I, O1, Z, L, P1, N, O, P, Q, 0, S1, T, U, V, W, X, Y, Z, P1, X, C1, R - 1 + D1, 0, R - 1 + D1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: X >= R1 + 1 && D1 >= 0 && Q1 >= 0 && O1 >= 2 && P1 >= Z + 1 && R1 >= P1 + 1 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) -> Com_1(f18(A, B, C, D, E, F, G, H, I, O1, K, L, M, N, O, P, Q, R, S, T, U, V, W, Q1, Y, R1, S1, T1, P1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: D1 >= 0 && R >= 0 && V1 >= 1 && O1 >= 2 && Z >= X && Z <= X 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) -> Com_1(f18(A, B, C, D, E, F, G, H, I, O1, K, L, M, N, O, P, Q, R, S, T, U, V, W, Q1, Y, R1, S1, T1, P1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1)) :|: D1 >= 0 && R >= 0 && 0 >= V1 + 1 && O1 >= 2 && Z >= X && Z <= X 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) -> Com_1(f9(P1, 2, R1, Q1, R1, F, G, H, I, P1, S1, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, O1, S1, R1, T1, K1, L1, M1, N1)) :|: P1 >= 2 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) -> Com_1(f16(P1, Q1, R1, A2, U1, F, G, C, R, O1, K, K, Z1, Z1, O, P, 1, R, B2, T, U, V, W, X, Y, Z, A1, B1, V1, D1, E1, F1, G1, S1, W1, J1, T1, R + 1, C2, N1)) :|: X1 >= O1 && Y1 >= 2 && Q1 >= Y1 && Z1 >= K + 1 && B >= A && B >= 0 && K >= C + 1 && Q1 >= 0 && O1 >= 2 && Q >= 1 && Q <= 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) -> Com_1(f16(P1, Q1, R1, A2, U1, F, G, C, R, O1, K, K, Z1, Z1, O, P, 1, R, B2, T, U, V, W, X, Y, Z, A1, B1, V1, D1, E1, F1, G1, S1, W1, J1, T1, R + 1, C2, N1)) :|: X1 >= O1 && Y1 >= 2 && Q1 >= Y1 && Z1 >= K + 1 && B >= A && B >= 0 && C >= K + 1 && Q1 >= 0 && O1 >= 2 && Q >= 1 && Q <= 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) -> Com_1(f16(P1, Q1, R1, A2, U1, F, G, C, R, O1, K, K, Z1, Z1, O, P, 1, R, B2, T, U, V, W, X, Y, Z, A1, B1, V1, D1, E1, F1, G1, S1, W1, J1, T1, R + 1, C2, N1)) :|: X1 >= O1 && Y1 >= 2 && Q1 >= Y1 && K >= Z1 + 1 && B >= A && B >= 0 && K >= C + 1 && Q1 >= 0 && O1 >= 2 && Q >= 1 && Q <= 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) -> Com_1(f16(P1, Q1, R1, A2, U1, F, G, C, R, O1, K, K, Z1, Z1, O, P, 1, R, B2, T, U, V, W, X, Y, Z, A1, B1, V1, D1, E1, F1, G1, S1, W1, J1, T1, R + 1, C2, N1)) :|: X1 >= O1 && Y1 >= 2 && Q1 >= Y1 && K >= Z1 + 1 && B >= A && B >= 0 && C >= K + 1 && Q1 >= 0 && O1 >= 2 && Q >= 1 && Q <= 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) -> Com_1(f18(S1, T1, Q1, Z1, A2, F, G, X1, I, P1, K, C2, K, B2, O, P, Q, R, S, T, U, V, W, H2, Y, G2, Y1, I2, W1, D1, E1, F1, O1, R1, U1, J1, V1, L1, M1, N1)) :|: 0 >= D2 && 0 >= E2 && 0 >= P1 && 0 >= F2 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) -> Com_1(f18(P1, Q1, R1, A2, U1, F, G, C2, I, O1, C, B2, C, Z1, O, P, Q, R, S, T, U, V, W, G2, Y, Y1, X1, H2, V1, D1, E1, F1, G1, S1, W1, J1, T1, L1, M1, N1)) :|: I2 >= 2 && Q1 >= I2 && D2 >= 2 && Q1 >= D2 && B >= A && B >= 0 && Q1 >= O1 && O1 >= 2 && Q1 >= 0 && C >= K && C <= K 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) -> Com_1(f7(A, B, C, D, E, F, G, R1, -(1) + Q, O1, K, S1, M, P1, O, P, 1 + D1, 0, S, T, U, V, W, M, D1, K, M, M, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, 0)) :|: Q1 >= 2 && K >= M + 1 && O1 >= 2 && Q >= 1 && M >= K + 1 && I + 1 >= Q && I + 1 <= Q && R >= 0 && R <= 0 && L >= H && L <= H 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) -> Com_1(f7(A, B, C, D, E, F, G, R1, -(1) + Q, O1, K, S1, M, P1, O, P, 1 + D1, 0, S, T, U, V, W, M, D1, K, M, M, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, 0)) :|: Q1 >= 2 && K >= M + 1 && O1 >= 2 && Q >= 1 && I + 1 >= Q && I + 1 <= Q && R >= 0 && R <= 0 && L >= H && L <= H 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) -> Com_1(f7(A, B, C, D, E, F, G, R1, -(1) + Q, O1, K, S1, M, P1, O, P, 1 + D1, 0, S, T, U, V, W, M, D1, K, M, M, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, 0)) :|: Q1 >= 2 && M >= K + 1 && O1 >= 2 && Q >= 1 && I + 1 >= Q && I + 1 <= Q && R >= 0 && R <= 0 && L >= H && L <= H f16(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) -> Com_1(f7(A, B, C, D, E, F, G, R1, I, O1, K, S1, M, P1, O, P, -(R) + 1 + D1, R, S, T, U, V, W, M, -(R) + D1, K, M, M, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, 0)) :|: Q1 >= 2 && K >= M + 1 && O1 >= 2 && Q >= 0 && R >= 0 && M >= K + 1 && L >= H && L <= H f16(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) -> Com_1(f7(A, B, C, D, E, F, G, R1, I, O1, K, S1, M, P1, O, P, -(R) + 1 + D1, R, S, T, U, V, W, M, -(R) + D1, K, M, M, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, 0)) :|: Q1 >= 2 && K >= M + 1 && O1 >= 2 && Q >= 0 && R >= 0 && L >= H && L <= H f16(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) -> Com_1(f7(A, B, C, D, E, F, G, R1, I, O1, K, S1, M, P1, O, P, -(R) + 1 + D1, R, S, T, U, V, W, M, -(R) + D1, K, M, M, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, 0)) :|: Q1 >= 2 && M >= K + 1 && O1 >= 2 && Q >= 0 && R >= 0 && L >= H && L <= H 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) -> Com_1(f18(P1, Q1, R1, A2, U1, F, G, C2, I, 1, D, B2, D, Z1, O, P, Q, R, S, T, U, V, W, G2, Y, Y1, X1, H2, V1, D1, E1, F1, O1, S1, W1, J1, T1, L1, M1, N1)) :|: TRUE 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) -> Com_1(f18(P1, Q1, R1, Z1, A2, F, G, Y1, I, 1, T1, X1, B2, C2, O, P, Q, R, S, T, U, V, W, I2, Y, H2, G2, D2, W1, D1, E1, F1, O1, S1, U1, J1, V1, L1, M1, N1)) :|: 0 >= 1 && T1 >= B2 + 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) -> Com_1(f18(P1, Q1, R1, Z1, A2, F, G, Y1, I, 1, T1, X1, B2, C2, O, P, Q, R, S, T, U, V, W, I2, Y, H2, G2, D2, W1, D1, E1, F1, O1, S1, U1, J1, V1, L1, M1, N1)) :|: 0 >= 1 && B2 >= T1 + 1 The start-symbols are:[f17_40] ---------------------------------------- (1) Loat Proof (FINISHED) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: f17 0: f9 -> f9 : B'=1+B, C'=D, D'=free_1, E'=D, F'=free, G'=B, [ A>=1+B && B>=0 ], cost: 1 40: f9 -> f16 : A'=free_220, B'=free_214, C'=free_210, C1'=free_216, D'=free_218, E'=free_223, H'=C, H1'=free_217, Q'=R, Q1'=free_215, J'=free_221, K1'=free_213, L'=K, L1'=1+R, M'=free_224, M1'=free_211, N'=free_224, Q_1'=1, S'=free_219, [ free_212>=free_221 && free_222>=2 && free_214>=free_222 && free_224>=1+K && B>=A && B>=0 && K>=1+C && free_214>=0 && free_221>=2 && Q_1==1 ], cost: 1 41: f9 -> f16 : A'=free_235, B'=free_229, C'=free_225, C1'=free_231, D'=free_233, E'=free_238, H'=C, H1'=free_232, Q'=R, Q1'=free_230, J'=free_236, K1'=free_228, L'=K, L1'=1+R, M'=free_239, M1'=free_226, N'=free_239, Q_1'=1, S'=free_234, [ free_227>=free_236 && free_237>=2 && free_229>=free_237 && free_239>=1+K && B>=A && B>=0 && C>=1+K && free_229>=0 && free_236>=2 && Q_1==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