Genetic Algorithms for Randomized Unit Testing
Authors:
- 28 January 2011
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. 37 (1) , 80-94
Abstract
Randomized testing is an effective method for testing software units. The thoroughness of randomized unit testing varies widely according to the settings of certain parameters, such as the relative frequencies with which methods are called. In this paper, we describe Nighthawk, a system which uses a genetic algorithm (GA) to find parameters for randomized unit testing that optimize test coverage. Designing GAs is somewhat of a black art. We therefore use a feature subset selection (FSS) tool to assess the size and content of the representations within the GA. Using that tool, we can reduce the size of the representation substantially while still achieving most of the coverage found using the full representation. Our reduced GA achieves almost the same results as the full system, but in only 10 percent of the time. These results suggest that FSS could significantly optimize metaheuristic search-based software engineering tools.Keywords
This publication has 43 references indexed in Scilit:
- Evolutionary test data generation: a comparison of fitness functionsSoftware: Practice and Experience, 2005
- An overview of JML tools and applicationsInternational Journal on Software Tools for Technology Transfer, 2004
- JCrasher: an automatic robustness tester for JavaSoftware: Practice and Experience, 2004
- General test result checking with log file analysisIEEE Transactions on Software Engineering, 2003
- Dynamically discovering likely program invariants to support program evolutionIEEE Transactions on Software Engineering, 2001
- Model checking JAVA programs using JAVA PathFinderInternational Journal on Software Tools for Technology Transfer, 2000
- Automatically checking an implementation against its formal specificationIEEE Transactions on Software Engineering, 2000
- The ASTOOT approach to testing object-oriented programsACM Transactions on Software Engineering and Methodology, 1994
- An experimental comparison of the effectiveness of branch testing and data flow testingIEEE Transactions on Software Engineering, 1993
- Automated software test data generationIEEE Transactions on Software Engineering, 1990