首页/开发/软件测试速查/组合爆炸与剪枝
用例设计方法62 条

组合爆炸与剪枝

参数与取值增加会让组合数指数增长:用等价类合并、约束剪枝(排除非法组合)与 pairwise 控制规模,并记录剪枝依据。

软件测试速查开发更新于 2026-10-12

规模估算

规模估算
5 个参数、各 4 档 -> 4^5 = 1024 组合
按约束剪枝(如 A=高时 B 不可为低)后规模显著下降
再按 pairwise 覆盖两两交互
剪枝规则要写入评审记录:后续需求变化时能判断哪些组合被有意排除。
执行顺序先剪枝非法组合,再按 pairwise 生成,最后补齐高风险全组合
评估方式抽样核对生成集合的覆盖清单

易错点

  • 剪枝规则只存在于工具配置里,团队无法评审
  • 把非法组合当作合法用例执行,缺陷单指向错误

数据来源与参考

  • NIST《Introduction to Combinatorial Testing》
​‌‌​​‌​​​‌‌​‌‌‌‌​‌‌​​​‌‌​‌‌‌​​‌‌​​‌​‌‌‌​​‌‌‌​​​‌​‌‌​‌​​‌​‌‌‌​​​‌​‌‌​‌​​‌​‌‌​​​‌‌​‌‌‌​‌​​​‌‌​‌‌‌‌​​‌​‌‌‌​​‌‌​​​‌‌​‌‌​‌‌‌‌​‌‌​‌‌​‌