ICFP/SPLASH 2025 (series) / TyDe 2025 (series) / TyDe 2025 /
A Formalization of Opaque Definitions for a Dependent Type Theory [Remote]
Definitions allow for reuse of code. Dependently typed programming languages can automatically unfold definitions as part of the type-checking process, but excessive unfolding can lead to types that are hard to read, or performance issues. This problem can be mitigated through the use of opaque definitions, which can be selectively unfolded. However, subject reduction fails to hold for certain designs.
We study the meta-theory of a type theory with opaque definitions, inspired by Agda. We give typing and reduction rules and show that the type theory enjoys properties like subject reduction, normalization, consistency, and decidability of conversion. The development is fully mechanized in Agda.
Sun 12 OctDisplayed time zone: Perth change
Sun 12 Oct
Displayed time zone: Perth change
16:00 - 17:30 | |||
16:00 30mTalk | Constrained generation of well-typed programs (Extended Abstract) [Remote] TyDe | ||
16:30 30mTalk | Type-Driven Prompt Programming: From Typed Interfaces to a Calculus of Constraints (Extended Abstract) [Remote] TyDe Abhijit Paul Samsung R&D Institute, Bangladesh | ||
17:00 30mTalk | A Formalization of Opaque Definitions for a Dependent Type Theory [Remote] TyDe Nils Anders Danielsson University of Gothenburg, Eve Geng Chalmers University of Technology, Gothenburg, Sweden | ||