FTMES@r: um método de localização de defeitos baseado em estratégias de execução de mutantes

Página do item simplificado
dc.contributor.advisor1Camilo Júnior, Celso Gonçalves
dc.contributor.advisor1Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4736184D1eng
dc.contributor.referee1Camilo Júnior, Celso Gonçalve
dc.contributor.referee2Vincenzi, Auri Marcelo Rizzo
dc.contributor.referee3Rodrigues, Cássio Leonardo
dc.contributor.referee4Freitas, Eduardo Noronha de Andrade Freitas
dc.contributor.referee5Leitão, Plínio de Sá
dc.creatorOliveira, André Assis Lôbo de
dc.creator.Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4144412J3eng
dc.date.accessioned2018-12-28T10:16:43Z
dc.date.issued2018-12-18
dc.description.abstractFault localization has been one of the most manual and costly software debugging activities. The spectrum-based fault localization is the most studied and evaluated fault localization approach. Mutation-based fault localization is a promising approach to the efficacy of localization but with a high computational cost due to the executions between test cases and programs mutants. In this context, this thesis purposes FTMES@r: a fault localization method to reduce the computational MBFL cost while maintaining the efficacy of localization. Differing from all reduction techniques, FTMES@r optimizes two stages: i) the selection of program elements (SFilter@r) and ii) the execution of the mutants (FTMES). The SFilter@r component uses the accuracy of the SBFL approach in forming a smaller ranking by selecting the program elements up to a given position @r of the ranking of all elements. Thus, SFilter@r employs the first level of cost reduction of MBFL because the generation of mutants considers only the program elements of this reduced rank. In the mutants execution stage, the Failed-Test-Oriented Mutant Execution Strategy (FTMES) component applies the second level of cost reduction by running mutants only with the set of failed test cases (Tf) and using the mutants with the set of test cases that pass (Tp). The experimentation comprises a comparison of 10 localization techniques, 221 real defects, and 6 evaluation metrics. The results show that FTMES@r presents the best cost-benefit relationship among the studied techniques.eng
dc.description.provenanceSubmitted by Marlene Santos (marlene.bc.ufg@gmail.com) on 2018-12-27T17:47:57Z No. of bitstreams: 2 Tese - André Assis Lôbo de Oliveira - 2018.pdf: 1688966 bytes, checksum: 7303eb5c2471f783f0915d8e4a258489 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)eng
dc.description.provenanceApproved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2018-12-28T10:16:42Z (GMT) No. of bitstreams: 2 Tese - André Assis Lôbo de Oliveira - 2018.pdf: 1688966 bytes, checksum: 7303eb5c2471f783f0915d8e4a258489 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)eng
dc.description.provenanceMade available in DSpace on 2018-12-28T10:16:43Z (GMT). No. of bitstreams: 2 Tese - André Assis Lôbo de Oliveira - 2018.pdf: 1688966 bytes, checksum: 7303eb5c2471f783f0915d8e4a258489 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2018-12-18eng
dc.description.resumoA localização de defeitos é considerada uma atividade manual e mais custosa dentre as de depuração. As técnicas de Localização de Defeitos Baseadas no Espectro (SBFL – Spectrum based Fault Localization) são uma das abordagens mais estudadas e avaliadas. A Localização de Defeitos Baseada em Mutação (MBFL - Mutation Based Fault Localization) é outra abordagem que traz resultados promissores em eficácia de localização, mas apresenta um alto custo computacional na execução entre casos de teste e programas mutantes. Nesse contexto, esta Tese propõe FTMES@r: um método de localização de defeitos que visa reduzir o custo computacional da abordagem MBFL sem perda da eficácia de localização. Diferindo-se de todas as técnicas de redução, FTMES@r otimiza duas etapas: i) a seleção dos elementos de programa (SFilter@r) e ii) a execução dos mutantes (FTMES). O componente SFilter@r usa a acurácia da abordagem SBFL na formação de um ranking menor pela seleção dos elementos de programa até uma determinada posição @r do ranking de todos os elementos. Assim, SFilter@r emprega o primeiro nível de redução de custo da MBFL porque a geração dos mutantes basea-se somente nos elementos de programa desse ranking reduzido. Na etapa de execução de mutantes, o componente FTMES (Failed-Test-Oriented Mutant Execution Strategy) aplica o segundo nível de redução de custo executando mutantes somente com o conjunto dos casos de testes que falham (Tf) e usando a cobertura dos mutantes com o conjunto dos casos de teste que passam (Tp). A experimentação compreende uma comparaçao de 10 técnicas de localização, 221 defeitos reais e 6 métricas de avaliação. Os resultados revelam que FTMES@r apresenta a melhor relação custo-benefício dentre as técnicas estudadas.eng
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESeng
dc.formatapplication/pdf*
dc.identifier.citationOLIVEIRA, André Assis Lôbo de. FTMES@r: um método de localização de defeitos baseado em estratégias de execução de mutantes. 2018. 97 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2018.eng
dc.identifier.urihttp://repositorio.bc.ufg.br/tede/handle/tede/9194
dc.languageporeng
dc.publisherUniversidade Federal de Goiáseng
dc.publisher.countryBrasileng
dc.publisher.departmentInstituto de Informática - INF (RG)eng
dc.publisher.initialsUFGeng
dc.publisher.programPrograma de Pós-graduação em Ciência da Computação (INF)eng
dc.rightsAcesso Aberto
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectTeste de softwarepor
dc.subjectDepuraçãopor
dc.subjectLocalização de defeitos baseada no espectro do programapor
dc.subjectLocalização de defeitos baseada em mutaçãopor
dc.subjectEstratégias de execução de mutantespor
dc.subjectSoftware testingeng
dc.subjectSpectrum-based fault localizationeng
dc.subjectMutation-based fault localizationeng
dc.subjectMutation execution strategieseng
dc.subject.cnpqCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOeng
dc.titleFTMES@r: um método de localização de defeitos baseado em estratégias de execução de mutanteseng
dc.title.alternativeFTMES@r: a fault localization method based mutation execution strategieseng
dc.typeTeseeng

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
Tese - André Assis Lôbo de Oliveira - 2018.pdf
Tamanho:
1.61 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
2.11 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar

Coleções

Doutorado em Ciência da Computação