Open Access Open Access  Restricted Access Subscription or Fee Access

A Hybrid Approach for Test Path Generation and Prioritization using Depth First Search and Tabu Search Algorithm

Pankhuri Jain, Arun Solanki

Abstract


Software testing is one of the main phases of Software Development Life Cycle (SDLC). Software testing is used to reduce errors, reduce software cost and ensure the quality of the software. To ensure the correctness of the software, generation of test cases is the most important issue in software testing. Test cases can be derived from Unified Modelling Language (UML) models more efficiently. During test case development, there might be enormous test paths available. It is important to know which path must be considered and which path should not be considered. So, there is a need to identify all the paths in order to ensure their coverage and complete testing. This can be identified through existing search based algorithms. To increase the testing efficiency, there is a need to find the most prioritized path among available paths. In this paper a hybrid approach for test path generation and prioritization system is followed using Depth First Search and Tabu Search algorithm. UML Activity Diagram is considered for system designing and a case study of Library Issue Book Management System is discussed.

Keywords: Software Testing, UML, Tabu Search Algorithm, Depth First Search, Activity diagrams, Test path generation and Test path prioritization

Cite this Article
Pankhuri Jain, Arun Solanki, A Hybrid Approach for Test Path Generation and Prioritization using Depth First Search and Tabu Search Algorithm, Journal of Software Engineering Tools & Technology Trends. 2015; 2(2): 7–20p.




Keywords


Software Testing, UML, Tabu Search Algorithm, Depth First Search, Activity diagrams, Test path generation and Test path prioritization

Full Text:

PDF

References


Chauhan N, Software Testing: Principles and Practices, 1/e, Oxford University Press, 2(2), 2010.

Rumbaugh I. Jacobson, Booch G. The Unified Modeling Lan-guage User Guide, Addison-Wesley, 2001.

Fred Glover. Tabu Search - Part 1. ORSA J Comput 1989; 1(2): 190–206p.

Boghdady PN, Badr NL, Hashem M, et al. A Proposed Test Case Generation Technique based on Activity Diagrams, Int J Eng Technol IJET. June 2011; 11(3): 37–57p.

Sumalatha VM, Raju GSVP. UML based Automated Test Case Generation technique using Activity-Sequence diagram, Int J Comput Sci Appl (TIJCSA). 2012; 1(9): ISSN– 2278-1080.

Shanmuga Priya S, Sheba Kezia Malarchelvi PD. Path Generation Using Uml Sequence Diagram, Int J Adv Res Comp Sci Softw Eng. April 2013; 3(4): ISSN- 2277 128X.

Praveen Ranjan Srivastava, Km Baby, Raghurama G, An Approach of Optimal Path Generation using Ant Colony Optimization, TENCON 2009.

Bhattacharjee G, Pati P. A Novel Approach for Test Path Generation and Prioritization of UML Activity Diagrams using Tabu Search Algorithm, Int J Sci Eng Res. February 2014; 5(2): ISSN 2229-5518.

Kumar Singh B, Solanki A., Kumar A. A Novel Framework for Test Data Generation using Genetic Algorithm, MTech, Research Paper, GBU, ICT, Greater Noida, 1-5, 2011.


Refbacks

  • There are currently no refbacks.


This site has been shifted to https://stmcomputers.stmjournals.com/