research-article

Verification of DSMLs using graph transformation: a case study with Alloy

Authors:

Zekai Demirezen,

Barrett BryantAuthors Info & Claims

MoDeVVa '09: Proceedings of the 6th International Workshop on Model-Driven Engineering, Verification and Validation

Article No.: 3, Pages 1 - 10

https://doi.org/10.1145/1656485.1656488

Published: 05 October 2009 Publication History

Abstract

Domain-Specific Modeling Languages (DSMLs) enable domain experts to participate in software development tasks and to specify their own programs using domain abstractions. Many Model-Driven Engineering (MDE) platforms primarily concentrate on structural aspects of DSMLs and only provide techniques to define abstract and concrete syntax. Only a few platforms provide built-in support for specification of behavioral semantics and verification tasks. In this paper, we focus on how to specify the behavioral semantics of a DSML by a sequence of graph transformation rules. We also discuss how to transform a DSML specification into Alloy, a model checking tool. These transformations demonstrate that DSML models specified in a visual notation can be verified by means of existing model checking tools.

References

[1]

Schmidt, D. C.: Model-Driven Engineering. In: IEEE Computer, Volume 39, Issue 2, pp. 25--31, (2006)

Digital Library

[2]

Sprinkle, J., Mernik, M., Tolvanen, J-P., Spinellis, D.: What Kinds of Nails Need a Domain-Specific Hammer? In: IEEE Software, Volume 26, Issue 4, pp. 15--18, (2009)

Digital Library

[3]

Clarke, E. M.: The Birth of Model Checking. In: Grumberg, O., Veith, H. (eds.) 25 Years of Model Checking. LNCS, Volume 5000, Springer, Heidelberg, pp. 1--26, (2008)

Digital Library

[4]

Czarnecki, K., Helsen, S.: Feature-based Survey of Model Transformation Approaches. In: IBM Systems Journal, Volume 45, Issue 3, July, pp. 621--645, (2006)

Digital Library

[5]

Plotkin, G. A Structural Approach to Operational Semantics, Technical Report DAIMI FN-19, Department of Computer Science, Aarhus University, Denmark, (1981)

[6]

de Lara, J., Vangheluwe, H.: Translating Model Simulators to Analysis Models. In: Proc. of Fundamental Approaches to Software Engineering (FASE 2008), Volume 4961 of LNCS, Springer, pp. 77--92, (2008)

Digital Library

[7]

Beyer, M.: AGG1.0. Tutorial, Tech. Univ. of Berlin, Dept. of Computer Science, (1992)

[8]

Jackson, D., Shlyakhter, I., Sridharan, M.: A Micromodularity Mechanism. In: Proceedings of the 8th European Software Engineering Conference (ESEC 2001), Vienna, Austria, pp. 62--73, (2001)

Digital Library

[9]

Baresi, L., Spoletini, P.: On the Use of Alloy to Analyze Graph Transformation Systems. In: Proceedings of the Fifth International Conference on Graph Transformation (ICGT 2006), Volume 4178 of LNCS, Springer, pp. 306--320, (2006)

Digital Library

[10]

Hausmann, J. H.: Dynamic Meta Modeling. A Semantics Description Technique for Visual Modeling Languages. PhD thesis, Universität Paderborn, Germany (2005)

[11]

Varro, D.: Automated Formal Verification of Visual Modeling Languages by Model Checking. In: Journal of Software and Systems Modeling, Volume 3, Issue 2, pp. 85--113, (2004)

Digital Library

[12]

