general lemma that a fixpoint is Persistent/Absorbing/Affine
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.
Merge request reports
Activity
assigned to @jung
- Resolved by Ralf Jung
Also it would seem like this should not just work for
Persistent
but for all sorts of things.Also for Timeless? (I once thought I needed that, and failed to prove that.)
- Resolved by Ralf Jung
- Resolved by Ralf Jung
unassigned @jung
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.
-
ac867ab3...297fa447 - 13 commits from branch
- Resolved by Ralf Jung
- Resolved by Ralf Jung
- Resolved by Robbert Krebbers
- Resolved by Robbert Krebbers
added 10 commits
-
627177b3...2f866db4 - 6 commits from branch
master
- a52b29fc - general lemma that a fixpoint is Persistent
- c5d09720 - Add lemmas for affine/absorbing/and strong variants for persistent.
- 2056ec6f - Apply 2 suggestion(s) to 1 file(s)
- 449ced9b - changelog
Toggle commit list-
627177b3...2f866db4 - 6 commits from branch