基于时态测试器的实时分支时态逻辑模型检测
2022-10-27 21:02:43   来源：    点击：

摘要:基于自动机理论的模型检测技术在形式化验证领域处于核心地位，然而传统自动机在时态算子上不具备可组合性,导致各种时态逻辑的模型检测算法不能有机整合.为了实现集成限界时态算子的实时分支时态逻辑RTCTL*的高效模型检测,提出一种RTCTL*正时态测试器构造方法以及相关符号化模型检测算法,既证明了所提出的RTCTL*正时态测试器构造方法是完备的，也证明了该算法时间复杂度与被验证系统呈线性关系，与公式长度呈指数关系．基于JavaBDD软件包成功开发了该算法的模型检测工具MCTK 2.0.0.完成了MCTK与著名的符号化模型检测工具nuXmv之间的实验对比分析工作，结果表明:MCTK虽然在内存消耗上要多于nuXmv，但是MCTK的时间复杂度双指数级小于nuXmv，使得利用MCTK验证大规模系统的实时时态性质成为可能.