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

摘要

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