details

property	value
status	complete
benchmark	z040.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n035.star.cs.uiowa.edu
space	Zantema_04

run statistics

property	value
solver	tct 2018-07-13
configuration	tct_dc
runtime (wallclock)	294.169063091 seconds
cpu usage	912.07257682
max memory	3.6221448192E10

stage attributes

key	value
output-size	3083
starexec-result	WORST_CASE(?,O(n^1))

output

/export/starexec/sandbox/solver/bin/starexec_run_tct_dc /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- WORST_CASE(?,O(n^1)) * Step 1: Bounds WORST_CASE(?,O(n^1)) + Considered Problem: - Strict TRS: a(a(b(a(a(b(a(x1))))))) -> a(b(a(a(b(a(a(a(b(x1))))))))) - Signature: {a/1} / {b/1} - Obligation: derivational complexity wrt. signature {a,b} + Applied Processor: Bounds {initialAutomaton = perSymbol, enrichment = match} + Details: The problem is match-bounded by 3. The enriched problem is compatible with follwoing automaton. a_0(1) -> 1 a_0(2) -> 1 a_1(3) -> 1 a_1(3) -> 8 a_1(3) -> 35 a_1(5) -> 4 a_1(6) -> 5 a_1(8) -> 7 a_1(9) -> 8 a_1(10) -> 9 a_2(14) -> 8 a_2(14) -> 35 a_2(14) -> 62 a_2(16) -> 15 a_2(17) -> 16 a_2(19) -> 18 a_2(20) -> 19 a_2(21) -> 20 a_2(22) -> 4 a_2(22) -> 31 a_2(24) -> 23 a_2(25) -> 24 a_2(27) -> 26 a_2(28) -> 27 a_2(29) -> 28 a_2(30) -> 7 a_2(30) -> 34 a_2(32) -> 31 a_2(33) -> 32 a_2(35) -> 34 a_2(36) -> 35 a_2(37) -> 36 a_3(49) -> 31 a_3(49) -> 58 a_3(51) -> 50 a_3(52) -> 51 a_3(54) -> 53 a_3(55) -> 54 a_3(56) -> 55 a_3(57) -> 34 a_3(57) -> 61 a_3(59) -> 58 a_3(60) -> 59 a_3(62) -> 61 a_3(63) -> 62 a_3(64) -> 63 b_0(1) -> 2 b_0(2) -> 2 b_1(1) -> 10 b_1(2) -> 10 b_1(3) -> 10 b_1(4) -> 3 b_1(5) -> 10 b_1(7) -> 6 b_1(8) -> 10 b_1(22) -> 10 b_1(30) -> 10 b_2(3) -> 21 b_2(5) -> 29 b_2(6) -> 21 b_2(8) -> 37 b_2(9) -> 21 b_2(10) -> 21 b_2(14) -> 21 b_2(15) -> 14 b_2(16) -> 29 b_2(18) -> 17 b_2(19) -> 37 b_2(22) -> 29 b_2(23) -> 22 b_2(26) -> 25 b_2(30) -> 37 b_2(31) -> 30 b_2(34) -> 33 b_3(16) -> 56 b_3(19) -> 64 b_3(50) -> 49 b_3(53) -> 52 b_3(58) -> 57 b_3(61) -> 60 popout

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

job log

popout

actions

all output return to Deriv Compl Full Rewri 33144