Skip to content
Snippets Groups Projects

Confluent relations

Merged Robbert Krebbers requested to merge robbert/relations into master
All threads resolved!

This MR adds:

  • The symmetric and reflexive/transitive/symmetric closure of a relation
  • Different notions of confluence: diamond property, confluence, local confluence (following the naming conventions in https://www21.in.tum.de/~nipkow/TRaAT/)
  • Standard properties such as diamond ⊢ confluence ⊢ local confluence, the Church-Rosser property, Newman's lemma

As part of this MR, I removed the hint database ars. The name made no sense and it was not used anywhere to my knowledge. If it was used anywhere, it would be very unreliable as it contained hints like rtc_trans that would generally lead to loops.

Merge request reports

Approval is optional

Merged by Robbert KrebbersRobbert Krebbers 6 years ago (Feb 10, 2019 8:44pm UTC)

Merge details

  • Changes merged into master with 87b2fe62.
  • Deleted the source branch.

Pipeline #14519 passed

Pipeline passed for 87b2fe62 on master

Activity

Filter activity
  • Approvals
  • Assignees & reviewers
  • Comments (from bots)
  • Comments (from users)
  • Commits & branches
  • Edits
  • Labels
  • Lock status
  • Mentions
  • Merge request status
  • Tracking
  • Other than the nit, LGTM!

  • Robbert Krebbers added 8 commits

    added 8 commits

    • 01c0b6b1...a99446f9 - 5 commits from branch master
    • 51d69170 - Remove `ars` hint database.
    • c73f285d - The symmetric and reflexive/transitive/symmetric closure.
    • 89454051 - The different notions of confluence and properties about them.

    Compare with previous version

  • Robbert Krebbers resolved all discussions

    resolved all discussions

  • Merging, thanks!

  • mentioned in commit 87b2fe62

  • Please register or sign in to reply
    Loading