This book serves as an introduction to an area of computability theory that originated in the 1950s, and since then has fanned out in many different directions under the influence of …
M Gaboardi, S Katsumata, D Orchard, F Breuvart… - ACM SIGPLAN …, 2016 - dl.acm.org
Effects and coeffects are two general, complementary aspects of program behaviour. They roughly correspond to computations which change the execution context (effects) versus …
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 …
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 …
Behavioural symmetry is introduced into concurrent games. It expresses when plays are essentially the same. A characterization of strategies on games with symmetry is provided …
S Abramsky - Johan van Benthem on Logic and Information …, 2014 - Springer
We look at intensionality from the perspective of computation. In particular, we review how game semantics has been used to characterize the sequential functional processes, leading …
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 …
G Winskel - International Conference on Foundations of Software …, 2013 - Springer
A new characterization of nondeterministic concurrent strategies exhibits strategies as certain discrete fibrations—or equivalently presheaves—over configurations of the game …
PA Melliès - Proceedings of the ACM on Programming Languages, 2019 - dl.acm.org
Game semantics is the art of interpreting types as games and programs as strategies interacting in space and time with their environment. In order to reflect the interactive …