Flexible visualization of automatic simulation based on structured graph transformation

Visual modeling languages for discrete behavior modeling allow the modeler to describe how systems develop over time during system runs. Models of these languages are the basis for simulation with the purpose to validate the model with respect to its requirements. Graph transformation systems have shown to be suitable for the definition of various kinds of visual modeling languages. They define a modelpsilas operational semantics as the set of all transformations of a model which are specified by graph transformation rules. For automatic simulation, rules have to be structured to control their application order. During simulation, the state changes after each rule application should be visualized in the concrete syntax of the modeling language. In this paper, we propose a generic approach to specify simulation environments based on a modelpsilas concrete syntax definition and suitable rule structuring techniques. We implement our approach using TIGER, a tool for defining visual languages based on graph transformation, and generate the specified simulation environment as plug-in for ECLIPSE. We demonstrate our approach by a case study for automatic simulation of Rubikpsilas Clock, a mechanical two-sided puzzle of clocks controlled by rotating wheels.

[1]  Randall P. Sadowski,et al.  Introduction to Simulation Using Siman , 1990 .

[2]  Gabriele Taentzer,et al.  Object Oriented and Rule-based Design of Visual Languages using Tiger , 2006, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..

[3]  Hartmut Ehrig,et al.  Handbook of graph grammars and computing by graph transformation: vol. 2: applications, languages, and tools , 1999 .

[4]  Frank Budinsky,et al.  Eclipse Modeling Framework , 2003 .

[5]  Hans-Jörg Kreowski,et al.  Graph Transformation Units with Interleaving Semantics , 1999, Formal Aspects of Computing.

[6]  Grzegorz Rozenberg,et al.  Handbook of Graph Grammars and Computing by Graph Transformations, Volume 1: Foundations , 1997 .

[7]  Juan de Lara Meta-Modelling and Graph Transformation for the Simulation of Systems , 2003, Bull. EATCS.

[8]  Gabriele Taentzer,et al.  AGG: A Graph Transformation Environment for Modeling and Validation of Software , 2003, AGTIVE.

[9]  Kozo Sugiyama,et al.  Puzzle Generators and Symmetric Puzzle Layout , 2005, APVIS.

[10]  Gabriele Taentzer,et al.  Generating Eclipse Editor Plug-Ins Using Tiger , 2007, AGTIVE.

[11]  Hartmut Ehrig,et al.  Handbook of graph grammars and computing by graph transformation: vol. 3: concurrency, parallelism, and distribution , 1999 .

[12]  Hartmut Ehrig,et al.  Fundamentals of Algebraic Graph Transformation , 2006, Monographs in Theoretical Computer Science. An EATCS Series.

[13]  Hartmut Ehrig,et al.  Fundamentals of Algebraic Graph Transformation (Monographs in Theoretical Computer Science. An EATCS Series) , 1992 .

[14]  Juan de Lara,et al.  Meta-modelling and graph grammars for multi-paradigm modelling in AToM3 , 2004, Software & Systems Modeling.

[15]  Reiko Heckel,et al.  Graph Grammars with Negative Application Conditions , 1996, Fundam. Informaticae.

[16]  Claudia Ermel,et al.  Simulation and animation of visual languages based on typed algebraic graph transformation , 2006 .