Fault Diagnosis in Finite-State Automata and Timed Discrete-Event Systems

1999 ◽  
pp. 81-105 ◽  
Author(s):  
Shahin Hashtrudi Zad ◽  
Raymond H. Kwong ◽  
W. Murray Wonham
Keyword(s):  
Fault Diagnosis ◽  
Discrete Event Systems ◽  
Discrete Event ◽  
Finite State Automata ◽  
Event Systems ◽  
Finite State

A Petri Net Diagnoser for Discrete Event Systems Modeled by Finite State Automata

2015 ◽  
Vol 60 (1) ◽  
pp. 59-71 ◽  
Author(s):  
Felipe Gomes Cabral ◽  
Marcos Vicente Moreira ◽  
Oumar Diene ◽  
Joao Carlos Basilio
Keyword(s):  
Petri Net ◽  
Discrete Event Systems ◽  
Discrete Event ◽  
Finite State Automata ◽  
Event Systems ◽  
Finite State

A Unified Method to Decentralized State Detection and Fault Diagnosis/prediction of Discrete-event Systems

2021 ◽  
Vol 181 (4) ◽  
pp. 339-371
Author(s):  
Kuize Zhang
Keyword(s):  
Fault Diagnosis ◽  
Discrete Event Systems ◽  
Discrete Event ◽  
Observation Time ◽  
Infinite Length ◽  
Event Systems ◽  
State Detection ◽  
Finite State ◽  
Common Observation ◽  
Unified Method

The state detection problem and fault diagnosis/prediction problem are fundamental topics in many areas. In this paper, we consider discrete-event systems (DESs) modeled by finite-state automata (FSAs). There exist plenty of results on decentralized versions of the latter problem but there is almost no result for a decentralized version of the former problem. In this paper, we propose a decentralized version of strong detectability called co-detectability which means that if a system satisfies this property, for each generated infinite-length event sequence, in at least one location the current and subsequent states can be determined by observations in the location after a common observation time delay. We prove that the problem of verifying co-detectability of deterministic FSAs is coNP-hard. Moreover, we use a unified concurrent-composition method to give PSPACE verification algorithms for co-detectability, co-diagnosability, and co-predictability of FSAs, without any assumption on or modification of the FSAs under consideration, where co-diagnosability is first studied by [Debouk & Lafortune & Teneketzis 2000], co-predictability is first studied by [Kumar & Takai 2010]. By our proposed unified method, one can see that in order to verify co-detectability, more technical difficulties will be met compared with verifying the other two properties, because in co-detectability, generated outputs are counted, but in the latter two properties, only occurrences of events are counted. For example, when one output was generated, any number of unobservable events could have occurred. PSPACE-hardness of verifying co-diagnosability is already known in the literature. In this paper, we prove PSPACE-hardness of verifying co-predictability.

Sign in / Sign up

Export Citation Format

Share Document