基于错误传播网络的回归测试用例排序方法

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

作者：潘伟丰,李兵,周晓燕,何鹏,

摘要：测试用例排序技术通过对测试用例进行排序以提高回归测试的效率.针对现有方法未能充分利用软件结构信息的不足，提出了基于错误传播网络的测试用例排序方法.该方法在类粒度将软件抽象成加权类依赖网络(weightedclassdependencynetwork，WCDN)模型，并基于WCDN分析错误在网络上的传播行为，构造错误传播网络(bugpropagationnetwork，BPN).测试用例排序时，首先在BPN中定位变更类和可能受变更类波及的类，从而计算类的测试重要性，最后以测试用例覆盖类的测试重要性总和作为最终的排序依据.实例研究表明，基于错误传播网络的测试用例排序方法在错误检出率上相比于其他经典方法有一定的提高，并且具有较好的稳定性.

关键词：错误传播, 测试用例排序, 复杂网络, 软件网络, 回归测试,