DocumentCode :
746215
Title :
An investigation of graph-based class integration test order strategies
Author :
Briand, Lionel C. ; Labiche, Yvan ; Wang, Yihong
Author_Institution :
Dept. of Syst. & Comput. Eng., Carleton Univ., Ottawa, Ont., Canada
Volume :
29
Issue :
7
fYear :
2003
fDate :
7/1/2003 12:00:00 AM
Firstpage :
594
Lastpage :
607
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. Three main approaches, aimed at "breaking" cycles, have been proposed. The first one was proposed by Tai and Daniels (1999) 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. (2000) and is based on identifying strongly connected components in the dependency graph. The third one was proposed by Briand et al. (2000); it combines some of the principles of the two previous approaches and addresses some of their shortcomings (e.g., the first approach may result into unnecessary stubbing whereas the second may lead to breaking cycles by "removing" aggregation or inheritance dependencies, thus leading to complex stubbing). This paper reviews these strategies (principles are described, advantages and drawbacks are precisely investigated) and provides both analytical and empirical comparisons based on five case studies.
Keywords :
integrated software; object-oriented programming; program testing; dependency graph; graph-based class integration test order strategies; object-oriented software engineering; strongly connected components; test order; Costs; Graph theory; Object oriented modeling; Performance analysis; Performance evaluation; Software engineering; Software testing; Sorting; System testing;
fLanguage :
English
Journal_Title :
Software Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
0098-5589
Type :
jour
DOI :
10.1109/TSE.2003.1214324
Filename :
1214324
Link To Document :
بازگشت