Tool LMPO
stdout:
MAYBE
We consider the following Problem:
Strict Trs:
{ f(x, y, z) -> g(<=(x, y), x, y, z)
, g(true(), x, y, z) -> z
, g(false(), x, y, z) ->
f(f(p(x), y, z), f(p(y), z, x), f(p(z), x, y))
, p(0()) -> 0()
, p(s(x)) -> 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:
{ f(x, y, z) -> g(<=(x, y), x, y, z)
, g(true(), x, y, z) -> z
, g(false(), x, y, z) ->
f(f(p(x), y, z), f(p(y), z, x), f(p(z), x, y))
, p(0()) -> 0()
, p(s(x)) -> 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:
{ f(x, y, z) -> g(<=(x, y), x, y, z)
, g(true(), x, y, z) -> z
, g(false(), x, y, z) ->
f(f(p(x), y, z), f(p(y), z, x), f(p(z), x, y))
, p(0()) -> 0()
, p(s(x)) -> 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:
{ f(x, y, z) -> g(<=(x, y), x, y, z)
, g(true(), x, y, z) -> z
, g(false(), x, y, z) ->
f(f(p(x), y, z), f(p(y), z, x), f(p(z), x, y))
, p(0()) -> 0()
, p(s(x)) -> 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:
{ f(x, y, z) -> g(<=(x, y), x, y, z)
, g(true(), x, y, z) -> z
, g(false(), x, y, z) ->
f(f(p(x), y, z), f(p(y), z, x), f(p(z), x, y))
, p(0()) -> 0()
, p(s(x)) -> 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:
{ f(x, y, z) -> g(<=(x, y), x, y, z)
, g(true(), x, y, z) -> z
, g(false(), x, y, z) ->
f(f(p(x), y, z), f(p(y), z, x), f(p(z), x, y))
, p(0()) -> 0()
, p(s(x)) -> x}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..