Definition pfun := X -> option Y.Definition pfun_eq (f1 f2 : pfun) := forall s, (f1 s) = (f2 s).Global Instance EquivalencePfun : Equivalence pfun_eq.Definition emptyFun : pfun := fun _ => None.Definition pfun_update (f : pfun) (x : X) (y : Y) :=
    fun z => if x ?[ eq ] z then Some y else f z.Definition pfun_in (f : pfun) (x : X) : Prop := exists y, f x = Some y.

Lemma update_shadow (f : pfun) (x : X) (y1 y2 : Y) : pfun_eq (pfun_update (pfun_update f x y1) x y2) (pfun_update f x y2).