基于组合测试的软件故障定位的自适应算法

摘要：

在研究了Martinez等人提出的组合测试错误定位模型的基础上,改进了他们用高维覆盖表来构造错误定位表的方法,并且针对安全值已知的待测系统提出了至多t维的错误交互定位的自适应算法,从而解决了Martinez 等人提出的开问题之一,并进一步分析了自适应算法的性能,证明了定位错误交互需调用的测试过程数目是关于错误交互数与因素数多项式阶增长的,拓展了Martinez等人提出的针对t=2的错误交互定位的自适应算法.

关键词：组合测试、覆盖表、错误定位表、自适应算法

所属期刊栏目：34

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

资助基金：国家自然科学基金90818027,91018005;国家“八六三”高技术研究专题项目与发展计划项目基金2009AA01Z147;国家“九七三”重点基础研究发展规划项目基金2009CB320703

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

页数：共10页

页码：1509-1518