Section ValidLemmas.
Variables (K : ordType) (V : Type) (U : union_map_class K V).
Implicit Types (k : K) (v : V) (f g : U).

Lemma validUUn k v f1 f2 :
k \in dom f1 -> valid (upd k v f1 \+ f2) = valid (f1 \+ f2).