Graph Transformation for Domain-Specific Discrete Event Time Simulation

  • Juan de Lara
  • Esther Guerra
  • Artur Boronat
  • Reiko Heckel
  • Paolo Torrini
Conference paper

DOI: 10.1007/978-3-642-15928-2_18

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6372)
Cite this paper as:
de Lara J., Guerra E., Boronat A., Heckel R., Torrini P. (2010) Graph Transformation for Domain-Specific Discrete Event Time Simulation. In: Ehrig H., Rensink A., Rozenberg G., Schürr A. (eds) Graph Transformations. ICGT 2010. Lecture Notes in Computer Science, vol 6372. Springer, Berlin, Heidelberg

Abstract

Graph transformation is being increasingly used to express the semantics of domain specific visual languages since its graphical nature makes rules intuitive. However, many application domains require an explicit handling of time in order to represent accurately the behaviour of the real system and to obtain useful simulation metrics.

Inspired by the vast knowledge and experience accumulated by the discrete event simulation community, we propose a novel way of adding explicit time to graph transformation rules. In particular, we take the event scheduling discrete simulation world view and incorporate to the rules the ability of scheduling the occurrence of other rules in the future. Hence, our work combines standard, efficient techniques for discrete event simulation (based on the handling of a future event set) and the intuitive, visual nature of graph transformation. Moreover, we show how our formalism can be used to give semantics to other timed approaches.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Juan de Lara
    • 1
  • Esther Guerra
    • 2
  • Artur Boronat
    • 3
  • Reiko Heckel
    • 3
  • Paolo Torrini
    • 3
  1. 1.Universidad Autónoma de Madrid(Spain)
  2. 2.Universidad Carlos III de Madrid(Spain)
  3. 3.University of Leicester(UK)

Personalised recommendations