details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	2.31577706337 seconds
cpu usage	6.978483173
max memory	8.55764992E8

stage attributes

key	value
output-size	8175
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: f(s(x)) -> f(id_inc(c(x,x))) f(c(s(x),y)) -> g(c(x,y)) g(c(s(x),y)) -> g(c(y,x)) g(c(x,s(y))) -> g(c(y,x)) g(c(x,x)) -> f(x) id_inc(c(x,y)) -> c(id_inc(x),id_inc(y)) id_inc(s(x)) -> s(id_inc(x)) id_inc(0()) -> 0() id_inc(0()) -> s(0()) Proof: DP Processor: DPs: f#(s(x)) -> id_inc#(c(x,x)) f#(s(x)) -> f#(id_inc(c(x,x))) f#(c(s(x),y)) -> g#(c(x,y)) g#(c(s(x),y)) -> g#(c(y,x)) g#(c(x,s(y))) -> g#(c(y,x)) g#(c(x,x)) -> f#(x) id_inc#(c(x,y)) -> id_inc#(y) id_inc#(c(x,y)) -> id_inc#(x) id_inc#(s(x)) -> id_inc#(x) TRS: f(s(x)) -> f(id_inc(c(x,x))) f(c(s(x),y)) -> g(c(x,y)) g(c(s(x),y)) -> g(c(y,x)) g(c(x,s(y))) -> g(c(y,x)) g(c(x,x)) -> f(x) id_inc(c(x,y)) -> c(id_inc(x),id_inc(y)) id_inc(s(x)) -> s(id_inc(x)) id_inc(0()) -> 0() id_inc(0()) -> s(0()) TDG Processor: DPs: f#(s(x)) -> id_inc#(c(x,x)) f#(s(x)) -> f#(id_inc(c(x,x))) f#(c(s(x),y)) -> g#(c(x,y)) g#(c(s(x),y)) -> g#(c(y,x)) g#(c(x,s(y))) -> g#(c(y,x)) g#(c(x,x)) -> f#(x) id_inc#(c(x,y)) -> id_inc#(y) id_inc#(c(x,y)) -> id_inc#(x) id_inc#(s(x)) -> id_inc#(x) TRS: f(s(x)) -> f(id_inc(c(x,x))) f(c(s(x),y)) -> g(c(x,y)) g(c(s(x),y)) -> g(c(y,x)) g(c(x,s(y))) -> g(c(y,x)) g(c(x,x)) -> f(x) id_inc(c(x,y)) -> c(id_inc(x),id_inc(y)) id_inc(s(x)) -> s(id_inc(x)) id_inc(0()) -> 0() id_inc(0()) -> s(0()) graph: g#(c(s(x),y)) -> g#(c(y,x)) -> g#(c(x,x)) -> f#(x) g#(c(s(x),y)) -> g#(c(y,x)) -> g#(c(x,s(y))) -> g#(c(y,x)) g#(c(s(x),y)) -> g#(c(y,x)) -> g#(c(s(x),y)) -> g#(c(y,x)) g#(c(x,s(y))) -> g#(c(y,x)) -> g#(c(x,x)) -> f#(x) g#(c(x,s(y))) -> g#(c(y,x)) -> g#(c(x,s(y))) -> g#(c(y,x)) g#(c(x,s(y))) -> g#(c(y,x)) -> g#(c(s(x),y)) -> g#(c(y,x)) g#(c(x,x)) -> f#(x) -> f#(c(s(x),y)) -> g#(c(x,y)) g#(c(x,x)) -> f#(x) -> f#(s(x)) -> f#(id_inc(c(x,x))) g#(c(x,x)) -> f#(x) -> f#(s(x)) -> id_inc#(c(x,x)) id_inc#(c(x,y)) -> id_inc#(y) -> id_inc#(s(x)) -> id_inc#(x) id_inc#(c(x,y)) -> id_inc#(y) -> id_inc#(c(x,y)) -> id_inc#(x) id_inc#(c(x,y)) -> id_inc#(y) -> id_inc#(c(x,y)) -> id_inc#(y) id_inc#(c(x,y)) -> id_inc#(x) -> id_inc#(s(x)) -> id_inc#(x) id_inc#(c(x,y)) -> id_inc#(x) -> id_inc#(c(x,y)) -> id_inc#(x) id_inc#(c(x,y)) -> id_inc#(x) -> id_inc#(c(x,y)) -> id_inc#(y) id_inc#(s(x)) -> id_inc#(x) -> id_inc#(s(x)) -> id_inc#(x) id_inc#(s(x)) -> id_inc#(x) -> id_inc#(c(x,y)) -> id_inc#(x) id_inc#(s(x)) -> id_inc#(x) -> id_inc#(c(x,y)) -> id_inc#(y) f#(c(s(x),y)) -> g#(c(x,y)) -> g#(c(x,x)) -> f#(x) f#(c(s(x),y)) -> g#(c(x,y)) -> g#(c(x,s(y))) -> g#(c(y,x)) f#(c(s(x),y)) -> g#(c(x,y)) -> g#(c(s(x),y)) -> g#(c(y,x)) f#(s(x)) -> id_inc#(c(x,x)) -> id_inc#(s(x)) -> id_inc#(x) f#(s(x)) -> id_inc#(c(x,x)) -> id_inc#(c(x,y)) -> id_inc#(x) f#(s(x)) -> id_inc#(c(x,x)) -> id_inc#(c(x,y)) -> id_inc#(y) f#(s(x)) -> f#(id_inc(c(x,x))) -> f#(c(s(x),y)) -> g#(c(x,y)) f#(s(x)) -> f#(id_inc(c(x,x))) -> f#(s(x)) -> f#(id_inc(c(x,x))) f#(s(x)) -> f#(id_inc(c(x,x))) -> f#(s(x)) -> id_inc#(c(x,x)) SCC Processor: #sccs: 2 #rules: 8 #arcs: 27/81 DPs: g#(c(s(x),y)) -> g#(c(y,x)) g#(c(x,s(y))) -> g#(c(y,x)) g#(c(x,x)) -> f#(x) f#(s(x)) -> f#(id_inc(c(x,x))) f#(c(s(x),y)) -> g#(c(x,y)) popout

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

job log

popout

actions

all output return to TRS Standard