~/talk

Soundly Handling Linearity

on YouTube 16m
Talkat POPL 2024 · 2024-01-14..01-20· [compilers-and-language-design]

speakers

name:Wenhao Tang
links:none on file
name:Daniel Hillerström
mastodon:@dhil@mathstodon.xyz
name:Sam Lindley
linkedin:sam-lindley-a4677b45
name:J. Garrett Morris
links:none on file

resources

video:https://youtu.be/sHGrKEoWtm8
slides:none on file

summary

This work introduces control-flow linearity, formalizes it in a System F-style core calculus Feff∘ with linear types and effect handlers, and gives a linearity-aware semantics proving no linear value is discarded or duplicated. The Links implementation is patched (issue open since 2019) and the fix is merged, preventing a concrete session-channel bug triggered by multi-shot handlers. An ML-style Qeff∘ with qualified-type inference removes programmer annotations; artifacts and proofs are available.

AI-written summary · about

chapters (8)

  1. 0:00Handling linearity in Links
  2. 1:29Linearity and effect handlers
  3. 3:36Multi-shot handlers break linearity
  4. 7:36Control-flow linearity
  5. 10:24Control-flow vs value linearity
  6. 11:11Bug in Links
  7. 12:16QF pop calculus and qualified types
  8. 13:19Q&A

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.