Pairing Monitoring with Machine Learning for Smart System Verification and Predictive Maintenance

Over the last decades, the advancements in microelectronic technologies allowed for the embedding of complex digital sensors in several systems, ranging from home appliances to health tracking devices and industrial plant machinery. The resulting systems are, in general, quite complex, given the possible heterogeneity of their components and the non-trivial ways in which sensors may interact. In critical domains, formal methods have been employed to ensure the correct behaviour of a system. However, a complete specification of all the properties that have to be guaranteed turns out to be often out of reach, due to the inherent complexity of the system and of its interactions with the environment in which it operates. To overcome these limitations, some approaches that complement formal verification with model-based testing and monitoring have been recently proposed. In this paper, we argue for the opportunity of pairing monitoring with machine learning techniques in order to improve its ability of detecting critical system behaviours.

[1]  Johannes Gehrke,et al.  Sequential PAttern mining using a bitmap representation , 2002, KDD.

[2]  Alberto Camacho,et al.  Learning Interpretable Models Expressed in Linear Temporal Logic , 2019, ICAPS.

[3]  Luca Aceto,et al.  Adventures in monitorability: from branching to linear time and back again , 2019, Proc. ACM Program. Lang..

[4]  Daniel Neider,et al.  Learning Linear Temporal Properties , 2018, 2018 Formal Methods in Computer Aided Design (FMCAD).

[5]  Abdelkader Bousselham,et al.  The Internet of Energy: Smart Sensor Networks and Big Data Management for Smart Grid , 2015, FNC/MobiSPC.

[6]  Luca Aceto,et al.  An Operational Guide to Monitorability , 2019, SEFM.

[7]  Martin Leucker,et al.  A brief account of runtime verification , 2009, J. Log. Algebraic Methods Program..

[8]  Randy Frank Understanding Smart Sensors , 1995 .

[9]  Luca Aceto,et al.  Monitorability for the Hennessy–Milner logic with recursion , 2017, Formal Methods Syst. Des..

[10]  Mariëlle Stoelinga,et al.  Model-based testing of stochastically timed systems , 2019, Innovations in Systems and Software Engineering.

[11]  Stephan Merz,et al.  Model Checking , 2000 .

[12]  Calvin D. Perry,et al.  A real-time wireless smart sensor array for scheduling irrigation , 2008 .

[13]  Doron A. Peled,et al.  Runtime Verification: From Propositional to First-Order Temporal Logic , 2018, RV.

[14]  Guido Sciavicco,et al.  Interval Temporal Logic Decision Tree Learning , 2019, JELIA.

[15]  Punit Gupta,et al.  IoT based smart healthcare kit , 2016, 2016 International Conference on Computational Techniques in Information and Communication Technologies (ICCTICT).

[16]  Luca Aceto,et al.  A Survey of Runtime Monitoring Instrumentation Techniques , 2017, PrePost@iFM.

[17]  Eamonn J. Keogh,et al.  Time series shapelets: a new primitive for data mining , 2009, KDD.

[18]  Ufuk Topcu,et al.  Information-Guided Temporal Logic Inference with Prior Knowledge , 2019, 2019 American Control Conference (ACC).

[19]  Mohammed J. Zaki,et al.  SPADE: An Efficient Algorithm for Mining Frequent Sequences , 2004, Machine Learning.

[20]  Enrico Marzano,et al.  J48SS: A Novel Decision Tree Approach for the Handling of Sequential and Time Series Data , 2019, Comput..

[21]  Jianyong Wang,et al.  Mining sequential patterns by pattern-growth: the PrefixSpan approach , 2004, IEEE Transactions on Knowledge and Data Engineering.