Game semantics for quantum programming
Quantum programming languages permit a hardware independent, high-level description of
quantum algo rithms. In particular, the quantum lambda-calculus is a higher-order …
quantum algo rithms. In particular, the quantum lambda-calculus is a higher-order …
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 …
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 …
passing open programs following certain protocols. Game semantics represents protocols …
Resource modalities in tensor logic
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 …
precision of linear logic, because of the misleading conception that linear logic is more …
The concurrent game semantics of probabilistic PCF
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 …
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 …
based on Rideau and Winskel's concurrent games on event structures. The model supports …
From thin concurrent games to generalized species of structures
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 …
logic: dynamic models, typically presented as game semantics, and static models, typically …
Nondeterminism in game semantics via sheaves
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 …
Idealised Algol and, at the same time, revealed difficulties in constructing game models for …
[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 …
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 …
perspective. Higher-order model-checking is concerned with the verification of properties …