Técnica híbrida de análise de impacto para sistemas orientados a objetos.
Autor(a) principal: | |
---|---|
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 |