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

add map_empty_subseteq

parent 432f80da
No related branches found
No related tags found
1 merge request!234some map lemmas
...@@ -296,6 +296,8 @@ Lemma map_subset_empty {A} (m : M A) : m ⊄ ∅. ...@@ -296,6 +296,8 @@ Lemma map_subset_empty {A} (m : M A) : m ⊄ ∅.
Proof. Proof.
intros [_ []]. rewrite map_subseteq_spec. intros ??. by rewrite lookup_empty. intros [_ []]. rewrite map_subseteq_spec. intros ??. by rewrite lookup_empty.
Qed. Qed.
Lemma map_empty_subseteq {A} (m : M A) : m.
Proof. apply map_subseteq_spec. intros k v []%lookup_empty_Some. Qed.
Lemma map_subset_alt {A} (m1 m2 : M A) : Lemma map_subset_alt {A} (m1 m2 : M A) :
m1 m2 m1 m2 i, m1 !! i = None is_Some (m2 !! i). m1 m2 m1 m2 i, m1 !! i = None is_Some (m2 !! i).
......
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