CFP last date
22 July 2024
Reseach Article

Study of Optimization and Prioritization of Paths in Basis Path Testing

Published on July 2015 by Gaurav Siwach, Sunil Sikka, Priyanka Makkar
Innovations in Computing and Information Technology (Cognition 2015)
Foundation of Computer Science USA
COGNITION2015 - Number 4
July 2015
Authors: Gaurav Siwach, Sunil Sikka, Priyanka Makkar
e8306505-6511-42e7-8d39-c615e887029f

Gaurav Siwach, Sunil Sikka, Priyanka Makkar . Study of Optimization and Prioritization of Paths in Basis Path Testing. Innovations in Computing and Information Technology (Cognition 2015). COGNITION2015, 4 (July 2015), 6-10.

@article{
author = { Gaurav Siwach, Sunil Sikka, Priyanka Makkar },
title = { Study of Optimization and Prioritization of Paths in Basis Path Testing },
journal = { Innovations in Computing and Information Technology (Cognition 2015) },
issue_date = { July 2015 },
volume = { COGNITION2015 },
number = { 4 },
month = { July },
year = { 2015 },
issn = 0975-8887,
pages = { 6-10 },
numpages = 5,
url = { /proceedings/cognition2015/number4/21906-2156/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 Innovations in Computing and Information Technology (Cognition 2015)
%A Gaurav Siwach
%A Sunil Sikka
%A Priyanka Makkar
%T Study of Optimization and Prioritization of Paths in Basis Path Testing
%J Innovations in Computing and Information Technology (Cognition 2015)
%@ 0975-8887
%V COGNITION2015
%N 4
%P 6-10
%D 2015
%I International Journal of Computer Applications
Abstract

Testing has become an essence part of the software development life cycle. Structural testing is a testing type, which focuses on the control flow of the program. Basis path testing is a kind of structural testing which derives a set of basis paths from control flow graph. These basis paths ensure that every statement of the program under test has been executed at least once. This paper studies the different techniques used by different researchers for the prioritization of these paths. The optimization and prioritization of the paths increases the probability of finding more errors within the limited resources.

References
  1. Y. D. Salman, N. L. Hashim (2014). "An Improved Method Of Obtaining Basic Path Testing For Test Case Based on UML State Chart ", International Symposium on Research in Innovation and Sustainability(1013-5316).
  2. R. Pressman (2009). Software Engineering: A Practitioner's Approach, 7th ed. , McGraw Hill.
  3. T. Lertphumpanya T. S. (2008). "Basis Path Test Suite and Testing Process for WS-BPEL", WSEAS TRANSACTIONS on COMPUTERS(1109-2750), Volume-7, Issue -5.
  4. Z. Guangmei, C. R. , L. X. (2005). "The Automatic Generation of Basis Set of Path for Path Testing", Asian Test Symposium (1081-7735),IEEE.
  5. P. R Srivstava, K. M. Baby, and G Raghuram (2009). " An Approach of Optimal Path Generation using Ant Colony Optimization ", IEEE(1-6).
  6. S. Bardin, P. H. (2009). "Pruning the Search Space in Path-based Test Generation", International Conference on Software Testing Verification and Validation.
  7. Y. Chan, Y. Z. and T. S. (2009). "Comparison of Two Fitness Functions for GA-based Path-Oriented Test Data Generation", Fifth International Conference on Natural Computation.
  8. D. Jeya Mala, M. K. and R. S. (2009). " Intelligent Tester – Software Test Sequence Optimization Using Graph Based Intelligent Search Agent ", International Conference on Computational Intelligence and Multimedia Applications.
  9. Zhang Zhonglin, Mei Lingxia (2010). "An Improved Method of Acquiring Basis Path for software testing", ICCSE'10 (pp. 1891-1894).
  10. D. Gong, X. Yao (2010). "Automatic detection of infeasible paths in software testing ", IET Software(361–370), Volume-4, Issue- 5.
  11. Du Qingfeng, Dong Xiao (2009). "An improved algorithm for basis path testing". IEEE (pp. 175-178).
  12. Minjie Yi (2012). "The Research of path-oriented test data generation based on a mixed ant colony system algorithm and genetic algorithm ", IEEE.
  13. Madumita, Partha Pratim (2013). " Performance Analysis Of Test Data Generation For Path Coverage Based Testing Using Three Meta-heuristic Algorithms", International Journal of Computer Science and Informatics(2231 –5292), Volume-3, Issue-2.
  14. Saurabh Srivastva, Sarvesh Kumar, Ajeet Kumar Verma (2013). "Optimal Path sequencing in Basis Path Testing", IJACEN( 2320-2106), Volume – 1, Issue – 1.
  15. Y. Suresh, S. K. Rath(2013). " A Genetic Algorithm based Approach for Test Data Generation in Basis Path Testing", The International Journal of Soft Computing and Software Engineering (2251-7545), Volume-3, Issue No. -3.
  16. Himanshi, Nitin Umesh, and Sourabh Srivastva (2013). "Path Prioritization using Meta-Heuristic Approach", International Journal of Computer Applications (0975 – 8887) Volume -77, Issue No. -11.
  17. Ghiduk, Harrold andGirgis (2007). "Using Genetic Algorithms to Aid Test-Data Generation for Data-Flow Coverage", Universal Journal of Computer Science and Engineering Technology (64-72).
  18. G. Balakrishnan, S. S (2008). "Path-Sensitive Analysis through Infeasible-PathDetectionandSyntactic Language Refinement", springer verlag(1-16).
  19. Sommerville, i. (2009). software engineering. london: pearson edition.
Index Terms

Computer Science
Information Sciences

Keywords

Basis Path Testing Control Flow Graph Cyclometic Complexity