POPL 2026
Sun 11 - Sat 17 January 2026 Rennes, France
Thu 15 Jan 2026 14:25 - 14:50 at Réfectoire - Program Logics and Semantic Frameworks Chair(s): Guillaume Ambal

As is evident in the programming language literature, many practitioners favor specifying dynamic program behavior using big-step over small-step semantics. Unlike small-step semantics, which must dwell on every intermediate program state, big-step semantics conveniently jumps directly to the ever-important result of the computation. Big-step semantics also typically involves fewer inference rules than their small-step counterparts. However, in exchange for ergonomics, big-step semantics gives up power: Small-step semantics describes program behaviors that are outside the grasp of big-step semantics, notably divergence.

This work presents a little-known extension of big-step semantics with inductive definitions that captures diverging computations without introducing error states. This big-stop semantics is illustrated for typed, untyped, and effectful variants of PCF. Big-stop semantics extends the standard big-step inference rules with a few additional rules to define an evaluation judgment that is equivalent to the reflexive-transitive closure of small-step transitions. This simple extension contrasts with other solutions in the literature that sacrifice ergonomics by introducing many additional inference rules, global state, and/or less-commonly-understood reasoning principles like coinduction. The ergonomics of big-stop semantics is exemplified via concise Agda proofs for some key results and compilation theorems.

Thu 15 Jan

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

14:00 - 15:40
Program Logics and Semantic FrameworksPOPL at Réfectoire
Chair(s): Guillaume Ambal
14:00
25m
Talk
A Logic for the Imprecision of Abstract Interpretations
POPL
Marco Campion Inria Paris - ENS - Université PSL, Mila Dalla Preda University of Verona, Roberto Giacobazzi University of Arizona, Caterina Urban Inria Paris - ENS - Université PSL
DOI
14:25
25m
Talk
Big-Stop Semantics: Small-Step Semantics in a Big-Step Judgment
POPL
David M. Kahn Denison University, Jan Hoffmann Carnegie Mellon University, Runming Li Carnegie Mellon University
DOI
14:50
25m
Talk
JAX Autodiff from a Linear Logic Perspective
POPL
Giulia Giusti ENS Lyon, Michele Pagani ENS Lyon
DOI
15:15
25m
Talk
U-Turn: Enhancing Incorrectness Analysis by Reversing Direction
POPL
Flavio Ascari University of Konstanz, Roberto Bruni University of Pisa, Roberta Gori Diaprtimento di Informatica, Universita' di Pisa, Italy, Azalea Raad Imperial College London
DOI