Processing flows of information: From data stream to complex event processing

G Cugola, A Margara - ACM Computing Surveys (CSUR), 2012 - dl.acm.org
A large number of distributed applications requires continuous and timely processing of
information as it flows from the periphery to the center of the system. Examples include …

A tutorial on runtime verification

Y Falcone, K Havelund, G Reger - Engineering dependable …, 2013 - ebooks.iospress.nl
This tutorial presents an overview of the field referred as to runtime verification. Runtime
Verification is the study of algorithms, data structures, and tools focused on analyzing …

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 brief account of runtime verification

M Leucker, C Schallhart - The journal of logic and algebraic programming, 2009 - Elsevier
In this paper, a brief account of the field of runtime verification is given. Starting with a
definition of runtime verification, a comparison to well-known verification techniques like …

Runtime verification for LTL and TLTL

A Bauer, M Leucker, C Schallhart - ACM Transactions on Software …, 2011 - dl.acm.org
This article studies runtime verification of properties expressed either in lineartime temporal
logic (LTL) or timed lineartime temporal logic (TLTL). It classifies runtime verification in …

General LTL specification mining (T)

C Lemieux, D Park… - 2015 30th IEEE/ACM …, 2015 - ieeexplore.ieee.org
Temporal properties are useful for describing and reasoning about software behavior, but
developers rarely write down temporal specifications of their systems. Prior work on inferring …

Comparing LTL semantics for runtime verification

A Bauer, M Leucker, C Schallhart - Journal of Logic and …, 2010 - academic.oup.com
When monitoring a system wrt a property defined in a temporal logic such as LTL, a major
concern is to settle with an adequate interpretation of observable system events; that is …

Reasoning on LTL on finite traces: Insensitivity to infiniteness

G De Giacomo, R De Masellis, M Montali - Proceedings of the AAAI …, 2014 - ojs.aaai.org
In this paper we study when an LTL formula on finite traces (LTLf formula) is insensitive to
infiniteness, that is, it can be correctly handled as a formula on infinite traces under the …

Quantified event automata: Towards expressive and efficient runtime monitors

H Barringer, Y Falcone, K Havelund, G Reger… - FM 2012: Formal …, 2012 - Springer
Runtime verification is the process of checking a property on a trace of events produced by
the execution of a computational system. Runtime verification techniques have recently …

MarQ: Monitoring at Runtime with QEA

G Reger, HC Cruz, D Rydeheard - … and Algorithms for the Construction and …, 2015 - Springer
Runtime monitoring is the process of checking whether an execution trace of a running
system satisfies a given specification. For this to be effective, monitors which run trace …