details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	0.780194 seconds
cpu usage	1.97457
user time	1.41533
system time	0.559237
max virtual memory	4760344.0
max residence set size	69592.0

stage attributes

key	value
starexec-result	YES

output

YES Problem: ack(0(),y) -> s(y) ack(s(x),0()) -> ack(x,s(0())) ack(s(x),s(y)) -> ack(x,ack(s(x),y)) f(s(x),y) -> f(x,s(x)) f(x,s(y)) -> f(y,x) f(x,y) -> ack(x,y) ack(s(x),y) -> f(x,x) Proof: DP Processor: DPs: ack#(s(x),0()) -> ack#(x,s(0())) ack#(s(x),s(y)) -> ack#(s(x),y) ack#(s(x),s(y)) -> ack#(x,ack(s(x),y)) f#(s(x),y) -> f#(x,s(x)) f#(x,s(y)) -> f#(y,x) f#(x,y) -> ack#(x,y) ack#(s(x),y) -> f#(x,x) TRS: ack(0(),y) -> s(y) ack(s(x),0()) -> ack(x,s(0())) ack(s(x),s(y)) -> ack(x,ack(s(x),y)) f(s(x),y) -> f(x,s(x)) f(x,s(y)) -> f(y,x) f(x,y) -> ack(x,y) ack(s(x),y) -> f(x,x) TDG Processor: DPs: ack#(s(x),0()) -> ack#(x,s(0())) ack#(s(x),s(y)) -> ack#(s(x),y) ack#(s(x),s(y)) -> ack#(x,ack(s(x),y)) f#(s(x),y) -> f#(x,s(x)) f#(x,s(y)) -> f#(y,x) f#(x,y) -> ack#(x,y) ack#(s(x),y) -> f#(x,x) TRS: ack(0(),y) -> s(y) ack(s(x),0()) -> ack(x,s(0())) ack(s(x),s(y)) -> ack(x,ack(s(x),y)) f(s(x),y) -> f(x,s(x)) f(x,s(y)) -> f(y,x) f(x,y) -> ack(x,y) ack(s(x),y) -> f(x,x) graph: f#(s(x),y) -> f#(x,s(x)) -> f#(x,y) -> ack#(x,y) f#(s(x),y) -> f#(x,s(x)) -> f#(x,s(y)) -> f#(y,x) f#(s(x),y) -> f#(x,s(x)) -> f#(s(x),y) -> f#(x,s(x)) f#(x,s(y)) -> f#(y,x) -> f#(x,y) -> ack#(x,y) f#(x,s(y)) -> f#(y,x) -> f#(x,s(y)) -> f#(y,x) f#(x,s(y)) -> f#(y,x) -> f#(s(x),y) -> f#(x,s(x)) f#(x,y) -> ack#(x,y) -> ack#(s(x),y) -> f#(x,x) f#(x,y) -> ack#(x,y) -> ack#(s(x),s(y)) -> ack#(x,ack(s(x),y)) f#(x,y) -> ack#(x,y) -> ack#(s(x),s(y)) -> ack#(s(x),y) f#(x,y) -> ack#(x,y) -> ack#(s(x),0()) -> ack#(x,s(0())) ack#(s(x),s(y)) -> ack#(s(x),y) -> ack#(s(x),y) -> f#(x,x) ack#(s(x),s(y)) -> ack#(s(x),y) -> ack#(s(x),s(y)) -> ack#(x,ack(s(x),y)) ack#(s(x),s(y)) -> ack#(s(x),y) -> ack#(s(x),s(y)) -> ack#(s(x),y) ack#(s(x),s(y)) -> ack#(s(x),y) -> ack#(s(x),0()) -> ack#(x,s(0())) ack#(s(x),s(y)) -> ack#(x,ack(s(x),y)) -> ack#(s(x),y) -> f#(x,x) ack#(s(x),s(y)) -> ack#(x,ack(s(x),y)) -> ack#(s(x),s(y)) -> ack#(x,ack(s(x),y)) ack#(s(x),s(y)) -> ack#(x,ack(s(x),y)) -> ack#(s(x),s(y)) -> ack#(s(x),y) ack#(s(x),s(y)) -> ack#(x,ack(s(x),y)) -> ack#(s(x),0()) -> ack#(x,s(0())) ack#(s(x),0()) -> ack#(x,s(0())) -> ack#(s(x),y) -> f#(x,x) ack#(s(x),0()) -> ack#(x,s(0())) -> ack#(s(x),s(y)) -> ack#(x,ack(s(x),y)) ack#(s(x),0()) -> ack#(x,s(0())) -> ack#(s(x),s(y)) -> ack#(s(x),y) ack#(s(x),0()) -> ack#(x,s(0())) -> ack#(s(x),0()) -> ack#(x,s(0())) ack#(s(x),y) -> f#(x,x) -> f#(x,y) -> ack#(x,y) ack#(s(x),y) -> f#(x,x) -> f#(x,s(y)) -> f#(y,x) ack#(s(x),y) -> f#(x,x) -> f#(s(x),y) -> f#(x,s(x)) EDG Processor: DPs: ack#(s(x),0()) -> ack#(x,s(0())) ack#(s(x),s(y)) -> ack#(s(x),y) ack#(s(x),s(y)) -> ack#(x,ack(s(x),y)) f#(s(x),y) -> f#(x,s(x)) f#(x,s(y)) -> f#(y,x) f#(x,y) -> ack#(x,y) ack#(s(x),y) -> f#(x,x) TRS: ack(0(),y) -> s(y) ack(s(x),0()) -> ack(x,s(0())) ack(s(x),s(y)) -> ack(x,ack(s(x),y)) f(s(x),y) -> f(x,s(x)) f(x,s(y)) -> f(y,x) f(x,y) -> ack(x,y) ack(s(x),y) -> f(x,x) graph: f#(s(x),y) -> f#(x,s(x)) -> f#(s(x),y) -> f#(x,s(x)) popout

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

job log

popout

actions

all output return to TRS Standard