Efficient Constraint-Based Dynamic Strategies For Generating Counterexamples

Abstract : Checking safety properties is mandatory in the validation process of critical software. When formal verification tools fail to prove some properties, testing is necessary. Generation of counterexamples violating some properties is therefore an important issue, especially for tricky programs the test cases of which are very difficult to compute. We propose in this paper different constraint based dynamic strategies for generating structural test cases that violate a postcondition of C or JAVA programs. These strategies have been evaluated on standard benchmarks and on real applications. Experiments on a real industrial Flasher Manager controller and on the public available implementation of the Traffic Collision Avoidance System (TCAS) show that our system outperforms state of the art model checking tools and constraint based test generation systems.
Type de document :
Autre publication
Rapport de Recherche. 2010
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00495816
Contributeur : Estelle Nivault <>
Soumis le : lundi 2 août 2010 - 10:07:28
Dernière modification le : lundi 5 novembre 2018 - 15:48:02
Document(s) archivé(s) le : jeudi 1 décembre 2016 - 08:11:22

Fichier

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

Identifiants

  • HAL Id : hal-00495816, version 2

Collections

Citation

Nguyen Le Vinh, Hélène Collavizza, Michel Rueher, Samuel Devulder, Thierry Gueguen. Efficient Constraint-Based Dynamic Strategies For Generating Counterexamples. Rapport de Recherche. 2010. 〈hal-00495816v2〉

Partager

Métriques

Consultations de la notice

193

Téléchargements de fichiers

129