Commit 2022-10-03 17:40 5ca6e9d2
View on Github →feat(logic/relation): characterization of the accessible predicate in terms of well_founded_on
(#16720)
- Show that
acc r a
(read:a
is accessible under the relationr
) if and only ifr
is well-founded on the subset of elements belowa
(transitively) underr
, including (refl_trans_gen
) or excluding (trans_gen
)a
. Stated as alist.tfae
. - Move
relation.fibration
(used by the proof) to logic/relation to avoid importing logic/hydra. Add lemmaacc_trans_gen_iff
used in the proof.