TRS Standard pair #615301350

details

property	value
status	complete
benchmark	PALINDROME_complete-noand_Z.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n005.star.cs.uiowa.edu
space	Transformed_CSR_04

run statistics

property	value
solver	muterm 6.0.3
configuration	default
runtime (wallclock)	1.20714306831 seconds
cpu usage	1.219844229
max memory	1.6908288E7

stage attributes

key	value
output-size	133754
starexec-result	"YES"

output

/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


--------------------------------------------------------------------------------


YES

Problem 1: 

(VAR v_NonEmpty:S I:S P:S V:S V1:S V2:S X:S X1:S X2:S Y:S Z:S)
(RULES
U11(tt,V:S) -> U12(isPalListKind(activate(V:S)),activate(V:S))
U12(tt,V:S) -> U13(isNeList(activate(V:S)))
U13(tt) -> tt
U21(tt,V1:S,V2:S) -> U22(isPalListKind(activate(V1:S)),activate(V1:S),activate(V2:S))
U22(tt,V1:S,V2:S) -> U23(isPalListKind(activate(V2:S)),activate(V1:S),activate(V2:S))
U23(tt,V1:S,V2:S) -> U24(isPalListKind(activate(V2:S)),activate(V1:S),activate(V2:S))
U24(tt,V1:S,V2:S) -> U25(isList(activate(V1:S)),activate(V2:S))
U25(tt,V2:S) -> U26(isList(activate(V2:S)))
U26(tt) -> tt
U31(tt,V:S) -> U32(isPalListKind(activate(V:S)),activate(V:S))
U32(tt,V:S) -> U33(isQid(activate(V:S)))
U33(tt) -> tt
U41(tt,V1:S,V2:S) -> U42(isPalListKind(activate(V1:S)),activate(V1:S),activate(V2:S))
U42(tt,V1:S,V2:S) -> U43(isPalListKind(activate(V2:S)),activate(V1:S),activate(V2:S))
U43(tt,V1:S,V2:S) -> U44(isPalListKind(activate(V2:S)),activate(V1:S),activate(V2:S))
U44(tt,V1:S,V2:S) -> U45(isList(activate(V1:S)),activate(V2:S))
U45(tt,V2:S) -> U46(isNeList(activate(V2:S)))
U46(tt) -> tt
U51(tt,V1:S,V2:S) -> U52(isPalListKind(activate(V1:S)),activate(V1:S),activate(V2:S))
U52(tt,V1:S,V2:S) -> U53(isPalListKind(activate(V2:S)),activate(V1:S),activate(V2:S))
U53(tt,V1:S,V2:S) -> U54(isPalListKind(activate(V2:S)),activate(V1:S),activate(V2:S))
U54(tt,V1:S,V2:S) -> U55(isNeList(activate(V1:S)),activate(V2:S))
U55(tt,V2:S) -> U56(isList(activate(V2:S)))
U56(tt) -> tt
U61(tt,V:S) -> U62(isPalListKind(activate(V:S)),activate(V:S))
U62(tt,V:S) -> U63(isQid(activate(V:S)))
U63(tt) -> tt
U71(tt,I:S,P:S) -> U72(isPalListKind(activate(I:S)),activate(P:S))
U72(tt,P:S) -> U73(isPal(activate(P:S)),activate(P:S))
U73(tt,P:S) -> U74(isPalListKind(activate(P:S)))
U74(tt) -> tt
U81(tt,V:S) -> U82(isPalListKind(activate(V:S)),activate(V:S))
U82(tt,V:S) -> U83(isNePal(activate(V:S)))
U83(tt) -> tt
U91(tt,V2:S) -> U92(isPalListKind(activate(V2:S)))
U92(tt) -> tt
__(__(X:S,Y:S),Z:S) -> __(X:S,__(Y:S,Z:S))
__(nil,X:S) -> X:S
__(X:S,nil) -> X:S
__(X1:S,X2:S) -> n____(X1:S,X2:S)
a -> n__a
activate(n____(X1:S,X2:S)) -> __(X1:S,X2:S)
activate(n__a) -> a
activate(n__e) -> e
activate(n__i) -> i
activate(n__nil) -> nil
activate(n__o) -> o
activate(n__u) -> u
activate(X:S) -> X:S
e -> n__e
i -> n__i
isList(n____(V1:S,V2:S)) -> U21(isPalListKind(activate(V1:S)),activate(V1:S),activate(V2:S))
isList(n__nil) -> tt
isList(V:S) -> U11(isPalListKind(activate(V:S)),activate(V:S))
isNeList(n____(V1:S,V2:S)) -> U41(isPalListKind(activate(V1:S)),activate(V1:S),activate(V2:S))
isNeList(n____(V1:S,V2:S)) -> U51(isPalListKind(activate(V1:S)),activate(V1:S),activate(V2:S))
isNeList(V:S) -> U31(isPalListKind(activate(V:S)),activate(V:S))
isNePal(n____(I:S,__(P:S,I:S))) -> U71(isQid(activate(I:S)),activate(I:S),activate(P:S))
isNePal(V:S) -> U61(isPalListKind(activate(V:S)),activate(V:S))
isPal(n__nil) -> tt
isPal(V:S) -> U81(isPalListKind(activate(V:S)),activate(V:S))
isPalListKind(n____(V1:S,V2:S)) -> U91(isPalListKind(activate(V1:S)),activate(V2:S))
isPalListKind(n__a) -> tt
isPalListKind(n__e) -> tt
isPalListKind(n__i) -> tt
isPalListKind(n__nil) -> tt
isPalListKind(n__o) -> tt
isPalListKind(n__u) -> tt
isQid(n__a) -> tt
isQid(n__e) -> tt
isQid(n__i) -> tt
isQid(n__o) -> tt
isQid(n__u) -> tt
nil -> n__nil
o -> n__o
u -> n__u
)

Problem 1: 

Dependency Pairs Processor:
-> Pairs:
 U11#(tt,V:S) -> U12#(isPalListKind(activate(V:S)),activate(V:S))
 U11#(tt,V:S) -> ACTIVATE(V:S)
 U11#(tt,V:S) -> ISPALLISTKIND(activate(V:S))
 U12#(tt,V:S) -> U13#(isNeList(activate(V:S)))
 U12#(tt,V:S) -> ACTIVATE(V:S)
 U12#(tt,V:S) -> ISNELIST(activate(V:S))

popout

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

job log

popout

actions all output return to TRS Standard