details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	5.73033 seconds
cpu usage	19.2818
user time	16.5744
system time	2.70742
max virtual memory	2116436.0
max residence set size	284560.0

stage attributes

key	value
starexec-result	YES

output

YES Problem: O(0()) -> 0() +(0(),x) -> x +(x,0()) -> x +(O(x),O(y)) -> O(+(x,y)) +(O(x),I(y)) -> I(+(x,y)) +(I(x),O(y)) -> I(+(x,y)) +(I(x),I(y)) -> O(+(+(x,y),I(0()))) +(x,+(y,z)) -> +(+(x,y),z) -(x,0()) -> x -(0(),x) -> 0() -(O(x),O(y)) -> O(-(x,y)) -(O(x),I(y)) -> I(-(-(x,y),I(1()))) -(I(x),O(y)) -> I(-(x,y)) -(I(x),I(y)) -> O(-(x,y)) not(true()) -> false() not(false()) -> true() and(x,true()) -> x and(x,false()) -> false() if(true(),x,y) -> x if(false(),x,y) -> y ge(O(x),O(y)) -> ge(x,y) ge(O(x),I(y)) -> not(ge(y,x)) ge(I(x),O(y)) -> ge(x,y) ge(I(x),I(y)) -> ge(x,y) ge(x,0()) -> true() ge(0(),O(x)) -> ge(0(),x) ge(0(),I(x)) -> false() Log'(0()) -> 0() Log'(I(x)) -> +(Log'(x),I(0())) Log'(O(x)) -> if(ge(x,I(0())),+(Log'(x),I(0())),0()) Log(x) -> -(Log'(x),I(0())) Val(L(x)) -> x Val(N(x,l(),r())) -> x Min(L(x)) -> x Min(N(x,l(),r())) -> Min(l()) Max(L(x)) -> x Max(N(x,l(),r())) -> Max(r()) BS(L(x)) -> true() BS(N(x,l(),r())) -> and(and(ge(x,Max(l())),ge(Min(r()),x)),and(BS(l()),BS(r()))) Size(L(x)) -> I(0()) Size(N(x,l(),r())) -> +(+(Size(l()),Size(r())),I(1())) WB(L(x)) -> true() WB(N(x,l(),r())) -> and(if(ge(Size(l()),Size(r())),ge(I(0()),-(Size(l()),Size(r()))),ge(I(0()),-(Size(r()),Size(l())))), and(WB(l()),WB(r()))) Proof: Matrix Interpretation Processor: dim=1 interpretation: [N](x0, x1, x2) = 4x0 + x1 + 2x2 + 2, [-](x0, x1) = x0 + 2x1, [Val](x0) = x0, [false] = 0, [O](x0) = 4x0, [I](x0) = 4x0, [l] = 0, [BS](x0) = 4x0, [Min](x0) = 4x0, [r] = 0, [Size](x0) = x0, [1] = 0, [if](x0, x1, x2) = 2x0 + 2x1 + 4x2, [0] = 0, [not](x0) = x0, [Max](x0) = 4x0, [L](x0) = 2x0, [Log'](x0) = 2x0, [WB](x0) = x0 + 2, [ge](x0, x1) = 2x0 + 2x1, [and](x0, x1) = x0 + x1, [Log](x0) = 2x0 + 1, [true] = 0, [+](x0, x1) = x0 + 2x1 popout

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

job log

popout

actions

all output return to TRS Standard