CFP last date
20 June 2024
Reseach Article

A Review: Study of Test Case Generation Techniques

by Itti Hooda, Rajender Chhillar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 107 - Number 16
Year of Publication: 2014
Authors: Itti Hooda, Rajender Chhillar

Itti Hooda, Rajender Chhillar . A Review: Study of Test Case Generation Techniques. International Journal of Computer Applications. 107, 16 ( December 2014), 33-37. DOI=10.5120/18839-0375

@article{ 10.5120/18839-0375,
author = { Itti Hooda, Rajender Chhillar },
title = { A Review: Study of Test Case Generation Techniques },
journal = { International Journal of Computer Applications },
issue_date = { December 2014 },
volume = { 107 },
number = { 16 },
month = { December },
year = { 2014 },
issn = { 0975-8887 },
pages = { 33-37 },
numpages = {9},
url = { },
doi = { 10.5120/18839-0375 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
%0 Journal Article
%1 2024-02-06T22:41:16.166329+05:30
%A Itti Hooda
%A Rajender Chhillar
%T A Review: Study of Test Case Generation Techniques
%J International Journal of Computer Applications
%@ 0975-8887
%V 107
%N 16
%P 33-37
%D 2014
%I Foundation of Computer Science (FCS), NY, USA

Software testing is very labor intensive task for developing software and improving its quality. According to some researchers and software professionals,50% of the time, cost and effort are spent on software testing. To test software, generating test cases is the most important task. Testing can be done either manually or automatically by using various testing tools. In today's scenario software are testedautomatically with the help of tools as it is a fast and accurate process of testing software. Although various testing tools are available in market and are used by testers to test the software and to generate test cases and test data automatically. There are various techniques available for generating test cases like fuzzy logic, finite state machine, neural networks, genetic algorithms, soft computing, genetic programming, evolutionary computation and many others. This paper presents various test case generation methods, test case minimization, selection, and prioritization and evaluation techniques. This paper also focuses on various test case prioritization and selection techniques that help the test engineers to schedule and rank the test cases to reduce the total effort, time and the cost.

  1. Philip Samuel, Rajib Mall, A Novel Test Case Design Technique Using Dynamic Slicing of UML Sequence Diagrams, e-Informatica: Software Engineering Journal, Vol 2, Issue 1, 2008.
  2. Chan, W. K. ,Chen, T. Y. , Tse, T. H. ,An Overview of Integration Testing Techniques for Object Oriented Programs, In Proceedings of the Second ACIS Annual International Conference on Computer and Information Science(ICIS 2002), Mt. Pleasant, Michigan(2002).
  3. Mathur. A et al, Foundations of Software Testing:TestSelection,Minimization, and Proiritization for Regression Testing, Purdue University, October 25, 2010.
  4. QuershiT. Imran Ali, Nadeem Aamer, GUI Testing Techniques:A Survey, International Journal of Future Computer and Communications, Vol. 2, No. 2, April 2103.
  5. J. B. Goodenough and S. L. Gerhart, Toward a Theory of Test Data Selection, In Proceedings of the International Conference on Reliable Software, 1975, pp. 493-510.
  6. Shukla. Upasana, Bharti. A. K, Gupta. D. N, Integration Testing of Object Oriented Component Using Program Slicing in the Detection of Equivalence Mutants, International Journal of Advanced Research in Computer Science and Software Engineering,Vol. 3,Issue 1,ISSN:2277 128X,January 2013.
  7. McMinn. P, Search-Based Software Test Data Generation :A Survey, Software Testing Verification and Reliability, Vol. 14, No. 2,pp. 105-156,2004.
  8. Mohapatra, R. P, Singh, Jitendra, Improving the Effectiveness of Software Testing through Test case Reduction, Word Academy of Science, Engineering and Technology 13, page 345-350,2008.
  9. Biswal, Baikuntha. Narayan et al,Test Case Generation and Optimization of Object Oriented Software using UML Behavioral Models, NIT,Rourkela, Orissa, India, July, 2010.
  10. Swain. Ranjita. Kumari, Behera. Prafulla. Kumar and Mohapatra. Durga. Prasad, Minimal Test Case Generation for Object Oriented Software with State Charts,
  11. Korel. B,L. Tahat and M. Harman, Test Prioritization using System Models, In proceedings of the 21st IEEE International Conference on Software Maintenance (ICSM 2005), page 559-568, September 2005.
  12. Wegener J, Baresel A, Sthamer H,2001,Evolutionary Test Environment for Automatic Structural Testing, Information and software technology, 43 (2001), pages 841-854.
  13. Hyunsoo Do and Gregg Rothermel, On the Use of Mutation Faults in Empirical Asssessments of Test Case Prioritization Techniques, IEEE Treansactions on Software Engineering, V. 32, No. 9, pages 733-725, 2006.
  14. G. Rothermel, R. J. Untch, C. Chir, Priortizing Test cases for Regression Testing, IEEE Transactions on Software Engineering, 27(10):929-948, October 2001.
  15. H. K. N. Leung , L. White, A Cost Model to Compare Regression Test Reduction using Dependence Analysis. In Proceedings of the IEEE International Conference on Software Maintainance(ICSM 1991), pages 201-208, IEEE Computer Society, October 1991.
  16. S. Tallam, N. Gupta, A Concept Analysis Inspired Greedy Algorithm for Test Suite Minimization, SIGSOFT Software Engineering Notes, 31(1): 35-42, 2006.
  17. PakinamN. Boghdady, NagwaL. Badr, Mohamed Hashem, TolbaF. Mohamed, Test Case Generation and Test Data Extraction Technique
  18. Nirpal. PB and Kale . KV, Using Genetic Algorithm for Automated Efficient Software Test Case Generation for Path Testing,International Journal onAdvanced Networking and Application, Vol:02, Issue:06, Pages:911-915, April 2011.
  19. Binder RV. Testing Object Oriented Systems:Models,Patterns and Tools. Addison Wesley: USA , 2000.
  20. Harman M, Kim. S. G, Lakhotia K, McMinn P, and Yoo S. Optimizing for the Number of Tests Generated in Search Based Test Data Generation with an Application to the Oracle Cost Problem, proceedings of the third International Conference on Software Testing, Verification and Validation Workshop: Paris, France, 2010.
  21. Sarma M, Kundu D, Mall R. Automatic Test Case Generation from UMl Sequence Diagrams. Proceedings of the 15th International Conference on Advanced Computing and Communications, IEEE Computer society: Washington, DC, USA, 2007.
  22. Tillmann N and De Halleux J. Pex__ White Bor . Test Generation for . NET. In proceedings of the second Conference on Tests and Proofs (TAP) : Prato, Italy, 2008.
  23. Legeard B. Model-Based Testing : Next Generation Functional Software Testing. Proceedings of practical Software Testing: Tool Automation and Human Factors Seminar. Published by :SchlossDagstuhl_ Leibniz_ ZentrumfuerInformatik : Dagstuhl, Germany, 2010.
  24. Li N, Xie T, Tillmann N, Halleux J, and Schulte W. Fitness –Guided Path Exploration in Dynamic Symbolic Execution. Proceedings of the IEEE/ACM International Journal on Automated Software Engineering (ASE'09) : Auckland, New Zealand, 2009.
  25. H. Treharne, J. Draper and Schneider S, Test Case Preparation using a prototype.
  26. Guitieuez. Javier J, Escalona . Maria. J,Mejias Manuel, Toues Jesus, Generation of Test Cases from Functional Requirements. A Survey.
  27. P. D Ratna Raju, Suresh,Cheekaty, Harish Babu. Kalidasu, object Oriented Software Testing, International Journal of Computer Science and Information Technologies, Vol. 2(5), ISSN: 0975-9646, pg2189-2192, 2011.
  28. N. J. Tracey, A Search Based Automated Test Case Data Generation Framework for Safety-Critical Software, PhD thesis, University of New York, 2000.
  29. Swain. Santosh. Kumar, Mohapatra. Durga. Prasad, Mall. Rajib, Test Case Generation Based on Use Case and Sequence Diagram, International Journal of Software Engineering, IJSE, Vol. 3 No. 2, July 2010.
  30. Shanthi. A. V. K, Automated Test Cases Generation for Object Oriented Software, Indian Journal of Computer Science and Engineering(IJCSE), ISSN:0976-5166, Vol. 2 No. 4, Aug-Sept 2011.
  31. PakinamN. Boghdady, NagwaL. Badr, Mohamed Hashem, TolbaF. Mohamed,A Proposed Test Case Generation Technique Based on Activity Diagrams, International Journal of Engineering and Technology, IJET-IJENS,ISSN: 114703-5858, Vol:11, No:03, June 2011.
  32. SaswatAnand et al. ,20xx, Antonio. Bertolino, J. Jenny. Li, Hong . Zhu(Editors/Orchestrators),An Orchestrated Survey on Automated Test case Generation, Journal on Systems and Software X(y), xxCyy. Proceedings of IEEE/ACM Workshop on Automation of Software Test(AST 06-AST 12): Feb 11,2103.
  33. Mishra. Manish, Mishra. Shalini, Porawal. Robins, Basic Principle for Test Case Generation Automatically, VSRD International Journal of Computer Science and Informatiom Technology, VSRD-IJCSIT, Vol. 2(9), pg. 772-781, 2012.
  34. Y. G. Kim, H. S. Hong, D. H. Bae and S. D. Cha et al. , Test case Generation from UML State Diagrams, Software Testing Verification and Reliability, 1999,Pages 187-192.
  35. J. A. Jones, M. J. Harrold, Test Suite Reduction and Prioritization for Modified Condition/Decision Coverage, IEEE Transactions on Software Engineering, 29(3), Pages 195-209, March 2003.
  36. Roongruangsuwan. Suipong, Daengdeg. Jirapun, Test Case prioritization Techniques, Journal of Theoretical and Applied Information Technology,2005-2010, JATIT and LLS.
  37. Gaurav. Sahni,Kestina. Rai, Software Testing Techniques for Test Case Generation, International Journal of Advanced Research in Computer Science and Software Engineering, Vol . 3, Issue 9, ISSN;2277 128x, Sept 2013.
  38. Yoo. Shin, Harman. Mark, Regression Testing Minimization, Selection and Priortization: A Survey, King's College London, Centre for Research on Evolution, Search and Testing, Strand, London, WC2R 2LS, UK.
  39. David. Leon, Andy. Podgurski, A Comparison of Civerage-Based and Distribution-Based Techniques for Filtering and Prioritizing Test Cases,Proceedings of International Symposium, Software Reliability Engineering, pp. 442-453, 2003.
  40. Suri. Bharti, Mangal. Isha, Regression Test Suite reduction using an Hybrid Technique Based on BCO And Genetic Algorithm, IJCSI, ISSN (Print):2231-5292,Vol. -II,Issue-1, 2.
Index Terms

Computer Science
Information Sciences


Test cases UML Diagrams GeneticAlgorithm Software under Test (SUT) Extended Finite State Machine(EFSM)