Show simple item record

A tabu search algorithm for structural software testing

dc.contributor.authorDíaz Fernández, María Eugenia 
dc.contributor.authorTuya González, Pablo Javier 
dc.contributor.authorBlanco Aguirre, Raquel 
dc.contributor.authorDolado Cosín, José Javier
dc.identifier.citationComputers & Operations Research, 35(10), p. 3052-3072 (2008); doi:10.1016/j.cor.2007.01.009spa
dc.description.abstractThis 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
dc.format.extentp. 3052-3072spa
dc.relation.ispartofComputers & Operations Research, 35(10)spa
dc.rights© Elsevier
dc.rightsCC Reconocimiento - No comercial - Sin obras derivadas 4.0 Internacional
dc.subjectStructural testing
dc.subjectAutomatic test generation
dc.titleA tabu search algorithm for structural software testingeng
dc.typejournal article
dc.rights.accessRightsopen access

Files in this item


This item appears in the following Collection(s)

Show simple item record

© Elsevier
This item is protected with a Creative Commons License