diff --git a/algebra/upred_big_op.v b/algebra/upred_big_op.v index 65023fa60a0f8bee0353c01e73535b0b1f2f3562..6702eb0755ddfd4e704aa1666096ab915761091e 100644 --- a/algebra/upred_big_op.v +++ b/algebra/upred_big_op.v @@ -139,6 +139,9 @@ Section gmap. Lemma big_sepM_insert Φ (m : gmap K A) i x : m !! i = None → Π★{map <[i:=x]> m} Φ ⊣⊢ (Φ i x ★ Π★{map m} Φ). Proof. intros ?; by rewrite /uPred_big_sepM map_to_list_insert. Qed. + Lemma big_sepM_delete Φ (m : gmap K A) i x : + m !! i = Some x → Π★{map m} Φ ⊣⊢ (Φ i x ★ Π★{map delete i m} Φ). + Proof. intros. by rewrite -big_sepM_insert ?lookup_delete // insert_delete. Qed. Lemma big_sepM_singleton Φ i x : Π★{map {[i := x]}} Φ ⊣⊢ (Φ i x). Proof. rewrite -insert_empty big_sepM_insert/=; last auto using lookup_empty.