Explainable Online Monitoring of Metric First-Order Temporal Logic
Open Access
- 4 April 2024
- book chapter
- Published by Springer Nature
- p. 288-307
Abstract
Metric first-order temporal logic (MFOTL) is an expressive formalism for specifying temporal and data-dependent constraints on streams of time-stamped, data-carrying events. It serves as the specification language of several runtime monitors. These monitors input an MFOTL formula and an event stream prefix and output satisfying assignments to the formula’s free variables. For complex formulas, it may be unclear why a certain assignment is output. We propose an approach that accompanies assignments with detailed explanations, in the form of proof trees. We develop a new monitor that outputs such explanations. Our tool incorporates a formally verified checker that certifies the explanations and a visualization that allows users to interactively explore and understand the outputs.Keywords
This publication has 26 references indexed in Scilit:
- Explainable Online Monitoring of Metric Temporal Logic2023
- Monitoring the Internet Computer2023
- BDDs for Representing Data in Runtime Verification2020
- A Benchmark Generator for Online First-Order Monitoring2020
- Multi-head Monitoring of Metric Temporal Logic2019
- A Formally Verified Monitor for Metric First-Order Temporal Logic2019
- Monitoring the GDPR2019
- Optimal Proofs for Linear Temporal Logic on Lasso Words2018
- From bytecode to JavaScript: the Js_of_ocaml compilerSoftware: Practice and Experience, 2013
- Real-Time Logics: Complexity and ExpressivenessInformation and Computation, 1993