Error Correcting Graph Matching Application to Software Evolution

  • Authors:
  • Segla Kpodjedo;Filippo Ricca;Philippe Galinier;Giuliano Antoniol

  • Affiliations:
  • -;-;-;-

  • Venue:
  • WCRE '08 Proceedings of the 2008 15th Working Conference on Reverse Engineering
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Graph representations and graph algorithms are widely adopted to model and resolve problems in many different areas from telecommunications, to bio-informatics, tocivil and software engineering. Many software artefacts such as the class diagram can be thought of as graphs and thus, many software evolution problems can be reformulated as a graph matching problem.In this paper, we investigate the applicability of an error-correctinggraph matching algorithm to object-oriented software evolution and report results, obtained on a small system --- the Latazza application ---,supporting applicability and usefulness of our proposal.