DocumentCode :
2650236
Title :
A Multi-objective Particle Swarm Optimization for Test Case Selection Based on Functional Requirements Coverage and Execution Effort
Author :
De Souza, Luciano S. ; de Miranda, Pericles B. C. ; Prudencio, Ricardo B C ; de Barros, Flavia A.
Author_Institution :
Center of Inf. (CIn), Fed. Univ. of Pernambuco (UFPE), Recife, Brazil
fYear :
2011
fDate :
7-9 Nov. 2011
Firstpage :
245
Lastpage :
252
Abstract :
Although software testing is a central task in the software lifecycle, it is sometimes neglected due to its high costs. Tools to automate the testing process minor its costs, however they generate large test suites with redundant Test Cases (TC). Automatic TC Selection aims to reduce a test suite based on some selection criterion. This process can be treated as an optimization problem, aiming to find a subset of TCs which optimizes one or more objective functions (i.e., selection criteria). The majority of search-based works focus on single-objective selection. In this light, we developed a mechanism for functional TC selection which considers two objectives simultaneously: maximize requirements´ coverage while minimizing cost in terms of TC execution effort. This mechanism was implemented as a multi-objective optimization process based on Particle Swarm Optimization (PSO). We implemented two multi-objective versions of PSO (BMOPSO and BMOPSO-CDR). The experiments were performed on two real test suites, revealing very satisfactory results (attesting the feasibility of the proposed approach). We highlight that execution effort is an important aspect in the testing process, and it has not been used in a multi-objective way together with requirements coverage for functional TC selection.
Keywords :
particle swarm optimisation; program testing; software tools; BMOPSO-CDR; automatic test case selection; cost minimisation; execution effort; functional requirements coverage; functional test case selection; multiobjective optimization process; multiobjective particle swarm optimization; search-based work; single-objective selection; software lifecycle; software testing; testing process automation; tools; Hypercubes; Measurement; Optimization; Particle swarm optimization; Search problems; Software testing; Multiobjective optimization; PSO; Particle Swarm Optimization; Software testing; Test case selection;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Tools with Artificial Intelligence (ICTAI), 2011 23rd IEEE International Conference on
Conference_Location :
Boca Raton, FL
ISSN :
1082-3409
Print_ISBN :
978-1-4577-2068-0
Electronic_ISBN :
1082-3409
Type :
conf
DOI :
10.1109/ICTAI.2011.45
Filename :
6103335
Link To Document :
بازگشت