×

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

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

MSC公司:

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