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 …
Adventures in monitorability: from branching to linear time and back again
This paper establishes a comprehensive theory of runtime monitorability for Hennessy-
Milner logic with recursion, a very expressive variant of the modal µ-calculus. It investigates …
Milner logic with recursion, a very expressive variant of the modal µ-calculus. It investigates …
Runtime verification of train control systems with parameterized modal live sequence charts
M Chai, H Wang, T Tang, H Liu - Journal of Systems and Software, 2021 - Elsevier
With the growing complexity of railway control systems, it is required to preform runtime
safety checks of system executions that go beyond conventional runtime monitoring of pre …
safety checks of system executions that go beyond conventional runtime monitoring of pre …
A survey of runtime monitoring instrumentation techniques
Runtime Monitoring is a lightweight and dynamic verification technique that involves
observing the internal operations of a software system and/or its interactions with other …
observing the internal operations of a software system and/or its interactions with other …
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 …
Decentralized control synthesis for air traffic management in urban air mobility
Urban air mobility (UAM) refers to air transportation services within an urban area, often in
an on-demand fashion. We study air traffic management (ATM) for vehicles in a UAM fleet …
an on-demand fashion. We study air traffic management (ATM) for vehicles in a UAM fleet …
A foundation for runtime monitoring
Runtime Verification is a lightweight technique that complements other verification methods
in an effort to ensure software correctness. The technique poses novel questions to software …
in an effort to ensure software correctness. The technique poses novel questions to software …
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 …