Introduction to Diagnosis of Active Systems

Description

This book is an up-to-date self-contained compendium of the research carried out by the authors on model-based diagnosis of a class of discrete-event systems called active systems. After defining the diagnosis problem, the book copes with a variety of reasoning mechanisms that generate the diagnosis, possibly within a monitoring setting. The book is structured into twelve chapters, each of which has its own introduction and concludes with bibliographic notes and itemized summaries. Concepts and techniques are presented with the help of numerous examples, figures, and tables, and when appropriate these concepts are formalized into propositions and theorems, while detailed algorithms are expressed in pseudocode. This work is primarily intended for researchers, professionals, and graduate students in the fields of artificial intelligence and control theory. Front Matter ....Pages i-xv Introduction (Gianfranco Lamperti, Marina Zanella, Xiangfu Zhao)....Pages 1-18 Finite Automata (Gianfranco Lamperti, Marina Zanella, Xiangfu Zhao)....Pages 19-43 Active Systems (Gianfranco Lamperti, Marina Zanella, Xiangfu Zhao)....Pages 45-55 Diagnosis Problems (Gianfranco Lamperti, Marina Zanella, Xiangfu Zhao)....Pages 57-71 Monolithic Diagnosis (Gianfranco Lamperti, Marina Zanella, Xiangfu Zhao)....Pages 73-98 Modular Diagnosis (Gianfranco Lamperti, Marina Zanella, Xiangfu Zhao)....Pages 99-130 Reactive Diagnosis (Gianfranco Lamperti, Marina Zanella, Xiangfu Zhao)....Pages 131-166 Monotonic Diagnosis (Gianfranco Lamperti, Marina Zanella, Xiangfu Zhao)....Pages 167-187 Reusable Diagnosis (Federica Vivenzi)....Pages 189-225 Lazy Diagnosis (Gianfranco Lamperti, Marina Zanella, Xiangfu Zhao)....Pages 227-254 Sensitive Diagnosis (Gianfranco Lamperti, Marina Zanella, Xiangfu Zhao)....Pages 255-283 Related Work (Gianfranco Lamperti, Marina Zanella, Xiangfu Zhao)....Pages 285-338 Back Matter ....Pages 339-353