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

Pankhuri Jain; Arun Solanki

doi:10.37591/josettt.v2i2.422

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 prioritizationCite this ArticlePankhuri 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.