Test Case Generation for Object-Oriented Systems: A Review

Testing is as good as its test cases. It means testing is highly dependent upon faults detection ability of test cases. Test case generation plays a vital role in testing process and is main area of research in the field of software testing. The good test cases decrease the chances of failure of the system and ensure the quality of the system. This paper presents the survey of the various test case generation techniques / methods for object-oriented systems in more comprehensive way.

[1]  Paolo Tonella,et al.  Evolutionary testing of classes , 2004, ISSTA '04.

[2]  M. Pioro Fair Routing and Related Optimization Problems , 2007, 15th International Conference on Advanced Computing and Communications (ADCOM 2007).

[3]  S. L. Gerhart,et al.  Toward a theory of test data selection , 1975, IEEE Transactions on Software Engineering.

[4]  Alessandro Orso,et al.  Interclass testing of object oriented software , 2002, Eighth IEEE International Conference on Engineering of Complex Computer Systems, 2002. Proceedings..

[5]  Nikolai Tillmann,et al.  Characteristic studies of loop problems for structural test generation via symbolic execution , 2013, 2013 28th IEEE/ACM International Conference on Automated Software Engineering (ASE).

[6]  Phyllis G. Frankl,et al.  An experimental comparison of the effectiveness of the all-uses and all-edges adequacy criteria , 1991, TAV4.

[7]  Limin Song,et al.  Research on Object-oriented Software Testing Cases of Automatic Generation , 2013, J. Networks.

[8]  Huaikou Miao,et al.  A test class framework for generating test cases from Z specifications , 2000, Proceedings Sixth IEEE International Conference on Engineering of Complex Computer Systems. ICECCS 2000.

[9]  Cem Kaner,et al.  What IS a Good Test Case , 2003 .

[10]  Mrinal Kanti Debbarma,et al.  The review: Lifecycle of object-oriented software testing , 2011, 2011 3rd International Conference on Electronics Computer Technology.

