基于变异分析的测试用例约简方法

摘要 针对回归测试过程中由于测试需求的变更导致测试用例规模不断扩大、测试成本不断增加的问题，提出一种基于变异分析的测试用例约简方法（RTM）。首先，以测试用例能否检测到指定变异体为依据，对测试用例进行划分并创建二进制数值形式的变异体事务集矩阵；然后，应用改进的关联挖掘算法获取测试用例间的关联关系；最后，根据这些关联关系有效约简测试用例。6个经典程序仿真实验结果表明，RTM能够使约简后的测试用例约简率达到37%，与传统贪心算法和启发式算法相比，测试用例约简率提高了6%，且在提高测试用例约简率的同时，保证了测试覆盖率，单个测试用例的测试覆盖率平均提高了11%。所提方法能够利用尽可能少的测试用例满足更多的测试需求，有效提高了测试效率，降低了测试成本