We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 November 2024
Reseach Article

A Novel Technique for Generation of Test Cases based on Bee Colony Optimization and Modified Genetic Algorithm (BCOmGA)

by Sandeep Dalal, Rajender Singh Chhillar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 68 - Number 19
Year of Publication: 2013
Authors: Sandeep Dalal, Rajender Singh Chhillar
10.5120/11687-7359

Sandeep Dalal, Rajender Singh Chhillar . A Novel Technique for Generation of Test Cases based on Bee Colony Optimization and Modified Genetic Algorithm (BCOmGA). International Journal of Computer Applications. 68, 19 ( April 2013), 12-16. DOI=10.5120/11687-7359

@article{ 10.5120/11687-7359,
author = { Sandeep Dalal, Rajender Singh Chhillar },
title = { A Novel Technique for Generation of Test Cases based on Bee Colony Optimization and Modified Genetic Algorithm (BCOmGA) },
journal = { International Journal of Computer Applications },
issue_date = { April 2013 },
volume = { 68 },
number = { 19 },
month = { April },
year = { 2013 },
issn = { 0975-8887 },
pages = { 12-16 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume68/number19/11687-7359/ },
doi = { 10.5120/11687-7359 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:28:18.778369+05:30
%A Sandeep Dalal
%A Rajender Singh Chhillar
%T A Novel Technique for Generation of Test Cases based on Bee Colony Optimization and Modified Genetic Algorithm (BCOmGA)
%J International Journal of Computer Applications
%@ 0975-8887
%V 68
%N 19
%P 12-16
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Software testing is the most important phase of software development life cycle which ensures the quality of software systems. This paper proposes a novel approach for generation of test cases from "Unified Modeling Language" (UML). The Test Case Selection and Reduction is done by using Stratified Sampling, Bee Colony Optimization and Genetic Algorithm. This aims to save cost, time and effort by efficiently minimizing the test suite to ensure maximum coverage. We have applied this technique to a module of a Card Administration System project taken from Software Company. The result shows that the proposed approach effectively detects all the flaws by covering all possible paths of the system. The proposed software testing technique (BCOmGA) ensures maximum coverage in minimum possible timeframe by executing the final minimized test suite.

References
  1. Mathur Aditya P "Foundations of Software Testing" Pearson Education India, 2008
  2. Pressman, R. S. 1997. Software Engineering: A Practitioner Approach, 4th Edition, Tata McGraw Hill.
  3. Sandeep Dalal and Rajender Singh Chhillar, "Software Testing Three P's Paradigm and Limitations," in International Journal of Computer Applications, vol. 54, no. 12, pp. 49-54, September 2012
  4. Sandeep Dalal and Rajender Singh Chhillar "Case Studies of Most Common and Severe Types of Software System Failure" International Journal of Advanced Research in Computer Science and Software Engineering Volume 2, Issue 8, August 2012.
  5. Myers, G. J. The Art of Software Testing, New York: John Wiley and Sons
  6. S. S. Dahiya, J. k. Chhabra, S. Kumar, "Application of Artificial Bee Colony Algorithm to Software Testing", Software Engineering Conference (ASWEC), 21st Australian IEEE Conferences,2010.
  7. Sandeep Dalal and Rajender Singh Chhillar "Role of Fault Reporting in Existing Software Industry,"CiiT International Journal of Software Engineering and Technology July 2012.
  8. D. Jeya Mala, V. Mohan, "ABC Tester -Artificial Bee Colony Based Software Test Suite Optimization Approach", Int. J. of Software Engineering, IJSE Vol. 2 No. 2 July 2009.
  9. Bertolino, A. and Basanieri, F. 2000. "A Practical approach to UML-based derivation of integration tests". In Proceeding of the Fourth International Software Quality Week Europe and International Internet Quality Week Europe(QWE), Brussels, Belgium.
  10. Swain, S. K. Mohapatra, D. P. and Mall, R. 2010. "Test Case Generation based on Use case and Sequence Diagram", IJSE, Vol. 3, 2010, 21-52
  11. Boghdady, P. N. , Badr, N. L. , Hashem, M. and Tolba, M. F. 2011. "A Proposed Test Case Generation Technique based on Activity Diagrams", IJENS, 11, 37-57
  12. Prasanna, M. , Chandran, K. R. and Suberi, D. B. (2011): "Automatic Test Case Generation for UML Class Diagram using Data Flow Approach", Academia. Education
  13. J. Holland, "Adaption in Natural and Artificial Systems", Ann Arbor, MI: University of Michigan Press,1975.
  14. D. Goldberg, "Genetic Algorithms in Search Optimization and Machine Learning", New York,Addision Wesely, 1989.
  15. Sarma, M. and Mall, R. 2007. "Automatic Test Case Generation from UML Models", 10th International Conference on Information Technology, pp. 196-201.
  16. D. Karaboga, B. Basturk, "A Powerful And Efficient Algorithm for Numerical Function Optimization: Artificial Bee Colony (ABC) Algorithm", Journal of Global Optimization, Volume:39 , Issue:3 ,pp: 459-471, Springer Netherlands,2007
  17. Marc Roper, Iain Maclean, Andrew Brooks, James Miller and Murray Wood. Genetic Algorithms and the Automatic Generation of Test data,1995.
  18. W. W. Eric, ,R. H. Joseph, L. Saul and Aditya P. Mathur,"Effect of Test Case Minimization of Fault Detection Effectiveness",Software Practice and Experience,Vol. 28,No. 4, pp. 347- 369, 1998.
  19. D. J. Mala , V. Mohan, "Quality Improvement and Optimization of Test Cases-A Hybrid Genetic Algorithm Based Approach", ACM SIGSOFT ,May 2010
  20. D. Karaboga, B. Basturk Akay, "Artificial Bee Colony Algorithm on Training Artificial Neural Networks, Signal Processing and Communications Applications", . SIU 2007, IEEE 15th. 11–13 June 2007, Page(s):1 - 4, 2007.
  21. D. Goldberg, "Genetic Algorithms in Search Optimization and Machine Learning", New York,Addision Wesely, 1989.
  22. NP-Hard Problems", ACM SIGACT, Volume 28 Issue 2, June 1997.
  23. S. S. Dahiya, J. k. Chhabra, S. Kumar, "Application of Artificial Bee Colony Algorithm to Software Testing", Software Engineering Conference (ASWEC), 21st Australian IEEE Conferences,2010
  24. P. R Srivastava,T. Kim,"Application of Gentic Algorithm in Software Testing", Internation journal of software engineering and its applications,Vol. 3,no4,oct 2009,pp-87-96.
  25. Bharti Suri, Isha Mangal & Varun Srivastava" Regression Test Suite Reduction using an Hybrid Technique Based on BCO And Genetic Algorithm" Special Issue of International Journal of Computer Science & Informatics (IJCSI), ISSN (PRINT) : 2231–5292, Vol. - II, Issue-1, 2
Index Terms

Computer Science
Information Sciences

Keywords

Software Testing Test Cases UML Use Case Diagram Activity Diagram Genetic Algorithm Stratified Sampling Bee Colony Optimization Cross-over Progeny