CFP last date
22 April 2024
Reseach Article

Automatic Generation of Test Suits by Applying Genetic Algorithm

Published on February 2013 by Mohd Athar, Avdhesh Gupta
International Conference on Advances in Computer Application 2013
Foundation of Computer Science USA
ICACA2013 - Number 1
February 2013
Authors: Mohd Athar, Avdhesh Gupta
c6e1dbfa-8e9e-4886-aa8c-c184ed67ff9b

Mohd Athar, Avdhesh Gupta . Automatic Generation of Test Suits by Applying Genetic Algorithm. International Conference on Advances in Computer Application 2013. ICACA2013, 1 (February 2013), 1-6.

@article{
author = { Mohd Athar, Avdhesh Gupta },
title = { Automatic Generation of Test Suits by Applying Genetic Algorithm },
journal = { International Conference on Advances in Computer Application 2013 },
issue_date = { February 2013 },
volume = { ICACA2013 },
number = { 1 },
month = { February },
year = { 2013 },
issn = 0975-8887,
pages = { 1-6 },
numpages = 6,
url = { /proceedings/icaca2013/number1/10387-1003/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 International Conference on Advances in Computer Application 2013
%A Mohd Athar
%A Avdhesh Gupta
%T Automatic Generation of Test Suits by Applying Genetic Algorithm
%J International Conference on Advances in Computer Application 2013
%@ 0975-8887
%V ICACA2013
%N 1
%P 1-6
%D 2013
%I International Journal of Computer Applications
Abstract

The only objective of programming is not to determine the algorithm to accomplish a result, but relevance and correctness of the result also need to be ascertained. Correctness can be insured by applying testing to the result. Testing is most critical practice which is performed for supporting quality assurance. It is substantial but also arduous to warrant the quality of software; half of the cost is consecrated to testing when we converse about software development. Efficient ways can reduce percentage of cost and time incurred in testing. In spite of scads of theoretical work in field of Software Testing, its advancement is slow towards automation. In this approach, Genetic Algorithm (GA), which is a meta-heuristic algorithm, is employed for optimizing path testing to achieve total code coverage.

References
  1. Bayliss, D. and Taleb-Bendiab, A. : 'A global optimisation technique for concurrent conceptual design', Proc. Of ACEDC'94, PEDC, University of Plymouth, UK. , pp. 179-184, 1994
  2. BCS SIGIST (British Computer Society, Specialist Interest Group in Software Testing): Glossary of terms used in software testing, 1995
  3. DeMillo R. A. and Offutt A. J. : 'Experimental results from an automatic test case generator', ACM Transactions on Software Engineering and Methodology, Vol. 2, No. 2, pp. 109-127, April 1993
  4. Feldman, M. B. and Koffman, E. B. : 'ADA, problem solving and program design', Addison-Wesley Publishing Company, 1993
  5. Frankl P. G. and Weiss S. N. : 'An experimental Comparison of the effectiveness of branch testing and Data Flow Testing', IEEE Transactions on Software Engineering, Vol. 19, No. 8, pp. 774-787, August 1993
  6. Gallagher M. J. and Narasimhan V. L. : 'A software system for the generation of test data for ADA programs', Micro processing and Microprogramming, Vol. 38, pp. 637-644, 1993
  7. Gutjahr W. : 'Automatische Testdatengenerierung zur Unterstuetzung des Software tests', Informatik Forschung und Entwicklung, Vol. 8, Part 3, pp. 128-136, 1993
  8. Hills, W. and Barlow, M. I. : 'The application of simulated annealing within a knowledge-based layout design system', Proc. of ACEDC'94, PEDC, University of Plymouth, UK. , pp. 122-127, 1994
  9. Holmes, S. T. , Jones, B. F. and Eyres, D. E: 'An improved strategy for automatic generation of test data', Proc. of Software Quality Management '93, pp. 565-77, 1993
  10. Jin L. , Zhu H. and Hall P. : 'Testing for quality assurance of hypertext applications', Proceedings of the third Int. Conf. on Software Quality Management SQM 95, Vol. 2, pp. 379-390, April 1995
  11. Korel B. : 'Dynamic method for software test data generation', Software Testing, Verification and Releliability, Vol. 2, pp. 203-213, 1992
  12. Lucasius C. B. and Kateman G. : 'Understanding and using genetic algorithms; Part 1. Concepts, properties and context', Chemometrics and Intelligent Laboratory Systems, Vol. 19, Part 1, pp. 1-33, 1993
  13. Müllerburg, M. : 'Systematic stepwise testing: a method for testing large complex systems', Proceedings of the third Int. Conf. on Software Quality Management SQM 95, Vol. 2, pp. 391-402, April 1995
  14. O'Dare, M. J. and Arslan, T. : ' Generating test patterns for VLSI circuits using a genetic algorithm', Electronics Letters, Vol. 30, No. 10, pp. 778-779, February 1994
  15. Parmee, I. C. and Denham, M. J. : 'The integration of adaptive search techniques with current engineering design practice', Proc. of ACEDC'94, PEDC, University of Plymouth, UK. , pp. 1-13, 1994
  16. Parmee I. C. , Denham M. J. and Roberts A. : 'evolutionary engineering design using the Genetic Algorithm', International Conference on Design ICED'93 The Hague 17-19, August 1993
  17. Rayward-Smith, V. J. and Debuse, J. C. W. : 'Generalized adaptive search techniques', Proc. of ACEDC'94, PEDC, University of Plymouth, UK. , pp. 141-145, 1994
  18. Reeves, C. , Steele, N. and Liu, J. : 'Tabu search and genetic algorithms for filter design', Proc. of ACEDC'94, PEDC, University of Plymouth, UK. , pp. 117-120, 1994
  19. Roberts, A. and Wade, G. : 'Optimization of finite wordlength Filters using a genetic algorithm', Proc. of ACEDC'94, PEDC, University of Plymouth, UK. , pp. 37-43, 1994
  20. Roper, M. : 'Software testing', International software quality assurance Series, 1994
  21. Schultz A. C. , Grefenstette J. J. and DeJong K. A. : 'Test and evaluation by Genetic Algorithms', U. S. Naval Res. Lab. Washington D. C. USA, IEEE Expert, Vol. 8, Part 5, pp. 9-14, 1993
  22. Sthamer, H. -H. , Jones, B. F. and Eryes, D. E. : 'Generating test data for ADA generic Procedures using Genetic Algorithms', Proc. of ACEDC'94, PEDC, University of Plymouth, UK. , pp. 134-140, 1994
  23. Tennant A. and Chambers, B. : 'Adaptive optimization techniques for the design of microwave absorbers', Proc. of ACEDC'94, PEDC, University of Plymouth, UK. , pp. 44-49, 1994
  24. Watkins, A. L. : 'The automatic Generation of Test Data using Genetic Algorithms', Conference proceedings Dundee, 1995
  25. Yang, X. , Jones, B. F. and Eyres, D. : 'The automatic generation of software test data from Z specifications', Research Project Report III, CS-95-2, February 1995
Index Terms

Computer Science
Information Sciences

Keywords

Software Testing Sut Code Coverage