paperbot · PL 论文追踪

RSS

From Thin Concurrent Games to Generalized Species of Structures (Extended Version)

LMCS vol.Volume 21, Issue 42025
Pierre Clairambault, Federico Olimpieri, Hugo Paquet

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

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.

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot3356,
  title = {From Thin Concurrent Games to Generalized Species of Structures (Extended Version)},
  author = {Pierre Clairambault and Federico Olimpieri and Hugo Paquet},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 21, Issue 4},
  year = {2025},
  doi = {10.46298/lmcs-21(4:12)2025}
}