On Test Sequence Generation using Multi-Objective Particle Swarm Optimization
Preprint
Abstract
Software testing is an important and essential part of the software development life cycle and accounts for almost one-third of system development costs. In the software industry, testing costs can account for about 35% to 40% of the total cost of a software project. Therefore, providing efficient ways to test software is critical to reduce cost, time, and effort. Black-box testing and White-box testing are two essential components of software testing. Black-box testing focuses on the software's functionality, while White-box testing examines its internal structure. These tests contribute significantly to ensuring program coverage, which remains one of the main goals of the software testing paradigm. One of the main problems in this area is the identification of appropriate paths for program coverage, which are referred to as test sequences. Creating an automated and effective test sequence is a challenging task in the software testing process. In the proposed methodology, the challenge of "test sequence generation" is considered a multi-objective optimization problem that includes the Oracle cost and the path, both of which are optimized in a symmetrical manner to achieve optimal software testing. Multi-Objective Particle Swarm Optimization (MOPSO) is used to represent the test sequences with the highest priority and the lowest Oracle cost as optimal. The performance of the implemented approach is compared with the Multi-Objective Firefly Algorithm (MOFA) for generating test sequences. The MOPSO-based solution outperforms the MOFA-based approach and simultaneously provides the optimal solution for both objectives.Keywords
All Related Versions
This publication has 29 references indexed in Scilit:
- Cuckoo Search Optimization- A ReviewMaterials Today: Proceedings, 2017
- Improving the multiobjective evolutionary algorithm based on decomposition with new penalty schemesSoft Computing, 2016
- Multi-objective economic emission dispatch considering wind power using evolutionary algorithm based on decompositionInternational Journal of Electrical Power & Energy Systems, 2014
- Multiobjective firefly algorithm for continuous optimizationEngineering with Computers, 2012
- Evolutionary algorithms for the multi‐objective test data generation problemSoftware: Practice and Experience, 2011
- GA-based Automatic Test Data Generation for UML State Diagrams with Parallel Paths2008
- Automatic test case generation from UML communication diagramsInformation and Software Technology, 2007
- Systematic Model-Based Testing of Embedded Automotive SoftwareElectronic Notes in Theoretical Computer Science, 2005
- Classification trees for partition testingSoftware Testing, Verification and Reliability, 1993
- Formal methods for test sequence generationComputer Communications, 1992