A Formal Framework for Noisy Runtime Verification

2026-09-09

AI Summary

本文通过引入逻辑EDMon来解决噪声运行时验证中的监控问题，定义并解释了其语法和语义，并展示了它能够捕捉噪声运行时验证文献中的许多结果。

Abstract

We introduce the logic EDMon---an epistemic dynamic logic meant to model monitorability concepts in noisy runtime verification. Its syntax and semantics are defined and explained and the connection between EDMon and monitorability and noisy runtime verification concepts is explored. We then demonstrate that EDMon is sufficient to capture many of the results in the noisy runtime verification literature and catalog its relation to nearby logics and describe a large class of its theorems.

Problem

• Noisy Runtime Verification
• Monitorability
• Epistemic Dynamic Logic

Innovation

• EDMon
• Epistemic Dynamic Logic
• Noisy Runtime Verification
• Monitorability