基于复杂网络的类间集成测试序列生成方法

类间集成测试是面向对象软件测试的一个重要部分.将类抽象成节点,类间调用关系抽象成边,建立面向对象软件的复杂网络模型,根据软件网络的结构特征,分析类节点的影响力和复杂性,给出一种软件重要节点的度量方法.在此基础上,将错误被尽早发现的思想应用在类间集成测试排序中,在确保构造的测试桩复杂度较小的前提下,保证重要节点优先测试,得到了一种基于复杂网络的类间集成测试序列生成方法.最后,在开源软件DNS 1.2.0上进行分析和验证,证明了该方法的有效性.

An Inter-Class Integration Test Order Generation Method Based on Complex Networks

Inter-class integration test is a critical part of the object-oriented software testing. Representing a class by a node in a complex network， two classes are connected only if there exist an invoke relationship between them. Then， a complex network model representing object-oriented software could be constructed. According to the characteristics of the complex network structure， the influence and complexity of each class node was analyzed. Further， an approach for measure the significant nodes in the software network were provided. Moreover， the idea that error should be found as soon as possible was applied to the inter-class integration test order， an inter-class integration test order generation method was proposed， in which the test priority of the significant nodes and the lower test stub complexity were ensured. Simulation result on the open source software DNS 1.2.0 indicated the effectiveness of the proposed method.