Skip to content
Snippets Groups Projects
Commit fa7c7f01 authored by Robbert Krebbers's avatar Robbert Krebbers
Browse files

Apply 1 suggestion(s) to 1 file(s)

parent efe73fee
No related branches found
No related tags found
No related merge requests found
......@@ -397,14 +397,9 @@ Section more_lemmas.
Lemma list_to_set_disj_app l1 l2 :
list_to_set_disj (l1 ++ l2) =@{gmultiset A} list_to_set_disj l1 list_to_set_disj l2.
Proof. induction l1; multiset_solver. Qed.
Lemma elem_of_list_to_set_disj x l:
Lemma elem_of_list_to_set_disj x l :
x ∈@{gmultiset A} list_to_set_disj l x l.
Proof.
induction l as [|?? IH]; [set_solver|split].
- intros [->%gmultiset_elem_of_singleton| Hin]%gmultiset_elem_of_disj_union;
[set_solver|by right; apply IH].
- intros [-> |]%elem_of_cons; rewrite ?list_to_set_disj_cons; multiset_solver.
Qed.
Proof. induction l; set_solver. Qed.
Global Instance list_to_set_disj_perm :
Proper (() ==> (=)) (list_to_set_disj (C:=gmultiset A)).
Proof. induction 1; multiset_solver. Qed.
......
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