Type Inference Techniques: Implementation and Formalization, Better Together
Type inference plays a key role in the practical implementations of type systems. In the implementations of type inference, such as those in GHC and the OCaml compiler, various implementation techniques are often incorporated. While these implementation techniques can improve algorithmic efficiency and lead to a more uniform handling of multiple type features, they often exist only as folklore within the compiler source code, understandable only to a select group of implementers. Moreover, these techniques are not always reflected in the formal specifications of type inference, compromising the theoretical guarantees established by the formalism. In this talk, we argue that formalization of type inference implementation techniques is crucial in its own right. It exposes folklore to a wider community, and places implementation techniques on a more secured theoretical foundation, uncovering subtle bugs in the implementation.
Sat 17 JanDisplayed time zone: Brussels, Copenhagen, Madrid, Paris change
14:00 - 15:30 | |||
14:00 22mTalk | A Dependent Language with Type-Safe Program Extraction WITS Greg Brown University of Edinburgh | ||
14:22 22mTalk | Code Generation via Meta-programming in Dependently Typed Proof Assistants WITS | ||
14:45 22mTalk | Garbage Collection for Higher Inductive Types WITS | ||
15:07 22mTalk | Type Inference Techniques: Implementation and Formalization, Better Together WITS | ||