details

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

run statistics

property	value
solver	AProVE
configuration	complexity
runtime (wallclock)	10.4099 seconds
cpu usage	30.2376
user time	29.2106
system time	1.02704
max virtual memory	1.9037644E7
max residence set size	405948.0

stage attributes

key	value
starexec-result	WORST_CASE(NON_POLY, ?)

output

29.94/10.34 WORST_CASE(NON_POLY, ?) 29.94/10.35 proof of /export/starexec/sandbox/benchmark/theBenchmark.koat 29.94/10.35 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 29.94/10.35 29.94/10.35 29.94/10.35 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(INF, INF). 29.94/10.35 29.94/10.35 (0) CpxIntTrs 29.94/10.35 (1) Loat Proof [FINISHED, 8511 ms] 29.94/10.35 (2) BOUNDS(INF, INF) 29.94/10.35 29.94/10.35 29.94/10.35 ---------------------------------------- 29.94/10.35 29.94/10.35 (0) 29.94/10.35 Obligation: 29.94/10.35 Complexity Int TRS consisting of the following rules: 29.94/10.35 f20(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) -> Com_1(f26(A, 1, D, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: A >= 1 29.94/10.35 f20(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) -> Com_1(f26(A, 1, D, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: 0 >= D && 0 >= A 29.94/10.35 f20(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) -> Com_1(f26(A, 0, D, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: D >= 1 && 0 >= A 29.94/10.35 f26(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) -> Com_1(f68(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)) :|: C >= E 29.94/10.35 f26(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) -> Com_1(f33(A, B, C, D, E, Z, A1, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: Z >= 1 && E >= C + 1 29.94/10.35 f26(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) -> Com_1(f33(A, B, C, D, E, Z, A1, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: E >= C + 1 && 0 >= Z && 0 >= A1 29.94/10.35 f33(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) -> Com_1(f39(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)) :|: H >= I + 1 29.94/10.35 f33(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) -> Com_1(f39(A, B, C, D, E, F, G, H, I, -(1), K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: I >= H && J + 1 >= 0 && J + 1 <= 0 29.94/10.35 f33(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) -> Com_1(f33(A, B, C, D, E, F, G, H, I + 1, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: I >= H && 0 >= 2 + J 29.94/10.35 f33(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) -> Com_1(f33(A, B, C, D, E, F, G, H, I + 1, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: I >= H && J >= 0 29.94/10.35 f39(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) -> Com_1(f68(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)) :|: I >= H 29.94/10.35 f39(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) -> Com_1(f52(A, B, C, D, E, F, G, H, I, J, Z, Z, A1, B1, B1, P, Q, R, S, T, U, V, W, X, Y)) :|: 0 >= A1 && H >= I + 1 && 0 >= Z 29.94/10.35 f39(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) -> Com_1(f52(A, B, C, D, E, F, G, H, I, J, Z, Z, A1, C1, C1, B1, Q, R, S, T, U, V, W, X, Y)) :|: 0 >= B1 && A1 >= 1 && H >= I + 1 && 0 >= Z 29.94/10.35 f52(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) -> Com_1(f68(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, 3, Z, S, T, U, V, W, X, Y)) :|: O >= 0 && 0 >= Z && Q >= 3 && Q <= 3 29.94/10.35 f52(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) -> Com_1(f68(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, 3, Z, S, T, U, V, W, X, Y)) :|: O >= 0 && Z >= 2 && Q >= 3 && Q <= 3 29.94/10.35 f52(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) -> Com_1(f59(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, Z, T, U, V, W, X, Y)) :|: O >= 0 && 2 >= Q 29.94/10.35 f52(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) -> Com_1(f59(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, Z, T, U, V, W, X, Y)) :|: O >= 0 && Q >= 4 29.94/10.35 f52(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) -> Com_1(f59(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, 3, 1, Z, T, U, V, W, X, Y)) :|: O >= 0 && Q >= 3 && Q <= 3 29.94/10.35 f59(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) -> Com_1(f63(A, B, C, D, E, F, G, H, I, J, K, L, M, N, Z, P, Q, R, S, Z, U, V, W, X, Y)) :|: 10 >= S 29.94/10.35 f59(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) -> Com_1(f63(A, B, C, D, E, F, G, H, I, J, K, L, M, N, Z, P, Q, R, 10, Z, U, V, W, X, Y)) :|: S >= 11 29.94/10.35 f63(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) -> Com_1(f26(A, B, C + 1, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: 0 >= O + 1 29.94/10.35 f26(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) -> Com_1(f26(A, B, C + 1, D, E, Z, A1, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: E >= C + 1 && 0 >= Z && A1 >= 1 29.94/10.35 f39(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) -> Com_1(f26(A, B, C + 1, D, E, F, G, H, I, J, Z, Z, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: H >= I + 1 && Z >= 1 29.94/10.35 f39(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) -> Com_1(f26(A, B, C + 1, D, E, F, G, H, I, J, Z, Z, A1, N, O, B1, Q, R, S, T, U, V, W, X, Y)) :|: B1 >= 1 && A1 >= 1 && H >= I + 1 && 0 >= Z 29.94/10.35 f52(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) -> Com_1(f26(A, B, C + 1, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: 0 >= O + 1 29.94/10.35 f63(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) -> Com_1(f26(A, B, C + 1, D, E, F, G, H, I, L, K, L, M, N, O, P, Q, R, S, T, U + 1, V, W, X, Y)) :|: O >= 0 29.94/10.35 f71(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) -> Com_1(f71(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)) :|: TRUE 29.94/10.35 f68(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) -> Com_1(f71(0, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: 0 >= U 29.94/10.35 f68(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) -> Com_1(f71(1, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: U >= 1 29.94/10.35 f73(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) -> Com_1(f76(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)) :|: TRUE 29.94/10.35 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) -> Com_1(f20(C1, B, C, A1, Z, F, G, H, 0, J, K, L, M, N, O, P, Q, R, S, T, 0, 3, 1, B1, C1)) :|: A1 >= 0 && B1 >= 1 && V >= 3 && V <= 3 29.94/10.35 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) -> Com_1(f20(C1, B, C, A1, Z, F, G, H, 0, J, K, L, M, N, O, P, Q, R, S, T, 0, V, 1, B1, C1)) :|: 2 >= V && A1 >= 0 && B1 >= 1 29.94/10.35 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) -> Com_1(f20(C1, B, C, A1, Z, F, G, H, 0, J, K, L, M, N, O, P, Q, R, S, T, 0, V, 1, B1, C1)) :|: V >= 4 && A1 >= 0 && B1 >= 1 29.94/10.35 29.94/10.35 The start-symbols are:[f0_25] 29.94/10.35 29.94/10.35 29.94/10.35 ---------------------------------------- 29.94/10.35 29.94/10.35 (1) Loat Proof (FINISHED) 29.94/10.35 29.94/10.35 29.94/10.35 ### Pre-processing the ITS problem ### 29.94/10.35 29.94/10.35 29.94/10.35 29.94/10.35 Initial linear ITS problem 29.94/10.35 29.94/10.35 Start location: f0 29.94/10.35 29.94/10.35 0: f20 -> f26 : B'=1, C'=D, [ A>=1 ], cost: 1 29.94/10.35 29.94/10.35 1: f20 -> f26 : B'=1, C'=D, [ 0>=D && 0>=A ], cost: 1 29.94/10.35 29.94/10.35 2: f20 -> f26 : B'=0, C'=D, [ D>=1 && 0>=A ], cost: 1 29.94/10.35 29.94/10.35 3: f26 -> f68 : [ C>=E ], cost: 1 29.94/10.35 29.94/10.35 4: f26 -> f33 : F'=free, G'=free_1, [ free>=1 && E>=1+C ], cost: 1 29.94/10.35 29.94/10.35 5: f26 -> f33 : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 ], cost: 1 29.94/10.35 29.94/10.35 21: f26 -> f26 : C'=1+C, F'=free_18, G'=free_19, [ E>=1+C && 0>=free_18 && free_19>=1 ], cost: 1 29.94/10.35 29.94/10.35 6: f33 -> f39 : [ H>=1+Q ], cost: 1 29.94/10.35 29.94/10.35 7: f33 -> f39 : J'=-1, [ Q>=H && 1+J==0 ], cost: 1 29.94/10.35 29.94/10.35 8: f33 -> f33 : Q'=1+Q, [ Q>=H && 0>=2+J ], cost: 1 29.94/10.35 29.94/10.35 9: f33 -> f33 : Q'=1+Q, [ Q>=H && J>=0 ], cost: 1 29.94/10.35 29.94/10.35 10: f39 -> f68 : [ Q>=H ], cost: 1 29.94/10.35 29.94/10.35 11: f39 -> f52 : K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, [ 0>=free_6 && H>=1+Q && 0>=free_4 ], cost: 1 29.94/10.35 29.94/10.35 12: f39 -> f52 : K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, [ 0>=free_7 && free_10>=1 && H>=1+Q && 0>=free_8 ], cost: 1 29.94/10.35 29.94/10.35 22: f39 -> f26 : C'=1+C, K'=free_20, L'=free_20, [ H>=1+Q && free_20>=1 ], cost: 1 29.94/10.35 29.94/10.35 23: f39 -> f26 : C'=1+C, K'=free_21, L'=free_21, M'=free_23, P'=free_22, [ free_22>=1 && free_23>=1 && H>=1+Q && 0>=free_21 ], cost: 1 29.94/10.36 29.94/10.36 13: f52 -> f68 : Q_1'=3, R'=free_11, [ O>=0 && 0>=free_11 && Q_1==3 ], cost: 1 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