34、概率并发系统的并行组合与语义研究

概率并发系统的并行组合与语义研究

1. SPp 进程项的操作语义

SPp 进程项的操作语义规则如图 3 所示，这些规则描述了进程在不同选择和组合下的行为。以下是对各规则的详细解释：
- R1 - 动作选择规则 ：
- 当有多个进程通过动作选择组合时，选择执行某个动作并转移到相应的进程。
- 规则形式：$k \in I$，$\square_{i\in I} a_ip_i \xrightarrow{a_k} p_k$
- R2 - 内部选择规则 ：
- 多个进程通过内部选择组合时，新的内部转移会被分配新的标签。
- 规则形式：$k \in I$，$\sqcap_{i\in I} \tau_ip_i \overset{\tau_k}{\twoheadrightarrow} p_k$
- R3 - 概率选择规则 ：
- 多个进程通过概率选择组合时，根据概率转移到相应的进程。
- 规则形式：$k \in I$，$\oplus_{i\in I} \pi_ip_i \overset{\pi_k}{\longrightarrow} p_k$
- R4 - 外部选择规则 ：
- 当两个进程可以执行相同的动作时，外部选择会产生不确定性。
- 规则形式：$p \xrightarrow{a} p’$，$q \xrightarrow{a} q’$，则$p \square q \xrightarrow{a} \tau_{new_1} p’ \sqcap \tau_{new_2}