Home
Scholarly Works
Synthesis of Elementary Net Systems with Context...
Conference

Synthesis of Elementary Net Systems with Context Arcs and Localities

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.

Authors

Koutny M; Pietkiewicz-Koutny M

Series

Lecture Notes in Computer Science

Volume

4546

Pagination

pp. 281-300

Publisher

Springer Nature

Publication Date

January 1, 2007

DOI

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

Conference proceedings

Lecture Notes in Computer Science

ISSN

0302-9743

Labels

View published work (Non-McMaster Users)

Contact the Experts team