Basis Path Testing using Genetic Algorithm: A Survey |
Author(s): |
| Deepak Garg , Department of Computer Science and Application,Kurukshetra University Kurukshetra, India; Sanjay Tyagi, Department of Computer Science and Application,Kurukshetra University Kurukshetra, India |
Keywords: |
| Approximation Level, Basis Path Testing, Branch Distance, Genetic Algorithm, Software Testing |
Abstract |
|
Software testing is the most significant analytic quality assurance for software products, but it is very expensive and time consuming process. This limitation is overcomed by automatic testing to reduce high cost, to increase reliability and efficiency as compared to manual testing. Basis path testing is a coverage criterion of software testing that can detect almost 65 percent of errors in program under test. In this paper a survey of basis path testing using genetic algorithm (GA) has been presented. Two most important fitness functions (branch distance and approximation level) have also been presented to transform test data generation problem into optimization problem. On the basis of this study, new approaches or improvements in GA can be used to generate test data automatically. |
Other Details |
|
Paper ID: IJSRDV3I30587 Published in: Volume : 3, Issue : 3 Publication Date: 01/06/2015 Page(s): 1001-1005 |
Article Preview |
|
|
|
|
