POPL 2024
Sun 14 - Sat 20 January 2024 London, United Kingdom
Sun 14 Jan 2024 17:29 - 17:52 at Lovelace Room - Session 4 Chair(s): Guilhem Jaber

The promotion rule is non-local in the sequent calculus; consequently, we need to impose some sequentiality to translate it into proof-nets. Traditionally, it has been done using a `promotion box’. However, boxes are unsatisfactory since they make global computation steps. Computationally, their role can be understood as an indicator and means of resource sharing. There are several ways to get rid of boxes, each with its own computational interpretation.

Inspired by a decade of work on differential lambda calculus and fixed points in linear logic, we propose a new way of interpreting boxes. We encode exponentials as fixed-point operators and consider their non-wellfounded sequent calculus. A non-wellfounded proof is desequentialised into an infinite sequence of MALL proof-nets. In this talk, we will discuss this new formalism and ponder upon its computational power.

Sun 14 Jan

Displayed time zone: London change

16:00 - 17:52
Session 4GALOP at Lovelace Room
Chair(s): Guilhem Jaber Nantes Université
16:00
22m
Talk
Invisible pebbles and the geometry of affine higher-order tree transducers
GALOP
Lê Thành Dũng Nguyễn École normale supérieure de Lyon, Gabriele Vanoni IRIF, Université Paris Cité
16:22
22m
Talk
Taylor Expansion is Game Semantics
GALOP
Lison Blondeau-Patissier LIS & I2M, Aix-Marseille Université, Pierre Clairambault CNRS & LIS, Aix-Marseille Université, Lionel Vaux Auclair University of Aix-Marseille
16:44
22m
Talk
Game-enriched categories
GALOP
Paul Blain Levy University of Birmingham
17:07
22m
Talk
Fair omega-Regular Games
GALOP
Daniel Hausmann University of Gothenburg, Nir Piterman University Gothenburg, Irmak Saglam Max Planck Institute for Software Systems (MPI-SWS), Anne-Kathrin Schmuck Max Planck Institute for Software Systems
17:29
22m
Talk
MELL proof-nets without boxes: thirty years later
GALOP
Abhishek De University of Birmingham, Kostia Chardonnet Università di Bologna