Skip to Main content Skip to Navigation
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

https://hal.inria.fr/hal-01088712
Contributor : Pierre-Cyrille Heam <>
Submitted on : Friday, November 28, 2014 - 2:35:03 PM
Last modification on : Wednesday, June 30, 2021 - 9:58:04 AM
Long-term archiving on: : Friday, April 14, 2017 - 11:05:58 PM

File

STVR-Hal.pdf
Files produced by the author(s)

Identifiers

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

Share

Metrics

Record views

691

Files downloads

1581