International Journal of Computer Applications (0975 – 8887) International Conference on Communication, Computing and Information Technology (ICCCMIT-2014) 11 Optimize Testing Process after Generating the Behavioral Representation of System Gurbakash Phonsa Department of Computer Science and Engineering Lovely Professional University, Phagwara Kapil Kumar Bansal Deptt of Computer Science and Engineering, SRM University, Noida, - India. Rajwinder Sidhu Department of Computer Science and Engineering, Lovely Professional University, Noida, - India ABSTRACT The generation of test cases is the most challenging part of software testing phase for the software tester. Test cases are such that as it unable the detection of errors. To determine how much software testing is enough is a difficult job. Testing is advisable to identify the risk against the cost of additional testing effort. To assign priorities to test cases will guarantee that the main tests have been done. The main objective of software testing is to identify defects and correcting those defects improves Software Quality. This paper represents a noble approach to automatic generation of test cases. In this approach, UML sequence diagram is the source to generate the test cases by convert it to sequence diagram graph to further generate the test paths. Then the test paths are prioritizing by using the Genetic Algorithm along with Tabu Search Algorithm. Keywords UML, Sequence Diagram, Genetic Algorithm, Tabu Search algorithm, Software Testing, Test case generation. 1. INTRODUCTION Software Engineering is the process of design, test, implement, operation and maintenance of the software by using the systematic and quantifiable approach. Software Engineering is a layered structure consists of process, methods and tools in order to control the process of software development [12]. It also concerned with various ways in which to produce operational software in expected costs and time. Software development life cycle process is used to develop the software. The verification and the validation of the developing software can be examined by the software testing phase. Software testing is crucial as correctness, completeness and quality of produced software is identified. The objective of the testing is to spot errors causing faults and resulting failures of software.Thus, software testing is an approach of finding errors in softwareby executing the software or the system in order to fix the software before the final delivery of the product. Test Cases are implemented in order to test the behavior of the system under a specified functionality. Hence, test casegeneration is essential to test the processes test cases in a particular software. Sketch diagram basedtechnique, Specification-based technique and Source code-based technique are widely known test case generation techniques[1]. Sketch diagram-based techniques are used to generate test cases from UML model such as Use Case diagram and State diagrams [6]. This technique leads to automatic genaration of test cases and saves time and resources. UML is a design language used to model an application structures, behaviors and business processes. It provides the special facility to developers to develop and build computer applications. Thus UML specifies, construcst and document the system [3] [5]. Functional Model provides the system’s functionality from the user’s viewpoint. Use case diagrams fall under this category of Functional Model. Object Model includes Class Diagram and is used for defining the system structure by using the objects, functions, member data, operations and associations. Dynamic Model reveals the internal system behaviour [8]. It includes Sequence Diagram, Activity Diagram and State Machine Diagram. Sequence Diagram represents the internal behaviorial aspects of the system. The diagram is used to display how object interactions under given circumstances. Sequence diagram is an interaction diagram; illustrating the interaction among the processes, objects by means of transfer messages from one object to another with respect to time. Sequence diagram meke use of top to bottom approach from top to bottom with given time span. Objects interacts with one another by sending messages to each other; it invokes an operation of that particular object. As soon as, the object receive the message,the invoked operation, begins to execute [4]. 2. OBJECTIVES Decrease the effort and time by automated generation of test cases. Generate the optimal Test case for the path testing with the optimization algorithm. To improve the design quality of the system by implementing the optimization algorithm approach. Use the hybrid optimization algorithm approach to generate test case from UML sequence diagram. 3. SCOPE OF STUDY In the software development life cycle, testing phase is the most vital phase to detect the bugs in the software before final delivering of theproduct to the customers. By this approach, test case prioritization can be achieved based on the path testing which definitely reduces the factors such as cost and recourses. Further, it also increases the reliability and usability of the developed system. To generate the required and most vital test cases from thesequence diagram also improve the efficiency. 4. METHODOLOGY USED A sequence diagram is converted to sequence representation graph. In SRG, nodes and edges are named as S1 to Sn and e1 to em respectively [6].