Clone Detection for Graph-Based Model Transformation Languages

Daniel Strüber, Jennifer Plöger, Vlad Acretoaie

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review


Cloning is a convenient mechanism to enable reuse across and within software artifacts. On the downside, it is also a practice related to significant long-term maintainability impediments, thus generating a need to identify clones in affected artifacts. A large variety of clone detection techniques has been proposed for programming and modeling languages; yet no specific ones have emerged for model transformation languages. In this paper, we explore clone detection for graph-based model transformation languages. We introduce potential use cases for such techniques in the context of constructive and analytical quality assurance. From these use cases, we derive a set of key requirements. We describe our customization of existing model clone detection techniques allowing us to address these requirements. Finally, we provide an experimental evaluation, indicating that our customization of ConQAT, one of the existing techniques, is well-suited to satisfy all identified requirements.
Original languageEnglish
Title of host publicationTheory and Practice of Model Transformations : Proceedings of 9th International Conference, ICMT 2016
EditorsPieter Van Gorp, Gregor Engels
Number of pages16
Publication date2016
ISBN (Electronic)978-3-319-42064-6
Publication statusPublished - 2016
Event9th International Conference on Model Transformation - Vienna, Austria
Duration: 4 Jul 20165 Jul 2016
Conference number: 9


Conference9th International Conference on Model Transformation
OtherHeld as Part of STAF 2016
Internet address
SeriesLecture Notes in Computer Science


  • Theoretical Computer Science
  • Computer Science (all)
  • Application programs
  • Cloning
  • Computational linguistics
  • Computer software reusability
  • Graphic methods
  • Quality assurance
  • Clone detection
  • Clone detection techniques
  • Experimental evaluation
  • Graph-based model transformations
  • Model transformation languages
  • Software artifacts
  • Modeling languages
  • Software engineering techniques
  • Combinatorial mathematics
  • graph theory
  • software maintenance
  • software quality
  • software reusability
  • clone detection
  • graph-based model transformation languages
  • reuse
  • software artifacts
  • long-term maintainability impediments
  • clone identification
  • constructive quality assurance
  • analytical quality assurance
  • ConQAT customization

Cite this

Strüber, D., Plöger, J., & Acretoaie, V. (2016). Clone Detection for Graph-Based Model Transformation Languages. In P. Van Gorp, & G. Engels (Eds.), Theory and Practice of Model Transformations: Proceedings of 9th International Conference, ICMT 2016 (pp. 191-206). Springer. Lecture Notes in Computer Science, Vol.. 9765