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