Problem CSR 04 Ex1 Luc04b

Tool LMPO

Execution Time
0.033
Answer
MAYBE
InputCSR 04 Ex1 Luc04b

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

Execution Time
0.058
Answer
MAYBE
InputCSR 04 Ex1 Luc04b

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*

Execution Time
0.039
Answer
MAYBE
InputCSR 04 Ex1 Luc04b

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)

Execution Time
0.035
Answer
MAYBE
InputCSR 04 Ex1 Luc04b

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*

Execution Time
0.042
Answer
MAYBE
InputCSR 04 Ex1 Luc04b

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)

Execution Time
0.034
Answer
MAYBE
InputCSR 04 Ex1 Luc04b

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..