Abstract
It is the demand of our ever-advancing IT industry that software be updated in order to continue its use. Such a modification should not introduce any unwanted new faults in the system. For this, the existing test suite needs to be rerun, often called as regression testing. The main challenge during the regression testing process is not to exceed the desired time and budge deadlines. As a consequence various techniques such as test case selection, minimization and prioritization are used. This paper proposes and analyzes the effect of time constraint on an ant colony optimization based technique for Regression test selection and prioritization. It has been found that with an increase in the applied time constraint, there are more chances to get an optimum selected and prioritized test suite. Also it was found that the complexity of our algorithm depends on the size of the test suite and the applied time constraint and is independent of the number of faults being mutated or any other input variable.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ayari K, Bouktif S, Antoniol G (2007) Automatic mutation test input data generation via ant colony. p 1074
Cormen TH, Leiserson CE, Rivest RL, Stein C (2009) Introduction to algorithms, PHI Publications
den Besten ML, Stützle T, Dorigo M (2000) Ant colony optimization for the total weighted tardiness problem. In: Schoenauer M, Deb K, Rudolph G, Yao X, Lutton E, Merelo JJ, Schwefel H-P (eds) Proceedings of PPSN-VI, sixth international conference on parallel problem solving from nature, vol 1917., Lecture notes in computer scienceSpringer, Berlin, pp 611–620
Di Caro G, Dorigo M (1998a) AntNet: distributed stigmergetic control for communications networks. J Artif Intell Res 9:317–365
Di Caro G, Dorigo M (1998b) Antnet: distributed stigmergetic control for communications networks. J Artif Intell Res 9:317–367
Dorigo M, Maniezzo V, Colorni A (1996) The ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern B Cybern 26(1):29–41
Elbaum S, Rothermel G, Kanduri S, Malishevsky AG (2004) Selecting a cost-effective test case prioritization technique. Softw Qual J 12(3):185–210
Rothermel G, Untch RH, Chu C, Harrold MJ (1999) Test case prioritization: an empirical study. In: Proceedings of the international conference on software maintenance. p 179–188
Gambardella LM, Dorigo M (2000) Ant colony system hybridized with a new local search for the sequential ordering problem. INFORMS J Comput 12(3):237–255
Gambardella LM, Taillard ÈD, Agazzi G (1999) MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows. In: Corne D, Dorigo M, Glover F (eds) New ideas in optimization. McGraw Hill, London, pp 63–76
Gomez O, Baren B (2005) Omicron ACO. A new ant colony optimization algorithm. clei electronic journal 8(1):paper 5
Graves TL, Harrold MJ, Kim MJ, Porter A, Rothermel G (2001) An empirical study of regression test selection techniques. ACM Trans Softw Eng Meth 10(2):149–183
Walcott KR, Soffa ML, Kapfhammer GM, Roos RS (2006) Time aware test suite prioritization. In: Proceedings of ISSTA. p 1–11
Kim JM, Porter A (2002) A history-based test prioritization technique for regression testing in resource constrained environments. In: Proceedings of the 24th international conference on software engineering. p 119–129
Krishnamoorthi R, Sahaaya SA, Mary A (2009) Regression test suite prioritization using genetic algorithms. Int J Hybrid Inf Technol 2(3):35
Li H, Peng Lam C (2005) Software test data generation using ant colony optimization. p 1
Li Z, Harman M, Hierons RM (2007) Search algorithms for regression test case prioritization. IEEE Trans Softw Eng 33:4
Li L, Ju S, Zhang Y (2008) Improved ant colony optimization for the travelling salesman problem. International conference on intelligent computation technology and automation. p 76
Merkle M, Middendorf, Schmeck H (2000) Ant colony optimization for resource-constrained project scheduling. In: Proceedings of the genetic and evolutionary computation conference (GECCO-2000), Morgan Kaufmann Publishers, San Francisco. p 893–900
Parpinelli RS, Lopes HS, Freitas AA (2002) Data mining with an ant colony optimization algorithm. IEEE Trans Evol Comput 6:321–332
Rothermel G, Harrold MJ, Dedhia J (2000) Regression test selection for C++ programs. Softw Test Verification Reliab 10(2):77–109
Rothermel G, Untch RH, Chu C, Harold MJ (2001) Test case prioritization. IEEE Trans Softw Eng 27(10):928–948
Singh Y, Kaur A, Suri B (2006) A new technique for version—specific test case selection and prioritization for regression testing. J Comput Soc India 36(4):23–32
Singh Y, Kaur A, Suri B (2010) Test case prioritization using ant colony optimization. ACM SIGSOFT Softw Eng Notes 35(4):1–7
Stützle T, Dorigo M (1999) ACO algorithms for the quadratic assignment problem. In: Corne D, Dorigo M, Glover F (eds) New ideas in optimization. McGraw Hill, London, pp 33–50
Suri B, Singhal S (2011) Analyzing test case selection & prioritization using ACO. ACM SIGSOFT Softw Eng Notes 36(6):1–5. doi:10.1145/2047414.2047431
Suri B, Singhal S (2012) Literature survey of ant colony optimization in software testing, (CONSEG). In: The Proceedings of the CSI sixth international conference on software engineering, Indore. doi: 10.1109/CONSEG.2012.6349501
Zhao P, Zhao P, Zhang X (2006) New ant colony optimization for the knapsack problem
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Suri, B., Singhal, S. Understanding the effect of time-constraint bounded novel technique for regression test selection and prioritization. Int J Syst Assur Eng Manag 6, 71–77 (2015). https://doi.org/10.1007/s13198-014-0244-3
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13198-014-0244-3