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

Merge branch 'gset_to_gmap_to_list' into 'master'

add gset_to_gmap_to_list

See merge request !422
parents d06ae4b9 0c776fcd
Branches
Tags
1 merge request!422add gset_to_gmap_to_list
Pipeline #74569 passed
...@@ -354,6 +354,17 @@ Section gset. ...@@ -354,6 +354,17 @@ Section gset.
apply map_eq; intros k. apply option_eq; intros y. apply map_eq; intros k. apply option_eq; intros y.
rewrite lookup_gset_to_gmap_Some, lookup_set_to_map; naive_solver. rewrite lookup_gset_to_gmap_Some, lookup_set_to_map; naive_solver.
Qed. Qed.
Lemma map_to_list_gset_to_gmap {A} (X : gset K) (x : A) :
map_to_list (gset_to_gmap x X) (., x) <$> elements X.
Proof.
induction X as [| y X not_in IH] using set_ind_L.
- rewrite gset_to_gmap_empty, elements_empty, map_to_list_empty. done.
- rewrite gset_to_gmap_union_singleton, elements_union_singleton by done.
rewrite map_to_list_insert.
2:{ rewrite lookup_gset_to_gmap_None. done. }
rewrite IH. done.
Qed.
End gset. End gset.
Typeclasses Opaque gset. Typeclasses Opaque gset.
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment