(********)
(* empb *)
(********)
Section EmpbLemmas.
Variables (K : ordType) (V : Type) (U : union_map_class K V).
Implicit Types (k : K) (v : V) (f : U).

(* Specifications: *)
Lemma empb_undef : empb (um_undef : U) = false.
Lemma empbU k v f : empb (upd k v f) = false.
Lemma empbUn f1 f2 : empb (f1 \+ f2) = empb f1 && empb f2.
(* some transformation lemmas *)
Lemma empbE f : f = Unit <-> empb f.
Lemma validUnEb f : valid (f \+ f) = empb f.
Lemma empb_umfilt p f : empb f -> empb (um_filter p f).
End EmpbLemmas.