Academia.eduAcademia.edu

Outline

Title
Abstract
Introduction
Genetic-Based Test-Data Generation
The Limitations of These Techniques
Not Considered Some Data Types and Multiple
Conclusions and Future Work
References
All Topics
Computer Science
Software

The limitations of genetic algorithms in software testing

Profile image of Mohammed ElSaid Ibrahim El-TelbanyMohammed ElSaid Ibrahim El-Telbany

2010, ACS/IEEE International Conference on Computer Systems and Applications - AICCSA 2010

https://doi.org/10.1109/AICCSA.2010.5586984
visibility

…

description

7 pages

link

1 file

Abstract

Software test-data generation is the process of identifying a set of data, which satisfies a given testing criterion. For solving this difficult problem there were a lot of research works, which have been done in the past. The most commonly encountered are random test-data generation, symbolic test-data generation, dynamic test-data generation, and recently, test-data generation based on genetic algorithms. This paper gives a survey of the majority of software test-data generation techniques based on genetic algorithms. It compares and classifies the surveyed techniques according to the genetic algorithms features and parameters. Also, this paper shows and classifies the limitations of these techniques.

Related papers

Software Testing Using Genetic Algorithm: A Review
IJSES Editor

— Software testing focus on testing largely depends on test case generation, execution and evaluation. It helps designer to solve or handle the complexity of a program It also improves software performance, dependability and safety concerns. Software testing consume lot of time, cost, money. We are using soft computing techniques which are used to obtain solutions of problems quickly, accurately and acceptably but still we are finding which technique is most suitable and can be used globally. So in this paper we have provided an overview of existing techniques, and then critically analyzed the work done by the various researchers in the field of software reliability. Genetic algorithm provides the key to the problem of area of software testing. Keywords— Software testing and genetic algorithm.

View PDFchevron_right
AN APPROACH TO GENERATE TEST CASES AUTOMATICALLY USING GENETIC ALGORITHM
IJESRT Journal

Software testing is a very crucial part among all phases of software life cycle model in software engineering, which leads to better software quality and reliability. The main issue of software testing is the incompleteness of testing due to the vast amount of possible test cases which increase the effort and cost of the software. So generating adequate test cases will help to reduce the effort and cost of the software. The purpose of this research paper is to automatically generate test cases using the concept of boundary value analysis and genetic algorithm and then results are compared with random testing which shows better quality of the software and outperforms random testing.

View PDFchevron_right
Evaluation of the Effect of Mutation on Software Test Data Generation with Genetic Algorithms
Dr. Ankur Pachauri

In this paper we describe the experiments carried out on benchmark programs to evaluate mutation related performance of genetic algorithms for software test data generation. In particular we have examined the effect of different mutation probabilities, high mutation probability with decreasing crossover probability and finally adaptive mutation probability. The experiments were carried out for two Genetic Algorithm settings: one in which the population was initialized with the selection of a new target and the other in which the current population was taken as the initial population for the new target. It was found that mutation probability values can significantly affect the performance of Genetic Algorithms for test data generation.

View PDFchevron_right
Optimization of Test Cases Using Genetic Algorithm
abhishek singhal

2012

Test data generation is basically the process of identifying a set of data which satisfy the criteria set for testing. Lot of research have been done by many researchers and they developed many test data generators like random test data generators, symbolic test data generators and dynamic test data generators. This paper applied the optimization study of the test case generation based on the Genetic Algorithm and generates test cases which are far more reliable.

View PDFchevron_right
AUTOMATIC TEST CASE GENERATION FOR PERFORMANCE ENHANCEMENT OF SOFTWARE THROUGH GENETIC ALGORITHM AND RANDOM TESTING
IJESRT Journal

Software testing is most effort consuming phase in software development. One would like to minimize the efforts and maximize the number of faults detected. Hence test case generation may be treated as an optimization problem. One of the major difficulties in software testing is the automatic generation of test data that satisfy a given adequacy criterion. Generating test cases automatically will reduce cost and efforts significantly. In this paper, test case data is generated automatically using Genetic Algorithms and results are compared with Random Testing. It is observed that Genetic Algorithms outperforms Random Testing.

View PDFchevron_right
Applying genetic algorithm to increase the efficiency of a data flow-based test data generation approach
sumit kumar

ACM SIGSOFT Software Engineering Notes, 2012

