details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	1.7593 seconds
cpu usage	5.8259
user time	4.72077
system time	1.10513
max virtual memory	5596608.0
max residence set size	82096.0

stage attributes

key	value
starexec-result	YES

output

YES Problem: cond1(true(),x,y,z) -> cond2(gr(y,z),x,y,z) cond2(true(),x,y,z) -> cond2(gr(y,z),x,p(y),z) cond2(false(),x,y,z) -> cond1(gr(x,z),p(x),y,z) gr(0(),x) -> false() gr(s(x),0()) -> true() gr(s(x),s(y)) -> gr(x,y) p(0()) -> 0() p(s(x)) -> x Proof: DP Processor: DPs: cond1#(true(),x,y,z) -> gr#(y,z) cond1#(true(),x,y,z) -> cond2#(gr(y,z),x,y,z) cond2#(true(),x,y,z) -> p#(y) cond2#(true(),x,y,z) -> gr#(y,z) cond2#(true(),x,y,z) -> cond2#(gr(y,z),x,p(y),z) cond2#(false(),x,y,z) -> p#(x) cond2#(false(),x,y,z) -> gr#(x,z) cond2#(false(),x,y,z) -> cond1#(gr(x,z),p(x),y,z) gr#(s(x),s(y)) -> gr#(x,y) TRS: cond1(true(),x,y,z) -> cond2(gr(y,z),x,y,z) cond2(true(),x,y,z) -> cond2(gr(y,z),x,p(y),z) cond2(false(),x,y,z) -> cond1(gr(x,z),p(x),y,z) gr(0(),x) -> false() gr(s(x),0()) -> true() gr(s(x),s(y)) -> gr(x,y) p(0()) -> 0() p(s(x)) -> x TDG Processor: DPs: cond1#(true(),x,y,z) -> gr#(y,z) cond1#(true(),x,y,z) -> cond2#(gr(y,z),x,y,z) cond2#(true(),x,y,z) -> p#(y) cond2#(true(),x,y,z) -> gr#(y,z) cond2#(true(),x,y,z) -> cond2#(gr(y,z),x,p(y),z) cond2#(false(),x,y,z) -> p#(x) cond2#(false(),x,y,z) -> gr#(x,z) cond2#(false(),x,y,z) -> cond1#(gr(x,z),p(x),y,z) gr#(s(x),s(y)) -> gr#(x,y) TRS: cond1(true(),x,y,z) -> cond2(gr(y,z),x,y,z) cond2(true(),x,y,z) -> cond2(gr(y,z),x,p(y),z) cond2(false(),x,y,z) -> cond1(gr(x,z),p(x),y,z) gr(0(),x) -> false() gr(s(x),0()) -> true() gr(s(x),s(y)) -> gr(x,y) p(0()) -> 0() p(s(x)) -> x graph: cond2#(false(),x,y,z) -> gr#(x,z) -> gr#(s(x),s(y)) -> gr#(x,y) cond2#(false(),x,y,z) -> cond1#(gr(x,z),p(x),y,z) -> cond1#(true(),x,y,z) -> cond2#(gr(y,z),x,y,z) cond2#(false(),x,y,z) -> cond1#(gr(x,z),p(x),y,z) -> cond1#(true(),x,y,z) -> gr#(y,z) cond2#(true(),x,y,z) -> cond2#(gr(y,z),x,p(y),z) -> cond2#(false(),x,y,z) -> cond1#(gr(x,z),p(x),y,z) cond2#(true(),x,y,z) -> cond2#(gr(y,z),x,p(y),z) -> cond2#(false(),x,y,z) -> gr#(x,z) cond2#(true(),x,y,z) -> cond2#(gr(y,z),x,p(y),z) -> cond2#(false(),x,y,z) -> p#(x) cond2#(true(),x,y,z) -> cond2#(gr(y,z),x,p(y),z) -> cond2#(true(),x,y,z) -> cond2#(gr(y,z),x,p(y),z) cond2#(true(),x,y,z) -> cond2#(gr(y,z),x,p(y),z) -> cond2#(true(),x,y,z) -> gr#(y,z) cond2#(true(),x,y,z) -> cond2#(gr(y,z),x,p(y),z) -> cond2#(true(),x,y,z) -> p#(y) cond2#(true(),x,y,z) -> gr#(y,z) -> gr#(s(x),s(y)) -> gr#(x,y) gr#(s(x),s(y)) -> gr#(x,y) -> gr#(s(x),s(y)) -> gr#(x,y) cond1#(true(),x,y,z) -> cond2#(gr(y,z),x,y,z) -> cond2#(false(),x,y,z) -> cond1#(gr(x,z),p(x),y,z) cond1#(true(),x,y,z) -> cond2#(gr(y,z),x,y,z) -> cond2#(false(),x,y,z) -> gr#(x,z) cond1#(true(),x,y,z) -> cond2#(gr(y,z),x,y,z) -> cond2#(false(),x,y,z) -> p#(x) cond1#(true(),x,y,z) -> cond2#(gr(y,z),x,y,z) -> cond2#(true(),x,y,z) -> cond2#(gr(y,z),x,p(y),z) cond1#(true(),x,y,z) -> cond2#(gr(y,z),x,y,z) -> cond2#(true(),x,y,z) -> gr#(y,z) cond1#(true(),x,y,z) -> cond2#(gr(y,z),x,y,z) -> cond2#(true(),x,y,z) -> p#(y) cond1#(true(),x,y,z) -> gr#(y,z) -> gr#(s(x),s(y)) -> gr#(x,y) SCC Processor: #sccs: 2 #rules: 4 #arcs: 18/81 DPs: cond2#(false(),x,y,z) -> cond1#(gr(x,z),p(x),y,z) cond1#(true(),x,y,z) -> cond2#(gr(y,z),x,y,z) cond2#(true(),x,y,z) -> cond2#(gr(y,z),x,p(y),z) TRS: cond1(true(),x,y,z) -> cond2(gr(y,z),x,y,z) cond2(true(),x,y,z) -> cond2(gr(y,z),x,p(y),z) cond2(false(),x,y,z) -> cond1(gr(x,z),p(x),y,z) popout

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

job log

popout

actions

all output return to TRS Standard