DocumentCode :
2372008
Title :
Augmenting simulated annealing to build interaction test suites
Author :
Cohen, Myra B. ; Colbourn, Charles J. ; Ling, Alan C H
Author_Institution :
Dept. of Comput. Sci., Auckland Univ., New Zealand
fYear :
2003
fDate :
17-20 Nov. 2003
Firstpage :
394
Lastpage :
405
Abstract :
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 t-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 the generality of a heuristic search. We present a few examples of specific constructions and provide some new bounds for some strength three covering arrays.
Keywords :
algebraic specification; object-oriented programming; program testing; search problems; simulated annealing; software fault tolerance; algebraic constructions; budget constraint; combinatorial objects; component based software development; component interaction faults; computational search algorithms; covering array; heuristic search; interaction test suite generation; orthogonal array; simulated annealing; time constraint; Computer science; Control systems; Hardware; Linux; Operating systems; Printers; Programming; Simulated annealing; Software systems; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Software Reliability Engineering, 2003. ISSRE 2003. 14th International Symposium on
ISSN :
1071-9458
Print_ISBN :
0-7695-2007-3
Type :
conf
DOI :
10.1109/ISSRE.2003.1251061
Filename :
1251061
Link To Document :
بازگشت