Heckel, R., Ehrig, H., Wolter, U., Corradini, A.: Integrating the Specification Techniques of Graph Transformation and Temporal Logic. In: Proc. Mathematical Foundations of Computer Science (MFCS'97), Volume 1295, Springer, Bratislava, pp. 219--228, (1997)

Digital Library

[13]

Rensink, A.: The GROOVE simulator: A Tool for State Space Generation. In: Applications of Graph Transformations with Industrial Relevance (AGTIVE), Volume 3062, LNCS, pp. 479--485, (2004)

[14]

Rensink, A.: Model Checking Graph Grammars. In: Leuschel M, Gruner S, Lo Presti S (eds) Proc. of the 3^rd Workshop on Automated Verification of Critical Systems (AVOCS2003), Technical Report DSSE-TR-03-2, pp. 150--160, (2003)

[15]

Eshuis, R., Wieringa, R.: Tool Support for Verifying UML Activity Diagrams. In: IEEE Transactions on Software Engineering, Volume 30, Issue 7, pp. 437--447, (2004)

Digital Library

[16]

Rivera, J. E., Guerra, E., de Lara, J., Vallecillo, A.: Analyzing Rule-based Behavioral Semantics of Visual Modeling Languages with Maude. In: Software Language Engineering SLE, LNCS, pp. 54--73, (2008)

Cited By

Rouhi ALano K(2023)Towards a pattern‐based model transformation frameworkSoftware: Practice and Experience10.1002/spe.321553:9(1815-1849)Online publication date: 16-May-2023
https://doi.org/10.1002/spe.3215
Routhier MSt-Denis R(2019)A qualitative assessment of $$\alpha $$?Rby in the perspective of the supervisory control theoryInternational Journal on Software Tools for Technology Transfer (STTT)10.1007/s10009-017-0461-621:2(121-141)Online publication date: 1-Apr-2019
https://dl.acm.org/doi/10.1007/s10009-017-0461-6
Demirezen ZBryant BSkjellum ATanik M(2010)DESIGN SPACE ANALYSIS IN MODEL-DRIVEN ENGINEERINGJournal of Integrated Design & Process Science10.5555/2590457.259045814:1(1-15)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.5555/2590457.2590458
Show More Cited By

Index Terms

Recommendations

Semantic framework for DSLs
OOPSLA '09: Proceedings of the 24th ACM SIGPLAN conference companion on Object oriented programming systems languages and applications

Domain-Specific Languages (DSLs) enable domain experts to participate in software development tasks and to specify their own programs using domain abstractions. To define programs using domain concepts, rather than programming language concepts, model-...
Transformation from CIM to PIM Using Patterns and Archetypes
ASWEC '08: Proceedings of the 19th Australian Conference on Software Engineering

Model transformations form a key part of MDA (Model-Driven Architecture). Most of the studies deal with the transformations from PIM (Platform-Independent Model) to PSM (Platform-Specific Model) and PSM to Code, but very few deal with the transformation ...
Towards xMOF: executable DSMLs based on fUML
DSM '12: Proceedings of the 2012 workshop on Domain-specific modeling

When defining a domain-specific modeling language (DSML), the two key components that have to be specified are its syntax and semantics. For specifying a modeling language's abstract syntax, metamodels are the standard means. MOF provides a standardized,...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

MoDeVVa '09: Proceedings of the 6th International Workshop on Model-Driven Engineering, Verification and Validation

October 2009

95 pages

ISBN:9781605588766

DOI:10.1145/1656485

Editors:
Levi Lúcio
Universidade Nova de Lisboa, Portugal
,
Stephan Weißleder
Fraunhofer FIRST/HU Berlin, Germany

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 October 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Division of Computing and Communication Foundations

Conference

MoDeVVa '09

MoDeVVa '09: 2009 Models workshop on Model-Driven Engineering, Verification, and Validation

October 5, 2009

Colorado, Denver, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
215
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Rouhi ALano K(2023)Towards a pattern‐based model transformation frameworkSoftware: Practice and Experience10.1002/spe.321553:9(1815-1849)Online publication date: 16-May-2023
https://doi.org/10.1002/spe.3215
Routhier MSt-Denis R(2019)A qualitative assessment of $$\alpha $$?Rby in the perspective of the supervisory control theoryInternational Journal on Software Tools for Technology Transfer (STTT)10.1007/s10009-017-0461-621:2(121-141)Online publication date: 1-Apr-2019
https://dl.acm.org/doi/10.1007/s10009-017-0461-6
Demirezen ZBryant BSkjellum ATanik M(2010)DESIGN SPACE ANALYSIS IN MODEL-DRIVEN ENGINEERINGJournal of Integrated Design & Process Science10.5555/2590457.259045814:1(1-15)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.5555/2590457.2590458
Bagheri HSullivan K(2010)MonarchProceedings of the 13th international conference on Model driven engineering languages and systems: Part II10.5555/1929101.1929139(376-390)Online publication date: 3-Oct-2010
https://dl.acm.org/doi/10.5555/1929101.1929139
Bagheri HSullivan K(2010)Monarch: Model-Based Development of Software ArchitecturesModel Driven Engineering Languages and Systems10.1007/978-3-642-16129-2_27(376-390)Online publication date: 2010
https://doi.org/10.1007/978-3-642-16129-2_27

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents