Técnica híbrida de análise de impacto para sistemas orientados a objetos.

Detalhes bibliográficos
Autor(a) principal: MAIA, Mirna Carelli Oliveira.
Data de Publicação: 2009
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2906
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.
id UFCG_1093499330d1d5240f45a32bb0a0a2ec
oai_identifier_str oai:localhost:riufcg/2906
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str 4851
spelling GUERRERO, Dalton Dario Serey.GUERRERO, D. D. S.http://lattes.cnpq.br/2050632960242405FIGUEIREDO, Jorge César Abrantes de.FIGUEIREDO, J. C. A.http://lattes.cnpq.br/1424808046858622GHEYI, Rohit.GHEYI, R.http://lattes.cnpq.br/2931270888717344CHAIM, Marcos Lordello.CHAIM, Marcos Lordello.http://lattes.cnpq.br/6414738466336890Mirna Maia.http://lattes.cnpq.br/2600028670260478MAIA, Mirna Carelli Oliveira.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.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.Submitted by Severina Oliveira (severina.sueli@ufcg.edu.br) on 2019-02-22T21:10:47Z No. of bitstreams: 1 MIRNA CARELLI OLIVEIRA MAIA-DISSERTAÇÃO-PPGI 2009.pdf: 938717 bytes, checksum: 6c8fdd05135a4abf1f541ae989cad8aa (MD5)Made available in DSpace on 2019-02-22T21:10:47Z (GMT). No. of bitstreams: 1 MIRNA CARELLI OLIVEIRA MAIA-DISSERTAÇÃO-PPGI 2009.pdf: 938717 bytes, checksum: 6c8fdd05135a4abf1f541ae989cad8aa (MD5) Previous issue date: 2009-08-17Universidade Federal de Campina GrandePÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBrasilCentro de Engenharia Elétrica e Informática - CEEICiência da ComputaçãoSistemas Orientados a ObjetosSoftwareManutenção de ProgramasAnálise de ImpactoImpacto de MudançasObject Oriented SystemsSoftware MaintenanceImpact AnalysisImpact of ChangesTécnica híbrida de análise de impacto para sistemas orientados a objetos.Hybrid impact analysis for object-oriented systems.2009-08-172019-02-22T21:10:47Z2019-02-222019-02-22T21:10:47Zhttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2906MAIA, 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/2906info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGORIGINALMIRNA CARELLI OLIVEIRA MAIA-DISSERTAÇÃO-PPGI 2009..pdfMIRNA CARELLI OLIVEIRA MAIA-DISSERTAÇÃO-PPGI 2009..pdfapplication/pdf848077http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/2906/3/MIRNA+CARELLI+OLIVEIRA+MAIA-DISSERTA%C3%87%C3%83O-PPGI+2009..pdf2afe65911a2a3706afb3dc6c71b96f69MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/2906/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/29062022-03-28 17:00:01.729oai:localhost:riufcg/2906Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512024-07-01T09:58:22.795366Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.pt_BR.fl_str_mv Técnica híbrida de análise de impacto para sistemas orientados a objetos.
dc.title.alternative.pt_BR.fl_str_mv Hybrid impact analysis for object-oriented systems.
title Técnica híbrida de análise de impacto para sistemas orientados a objetos.
spellingShingle Técnica híbrida de análise de impacto para sistemas orientados a objetos.
MAIA, Mirna Carelli Oliveira.
Ciência da Computação
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
title_short Técnica híbrida de análise de impacto para sistemas orientados a objetos.
title_full Técnica híbrida de análise de impacto para sistemas orientados a objetos.
title_fullStr Técnica híbrida de análise de impacto para sistemas orientados a objetos.
title_full_unstemmed Técnica híbrida de análise de impacto para sistemas orientados a objetos.
title_sort Técnica híbrida de análise de impacto para sistemas orientados a objetos.
author MAIA, Mirna Carelli Oliveira.
author_facet MAIA, Mirna Carelli Oliveira.
author_role author
dc.contributor.advisor2ID.pt_BR.fl_str_mv FIGUEIREDO, J. C. A.
dc.contributor.advisor1.fl_str_mv GUERRERO, Dalton Dario Serey.
dc.contributor.advisor1ID.fl_str_mv GUERRERO, D. D. S.
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/2050632960242405
dc.contributor.advisor2.fl_str_mv FIGUEIREDO, Jorge César Abrantes de.
dc.contributor.advisor2Lattes.fl_str_mv http://lattes.cnpq.br/1424808046858622
dc.contributor.referee1.fl_str_mv GHEYI, Rohit.
dc.contributor.referee1ID.fl_str_mv GHEYI, R.
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/2931270888717344
dc.contributor.referee2.fl_str_mv CHAIM, Marcos Lordello.
dc.contributor.referee2ID.fl_str_mv CHAIM, Marcos Lordello.
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/6414738466336890
dc.contributor.authorID.fl_str_mv Mirna Maia.
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/2600028670260478
dc.contributor.author.fl_str_mv MAIA, Mirna Carelli Oliveira.
contributor_str_mv GUERRERO, Dalton Dario Serey.
FIGUEIREDO, Jorge César Abrantes de.
GHEYI, Rohit.
CHAIM, Marcos Lordello.
dc.subject.cnpq.fl_str_mv Ciência da Computação
topic Ciência da Computação
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
dc.subject.por.fl_str_mv 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
description 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.
publishDate 2009
dc.date.issued.fl_str_mv 2009-08-17
dc.date.accessioned.fl_str_mv 2019-02-22T21:10:47Z
dc.date.available.fl_str_mv 2019-02-22
2019-02-22T21:10:47Z
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.uri.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2906
dc.identifier.citation.fl_str_mv 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
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2906
identifier_str_mv 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
dc.language.iso.fl_str_mv por
language por
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 Campina Grande
dc.publisher.program.fl_str_mv PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
dc.publisher.initials.fl_str_mv UFCG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Engenharia Elétrica e Informática - CEEI
publisher.none.fl_str_mv Universidade Federal de Campina Grande
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
bitstream.url.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/2906/3/MIRNA+CARELLI+OLIVEIRA+MAIA-DISSERTA%C3%87%C3%83O-PPGI+2009..pdf
http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/2906/2/license.txt
bitstream.checksum.fl_str_mv 2afe65911a2a3706afb3dc6c71b96f69
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1803396539492597760