On-Line Monitoring for Temporal Logic Robustness

TL;DR

This paper introduces a dynamic programming algorithm for real-time monitoring of Metric Temporal Logic robustness in cyber-physical systems, enabling efficient evaluation over sampled traces with practical overhead.

Contribution

It presents a novel dynamic programming approach for online robustness monitoring of MTL with past and future operators, integrated as a Simulink block.

Findings

Monitoring overhead is acceptable for certain practical specifications.

The tool is implemented in Matlab and compatible with Simulink.

The approach effectively computes robustness over sampled traces.

Abstract

In this paper, we provide a Dynamic Programming algorithm for on-line monitoring of the state robustness of Metric Temporal Logic specifications with past time operators. We compute the robustness of MTL with unbounded past and bounded future temporal operators MTL over sampled traces of Cyber-Physical Systems. We implemented our tool in Matlab as a Simulink block that can be used in any Simulink model. We experimentally demonstrate that the overhead of the MTL robustness monitoring is acceptable for certain classes of practical specifications.