2014 | OriginalPaper | Chapter
On-Line Monitoring for Temporal Logic Robustness
Authors : Adel Dokhanchi, Bardh Hoxha, Georgios Fainekos
Published in: Runtime Verification
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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
$^{<+\infty}_{+pt}$
) 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
$^{<+\infty}_{+pt}$
robustness monitoring is acceptable for certain classes of practical specifications.