[11]  Taratip Suwannasart,et al.  Finding a Test Order using Object-Oriented Slicing Technique , 2007, 14th Asia-Pacific Software Engineering Conference (APSEC'07).

[12]  Baikuntha Narayan Biswal Test Case Generation and Optimization of Object-Oriented Software using UML Behavioral Models , 2010 .

[13]  T. S. E. Maibaum,et al.  An Approach to Integration Testing of Object-Oriented Programs , 2007, Seventh International Conference on Quality Software (QSIC 2007).

[14]  Giovanni Denaro,et al.  An industrial case study of the effectiveness of test generators , 2012, 2012 7th International Workshop on Automation of Software Test (AST).

[15]  Zhide Chen,et al.  Research on Method of Object-Oriented Test Cases Generation Based on UML and LTS , 2009, 2009 First International Conference on Information Science and Engineering.

[16]  Jean-Marc Jézéquel,et al.  Validation and Test Generation for Object-Oriented Distributed Software , 1998, PDSE.

[17]  Yi Zhu,et al.  Polymorphism Sequence Diagrams Test Data Automatic Generation Based on OCL , 2008, 2008 The 9th International Conference for Young Computer Scientists.

[18]  Isabel M. Ramos,et al.  An approach for Model-Driven test generation , 2009, 2009 Third International Conference on Research Challenges in Information Science.

[19]  Gordon Fraser,et al.  Semi-automatic Search-Based Test Generation , 2012, 2012 IEEE Fifth International Conference on Software Testing, Verification and Validation.

[20]  Monalisa Sarma,et al.  Automatic Test Case Generation from UML Models , 2007 .

[21]  Miao Huai-kou,et al.  A test class framework for generating test cases from Z specifications , 2000 .

[22]  M. Scheetz,et al.  Generating test cases from an OO model with an AI planning system , 1999 .

[23]  R. Mall,et al.  Automatic Test Case Generation from UML Sequence Diagram , 2007, 15th International Conference on Advanced Computing and Communications (ADCOM 2007).

[24]  Bernhard K. Aichernig,et al.  Combining Algebraic and Model-Based Test Case Generation , 2004, ICTAC.

[25]  Gordon Fraser,et al.  EvoSuite: automatic test suite generation for object-oriented software , 2011, ESEC/FSE '11.

[26]  Kumar Rajnish,et al.  Applicability of Weyuker Property 9 to Object-Oriented Inheritance Tree Metric-A Discussion , 2007 .

[27]  Mats P. E. Heimdahl,et al.  Test-suite reduction for model based tests: effects on test quality and implications for testing , 2004 .

[28]  Walter F. Tichy,et al.  Automated test-case generation by cloning , 2012, 2012 7th International Workshop on Automation of Software Test (AST).

[29]  Doo-Hwan Bae,et al.  Test cases generation from UML state diagrams , 1999, IEE Proc. Softw..

[30]  Clémentine Nebut,et al.  Automatic test generation: a use case driven approach , 2006, IEEE Transactions on Software Engineering.

[31]  G. Logeshwari,et al.  A Model for the Development of a Mutation Testing Cum Test Case Generation Tool , 2009, 2009 International Conference on Advances in Recent Technologies in Communication and Computing.

[32]  Phil McMinn,et al.  Search-Based Test Input Generation for String Data Types Using the Results of Web Queries , 2012, 2012 IEEE Fifth International Conference on Software Testing, Verification and Validation.

[33]  Gregg Rothermel,et al.  An empirical study of the effects of minimization on the fault detection capabilities of test suites , 1998, Proceedings. International Conference on Software Maintenance (Cat. No. 98CB36272).

[34]  Homayun Motameni,et al.  An optimized approach to generate object oriented software test case by Colored Petri Net , 2010, 2010 2nd International Conference on Software Technology and Engineering.

[35]  Xin Yao,et al.  On Test Data Generation of Object-Oriented Software , 2007, Testing: Academic and Industrial Conference Practice and Research Techniques - MUTATION (TAICPART-MUTATION 2007).

[36]  Wenwen Zhao,et al.  Dynamic Analysis of Algebraic Structure to Optimize Test Generation and Test Case Selection , 2009, 2009 Testing: Academic and Industrial Conference - Practice and Research Techniques.

[37]  Robert B. France,et al.  Test adequacy criteria for UML design models , 2003, Softw. Test. Verification Reliab..

[38]  Shaoying Liu,et al.  Generating test data from state‐based specifications , 2003, Softw. Test. Verification Reliab..

[39]  Carl K. Chang,et al.  GenRed: A Tool for Generating and Reducing Object-Oriented Test Cases , 2010, 2010 IEEE 34th Annual Computer Software and Applications Conference.

[40]  B GoodenoughJohn,et al.  Toward a theory of test data selection , 1975 .

[41]  Tao He,et al.  Extenics-based Test Case Generation for UML Activity Diagram , 2013, ITQM.

[42]  K. R. Chandran,et al.  Automatic Test Case Generation for UML Collaboration Diagrams , 2011 .

[43]  Alessandro Oliveira Arantes,et al.  Test Case Generation for Critical Systems through a Collaborative Web-Based Tool , 2008, 2008 International Conference on Computational Intelligence for Modelling Control & Automation.

[44]  Philip Samuel,et al.  Automatic test case generation from UML communication diagrams , 2007, Inf. Softw. Technol..

[45]  Chidchanok Lursinsap,et al.  Test Case Generation for Classes in Objects-Oriented Programming Using Grammatical Evolution , 2012 .

[46]  R. Mall,et al.  UML Sequence Diagram Based Testing Using Slicing , 2005, 2005 Annual IEEE India Conference - Indicon.

[47]  Bernhard K. Aichernig,et al.  An evaluation of white- and gray-box testing tools for C#, C++, Eiffel, and Java , 2014 .

[48]  Xin-She Yang,et al.  Optimal test sequence generation using firefly algorithm , 2013, Swarm Evol. Comput..

[49]  Durga Prasad Mohapatra,et al.  Generation and Optimization of Test cases for Object-Oriented Software Using State Chart Diagram , 2012, ArXiv.

[50]  A. Jefferson Offutt,et al.  Generating Tests from UML Specifications , 1999, UML.

[51]  Mukesh Kumar Rohil,et al.  Using Genetic Algorithm for Unit Testing of Object Oriented Software , 2008, 2008 First International Conference on Emerging Trends in Engineering and Technology.

[52]  Zuohua Ding,et al.  Test Generation Based on Notated Net , 2009, 2009 Fourth International Conference on Computer Sciences and Convergence Information Technology.

[53]  Jean-Louis Lanet,et al.  EMV Card: Generation of Test Cases based on SysML Models , 2013 .

[54]  Joseph Robert Horgan,et al.  Test set size minimization and fault detection effectiveness: A case study in a space application , 1999, J. Syst. Softw..