Skip to content
Snippets Groups Projects
Commit 6476dec0 authored by Robbert Krebbers's avatar Robbert Krebbers Committed by Ralf Jung
Browse files

simplify proof

parent a8dfe0f5
No related branches found
No related tags found
1 merge request!482add filter_dom (from Perennial)
......@@ -74,14 +74,8 @@ Lemma filter_dom {A} `{!Elements K D, !FinSet K D}
(P : K Prop) `{!∀ x, Decision (P x)} (m : M A) :
filter P (dom m) dom (filter (λ kv, P kv.1) m).
Proof.
rewrite dom_filter. 1: reflexivity.
split; intro He.
- apply elem_of_filter in He; destruct He as [Hf He].
apply elem_of_dom in He; destruct He.
eexists; eauto.
- destruct He as [e [He Hf]].
apply elem_of_filter. split; [done|].
apply elem_of_dom; eauto.
intros i. rewrite elem_of_filter, !elem_of_dom. unfold is_Some.
setoid_rewrite map_filter_lookup_Some. naive_solver.
Qed.
Lemma dom_empty {A} : dom (@empty (M A) _) ∅.
......
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