details

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

run statistics

property	value
solver	AProVE
configuration	complexity
runtime (wallclock)	52.9661 seconds
cpu usage	155.782
user time	150.77
system time	5.01254
max virtual memory	2.0182356E7
max residence set size	1456636.0

stage attributes

key	value
starexec-result	WORST_CASE(?, O(1))

output

155.38/52.84 WORST_CASE(?, O(1)) 155.38/52.87 proof of /export/starexec/sandbox/benchmark/theBenchmark.koat 155.38/52.87 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 155.38/52.87 155.38/52.87 155.38/52.87 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(1, 1). 155.38/52.87 155.38/52.87 (0) CpxIntTrs 155.38/52.87 (1) Koat Proof [FINISHED, 49.6 s] 155.38/52.87 (2) BOUNDS(1, 1) 155.38/52.87 155.38/52.87 155.38/52.87 ---------------------------------------- 155.38/52.87 155.38/52.87 (0) 155.38/52.87 Obligation: 155.38/52.87 Complexity Int TRS consisting of the following rules: 155.38/52.87 f11(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f13(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 0 >= A 155.38/52.87 f11(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f13(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: A >= 2 155.38/52.87 f13(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f15(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 1 >= A 155.38/52.87 f13(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f15(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: A >= 3 155.38/52.87 f15(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f17(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 2 >= A 155.38/52.87 f15(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f17(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: A >= 4 155.38/52.87 f17(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f19(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 3 >= A 155.38/52.87 f17(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f19(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: A >= 5 155.38/52.87 f19(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f21(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 4 >= A 155.38/52.87 f19(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f21(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: A >= 6 155.38/52.87 f21(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f23(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 5 >= A 155.38/52.87 f21(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f23(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: A >= 7 155.38/52.87 f23(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f25(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 6 >= A 155.38/52.87 f23(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f25(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: A >= 8 155.38/52.87 f25(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f27(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 7 >= A 155.38/52.87 f25(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f27(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: A >= 9 155.38/52.87 f65(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f67(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 0 >= B 155.38/52.87 f65(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f67(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 2 155.38/52.87 f67(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f69(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 1 >= B 155.38/52.87 f67(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f69(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 3 155.38/52.87 f69(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f71(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 2 >= B 155.38/52.87 f69(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f71(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 4 155.38/52.87 f71(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f73(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 3 >= B 155.38/52.87 f71(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f73(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 5 155.38/52.87 f73(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f75(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 4 >= B 155.38/52.87 f73(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f75(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 6 155.38/52.87 f75(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f77(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 5 >= B 155.38/52.87 f75(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f77(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 7 155.38/52.87 f77(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f79(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 6 >= B 155.38/52.87 f77(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f79(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 8 155.38/52.87 f79(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f81(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 7 >= B 155.38/52.87 f79(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f81(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 9 155.38/52.87 f81(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f83(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 8 >= B 155.38/52.87 f81(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f83(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 10 155.38/52.87 f83(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f85(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 9 >= B 155.38/52.87 f83(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f85(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 11 155.38/52.87 f85(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f87(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 10 >= B 155.38/52.87 f85(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f87(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 12 155.38/52.87 f87(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f89(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 11 >= B 155.38/52.87 f87(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f89(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 13 155.38/52.87 f89(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f91(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 12 >= B 155.38/52.87 f89(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f91(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 14 155.38/52.87 f91(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f93(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 13 >= B 155.38/52.87 f91(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f93(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 15 155.38/52.87 f93(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f95(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 14 >= B 155.38/52.87 f93(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f95(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 16 155.38/52.87 f95(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f97(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 15 >= B 155.38/52.87 f95(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f97(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 17 155.38/52.87 f97(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f99(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 16 >= B 155.38/52.87 f97(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f99(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 18 155.38/52.87 f99(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f101(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 17 >= B 155.38/52.87 f99(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f101(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 19 155.38/52.87 f101(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f103(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 18 >= B 155.38/52.87 f101(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f103(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 20 155.38/52.87 f103(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f105(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 19 >= B 155.38/52.87 f103(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f105(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 21 155.38/52.87 f105(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f107(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 20 >= B 155.38/52.87 f105(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f107(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 22 155.38/52.87 f107(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f109(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 21 >= B 155.38/52.87 f107(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f109(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 23 155.38/52.87 f109(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f111(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 22 >= B 155.38/52.87 f109(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f111(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 24 155.38/52.87 f111(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f113(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 23 >= B 155.38/52.87 f111(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f113(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 25 155.38/52.87 f113(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f115(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 24 >= B 155.38/52.87 f113(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f115(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 26 155.38/52.87 f115(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f117(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 25 >= B 155.38/52.87 f115(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f117(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 27 155.38/52.87 f117(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f119(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 26 >= B 155.38/52.87 f117(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f119(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 28 155.38/52.87 f119(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f121(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 27 >= B 155.38/52.87 f119(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f121(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 29 155.38/52.87 f121(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f123(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 28 >= B 155.38/52.87 f121(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f123(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 30 155.38/52.87 f123(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f125(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 29 >= B 155.38/52.87 f123(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f125(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 31 155.38/52.87 f125(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f127(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 30 >= B 155.38/52.87 f125(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f127(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 32 155.38/52.87 f127(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f129(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 31 >= B 155.38/52.87 f127(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f129(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 33 155.38/52.87 f129(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f131(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 32 >= B 155.38/52.87 f129(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f131(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: B >= 34 155.38/52.87 f131(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f133(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: 33 >= B 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