Pierre Clairambault ; Federico Olimpieri ; Hugo Paquet - From Thin Concurrent Games to Generalized Species of Structures (Extended Version)

lmcs:13966 - Logical Methods in Computer Science, October 28, 2025, Volume 21, Issue 4 - https://doi.org/10.46298/lmcs-21(4:12)2025
From Thin Concurrent Games to Generalized Species of Structures (Extended Version)Article

Authors: Pierre Clairambault ; Federico Olimpieri ; Hugo Paquet

    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 based on a category of relations. In this paper we introduce a formal bridge between a dynamic model and a static model: the model of thin concurrent games and strategies, based on event structures, and the model of generalized species of structures, based on distributors. A special focus of this paper is the two-dimensional nature of the dynamic-static relationship, which we formalize with double categories and bicategories.

    In the first part of the paper, we construct a symmetric monoidal oplax functor from linear concurrent strategies to distributors. We highlight two fundamental differences between the two models: the composition mechanism, and the representation of resource symmetries. In the second part of the paper, we adapt established methods from game semantics (visible strategies, payoff structure) to enforce a tighter connection between the two models. We obtain a cartesian closed pseudofunctor, which we exploit to shed new light on recent results in the theory of the lambda-calculus.


    Volume: Volume 21, Issue 4
    Published on: October 28, 2025
    Imported on: July 23, 2024
    Keywords: Logic in Computer Science

    Consultation statistics

    This page has been seen 353 times.
    This article's PDF has been downloaded 158 times.