Geração evolucionária de heurísticas para localização de defeitos de software

• Main Author: Freitas, Diogo Machado de
• Publication Date: 2018
• Format: Master thesis
• Language: por
• Source: Repositório Institucional da UFG
• dARK ID: ark:/38995/001300000x2f5
• Download full: http://repositorio.bc.ufg.br/tede/handle/tede/9010
• topic: Localização de defeitos baseada em espectro; Localização de defeitos baseada em busca; Engenharia de software baseada em busca; Programação genética; Meta-heurísticas evolucionárias; Spectrum-based fault localization; Search-based fault localization; Search-based software engineering; Genetic programming; Evolutionary metaheuristics; CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO

Localização de Defeitos é uma etapa do ciclo de vida de software, que demanda recursos importantes tais como o tempo e o esforço gastos em um projeto. Existem diversas iniciativas na direção da automação do processo de localização de defeitos e da redução dos recursos associados. Muitas técnicas são baseadas heurísticas que utilizam informação obtida (espectro) a partir da execução de casos de teste, visando a medir a suspeita de cada elemento de programa para ser defeituoso. Os dados de espectro referem-se, em geral, à cobertura de código e aos resultados dos teste (positivo ou negativo). O presente trabalho apresenta duas abordagens baseadas no algoritmo Programação Genética para o problema de Localização de Defeitos: um método para compor automaticamente novas heurísticas a partir de um conjunto de heurísticas existentes; e um método para a construção de heurísticas baseadas em dados oriundos da análise de mutação de programas. Os aspectos inovadores de ambos os métodos referem-se à investigação conjunta de: (i) especialização de heurísticas para determinados programas; (ii) aplicação de abordagem evolutiva para a geração de heurísticas com equações não lineares; (iii) criação de heurísticas a partir da combinação de heurísticas tradicionais; (iv) uso de espectro de cobertura e de mutação extraídos da atividade de teste; (v) análise e comparação da eficácia de métodos que usam os espectros de cobertura e de mutação para a localização de defeitos; e (vi) análise da qualidade dos espectros de mutação como fonte de dados para a localização de defeitos. Os resultados apontaram competitividade de ambas as abordagens em seus contextos.