arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2604.26753cs.LOcs.FL
收藏

运行时验证:监控、知识与不确定性(讲义笔记)

Runtime Verification: Monitoring, Knowledge, and Uncertainty (Lecture Notes)

Université Paris-Saclay, CNRS, ENS Paris-Saclay, LMF(巴黎萨克雷大学、法国国家科学研究中心、巴黎萨克雷高等师范学院、LMF)

Benedikt Bollig

AI总结:

本文探讨运行时验证的理论基础与方法,涵盖自动机理论、时序逻辑和知识论,讨论规格说明、诊断、透明度和监控性,以及实时环境下的挑战。

摘要:

运行时验证是一种轻量验证技术,通过分析系统运行时的行为来补充模型检查。它特别适用于部分可观测或黑箱系统,在其中不确定性只能通过观察来解决。这些讲义笔记介绍了运行时验证的自动机理论、时序逻辑和知识论基础。它们涵盖规格说明形式化、诊断、透明度和监控性,并解释如何利用离线分析来构建在观察执行中运行的监控器。笔记还讨论了时间扩展以及实时设置中出现的额外算法和语义挑战。

英文摘要:

Runtime verification is a lightweight verification technique that complements model checking by analyzing system executions at runtime rather than exploring a complete system model in advance. It is particularly useful for partially observable or black-box systems, where uncertainty can only be resolved through observation. These lecture notes present automata-theoretic, temporal-logical, and epistemic foundations of runtime verification. They cover specification formalisms, diagnosis, opacity, and monitorability, and explain how offline analysis can be used to construct monitors that operate online on observed executions. The notes also discuss timed extensions and the additional algorithmic and semantic challenges that arise in the real-time setting.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