测试用例集启发式约简算法分析与评价

在软件开发和维护过程中，为了提高对源程序变更部分的信心并且保证源程序变更部分没有对未变更部分造成负面影响，需要对软件系统进行回归测试。回归测试是一个昂贵的测试过程。测试用例集约简算法是在仍然满足测试准则的前提下，通过删除所有冗余测试用例得到测试用例集的最小约简测试用例集，用以优化回归测试过程。综述了文献中主要的测试用例集启发式约简算法，通过统一的框架和术语定义了这些算法，分析和比较了这些算法的效率和优劣，指出了未来进一步研究的方向。