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

关键词：软件测试 缩减的测试用例集 程序关联图 

单位：杭州电子科技大学智能与软件技术研究所 浙江杭州310018