Skip to content

Prove more equivalences for closure operators on relations.

Robbert Krebbers requested to merge robbert/relations_alt into master

Add and extend equivalences between closure operators:

  • Add lemmas that relate rtc, tc, nsteps, and bsteps.
  • Rename lemmas rtc_nstepsrtc_nsteps_1, nsteps_rtcrtc_nsteps_2, rtc_bstepsrtc_bsteps_1, and bsteps_rtcrtc_bsteps_2.
  • Add lemmas that relate rtc, tc, nsteps, and bsteps to path representations as lists.

The _list lemmas were proposed by @jules and he provided an initial proof specific to rtc.

Edited by Robbert Krebbers

Merge request reports