Sampling-based Decentralized Monitoring for Networked Embedded Systems

Abstract

Decentralized monitoring (DM) refers to a monitoring technique, where each component must infer,based on a set of partial observations if the global property is satisfied. Our work is inspired by thetheoretical results presented by Baurer and Falcone at FM 2012 [7], where the authors introducedan algorithm for distributing and monitoring LTL formulae, such that satisfaction or violation ofspecifications can be detected by local monitors alone. However, their work is based on the mainassumption that neither the computation nor communication take time, hence it does not take intoaccount how to set a sampling time among the components such that their local traces are consistent.In this work we provide a timed model in UPPAAL and we show a case study on a networkedembedded systems board.