一个命题投影时序逻辑符号模型检测器

作     者：逄涛 段振华 刘晓芳 PANG Tao;DUAN Zhen-Hua;LIU Xiao-Fang

作者机构：西安电子科技大学计算理论与技术研究所陕西西安710071 综合业务网理论与关键技术国家重点实验室(西安电子科技大学)陕西西安710071 

基　　金：国家自然科学基金(61133001,61202038,61272117,61272118,61322202) 国家重点基础研究发展计划(973)(2010CB328102) 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2015年第26卷第8期

页      码：1968-1982页

摘      要：现有模型检测工具的形式化规范语言,如计算树逻辑(computation tree logic,简称CTL)和线性时序逻辑(linear temporal logic,简称LTL)等的描述能力不足,无法验证ω正则性质.提出了一个命题投影时序逻辑(propositional projection temporal logic,简称PPTL)符号模型检测工具——PLSMC(PPTL symbolic model checker)的设计与实现过程.该工具基于著名的符号模型检测系统NuSMV,实现了PPTL的符号模型检测算法.PLSMC的规范语言PPTL具有完全正则表达能力,这使得定性性质和定量性质均可被验证.此外,PLSMC可以有效地缓解模型检测工具中容易发生的状态空间爆炸问题.最后,利用PLSMC对铁路公路交叉道口护栏控制系统的安全性质和周期性性质进行验证.实验结果表明,PPTL符号模型检测工具扩充了NuSMV系统的验证能力,使得时间敏感、并发性和周期性等实时性质可以被描述和验证.

主 题 词：符号模型检测 时序逻辑 模型检测器 嵌入式系统验证 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13328/j.cnki.jos.004689

馆 藏 号：203511014...