Skip to main content
SpringerLink
Log in

A New Cluster-Based Test Case Prioritization Using Cat Swarm Optimization Technique

  • Conference paper
  • First Online:
Proceedings of the Third International Conference on Microelectronics, Computing and Communication Systems

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 556))

Abstract

Software regression testing is very expensive and time-consuming process. It is also an essential part of the software development life cycle. The main objective of regression testing is to run all possible combinations of test cases in a test suite. This process requires a large amount of efforts as well as time. Hence, to overcome the human effort and time, there is need for prioritization of test cases. The objective of this research is to execute those test cases have high priority before low priority of test case. We have proposed a new test case prioritization technique using cat swarm optimization (CSO) with clustering approach. CSO is a latest meta-heuristic algorithm based on the behavior of cats. In this paper, we present a clustering-based test case prioritization technique. The method consists of clustering the test cases based on fault detected by test cases. To measure the effectiveness of this algorithm, we used average percentage fault detection (APFD) metric. Moreover, experimental results show that CSO algorithm is an effective and efficient method to prioritize the test cases.

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
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. Yadav DK, Dutta S (2016,March) Test case prioritization technique based on early fault detection using fuzzy logic. In: 2016 3rd international conference on computing for sustainable global development (INDIACom), pp 1033–1036. IEEE

    Google Scholar 

  2. Yadav DK, Dutta S (2017) Regression test case prioritization technique using genetic algorithm. In: Advances in computational intelligence, pp 33–140. Springer, Singapore

    Google Scholar 

  3. Arafeen MJ, Do H (2013) Test case prioritization using requirements-based clustering. In: Proceedings of the IEEE 6th international conference on software testing, verification and validation, (ICST) March 18–22, pp 312–321. IEEE Xplore Press, Luxembourg

    Google Scholar 

  4. El-Koka A, Cha KH, Kang DK (2013) Regularization parameter tuning optimization approach in logistic regression. In: Proceedings of the 15th international conference on advanced communication technology (ICACT), January 27–30, pp 13–18. IEEE Xplore Press, PyeongChang

    Google Scholar 

  5. Tsai PW, Chu S-C, Pan J-S (2006) Cat swarm optimization. PRICAI Trends in Artificial Intelligence., Springer, pp 854–858

    Google Scholar 

  6. Tsai PW, Pan J-S, Chen S-M, Liao B-Y (2012) Enhanced parallel cat swarm optimization based on the taguchi method. Exp Sys Appl 39(7):6309–6319

    Article  Google Scholar 

  7. Panda G, Pradhan PM, Majhi B (2011) IIR system identification using cat swarm optimization. Exp Syst Appl 38(10):12671–12683

    Article  Google Scholar 

  8. Pradhan PM, Ganapati G (2012) Solving multi objective problems using cat swarm optimization’. Exp Syst Appl 39(3):2956–2964

    Article  Google Scholar 

  9. Santosa B, Ningrum MK (2009) Cat swarm optimization for clustering. In: IEEE international conference of soft computing and pattern recognition (SOCPAR’09), pp 54–59

    Google Scholar 

  10. Kumar Y, Sahoo G (2015) An improved cat swarm optimization algorithm for clustering. Comput Intell Data Min 1:187–197

    Google Scholar 

  11. Kumar Y, Sahoo G (2015) A hybrid data clustering approach based on improved cat swarm optimization and k-harmonic mean algorithm, AI Commun 1–14

    Google Scholar 

  12. Kumar Y, Sahoo G (2014) A hybridize approach for data clustering based on cat swarm optimization. Int J Inf Commun Technol

    Google Scholar 

  13. Harrold M, Gupta R, Soffa M (1993) A methodology for controlling the size of a test suite. ACM Trans Softw Eng Methodol 2(3):270–285

    Article  Google Scholar 

  14. Rothermel G, Untch RH, Chu C, Harrold MJ (1999) Test case prioritization: an empirical study. In: Proceedings of international conference of software maintenance, pp 179–188

    Google Scholar 

  15. Wong WE, Horgan JR, London S, Agrawal H (1997). A study of effective regression testing in practice. In: Proceedings of 8th IEEE international symposium on software reliability engineering (ISSRE’ 97), Albuquerque, NM, pp 264–274

    Google Scholar 

  16. Rothermel G, Untch RH, Chu C, Harrold MJ (2001) Prioritizing test cases for regression testing. IEEE Trans Softw Eng 27(10):929–948

    Article  Google Scholar 

  17. Elbaum S, Malishevsky A, Rothermel G (2000) Prioritizing test cases for regression testing. In: Proceedings of international symposium on software testing and analysis, pp 102–112

    Google Scholar 

  18. Rothermel G, Untch RH, Chu C, Harrold MJ (2001) Prioritizing test cases for regression testing. IEEE Trans Softw Eng 27(10):929–948

    Article  Google Scholar 

  19. Elbaum S, Malishevsky A, Rothermel G (2002) Test case prioritization: a family of empirical studies. IEEE Trans Softw Eng 28(2):159–182

    Article  Google Scholar 

  20. Elbaum S, Kallakuri P, Malishevsky A, Rothermel G, Kanduri S (2003) Understanding the effects of changes on the costeffectiveness of regression testing techniques. J Softw Verif Reliab 12(2):65–83

    Article  Google Scholar 

  21. Elbaum S, Rothermel G, Kanduri S, Malishevsky AG (2004) Selecting a cost-effective test case prioritization technique. Softw Qual J 12(3):185–210

    Article  Google Scholar 

  22. Do H, Rothermel G, Kinneer A (2006) Prioritizing Junit test cases: an empirical assessment and cost-benefits analysis. Empir Softw Eng 11:33–70

    Google Scholar 

  23. Qu B, Nie C, Xu B, Zhang X (2007) Test case prioritization for black box testing. In: The proceedings of 31st annual international computer software and applications conference. IEEECS press, Beijing

    Google Scholar 

  24. Park H, Ryu H, Baik J (2008) Historical value-based approach for cost-cognizant test case prioritization to improve the effectiveness of regression testing. In: The proceedings 2nd international conference on secure system integration and reliability improvement. IEEECS press, Washington, pp 39–46

    Google Scholar 

  25. Khan SR, Rehman I, Malik S (2009). The impact of test case reduction and prioritization on software testing technologies, pp 416–421

    Google Scholar 

  26. Andrews S (2006) An investigation into mutation operators for particle swarm optimization. In: Proceedings of IEEE congress on evolutionary computation, pp 1044–1051

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science & Engineering, Birla Institute of Technology, Mesra, Ranchi, India

    Dharmveer Kumar Yadav & Sandip Dutta

Authors
  1. Dharmveer Kumar Yadav
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sandip Dutta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dharmveer Kumar Yadav .

Editor information

Editors and Affiliations

  1. Department of Electronics and Communication Engineering, Birla Institute of Technology, Mesra, Ranchi, Jharkhand, India

    Vijay Nath

  2. Department of Computer Science and Engineering, University of Kalyani, Kalyani, West Bengal, India

    Jyotsna Kumar Mandal

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yadav, D.K., Dutta, S. (2019). A New Cluster-Based Test Case Prioritization Using Cat Swarm Optimization Technique. In: Nath, V., Mandal, J. (eds) Proceedings of the Third International Conference on Microelectronics, Computing and Communication Systems. Lecture Notes in Electrical Engineering, vol 556. Springer, Singapore. https://doi.org/10.1007/978-981-13-7091-5_36

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-7091-5_36

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-7090-8

  • Online ISBN: 978-981-13-7091-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation