Research Cell: An International Journal of Engineering Sciences

Open Access Open Access  Restricted Access Subscription Access

An Adaptive Approach for Test Case Prioritization in Regression Testing Using Improved Genetic Algorithm


Affiliations
1 Department of Computer science, Punjabi University, Patiala, Punjab, India
 

Test case prioritization technique is used to prioritize and schedule test cases. The technique is developed in order to run test cases of higher priority in order to minimize time, cost and effort during software testing phase. Prioritizing test cases can be done on the basis of requirements, cost of bug fixing, history of the parent device etc. In this paper we have proposed the hybrid technique. This hybrid technique is a combination of adaptive approach and genetic algorithm. The speedup is achieved by using an adaptive approach which schedules the test cases simultaneously during the execution of test cases.

Keywords

Test Case Prioritization, Regression Testing, Genetic Algorithm, Software Testing.
User
Notifications
Font Size

  • Y. Li,Nancy JWahl: “An Overview of Regression Testing.”ACM SIGSOFT Software Engineering Notes, vol. 24, no. 1, (1999)

  • S. Yoo,M. Harman: “Regression testing minimization, selection and prioritization: a survey.”Software Testing, Verification and Reliability (2010)

  • G. Rothermel, Roland H. Untch,C.Chu,M. Harrold: “Test Case Prioritization: An Empirical Study.”In: Proceedings of IEEE International Conference on Software Maintenance (ICSM), (1999)

  • H. Srikanth, L. Williams, J. Osborne: “System test case prioritization of new and regression test cases.” In: Proceedings of IEEE International Symposium on Empirical Software Engineering, (2005)

  • P. Tonella, P. Avesani,A. Susi: “Using the Case-Based Ranking Methodology for Test Case Prioritization.”In: Proceedings of 22ndIEEE International Conference on Software Maintenance, (2006)

  • X. Zhang,C.Nie,B. Xu, B. Qu: “Test Case Prioritization based on Varying Testing Requirement Priorities and Test Case Costs.”In: Proceedings of 7thIEEEInternational Conference on Quality Software, (2007)

  • Y. Huang,C.Huang,J. Chang, T. Chen: “Design and Analysis of Cost-Cognizant Test Case Prioritization Using Genetic Algorithm with Test History.”In: Proceedings of34thIEEE Annual Computer Software and Applications Conference, (2010)

  • Y. Singh,A.Kaur,B. Suri: “Test Case Prioritization using Ant Colony Optimization.”ACM SIGSOFT Software Engineering Notes, vol. 35, no. 4, (2010)

  • Md. Kayes: “Test Case Prioritization for Regression Testing Based on Fault Dependency.”In: Proceedings of3rd IEEE International Conference on Electronics Computer Technology (ICECT), (2011)

  • D. Marijan,A.Gotlieb, S.Sen: “Test Case Prioritization for Continuous Regression Testing: An Industrial Case Study.”In: Proceedings of IEEE International Conference on Software Maintenance, (2013)

  • C.Lin,C. Chen,C. Tsai,G. Kapfhammer:“History-based Test Case Prioritization with Software Version Awareness.”In: Proceedings of IEEE International Conference on Engineering of Complex Computer Systems, (2013)

  • Md. J. Arafeen,H. Do: “Test Case Prioritization Using Requirements-Based Clustering.”In: Proceedings of6thIEEE International Conference on Software Testing, Verification and Validation, (2013)

  • D. D. Nardo, N.Alshahwan,L. Briand,Y. Labiche: “Coverage-Based Test Case Prioritisation: An Industrial Case Study.”In: Proceedings of6thIEEE International Conference on Software Testing, Verification and Validation, (2013)

  • D.Hao,X. Zhao,L. Zhang: “Adaptive Test-Case Prioritization Guided by Output Inspection.”In: Proceedings of37thIEEEAnnual Computer Software and Applications Conference (COMPSAC), (2013)

  • Md. S. Siddik,K.Sakib: “RDCC: An Effective Test Case Prioritization Framework using Software Requirements, Design and Source Code Collaboration.”In: Proceedings of 17thIEEEInternational Conference on Computer and Information Technology (ICCIT), (2014)

  • M. Tyagi, S. Malhotra: “Test Case Prioritization using Multi Objective Particle Swarm Optimizer.”In: Proceedings of IEEE International Conference on Signal Propagation and Computer Technology (ICSPCT), (2014)

  • D.Gao,X. Guo, L. Zhao: “Test Case Prioritization for Regression Testing Based on Ant Colony Optimization.”In: Proceedings of6thIEEE International Conference on Software Engineering and Service Science (ICSESS),(2015)

  • T. B. Noor,H.Hemmati: “A similarity-based approach for test case prioritization using historical failure data.”In: Proceedings of 26th IEEE International Symposium on Software Reliability Engineering(ISSRE), (2015)

  • A. Gupta, N. Mishra, A. Tripathi, M. Vardhan, D. Kushwaha:” An Improved History- Based Test Prioritization Technique Using Code Coverage.” In: Proceedings of 1st Springer International Conference on Communication and Computer Engineering

  • D. D. Nucci,A.Panichella,A. Zaidman,A. D. Lucia: “Hypervolume-Based Search for Test Case Prioritization.”In: Proceedings of7thSpringer International Symposium, (SSBSE), (2015)

  • K. Solanki,Y.Singh,S. Dalal: “Test Case Prioritization: An Approach Based on Modified Ant Colony Optimization (m-ACO).”In: Proceedings of IEEE International Conference on Computer, Communication and Control (ICCCC), (2015)

  • H. Wang,J.Xing, Q. Yang: “Modification Impact Analysis based Test Case Prioritization for Regression Testing of Service-Oriented Workflow Applications.”In: Proceedings of39th IEEE Annual International Computers, Software & Applications Conference, (2015)

  • S. Mahajan, S. D.Joshi, V. Khanaa: “Component-Based Software System Test Case Prioritization with Genetic Algorithm Decoding Technique Using Java Platform.” In: Proceedings of IEEE International Conference on Computing Communication Control and Automation, (2015)

  • F. Yuan,Y.Bian,Z. Li(B), R. Zhao: “Epistatic Genetic Algorithm for Test Case Prioritization.”In: Proceedings of7thSpringer International Symposium,(SSBSE), (2015)

  • L. Ramingwong, P.Konsaard:“Total Coverage Based Regression Test Case Prioritization using Genetic Algorithm.”In: Proceedings of12thIEEE International Conference onElectrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON), (2015)

  • A. Ansaria,A.Khanb,A. Khanc,K. Mukadamd: “Optimized Regression Test using Test Case Prioritization.”In: Proceedings of 7th Elsevier International Conference on Communication, Computing and Virtualization, (2016)

  • M. Srinivas, L. Patnaik: “Genetic Algorithms: A Survey.”In: Proceedings ofIEEEComputer, vol.27, issue 6, (1994)

  • K. F. Man,K.S. Tang,S. Kwong:“Genetic Algorithms: Concepts and Applications.” IEEE Transactions on Industrial Electronics, vol. 43, no. 5, (1996)


Abstract Views: 171

PDF Views: 5




  • An Adaptive Approach for Test Case Prioritization in Regression Testing Using Improved Genetic Algorithm

Abstract Views: 171  |  PDF Views: 5

Authors

Jagpuneet Kaur Bajwa
Department of Computer science, Punjabi University, Patiala, Punjab, India
Ramanjeet Kaur
Department of Computer science, Punjabi University, Patiala, Punjab, India

Abstract


Test case prioritization technique is used to prioritize and schedule test cases. The technique is developed in order to run test cases of higher priority in order to minimize time, cost and effort during software testing phase. Prioritizing test cases can be done on the basis of requirements, cost of bug fixing, history of the parent device etc. In this paper we have proposed the hybrid technique. This hybrid technique is a combination of adaptive approach and genetic algorithm. The speedup is achieved by using an adaptive approach which schedules the test cases simultaneously during the execution of test cases.

Keywords


Test Case Prioritization, Regression Testing, Genetic Algorithm, Software Testing.

References