Decentralized Fault Diagnosis for Constant-Time Automata
- 4 February 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Control Systems Letters
- Vol. 8, 3392-3397
Abstract
This letter investigates the verification problem of codiagnosability for discrete-event systems modeled by constant-time automata (CTAs). Codiagnosability requires that the occurrence of a fault event necessarily be detected by at least one local diagnostic agent within a finite number of events after the fault event occurs. In the present work, we first construct a verifier to check the codiagnosability of CTAs in the decentralized architecture. Additionally, an inappropriate, lower-complexity statement concerning diagnosability verification in our previous work is corrected. This correction prompts us to investigate the underlying reasons for increased complexity and to propose a condition for complexity reduction based on the verifier. Furthermore, another important contribution is our demonstration of the equivalence between diagnosability and codiagnosability for CTAs, an equivalence that does not hold in the framework of logical finite state automata. This equivalence serves as another verification technique for the codiagnosability of CTAs.Keywords
Funding Information
- National Natural Science Foundation of China (62103344)
- Natural Science Foundation of Fujian Province of China (2021J05015)
- National Key Research and Development Program of China (2021ZD0112600)
- Czech Academy of Sciences (RVO 67985840)
This publication has 14 references indexed in Scilit:
- State estimation for constant-time labeled automata under dense timeAutomatica, 2024
- Diagnosability of labeled -automataTheoretical Computer Science, 2024
- Formulation of Concurrent Composition in Labeled Real-Time Automata with an Application to Fault Diagnosis2024
- Diagnosability of discrete event systems modeled by time-interval automataIFAC-PapersOnLine, 2023
- Codiagnosability Analysis of Discrete-Event Systems Modeled by Weighted AutomataIEEE Transactions on Automatic Control, 2019
- The Complexity of Codiagnosability for Discrete Event and Timed SystemsIEEE Transactions on Automatic Control, 2012
- Polynomial Time Verification of Decentralized Diagnosability of Discrete Event SystemsIEEE Transactions on Automatic Control, 2011
- Introduction to Discrete Event Systems2008
- Fault Diagnosis for Timed Automata2002
- Diagnosability of discrete-event systemsIEEE Transactions on Automatic Control, 1995