Brief paper: Abstraction-based verification of codiagnosability for discrete event systems

  • Authors:
  • K. Schmidt

  • Affiliations:
  • Department of Electronic and Communication Engineering, Cankaya University, 06530 Ankara, Turkey

  • Venue:
  • Automatica (Journal of IFAC)
  • Year:
  • 2010

Quantified Score

Hi-index 22.14

Visualization

Abstract

In this paper, we investigate the verification of codiagnosability for discrete event systems (DES). That is, it is desired to ascertain if the occurrence of system faults can be detected based on the information of multiple local sites that partially observe the overall DES. As an improvement of existing codiagnosability tests that resort to the original DES with a potentially computationally infeasible state space, we propose a method that employs an abstracted system model on a smaller state space for the codiagnosability verification. Furthermore, we show that this abstraction can be computed without explicitly evaluating the state space of the original model in the practical case where the DES is composed of multiple subsystems.