Real-time Stream-based Monitoring

11/10/2017
by   Peter Faymonville, et al.
0

We introduce RTLola, a new stream-based specification language for the description of real-time properties of reactive systems. In real-time applications, data arrives at varying rates and in most cases it is hard to predict the input rate. The integration of sliding windows over real-time intervals with aggregation functions into RTLola allows us to detach fixed-rate output streams from the varying rate input streams. However, the number of input values within a single window instance can grow arbitrarily large disallowing any guarantees on the expected memory consumption. A feature of RTLola is that it allows for an automatic memory analysis that guides the user in identifying the computationally expensive specifications. For specifications using only certain classes of aggregation functions, we can give a precise memory bound. Furthermore, assuming a fixed monitor output rate, we can provide memory guarantees which can be computed statically. To demonstrate the features of RTLola, we evaluate the language and the implementation experimentally.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/18/2020

FPGA Stream-Monitoring of Real-time Properties

An essential part of cyber-physical systems is the online evaluation of ...
research
07/20/2023

Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions (Extended Version)

Sliding-window aggregation is a foundational stream processing primitive...
research
08/31/2018

TeSSLa: Temporal Stream-based Specification Language

Runtime verification is concerned with monitoring program traces. In par...
research
10/26/2018

Sub-O(log n) Out-of-Order Sliding-Window Aggregation

Sliding-window aggregation summarizes the most recent information in a d...
research
09/08/2014

Real Time Fabric Defect Detection System on an Embedded DSP Platform

In industrial fabric productions, automated real time systems are needed...
research
11/26/2020

MIMOS: A Deterministic Model for the Design and Update of Real-Time Systems

Inspired by the pioneering work of Gilles Kahn on concurrent systems, we...
research
01/14/2022

Monitoring the Economy in Real Time: Trends and Gaps in Real Activity and Prices

A mixed-frequency semi-structural model is used for estimating unobserva...

Please sign up or login with your details

Forgot password? Click here to reset