AERIAL: Almost Event-Rate Independent Algorithms for Monitoring Metric Regular Properties

Basin, David; Krstić, Srđan; Traytel, Dmitriy

doi:10.29007/bm4c

Cited by 10 publications

(14 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the output log, timestamps are not necessarily increasing, as output signals are de-correlated, and each value change is signalled immediately for maximal reactivity. This absence of sorting is similar to other recent monitors [1,2].…”

Section: Input and Outputsupporting

confidence: 91%

“…T, N ight), the satisfaction of the formula is signalled as soon as the delay T has elapsed since the door has been opened, without waiting for a new event to happen. In contrast, many existing monitors [2,1,6] wait for a next event, or rely on an artificial clock event to ensure reactivity. The problem in this case is that more the clock event is fine-grained, more the monitor is overloaded by processing these artificial events, decreasing its efficiency.…”

Section: Online Monitoringmentioning

confidence: 99%

“…-It supports highly reactive applications that rely on the quick detection of conditions being satisfied or violated, by computing changes in the output signals even when they occur between two input events. In contrast, many of the available RV monitoring tools (e.g., [2,1,6]) only recompute output signals upon change events, and rely on the introduction of regular clock events for ensuring their reactivity; however, increasing the rate of regular clock events typically hampers efficient monitoring, and therefore is subject to a reactivity vs. efficiency tradeoff. AllenRV does not impose such a dilemma, thanks to the self-generation of timeout events relative to value changes, which trigger additional output signals recomputing, without waiting the next input event.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

AllenRV: An Extensible Monitor for Multiple Complex Specifications with High Reactivity

Volanschi

Serpette

2019

Runtime Verification

View full text Add to dashboard Cite

AllenRV is a tool for monitoring temporal specifications, designed for ensuring good scalability in terms of size and number of formulae, and high reactivity. Its features reflect this design goal. For ensuring scalability in the number of formulae, it can simultaneously monitor a set of formulae written in past and future, next-free LTL, with some metric extensions; their efficient simultaneous monitoring is supported by a let construct allowing to share computations between formulae. For ensuring scalability in the size of formulae, it allows defining new abstractions as user-defined operators, which take discrete time boolean signals as arguments, but also constant parameters such as delays. For ensuring high reactivity, its monitoring algorithm does not require clock tick events, unlike many other tools. This is achieved by recomputing output signals both upon input signals changes and upon internally generated timeout events relative to such changes. As a consequence, monitoring remains efficient on arbitrarily fine-grained time domains. AllenRV is implemented by extending the existing Allen language and compiler, initially targeting ubiquitous applications using binary sensors, with temporal logic operators and a comprehensive library of user-defined operators on top of them. The most complex of these operators, including a complete adaptation of Allen-logic relations as selection operators, are proven correct with respect to their defined semantics. Thus, AllenRV offers an open platform for cooperatively developing increasingly complex libraries of high level, general or domain-specific, temporal operators and abstractions, without compromising correctness.

show abstract

Section: Input and Outputsupporting

confidence: 91%

Section: Online Monitoringmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

AllenRV: An Extensible Monitor for Multiple Complex Specifications with High Reactivity

Volanschi

Serpette

2019

Runtime Verification

View full text Add to dashboard Cite

show abstract

“…MonPoly was introduced as a tool for monitoring usagecontrol policies. Another extension to metric dynamic logic was implemented in the tool Aerial [7]. However, most monitors generated from temporal logics are limited to Boolean verdicts.…”

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

“…e approaches vary between inline methods that realize a formal specification as assertions added to the code to be monitored [23], or outline approaches that separate the implementation of the monitor from the one of the system under investigation [20]. Based on these approaches and with the rise of real-time temporal logics such as MTL [25] and STL [31], a series of works introduced monitoring algorithms for real-time properties [2,3,14,36].…”

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

AERIAL: Almost Event-Rate Independent Algorithms for Monitoring Metric Regular Properties

Cited by 10 publications

References 11 publications

AllenRV: An Extensible Monitor for Multiple Complex Specifications with High Reactivity

AllenRV: An Extensible Monitor for Multiple Complex Specifications with High Reactivity

StreamLAB: Stream-based Monitoring of Cyber-Physical Systems

FPGA Stream-Monitoring of Real-time Properties

Contact Info

Product

Resources

About