Reducing the Size of the Test Suite by Genetic Algorithm and Concept Analysis

Abstract

Test-suite reduction can provide us with a smaller set of test cases that preserve the original coverageoften a dramatically smaller set. One potential drawback with test suite reduction is that this might affect the quality of the test suite in terms of fault finding the problem and determine its effect when testing. Based on observations from our previous experimental studies on test suite reduction, we believe there is a need for optimized test suite with increase in fault detection. We examine the effectiveness of a test suite reduction process based on a combination of both concept analysis and Genetic algorithm. We also suggest a method for handling the tie between the groups in the lattice which will yield the cases that are most suitable for covering the requirements at that level. Our experimental study suggests that integrating concept analysis and Genetic algorithm has a positive impact on the effectiveness of the resulting test suites.