Random Grammar-based Testing for Covering All Non-Terminals - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

Random Grammar-based Testing for Covering All Non-Terminals


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.
Fichier principal
Vignette du fichier
cstva.pdf (143.4 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00909225 , version 1 (26-11-2013)



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. ⟨hal-00909225⟩
174 View
165 Download



Gmail Facebook X LinkedIn More