Petri Net Processes for Zero-Safe Nets

  • Authors:
  • Berndt Farwer;Michael Kö/hler

  • Affiliations:
  • Department of Computer Science, University of Hamburg, Vogt-Kö/lln-Str. 30, D-22527 Hamburg, Germany. E-mail: farwer@informatik.uni-hamburg.de/ E-mail: koehler@informatik.uni-hamburg.de;Department of Computer Science, University of Hamburg, Vogt-Kö/lln-Str. 30, D-22527 Hamburg, Germany. E-mail: farwer@informatik.uni-hamburg.de/ E-mail: koehler@informatik.uni-hamburg.de

  • Venue:
  • Fundamenta Informaticae - Concurrency Specification and Programming (CS&P 2004)
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Composition of modules to larger units is a technique frequently used during the software development life cycle. It is mostly used in a "bottom up" fashion, suggested by the principles of object orientation, where the composition of simple objects to a complex one plays a central role. Composition in Petri nets has been studied in the form of place and transition fusion. Zero-Safe Nets represent a special approach, which allows the use of more complex synchronisation structures, so-called transactions. The definition of transactions is based on interleaving semantics, i.e. on firing-sequences. Problems arise, since the definition is not closed with respect to the permutation of actions. This paper presents a partial order concurrency semantics for zero-safe nets based on Petri net processes. Using these semantics, a characterisation of such transactions closed with respect to permutation of concurrent actions becomes possible.