English español
Search
 

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/9022

Title: A tabu search algorithm for structural software testing
Author(s): Díaz Fernández, María Eugenia
Tuya González, Pablo Javier
Blanco Aguirre, Raquel
Dolado Cosín, José Javier
Keywords: Structural testing
Automatic test generation
Issue date: 2008
Publisher: Elsevier
Publisher version: http://dx.doi.org/10.1016/j.cor.2007.01.009
Citation: Computers & Operations Research, 35(10), p. 3052-3072 (2008); doi:10.1016/j.cor.2007.01.009
Format extent: p. 3052-3072
Abstract: This paper presents a tabu search metaheuristic algorithm for the automatic generation of structural software tests. It is a novel work since tabu search is applied to the automation of the test generation task, whereas previous works have used other techniques such as genetic algorithms. The developed test generator has a cost function for intensifying the search and another for diversifying the search that is used when the intensification is not successful. It also combines the use of memory with a backtracking process to avoid getting stuck in local minima. Evaluation of the generator was performed using complex programs under test and large ranges for input variables. Results show that the developed generator is both effective and efficient
URI: http://hdl.handle.net/10651/9022
ISSN: 0305-0548
Local identifier: 1
Appears in Collections:Artículos
Informática

Files in This Item:

File Description SizeFormat
caor-2007-tabustesting.pdf1,08 MBAdobe PDFView/Open


Exportar a Mendeley


This item is licensed under a Creative Commons License
Creative Commons

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

 

Base de Datos de Autoridades Biblioteca Universitaria Consultas / Sugerencias