Toggle Main Menu Toggle Search

Open Access padlockePrints

Synthesis of Petri Nets With Whole-place Operations and Localities

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



This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0).


Synthesising systems from behavioural specifications is an attractive way of constructing implementations which are correct-by-design and thus requiring no costly validation efforts. In this paper, systems are modelled by Petri nets and the behavioural specifications are provided in the form of step transition systems, where arcs are labelled by multisets of executed actions. We focus on the problem of synthesising Petri nets with whole-place operations and localities (wpol-nets), which are a class of Petri nets powerful enough to express a wide range of system behaviours, including inhibition of actions, resetting of local states, and locally maximal executions.The synthesis problem was solved for several specific net classes and later a general approach was developed within the framework of τ-nets. In this paper, we follow the synthesis techniques introduced for τ-nets that are based on the notion of a region of a transition system, which we suitably adapt to work for wpol-nets.

Publication metadata

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

Editor(s): Augusto Sampaio and Farn Wang

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: International Colloquium on Theoretical Aspects of Computing

Year of Conference: 2016

Pages: 103-120

Online publication date: 22/09/2016

Acceptance date: 01/07/2016

Date deposited: 06/12/2016

ISSN: 9783319467504

Publisher: Springer


DOI: 10.1007/978-3-319-46750-4_7

Library holdings: Search Newcastle University Library for this item

ISBN: 9783319467498