Localization of time shift failures in (max,+)-linear systems

Abstract

The goal of this paper is to propose a localization method of time shift failures in timed discrete event systems (TDES) called (max, +)-linear systems and graphically represented by Timed Event Graph (TEG). First, a detection process produces indicators that determine whether such failures have happened by the observation of incoming and outcoming timed flows. Then, thanks to the knowledge of the behavior of the system through its corresponding TEG, set of failures that could explain the detected timed shift are obtained. It comes from matrices of signatures for each indicator built on each observable output of the system.