Skip to main content
SpringerLink
Log in
Book cover

Emerging Research in Computing, Information, Communication and Applications pp 213–223Cite as

Test Case Prioritization: An Approach Based on Modified Ant Colony Optimization

  • Conference paper
  • First Online:

Abstract

The most cost-intensive and time-consuming activity during software development is software testing. Testing aims to identify maximum faults within the shortest amount of time by rigorously analyzing software code, whereas debugging aims to rectify the faults or bugs. Rectification of software faults requires modification in software code by the developers to produce a new version of code. This modified code for fixing the software faults may introduce some new faults. Regression testing deals with testing this modified code to ensure that the fixing of older faults does not introduce any additional faults and modified code has no undesirable effect on the rest of the code. Test case prioritization is a regression-testing technique that reschedules the execution sequence of test cases so as to maximize the number of faults detected within a given timeframe. This paper proposes a novel method “m-ACO” for test case prioritization. m-ACO is designed as the modified form of the ant colony optimization method, which reschedules the execution sequence of test cases of regression testing by altering the phenomenon exhibited by natural ants for selecting their food source.

This is a preview of subscription content, 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

Learn about institutional subscriptions

References

  1. Beizer, B.: Software Testing Techniques. Van Nostrand Reinhold, New York, NY (1990)

    MATH  Google Scholar 

  2. Onoma, K., Tsai, W.T., Poonawala, M., Suganuma, H.: Regression testing in an industrial environment. Commun. ACM 41(5), 81–86 (1988)

    Article  Google Scholar 

  3. Leung, H., White, L.: Insights into regression testing. In: Proceedings of IEEE International Conference on Software Maintenance, pp. 60–69 (1989)

    Google Scholar 

  4. Myers, G.: The Art of Software Testing. John Wiley, NY (1979)

    MATH  Google Scholar 

  5. Yoo, S., Harman, M.: Regression testing minimisation, selection and prioritization: a survey. J. Softw. Test. Verification Reliab. 22(2), 67–120 (2012)

    Article  Google Scholar 

  6. Rothermel, G., Untch, R.H., Harrold, M.J.: Test case prioritization: an empirical study. In: Proceedings of the International Conference on Software Maintenance, Oxford, UK, pp. 179–188 (1999)

    Google Scholar 

  7. Li, Z., Harman, M., Hierons, R.M.: Search algorithms for regression test case prioritization. In: IEEE Transactions on Software Engineering, San Francisco, CA, USA, pp. 225–237 (2007)

    Google Scholar 

  8. AL-Salami, N.M.A.: Evolutionary algorithm definition. Am. J. Eng. Appl. Sci. Publ. 2(4), 789–795 (2010)

    Google Scholar 

  9. Bryson, N.: A goal programming method for generating priorities vectors. Journal of Operational Research Society, England, pp. 641–648 (1995)

    Google Scholar 

  10. Crawford, G., Williams, C.: A note on the analysis of subjective judgment matrices. Journal of Mathematical Psychology, The Rand Corporation, USA, pp. 387–405 (1985)

    Google Scholar 

  11. Singh, Y., Kaur, A., Suri, B.: Regression Test Selection and Prioritization Using Variables: Analysis And Experimentation, pp. 1–15. New Age International Publishers, New Delhi (2008)

    Google Scholar 

  12. Wong, W , Horgan, J., London, S., Agrawal, H.: A study of effective regression testing in practice. In: Proceedings of IEEE Eighth International Symposium on Software Reliability Engineering, pp. 264–274 (1997)

    Google Scholar 

  13. Srivastava, P.R.: Application of genetic algorithms in software testing. Int. J. Softw. Eng. Appl. (IJSEA)—Sci. Eng. Res. Support Soc. 3(4), 87–96 (2009) Republic of Korea, ISSN: 1738–9984

    Google Scholar 

  14. Srivastava, P.R., Baby, K.M., Raghurama, G.: An approach of optimal path generation using ant colony optimization. In: Proceedings of IEEE International Conference TENCON 2009, pp. 1–6 (2009)

    Google Scholar 

  15. Srivastava, P.R., Baby, K.M.: Automated Software testing using meta-heuristic technique based on an ant colony optimization. In: IEEE International Symposium on Electronic System Design, pp. 235–240 (2010)

    Google Scholar 

  16. Srivastava, P.R., Vijay, A., Barukha, B., Sengar, P.S., Sharma, R.: An Optimized technique for Test Case Generation and Prioritization Using Tabu Search and Data Clustering. Source available on DBLP and SCOUPS

    Google Scholar 

  17. Jeyamala, D., Mohan, V.: ABC-artificial bee colony optimization based test suite optimization technique. Int. J. Softw. Eng. 2(2), 1–33 (2009)

    Google Scholar 

  18. Jayamala, D., Mohan, V.: Quality improvement and optimization of test cases—a hybrid genetic algorithm based approach. ACM SIGSOFT Softw. Eng. Notes 35(3), 1–14 (2010)

    Google Scholar 

  19. Aggarwal, K., Goyal, M., Srivastava, P.R.: Code coverage using intelligent water drop. Int. J. Bio-Inspired Comput. [SCI Indexed] 4(6), 392–402 (2012)

    Article  Google Scholar 

  20. Kaur, A., Goyal, S.: A Genetic Algorithm for regression test case prioritization using code coverage. Int. J. Comput. Sci. Eng. (IJCSE) 3(5), 1839–1847 (2011)

    Google Scholar 

  21. Jacob, P., Ravi, T.: Optimization of test cases by prioritization. J. Comput. Sci. 9(8), 972–980 (2013)

    Google Scholar 

  22. Conrad, A.P., Roos, R.S., Kapfhammer, G.M.: Empirically studying the role of selection operators during search-based test suite prioritization. In: Proceedings of the 12th annual conference on Genetic and evolutionary computation. ACM (2010)

    Google Scholar 

  23. Tahat, L., Korel, B., Harman, M., Ural, H.: Regression test suite prioritization using system models. Softw. Test. Verification Reliab. 22(7), 481–506 (2012)

    Article  Google Scholar 

  24. Jiang, B., Zhang, Z., Chan, W.K., Tse, T.H.: Adaptive random test case prioritization. In: 24th IEEE/ACM International Conference on Automated Software Engineering, 2009. ASE’09, pp. 233–244. IEEE (2009)

    Google Scholar 

  25. McMinn, P.: An identification of program factors that impact crossover performance in evolutionary test input generation for the branch coverage of C programs. Inf. Softw. Technol. 55(1), 153–172 (2013)

    Article  Google Scholar 

  26. Do, H., Rothermel, G., Kinneer, A.: Empirical studies of test case prioritization in a JUnit testing environment. In: 15th International Symposium on Software Reliability Engineering, IEEE (2004)

    Google Scholar 

  27. Walcott, K.: Prioritizing regression test suites for time-constrained execution using a genetic algorithm. Technical Report TR-CS05–11, Department of Computer Science, Allegheny College (2005)

    Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  30. Elbaum, S., Malishevsky, A., Rothermel, G.: Test case prioritization: A family of empirical studies. IEEE Transactions on Software Engineering. 28(2), 159–182 (2002) 

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of CSE, UIET, M.D. University, Rohtak, 124001, India

    Kamna Solanki &  Yudhvir Singh

  2. Department of Computer Science Application, UIET, M.D. University, Rohtak, 124001, India

    Sandeep Dalal

  3. Indian Institute of Management, Rohtak, 124001, India

    Praveen Ranjan Srivastava

Authors
  1. Kamna Solanki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yudhvir Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sandeep Dalal
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Praveen Ranjan Srivastava
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kamna Solanki .

Editor information

Editors and Affiliations

  1. Nitte Meenakshi Institute of Techno, Banglore, Karnataka, India

    N. R. Shetty

  2. Master of Comp Applications, Nitte Meenakshi Inst of Tech, Bangalore, Karnataka, India

    N Hamsavath Prasad

  3. Nitte Meenakshi Institute of Techno, Bangalore, Karnataka, India

    N. Nalini

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media Singapore

About this paper

Cite this paper

Kamna Solanki, Yudhvir Singh, Sandeep Dalal, Srivastava, P.R. (2016). Test Case Prioritization: An Approach Based on Modified Ant Colony Optimization. In: Shetty, N., Prasad, N., Nalini, N. (eds) Emerging Research in Computing, Information, Communication and Applications . Springer, Singapore. https://doi.org/10.1007/978-981-10-0287-8_19

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-0287-8_19

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-0286-1

  • Online ISBN: 978-981-10-0287-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation