[发明专利]一种基于错误检测能力的测试用例集约简方法

摘要

本发明公开了一种基于错误检测能力的测试用例集约简方法，包括以下步骤：对于给定的原始测试用例集T，根据分析与对应的测试需求集R的满足情况，构建测试关系矩阵As；根据每个原始测试用例子集元素t的错误检测能力，构建错误检测能力关系矩阵Af；计算出每个原始测试用例子集T的错误检测能力，结合使用必不可少策略和错误检测能力的贪心策略进行约简，直到所有原始测试用例子集都被完全考虑，得到最终约简子集T′。本发明综合考虑测试用例规模和错误检测能力，在覆盖全部测试需求的前提下最大程度地减少测试用例的规模，同时尽可能降低对错误检测能力的影响，保证约简后的测试用例具有一定的错误检测能力。