An enhanced test case generation technique based on activity diagrams

Test case generation is a core phase in any testing process, therefore automating it plays a tremendous role in reducing the time and effort spent during the testing process. This paper proposes an enhanced XML-based automated approach for generating test cases from activity diagrams. The proposed architecture creates a special table called Activity Dependency Table (ADT) for each XML file. The ADT covers all the functionalities in the activity diagram as well as handling the decisions, loops, fork, join, merge, object and conditional threads. Then it automatically generates a directed graph called Activity Dependency Graph (ADG) that is used in conjunction with the ADT to extract all the possible final test cases. The proposed model validates the generated test paths during the generation process to ensure meeting a hybrid coverage criterion. The generated test cases can be sent to any requirements management tool to be traced against the requirements. The proposed model is prototyped on 30 differently sized activity diagrams in different domains An experimental evaluation of the proposed model is done as well. It saves time and effort besides, increases the quality of generated test cases, therefore optimizes the overall performance of the testing process Moreover, the generated test cases can be executed on the system under test using any automatic test execution tool.

[1]  Jacques Klein,et al.  Automated and Scalable T-wise Test Case Generation Strategies for Software Product Lines , 2010, 2010 Third International Conference on Software Testing, Verification and Validation.

[2]  Zafar I. Malik,et al.  An approach for selective state machine based regression testing , 2007, A-MOST '07.

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

[4]  N. Badr,et al.  Test Case Generation and Test Data Extraction Techniques , 2011 .

[5]  N. Badr,et al.  A Proposed Test Case Generation Technique Based on Activity Diagrams , 2011 .

[6]  Ilene Burnstein,et al.  Practical Software Testing: A Process-Oriented Approach , 2003 .

[7]  Klaus Beetz,et al.  Model Based Testing of System Requirements using UML Use Case Models , 2008, 2008 1st International Conference on Software Testing, Verification, and Validation.

[8]  Mingsong Chen,et al.  Coverage-driven automatic test generation for uml activity diagrams , 2008, GLSVLSI '08.

[9]  Wanchai Rivepiboon,et al.  Automated-generating test case using UML statechart diagrams , 2003 .

[10]  Erik Proper,et al.  The Enterprise Architect , 2009 .

[11]  Jacqueline A. McQuillan A Survey of UML-Based Coverage Criteria for Software Testing , 2005 .

[12]  Dolores R. Wallace,et al.  Structured Testing: A Testing Methodology Using the Cyclomatic Complexity Metric , 1996 .

[13]  Yanping Chen,et al.  Effective test metrics for test strategy evolution , 2004, CASCON.

[14]  Anas N. Al-Rabadi,et al.  A comparison of modified reconstructability analysis and Ashenhurst‐Curtis decomposition of Boolean functions , 2004 .

[15]  Aamer Nadeem,et al.  A state-based approach to integration testing based on UML models , 2007, Inf. Softw. Technol..

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