Condition- Classification Tree Model for Generating Test Cases based on UML Activity Diagram

Main Article Content

ปรัชญานีย์ ไทยเกิด


- The effectiveness of testing depends on the quality of the coverage of the test inputs. Most software today is developed using object-oriented technology, many languages have been developed to support object-oriented software design, most notably the Unified Modeling Language (UML). This research focuses on one type of UML diagram, the activity diagram, which is used to model the behavior of software. If test cases can be generated from this model, tests can be generated early in the process, during software design, greatly increasing the chances of finishing all testing before the software is shipped. This paper proposes a condition – classification tree model for generating test cases from activity diagrams. The model helps to generate effective test cases and helps reduce the time needed to analyze the software specifications. Result from an experiment show that the proposed approach can help generate a relatively small number of test cases at reasonable cost, early in the development process.

Article Details

How to Cite
ไทยเกิด ป., “Condition- Classification Tree Model for Generating Test Cases based on UML Activity Diagram”, JIST, vol. 1, no. 2, pp. 25–31, Dec. 2010.
Research Article: Soft Computing (Detail in Scope of Journal)


1. P. Ammann and J. Offutt, “Introduction to Software Testing”, Cambridge University Press, USA, 2008.

2. Object Management Group, “Unified modeling language. Specification v1.5 formal/2003-03-01”, Object Management Group, March 2003.

3. T. Y. Chen , Pak-Lok Poon , Sau-Fun Tang, and T. H. Tse, “Identification of Categories and Choices in Activity Diagrams”, the 5th International Conference on Quality Software (QSIC 2005), IEEE Computer Society, September 2005, pp. 55-63.

4. W. Sinzhang, Y. Jiesong, Y. Xiaofeng, H. Jun, L. Xuandong, and Z. Guoliang, “Generating Test Cases from UML Activity Diagram based on Gray-Box Method”, the 11th Asia-Pacific Software Engineering Conference(APSEC), IEEE Computer Society, November 2004, pp. 284-291.

5. T. Y. Chen and P. L. Poon, “Teaching black box testing”, the 1998 International Conference on Software engineering: Education and Practice, IEEE Computer Society Press, January 1998. pp. 324-329.

6. M. Grochtmann, K. Grimm, and J. Wegener, “Tool - Supported Test Case Design for Black-Box Testing by Means of the Classification - Tree Editor”, the 1st European International Conference on Software Testing Analysis and Review, London UK, October 1993. pp. 25-28.

7. M. Grochtmann, J. Wegener, K. Grimm, “Test case design using classification trees and the classification-tree editor CTE”, the 8th International Software Quality Week, 1995. pp. 1-11.

8. A. J. Offutt, A. Lee, G. Rothermel, R. Untch, and C. Zapf, “An experimental determination of sufficient mutation operators”, ACM Transaction on Software Engineering Methodology, Vol 5, No. 2, pp. 99-118, April 1996.