Sciweavers

SIGSOFT
2007
ACM

The impact of input domain reduction on search-based test data generation

14 years 4 months ago
The impact of input domain reduction on search-based test data generation
There has recently been a great deal of interest in search? based test data generation, with many local and global search algorithms being proposed. However, to date, there has been no investigation of the relationship between the size of the input domain (the search space) and performance of search?based algorithms. Static analysis can be used to remove irrelevant variables for a given test data generation problem, thereby reducing the search space size. This paper studies the effect of this domain reduction, presenting results from the application of local and global search algorithms to real world examples. This provides evidence to support the claim that domain reduction has implications for practical search?based test data generation. Categories and Subject Descriptors. D.2.5 [Software Engineering]: Testing and Debugging ? Testing Tools; I.2.8 [Artificial Intelligence]: Problem Solving, Control Methods, and Search ? Heuristic Methods General Terms. Algorithms, Experimentation, Me...
Mark Harman, Youssef Hassoun, Kiran Lakhotia, Phil
Added 20 Nov 2009
Updated 20 Nov 2009
Type Conference
Year 2007
Where SIGSOFT
Authors Mark Harman, Youssef Hassoun, Kiran Lakhotia, Phil McMinn, Joachim Wegener
Comments (0)