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

In this work in progress, we show that the Taylor expansion of a λ-term is isomorphic to its interpretation in pointer concurrent games.

Tsukada and Ong showed in 2016 that (β-normal, η-long) resource terms correspond to plays of Hyland-Ong games (up to Mellies’ homotopy equivalence). These results were recently extended by the authors using pointer concurrent games, a game model inspired from concurrent games which represents plays quotiented by homotopy. Normal, η-long resource terms are isomorphic to augmentations (canonical representatives of Hyland-Ong plays up to homotopy), and that isomorphism is compatible with the β-reduction.

Taylor expansion translates a λ-term (with possibly infinite behavior) to an infinite sum of resource λ-terms. We define a Taylor expansion sending simply-typed λ-terms to terms of the simply-typed, η-long resource calculus, and we extend the previous isomorphism to show that game semantics is compatible with Taylor expansion.

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