Identification and deletion of duplicate subtrees in classification tree for test case reduction

P. Prema, B. Ramadoss and S.R. Balasundaram

International Journal of Information Systems and Change Management, 2013, vol. 6, issue 4, 374-388

Abstract: Among the many widely used specification-based testing techniques, classification tree method (CTM) is one of the most acclaimed methods, to generate test cases from the functional specification. While integrating applications, there may be a possibility for the occurrence of duplicates, which affects the performance improvement of integrated applications (IAs). To test such applications, CTM can be used to generate test cases. A classification tree, thus generated for this application may have duplicate subtrees and test cases generated from this classification tree may also have redundant test cases. Thus, the existence of duplicate subtrees affects the quality and effectiveness of the classification tree. This paper concentrates on identifying duplicate subtrees through searching techniques and also proposed an enhanced duplicate terminal subtree deletion algorithm, which helps to reduce the number of redundant test cases. Finally, this paper compares the proposed algorithm with the existing one using case studies.

Keywords: classification tree method; CTM; duplicate subtrees; duplicates; duplicate deletion; duplicate identification; software testing; test case reduction; software development. (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=60986 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijiscm:v:6:y:2013:i:4:p:374-388

Access Statistics for this article

More articles in International Journal of Information Systems and Change Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().