Investigação de operadores essenciais de mutação para programas orientados a aspectos

Detalhes bibliográficos
Autor(a) principal: Lacerda, Jésus Thiago Sousa
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSCAR
Texto Completo: https://repositorio.ufscar.br/handle/ufscar/585
Resumo: Context: The literature on software testing reports on the application of the Mutation Analysis criterion or mutation testing as a promising approach for revealing faults in aspect-oriented (AO) programs. However, it is widely known that this criterion is highly costly due to the large number of generated mutants and the effort required to identify equivalent mutants. We highlight that little existing research on mutation testing for AO programs focuses on cost reduction strategies. Objective: this work aims at investigating the cost reduction of mutation testing for AO programs. In particular, we intend to reduce the cost of mutation testing by identifying a reduced set of mutation operators that are capable of keeping the effectiveness in guaranteeing the quality of the designed test sets. Method: to achieve the goals, we applied an approach called Sufficient Procedure. Such approach yields sufficient (sets of) mutation operators. Test sets that are adequate with respect to mutants produced by sufficient operators are able to reveal the majority of faults simulated by a whole set of mutants. Results: by applying the Sufficient Procedure, we obtained substantial cost reductions for three groups of AO programs. The cost reduction in the experiments range from 52% to 62%. The final mutation scores yielded by the test sets that are adequate to mutants produced by the sufficient operators range from 92% to 94%. Conclusion: with the achieved results, we conclude that it is possible to reduce the cost of mutation testing applied to AO programs without significant losses with respect to the capacity of revealing prespecified fault types. The Sufficient Procedure has shown to be able to support cost reduction and to maintain the effectiveness of the criterion.
id SCAR_15c9d027102b5bede772ec0646630c54
oai_identifier_str oai:repositorio.ufscar.br:ufscar/585
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str 4322
spelling Lacerda, Jésus Thiago SousaFerrari, Fabiano Cutigihttp://lattes.cnpq.br/3154345471250570http://lattes.cnpq.br/003561936482482314fe8b1a-e7d7-4999-ac75-64a4ff0aff492016-06-02T19:06:18Z2014-12-082016-06-02T19:06:18Z2014-10-20LACERDA, Jésus Thiago Sousa. Investigação de operadores essenciais de mutação para programas orientados a aspectos. 2014. 123 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2014.https://repositorio.ufscar.br/handle/ufscar/585Context: The literature on software testing reports on the application of the Mutation Analysis criterion or mutation testing as a promising approach for revealing faults in aspect-oriented (AO) programs. However, it is widely known that this criterion is highly costly due to the large number of generated mutants and the effort required to identify equivalent mutants. We highlight that little existing research on mutation testing for AO programs focuses on cost reduction strategies. Objective: this work aims at investigating the cost reduction of mutation testing for AO programs. In particular, we intend to reduce the cost of mutation testing by identifying a reduced set of mutation operators that are capable of keeping the effectiveness in guaranteeing the quality of the designed test sets. Method: to achieve the goals, we applied an approach called Sufficient Procedure. Such approach yields sufficient (sets of) mutation operators. Test sets that are adequate with respect to mutants produced by sufficient operators are able to reveal the majority of faults simulated by a whole set of mutants. Results: by applying the Sufficient Procedure, we obtained substantial cost reductions for three groups of AO programs. The cost reduction in the experiments range from 52% to 62%. The final mutation scores yielded by the test sets that are adequate to mutants produced by the sufficient operators range from 92% to 94%. Conclusion: with the achieved results, we conclude that it is possible to reduce the cost of mutation testing applied to AO programs without significant losses with respect to the capacity of revealing prespecified fault types. The Sufficient Procedure has shown to be able to support cost reduction and to maintain the effectiveness of the criterion.Contexto: A literatura de teste de software relata a aplicação do critério Análise de Mutantes ou teste de mutação em programas orientados a aspectos (OA) como uma forma promissora para revelar defeitos. Entretanto, esse critério é reconhecidamente de alto custo devido ao grande número de mutantes usualmente gerados e ao esforço para detectar os mutantes equivalentes. Ressalta-se que as iniciativas de aplicação de teste de mutação nesse contexto apresentam pouco enfoque em estratégias de redução de custo. Objetivo: este trabalho tem como objetivo investigar a redução de custo de teste de mutação para programas OA. Em específico, este trabalho objetiva reduzir o custo do teste de mutação por meio da identificação de um conjunto reduzido de operadores de mutação que mantenham a efetividade do critério em garantir a qualidade dos conjuntos de teste produzidos. Metodologia: para atingir o objetivo proposto, aplicou-se uma abordagem intitulada Procedimento Essencial, a qual resulta em conjuntos de operadores essenciais de mutação. Os testes adequados para os mutantes produzidos com esses operadores são capazes de revelar a maioria dos defeitos simulados em um conjunto completo de mutantes. Resultados: por meio da aplicação do Procedimento Essencial, foi possível obter reduções de custo substanciais para três conjuntos de programas OA. As reduções obtidas nos experimentos variam de 52% a 62%. Os escores de mutação finais alcançados pelos testes adequados aos mutantes produzidos com os operadores essenciais variam de 92% a 94%. Conclusão: com os resultados alcançados neste trabalho pode-se afirmar que é possível reduzir o custo do teste de mutação em programas OA sem perdas significativas na capacidade de revelar tipos de defeitos pré-definidos. O Procedimento Essencial mostrou-se eficaz na redução de custo e na manutenção da efetividade do critério.Financiadora de Estudos e Projetosapplication/pdfporUniversidade Federal de São CarlosPrograma de Pós-Graduação em Ciência da Computação - PPGCCUFSCarBRSoftware - testesTestes de mutaçãoControle de custoOrientação a aspectosValidação, verificação e testeSoftware testingMutation testingCost reductionAspect-oriented programsVerification and validationCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOInvestigação de operadores essenciais de mutação para programas orientados a aspectosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-1-16b0a8934-16f6-40c0-95e1-34d73ec115c8info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINAL6398.pdfapplication/pdf1432485https://repositorio.ufscar.br/bitstream/ufscar/585/1/6398.pdfdbb2a36cf46b2e3c828fe5dd53dc5d1aMD51TEXT6398.pdf.txt6398.pdf.txtExtracted texttext/plain0https://repositorio.ufscar.br/bitstream/ufscar/585/2/6398.pdf.txtd41d8cd98f00b204e9800998ecf8427eMD52THUMBNAIL6398.pdf.jpg6398.pdf.jpgIM Thumbnailimage/jpeg7999https://repositorio.ufscar.br/bitstream/ufscar/585/3/6398.pdf.jpg899d846746c3b73932b25e469b11f7e5MD53ufscar/5852023-09-18 18:31:27.23oai:repositorio.ufscar.br:ufscar/585Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:31:27Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Investigação de operadores essenciais de mutação para programas orientados a aspectos
title Investigação de operadores essenciais de mutação para programas orientados a aspectos
spellingShingle Investigação de operadores essenciais de mutação para programas orientados a aspectos
Lacerda, Jésus Thiago Sousa
Software - testes
Testes de mutação
Controle de custo
Orientação a aspectos
Validação, verificação e teste
Software testing
Mutation testing
Cost reduction
Aspect-oriented programs
Verification and validation
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Investigação de operadores essenciais de mutação para programas orientados a aspectos
title_full Investigação de operadores essenciais de mutação para programas orientados a aspectos
title_fullStr Investigação de operadores essenciais de mutação para programas orientados a aspectos
title_full_unstemmed Investigação de operadores essenciais de mutação para programas orientados a aspectos
title_sort Investigação de operadores essenciais de mutação para programas orientados a aspectos
author Lacerda, Jésus Thiago Sousa
author_facet Lacerda, Jésus Thiago Sousa
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/0035619364824823
dc.contributor.author.fl_str_mv Lacerda, Jésus Thiago Sousa
dc.contributor.advisor1.fl_str_mv Ferrari, Fabiano Cutigi
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/3154345471250570
dc.contributor.authorID.fl_str_mv 14fe8b1a-e7d7-4999-ac75-64a4ff0aff49
contributor_str_mv Ferrari, Fabiano Cutigi
dc.subject.por.fl_str_mv Software - testes
Testes de mutação
Controle de custo
Orientação a aspectos
Validação, verificação e teste
topic Software - testes
Testes de mutação
Controle de custo
Orientação a aspectos
Validação, verificação e teste
Software testing
Mutation testing
Cost reduction
Aspect-oriented programs
Verification and validation
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Software testing
Mutation testing
Cost reduction
Aspect-oriented programs
Verification and validation
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Context: The literature on software testing reports on the application of the Mutation Analysis criterion or mutation testing as a promising approach for revealing faults in aspect-oriented (AO) programs. However, it is widely known that this criterion is highly costly due to the large number of generated mutants and the effort required to identify equivalent mutants. We highlight that little existing research on mutation testing for AO programs focuses on cost reduction strategies. Objective: this work aims at investigating the cost reduction of mutation testing for AO programs. In particular, we intend to reduce the cost of mutation testing by identifying a reduced set of mutation operators that are capable of keeping the effectiveness in guaranteeing the quality of the designed test sets. Method: to achieve the goals, we applied an approach called Sufficient Procedure. Such approach yields sufficient (sets of) mutation operators. Test sets that are adequate with respect to mutants produced by sufficient operators are able to reveal the majority of faults simulated by a whole set of mutants. Results: by applying the Sufficient Procedure, we obtained substantial cost reductions for three groups of AO programs. The cost reduction in the experiments range from 52% to 62%. The final mutation scores yielded by the test sets that are adequate to mutants produced by the sufficient operators range from 92% to 94%. Conclusion: with the achieved results, we conclude that it is possible to reduce the cost of mutation testing applied to AO programs without significant losses with respect to the capacity of revealing prespecified fault types. The Sufficient Procedure has shown to be able to support cost reduction and to maintain the effectiveness of the criterion.
publishDate 2014
dc.date.available.fl_str_mv 2014-12-08
2016-06-02T19:06:18Z
dc.date.issued.fl_str_mv 2014-10-20
dc.date.accessioned.fl_str_mv 2016-06-02T19:06:18Z
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 LACERDA, Jésus Thiago Sousa. Investigação de operadores essenciais de mutação para programas orientados a aspectos. 2014. 123 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2014.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/ufscar/585
identifier_str_mv LACERDA, Jésus Thiago Sousa. Investigação de operadores essenciais de mutação para programas orientados a aspectos. 2014. 123 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2014.
url https://repositorio.ufscar.br/handle/ufscar/585
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv -1
-1
dc.relation.authority.fl_str_mv 6b0a8934-16f6-40c0-95e1-34d73ec115c8
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de 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
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade Federal de 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/585/1/6398.pdf
https://repositorio.ufscar.br/bitstream/ufscar/585/2/6398.pdf.txt
https://repositorio.ufscar.br/bitstream/ufscar/585/3/6398.pdf.jpg
bitstream.checksum.fl_str_mv dbb2a36cf46b2e3c828fe5dd53dc5d1a
d41d8cd98f00b204e9800998ecf8427e
899d846746c3b73932b25e469b11f7e5
bitstream.checksumAlgorithm.fl_str_mv 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_ 1802136245708521472