English español

Repositorio de la Universidad de Oviedo. > Producción Bibliográfica de UniOvi: RECOPILA > Artículos >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10651/7964

Title: Automated test data generation using a scatter search approach
Author(s): Blanco Aguirre, Raquel
Tuya González, Pablo Javier
Díaz Fernández, Belarmino Adenso
Keywords: Software testing
Automatic test case generation
Branch coverage
Scatter search
Issue date: 2009
Publisher: Elsevier
Publisher version: http://dx.doi.org/10.1016/j.infsof.2008.11.001
Citation: Information and Software Technology, 51(4), p. 708-720 (2009); doi:10.1016/j.infsof.2008.11.001
Format extent: p. 708-720
Abstract: The techniques for the automatic generation of test cases try to efficiently find a small set of cases that allow a given adequacy criterion to be fulfilled, thus contributing to a reduction in the cost of software testing. In this paper we present and analyze two versions of an approach based on the Scatter Search metaheuristic technique for the automatic generation of software test cases using a branch coverage adequacy criterion. The first test case generator, called TCSS, uses a diversity property to extend the search of test cases to all branches of the program under test in order to generate test cases that cover these. The second, called TCSS-LS, is an extension of the previous test case generator which combines the diversity property with a local search method that allows the intensification of the search for test cases that cover the difficult branches. We present the results obtained by our generators and carry out a detailed comparison with many other generators, showing a good performance of our approach
URI: http://hdl.handle.net/10651/7964
ISSN: 0950-5849
Local identifier: 20090685
Appears in Collections:Artículos

Files in This Item:

File SizeFormat
ist-2009-scattersearch.pdf1,45 MBAdobe PDFView/Open

Exportar a Mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Base de Datos de Autoridades Biblioteca Universitaria Consultas / Sugerencias