Problem Der95 32

Tool LMPO

Execution Time
0.080
Answer
MAYBE
InputDer95 32

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  sort(nil()) -> nil()
     , sort(cons(x, y)) -> insert(x, sort(y))
     , insert(x, nil()) -> cons(x, nil())
     , insert(x, cons(v, w)) -> choose(x, cons(v, w), x, v)
     , choose(x, cons(v, w), y, 0()) -> cons(x, cons(v, w))
     , choose(x, cons(v, w), 0(), s(z)) -> cons(v, insert(x, w))
     , choose(x, cons(v, w), s(y), s(z)) -> choose(x, cons(v, w), y, z)}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool MPO

Execution Time
0.084
Answer
MAYBE
InputDer95 32

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  sort(nil()) -> nil()
     , sort(cons(x, y)) -> insert(x, sort(y))
     , insert(x, nil()) -> cons(x, nil())
     , insert(x, cons(v, w)) -> choose(x, cons(v, w), x, v)
     , choose(x, cons(v, w), y, 0()) -> cons(x, cons(v, w))
     , choose(x, cons(v, w), 0(), s(z)) -> cons(v, insert(x, w))
     , choose(x, cons(v, w), s(y), s(z)) -> choose(x, cons(v, w), y, z)}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool POP*

Execution Time
0.095
Answer
MAYBE
InputDer95 32

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  sort(nil()) -> nil()
     , sort(cons(x, y)) -> insert(x, sort(y))
     , insert(x, nil()) -> cons(x, nil())
     , insert(x, cons(v, w)) -> choose(x, cons(v, w), x, v)
     , choose(x, cons(v, w), y, 0()) -> cons(x, cons(v, w))
     , choose(x, cons(v, w), 0(), s(z)) -> cons(v, insert(x, w))
     , choose(x, cons(v, w), s(y), s(z)) -> choose(x, cons(v, w), y, z)}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool POP* (PS)

Execution Time
0.074
Answer
MAYBE
InputDer95 32

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  sort(nil()) -> nil()
     , sort(cons(x, y)) -> insert(x, sort(y))
     , insert(x, nil()) -> cons(x, nil())
     , insert(x, cons(v, w)) -> choose(x, cons(v, w), x, v)
     , choose(x, cons(v, w), y, 0()) -> cons(x, cons(v, w))
     , choose(x, cons(v, w), 0(), s(z)) -> cons(v, insert(x, w))
     , choose(x, cons(v, w), s(y), s(z)) -> choose(x, cons(v, w), y, z)}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool Small POP*

Execution Time
0.079
Answer
MAYBE
InputDer95 32

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  sort(nil()) -> nil()
     , sort(cons(x, y)) -> insert(x, sort(y))
     , insert(x, nil()) -> cons(x, nil())
     , insert(x, cons(v, w)) -> choose(x, cons(v, w), x, v)
     , choose(x, cons(v, w), y, 0()) -> cons(x, cons(v, w))
     , choose(x, cons(v, w), 0(), s(z)) -> cons(v, insert(x, w))
     , choose(x, cons(v, w), s(y), s(z)) -> choose(x, cons(v, w), y, z)}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool Small POP* (PS)

Execution Time
0.090
Answer
MAYBE
InputDer95 32

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  sort(nil()) -> nil()
     , sort(cons(x, y)) -> insert(x, sort(y))
     , insert(x, nil()) -> cons(x, nil())
     , insert(x, cons(v, w)) -> choose(x, cons(v, w), x, v)
     , choose(x, cons(v, w), y, 0()) -> cons(x, cons(v, w))
     , choose(x, cons(v, w), 0(), s(z)) -> cons(v, insert(x, w))
     , choose(x, cons(v, w), s(y), s(z)) -> choose(x, cons(v, w), y, z)}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..