IEE Proceedings: Software 149 (2): 65-74 (2002)

Classification-Tree Restructuring Methodologies: a New Perspective 1

T.Y. Chen 2 , Pak-Lok Poon 3 , and T.H. Tse 4

[paper from IEEE Xplore | paper from IET digital library | editor's erratum | authors' correct version]


The classification-tree method developed by Grochtmann et al. provided a useful approach for constructing test cases from functional specifications. It was automated by Chen and Poon through their tree construction methodology. In a follow-up study, Chen and Poon found that the effectiveness of constructing legitimate test cases could be improved under certain circumstances via a classification-tree restructuring algorithm. In this paper, we develop another tree restructuring algorithm to cater for other situations not covered previously. The two algorithms will complement each other. We also compare the relative effectiveness between these algorithms, and provide guidelines on how to apply them in practice.

1. This work is supported in part by the Research Grants Council of Hong Kong (project nos. 111899 and 702901).
2. Centre for Software Analysis and Testing, Swinburne University of Technology, Hawthorn 3122, Australia.
3. Department of Accountancy, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong.
4. (Corresponding author.)
Department of Computer Science, The University of Hong Kong, Pokfulam, Hong Kong.


  Cumulative visitor count