27、从SOS规范到线性进程的转换

从SOS规范到线性进程的转换

1. 线性进程转换生成器

在进行转换操作时，只要属于项 p 的解集合非空，转换就会持续进行。我们声明一个带有进程参数 p: T 的进程 X 。在每次迭代中，会选择一个满足 s ∈ RTrans(p) 的解 s 。对于 s ，需要调度转换（例如 πl(s) ），并将项 p 更新为 πt(s) 。具体代码如下：

proc X(p: T ) =
  ∑ s:STrans
    s ∈ RTrans(p) → πl(s) · X(πt(s));

为了获取与特定项 p 相关的行为，我们考虑进程 X(p) ：

init
  X(p);

下面的定理阐述了与封闭进程项 p 关联的标记转换系统和 mCRL2 进程 X(p) 之间的对应关系：
定理 1（对应关系） ：设 (Σ, D) 是 De Simone 格式的 mCRL2