Toggle Main Menu Toggle Search

Open Access padlockePrints

The Newcastle University research output collection, currently available on ePrints, will shortly be moving to a new open repository platform, Figshare. To prepare for the data migration we have paused adding new content to ePrints, and will resume once the new repository is launched. During this time you will continue to have access to ePrints (but no new content will appear). We will share updates here when available.

Improved parallel composition of labelled Petri nets

Lookup NU author(s): Arseniy Alekseyev, Dr Victor Khomenko, Dr Andrey Mokhov, Dominic Wist, Professor Alex YakovlevORCiD

Downloads

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

Abstract

Parallel composition of labelled Petri nets is a fundamental operation in modular design. It is often used to combine models of subsystems into a model of the whole system. Unfortunately, the standard definition of parallel composition almost always yields a ‘messy’ Petri net, with many implicit places, causing performance deterioration in tools that are based on structural methods. In this paper we propose an optimised algorithm for computing the parallel composition. It often produces nets with fewer implicit places, which are thus better suited for subsequent application of structural methods.

Publication metadata

Author(s): Alekseyev A, Khomenko V, Mokhov A, Wist D, Yakovlev A

Editor(s): Caillaud, B., Carmona, J.

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: 11th International Conference on Application of Concurrency to System Design (ACSD)

Year of Conference: 2011

Pages: 131-140

Publisher: IEEE

Share