details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	3.88062 seconds
cpu usage	14.2645
user time	12.4357
system time	1.82884
max virtual memory	6082796.0
max residence set size	131052.0

stage attributes

key	value
starexec-result	YES

output

YES Problem: h(c(x,y),c(s(z),z),t(w)) -> h(z,c(y,x),t(t(c(x,c(y,t(w)))))) h(x,c(y,z),t(w)) -> h(c(s(y),x),z,t(c(t(w),w))) h(c(s(x),c(s(0()),y)),z,t(x)) -> h(y,c(s(0()),c(x,z)),t(t(c(x,s(x))))) t(t(x)) -> t(c(t(x),x)) t(x) -> x t(x) -> c(0(),c(0(),c(0(),c(0(),c(0(),x))))) Proof: DP Processor: DPs: h#(c(x,y),c(s(z),z),t(w)) -> t#(c(x,c(y,t(w)))) h#(c(x,y),c(s(z),z),t(w)) -> t#(t(c(x,c(y,t(w))))) h#(c(x,y),c(s(z),z),t(w)) -> h#(z,c(y,x),t(t(c(x,c(y,t(w)))))) h#(x,c(y,z),t(w)) -> t#(c(t(w),w)) h#(x,c(y,z),t(w)) -> h#(c(s(y),x),z,t(c(t(w),w))) h#(c(s(x),c(s(0()),y)),z,t(x)) -> t#(c(x,s(x))) h#(c(s(x),c(s(0()),y)),z,t(x)) -> t#(t(c(x,s(x)))) h#(c(s(x),c(s(0()),y)),z,t(x)) -> h#(y,c(s(0()),c(x,z)),t(t(c(x,s(x))))) t#(t(x)) -> t#(c(t(x),x)) TRS: h(c(x,y),c(s(z),z),t(w)) -> h(z,c(y,x),t(t(c(x,c(y,t(w)))))) h(x,c(y,z),t(w)) -> h(c(s(y),x),z,t(c(t(w),w))) h(c(s(x),c(s(0()),y)),z,t(x)) -> h(y,c(s(0()),c(x,z)),t(t(c(x,s(x))))) t(t(x)) -> t(c(t(x),x)) t(x) -> x t(x) -> c(0(),c(0(),c(0(),c(0(),c(0(),x))))) TDG Processor: DPs: h#(c(x,y),c(s(z),z),t(w)) -> t#(c(x,c(y,t(w)))) h#(c(x,y),c(s(z),z),t(w)) -> t#(t(c(x,c(y,t(w))))) h#(c(x,y),c(s(z),z),t(w)) -> h#(z,c(y,x),t(t(c(x,c(y,t(w)))))) h#(x,c(y,z),t(w)) -> t#(c(t(w),w)) h#(x,c(y,z),t(w)) -> h#(c(s(y),x),z,t(c(t(w),w))) h#(c(s(x),c(s(0()),y)),z,t(x)) -> t#(c(x,s(x))) h#(c(s(x),c(s(0()),y)),z,t(x)) -> t#(t(c(x,s(x)))) h#(c(s(x),c(s(0()),y)),z,t(x)) -> h#(y,c(s(0()),c(x,z)),t(t(c(x,s(x))))) t#(t(x)) -> t#(c(t(x),x)) TRS: h(c(x,y),c(s(z),z),t(w)) -> h(z,c(y,x),t(t(c(x,c(y,t(w)))))) h(x,c(y,z),t(w)) -> h(c(s(y),x),z,t(c(t(w),w))) h(c(s(x),c(s(0()),y)),z,t(x)) -> h(y,c(s(0()),c(x,z)),t(t(c(x,s(x))))) t(t(x)) -> t(c(t(x),x)) t(x) -> x t(x) -> c(0(),c(0(),c(0(),c(0(),c(0(),x))))) graph: t#(t(x)) -> t#(c(t(x),x)) -> t#(t(x)) -> t#(c(t(x),x)) h#(c(s(x),c(s(0()),y)),z,t(x)) -> t#(t(c(x,s(x)))) -> t#(t(x)) -> t#(c(t(x),x)) h#(c(s(x),c(s(0()),y)),z,t(x)) -> t#(c(x,s(x))) -> t#(t(x)) -> t#(c(t(x),x)) h#(c(s(x),c(s(0()),y)),z,t(x)) -> h#(y,c(s(0()),c(x,z)),t(t(c(x,s(x))))) -> h#(c(s(x),c(s(0()),y)),z,t(x)) -> h#(y,c(s(0()),c(x,z)),t(t(c(x,s(x))))) h#(c(s(x),c(s(0()),y)),z,t(x)) -> h#(y,c(s(0()),c(x,z)),t(t(c(x,s(x))))) -> h#(c(s(x),c(s(0()),y)),z,t(x)) -> t#(t(c(x,s(x)))) h#(c(s(x),c(s(0()),y)),z,t(x)) -> h#(y,c(s(0()),c(x,z)),t(t(c(x,s(x))))) -> h#(c(s(x),c(s(0()),y)),z,t(x)) -> t#(c(x,s(x))) h#(c(s(x),c(s(0()),y)),z,t(x)) -> h#(y,c(s(0()),c(x,z)),t(t(c(x,s(x))))) -> h#(x,c(y,z),t(w)) -> h#(c(s(y),x),z,t(c(t(w),w))) h#(c(s(x),c(s(0()),y)),z,t(x)) -> h#(y,c(s(0()),c(x,z)),t(t(c(x,s(x))))) -> h#(x,c(y,z),t(w)) -> t#(c(t(w),w)) h#(c(s(x),c(s(0()),y)),z,t(x)) -> h#(y,c(s(0()),c(x,z)),t(t(c(x,s(x))))) -> h#(c(x,y),c(s(z),z),t(w)) -> h#(z,c(y,x),t(t(c(x,c(y,t(w)))))) h#(c(s(x),c(s(0()),y)),z,t(x)) -> h#(y,c(s(0()),c(x,z)),t(t(c(x,s(x))))) -> h#(c(x,y),c(s(z),z),t(w)) -> t#(t(c(x,c(y,t(w))))) h#(c(s(x),c(s(0()),y)),z,t(x)) -> h#(y,c(s(0()),c(x,z)),t(t(c(x,s(x))))) -> h#(c(x,y),c(s(z),z),t(w)) -> t#(c(x,c(y,t(w)))) h#(c(x,y),c(s(z),z),t(w)) -> t#(t(c(x,c(y,t(w))))) -> t#(t(x)) -> t#(c(t(x),x)) h#(c(x,y),c(s(z),z),t(w)) -> t#(c(x,c(y,t(w)))) -> t#(t(x)) -> t#(c(t(x),x)) h#(c(x,y),c(s(z),z),t(w)) -> h#(z,c(y,x),t(t(c(x,c(y,t(w)))))) -> h#(c(s(x),c(s(0()),y)),z,t(x)) -> h#(y,c(s(0()),c(x,z)),t(t(c(x,s(x))))) h#(c(x,y),c(s(z),z),t(w)) -> h#(z,c(y,x),t(t(c(x,c(y,t(w)))))) -> h#(c(s(x),c(s(0()),y)),z,t(x)) -> t#(t(c(x,s(x)))) h#(c(x,y),c(s(z),z),t(w)) -> h#(z,c(y,x),t(t(c(x,c(y,t(w)))))) -> h#(c(s(x),c(s(0()),y)),z,t(x)) -> t#(c(x,s(x))) h#(c(x,y),c(s(z),z),t(w)) -> h#(z,c(y,x),t(t(c(x,c(y,t(w)))))) -> h#(x,c(y,z),t(w)) -> h#(c(s(y),x),z,t(c(t(w),w))) h#(c(x,y),c(s(z),z),t(w)) -> h#(z,c(y,x),t(t(c(x,c(y,t(w)))))) -> h#(x,c(y,z),t(w)) -> t#(c(t(w),w)) h#(c(x,y),c(s(z),z),t(w)) -> h#(z,c(y,x),t(t(c(x,c(y,t(w)))))) -> h#(c(x,y),c(s(z),z),t(w)) -> h#(z,c(y,x),t(t(c(x,c(y,t(w)))))) h#(c(x,y),c(s(z),z),t(w)) -> h#(z,c(y,x),t(t(c(x,c(y,t(w)))))) -> h#(c(x,y),c(s(z),z),t(w)) -> t#(t(c(x,c(y,t(w))))) h#(c(x,y),c(s(z),z),t(w)) -> h#(z,c(y,x),t(t(c(x,c(y,t(w)))))) -> h#(c(x,y),c(s(z),z),t(w)) -> t#(c(x,c(y,t(w)))) h#(x,c(y,z),t(w)) -> t#(c(t(w),w)) -> t#(t(x)) -> t#(c(t(x),x)) h#(x,c(y,z),t(w)) -> h#(c(s(y),x),z,t(c(t(w),w))) -> h#(c(s(x),c(s(0()),y)),z,t(x)) -> h#(y,c(s(0()),c(x,z)),t(t(c(x,s(x))))) h#(x,c(y,z),t(w)) -> h#(c(s(y),x),z,t(c(t(w),w))) -> h#(c(s(x),c(s(0()),y)),z,t(x)) -> t#(t(c(x,s(x)))) h#(x,c(y,z),t(w)) -> h#(c(s(y),x),z,t(c(t(w),w))) -> h#(c(s(x),c(s(0()),y)),z,t(x)) -> t#(c(x,s(x))) h#(x,c(y,z),t(w)) -> h#(c(s(y),x),z,t(c(t(w),w))) -> h#(x,c(y,z),t(w)) -> h#(c(s(y),x),z,t(c(t(w),w))) popout

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

job log

popout

actions

all output return to TRS Standard