skip to main content
10.1145/3550356.3552368acmconferencesArticle/Chapter ViewAbstractPublication PagesmodelsConference Proceedingsconference-collections
extended-abstract

Domain-specific model differencing for graphical domain-specific languages

Published:09 November 2022Publication History

ABSTRACT

The evolution of models as a result of collaborative effort must be tracked and maintained. The usage of text-based version control systems is ubiquitous, however, it does not assist domain users in comprehending the semantics of model differences. To overcome these concerns, we propose ---called DSMCompare---, a complete solution. It considers both the abstract and concrete syntax of a domain-specific language (DSL) to express model differences and facilitates the definition of domain-specific semantics for specific difference patterns. The method extends the DSL automatically to allow for the description of modifications and adapts its graphical concrete syntax to visualize the differences. It moreover enables the creation of semantic differencing rules for identifying recurrent domain-specific difference patterns. Because these rules may conflict with one another, we provide algorithms for resolving conflicts and scheduling rules. We report on evaluations based on synthetic models and version histories of models provided by third parties to illustrate the applicability and effectiveness of our approach. We also outline an extension of DSMCompare to three-way differencing.

References

  1. K. Altmanninger, G. Kappel, A. Kusel, W. Retschitzegger, M. Seidl, W. Schwinger, and M. Wimmer. 2008. AMOR - Towards Adaptable Model Versioning. In 1st International Workshop on Model Co-Evolution and Consistency Management. See also http://www.modelversioning.org/.Google ScholarGoogle Scholar
  2. Thorsten Arendt, Enrico Biermann, Stefan Jurack, Christian Krause, and Gabriele Taentzer. 2010. Henshin: advanced concepts and tools for in-place EMF model transformations. In International Conference on Model Driven Engineering Languages and Systems. Springer, 121--135.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. F. Basciani, J. Di Rocco, D. Di Ruscio, A. Di Salle, L. Iovino, and A. Pierantonio. 2014. MDEForge: an extensible web-based modeling platform. In Proceedings of the 2nd International Workshop on Model-Driven Engineering on and for the Cloud. CEUR-WS.org, 66--75.Google ScholarGoogle Scholar
  4. P. Brosch, G. Kappel, P. Langer, M. Seidl, K. Wieland, and M. Wimmer. 2012. An introduction to model versioning. In SFM (LNCS, Vol. 7320). Springer, 336--398.Google ScholarGoogle Scholar
  5. P. Brosch, M. Seidl, K. Wieland, and M. Wimmer. 2009. We can work it out: Collaborative conflict resolution in model versioning. In European Conference on Computer-Supported Cooperative Work. Springer, 207--214.Google ScholarGoogle Scholar
  6. P. Brosch, M. Seidl, M. Wimmer, and G. Kappel. 2012. Conflict visualization for evolving UML models. Journal of Object Technology 11, 3 (2012), 2:1--30.Google ScholarGoogle ScholarCross RefCross Ref
  7. CDO Model repository. last accessed January 2021. https://www.eclipse.org/cdo/.Google ScholarGoogle Scholar
  8. A. Cicchetti, D. Di Ruscio, and A. Pierantonio. 2007. A metamodel independent approach to difference representation. Journal of Object Technology 6, 9 (2007), 165--185.Google ScholarGoogle ScholarCross RefCross Ref
  9. Hartmut Ehrig, Claudia Ermel, Ulrike Golas, and Frank Hermann. 2015. Tool Support. In Graph and Model Transformation. Springer, 351--399.Google ScholarGoogle Scholar
  10. EMF Compare. last accessed January 2021. https://www.eclipse.org/emf/compare/.Google ScholarGoogle Scholar
  11. Javier Espinazo-Pagán, Jesús Sánchez Cuadrado, and Jesús García Molina. 2011. Morsa: A Scalable Approach for Persisting and Accessing Large Models. In Proc. MODELS (Lecture Notes in Computer Science, Vol. 6981). Springer, 77--92.Google ScholarGoogle Scholar
  12. Gerti Kappel, Elisabeth Kapsammer, Gerhard Kramler, Thomas Reiter, Werner Retschitzegger, and Wieland Schwinger. 2006. Towards A Semantic Infrastructure Supporting Model-based Tool Integration. In Proc. GaMMa'06 (GaMMa '06). ACM, 43--46.Google ScholarGoogle Scholar
  13. T. Kehrer, U. Kelter, and G. Taentzer. 2011. A rule-based approach to the semantic lifting of model differences in the context of model versioning. In Automated Software Engineering. IEEE Computer Society, 163--172.Google ScholarGoogle Scholar
  14. S. Kelly and J-K. Tolvanen. 2008. Domain-Specific Modeling - Enabling Full Code Generation. Wiley.Google ScholarGoogle Scholar
  15. Maximilian Koegel and Jonas Helming. 2010. EMFStore: a model repository for EMF models. In Proceedings ICSE Vol 2. ACM, 307--308. See also https://www.eclipse.org/emfstore/.Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. D. Kolovos, D. Di Ruscio, A. Pierantonio, and R. Paige. 2009. Different models for model matching: An analysis of approaches to support model differencing. In Comparison and Versioning of Software Models. IEEE, 1--6.Google ScholarGoogle Scholar
  17. T. Kühne, G. Mezei, E. Syriani, H. Vangheluwe, and M. Wimmer. 2009. Explicit transformation modeling. In MODELS 2009 Workshops (LNCS, Vol. 6002). Springer, 240--255.Google ScholarGoogle Scholar
  18. S. Maoz, J. O. Ringert, and B. Rumpe. 2011. A manifesto for semantic model differencing. In MODELS 2010 Workshops (LNCS, Vol. 6627). Springer, 194--203.Google ScholarGoogle Scholar
  19. MetaEdit. last accessed May 2021. https://www.metacase.com/news/smart_model_versioning.html.Google ScholarGoogle Scholar
  20. MPS. last accessed May 2021. Differences viewer for files. https://www.jetbrains.com/help/mps/differences-viewer.html.Google ScholarGoogle Scholar
  21. MPS. last accessed May 2021. Version Control. https://www.jetbrains.com/help/mps/version-control-integration.html.Google ScholarGoogle Scholar
  22. R. F. Paige, N. D. Matragkas, and L. M. Rose. 2016. Evolving models in Model-Driven Engineering: State-of-the-art and future challenges. Journal of Systems and Software 111 (2016), 272--280.Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. A. Schipper, H. Fuhrmann, and R. von Hanxleden. 2009. Visual comparison of graphical models. In International Conference on Engineering of Complex Computer Systems. IEEE, 335--340.Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. D. C. Schmidt. 2006. Guest editor's introduction: Model-driven engineering. Computer 39, 2 (2006), 25--31.Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. F. Schwägerl, S. Uhrig, and B. Westfechtel. 2015. A graph-based algorithm for three-way merging of ordered collections in EMF models. Science of Computer Programming 113 (2015), 51--81.Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. E. Syriani and H. Vangheluwe. 2013. A modular timed graph transformation language for simulation-based design. Software & System Modeling 12, 2 (2013), 387--414.Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. M. van den Brand, Z. Protić, and T. Verhoeff. 2010. Generic Tool for Visualization of Model Differences. In International Workshop on Model Comparison in Practice. ACM, 66--75.Google ScholarGoogle Scholar
  28. Zhenchang Xing and Eleni Stroulia. 2005. UMLDiff: an algorithm for object-oriented design differencing. In Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering. 54--65.Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Domain-specific model differencing for graphical domain-specific languages

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          MODELS '22: Proceedings of the 25th International Conference on Model Driven Engineering Languages and Systems: Companion Proceedings
          October 2022
          1003 pages
          ISBN:9781450394673
          DOI:10.1145/3550356
          • Conference Chairs:
          • Thomas Kühn,
          • Vasco Sousa

          Copyright © 2022 Owner/Author

          Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 9 November 2022

          Check for updates

          Qualifiers

          • extended-abstract

          Acceptance Rates

          Overall Acceptance Rate118of382submissions,31%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader