Intrinsically-Typed Definitional Interpreters à la Carte
summary
Presents a method for building modular, mechanically verified type-safe language components using intrinsically-typed definitional interpreters and a new abstraction called "language fragments." Uses intrinsically-typed interpreters to keep specifications concise and shows that composing pre-verified fragments yields modular, safe-by-construction languages with much less specification code (about 10× less) than prior modular verification approaches.
AI-written summary · about
chapters (9)
- 0:00Start
- 0:44The Problem
- 1:57Contributions
- 5:19Intrinsically-Typed Interpreters
- 17:26Language Fragments, Formally
- 18:54Fragment Composition
- 21:29What else is in the paper?
- 23:22Future Work
- 25:17Conclusion
related talks
16mIntriniscly-Typed Interpretation of Linear Languages
01h 05mAll the Languages Together
16mA metalanguage for multi-phase modularity
25mCall-Guarded Abstract Definitional Interpreters
19mTowards Tagless Interpretation of Stratified System F (Extended Abstract)
42mFunctional interpreters and you
19mIll-Typed Programs Don't Evaluate
20mA Dependent Type Theory for Meta-programming with Intensional Analysis
