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

Lemma updU k1 k2 v1 v2 f :
upd k1 v1 (upd k2 v2 f) =
if k1 == k2 then upd k1 v1 f else upd k2 v2 (upd k1 v1 f).