EUVIMEDEUVIMED entdecken
Crossref

Runtime Verification over Out-of-order Streams

David Basin, Felix Klaedtke, Eugen Zălinescu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →