Clone Detection for Graph-Based Model Transformation Languages

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

doi:10.1007/978-3-319-42064-6_13

Clone Detection for Graph-Based Model Transformation Languages

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

Department of Applied Mathematics and Computer Science

University of Marburg

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Abstract

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 language	English
Title of host publication	Theory and Practice of Model Transformations : Proceedings of 9th International Conference, ICMT 2016
Editors	Pieter Van Gorp, Gregor Engels
Number of pages	16
Publisher	Springer
Publication date	2016
Pages	191-206
ISBN (Electronic)	978-3-319-42064-6
DOIs	https://doi.org/10.1007/978-3-319-42064-6_13
Publication status	Published - 2016
Event	9th International Conference on Model Transformation - Vienna, Austria Duration: 4 Jul 2016 → 5 Jul 2016 Conference number: 9 http://is.ieis.tue.nl/research/ICMT16/

Conference

Conference	9th International Conference on Model Transformation
Number	9
Country/Territory	Austria
City	Vienna
Period	04/07/2016 → 05/07/2016
Other	Held as Part of STAF 2016
Internet address	http://is.ieis.tue.nl/research/ICMT16/

Series	Lecture Notes in Computer Science
Volume	9765
ISSN	0302-9743

Keywords

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

Access to Document

10.1007/978-3-319-42064-6_13

OpenUrl availability

Check availability in DTU Findit

Cite this

@inproceedings{52566758863c4b3f89d35b7aed31fd64,

title = "Clone Detection for Graph-Based Model Transformation Languages",

abstract = "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.",

keywords = "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",

author = "Daniel Str{\"u}ber and Jennifer Pl{\"o}ger and Vlad Acretoaie",

year = "2016",

doi = "10.1007/978-3-319-42064-6\_13",

language = "English",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "191--206",

editor = "\{Van Gorp\}, Pieter and Gregor Engels",

booktitle = "Theory and Practice of Model Transformations",

note = "9th International Conference on Model Transformation, ICMT 2016 ; Conference date: 04-07-2016 Through 05-07-2016",

url = "http://is.ieis.tue.nl/research/ICMT16/",

}

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. Springer, Lecture Notes in Computer Science, vol. 9765, pp. 191-206, 9th International Conference on Model Transformation, Vienna, Austria, 04/07/2016. https://doi.org/10.1007/978-3-319-42064-6_13

Clone Detection for Graph-Based Model Transformation Languages. / Strüber, Daniel; Plöger, Jennifer; Acretoaie, Vlad.
Theory and Practice of Model Transformations: Proceedings of 9th International Conference, ICMT 2016. ed. / Pieter Van Gorp; Gregor Engels. Springer, 2016. p. 191-206 (Lecture Notes in Computer Science, Vol. 9765).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

TY - GEN

T1 - Clone Detection for Graph-Based Model Transformation Languages

AU - Strüber, Daniel

AU - Plöger, Jennifer

AU - Acretoaie, Vlad

N1 - Conference code: 9

PY - 2016

Y1 - 2016

N2 - 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.

AB - 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.

KW - Theoretical Computer Science

KW - Computer Science (all)

KW - Application programs

KW - Cloning

KW - Computational linguistics

KW - Computer software reusability

KW - Graphic methods

KW - Quality assurance

KW - Clone detection

KW - Clone detection techniques

KW - Experimental evaluation

KW - Graph-based model transformations

KW - Model transformation languages

KW - Software artifacts

KW - Modeling languages

KW - Software engineering techniques

KW - Combinatorial mathematics

KW - graph theory

KW - software maintenance

KW - software quality

KW - software reusability

KW - clone detection

KW - graph-based model transformation languages

KW - reuse

KW - software artifacts

KW - long-term maintainability impediments

KW - clone identification

KW - constructive quality assurance

KW - analytical quality assurance

KW - ConQAT customization

U2 - 10.1007/978-3-319-42064-6_13

DO - 10.1007/978-3-319-42064-6_13

M3 - Article in proceedings

T3 - Lecture Notes in Computer Science

SP - 191

EP - 206

BT - Theory and Practice of Model Transformations

A2 - Van Gorp, Pieter

A2 - Engels, Gregor

PB - Springer

T2 - 9th International Conference on Model Transformation

Y2 - 4 July 2016 through 5 July 2016

ER -

Clone Detection for Graph-Based Model Transformation Languages

Abstract

Conference

Keywords

Access to Document

OpenUrl availability

Fingerprint

Cite this