details

property	value
status	complete
benchmark	PALINDROME_nokinds-noand_Z.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	Transformed_CSR_04

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	1.7899 seconds
cpu usage	5.62112
user time	4.3776
system time	1.24352
max virtual memory	1965872.0
max residence set size	89840.0

stage attributes

key	value
starexec-result	YES

output

YES Problem: __(__(X,Y),Z) -> __(X,__(Y,Z)) __(X,nil()) -> X __(nil(),X) -> X U11(tt()) -> tt() U21(tt(),V2) -> U22(isList(activate(V2))) U22(tt()) -> tt() U31(tt()) -> tt() U41(tt(),V2) -> U42(isNeList(activate(V2))) U42(tt()) -> tt() U51(tt(),V2) -> U52(isList(activate(V2))) U52(tt()) -> tt() U61(tt()) -> tt() U71(tt(),P) -> U72(isPal(activate(P))) U72(tt()) -> tt() U81(tt()) -> tt() isList(V) -> U11(isNeList(activate(V))) isList(n__nil()) -> tt() isList(n____(V1,V2)) -> U21(isList(activate(V1)),activate(V2)) isNeList(V) -> U31(isQid(activate(V))) isNeList(n____(V1,V2)) -> U41(isList(activate(V1)),activate(V2)) isNeList(n____(V1,V2)) -> U51(isNeList(activate(V1)),activate(V2)) isNePal(V) -> U61(isQid(activate(V))) isNePal(n____(I,__(P,I))) -> U71(isQid(activate(I)),activate(P)) isPal(V) -> U81(isNePal(activate(V))) isPal(n__nil()) -> tt() isQid(n__a()) -> tt() isQid(n__e()) -> tt() isQid(n__i()) -> tt() isQid(n__o()) -> tt() isQid(n__u()) -> tt() nil() -> n__nil() __(X1,X2) -> n____(X1,X2) a() -> n__a() e() -> n__e() i() -> n__i() o() -> n__o() u() -> n__u() activate(n__nil()) -> nil() activate(n____(X1,X2)) -> __(X1,X2) activate(n__a()) -> a() activate(n__e()) -> e() activate(n__i()) -> i() activate(n__o()) -> o() activate(n__u()) -> u() activate(X) -> X Proof: Matrix Interpretation Processor: dim=1 interpretation: [U81](x0) = x0, [U21](x0, x1) = x0 + 2x1, [U71](x0, x1) = x0 + 4x1, [U31](x0) = x0, [nil] = 0, [U11](x0) = x0, [isPal](x0) = 2x0, [isQid](x0) = 2x0, [n__o] = 4, [u] = 0, [n__nil] = 0, [U72](x0) = 2x0, [n__u] = 0, [isNePal](x0) = 2x0, [a] = 2, [activate](x0) = x0, [isNeList](x0) = 2x0, [__](x0, x1) = 4x0 + x1, [U22](x0) = x0, [n____](x0, x1) = 4x0 + x1, [n__i] = 4, [i] = 4, [U61](x0) = x0, [o] = 4, popout

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

job log

popout

actions

all output return to TRS Standard