TY - GEN
T1 - Recovering the evolution stable part using an ECGM algorithm
T2 - 13th European Conference on Software Maintenance and Reengineering, CSMR 2009
AU - Kpodjedo, Segla
AU - Ricca, Filippo
AU - Galinier, Philippe
AU - Antoniol, Giuliano
PY - 2009
Y1 - 2009
N2 - Analyzing the evolutionary history of the design of Object-Oriented Software is an important and difficult task where matching algorithms play a fundamental role. In this paper, we investigate the applicability of an errorcorrecting graph matching (ECGM) algorithm to objectoriented software evolution. By means of a case study, we report evidence of ECGM applicability in studying the Mozilla class diagram evolution. We collected 144 Mozilla snapshots over the past six years, reverse-engineered class diagrams and recovered traceability links between subsequent class diagrams. Our algorithm allows us to identify evolving classes that maintain a stable structure of relations (associations, inheritances and aggregations) with other classes and thus likely constitute the backbone of Mozilla.
AB - Analyzing the evolutionary history of the design of Object-Oriented Software is an important and difficult task where matching algorithms play a fundamental role. In this paper, we investigate the applicability of an errorcorrecting graph matching (ECGM) algorithm to objectoriented software evolution. By means of a case study, we report evidence of ECGM applicability in studying the Mozilla class diagram evolution. We collected 144 Mozilla snapshots over the past six years, reverse-engineered class diagrams and recovered traceability links between subsequent class diagrams. Our algorithm allows us to identify evolving classes that maintain a stable structure of relations (associations, inheritances and aggregations) with other classes and thus likely constitute the backbone of Mozilla.
KW - Error-correcting graph
KW - Matching (ECGM) algorithm
KW - Mozilla's tunnel
KW - Software evolution
UR - https://www.scopus.com/pages/publications/67649840185
U2 - 10.1109/CSMR.2009.24
DO - 10.1109/CSMR.2009.24
M3 - Contribution to conference proceedings
AN - SCOPUS:67649840185
SN - 9780769535890
T3 - Proceedings of the European Conference on Software Maintenance and Reengineering, CSMR
SP - 179
EP - 188
BT - Proceedings - 13th European Conference on Software Maintenance and Reengineering, CSMR 2009
Y2 - 24 March 2009 through 27 March 2009
ER -