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 …
On the monitorability of session types, in theory and practice
Software components are expected to communicate according to predetermined protocols
and APIs. Numerous methods have been proposed to check the correctness of …
and APIs. Numerous methods have been proposed to check the correctness of …
An operational guide to monitorability with applications to regular properties
Monitorability underpins the technique of runtime verification because it delineates what
properties can be verified at runtime. Although many monitorability definitions exist, few are …
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 …
runtime behaviour of systems so as to infer properties about them. First, we extend the …
[PDF][PDF] The best a monitor can do
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 …
turn, impacts the ability to incorporate prior knowledge about the system under scrutiny …
Quantitative and approximate monitoring
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 …
observing each finite prefix whether or not the unknown infinite trace satisfies a given …
[HTML][HTML] Determinizing monitors for HML with recursion
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 …
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 …
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
Runtime verification is a complementary approach to testing, model checking and other
static verification techniques to verify software properties. Monitorability characterizes what …
static verification techniques to verify software properties. Monitorability characterizes what …
An In-Depth Study of Runtime Verification Overheads during Software Testing
Runtime verification (RV) monitors program executions against formal specifications (specs).
Researchers showed that RV during software testing amplifies the bug-finding ability of …
Researchers showed that RV during software testing amplifies the bug-finding ability of …