Sciweavers

Share
ISSRE
2003
IEEE

Augmenting Simulated Annealing to Build Interaction Test Suites

9 years 5 months ago
Augmenting Simulated Annealing to Build Interaction Test Suites
Component based software development is prone to unexpected interaction faults. The goal is to test as many potential interactions as is feasible within time and budget constraints. Two combinatorial objects, the orthogonal array and the covering array, can be used to generate test suites that provide a guarantee for coverage of all Ø-sets of component interactions in the case when the testing of all interactions is not possible. Methods for construction of these types of test suites have focused on two main areas. The first is finding new algebraic constructions that produce smaller test suites. The second is refining computational search algorithms to find smaller test suites more quickly. In this paper we explore one method for constructing covering arrays of strength three that combines algebraic constructions with computational search. This method leverages the computational efficiency and optimality of size obtained through algebraic constructions while benefiting from th...
Myra B. Cohen, Charles J. Colbourn, Alan C. H. Lin
Added 04 Jul 2010
Updated 04 Jul 2010
Type Conference
Year 2003
Where ISSRE
Authors Myra B. Cohen, Charles J. Colbourn, Alan C. H. Ling
Comments (0)
books