Diagnosis of Event Sequences with LFIT

Diagnosis of the traces of executions of discrete event systems is of interest to understand dynamical behaviors of a wide range of real world problems like real-time systems or biological networks. In this paper, we propose to address this challenge by extending Learning From Interpretation Transition (LFIT), an Inductive Logic Programming framework that automatically constructs a model of the dynamics of a system from the observation of its state transitions. As a way to tackle diagnosis, we extend the theory of LFIT to model event sequences and their temporal properties. It allows to learn logic rules that exploit those properties to explain sequences of interest. We show how it can be done in practice through a case study.