Skip to Main content Skip to Navigation
New interface
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

Cited literature [45 references]  Display  Hide  Download
Contributor : Pierre-Cyrille Heam Connect in order to contact the contributor
Submitted on : Friday, November 28, 2014 - 2:35:03 PM
Last modification on : Friday, January 21, 2022 - 3:08:58 AM
Long-term archiving on: : Friday, April 14, 2017 - 11:05:58 PM


Files produced by the author(s)



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, 2014, 24, pp.656 - 683. ⟨10.1002/stvr.1526⟩. ⟨hal-01088712⟩



Record views


Files downloads