Skip to content
Snippets Groups Projects

add map_choose_or_empty

Merged Ralf Jung requested to merge jung/stdpp:map_empty_or_choose into master
All threads resolved!
1 file
+ 3
0
Compare changes
  • Side-by-side
  • Inline
+ 3
0
@@ -1015,6 +1015,9 @@ Proof.
by rewrite <-?map_to_list_empty_iff.
Defined.
Lemma map_choose_or_empty {A} (m : M A) : ( i x, m !! i = Some x) m = ∅.
Proof. destruct (decide (m = )); [right|left]; auto using map_choose. Qed.
(** Properties of the imap function *)
Lemma map_lookup_imap {A B} (f : K A option B) (m : M A) i :
map_imap f m !! i = m !! i ≫= f i.
Loading