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	n142.star.cs.uiowa.edu
space	AProVE_04

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	0.737823009491 seconds
cpu usage	1.745200932
max memory	3.50343168E8

stage attributes

key	value
output-size	5847
starexec-result	"YES"

output

/export/starexec/sandbox2/solver/bin/starexec_run_ttt2 /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- 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)) popout

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

job log

popout

actions

all output return to TRS Standard