Asynchronous Template Games and the Gray Tensor Product of 2-Categories

05/11/2021
by   Melliès Paul-André, et al.
0

In his recent and exploratory work on template games and linear logic, Melliès defines sequential and concurrent games as categories with positions as objects and trajectories as morphisms, labelled by a specific synchronization template. In the present paper, we bring the idea one dimension higher and advocate that template games should not be just defined as 1-dimensional categories but as 2-dimensional categories of positions, trajectories and reshufflings (or reschedulings) as 2-cells. In order to achieve the purpose, we take seriously the parallel between asynchrony in concurrency and the Gray tensor product of 2-categories. One technical difficulty on the way is that the category S=2-Cat of small 2-categories equipped with the Gray tensor product is monoidal, and not cartesian. This prompts us to extend the framework of template games originally formulated by Melliès in a category S with finite limits, and to upgrade it in the style of Aguiar's work on quantum groups to the more general situation of a monoidal category S with coreflexive equalizers, preserved by the tensor product componentwise. We construct in this way an asynchronous template game semantics of multiplicative additive linear logic (MALL) where every formula and every proof is interpreted as a labelled 2-category equipped, respectively, with the structure of Gray comonoid for asynchronous template games, and of Gray bicomodule for asynchronous strategies.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/09/2020

Concurrent Separation Logic Meets Template Games

An old dream of concurrency theory and programming language semantics ha...
research
12/20/2017

Models of Linear Logic based on the Schwartz ε-product

From the interpretation of Linear Logic multiplicative disjunction as th...
research
10/16/2018

Simple game semantics and Day convolution

Game semantics has provided adequate models for a variety of programming...
research
03/13/2023

Cartesian Coherent Differential Categories

We extend to general Cartesian categories the idea of Coherent Different...
research
10/19/2021

Coalgebraic modal logic and games for coalgebras with side effects

We study coalgebraic modal logic and games to characterise behavioural e...
research
05/23/2022

Higher-order causal theories are models of BV-logic

The Caus[-] construction takes a compact closed category of basic proces...
research
05/06/2021

Positional Injectivity for Innocent Strategies

In asynchronous games, Melliès proved that innocent strategies are posit...

Please sign up or login with your details

Forgot password? Click here to reset