Departmental Papers (CIS)
Date of this Version
9-2019
Document Type
Book Chapter
Recommended Citation
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
Abstract
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.
Subject Area
CPS Formal Methods
Publication Source
From Reactive Systems to Cyber-Physical Systems
Volume
Lecture Notes in Computer Science, vol 11500
Start Page
276
Last Page
293
DOI
10.1007/978-3-030-31514-6_16
Keywords
runtime verification, parametric property, trace slicing, SMEDL
Date Posted: 17 February 2020
This document has been peer reviewed.
Comments
From Reactive Systems to Cyber-Physical Systems. Lecture Notes in Computer Science, vol 11500. Springer, Cham