Definition mpl_compat_8_def (s : state) : Prop :=
forall (a c : ad) (pl l : prec_list),
MapGet prec_list s c = Some l ->
a <> c -> MapGet prec_list (union_mpl_0 a pl s) c = Some l.

Lemma mpl_compat_8_0 : mpl_compat_8_def (M0 prec_list).