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 …

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 …

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 …

General anticipatory monitoring for temporal logics on finite traces

H Kallwies, M Leucker, C Sánchez - International Conference on Runtime …, 2023 - Springer
Runtime Verification studies how to check a run of a system against a formal specification,
typically expressed in some temporal logic. A monitor must produce a verdict at each step …

Almost event-rate independent monitoring of metric dynamic logic

D Basin, S Krstić, D Traytel - … Conference, RV 2017, Seattle, WA, USA …, 2017 - Springer
Linear temporal logic (LTL) and its quantitative extension metric temporal logic (MTL) are
standard languages for specifying system behaviors. Regular expressions are an even more …

Automated temporal verification for algebraic effects

Y Song, D Foo, WN Chin - Asian Symposium on Programming Languages …, 2022 - Springer
Although effect handlers offer a versatile abstraction for user-defined effects, they produce
complex and less restricted execution traces due to the composable non-local control flow …

Average-energy games

P Bouyer, N Markey, M Randour, KG Larsen… - Acta Informatica, 2018 - Springer
Two-player quantitative zero-sum games provide a natural framework to synthesize
controllers with performance guarantees for reactive systems within an uncontrollable …

[HTML][HTML] Challenges and opportunities in the industrial usage controller synthesis tools: A review of LTL-based opensource tools for automated control design

A Banerjee, V Choppella - Results in Control and Optimization, 2025 - Elsevier
Controller synthesis is pivotal in automating control system design from formal specifications
and enhancing industrial system verification and optimization processes. This paper …

[KİTAP][B] Epistemic modelling and protocol dynamics

Y Wang - 2010 - eprints.illc.uva.nl
In Part I, we introduce logics for specifying epistemic protocols including their goals and their
dynamics. Chapter 3 departures from the existing discussions about protocols in the field of …