Notation " a === b " := (Same_set M.elt a b) (at level 70, no associativity).

(* Specifications: *)
Lemma Equal_Same_set : forall s s', s[=]s' <-> !!s === !!s'.
Lemma empty_Empty_Set : !!M.empty === Empty_set _.
Lemma Empty_Empty_set : forall s, Empty s -> !!s === Empty_set _.
Lemma singleton_Singleton : forall x, !!(M.singleton x) === Singleton _ x .
Lemma union_Union : forall s s', !!(union s s') === Union _ (!!s) (!!s').
Lemma inter_Intersection : forall s s', !!(inter s s') === Intersection _ (!!s) (!!s').
Lemma add_Add : forall x s, !!(add x s) === Add _ (!!s) x.
Lemma Add_Add : forall x s s', MP.Add x s s' -> !!s' === Add _ (!!s) x.
Lemma remove_Subtract : forall x s, !!(remove x s) === Subtract _ (!!s) x.
Lemma mkEns_Finite : forall s, Finite _ (!!s).
Lemma mkEns_cardinal : forall s, cardinal _ (!!s) (M.cardinal s).
Lemma Ens_to_FSet : forall e : Ensemble M.elt, Finite _ e -> exists s:M.t, !!s === e.
Lemma Equal_Same_set : forall s s', s[=]s' <-> !!s === !!s'.
Lemma empty_Empty_Set : !!M.empty === Empty_set _.
Lemma Empty_Empty_set : forall s, Empty s -> !!s === Empty_set _.
Lemma singleton_Singleton : forall x, !!(M.singleton x) === Singleton _ x .
Lemma union_Union : forall s s', !!(union s s') === Union _ (!!s) (!!s').
Lemma inter_Intersection : forall s s', !!(inter s s') === Intersection _ (!!s) (!!s').
Lemma add_Add : forall x s, !!(add x s) === Add _ (!!s) x.
Lemma Add_Add : forall x s s', MP.Add x s s' -> !!s' === Add _ (!!s) x.
Lemma remove_Subtract : forall x s, !!(remove x s) === Subtract _ (!!s) x.
Lemma mkEns_Finite : forall s, Finite _ (!!s).
Lemma mkEns_cardinal : forall s, cardinal _ (!!s) (M.cardinal s).
Lemma Ens_to_MSet : forall e : Ensemble M.elt, Finite _ e -> exists s:M.t, !!s === e.