ICFP/SPLASH 2025
Sun 12 - Sat 18 October 2025 Singapore

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 Oct

Displayed time zone: Perth change

16:00 - 17:30
Session 3TyDe at Seminar Room 2
16:00
30m
Talk
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
30m
Talk
Towards a Performance Comparison of Syntax and Type-Directed NbE (Extended Abstract)
TyDe
Chester Gould University of British Columbia, William J. Bowman University of British Columbia
17:00
30m
Talk
Type-Driven Prompt Programming: From Typed Interfaces to a Calculus of Constraints (Extended Abstract)
TyDe
Abhijit Paul Samsung R&D Institute, Bangladesh