您的位置: 专家智库 > >

国家自然科学基金(61202038)

作品数:2 被引量:3H指数:1
相关作者:刘晓芳段振华更多>>
相关机构:西安电子科技大学更多>>
发文基金:国家自然科学基金国家重点基础研究发展计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇自动化与计算...

主题

  • 1篇时序逻辑
  • 1篇嵌入式
  • 1篇符号模型检测
  • 1篇SEMANT...
  • 1篇VERIFI...
  • 1篇MODEL_...
  • 1篇MODELI...

机构

  • 1篇西安电子科技...

作者

  • 1篇段振华
  • 1篇刘晓芳

传媒

  • 1篇软件学报
  • 1篇Scienc...

年份

  • 1篇2015
  • 1篇2014
2 条 记 录,以下是 1-2
排序方式:
Formal verification with projection temporal logic
2014年
Projection temporal logic(PTL) is an extension of interval temporal logic(ITL) with a new projection operator prj and infinite intervals which has been well investigated in the past ten years.In this paper,we review the work on PTL in four aspects:(1) decidability,complexity and expressiveness of propositional PTL(PPTL);(2) modeling,simulation and verification language(MSVL);(3) formal verification approaches with MSVL and PPTL;and(4) supporting toolkit MSV.
TIAN CongDUAN ZhenHua
关键词:MODELINGVERIFICATIONSEMANTICS
一个命题投影时序逻辑符号模型检测器被引量:3
2015年
现有模型检测工具的形式化规范语言,如计算树逻辑(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系统的验证能力,使得时间敏感、并发性和周期性等实时性质可以被描述和验证.
逄涛段振华刘晓芳
关键词:符号模型检测时序逻辑
共1页<1>
聚类工具0