Skip to content
GitLab
Projects Groups Snippets
  • /
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in / Register
  • Iris Iris
  • Project information
    • Project information
    • Activity
    • Labels
    • Members
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
  • Issues 171
    • Issues 171
    • List
    • Boards
    • Service Desk
    • Milestones
  • Merge requests 15
    • Merge requests 15
  • CI/CD
    • CI/CD
    • Pipelines
    • Jobs
    • Schedules
  • Deployments
    • Deployments
    • Releases
  • Analytics
    • Analytics
    • Value stream
    • CI/CD
    • Repository
  • Wiki
    • Wiki
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
Collapse sidebar
  • Iris
  • IrisIris
  • Merge requests
  • !725

bi/fixpoint lemmas

  • Review changes

  • Download
  • Email patches
  • Plain diff
Merged Lennard Gäher requested to merge lgaeher/iris:fixpoint-lemmas into master Jul 26, 2021
  • Overview 86
  • Commits 1
  • Pipelines 13
  • Changes 6

Follow-up to !718 (merged)

This MR upstreams a number of lemmas by @simonspies.

  • least_fixpoint_ne' and greatest_fixpoint_ne' are useful for stating non-expansiveness of the fixpoints in terms of the function the fixpoint is taken of. Currently, they are not instances as I'm unsure as to how useful they would be as instances.
  • greatest_fixpoint_strong_coind is the dual to least_fixpoint_strong_coind.
  • greatest_fixpoint_paco offers a form of parameterized coinduction. We don't currently use this lemma in Simuliris due to the more complicated fixpoint construction, so I don't have a strong opinion on whether it should be upstreamed or not, but it still seems like a useful lemma to have.
Assignee
Assign to
Reviewers
Request review from
Time tracking
Source branch: fixpoint-lemmas