The DOI matches its Crossref record; 10 of the 10 references it cites were found in a registry or an index.
Diagnosability of discrete-event systems
Abstract
Fault detection and isolation is a crucial and challenging task in the automatic control of large complex systems. We propose a discrete-event system (DES) approach to the problem of failure diagnosis. We introduce two related notions of diagnosability of DES's in the framework of formal languages and compare diagnosability with the related notions of observability and invertibility. We present a systematic procedure for detection and isolation of failure events using diagnosers and provide necessary and sufficient conditions for a language to be diagnosable. The diagnoser performs diagnostics using online observations of the system behavior; it is also used to state and verify off-line the necessary and sufficient conditions for diagnosability. These conditions are stated on the diagnoser or variations thereof. The approach to failure diagnosis presented in this paper is applicable to systems that fall naturally in the class of DES's; moreover, for the purpose of diagnosis, most continuous variable dynamic systems can be viewed as DES's at a higher level of abstraction.>
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Introduction to automata theory, languages, and computation
(1980) · Computer Languages · doi:10.1016/0096-0551(80)90011-9 · Cited by 6,824
Fault diagnosis in dynamic systems using analytical and knowledge-based redundancy
Frank, P. M. (1990) · Automatica · doi:10.1016/0005-1098(90)90018-d · Cited by 3,545
The control of discrete event systems
Ramadge, P. J. G., & Wonham, W. M. (1989) · Proceedings of the IEEE · doi:10.1109/5.21072 · Cited by 2,937
A survey of design methods for failure detection in dynamic systems
Willsky, A. S. (1976) · Automatica · doi:10.1016/0005-1098(76)90041-8 · Cited by 2,153
A survey of design methods for failure detection in dynamic systems
(1977) · Microelectronics Reliability · doi:10.1016/0026-2714(77)90326-2 · Cited by 1,421
Detection of Abrupt Changes: Theory and Applications.
Peach, N., Basseville, M., & Nikiforov, I. V. (1995) · Journal of the Royal Statistical Society. Series A (Statistics in Society) · doi:10.2307/2983416 · Cited by 1,031
Failure diagnosis using discrete-event models
Sampath, M., Sengupta, R., Lafortune, S., Sinnamohideen, K., & Teneketzis, D. C. (1996) · IEEE Transactions on Control Systems Technology · doi:10.1109/87.486338 · Cited by 737
Self-citationFault detection and diagnosis of automated manufacturing systems
Viswanadham, N., & Johnson, T. L. (2003) · Proceedings of the IEEE Conference on Decision & Control, including the Symposium on Adaptive Processes · doi:10.1109/cdc.1988.194747 · Cited by 75
Combining expert system and analytical redundancy concepts for fault-tolerant flight control
Handelman, D. A., & Stengel, R. F. (1989) · Journal of Guidance Control and Dynamics · doi:10.2514/3.20366 · Cited by 48
Invertibility of Discrete-Event Dynamic Systems
Özveren, C. M., & Willsky, A. S. (1992) · Mathematics of Control Signals and Systems · doi:10.1007/bf02134011 · Cited by 37
Cited by
Gao, Z., Cecati, C., & Ding, S. X. (2015) · IEEE Transactions on Industrial Electronics · doi:10.1109/tie.2015.2417501 · Cited by 3,135
Consensus-based Distributed Intrusion Detection for Multi-Robot Systems
Fagiolini, A., Pellinacci, M., Valenti, G., Dini, G., & Bicchi, A. (2008) · 2008 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2008.4543196 · Cited by 46
Metadata
- Authors
- Sampath, M., Sengupta, R., Lafortune, S., Sinnamohideen, K., & Teneketzis, D.
- Venue
- IEEE Transactions on Automatic Control
- Published
- 1995
- Volume
- 40
- Issue
- 9
- Pages
- 1555-1575
- ISSN
- 0018-9286 (ISSN-L)
- OpenAlex
- W1985787415
- Cited by
- 1,617
- References
- 10
- FWCI
- 10.20
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Diagnosability of discrete-event systems. https://app.cochat.ai/papers/10.1109/9.412626
- The paper
- Sampath, M., Sengupta, R., Lafortune, S., Sinnamohideen, K., & Teneketzis, D. (1995). Diagnosability of discrete-event systems. IEEE Transactions on Automatic Control. https://doi.org/10.1109/9.412626
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.