details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	42.9303 seconds
cpu usage	247.169
user time	243.54
system time	3.62853
max virtual memory	1.1827792E7
max residence set size	133144.0

stage attributes

key	value
starexec-result	YES

output

YES Problem: a(a(b(a(x1)))) -> a(b(b(x1))) b(b(x1)) -> b(a(a(a(x1)))) Proof: DP Processor: DPs: a#(a(b(a(x1)))) -> b#(x1) a#(a(b(a(x1)))) -> b#(b(x1)) a#(a(b(a(x1)))) -> a#(b(b(x1))) b#(b(x1)) -> a#(x1) b#(b(x1)) -> a#(a(x1)) b#(b(x1)) -> a#(a(a(x1))) b#(b(x1)) -> b#(a(a(a(x1)))) TRS: a(a(b(a(x1)))) -> a(b(b(x1))) b(b(x1)) -> b(a(a(a(x1)))) TDG Processor: DPs: a#(a(b(a(x1)))) -> b#(x1) a#(a(b(a(x1)))) -> b#(b(x1)) a#(a(b(a(x1)))) -> a#(b(b(x1))) b#(b(x1)) -> a#(x1) b#(b(x1)) -> a#(a(x1)) b#(b(x1)) -> a#(a(a(x1))) b#(b(x1)) -> b#(a(a(a(x1)))) TRS: a(a(b(a(x1)))) -> a(b(b(x1))) b(b(x1)) -> b(a(a(a(x1)))) graph: b#(b(x1)) -> b#(a(a(a(x1)))) -> b#(b(x1)) -> b#(a(a(a(x1)))) b#(b(x1)) -> b#(a(a(a(x1)))) -> b#(b(x1)) -> a#(a(a(x1))) b#(b(x1)) -> b#(a(a(a(x1)))) -> b#(b(x1)) -> a#(a(x1)) b#(b(x1)) -> b#(a(a(a(x1)))) -> b#(b(x1)) -> a#(x1) b#(b(x1)) -> a#(a(a(x1))) -> a#(a(b(a(x1)))) -> a#(b(b(x1))) b#(b(x1)) -> a#(a(a(x1))) -> a#(a(b(a(x1)))) -> b#(b(x1)) b#(b(x1)) -> a#(a(a(x1))) -> a#(a(b(a(x1)))) -> b#(x1) b#(b(x1)) -> a#(a(x1)) -> a#(a(b(a(x1)))) -> a#(b(b(x1))) b#(b(x1)) -> a#(a(x1)) -> a#(a(b(a(x1)))) -> b#(b(x1)) b#(b(x1)) -> a#(a(x1)) -> a#(a(b(a(x1)))) -> b#(x1) b#(b(x1)) -> a#(x1) -> a#(a(b(a(x1)))) -> a#(b(b(x1))) b#(b(x1)) -> a#(x1) -> a#(a(b(a(x1)))) -> b#(b(x1)) b#(b(x1)) -> a#(x1) -> a#(a(b(a(x1)))) -> b#(x1) a#(a(b(a(x1)))) -> b#(b(x1)) -> b#(b(x1)) -> b#(a(a(a(x1)))) a#(a(b(a(x1)))) -> b#(b(x1)) -> b#(b(x1)) -> a#(a(a(x1))) a#(a(b(a(x1)))) -> b#(b(x1)) -> b#(b(x1)) -> a#(a(x1)) a#(a(b(a(x1)))) -> b#(b(x1)) -> b#(b(x1)) -> a#(x1) a#(a(b(a(x1)))) -> b#(x1) -> b#(b(x1)) -> b#(a(a(a(x1)))) a#(a(b(a(x1)))) -> b#(x1) -> b#(b(x1)) -> a#(a(a(x1))) a#(a(b(a(x1)))) -> b#(x1) -> b#(b(x1)) -> a#(a(x1)) a#(a(b(a(x1)))) -> b#(x1) -> b#(b(x1)) -> a#(x1) a#(a(b(a(x1)))) -> a#(b(b(x1))) -> a#(a(b(a(x1)))) -> a#(b(b(x1))) a#(a(b(a(x1)))) -> a#(b(b(x1))) -> a#(a(b(a(x1)))) -> b#(b(x1)) a#(a(b(a(x1)))) -> a#(b(b(x1))) -> a#(a(b(a(x1)))) -> b#(x1) EDG Processor: DPs: a#(a(b(a(x1)))) -> b#(x1) a#(a(b(a(x1)))) -> b#(b(x1)) a#(a(b(a(x1)))) -> a#(b(b(x1))) b#(b(x1)) -> a#(x1) b#(b(x1)) -> a#(a(x1)) b#(b(x1)) -> a#(a(a(x1))) b#(b(x1)) -> b#(a(a(a(x1)))) TRS: a(a(b(a(x1)))) -> a(b(b(x1))) b(b(x1)) -> b(a(a(a(x1)))) graph: b#(b(x1)) -> a#(a(a(x1))) -> a#(a(b(a(x1)))) -> b#(x1) b#(b(x1)) -> a#(a(a(x1))) -> a#(a(b(a(x1)))) -> b#(b(x1)) b#(b(x1)) -> a#(a(a(x1))) -> a#(a(b(a(x1)))) -> a#(b(b(x1))) b#(b(x1)) -> a#(a(x1)) -> a#(a(b(a(x1)))) -> b#(x1) b#(b(x1)) -> a#(a(x1)) -> a#(a(b(a(x1)))) -> b#(b(x1)) b#(b(x1)) -> a#(a(x1)) -> a#(a(b(a(x1)))) -> a#(b(b(x1))) b#(b(x1)) -> a#(x1) -> a#(a(b(a(x1)))) -> b#(x1) b#(b(x1)) -> a#(x1) -> a#(a(b(a(x1)))) -> b#(b(x1)) b#(b(x1)) -> a#(x1) -> a#(a(b(a(x1)))) -> a#(b(b(x1))) a#(a(b(a(x1)))) -> b#(b(x1)) -> b#(b(x1)) -> a#(x1) a#(a(b(a(x1)))) -> b#(b(x1)) -> b#(b(x1)) -> a#(a(x1)) a#(a(b(a(x1)))) -> b#(b(x1)) -> b#(b(x1)) -> a#(a(a(x1))) a#(a(b(a(x1)))) -> b#(b(x1)) -> b#(b(x1)) -> b#(a(a(a(x1)))) a#(a(b(a(x1)))) -> b#(x1) -> b#(b(x1)) -> a#(x1) a#(a(b(a(x1)))) -> b#(x1) -> b#(b(x1)) -> a#(a(x1)) a#(a(b(a(x1)))) -> b#(x1) -> b#(b(x1)) -> a#(a(a(x1))) a#(a(b(a(x1)))) -> b#(x1) -> b#(b(x1)) -> b#(a(a(a(x1)))) SCC Processor: #sccs: 1 #rules: 5 #arcs: 17/49 DPs: b#(b(x1)) -> a#(a(a(x1))) a#(a(b(a(x1)))) -> b#(b(x1)) b#(b(x1)) -> a#(a(x1)) a#(a(b(a(x1)))) -> b#(x1) b#(b(x1)) -> a#(x1) TRS: a(a(b(a(x1)))) -> a(b(b(x1))) b(b(x1)) -> b(a(a(a(x1)))) popout

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

job log

popout

actions

all output return to SRS Standard