POPL 2026
Sun 11 - Sat 17 January 2026 Rennes, France

This program is tentative and subject to change.

Tue 13 Jan 2026 10:05 - 10:20 at Salle 19 - Types and logics Chair(s): Yukiyoshi Kameyama

In this short paper, we advocate for the idea that continuation-based intermediate languages correspond to intermediate logics. The goal of intermediate languages is to serve as a basis for compiler intermediate representations, allowing to represent expressive program transformations for optimisation and compilation while preserving the properties that make programs compilable efficiently in the first place, such as the ``stackability'' of continuations. Intermediate logics are logic between intuitionistic and classical logic in terms of provability. The S4 modal logic can be seen as an intermediate logic owing to the Gödel-McKinsey-Tarski theorem, which states the intuitionistic nature of its modal fragment. In this paper, we propose a polarised sequent calculus for (classical) S4 modal logic together with an operational machine model with which we study the stackability properties of its modal fragment.

This program is tentative and subject to change.

Tue 13 Jan

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

09:00 - 10:30
Types and logicsPEPM at Salle 19
Chair(s): Yukiyoshi Kameyama University of Tsukuba
09:00
5m
Day opening
Welcome
PEPM
Yukiyoshi Kameyama University of Tsukuba, Ningning Xie University of Toronto
09:05
30m
Research paper
Hole Refinements for Polymorphic Type-and-Example Driven Synthesis
PEPM
Niek Mulleners Utrecht University, Johan Jeuring Utrecht University, Wouter Swierstra Utrecht University, Netherlands
DOI
09:35
30m
Research paper
Inferring Typing Rules for Contextual Sugars
PEPM
Tailai Yu Peking University, Zhichao Guan Peking University, Di Wang Peking University, Zhenjiang Hu Peking University
DOI
10:05
15m
Short-paper
S4 modal sequent calculus as intermediate logic and intermediate language (Short Paper)
PEPM
Jean Caspar École normale supérieure – PSL, INRIA, LS2N, CNRS, Guillaume Munch-Maccagnoni INRIA
File Attached
10:20
15m
Short-paper
Epistemic Logic for Polyglots (Short Paper)
PEPM
Luis Garcia , Chris Martens Northeastern University
File Attached
Hide past events