The success or failure of the entire software development process relies on the software testing component which is responsible for ensuring that the software that is released is free from bugs. One of the major labor intensive activities of software testing is the generation of the test data for the purpose of applying the testing methodologies. Many approaches have been tried and tested for automating the process of generating the test data. Meta-heuristics have been applied extensively for improving the efficiency of the process. This paper analyses the effectiveness of applying genetic algorithms for generating test data automatically using data flow testing approach. An incremental coverage measurement method is used to improve the convergence.

View PDFchevron_right
Software Test Data Generation using Path Prefix Strategy and Genetic Algorithm
Dr. Ankur Pachauri

The Path Prefix Strategy for test data generation suggested by Prather and Myers [13] can be used to order branches for selection for coverage in a test data generation system using the Genetic Algorithm (GA). This is described in this paper. Further, in order to get over the problems associated with the use of the simple genetic algorithm (SGA) for test data generation with the proposed approach for branch ordering, elitism, elitism with fitness scaling and elitism with fitness scaling and memory were considered. These have been evaluated with extensive experiments on benchmark programs and the results of these experiments are presented and discussed. An experimental comparison with a GA implementation that did not incorporate the proposed branch ordering approach, elitism and memory, seems to indicate that a combination of the three may result in much better performance.

View PDFchevron_right
Effective Generation of Test Cases Using Genetic Algorithms and Optimization Theory
Iyad Abu Doush, Eslam Al Maghayreh

Journal of …, 2010

View PDFchevron_right
Review Article APPLICATIONS OF GENETIC ALGORITHM IN SOFTWARE TESTING
Shrey Khurana

The applicability of evolutionary algorithms in software testing has been an area of importance for many researchers. In this paper, we have studied the implementation of one such evolutionary algorithm namely genetic algorithm. Genetic algorithm is an improvement technique established from the concepts of biological evolution such as natural selection, genetic recombination and survival of the fittest. It is frequently used to generate solutions to optimization and search problems. It uses three principles namely crossover, mutation and selection. Here, we are reviewing the applications of genetic algorithm in software project effort estimation and scheduling.

View PDFchevron_right

