Automatic test data generation approach using Swine Influenza Models Based Optimization (SIMBO) with dominance concepts

This paper is based on Swine Influenza Models Based Optimization (SIMBO) natural computing technique which is used to automatic software test data generation. The concept of dominance relation between nodes has been used as fitness function in this paper. Finally, the results in the paper show the effectiveness of SIMBO techniques as compare to Particle Swarm Optimization (PSO) and Genetic Algorithm (GA).

[1]  Khushboo Agarwal,et al.  Towards software test data generation using discrete quantum particle swarm optimization , 2010, ISEC.

[2]  Joachim Wegener,et al.  Applying particle swarm optimization to software testing , 2007, GECCO '07.

[3]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[4]  Reem Bahgat,et al.  Automatic Test Data Generation Using Data Flow Information , 2000 .

[5]  Shyam S. Pattnaik,et al.  Memetic Algorithm with Local Search as Modified Swine Influenza Model-Based Optimization and Its Use in ECG Filtering , 2014 .

[6]  Ahmed S. Ghiduk,et al.  Using Genetic Algorithms and Dominance Concepts for Generating Reduced Test Data , 2010, Informatica.

[7]  William E. Howden,et al.  Symbolic Testing and the DISSECT Symbolic Evaluation System , 1977, IEEE Transactions on Software Engineering.

[8]  S. Blower,et al.  Modeling influenza epidemics and pandemics: insights into the future of swine flu (H1N1) , 2009, BMC medicine.

[9]  David L. Spooner,et al.  Automatic Generation of Floating-Point Test Data , 1976, IEEE Transactions on Software Engineering.

[10]  IEEE Transactions on Software Engineering, Vol. 28 , 2002 .

[11]  Shailesh Tiwari,et al.  Physics-Inspired Optimization Algorithms: A Survey , 2013 .

[12]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[13]  James H. Cross,et al.  A framework for intelligent test data generation , 1992, J. Intell. Robotic Syst..

[14]  Andreas S. Andreou,et al.  An Automatic Software Test-Data Generation Scheme Based on Data Flow Criteria and Genetic Algorithms , 2007, 7th IEEE International Conference on Computer and Information Technology (CIT 2007).

[15]  Roy P. Pargas,et al.  Test‐data generation using genetic algorithms , 1999 .

[16]  Karl N. Levitt,et al.  SELECT—a formal system for testing and debugging programs by symbolic execution , 1975 .

[17]  Moheb R. Girgis.  Automatic Test Data Generation for Data Flow Testing Using a Genetic Algorithm , 2005, J. Univers. Comput. Sci..

[18]  Mary Jean Harrold,et al.  Using Genetic Algorithms to Aid Test-Data Generation for Data-Flow Coverage , 2007, 14th Asia-Pacific Software Engineering Conference (APSEC'07).

[19]  Gary McGraw,et al.  Generating Software Test Data by Evolution , 2001, IEEE Trans. Software Eng..

[20]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[21]  Timo Mantere,et al.  Genetic Algorithm Based Software Testing , 1997, ICANNGA.

[22]  Darrel C. Ince,et al.  The Automatic Generation of Test Data , 1987, Comput. J..

[23]  Gopalaswamy Ramesh,et al.  Software Testing: Principles and Practices , 2005 .

[24]  Durga Prasad Mohapatra,et al.  Automatic Test Data Generation for Data Flow Testing Using Particle Swarm Optimization , 2010, IC3.

[25]  Mary Lou Soffa,et al.  Automated test data generation using an iterative relaxation method , 1998, SIGSOFT '98/FSE-6.

[26]  John Cocke,et al.  A program data flow analysis procedure , 1976, CACM.

[27]  A. Jefferson Offutt,et al.  The dynamic domain reduction procedure for test data generation , 1999, Softw. Pract. Exp..

[28]  A. Jefferson Offutt,et al.  Constraint-Based Automatic Test Data Generation , 1991, IEEE Trans. Software Eng..

[29]  Aiguo Li,et al.  Automatic Generating All-Path Test Data of a Program Based on PSO , 2009, 2009 WRI World Congress on Software Engineering.

[30]  Elaine J. Weyuker,et al.  Selecting Software Test Data Using Data Flow Information , 1985, IEEE Transactions on Software Engineering.

[31]  Lori A. Clarke,et al.  A System to Generate Test Data and Symbolically Execute Programs , 1976, IEEE Transactions on Software Engineering.

[32]  B. S. Sohi,et al.  Swine Influenza Models Based Optimization (SIMBO) , 2013, Appl. Soft Comput..

[33]  C. V. Ramamoorthy,et al.  On the Automated Generation of Program Test Data , 1976, IEEE Transactions on Software Engineering.