CFP last date
22 April 2024
Reseach Article

Test Case Reduction based upon Path Coverage Criteria

by Monika Grover, Pradeep Kumar Bhatia
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 172 - Number 3
Year of Publication: 2017
Authors: Monika Grover, Pradeep Kumar Bhatia
10.5120/ijca2017915100

Monika Grover, Pradeep Kumar Bhatia . Test Case Reduction based upon Path Coverage Criteria. International Journal of Computer Applications. 172, 3 ( Aug 2017), 11-19. DOI=10.5120/ijca2017915100

@article{ 10.5120/ijca2017915100,
author = { Monika Grover, Pradeep Kumar Bhatia },
title = { Test Case Reduction based upon Path Coverage Criteria },
journal = { International Journal of Computer Applications },
issue_date = { Aug 2017 },
volume = { 172 },
number = { 3 },
month = { Aug },
year = { 2017 },
issn = { 0975-8887 },
pages = { 11-19 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume172/number3/28230-2017915100/ },
doi = { 10.5120/ijca2017915100 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:19:20.155122+05:30
%A Monika Grover
%A Pradeep Kumar Bhatia
%T Test Case Reduction based upon Path Coverage Criteria
%J International Journal of Computer Applications
%@ 0975-8887
%V 172
%N 3
%P 11-19
%D 2017
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The cost of commercial software systems is usually over budget and within limited time duration. Most critical and time consuming phase of a software development process is effort estimation and 50% of this phase is often devoted to testing effort estimation. If we can find a way to reduce effort estimation, then it will greatly deduct total cost and effort needed to be spent in software development. Researchers have been continuously trying to find new ways to reduce effort estimation and improving methods which have been devised already. This paper proposes to use path-oriented test case generation and their reduction with reference to different priorities such as complexity, impact, path coverage etc. We are using different examples to reduce the test cases using various factors i.e. Test case Complexity, its impact and the path coverage.

References
  1. Cem Kaner, 2006, Exploratory Testing, Florida Institute of Technology, Quality Assurance Institute Worldwide Annual Software Testing Conference, Orlando, FL.
  2. Gregg Rothermel, Roland H. Untch, Chengyun Chuand Mary Jean Harrold, “Prioritizing Test Cases for Regression Testing”, IEEE Transactions on Software Engineering, 2001.
  3. Gregg Rothermel, R. H. Untch, C. Chu, and M. J. Harrold, 1999. Test case prioritization: An empirical study. In Proceedings of the IEEE International Conference on Software Maintenance, pages 179-188, Oxford, England, UK.
  4. Gregg Rothermel, Mary Jean Harrold, Jeffery Ostrinand, Christie Hong, 1998. An Empirical Study of the Effects of Minimization on the Fault Detection Capabilities of Test Suites. In Proceedings of IEEE International Test Conference on Software Maintenance (ITCSM'98), Washington D.C., pp. 34-43.
  5. Gregg Rothermel, Mary Jean Harrold, Jeffery von Ronne and Christie Hong, “Empirical Studies of Test-Suite Reduction”, Journal of Software Testing, Verification, and Reliability, Vol. 12, No. 4, 2002.
  6. Gregg Rothermel and Mary Jean Harrold, “A Safe, Efficient Regression Test Selection Technique”, ACM Transactions on Software Eng. And Methodology, 6(2): 173-210, 1997.
  7. Gregg Rothermel and Mary Jean Harrold, “Analyzing Regression Test Selection Techniques”, IEEE Transactions on Software Engineering, 22(8):529-551, 1996.
  8. Sara Sprenkle, Sree devi Sampath and Amie Souter, “An Empirical Comparison of Test Suite Reduction Techniques for User-session-based Testing of Web Applications”, Journal of Software. Testing, Verification, and Reliability, 4(2), 2002.
  9. Scott McMaster and Atif Memon, 2005. Call Stack Coverage for Test Suite Reduction. In proceedings of the 21st IEEE International Conference on Software Maintenance (ICSM’05), pages 539-548, Budapest, Hungary.
  10. Scott McMaster and Atif Memon, 2006. Call Stack Coverage for GUI Test-Suite Reduction. In proceedings of the 17th IEEE International Symposium on Software Reliability Engineering (ISSRE 2006), NC, USA.
  11. Scott McMaster and Atif Memon, Fault Detection Probability Analysis for Coverage-Based Test Suite Reduction, IEEE, 2007.
  12. Siripong Roongruangsuwan and Jirapun Daengdej, Test Case Reduction, Technical Report 25521. Assumption University, Thailand, 2009.
  13. Xiaofang Zhang, BaowenXu, Changhai Nie and LiangShi, “An Approach for Optimizing Test Suite Based on Testing Requirement Reduction”, Journal of Software (in Chinese), 18(4): 821-831, 2007.
  14. Xiao fang Zhang, Baowen Xu, Changhai Nie and Liang Shi, “Test Suite Optimization Based on Testing Requirements Reduction”, International Journal of Electronics & Computer Science, 7(1): 9-15, 2005.
  15. Barry W. Boehm, A Spiral Model of Software Development and Enhancement, TRW Defence Systems Group, 1998.
  16. Jirapun Daengdej, Ph.D. Thesis, Adaptable Case Base Reasoning Techniques for Dealing with Highly Noise Cases, The University of New England, Australia, 1998.
  17. Scott McMaster and Atif Memon, Fault Detection Probability Analysis for Coverage-Based Test Suite Reduction, IEEE, 2007.
  18. Zeina Chedrawy, Syed Sibte, Raza Abidi, 2005. An Intelligent Knowledge Sharing Strategy Featuring Item-Based Collaborative Filtering and Case Based Reasoning, 5th International Conference on Intelligent Systems Design and Applications (ISDA'05), pp.67-72.
  19. A. Aamodt, E. Plaza, CBR: foundational issues, methodological variations and system approaches, AI Communications, vol. 7, no. 1, pp. 39-59, 1994.
  20. A. Cordier, B. Fuchs, J. Lieber, A. Mille, Acquisition interactive des connaissances d‘adaptation intégrée aux sessions de raisonnement à partir de cas - Principes, architecture IAKA et prototype KAYAK, In: Actes du 15ème atelier de Raisonnement à Partir de Cas (RàPC 2007), pp. 71–84, 2007.
  21. F. Gavin, S. Zhaohao, 2003. R5 model for case-based reasoning. Knowledge-Based Systems, vol. 16, no. 1, pp. 59–65.
  22. A. Bouhana, A. Fekih, et al., An integrated case-based reasoning approach for personalized itinerary search in multimodal transportation systems, Transportation Research Part C, vol. 31, pp. 30–50, 2013.
  23. E. Armengol, A. Palaudàries, E. Plaza, Individual Prognosis of Diabetes Long-term Risks: A CBR Approach, Methods Inf Med, vol. 40, no. 1, pp. 46-51, 2001.
  24. I. Watson, Applying Case-Based Reasoning: Techniques for Enterprise Systems. San Francisco, CA: Morgan Kaufmann Inc. 1997.
  25. S. Nitsuwat, W. Paoin, Development of ICD-10-TM Ontology for a Semi-automated Morbidity Coding System in Thailand,‖ Methods Inf. Med, vol. 51, no. 6, pp. 519-528, 2012.
  26. S. Simon, P. Sankar, 2004. Foundations of Soft Case-Based Reasoning, 1st ed. Wiley-Interscience.
  27. Roongruangsuwan, S., Daengdej, J., 2010. Test case reduction methods by using CBR. International Workshop on Design, Evaluation and Refinement of Intelligent Systems (DERIS2010).
  28. Erum Ashraf, Tamim Ahmed Khan, Khurrum Mahmood and Shaftab Ahmed, “Value based PSO Test Case Prioritization Algorithm”. International Journal of Advanced Computer Science and Applications, vol. 8, No. 1, 2017.
  29. Sonal Gandhi, Deepali Gupta, “Test Case Reduction & Prioritization”. International Journal for Scientific Research & Development, vol. 2, issue 6, 2014.
Index Terms

Computer Science
Information Sciences

Keywords

Test case reduction complexity of test case impact factor path coverage