Abstracting Time and Data for Conformance Testing of Real-Time Systems

Current approaches to model-based conformance testing of real-time systems are mostly based either on finite state machines/transition systems or on timed automata. However, most real-time systems manipulate data while being subject to time constraints. The usual solution consists in enumerating dat...

Full description

Saved in:
Bibliographic Details
Published in2011 Fourth International Conference on Software Testing, Verification and Validation Workshops pp. 9 - 17
Main Authors Andrade, W. L., Machado, P. D. L., Jéron, T., Marchand, H.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.03.2011
Subjects
Adaptation models
Automata
Clocks
Conformance Testing
Cost accounting
Model-Based Testing
Real time systems
Semantics
Symbolic Execution
Test Case Generation
Testing
Online AccessGet full text
ISBN9781457700194
1457700190
DOI10.1109/ICSTW.2011.82

Cover

More Information
Summary:Current approaches to model-based conformance testing of real-time systems are mostly based either on finite state machines/transition systems or on timed automata. However, most real-time systems manipulate data while being subject to time constraints. The usual solution consists in enumerating data values (in finite domains) while treating time symbolically, thus leading to the classical state explosion problem. This paper proposes a new model of real-time systems as an extension of both symbolic transition systems and timed automata, in order to handle both data and time requirements symbolically. We then adapt the tioco conformance testing theory to deal with this model and describe a test case generation process based on a combination of symbolic execution and constraint solving for the data part and symbolic analysis for timed aspects.
ISBN:9781457700194
1457700190
DOI:10.1109/ICSTW.2011.82