Skip to content
Snippets Groups Projects

Add lemmas about the union and intersection of filters on maps

Merged Marijn van Wezel requested to merge marijnvanwezel/stdpp:filter_union_intersection into master

When merged, this merge request adds two new lemmas about the intersection and the union of filters on maps, as well as a supporting lemma about the intersection of lookups (such a supporting lemma already existed for unions, lookup_union). The proofs for the two primary lemmas were in part made with the help of Robbert.

To support the intersection of lookups, I had to create an instance of Intersection for the option type. This instance has the following behaviour:

  • None ∩ NoneNone
  • Some a ∩ NoneNone
  • None ∩ Some bNone
  • Some a ∩ Some bSome a

This means that the intersection of option does not have a left identity. I am not sure if this is a problem.

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
  • added 1 commit

    Compare with previous version

  • Marijn van Wezel resolved all threads

    resolved all threads

  • Marijn van Wezel added 7 commits

    added 7 commits

    Compare with previous version

  • added 1 commit

    • 26a2b067 - Update names of lemmas in CHANGELOG

    Compare with previous version

  • added 1 commit

    Compare with previous version

  • Marijn van Wezel added 14 commits

    added 14 commits

    Compare with previous version

  • added 1 commit

    Compare with previous version

  • Robbert Krebbers mentioned in merge request !472 (merged)

    mentioned in merge request !472 (merged)

  • added 1 commit

    • edf623d5 - Apply 1 suggestion(s) to 1 file(s)

    Compare with previous version

  • Robbert Krebbers
  • added 1 commit

    • df2b045c - Apply 1 suggestion(s) to 1 file(s)

    Compare with previous version

  • Robbert Krebbers
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Please register or sign in to reply
    Loading