测试用例优先级排序中的tie-breaking的解决方法及系统

摘要

本发明公开了测试用例优先级排序中的tie‑breaking的解决方法及系统，步骤1，根据测试用例集在基础版本的程序集上运行情况，收集测试用例集代码覆盖信息；步骤2，将测试用例集在迭代错误版本上运行，获得测试用例集在各个版本上的错误检测情况；步骤3，使用基于Additional的tie‑breaking改进方法，根据获得的代码覆盖信息进行测试用例排序，输出已排序的测试用例序列；步骤4，根据已排序的测试用例序列和测试用例集的错误检测情况，计算该测试用例序列的评估值并进行统计分析。本发明在贪心算法基础上，在多个测试用例拥有相同覆盖评价的节点使用历史覆盖信息进行二次排序，解决tie‑breaking问题，减少了测试用例排序过程中的随机性；相对于传统贪心算法，提高了排序过程的确定性。