Skip to Main content Skip to Navigation
Conference papers

Falsification of Cyber-Physical Systems with Constrained Signal Spaces

Abstract : Falsification has garnered much interest recently as a way to validate complex CPS designs with respect to a specification expressed via temporal logics. Using their quantitative semantics, the falsification problem can be formulated as robustness minimization problem. To make this infinite-dimensional problem tractable, a common approach is to restrict to classes of signals that can be defined using a finite number of parameters, such as piecewise-constant or piecewise-linear signals with fixed time intervals). A major drawback of this approach is that when the input signals must satisfy non-trivial temporal constraints, encoding these constraints into bounded domains for parameters can be difficult. In this work, to better capture temporal constraints on the input signal space, we use timed automata (TA) and make use of a transformation that allows sampling TA traces by sampling points in the unit box. We exploit this transformation to efficiently encode constrained CPS signals in the robustness minimization problem. This transformation also allows us to define an effective coverage measure of the constrained signal space so as to provide quantitative guarantees when no falsifying behaviour is found. In addition, this coverage is used to improve the black-box optimisation performance by detecting situations where the search is stuck near a local optimum. The approach is demonstrated on a ∆Σ modulator and a model of car automatic transmission subject to constraints describing usual driving patterns.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03049273
Contributor : Thao Dang Connect in order to contact the contributor
Submitted on : Wednesday, December 9, 2020 - 5:43:18 PM
Last modification on : Wednesday, November 3, 2021 - 7:03:43 AM
Long-term archiving on: : Wednesday, March 10, 2021 - 7:56:37 PM

File

NFM2020.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Benoît Barbot, Nicolas Basset, Thao Dang, Alexandre Donzé, James Kapinski, et al.. Falsification of Cyber-Physical Systems with Constrained Signal Spaces. NASA Formal Methods, May 2020, Moffett Field, United States. pp.420-439, ⟨10.1007/978-3-030-55754-6_25⟩. ⟨hal-03049273⟩

Share

Metrics

Record views

82

Files downloads

240