NDLI: A bridged diagnostic method for the monitoring of polymorphic discrete-event systems

Content Provider	IEEE Xplore Digital Library
Author	Lamperti, G. Zanella, M.
Copyright Year	1996
Abstract	Diagnosis of discrete-event systems (DESs) is a challenging problem that has been tackled both by automatic control and artificial intelligence communities. The relevant approaches share similarities, including modeling by automata, compositional modeling, and model-based reasoning. This paper aims to bridge two complementary approaches from these communities, namely, the diagnoser approach and the active system approach, respectively. The more significant shortcomings of such approaches are, on the one side, the need for the generation of the global system model and, on the other, the lack of monitoring capabilities. The former makes the application of the diagnoser approach prohibitive in real contexts, where the system model is too large to be generated, even offline. The latter requires the completion of the system observation before starting the diagnostic task, thereby, making the monitoring of the system. impossible. The bridged diagnostic method subsumes, to a large extent on the peculiarities of the two approaches and is capable of coping with an extended class of DESs that integrate both synchronous and asynchronous behavior. The bridge is built by extending the active system approach by means of several enhanced techniques, which eventually, allow the efficient monitoring of polymorphic DESs. Upon the occurrence of each system message, two pieces of diagnostic information are generated, namely, the snapshot and historic diagnostic sets. While the former accounts for the faults pertinent to the newly generated message only, the latter is based on the whole sequence of messages yielded by the system during operation.
Page Count	23
File Size	1499324
Starting Page	2222
Ending Page	2244
File Format	PDF
ISSN	10834419
Volume Number	34
Issue Number	5
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2004-10-01
Publisher Place	U.S.A.
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Discrete event systems Artificial intelligence Automatic control Automata Circuit faults Computerized monitoring Communities Inference mechanisms Bridges Context modeling
Content Type	Text
Resource Type	Article
Subject	Control and Systems Engineering Information Systems Electrical and Electronic Engineering Human-Computer Interaction Computer Science Applications Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in