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


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


YES

Problem 1: 

(VAR I P X Y Z)
(RULES
__(__(X,Y),Z) -> __(X,__(Y,Z))
__(nil,X) -> X
__(X,nil) -> X
activate(X) -> X
and(tt,X) -> activate(X)
isNePal(__(I,__(P,I))) -> tt
)

Problem 1: 

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

Problem 1: 

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

Problem 1: 

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

Problem 1: 

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

The problem is finite.