一致闭的禁忌交互集生成算法

• 作者: 周吴杰 张德平 徐宝文
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 组合测试 约束条件 禁忌覆盖表 禁忌交互 一致闭禁忌交互集 类AETG算法
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 软件工程
• 页码范围: 2279-2289
• 页数: 11页
• 分类号: TP311
• 字数: 11462字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2015.02279

摘要

组合测试是侦测软件系统中各因素或配置之间是否有交互作用导致软件系统故障的重要方法，当因素之间的取值组合出现约束时如何生成尽可能少的测试用例是组合测试中的热点问题之一。该文研究了约束出现时由约束导致的禁忌交互集的结构形式，提出了包括所有的显性与隐含极小禁忌交互的一致闭的禁忌交互集的概念，对一般的禁忌交互集，提出了生成一致闭的禁忌交互集的算法，分析了算法的性能，然后对一致闭的禁忌交互集提出了生成禁忌覆盖表的类 AETG 算法。对 Cohen 等人提出的5个实际的测试场景以及30个人工合成的场景，实验表明生成的一致闭的禁忌交互集的规模是在可接受的范围内，生成的测试用例集规模与 Cohen 等人实验的结果是相当的。最后通过随机实验研究了影响禁忌交互集与其一致闭的禁忌交互集的规模比值的因素。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐宝文	南京大学软件新技术国家重点实验室	40	414	12.0	19.0
5	周吴杰	东南大学数学系	8	51	4.0	7.0
7	张德平	南京航空航天大学信息科学与技术学院	36	235	9.0	13.0