Abstract:In this paper, we propose a novel approach to perform codiagnosability analysis of labeled bounded Petri nets. A set of sites observe the system evolution, each one with its own observation mask. Sites do not exchange information with each other but communicate with a coordinator. The coordinator is able to detect a fault if and only if at least one site is able to do that. In a previous work by some of us, it has been proven that a necessary and sufficient condition for codiagnosability under such a framework is the absence of sequences that are "ambiguous" with respect to all sites and whose length may grow indefinitely after the occurrence of some fault. The novelties of the approach consist in using the notion of basis markings to avoid exhaustive enumeration of the set of reachable markings, and in the construction of an automaton, called Verifier, that allows one to detect the presence of ambiguous sequences. Finally, we introduce the notion of K-codiagnosability: a system is K-codiagnosable if and only if faults can be detected in the above framework within at most K observations after their occurrence. An algorithm is provided to compute the smallest value of K such that the system is K-codiagnosable.

Verification of Nonblockingness in Bounded Petri Nets With Minimax Basis Reachability Graphs

Codiagnosability Verification Of Bounded Petri Nets Using Basis Markings

An Improved Approach to Test Diagnosability of Bounded Petri Nets

Liveness and deadlock-freeness verification and enforcement in bounded Petri nets using basis reachability graphs

Codiagnosability Analysis of Bounded Petri Nets.

Comments on "A Modified Reachability Tree Approach to Analysis of Unbounded Petri Nets

State feedback based deadlock-free supervisor synthesis for bounded Petri nets

Supervisor Synthesis for Enforcing Linear Constraints on A Class of Petri Nets with Unobservable Transitions

Non‐blocking Decentralized Control of Discrete Event Systems Based on Petri Nets

Finite Capacity Place Method Based Deadlock Prevention Algorithm

Petri net modelling of Occam programs for detecting indeterminacy, non-termination and deadlock anomalies

On Deadlock Analysis and Characterization of Labeled Petri Nets with Undistinguishable and Unobservable Transitions

Deadlock Checking for One-Place Unbounded Petri Nets Based on Modified Reachability Trees.

Sat-Based Verification of Bounded Petri Nets

Deciding the Deadlock and Livelock in a Petri Net with a Target Marking Based on Its Basic Unfolding.

Liveness And Boundedness Analysis For Petri Nets With Event Graph Modules

Verifying Time Petri Nets by Linear Programming

Research on Model-Checking Based on Petri Nets

Structure-Based Deadlock Checking of Asynchronous Circuits

Maximum fault-free enforcement in Petri nets using supervisory control

Deadlock Analysis Of Petri Nets Using Siphons And Mathematical Programming