Back to Search Start Over

Mining Shape Expressions with ShapeIt

Authors :
Bartocci, Ezio
Deshmukh, Jyotirmoy
Mateis, Cristinel
Nesterini, Eleonora
Nickovic, Dejan
Qin, Xin
Publication Year :
2021

Abstract

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.

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2109.11999
Document Type :
Working Paper