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

• Published in: 2011 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
• Language: English
• 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
• ISBN: 9781457700194; 1457700190
• DOI: 10.1109/ICSTW.2011.82

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.