2、真正并发进程代数的理论与应用

真正并发进程代数的理论与应用

1. 并发进程代数基础

并发进程代数在计算机系统验证中有着广泛应用。其语法包含动作、进程常量以及作用于动作之间的运算符，如前缀、求和、组合、限制和重命名。语义基于标记迁移系统，前缀、求和、组合、限制和重命名都有各自的迁移规则。基于真正并发双模拟，它具有良好的语义性质，包括幺半群定律、静态定律、强真正并发双模拟的新展开定律、弱真正并发双模拟的 τ 定律，以及强和弱真正并发双模拟的完全同余性，还有递归的唯一解。

2. πtc 进程代数

πtc 是对 CTC 的扩展，也是 π 演算的推广。它具有以下特点：
- 更细致地处理名称、变量和替换，因为名称可能是自由的或受限的。
- 名称通过引用而非值进行移动。
- 有三种前缀：τ 前缀 τ.P、输出前缀 xy.P 和输入前缀 x(y).P，这是与 CTC 最显著的区别。
- 基于真正并发双模拟具有良好的语义性质，包括求和定律、恒等定律、限制定律、并行定律、强真正并发双模拟的新展开定律，以及真正并发双模拟的完全同余性，还有递归的唯一解。

3. APTC 进程代数

APTC 消除了迁移系统、事件结构等结构的差异，并讨论了它们的行为等价性。它考虑了两种因果关系：由顺序组合建模的时间顺序和由通信合并建模的不同并行分支之间的因果顺序；还考虑了两种冲突关系：由替代组合建模的结构冲突和不同并行分支中应消除的冲突。基于保守扩展，APTC 有四个模块：
- 基本真正并发代数（BATC）
- 语法与运算 ：BATC 有顺序组合 · 和替代组合 + 来捕