12、CFM：异步并行组合的理论与应用

CFM：异步并行组合的理论与应用

1. CFM 基础与交错双模拟等价性

1.1 操作语义规则

CFM 包含一系列操作语义规则，用于描述进程的行为。以下是部分规则：
- 前缀规则（Prefs） ：$\mu.p \xrightarrow{ {\mu}}_s p$
- 常量规则（Conss） ：若 $p \xrightarrow{ {\mu}}_s p’$ 且 $C := p$，则 $C \xrightarrow{ {\mu}}_s p’$
- 选择规则（Sums） ：
- 若 $p \xrightarrow{ {\mu}}_s p’$，则 $p + q \xrightarrow{ {\mu}}_s p’$
- 若 $q \xrightarrow{ {\mu}}_s q’$，则 $p + q \xrightarrow{ {\mu}}_s q’$
- 并行规则（Pars） ：
- 若 $p \xrightarrow{M}_s p’$，则 $p | q \xrightarrow{M}_s p’ | q$
- 若 $q \xrightarrow{M}_s q’$，则 $p | q \xrightarrow{M}_s p | q’$
- 若 $p \xrightarrow{M_1}_s p’$ 且 $q \xrightarrow{M_2}_s q’