Protocol choice and iteration for the free cornering

IF 0.7 4区数学 Q3 COMPUTER SCIENCE, THEORY & METHODS

Journal of Logical and Algebraic Methods in Programming Pub Date : 2023-12-29 DOI:10.1016/j.jlamp.2023.100942

Chad Nester , Niels Voorneveld

引用次数: 0

Abstract

We extend the free cornering of a symmetric monoidal category, a double categorical model of concurrent interaction, to support branching communication protocols and iterated communication protocols. We validate our constructions by showing that they inherit significant categorical structure from the free cornering, including that they form monoidal double categories. We also establish some elementary properties of the novel structure they contain. Further, we give a model of the free cornering in terms of strong functors and strong natural transformations, inspired by the literature on computational effects.

查看原文本刊更多论文

自由转角的协议选择和迭代

我们扩展了对称一元范畴的自由转角--并发交互的双重分类模型--以支持分支通信协议和迭代通信协议。我们验证了我们的构造，证明它们从自由角化中继承了重要的分类结构，包括它们形成了单环双类别。我们还建立了它们所包含的新结构的一些基本属性。此外，受计算效应文献的启发，我们用强函数和强自然转换给出了自由拐角的模型。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Journal of Logical and Algebraic Methods in Programming COMPUTER SCIENCE, THEORY & METHODS-LOGIC

CiteScore

2.60

自引率

22.20%

发文量

期刊介绍： The Journal of Logical and Algebraic Methods in Programming is an international journal whose aim is to publish high quality, original research papers, survey and review articles, tutorial expositions, and historical studies in the areas of logical and algebraic methods and techniques for guaranteeing correctness and performability of programs and in general of computing systems. All aspects will be covered, especially theory and foundations, implementation issues, and applications involving novel ideas.