Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2906
Title: Técnica híbrida de análise de impacto para sistemas orientados a objetos.
Other Titles: Hybrid impact analysis for object-oriented systems.
???metadata.dc.creator???: MAIA, Mirna Carelli Oliveira.
???metadata.dc.contributor.advisor1???: GUERRERO, Dalton Dario Serey.
???metadata.dc.contributor.advisor2???: FIGUEIREDO, Jorge César Abrantes de.
???metadata.dc.contributor.referee1???: GHEYI, Rohit.
???metadata.dc.contributor.referee2???: CHAIM, Marcos Lordello.
Keywords: Sistemas Orientados a Objetos;Software;Manutenção de Programas;Análise de Impacto;Impacto de Mudanças;Object Oriented Systems;Software Maintenance;Impact Analysis;Impact of Changes
Issue Date: 17-Aug-2009
Publisher: Universidade Federal de Campina Grande
Citation: MAIA, Mirna Carelli Oliveira.Técnica híbrida de análise de impacto para sistemas orientados a objetos. 2009. 86 f. Dissertação (Mestrado em Ciência da Computação)– Programa de Pós-Graduação em Informática, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2009. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2906
???metadata.dc.description.resumo???: Durante o processo de desenvolvimento de software, mudanças ocorrem para que os requisitos continuem atualizados de acordo com as necessidades dos clientes. A implementação de mudanças é uma atividade cara e não trivial. A análise de impacto é o processo de identificação das consequências da mudança no programa. A análise de impacto pode utilizar técnicas que utilizam a análise estática ou dinâmica para identificação do impacto das mudanças. Essas que podem produzir resultados imprecisos porque superestimam ou subestimam o impacto. No primeiro caso, podem incluir entidades não-afetadas caracterizando a presença de falso-positivos, o que pode fazer a empresa perder negócios para concorrentes. No segundo caso, os resultados desconsideram entidades afetadas, o que caracteriza a presença de falso-negativos, o que pode representar que a empresa vai ter prejuízos financeiros. Na maioria dos contextos, o prejuízo associado aos falso-negativos é maior do que os falso-positivos. Neste trabalho, propomos e avaliamos uma técnica de análise de impacto que visa reduzir o número de falso-negativos. Avaliamos a técnica segundo dois critérios: viabilidade e efetividade. Para avaliar a viabilidade, implementamos o protótipo SD-Impala para representar as etapas da técnica proposta. Para avaliar a efetividade, realizamos a análise de impacto em projetos reais utilizando ferramentas diferentes e comparamos os erros de seus resultados. A análise desses valores mostrou que a técnica proposta reduziu os falso-negativos entre 90% e 115% em relação à técnica estática, e reduziu entre 21,2% e 39% em relação à técnica dinâmica.
Abstract: Changes happen during the software development process so that requirements keep upto-date with costumers needs. The change implementation is an expensive and not trivial activity. Impact analysis is the process that aids software engineers in identifying the consequences of program changes. It may be used before doing changes to calculate its costs or after changes to validate the modified program with regression tests. Two approaches are usually taken in impact analysis: static or dynamic techniques. In the former, program structure is analyzed in order to identify change impact. The latter analyzes execution traces to identify change impact based on dynamic dependencies. Both approaches may be inaccurate, super-estimating or sub-estimating the impact. In the former case, non-affected entities may be included, characterizing the presence of false-positives. In the latter, results do not take into account affected entities, characterizing false-negatives. With false-positives, unnecessary super-estimated information may confuse the analyst. On the other hand, false-negatives mean sub-estimated impact that causes financial losses to the company, usually worse than false-positives. In this work, we propose and evaluate a hybrid impact analysis technique that aims to reduce the number of false-negatives. The technique is hybrid because it combines static and dynamic approaches to identify change impact. We evaluated the technique comparing the absolute number of false negatives and the obtained recall. Recall is a metric that represents the ratio between the number of entities correctly obtained by the analysis and the total number of affected entities. Analysis of the results showed that the proposed technique increased recall between 90 and 115% compared to the static technique, and between 21,2 and 39% compared to the dynamic technique. Although our results are encouraging, a more thorough study is needed to evaluate up to where the results may be generalized.
Keywords: Sistemas Orientados a Objetos
Software
Manutenção de Programas
Análise de Impacto
Impacto de Mudanças
Object Oriented Systems
Software Maintenance
Impact Analysis
Impact of Changes
???metadata.dc.subject.cnpq???: Ciência da Computação
URI: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2906
Appears in Collections:Mestrado em Ciência da Computação.

Files in This Item:
File Description SizeFormat 
MIRNA CARELLI OLIVEIRA MAIA-DISSERTAÇÃO-PPGI 2009..pdfMirna Carelli Oliveira Maia - Dissertação PPGCC 2008.828.2 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.