From a6f305957f89926ba9ba85dd4bd1d25e4aacac39 Mon Sep 17 00:00:00 2001 From: Ralf Jung <jung@mpi-sws.org> Date: Thu, 7 May 2020 09:42:58 +0200 Subject: [PATCH] add map_Forall_lookup --- theories/fin_maps.v | 3 +++ 1 file changed, 3 insertions(+) diff --git a/theories/fin_maps.v b/theories/fin_maps.v index 07b0225e..de87feaf 100644 --- a/theories/fin_maps.v +++ b/theories/fin_maps.v @@ -1234,6 +1234,9 @@ Proof. Qed. Lemma map_Forall_delete m i : map_Forall P m → map_Forall P (delete i m). Proof. intros Hm j x; rewrite lookup_delete_Some. naive_solver. Qed. +Lemma map_Forall_lookup m i x : + m !! i = Some x → map_Forall P m → P i x. +Proof. intros Hlk Hm. by apply Hm. Qed. Lemma map_Forall_foldr_delete m is : map_Forall P m → map_Forall P (foldr delete m is). Proof. induction is; eauto using map_Forall_delete. Qed. -- GitLab