您的位置: 专家智库 > >

中央高校基本科研业务费专项资金(JY10000903014)

作品数:1 被引量:1H指数:1
相关作者:周清雷朱维军张海宾邓淼磊更多>>
相关机构:西安电子科技大学河南工业大学郑州大学更多>>
发文基金:中央高校基本科研业务费专项资金国家教育部博士点基金国家自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇正则
  • 1篇正则图
  • 1篇可满足性
  • 1篇可满足性判定

机构

  • 1篇郑州大学
  • 1篇河南工业大学
  • 1篇西安电子科技...

作者

  • 1篇邓淼磊
  • 1篇张海宾
  • 1篇朱维军
  • 1篇周清雷

传媒

  • 1篇电子科技大学...

年份

  • 1篇2011
1 条 记 录,以下是 1-1
排序方式:
扩展命题区间时序逻辑公式可满足性判定算法被引量:1
2011年
针对扩展命题区间时序逻辑由于缺少验证算法因而不能用于模型检测问题,提出该逻辑的可满足性判定算法。首先,正则形子算法把带星算子或不带星算子的扩展命题区间时序逻辑公式翻译为其正则形公式;然后,正则图子算法根据正则形公式构造公式的正则图模型;最后,判定子算法在正则图上判定公式的可满足性。如果在正则图上直接加上接受条件,即可得到公式的自动机模型。新算法的提出为带有星算子的扩展命题区间时序逻辑的模型检测解决了核心方法问题。仿真结果表明,与相关方法相比,基于扩展命题区间时序逻辑的新方法在描述与验证循环结构性质方面具有比较优势。
朱维军邓淼磊周清雷张海宾
关键词:正则图可满足性判定
共1页<1>
聚类工具0