Tool LMPO
stdout:
MAYBE
We consider the following Problem:
Strict Trs:
{ app(nil(), y) -> y
, app(add(n, x), y) -> add(n, app(x, y))
, reverse(nil()) -> nil()
, reverse(add(n, x)) -> app(reverse(x), add(n, nil()))
, shuffle(nil()) -> nil()
, shuffle(add(n, x)) -> add(n, shuffle(reverse(x)))}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..
Tool MPO
stdout:
MAYBE
We consider the following Problem:
Strict Trs:
{ app(nil(), y) -> y
, app(add(n, x), y) -> add(n, app(x, y))
, reverse(nil()) -> nil()
, reverse(add(n, x)) -> app(reverse(x), add(n, nil()))
, shuffle(nil()) -> nil()
, shuffle(add(n, x)) -> add(n, shuffle(reverse(x)))}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..
Tool POP*
stdout:
MAYBE
We consider the following Problem:
Strict Trs:
{ app(nil(), y) -> y
, app(add(n, x), y) -> add(n, app(x, y))
, reverse(nil()) -> nil()
, reverse(add(n, x)) -> app(reverse(x), add(n, nil()))
, shuffle(nil()) -> nil()
, shuffle(add(n, x)) -> add(n, shuffle(reverse(x)))}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..
Tool POP* (PS)
stdout:
MAYBE
We consider the following Problem:
Strict Trs:
{ app(nil(), y) -> y
, app(add(n, x), y) -> add(n, app(x, y))
, reverse(nil()) -> nil()
, reverse(add(n, x)) -> app(reverse(x), add(n, nil()))
, shuffle(nil()) -> nil()
, shuffle(add(n, x)) -> add(n, shuffle(reverse(x)))}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..
Tool Small POP*
stdout:
MAYBE
We consider the following Problem:
Strict Trs:
{ app(nil(), y) -> y
, app(add(n, x), y) -> add(n, app(x, y))
, reverse(nil()) -> nil()
, reverse(add(n, x)) -> app(reverse(x), add(n, nil()))
, shuffle(nil()) -> nil()
, shuffle(add(n, x)) -> add(n, shuffle(reverse(x)))}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..
Tool Small POP* (PS)
stdout:
MAYBE
We consider the following Problem:
Strict Trs:
{ app(nil(), y) -> y
, app(add(n, x), y) -> add(n, app(x, y))
, reverse(nil()) -> nil()
, reverse(add(n, x)) -> app(reverse(x), add(n, nil()))
, shuffle(nil()) -> nil()
, shuffle(add(n, x)) -> add(n, shuffle(reverse(x)))}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..