Efficient Constraint-Based Dynamic Strategies For Generating Counterexamples - Archive ouverte HAL Accéder directement au contenu
Autre Publication Scientifique Année : 2010

Efficient Constraint-Based Dynamic Strategies For Generating Counterexamples

Résumé

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.
Fichier principal
Vignette du fichier
hal_dvps.pdf (423.15 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00495816 , version 1 (29-06-2010)
hal-00495816 , version 2 (02-08-2010)

Identifiants

  • HAL Id : hal-00495816 , version 1

Citer

Nguyen Le Vinh, Hélène Collavizza, Michel Rueher, Samuel Devulder, Thierry Gueguen. Efficient Constraint-Based Dynamic Strategies For Generating Counterexamples. 2010. ⟨hal-00495816v1⟩
108 Consultations
256 Téléchargements

Partager

Gmail Facebook X LinkedIn More