A random testing approach using pushdown automata - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Software Testing, Verification and Reliability Year : 2014

A random testing approach using pushdown automata

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

Dates and versions

hal-01088712 , version 1 (28-11-2014)

Identifiers

Cite

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⟩
264 View
1376 Download

Altmetric

Share

Gmail Facebook X LinkedIn More