Problem Rubio 04 revlist

LMPO

Execution Time (secs)
0.053
Answer
MAYBE
InputRubio 04 revlist
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..

MPO

Execution Time (secs)
0.071
Answer
MAYBE
InputRubio 04 revlist
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..

POP*

Execution Time (secs)
0.056
Answer
MAYBE
InputRubio 04 revlist
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..

POP* (PS)

Execution Time (secs)
0.078
Answer
MAYBE
InputRubio 04 revlist
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..

Small POP*

Execution Time (secs)
0.059
Answer
MAYBE
InputRubio 04 revlist
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..

Small POP* (PS)

Execution Time (secs)
0.073
Answer
MAYBE
InputRubio 04 revlist
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..