Striver: Stream Runtime Verification for Real-Time Event-Streams

Gorostiaga, Felipe; Sánchez, César

doi:10.1007/978-3-030-03769-7_16

Cited by 49 publications

(25 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Unlike RTLola, BeepBeep and Copilot assume a synchronous computation model, where all events arrive at a fixed rate. Two asynchronous real-time monitoring approaches are TeSSLa [19] and Striver [13]. TeSSLa allows for monitoring piece-wise constant signals where streams can emit events at different speeds with arbitrary latencies.…”

Section: Sliding Windows: a Sliding Window Aggregates Data Over A Reamentioning

confidence: 99%

StreamLAB: Stream-based Monitoring of Cyber-Physical Systems

Faymonville

Finkbeiner

Schledjewski

et al. 2019

Computer Aided Verification

View full text Add to dashboard Cite

With ever increasing autonomy of cyber-physical systems, monitoring becomes an integral part for ensuring the safety of the system at runtime. StreamLAB is a monitoring framework with high degree of expressibility and strong correctness guarantees. Specifications are written in RTLola, a stream-based specification language with formal semantics. StreamLAB provides an extensive analysis of the specification, including the computation of memory consumption and run-time guarantees. We demonstrate the applicability of StreamLAB on typical monitoring tasks for cyber-physical systems, such as sensor validation and system health checks.

show abstract

Section: Sliding Windows: a Sliding Window Aggregates Data Over A Reamentioning

confidence: 99%

StreamLAB: Stream-based Monitoring of Cyber-Physical Systems

Faymonville

Finkbeiner

Schledjewski

et al. 2019

Computer Aided Verification

View full text Add to dashboard Cite

show abstract

“…That is, the monitor must be able to execute efficiently both at times of spread events and also under fast bursts. There are extensions of SRV for realtime signals, most notably RTLola (Faymonville et al 2019;Baumeister et al 2019) and Striver (Gorostiaga and Sánchez 2018). However, all the monitoring algorithms proposed and implemented for these logics, similarly to full TeSSLa, are not able to exploit concurrency and asynchronous evaluation.…”

Section: Related Workmentioning

confidence: 99%

Runtime verification of real-time event streams under non-synchronized arrival

et al. 2020

Self Cite

View full text Add to dashboard Cite

We study the problem of online runtime verification of real-time event streams. Our monitors can observe concurrent systems with a shared clock, but where each component reports observations as signals that arrive to the monitor at different speeds and with different and varying latencies. We start from specifications in a fragment of the TeSSLa specification language, where streams (including inputs and final verdicts) are not restricted to be Booleans but can be data from richer domains, including integers and reals with arithmetic operations and aggregations. Specifications can be used both for checking logical properties and for computing statistics and general numeric temporal metrics (and properties on these richer metrics). We present an online evaluation algorithm for the specification language and a concurrent implementation of the evaluation algorithm. The algorithm can tolerate and exploit the asynchronous arrival of events without synchronizing the inputs. Then, we introduce a theory of asynchronous transducers and show a formal proof of the correctness such that every possible run of the monitor implements the semantics. Finally, we report an empirical evaluation of a highly concurrent Erlang implementation of the monitoring algorithm. Keywords Stream runtime verification • Monitoring • Real-time event streams • Formal methods • Parallel event processing Torben Scheffel

show abstract

“…e main difference between RTL and Striver [21] is that RTL has both variable-rate and fixed-rate streams and provides convenient, native operators such as sample-and-hold and sliding windows that translate between the two types of streams. e fixed rate in RTL allows for a more direct translation to a hardware implementation of the monitor.…”

Section: Related Workmentioning

confidence: 99%

FPGA Stream-Monitoring of Real-time Properties

Baumeister

Finkbeiner

Schwenger

et al. 2019

ACM Trans. Embed. Comput. Syst.

View full text Add to dashboard Cite

An essential part of cyber-physical systems is the online evaluation of real-time data streams. Especially in systems that are intrinsically safety-critical, a dedicated monitoring component inspecting data streams to detect problems at runtime greatly increases the confidence in a safe execution. Such a monitor needs to be based on a specification language capable of expressing complex, highlevel properties using only the accessible low-level signals. Moreover, tight constraints on computational resources exacerbate the requirements on the monitor. us, several existing approaches to monitoring are not applicable due to their dependence on an operating system.We present an FPGA-based monitoring approach by compiling an RTL specification into synthesizable VHDL code. RTL is a stream-based specification language capable of expressing complex real-time properties while providing an upper bound on the execution time and memory requirements. e statically determined memory bound allows for a compilation to an FPGA with a fixed size. An advantage of FPGAs is a simple integration process in existing systems and superb executing time. e compilation results in a highly parallel implementation thanks to the modular nature of RTL specifications. is further increases the maximal event rate the monitor can handle.

show abstract

Striver: Stream Runtime Verification for Real-Time Event-Streams

Cited by 49 publications

References 23 publications

StreamLAB: Stream-based Monitoring of Cyber-Physical Systems

StreamLAB: Stream-based Monitoring of Cyber-Physical Systems

Runtime verification of real-time event streams under non-synchronized arrival

FPGA Stream-Monitoring of Real-time Properties

Contact Info

Product

Resources

About