From 8396f122de5930c83a106631edaeaac97116a776 Mon Sep 17 00:00:00 2001 From: Dan Frumin <dan@groupoid.moe> Date: Mon, 31 May 2021 18:05:43 +0200 Subject: [PATCH] Better naming --- theories/fin_maps.v | 21 +++++++++++---------- 1 file changed, 11 insertions(+), 10 deletions(-) diff --git a/theories/fin_maps.v b/theories/fin_maps.v index b3cc8794..2b568bfc 100644 --- a/theories/fin_maps.v +++ b/theories/fin_maps.v @@ -1326,23 +1326,24 @@ Section map_filter_ext. Context {A} (P Q : K * A → Prop) `{!∀ x, Decision (P x), !∀ x, Decision (Q x)}. Lemma map_filter_strong_ext (m1 m2 : M A) : - (∀ i x, (P (i, x) ∧ m1 !! i = Some x) ↔ (Q (i, x) ∧ m2 !! i = Some x)) → - filter P m1 = filter Q m2. + filter P m1 = filter Q m2 ↔ + (∀ i x, (P (i, x) ∧ m1 !! i = Some x) ↔ (Q (i, x) ∧ m2 !! i = Some x)). Proof. - intros HPiff. apply map_eq. intros i. apply option_eq; intros x. - rewrite !map_filter_lookup_Some. naive_solver. + intros. rewrite map_eq_iff. setoid_rewrite option_eq. + setoid_rewrite map_filter_lookup_Some. naive_solver. Qed. + Lemma map_filter_strong_ext_1 (m1 m2 : M A) : + (∀ i x, (P (i, x) ∧ m1 !! i = Some x) ↔ (Q (i, x) ∧ m2 !! i = Some x)) → + filter P m1 = filter Q m2. + Proof. by rewrite map_filter_strong_ext. Qed. Lemma map_filter_strong_ext_2 (m1 m2 : M A) i x : filter P m1 = filter Q m2 → (P (i, x) ∧ m1 !! i = Some x) ↔ (Q (i, x) ∧ m2 !! i = Some x). - Proof. - intros Hfilt. rewrite (comm _ (P (i, x))), (comm _ (Q (i, x))). - rewrite <- !map_filter_lookup_Some. by repeat f_equiv. - Qed. + Proof. by rewrite map_filter_strong_ext. Qed. Lemma map_filter_ext (m : M A) : - (∀ i x, m !! i = Some x → P (i, x) ↔ Q (i, x)) → + (∀ i x, m !! i = Some x → P (i, x) ↔ Q (i, x)) ↔ filter P m = filter Q m. - Proof. intro. apply map_filter_strong_ext. naive_solver. Qed. + Proof. rewrite map_filter_strong_ext. naive_solver. Qed. End map_filter_ext. Section map_filter_insert_and_delete. -- GitLab