Verification of DSMLs using graph transformation: A case study with alloy

ACM International Conference Proceeding Series

Volumn 413, Issue , 2009, Pages

  Demirezen, Zekai ^a   Mernik, Marjan ^a,b   Gray, Jeff ^a   Bryant, Barrett ^a  

^a UNIVERSITY OF ALABAMA AT BIRMINGHAM   (United States)

^b UNIVERSITY OF MARIBOR   (Slovenia)

Author keywords

Activity diagram; Domain specific modeling languages; Graph transformation systems; Model checking; Operational semantics; Verification

Indexed keywords

ACTIVITY DIAGRAM; BEHAVIORAL SEMANTICS; CONCRETE SYNTAX; DOMAIN ABSTRACTION; DOMAIN EXPERTS; DOMAIN-SPECIFIC MODELING LANGUAGE; GRAPH TRANSFORMATION; GRAPH TRANSFORMATION RULES; GRAPH TRANSFORMATION SYSTEM; MODEL CHECKING TOOLS; MODEL-DRIVEN ENGINEERING; OPERATIONAL SEMANTICS; SOFTWARE DEVELOPMENT; STRUCTURAL ASPECTS; VERIFICATION TASK; VISUAL NOTATIONS;

ABSTRACTING; CERIUM ALLOYS; COMPUTER SIMULATION LANGUAGES; LINGUISTICS; SEMANTICS; SOFTWARE ENGINEERING; SPECIFICATIONS; SYSTEMS ANALYSIS;

MODEL CHECKING;

EID: 74949086320     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1656485.1656488     Document Type: Conference Paper

References (16)

1. Schmidt, D.C.: Model-Driven Engineering. In: IEEE Computer, Volume 39, Issue 2, pp. 25-31, (2006)
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)
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)
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)
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)
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)
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)
10. 10.Hausmann, J.H.: Dynamic Meta Modeling. A Semantics Description Technique for Visual Modeling Languages. PhD thesis, Universität Paderborn, Germany (2005)
11. 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)
12. 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)
13. 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. rd Workshop on Automated Verification of Critical Systems (AVOCS2003), Technical Report DSSE-TR-03-2, pp.150-160, (2003)
15. 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)
16. 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)