Statistical Abstraction Boosts Design and Test Efficiency of Evolving Critical Systems

Axel Legay 1 Sean Sedwards 1
1 ESTASYS - Efficient STAtistical methods in SYstems of systems
Inria Rennes – Bretagne Atlantique , IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL
Abstract : Monte Carlo simulations may be used to efficiently estimate critical properties of complex evolving systems but are nevertheless computationally intensive. Hence, when only part of a system is new or modified it seems wasteful to re-simulate the parts that have not changed. It also seems unnecessary to perform many simulations of parts of a system whose behaviour does not vary significantly. To increase the efficiency of designing and testing complex evolving systems we present simulation techniques to allow such a system to be verified against behaviourpreserving statistical abstractions of its environment. We propose a frequency domain metric to judge the a priori performance of an abstraction and provide an a posteriori indicator to aid construction of abstractions optimised for critical properties.
Type de document :
Communication dans un congrès
Margaria, Tiziana and Steffen, Bernhard. Leveraging Applications of Formal Methods, Verification and Validation. Technologies for Mastering Change, Oct 2014, Corfu, Greece. 8802, pp.4 - 25, 2014, Lecture Notes in Computer Science. 〈10.1007/978-3-662-45234-9_2〉
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01087858
Contributeur : Sean Sedwards <>
Soumis le : mercredi 26 novembre 2014 - 22:10:48
Dernière modification le : mercredi 16 mai 2018 - 11:24:07
Document(s) archivé(s) le : vendredi 27 février 2015 - 12:55:13

Fichier

LegaySedwards2014.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Axel Legay, Sean Sedwards. Statistical Abstraction Boosts Design and Test Efficiency of Evolving Critical Systems. Margaria, Tiziana and Steffen, Bernhard. Leveraging Applications of Formal Methods, Verification and Validation. Technologies for Mastering Change, Oct 2014, Corfu, Greece. 8802, pp.4 - 25, 2014, Lecture Notes in Computer Science. 〈10.1007/978-3-662-45234-9_2〉. 〈hal-01087858〉

Partager

Métriques

Consultations de la notice

313

Téléchargements de fichiers

92