东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

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

期刊名称：计算机学报, 34(8), pp 1509-1518, 2011
时间：0
分类：TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
作者机构：[1]东南大学计算机科学与工程学院,南京210096, [2]南京大学软件新技术国家重点实验室,南京210093, [3]南京大学计算机科学与技术系,南京210093, [4]南京航空航天大学信息科学与技术学院,南京210016
相关基金：本课题得到国家自然科学基金（90818027,91018005）、国家“八六三”高技术研究专题项目与发展计划项目基金（2009AA012147）、国家“九七三”重点基础研究发展规划项目基金（2009CB320703）资助.
相关项目：舰载作战指挥控制软件的可信性质量保证支撑系统

关键词：组合测试, 覆盖表, 错误定位表, 自适应算法, combinatorial testing, covering array, error locating array, adaptive algorithm

中文摘要：

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

英文摘要：

In the paper, we study the model to locate fault interactions proposed by Martinez C et al, improve the conclusion of constructing error locating array based on the higher strength covering arrays. We propose an adaptive algorithm of locating the faulty interactions whose strength is at most t in the software under test with known safe values. The algorithm solves one of the open problems proposed by Martinez C et al. We analyze the performance of the algorithm that our al- gorithm performs a number of tests that is polynomial in log k and d, where k is the number of parameters in the system and d is an upper bound on the number of the faulty interactions whose strength is at most t.

同期刊论文项目