Skip to main navigation Skip to search Skip to main content

Studying software evolution of large object-oriented software systems using an ETGM algorithm

  • Segla Kpodjedo
  • , Filippo Ricca
  • , Philippe Galinier
  • , Giuliano Antoniol
  • , Yann Gäel Gúeh́eneuc
  • Polytechnique Montréal
  • University of Genoa

Research output: Contribution to journal › Journal Article › peer-review

8 Citations (Scopus)

Abstract

Analyzing and understanding the evolution of large object-oriented software systems is an important but difficult task in which matching algorithms play a fundamental role. An error-tolerant graph matching (ETGM) algorithm can identify evolving classes that maintain a stable structure of relations (associations, inheritances, and aggregations) with other classes and thus likely constitute the backbone of the system. Therefore, to study the evolution of class diagrams, we first develop a novel ETGM algorithm, which improves the performance of our previous algorithm. Second, we describe the process of building an oracle to validate the results of our approach to solve the class diagram evolution problem. Third, we report for the new algorithm the impact of its parameters on the F-measure summarizing precision (quantifying the exactness of the solution) and recall (quantifying the completeness of the solution). Finally, with tuned parameters, we carry out and report an extensive empirical evaluation of our algorithm using small (Rhino), medium (Azureus and ArgoUML), and large systems (Mozilla and Eclipse). We thus show that this novel algorithm is scalable, stable and has better time performance than its earlier version.

Original languageEnglish
Pages (from-to)139-163
Number of pages25
JournalJournal of Software: Evolution and Process
Volume25
Issue number2
DOIs
Publication statusPublished - Feb 2013
Externally publishedYes

Keywords

  • Error-tolerant graph matching algorithms
  • Oracle
  • Software evolution

ASJC Scopus subject areas

  • Software

Fingerprint

Dive into the research topics of 'Studying software evolution of large object-oriented software systems using an ETGM algorithm'. These topics are generated from the title and abstract of the publication. Together, they form a unique fingerprint.

Cite this