Skip to content

2025 Papers

Papers from 2025 across all venues.


POPL 2025

Title Authors Topics
Affect: An Affine Type and Effect System Orpheas van Rooij, Robbert Krebbers affine types, algebraic effects
Qurts: Automatic Quantum Uncomputation by Affine Types with Lifetime Kengo Hirata, Chris Heunen quantum programming, affine types
Consistency of a Dependent Calculus of Indistinguishability Yiyun Liu, Jonathan Chan, Stephanie Weirich dependent types, type theory
BiSikkel: A Multimode Logical Framework in Agda Joris Ceulemans, Andreas Nuyts, Dominique Devriese logical frameworks, modal types
Flo: A Semantic Foundation for Progressive Stream Processing Shadaj Laddad, Alvin Cheung, Joseph M. Hellerstein, Mae Milano stream processing, semantics
Program Logics à la Carte Max Vistrup, Michael Sammler, Ralf Jung program logics, separation logic
The Duality of λ-Abstraction Vikraman Choudhury, Simon J. Gay lambda calculus, duality
Finite-Choice Logic Programming Chris Martens, Robert J. Simmons, Michael Arntzenius logic programming, Datalog
A Dependent Type Theory for Meta-programming with Intensional Analysis Jason Z. S. Hu, Brigitte Pientka dependent types, meta-programming

ECOOP 2025

Title Authors Topics
A Sound and Complete Type System for Featherweight Generic Java (ECOOP 2025) type systems, Java, subtyping
Coercive Subtyping for Gradual Object Types (ECOOP 2025) subtyping, coercions, gradual typing
Dependent Object Types with Intersection Types (ECOOP 2025) dependent types, intersection types
Intersection Types for Session-Typed Concurrent Programs (ECOOP 2025) intersection types, session types

ICFP 2025

Title Authors Topics
2-Functoriality of Initial Semantics Ahrens, Lafont, Lamiaux type theory, category theory
Almost Fair Simulations Correnson, Kuhn, Finkbeiner concurrency, semantics
Bialgebraic Reasoning on Stateful Languages semantics, bialgebra
Big Steps in Higher-Order Mathematical Operational Semantics operational semantics
Call-Guarded Abstract Definitional Interpreters abstract interpretation
Compiling with Generating Functions compilers
Correctness Meets Performance: From Agda to Futhark verified compilation
CRDT Emulation, Simulation, and Representation Independence distributed systems, CRDTs
Effectful Lenses: There and Back with Different Monads lenses, monads
Environment-Sharing Analysis for Higher-Order Languages compilers, analysis
First-Order Laziness Lorenzen, Leijen, Swierstra, Lindley functional programming, laziness
Formal Semantics and Program Logics for a Fragment of OCaml formal verification, OCaml
Frex: Dependently Typed Algebraic Simplification Allais, Brady, Corbyn, Kammar, Yallop dependent types, proof assistants
Fusing Session-Typed Concurrent Programming into Functional Programming session types, concurrency
Linear Types with Dynamic Multiplicities in Dependent Type Theory linear types, dependent types
McTT: A Verified Kernel for a Proof Assistant Jang, Gaulin, Hu, Pientka proof assistants, dependent types
Modular Reasoning about Error Bounds for Concurrent Probabilistic Programs concurrency, probabilistic
Multi-stage Programming with Splice Variables Tsung-Ju Chiang, Ningning Xie multi-stage programming, type systems
Multiple Resumptions and Local Mutable State, Directly algebraic effects
Normalization by Evaluation for Non-cumulativity Jiang, Hu, Oliveira dependent types, NbE
Reasoning about Weak Isolation Levels in Separation Logic concurrency, separation logic
Relax! The Semilenient Core of Choreographic Programming choreographic programming
Robust Dynamic Embedding for Gradual Typing Jacobs, Toro, Tabareau, Tanter gradual typing
SecRef*: Securely Sharing Mutable References Andrici, Ahman, Hriţcu, Icleanu formal verification, F*, security
Type Theory in Type Theory using a Strictified Syntax Kaposi, Pujet type theory, metatheory
Type Universes as Kripke Worlds Koronkevich, Bowman dependent types, universes
Verified Interpreters for Dynamic Languages — Nix formal verification, dynamic languages
Verifying Graph Algorithms in Separation Logic formal verification, graph algorithms

OOPSLA 2025

Title Authors Topics
Gradual Ownership Types (OOPSLA 2025) gradual typing, ownership
Semantic Subtyping for Object-Oriented Languages (OOPSLA 2025) subtyping, object-oriented
Type-Based Heap Abstractions for Object Programs (OOPSLA 2025) type systems, program analysis
Union and Intersection Types for Polymorphic Records (OOPSLA 2025) intersection types, record types

PLDI 2025

Title Authors Topics
Gradual Verification with Abstract Interpretation (PLDI 2025) gradual typing, program analysis
LLM-Based Type Inference for Python (PLDI 2025) type inference, machine learning
Type-Directed Synthesis of Recursive Programs (PLDI 2025) program synthesis, type systems
Verified Compilation of a Dependently Typed Language (PLDI 2025) compiler verification, dependent types