Reduzindo o Custo do Teste de Mutação com base em Informações de Análise Estática
Autor(a) principal: | |
---|---|
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 |