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

Lemma findUnL k f1 f2 :
valid (f1 \+ f2) ->
find k (f1 \+ f2) = if k \in dom f1 then find k f1 else find k f2.