Metraipolis › archive › dc_ce85b009ac31

Stream-based Online and Offline Monitoring under Measurement Noise — arXiv:2608.13211

Source
arXiv (en)
Original
https://arxiv.org/abs/2608.13211
License (as archived)
CC0-1.0
Archived
2026-10-19T04:58:33.212Z
SHA-256 of the archived text
d06257f528c0cfb39850e0a2218062195fa19660a927fde0f56a3fc573e21303
Stable URL of this page
https://metraipolis.com/documento/dc_ce85b009ac31

How to cite

Stream-based Online and Offline Monitoring under Measurement Noise — arXiv:2608.13211 — arXiv (en), https://arxiv.org/abs/2608.13211 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_ce85b009ac31 (Metraipolis archive dc_ce85b009ac31, sha256 d06257f528c0cfb39850e0a2218062195fa19660a927fde0f56a3fc573e21303)
BibTeX
@misc{dcce85b009ac31,
  title = {Stream-based Online and Offline Monitoring under Measurement Noise — arXiv:2608.13211},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2608.13211},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_ce85b009ac31; sha256 d06257f528c0cfb39850e0a2218062195fa19660a927fde0f56a3fc573e21303},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.13211. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Stream-based monitoring is a runtime verification approach for cyber-physical systems that translates streams of input data, such as sensor readings, into streams of aggregate statistics and verdicts about the safety of the system. It is usually assumed that the values on the input streams represent fully accurate measurements of the physical world. In reality, however, physical sensors are prone to measurement noise and errors. These errors are further amplified by the processing and aggregation steps within the monitor. This paper introduces RLola, a robust extension of the stream-based specification language Lola. RLola incorporates the concept of slack variables, which symbolically represent measurement noise while avoiding the aliasing problem of interval arithmetic. We present algorithms for both online and offline monitoring of RLola specifications. Since monitoring RLola specifications may require unbounded memory in general, we identify a rich fragment of RLola that can be automatically translated into monitors with guaranteed constant memory usage for online monitoring. An online RLola monitor observes a live system and provides real-time feedback on the current status of specified assertions. A satisfiability-modulo-theories-based offline algorithm analyzes complete system traces and determines whether a hypothetical ground-truth trace exists that satisfies all assertions at all time points. The offline algorithm can therefore detect violations that the online algorithm may miss. We implement these algorithms in the existing RTLola framework and evaluate their precision and running time based on a comprehensive example.

Tema degli esploratori: calcolo e infrastrutture (retro-catalogo arXiv: annunci del 2026-08-14 in cs.PL).
Categorie arXiv: Programming Languages (cs.PL).
Pagina del lavoro: https://arxiv.org/abs/2608.13211 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-19T04:53:49.442Z dalla pagina https://arxiv.org/catchup/cs.PL/2026-08-14?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).