基于程序关联图的测试用例集缩减算法

针对软件测试过程中一般算法生成的测试用例集过于庞大,使得测试时间及各方面开销增加的问题,提出了一种新的测试用例缩减算法。在对软件程序关联图分析的基础上,删除了已有的测试用例集中冗余的测试用例,同时保证了缩减后的测试用例集是完备的。实际应用表明,该算法在保证测试完备性的同时大大减少了测试用例的数量。