On-Line Monitoring for Temporal Logic Robustness
Adel Dokhanchi, Bardh Hoxha, Georgios Fainekos

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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsFormal Methods in Verification · Advanced Software Engineering Methodologies · Software Testing and Debugging Techniques
