Skip to content
Snippets Groups Projects

general lemma that a fixpoint is Persistent/Absorbing/Affine

Merged Ralf Jung requested to merge ralf/fixpoint-persistent into master

Something got me thinking about when an internally defined fixpoint is persistent, and this is the result of that -- there is a general principle that looks roughly like what I expected, but it needs BiAffine and I don't quite know why. Also it would seem like this should not just work for Persistent but for all sorts of things. And I cannot quite figure out what to do with greatest fixpoints since we cannot do coinduction since there is this □ modality blocking the goal...

Is this of any use? I am also okay with just throwing it away.

Robbert has then strengthened the lemmas and also added some for Absorbing and Affine.

Edited by Ralf Jung

Merge request reports

Loading
Loading

Activity

Filter activity
  • Approvals
  • Assignees & reviewers
  • Comments (from bots)
  • Comments (from users)
  • Commits & branches
  • Edits
  • Labels
  • Lock status
  • Mentions
  • Merge request status
  • Tracking
  • FWIW these principles tend to not be obvious, so it's nice if they're already available :-). I don't currently have a strong usecase, but dot-iris uses persistence of a pure total wp defined using least fixpoints (tho it can use a simpler proof).

  • unassigned @jung

  • Robbert Krebbers added 2 commits

    added 2 commits

    • f4545892 - Fix some very long lines.
    • ac867ab3 - Add lemmas for affine/absorbing/and strong variants for persistent.

    Compare with previous version

  • Robbert Krebbers added 15 commits

    added 15 commits

    • ac867ab3...297fa447 - 13 commits from branch master
    • 944d62c9 - general lemma that a fixpoint is Persistent
    • 39b728f9 - Add lemmas for affine/absorbing/and strong variants for persistent.

    Compare with previous version

  • Robbert Krebbers
  • Robbert Krebbers
  • Ralf Jung
  • Ralf Jung
  • Ralf Jung changed title from general lemma that a fixpoint is Persistent to general lemma that a fixpoint is Persistent/Absorbing/Affine

    changed title from general lemma that a fixpoint is Persistent to general lemma that a fixpoint is Persistent/Absorbing/Affine

  • Ralf Jung changed the description

    changed the description

  • added 1 commit

    • 627177b3 - Apply 2 suggestion(s) to 1 file(s)

    Compare with previous version

  • Ralf Jung resolved all threads

    resolved all threads

  • Author Owner

    LGTM. Do you want to mention this is the changelog? Seems like a neat new set of lemmas.

  • Sounds good to mention in the changelog.

  • Ralf Jung added 10 commits

    added 10 commits

    Compare with previous version

  • Author Owner

    All right, good to go then?

  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Please register or sign in to reply
    Loading