A tutorial on runtime verification

Y Falcone, K Havelund, G Reger - Engineering dependable …, 2013 - ebooks.iospress.nl
This tutorial presents an overview of the field referred as to runtime verification. Runtime
Verification is the study of algorithms, data structures, and tools focused on analyzing …

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 …

Quantified event automata: Towards expressive and efficient runtime monitors

H Barringer, Y Falcone, K Havelund, G Reger… - FM 2012: Formal …, 2012 - Springer
Runtime verification is the process of checking a property on a trace of events produced by
the execution of a computational system. Runtime verification techniques have recently …

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 …

Policy monitoring in first-order temporal logic

D Basin, F Klaedtke, S Müller - … , CAV 2010, Edinburgh, UK, July 15-19 …, 2010 - Springer
We present an approach to monitoring system policies. As a specification language, we use
an expressive fragment of a temporal logic, which can be effectively monitored. We report on …

Monitoring modulo theories

N Decker, M Leucker, D Thoma - International Journal on Software Tools …, 2016 - Springer
This paper considers a generic approach to runtime verification of temporal properties over
first-order theories. This allows especially for the verification of multi-threaded, object …

From propositional to first-order monitoring

A Bauer, JC Küster, G Vegliach - International Conference on Runtime …, 2013 - Springer
The main purpose of this paper is to introduce a first-order temporal logic, LTL FO, and a
corresponding monitor construction based on a new type of automaton, called spawning …

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 …

A formal data-centric approach for passive testing of communication protocols

F Lalanne, S Maag - IEEE/ACm Transactions on Networking, 2012 - ieeexplore.ieee.org
<? Pub Dtl=""?> There is currently a high level of consciousness of the importance and
impact of formally testing communicating networks. By applying formal description …