×

基于活变量分析的状态空间缩减。 (英语) Zbl 1047.68083号

摘要:特别是大多数协议规范以及一般异步系统的固有复杂性,导致我们研究静态分析与经典模型检查技术的组合,以提高自动验证工具的性能。在这种情况下,我们发现模型状态的非平凡等价性可以从活变量的信息中推导出来。这种等价性利用了存储在流程变量和通信队列中的未使用死值,并允许使用一个相当重要的因素来减少模型。此外,这种简化几乎是免费的,并且始终可以直接生成商模型,而无需生成初始模型。

MSC公司:

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