Toggle Main Menu Toggle Search

Open Access padlockePrints

Diagnosability under Weak Fairness

Lookup NU author(s): Vasileios Germanos, Dr Victor Khomenko



This is the authors' accepted manuscript of a conference proceedings (inc. abstract) that has been published in its final definitive form by IEEE Computing Society Press, 2014.

For re-use rights please refer to the publisher's terms and conditions.


In partially observed Petri nets, diagnosis is the task of detecting whether or not the given sequence of observed labels indicates that some unobservable fault has occurred. Diagnosability is an associated property of the Petri net, stating that in any possible execution an occurrence of a fault can eventually be diagnosed.In this paper we consider diagnosability under the weak fairness (WF) assumption, which intuitively states that no transition from a given set can stay enabled forever it must eventually either fire or be disabled. We diagnosability in the literature has a major flaw, and present a corrected notion. Moreover, we present an efficient method diagnosability based on a reduction to X model checking. An important advantage of this in particular, the WF assumption does not have to be expressed as a part of it (which would make the formula length proportional to the size of the specification), but rather the ability of existing model checkers to handle weak fairness directly is exploited.

Publication metadata

Author(s): Germanos V, Haar S, Khomenko V, Schwoon S

Editor(s): Mokhov, A. and Bernardinello, L.

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

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

Year of Conference: 2014

Pages: 132-141

Online publication date: 22/01/2015

Acceptance date: 01/01/1900

Date deposited: 02/07/2014

ISSN: 1550-4808

Publisher: IEEE Computing Society Press


DOI: 10.1109/ACSD.2014.9

Notes: Selected as one of best papers, nominated for the best paper award

Library holdings: Search Newcastle University Library for this item

ISBN: 9781479942817


Link to this publication