Introduction to runtime verification

E Bartocci, Y Falcone, A Francalanza… - Lectures on Runtime …, 2018 - Springer
The aim of this chapter is to act as a primer for those wanting to learn about Runtime
Verification (RV). We start by providing an overview of the main specification languages …

A survey of challenges for runtime verification from advanced application domains (beyond software)

C Sánchez, G Schneider, W Ahrendt, E Bartocci… - Formal Methods in …, 2019 - Springer
Runtime verification is an area of formal methods that studies the dynamic analysis of
execution traces against formal specifications. Typically, the two main activities in runtime …

What is a trace? A runtime verification perspective

G Reger, K Havelund - … Symposium on Leveraging Applications of Formal …, 2016 - Springer
Abstract Runtime Monitoring or Verification deals with traces. In its most simple form a
monitoring system takes a trace produced by a system and a specification of correct …

Monitoring events that carry data

K Havelund, G Reger, D Thoma, E Zălinescu - Lectures on Runtime …, 2018 - Springer
Very early runtime verification systems focused on monitoring what we can refer to as
propositional events: just names of events. For this, finite state machines, standard regular …

A formally verified monitor for metric first-order temporal logic

J Schneider, D Basin, S Krstić, D Traytel - Runtime Verification: 19th …, 2019 - Springer
Runtime verification tools must correctly establish a specification's validity or detect
violations. This task is difficult, especially when the specification is given in an expressive …

Third international competition on runtime verification: CRV 2016

G Reger, S Hallé, Y Falcone - … , RV 2016, Madrid, Spain, September 23–30 …, 2016 - Springer
We report on the Third International Competition on Runtime Verification (CRV-2016). The
competition was held as a satellite event of the 16th International Conference on Runtime …

A Monitoring Tool for Linear-Time HML

L Aceto, A Achilleos, DP Attard, L Exibard… - … Languages and Models, 2022 - Springer
We present the implementation of a prototype tool that runtime checks specifications written
in a maximally-expressive safety fragment of the linear-time modal μ-calculus called MAX …

Assumption-based runtime verification of infinite-state systems

A Cimatti, C Tian, S Tonetta - … Conference, RV 2021, Virtual Event, October …, 2021 - Springer
Runtime Verification (RV) basically means monitoring an execution trace of a system under
scrutiny and checking if the trace satisfies or violates a specification. In Assumption-Based …

Scalable online monitoring of distributed systems

D Basin, M Gras, S Krstić, J Schneider - … , RV 2020, Los Angeles, CA, USA …, 2020 - Springer
Distributed systems are challenging for runtime verification. Centralized specifications
provide a global view of the system, but their semantics requires totally-ordered …

Scalable online first-order monitoring

J Schneider, D Basin, F Brix, S Krstić… - International Journal on …, 2021 - Springer
Online monitoring is the task of identifying complex temporal patterns while incrementally
processing streams of data-carrying events. Existing state-of-the-art monitors for first-order …