details

property	value
status	complete
benchmark	gen-17.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n073.star.cs.uiowa.edu
space	Secret_06_TRS

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	1.11201 seconds
cpu usage	3.00684
user time	2.42624
system time	0.580597
max virtual memory	1659104.0
max residence set size	82280.0

stage attributes

key	value
starexec-result	YES

output

YES Problem: f(c(c(a(),y,a()),b(x,z),a())) -> b(y,f(c(f(a()),z,z))) f(b(b(x,f(y)),z)) -> c(z,x,f(b(b(f(a()),y),y))) c(b(a(),a()),b(y,z),x) -> b(a(),b(z,z)) Proof: DP Processor: DPs: f#(c(c(a(),y,a()),b(x,z),a())) -> f#(a()) f#(c(c(a(),y,a()),b(x,z),a())) -> c#(f(a()),z,z) f#(c(c(a(),y,a()),b(x,z),a())) -> f#(c(f(a()),z,z)) f#(b(b(x,f(y)),z)) -> f#(a()) f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y)) f#(b(b(x,f(y)),z)) -> c#(z,x,f(b(b(f(a()),y),y))) TRS: f(c(c(a(),y,a()),b(x,z),a())) -> b(y,f(c(f(a()),z,z))) f(b(b(x,f(y)),z)) -> c(z,x,f(b(b(f(a()),y),y))) c(b(a(),a()),b(y,z),x) -> b(a(),b(z,z)) TDG Processor: DPs: f#(c(c(a(),y,a()),b(x,z),a())) -> f#(a()) f#(c(c(a(),y,a()),b(x,z),a())) -> c#(f(a()),z,z) f#(c(c(a(),y,a()),b(x,z),a())) -> f#(c(f(a()),z,z)) f#(b(b(x,f(y)),z)) -> f#(a()) f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y)) f#(b(b(x,f(y)),z)) -> c#(z,x,f(b(b(f(a()),y),y))) TRS: f(c(c(a(),y,a()),b(x,z),a())) -> b(y,f(c(f(a()),z,z))) f(b(b(x,f(y)),z)) -> c(z,x,f(b(b(f(a()),y),y))) c(b(a(),a()),b(y,z),x) -> b(a(),b(z,z)) graph: f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y)) -> f#(b(b(x,f(y)),z)) -> c#(z,x,f(b(b(f(a()),y),y))) f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y)) -> f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y)) f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y)) -> f#(b(b(x,f(y)),z)) -> f#(a()) f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y)) -> f#(c(c(a(),y,a()),b(x,z),a())) -> f#(c(f(a()),z,z)) f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y)) -> f#(c(c(a(),y,a()),b(x,z),a())) -> c#(f(a()),z,z) f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y)) -> f#(c(c(a(),y,a()),b(x,z),a())) -> f#(a()) f#(b(b(x,f(y)),z)) -> f#(a()) -> f#(b(b(x,f(y)),z)) -> c#(z,x,f(b(b(f(a()),y),y))) f#(b(b(x,f(y)),z)) -> f#(a()) -> f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y)) f#(b(b(x,f(y)),z)) -> f#(a()) -> f#(b(b(x,f(y)),z)) -> f#(a()) f#(b(b(x,f(y)),z)) -> f#(a()) -> f#(c(c(a(),y,a()),b(x,z),a())) -> f#(c(f(a()),z,z)) f#(b(b(x,f(y)),z)) -> f#(a()) -> f#(c(c(a(),y,a()),b(x,z),a())) -> c#(f(a()),z,z) f#(b(b(x,f(y)),z)) -> f#(a()) -> f#(c(c(a(),y,a()),b(x,z),a())) -> f#(a()) f#(c(c(a(),y,a()),b(x,z),a())) -> f#(c(f(a()),z,z)) -> f#(b(b(x,f(y)),z)) -> c#(z,x,f(b(b(f(a()),y),y))) f#(c(c(a(),y,a()),b(x,z),a())) -> f#(c(f(a()),z,z)) -> f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y)) f#(c(c(a(),y,a()),b(x,z),a())) -> f#(c(f(a()),z,z)) -> f#(b(b(x,f(y)),z)) -> f#(a()) f#(c(c(a(),y,a()),b(x,z),a())) -> f#(c(f(a()),z,z)) -> f#(c(c(a(),y,a()),b(x,z),a())) -> f#(c(f(a()),z,z)) f#(c(c(a(),y,a()),b(x,z),a())) -> f#(c(f(a()),z,z)) -> f#(c(c(a(),y,a()),b(x,z),a())) -> c#(f(a()),z,z) f#(c(c(a(),y,a()),b(x,z),a())) -> f#(c(f(a()),z,z)) -> f#(c(c(a(),y,a()),b(x,z),a())) -> f#(a()) f#(c(c(a(),y,a()),b(x,z),a())) -> f#(a()) -> f#(b(b(x,f(y)),z)) -> c#(z,x,f(b(b(f(a()),y),y))) f#(c(c(a(),y,a()),b(x,z),a())) -> f#(a()) -> f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y)) f#(c(c(a(),y,a()),b(x,z),a())) -> f#(a()) -> f#(b(b(x,f(y)),z)) -> f#(a()) f#(c(c(a(),y,a()),b(x,z),a())) -> f#(a()) -> f#(c(c(a(),y,a()),b(x,z),a())) -> f#(c(f(a()),z,z)) f#(c(c(a(),y,a()),b(x,z),a())) -> f#(a()) -> f#(c(c(a(),y,a()),b(x,z),a())) -> c#(f(a()),z,z) f#(c(c(a(),y,a()),b(x,z),a())) -> f#(a()) -> f#(c(c(a(),y,a()),b(x,z),a())) -> f#(a()) SCC Processor: #sccs: 1 #rules: 4 #arcs: 24/36 DPs: f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y)) f#(c(c(a(),y,a()),b(x,z),a())) -> f#(a()) f#(c(c(a(),y,a()),b(x,z),a())) -> f#(c(f(a()),z,z)) f#(b(b(x,f(y)),z)) -> f#(a()) TRS: f(c(c(a(),y,a()),b(x,z),a())) -> b(y,f(c(f(a()),z,z))) f(b(b(x,f(y)),z)) -> c(z,x,f(b(b(f(a()),y),y))) c(b(a(),a()),b(y,z),x) -> b(a(),b(z,z)) EDG Processor: DPs: f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y)) f#(c(c(a(),y,a()),b(x,z),a())) -> f#(a()) f#(c(c(a(),y,a()),b(x,z),a())) -> f#(c(f(a()),z,z)) f#(b(b(x,f(y)),z)) -> f#(a()) TRS: f(c(c(a(),y,a()),b(x,z),a())) -> b(y,f(c(f(a()),z,z))) popout

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

job log

popout

actions

all output return to TRS Standard