~/talk

Compiling with Continuations, Correctly

on YouTube 15m
Talkat OOPSLA 2021 · 2021-10-17..10-22· [compilers-and-language-design]

speakers

name:Zoe Paraskevopoulou
links:none on file
name:Anvay Grover
links:none on file

resources

video:https://youtu.be/FA-yAVMBB68
slides:none on file

summary

Presents a novel simulation that combines syntactic simulations with a logical relation: it uses an untyped step-indexed logical relation parameterized by a resource invariant to relate target terms. Formalized in Coq and integrated into CertiCoq, it mechanically verifies the CPS transformation, handles alpha-renaming and administrative reductions, proves preservation of termination and divergence, and shows a constant overhead per source step so running time is asymptotically preserved. The relation is transitive and has already been reused for seven other CertiCoq passes.

AI-written summary · about

chapters (15)

  1. 0:00Intro
  2. 1:38From Forward Simulation to Semantics Preservation
  3. 2:14Compositionality = Congruence + Transitivity
  4. 2:54Forward Simulation: Compositionality
  5. 4:04Binder Names
  6. 4:36Administrative Reductions
  7. 5:14This paper...
  8. 5:43The Simulation Holds
  9. 6:21Application
  10. 6:42Reusability
  11. 6:56Simulation for CPS
  12. 9:35Divergence?
  13. 10:01Running Time?
  14. 10:35Resource Invariant
  15. 14:02Summary... simulation relation that uses a logical relation in the target

related talks

~/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.