Almost Event-Rate Independent Monitoring of Metric Dynamic Logic

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

doi:10.1007/978-3-319-67531-2_6

Cited by 36 publications

(23 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Aerial [1] is an OCaml implementation of our almost event-rate independent monitoring algorithms for MTL [3] and MDL [6]. In the following, we provide more details on Aerial's input, its output, and we give some insights about its internal architecture and operation.…”

Section: Overviewmentioning

confidence: 99%

“…In the case of MDL, components additionally include all the variants of temporal subformulas that have regular expressions replaced with their partial derivatives [6]. For example, the formula b I ϕ is a partial derivative variant of a · b I ϕ.…”

Section: Overviewmentioning

confidence: 99%

“…Initially, Aerial supported metric temporal logic (MTL) as its property specification language. However, it now also supports a strictly more expressive metric dynamic logic (MDL) [6]. MDL extends linear dynamic logic (LDL) [10], which uses regular expressions as its temporal operators, with metric constraints and past temporal operators.…”

Section: Introductionmentioning

confidence: 99%

“…Section 3 provides more details from the user's perspective, in particular its input and output syntax and various tool configurations. Section 4 summarizes our earlier evaluation of Aerial [6], and Section 5 concludes the paper.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

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

Basin

Krstić²,

Traytel

Kalpa Publications in Computing

Self Cite

View full text Add to dashboard Cite

We present Aerial, a tool for the online monitoring of metric regular properties. Aerial supports both the standard metric temporal logic (MTL) and the more expressive metric dynamic logic (MDL) as its property specification language. Unlike MTL, which is restricted to star-free properties, MDL can express all metric regular properties by generalizing MTL's temporal operators to arbitrary regular expressions. Aerial's distinguishing feature is its ability to monitor an event stream using memory logarithmic in the event rate. This space efficiency is achieved by altering how Aerial outputs its monitoring verdicts.

show abstract

Section: Overviewmentioning

confidence: 99%

Section: Overviewmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

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

Basin

Krstić²,

Traytel

Kalpa Publications in Computing

Self Cite

View full text Add to dashboard Cite

show abstract

“…Target Specification Key features Aerial [9] Outline (OCaml) MTL/MDL Event-rate independent ARTiMon Matlab/Simulink ARTiMon Also for hybrid systems [24] BeepBeep 3 [18] XML documents LTL-FO + [20] Stream processing, modular DANA [23] Network systems UML state machines Eclipse plugin detectEr [1] Erlang µHML [17] Asynchrony. Adaption [10] E-ACSL [14] C E-ACSL [14] Integrated with Frama-C [21] Larva [12] Java DATEs [11] Case studies & extensions Lola [13] Logs/streams Lola Stream processing MonPoly [8] Log files MFOTL [7] Highly scalable [6] TemPsy-Check CSV logs TemPsy Based on spec patterns R2U2 [28] UAS MTL, Bayes Net etc Deployed on a drone!…”

Section: Toolmentioning

confidence: 99%

A Report of RV-CuBES 2017

Reger

Kalpa Publications in Computing

View full text Add to dashboard Cite

RV-CuBES was an international workshop that took place alongside the 17th International Conference on Runtime Verification in Seattle during 13-16th September, 2017. The focus of the competition was to consider tools for Runtime Verification (RV). The acronym CuBES stands for Competitions, usability, Benchmarks, Evaluation, and Standardisation. The workshop consisted of poster presentations of tool overview papers and a discussion session of position papers. This report gives an overview of submissions and discussions.

show abstract