Affiliations: School of Computing Science, Newcastle University,
Newcastle upon Tyne NE1 7RU, U.K. maciej.koutny,[email protected]
Note: [] Address for correspondence: School of Computing Science,
Newcastle University, Newcastle upon Tyne NE1 7RU, U.K.
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 colocated 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.
Keywords: theory of concurrency, Petri nets, elementary net systems, localities, net synthesis, step sequence semantics, structure and behaviour of nets, theory of regions, transition systems, inhibitor arcs, activator arcs, context arcs
