ICFP/SPLASH 2025 (series) / TyDe 2025 (series) / TyDe 2025 /
A Formalization of Opaque Definitions for a Dependent Type Theory
This program is tentative and subject to change.
Sun 12 Oct 2025 16:00 - 16:30 at Seminar Room 2 - Session 3
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.
This program is tentative and subject to change.
Sun 12 OctDisplayed time zone: Perth change
Sun 12 Oct
Displayed time zone: Perth change
16:00 - 17:30 | |||
16:00 30mTalk | A Formalization of Opaque Definitions for a Dependent Type Theory TyDe Nils Anders Danielsson University of Gothenburg, Eve Geng Chalmers University of Technology, Gothenburg, Sweden | ||
16:30 30mTalk | Towards a Performance Comparison of Syntax and Type-Directed NbE (Extended Abstract) TyDe | ||
17:00 30mTalk | Type-Driven Prompt Programming: From Typed Interfaces to a Calculus of Constraints (Extended Abstract) TyDe Abhijit Paul Samsung R&D Institute, Bangladesh |