Jump to : Download | Abstract | Contact | BibTex reference | EndNote reference |

BERTRAND:2011:INRIA-00550923:1

Nathalie Bertrand, Thierry Jéron, Amélie Stainer, Moez Krichen. Off-line Test Selection with Test Purposes for Non-Deterministic Timed Automata. Research Report INRIA, No 7501, January 2011.

Download [help]

Download paper: Adobe portable document (pdf) pdf

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
This page is automatically generated by bib2html v216, © INRIA 2002-2007, Projet Lagadic

Abstract

{T}his report proposes novel off-line test generation techniques for non-deterministic timed automata with inputs and outputs ({TAIO}s) in the formal framework of the tioco conformance theory. {I}n this context, a first problem is the determinization of {TAIO}s, which is necessary to foresee next enabled actions, but is in general impossible. {T}his problem is solved here thanks to an approximate determinization using a game approach, which preserves tioco and guarantees the soundness of generated test cases. {A} second problem is test selection for which a precise description of timed behaviors to be tested is carried out by expressive test purposes modeled by a generalization of {TAIO}s. {F}inally, using a symbolic co-reachability analysis guided by the test purpose, test cases are generated in the form of {TAIO}s equipped with verdicts

Contact

Nathalie Bertrand http://www.irisa.fr/prive/nbertran/
Thierry Jéron http://www.irisa.fr/prive/jeron

BibTex Reference

@TechReport{BERTRAND:2011:INRIA-00550923:1,
   Author = {Bertrand, Nathalie and Jéron, Thierry and Stainer, Amélie and Krichen, Moez},
   Title = {{O}ff-line {T}est {S}election with {T}est {P}urposes for {N}on-{D}eterministic {T}imed {A}utomata},
   Number = {7501},
   Institution = {INRIA},
   Month = {January},
   Year = {2011}
}

EndNote Reference [help]

Get EndNote Reference (.ref)