details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	78.4771 seconds
cpu usage	307.542
user time	302.461
system time	5.08099
max virtual memory	5969680.0
max residence set size	958264.0

stage attributes

key	value
starexec-result	YES

output

YES Problem: min(0(),y) -> 0() min(x,0()) -> 0() min(s(x),s(y)) -> s(min(x,y)) max(0(),y) -> y max(x,0()) -> x max(s(x),s(y)) -> s(max(x,y)) +(0(),y) -> y +(s(x),y) -> s(+(x,y)) -(x,0()) -> x -(s(x),s(y)) -> -(x,y) *(x,0()) -> 0() *(x,s(y)) -> +(x,*(x,y)) p(s(x)) -> x f(s(x),s(y)) -> f(-(min(s(x),s(y)),max(s(x),s(y))),*(s(x),s(y))) Proof: DP Processor: DPs: min#(s(x),s(y)) -> min#(x,y) max#(s(x),s(y)) -> max#(x,y) +#(s(x),y) -> +#(x,y) -#(s(x),s(y)) -> -#(x,y) *#(x,s(y)) -> *#(x,y) *#(x,s(y)) -> +#(x,*(x,y)) f#(s(x),s(y)) -> *#(s(x),s(y)) f#(s(x),s(y)) -> max#(s(x),s(y)) f#(s(x),s(y)) -> min#(s(x),s(y)) f#(s(x),s(y)) -> -#(min(s(x),s(y)),max(s(x),s(y))) f#(s(x),s(y)) -> f#(-(min(s(x),s(y)),max(s(x),s(y))),*(s(x),s(y))) TRS: min(0(),y) -> 0() min(x,0()) -> 0() min(s(x),s(y)) -> s(min(x,y)) max(0(),y) -> y max(x,0()) -> x max(s(x),s(y)) -> s(max(x,y)) +(0(),y) -> y +(s(x),y) -> s(+(x,y)) -(x,0()) -> x -(s(x),s(y)) -> -(x,y) *(x,0()) -> 0() *(x,s(y)) -> +(x,*(x,y)) p(s(x)) -> x f(s(x),s(y)) -> f(-(min(s(x),s(y)),max(s(x),s(y))),*(s(x),s(y))) TDG Processor: DPs: min#(s(x),s(y)) -> min#(x,y) max#(s(x),s(y)) -> max#(x,y) +#(s(x),y) -> +#(x,y) -#(s(x),s(y)) -> -#(x,y) *#(x,s(y)) -> *#(x,y) *#(x,s(y)) -> +#(x,*(x,y)) f#(s(x),s(y)) -> *#(s(x),s(y)) f#(s(x),s(y)) -> max#(s(x),s(y)) f#(s(x),s(y)) -> min#(s(x),s(y)) f#(s(x),s(y)) -> -#(min(s(x),s(y)),max(s(x),s(y))) f#(s(x),s(y)) -> f#(-(min(s(x),s(y)),max(s(x),s(y))),*(s(x),s(y))) TRS: min(0(),y) -> 0() min(x,0()) -> 0() min(s(x),s(y)) -> s(min(x,y)) max(0(),y) -> y max(x,0()) -> x max(s(x),s(y)) -> s(max(x,y)) +(0(),y) -> y +(s(x),y) -> s(+(x,y)) -(x,0()) -> x -(s(x),s(y)) -> -(x,y) *(x,0()) -> 0() *(x,s(y)) -> +(x,*(x,y)) p(s(x)) -> x f(s(x),s(y)) -> f(-(min(s(x),s(y)),max(s(x),s(y))),*(s(x),s(y))) graph: f#(s(x),s(y)) -> f#(-(min(s(x),s(y)),max(s(x),s(y))),*(s(x),s(y))) -> f#(s(x),s(y)) -> f#(-(min(s(x),s(y)),max(s(x),s(y))),*(s(x),s(y))) f#(s(x),s(y)) -> f#(-(min(s(x),s(y)),max(s(x),s(y))),*(s(x),s(y))) -> f#(s(x),s(y)) -> -#(min(s(x),s(y)),max(s(x),s(y))) f#(s(x),s(y)) -> f#(-(min(s(x),s(y)),max(s(x),s(y))),*(s(x),s(y))) -> f#(s(x),s(y)) -> min#(s(x),s(y)) f#(s(x),s(y)) -> f#(-(min(s(x),s(y)),max(s(x),s(y))),*(s(x),s(y))) -> f#(s(x),s(y)) -> max#(s(x),s(y)) f#(s(x),s(y)) -> f#(-(min(s(x),s(y)),max(s(x),s(y))),*(s(x),s(y))) -> f#(s(x),s(y)) -> *#(s(x),s(y)) f#(s(x),s(y)) -> *#(s(x),s(y)) -> *#(x,s(y)) -> +#(x,*(x,y)) f#(s(x),s(y)) -> *#(s(x),s(y)) -> *#(x,s(y)) -> *#(x,y) f#(s(x),s(y)) -> -#(min(s(x),s(y)),max(s(x),s(y))) -> -#(s(x),s(y)) -> -#(x,y) f#(s(x),s(y)) -> max#(s(x),s(y)) -> max#(s(x),s(y)) -> max#(x,y) f#(s(x),s(y)) -> min#(s(x),s(y)) -> min#(s(x),s(y)) -> min#(x,y) *#(x,s(y)) -> *#(x,y) -> *#(x,s(y)) -> +#(x,*(x,y)) *#(x,s(y)) -> *#(x,y) -> *#(x,s(y)) -> *#(x,y) *#(x,s(y)) -> +#(x,*(x,y)) -> +#(s(x),y) -> +#(x,y) -#(s(x),s(y)) -> -#(x,y) -> -#(s(x),s(y)) -> -#(x,y) +#(s(x),y) -> +#(x,y) -> +#(s(x),y) -> +#(x,y) max#(s(x),s(y)) -> max#(x,y) -> max#(s(x),s(y)) -> max#(x,y) popout

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

job log

popout

actions

all output return to TRS Standard