Mining shape expressions from positive examples

E Bartocci, J Deshmukh, F Gigler… - … on Computer-Aided …, 2020 - ieeexplore.ieee.org
Shape expressions (SEs) is a novel specification language that was recently introduced to
express behavioral patterns over real-valued signals observed during the execution of cyber …

Signal-based properties of cyber-physical systems: Taxonomy and logic-based characterization

C Boufaied, M Jukss, D Bianculli, LC Briand… - Journal of Systems and …, 2021 - Elsevier
The behavior of a cyber-physical system (CPS) is usually defined in terms of the input and
output signals processed by sensors and actuators. Requirements specifications of CPSs …

Inferring switched nonlinear dynamical systems

X Jin, J An, B Zhan, N Zhan, M Zhang - Formal Aspects of Computing, 2021 - Springer
Identification of dynamical and hybrid systems using trajectory data is an important way to
construct models for complex systems where derivation from first principles is too difficult. In …

Learning specifications for labelled patterns

N Basset, T Dang, A Mambakam, JIR Jarabo - International Conference on …, 2020 - Springer
In this work, we introduce a supervised learning framework for inferring temporal logic
specifications from labelled patterns in signals, so that the formulae can then be used to …

Exemplifying parametric timed specifications over signals with bounded behavior

É André, M Waga, N Urabe, I Hasuo - NASA Formal Methods Symposium, 2022 - Springer
Specifying properties can be challenging work. In this paper, we propose an automated
approach to exemplify properties given in the form of automata extended with timing …

Specifying and detecting temporal patterns with shape expressions

D Ničković, X Qin, T Ferrère, C Mateis… - International Journal on …, 2021 - Springer
Modern cyber-physical systems (CPS) and the Internet of things (IoT) are data factories
generating, measuring and recording huge amounts of time series. The useful information in …

Mining Shape Expressions with ShapeIt

E Bartocci, J Deshmukh, C Mateis, E Nesterini… - … Conference on Software …, 2021 - Springer
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 …

Sampling of shape expressions with ShapEx

N Basset, T Dang, F Gigler, C Mateis… - Proceedings of the 19th …, 2021 - dl.acm.org
In this paper we present ShapEx, a tool that generates random behaviors from shape
expressions, a formal specification language for describing sophisticated temporal …

On the complexity of timed pattern matching

E Asarin, T Ferrère, D Ničković, D Ulus - International Conference on …, 2021 - Springer
Timed pattern matching consists in finding occurrences of a timed regular expression in a
timed word. This problem has been addressed using several techniques, its solutions are …

Parametric timed formalisms for specification and monitoring

A Mambakam - 2023 - theses.hal.science
Cyber-physical systems (CPS) consist of computer systems which control physical
processes. Examples of this include medical devices, autonomous cars, and robots. Due to …