~/talk

Call-Guarded Abstract Definitional Interpreters

on YouTube 25m
Talkat ICFP 2025 · 2025-10-12..10-18· [compilers-and-language-design]

speaker

name:Kimball Germane
links:none on file

resources

video:https://youtu.be/42mtd_dGlao
slides:none on file

summary

A hybrid definitional interpreter called CGADI runs concrete semantics until a parameterized call guard forces abstraction, proving computability when the call-cache ordering is well-founded and monotone; two guards are implemented — a reentry guard that stays concrete on acyclic call paths and a size-change guard that detects descending arguments — and the prototype evaluates on a standard analysis corpus and a subset of LARC/R6RS, producing more precise results than a comparable CFA at low cost and often keeping execution fully concrete.

AI-written summary · about

chapters (11)

  1. 0:00Introduction
  2. 1:27Overview of abstract interpreters
  3. 2:31Context sensitivity limits
  4. 7:25Goal of responsive analyzers
  5. 8:48Design of call-guarded interpreter
  6. 10:20Re-entry call guard
  7. 12:25Size change termination guard
  8. 17:06Ordering in size change
  9. 18:10Hybrid analysis evaluation
  10. 20:21Future work
  11. 21: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.