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

Lemma domeqVUnE f1 f2 f1' f2' :
dom_eq f1 f2 -> dom_eq f1' f2' ->
valid (f1 \+ f1') = valid (f2 \+ f2').