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

摘要：

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

关键词：软件测试、组合覆盖、测试数据生成、算法、软件工程

所属期刊栏目：29

分类号：TP311(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划60425206;中国科学院资助项目60403016,60373066;江苏省自然科学基金BK2005060

在线出版日期：2006-06-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：849-857