Title :
Search-based detection of high-level model changes
Author :
ben Fadhel, Ameni ; Kessentini, Marouane ; Langer, P. ; Wimmer, Manuel
Author_Institution :
Comput. Sci. Dept., Missouri Univ. of Sci. & Technol., Rolla, MO, USA
Abstract :
Software models are iteratively refined, restructured and evolved. The detection and analysis of changes applied between two versions of a model are one of the most important tasks during evolution and maintenance activities. In this paper, we propose an approach to detect high-level model changes in terms of refactorings. Our approach takes as input an exhaustive list of possible refactorings, the initial model and revised model, and generates as output a list of detected changes representing a sequence of refactorings. A solution is defined as a combination of refactorings that should maximize as much as possible the similarity between the expected revised model and the generated model after applying the refactoring sequence on the initial model. Due to the huge number of possible refactoring combinations, a heuristic method is used to explore the space of possible solutions. To this end, we used and adapted genetic algorithm as global heuristic search. The validation results on various versions of real-world models taken from an open source project confirm the effectiveness of our approach.
Keywords :
genetic algorithms; public domain software; search problems; software maintenance; adapted genetic algorithm; global heuristic search-based detection; high-level software model change analysis; high-level software model change detection; open source project confirm; software evolution activities; software maintenance activities; software refactoring; Adaptation models; Analytical models; Computational modeling; Genetic algorithms; Sociology; Space exploration; Statistics; model evolution; refactoring detection; search-based model-driven software engineering;
Conference_Titel :
Software Maintenance (ICSM), 2012 28th IEEE International Conference on
Conference_Location :
Trento
Print_ISBN :
978-1-4673-2313-0
DOI :
10.1109/ICSM.2012.6405274