Bringing Runtime Verification Home - A Case Study on the Hierarchical Monitoring of Smart Homes

08/16/2018
by   Antoine El-Hokayem, et al.
0

We use runtime verification (RV) to check various properties in a smart apartment. The properties can be broken down into three types: behavioral correctness of the apartment sensors, detection of specific user activities (known as activities of daily living), and composition of properties of the previous types. The context of the smart apartment provides us with a complex system with a large number of components with two different hierarchies to group properties and sensors: geographically within the same room, floor or globally in the apartment, and logically following the different types of properties. We leverage a recent approach to decentralized RV of decentralized specifications, where monitors have their own specifications and communicate together to verify more general specifications. This allows us to re-use specifications, and combine them to (1) scale beyond existing centralized RV techniques, and (2) greatly reduce computation and communication costs.

READ FULL TEXT

page 2

page 11

research
02/01/2023

Decentralized Stream Runtime Verification for Timed Asynchronous Networks

We study the problem of monitoring distributed systems where computers c...
research
08/08/2018

On the Monitoring of Decentralized Specifications Semantics, Properties, Analysis, and Simulation

We define two complementary approaches to monitor decentralized systems....
research
08/24/2017

A Survey of Runtime Monitoring Instrumentation Techniques

Runtime Monitoring is a lightweight and dynamic verification technique t...
research
01/30/2023

Stream-based Decentralized Runtime Verification

Industrial Control Systems (ICS) are often built from geographically dis...
research
11/16/2018

A Survey of Challenges for Runtime Verification from Advanced Application Domains (Beyond Software)

Runtime verification is an area of formal methods that studies the dynam...
research
12/16/2019

Decentralized Runtime Verification for LTL Properties Using Global Clock

Runtime verification is the process of verifying critical behavioral pro...
research
02/11/2019

Reactive Control Meets Runtime Verification: A Case Study of Navigation

This paper presents an application of specification based runtime verifi...

Please sign up or login with your details

Forgot password? Click here to reset