Generating test cases from UML activity diagrams using the Condition-Classification Tree Method

A key technical challenge in software testing is the design of useful test cases. Test design can be based on a variety of software artifacts, including requirements, designs, or even the implementation. The Unified Modeling Language (UML) is now widely used to describe object-oriented designs. This paper focuses on one UML diagram, the activity diagram, which is used to model software behavior. This paper proposes the Condition-Classification Tree Method for generating test cases from activity diagrams. Activity diagrams are used to generate condition-classification trees, which are then used to create test case tables and test cases. The paper presents experimental data that show the proposed method can help generate a relatively small number of test cases at reasonable cost, early in development.

[1]  A. Jefferson Offutt,et al.  Introduction to Software Testing , 2008 .

[2]  Matthias Grochtmann,et al.  Classification trees for partition testing , 1993, Softw. Test. Verification Reliab..

[3]  Mingsong Chen,et al.  Automatic test case generation for UML activity diagrams , 2006, AST '06.

[4]  Yu-Seung Ma.  Description of Method-level Mutation Operators for Java , 2011 .

[5]  Tsong Yueh Chen,et al.  Identification of categories and choices in activity diagrams , 2005, Fifth International Conference on Quality Software (QSIC'05).

[6]  Luciano Baresi,et al.  An Introduction to Software Testing , 2006, FoVMT.

[7]  Richard J. Lipton,et al.  Hints on Test Data Selection: Help for the Practicing Programmer , 1978, Computer.

[8]  Ivar Jacobson,et al.  The Unified Modeling Language User Guide , 1998, J. Database Manag..

[9]  Tsong Yueh Chen,et al.  Teaching black box testing , 1998, Proceedings. 1998 International Conference Software Engineering: Education and Practice (Cat. No.98EX220).

[10]  A. Jefferson Offutt,et al.  The class-level mutants of MuJava , 2006, AST '06.