We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Ants Optimization for Minimal Test Case Selection and Prioritization as to Reduce the Cost of Regression Testing

by Neha Sethi, Shaveta Rani, Paramjeet Singh
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 100 - Number 17
Year of Publication: 2014
Authors: Neha Sethi, Shaveta Rani, Paramjeet Singh
10.5120/17620-8337

Neha Sethi, Shaveta Rani, Paramjeet Singh . Ants Optimization for Minimal Test Case Selection and Prioritization as to Reduce the Cost of Regression Testing. International Journal of Computer Applications. 100, 17 ( August 2014), 48-54. DOI=10.5120/17620-8337

@article{ 10.5120/17620-8337,
author = { Neha Sethi, Shaveta Rani, Paramjeet Singh },
title = { Ants Optimization for Minimal Test Case Selection and Prioritization as to Reduce the Cost of Regression Testing },
journal = { International Journal of Computer Applications },
issue_date = { August 2014 },
volume = { 100 },
number = { 17 },
month = { August },
year = { 2014 },
issn = { 0975-8887 },
pages = { 48-54 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume100/number17/17620-8337/ },
doi = { 10.5120/17620-8337 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:30:14.740789+05:30
%A Neha Sethi
%A Shaveta Rani
%A Paramjeet Singh
%T Ants Optimization for Minimal Test Case Selection and Prioritization as to Reduce the Cost of Regression Testing
%J International Journal of Computer Applications
%@ 0975-8887
%V 100
%N 17
%P 48-54
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Software testing is the major process in software development life cycle. Regression testing is very costly and inevitable activity that is to be performed in a restricted environment to ensure the validity of modified software. It is inefficient to re-run every test case from test suite when some kind of modification is done in the software. Test case selection and prioritization techniques select and organize the test cases in a test suite based on some criteria such that the faults are covered quickly with minimum execution time. This task can be done on basis of the Ant Colony Optimization technique (ACO) of Swarm Intelligence as it is not deeply studied yet. The main objective of this thesis is to solve the path problem: Means to find the shortest path and Resolve the time problem: Means to minimize the time of finding shortest path. Because of time and cost constraint, it is not possible to perform extensive regression testing. Techniques such as test case selection and prioritization are used to solve the problem of time and cost constraints. In this paper we are modifying the previous technique to get better results in case of execution time and then the Effectiveness of techniques is checked with the help of APFD metric.

References
  1. M. Dorigo and C. Blum (2005), "Ant colony optimization theory: A survey", Theoretical Computer Science, vol. 344, no. 2-3, pp. 243-278.
  2. Osman Gokalp and Aybars Ugur (2012), "Improving Performance of ACO Algorithms Using Crossover Mechanism Based on Mean of Pheromone Tables", 2012 International Symposium on Innovations in Intelligent Systems and Applications (INISTA), Trabzon, pp. 1-4
  3. Bharti Suri and Shweta Singhal (2012), "Literature Survey of Ant Colony Optimization in Software Testing" , 2012 CSI Sixth International Conference on Software Engineering(CONSEG),Indore,pp1-7
  4. Chengying Mao, YuXinxin, Chen Jifu (2012)"Generating Test Data for Structural Testing Based on Ant Colony Optimization "12th International Conference on Quality Software, Xi'an, Shaanxi, pp. 98 – 101.
  5. Priyanka Bansal (2013), "A Critical Review on Test Case Prioritization and Optimization using Soft Computing Techniques", 2nd International Conference on Role of Technology in Nation Building (ICRTNB-2013), pp74-77.
  6. M. Dorigo, V. Maniezzo, and A. Colorni (1996), "Ant System: Optimization by a colony of cooperating agents", IEEE Transactions on Systems, Man and Cybernetics, vol. B (26), pp. 29-41.
  7. K. Karnavel, J. (2013),"Automated Software Testing for Application Maintenance by using Bee Colony Optimization algorithms (BCO)" Information Communication and Embedded Systems, Chennai pp. 327-330.
  8. Daniel Di Nardo, N. A. (2013)," Coverage-Based Test Case Prioritization: An Industrial Case Study", IEEE Sixth International Conference on Software Testing, Verification and Validation, Luembourg. pp. 302-311.
  9. Luciano S. de Souza, P. B. (2011),"A Multi-Objective Particle Swarm Optimization for Test Case Selection Based on Functional Requirements Coverage and Execution Effort", 23rd IEEE International Conference on Tools with Artificial Intelligence, Boca Raton, FL ,pp. 245 - 252.
  10. Rothermal, Roland H. Untch, Chengyun Chu and Mary Jean Harrold (2001): "Prioritizing Test Case for Regression Testing", IEEE Transactions on Software Engineering.
  11. Rui Ding, X. F (2012)," Automatic Generation of Software Test Data Based on Hybrid Particle Swarm Genetic Algorithm", IEEE Symposium on Electrical & Electronics Engineering, Kuala Lumpur, pp. 670-673.
  12. Wang Jun, Z. Y. (2011)," Test Case Prioritization Technique based on Genetic Algorithm", International Conference on Internet Computing and Information Services, Hong Kong, pp. 173 - 175
  13. A. Pravin and Dr. S. Srinivasan(2013): " An Efficient Algorithm for reducing the test cases which is used for performing regression testing", 2nd International Conference on Computational Techniques and Artificial Intelligence, Dubai (UAE), pp. 194-197.
  14. Ashima Singh (2012): "Prioritizing Test Cases in Regression Testing using Fault Based Analysis", International Journal of Computer Science, vol. 9, Issue 6, pp. 414-420.
  15. Praveen Ranjan Srivastava (2008): "Test Case Prioritization", Journal of Theoretical & Applied Information Technology, pp. 178-181.
  16. Ruchika Malhotra, Arvinder Kaur and Yogesh Singh (2010): "A Regression Test Selection and Prioritization Technique", Journal of Information Processing Systems, vol. 6, pp. 235-252.
  17. Gurinder Singh and Dinesh Gupta (2013). : "An Integrated approach to Test Suite Selection using ACO and Genetic algorithm", International Journal of Advanced Research in Computer Science & Software Engineering, vol. 3, Issue 6, pp. 1770-1778.
  18. Pradipta Kumar Mishra and B. K. S. S Pattanaik (2013), "Analysis of Test Case Prioritization in Regression Testing using Genetic Algorithm", International Journal of Computer Applications, vol. 75, pp. 1-10.
  19. A. Pravin and S. Srinivasan (2013), "Effective Test Case Selection and Prioritization in Regression Testing", Journal of Computer Science, pp. 654-659.
  20. K. K. Aggarwal and Yogesh Singh (2005), "Software Engineering Programs Documentation, Operating Procedures", New Age International Publishers, Revised Second Edition.
  21. Shaveta Malik (2010), "Performance Comparison between Ant Algorithm and Modified Ant Algorithm", International Journal of Computer Science and Applications, vol. 1, No. 4, pp. 42-45.
  22. Kevilienuo Kire and Neha Malhotra (2014),"Study of test case selection and prioritization", International journal of computer applications vol. 85-No. 5, pp. 28-30.
  23. Yi Minjie (2012),"The Research of path-oriented test data generation based on a mixed ant colony system algorithm and genetic algorithm", International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), Shanghai, pp. 1-4.
  24. Gupta Nirmal Kumar and Rohil Mukesh Kumar (2013) "Improving GA based Automated Test Data Generation Technique for Object Oriented Software", IEEE International Advance Computing Conference (IACC), Ghaziabad, pp. 249 - 253.
Index Terms

Computer Science
Information Sciences

Keywords

ACO Pheromone Regression Testing Test Case Selection Test Case Prioritization.

Powered by PhDFocusTM