/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 X:S Y:S Z:S)
(RULES
__(__(X:S,Y:S),Z:S) -> __(X:S,__(Y:S,Z:S))
__(nil,X:S) -> X:S
__(X:S,nil) -> X:S
activate(X:S) -> X:S
and(tt,X:S) -> activate(X:S)
isNePal(__(I:S,__(P:S,I:S))) -> tt
)

Problem 1: 

Dependency Pairs Processor:
-> Pairs:
 __#(__(X:S,Y:S),Z:S) -> __#(X:S,__(Y:S,Z:S))
 __#(__(X:S,Y:S),Z:S) -> __#(Y:S,Z:S)
 AND(tt,X:S) -> ACTIVATE(X:S)
-> Rules:
 __(__(X:S,Y:S),Z:S) -> __(X:S,__(Y:S,Z:S))
 __(nil,X:S) -> X:S
 __(X:S,nil) -> X:S
 activate(X:S) -> X:S
 and(tt,X:S) -> activate(X:S)
 isNePal(__(I:S,__(P:S,I:S))) -> tt

Problem 1: 

SCC Processor:
-> Pairs:
 __#(__(X:S,Y:S),Z:S) -> __#(X:S,__(Y:S,Z:S))
 __#(__(X:S,Y:S),Z:S) -> __#(Y:S,Z:S)
 AND(tt,X:S) -> ACTIVATE(X:S)
-> Rules:
 __(__(X:S,Y:S),Z:S) -> __(X:S,__(Y:S,Z:S))
 __(nil,X:S) -> X:S
 __(X:S,nil) -> X:S
 activate(X:S) -> X:S
 and(tt,X:S) -> activate(X:S)
 isNePal(__(I:S,__(P:S,I:S))) -> tt
->Strongly Connected Components:
->->Cycle:
->->-> Pairs:
 __#(__(X:S,Y:S),Z:S) -> __#(X:S,__(Y:S,Z:S))
 __#(__(X:S,Y:S),Z:S) -> __#(Y:S,Z:S)
->->-> Rules:
 __(__(X:S,Y:S),Z:S) -> __(X:S,__(Y:S,Z:S))
 __(nil,X:S) -> X:S
 __(X:S,nil) -> X:S
 activate(X:S) -> X:S
 and(tt,X:S) -> activate(X:S)
 isNePal(__(I:S,__(P:S,I:S))) -> tt

Problem 1: 

Subterm Processor:
-> Pairs:
 __#(__(X:S,Y:S),Z:S) -> __#(X:S,__(Y:S,Z:S))
 __#(__(X:S,Y:S),Z:S) -> __#(Y:S,Z:S)
-> Rules:
 __(__(X:S,Y:S),Z:S) -> __(X:S,__(Y:S,Z:S))
 __(nil,X:S) -> X:S
 __(X:S,nil) -> X:S
 activate(X:S) -> X:S
 and(tt,X:S) -> activate(X:S)
 isNePal(__(I:S,__(P:S,I:S))) -> tt
->Projection:
 pi(__#) = 1

Problem 1: 

SCC Processor:
-> Pairs:
 Empty
-> Rules:
 __(__(X:S,Y:S),Z:S) -> __(X:S,__(Y:S,Z:S))
 __(nil,X:S) -> X:S
 __(X:S,nil) -> X:S
 activate(X:S) -> X:S
 and(tt,X:S) -> activate(X:S)
 isNePal(__(I:S,__(P:S,I:S))) -> tt
->Strongly Connected Components:
 There is no strongly connected component

The problem is finite.