Reduzindo o Custo do Teste de Mutação com base em Informações de Análise Estática

Detalhes bibliográficos
Autor(a) principal: Silva, Vinícius Barcelos
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSCAR
Texto Completo: https://repositorio.ufscar.br/handle/ufscar/11232
Resumo: To guarantee the quality of the software, static and dynamic analysis techniques can be used. Both have advantages and disadvantages and should be used together to improve the quality of the results obtained. In this work, we present a strategy for the application of a set of mutation operators in the software test, which represents a dynamic technique, based on the difficulty that automated static analyzers have in the detection of model defects. In other words, we investigate which defect categories, represented by mutation operators; an automated static analyzer can recognize and thus prioritize the mutation test considering only the set of mutation operators that model defects that are difficult to identify by the static analyzer used. We compare our subset with other subsets of already proposed mutation operators and. With the data collected, the statistical analysis showed that there are statistical differences between the mutation score and the cost reduction of the proposed strategy and the strategies present in the literature. The results obtained are promising since the subset of mutation operators identified by the proposed approach presents similar cost and mutation score to the subsets of mutation operators compared but still aggregate information not previously captured by these subsets, i.e., the intersection with defects that can be identified employing static analysis at a lower cost.
id SCAR_9b9c9c22cc06415820175b265081bd6b
oai_identifier_str oai:repositorio.ufscar.br:ufscar/11232
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str 4322
spelling Silva, Vinícius BarcelosVincenzi, Auri Marcelo Rizzohttp://lattes.cnpq.br/0611351138131709http://lattes.cnpq.br/5421881284548600498b469e-bade-4286-94dc-8f3be59b1cc72019-04-15T19:08:34Z2019-04-15T19:08:34Z2019-02-26SILVA, Vinícius Barcelos. Reduzindo o Custo do Teste de Mutação com base em Informações de Análise Estática. 2019. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de São Carlos, São Carlos, 2019. Disponível em: https://repositorio.ufscar.br/handle/ufscar/11232.https://repositorio.ufscar.br/handle/ufscar/11232To guarantee the quality of the software, static and dynamic analysis techniques can be used. Both have advantages and disadvantages and should be used together to improve the quality of the results obtained. In this work, we present a strategy for the application of a set of mutation operators in the software test, which represents a dynamic technique, based on the difficulty that automated static analyzers have in the detection of model defects. In other words, we investigate which defect categories, represented by mutation operators; an automated static analyzer can recognize and thus prioritize the mutation test considering only the set of mutation operators that model defects that are difficult to identify by the static analyzer used. We compare our subset with other subsets of already proposed mutation operators and. With the data collected, the statistical analysis showed that there are statistical differences between the mutation score and the cost reduction of the proposed strategy and the strategies present in the literature. The results obtained are promising since the subset of mutation operators identified by the proposed approach presents similar cost and mutation score to the subsets of mutation operators compared but still aggregate information not previously captured by these subsets, i.e., the intersection with defects that can be identified employing static analysis at a lower cost.Para garantir a qualidade do software, podem-se usar técnicas de análise estática e dinâmica. Ambas têm vantagens e desvantagens e devem ser usadas em conjunto para melhorar a qualidade dos resultados obtidos. Neste trabalho, é apresentada uma estratégia para a aplicação de um conjunto de operadores de mutação no teste de software, o que representa uma técnica dinâmica, com base na dificuldade que analisadores estáticos automatizado têm na detecção de defeitos modelados. Em outras palavras, são investigadas quais categorias de defeitos, representados por operadores de mutação, os analisadores estáticos automatizados são capazes de reconhecer e, assim, priorizar o teste de mutação considerando apenas o conjunto de operadores de mutação que modelam defeitos difíceis de serem identificados pelo analisador estático utilizado. O subconjunto obtido é comparado com outros subconjuntos de operadores de mutação já propostos e, com os dados coletados, a análise estatística demonstrou que existem diferenças estatísticas entre o escore de mutação e a redução de custo da estratégia proposta e as estratégias presentes na literatura. Consideram-se os resultados obtidos promissores uma vez que o subconjunto de operadores de mutação identificados por meio da estratégia proposta apresenta custo e escore de mutação semelhantes aos subconjuntos de operadores de mutação comparados, mas ainda agregam informações não capturadas previamente por esses subconjuntos, ou seja, a intersecção com defeitos que podem ser identificados por meio de análise estática a um custo mais baixo.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)porUniversidade Federal de São CarlosCâmpus São CarlosPrograma de Pós-Graduação em Ciência da Computação - PPGCCUFSCarTeste de softwareAnálise estáticaTeste de mutaçãoMutação seletivaEstratégia de teste incrementalSoftware testingStatic analysisMutation testingSelective mutationIncremental testing strategyCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAOReduzindo o Custo do Teste de Mutação com base em Informações de Análise Estáticainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisOnline600600d0b4a7ac-bc77-444f-a8c8-b7b9011ba495info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARLICENSElicense.txtlicense.txttext/plain; charset=utf-81957https://repositorio.ufscar.br/bitstream/ufscar/11232/5/license.txtae0398b6f8b235e40ad82cba6c50031dMD55ORIGINALSILVA_Vinicius_2019.pdfSILVA_Vinicius_2019.pdfapplication/pdf908953https://repositorio.ufscar.br/bitstream/ufscar/11232/6/SILVA_Vinicius_2019.pdf6808eddfd974263ab8bc93a18aa9a5caMD56TEXTSILVA_Vinicius_2019.pdf.txtSILVA_Vinicius_2019.pdf.txtExtracted texttext/plain128897https://repositorio.ufscar.br/bitstream/ufscar/11232/7/SILVA_Vinicius_2019.pdf.txta6d4d35c530a7988ade61c22389859d7MD57THUMBNAILSILVA_Vinicius_2019.pdf.jpgSILVA_Vinicius_2019.pdf.jpgIM Thumbnailimage/jpeg7935https://repositorio.ufscar.br/bitstream/ufscar/11232/8/SILVA_Vinicius_2019.pdf.jpg96f8b306ff6e6ed12c7a7a58c0571760MD58ufscar/112322023-09-18 18:31:21.566oai:repositorio.ufscar.br:ufscar/11232TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgw6AgVW5pdmVyc2lkYWRlCkZlZGVyYWwgZGUgU8OjbyBDYXJsb3MgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsICB0cmFkdXppciAoY29uZm9ybWUgZGVmaW5pZG8gYWJhaXhvKSwgZS9vdQpkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlCmVtIHF1YWxxdWVyIG1laW8sIGluY2x1aW5kbyBvcyBmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZTQ2FyIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28KcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBhIFVGU0NhciBwb2RlIG1hbnRlciBtYWlzIGRlIHVtYSBjw7NwaWEgYSBzdWEgdGVzZSBvdQpkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcwpuZXN0YSBsaWNlbsOnYS4gVm9jw6ogdGFtYsOpbSBkZWNsYXJhIHF1ZSBvIGRlcMOzc2l0byBkYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG7Do28sIHF1ZSBzZWphIGRlIHNldQpjb25oZWNpbWVudG8sIGluZnJpbmdlIGRpcmVpdG9zIGF1dG9yYWlzIGRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6oKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFVGU0NhcgpvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUKaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBURVNFIE9VIERJU1NFUlRBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBVRlNDYXIsClZPQ8OKIERFQ0xBUkEgUVVFIFJFU1BFSVRPVSBUT0RPUyBFIFFVQUlTUVVFUiBESVJFSVRPUyBERSBSRVZJU8ODTyBDT01PClRBTULDiU0gQVMgREVNQUlTIE9CUklHQcOHw5VFUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKQSBVRlNDYXIgc2UgY29tcHJvbWV0ZSBhIGlkZW50aWZpY2FyIGNsYXJhbWVudGUgbyBzZXUgbm9tZSAocykgb3UgbyhzKSBub21lKHMpIGRvKHMpCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzCmNvbmNlZGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EuCg==Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:31:21Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Reduzindo o Custo do Teste de Mutação com base em Informações de Análise Estática
title Reduzindo o Custo do Teste de Mutação com base em Informações de Análise Estática
spellingShingle Reduzindo o Custo do Teste de Mutação com base em Informações de Análise Estática
Silva, Vinícius Barcelos
Teste de software
Análise estática
Teste de mutação
Mutação seletiva
Estratégia de teste incremental
Software testing
Static analysis
Mutation testing
Selective mutation
Incremental testing strategy
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO
title_short Reduzindo o Custo do Teste de Mutação com base em Informações de Análise Estática
title_full Reduzindo o Custo do Teste de Mutação com base em Informações de Análise Estática
title_fullStr Reduzindo o Custo do Teste de Mutação com base em Informações de Análise Estática
title_full_unstemmed Reduzindo o Custo do Teste de Mutação com base em Informações de Análise Estática
title_sort Reduzindo o Custo do Teste de Mutação com base em Informações de Análise Estática
author Silva, Vinícius Barcelos
author_facet Silva, Vinícius Barcelos
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/5421881284548600
dc.contributor.author.fl_str_mv Silva, Vinícius Barcelos
dc.contributor.advisor1.fl_str_mv Vincenzi, Auri Marcelo Rizzo
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/0611351138131709
dc.contributor.authorID.fl_str_mv 498b469e-bade-4286-94dc-8f3be59b1cc7
contributor_str_mv Vincenzi, Auri Marcelo Rizzo
dc.subject.por.fl_str_mv Teste de software
Análise estática
Teste de mutação
Mutação seletiva
Estratégia de teste incremental
topic Teste de software
Análise estática
Teste de mutação
Mutação seletiva
Estratégia de teste incremental
Software testing
Static analysis
Mutation testing
Selective mutation
Incremental testing strategy
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO
dc.subject.eng.fl_str_mv Software testing
Static analysis
Mutation testing
Selective mutation
Incremental testing strategy
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO
description To guarantee the quality of the software, static and dynamic analysis techniques can be used. Both have advantages and disadvantages and should be used together to improve the quality of the results obtained. In this work, we present a strategy for the application of a set of mutation operators in the software test, which represents a dynamic technique, based on the difficulty that automated static analyzers have in the detection of model defects. In other words, we investigate which defect categories, represented by mutation operators; an automated static analyzer can recognize and thus prioritize the mutation test considering only the set of mutation operators that model defects that are difficult to identify by the static analyzer used. We compare our subset with other subsets of already proposed mutation operators and. With the data collected, the statistical analysis showed that there are statistical differences between the mutation score and the cost reduction of the proposed strategy and the strategies present in the literature. The results obtained are promising since the subset of mutation operators identified by the proposed approach presents similar cost and mutation score to the subsets of mutation operators compared but still aggregate information not previously captured by these subsets, i.e., the intersection with defects that can be identified employing static analysis at a lower cost.
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-04-15T19:08:34Z
dc.date.available.fl_str_mv 2019-04-15T19:08:34Z
dc.date.issued.fl_str_mv 2019-02-26
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.citation.fl_str_mv SILVA, Vinícius Barcelos. Reduzindo o Custo do Teste de Mutação com base em Informações de Análise Estática. 2019. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de São Carlos, São Carlos, 2019. Disponível em: https://repositorio.ufscar.br/handle/ufscar/11232.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/ufscar/11232
identifier_str_mv SILVA, Vinícius Barcelos. Reduzindo o Custo do Teste de Mutação com base em Informações de Análise Estática. 2019. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de São Carlos, São Carlos, 2019. Disponível em: https://repositorio.ufscar.br/handle/ufscar/11232.
url https://repositorio.ufscar.br/handle/ufscar/11232
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv 600
600
dc.relation.authority.fl_str_mv d0b4a7ac-bc77-444f-a8c8-b7b9011ba495
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus São Carlos
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação - PPGCC
dc.publisher.initials.fl_str_mv UFSCar
publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus São Carlos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSCAR
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Repositório Institucional da UFSCAR
collection Repositório Institucional da UFSCAR
bitstream.url.fl_str_mv https://repositorio.ufscar.br/bitstream/ufscar/11232/5/license.txt
https://repositorio.ufscar.br/bitstream/ufscar/11232/6/SILVA_Vinicius_2019.pdf
https://repositorio.ufscar.br/bitstream/ufscar/11232/7/SILVA_Vinicius_2019.pdf.txt
https://repositorio.ufscar.br/bitstream/ufscar/11232/8/SILVA_Vinicius_2019.pdf.jpg
bitstream.checksum.fl_str_mv ae0398b6f8b235e40ad82cba6c50031d
6808eddfd974263ab8bc93a18aa9a5ca
a6d4d35c530a7988ade61c22389859d7
96f8b306ff6e6ed12c7a7a58c0571760
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv
_version_ 1802136355559440384