Benchmarking for graph transformation

Gergely Varró, Andy Schürr, D. Varró

Research output: Chapter in Book/Report/Conference proceedingConference contribution

60 Citations (Scopus)

Abstract

Model transformation (MT) is a key technology in the model-driven development approach of software engineering that provides automated means to capture the evolution of models and mappings between modeling languages. The pattern and rule-based paradigm of graph transformation is considered a very popular approach for specifying such model transformations. While the expressiveness of different MT specification techniques is frequently compared on well-known transformation problems (e.g. UML-to-XMI, or UML-to-EJB mappings), no such benchmarks exist currently for comparing the performance of different model transformation tools. In the paper, we propose a systematic method for quantitative benchmarking in order to assess the performance of graph transformation tools. Typical features of the graph transformation paradigm and various optimization strategies exploited in different tools are identified and categorized. Moreover, the performance of several popular graph transformation tools is measured and compared on a well-known distributed mutual exclusion problem.

Original languageEnglish
Title of host publicationProceedings - 2005 IEEE Symposium on Visual Languages and Human-Centric Computing
Pages79-88
Number of pages10
Volume2005
DOIs
Publication statusPublished - 2005
Event2005 IEEE Symposium on Visual Languages and Human-Centric Computing - Dallas, TX, United States
Duration: Sep 20 2005Sep 24 2005

Other

Other2005 IEEE Symposium on Visual Languages and Human-Centric Computing
CountryUnited States
CityDallas, TX
Period9/20/059/24/05

Fingerprint

Benchmarking
Software engineering
Specifications

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Varró, G., Schürr, A., & Varró, D. (2005). Benchmarking for graph transformation. In Proceedings - 2005 IEEE Symposium on Visual Languages and Human-Centric Computing (Vol. 2005, pp. 79-88). [1509491] https://doi.org/10.1109/VLHCC.2005.23

Benchmarking for graph transformation. / Varró, Gergely; Schürr, Andy; Varró, D.

Proceedings - 2005 IEEE Symposium on Visual Languages and Human-Centric Computing. Vol. 2005 2005. p. 79-88 1509491.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Varró, G, Schürr, A & Varró, D 2005, Benchmarking for graph transformation. in Proceedings - 2005 IEEE Symposium on Visual Languages and Human-Centric Computing. vol. 2005, 1509491, pp. 79-88, 2005 IEEE Symposium on Visual Languages and Human-Centric Computing, Dallas, TX, United States, 9/20/05. https://doi.org/10.1109/VLHCC.2005.23
Varró G, Schürr A, Varró D. Benchmarking for graph transformation. In Proceedings - 2005 IEEE Symposium on Visual Languages and Human-Centric Computing. Vol. 2005. 2005. p. 79-88. 1509491 https://doi.org/10.1109/VLHCC.2005.23
Varró, Gergely ; Schürr, Andy ; Varró, D. / Benchmarking for graph transformation. Proceedings - 2005 IEEE Symposium on Visual Languages and Human-Centric Computing. Vol. 2005 2005. pp. 79-88
@inproceedings{4c9880fa94c94dce98f7a26df8c97a87,
title = "Benchmarking for graph transformation",
abstract = "Model transformation (MT) is a key technology in the model-driven development approach of software engineering that provides automated means to capture the evolution of models and mappings between modeling languages. The pattern and rule-based paradigm of graph transformation is considered a very popular approach for specifying such model transformations. While the expressiveness of different MT specification techniques is frequently compared on well-known transformation problems (e.g. UML-to-XMI, or UML-to-EJB mappings), no such benchmarks exist currently for comparing the performance of different model transformation tools. In the paper, we propose a systematic method for quantitative benchmarking in order to assess the performance of graph transformation tools. Typical features of the graph transformation paradigm and various optimization strategies exploited in different tools are identified and categorized. Moreover, the performance of several popular graph transformation tools is measured and compared on a well-known distributed mutual exclusion problem.",
author = "Gergely Varr{\'o} and Andy Sch{\"u}rr and D. Varr{\'o}",
year = "2005",
doi = "10.1109/VLHCC.2005.23",
language = "English",
volume = "2005",
pages = "79--88",
booktitle = "Proceedings - 2005 IEEE Symposium on Visual Languages and Human-Centric Computing",

}

TY - GEN

T1 - Benchmarking for graph transformation

AU - Varró, Gergely

AU - Schürr, Andy

AU - Varró, D.

PY - 2005

Y1 - 2005

N2 - Model transformation (MT) is a key technology in the model-driven development approach of software engineering that provides automated means to capture the evolution of models and mappings between modeling languages. The pattern and rule-based paradigm of graph transformation is considered a very popular approach for specifying such model transformations. While the expressiveness of different MT specification techniques is frequently compared on well-known transformation problems (e.g. UML-to-XMI, or UML-to-EJB mappings), no such benchmarks exist currently for comparing the performance of different model transformation tools. In the paper, we propose a systematic method for quantitative benchmarking in order to assess the performance of graph transformation tools. Typical features of the graph transformation paradigm and various optimization strategies exploited in different tools are identified and categorized. Moreover, the performance of several popular graph transformation tools is measured and compared on a well-known distributed mutual exclusion problem.

AB - Model transformation (MT) is a key technology in the model-driven development approach of software engineering that provides automated means to capture the evolution of models and mappings between modeling languages. The pattern and rule-based paradigm of graph transformation is considered a very popular approach for specifying such model transformations. While the expressiveness of different MT specification techniques is frequently compared on well-known transformation problems (e.g. UML-to-XMI, or UML-to-EJB mappings), no such benchmarks exist currently for comparing the performance of different model transformation tools. In the paper, we propose a systematic method for quantitative benchmarking in order to assess the performance of graph transformation tools. Typical features of the graph transformation paradigm and various optimization strategies exploited in different tools are identified and categorized. Moreover, the performance of several popular graph transformation tools is measured and compared on a well-known distributed mutual exclusion problem.

UR - http://www.scopus.com/inward/record.url?scp=33746555965&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33746555965&partnerID=8YFLogxK

U2 - 10.1109/VLHCC.2005.23

DO - 10.1109/VLHCC.2005.23

M3 - Conference contribution

AN - SCOPUS:33746555965

VL - 2005

SP - 79

EP - 88

BT - Proceedings - 2005 IEEE Symposium on Visual Languages and Human-Centric Computing

ER -