Computer says no: Verdict explainability for runtime monitors using a local proof system

• Published in: Journal of logical and algebraic methods in programming Vol. 119; p. 100636
• Main Authors: Francalanza, Adrian, Cini, Clare
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.02.2021
• Subjects: Correct monitor synthesis; Explainability; Interpretability; Linear temporal logic; Proof systems; Runtime verification; Proof systems; Interpretability; Explainability; Linear temporal logic; Correct monitor synthesis; Runtime verification

Monitors in Runtime Verification are often constructed as black boxes: they provide verdicts on whether a property is satisfied or violated by the executing system under scrutiny, without much explanation as to why this is the case. In the best of cases, monitors might also return the trace observed...