Abstract
Path testing is strongest code coverage in white box testing techniques. The objective of path testing is design path generating of program under test. However, testing all paths does not mean that will find all defects in a program especially loop structure program problem. In this paper significantly achieved used genetic algorithm for automatic finding the critical path. The GA can analyze control flow graphs of program to finding defect path called critical path with loop structure. In addition, the approach designs automation of generating critical paths, which the algorithm can be adopted to find an optimal solution in five programs under test. The experimental results shown that can generate and recommend a set of critical defect path for five programs in different loop structure of program. Our proposed approach is effective to help developer to find critical paths which means the paths should be improved in a program previously.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hermadi, I., Lokan, C., Sarker, R.: Genetic Algorithm Based Path Testing: Challenges and Key Parameters. In: Proceeding of the 2010 Second World Congress on Software Engineering (WCSE), vol. 2, pp. 241–244 (2010)
Mansour, N., Salame, M.: Data Generation for Path Testing. Software Quality Journal 12(2), 121–136 (2004)
Srivastava, P.R., Kim, T.H.: Application of Genetic Algorithm in Software Testing. International Journal of Software Engineering and Its Applications 3(4), 87–96 (2009)
Nirpal, P.B., Kale, K.V.: Comparison of Software Test Data for Automatic Path Coverage Using Genetic Algorithm. International Journal of Computer Science & Engineering Technology 1(1), 12–16 (2010)
Ghiduk, A.S.: Automatic generation of basis test paths using variable length genetic algorithm. Information Processing Letters 114(6), 304–316 (2014)
Ngo, M.N., Tan, H.B.K.: Heuristics-based infeasible path detection for dynamic test data generation. Information and Software Technology 50(7), 641–655 (2008)
Kumar, R.: http://www.cquestions.com/2008/01/c-program-to-reverse-any-number.html
Kumar, R.: http://www.cquestions.com/2012/02/check-given-number-is-prime-number-or.html
Taral, P.: http://www.c4learn.com/c-programs/program-even-number-pyramid-in-c.html
Taral, P.: http://www.c4learn.com/c-programs/program-insert-element-in-array.html
Kumar, R.: http://www.cquestions.com/2009/09/insertion-sort-algorithm.html
Ahmed, M.A., Hermadi, I.: GA-based multiple paths test data generator. Computers & Operations Research 35(10), 3107–3124 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Kaewyotha, J., Songpan (Rungworawut), W. (2015). Finding the Critical Path with Loop Structure for a Basis Path Testing Using Genetic Algorithm. In: Unger, H., Meesad, P., Boonkrong, S. (eds) Recent Advances in Information and Communication Technology 2015. Advances in Intelligent Systems and Computing, vol 361. Springer, Cham. https://doi.org/10.1007/978-3-319-19024-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-19024-2_5
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19023-5
Online ISBN: 978-3-319-19024-2
eBook Packages: EngineeringEngineering (R0)