Uma abordagem baseada em algorítmos de otimização multiobjetivos para reduzir o custo do critério de teste análise de mutantes

Detalhes bibliográficos
Autor(a) principal: Nobre, Tiago
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/25903
Resumo: Orientadora : Profª Drª Silvia Regina Vergilio
id UFPR_c56e5abf8f6a18a073620361c951cc02
oai_identifier_str oai:acervodigital.ufpr.br:1884/25903
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Vergilio, Silvia Regina, 1966-Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaNobre, Tiago2024-01-31T14:03:51Z2024-01-31T14:03:51Z2011https://hdl.handle.net/1884/25903Orientadora : Profª Drª Silvia Regina VergilioDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciencias Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 08/04/2011Bibliografia: fls.59-63Resumo: Na literatura o critério Análise de Mutantes tem se mostrado eficaz em revelar defeitos e o escore de mutação é uma medida bastante utilizada para avaliar a qualidade do teste. Entretanto, este critério apresenta um alto custo computacional devido ao número elevado de mutantes que precisam ser executados durante o teste. Estratégias para reduzir o custo de aplicação do critério foram propostas e geralmente visam a estabelecer um conjunto de operadores ditos essenciais para gerar um número de mutantes menor sem reduzir o escore global. Entretanto, um problema com estas estratégias é que elas são baseadas em procedimentos empíricos que ao final formam apenas um conjunto de operadores que geralmente visa a maximizar o escore com um número pequeno de mutantes. Elas não permitem a geração de mais de um conjunto de acordo com diferentes objetivos de teste, ou seja, não consideram o problema como multiobjetivo, para o qual não existe uma única solução ótima, mas sim diferentes boas soluções que representam uma relação de compromisso entre diferentes objetivos tais como: número de mutantes, número de casos de teste, defeitos encontrados, mutantes equivalentes, etc. Para dar um ratamento adequado ao problema foi proposta uma abordagem multiobjetivo, mas, entretanto, esta abordagem foi aplicada apenas no teste de unidade. Os resultados promissores obtidos são motivação para o presente trabalho que tem como objetivo explorar o uso da abordagem multi objetivo no contexto do teste de integração. Três diferentes algoritmos foram explorados e avaliados em um experimento com programas reais. Os resultados obtidos com a estratégia considerando número de mutantes e escore são melhores quando comparados aos obtidos pelas estrat'egias tradicionais.Abstract: In the literature, the Mutant Analysis criterion has proved to be effective to reveal faults, and the mutation score is a measure largely employed to evaluate the quality of the test. Nonetheless, this criterion demands high computational costs due to the large number of mutants that must be executed during the test. Strategies to reduce the application costs of the criterion have been proposed. They generally aim at the establishment of a set of essential operators that generates a lower number of mutants without reducing the global score. However, a problem with these strategies is that they are based on empirical procedures, which produce only a set of operators, usually with the goal of maximizing score with a small number of mutants. They do not allow the generation of more than one set according to different test bjectives, that is, they do not consider the problem as multi-objective to which there is no optimal solution, but different good solutions that represent a possible trade-off among different objectives, such as: number of mutants, number of test cases, found faults, equivalent mutants, etc. In order to handle this problem properly, a multi-objective approach was proposed, which has been nevertheless, applied only in the unit test. The promising results achieved at this level served as a motivation for the present work that explores the use of the multiobjective approach in the integration test context. Three different algorithms have been explored and evaluated in an experiment carried out with real programs. The results achie ed by the strategy, considering the number of mutants and the score, are better, when compared to that ones obtained by traditional strategies.67f. : il., grafs., tabs.application/pdfDisponível em formato digitalAlgorítmosOtimização combinatoriaSoftware - TestesCiencia da computaçãoUma abordagem baseada em algorítmos de otimização multiobjetivos para reduzir o custo do critério de teste análise de mutantesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALDissertacao Tiago Nobre.pdfapplication/pdf1452814https://acervodigital.ufpr.br/bitstream/1884/25903/1/Dissertacao%20Tiago%20Nobre.pdf75a75959bedc0a3900c074a6c71a2eb4MD51open accessTEXTDissertacao Tiago Nobre.pdf.txtExtracted Texttext/plain145023https://acervodigital.ufpr.br/bitstream/1884/25903/2/Dissertacao%20Tiago%20Nobre.pdf.txt832cd562c78074adf30ee5787f59bbf5MD52open accessTHUMBNAILDissertacao Tiago Nobre.pdf.jpgGenerated Thumbnailimage/jpeg1191https://acervodigital.ufpr.br/bitstream/1884/25903/3/Dissertacao%20Tiago%20Nobre.pdf.jpgfa4de3c0d3f7f16b0c9d09b9156f26aeMD53open access1884/259032024-01-31 11:03:52.045open accessoai:acervodigital.ufpr.br:1884/25903Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-01-31T14:03:52Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Uma abordagem baseada em algorítmos de otimização multiobjetivos para reduzir o custo do critério de teste análise de mutantes
title Uma abordagem baseada em algorítmos de otimização multiobjetivos para reduzir o custo do critério de teste análise de mutantes
spellingShingle Uma abordagem baseada em algorítmos de otimização multiobjetivos para reduzir o custo do critério de teste análise de mutantes
Nobre, Tiago
Algorítmos
Otimização combinatoria
Software - Testes
Ciencia da computação
title_short Uma abordagem baseada em algorítmos de otimização multiobjetivos para reduzir o custo do critério de teste análise de mutantes
title_full Uma abordagem baseada em algorítmos de otimização multiobjetivos para reduzir o custo do critério de teste análise de mutantes
title_fullStr Uma abordagem baseada em algorítmos de otimização multiobjetivos para reduzir o custo do critério de teste análise de mutantes
title_full_unstemmed Uma abordagem baseada em algorítmos de otimização multiobjetivos para reduzir o custo do critério de teste análise de mutantes
title_sort Uma abordagem baseada em algorítmos de otimização multiobjetivos para reduzir o custo do critério de teste análise de mutantes
author Nobre, Tiago
author_facet Nobre, Tiago
author_role author
dc.contributor.other.pt_BR.fl_str_mv Vergilio, Silvia Regina, 1966-
Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.author.fl_str_mv Nobre, Tiago
dc.subject.por.fl_str_mv Algorítmos
Otimização combinatoria
Software - Testes
Ciencia da computação
topic Algorítmos
Otimização combinatoria
Software - Testes
Ciencia da computação
description Orientadora : Profª Drª Silvia Regina Vergilio
publishDate 2011
dc.date.issued.fl_str_mv 2011
dc.date.accessioned.fl_str_mv 2024-01-31T14:03:51Z
dc.date.available.fl_str_mv 2024-01-31T14:03:51Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/25903
url https://hdl.handle.net/1884/25903
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 67f. : il., grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/25903/1/Dissertacao%20Tiago%20Nobre.pdf
https://acervodigital.ufpr.br/bitstream/1884/25903/2/Dissertacao%20Tiago%20Nobre.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/25903/3/Dissertacao%20Tiago%20Nobre.pdf.jpg
bitstream.checksum.fl_str_mv 75a75959bedc0a3900c074a6c71a2eb4
832cd562c78074adf30ee5787f59bbf5
fa4de3c0d3f7f16b0c9d09b9156f26ae
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1813898899523371008

Registros relacionados