Sciweavers

Share
ICSE
2005
IEEE-ACM

A framework of greedy methods for constructing interaction test suites

10 years 1 months ago
A framework of greedy methods for constructing interaction test suites
Greedy algorithms for the construction of software interaction test suites are studied. A framework is developed to evaluate a large class of greedy methods that build suites one test at a time. Within this framework are many instantiations of greedy methods generalizing those in the literature. Greedy algorithms are popular when the time for test suite construction is of paramount concern. We focus on the size of the test suite produced by each instantiation. Experiments are analyzed using statistical techniques to determine the importance of the implementation decisions within the framework. This framework provides a platform for optimizing the accuracy and speed of "one-test-at-a-time" greedy methods. Categories and Subject Descriptors D.2.5 [Software Engineering]: Testing and Debugging-testing tools General Terms Algorithms, Measurement, Experimentation Keywords Covering arrays, greedy algorithm, mixed-level covering arrays, pair-wise interaction coverage, software inter...
Charles J. Colbourn, Myra B. Cohen, Renée C
Added 09 Dec 2009
Updated 09 Dec 2009
Type Conference
Year 2005
Where ICSE
Authors Charles J. Colbourn, Myra B. Cohen, Renée C. Bryce
Comments (0)
books