Skip to content
Snippets Groups Projects
Commit e1255eb9 authored by Ralf Jung's avatar Ralf Jung
Browse files

Merge branch 'ralf/big_opM_gset_to_gmap' into 'master'

add big_opM_gset_to_gmap

See merge request iris/iris!878
parents c4a25e41 be8db009
No related branches found
No related tags found
No related merge requests found
......@@ -611,6 +611,12 @@ Proof.
{ by rewrite big_opM_unseal big_opS_unseal dom_empty_L. }
by rewrite dom_insert_L big_opM_insert // IH big_opS_insert ?not_elem_of_dom.
Qed.
Lemma big_opM_gset_to_gmap `{Countable K} {A} (f : K A M) (X : gset K) c :
([^o map] ka gset_to_gmap c X, f k a) ([^o set] k X, f k c).
Proof.
rewrite -{2}(dom_gset_to_gmap X c) -big_opM_dom.
apply big_opM_proper. by intros k ? [_ ->]%lookup_gset_to_gmap_Some.
Qed.
(** ** Big ops over finite msets *)
Section gmultiset.
......
......@@ -2808,6 +2808,9 @@ End gset.
Lemma big_sepM_dom `{Countable K} {A} (Φ : K PROP) (m : gmap K A) :
([ map] k↦_ m, Φ k) ⊣⊢ ([ set] k dom m, Φ k).
Proof. apply big_opM_dom. Qed.
Lemma big_sepM_gset_to_gmap `{Countable K} {A} (Φ : K A PROP) (X : gset K) c :
([ map] ka gset_to_gmap c X, Φ k a) ⊣⊢ ([ set] k X, Φ k c).
Proof. apply big_opM_gset_to_gmap. Qed.
(** ** Big ops over finite multisets *)
Section gmultiset.
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment