International Journal of Software Engineering and Knowledge Engineering 10 (6): 647-679 (2000)

An Integrated Classification-Tree Methodology
for Test Case Generation

T.Y. Chen 2 , P.L. Poon 3 , and T.H. Tse 4

[paper from World Scientific | postprint]


This paper describes an integrated methodology for the construction of test cases from functional specifications using the classification-tree method. It is an integration of our extensions to the classification-hierarchy table, the classification tree construction algorithm, and the classification tree restructuring technique. Based on the methodology, a prototype system ADDICT, which stands for Automate D test Data generation system using the Integrated Classification-Tree method, has been built.

Keywords: Black box testing, classification-hierarchy table, classification tree, test data generator, test case selection

1. This research is supported in part by the Hong Kong Research Grants Council.
2. Centre for Software Analysis and Testing, Swinburne University of Technology, Hawthorn 3122, Australia. (Part of the work was carried out when Chen was with the Vocational Training Council, Hong Kong.)
3. Department of Accountancy, The Hong Kong Polytechnic University, Hung Hom, Hong Kong. (Also with the Department of Computer Science and Software Engineering, the University of Melbourne.)
4. (Corresponding author.)
Department of Computer Science, The University of Hong Kong, Pokfulam, Hong Kong.
(Part of the work was carried out when Tse was on leave at the Vocational Training Council, Hong Kong.)


  Cumulative visitor count