Pattern-Based Genetic Model Refinements in MDA

We explore the application of genetic algorithms in model transformations that can be understood as pattern-based refinements. In MDA (Model Driven Architecture), such transformations can be exploited for deriving a PIM model from a elM model. The approach uses design patterns as the basis of mutations and exploits various quality metrics for deriving a fitness function. A genetic representation of models and their transformations is proposed, and the genetic transformation process is studied experimentally. The results suggest that genetic algorithms provide a feasible vehicle for model transformations, leading to convergent and reasonably fast transformation process. However, more work is needed to improve the quality of the individual models produced by the technique.

[1]  Joel Greenyer,et al.  Applying Triple Graph Grammars For Pattern-Based Workflow Model Transformations , 2007, J. Object Technol..

[2]  Michael de la Maza,et al.  Book review: Genetic Algorithms + Data Structures = Evolution Programs by Zbigniew Michalewicz (Springer-Verlag, 1992) , 1993 .

[3]  Haiyan Zhao,et al.  Transformation from CIM to PIM: a feature-oriented component-based approach , 2005, MoDELS'05.

[4]  James Clark,et al.  XSL Transformations (XSLT) Version 1.0 , 1999 .

[5]  Andy Schürr,et al.  Specification of Graph Translators with Triple Graph Grammars , 1994, WG.

[6]  Dániel Varró,et al.  Designing the automatic transformation of visual languages , 2002, Sci. Comput. Program..

[7]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[8]  Erkki Mäkinen,et al.  Genetic Synthesis of Software Architecture , 2008, SEAL.

[9]  Johannes Stammel,et al.  Search-based determination of refactorings for improving the class structure of object-oriented systems , 2006, GECCO.

[10]  Mark Kent O'Keeffe,et al.  Getting the most from search-based refactoring , 2007, GECCO '07.

[11]  Jim Steel,et al.  MOF QVT final adopted specification: meta object facility (MOF) 2.0 query/view/transformation specification. , 2005 .

[12]  Audris Kalnins,et al.  Model Transformation Language MOLA , 2003, MDAFA.

[13]  Nora Koch,et al.  Transformation techniques in the model-driven development process of UWE , 2006, ICWE '06.

[14]  Stefan Wagner,et al.  An Integrated Approach to Quality Modelling , 2007, Fifth International Workshop on Software Quality (WoSQ'07: ICSE Workshops 2007).

[15]  Mary Shaw,et al.  Software architecture - perspectives on an emerging discipline , 1996 .

[16]  Gabor Karsai,et al.  Graph Transformations on Domain-Specific Models , 2003 .

[17]  Caro Lucas,et al.  A GENETIC ALGORITHM APPROACH TO DESIGN EVOLUTION USING DESIGN PATTERN TRANSFORMATION , 2010 .

[18]  Mark Harman,et al.  Reformulating software engineering as a search problem , 2003 .

[19]  Mark Harman,et al.  A New Representation And Crossover Operator For Search-based Optimization Of Software Modularization , 2002, GECCO.

[20]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (2nd, extended ed.) , 1994 .

[21]  Mario Piattini,et al.  CIM to PIM Transformation: A Reality , 2007, CONFENIS.

[22]  Chris F. Kemerer,et al.  A Metrics Suite for Object Oriented Design , 2015, IEEE Trans. Software Eng..