Creator:

Li, Ben ; Khlif-Bouassida, Manel ; Toguéyni, Armand

Contributor:

Puig, Vicenç - ed. ; Sauter, Dominique - ed. ; Aubrun, Christophe - ed. ; Schulte, Horst - ed.

Title:

On-the-fly diagnosability analysis of bounded and unbounded labeled Petri nets using verifier nets

Subtitle:

.

Group publication title:

AMCS, volume 28 (2018)

Subject and Keywords:

fault diagnosis ; discrete event systems ; labeled Petri nets ; on-the-fly diagnosability analysis ; verifier nets

Abstract:

This paper considers the problem of diagnosability analysis of discrete event systems modeled by labeled Petri nets (LPNs). We assume that the LPN can be bounded or "unbounded" with no deadlock after firing any fault transition. Our approach is novel and presents the on-the-fly diagnosability analysis using verifier nets. For a given LPN model, the verifier net and its reachability graph (for a "bounded" LPN) or coverability graph (for an "unbounded" LPN) are built on-the-fly and in parallel for diagnosability analysis. As soon as a diagnosability decision is established, the construction is stopped.

Publisher:

Zielona Góra: Uniwersytet Zielonogórski

Date:

2018

Resource Type:

artykuł

DOI:

10.2478/amcs-2018-0019

Pages:

269-281

Source:

AMCS, volume 28, number 2 (2018) ; click here to follow the link

Language:

eng

License CC BY 4.0:

click here to follow the link

Rights:

Biblioteka Uniwersytetu Zielonogórskiego