Overview

Runtime verification checks a system’s events and actions as they happen, comparing its behavior with requirements that can be enforced or audited. Common approaches encode requirements as temporal logic, contracts, or invariants, then use automata, trace monitors, or predictive checks to detect violations, gate actions, diagnose faults, or trigger recovery. Applications include tool-using AI agents, robots and autonomous vehicles, software, and distributed workflows, with evaluations ranging from simulated attack and task benchmarks to hardware and real-world systems. A central challenge is balancing timely, scalable checks and useful intervention against incomplete observations, false alarms, and the limits of what fixed specifications can detect.

Latest papers

CardsList

67 papers5 papers in the last four weeks, down 55% on the four weeks before. 0.0% of all new papers.

  1. Safeguarding Agentic AI in Radiology Workflows: A Multimodel Evaluation of Rule-based and Large Language Model-based Verification

    Nov 8, 2026Semil Eminovic, Robin Schmidt, Bogdan Levita +3LLM Agent SafetyLLM Guardrails

  2. SafeOrchestrate: Runtime Checked Intent-Driven Orchestration for Cyber-Physical Systems

    Nov 6, 2026Muhammad Ashfaq, Ahmed R. Sadik, Ewan Warburton +3Cyber-Physical SystemsLLM Agent Orchestration

  3. When the Consumer Is an Agent: Execution-Grounded Service-Level Agreements

    Nov 3, 2026Michal Orzechowski, Renata G. Slota, Jacek KitowskiLLM Agent VerificationLLM Agent Reliability

  4. Robust Safety Assurance for Robotic Swarms Using Decentralized Collision Verification

    Oct 31, 2026Grant Phillips, Hoang-Dung Tran, Justin M. BradleyRobot SafetyRobot Collision Avoidance

  5. Anytime-Valid Runtime Monitoring of Learned Barrier Certificates

    Oct 20, 2026Zhipeng Cao, Taoran Wu, Weiru Cui +2Runtime VerificationControl Barrier Functions

  6. MakSafe: A Spatiotemporal Semantic Framework for Formal Specification and Compliance Checking of Road Vehicle Safety Rules

    Oct 14, 2026Maksym Labzhaniia, Julien Deantoni, Marie-Agn{è}s Peraldi-Frati +1Autonomous Driving Safety EvaluationFormal Verification

  7. Runtime Monitoring of Supermartingale Certificates

    Oct 14, 2026Mirco Giacobbe, Thomas A. Henzinger, Konstantin Kueffner +2Runtime Verification

  8. BRIDGE: Selective Boundary Repair with Dependency Graph Evidence in Multi-Agent Systems

    Oct 13, 2026Encheng Su, Pengze Li, Ziheng Hua +12Multi-Agent CoordinationMulti-Agent Collaboration

  9. Multi-Aspect Runtime Verification for Simulation-Based V&V of LLM-Enabled Autonomous Agents

    Oct 6, 2026Nikolaos Kekatos, Dimitrios Nikou, Anastasios Temperekidis +4Runtime Verification for AI AgentsLLM Agent Verification

  10. The Unexpired Plan: A Free Monitor for Accelerated Diffusion Policies

    Oct 5, 2026Yi Zhao, Sebastian SchererRoboticsDiffusion Policy

  11. SAGE: Symbolic Action-Gating and Editing for LLM Task Planners

    Sep 28, 2026Trung Minh Bui, JongSul Moon, YoungOuk Kim +3Large Language Model-Based Robot PlanningSymbolic Planning

  12. Progression- vs Automata-based Anticipatory Monitoring of LTL over Finite Traces (Extended Version)

    Sep 26, 2026Sarah Winkler, Toryn Klassen, Sheila McIlraith +1Runtime VerificationLinear Temporal Logic

  13. Symbolic Temporal Supervision of LLM Agents Using Contracts

    Sep 16, 2026Yifeng Xiao, Johnna Liu, Pierluigi NuzzoRuntime Enforcement for AI AgentsLLM Agent Safety

  14. Predictive Varanus: Combining CSP Conformance Monitoring with Predictive LTL Runtime Verification

    Sep 15, 2026Angelo Ferrando, Matt Luckcuck, Pedro RibeiroFormal VerificationLinear Temporal Logic

  15. Rice's Theorem under Self-Modification: Elevation Operators and a Normal Form

    Sep 10, 2026Jose Pascual Gumbau MezquitaFormal VerificationRuntime Verification

  16. A Verifier Can Leak the Answer: Diagnosability Before Optimization in Closed-Loop Agent Debugging

    Sep 9, 2026Peiying Zhu, Sidi ChangFault DiagnosisAI Agent Auditing

  17. Generator-Independent Runtime Assurance under Partial Observation

    Sep 5, 2026Guangxi Wan, Yongbo Xie, Yuqi Liu +4Runtime AssuranceRuntime Verification

  18. Predictive Zonotope Reduction: Precise Runtime Monitoring under Uncertainty

    Sep 3, 2026Vladimir Krsmanovic, Florian Kohn, Bernd Finkbeiner +1Runtime Verification

  19. Formal, Executable and Explainable Runtime Monitoring of Spoken Air Traffic Control Operational Procedures

    Aug 26, 2026Roberto Luvini, Giacomo Longo, Alessandro Armando +1Aviation SafetyRuntime Verification

  20. Runtime Observability for Heterogeneous Attention Memory

    Aug 6, 2026Fanzhe Wei, Li Liu, Ziyang Wang +1KV CachingLLM Auditing

  21. Staying on Spec: Real-Time Monitoring under Uncertainty with a Maritime Case Study

    Aug 3, 2026Elizabeth Dietrich, Hanna Krasowski, Emir Cem Gezer +3Reachability AnalysisSafe Robot Navigation