Problem CSR 04 Ex3 3 25 Bor03

Tool LMPO

Execution Time
0.074
Answer
MAYBE
InputCSR 04 Ex3 3 25 Bor03

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  app(nil(), YS) -> YS
     , app(cons(X, XS), YS) -> cons(X, app(XS, YS))
     , from(X) -> cons(X, from(s(X)))
     , zWadr(nil(), YS) -> nil()
     , zWadr(XS, nil()) -> nil()
     , zWadr(cons(X, XS), cons(Y, YS)) ->
       cons(app(Y, cons(X, nil())), zWadr(XS, YS))
     , prefix(L) -> cons(nil(), zWadr(L, prefix(L)))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool MPO

Execution Time
0.070
Answer
MAYBE
InputCSR 04 Ex3 3 25 Bor03

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  app(nil(), YS) -> YS
     , app(cons(X, XS), YS) -> cons(X, app(XS, YS))
     , from(X) -> cons(X, from(s(X)))
     , zWadr(nil(), YS) -> nil()
     , zWadr(XS, nil()) -> nil()
     , zWadr(cons(X, XS), cons(Y, YS)) ->
       cons(app(Y, cons(X, nil())), zWadr(XS, YS))
     , prefix(L) -> cons(nil(), zWadr(L, prefix(L)))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool POP*

Execution Time
0.065
Answer
MAYBE
InputCSR 04 Ex3 3 25 Bor03

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  app(nil(), YS) -> YS
     , app(cons(X, XS), YS) -> cons(X, app(XS, YS))
     , from(X) -> cons(X, from(s(X)))
     , zWadr(nil(), YS) -> nil()
     , zWadr(XS, nil()) -> nil()
     , zWadr(cons(X, XS), cons(Y, YS)) ->
       cons(app(Y, cons(X, nil())), zWadr(XS, YS))
     , prefix(L) -> cons(nil(), zWadr(L, prefix(L)))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool POP* (PS)

Execution Time
0.055
Answer
MAYBE
InputCSR 04 Ex3 3 25 Bor03

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  app(nil(), YS) -> YS
     , app(cons(X, XS), YS) -> cons(X, app(XS, YS))
     , from(X) -> cons(X, from(s(X)))
     , zWadr(nil(), YS) -> nil()
     , zWadr(XS, nil()) -> nil()
     , zWadr(cons(X, XS), cons(Y, YS)) ->
       cons(app(Y, cons(X, nil())), zWadr(XS, YS))
     , prefix(L) -> cons(nil(), zWadr(L, prefix(L)))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool Small POP*

Execution Time
0.066
Answer
MAYBE
InputCSR 04 Ex3 3 25 Bor03

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  app(nil(), YS) -> YS
     , app(cons(X, XS), YS) -> cons(X, app(XS, YS))
     , from(X) -> cons(X, from(s(X)))
     , zWadr(nil(), YS) -> nil()
     , zWadr(XS, nil()) -> nil()
     , zWadr(cons(X, XS), cons(Y, YS)) ->
       cons(app(Y, cons(X, nil())), zWadr(XS, YS))
     , prefix(L) -> cons(nil(), zWadr(L, prefix(L)))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool Small POP* (PS)

Execution Time
0.079
Answer
MAYBE
InputCSR 04 Ex3 3 25 Bor03

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  app(nil(), YS) -> YS
     , app(cons(X, XS), YS) -> cons(X, app(XS, YS))
     , from(X) -> cons(X, from(s(X)))
     , zWadr(nil(), YS) -> nil()
     , zWadr(XS, nil()) -> nil()
     , zWadr(cons(X, XS), cons(Y, YS)) ->
       cons(app(Y, cons(X, nil())), zWadr(XS, YS))
     , prefix(L) -> cons(nil(), zWadr(L, prefix(L)))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..