Generación dinámica de casos de prueba utilizando metaheurísticas

Abstract

La resolución de problemas de optimización es de gran interés en la actualidad y ha motivado el desarrollo de diversos métodos informáticos para tratar de resolverlos. Existen varios problemas pertenecientes a la Ingeniería de Software que pueden ser resueltos utilizando este enfoque. En esta tesis se presenta una nueva alternativa basada en la combinación de una metaheurística poblacional (PSO) con una lista Tabú para resolver el problema de la generación de casos de prueba en el testeo de software. Este problema es una tarea de suma importancia en el desarrollo de software que requiere un alto costo computacional y generalmente es difícil de resolver. El desempeño de la solución propuesta ha sido probado sobre un conjunto de programas de distinta complejidad. Los resultados obtenidos muestran que el método propuesto permite obtener un conjunto de datos de prueba reducido, en un tiempo adecuado y con una cobertura superior a los métodos convencionales.