Optimized and Prioritized Test Paths Generation from UML Activity Diagram using Firefly Algorithm

Due to limited resources and challenging time schedule, software testing is usually performed in pressure to assure the fulfilment of the software requirements. Test case generation is a crucial activity of the software testing phase. Testing of all paths from Control Flow Graph is not feasible in software testing, due to limited time and cost. Generation of optimized test paths is a challenging part of the software testing process. In this paper, a new technique to obtain the optimized test paths from activity diagram designed through Unified Modeling Language is demonstrated. A modified algorithm called as Firefly algorithm is used to obtain the critical paths. A case study of air flight check-in is taken as a case study to explain the proposed approach. Paths are prioritized based on Information Flow Metric and their cyclomatic complexity. Obtained optimized paths have no redundancy and produced the better results.

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

[2]  Hema Srikanth,et al.  On the Economics of Requirements-Based Test Case Prioritization , 2005 .

[3]  Bhupender Yadav,et al.  Automated Generation of Independent Paths and Test Suite optimization Using Artificial Bee Colony , 2015 .

[4]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

[5]  Supaporn Kansomkeat,et al.  Generating test cases from UML activity diagrams using the Condition-Classification Tree Method , 2010, 2010 2nd International Conference on Software Technology and Engineering.

[6]  Grady Booch,et al.  Object-oriented analysis and design with applications (2nd ed.) , 1993 .

[7]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[8]  Gu Ming.  Research on automatic generating test case method based on UML activity diagram , 2006 .

[9]  Tao He,et al.  Extenics-based Test Case Generation for UML Activity Diagram , 2013, ITQM.

[10]  Robert B. France,et al.  Test adequacy assessment for UML design model testing , 2003, 14th International Symposium on Software Reliability Engineering, 2003. ISSRE 2003..

[11]  Gerald W. Both,et al.  Object-oriented analysis and design with applications , 1994 .

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

[13]  Praveen Ranjan Srivastava,et al.  Test sequence optimisation: an intelligent approach via cuckoo search , 2012, Int. J. Bio Inspired Comput..

[14]  Ivar Jacobson,et al.  Unified Modeling Language User Guide, The (2nd Edition) (Addison-Wesley Object Technology Series) , 2005 .

[15]  R. Kavitha,et al.  Requirement based test case prioritization , 2010, 2010 INTERNATIONAL CONFERENCE ON COMMUNICATION CONTROL AND COMPUTING TECHNOLOGIES.

[16]  Durga Prasad Mohapatra,et al.  A novel approach for test case generation from UML activity diagram , 2014, 2014 International Conference on Issues and Challenges in Intelligent Computing Techniques (ICICT).

[17]  Paul C. Jorgensen,et al.  Software Testing: A Craftsman's Approach , 1995 .

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

[19]  Pankaj Jalote,et al.  An Integrated Approach to Software Engineering , 1991, Springer Compass International.

[20]  Praveen Ranjan Srivastava,et al.  An approach of optimal path generation using ant colony optimization , 2009, TENCON 2009 - 2009 IEEE Region 10 Conference.

[21]  Roger Pressman,et al.  Software Engineering: A Practitioner's Approach, 7Th Edition , 2009 .

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

[23]  Roger S. Pressman,et al.  Software Engineering: A Practitionerʼs Approach, 7/e , 2009 .