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.

Optimal simulations, nets and reachability graphs

Lookup NU author(s): Emeritus Professor Maciej KoutnyORCiD

Downloads

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

Abstract

Reasoning about the dynamic properties of a concurrent system can be made easier by avoiding the combinatorial explosion of its state space. One of the ways in which this might be achieved is by using the optimal simulation - a kind of reachability relation on the system's histories. The optimal simulation usually involves only a very small subset of the possible behaviours generated by the system, yet provides a sufficient information to reason about a number of interesting system's properties such as deadlock-freeness and liveness. In this paper we present also other properties of that kind. We then show how the optimal simulation can be used to generate a reachability graph which is usually much smaller than the standard reachability graph of the system. In spite of this both graphs essentially convey the same information about the system's behaviour.

Publication metadata

Author(s): Janicki R, Koutny M

Editor(s): Rozenberg, G.

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: Advances in Petri Nets 1991. ICATPN 1990. 11th International Conference on Applications and Theory of Petri Nets (APN)

Year of Conference: 1991

Pages: 205-226

Print publication date: 28/08/1991

Online publication date: 01/01/2005

Publisher: Springer Berlin, Heidelberg

URL: https://doi.org/10.1007/BFb0019976

DOI: 10.1007/BFb0019976

Library holdings: Search Newcastle University Library for this item

Series Title: Lecture Notes in Computer Science (LNCS,volume 524)

ISBN: 9783540543985

Share