Runtime verification for decentralised and distributed systems

A Francalanza, JA Pérez, C Sánchez - Lectures on Runtime Verification …, 2018 - Springer
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 …

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 …

Adventures in monitorability: from branching to linear time and back again

L Aceto, A Achilleos, A Francalanza… - Proceedings of the …, 2019 - dl.acm.org
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 …

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 …

A survey of runtime monitoring instrumentation techniques

I Cassar, A Francalanza, L Aceto… - arxiv preprint arxiv …, 2017 - arxiv.org
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 …

Monitorability for the Hennessy–Milner logic with recursion

A Francalanza, L Aceto, A Ingólfsdóttir - Formal Methods in System Design, 2017 - Springer
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 …

Decentralized control synthesis for air traffic management in urban air mobility

S Bharadwaj, S Carr, N Neogi… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
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 …

A foundation for runtime monitoring

A Francalanza, L Aceto, A Achilleos, DP Attard… - … Conference on Runtime …, 2017 - Springer
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 …

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 …