diff --git a/theories/fin_maps.v b/theories/fin_maps.v index e149e0c13bc261aa4a0a73c16a6671b062c543c3..7e60989a8f9b67da155545e88c49f947df64b4db 100644 --- a/theories/fin_maps.v +++ b/theories/fin_maps.v @@ -296,6 +296,8 @@ Lemma map_subset_empty {A} (m : M A) : m ⊄ ∅. Proof. intros [_ []]. rewrite map_subseteq_spec. intros ??. by rewrite lookup_empty. 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) : m1 ⊂ m2 ↔ m1 ⊆ m2 ∧ ∃ i, m1 !! i = None ∧ is_Some (m2 !! i).