Skip to Main content Skip to Navigation
Reports

Off-line Test Selection with Test Purposes for Non-Deterministic Timed Automata

Abstract : This report proposes novel off-line test generation techniques for non-deterministic timed automata with inputs and outputs (TAIOs) in the formal framework of the tioco conformance theory. In this context, a first problem is the determinization of TAIOs, which is necessary to foresee next enabled actions, but is in general impossible. This 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 TAIOs. Finally, using a symbolic co-reachability analysis guided by the test purpose, test cases are generated in the form of TAIOs equipped with verdicts.
Document type :
Reports
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/inria-00550923
Contributor : Thierry Jéron Connect in order to contact the contributor
Submitted on : Friday, December 31, 2010 - 5:48:19 PM
Last modification on : Friday, February 4, 2022 - 3:21:50 AM
Long-term archiving on: : Monday, November 5, 2012 - 3:05:14 PM

File

RR-7501.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00550923, version 1

Collections

Citation

Nathalie Bertrand, Thierry Jéron, Amélie Stainer, Moez Krichen. Off-line Test Selection with Test Purposes for Non-Deterministic Timed Automata. [Research Report] RR-7501, INRIA. 2011, pp.20. ⟨inria-00550923⟩

Share

Metrics

Record views

102

Files downloads

120