Revisiting strategies for ordering class integration testing in the presence of dependency cycles

Lionel C. Briand, Yvan Labiche, Yihong Wang

Research output: Contribution to journalConference articlepeer-review

Abstract

The issue of ordering class integration in the context of integration testing has been discussed by a number of researchers. More specifically, strategies have been proposed to generate a test order while minimizing stubbing. Recent papers have addressed the problem of deriving an integration order in the presence of dependency cycles in the class diagram. Such dependencies represent a practical problem as they make any topological ordering of classes impossible. This paper proposes a strategy that integrates two existing methods aimed at "breaking" cycles so as to allow a topological order of classes. The first one was proposed by Tai et al and is based on assigning a higher-level order according to aggregation and inheritance relationships and a lower-level order according to associations. The second one was proposed by Le Traon et al and is based on identifying strongly connected components in the dependency graph. Among other things, the former approach may result into unnecessary stubbing whereas the latter may lead to breaking cycles by "removing" aggregation or inheritance dependencies, thus leading to complex stubbing. We propose here an approach that combines some of the principles of both approaches and addresses some of their shortcomings. All approaches (principles, benefits, drawbacks) are thoroughly compared by the means of a case study, based on a real system written in Java.

Original languageEnglish
Pages (from-to)287-296
Number of pages10
JournalProceedings of the International Symposium on Software Reliability Engineering, ISSRE
Publication statusPublished - 2001
Externally publishedYes
Event12th International Symposium on Software Reliability Engineering - Hong Kong, China
Duration: 27 Nov 200130 Nov 2001

Fingerprint

Dive into the research topics of 'Revisiting strategies for ordering class integration testing in the presence of dependency cycles'. Together they form a unique fingerprint.

Cite this