回归测试作为系统开发的关键过程,旨在验证变更内容是否修复已有缺陷并确认未引入新的问题,它的实施是一项工作量大且繁琐的工作。据了解,极端情况下回归测试的策略选择优劣甚至可能达到100倍的差异。因此,当程序更新频繁时,如何对测试过程进行统一的控制和管理,有效的执行回归测试,是该领域研究的热点和难点。传统软件维护过程中回归测试所存在的问题是:对整个程序重新进行Retest-all,即使正确的部分可能还会被重复测试,存在很大的冗余。而回归测试的关键正是对变更影响域的挖掘以及测试用例的优选。在实际工作中,测试人员大多依据个人经验进行部分回归,这种做法存在很大的风险且缺乏稳定性。回归测试变更影响域分析旨在寻找因代码变更而受到影响的范围。本文通过将程序切片技术与类防火墙思想的有机结合,将面向对象程序中类的方法作为程序切片技术的最小基本单元进行切片计算。根据源代码中类方法之间的调用关系构造方法依赖图,以变更方法作为基准方法,对方法依赖图采用切片算法进行计算,得到的切片依赖图就是本次变更的影响域,其中包含变更方法和受到变更影响的其他方法;在此基础上通过寻找与变更方法的直接关联的关键节点,来取得在此范围内的UseCase集。对于在变更影响域内的回归测试用例集基于准则C进一步约简优化,通过对传统启发式算法进行改进,加入对测试需求的优化考虑,再结合贪心算法的思想,综合约简,得到适合本次回归测试的用例集合,使用该集合中的用例来执行回归测试,不仅减少了回归测试的工作量,还降低了项目成本。本文对回归测试变更影响域分析系统进行了实现,主要分为变更影响域获取和测试用例集约简两部分,计算出最终适用于回归测试的测试用例结果集是系统终极目标。最后以综合考试平台作为被测系统进行测试验证,得到最终适用于回归测试的约简结果集,通过对算法的分析和约简率的计算,证实了算法的有效性和准确性,提高了回归测试的效率。