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


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


NO

Problem 1: 

(VAR X Y)
(RULES
diff(X,Y) -> if(leq(X,Y),0,s(diff(p(X),Y)))
if(false,X,Y) -> Y
if(true,X,Y) -> X
leq(0,Y) -> true
leq(s(X),0) -> false
leq(s(X),s(Y)) -> leq(X,Y)
p(0) -> 0
p(s(X)) -> X
)

Problem 1: 

Dependency Pairs Processor:
-> Pairs:
 DIFF(X,Y) -> DIFF(p(X),Y)
 DIFF(X,Y) -> IF(leq(X,Y),0,s(diff(p(X),Y)))
 DIFF(X,Y) -> LEQ(X,Y)
 DIFF(X,Y) -> P(X)
 LEQ(s(X),s(Y)) -> LEQ(X,Y)
-> Rules:
 diff(X,Y) -> if(leq(X,Y),0,s(diff(p(X),Y)))
 if(false,X,Y) -> Y
 if(true,X,Y) -> X
 leq(0,Y) -> true
 leq(s(X),0) -> false
 leq(s(X),s(Y)) -> leq(X,Y)
 p(0) -> 0
 p(s(X)) -> X

Problem 1: 

Infinite Processor:
-> Pairs:
 DIFF(X,Y) -> DIFF(p(X),Y)
 DIFF(X,Y) -> IF(leq(X,Y),0,s(diff(p(X),Y)))
 DIFF(X,Y) -> LEQ(X,Y)
 DIFF(X,Y) -> P(X)
 LEQ(s(X),s(Y)) -> LEQ(X,Y)
-> Rules:
 diff(X,Y) -> if(leq(X,Y),0,s(diff(p(X),Y)))
 if(false,X,Y) -> Y
 if(true,X,Y) -> X
 leq(0,Y) -> true
 leq(s(X),0) -> false
 leq(s(X),s(Y)) -> leq(X,Y)
 p(0) -> 0
 p(s(X)) -> X
-> Pairs in cycle:
 DIFF(X,Y) -> DIFF(p(X),Y)

The problem is infinite.