Test Case Generation Using Discrete Particle Swarm Optimization Algorithm

C.P. Patidar¹

Section:Research Paper, Product Type: Isroset-Journal
Vol.1 , Issue.1 , pp.38-42, Jan-2013

Online published on Dec 12, 2013

Copyright © C.P. Patidar . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
 

View this paper at   Google Scholar | DPI Digital Library

XML View     PDF Download

How to Cite this Paper

Abstract :
Today`s era is of software. To deliver the best software to the customer it is very important to test the software before delivery. So the software testing becomes an independent field of software engineering. The crucial section of software testing is to generate the test cases. In this paper I proposed a model which is based on sequence diagram. That generate more dynamic test cases because of sequence diagram. Whereas a testing which is based on use case diagram is generates only static test cases. In this paper information will be extracted from sequence diagram. For this first of all sequecne diagram is created on the given problem. After this dependency table will be generated. Dependency graph will be generated from dependency table. At last test cases will be generated from dependency graph. These test cases will be optimized by Discrete Particle Swarm Intelligence Algorithm.

Key-Words / Index Term :
Sequence diagram, Test Case Discrete Particle Swarm Optimization, Visual Paradigm 12.0

References :
[1]. R. Binder, “Testing Object Oriented Systems: Models, patterns and tools”; Addison-Wesley, 2000.
[2]. S. G. Ponnambalam, N. Jawahar and S. Chandrasekaran, “Discrete Particle Swarm Optimization Algorithm for Flowshop Scheduling”.
[3].Emanuela G. Cartaxo, Francisco G. O. Neto and Patrίcia D. L. Machado; “Test Case Generation by means of UML Sequence Diagrams and Labeled Transition Systems”, SMC 2007: 1292-1297.
[4]. S. Shanmuga Priya and P. D. Sheba Kezia Malarchelvi; “Test Path Generation Using Uml Sequence Diagram”, IJARCSSE, 2013.
[5]. Bandyopadhyay, A. and Ghosh, S.; “Using UML Sequence Diagrams and State Machines for Test Input Generation”, 19th International Symposium on Software Reliability Engineering, ISSRE, 2008.
[6]. Vivek Kumar, Aarti Gautam; “Improving Testing Architecture for MVC Based Application”, IJARCSSE, February 2014.
[7]. Manpreet Kaur, Rupinder Singh; “Generation of Test Cases from Sliced Sequence Diagram”, IJCAR, July 2014.
[8]. Ashalatha Nayak and Debasis Samanta; “Synthesis of Test Scenarios Using UML Sequence Diagrams”, ISRN, February 2012.
[9]. Santosh Kumar Swain, Durga Prasad Mohapatra, and Rajib Mall; “Test Case Generation Based on Use case and Sequence Diagram”, IJSE, July 2010.
[10]. Sven Sieverding, Christian Ellen and Peter Battram; “Sequence Diagram Test Case Specification and Virtual Integration Analysis using Timed-Arc Petri Nets”, FESCA, 2013.
[11]. A. V. K. Shanthi and G. Mohan Kumar; “Automated Test Cases Generation from UML Sequence Diagram”, ICSCA 2012.
[12]. Azam Andalib and Seyed Morteza, “A New Approach for Test Case Generation by Discrete Particle Swarm Optimization Algorithm”; ICEE, 2014.
[13]. Clémentine Nebut, Frank Fleurey, Yves Le Traon, and Jean-Marc Jézéquel; “Automatic Test Generation: A Use Case Driven Approach”, IEEE Transactions on Software Engineering, Vol. 32, No. 3, March 2006.
[14]. Watson, A. H., T. H. McCabe, and D. R. Wallance, “Structured testing: A testing methodology using the cyclomatic complexity metric”, NIST special Publicaton, 1996.