Uma abordagem para geração de dados de teste para o teste de mutação utilizando técnicas baseadas em busca (2017)
- Authors:
- Autor USP: SOUZA, FRANCISCO CARLOS MONTEIRO - ICMC
- Unidade: ICMC
- Sigla do Departamento: SSC
- Subjects: SOFTWARES; ENGENHARIA DE SOFTWARE; ALGORITMOS GENÉTICOS; ANÁLISE DE DADOS
- Keywords: Geração de dados de teste e teste de software baseado em busca; Mutation testing; Search-based software testing; Software testing; Test data generation; Teste de mutação; Teste de software
- Language: Português
- Abstract: O teste de mutação é um critério de teste poderoso para detectar falhas e medir a eficácia de um conjunto de dados de teste. No entanto, é uma técnica de teste computacionalmente cara. O alto custo provém principalmente do esforço para gerar dados de teste adequados para matar os mutantes e pela existência de mutantes equivalentes. Nesse contexto, o objetivo desta tese é apresentar uma abordagem chamada de Reach, Infect and Propagation to Mutation Testing (RIPMuT) que visa gerar dados de teste e sugerir mutantes equivalentes. A abordagem é composta por dois módulos: (i) uma geração automatizada de dados de teste usando subida da encosta e um esquema de fitness de acordo com as condições de alcançabilidade, infeção e propagação (RIP); e (ii) um método para sugerir mutantes equivalentes com base na análise das condições RIP durante o processo de geração de dados de teste. Os experimentos foram conduzidos para avaliar a eficácia da abordagem RIP-MuT e um estudo comparativo com o algoritmo genético e testes aleatórios foi realizado. A abordagem RIP-MuT obteve um escore médio de mutação de 18,25 % maior que o AG e 35,93 % maior que o teste aleatório. O método proposto para detecção de mutantes equivalentes se mostrou viável para redução de custos relacionado a essa atividade, uma vez que obteve uma precisão de 75,05% na sugestão dos mutantes equivalentes. Portanto, os resultados indicam que a abordagem gera dados de teste adequados capazes de matar a maioria dos mutantes emprogramas C e, também auxilia a identificar mutantes equivalentes corretamente.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2017
- Data da defesa: 24.05.2017
-
ABNT
SOUZA, Francisco Carlos Monteiro. Uma abordagem para geração de dados de teste para o teste de mutação utilizando técnicas baseadas em busca. 2017. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2017. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-28092017-162339/. Acesso em: 19 set. 2024. -
APA
Souza, F. C. M. (2017). Uma abordagem para geração de dados de teste para o teste de mutação utilizando técnicas baseadas em busca (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-28092017-162339/ -
NLM
Souza FCM. Uma abordagem para geração de dados de teste para o teste de mutação utilizando técnicas baseadas em busca [Internet]. 2017 ;[citado 2024 set. 19 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-28092017-162339/ -
Vancouver
Souza FCM. Uma abordagem para geração de dados de teste para o teste de mutação utilizando técnicas baseadas em busca [Internet]. 2017 ;[citado 2024 set. 19 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-28092017-162339/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas