An Adaptive Algorithm of Locating Fault Interactions Based Combinatorial Testing
Zhou Wu, Zhang De, Xu Dong Bao · Chinese Journal of Computers · 2011
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.