Date of this Version
Teng Zhang, Ramneet Kaur, Insup Lee, and Oleg Sokolsky, "Runtime verification of parametric properties using SMEDL", From Reactive Systems to Cyber-Physical Systems Lecture Notes in Computer Science, vol 11500, 276-293. September 2019. http://dx.doi.org/10.1007/978-3-030-31514-6_16
Parametric properties are typical properties to be checked in runtime verification (RV). As a common technique for parametric monitoring, trace slicing divides an execution trace into a set of sub traces which are checked against non-parametric base properties. An efficient trace slicing algorithm is implemented in MOP. Another RV technique, QEA further allows for nested use of universal and existential quantification over parameters. In this paper, we present a methodology for parametric monitoring using the RV framework SMEDL. Trace slicing algorithm in MOP can be expressed by execution of a set of SMEDL monitors. Moreover, the semantics of nested quantifiers is encoded by a hierarchy of monitors for aggregating verdicts of sub traces. Through case studies, we demonstrate that SMEDL provides a natural way to monitor parametric properties with more potentials for flexible deployment and optimizations.
CPS Formal Methods
From Reactive Systems to Cyber-Physical Systems
Lecture Notes in Computer Science, vol 11500
runtime verification, parametric property, trace slicing, SMEDL
Date Posted: 17 February 2020
This document has been peer reviewed.