Augmenting simulated annealing to build interaction test suites

M. B. Cohen, Charles Colbourn, A. C H Ling

Research output: Chapter in Book/Report/Conference proceedingConference contribution

92 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationProceedings - 14th International Symposium on Software Reliability Engineering, ISSRE 2003
PublisherIEEE Computer Society
Pages394-405
Number of pages12
ISBN (Electronic)0769520073
DOIs
StatePublished - Jan 1 2003
Event14th International Symposium on Software Reliability Engineering, ISSRE 2003 - Denver, United States
Duration: Nov 17 2003Nov 20 2003

Publication series

NameProceedings - International Symposium on Software Reliability Engineering, ISSRE
Volume2003-January
ISSN (Print)1071-9458

Other

Other14th International Symposium on Software Reliability Engineering, ISSRE 2003
CountryUnited States
CityDenver
Period11/17/0311/20/03

ASJC Scopus subject areas

  • Software
  • Safety, Risk, Reliability and Quality

Fingerprint Dive into the research topics of 'Augmenting simulated annealing to build interaction test suites'. Together they form a unique fingerprint.

  • Cite this

    Cohen, M. B., Colbourn, C., & Ling, A. C. H. (2003). Augmenting simulated annealing to build interaction test suites. In Proceedings - 14th International Symposium on Software Reliability Engineering, ISSRE 2003 (pp. 394-405). [1251061] (Proceedings - International Symposium on Software Reliability Engineering, ISSRE; Vol. 2003-January). IEEE Computer Society. https://doi.org/10.1109/ISSRE.2003.1251061