Detecting Complex Changes During Metamodel Evolution

  • Djamel Eddine Khelladi
  • Regina Hebig
  • Reda Bendraou
  • Jacques Robin
  • Marie-Pierre Gervais
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9097)


Evolution of metamodels can be represented at the finest grain by the trace of atomic changes: add, delete, and update elements. For many applications, like automatic correction of models when the metamodel evolves, a higher grained trace must be inferred, composed of complex changes, each one aggregating several atomic changes. Complex change detection is a challenging task since multiple sequences of atomic changes may define a single user intention and complex changes may overlap over the atomic change trace. In this paper, we propose a detection engine of complex changes that simultaneously addresses these two challenges of variability and overlap. We introduce three ranking heuristics to help users to decide which overlapping complex changes are likely to be correct. We describe an evaluation of our approach that allow reaching full recall. The precision is improved by our heuristics from 63% and 71% up to 91% and 100% in some cases.


Metamodel Evolution Complex change Detection 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bendraou, R., da Silva, M.A.A., Gervais, M.-P., Blanc, X.: Support for deviation detections in the context of multi-viewpoint-based development processes. In: CAiSE, pp. 23–31 (2012)Google Scholar
  2. 2.
    Blanc, X., Mougenot, A., Mounier, I., Mens, T.: Incremental detection of model inconsistencies based on model operations. In: van Eck, P., Gordijn, J., Wieringa, R. (eds.) CAiSE 2009. LNCS, vol. 5565, pp. 32–46. Springer, Heidelberg (2009) CrossRefGoogle Scholar
  3. 3.
    Blanc, X., Mounier, I., Mougenot, A., Mens, T.: Detecting model inconsistency through operation-based model construction. In: ICSE 2008, pp. 511–520 (2008)Google Scholar
  4. 4.
    Cicchetti, A., Di Ruscio, D., Pierantonio, A.: Managing dependent changes in coupled evolution. In: Paige, R.F. (ed.) ICMT 2009. LNCS, vol. 5563, pp. 35–51. Springer, Heidelberg (2009) CrossRefGoogle Scholar
  5. 5.
    da Silva, M.A.A., Blanc, X., Bendraou, R.: Deviation management during process execution. In: 26th IEEE/ACM ASE, pp. 528–531 (2011)Google Scholar
  6. 6.
    Garcés, K., Jouault, F., Cointe, P., Bézivin, J.: Managing model adaptation by precise detection of metamodel changes. In: Paige, R.F., Hartman, A., Rensink, A. (eds.) ECMDA-FA 2009. LNCS, vol. 5562, pp. 34–49. Springer, Heidelberg (2009) CrossRefGoogle Scholar
  7. 7.
    García, J., Diaz, O., Azanza, M.: Model transformation co-evolution: a semi-automatic approach. In: Czarnecki, K., Hedin, G. (eds.) SLE 2012. LNCS, vol. 7745, pp. 144–163. Springer, Heidelberg (2013) CrossRefGoogle Scholar
  8. 8.
    García, J., Dìaz, O., Cabot, J.: An adapter-based approach to co-evolve generated sql in model-to-text transformations. In: Jarke, M., Mylopoulos, J., Quix, C., Rolland, C., Manolopoulos, Y., Mouratidis, H., Horkoff, J. (eds.) CAiSE 2014. LNCS, vol. 8484, pp. 518–532. Springer, Heidelberg (2014) CrossRefGoogle Scholar
  9. 9.
    Herrmannsdoerfer, M., Ratiu, D., Wachsmuth, G.: Language evolution in practice: the history of GMF. In: van den Brand, M., Gašević, D., Gray, J. (eds.) SLE 2009. LNCS, vol. 5969, pp. 3–22. Springer, Heidelberg (2010) CrossRefGoogle Scholar
  10. 10.
    Herrmannsdoerfer, M., Vermolen, S.D., Wachsmuth, G.: An extensive catalog of operators for the coupled evolution of metamodels and models. In: Malloy, B., Staab, S., van den Brand, M. (eds.) SLE 2010. LNCS, vol. 6563, pp. 163–182. Springer, Heidelberg (2011) CrossRefGoogle Scholar
  11. 11.
    Langer, P., Wimmer, M., Brosch, P., Herrmannsdorfer, M., Seidl, M., Wieland, K., Kappel, G.: A posteriori operation detection in evolving software models. Journal of Systems and Software 86(2), 551–566 (2013)CrossRefGoogle Scholar
  12. 12.
    Lin, Y., Gray, J., Jouault, F.: Dsmdiff: a differentiation tool for domain-specific models. European Journal of Information Systems 16(4), 349–361 (2007)CrossRefGoogle Scholar
  13. 13.
    OMG. Meta object facility (mof) (2011).
  14. 14.
    Rijsbergen, C.: Information retrieval. Butterworths (1979)Google Scholar
  15. 15.
    Steinberg, D., Budinsky, F., Merks, E., Paternostro, M.: EMF: eclipse modeling framework. Pearson Education (2008)Google Scholar
  16. 16.
    Toulmé, A.: Intalio Inc Presentation of emf compare utility. In: Eclipse Modeling Symposium, pp. 1–8 (2006)Google Scholar
  17. 17.
    Vermolen, S.D., Wachsmuth, G., Visser, E.: Reconstructing complex metamodel evolution. In: Sloane, A., Aßmann, U. (eds.) SLE 2011. LNCS, vol. 6940, pp. 201–221. Springer, Heidelberg (2012) CrossRefGoogle Scholar
  18. 18.
    Xing, Z., Stroulia, E.: Umldiff: an algorithm for object-oriented design differencing. In: 20th IEEE/ACM ASE, pp. 54–65 (2005)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Djamel Eddine Khelladi
    • 1
  • Regina Hebig
    • 1
  • Reda Bendraou
    • 1
  • Jacques Robin
    • 1
  • Marie-Pierre Gervais
    • 1
    • 2
  1. 1.Sorbonne Universités, UPMC Univ Paris 06, UMR 7606ParisFrance
  2. 2.Université Paris Ouest Nanterre La DefenseNanterreFrance

Personalised recommendations