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

8 pages•Published: December 14, 2017

David Basin, Srdjan Krstic and Dmitriy Traytel

Abstract

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 meric 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.

Keyphrases: event rate independence, metric dynamic logic, metric temporal logic, monitoring, trace rate independence

In: Giles Reger and Klaus Havelund (editors). RV-CuBES 2017. An International Workshop on Competitions, Usability, Benchmarks, Evaluation, and Standardisation for Runtime Verification Tools, vol 3, pages 29-36.

Links:	https://easychair.org/publications/paper/sgWQ
	https://doi.org/10.29007/bm4c

BibTeX entry

@inproceedings{RV-CuBES2017:AERIAL_Almost_Event_Rate,
  author    = {David Basin and Srdjan Krstic and Dmitriy Traytel},
  title     = {AERIAL: Almost Event-Rate Independent Algorithms for Monitoring Metric Regular Properties},
  booktitle = {RV-CuBES 2017. An International Workshop on Competitions, Usability, Benchmarks, Evaluation, and Standardisation for Runtime Verification Tools},
  editor    = {Giles Reger and Klaus Havelund},
  series    = {Kalpa Publications in Computing},
  volume    = {3},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2515-1762},
  url       = {/publications/paper/sgWQ},
  doi       = {10.29007/bm4c},
  pages     = {29-36},
  year      = {2017}}

Download PDF Open PDF in browser