Zulip Chat Archive
Stream: general
Topic: is_well_founded design
Violeta Hernández (Aug 18 2022 at 23:53):
So, I've recently added docs#well_founded_lt and docs#well_founded_gt. I'm interested in how to deal with docs#well_founded.min now that we have these.
My proposal is the following:
- Have the API take in a typeclass argument
is_well_founded
instead of the unbundledwell_founded
(similar to how we do with e.g. irreflexive or transitive relations). - Add aliases for both
well_founded_lt
andwell_founded_gt
(this way we can writewell_founded_gt.max
instead ofis_well_founded.min (>)
).
Note that the well_founded.min
API is very small (just four theorems and a fifth min_singleton
I want to add), so while this does lead to a bit of code duplication, I believe the convenience we gain out of this is worth it.
Violeta Hernández (Aug 18 2022 at 23:54):
Also, looking through the current code, we almost always use these theorems on either <
or >
Last updated: Dec 20 2023 at 11:08 UTC