基于One-test-at-a-time策略的可变力度组合测试用例生成方法

摘要：

组合测试可以有效地检测软件系统中由各个因素间交互作用所引发的软件故障.但传统的组合测试方法对系统中各因素之间的实际交互关系考虑不足,难以有效处理交互力度不统一的情况,进而可能导致测试用例的冗余和检错能力的降低.针对该问题,应在充分考虑因素间实际交互关系的基础上,使用可变力度组合测试方法,从而实现对于因素间实际交互关系的覆盖.为此,文中针对一种新的可变力度组合测试模型,提出了两种基于one-test-at-a-time策略的可变力度组合测试用例集生成算法.实验表明,相对于已有的具备类似功能的测试用例生成算法和工具,文中提出的算法在测试用例集规模和算法运行时间上均具备一定优势,并可适用于固定力度组合测试、可变力度组合测试等不同测试模型.

关键词：软件测试、可变力度组合测试、测试用例生成、交互关系

所属期刊栏目：35

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

资助基金：国家自然科学基金重大研究计划重点项目90818027,91018005;国家自然科学基金面上项目60973046,61003020;江苏省自然科学基金项目BK2009426,BK2011190;上海市计算机软件评测重点实验室开放基金项目09DZ2272600

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

页数：共12页

页码：2541-2552