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

摘要

本发明涉及一种回归测试用例排序方法，尤其是涉及一种基于错误传播网络的回归测试用例排序方法。本发明提出一种基于软件网络的回归测试用例排序方法。该方法首先将软件的结构（软件元素及元素间的）在类粒度用加权网络模型抽象；然后基于该网络模型分析类对于测试的重要性；最后根据测试用例覆盖的类的重要性总和对其进行排序，并按照排序后的顺序执行测试用例。因此，本发明具有如下优点：可以有效提高错误检出率，减少测试时间，提高测试效率。

主权项

1.一种基于错误传播网络的回归测试用例排序方法，其特征在于，包括以下步骤：步骤1，构建面向对象的错误传播网络，具体步骤如下：步骤1.1，构建在方法属性粒度的网络：其中代表系统中的特征节点，其中特征节点代表方法和属性；表示特征节点之间的有向边，表示节点i和节点j存在边，方向从节点i到节点j；步骤1.2，基于步骤1完成的WFDN构建在类粒度的网络：其中代表系统中类的节点；表示类之间的有向边，表示节点i和节点j存在边，方向从节点i到节点j；是类之间错误传播可能性的强度矩阵，表示错误从节点j传播到节点i的可能性强度；步骤1.3，基于步骤2完成的WCDN构建错误传播网络：BPN的节点集同WCDN，所述边集在基础上做了部分修改；步骤2，类测试重要性度量指标：定义测试用例覆盖的类的测试重要性，即数值上第j个类的测试重要性TIC(j)等于BPN中指向这个节点的边的边权和，即；步骤3，测试用例重要性指标：测试用例的重要性由其覆盖的类的重要性定义，即若表示返回第i个测试用例覆盖的类集合，则第i个测试用例的重要性定义为其覆盖的所有类的重要性的总和，即；步骤4，测试用例排序，根据步骤3中得到所有测试用例的测试重要性后，对其按降序排列，然后依次执行测试用例。