An evolutionary approach for automatic test data generation / Uma abordagem evolutiva para a geração automatica de dados de teste
AUTOR(ES)
Bruno Teixeira de Abreu
DATA DE PUBLICAÇÃO
2006
RESUMO
O teste é uma atividade importante do processo de desenvolvimento de software, e automatizar a geração de dados de teste contribui para a redução dos esforços de tempo e recursos. Recentemente foi mostrado que os algoritmos evolutivos, tal como os Algoritmos Genéticos (AGs), são ferramentas valiosas para a geração de dados. Este trabalho avalia pela primeira vez o desempenho de um algoritmo evolutivo proposto recentemente, a Otimização Extrema Generalizada (em inglês, Generalized Extremal Optimization, GEO), na geração de dados de teste para cobrir um subconjunto de caminhos de um programa, com ou sem loops. Sete programas muito conhecidos e utilizados como benchmarks por outros autores foram escolhidos como estudos de caso, e o desempenho do GEO foi comparado com o de um AG e o Random-Test (RT). Uma aplicação real do Instituto Nacional de Pesquisas Espaciais (INPE) também foi testada para validar a pesquisa, e as comparações de desempenho incluíram uma variação do AG utilizado nos benchmarks. Para os benchmarks e a aplicação real, o uso do GEO exigiu muito menos esforço computacional para gerar os dados do que os AGs, e a cobertura média de caminhos obtida por ele foi muito semelhante à dos AGs. Além disso, o GEO também exigiu muito menos esforço computacional no ajuste interno de parâmetros do que os AGs. Estes resultados indicam que o GEO é uma opção muito atraente a ser utilizada na geração de dados de teste
ASSUNTO(S)
evolutionary computation software - testes computação evolutiva genetic algorithms generalized external optimization otimização extrema generalizada algoritmos geneticos path testing software testing
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=vtls000414116Documentos Relacionados
- Uma abordagem evolutiva multiobjetivo para geração automática de casos de teste a partir de máquinas de estados
- UMA ABORDAGEM BASEADA EM CONHECIMENTO PARA A INTERPRETAÇÃO AUTOMÁTICA DE DADOS DE SENSORIAMENTO REMOTO MULTI-DATA
- Uma abordagem evolutiva para geração automática de turnos completos em torneios
- Geração automática de casos de testes para máquinas de estados finitos
- Abordagem co-evolutiva hierárquica para geração automática de sistemas nebulosos.