Graph transformation based simulation model generation

被引:5
|
作者
Huang, Y. [1 ]
Verbraeck, A. [1 ]
Seck, M. [2 ]
机构
[1] Delft Univ Technol, Delft, Netherlands
[2] Old Dominion Univ, Norfork, VA USA
关键词
simulation model generation; graph transformation; hypergraph; model component; SELECTION; SYSTEMS;
D O I
10.1057/jos.2015.21
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The graph transformation based method presented in this paper can automatically generate simulation models assuming that the models are intended for a certain domain. The method differs from other methods in that: the data used for model generation does not contain specifications of the model structures to be generated; the generated simulation models have structures that are dynamically constructed during the model generation process. Existing data typically has quality issues and does not contain all types of information, particularly in terms of model structure, that are required for modelling. To solve the problem, transformation rules are designed to infer the required model selection and structure information from the data. The rules are specified on meta-models of the original data structure, of intermediate structures and of the simulation model. Graph patterns, pattern composites and graph pattern matching algorithms are used to define and identify potential model components. Model composite structures are represented by hypergraphs according to which simulation models are generated using model components as building blocks. The method has been applied practically in the domain of light-rail transport.
引用
收藏
页码:283 / 309
页数:27
相关论文
共 50 条
  • [1] Model-based test suite generation for graph transformation system using model simulation and search-based techniques
    Kalaee, Akram
    Rafe, Vahid
    INFORMATION AND SOFTWARE TECHNOLOGY, 2019, 108 : 1 - 29
  • [2] Test case Generation from Cause-Effect Graph based on Model Transformation
    Son, Hyun Seung
    Kim, R. Young Chul
    Park, Young B.
    2014 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND APPLICATIONS (ICISA), 2014,
  • [3] Flexible Visualization of Automatic Simulation based on Structured Graph Transformation
    Biermann, Enrico
    Ermel, Claudia
    Hurrelmann, Jonas
    Ehrig, Karsten
    2008 IEEE SYMPOSIUM ON VISUAL LANGUAGES AND HUMAN-CENTRIC COMPUTING, PROCEEDINGS, 2008, : 21 - +
  • [4] Comparison of graph-based model transformation rules
    Schultheiss, Alexander
    Boll, Alexander
    Kehrer, Timo
    JOURNAL OF OBJECT TECHNOLOGY, 2020, 19 (02): : 1 - 21
  • [5] Towards Graph Transformation Based Generation of Visual Editors Using Eclipse
    Ehrig, Karsten
    Ermel, Claudia
    Haensgen, Stefan
    Taentzer, Gabriele
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2005, 127 (04) : 127 - 143
  • [6] EMF Model Transformation Based on Graph Transformation: Formal Foundation and Tool Environment
    Biermann, Enrico
    GRAPH TRANSFORMATIONS, 2010, 6372 : 381 - 383
  • [7] Stochastic Simulation of Graph Transformation Systems
    Torrini, Paolo
    Heckel, Reiko
    Rath, Istvan
    FUNDAMENTAL APPROACHES TO SOFTWARE ENGINEERING, PROCEEDINGS, 2010, 6013 : 154 - +
  • [8] A modular timed graph transformation language for simulation-based design
    Eugene Syriani
    Hans Vangheluwe
    Software & Systems Modeling, 2013, 12 : 387 - 414
  • [9] SimSG: Rule-based Simulation using Stochastic Graph Transformation
    Ehmes, Sebastian
    Fritsche, Lars
    Schuerr, Andy
    JOURNAL OF OBJECT TECHNOLOGY, 2019, 18 (03): : 1 - 7
  • [10] A modular timed graph transformation language for simulation-based design
    Syriani, Eugene
    Vangheluwe, Hans
    SOFTWARE AND SYSTEMS MODELING, 2013, 12 (02): : 387 - 414