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