国家高技术研究发展计划(2001AA113202)
- 作品数：6 被引量：243H指数：5
- 相关作者：王戟齐治昌董威单锦辉陈火旺更多>>
- 相关机构：国防科学技术大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划霍英东青年教师基金更多>>
- 相关领域：自动化与计算机技术更多>>
- UML Statecharts的切片模型检验方法被引量：6
- 2002年
- 统一建模语言UML已被广泛应用于软件设计和开发中,而验证UML模型是否满足关键的性质需求成为一个重要问题.由于空间爆炸和语义的复杂性,对Statecharts进行模型检验受到软件规模和设计精化程度的制约.本文在用扩展层次自动机(EHA)结构化的表示UML Statecharts后,通过分析EHA中存在的层次、并发和事件同步等特征定义了一组依赖关系.对于由状态和迁移组成的切片准则,给出对EHA进行切片的算法.该算法能保证切片后的EHA与原来的Statecharts对性质具有相同的可满足性,且删除了与被验证性质无关的层次和并发状态,缓解了空间爆炸问题.
- 董威王戟齐治昌
- 关键词：UMLSTATECHARTS切片统一建模语言
- 并发程序的切片模型检验方法被引量：11
- 2003年
- 提出了一种对并发程序进行切片以缩减模型检验状态空间的方法 .首先针对并发程序中的同步与通信定义了一组依赖关系 ,包括并发分支与接合、非确定性、信道、共享变量等特征 .对于从要验证的时态逻辑性质中提取的关于多个程序点的切片标准 ,文中给出算法根据相应的依赖关系通过不动点运算得到并发程序切片 .
- 董威王戟齐治昌
- 关键词：并发程序程序切片JAVA语言
- 基于时序规范的测试预言自动生成技术评述被引量：1
- 2006年
- 测试预言是一种检验待测系统在特定执行下是否正确运行的方法,是软件测试过程中必不可少的阶段,也是软件测试研究的薄弱环节。针对反应式实时系统,我们使用时序规范来描述系统性质。本文详细阐述了基于时序规范的测试预言自动生成技术的研究现状,并按预言生成的理论基础将预言生成方法分为四类进行介绍。最后,并分析了基于时序规范的测试预言生成面临的困难。
- 王馨王戟齐治昌
- 关键词：时序逻辑自动机
- 高可信软件工程技术被引量：146
- 2003年
- 随着软件在信息社会中发挥日益重要的作用 ,人们对软件可靠性、可靠安全性和保密安全性等可信性质的要求也愈来愈高 .本文讨论了高可信软件工程技术的现状和面临的主要挑战 。
- 陈火旺王戟董威
- 关键词：软件工程
- Gupta方法的改进被引量：7
- 2002年
- Gupta等提出一种线性化谓词函数的方法 (简称 Gupta方法 ) ,为指定程序路径自动生成测试数据 .该文给出了一种模型语言 ,研究静态、动态数据依赖关系的性质以及 Gupta方法中各概念的形式化定义 ,将 Gupta等提出的谓词片推广为路径静态切片 ,证明了路径静态切片构造算法的正确性 .对 Gupta方法的改进 ,省略了构造谓词片和输入依赖集的过程 ,改进后的方法构造线性约束的效率更高 .以改进后的方法为核心算法 ,开发了面向路径的测试数据自动生成的原型工具 ,并用实际的程序路径对该工具进行实验 .结果表明改进后的方法是比较有效的 .
- 单锦辉王戟齐治昌吴建平
- 关键词：测试数据自动生成软件测试数据流分析程序切片
- 面向路径的测试数据自动生成方法述评被引量：72
- 2004年
- 为指定的程序路径自动生成测试数据是软件单元测试中一个基本问题 .求解该问题的实质在于约束系统的建立和求解 ,其主要困难之一在于非线性约束求解是一个理论上困难的问题 .文中将面向路径的测试数据自动生成方法分为四类———随机法、静态法、动态法和试探法 ,分析和比较了每一类中有代表性的方法 ,并探讨了研究方向 .
- 单锦辉王戟齐治昌
- 关键词：测试数据自动生成
