-
题名基于组合测试的软件故障定位的自适应算法
被引量：10
- 1
-
-
作者
周吴杰
张德平
徐宝文
-
机构
东南大学计算机科学与工程学院
南京大学软件新技术国家重点实验室
南京航空航天大学信息科学与技术学院
南京大学计算机科学与技术系
-
出处
《计算机学报》
EI
CSCD
北大核心
2011年第8期1509-1518,共10页
-
基金
国家自然科学基金(90818027
91018005)
+1 种基金
国家"八六三"高技术研究专题项目与发展计划项目基金(2009AA01Z147)
国家"九七三"重点基础研究发展规划项目基金(2009CB320703)资助~~
-
文摘
在研究了Martinez等人提出的组合测试错误定位模型的基础上,改进了他们用高维覆盖表来构造错误定位表的方法,并且针对安全值已知的待测系统提出了至多t维的错误交互定位的自适应算法,从而解决了Martinez等人提出的开问题之一,并进一步分析了自适应算法的性能,证明了定位错误交互需调用的测试过程数目是关于错误交互数与因素数多项式阶增长的,拓展了Martinez等人提出的针对t=2的错误交互定位的自适应算法.
-
关键词
组合测试
覆盖表
错误定位表
自适应算法
-
Keywords
combinatorial testing
covering array
error locating array
adaptive algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于部分覆盖表的错误交互定位方法
被引量：4
- 2
-
-
作者
周吴杰
张德平
徐宝文
-
机构
东南大学计算机科学与工程学院
南京大学软件新技术国家重点实验室
南京航空航天大学信息科学与技术学院
南京大学计算机科学与技术系
-
出处
《计算机学报》
EI
CSCD
北大核心
2011年第6期1126-1136,共11页
-
基金
国家自然科学基金(90818027
91018005)
+1 种基金
国家"八六三"高技术研究专题项目与发展计划项目基金(2009AA01Z147)
国家"九七三"重点基础研究发展规划项目基金(2009CB320703)资助
-
文摘
在组合测试定位模型的基础上提出了部分覆盖表的错误交互定位方法,该方法在错误交互个数已知的条件下,通过生成部分覆盖表,利用测试用例运行结果提供的信息来对软件错误交互定位.从理论上证明了部分覆盖表等价于一类特殊的错误定位表,进而研究了部分覆盖表行数的上界,提出生成部分覆盖表的贪心算法,从而给出了定位引发软件故障的错误交互的非自适应算法,并通过实验验证了该方法的有效性.
-
关键词
组合测试
覆盖表
部分覆盖表
错误定位表
-
Keywords
combinatorial testing
covering array
partial covering array
error locating array
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名可定位单个错误的错误定位表的生成方法
- 3
-
-
作者
周吴杰
张德平
-
机构
东南大学计算机科学与工程学院
南京航空航天大学信息科学与技术学院
-
出处
《计算机科学》
CSCD
北大核心
2012年第2期154-158,共5页
-
文摘
研究了组合测试错误定位表的结构。针对t维组合测试情形,在假设待测系统中只有一个强度小于等于t维的错误交互时,提出了一种新的构造这种特殊情形的错误定位表的方法。这种方法构造的错误定位表覆盖了所有的t维交互并且对任意两个t维交互,表中包含这两个t维交互的行的集合互不相同。最后提出了生成这种错误定位表的AETG-like算法。实验表明,用该方法构造出的错误定位表比用t+1维覆盖表构造的错误定位表其行数要少得多。
-
关键词
组合测试
错误定位表
AETG-like算法
覆盖表
-
Keywords
Combinatorial testing
error locating array
AETG-like algorithm
Covering array
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
