Skip to main content
SpringerLink
Log in

Multi-deterministic Prioritization of Regression Test Suite Compared: ACO and BCO

  • Conference paper
  • First Online:
Book cover Advanced Computing and Communication Technologies

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 452))

Abstract.

Regression Test Suite Prioritization has become a very prominent area of research in software engineering due to the advancements in the field of technology. Software development budget generally keeps very little room for the software maintenance phase. Hence instead of developing new test cases for any version of the software, it is intelligent to prioritize the available test suite to check the correctness of the available code. Researchers have come across many actual natural systems that are remarkable examples of solving any problem efficiently. In this paper we have compared the work of two nature inspired systems: Ant Colony Optimization (ACO), Bee Colony Optimization (BCO). The comparison has been analyzed using eight examples used to solve the regression test prioritization problem. The effectiveness of the two techniques discussed here have been compared using several metrics namely Average Efficiency (AE) and Average Percentage of Test Suite Size Reduction (ASR), Percent Average Execution Time Reduction (AETR).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Suri, B., Singhal, S.: Implementing ant colony optimization for test case selection and prioritization. Int. J. Comput. Sci. Eng. 3(5), 1924–1932 (2011)

    Google Scholar 

  2. Kaur, A., Goyal, S.: A bee colony optimization algorithm for fault coverage based regression test suite prioritization. Int. J. Adv. Sci. Technol. Korea 29, 17–29 (2011)

    Google Scholar 

  3. Rothermel, G., Untch, R.J., Chu, C.: Prioritizing test cases for regression testing. IEEE Trans. Softw. Eng. 929–948 (2001)

    Google Scholar 

  4. Li, H., Peng Lam, C.: Software test data generation using ant colony optimization. Trans. Eng. Comput. Technol. (2005)

    Google Scholar 

  5. Walcott, K.R., Soffa, M.L., Kapfhammer, G.M., Roos, R.S.: Time aware test suite prioritization. In: Proceedings of ACM/SIGSOFT International Symposium on Software Testing and Analysis, pp. 1–11 (2006)

    Google Scholar 

  6. Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man, Cybern. Part B: Cybern. 26(1), 29–41 (1996)

    Article  Google Scholar 

  7. Gambardella, L.M., Taillard, È.D., Agazzi, G.: A multiple ant colony system for vehicle routing problems with time windows. In: New Ideas in Optimization, pp. 63–76 (1999)

    Google Scholar 

  8. Stützle, T., Dorigo, M.: ACO algorithms for the quadratic assignment problem. New Ideas in Optimization McGraw Hill, pp. 33–50 (1999)

    Google Scholar 

  9. Singh, Y., Kaur, A., Suri, B.: Test case prioritization using ant colony optimization, association in computing machinery. In: Newsletter ACM SIGSOFT Software Engineering Notes, New York, USA, pp. 1–7 (2010)

    Google Scholar 

  10. Kaur, A., Goyal, S.: Implementation and analysis of the bee colony optimization algorithm for fault based regression test suite prioritization. Int. J. Comput. Appl. 41, 1–9 (2012)

    Google Scholar 

  11. Suri, B., Singhal, S.: Literature survey of ant colony optimization in software testing. In: The Proceedings of the CSI Sixth International Conference on Software Engineering, Indore (2012)

    Google Scholar 

  12. Suri, B., Singhal, S.: Analyzing test case selection and prioritization using ACO. ACM SIGSOFT Softw. Eng. Notes 36(6), 1–5

    Google Scholar 

  13. Suri, B., Singhal, S.: Understanding the effect of time-constraint bounded novel technique for regression test selection and prioritization. Int. J. Syst. Assur. Eng. Management. (2014)

    Google Scholar 

  14. Jeya Mala, D., Mohan, V., Kamalapriya, M.: Automated software test optimization framework—an artificial bee colony optimization based approach. Inst. Eng. Technol. 4, 334-348 (2010)

    Google Scholar 

  15. Liang, Y., Liu, Y.: An improved artificial bee colony (ABC) algorithm for large scale optimization. Int. Symp. Instrum. Measur. Sensor Network Autom. 2, 644–648 (2013)

    Google Scholar 

  16. Daghaghzadeh, M., Babamir, M.: An ABC based approach to test case generation for BPEL processes. In: International Conference on Computer and Knowledge Engineering, vol. 3 (2013)

    Google Scholar 

  17. Kaur, A., Goyal, S.: A bee colony optimization algorithm for code coverage based regression test suite prioritization. Int. J. Eng. Sci. Technol. 29, 2786–2795 (2011)

    Google Scholar 

  18. Dahiya, S.S., Chhabra, J.K., Kumar, S.: Application of artificial bee colony algorithm to software testing. Australian Softw. Eng. Conf. 21, 149–154 (2010)

    Google Scholar 

  19. Dalal, S., Chhillar, R.S.: A novel technique for generation of test cases based on bee colony optimization and modified genetic algorithm (BCO-mGA). Int. J. Comput. Appl. 68(19), 0975–8887 (2013)

    Google Scholar 

  20. Karnavel, K., Santhoshkumar, J.: Automated software testing for application maintenance by using bee colony optimization algorithms (BCO). In: 2013 International Conference on Information Communication and Embedded Systems (ICICES), Chennai, 21–22 Feb 2013, pp. 327–330 (2013)

    Google Scholar 

  21. Srikanth, A., Kulkarni, N.J., Venkat, K., Singh, N., Ranjan, P., Srivastava, P.: Test case optimization using artificial bee colony algorithm, advances in computing and communications. Commun.Comput. Inform. Sci. 192, 570–579

    Google Scholar 

  22. Dharmalingam, J., Balamuruga, M., Nathan, S.: Criticality analyzer and tester—an effective approach for critical components identification and verification. In: ICT and Critical Infrastructure: Proceedings of the 48th Annual Convention of Computer Society of India, Advances in Intelligent Systems and Computing, vol. I, pp. 663–670

    Google Scholar 

  23. Colorni, A., Dorigo, M., Maniezzo, V.: Distributed optimization by ant colonies. In: Proceedings ECAL’91, European Conference Artificial Life. Elsevier Publishing, Amsterdam (1991)

    Google Scholar 

  24. Dorigo, M.: Optimization, learning and natural algorithms. Ph.D. thesis, Politecnico diMilano, Milano (1992)

    Google Scholar 

  25. Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: an autocatalytic optimizing process. Technical Report TR91-016, Politecnico di Milano (1991)

    Google Scholar 

  26. Dorigo, M., Socha, K.: An introduction to ant colony optimization. IRIDIA Technical Report Series, 10 (2006)

    Google Scholar 

  27. Suri, B., Singhal, S.: Test case selection and prioritization using ant colony optimization. In: International Conference on Advanced Computing, Communication and Networks, Chandigarh (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University School of Information and Communication Technology, G.G.S. Indraprastha University, Dwarka, New Delhi, India

    Shweta Singhal & Bharti Suri

  2. The Northcap University, Gurgaon, Haryana, India

    Shivangi Gupta & Supriya Panda

Authors
  1. Shweta Singhal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shivangi Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bharti Suri
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Supriya Panda
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shweta Singhal .

Editor information

Editors and Affiliations

  1. Asia Pacific Institute of Info. Tech., Director, Panipat, Haryana, India

    Ramesh K. Choudhary

  2. Department of Computer, Kalyani University, Kalyani, West Bengal, India

    Jyotsna Kumar Mandal

  3. IIT Ropar, Ropar, Punjab, India

    Nitin Auluck

  4. and Diagnostics, Centre for DNA Fingerprinting, Hyderabad, Andhra Pradesh, India

    H A Nagarajaram

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media Singapore

About this paper

Cite this paper

Singhal, S., Gupta, S., Suri, B., Panda, S. (2016). Multi-deterministic Prioritization of Regression Test Suite Compared: ACO and BCO. In: Choudhary, R., Mandal, J., Auluck, N., Nagarajaram, H. (eds) Advanced Computing and Communication Technologies. Advances in Intelligent Systems and Computing, vol 452. Springer, Singapore. https://doi.org/10.1007/978-981-10-1023-1_19

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-1023-1_19

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-1021-7

  • Online ISBN: 978-981-10-1023-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation