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

作者：史亮; 聂长海; 徐宝文

来源：计算机学报, 2006, (06): 849-857.

• 软件测试
• 组合覆盖
• 测试数据生成
• 算法
• 软件工程 software testing
• combinatorial coverage
• test data generation
• algorithm
• software engineering

在组合覆盖测试模型的基础上提出:将所有的可用测试数据表示为一棵解空间树,利用回溯法对解空间树进行路径搜索来生成测试数据,然后使用贪心算法补充生成测试数据,以满足两两组合覆盖标准.并且实现了基于该方法的测试数据生成工具,所生成的测试数据集与同类工具相比具有一定的特点和优势.

• 单位
  武汉大学; 东南大学; 软件工程国家重点实验室