CCS中的静态与动态可逆性

可逆计算的概念因其在不同领域的应用而备受关注，特别是在容错系统的编程抽象研究中。大多数计算模型都不是自然可逆的，因为计算会导致信息丢失，必须存储历史信息才能实现可逆性。在文献中，存在两种反转CCS过程演算的方法，在如何保存历史信息方面存在差异。由Danos和Krivine提出的可逆CCS（RCCS）利用连接到每个线程的专用内存堆栈。菲利普斯（Phillips）和乌利多夫斯基（Ulidowski）提出的带密钥的CCS（CCSK）使CCS操作员处于静态状态，因此计算不会造成信息丢失。本文证明了RCCS和CCSK在LTS同构方面是等价的。