Diagnosability of discrete event systems modeled by time-interval automata

Abstract

We address, in this paper, the problem of diagnosability of time-interval discrete event systems (TIDES), a class of discrete event system that has a single clock structure and whose event occurrence takes place within a time interval after the previous event occurrence. The idea behind the diagnosability of TIDES is to leverage time information to distinguish faulty traces from non-faulty ones, increasing the accuracy of the fault diagnosis system. For this purpose, we use a recently proposed timed model called time-interval automaton (TIA), and, based on this model, we present necessary and sufficient conditions for diagnosability of discrete event systems modeled by TIA and an algorithm for its verification. Examples illustrate all of the results present in the paper.