Concurrent strategies

S Rideau, G Winskel - 2011 IEEE 26th Annual Symposium on …, 2011 - ieeexplore.ieee.org
A bi category of very general nondeterministic concurrent games and strategies is
presented. The intention is to formalize distributed games in which both Player (or a team of …

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 …

Game semantics in string diagrams

PA Melliès - 2012 27th Annual IEEE Symposium on Logic in …, 2012 - ieeexplore.ieee.org
A dialogue category is a symmetric monoidal category equipped with a notion of tensorial
negation. We establish that the free dialogue category is a category of dialogue games and …

Quantitative semantics of the lambda calculus: Some generalisations of the relational model

CHL Ong - 2017 32nd Annual ACM/IEEE Symposium on Logic …, 2017 - ieeexplore.ieee.org
We present an overview of some recent work on the quantitative semantics of the λ-calculus.
Our starting point is the fundamental degenerate model of linear logic, the relational model …

[PDF][PDF] Bounded linear logic, revisited

U Dal Lago, M Hofmann - Logical Methods in Computer …, 2010 - lmcs.episciences.org
We present QBAL, an extension of Girard, Scedrov and Scott's bounded linear logic. The
main novelty of the system is the possibility of quantifying over resource variables. This …

Template games and differential linear logic

PA Melliès - 2019 34th Annual ACM/IEEE Symposium on Logic …, 2019 - ieeexplore.ieee.org
We extend our recent template game model of multiplicative additive linear logic (MALL)
with an exponential modality of linear logic (LL) derived from the standard categorical …

Asynchronous games over tree architectures

B Genest, H Gimbert, A Muscholl… - … , and Programming: 40th …, 2013 - Springer
We consider the distributed control problem in the setting of Zielonka asynchronous
automata. Such automata are compositions of finite processes communicating via shared …

Parsimonious types and non-uniform computation

D Mazza, K Terui - … : 42nd International Colloquium, ICALP 2015, Kyoto …, 2015 - Springer
We consider a non-uniform affine lambda-calculus, called parsimonious, and endow its
terms with two type disciplines: simply-typed and with linear polymorphism. We show that …

Interpreting a finitary pi-calculus in differential interaction nets

T Ehrhard, O Laurent - Information and Computation, 2010 - Elsevier
We propose and study a translation of a pi-calculus without sums nor recursion into an
untyped version of differential interaction nets. We define a transition system of labeled …