details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	99.3418 seconds
cpu usage	332.408
user time	327.713
system time	4.69468
max virtual memory	5884196.0
max residence set size	1334468.0

stage attributes

key	value
starexec-result	MAYBE

output

MAYBE Problem: gcd(x,y) -> gcd2(x,y,0()) gcd2(x,y,i) -> if1(le(x,0()),le(y,0()),le(x,y),le(y,x),x,y,inc(i)) if1(true(),b1,b2,b3,x,y,i) -> pair(result(y),neededIterations(i)) if1(false(),b1,b2,b3,x,y,i) -> if2(b1,b2,b3,x,y,i) if2(true(),b2,b3,x,y,i) -> pair(result(x),neededIterations(i)) if2(false(),b2,b3,x,y,i) -> if3(b2,b3,x,y,i) if3(false(),b3,x,y,i) -> gcd2(minus(x,y),y,i) if3(true(),b3,x,y,i) -> if4(b3,x,y,i) if4(false(),x,y,i) -> gcd2(x,minus(y,x),i) if4(true(),x,y,i) -> pair(result(x),neededIterations(i)) inc(0()) -> 0() inc(s(i)) -> s(inc(i)) le(s(x),0()) -> false() le(0(),y) -> true() le(s(x),s(y)) -> le(x,y) minus(x,0()) -> x minus(0(),y) -> 0() minus(s(x),s(y)) -> minus(x,y) a() -> b() a() -> c() Proof: Open popout

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

job log

popout

actions

all output return to TRS Standard