10.19665/j.issn1001-2400.2020.04.006
一种命题投影时序逻辑的分布式模型检测方法
为缓解模型检测的状态空间爆炸问题,提出一种基于命题投影时序逻辑的分布式模型检测方法.通过标记范式图技术将命题投影时序逻辑公式描述的待验证性质转换为自动机;根据强连通分量将其状态空间划分为多个子自动机,将各个子自动机与层次语法图描述的待验证系统模型分发至验证服务器集群中,使用动态验证技术进行多机协同完成系统模型检测验证.实验结果表明,该方法和单机模型检测相比验证时间明显降低,且能够验证更复杂的系统.
命题投影时序逻辑、模型检测、形式化验证、标记范式图、分布式计算
47
TP302.7(计算技术、计算机技术)
国家自然科学基金;陕西省重点研发计划;咸阳市科学技术研究计划
2020-09-04(万方平台首次上网日期,不代表论文的发表时间)
共9页
39-47