Skip to Main content Skip to Navigation
Conference papers

Efficient strategies for integration and regression testing of oo systems

Thierry Jéron 1 Jean-Marc Jézéquel 1 Yves Le Traon 1 Pierre Morel 1 
1 PAMPA - Models and Tools for Programming Distributed Parallel Architectures
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : In this paper, we present a model, a strategy and a methodology for planning integration and regression testing from an OO model. We show how to produce a model of structural system test dependencies which evolves with the refinement process of the OO design. The model, that is the test dependency graph, serves as a basis for ordering classes and methods to be tested for regression and integration purposes (minimization of test stubs. The mapping from UML to the defined model is detailed as well as the test methodology. While the complexity of optimal stub minimization is exponential with the size of the model, an algorithm which computes a strategy for integration testing with a quadratic complexity is detailed This algorithm provides an efficient testing order for minimizing the number of stubs. A comparison is given of various integration strategies with the proposed optimized algorithm (a real-world case study illustrates this comparison). The results of the experiment seem to give nearly optimal stubs with a low cost despite the exponential complexity of getting optimal stubs.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Jean-Marc Jézéquel Connect in order to contact the contributor
Submitted on : Tuesday, March 12, 2019 - 9:58:31 AM
Last modification on : Friday, February 4, 2022 - 3:18:34 AM
Long-term archiving on: : Thursday, June 13, 2019 - 1:59:44 PM


Files produced by the author(s)


  • HAL Id : hal-00776500, version 1


Thierry Jéron, Jean-Marc Jézéquel, Yves Le Traon, Pierre Morel. Efficient strategies for integration and regression testing of oo systems. 10th IEEE International Symposium on Software Reliability Engineering, ISSRE'99, Nov 1999, Florida, United States. ⟨hal-00776500⟩



Record views


Files downloads