StreamLAB: Stream-based Monitoring of Cyber-Physical Systems

With ever increasing autonomy of cyber-physical systems, monitoring becomes an integral part for ensuring the safety of the system at runtime. \(\text {StreamLAB} \) is a monitoring framework with high degree of expressibility and strong correctness guarantees. Specifications are written in \(\text {RTLola} \), a stream-based specification language with formal semantics. \(\text {StreamLAB} \) provides an extensive analysis of the specification, including the computation of memory consumption and run-time guarantees. We demonstrate the applicability of \(\text {StreamLAB} \) on typical monitoring tasks for cyber-physical systems, such as sensor validation and system health checks.

[1]  Ron Koymans,et al.  Specifying real-time properties with metric temporal logic , 1990, Real-Time Systems.

[2]  Thomas Ferrère,et al.  Efficient Robust Monitoring for STL , 2013, CAV.

[3]  Bernd Finkbeiner,et al.  Stream Runtime Monitoring on UAS , 2017, RV.

[4]  Thomas A. Henzinger,et al.  Real-Time Logics: Complexity and Expressiveness , 1993, Inf. Comput..

[5]  Felix Klaedtke,et al.  Greedily computing associative aggregations on sliding windows , 2015, Inf. Process. Lett..

[6]  Lambert Meertens,et al.  Algorithmics : towards programming as a mathematical activity , 1986 .

[7]  Felix Klaedtke,et al.  Monitoring Metric First-Order Temporal Properties , 2015, J. ACM.

[8]  César Sánchez,et al.  TeSSLa: runtime verification of non-synchronized real-time streams , 2018, SAC.

[9]  David Maier,et al.  No pane, no gain: efficient evaluation of sliding-window aggregates over data streams , 2005, SGMD.

[10]  Amir Pnueli,et al.  Explicit clock temporal logic , 1990, [1990] Proceedings. Fifth Annual IEEE Symposium on Logic in Computer Science.

[11]  Bernd Finkbeiner,et al.  LOLA: runtime monitoring of synchronous systems , 2005, 12th International Symposium on Temporal Representation and Reasoning (TIME'05).

[12]  David A. Basin,et al.  Almost Event-Rate Independent Monitoring of Metric Temporal Logic , 2017, TACAS.

[13]  Pascal Raymond,et al.  The synchronous data flow programming language LUSTRE , 1991, Proc. IEEE.

[14]  Pierre-Yves Schobbens,et al.  Real-Time Logics: Fictitious Clock as an Abstraction of Dense Time , 1997, TACAS.

[15]  Dejan Nickovic,et al.  Monitoring Temporal Properties of Continuous Signals , 2004, FORMATS/FTRTFT.

[16]  Felix Klaedtke,et al.  MONPOLY: Monitoring Usage-Control Policies , 2011, RV.

[17]  César Sánchez,et al.  Striver: Stream Runtime Verification for Real-Time Event-Streams , 2018, RV.

[18]  Oded Maler,et al.  Robust Satisfaction of Temporal Logic over Real-Valued Signals , 2010, FORMATS.

[19]  Sylvain Hallé.  When RV Meets CEP , 2016, RV.

[20]  Aloysius K. Mok,et al.  Safety analysis of timing properties in real-time systems , 1986, IEEE Transactions on Software Engineering.

[21]  Alwyn E. Goodloe,et al.  Copilot: A Hard Real-Time Runtime Monitor , 2010, RV.

[22]  Bernd Finkbeiner,et al.  A Stream-Based Specification Language for Network Monitoring , 2016, RV.

[23]  David A. Basin,et al.  AERIAL: Almost Event-Rate Independent Algorithms for Monitoring Metric Regular Properties , 2017, RV-CuBES.