Skip to content
Snippets Groups Projects

More lemmas for `filter` w.r.t. maps

Merged Robbert Krebbers requested to merge robbert/map_filter into master
  • filter P m ##ₘ filter (λ v, ¬ P v) m
  • filter P m ∪ filter (λ v, ¬ P v) m = m
  • (∀ i, i ∈ X ↔ ∃ x, m !! i = Some x ∧ P (i, x)) → dom D (filter P m) ≡ X

For the last one, I have repurposed the name dom_map_filter, which was previously used for dom D (filter P m) ⊆ dom D m. I have renamed the old lemma into dom_map_filter_subseteq. This follows current naming conventions.

This MR received partial contributions from @dfrumin.

Merge request reports

Loading
Loading

Activity

Filter activity
  • Approvals
  • Assignees & reviewers
  • Comments (from bots)
  • Comments (from users)
  • Commits & branches
  • Edits
  • Labels
  • Lock status
  • Mentions
  • Merge request status
  • Tracking
Please register or sign in to reply
Loading