ICFP/SPLASH 2025
Sun 12 - Sat 18 October 2025 Singapore
Sun 12 Oct 2025 17:00 - 17:30 at Seminar Room 2 - Session 3 Chair(s): Sosuke Moriguchi

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 Oct

Displayed time zone: Perth change

16:00 - 17:30
Session 3TyDe at Seminar Room 2
Chair(s): Sosuke Moriguchi Institute of Science Tokyo
16:00
30m
Talk
Constrained generation of well-typed programs (Extended Abstract) [Remote]
TyDe
Hugo Barreiro École Polytechnique, Gabriel Scherer Université Paris Cité - Inria - CNRS
16:30
30m
Talk
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
30m
Talk
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