Generation of Signals Under Temporal Constraints for CPS Testing - Archive ouverte HAL
Chapitre D'ouvrage Année : 2019

Generation of Signals Under Temporal Constraints for CPS Testing

Nicolas Basset
  • Fonction : Auteur
  • PersonId : 922174
Thao Dang

Résumé

This work is concerned with validation of cyber-physical systems (CPS) via sampling of input signal spaces. Such a space is infinite and in general too difficult to treat symbolically, meaning that the only reasonable option is to sample a finite number of input signals and simulate the corresponding system behaviours. It is important to choose a sample so that it best "covers" the whole input signal space. We use timed automata to model temporal constraints, in order to avoid spurious bugs coming from unrealistic inputs and this can also reduce the input space to explore. We propose a method for low-discrepancy generation of signals under temporal constraints recognised by timed au-tomata. The discrepancy notion reflects how uniform the input signal space is sampled and additionally allows deriving validation and performance guarantees. To evaluate testing quality, we also show a measure of uniformity of an arbitrary set of input signals. We describe a prototype tool chain and demonstrate the proposed methods on a Kinetic Battery Model (KiBaM) and a Σ∆ modulator.
Fichier principal
Vignette du fichier
BBD19.pdf (448.43 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02157644 , version 1 (17-06-2019)

Identifiants

  • HAL Id : hal-02157644 , version 1

Citer

Benoît Barbot, Nicolas Basset, Thao Dang. Generation of Signals Under Temporal Constraints for CPS Testing. NASA Formal Methods - 11th International Symposium, NFM 2019, Houston, TX, USA, May 7-9, 2019, Proceedings, pp.54-70, 2019. ⟨hal-02157644⟩
186 Consultations
184 Téléchargements

Partager

More