The correctness of concurrencies in (reversible) concurrent calculi
The correctness of concurrencies in (reversible) concurrent calculi
复制标题
（可逆）并发计算中并发的正确性
DOI：
10.1016/j.jlamp.2023.100924
复制
发表时间：
2024
影响因子：
0.9
通讯作者：
Aubert, Clément
中科院分区：
文献类型：
--
作者：
Aubert, Clément
这篇文章设计了一个通用的原则来检查并发定义的正确性（a.k.a.独立性）。并发关系是进程代数的核心，但也是双面的：它们通常在可组合和共初始转换上独立定义，并且没有标准来评估它们是否“正确交互”。本文首先研究可逆性如何提供这样一个并发正确性标准，以及它的含义。然后，它定义了，第一次，一个语法定义的并发CCSK，可逆的declension演算的通信系统。要做到这一点，根据我们的标准，需要定义并发关系的所有类型的转换沿着两个轴：方向（向前或向后）和伴随（共首或组合）。我们的定义是统一的，这要归功于已证明的转换系统，并满足我们的健全性检查：正方形属性，侧边菱形，以及可逆检查（反向菱形和因果一致性）。我们还证明，我们的形式主义是等价的，或者是一个完善的预先存在的可逆系统的并发定义。最后，我们讨论了额外的标准和未来可能的工作。
This article designs a general principle to check the correctness of the definition of concurrency (a.k.a. independence) of events for concurrent calculi. Concurrency relations are central in process algebras, but also two-sided: they are often defined independently on composable and on coinitial transitions, and no criteria exist to assess whether they “interact correctly”. This article starts by examining how reversibility can provide such a correctness of concurrencies criterion, and its implications. It then defines, for the first time, a syntactical definition of concurrency for CCSK, a reversible declension of the calculus of communicating systems. To do so, according to our criterion, requires to define concurrency relations for all types of transitions along two axes: direction (forward or backward) and concomitance (coinitial or composable). Our definition is uniform thanks to proved transition systems and satisfies our sanity checks: square properties, sideways diamonds, but also the reversible checks (reverse diamonds and causal consistency). We also prove that our formalism is either equivalent to or a refinement of pre-existing definitions of concurrency for reversible systems. We conclude by discussing additional criteria and possible future works.
登录
查看更多内容
影响因子：
--
作者：
Wang Y
通讯作者：
Wang Y
影响因子：
1.1
作者：
Lanese, Ivan;Mezzina, Claudio Antares;Stefani, Jean-Bernard
通讯作者：
Stefani, Jean-Bernard
针对测试的流程：关于定义上下文等价
DOI：
--
发表时间：
2022
期刊：
J. Log. Algebraic Methods Program.
影响因子：
--
作者：
Clément Aubert;Daniele Varacca
通讯作者：
Daniele Varacca
DOI：
--
发表时间：
2017
期刊：
International Conference on Computing and Convergence Technology
影响因子：
--
作者：
Arpit;Divya Kumar
通讯作者：
Divya Kumar
影响因子：
0.6
作者：
Lanese, Ivan;MediC, Doriana;Mezzina, Claudio Antares
通讯作者：
Mezzina, Claudio Antares