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

摘要：

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

关键词： 软件测试 组合覆盖 测试数据生成 二叉解 空间树 贪心算法

作者: 崔冬华 李俊士 乔素琴

作者单位: 太原理工大学计算机与软件学院 太原 030024

会议类型: 国内会议

会议名称: 第三届全国软件测试会议与移动计算、栅格、智能化高级论坛

会议地点: 武汉

会议语种:中文

页码: 181-183

在线出版日期: 2009-08-15（万方平台首次上网日期，不代表论文的发表时间）