Game semantics for quantum programming

P Clairambault, M De Visme, G Winskel - Proceedings of the ACM on …, 2019 - dl.acm.org
Quantum programming languages permit a hardware independent, high-level description of
quantum algo rithms. In particular, the quantum lambda-calculus is a higher-order …

Resource modalities in tensor logic

PA Melliès, N Tabareau - Annals of Pure and Applied Logic, 2010 - Elsevier
The description of resources in game semantics has never achieved the simplicity and
precision of linear logic, because of the misleading conception that linear logic is more …

Full abstraction for the quantum lambda-calculus

P Clairambault, M De Visme - Proceedings of the ACM on Programming …, 2019 - dl.acm.org
Quantum programming languages permit a hardware independent, high-level description of
quantum algorithms. In particular, the quantum λ-calculus is a higher-order language with …

Two sides of the same coin: session types and game semantics: a synchronous side and an asynchronous side

S Castellan, N Yoshida - Proceedings of the ACM on Programming …, 2019 - dl.acm.org
Game semantics and session types are two formalisations of the same concept: message-
passing open programs following certain protocols. Game semantics represents protocols …

The concurrent game semantics of probabilistic PCF

S Castellan, P Clairambault, H Paquet… - Proceedings of the 33rd …, 2018 - dl.acm.org
We define a new games model of Probabilistic PCF (PPCF) by enriching thin concurrent
games with symmetry, recently introduced by Castellan et al, with probability. This model …

The parallel intensionally fully abstract games model of PCF

S Castellan, P Clairambault… - 2015 30th Annual ACM …, 2015 - ieeexplore.ieee.org
We describe a framework for truly concurrent game semantics of programming languages,
based on Rideau and Winskel's concurrent games on event structures. The model supports …

Nondeterminism in game semantics via sheaves

T Tsukada, CHL Ong - … 30th Annual ACM/IEEE Symposium on …, 2015 - ieeexplore.ieee.org
Harmer and McCusker have developed a fully abstract game model for nondeterministic
Idealised Algol and, at the same time, revealed difficulties in constructing game models for …

From thin concurrent games to generalized species of structures

P Clairambault, F Olimpieri… - 2023 38th Annual ACM …, 2023 - ieeexplore.ieee.org
Two families of denotational models have emerged from the semantic analysis of linear
logic: dynamic models, typically presented as game semantics, and static models, typically …

[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 …

Semantics of linear logic and higher-order model-checking

C Grellois - 2016 - hal.science
This thesis studies problems of higher-order model-checking from a semantic and logical
perspective. Higher-order model-checking is concerned with the verification of properties …