ECOOP 2026
Mon 29 June - Fri 3 July 2026 Brussels, Belgium
Mon 29 Jun 2026 14:22 - 14:45 at I.2.02 - Programming Abstractions I Chair(s): Krishna Narasimhan

Substructural type systems provide static guarantees about resource usage in programs. In most practical systems, how- ever, the available usage constraints and their composition are predetermined by the language design, with only lim- ited support for application programmers to customize them. Many domains require finer control over resource usage: different operations may demand distinct or combined usage policies, and the composition of restricted values is often domain-specific. We present a staging-based technique for expressing modular substructural constraints on function arrows in embedded domain-specific languages, enabling resource disciplines to be customized to the heterogeneous requirements of real-world domains. Staging allows resource usage to be tracked in types while enforcing constraints at compile time, without modifying the host-language compiler. Our approach introduces restricted functions parameter- ized by a multiplicity and a constraint arity, together with user-defined custom connectives that determine resource usage. Constraints are enforced at compile time through type-level programming, requiring no changes to the host compiler. We formalize the design as an extension of the simply-typed lambda calculus and implement it in Scala 3. Through several case studies, we show how domain-specific constraints can be expressed in a mainstream language, and in a larger Linear Datalog case study, demonstrate that the approach introduces no performance overhead.

Mon 29 Jun

Displayed time zone: Brussels, Copenhagen, Madrid, Paris change

14:00 - 15:30
Programming Abstractions IGPCE at I.2.02
Chair(s): Krishna Narasimhan TU Darmstadt
14:00
22m
Talk
Programmable record types in Haskell
GPCE
Arthur Jamet University of Kent, Michael Vollmer University of Kent
14:22
22m
Talk
Modular Substructural Constraints for Embedded DSLs
GPCE
Anna Herlihy EPFL, Amir Shaikhha University of Edinburgh, Anastasia Ailamaki EPFL, Martin Odersky EPFL
14:45
22m
Talk
Metis: A Compositional DSL for Board Games and Game Tree Search
GPCE
Thomas Kottenhahn University of Mainz, Prashant Kumar
15:07
22m
Talk
Synthesizing Recursive Functional Programs via Structure-Element Separation
GPCE
Junyu Lin The University of Tokyo, Akimasa Morihata University of Tokyo