details

property	value
status	timeout (wallclock)
benchmark	t012.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
space	HirokawaMiddeldorp_04

run statistics

property	value
solver	tct 2018-07-13
configuration	tct_rc
runtime (wallclock)	295.274857998 seconds
cpu usage	1110.62663628
max memory	1.7176297472E10

stage attributes

unavailable

output

/export/starexec/sandbox2/solver/bin/starexec_run_tct_rc /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- WORST_CASE(Omega(n^1),?) * Step 1: Sum WORST_CASE(Omega(n^1),?) + Considered Problem: - Strict TRS: f(minus(x)) -> minus(minus(minus(f(x)))) minus(*(x,y)) -> +(minus(minus(minus(x))),minus(minus(minus(y)))) minus(+(x,y)) -> *(minus(minus(minus(x))),minus(minus(minus(y)))) minus(minus(x)) -> x - Signature: {f/1,minus/1} / {*/2,+/2} - Obligation: runtime complexity wrt. defined symbols {f,minus} and constructors {*,+} + Applied Processor: Sum {left = someStrategy, right = someStrategy} + Details: () * Step 2: DecreasingLoops WORST_CASE(Omega(n^1),?) + Considered Problem: - Strict TRS: f(minus(x)) -> minus(minus(minus(f(x)))) minus(*(x,y)) -> +(minus(minus(minus(x))),minus(minus(minus(y)))) minus(+(x,y)) -> *(minus(minus(minus(x))),minus(minus(minus(y)))) minus(minus(x)) -> x - Signature: {f/1,minus/1} / {*/2,+/2} - Obligation: runtime complexity wrt. defined symbols {f,minus} and constructors {*,+} + Applied Processor: DecreasingLoops {bound = AnyLoop, narrow = 10} + Details: The system has following decreasing Loops: minus(x){x -> *(x,y)} = minus(*(x,y)) ->^+ +(minus(minus(minus(x))),minus(minus(minus(y)))) = C[minus(x) = minus(x){}] WORST_CASE(Omega(n^1),?) popout

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

job log

popout

actions

all output return to Runti Compl Full Rewri 10127