A Domain-Specific Language Approach for Quantitative Monitoring of Cyber-Physical Systems

Date
2022-07-19
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

Cyber-physical systems (CPS) are engineered systems that are characterized by the non-trivial interaction of computational components with physical processes. In order to ensure the safety and reliability of such systems, a multitude of approaches have been explored that aim to formally verify that the CPS is guaranteed to behave as intended. However, these approaches often fail to scale to complex systems or are inapplicable in certain cases, e.g., when no accurate model of the system is available. In this thesis, we focus on a complementary approach, called online monitoring. It involves the real-time observation of the evolution of a CPS in order to detect safety violations and potentially trigger alerts and corrective actions. We develop a flexible and expressive formalism for specifying quantitative properties of CPS and online monitors for these properties. Our formalism can be viewed as a domain-specific language (DSL) that describes signal transformations. A key feature of our DSL is that it relaxes the causality restriction of similar prior approaches, by allowing the output to depend on a bounded amount of future input. We illustrate the usefulness of our DSL by using it (1) to implement an ECG monitoring application, and (2) to encode online monitors for quantitative temporal properties.

Description
Degree
Master of Science
Type
Thesis
Keywords
Runtime Verification, Cyber-Physical Systems (CPS), Online Monitoring, Domain-Specific Language (DSL), Quantitative Semantics
Citation

Wang, Zhifu. "A Domain-Specific Language Approach for Quantitative Monitoring of Cyber-Physical Systems." (2022) Master’s Thesis, Rice University. https://hdl.handle.net/1911/113236.

Has part(s)
Forms part of
Published Version
Rights
Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
Link to license
Citable link to this page