Problem Rubio 04 revlist

Tool LMPO

Execution Time
0.053
Answer
MAYBE
InputRubio 04 revlist

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  rev1(0(), nil()) -> 0()
     , rev1(s(X), nil()) -> s(X)
     , rev1(X, cons(Y, L)) -> rev1(Y, L)
     , rev(nil()) -> nil()
     , rev(cons(X, L)) -> cons(rev1(X, L), rev2(X, L))
     , rev2(X, nil()) -> nil()
     , rev2(X, cons(Y, L)) -> rev(cons(X, rev(rev2(Y, L))))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool MPO

Execution Time
0.071
Answer
MAYBE
InputRubio 04 revlist

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  rev1(0(), nil()) -> 0()
     , rev1(s(X), nil()) -> s(X)
     , rev1(X, cons(Y, L)) -> rev1(Y, L)
     , rev(nil()) -> nil()
     , rev(cons(X, L)) -> cons(rev1(X, L), rev2(X, L))
     , rev2(X, nil()) -> nil()
     , rev2(X, cons(Y, L)) -> rev(cons(X, rev(rev2(Y, L))))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool POP*

Execution Time
0.056
Answer
MAYBE
InputRubio 04 revlist

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  rev1(0(), nil()) -> 0()
     , rev1(s(X), nil()) -> s(X)
     , rev1(X, cons(Y, L)) -> rev1(Y, L)
     , rev(nil()) -> nil()
     , rev(cons(X, L)) -> cons(rev1(X, L), rev2(X, L))
     , rev2(X, nil()) -> nil()
     , rev2(X, cons(Y, L)) -> rev(cons(X, rev(rev2(Y, L))))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool POP* (PS)

Execution Time
0.078
Answer
MAYBE
InputRubio 04 revlist

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  rev1(0(), nil()) -> 0()
     , rev1(s(X), nil()) -> s(X)
     , rev1(X, cons(Y, L)) -> rev1(Y, L)
     , rev(nil()) -> nil()
     , rev(cons(X, L)) -> cons(rev1(X, L), rev2(X, L))
     , rev2(X, nil()) -> nil()
     , rev2(X, cons(Y, L)) -> rev(cons(X, rev(rev2(Y, L))))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool Small POP*

Execution Time
0.059
Answer
MAYBE
InputRubio 04 revlist

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  rev1(0(), nil()) -> 0()
     , rev1(s(X), nil()) -> s(X)
     , rev1(X, cons(Y, L)) -> rev1(Y, L)
     , rev(nil()) -> nil()
     , rev(cons(X, L)) -> cons(rev1(X, L), rev2(X, L))
     , rev2(X, nil()) -> nil()
     , rev2(X, cons(Y, L)) -> rev(cons(X, rev(rev2(Y, L))))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool Small POP* (PS)

Execution Time
0.073
Answer
MAYBE
InputRubio 04 revlist

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  rev1(0(), nil()) -> 0()
     , rev1(s(X), nil()) -> s(X)
     , rev1(X, cons(Y, L)) -> rev1(Y, L)
     , rev(nil()) -> nil()
     , rev(cons(X, L)) -> cons(rev1(X, L), rev2(X, L))
     , rev2(X, nil()) -> nil()
     , rev2(X, cons(Y, L)) -> rev(cons(X, rev(rev2(Y, L))))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..