Complete Tests do not Guarantee Domain

We refute, by a counterexample, the conjecture that in a test semiring with complete lattice a domain operation can always be defined. The construction is based on ultrafilters extending the cofinite filter on a set.

[1]  Georg Struth,et al.  Kleene algebra with domain , 2003, TOCL.

[2]  Dexter Kozen,et al.  Kleene algebra with tests , 1997, TOPL.