Offline and online monitoring of scattered uncertain logs using uncertain linear dynamical systems

04/25/2022
by   Bineet Ghosh, et al.
0

Monitoring the correctness of distributed cyber-physical systems is essential. We address the analysis of the log of a black-box cyber-physical system. Detecting possible safety violations can be hard when some samples are uncertain or missing. In this work, the log is made of values known with some uncertainty; in addition, we make use of an over-approximated yet expressive model, given by a non-linear extension of dynamical systems. Given an offline log, our approach is able to monitor the log against safety specifications with a limited number of false alarms. As a second contribution, we show that our approach can be used online to minimize the number of sample triggers, with the aim at energetic efficiency. We apply our approach to two benchmarks, an anesthesia model and an adaptive cruise controller.

READ FULL TEXT

page 13

page 14

research
12/15/2020

Monitoring Cyber-Physical Systems: From Design to Integration

Cyber-physical systems are inherently safety-critical. The deployment of...
research
03/04/2021

An RL-Based Adaptive Detection Strategy to Secure Cyber-Physical Systems

Increased dependence on networked, software based control has escalated ...
research
12/15/2020

Verified Rust Monitors for Lola Specifications

The safety of cyber-physical systems rests on the correctness of their m...
research
01/26/2023

Differential Elimination and Algebraic Invariants of Polynomial Dynamical Systems

Invariant sets are a key ingredient for verifying safety and other prope...
research
08/17/2021

Robustifying Controller Specifications of Cyber-Physical Systems Against Perceptual Uncertainty

Formal reasoning on the safety of controller systems interacting with pl...
research
12/21/2018

Offline timed pattern matching under uncertainty

Given a log and a specification, timed pattern matching aims at exhibiti...
research
02/03/2021

Online Cycle Detection for Models with Mode-Dependent Input and Output Dependencies

In the fields of co-simulation and component-based modelling, designers ...

Please sign up or login with your details

Forgot password? Click here to reset