Unifying the Time-Event Spectrum for Stream Runtime Verification

Gorostiaga, Felipe; Danielsson, Luis Miguel; Sánchez, César

doi:10.1007/978-3-030-60508-7_26

Cited by 5 publications

(3 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…All previous SRV efforts, from Lola [D'Angelo et al, 2005], Lola2.0 [Faymonville et al, 2016], Copilot [Pike et al, 2010, Pike et al, 2013, Perez et al, 2020 and extensions to timed event streams, like TeSSLa [Convent et al, 2018], RTLola [Faymonville et al, 2019] or Striver [Gorostiaga and Sánchez, 2018] assume a centralized monitoring setting. In [Gorostiaga et al, 2020] the relationship between time-based (soft real time) and event-based models of computation and their effects on SRV are explored, but again in the centralized setting. The work in [Basin et al, 2015] shows how monitoring Metric Temporal Logic specifications of distributed systems (including failures and message reordering) where the nodes communicate in a tree fashion and the root emits the final verdict.…”

Section: Motivating Examplementioning

confidence: 99%

“…One of the problems that RV must handle is to generate monitors from a specification. Early approaches to RV specification languages were based on temporal logics [Havelund and Roşu, 2002, Eisner et al, 2003, Bauer et al, 2011, regular expressions [Sen and Roşu, 2003], timed regular expressions [Asarin et al, 2002], rules [Barringer et al, 2004], or rewriting [Roşu and Havelund, 2005]. Another approach to monitor specifications is Stream Runtime Verification (SRV)-pioneered by Lola [D'Angelo et al, 2005]which defines monitors by declaring equations that describe the dependencies between output streams of results and input streams of observations.…”

Section: Introductionmentioning

confidence: 99%

“…Examples include counting events and other statistics, computation of robustness values or generating explanations of the errors. See [D'Angelo et al, 2005, Faymonville et al, 2016, Gorostiaga and Sánchez, 2018, Danielsson and Sánchez, 2019, Gorostiaga et al, 2020 for examples illustrating the expressivity of SRV languages.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Decentralized Stream Runtime Verification for Timed Asynchronous Networks

Danielsson¹,

Sánchez²

2023

Preprint

View full text Add to dashboard Cite

We study the problem of monitoring distributed systems where computers communicate using message passing and share an almost synchronized clock. This is a realistic scenario for networks where the speed of the monitoring is sufficiently slow (at the human scale) to permit efficient clock synchronization, where the clock deviations is small compared to the monitoring cycles. This is the case when monitoring human systems in wide area networks, the Internet or including large deployments. More concretely, we study how to monitor decentralized systems where monitors are expressed as stream runtime verification specifications, under a timed asynchronous network. Our monitors communicate using the network, where messages can take arbitrarily long but cannot be duplicated or lost. This communication setting is common in many cyberphysical systems like smart buildings and ambient living. Previous approaches to decentralized monitoring were limited to synchronous networks, which are not easily implemented in practice because of network failures. Even when networks failures are unusual, they can require several monitoring cycles to be repaired. In this work we propose a solution to the timed asynchronous monitoring problem and show that this problem generalizes the synchronous case. We study the specifications and conditions on the network behavior that allow the monitoring to take place with bounded resources, independently of the trace length. Finally, we report the results of an empirical evaluation of an implementation and verify the theoretical results in terms of effectiveness and efficiency.

show abstract