Selecting an Efficient OO Integration Testing Strategy: An Experimental Comparison of Actual Strategies

  • Vu Le Hanh
  • Kamel Akif
  • Yves Le Traon
  • Jean-Marc Jézéque
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2072)


The normalization of semi-formal modeling methods, such as the UML, leads to re-visit the problem of early OO integration test planning. Integration is often conducted under some incremental steps. Integration test planning aims at ordering the components to be integrated and tested in relationships with the already tested part of the system. This paper presents a modeling of the test integration problem from a UML design, then details existing integration strategies and proposes two integration strategies: a deterministic one called Triskell and an original semi-random one, based on genetic algorithms called Genetic. Strategies are compared in detail (algorithmic cost and optimization choices) and a large part of the paper is dedicated to an experimental comparison of each strategy on 6 real-world case studies of various complexities (from a “small” telecommunication software to the Swing Java library). Results show that a good modeling of this optimization problem associated with well-chosen algorithms induce a significant gain in terms of testing effort and duration.

Key word:

Software Testing Object-Oriented Modeling UML Test Economics Test Cost Integration Testing Graph Algorithms Stub Minimization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    B. Beizer, “Software testing techniques,” Van Norstrand Reinhold, 1990. ISBN 0-442-20672-0.Google Scholar
  2. 2.
    Robert V. Binder, “Testing Object-Oriented Systems, Models, Parterns and Tools”, Addison Wesley, First printing, October, 1999, ISBN 0-201-80938-9Google Scholar
  3. 3.
    F. Bourdoncle, “Efficient Chaotic Iteration Strategies with Widenings”, Proc. of the International Conference on Formal Methods in Programming and their Applications, Lecture Notes in Computer Science 735, Springer-Verlag (1993), 128–141, ISSN 0302-9743.CrossRefGoogle Scholar
  4. 4.
    Kuo Chung Tai and Fonda J. Daniels, “Interclass Test Order for Object-Oriented Software,” Journal of Object-Oriented Programming (JOOP), v 12, n 4, July-August 1999, 18–35, ISSN: 0896-8438.Google Scholar
  5. 5.
    D. E. Goldberg, “Genetic Algorithms in Search, Optimization and Machine Learning”, Addison Wesley, 1989. ISBN: 0-201-15767-5Google Scholar
  6. 6.
    Mary Jean Harrold, John D. McGregor, and Kevin J. Fitzpatrick, “Incremental Testing of Object-oriented Class Structures,” Proceedings, 14th International Conference on Software Engineering, May 1992. IEEE Computer Society Press, Los Alamitos, California. 68–80. ISBN 0-7695-0915-0.Google Scholar
  7. 7.
    Thierry Jéron, Jean-Marc Jézéquel, Yves Le Traon and Pierre Morel, “Efficient Strategies for Integration and Regression Testing of OO Systems”, In proc. of the 10th International Symposium on Software Reliability Engineering (ISSRE’99), November 1999, Boca raton (Florida), 260–269, ISBN 0-7695-0807-3.Google Scholar
  8. 8.
    Jean-Marc Jézéquel, “Object Oriented Software Engineering with Eiffel,” Addison-Wesley, mar 1996. ISBN 1-201-63381-7.Google Scholar
  9. 9.
    Paul C. Jorgensen and Carl Erickson, “Object-Oriented Integration Testing” Communications of the ACM, v 37, n 9, September 1994, 30–38, ISSN: 0001-0782.Google Scholar
  10. 10.
    David C. Kung, Gao, Jerry, Chen, Cris., “On Regression Testing of Object-Oriented Programs,” The Journal of Systems and Software. v 32 n 1, Jan 1996, ISSN: 0164-1212.Google Scholar
  11. 11.
    Y. Labiche, P. Thévenod-Fosse, H Waeselynck and M.H. Durand, “Testing Levels for Object-Oriented Software”. In proc of ICSE’ 2000, June 2000, Limerick (Ireland) 138–145, ISBN 1-5811-3074-0.Google Scholar
  12. 12.
    Yves Le Traon, Thierry Jéron, Jean-Marc Jézéquel and Pierre Morel, “Efficient OO Integration and Regression Testing”, IEEE Transactions on Reliability, v.49, n 1, March 2000, 12–25. ISSN 0018-9529.Google Scholar
  13. 13.
    John D. McGregor and Tim Korson, “Integrating Object-Oriented Testing and Development Processes,” Communications of the ACM, v 37, n 9, September 1994, 59–77, ISSN: 0001-0782.Google Scholar
  14. 14.
    S.M. Sait, H. Youssef, “Iterative Computer Algorithms with Applications in Engineering Solving Combinatorial Optimization Problems”, IEEE COMPUTER SOCIETY 1999.Google Scholar
  15. 15.
    R. Tarjan, “Depth-first search and linear graph algorithms”, SIAM J. Comput., v.1, n 2, June 1972, 146–160, ISSN 1064-8275.CrossRefMathSciNetGoogle Scholar
  16. 16.
    James Rumbaugh and Ivar Jacobson and Grady Booch,“The Unified Modeling Language Reference Guide”,Addison-Wesley, 1998, ISBN 0-201-3099-8.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Vu Le Hanh
    • 1
  • Kamel Akif
    • 2
  • Yves Le Traon
    • 1
  • Jean-Marc Jézéque
    • 1
  1. 1.IRISACampus Universitaire de BeaulieuRennes CedexFrance
  2. 2.LAN/DTL/FT R&D LannionLannion CedexFrance

Personalised recommendations