扩展π演算对时间相关移动并发系统的建模与推演.pdfVIP

第 48卷 第 9期 西 安 交 通 大 学 学 报 Vo1．48 NO．9 2014年 9月 J0URNALOF XI’AN JIAOToNG UNIVERSITY Sep．2014 DOI：10．7652／xjtuxb201409006 扩展 万演算对时间相关移动并发系统的建模与推演 罗玲 ，段振华 2 (1．西安 电子科技大学计算理论与技术研究所 ，710071，西安； 2．西安 电子科技大学 ISN 国家重点实验室，710071，西安) 摘要 ：针对丌演算难于对时间相关移动并发系统进行建模和推演，提 出了一种采用扩展丌演算 P一7f 对时间相关移动并发 系统进行形式化建模与推演的方法。该方法首先采用区间动作前缀和瞬时动 作前缀分剐描述 系统的时间相关行为和交互行为，并通过操作算子将子进程进行复合 ，然后利用操 作规则构造出系统的时间相关标记迁移系统和可接受的执行路径 ，最后基于上述迁移系统和执行