POPL 2024
Sun 14 - Sat 20 January 2024 London, United Kingdom

About

GALOP is an international workshop on formal models for compositional program interaction and their applications. The first GALOP was held in 2005 and there have been 14 occurrences since. This is an informal workshop that welcomes work in progress, overviews of more extensive work, programmatic or position papers and tutorials.

At the heart of GALOP is game semantics, a theory rooted in denotational semantics that models the interaction between a program and an arbitrary context as a formal game. As the mathematics of interaction between agents, games are a powerful mathematical language to represent interactive systems.

Scope

GALOP aims to gather researchers with a range of expertise who share an interest in reasoning about the interactive behaviour of programs, with a focus on semantics, formal models and compositionality. Areas of interest include, but are not limited to:

  • Games and other interaction-based denotational models
  • Game-based program analysis and verification
  • Logics for games and games for logics
  • Algorithmic aspects of game semantics
  • Categorical aspects of game semantics
  • Geometry of interaction and Ludics
  • Taylor expansion of programs and intersection type systems
  • Relational models and their categorifications
  • String diagrams and compositionality
  • Open and normal form bisimulation
  • Trace semantics
  • Compositional program certification and certification of interactive program behaviour

Registration

Registration is now open at https://popl24.sigplan.org/attending/registration

Plenary
You're viewing the program in a time zone which is different from your device's time zone change time zone

Sun 14 Jan

Displayed time zone: London change

09:00 - 10:30
Session 1GALOP at Lovelace Room
Chair(s): Pierre Clairambault CNRS & LIS, Aix-Marseille Université
09:00
45m
Keynote
On Interaction, Efficiency, and Reversibility
GALOP
Ugo Dal Lago University of Bologna & INRIA Sophia Antipolis
09:45
22m
Talk
Normal Form Bisimulations by Value
GALOP
Beniamino Accattoli Inria & Ecole Polytechnique, Adrienne Lancelot Inria, LIX Ecole Polytechnique, IRIF Université Paris Cité, Claudia Faggian Université de Paris & CNRS
10:08
22m
Talk
Fully Abstract Normal Form Bisimulation for Call-by-Value PCF
GALOP
Nikos Tzevelekos Queen Mary University of London, Vasileios Koutavas Trinity College Dublin, Yu-Yang Lin Queen Mary University of London
10:30 - 11:00
10:30
30m
Coffee break
Break
Catering

10:30 - 11:00
10:30
30m
Coffee break
Break
Catering

11:00 - 12:30
Session 2GALOP at Lovelace Room
Chair(s): Nikos Tzevelekos Queen Mary University of London
11:00
22m
Talk
Operational game semantics for generative algebraic effects and handlers
GALOP
Hamza Jaâfar Inria, Guilhem Jaber Nantes Université
11:23
22m
Talk
An abstract, certified account of Operational Game Semantics
GALOP
Peio Borthelle Univ. Grenoble Alpes, Univ. Savoie Mont Blanc, LAMA, 73000 Chambéry, Tom Hirschowitz Univ. Grenoble Alpes, Univ. Savoie Mont Blanc, CNRS, LAMA, 73000 Chambéry, Guilhem Jaber Nantes Université, Yannick Zakowski Inria
11:45
22m
Talk
Operational Algorithmic Game Semantics
GALOP
Benedict Bunting University of Oxford, Andrzej Murawski University of Oxford
12:08
22m
Talk
An algebraic theory of named threads (work in progress)
GALOP
Cristina Matache University of Edinburgh
12:30 - 14:00
12:30
90m
Lunch
Lunch
Catering

12:30 - 14:00
12:30
90m
Lunch
Lunch
Catering

14:00 - 15:30
Session 3GALOP at Lovelace Room
Chair(s): Hugo Paquet LIPN, Université Sorbonne Paris Nord
14:00
45m
Keynote
Compositional Development of Certified System Software
GALOP
Zhong Shao Yale University
14:45
22m
Talk
SSA is Freyd Categories
GALOP
Jad Elkhaleq Ghalayini University of Cambridge
15:08
22m
Talk
A Denotational Approach to Release/Acquire Concurrency
GALOP
Yotam Dvir Tel Aviv University, Ohad Kammar University of Edinburgh, Ori Lahav Tel Aviv University
15:30 - 16:00
15:30
30m
Coffee break
Break
Catering

15:30 - 16:00
15:30
30m
Coffee break
Break
Catering

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

Call for Papers


15th Workshop on Games for Logic and Programming Languages (GALOP 2024)

London, UK, 14 January 2024

Affiliated with POPL 2024

https://popl24.sigplan.org/home/galop-2024

GALOP is an international workshop on formal models for compositional program interaction and their applications. This is an informal workshop that welcomes work in progress, overviews of more extensive work, programmatic or position papers and tutorials.

Areas of interest include, but are not limited to:

  • Games and other interaction-based denotational models;
  • Game-based program analysis and verification;
  • Logics for games and games for logics;
  • Algorithmic aspects of game semantics;
  • Categorical aspects of game semantics;
  • Geometry of interaction and Ludics;
  • Taylor expansion of programs and intersection type systems;
  • Relational models and their categorifications;
  • String diagrams and compositionality;
  • Open and normal form bisimulation;
  • Trace semantics;
  • Compositional program certification and certification of interactive program behaviour.

There will be no formal proceedings but the possibility of a special issue in a journal will be considered (the 2005, 2008 and 2011 workshops led to special issues in Annals of Pure and Applied Logic).

Submission Instructions

Please submit an abstract (up to 2 pages) of your proposed talk on the submission page below. Supplementary material may be submitted, and will be considered at the discretion of the PC.

https://galop24.hotcrp.com/

Important Dates

  • Submission: 3 November 2023
  • Notification: 17 November 2023
  • Workshop: 14 January 2024

Invited Speakers

  • Ugo Dal Lago, University of Bologna; Inria
  • Zhong Shao, Yale University

Program Committee

  • Aurore Alcolei, Inria Rennes
  • Pierre Clairambault, CNRS & LIS, Aix-Marseille Université (co-chair)
  • Dan Ghica, Huawei
  • Guilhem Jaber, Nantes Université
  • Jim Laird, University of Bath
  • Paul-André Melliès, CNRS; Université de Paris
  • Andrzej Murawski, University of Oxford
  • Hugo Paquet, LIPN, Université Sorbonne Paris Nord
  • Nikos Tzevelekos, Queen Mary University of London (co-chair)
  • Yannick Zakowski, Inria