A Formally Verified, Optimized Monitor for Metric First-Order Dynamic Logic
Ontology highlight
ABSTRACT: Runtime monitors for rich specification languages are sophisticated algorithms, especially when they are heavily optimized. To gain trust in them and safely explore the space of possible optimizations, it is important to verify the monitors themselves. We describe the development and correctness proof in Isabelle/HOL of a monitor for metric first-order dynamic logic. This monitor significantly extends previous work on formally verified monitors by supporting aggregations, regular expressions (the dynamic part), and optimizations including multi-way joins adopted from databases and a new sliding window algorithm.
SUBMITTER: Peltier N
PROVIDER: S-EPMC7324294 | biostudies-literature | 2020 May
REPOSITORIES: biostudies-literature
ACCESS DATA