Use este identificador para citar ou linkar para este item: http://repositorio.ufla.br/jspui/handle/1/38547
Registro completo de metadados
Campo DCValorIdioma
dc.creatorCarvalho, Juliana Botelho de-
dc.date.accessioned2020-01-20T16:44:17Z-
dc.date.available2020-01-20T16:44:17Z-
dc.date.issued2020-01-20-
dc.date.submitted2019-10-22-
dc.identifier.citationCARVALHO, J. B. de. Uma investigação do custo envolvido na identificação manual de mutantes equivalentes. 2019. 111 p. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de Lavras, Lavras, 2019.pt_BR
dc.identifier.urihttp://repositorio.ufla.br/jspui/handle/1/38547-
dc.description.abstractMutation testing consists of changing the software system to be tested by applying mutation operators. As a result, applying such operators generates different versions of this system. These versions are called mutants. Mutants are used to verify that test cases built for the software system are able to identify these changes made to the original code by checking the quality of the test suite. If unit tests are able to detect all changes, the mutants are killed and the test set is sufficient; If some mutants are not killed, analysis of these mutants is required to check whether new test cases are needed to detect changes or whether live mutants are equiva- lent to the original code, ie generate the same output as the original code. The problem with mutation testing is the cost involved in identifying whether these mutants are equivalent to the original software system. Identification of equivalent mutants is undecidable, so analysis is usu- ally conducted manually, which consumes hours of an analyst. Thus, this research investigated the human cost involved in the manual analysis of mutants to verify equivalence between the original and mutant codes. To verify the manual cost of analysis, the DiffMutAnalyze tool was developed in order to compare two types of analysis: using DiffMutAnalyze with the manual, ie without the use of a specific tool to aid inspection of mutants with the original codes. DiffMu- tAnalyze includes the Major tool for mutant generation, so only Java projects can be inserted into the tool, as Major is a tool for mutation in Java projects. Through the experiment, it is possible to verify the time spent with the manual analysis and to verify the difference between this analysis and the analysis by means of a computational support tool. The purpose of this tool is to enable original and mutant programs to be compared side by side, facilitating the manual analysis of the mutants, since in the tool the location of the mutation is evident to the user. To perform this comparison of the analyzes manually and through DiffMutAnalyze, an experiment was conducted. As a result of the experiment, in general, the participants took an average of 31 minutes and 30 seconds to perform manual mutant analysis, when the analysis was performed using DiffMutAnalyze, the average time was 14 minutes. Thus, the analysis performed using DiffMutAnalyze was reduced by more than 50% of the time. Therefore, the use of a tool to assist in the identification of equivalent mutant identification reduces the cost of this analysis. In addition, it has been found that the tool assists in performing the mutation test as the original code mutation is performed automatically and the surviving unit test mutants are made available for inspection. This makes the comparison of the original and mutant codes faster because in the tool the codes are automatically made available and the change made is identified by DiffMutAnalyze. Thus, the analyst need not look for the location of the change made by the mutation operators.pt_BR
dc.languageporpt_BR
dc.publisherUniversidade Federal de Lavraspt_BR
dc.rightsacesso abertopt_BR
dc.subjectTeste de mutação (Computação)pt_BR
dc.subjectMutantes equivalentes - Custo da análise manualpt_BR
dc.subjectMutation testingpt_BR
dc.subjectEquivalents mutantspt_BR
dc.subjectCost of manual analysispt_BR
dc.titleUma investigação do custo envolvido na identificação manual de mutantes equivalentespt_BR
dc.title.alternativeAn investigation of cost involved in manual identification of equivalent mutantspt_BR
dc.typedissertaçãopt_BR
dc.publisher.programPrograma de Pós-Graduação em Ciência da Computaçãopt_BR
dc.publisher.initialsUFLApt_BR
dc.publisher.countrybrasilpt_BR
dc.contributor.advisor1Durelli, Rafael Serapilha-
dc.contributor.advisor-co1Durelli, Vinicius Humberto Serapilha-
dc.contributor.referee1Durelli, Rafael Serapilha-
dc.contributor.referee2Durelli, Vinicius Humberto Serapilha-
dc.contributor.referee3Oliveira, Lucas Bueno Ruas de-
dc.contributor.referee4Parreira Junior, Paulo Afonso-
dc.contributor.referee5Pereira, Marluce Rodrigues-
dc.description.resumoO teste de mutação consiste em mudar o sistema de software a ser testado por meio da apli- cação de operadores de mutação. Como resultado, a aplicação de tais operadores gera versões diferentes desse sistema. Essas versões são denominadas mutantes. Os mutantes são utiliza- dos para verificar se os casos de teste, construídos para o sistema de software, são capazes de identificar essas alterações efetuadas no código original, verificando a qualidade do conjunto de testes. Caso os testes de unidade sejam capazes de detectar todas as alterações, os mutantes são mortos e o conjunto de testes é suficiente; caso alguns mutantes não sejam mortos, é necessária a análise desses mutantes para verificar se novos casos de teste são necessários para detectar as alterações ou se os mutantes vivos são equivalentes ao código original, ou seja, se geram a mesma saída que o código original. Um problema do teste de mutação é o custo envolvido em identificar se esses mutantes são equivalentes ao sistema de software original. A identificação dos mutantes equivalentes é indecidível, portanto, normalmente a análise é conduzida manu- almente, o que consome horas de um analista. Dessa forma, esta pesquisa investigou o custo humano envolvido na análise manual dos mutantes para a verificação da equivalência entre os códigos original e mutante. Para verificar o custo manual da análise, a ferramenta DiffMutA- nalyze foi desenvolvida, a fim de comparar dois tipos de análise: utilizando a DiffMutAnalyze com a manual, ou seja, sem o uso de uma ferramenta específica para auxiliar a inspeção dos mutantes com os códigos originais. Na DiffMutAnalyze está incluída a ferramenta Major para geração dos mutantes, desse modo, somente projetos Java podem ser inseridos na ferramenta, pois a Major é uma ferramenta para realização da mutação em projetos Java. Por meio do experimento realizado, é possível verificar o tempo gasto com a análise manual e verificar a diferença dessa análise com a análise por meio de uma ferramenta de apoio computacional. Tal ferramenta tem como propósito possibilitar que programas originais e mutantes sejam compa- rados lado a lado, facilitando a análise manual dos mutantes, uma vez que na ferramenta, o local da mutação é evidenciado para o usuário. Para realizar essa comparação das análises manual e por meio da DiffMutAnalyze, um experimento foi conduzido. Como resultado do experimento, em geral, os sujeitos participantes gastaram em média 31 minutos e 30 segundos para realizar a análise manual dos mutantes, quando a análise foi realizada por meio da DiffMutAnalyze, o tempo médio foi de 14 minutos. Dessa forma, a análise realizada por meio da DiffMutAnalyze foi reduzida em mais de 50% do tempo. Portanto, a utilização de uma ferramenta para auxiliar a verificação da identificação dos mutantes equivalentes, reduz o custo dessa análise. Além disso, foi verificado que a ferramenta ajuda na realização do teste de mutação, uma vez que a mutação do código original é realizada automaticamente e os mutantes sobreviventes aos testes de unida- des são disponibilizados para inspeção. Com isso, a comparação dos códigos original e mutante se torna mais rápida, pois na ferramenta, os códigos são disponibilizados automaticamente e a alteração efetuada é identificada pela DiffMutAnalyze. Assim, o analista não necessita procurar o local da alteração realizada pelos operadores de mutação.pt_BR
dc.publisher.departmentDepartamento de Ciência da Computaçãopt_BR
dc.subject.cnpqCiência da Computaçãopt_BR
dc.creator.Latteshttp://lattes.cnpq.br/6033349857695404pt_BR
Aparece nas coleções:Ciência da Computação - Mestrado (Dissertações)

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
DISSERTAÇÃO_Uma investigação do custo envolvido na identificação manual de mutantes equivalentes.pdf3,14 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.