An abstract, certified account of Operational Game Semantics
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 JanDisplayed time zone: London change
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 |