Localities in systems with a/sync communication

  • Authors:
  • Jetty Kleijn;Maciej Koutny

  • Affiliations:
  • LIACS, Leiden University, P.O.Box 9512, NL-2300 RA Leiden, The Netherlands;School of Computing Science, Newcastle University, Newcastle upon Tyne, NE1 7RU, United Kingdom

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2012

Quantified Score

Hi-index 5.23

Visualization

Abstract

Localities and a/sync places are two recent extensions to the Petri net model. Whereas localities have been introduced as a modelling tool for membrane systems and more general GALS (globally asynchronous locally synchronous) systems, a/sync places make it possible to model synchronous communication between transitions. We investigate the interaction between locally synchronous execution and synchronous communication. Our focus is in particular on the causalities in the concurrent runs of a new Petri net model combining these features.