Departmental Papers (CIS)

Date of this Version

9-2019

Document Type

Book Chapter

Comments

From Reactive Systems to Cyber-Physical Systems. Lecture Notes in Computer Science, vol 11500. Springer, Cham

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

Share

COinS
 

Date Posted: 17 February 2020

This document has been peer reviewed.