基于二叉解空间树的两两组合测试数据生成

摘要

针对多因素二水平系统提出：将所有的测试数据表示为一棵二叉解空间树,用回溯法对二叉解空间树进行路径搜索来生成测试用例,然后使用贪心算法生成补充的测试数据,以满足两两组合覆盖标准。使用这种方法生成的测试数据集具有较高的覆盖率。