skip to main content
research-article

Test case prioritization using ant colony optimization

Published: 20 July 2010 Publication History

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 prioritize the tests in order to cover maximum faults in minimum time. In this paper, ant colony optimization is used, which is a new way to solve time constraint prioritization problem. This paper presents the regression test prioritization technique to reorder test suites in time constraint environment along with an algorithm that implements the technique.

References

[1]
Alspaugh, S., Wolcott, K.R, Belanich, M., Kapfhamer, G.M. and Lou Soffa, M. (2007): Efficient Time Aware Prioritization with Knapsack Solyers, ACM New York,USA, pp.13--18.
[2]
Ayari, K., Bouktif, S. and Antoniol, G. (2007): Automatic Mutation Test Input Data Generation via Ant Colony. pp:1074
[3]
Caro, G. Di and Dorigo, M., (1998): AntNet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research, 9, pp. 317--365.
[4]
Caro, G. Di and Dorigo, M., (1998): Antnet: Distributed stigmergetic control for communications networks.Journal of Artificial Intelligence Research, 9, pp. 317--367.
[5]
Colorni, A., Dorigo, M., and Maniezzo, V., (1991): Distributed optimization by ant colonies. In Proceedings of ECAL'91, European Conference on Artificial Life, Elsevier Publishing, Amsterdam.
[6]
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), pp.29--41.
[7]
Dorigo, M., (1992): Optimization, learning and natural algorithms, Ph.D. Thesis, Politecnico diMilano, Milano.
[8]
Dorigo, M., Maniezzo, V. and Colorni, A., (1991): The Ant System: An Autocatalytic Optimizing Process, Technical Report TR91-016, Politecnico di Milano.
[9]
Dorigo, M. http://iridia.ulb.ac.be/mdorigo/ACO/ACO.html
[10]
Dorigo, M. and Socha, K. (2007): An Introduction to Ant Colony Optimization. CRC Press.
[11]
Elbaum, S., Rothermel, G., Kanduri, S., Malishevsky, A.G., (2004): Selecting a cost-effective test case prioritization technique. Software Quality Journal 12(3), pp.185--210.
[12]
Gomez, O. and Baren, B. (2005): Omicron ACO. A New Ant Colony Optimization Algorithm. clei electronic journal, 8(1), paper 5.
[13]
Graves, T. L., Harrold, M. J., Kim, M.J., Porter, A. and Rothermel, G. (2001): An empirical study of regression test selection techniques. ACM Trans. on Softw. Eng. and Meth. 10(2).
[14]
Krishnamoorthi, R., Sahaaya, S.A. and Mary, A. (2009): Regression Test Suite Prioritization using Genetic Algorithms. International Journal of Hybrid Information Technology, 2(3), pp. 35.
[15]
Li, H. and Peng Lam, C. (2005): Software Test Data Generation Using Ant Colony Optimization. pp: 1.
[16]
Li, L., Ju, S. and Zhang, Y. (2008): Improved Ant Colony Optimization for the Travelling Salesman Problem. International Conference on Intelligent Computation Technology and Automation, pp. 76.
[17]
Maniezzo, V., (1999): Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem, INFORMS Journal of Computing 11(4), pp.358--369.
[18]
Maniezzo, V., Gambardella, L.M. and De Luigi, F., (2004): Ant Colony Optimization. New Optimization Techniques in Engineering, by Onwubolu, G. C., and B. V. Babu, Springer-Verlag Berlin Heidelberg, pp. 101--117.
[19]
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,pp. 321--332.
[20]
Rothermel, G., Harrold, M.J., Dedhia, J., (2000): Regression test selection for C++ programs, Software Testing, Verification and Reliability 10(2). pp, 77--109.
[21]
Rothermel Gregg, Untch, R.H., Chu Chengyun, Harrold, Mary Jean, (Sept1999): Test Case Prioritization: An Empirical Study, in: Proceedings of the International Conference on Software Maintenance, Oxford, UK, 179--188.
[22]
Rothermel, G., Untch, R. J. and C. Chu, (2001): Prioritizing test cases for regression testing. IEEE Transaction on Software. Eng., 27(10), pp. 929--948.
[23]
Silva, C.A. and Runkler, T.A., (2009): Ant Colony Optimization for dynamic Traveling Salesman Problems. Siemens AG, Corporate Technology Information and Communications, CT IC 481730 Munich -- Germany.
[24]
Singh Y., Kaur, A. and Suri, B. (2006): A New Technique for Version -- Specific Test Case Selection and Prioritization for Regression Testing. Journal of Computer Society of India, 36(4), pp. 23--32.
[25]
Walcott, K.R., Lou Soffa, M., Kapfhammer, G.M. and Robert S. Roos, (2006): Time Aware Test Suite Prioritization. pp, 1--2.
[26]
Zhao, P., Zhao, P. and Zhang, X.(2006): New Ant Colony Optimization for the Knapsack Problem.

Cited By

View all
  • (2023)Towards Optimal Triage and Mitigation of Context-Sensitive Cyber VulnerabilitiesIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2022.315216420:2(1270-1285)Online publication date: 1-Mar-2023
  • (2023)A Systematic Literature Review on Test Case Prioritization TechniquesAgile Software Development10.1002/9781119896838.ch7(101-159)Online publication date: 8-Feb-2023
  • (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
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes
ACM SIGSOFT Software Engineering Notes  Volume 35, Issue 4
July 2010
102 pages
ISSN:0163-5948
DOI:10.1145/1811226
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 July 2010
Published in SIGSOFT Volume 35, Issue 4

Check for updates

Author Tags

  1. ant colony optimization
  2. prioritization
  3. regression testing

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)25
  • Downloads (Last 6 weeks)1
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Towards Optimal Triage and Mitigation of Context-Sensitive Cyber VulnerabilitiesIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2022.315216420:2(1270-1285)Online publication date: 1-Mar-2023
  • (2023)A Systematic Literature Review on Test Case Prioritization TechniquesAgile Software Development10.1002/9781119896838.ch7(101-159)Online publication date: 8-Feb-2023
  • (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
  • (2022)Fault-Based Test Case Prioritization of Regression Testing Using Genetic AlgorithmInternational Journal of e-Collaboration10.4018/IJeC.30403218:2(1-16)Online publication date: 1-Mar-2022
  • (2022)Test Suite Optimization Using Firefly and Genetic AlgorithmResearch Anthology on Agile Software, Software Development, and Testing10.4018/978-1-6684-3702-5.ch077(1635-1651)Online publication date: 2022
  • (2022)Building Ant System for Multi-Faceted Test Case PrioritizationResearch Anthology on Agile Software, Software Development, and Testing10.4018/978-1-6684-3702-5.ch034(671-686)Online publication date: 2022
  • (2022)Test case prioritization based on neural networks classificationProceedings of the 2nd ACM International Workshop on AI and Software Testing/Analysis10.1145/3536168.3543300(9-16)Online publication date: 18-Jul-2022
  • (2022)Metaheuristics for Software Test Case Optimization2022 Fifth International Conference on Computational Intelligence and Communication Technologies (CCICT)10.1109/CCiCT56684.2022.00091(482-487)Online publication date: Jul-2022
  • (2022)Smell Detection Agent Optimization Approach to Path Generation in Automated Software TestingJournal of Electronic Testing10.1007/s10836-022-06033-838:6(623-636)Online publication date: 2-Dec-2022
  • (2022)Dominating set-based test prioritization algorithms for regression testingSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-022-07236-z26:17(8203-8220)Online publication date: 1-Sep-2022
  • Show More Cited By

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