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

第22卷 第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集 ·181· 基于二叉解空间树的两两组合测试数据生成 Pairwise TestDataGenerationbasedonSolutionB—Tree Covering Space 崔冬华李俊士乔素琴 (太原理工大学计算机与软件学院 太原030024) 【摘 要】针对多因素二水平系统提出；将所有的测试数据表示为一棵二叉解空间树，用回溯法对二叉解空间树 进行路径搜索来生成测试用例，然后使用贪心算法生成补充的测试数据，以满足两两组合覆盖标准。使用这种 方法生成的测试数据集具有较高的覆盖率。 【关键词】软件测试，组合覆盖，测试数据生成，算法 中图分类法：TP311．5 文献标识码：A ABSTRACTThis amethodbasedonthesolutionB—treetO testdataforcombination