References (41)

  1. Frankl P G, Weiss S N. An experimental comparison of the effectiveness of branch testing and data flow testing. IEEE Transactions on Software Engineering, 19(8), 774-787, 1993.
  2. Mills H D, Dyer M D, Linger R C. Cleanroom Software Engineering. IEEE Software 4(5), 19-25, September 1987.
  3. Voas J M, Morell L, Miller K W. Predicting where faults can hide from testing. IEEE, 8(2), 41-48, March 1991.
  4. Thévenod-Fosse P, Waeselynck H. STATEMATE: Applied to Statistical Software Testing. ACM SIGSOFT. Proceedings of the 1993 International Symposium on Software Testing and Analysis, Software Engineering Notes 23(2), pp. 78-81, June 1993.
  5. Boyer R S, Elspas B, Levitt K N. SELECT -a formal system for testing and debugging programs by symbolic execution. Proceedings of the International Conference on Reliable software, 234-245 (1975).
  6. Clarke L A. A system to generate test data and symbolically execute programs. IEEE Transactions on Software Engineering, 2(3), 215-222, 1976.
  7. King J C. Symbolic execution and program testing. Communications of the ACM, 19 (7), 385-394, 1976.
  8. Howden W E. Symbolic testing and the DISSECT Symbolic evaluation system. IEEE Transactions on Software Engineering, 3(4), 266-278, 1977.
  9. Hedley D, Hennell M A. The causes and effects of infeasible paths in computer programs. Proceedings of Eighth International Conference on Software Engineering, IEEE Computer Society, 259-266, 1985.
  10. Lindquist T E, Jenkins J R. Test-case generation with IOGen. IEEE Software, 5 (1), 72-79 (1988).
  11. Girgis M R. An experimental evaluation of a symbolic execution system. Software. Engineering Journal, 7(4), 285-290, 1992.
  12. Girgis M R. Using symbolic execution and data flow criteria to aid test data selection. The Journal of Software Testing, Verification and Reliability, 3(2), 101-112, 1993.
  13. Korel B. Automated Software Test Data Generation. IEEE Transactions on Software Engineering, 16(8): 870-879, August 1990.
  14. Ferguson R, Korel B. The Chaining Approach for Software Test Data Generation. ACM TOSEM, vol. 5, no. 1, pages 63-86, January 1996.
  15. McMinn P. Search-based Software Test Data Generation: A Survey. Journal of Software Testing Verification and Reliability, vol.14, no.2, pp.105-156, June 2004.
  16. Mantere T, Alander J T. Evolutionary Software Engineering, A Review. Journal of Applied Soft Computing, vol.5, pp.315-331, 2005.
  17. Xanthakis S, Ellis C, Skourlas C, Le Gall A, Kastiskas S, Karapoulios K. Application of genetic algorithms to software testing (Application des algorithms génétiques au test des logiciels). In 5th International Conference on Software Engineering and its Applications, pages 625- 636, Toulouse, France, 1992.
  18. Pei M,.
  19. Goodman E D, Gao Z, Zhong K. Automated Software Test Data Generation Using A Genetic Algorithm. Technical Report GARAGe of Michigan State University June 1994.
  20. Watkins A. A tool for the automatic generation of test data using genetic algorithms. In Proceedings of the fourth Software Quality Conference, Dundee, Great Britain, pp. 300-309, 1995.
  21. Roper M, Maclean I, Brooks A, Miller J, Wood M. Genetic Algorithms and the Automatic Generation of Test Data. Technical report RR/95/195[EFoCS-19-95], Department of Computer Science, University of Strathclyde, 1995.
  22. Jones B F, Sthamer H H, Eyres D E. Automatic Structural Testing Using Genetic Algorithms. Software Engineering Research Journal, pp. 299- 306, September 1996.
  23. Sthamer H. H., the automatic generation of software test data using genetic algorithms, Ph.D. Thesis, University of Glamorgan, Pontyprid, Wales, Great Britain, 1996.
  24. Weichselbaum R., software test automation by means of genetic algorithms, Proceedings of the Sixth International conference on Software testing, Analysis and review (EuroSTAR 98), Munich Germany (1998).
  25. Pargas R P, Harrold M J, Peck R R. Test Data Generation Using Genetic Algorithms. Journal of Software Testing, Verifications, and Reliability, vol. 9, pp. 263-282, September 1999.
  26. Tracey N., A Search-Based Automated Test Data Generation Framework for Safety Critical Software. Ph. D. thesis, University of York, 2000.
  27. Bueno P M S, Jino M. Identification of Potentially Infeasible Program Paths by Monitoring the Search for Test Data. Proceedings of the Fifteenth IEEE International Conference on Automated Software Engineering (ASE'00).
  28. Bueno P M S, Jino M. Automatic Test Data Generation for Program Paths Using Genetic Algorithms. International Journal of Software Engineering and Knowledge Engineering, vol. 12, no. 6, pp. 691-709, 2002.
  29. Wegener J., Baresel A., Sthamer H.. Evolutionary test environment for automatic structural testing. Journal of Information and Software Technology, vol. 43, pp. 841-854, 2001.
  30. J. Wegener, K. Buhr, and Pohlheim H.. Automatic test data generation for structural testing of embedded software systems by evolutionary testing. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002), pp. 1233-1240, New York, UAS, 2002.
  31. Lin J, Yeh P. Automatic Test Data Generation for Path Testing Using GAs. Journal of Information Science vol. 131, pp. 47-64, 2001.
  32. Michael C C, McGraw G E, Schatz M A. Generating Software Test Data by Evolution. IEEE Transactions on Software Engineering, vol.27, no.12, pp. 1085-1110, December 2001.
  33. Berndt D, Fisher J, Johnson L , Pinglikar J, Watkins A. Breeding Software Test Cases with Genetic Algorithms, Proceedings of 36th Hawaii International Conference On System Sciences 2003.
  34. Baresel A, Sthamer H, Schmidt M. Fitness Function Design to Improve Evolutionary Structural Testing. In proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002), pages 1329- 1336, New York, USA, 2002.
  35. Bottaci L. Instrumenting programs with flag variables for test data search by genetic algorithm. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002), pages 1337- 1342, New York, USA, 2002. Morgan Kaufmann.
  36. Harman M, Hu L, Hierons R, Baresel A, Sthamer H. Improving evolutionary testing by flag removal. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002), pages 1359- 1366, New York, USA, 2002. Morgan Kaufmann.
  37. Baresel A, Sthamer H. Evolutionary testing of flag conditions. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2003), Lecture Notes in Computer Science vol. 2724, pages 2442-2454, Chicago, USA, 2003. Springer-Verlag.
  38. Harman M, Hu L, Zhang X, and Munro M. Side-effect removal transformation. In Proceedings of the 9th IEEE International Workshop on Program Comprehension (IWPC2001), pages 310-319, Toronto, Canada, 2001. IEEE Computer Society Press.
  39. Harman M, Hu L, Zhang X, Munro M, Dolado J J, Otero M C, Wegener J. A post-placement side-effect removal algorithm. In Proceedings of the 18th IEEE International Conference on Software Maintenance (ICSM 2002), pp 2-11, Montreal, Canada, 2002.
  40. Baresel A, Pohlheim H, and Sadeghipour S. Structural and functional sequence test of dynamic and state-based software with evolutionary algorithms. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2003), Lecture Notes in Computer Science vol. 2724, pages 2428 -2441, Chicago, USA, 2003. Springer- Verlag.
  41. McMinn P, Holcombe M. The state problem for evolutionary testing. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2003), Lecture Notes in Computer Science vol. 2724, pages 2488-2497, Chicago, USA, 2003. Springer-Verlag.

