Algoritmo meta-heurístico para o problema de geração de dados de teste

• Autor(a) principal: Pinheiro, Irene Ginani Costa
• Data de Publicação: 2022
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UFRN
• Texto Completo: https://repositorio.ufrn.br/handle/123456789/46010
• topic: otimização; testes; Search Based Software Engineering; meta-heurísticas; optimization; testing; meta-heuristics; computação

Search Based Software Engineering (SBSE) é uma área de pesquisa que integra Engenharia de Software e Otimização, no sentido de que técnicas de otimização são aplicadas para lidar de forma mais eficiente com diversos problemas recorrentes associados ao processo de desenvolvimento de software. A título de exemplificação, a literatura apresenta trabalhos na área de SBSE na resolução de problemas em testes de software (automatização da geração de dados de teste), projeto de software (balanceamento entre objetivos de qualidade de serviço - QoS, seleção e integração entre componentes), requisitos (determinar o conjunto de requisitos que balanceia os custos do desenvolvimento de software e a satisfação do cliente), gerenciamento de projetos (planejamento de projetos e alocação de recursos) e refatoração (automatização de processos de refatoração). Uma porção significativa dos esforços de SBSE se dedica aos problemas relacionados a testes de software, em especial à automatização da geração de dados de teste. Os testes de software visam verificar, detectar e corrigir possíveis erros cometidos pelos programadores e representam cerca de 50% do custo total de desenvolvimento. A automatização da geração de dados de teste consiste em usar técnicas de otimização (em geral, meta-heurísticas) para determinar o conjunto de dados que serão utilizados como entrada do algoritmo na fase de testes, de modo que a cobertura de código seja maximizada. Ou seja, o conjunto de dados gerado deve ser capaz de testar a maior parte possível do código em teste. O objetivo do trabalho em questão é, pois, desenvolver uma abordagem meta-heurística para resolver o problema da automatização da geração de dados de teste. Uma possível abordagem seria a Transgenética Computacional, a qual nunca foi aplicada para resolver o problema mencionado. Após a elaboração do algoritmo, realizaremos experimentos computacionais com o objetivo de avaliar o algoritmo desenvolvido.