research-article

Analyzing test case selection & prioritization using ACO

Authors:

Bharti Suri,

Shweta SinghalAuthors Info & Claims

ACM SIGSOFT Software Engineering Notes, Volume 36, Issue 6

Pages 1 - 5

https://doi.org/10.1145/2047414.2047431

Published: 14 November 2011 Publication History

Get Access

Abstract

Regression testing is primarily a maintenance activity that is performed frequently to ensure the validity of the modified software. In such cases, due to time and cost constraints, the entire test suite cannot be run. Thus, it becomes essential to select or prioritize the tests in order to cover maximum faults in minimum time. Recently, Ant Colony Optimization (ACO), which is a new way to solve time constraint prioritization problem, has been utilized. This paper presents the analysis of the regression test prioritization technique to reorder test suites in time constraint environment along with the sample runs on various programs. Our analysis concluded that the ACO finds better orderings at higher values of the time constraint (TC). The correctness of the technique has also been recorded to be near optimal at an average.

References

[1]

Caro, G. Di and Dorigo, M. 1998, AntNet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research, 9, (1998), 317--365.

Digital Library

Google Scholar

[2]

Dorigo, M., Maniezzo, V., and Colorni, A. 1996. Ant System: Optimization by a colony of cooperating agents. IEEE Trannsactions on Systems, Man and Cybernetics, B(26), (1996), 29--41.

Digital Library

Google Scholar

[3]

Li, H., and Peng Lam, C. 2005. Software Test Data Generation Using Ant Colony Optimization. In Transactions on Engineering, Computing and Technology (2005).

Google Scholar

[4]

Parpinelli, R.S., Lopes, H.S., and Freitas, A.A. 2002. Data mining with an ant colony optimization algorithm. IEEE Transactions on Evolutionary Computation, 6, (2002), 321--332.

Digital Library

Google Scholar

[5]

Rothermel, G., Untch, R.H., Chu, C., and Harrold, M.J. 1999. Test case prioritization: An empirical study, In Proceedings of the International Conference on Software Maintenance, (1999), 179--188.

Digital Library

Google Scholar

[6]

Singh, Y., Kaur, A., and Suri, B. 2010. Test Case Prioritization Using Ant Colony optimization. Association in Computing Machinery, Newsletter ACM SIGSOFT Software Engineering Notes, New York, USA, (July 2010), 1--7.

Digital Library

Google Scholar

[7]

Suri, B., Singhal, S. 2011. Implementing Ant Colony Optimization for Test Case Selection and Prioritization. International Journal on Computer Science and Engineering, 3(5), (May 2011), 1924--1932.

Google Scholar

[8]

Walcott, K.R., Soffa M.L., Kapfhammer, G.M., and Roos, R.S. 2006. Time aware test suite prioritization. In Proceedings of ACM/SIGSOFT International Symposium on Software Testing & Analysis (ISSTA), Portland Maine, USA, (2006), 1--11.

Digital Library

Google Scholar

[9]

Zhao, P., Zhao, P. and Zhang, X. 2006. New Ant Colony Optimization for the Knapsack Problem. (2006).

Google Scholar

Cited By

View all

Kumar Jaiswal UPrajapati A(2025)Optimizing the software test case through physics-informed particle-based methodInternational Journal of System Assurance Engineering and Management10.1007/s13198-024-02663-716:2(494-511)Online publication date: 13-Jan-2025
https://doi.org/10.1007/s13198-024-02663-7
Singhal SJatana NSheoran KDhand GMalik SGupta RSuri BNiranjanamurthy MMohanty SRanjan Pradhan N(2023)Multi-Objective Fault-Coverage Based Regression Test Selection and Prioritization Using Enhanced ACO_TCSPMathematics10.3390/math1113298311:13(2983)Online publication date: 4-Jul-2023
https://doi.org/10.3390/math11132983
Singh ASinghrova ABhatia RRattan D(2023)A Systematic Literature Review on Test Case Prioritization TechniquesAgile Software Development10.1002/9781119896838.ch7(101-159)Online publication date: 8-Feb-2023
https://doi.org/10.1002/9781119896838.ch7
Show More Cited By

Index Terms

Analyzing test case selection & prioritization using ACO
1. Software and its engineering
  1. Software creation and management
    1. Software verification and validation
      1. Software defect analysis
        Software testing and debugging

Recommendations

Reinforcement learning for automatic test case prioritization and selection in continuous integration
ISSTA 2017: Proceedings of the 26th ACM SIGSOFT International Symposium on Software Testing and Analysis

