Test Set Generation for Pairwise Testing Using Genetic Algorithms

Sangeeta Sabharwal and Manuj Aggarwal
Volume: 13, No: 5, Page: 1089 ~ 1102, Year: 2017
Keywords: Combinatorial Testing, Genetic Algorithm, Mixed Covering Arrays, Pairwise Testing, Test Set, t-way Testing
Full Text:

In software systems, it has been observed that a fault is often caused by an interaction between a small number of input parameters. Even for moderately sized software systems, exhaustive testing is practically impossible to achieve. This is either due to time or cost constraints. Combinatorial (t-way) testing provides a technique to select a subset of exhaustive test cases covering all of the t-way interactions, without much of a loss to the fault detection capability. In this paper, an approach is proposed to generate 2-way (pairwise) test sets using genetic algorithms. The performance of the algorithm is improved by creating an initial solution using the overlap coefficient (a similarity matrix). Two mutation strategies have also been modified to improve their efficiency. Furthermore, the mutation operator is improved by using a combination of three mutation strategies. A comparative survey of the techniques to generate t-way test sets using genetic algorithms was also conducted. It has been shown experimentally that the proposed approach generates faster results by achieving higher percentage coverage in a fewer number of generations. Additionally, the size of the mixed covering arrays was reduced in one of the six benchmark problems examined.

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
S. S. M. Aggarwal, "Test Set Generation for Pairwise Testing Using Genetic Algorithms," Journal of Information Processing Systems, vol. 13, no. 5, pp. 1089~1102, 2017. DOI: 10.3745/JIPS.04.0019.

ACM Style
Sangeeta Sabharwal and Manuj Aggarwal. 2017. Test Set Generation for Pairwise Testing Using Genetic Algorithms, Journal of Information Processing Systems, 13, 5, (2017), 1089~1102. DOI: 10.3745/JIPS.04.0019.