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


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


YES

Problem 1: 

(VAR v_NonEmpty:S I:S P:S X:S Y:S Z:S)
(RULES
U11(tt) -> U12(tt)
U12(tt) -> tt
__(__(X:S,Y:S),Z:S) -> __(X:S,__(Y:S,Z:S))
__(nil,X:S) -> X:S
__(X:S,nil) -> X:S
isNePal(__(I:S,__(P:S,I:S))) -> U11(tt)
)

Problem 1: 

Dependency Pairs Processor:
-> Pairs:
 U11#(tt) -> U12#(tt)
 __#(__(X:S,Y:S),Z:S) -> __#(X:S,__(Y:S,Z:S))
 __#(__(X:S,Y:S),Z:S) -> __#(Y:S,Z:S)
 ISNEPAL(__(I:S,__(P:S,I:S))) -> U11#(tt)
-> Rules:
 U11(tt) -> U12(tt)
 U12(tt) -> tt
 __(__(X:S,Y:S),Z:S) -> __(X:S,__(Y:S,Z:S))
 __(nil,X:S) -> X:S
 __(X:S,nil) -> X:S
 isNePal(__(I:S,__(P:S,I:S))) -> U11(tt)

Problem 1: 

SCC Processor:
-> Pairs:
 U11#(tt) -> U12#(tt)
 __#(__(X:S,Y:S),Z:S) -> __#(X:S,__(Y:S,Z:S))
 __#(__(X:S,Y:S),Z:S) -> __#(Y:S,Z:S)
 ISNEPAL(__(I:S,__(P:S,I:S))) -> U11#(tt)
-> Rules:
 U11(tt) -> U12(tt)
 U12(tt) -> tt
 __(__(X:S,Y:S),Z:S) -> __(X:S,__(Y:S,Z:S))
 __(nil,X:S) -> X:S
 __(X:S,nil) -> X:S
 isNePal(__(I:S,__(P:S,I:S))) -> U11(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:
 U11(tt) -> U12(tt)
 U12(tt) -> tt
 __(__(X:S,Y:S),Z:S) -> __(X:S,__(Y:S,Z:S))
 __(nil,X:S) -> X:S
 __(X:S,nil) -> X:S
 isNePal(__(I:S,__(P:S,I:S))) -> U11(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:
 U11(tt) -> U12(tt)
 U12(tt) -> tt
 __(__(X:S,Y:S),Z:S) -> __(X:S,__(Y:S,Z:S))
 __(nil,X:S) -> X:S
 __(X:S,nil) -> X:S
 isNePal(__(I:S,__(P:S,I:S))) -> U11(tt)
->Projection:
 pi(__#) = 1

Problem 1: 

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

The problem is finite.