Title
A novelty search approach for automatic test data generation
Abstract
In search-based structural testing, metaheuristic search techniques have been frequently used to automate the test data generation. In Genetic Algorithms (GAs) for example, test data are rewarded on the basis of an objective function that represents generally the number of statements or branches covered. However, owing to the wide diversity of possible test data values, it is hard to find the set of test data that can satisfy a specific coverage criterion. In this paper, we introduce the use of Novelty Search (NS) algorithm to the test data generation problem based on statement-covered criteria. We believe that such approach to test data generation is attractive because it allows the exploration of the huge space of test data within the input domain. In this approach, we seek to explore the search space without regard to any objectives. In fact, instead of having a fitness-based selection, we select test cases based on a novelty score showing how different they are compared to all other solutions evaluated so far.
Year
DOI
Venue
2015
10.1109/SBST.2015.17
SBST@ICSE
Keywords
Field
DocType
novelty search approach,automatic test data generation,metaheuristic search techniques,search based structural testing,genetic algorithms,GA,objective function,data values,novelty search algorithm,NS algorithm,data generation problem
Data mining,Computer science,Test data,Test case,Artificial intelligence,Novelty,Web testing,Group method of data handling,Genetic algorithm,Test data generation,Machine learning,Metaheuristic
Conference
ISBN
Citations 
PageRank 
978-1-4503-4166-0
1
0.35
References 
Authors
7
4
Name
Order
Citations
PageRank
mohamed boussaa151.75
Olivier Barais272461.99
Gerson Sunyé337941.52
Benoit Baudry42000118.08