基于petri网的csp并发系统验证技术研究-软件工程专业论文.docxVIP

摘 摘 要 万方数据 万方数据 摘 要 通信顺序进程 CSP 是一种高度抽象的形式化描述语言，具有严格的数学理论支 撑，可有效刻画并发系统进程之间的各种相互作用。然而，在 CSP 并发系统的验证 方面，由于其本身特性所限，还存在以下不足：1)用 CSP 语言描述的并发系统没有反 映系统的物理结构信息，不便于与此相关的系统特性的分析和验证；2)尽管对并发有 一定的刻画，但不能全面反映复杂系统的真实并发行为。Petri 网是一种形式化、图 形化的并发系统建模和分析工具，虽然在原始模型抽象方面不如 CSP，但能够精确地 分析系统的静态特性和动态行为性质，侧重于系统的物理结构描述和性质分析。 本文将 Petri 网技术引入 CSP 并发系统验证将有助于弥补单纯基于 CSP 分析来验 证系统性质的不足。首先利用 CSP 描述待验证的并发系统，将其关键迹转化为 Petri 网来分析系统的行为特性；然后利用性质分析工具 TINA 对系统性质进行分析和验 证。实验结果表明，CSP 并发系统转化为 Petri 网后可有效地分析出导致安全性不能 满足的危险因素，从而扩大了 CSP 描述的并发系统可验证性质的范围。本文主要研 究内容如下： （1）讨论 CSP 进程到 Petri 网的转换规则。该部分包括 CSP 关键迹模型的基本 进程到 Petri 网的转换规则以及 CSP 并发操作到 Petri 网