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
Sun 14 JanDisplayed time zone: London change
09:00 - 10:30 | |||
09:00 45mKeynote | On Interaction, Efficiency, and Reversibility GALOP Ugo Dal Lago University of Bologna & INRIA Sophia Antipolis | ||
09:45 22mTalk | 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 22mTalk | 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 30mCoffee break | Break Catering |
10:30 - 11:00 | |||
10:30 30mCoffee break | Break Catering |
11:00 - 12:30 | |||
11:00 22mTalk | Operational game semantics for generative algebraic effects and handlers GALOP | ||
11:23 22mTalk | 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 22mTalk | Operational Algorithmic Game Semantics GALOP | ||
12:08 22mTalk | An algebraic theory of named threads (work in progress) GALOP Cristina Matache University of Edinburgh |
12:30 - 14:00 | |||
12:30 90mLunch | Lunch Catering |
12:30 - 14:00 | |||
12:30 90mLunch | Lunch Catering |
14:00 - 15:30 | |||
14:00 45mKeynote | Compositional Development of Certified System Software GALOP Zhong Shao Yale University | ||
14:45 22mTalk | SSA is Freyd Categories GALOP Jad Elkhaleq Ghalayini University of Cambridge | ||
15:08 22mTalk | A Denotational Approach to Release/Acquire Concurrency GALOP |
15:30 - 16:00 | |||
15:30 30mCoffee break | Break Catering |
15:30 - 16:00 | |||
15:30 30mCoffee break | Break Catering |
16:00 - 17:52 | |||
16:00 22mTalk | Invisible pebbles and the geometry of affine higher-order tree transducers GALOP | ||
16:22 22mTalk | 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 22mTalk | Game-enriched categories GALOP Paul Blain Levy University of Birmingham | ||
17:07 22mTalk | 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 22mTalk | MELL proof-nets without boxes: thirty years later GALOP |
Accepted Papers
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.
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