~/talk

Garbage-Collection Safety for Region-Based Type-Polymorphic Programs

Talkat PLDI 2023 · 2023-06-17..06-21
links:none on file
slides:none on file

Region-inference plus polymorphism produces a real soundness hole that yields dangling pointers during reference-tracing (and generational) collection; the paper isolates the closure-under-substitution failure and fixes it by associating spous type variables with effect variables in a revised region type-and-effect system. The change is implemented in ML Kit, compiles itself and large programs, removes the observed segfaults in bootstrapping, and shows negligible impact on runtime and compile-time in the reported benchmarks.

AI-written summary · about

  1. 0:00Introduction
  2. 1:48Higher-order polymorphism safety
  3. 3:54Region inference basics
  4. 7:03Dangling pointers
  5. 9:31Safety guarantees
  6. 11:40Spurious type variables fix
  7. 14:54Solution and proof
  8. 15:36Q&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.