Later Credits: Resourceful Reasoning for the Later Modality
summary
Introduces later credits as an ownable resource in Iris that splits stepping into a credit-generation rule and a credit-spending rule, letting proofs prepay the right to eliminate a later. Builds prepaid invariants that stash a credit with invariant contents so nested invariants and atomicity proofs no longer get stuck. Applies to logical relations and reordering for stateful primitives, yields simpler proofs in several nontrivial examples, and is implemented with artifacts available.
AI-written summary · about