×

命题投影时序逻辑的符号模型检查器。 (中文。英文摘要) Zbl 1340.68048号

摘要:现有模型检查工具的形式化规范语言,如计算树逻辑(CTL)和线性时序逻辑(LTL),功能不足以描述\(\omega\)-正则属性,在这些属性中无法验证。在这项研究中,基于著名的符号模型检查系统NuSMV,通过实现作者以前工作中提出的命题投影时序逻辑(PPTL)符号模型检查算法,开发了一种符号模型检查器(PLSMC)的设计和实现过程。由于PPTL具有完整正则表达式的表达能力,因此可以使用PLSMC验证定性和定量属性。此外,PLSMC是解决状态空间爆炸问题的有效模型检查工具。最后,利用PLSMC对铁路和公路道口护栏控制系统的安全性和迭代特性进行了检验。实验结果表明,所提出的PPTL符号模型检查器扩展了NuSMV系统的验证功能,可以用PPTL指定和验证状态敏感、并发和周期属性。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
03B44号 时间逻辑
PDF格式BibTeX公司 XML格式引用
全文: 内政部