From a99446f93c49e96079edf117f0d3f6ee2a170d7e Mon Sep 17 00:00:00 2001
From: Robbert Krebbers <mail@robbertkrebbers.nl>
Date: Thu, 7 Feb 2019 11:01:44 +0100
Subject: [PATCH] Prove `map_zip_with_singleton`.

---
 theories/fin_maps.v | 4 +++-
 1 file changed, 3 insertions(+), 1 deletion(-)

diff --git a/theories/fin_maps.v b/theories/fin_maps.v
index fc3d6840..d965b6c8 100644
--- a/theories/fin_maps.v
+++ b/theories/fin_maps.v
@@ -1272,10 +1272,12 @@ Qed.
 Lemma map_zip_with_empty {A B C} (f : A → B → C) :
   map_zip_with f (∅ : M A) (∅ : M B) = ∅.
 Proof. unfold map_zip_with. by rewrite merge_empty by done. Qed.
-
 Lemma map_insert_zip_with {A B C} (f : A → B → C) (m1 : M A) (m2 : M B) i y z :
   <[i:=f y z]>(map_zip_with f m1 m2) = map_zip_with f (<[i:=y]>m1) (<[i:=z]>m2).
 Proof. unfold map_zip_with. by erewrite insert_merge by done. Qed.
+Lemma map_zip_with_singleton {A B C} (f : A → B → C) i x y :
+  map_zip_with f ({[ i := x ]} : M A) ({[ i := y ]} : M B) = {[ i := f x y ]}.
+Proof. unfold map_zip_with. by erewrite merge_singleton. Qed.
 
 Lemma map_zip_with_fmap {A' A B' B C} (f : A → B → C)
     (g1 : A' → A) (g2 : B' → B) (m1 : M A') (m2 : M B') :
-- 
GitLab