Testing in Continuous Integration (CI) involves test case prioritization, selection, and execution at each cycle. Selecting the most promising test cases to detect bugs is hard if there are uncertainties on the impact of committed code changes or, if ...
Test case prioritization using ant colony optimization

Regression testing is primarily a maintenance activity that is performed frequently to ensure the validity of the modified software. In such cases, due to time and cost constraints, the entire test suite cannot be run. Thus, it becomes essential to ...
Combined Source Code Approach for Test Case Prioritization
ICISS '18: Proceedings of the 1st International Conference on Information Science and Systems

Regression testing is an activity in the software testing process to ensure the software is validated and verified after modification occurred on software. It is costly process procedure which has been expected to reach half cost of the software ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes

ACM SIGSOFT Software Engineering Notes Volume 36, Issue 6

November 2011

117 pages

ISSN:0163-5948

DOI:10.1145/2047414

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 November 2011

Published in SIGSOFT Volume 36, Issue 6

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
353
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)1

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kumar Jaiswal UPrajapati A(2025)Optimizing the software test case through physics-informed particle-based methodInternational Journal of System Assurance Engineering and Management10.1007/s13198-024-02663-716:2(494-511)Online publication date: 13-Jan-2025
https://doi.org/10.1007/s13198-024-02663-7
Singhal SJatana NSheoran KDhand GMalik SGupta RSuri BNiranjanamurthy MMohanty SRanjan Pradhan N(2023)Multi-Objective Fault-Coverage Based Regression Test Selection and Prioritization Using Enhanced ACO_TCSPMathematics10.3390/math1113298311:13(2983)Online publication date: 4-Jul-2023
https://doi.org/10.3390/math11132983
Singh ASinghrova ABhatia RRattan D(2023)A Systematic Literature Review on Test Case Prioritization TechniquesAgile Software Development10.1002/9781119896838.ch7(101-159)Online publication date: 8-Feb-2023
https://doi.org/10.1002/9781119896838.ch7
Nayak GRay M(2022)Model-Based Test Sequence Generation and Prioritization Using Ant Colony OptimizationJournal of Information Technology Research10.4018/JITR.29994615:1(1-17)Online publication date: 1-Jan-2022
https://doi.org/10.4018/JITR.299946
Gupta SChopra SArora M(2021)Implementation of Efficient Test Case Optimization Technique Using Meta-Heuristic Algorithm2021 9th International Conference on Reliability, Infocom Technologies and Optimization (Trends and Future Directions) (ICRITO)10.1109/ICRITO51393.2021.9596372(1-4)Online publication date: 3-Sep-2021
https://doi.org/10.1109/ICRITO51393.2021.9596372
Straub J(2021)A modern Blackboard Architecture implementation with external command execution capabilitySoftware Impacts10.1016/j.simpa.2021.100183(100183)Online publication date: Dec-2021
https://doi.org/10.1016/j.simpa.2021.100183
Bajaj ASangwan O(2021)Tri-level regression testing using nature-inspired algorithmsInnovations in Systems and Software Engineering10.1007/s11334-021-00384-917:1(1-16)Online publication date: 1-Mar-2021
https://dl.acm.org/doi/10.1007/s11334-021-00384-9
Mahdieh MMirian-Hosseinabadi SEtemadi KNosrati AJalali S(2020)Incorporating fault-proneness estimations into coverage-based test case prioritization methodsInformation and Software Technology10.1016/j.infsof.2020.106269(106269)Online publication date: Jan-2020
https://doi.org/10.1016/j.infsof.2020.106269
Lou YChen JZhang LHao D(2019)A Survey on Regression Test-Case Prioritization10.1016/bs.adcom.2018.10.001(1-46)Online publication date: 2019
https://doi.org/10.1016/bs.adcom.2018.10.001
Singhal ABansal AKumar A(2019)An Approach for Test Case Prioritization Using Harmony Search for Aspect-Oriented Software SystemsMicrocalorimetry of Biological Molecules10.1007/978-981-13-5934-7_23(257-264)Online publication date: 31-Mar-2019
https://doi.org/10.1007/978-981-13-5934-7_23
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Reinforcement learning for automatic test case prioritization and selection in continuous integration

Test case prioritization using ant colony optimization

Combined Source Code Approach for Test Case Prioritization

Comments

Information

Published In

Publisher

Publication History

Check for updates

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations