Regions of Petri nets with a/sync connections

  1. Lookup NU author(s)
  2. Professor Maciej Koutny
  3. Dr Marta Pietkiewicz-Koutny
Author(s)Kleijn J, Koutny M, Pietkiewicz-Koutny M
Publication type Article
JournalTheoretical Computer Science
Year2012
Volume454
Issue
Pages189-198
ISSN (print)0304-3975
Full text for this publication is not currently held within this repository. Alternative links are provided below where available.
Automated synthesis from behavioural specifications,such as transition systems,is an attractive way of constructing correct concurrent systems.In this paper, we investigate the synthesisof Petri nets which use special connectionsbetween transitions and places.Along these a/sync connections tokens can be transferredinstantaneously between transitions executed in a single step.We show that for Place/Transition nets with a/sync connectionsthe synthesis problem can be treatedwithin the general approach based on regions ofstep transition systems.We also show that the problem is decidablefor finite transition systems, and outlinea suitable construction algorithm.
PublisherElsevier BV
URLhttp://dx.doi.org/10.1016/j.tcs.2012.04.016
DOI10.1016/j.tcs.2012.04.016
Actions    Link to this publication