skip to main content
research-article

Cost-priority cognizant regression testing

Published: 04 June 2014 Publication History

Abstract

Any change in software requires all the test cases, developed earlier, to be re-executed. This is done to make sure that the changes have not affected the proper working of the software. Since it is usually impossible to re-run all the test cases, the number of test cases, to be reexecuted, must be reduced. Prioritization, reduction and selection are the three techniques used to accomplish the same. The basis of the prioritization of test cases can be the time of execution or the cost. A test case suite has many test cases. The sequence of test cases in a suite also plays a part in evaluating the effectiveness of a suite. Both cost and priority should be taken into account to determine the order of test suites. This work proposes a fitness function, which depends on both factors. This fitness function would decide the priority of the test cases. Since it is an optimization problem, Genetic Algorithms have been used to accomplish the task. In order to verify the technique, the test data of four testing cycles of a professional Enterprise Resource Planning System has been used.

References

[1]
Bhasin, H. 2014. Test Data Generation Using Artificial Life and Cellular Automata. ACM Sigsoft Software Engineering Notes, January 2014.
[2]
Bhaisn, H.,Singla, N. 2013. Cellular Genetic Test data Generation. ACM Sigsoft Software Engineering Notes, September, 2013.
[3]
Bhasin, H. et. al. 2013. Cellular Automata based Test Data Generation. ACM Sigsoft Software Engineering Notes, July, 2013.
[4]
Bhasin, H. et. al. 2013. Test Data Generation using Artificial Life, International Journal of Computer Applications, 67.
[5]
Bhasin, H. et. al. 2013. Novel Time Aware Regression Testing Technique. International Journal on Computer Science and Engineering (IJCSE). 5, 05.
[6]
Bhasin, H. et al. A Novel Approach to Cost Cognizant Regression Testing. International Journal of Computer Science and Management Research 2, 5.
[7]
Kitchenham, B. et. al. 2009. Systematic literature reviews in software engineering -- A systematic literature review, Information and Software Technology, 51, 1, January 2009.
[8]
McMaster, S., Memon, A. M. 2006. Call Stack Coverage for GUI Test-Suite Reduction, In Proceedings of the 17th IEEE International Symposium on Software Reliability Engineering (ISSRE 2006). Nov. 2006.
[9]
Hsu, H. Y., Orso, A. MINTS: A General Framework and Tool for Supporting Test-suite Minimization. In ICSE '09 Proceedings of the 31st International Conference on Software Engineering.
[10]
Harder, M., et. al. Improving Test Suites via Operational Abstraction. In Proceedings of the 25th International Conference on Software Engineering.
[11]
Grieskamp, W. et. al. Generating Finite State Machines from Abstract State Machines.
[12]
Leitner, A., et. al. 2007. Efficient Unit Test Case Minimization. In ASE '07 Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering, 2007.
[13]
Yoo, S., Harman, M. 2007. Pareto efficient multi-objective test case selection. In Proceedings of the 2007 international symposium on Software testing and analysis, Pages 140--150.
[14]
Elbaum, S., et. al. Prioritizing test cases for regression testing, In Proceedings of the 2000 ACM SIGSOFT international symposium on Software testing and analysis, Pages 102--112.
[15]
Rothermel, G. et. al. Test Case Prioritization: An Empirical Study. In Proceedings of the International Conference on Software Maintenance, Oxford, UK, 1999.
[16]
Wong, W. E. et. al. Test Set Size Minimization and Fault Detection Effectiveness: A Case Study in a Space Application. In Proceedings of the 21st International Computer Software and Applications Conference.
[17]
Jeffrey, D., Gupta, N., Test Suite Reduction with Selective Redundancy. In Proceedings of the 21st IEEE International Conference on Software Maintenance.
[18]
Huang et. Y. C. al. 2012. A history-based cost-cognizant test case prioritization technique in regression testing, Journal of Systems and Software, 85, 3
[19]
Walcott, K., et. al. 2006. Time aware test suite prioritization. In Proceedings of the 2006 International Symposium on Software Testing and Analysis

Cited By

View all
  • (2019)Version specific test case prioritization approach based on artificial neural networkJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-18199836:6(6181-6194)Online publication date: 1-Jan-2019
  • (2018)Application of Genetic Algorithms in Software Engineering: A Systematic Literature ReviewTechnology Trends10.1007/978-3-030-05532-5_50(659-670)Online publication date: 30-Dec-2018
  • (2014)Toward a secured automated test-data generator using S-BoxACM SIGSOFT Software Engineering Notes10.1145/2659118.265912739:5(1-5)Online publication date: 17-Sep-2014

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes
ACM SIGSOFT Software Engineering Notes  Volume 39, Issue 3
May 2014
73 pages
ISSN:0163-5948
DOI:10.1145/2597716
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 June 2014
Published in SIGSOFT Volume 39, Issue 3

Check for updates

Author Tags

  1. cost aware
  2. prioritization
  3. regression testing
  4. time aware

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)1
Reflects downloads up to 30 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2019)Version specific test case prioritization approach based on artificial neural networkJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-18199836:6(6181-6194)Online publication date: 1-Jan-2019
  • (2018)Application of Genetic Algorithms in Software Engineering: A Systematic Literature ReviewTechnology Trends10.1007/978-3-030-05532-5_50(659-670)Online publication date: 30-Dec-2018
  • (2014)Toward a secured automated test-data generator using S-BoxACM SIGSOFT Software Engineering Notes10.1145/2659118.265912739:5(1-5)Online publication date: 17-Sep-2014

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media