一种应用于可配置软件系统的组合测试方法

本发明公开了一种应用于可配置软件系统的组合测试方法，包括：基于待测可配置软件系统中配置的约束关系，获得布尔公式F，并结合测试强度t构建近似度量集；将所述布尔公式F输入有效搜索模型，构建候选测试用例集；利用近似度量集，通过近似评价函数计算候选测试用例集中每个候选用例的收益，获得最佳测试用例；对所述近似度量集进行更新；将所述最佳测试用例添加至测试用例集中，直至满足预设条件，输出测试用例集；获得不同测试强度t下的测试用例集，进行待测可配置软件系统的组合测试。该方法通过智能化的搜索与优化机制，实现了高效、高覆盖率的组合测试，有效解决了测试用例生成的可扩展性问题，保证了测试用例集的质量与测试效率。