Skip to Main content Skip to Navigation

Symbolic Test Generation for Reactive Systems with Data.

Abstract : Due to the increasing complexity of reactive systems, testing has become an important technique in the process of the development of such systems. In particular, a great deal of effort has been devoted to conformance testing, which consists in checking whether the behaviors of a system under test are correct with respect to its specification. During the last decades, conformance testing theories and tools for automatic test generation have been developed. In these theories
and algorithms, the specification of reactive systems are often modeled by different variants of Labeled Transition Systems (LTS). However, these theories and tools do not explicitly take into account the system's data, since the underlying model of LTS are not able to do that. This limitation of the model compels to enumerate the values of the data before building the
LTS model of a system. This may result in the state-space explosion problem. Moreover, this enumeration also has the effect of obtaining test cases where all the data are instantiated. This contradicts with industrial practice, where test cases are real programs with variables and parameters. The generation of such test cases requires new models and techniques. In this
thesis we have achieved two objectives. First, we have introduced a model called Input-Output Symbolic Transition Systems (IOSTS) which explicitly includes all the data of a reactive system. Secondly, we have proposed and implemented a new test generation technique that symbolically treats all the data of a system by combining the test generation approach proposed earlier in our research group with techniques of abstract interpretation. The test cases automatically
derived by our technique satisfy some correction properties. This essentially means that they always emit a correct verdict.
Document type :
Complete list of metadata
Contributor : Elena Leroux <>
Submitted on : Thursday, April 19, 2007 - 10:53:46 AM
Last modification on : Thursday, January 7, 2021 - 4:36:20 PM
Long-term archiving on: : Wednesday, April 7, 2010 - 12:04:54 AM


  • HAL Id : tel-00142441, version 1



Elena Leroux (zinovieva). Symbolic Test Generation for Reactive Systems with Data.. Other [cs.OH]. Université Rennes 1, 2004. English. ⟨tel-00142441⟩



Record views


Files downloads