Tool LMPO
stdout:
MAYBE
We consider the following Problem:
Strict Trs:
{ msort(nil()) -> nil()
, msort(.(x, y)) -> .(min(x, y), msort(del(min(x, y), .(x, y))))
, min(x, nil()) -> x
, min(x, .(y, z)) -> if(<=(x, y), min(x, z), min(y, z))
, del(x, nil()) -> nil()
, del(x, .(y, z)) -> if(=(x, y), z, .(y, del(x, z)))}
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:
{ msort(nil()) -> nil()
, msort(.(x, y)) -> .(min(x, y), msort(del(min(x, y), .(x, y))))
, min(x, nil()) -> x
, min(x, .(y, z)) -> if(<=(x, y), min(x, z), min(y, z))
, del(x, nil()) -> nil()
, del(x, .(y, z)) -> if(=(x, y), z, .(y, del(x, z)))}
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:
{ msort(nil()) -> nil()
, msort(.(x, y)) -> .(min(x, y), msort(del(min(x, y), .(x, y))))
, min(x, nil()) -> x
, min(x, .(y, z)) -> if(<=(x, y), min(x, z), min(y, z))
, del(x, nil()) -> nil()
, del(x, .(y, z)) -> if(=(x, y), z, .(y, del(x, z)))}
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:
{ msort(nil()) -> nil()
, msort(.(x, y)) -> .(min(x, y), msort(del(min(x, y), .(x, y))))
, min(x, nil()) -> x
, min(x, .(y, z)) -> if(<=(x, y), min(x, z), min(y, z))
, del(x, nil()) -> nil()
, del(x, .(y, z)) -> if(=(x, y), z, .(y, del(x, z)))}
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:
{ msort(nil()) -> nil()
, msort(.(x, y)) -> .(min(x, y), msort(del(min(x, y), .(x, y))))
, min(x, nil()) -> x
, min(x, .(y, z)) -> if(<=(x, y), min(x, z), min(y, z))
, del(x, nil()) -> nil()
, del(x, .(y, z)) -> if(=(x, y), z, .(y, del(x, z)))}
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:
{ msort(nil()) -> nil()
, msort(.(x, y)) -> .(min(x, y), msort(del(min(x, y), .(x, y))))
, min(x, nil()) -> x
, min(x, .(y, z)) -> if(<=(x, y), min(x, z), min(y, z))
, del(x, nil()) -> nil()
, del(x, .(y, z)) -> if(=(x, y), z, .(y, del(x, z)))}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..