Random Grammar-based Testing for Covering All Non-Terminals

Alois Dreyfus 1, 2 Pierre-Cyrille Heam 2, 1 Olga Kouchnarenko 1, 2
2 CASSIS - Combination of approaches to the security of infinite states systems
FEMTO-ST - Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174), Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods
Abstract : In the context of software testing, generating complex data inputs is frequently performed using a grammar-based specification. For combinatorial reasons, an exhaustive generation of the data -- of a given size -- is practically impossible, and most approaches are either based on random techniques or on coverage criteria. In this paper, we show how to combine these two techniques by biasing the random generation in order to optimise the probability of satisfying a coverage criterion.
Type de document :
Communication dans un congrès
2013 IEEE Sixth International Conference on Software Testing, Verification and Validation - CSTVA Workshop, Mar 2013, Luxembourg, Luxembourg. IEEE, 2013, 〈http://www.computer.org/csdl/proceedings/icstw/2013/4993/00/4993a210-abs.html〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00909225
Contributeur : Pierre-Cyrille Heam <>
Soumis le : mardi 26 novembre 2013 - 09:44:20
Dernière modification le : vendredi 6 juillet 2018 - 15:06:10
Document(s) archivé(s) le : jeudi 27 février 2014 - 06:20:17

Fichiers

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

Identifiants

  • HAL Id : hal-00909225, version 1
  • ARXIV : 1311.6606

Citation

Alois Dreyfus, Pierre-Cyrille Heam, Olga Kouchnarenko. Random Grammar-based Testing for Covering All Non-Terminals. 2013 IEEE Sixth International Conference on Software Testing, Verification and Validation - CSTVA Workshop, Mar 2013, Luxembourg, Luxembourg. IEEE, 2013, 〈http://www.computer.org/csdl/proceedings/icstw/2013/4993/00/4993a210-abs.html〉. 〈hal-00909225〉

Partager

Métriques

Consultations de la notice

340

Téléchargements de fichiers

154