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


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


NO

Problem 1: 

(VAR v_NonEmpty:S X:S Y:S)
(RULES
adx(cons(X:S,Y:S)) -> incr(cons(X:S,adx(Y:S)))
hd(cons(X:S,Y:S)) -> X:S
incr(cons(X:S,Y:S)) -> cons(s(X:S),incr(Y:S))
nats -> adx(zeros)
tl(cons(X:S,Y:S)) -> Y:S
zeros -> cons(0,zeros)
)

Problem 1: 

Dependency Pairs Processor:
-> Pairs:
 ADX(cons(X:S,Y:S)) -> ADX(Y:S)
 ADX(cons(X:S,Y:S)) -> INCR(cons(X:S,adx(Y:S)))
 INCR(cons(X:S,Y:S)) -> INCR(Y:S)
 NATS -> ADX(zeros)
 NATS -> ZEROS
 ZEROS -> ZEROS
-> Rules:
 adx(cons(X:S,Y:S)) -> incr(cons(X:S,adx(Y:S)))
 hd(cons(X:S,Y:S)) -> X:S
 incr(cons(X:S,Y:S)) -> cons(s(X:S),incr(Y:S))
 nats -> adx(zeros)
 tl(cons(X:S,Y:S)) -> Y:S
 zeros -> cons(0,zeros)

Problem 1: 

Infinite Processor:
-> Pairs:
 ADX(cons(X:S,Y:S)) -> ADX(Y:S)
 ADX(cons(X:S,Y:S)) -> INCR(cons(X:S,adx(Y:S)))
 INCR(cons(X:S,Y:S)) -> INCR(Y:S)
 NATS -> ADX(zeros)
 NATS -> ZEROS
 ZEROS -> ZEROS
-> Rules:
 adx(cons(X:S,Y:S)) -> incr(cons(X:S,adx(Y:S)))
 hd(cons(X:S,Y:S)) -> X:S
 incr(cons(X:S,Y:S)) -> cons(s(X:S),incr(Y:S))
 nats -> adx(zeros)
 tl(cons(X:S,Y:S)) -> Y:S
 zeros -> cons(0,zeros)
-> Pairs in cycle:
 ZEROS -> ZEROS

The problem is infinite.