Runtime verification for decentralised and distributed systems
This chapter surveys runtime verification research related to distributed systems. We report
solutions that study how to monitor system with some distributed characteristic, solutions that …
solutions that study how to monitor system with some distributed characteristic, solutions that …
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 …
A survey of challenges for runtime verification from advanced application domains (beyond software)
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 …
execution traces against formal specifications. Typically, the two main activities in runtime …
Monitorability for the Hennessy–Milner logic with recursion
We study μ μ HML, a branching-time logic with least and greatest fixpoints, from a runtime
verification perspective. The logic may be used to specify properties of programs whose …
verification perspective. The logic may be used to specify properties of programs whose …
Organising LTL monitors over distributed systems with a global clock
Users wanting to monitor distributed systems often prefer to abstract away the architecture of
the system by directly specifying correctness properties on the global system behaviour. To …
the system by directly specifying correctness properties on the global system behaviour. To …
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 …
Synthesising correct concurrent runtime monitors
This paper studies the correctness of automated synthesis for concurrent monitors. We adapt
a subset of the Hennessy–Milner logic with recursion (a reformulation of the modal μ μ …
a subset of the Hennessy–Milner logic with recursion (a reformulation of the modal μ μ …
On implementing a monitor-oriented programming framework for actor systems
We examine the challenges of implementing a framework for automating Monitor-Oriented
Programming in the context of actor-based systems. The inherent modularity resulting from …
Programming in the context of actor-based systems. The inherent modularity resulting from …
A theory of monitors
We develop a behavioural theory for monitors—software entities that passively analyse the
runtime behaviour of systems so as to infer properties about them. First, we extend the …
runtime behaviour of systems so as to infer properties about them. First, we extend the …
Runtime verification of component-based systems in the BIP framework with formally-proved sound and complete instrumentation
Verification of component-based systems still suffers from limitations such as state space
explosion since a large number of different components may interact in a heterogeneous …
explosion since a large number of different components may interact in a heterogeneous …