[发明专利]一种最小测试用例集的生成方法及系统

摘要

本发明提供一种最小测试用例集的生成方法及系统，该方法包括根据被测试软件对应的测试需求集中的每个测试需求，获取覆盖该测试需求的测试用例，根据设置的至少一种优化指标，采用对应的优化策略，确定针对每个测试需求的候选测试用例集，根据针对每个测试需求对应的候选测试用例集，取每个测试需求的候选测试用例集的并集，得到最小测试用例集。由于本发明从测试流程整体出发，考虑了对测试用例的评价指标，选择测试用例，从而使生成的最小测试用例集更加的优化，并且能够满足相应评价指标的要求。

主权项

一种最小测试用例集的生成方法，其特征在于，所述生成方法包括：根据被测试软件对应的测试需求集中的每个测试需求，获取覆盖该测试需求的测试用例；根据设置的至少一种优化指标，采用对应的优化策略，确定针对每个测试需求的候选测试用例集；根据针对每个测试需求对应的候选测试用例集，取每个测试需求的候选测试用例集的并集，得到最小测试用例集；所述根据设置的至少一种优化指标，采用对应的优化策略，确定针对每个测试需求的候选测试用例集包括：当采用至少一种优化指标，采用对应的优化策略，确定的该测试需求的候选测试用例集为空集时，针对覆盖该测试需求的测试用例，获取该测试用户覆盖的测试需求，则将其覆盖的测试需求的数量保存到该测试需求的候选测试用例集中；当采用至少一种优化指标，采用对应的优化策略，确定的该测试需求的候选测试用例集非空集时，所述方法还包括：当测试用例归属于第一测试需求的候选测试用例集，并且同时归属于第二测试需求的候选测试用例集，且该第一测试需求的候选测试用例集中还包括其他测试用例时，对该测试用例进行标记；对该标记的测试用例采用至少一种优化指标进行评价，根据评价的结果确定是否将该测试用例添加到最小测试用例集中。