Problem Strategy outermost added 08 ExIntrod GM04 Z

LMPO

Execution Time (secs)
0.074
Answer
MAYBE
InputStrategy outermost added 08 ExIntrod GM04 Z
MAYBE

We consider the following Problem:

  Strict Trs:
    {  nats() -> adx(zeros())
     , zeros() -> cons(n__0(), n__zeros())
     , incr(cons(X, Y)) -> cons(n__s(activate(X)), n__incr(activate(Y)))
     , adx(cons(X, Y)) -> incr(cons(activate(X), n__adx(activate(Y))))
     , hd(cons(X, Y)) -> activate(X)
     , tl(cons(X, Y)) -> activate(Y)
     , 0() -> n__0()
     , zeros() -> n__zeros()
     , s(X) -> n__s(X)
     , incr(X) -> n__incr(X)
     , adx(X) -> n__adx(X)
     , activate(n__0()) -> 0()
     , activate(n__zeros()) -> zeros()
     , activate(n__s(X)) -> s(X)
     , activate(n__incr(X)) -> incr(X)
     , activate(n__adx(X)) -> adx(X)
     , activate(X) -> X}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

MPO

Execution Time (secs)
0.116
Answer
MAYBE
InputStrategy outermost added 08 ExIntrod GM04 Z
MAYBE

We consider the following Problem:

  Strict Trs:
    {  nats() -> adx(zeros())
     , zeros() -> cons(n__0(), n__zeros())
     , incr(cons(X, Y)) -> cons(n__s(activate(X)), n__incr(activate(Y)))
     , adx(cons(X, Y)) -> incr(cons(activate(X), n__adx(activate(Y))))
     , hd(cons(X, Y)) -> activate(X)
     , tl(cons(X, Y)) -> activate(Y)
     , 0() -> n__0()
     , zeros() -> n__zeros()
     , s(X) -> n__s(X)
     , incr(X) -> n__incr(X)
     , adx(X) -> n__adx(X)
     , activate(n__0()) -> 0()
     , activate(n__zeros()) -> zeros()
     , activate(n__s(X)) -> s(X)
     , activate(n__incr(X)) -> incr(X)
     , activate(n__adx(X)) -> adx(X)
     , activate(X) -> X}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

POP*

Execution Time (secs)
0.077
Answer
MAYBE
InputStrategy outermost added 08 ExIntrod GM04 Z
MAYBE

We consider the following Problem:

  Strict Trs:
    {  nats() -> adx(zeros())
     , zeros() -> cons(n__0(), n__zeros())
     , incr(cons(X, Y)) -> cons(n__s(activate(X)), n__incr(activate(Y)))
     , adx(cons(X, Y)) -> incr(cons(activate(X), n__adx(activate(Y))))
     , hd(cons(X, Y)) -> activate(X)
     , tl(cons(X, Y)) -> activate(Y)
     , 0() -> n__0()
     , zeros() -> n__zeros()
     , s(X) -> n__s(X)
     , incr(X) -> n__incr(X)
     , adx(X) -> n__adx(X)
     , activate(n__0()) -> 0()
     , activate(n__zeros()) -> zeros()
     , activate(n__s(X)) -> s(X)
     , activate(n__incr(X)) -> incr(X)
     , activate(n__adx(X)) -> adx(X)
     , activate(X) -> X}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

POP* (PS)

Execution Time (secs)
0.101
Answer
MAYBE
InputStrategy outermost added 08 ExIntrod GM04 Z
MAYBE

We consider the following Problem:

  Strict Trs:
    {  nats() -> adx(zeros())
     , zeros() -> cons(n__0(), n__zeros())
     , incr(cons(X, Y)) -> cons(n__s(activate(X)), n__incr(activate(Y)))
     , adx(cons(X, Y)) -> incr(cons(activate(X), n__adx(activate(Y))))
     , hd(cons(X, Y)) -> activate(X)
     , tl(cons(X, Y)) -> activate(Y)
     , 0() -> n__0()
     , zeros() -> n__zeros()
     , s(X) -> n__s(X)
     , incr(X) -> n__incr(X)
     , adx(X) -> n__adx(X)
     , activate(n__0()) -> 0()
     , activate(n__zeros()) -> zeros()
     , activate(n__s(X)) -> s(X)
     , activate(n__incr(X)) -> incr(X)
     , activate(n__adx(X)) -> adx(X)
     , activate(X) -> X}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Small POP*

Execution Time (secs)
0.088
Answer
MAYBE
InputStrategy outermost added 08 ExIntrod GM04 Z
MAYBE

We consider the following Problem:

  Strict Trs:
    {  nats() -> adx(zeros())
     , zeros() -> cons(n__0(), n__zeros())
     , incr(cons(X, Y)) -> cons(n__s(activate(X)), n__incr(activate(Y)))
     , adx(cons(X, Y)) -> incr(cons(activate(X), n__adx(activate(Y))))
     , hd(cons(X, Y)) -> activate(X)
     , tl(cons(X, Y)) -> activate(Y)
     , 0() -> n__0()
     , zeros() -> n__zeros()
     , s(X) -> n__s(X)
     , incr(X) -> n__incr(X)
     , adx(X) -> n__adx(X)
     , activate(n__0()) -> 0()
     , activate(n__zeros()) -> zeros()
     , activate(n__s(X)) -> s(X)
     , activate(n__incr(X)) -> incr(X)
     , activate(n__adx(X)) -> adx(X)
     , activate(X) -> X}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Small POP* (PS)

Execution Time (secs)
0.070
Answer
MAYBE
InputStrategy outermost added 08 ExIntrod GM04 Z
MAYBE

We consider the following Problem:

  Strict Trs:
    {  nats() -> adx(zeros())
     , zeros() -> cons(n__0(), n__zeros())
     , incr(cons(X, Y)) -> cons(n__s(activate(X)), n__incr(activate(Y)))
     , adx(cons(X, Y)) -> incr(cons(activate(X), n__adx(activate(Y))))
     , hd(cons(X, Y)) -> activate(X)
     , tl(cons(X, Y)) -> activate(Y)
     , 0() -> n__0()
     , zeros() -> n__zeros()
     , s(X) -> n__s(X)
     , incr(X) -> n__incr(X)
     , adx(X) -> n__adx(X)
     , activate(n__0()) -> 0()
     , activate(n__zeros()) -> zeros()
     , activate(n__s(X)) -> s(X)
     , activate(n__incr(X)) -> incr(X)
     , activate(n__adx(X)) -> adx(X)
     , activate(X) -> X}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..