Runtime Verification over Out-of-order Streams
ACM Transactions on Computational Logic · 31.01.2020 · 21 (1) · 1-43
DOI: 10.1145/3355609 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Computational Logic, online erschienen am 04.10.2019. Verfasst von David Basin und 2 weiteren Autor:innen. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 42 Literaturangaben. Gefördert von: European Union's Horizon 2020 research and innovation programme.
Abstract (Originalsprache)
We present an approach for verifying systems at runtime. Our approach targets distributed systems whose components communicate with monitors over unreliable channels, where messages can be delayed, reordered, or even lost. Furthermore, our approach handles an expressive specification language that extends the real-time logic MTL with freeze quantifiers for reasoning about data values. The logic’s main novelty is a new three-valued semantics that is well suited for runtime verification as it accounts for partial knowledge about a system’s behavior. Based on this semantics, we present online algorithms that reason soundly and completely about streams where events can occur out of order. We also evaluate our algorithms experimentally. Depending on the specification, our prototype implementation scales to out-of-order streams with hundreds to thousands of events per second.
Förderung
- European Union's Horizon 2020 research and innovation programme
Zitieren
APA
Basin, D., Klaedtke, F., & Zălinescu, E. (2020). Runtime Verification over Out-of-order Streams. ACM Transactions on Computational Logic, 21(1), 1-43. https://doi.org/10.1145/3355609
Vancouver
Basin D, Klaedtke F, Zălinescu E. Runtime Verification over Out-of-order Streams. ACM Transactions on Computational Logic. 2020;21(1):1-43. doi:10.1145/3355609
BibTeX
@article{Basin2020,
author = {Basin, David and Klaedtke, Felix and Zălinescu, Eugen},
title = {Runtime Verification over Out-of-order Streams},
journal = {ACM Transactions on Computational Logic},
year = {2020},
volume = {21},
number = {1},
pages = {1--43},
doi = {10.1145/3355609}
}
EUVIMED