A random testing approach using pushdown automata

Aloïs Dreyfus 1 Pierre-Cyrille Héam 1, 2 Olga Kouchnarenko 1, 2 Catherine Masson 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 : Since finite automata are in general strong abstractions of systems, many test cases which are automata traces generated uniformly at ran-dom, may be un-concretizable. This paper proposes a method extending the abovementioned testing approach to pushdown systems providing finer abstractions. Using combinatorial techniques guarantees the uniformity of generated traces. In addition, to improve the quality of the test suites, the combination of coverage criteria with random testing is investigated. The method is illustrated within both structural and model-based testing contexts.
Type de document :
Article dans une revue
Journal of Software Testing, Verification, and Reliability, John Wiley & Sons, 2014, 24, pp.656 - 683. 〈10.1002/stvr.1526〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01088712
Contributeur : Pierre-Cyrille Heam <>
Soumis le : vendredi 28 novembre 2014 - 14:35:03
Dernière modification le : vendredi 6 juillet 2018 - 15:06:10
Document(s) archivé(s) le : vendredi 14 avril 2017 - 23:05:58

Fichier

STVR-Hal.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Aloïs Dreyfus, Pierre-Cyrille Héam, Olga Kouchnarenko, Catherine Masson. A random testing approach using pushdown automata. Journal of Software Testing, Verification, and Reliability, John Wiley & Sons, 2014, 24, pp.656 - 683. 〈10.1002/stvr.1526〉. 〈hal-01088712〉

Partager

Métriques

Consultations de la notice

536

Téléchargements de fichiers

273