Technical Report: Property-Directed Verified Monitoring of Signal Temporal Logic

08/14/2020
by   Thomas Wright, et al.
0

Signal Temporal Logic monitoring over numerical simulation traces has emerged as an effective approach to approximate verification of continuous and hybrid systems. In this report we explore an exact verification procedure for STL properties based on monitoring verified traces in the form of Taylor model flowpipes as produced by the Flow* verified integrator. We explore how tight integration with Flow*'s symbolic flowpipe representation can lead to more precise and more efficient monitoring. We then show how the performance of monitoring can be increased substantially by introducing masks, a property-directed refinement of our method which restricts flowpipe monitoring to the time regions relevant to the overall truth of a complex proposition. Finally, we apply our implementation of these methods to verifying properties of a challenging continuous system, evaluating the impact of each aspect of our procedure on monitoring performance.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/15/2021

A Program Logic to Verify Signal Temporal Logic Specifications of Hybrid Systems: Extended Technical Report

Signal temporal logic (STL) was introduced for monitoring temporal prope...
research
11/21/2022

Ain't No Stopping Us Monitoring Now

Not all properties are monitorable. This is a well-known fact, and it me...
research
05/31/2019

Constraint-Based Monitoring of Hyperproperties

Verifying hyperproperties at runtime is a challenging problem as hyperpr...
research
11/30/2022

Monitoring Arithmetic Temporal Properties on Finite Traces

We study monitoring of linear-time arithmetic properties against finite ...
research
06/07/2018

Specification of State and Time Constraints for Runtime Verification of Functions

Techniques for runtime verification often utilise specification language...
research
12/02/2017

HySIA: Tool for Simulating and Monitoring Hybrid Automata Based on Interval Analysis

We present HySIA: a reliable runtime verification tool for nonlinear hyb...
research
08/10/2023

QTWTL: Quality Aware Time Window Temporal Logic for Performance Monitoring

In various service-oriented applications such as distributed autonomous ...

Please sign up or login with your details

Forgot password? Click here to reset