-
题名可定位单个错误的错误定位表的生成方法
- 1
-
-
作者
周吴杰
张德平
-
机构
东南大学计算机科学与工程学院
南京航空航天大学信息科学与技术学院
-
出处
《计算机科学》
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
[自动化与计算机技术—计算机软件与理论]
-
-
题名一致闭的禁忌交互集生成算法
- 2
-
-
作者
周吴杰
张德平
徐宝文
-
机构
东南大学数学系
南京大学软件新技术国家重点实验室
南京航空航天大学信息科学与技术学院
南京大学计算机科学与技术系
-
出处
《计算机学报》
EI
CSCD
北大核心
2015年第11期2279-2289,共11页
-
基金
国家自然科学基金(90818027
91018005)
+1 种基金
国家"八六三"高技术研究发展计划项目基金(2009AA01Z147)
国家"九七三"重点基础研究发展规划项目基金(2009CB320703)资助~~
-
文摘
组合测试是侦测软件系统中各因素或配置之间是否有交互作用导致软件系统故障的重要方法,当因素之间的取值组合出现约束时如何生成尽可能少的测试用例是组合测试中的热点问题之一.该文研究了约束出现时由约束导致的禁忌交互集的结构形式,提出了包括所有的显性与隐含极小禁忌交互的一致闭的禁忌交互集的概念,对一般的禁忌交互集,提出了生成一致闭的禁忌交互集的算法,分析了算法的性能,然后对一致闭的禁忌交互集提出了生成禁忌覆盖表的类AETG算法.对Cohen等人提出的5个实际的测试场景以及30个人工合成的场景,实验表明生成的一致闭的禁忌交互集的规模是在可接受的范围内,生成的测试用例集规模与Cohen等人实验的结果是相当的.最后通过随机实验研究了影响禁忌交互集与其一致闭的禁忌交互集的规模比值的因素.
-
关键词
组合测试
约束条件
禁忌覆盖表
禁忌交互
一致闭禁忌交互集
类aetg算法
-
Keywords
combinatorial testing
constraints
forbidden interaction
consistent closed forbidden interaction
forbidden covering arrays
aetg-like algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
