details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	99.3421 seconds
cpu usage	332.888
user time	326.935
system time	5.95336
max virtual memory	5897180.0
max residence set size	489480.0

stage attributes

key	value
starexec-result	MAYBE

output

MAYBE Problem: eq(0(),0()) -> true() eq(0(),s(y)) -> false() eq(s(x),0()) -> false() eq(s(x),s(y)) -> eq(x,y) lt(0(),s(y)) -> true() lt(x,0()) -> false() lt(s(x),s(y)) -> lt(x,y) bin2s(nil()) -> 0() bin2s(cons(x,xs)) -> bin2ss(x,xs) bin2ss(x,nil()) -> x bin2ss(x,cons(0(),xs)) -> bin2ss(double(x),xs) bin2ss(x,cons(1(),xs)) -> bin2ss(s(double(x)),xs) half(0()) -> 0() half(s(0())) -> 0() half(s(s(x))) -> s(half(x)) log(0()) -> 0() log(s(0())) -> 0() log(s(s(x))) -> s(log(half(s(s(x))))) more(nil()) -> nil() more(cons(xs,ys)) -> cons(cons(0(),xs),cons(cons(1(),xs),cons(xs,ys))) s2bin(x) -> s2bin1(x,0(),cons(nil(),nil())) s2bin1(x,y,lists) -> if1(lt(y,log(x)),x,y,lists) if1(true(),x,y,lists) -> s2bin1(x,s(y),more(lists)) if1(false(),x,y,lists) -> s2bin2(x,lists) s2bin2(x,nil()) -> bug_list_not() s2bin2(x,cons(xs,ys)) -> if2(eq(x,bin2s(xs)),x,xs,ys) if2(true(),x,xs,ys) -> xs if2(false(),x,xs,ys) -> s2bin2(x,ys) Proof: Open popout

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

job log

popout

actions

all output return to TRS Standard