齐治昌
- 作品数：135 被引量：887H指数：16
- 供职机构：国防科学技术大学计算机学院计算机科学与技术系更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术文化科学军事理学更多>>
- 并发反应式系统的组合模型检验与组合精化检验被引量：19
- 2007年
- 模型检验和精化检验是两种重要的形式验证方法,其应用的主要困难在于如何缓解状态爆炸问题.基于分而治之的思想进行组合模型检验和组合精化检验是应对这个问题的重要方法,它们利用系统的组合结构对问题进行分解,通过对各子系统性质的检验和综合推理导出整个系统的性质.在一个统一的框架下对组合模型检验和组合精化检验作了系统的分析和归纳,从模块检验的角度阐述了上述两种组合验证方法的原理及其相应的组合验证策略.同时总结了各类问题的复杂性,并对上述两种方法作了比较分析,揭示了它们之间的内在联系.最后展望了组合模型检验与组合精化检验的发展方向.
- 文艳军王戟齐治昌
- UMLStatecharts的模型检验方法被引量：61
- 2003年
- 统一建模语言UML已广泛应用于软件开发中,验证UML模型是否满足某些关键性质成为一个重要问题.提出了对UML Statecharts进行模型检验的方法.首先用扩展层次自动机结构化地表示UML Statecharts,然后给出其操作语义,通过寻找最大无冲突迁移集可以保证语义的正确性.对于具有无穷运行的系统,该操作语义可以映射到一个Bchi自动机.使用基于自动机理论的模型检验方法来验证UML Statecharts的线性时态逻辑性质,并给出方法验证由Statecharts和协同图建模的复杂多对象系统.
- 董威王戟齐治昌
- 关键词：软件开发统一建模语言
- 运行时软件故障注入器的设计与实现被引量：6
- 2008年
- 针对实际故障诊断中难以有效获得故障现场信息的问题,提出通过在软件运行时注入故障的方式获取故障现场信息,设计并实现一种运行时软件故障注入器,给出其中的故障脚本描述语言、故障库和故障注入器算法。实验结果表明,该注入器能有效实现故障注入,获取故障现场信息。
- 叶俊民熊华根董威齐治昌
- 关键词：故障诊断
- 基于程序静态分析和故障树的软件故障检测被引量：3
- 2008年
- 为提高软件安全性和可靠性,探讨一种在软件故障检测过程中将故障定位和原因分析相结合的方法,该方法基于对程序的静态分析,找出故障的位置,利用故障树定位故障原因。非法计算是一种常见的软件故障,该类故障极易导致系统崩溃,该文以一个非法计算故障为例,说明该方法的分析过程,实验表明其可以有效地定位故障并分析其原因。
- 叶俊民张涛董威齐治昌
- 关键词：程序静态分析故障树故障检测
- UML模型中并发对象的组合验证被引量：1
- 2005年
- 本文在用层次自动机结构化表示UML Statecharts的基础上,定义了UML协同图中并发对象的同步合成,然后根据结构间的模拟关系,研究了对并发对象系统进行组合验证的方法和规则,使有可能在对UML协同图进行模型检验的过程中不必建立系统的全局状态图,以缓解状态爆炸问题。
- 董威王戟齐治昌
- 关键词：并发对象UML模型STATECHARTS自动机状态图
- 面向服务软件体系结构的接口模型被引量：31
- 2006年
- 服务接口描述是面向服务软件体系结构描述的关键问题之一,形式化描述方法是保证服务接口描述准确性的重要手段.目前的接口模型并不支持事务信息的描述.通过对已有Web服务接口模型进行扩展,提出了通过错误处理和补偿支持事务信息描述的接口模型,能够分别在特征层、会话层和协议层3个层面对服务的接口进行描述,然后提出了服务接口在3个层面的相容性和可替换性条件,并针对会话接口和协议接口提出了接口规约及其验证方法.该接口模型不仅能够支持准确的事务信息描述,而且还支持灵活、有效的接口规约验证.
- 陈振邦王戟董威齐治昌
- 关键词：接口事务相容性
- 基于灰色时序的完整性规范技术被引量：3
- 1998年
- 计算机系统的完整性安全策略模型与规范问题，是计算机安全研究中最重要的课题之一。已有的研究结果离实际应用还相差太远，例如Ｃｌａｒｋ－Ｗｉｌｓｏｎ完整性模型只是提出了一个框架。本文呈现了我们构造的形式化灰色时序安全策略规范语言（ＧＴＳＬ）。ＧＴＳＬ的理论基础是灰色系统理论和时序规范语言ＬＯ－ＴＯＳ理论。由于它在完整性规范能力、完整性验证过程的构造与表示、责任分离合理性测试等一系列技术方面的完善与创新，使得ＧＴＳＬ成为真正能够实际使用的完整性安全策略规范语言。
- 樊爱华陈火旺齐治昌
- 关键词：灰色系统计算机保密性
- 一种用于反应式系统的选择性测试方法
- 复杂反应式系统通常包含大量行为,因此难以对它们进行全面而深入的测试.本文提出了一种用于反应式系统的选择性测试方法,对于描述待测系统的UMLStatecharts模型,根据描述系统功能特性的时序逻辑公式生成有针对性的测试序...
- 李书浩王戟齐治昌
- 关键词：软件测试反应式系统时序逻辑
- 文献传递
- 一种基于程序DD图的无约束边生成算法被引量：3
- 2009年
- 基于相似路径集进行软件故障定位是众多有效故障定位方法中的一种,该方法利用测试技术、程序切片和削片技术给出具体的软件故障定位报告。在实现上述方法时,求出程序DD图(Decision-to-Decision Graph)的无约束边就是关键步骤。目前,针对这一关键步骤的研究中,虽然取得了一定进展,但如何基于程序DD图生成无约束边,尚需要进一步研究。首先选用十字链表结构存储程序的DD图,进而计算出该程序DD图中各边对应的主宰树和蕴含树,
- 叶俊民王俊杰董威齐治昌
- 关键词：故障定位
- 基于Agent技术的软件重用模式被引量：6
- 2001年
- 1 引言
软件重用是指利用已有的软件资源(如软件设计文档、源程序代码、可执行程序等)来进行软件系统的开发。有效的软件重用可以提高软件生产率和软件系统的质量，降低软件开发成本。因此，几乎所有的软件开发技术都提供了相应机制和设施来支持软件重用，如面向对象的软件开发技术、软构件技术等等。
- 毛新军王怀民齐治昌
- 关键词：软件工程AGENT软件开发计算机
