An Adequacy Based Test Data Generation Technique Using Genetic Algorithms

Ruchika Malhotra and Mohit Garg
Volume: 7, No: 2, Page: 363 ~ 384, Year: 2011
Keywords: Software Testing, Adequacy Based Testing Criteria, Reliability Based Testing Criteria, Genetic Algorithms, Mutation Analysis
Full Text:

As the complexity of software is increasing, generating an effective test data has become a necessity. This necessity has increased the demand for techniques that can generate test data effectively. This paper proposes a test data generation technique based on adequacy based testing criteria. Adequacy based testing criteria uses the concept of mutation analysis to check the adequacy of test data. In general, mutation analysis is applied after the test data is generated. But, in this work, we propose a technique that applies mutation analysis at the time of test data generation only, rather than applying it after the test data has been generated. This saves significant amount of time (required to generate adequate test cases) as compared to the latter case as the total time in the latter case is the sum of the time to generate test data and the time to apply mutation analysis to the generated test data. We also use genetic algorithms that explore the complete domain of the program to provide near-global optimum solution. In this paper, we first define and explain the proposed technique. Then we validate the proposed technique using ten real time programs. The proposed technique is compared with path testing technique (that use reliability based testing criteria) for these ten programs. The results show that the adequacy based proposed technique is better than the reliability based path testing technique and there is a significant reduce in number of generated test cases and time taken to generate test cases.

Article Statistics
Multiple requests among the same broswer session are counted as one view (or download).
If you mouse over a chart, a box will show the data point's value.

Cite this article
IEEE Style
R. M. M. Garg, "An Adequacy Based Test Data Generation Technique Using Genetic Algorithms," Journal of Information Processing Systems, vol. 7, no. 2, pp. 363~384, 2011. DOI: 10.3745/JIPS.2011.7.2.363.

ACM Style
Ruchika Malhotra and Mohit Garg. 2011. An Adequacy Based Test Data Generation Technique Using Genetic Algorithms, Journal of Information Processing Systems, 7, 2, (2011), 363~384. DOI: 10.3745/JIPS.2011.7.2.363.