Extenics-based Test Case Generation for UML Activity Diagram

Abstract Extenics is a new discipline for modeling contradiction problems with formalized methods and transformation. This paper for the first time combines software testing with Extenices and proposes an automatic approach to generating test cases from UML activity diagrams based on Extension Theory (Extenics). In order to find more defects in software system by minimized test cases, we design algorithm to construct the Euler circuit and generates test sequences automatically by Euler circuit algorithm. Our preliminary result shows that test cases generated not only satisfy the specified test coverage criteria but also the number of test cases is decreased.

[1]  Debasish Kundu,et al.  A Novel Approach to Generate Test Cases from UML Activity Diagrams , 2009, J. Object Technol..

[2]  Li Xuandong,et al.  Automatic test case generation for UML activity diagrams , 2006 .

[3]  Joseph Robert Horgan,et al.  Effect of Test Set Minimization on Fault Detection Effectiveness , 1995, 1995 17th International Conference on Software Engineering.

[4]  Qiao Xing Li,et al.  The Method to Construct Elementary Dependent Function on Single Interval , 2011 .

[5]  Mats Per Erik Heimdahl,et al.  Test-suite reduction for model based tests: effects on test quality and implications for testing , 2004, Proceedings. 19th International Conference on Automated Software Engineering, 2004..

[6]  Aihua Li,et al.  A Knowledge Management Platform for Optimization-based Data Mining , 2006, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06).

[7]  Guoliang Zheng,et al.  Generating test cases from UML activity diagram based on Gray-box method , 2004, 11th Asia-Pacific Software Engineering Conference.

[8]  Yong Shi,et al.  Research Challenges and Solutions for the Knowledge Overload with Data Mining , 2009, 2009 International Joint Conference on Artificial Intelligence.

[9]  W. Eric Wong,et al.  Effect of test set minimization on fault detection effectiveness , 1998 .

[10]  Francisco Herrera,et al.  Individual and Social Strategies to Deal with Ignorance Situations in Multi-Person Decision Making , 2009, Int. J. Inf. Technol. Decis. Mak..