Distributed Graph Transformation Units

  • Authors:
  • Peter Knirsch;Sabine Kuske

  • Affiliations:
  • -;-

  • Venue:
  • ICGT '02 Proceedings of the First International Conference on Graph Transformation
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Transformation units are a structuring principle for graph transformation systems. In this paper we introduce distributed transformation units that can be used to model distributed graph transformation systems. A distributed transformation unit consists of a set of local transformation units which are connected via interface units. Semantically, a distributed transformation unit transforms distributed graphs consisting of a set of local graphs connected via interface graphs, in such a way that every local graph with its interfaces is transformed by a local transformation unit. Since the interface graphs can be modified concurrently by various local transformation units we introduce a concurrent semantics of transformation units. The presented concepts are illustrated with a running example of a simple game where two different actors access a common game board randomly.