基于多样性感知图的测试用例优先排序

Test case prioritization based on diversity-aware graph algorithm

针对回归测试成本相对较高的问题,提出一种基于多样性感知图的测试用例优先排序方法。根据语句覆盖信息计算杰卡德距离,获得测试用例间的相异矩阵;依据语句覆盖信息和测试用例相异矩阵构建图;将测试优先排序问题转化为图的问题,结合多样性感知图算法遍历图,生成测试用例优先序列。实验结果表明,该方法具有较快的覆盖速度,有效地提高了测试用例排序的效率。

To deal with the high test cost,a test case prioritization method based on diversity-aware graph is proposed in this paper.In this method,the alien matrix of the relationship among test cases is obtained based on jaccard distance calculated by statement coverage information.Then,the graph is generated between code coverage and matrix.Finally,the test case prioritization problem is transformed into a graph problem,and the current optimal test case order is therefore found by the combination with the diversity-aware graph algorithm traversing the graph.Experiment results show that the proposed method has a faster convergence speed and better efficiency.