Um Algoritmo para Cálculo de Distância entre Diagramas de Sequência da UML

Abstract

O cálculo de distância entre diagramas UML é de extrema importância para correta composição de modelos, deixando clara a quantidade mínima de edições que um modelo terá para ser composto por outro. Porém, a busca dessa similaridade por meio do cálculo de distância ainda é um grande desafio para os desenvolvedores, visto que as ferramentas hoje disponíveis não apresentam algoritmos capazes de efetuar a análise dessa diferenciação entre os elementos dos diagramas. Este trabalho, portanto, foca em propor um algoritmo de cálculo de distância entre diagramas de sequência para flexibilizar a identificação de similaridade entre modelos. Para isso, o algoritmo proposto foi implementado na ferramenta de composição MoCoTo, utilizada como um plug-in da plataforma eclipse, através da utilização de padrões de projeto e do algoritmo de Levenshtein Distance. Os resultados obtidos mostram a efetividade do algoritmo através de cenários de evolução e, também, a identificação da possível necessidade de um estudo aprofundado quanto à utilização de um padrão de tratamento que poderá ser feito com o resultado desse algoritmo, para auxiliar os desenvolvedores no andamento de uma composição de modelos.

Publication
Graduation Work, Analysis and Systems Development, Universidade do Vale do Rio do Sinos (Unisinos), São Leopoldo, Brasil, December
Date
Links