An Evolutionary Approach for Optimisation of State-Based Test Suites for Software Systems
International Association for Computer and Information Science
Faculty of Computing, Health and Science
School of Computer and Security Science
There are many different approaches to generate the test data for software testing, one of the frequently used approaches is the state-based test data generation. In general, test coverage specified by the per-determined testing requirements is frequently used to ascertain the quality of software testing. Test Suites are automatically generated accordingly to cover the required coverage. Properly generated test suite is one of the key assurances to the software system quality. However, automatic test data generation is always one of the most problematic issues in state-based testing. More test cases are included in a test suite, it is more likely for the test suite to satisfy the required testing coverage. However, more test cases may inevitably introduce higher testing cost due to the inclusion of many redundant test cases. It is desired that the cost associated with redundant test cases can be reduced without sacrificing the quality of the software. This paper proposes an evolutionary approach to optimise the state-based test suites. The optimisation is achieved by reducing the number of redundant test cases while still guaranteeing the required transition coverage of the test suite.