王曙燕，王超飞，孙家泽

(西安邮电大学 计算机学院，陕西 西安 710061)

0 引 言

获取面向对象软件的测试顺序是面向对象软件测试中重要的问题之一[1]。现有的面向对象软件测试顺序生成方法以类间集成测试序列生成为主，目前针对类间集成测试顺序生成方法主要有两类：①基于遗传算法的类间集成测试顺序生成方法[2]；②基于图论的启发式类间集成测试顺序生成算法[3]。Briand等[4]利用遗传算法提出了生成测试顺序的方法。该方法仅从类间静态依赖关系考虑，忽略了面向对象软件中的多态性，未对动态依赖关系考虑，导致测试不充分。柴玉梅等[5]对UML模型的顺序图添加了对象约束语言给出了一种测试路径生成算法。该方法同样忽略了面向对象软件中的多态性，仅从UML模型顺序图中的静态关系给出测试序列。陈建勋等[6]分析了对象关系图中的类间依赖关系，运用边删除规则去除环路，通过有向无环图的拓扑序列给出类的测试顺序。该方法在解决集成测试序列问题时，也未能考虑软件系统中的动态依赖关系，只抽取了静态依赖关系导致功能路径的缺失，并且忽略了重要的类和错误传播概率较大的类应该尽早被测试的问题。赵玉丽等[7]分析类节点的影响力和复杂性，提出一种重要节点度量方法来给出测试序列。但该方法在给出类间集成测试序列时，采用的节点重要性度量方法仅从节点之间的距离关系来确定影响度，忽略了节点自身对软件系统的影响，导致在对类的影响度分析时不够准确，并且忽略了软件系统中类的动态依赖关系，造成功能路径的缺失，导致测试不充分。……