[发明专利]一种基于部分多重覆盖的回归测试用例筛选方法

摘要

本发明公开了一种基于部分多重覆盖的回归测试用例筛选方法，首先根据软件系统特征和测试用例库的历史数据，构建测试需求覆盖矩阵；再针对修改组件，将测试需求集划分为关注集和无关集；采用HATS算法选择回归测试集；对于测试用例库的维护，采用基于风险或操作剖面定义测试需求的多重覆盖策略；根据给定的多重覆盖策略，采用MHATS算法筛选测试用例集。本发明通过多重覆盖策略来保留冗余的测试用例，从而在精简测试用例库时维持测试用例库的缺陷检测能力；另外在选择回归测试集时面向部分覆盖，同时避免覆盖不相干的测试需求，在进一步减少测试用例数量的同时，降低测试执行和分析的成本。

主权项

一种基于部分多重覆盖的回归测试用例筛选方法，其特征在于包括以下步骤：1)首先根据软件系统特征和测试用例库的历史数据，构建测试需求覆盖矩阵；具体过程为：将被测软件系统视为测试需求集合R，测试用例库视为测试用例集合T，根据测试用例库中测试用例的历史执行数据，构筑测试覆盖矩阵Δ(R，T)；2)针对修改组件，将测试需求集R划分为关注集CR和无关集R CR，其中关注集CR是与当前软件修改相关的测试需求集合，包含本次回归测试必须充分覆盖的测试需求；而无关集R CR是与当前修改无关的测试需求集合；3)采用HATS算法选择回归测试集，针对关注集CR，选择最少数量的测试用例充分覆盖关注集中的所有测试需求；针对无关集R CR，选择对无关集中测试需求覆盖少的测试用例；4)对于测试用例库的维护，采用基于风险或操作剖面定义测试需求的多重覆盖策略；5)根据给定的多重覆盖策略，采用MHATS算法筛选测试用例集，MHATS算法重复调用HATS算法，直到所有测试需求被覆盖指定次数。