56、基于变异的测试套件缩减方法

基于变异的测试套件缩减方法

在软件测试领域，测试套件的优化是提高测试效率和降低成本的关键。本文将介绍一种基于变异得分的贪心算法，用于缩减测试套件的规模，同时保证测试质量。

1. 现有算法与测试自动化现状

在测试套件缩减问题上，由于其最优解问题是NP难的，许多方法都采用贪心算法来寻找多项式时间内的近似解。例如，McMaster和Memon提出的算法，其选择测试用例的参数基于测试用例在被测程序中产生的“唯一调用栈”，这并非常见的测试需求。

目前软件行业测试任务的自动化程度较低，多数测试仍采用手工方式。近年来，测试自动化的努力主要集中在应用单元测试框架，如JUnit或NUnit。Ng等人的研究显示，79.5%的受访组织实现了测试执行自动化，75%实现了回归测试自动化，但仅有58.5%的组织使用测试指标，其中缺陷计数是最常用的指标。这表明大多数组织可能在使用X - Unit环境进行测试自动化。为了改进测试实践，软件组织需要成本和时间效益高的技术来自动化和改进测试过程。

2. 基于变异的测试套件缩减算法

该算法基于变异得分来缩减测试套件的大小，其核心思想是将每个测试用例杀死的变异体数量作为选择测试用例的标准。

以下是算法的主要函数 reduceTestSuite ：

1. reduceTestSuite(completeTC : SetOfTestCases, cut : CUT, mutants : SetOfMutants) : SetOfTestCases  
2. testCaseResults = e