×

使用标记转换系统和布尔方程系统网络进行局部模型检查。 (英语) Zbl 1274.68195号

摘要:部分模型检查是由Andersen于1995年提出的,用于验证过程组合上的时序逻辑公式。它包括将从一个过程中获得的行为信息(一种称为商的操作)逐步合并到公式中,以获得一个新的公式,该公式可以在删除了合并过程的较小成分上进行验证。每一步都必须对公式进行简化,以便将公式保持在一个易于处理的大小。在本文中,我们重新访问了部分模型检查。首先,我们将商扩展到标记转换系统网络模型,该模型包含大多数并行组合运算符,包括ELOTOS标准中提供的“中间同步”和“使用同步接口的并行组合”。其次,我们根据公式的图形表示(称为公式图)和过程之间的简单同步乘积重新定义了商,从而通过重用专门用于图形合成的现有工具,可以高效、轻松地实现商。第三,我们建议将公式简化为使用直接应用于公式图的布尔方程系统的互模拟和约简的组合,从而也可以有效地实现公式简化。最后,我们描述了卡德普(分布式进程的构造和分析)工具箱,并给出了一些实验结果,其中部分模型检查使用的内存比实时模型检查少数百倍。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部