POPL 2024
Sun 14 - Sat 20 January 2024 London, United Kingdom
Sun 14 Jan 2024 11:23 - 11:45 at Lovelace Room - Session 2 Chair(s): Nikos Tzevelekos

Operational Game Semantics (OGS) is a method for building trace models for higher-order languages based on ideas from pointer games—most importantly keeping traces first-order. These models are typically proven sound (and sometimes complete) w.r.t. contextual equivalence. We present a formal treatment of this technique in the Coq proof assistant, abstracting away the specifics of the modelled language and develop an abstract account of OGS, expliciting the hypotheses needed for the soundness proof to go through. In this talk, we propose (1) a brief rundown on operational game semantics, (2) a high-level view of our contributions, and finally (3) a more technical elaboration of a specific aspect of the correctness proof, namely well-definedness of the composition of Proponent- and Opponent-strategies. Indeed, this crucial point involves the so-called infinite chit-chat problem, to which we provide an abstract solution we believe may interest the GALOP audience.

Sun 14 Jan

Displayed time zone: London change

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