Tool LMPO
stdout:
MAYBE
We consider the following Problem:
Strict Trs:
{ nats() -> cons(0(), incr(nats()))
, pairs() -> cons(0(), incr(odds()))
, odds() -> incr(pairs())
, incr(cons(X, XS)) -> cons(s(X), incr(XS))
, head(cons(X, XS)) -> X
, tail(cons(X, XS)) -> XS}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..
Tool MPO
stdout:
MAYBE
We consider the following Problem:
Strict Trs:
{ nats() -> cons(0(), incr(nats()))
, pairs() -> cons(0(), incr(odds()))
, odds() -> incr(pairs())
, incr(cons(X, XS)) -> cons(s(X), incr(XS))
, head(cons(X, XS)) -> X
, tail(cons(X, XS)) -> XS}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..
Tool POP*
stdout:
MAYBE
We consider the following Problem:
Strict Trs:
{ nats() -> cons(0(), incr(nats()))
, pairs() -> cons(0(), incr(odds()))
, odds() -> incr(pairs())
, incr(cons(X, XS)) -> cons(s(X), incr(XS))
, head(cons(X, XS)) -> X
, tail(cons(X, XS)) -> XS}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..
Tool POP* (PS)
stdout:
MAYBE
We consider the following Problem:
Strict Trs:
{ nats() -> cons(0(), incr(nats()))
, pairs() -> cons(0(), incr(odds()))
, odds() -> incr(pairs())
, incr(cons(X, XS)) -> cons(s(X), incr(XS))
, head(cons(X, XS)) -> X
, tail(cons(X, XS)) -> XS}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..
Tool Small POP*
stdout:
MAYBE
We consider the following Problem:
Strict Trs:
{ nats() -> cons(0(), incr(nats()))
, pairs() -> cons(0(), incr(odds()))
, odds() -> incr(pairs())
, incr(cons(X, XS)) -> cons(s(X), incr(XS))
, head(cons(X, XS)) -> X
, tail(cons(X, XS)) -> XS}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..
Tool Small POP* (PS)
stdout:
MAYBE
We consider the following Problem:
Strict Trs:
{ nats() -> cons(0(), incr(nats()))
, pairs() -> cons(0(), incr(odds()))
, odds() -> incr(pairs())
, incr(cons(X, XS)) -> cons(s(X), incr(XS))
, head(cons(X, XS)) -> X
, tail(cons(X, XS)) -> XS}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..