面向构件接口变异的模型检验技术研究.docVIP

面向构件接口变异的模型检验技术研究 　　摘要:随着构件技术在软件开发中的广泛应用,人们对构件化软件系统质量的要求也在不断提高。该文运用模型检验技术进行接口变异测试的相关研究工作。该文首先详细介绍了基于模型检验技术的变异测试的基本原理,随后通过对构件集成时接口之间的交互关系进行分析后,提出了通过构造接口函数调用关系模型进行基于模型检验的接口变异测试方法。最后,通过实例进行了对JavaBean构件的接口测试用例的自动生成。 　　关键词:模型检验;变异测试;接口交互;Java Pathfinder 　　中图分类号:TP311.5文献标识码:A文章编号:1009-3044(2010)08-1954-03 　　A Research on Model Checking for Interface Mutation of Component 　　ZHANG Ting1,3, WANG Fan2, HAN Ke3, OUYANG Zhi-qiang1 　　(1.Institute of Command and Control, PLA University of Science and Technology, Nanjing 210007, China; 2.Xian Physical Education University, Xian 710048, China; 3.Institute of China Electronic Systems Equipment Company, Beijing 100141, China) 　　Abstract: With the widely use of the technology of component, the quality requirement of component software systems is more strictly. In this paper, it uses the technology of model checking for interface mutation testing. Firstly, a detailed introduction of basic principles for interface mutation based on model checking is showed, followed by the analysis of interaction relationship between components during components integration, and proposes interface mutation testing based on model checking by constructing a model of interface function calls between components. Finally, it shows the example of the JavaBean-component for interface testing and the automatic generation of test cases. 　　Key words: model checking; mutation testing; interface interactive; Java PathFinder 　　对构件化软件系统来说,特别是以二进制形式交付的COTS(Commercial-off-the-Shelf)构件,测试人员在对构件进行测试时通常无法获取有关构件源代码的任何信息,只能够利用相关文档以及构件接口的规约说明对构件进行测试。因此,构件的接口就成为了构件和测试人员之间的一个重要桥梁,对构件的接口测试就成为构件测试的一个重要方面。如何利用有限的信息对构件接口进行高效的测试就成为了研究构件测试的一个重要方面。目前,模型检验技术作为一种有效的形式化验证技术已经在构件化软件系统的验证上得到了使用,同时,利用模型检验技术为组件化软件系统生成测试用例也逐渐成为了研究的热点。 　　1 模型检验在变异测试中的应用 　　1.1 模型检验 　　模型检验[1]技术中用状态迁移系统(S)表示系统的行为,用模态/时序逻辑公式(F)描述系统的性质,这样“系统是否具有所期望的性质”就转化为数学问题“状态迁移系统S是否是公式F的一个模型”,用公式表示为“S|=F”。当系统不满足所要求的性质时,模型检验工具就会依据检验算法自动生成一个反例(一条执行路径)来说明系统不满足性质的原因所在。模型检验的流程如图1所示。 　　1.2 基于模型检验的变异测试方法 　　由于模型检验工具以有限状