Graph Transformation with Time: Causality and Logical Clocks

CímGraph Transformation with Time: Causality and Logical Clocks
Közlemény típusaConference Paper
Kiadás éve2002
SzerzőkGyapay, S., Heckel, R., and Varró, D.
SzerkesztőCorradini, A., Ehrig, H., Kreowski, H-J., and Rozenberg, G.
Konferencia neveProc. ICGT 2002: 1st International Conference on Graph Transformation
Kiadás dátumaOctober 7–12
Konferencia helyszíneBarcelona, Spain
ÖsszefoglalásFollowing TER nets, an approach to the modelling of time in high-level Petri nets, we propose a model of time within (attributed) graph transformation systems where logical clocks are represented as distinguished node attributes. Corresponding axioms for the time model in TER nets are generalised to graph transformation systems and semantic variations are discussed. The resulting notions of typed graph transformation with time specialise the algebraic double-pushout (DPO) approach to typed graph transformation. In particular, the concurrency theory of the DPO approach can be used in the transfer of the basic theory of TER nets.