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

摘要

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