[PDF][PDF] Thin games with symmetry and concurrent hyland-ong games

S Castellan, P Clairambault… - Logical Methods in …, 2019 - lmcs.episciences.org
We build a cartesian closed category, called Cho, based on event structures. It allows an
interpretation of higher-order stateful concurrent programs that is refined and precise: on the …

Compositional higher-order model checking via ω-regular games over Böhm trees

T Tsukada, CHL Ong - Proceedings of the Joint Meeting of the Twenty …, 2014 - dl.acm.org
We introduce type-checking games, which are ω-regular games over Böhm trees,
determined by a type of the Kobayashi-Ong intersection type system. These games are a …

Least and greatest fixpoints in game semantics

P Clairambault - International Conference on Foundations of Software …, 2009 - Springer
We show how solutions to many recursive arena equations can be computed in a natural
way by allowing loops in arenas. We then equip arenas with winning functions and total …

Improving Secondary School Students' Vocabulary Mastery through Scattergories Game

B Kordja - Borneo Journal of Language and Education, 2023 - journal.uinsi.ac.id
This study aims to determine whether the scattergories game significantly enhances
Makassar junior high school students' vocabulary mastery. The researcher employed a pre …

Disentangling parallelism and interference in game semantics

S Castellan, P Clairambault - arXiv preprint arXiv:2103.15453, 2021 - arxiv.org
Game semantics is a denotational semantics presenting compositionally the computational
behaviour of various kinds of effectful programs. One of its celebrated achievement is to …

Causal Investigations in Interactive Semantics

P Clairambault - 2024 - hal.science
Game Semantics is a powerful mathematical framework to reason compositionally on
programs. In contrast to other more classical methods in denotational semantics, game …

[PDF][PDF] Game semantics for martin-löf type theory

N Yamada - arXiv preprint arXiv:1610.01669, 2016 - researchgate.net
We present a new game semantics for Martin-Löf type theory (MLTT); our aim is to give a
mathematical and intensional explanation of MLTT. Specifically, we propose a category with …

Estimation of the length of interactions in arena game semantics

P Clairambault - Foundations of Software Science and Computational …, 2011 - Springer
We estimate the maximal length of interactions between strategies in HO/N game semantics,
in the spirit of the work by Schwichtenberg and Beckmann for the length of reduction in …

Strong functors and interleaving fixpoints in game semantics∗

P Clairambault - RAIRO-Theoretical Informatics and Applications, 2013 - cambridge.org
We describe a sequent calculus μLJ with primitives for inductive and coinductive datatypes
and equip it with reduction rules allowing a sound translation of Gödel's system T. We …

Bounding linear head reduction and visible interaction through skeletons

P Clairambault - Logical Methods in Computer Science, 2015 - lmcs.episciences.org
In this paper, we study the complexity of execution in higher-order programming languages.
Our study has two facets: on the one hand we give an upper bound to the length of …