论文部分内容阅读
现有模型检测工具的形式化规范语言,如计算树逻辑(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系统的验证能力,使得时间敏感、并发性和周期性等实时性质可以被描述和验证.
The formal specification language of the existing model checking tools, such as computational tree logic (CTL) and linear temporal logic (LTL), can not verify the properties of ω regularization. Propositional projection temporal logic (referred to as PPTL) symbolic model detection tool - PLSMC (PPTL symbolic model checker) design and implementation process.This tool is based on the famous symbolic model detection system NuSMV, to achieve the PPTL symbolic model detection Algorithm.PLSMC PPTL specification language has a completely regular expression ability, which makes both qualitative and quantitative properties can be verified.In addition, PLSMC can effectively ease the model detection tools prone to state space explosion.Finally, the use of PLSMC on the railway The safety and periodicity of the guardrail control system at highway intersection are verified.The experimental results show that the PPTL symbol model detection tool extends the verification ability of NuSMV system and makes real-time properties such as time-sensitive, concurrency and periodicity can be described and verified .