Made available in DSpace on 2015-04-14T14:49:53Z (GMT). No. of bitstreams: 1
442552.pdf: 9370705 bytes, checksum: 8a3aef50bd6e373e63349d63858be524 (MD5)
Previous issue date: 2012-08-13 / Changes are inevitable during the product lifecycle. These changes are due different needs, such as the knowledge evolution of business processes, environment or infrastructure changes, etc. Under these circumstances, it is crucial to have the control about the knowledge of what these changes mean to the system. Impact analysis represents the process that creates this knowledge. The impact analysis has a wide meaning for software development, such as the assessment of source code structures or the control of project management constraints. This thesis aims to present a model to analyze the impact in source code using ontologies in order to improve precision and recall of the identified source code structures compared to existing techniques. The use of ontologies integrates a semantic layer under the traditional techniques founded in syntactic analysis. To develop the impact analysis model, it was defined two different sub models: traceability and probability. The traceability model receives as input the source code and domain ontology and generates a traceability ontology populated with links between domain concepts (classes and properties) and source code units (classes, methods and attributes). These links are populated by a lexical and semantic analyzer that categorize, normalize (token generation, expansion and elimination) and compare (stemming) each token. With the traceability ontology and a change request, the probabilistic model classifies each traceability link using Bayesian Belief Networks. To the probability calculus, the node classification used the Google PageRank algorithm and the arrows used frequency analysis TFIDF and conceptual dependency, defined in this thesis. The impact analysis model was implemented as an Eclipse plugin and was empirically evaluated using three controlled experiments. / Mudan?as s?o inevit?veis durante o ciclo de vida do software. Estas mudan?as s?o resultado de diferentes necessidades, como a evolu??o do conhecimento sobre os processos de neg?cio, altera??es de ambiente, etc. Nestas circunst?ncias, ? crucial ter controle sobre o que essas mudan?as representam na aplica??o. A an?lise de impacto representa o processo que gera este conhecimento. Essa an?lise possui um significado abrangente dentro do desenvolvimento de software, incluindo desde a identifica??o de estruturas no c?digo fonte at? o controle das restri??es de gest?o de projeto. Esta tese apresenta um modelo para analisar o impacto no c?digo fonte de uma aplica??o utilizando ontologias, visando melhorar a precis?o e revoca??o de estruturas identificadas se comparadas a t?cnicas existentes. O uso de ontologias integra uma perspectiva sem?ntica nas t?cnicas tradicionalmente baseadas na an?lise sint?tica do c?digo fonte. Para o desenvolvimento do modelo de an?lise de impacto, foram definidos dois submodelos: o de rastreabilidade e o de probabilidade. O modelo de rastreabilidade recebe como entrada o c?digo fonte e uma ontologia de dom?nio e gera como resultado uma ontologia de rastreabilidade populada automaticamente com elos entre conceitos do dom?nio (classes e propriedades) e estruturas do c?digo (classes, m?todos e atributos). Estes elos s?o populados atrav?s de um analisador l?xico e sem?ntico que realiza a categoriza??o, normaliza??o (gera??o de tokens, expans?o e elimina??o) e compara??o (stemming). Com base na ontologia de rastreabilidade e em um requisito de mudan?a, o modelo probabil?stico classifica cada elo de rastreabilidade utilizando o modelo de Redes de Cren?as Bayesianas. Para o c?lculo de probabilidade, a classifica??o dos nodos utilizou o algoritmo PageRank do Google e das arestas, a an?lise de frequ?ncia TFIDF e a depend?ncia conceitual, definida nesta tese. Este modelo de an?lise de impacto foi implementado como um plugin do eclipse e foi avaliado empiricamente atrav?s de tr?s experimentos controlados.
| Identifer | oai:union.ndltd.org:IBICT/oai:tede2.pucrs.br:tede/5190 |
| Date | 13 August 2012 |
| Creators | Noll, Rodrigo Perozzo |
| Contributors | Ribeiro, Marcelo Blois |
| Publisher | Pontif?cia Universidade Cat?lica do Rio Grande do Sul, Programa de P?s-Gradua??o em Ci?ncia da Computa??o, PUCRS, BR, Faculdade de Inform?ca |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da PUC_RS, instname:Pontifícia Universidade Católica do Rio Grande do Sul, instacron:PUC_RS |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | 1974996533081274470, 500, 600, 1946639708616176246 |
Page generated in 0.0018 seconds