Skip to Main content Skip to Navigation
Conference papers

Diagnosability Analysis of Discrete Event Systems with Autonomous Components

Lina Ye 1, 2 Philippe Dague 1, 2 
2 LEO - Distributed and heterogeneous data and knowledge
UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : Diagnosability is the property of a given partially observable system model to always exhibit unambiguously a failure behavior from its only available observations in finite time after the fault occurrence, which is the basic question that underlies diagnosis taking into account its requirements at design stage. However, for the sake of simplicity, the previous works on diagnosability analysis of discrete event systems (DESs) have the same assumption that any observable event can be globally observed, which is at the price of privacy. In this paper, we first briefly describe cooperative diagnosis architecture for DESs with autonomous components, where any component can only observe its own observable events and thus keeps its internal structure private. And then a new definition of cooperative diagnosability is consequently proposed. At the same time, we present a formal framework for cooperative diagnosability checking, where global consistency of local diagnosability analysis can be achieved by analyzing communication compatibility between local twin plants without any synchronization. The formal algorithm with its discussion is provided as well.
Document type :
Conference papers
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download
Contributor : Philippe Dague Connect in order to contact the contributor
Submitted on : Monday, November 29, 2010 - 12:47:29 AM
Last modification on : Sunday, June 26, 2022 - 11:52:41 AM
Long-term archiving on: : Friday, December 2, 2016 - 10:17:44 PM


Files produced by the author(s)


  • HAL Id : inria-00540649, version 1



Lina Ye, Philippe Dague. Diagnosability Analysis of Discrete Event Systems with Autonomous Components. European Conference on Artificial Intelligence ECAI, Aug 2010, Lisbonne, Portugal. ⟨inria-00540649⟩



Record views


Files downloads