~/talk

Later Credits: A Case Study in the Unreasonable Effectiveness of Separation ...

Talkat O'Hearn Fest (POPL 2024) · on Sunday, 2024-01-14
slides:none on file

Presents a concrete mechanism inside Iris that turns the later modality into an ownable resource called later credits, letting a step produce a credit and letting a proof spend it to strip a later. Demonstrates this solves the nested-invariant and unsolicited helping obstacles caused by step indexing, yields a prepaid invariant variant that removes laters from the invariant rule, and reports the design is implemented in Iris and already used in systems verification papers (OSDI/SOSP) since about two years ago.

AI-written summary · about

  1. 0:00Separation logic challenges
  2. 1:27Later elimination in Iris
  3. 3:57Nested invariants issues
  4. 5:20Later credits solution
  5. 8:50Simplifying invariant rule
  6. 11:19Later credits in atomicity
  7. 13:45Impact on systems verification
  8. 14:28Q&A
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.