基于软件节点重要性的集成测试序列生成方法

来源：计算机研究与发展杂志2016年第3期北京时间：

作者：王莹,于海,朱志良,

摘要：集成测试序列是软件集成测试的重要问题之一.不同的集成测试顺序对测试成本以及测试效率的影响很大.为降低测试成本，传统的类级集成测试顺序研究策略大多围绕如何减少构建测试桩数量和降低测试桩总体复杂度2个方面.若能将复杂程度高、出错概率大的类和发生错误后传播范围较大的类优先进行测试，不仅可以使得错误被尽早发现，还可以有效减小错误对系统的破坏性.为此，将上述思想应用到生成集成测试序列的算法当中，提出一种软件节点重要度的评估方法(Class-HITS).该方法利用复杂网络理论，将软件抽象为网络的形式，并结合所提出的重要度评估方法，打破软件网络中的环路，然后针对网络的无环链路逆向拓扑排序，最终得到类的集成测试序列.通过实验分析证明，利用该方法得出的集成测试序列既能够保证重要节点优先被测试，又确保了构造的测试桩的总复杂度较小.

关键词：软件集成测试, 复杂网络, 节点重要性, HITS算法, 类级测试序列,