Toggle Main Menu Toggle Search

ePrints

Synthesis of Elementary Net Systems with Context Arcs and Localities

Lookup NU author(s): Professor Maciej Koutny, Dr Marta Koutny

Downloads

Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


Abstract

We investigate the synthesis problem for encl-systems, defined as Elementary Net Systems extended with context (inhibitor and activator) arcs and explicit event localities. Since co-located events are meant to be executed synchronously, the behaviour of such systems is captured by step transition systems, where arcs are labelled by sets of events rather than by single events. We completely characterise transition systems generated by encl-systems after extending the standard notion of a region — defined as a certain set of states — with explicit information about events which, in particular, are responsible for crossing its border. As a result, we are able to construct, for each such transition system, a suitable encl-system generating it.


Publication metadata

Author(s): Koutny M, Pietkiewicz-Koutny M

Editor(s): Kleijn, J. and Yakovlev, A.

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: 28th International Conference on Petri Nets and Other Models of Concurrency (ICATPN)

Year of Conference: 2007

Pages: 281-300

ISSN: 0302-9743 (Print) 1611-3349 (Online)

Publisher: Springer-Verlag

URL: http://dx.doi.org/10.1007/978-3-540-73094-1_18

DOI: 10.1007/978-3-540-73094-1_18

Library holdings: Search Newcastle University Library for this item

Series Title: Lecture Notes in Computer Science

ISBN: 9783540730934


Actions

Link to this publication


Share