Section UpdateLemmas.
Variable (K : ordType) (V : Type) (U : union_map_class K V).
Implicit Types (k : K) (v : V) (f : U).

Lemma updUnL k v f1 f2 :
upd k v (f1 \+ f2) =
if k \in dom f1 then upd k v f1 \+ f2 else f1 \+ upd k v f2.