Add lemmas about empty `filter` on list, map, and set
All threads resolved!
All threads resolved!
Added an advanced lemma about [filter] on lists.
Whenever a filter with a proposition [P] on a list [l] results in an empty list,
we can derive that x ∉ l
for any [x] where P x
.
Edited by Robbert Krebbers
Merge request reports
Activity
- Resolved by Robbert Krebbers
Thanks for the MR. I tweaked the lemma statement and proof. I also added similar lemmas for sets and maps.
@jung Can you review?
mentioned in commit ff11f3b2
mentioned in merge request !394 (merged)
Please register or sign in to reply