类簇级测试中类测试序的生成技术研究

项目名称： 类簇级测试中类测试序的生成技术研究

项目编号： No.61502497

项目类型： 青年科学基金项目

立项/批准年度： 2016

项目学科： 自动化技术、计算机技术

项目作者： 张艳梅

作者单位： 中国矿业大学

项目金额： 20万元

中文摘要： 类测试顺序的确定是类簇级测试中的一个重点和难点问题。本项目研究内容包括（1）基于图论的类集成测试顺序的确定，使测试桩总体复杂度尽可能小：全面考虑面向对象程序的特性，如封装、继承和多态、抽象类不可实例化等，以及类之间不同的继承关系，如公有继承，保护继承，私有继承对消除环路的影响，提出相应的环路消除算法以及测试桩的构造规则，进而确定类测试顺序。（2）基于粒子群算法的类测试顺序的确定，使测试桩总体复杂度尽可能小：首先充分考虑影响适应度函数的因素，再根据满足测试桩的总体复杂度尽可能小的要求构造合适的适应度函数，整个种群的粒子在不断运动过程中求解适应度函数的最优值，再用最优值来引导测试顺序的生成，进而得到满足条件的类集成测试顺序。（3）为了验证所提理论与方法的可行性和有效性，设计并实现一个自动生成类集成测试顺序的原型系统。本项目是软件工程与数学有机结合的新颖交叉研究方向，具有广阔的研究和应用价值。

中文关键词： 测试序；多态；抽象类；测试桩；耦合度量

英文摘要： Determination of class-integration-test order is a key and difficult point of class cluster testing problem. The main topics are as follows: (1) we plan to determine the graph-based class integration test order, satisfying the overall complexity of created test stubs as small as possible: Fully considering the influence of the characteristics of object-oriented programming, such as encapsulation, inheritance and polymorphism, abstract classes cannot be instantiated, etc. and the influence of the three different inheritance relationships between classes such as public inheritance, protect inheritance, and private inheritance on the elimination of loop, we plan to propose the corresponding cycle elimination algorithm and construction rules of test stub, and then determine the class test order. (2) we plan to determine the class integration test order based on particle swarm optimization algorithm, satisfying the overall complexity of created test stubs as small as possible: first, we fully consider the influencing factors of fitness function, and then construct appropriate fitness function according to the specific test requirements that the overall complexity of the test stub should be as small as possible. The particles of entire population solve the optimal value of fitness function in the process of evolving, with which guide the generation of test order, and then the satisfied class integration test order is obtained. (3) in order to verify the feasibility and effectiveness of the proposed theories and methods, we plan to design and implement a prototype system that can automatically generate class integration test order. The project is a novel crossover research issues (study direction) that combining software engineering with mathematics, and has the significant value and wide application foreground. The project shows wide research prospects and has an important theoretical and practical significance.

英文关键词： Test order;Polymorphism;Abstract class;Test stub;Coupling measurement