为 NPL 添加原子缺失测试与操作网语义
1. NPL 进程迁移情况分析
NPL 进程迁移存在多种情况,下面详细分析:
1. 情况一 :若 (p_1 |q_1 \xrightarrow[M]{s} p’ 1 |q_1),这是因为根据规则 (Pars),(p_1 \xrightarrow[M]{s} p’_1) 且 (nct(M,q_1)) 成立。由于 (p_1 \sim {step} p_2),所以 (p_2 \xrightarrow[M]{s} p’ 2) 可推导得出,且 ((p’_1, p’_2) \in R_1)。又因为 (q_1 \sim {step} q_2),(nct(M,q_2)) 也成立。依据规则 (Pars),(p_2 |q_2 \xrightarrow[M]{s} p’ 2 |q_2) 可推导,且 ((p’_1 |q_1, p’_2 |q_2) \in R)。
2. 情况二 :若 (p_1 |q_1 \xrightarrow[M]{s} p_1 |q’_1),是因为依据规则 (Congs) 和 (Pars),(q_1 \xrightarrow[M]{s} q’_1) 且 (nct(M, p_1)) 成立,此情况与上述类似,故省略分析。
3. 情况三 :若 (p_1 |q_1 \xrightarrow[M_1 \oplus M_2]{s} p’_1 |q’_1),根据规则 (M - Pars),(p_1 \xrightarrow[M_1]{s} p’_1),(q_1 \xrightarrow[M_2]{s}
超级会员免费看
订阅专栏 解锁全文

被折叠的 条评论
为什么被折叠?



