ICFP 2025
Sun 12 - Sat 18 October 2025 Singapore
co-located with ICFP/SPLASH 2025
Mon 13 Oct 2025 14:55 - 15:20 at Orchid Plenary Ballroom - Distinguished Papers Chair(s): Dominique Devriese

Multi-stage programming is a popular approach to typed meta-programming,
reducing abstraction overhead and producing performant programs. However, the
traditional quote-and-splice staging syntax, as introduced by Rowan Davies in
1996, can introduce complexities in managing expression evaluation, and also
often necessitates sophisticated mechanisms for advanced features such as code
pattern matching. This paper introduces $λ○▷$, a novel staging calculus
featuring let-splice bindings, a construct that explicitly binds splice
expressions to splice variables, providing flexibility in managing, sharing, and
reusing splice computations. Inspired by contextual modal type theory, our type
system associates types with a typing context to capture variables dependencies
of splice variables. We demonstrate that this mechanism seamlessly scales to
features like code pattern matching, by formalizing $λ○▷$, an extension of
$λ○▷pat$ with code pattern matching and rewriting. We establish the syntactic
type soundness of both calculi. Furthermore, we define a denotational semantics
using a Kripke-style model, and prove adequacy results. All proofs have been
fully mechanized using the Agda proof assistant.

Mon 13 Oct

Displayed time zone: Perth change

13:40 - 15:20
Distinguished PapersICFP Papers at Orchid Plenary Ballroom
Chair(s): Dominique Devriese KU Leuven
13:40
25m
Talk
Call-Guarded Abstract Definitional InterpretersDistinguished Paper
ICFP Papers
Kimball Germane Brigham Young University
DOI
14:05
25m
Talk
Effectful Lenses: There and Back with Different MonadsDistinguished Paper
ICFP Papers
Ruifeng Xie Peking University, Tom Schrijvers KU Leuven, Zhenjiang Hu Peking University
DOI
14:30
25m
Talk
First-Order LazinessDistinguished Paper
ICFP Papers
Anton Lorenzen University of Edinburgh, Daan Leijen Microsoft Research, Wouter Swierstra Utrecht University, Netherlands, Sam Lindley University of Edinburgh
DOI Pre-print
14:55
25m
Talk
Multi-stage Programming with Splice VariablesDistinguished Paper
ICFP Papers
Tsung-Ju Chiang University of Toronto, Ningning Xie University of Toronto
DOI