Fault Diagnosis of Discrete Event Systems Modeled by Time-Interval Automaton

We address in this paper the problem of diagnosability of time-interval discrete event systems (TIDES), a class of discrete event systems that has a single clock structure and whose event occurrences take place within a time interval after the previous event occurrence. The idea behind the diagnosability of TIDES is to leverage time information to distinguish fault 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 the diagnosability of discrete event systems modeled by TIA and an algorithm for its verification. Examples illustrate all of the results presented in the paper.