A tutorial on runtime verification
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 …
Verification is the study of algorithms, data structures, and tools focused on analyzing …
Introduction to runtime verification
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 …
Verification (RV). We start by providing an overview of the main specification languages …
Quantified event automata: Towards expressive and efficient runtime monitors
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 …
the execution of a computational system. Runtime verification techniques have recently …
What is a trace? A runtime verification perspective
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 system takes a trace produced by a system and a specification of correct …
Monitoring events that carry data
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 …
propositional events: just names of events. For this, finite state machines, standard regular …
Policy monitoring in first-order temporal logic
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 …
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 …
first-order theories. This allows especially for the verification of multi-threaded, object …
From propositional to first-order monitoring
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 …
corresponding monitor construction based on a new type of automaton, called spawning …
A Monitoring Tool for Linear-Time HML
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 …
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 …
impact of formally testing communicating networks. By applying formal description …