LMPO
MAYBE
We consider the following Problem:
Strict Trs:
{ function(iszero(), 0(), dummy, dummy2) -> true()
, function(iszero(), s(x), dummy, dummy2) -> false()
, function(p(), 0(), dummy, dummy2) -> 0()
, function(p(), s(0()), dummy, dummy2) -> 0()
, function(p(), s(s(x)), dummy, dummy2) ->
s(function(p(), s(x), x, x))
, function(plus(), dummy, x, y) ->
function(if(), function(iszero(), x, x, x), x, y)
, function(if(), true(), x, y) -> y
, function(if(), false(), x, y) ->
function(plus(),
function(third(), x, y, y),
function(p(), x, x, y),
s(y))
, function(third(), x, y, z) -> z}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..
MPO
MAYBE
We consider the following Problem:
Strict Trs:
{ function(iszero(), 0(), dummy, dummy2) -> true()
, function(iszero(), s(x), dummy, dummy2) -> false()
, function(p(), 0(), dummy, dummy2) -> 0()
, function(p(), s(0()), dummy, dummy2) -> 0()
, function(p(), s(s(x)), dummy, dummy2) ->
s(function(p(), s(x), x, x))
, function(plus(), dummy, x, y) ->
function(if(), function(iszero(), x, x, x), x, y)
, function(if(), true(), x, y) -> y
, function(if(), false(), x, y) ->
function(plus(),
function(third(), x, y, y),
function(p(), x, x, y),
s(y))
, function(third(), x, y, z) -> z}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..
POP*
MAYBE
We consider the following Problem:
Strict Trs:
{ function(iszero(), 0(), dummy, dummy2) -> true()
, function(iszero(), s(x), dummy, dummy2) -> false()
, function(p(), 0(), dummy, dummy2) -> 0()
, function(p(), s(0()), dummy, dummy2) -> 0()
, function(p(), s(s(x)), dummy, dummy2) ->
s(function(p(), s(x), x, x))
, function(plus(), dummy, x, y) ->
function(if(), function(iszero(), x, x, x), x, y)
, function(if(), true(), x, y) -> y
, function(if(), false(), x, y) ->
function(plus(),
function(third(), x, y, y),
function(p(), x, x, y),
s(y))
, function(third(), x, y, z) -> z}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..
POP* (PS)
MAYBE
We consider the following Problem:
Strict Trs:
{ function(iszero(), 0(), dummy, dummy2) -> true()
, function(iszero(), s(x), dummy, dummy2) -> false()
, function(p(), 0(), dummy, dummy2) -> 0()
, function(p(), s(0()), dummy, dummy2) -> 0()
, function(p(), s(s(x)), dummy, dummy2) ->
s(function(p(), s(x), x, x))
, function(plus(), dummy, x, y) ->
function(if(), function(iszero(), x, x, x), x, y)
, function(if(), true(), x, y) -> y
, function(if(), false(), x, y) ->
function(plus(),
function(third(), x, y, y),
function(p(), x, x, y),
s(y))
, function(third(), x, y, z) -> z}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..
Small POP*
MAYBE
We consider the following Problem:
Strict Trs:
{ function(iszero(), 0(), dummy, dummy2) -> true()
, function(iszero(), s(x), dummy, dummy2) -> false()
, function(p(), 0(), dummy, dummy2) -> 0()
, function(p(), s(0()), dummy, dummy2) -> 0()
, function(p(), s(s(x)), dummy, dummy2) ->
s(function(p(), s(x), x, x))
, function(plus(), dummy, x, y) ->
function(if(), function(iszero(), x, x, x), x, y)
, function(if(), true(), x, y) -> y
, function(if(), false(), x, y) ->
function(plus(),
function(third(), x, y, y),
function(p(), x, x, y),
s(y))
, function(third(), x, y, z) -> z}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..
Small POP* (PS)
MAYBE
We consider the following Problem:
Strict Trs:
{ function(iszero(), 0(), dummy, dummy2) -> true()
, function(iszero(), s(x), dummy, dummy2) -> false()
, function(p(), 0(), dummy, dummy2) -> 0()
, function(p(), s(0()), dummy, dummy2) -> 0()
, function(p(), s(s(x)), dummy, dummy2) ->
s(function(p(), s(x), x, x))
, function(plus(), dummy, x, y) ->
function(if(), function(iszero(), x, x, x), x, y)
, function(if(), true(), x, y) -> y
, function(if(), false(), x, y) ->
function(plus(),
function(third(), x, y, y),
function(p(), x, x, y),
s(y))
, function(third(), x, y, z) -> z}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..