Related papers

Automated Test Data Generation Using Genetic Algorithms
Dr. Manish Saraswat

2017

Software testing is one of essential activity in software engineering, which determines the software quality and reliability.

View PDFchevron_right
Genetic algorithm based test data generator
Irman Hermadi

The 2003 Congress on Evolutionary Computation, 2003. CEC '03., 2003

View PDFchevron_right
6. Application of Genetic Algorithm in Software Testing
Mulkan Arirafly

This paper presents a method for optimizing software testing efficiency by identifying the most critical path clusters in a program. We do this by developing variable length Genetic Algorithms that optimize and select the software path clusters which are weighted in accordance with the criticality of the path. Exhaustive software testing is rarely possible because it becomes intractable for even medium sized software. Typically only parts of a program can be tested, but these parts are not necessarily the most error prone. Therefore, we are developing a more selective approach to testing by focusing on those parts that are most critical so that these paths can be tested first. By identifying the most critical paths, the testing efficiency can be increased.

View PDFchevron_right
Comparative Study of Software Testing Through Genetic Algorithm
Journal of Computer Science IJCSIS

IJCSIS, 2018

The main focus of the software testing is to produce excellent and high quality software. Software testing means that the product meets all essential and requirements of client. It is essential component for Software quality confirmation and addresses a complete review of specification, plan and coding of software. It is difficult, expensive and tedious task as it consumes nearly half of programming framework improvement assets. Software testing is actually performed for finding the faults and bug by executing the program. Since in software testing, there are various issues like valuable generation of test cases, prioritization of test cases etc which should be handled and there is requirement of effort, time as well as cost for handling such type of issues. There are diverse procedures and various techniques which are available or have been proposed for handling these issues. “Genetic Algorithm (GA)” is one way for handing such type of developmental calculations. In this paper, a survey of Genetic Algorithm approach is reviewed with the aspects of various software testing issues. Key words: Software Testing, Genetic Algorithm, SUT

View PDFchevron_right
Software Test Case Optimization Using Genetic Algorithm
IJSES Editor

— Testing is work escalated and tedious process. Testing can be completed in two ways either manually or automatically. Tester conducts the testing process with the assistance of different accessible automated testing tools and strategies. Testing software is essentially the way toward recognizing an arrangement of information which fulfils the criteria set for testing. Test data generation is the way of collecting the data which meet the testing criterion. Parts of research have been finished by numerous specialists and they created many test data generator e.g. random test data generators, symbolic test data generators and dynamic test. This paper presents the streamlining investigation of the experiment age in light of the Genetic Algorithm and produces test cases which are significantly more reliable. This paper stresses on generation of test case using genetic algorithm. Genetic algorithm is the adaptation technology of their own. The purpose of the research paper is to implement the genetic algorithms to reduce the test cases and reduce cost, time and effort to give good quality software.

View PDFchevron_right

Related topics

  • Genetics
  • Computer Science
  • Software
  • Test Data Generation
    • 580 California St., Suite 400
    San Francisco, CA, 94104
    © 2025 Academia. All rights reserved