Design a Tool for Generating Test Cases using Swarm Intelligence
2013, AL-Rafidain Journal of Computer Sciences and Mathematics
Abstract
In this research, the tools and techniques of artificial intelligence were studied and employed in software engineering. And that was conducted through using the Particle Swarm Optimization PSO and Cat Swarm Optimization CSO in generating optimal test cases of the software written with C++ language in an automatic way because that enables the corporation which develops the program to save time and costs as well as ensuring the test process quality, which is estimated by 50% of the product cost. In this research, the software engineering tool Generate Test Suite GTS TOOL was constructed and modeled with the aid of the computer, which is used to generate optimal test cases automatically and this tool also support the drawing of the control flowgraphs and paths inside the program and tests each path using CSO and PSO. The proposed tool succeeded in generating optimal test cases for several programs and in a very short time. The average of generating the test cases using PSO was 4 minutes and 1.2 minutes for CSO. Where the performance of the CSO was much better than the performance of PSO.
References (24)
- ز حسين، الحاج اهر 2006 العلوم. و للنشر شعاع ة"، اإلدار و الهندسة ثنائية البرمجيات "هندسة ،
- Sangeeta Sabharwal, Ritu Sibal, Chayanika Sharma, 2011, "A Genetic Algorithm based approach for prioritization of test case scenarios in static testing", IEEE, International Conference on Computer & Communication Technology (ICCCT).
- Ioan Mihnea, Radu, 2008, "Testing: First Step Towards Software Quality", journal of applied Quantitative Methods.
- Mohd. Ehmer Khan, 2010, "Different Forms of Software Testing Techniques for Finding Errors", IJCSI International Journal of Computer Science Issues.
- Mohd. Ehmer Khan. 2011, "Different Approaches to White Box Testing Technique for Finding Errors", International Journal of Software Engineering and Its Applications.
- Sowmya Padmanabhan, 2004, "Domain Testing: Divide and Conquer", Master Thesis, in Computer Sciences, Florida Institute of Technology, Melbourne, Florida
- Gustaf Brannstrom, 2012, "Automated software testing for cross-platform systems", Master's Thesis in Computing Science, Umea University Department of Computing Science, SWEDEN.
- Naveen Jayachandran, 2005,"Understanding ROI Metrics for Software Test Automation", Master thesis, in Computer Science Department of Computer Science and Engineering College of Engineering, University of South Florida
- Harmen -Hinrich Sthamer, 1995, "The Automatic Generation of Software Test Data Using Genetic Algorithms", Doctor of Philosophy thesis, University of Glamorgan / Prifvsgol Morgannwg.
- Pankaj Jalote, 2008, "A Concise Introduction to Software Engineering", Springer, Science+Business Media.
- Ranjita Swain, Vikas Panthi, Prafulla Kumar Behera, Durga Prasad Mohapatra, 2012, "Automatic Test case Generation From UML State Chart Diagram", International Journal of Computer Applications.
- Chen Mingsong, Qiu Xiaokang, Li Xuandong, 2006, "Automatic Test Case Generation for UML Activity Diagrams", ACM, Shanghai, China.
- Xiaohui Cui, Thomas E. Potok, 2006, "Swarm Intelligence in Text Document Clustering", Computational Sciences and Engineering Division Oak Ridge National Laboratory.
- Dr.R.Umarani, V.Selvi, 2010, "Particle Swarm Optimization-Evolution, Overview and Applications", International Journal of Engineering Science and Technology.
- Sanjay Singla, Dharminder Kumar, H M Rai, Priti Singla, 2011,"A Hybrid PSO Approach to Automate Test Data Generation for Data Flow Coverage with Dominance Concepts", International Journal of Advanced Science and Technology.
- Ajith Abraham, Crina Grosan, Vitorino Ramos, 2006, "Swarm Intelligence in Data Mining", Springer-Verlag Berlin Heidelberg.
- Noel D. Bacarisas, John Paul T. Yusiong, 2011, The Effect of Varying the Fitness Function on the Efficiency of the Cat Swarm Optimization algorithm in Solving the Graph Coloring Problem", Annals, Computer Science Series.
- Budi Santosa, Mirsa Kencana Ningrum, 2009, "Cat Swarm Optimization for Clustering", IEEE, International Conference of Soft Computing and Pattern Recognition.
- Maysam Orouskhani, Mohammad Mansouri, Mohammad Teshnehlab, 2011, "Average-Inertia Weighted Cat Swarm Optimization", Springer-Verlag Berlin Heidelberg.
- Pyari Mohan Pradhan, Ganapati Panda, 2012, " Solving multiobjective problems using cat swarm optimization", Elsevier Ltd. Expert Systems with Applications 2956-2964.
- Jong-Ching Hwang, Jung-Chin Chen, J.S. Pan, Yi-Chao Huang, 2009, "CSO and PSO to Solve Optimal Contract Capacity for High Tension Customers", Electrical Engineering Department, National Kaohsiung University of Applied Sciences, Kaohsiung, Taiwan.
- Ganapati Panda, "Cat Swarm Optimization: Theory and Application to Direct and Inverse Modeling", School of Electrical Sciences, Indian Institute of Technology Bhubaneswar.
- Harsimran Singh, 2004, "Automatic Generation of Software Test Cases using Genetic Algorithms", Master thesis In Software Engineering, Computer Science & Engineering Department Thapar Institute of Engineering & Technology, Patiala.
- Bogdan Korel, 1990, "Software Test Data Generation", IEEE, Computer Sociaty and Association for Computing Machinery.