您的位置: 专家智库 > >

教育部“新世纪优秀人才支持计划”(NCET-04-0996)

作品数:5 被引量:4H指数:1
相关作者:王戟陈火旺刘万伟马晓东徐厚峰更多>>
相关机构:国防科学技术大学并行与分布处理国防科技重点实验室更多>>
发文基金:教育部“新世纪优秀人才支持计划”国家自然科学基金国家高技术研究发展计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 5篇中文期刊文章

领域

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

主题

  • 2篇指向
  • 2篇自动机
  • 1篇时序逻辑
  • 1篇台下
  • 1篇可满足性
  • 1篇可判定性
  • 1篇计算机
  • 1篇计算机软件
  • 1篇公理
  • 1篇公理化
  • 1篇公理系统
  • 1篇复杂度
  • 1篇SUIF2
  • 1篇TABLEA...
  • 1篇BÜCHI自...
  • 1篇CO
  • 1篇LTL
  • 1篇MOD

机构

  • 3篇国防科学技术...
  • 1篇并行与分布处...

作者

  • 4篇王戟
  • 3篇刘万伟
  • 3篇陈火旺
  • 1篇徐厚峰
  • 1篇马晓东

传媒

  • 2篇计算机研究与...
  • 2篇计算机工程与...
  • 1篇吉林大学学报...

年份

  • 2篇2009
  • 1篇2008
  • 2篇2007
5 条 记 录,以下是 1-5
排序方式:
基于LTL Tableau的自动机构造被引量:1
2007年
基于线性时序逻辑(LTL)的模型检验是使用较为广泛的技术。该种模型检验最终归结为有穷自动机的判空问题,其复杂性来源于性质和模型乘积自动机的状态空间膨胀。作者提出了一种构造迟滞交换Co-Büchi自动机(Stuffer Alternating Co-Büchi)的具有线性复杂度的方法,该方法能够降低最终乘积自动机的空间复杂度。
刘万伟王戟陈火旺
关键词:计算机软件LTLTABLEAU
SUIF2平台下MOD分析算法的设计与实现
2009年
MOD问题是指在进行过程调用时哪些信息可能在被调用的过程中被修改。针对C语言,本文提出了一种基于流敏感、上下文敏感指针分析结果的MOD分析算法。该算法通过计算表达式在指向图中的左值,得到所有可能被修改的内存位置,从而计算出所有可能在被调用过程中被修改的表达式。我们在SUIF2平台下实现了该算法,得到了预期的实验结果。
马晓东徐厚峰王戟
线性μ-演算交换深度的可判定性及其复杂度被引量:1
2008年
模态μ-演算被十分广泛地应用在模型验证技术中.影响模态μ-演算检验复杂度的主要瓶颈来源于规约公式的交换深度.讨论了线性μ-演算交换深度的可判定性以及求解复杂度.证明了线性μ-演算交换深度是可判定的;同时证明了对于长为l的公式判定及求解的复杂度为2O(llogl).
刘万伟王戟陈火旺
空指针解引用错误检测的静态方法研究被引量:2
2009年
空指针解引用是C语言中的一类常见的动态内存错误。Manevich R等提出了一种适用于检测空指针解引用错误的后向分析方法。本文将后向分析的思想和流敏感、上下文敏感的指针分析结合在一起,给出了一种需求驱动的空指针解引用检测静态分析算法。该算法首先由指针分析获得别名信息,然后针对所关心的数据做后向数据流分析,追踪数据传递的源头,以确定程序中的表达式是否产生解引用错误。我们在SUIF2平台上实现了这一算法。实验结果表明,算法具有较高的检测精度。
徐厚峰马晓东
基于Game理论的μ-演算公理化
2007年
随着软硬件系统复杂性的不断提高,各种验证技术被越来越广泛的使用.模型检验技术是一种保证软硬件设计、实现正确性的有效技术.在针对软硬件的模型验证技术中,一般采用时序逻辑作为规约语言.模态μ-演算是模态和时序逻辑中应用较为广泛的一种,它具有语法成分简洁、表达能力强等特点.扩展了Lange和Stirling基于Focus Game的LTL和CTL的公理化方法.提出了一种基于Game理论的μ-演算公式的可满足性的测试方法,该种方法能够将模态μ-演算公式的可满足性问题转化为FocusGame的求解问题.进一步,基于这套Game规则,给出了一个新的关于μ-演算可靠完备的推理系统.同已有的μ-演算公理系统相比,该推理系统相对直观、简洁.
刘万伟王戟陈火旺
关键词:时序逻辑可满足性公理系统
共1页<1>
聚类工具0