Test Generation from Recursive Tile Systems

Abstract : This paper explores the generation of conformance test cases for Recursive Tile Systems (RTSs) in the framework of the classical ioco testing theory. The RTS model allows the description of reactive systems with recursion, and is very similar to other models like Pushdown Automata, Hyperedge Replacement Grammars or Recursive State Machines. Test generation for this kind of infinite state labelled transition systems is seldom explored in the literature. The first part presents an off-line test generation algorithm for Weighted RTSs, a determinizable sub-class of RTSs, and the second one, an on-line test generation algorithm for the full RTS model. Both algorithms use test purposes to guide test selection through targeted behaviours. Additionally, essential properties relating verdicts produced by generated test cases with both the soundness with respect to the specification, and the precision with respect to a test purpose, are proved.
Type de document :
Article dans une revue
Journal of Software Testing, Verification, and Reliability, John Wiley & Sons, 2014, 24 (7), pp.532-557. 〈10.1002/stvr.1525〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01091672
Contributeur : Christophe Morvan <>
Soumis le : mercredi 10 décembre 2014 - 18:43:51
Dernière modification le : mercredi 11 avril 2018 - 01:50:58
Document(s) archivé(s) le : mercredi 11 mars 2015 - 10:11:05

Fichier

chedor.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Sébastien Chédor, Thierry Jéron, Christophe Morvan. Test Generation from Recursive Tile Systems. Journal of Software Testing, Verification, and Reliability, John Wiley & Sons, 2014, 24 (7), pp.532-557. 〈10.1002/stvr.1525〉. 〈hal-01091672〉

Partager

Métriques

Consultations de la notice

287

Téléchargements de fichiers

74