From a26ede460b2ce3176622a82a6f259bfc051e0435 Mon Sep 17 00:00:00 2001 From: Robbert Krebbers <mail@robbertkrebbers.nl> Date: Fri, 23 Sep 2016 13:59:39 +0200 Subject: [PATCH] Relate map_to_list to nil. --- theories/fin_maps.v | 5 +++++ 1 file changed, 5 insertions(+) diff --git a/theories/fin_maps.v b/theories/fin_maps.v index 0c5fb47f..48d8ae53 100644 --- a/theories/fin_maps.v +++ b/theories/fin_maps.v @@ -707,6 +707,11 @@ Lemma map_to_list_empty_inv_alt {A} (m : M A) : map_to_list m ≡ₚ [] → m = Proof. rewrite <-map_to_list_empty. apply map_to_list_inj. Qed. Lemma map_to_list_empty_inv {A} (m : M A) : map_to_list m = [] → m = ∅. Proof. intros Hm. apply map_to_list_empty_inv_alt. by rewrite Hm. Qed. +Lemma map_to_list_empty' {A} (m : M A) : map_to_list m = [] ↔ m = ∅. +Proof. + split. apply map_to_list_empty_inv. intros ->. apply map_to_list_empty. +Qed. + Lemma map_to_list_insert_inv {A} (m : M A) l i x : map_to_list m ≡ₚ (i,x) :: l → m = <[i:=x]>(map_of_list l). Proof. -- GitLab