Mining Shape Expressions with ShapeIt

09/24/2021
by   Ezio Bartocci, et al.
0

We present ShapeIt, a tool for mining specifications of cyber-physical systems (CPS) from their real-valued behaviors. The learned specifications are in the form of linear shape expressions, a declarative formal specification language suitable to express behavioral properties over real-valued signals. A linear shape expression is a regular expression composed of parameterized lines as atomic symbols with symbolic constraints on the line parameters. We present here the architecture of our tool along with the different steps of the specification mining algorithm. We also describe the usage of the tool demonstrating its applicability on several case studies from different application domains.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/15/2019

Shield Synthesis for Real: Enforcing Safety in Cyber-Physical Systems

Cyber-physical systems are often safety-critical in that violations of s...
research
03/24/2022

Exemplifying parametric timed specifications over signals with bounded behavior

Specifying properties can be challenging work. In this paper, we propose...
research
05/28/2021

Sampling of Shape Expressions

Cyber-physical systems (CPS) are increasingly becoming driven by data, u...
research
05/13/2022

A Hoare Logic with Regular Behavioral Specifications

We present a Hoare logic that extends program specifications with regula...
research
08/01/2018

Metrics for Signal Temporal Logic Formulae

Signal Temporal Logic (STL) is a formal language for describing a broad ...
research
02/11/2018

An Algebraic Framework for Runtime Verification

Runtime verification (RV) is a pragmatic and scalable, yet rigorous tech...
research
02/24/2018

Time Series Learning using Monotonic Logical Properties

We propose a new paradigm for time-series learning where users implicitl...

Please sign up or login with your details

Forgot password? Click here to reset