ABSTRACT SEMANTICS FOR ESM SYSTEMS

  • Authors:
  • D. Janssens;T. Mens

  • Affiliations:
  • Department of Mathematics and Computer Science, University of Antwerp (UIA), Antwerp, Belgium;Department of Mathematics, Free University of Brussels (VUB), Brussels, Belgium

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

ESM systems are a graph-rewriting formalism for concurrent systems: a global system state is represented by a graph and a run of the system is described by a graph rewriting process. These rewriting processes are formally described by computation structures. It is demonstrated that the computation structures of an ESM system P may be viewed as the arrows of a category Cat comp(P) where objects are system states. This category generalizes the well-known notion of a transition system. From Cat comp(P) various more abstract semantics are derived, and for each of them a powerful composition operation on computations, generalizing both the sequential and parallel composition of computations, is defined.