Mining Shape Expressions with ShapeIt
This work addresses the need for automated specification mining in cyber-physical systems, though it appears incremental as it builds on existing formal language concepts.
The authors tackled the problem of mining formal specifications from real-valued behaviors in cyber-physical systems, resulting in ShapeIt, a tool that learns linear shape expressions as specifications and demonstrates applicability across various case studies.
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.