摘要
软件修改之后可以重新测试之前的所有用例来发现错误,但是这种方法耗费巨大,为了减少测试用例数量,优化测试工作,本文提出了一种全新的用例选择方法,即从现有的测试用例集中挑选一定数量的用例并进行重新排序。该方法塑造了一个线性规划问题,采用两个代码覆盖准则并放宽约束来发现接近最优方案的用例,然后对这些用例使用投票机制获得最优用例集,最后采用最大化最小覆盖的贪心算法进行迭代排序。实验表明在大部分案例中,新方法的性能相比现有方法有显著的改进,而且一致性更好。
-
单位复旦大学; 上海市第五人民医院