Open Access Open Access  Restricted Access Subscription or Fee Access

Optimizing the Software Testing Efficiency using Genetic Algorithm - Implementation Methodology

K. Koteswara Rao, Dr. GSVP Raju, Srinivasan Nagaraj

Abstract


A recent study by the national institute of standards and technology found that national annual cost of an inadequate infrastructure for software testing is estimated to range from$22.2 to $59.5 billion which are about 0.6 percent US gross domestic product, hence software testing is an important activity in software development cycle. The goal of software testing is to design a set of minimal number of test cases so it reveals as many faults as possible. Exhaustive software testing is rarely possible. Testing has two goals, one is to demonstrate to the developer and customer the software meets its requirements. Second is to discover faults or defects in software where the behavior of the software is incorrect or does not conform to its specifications. This paper explains about how software testing can be performed using Genetic Algorithm to identify most critical paths (where more errors can be generated) so that software testing can be optimized i.e an implementation methodology.

Keywords


Genetic Algorithm, Efficiency, Testing, Optimization

Full Text:

PDF

References


Dr. Velur Rajappa, Arun Biradar, Satanik Panda, ―Efficient Software Test Case Generation Using Genetic Algorithm Based Graph Theory,‖ First International Conference on Emerging Trends in Engineering and Technology, ICETET '08, pp.298-303, 2008. http:// ieeexplore.ieee.org/iel5/4579839/4579840.

Mark Last, Shay Eyal, ―Effective Black-Box Testing with Genetic Algorithms‖ Department of Information Systems Engineering, 2005. http:// springer.com/chapter/10.1007/11678779_10

Kulvinder Singh and Rakesh Kumar, Optimization of functional testing using Genetic algorithms‖, International journal of innovation, April 2010www.ijimt.org/papers/9-m404.pdf

D. Berndt, J. Fisher, ―software test cases with genetic algorithms‖, IEEE Computer Society, pages 338–347, Washington, DC, USA, 2003. http://ieeexplore.ieee.org/iel5/8360/26341

PTonella, ―Evolutionary Testing of Classes‖, Proceedings of the 2004 ACM SIGSOFT Intl. Symposium on Software Testing and Analysis, Boston, July 11-14, pp. 119-128, 2004. http://dl.acm.org/citation/id/1007528

P McMinn, ―Search-Based Software Test Data Generation: A Survey‖, Software Testing, Verification and Reliability, Vol.14, No.2, pp. 105—156, 2004. http:// onlinelibrary.wiley.com ›. › Vol 14 Issue

A. Seesing and H.G. Gross, ―A Genetic Programming Approach to Automated Test Generation for Object-Oriented Software‖, International Transactions on Systems Science And Applications, Vol.1, No.2, pp.127-134, 2006. '08, pp.298-303, 2008. http:// dblp.dagstuhl.de/db/journals/itssa/ Vol.1,

PR Srivastava ―Application of Genetic algorithm in software testing‖ www.serc.org/journals/IJSEIA/vol.3-no.4- 2009/6.pdf

Mark Last, Shay Eyal1, and Abraham Kandel, ―Effective Black-Box Testing with Genetic Algorithms,‖ IBM conference.

Wegener, J., Baresel, A., and Sthamer, H, ―Suitability of Evolutionary Algorithms for Evolutionary Testing,‖ In Proceedings of the 26th Annual International Computer Software and Applications Conference, Oxford, England, August 26-29, 2002.

Patricia Mouy ―Generation Of All Path unit test with functional calls ‖ International Conference on Software Testing, Verification, and Validation pp 32-41, 2008

Berndt, D.J. and Watkins A, ―Investigating the Performance of Genetic Algorithm-Based Software Test Case Generation,‖ In Proceedings of the Eighth IEEE International Symposium on High Assurance Systems Engineering (HASE'04), pp. 261-262, University of South Florida, March 25-26, 2004.

Soft computing techniques for software project Effort estimation Sumeet Kaur Sehra1, Yadwinder Singh Brar2, and Navdeep Kaur3 Ludhiana Chandigarh Engineering College, Landran, Mohali International Journal of Advanced Computer and Mathematical Sciences ISSN 2230-9624, Vol 2, Issue 3, 2011, pp 160-166

Alander, J.T., Mantere, T., and Turunen, P, ―Genetic Algorithm Based Software Testing,‖, 1996.

Nashat Mansour, Miran Salame,‖ Data Generation for Path Testing‖, Software Quality Journal, 12, 121–136, 2004,Kluwer Academic Publishers.

B.F. Jones, H.-H. Sthamer and D.E. Eyres. Automatic structural testing using GA. Software Engineering Journal, pages 299-306, September, 1996.

Goldberg, D.E, ―Genetic Algorithms: in Search, Optimization & Machine Learning,‖ Addison Wesley, MA. 1989.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.