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 …

On the monitorability of session types, in theory and practice

CB Burlò, A Francalanza, A Scalas - 35th European Conference on …, 2021 - orbit.dtu.dk
Software components are expected to communicate according to predetermined protocols
and APIs. Numerous methods have been proposed to check the correctness of …

An operational guide to monitorability with applications to regular properties

L Aceto, A Achilleos, A Francalanza… - Software and Systems …, 2021 - Springer
Monitorability underpins the technique of runtime verification because it delineates what
properties can be verified at runtime. Although many monitorability definitions exist, few are …

A theory of monitors

A Francalanza - Foundations of Software Science and Computation …, 2016 - Springer
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 …

[PDF][PDF] The best a monitor can do

L Aceto, A Achilleos, A Francalanza… - 29th EACSL Annual …, 2021 - drops.dagstuhl.de
Existing notions of monitorability for branching-time properties are fairly restrictive. This, in
turn, impacts the ability to incorporate prior knowledge about the system under scrutiny …

Quantitative and approximate monitoring

TA Henzinger, NE Saraç - … ACM/IEEE Symposium on Logic in …, 2021 - ieeexplore.ieee.org
In runtime verification, a monitor watches a trace of a system and, if possible, decides after
observing each finite prefix whether or not the unknown infinite trace satisfies a given …

[HTML][HTML] Determinizing monitors for HML with recursion

L Aceto, A Achilleos, A Francalanza… - Journal of Logical and …, 2020 - Elsevier
We examine the determinization of monitors for HML with recursion. We demonstrate that
every monitor is equivalent to a deterministic one, which is at most doubly exponential in …

A theory of monitors

A Francalanza - Information and Computation, 2021 - Elsevier
We develop a behavioural theory for monitors, computational entities that passively analyse
the runtime behaviour of systems so as to infer properties about them. First, we present a …

Gray-box monitoring of hyperproperties with an application to privacy

S Stucki, C Sánchez, G Schneider… - Formal Methods in …, 2021 - Springer
Runtime verification is a complementary approach to testing, model checking and other
static verification techniques to verify software properties. Monitorability characterizes what …

An In-Depth Study of Runtime Verification Overheads during Software Testing

K Guan, O Legunsen - Proceedings of the 33rd ACM SIGSOFT …, 2024 - dl.acm.org
Runtime verification (RV) monitors program executions against formal specifications (specs).
Researchers showed that RV during software testing amplifies the bug-finding ability of …