Yogesh Singh
Abstract
Regression testing is primarily a maintenance activity that is performed frequently to ensure the validity of the modified software. In such cases, due to time and cost constraints, the entire test suite cannot be run. Thus, it becomes essential to prioritize the tests in order to cover maximum faults in minimum time. In this paper, ant colony optimization is used, which is a new way to solve time constraint prioritization problem. This paper presents the regression test prioritization technique to reorder test suites in time constraint environment along with an algorithm that implements the technique.
- Alspaugh, S., Wolcott, K.R, Belanich, M., Kapfhamer, G.M. and Lou Soffa, M. (2007): Efficient Time Aware Prioritization with Knapsack Solyers, ACM New York,USA, pp.13--18. Google Scholar
Digital Library
- Ayari, K., Bouktif, S. and Antoniol, G. (2007): Automatic Mutation Test Input Data Generation via Ant Colony. pp:1074 Google ScholarDigital Library
- Caro, G. Di and Dorigo, M., (1998): AntNet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research, 9, pp. 317--365. Google ScholarDigital Library
- Caro, G. Di and Dorigo, M., (1998): Antnet: Distributed stigmergetic control for communications networks.Journal of Artificial Intelligence Research, 9, pp. 317--367. Google ScholarDigital Library
- Colorni, A., Dorigo, M., and Maniezzo, V., (1991): Distributed optimization by ant colonies. In Proceedings of ECAL'91, European Conference on Artificial Life, Elsevier Publishing, Amsterdam.Google Scholar
- Dorigo, M., Maniezzo, V. and Colorni, A. (1996): Ant System: Optimization by a colony of cooperating agents. IEEE Trannsactions on Systems, Man and Cybernetics, B(26), pp.29--41. Google ScholarDigital Library
- Dorigo, M., (1992): Optimization, learning and natural algorithms, Ph.D. Thesis, Politecnico diMilano, Milano.Google Scholar
- Dorigo, M., Maniezzo, V. and Colorni, A., (1991): The Ant System: An Autocatalytic Optimizing Process, Technical Report TR91-016, Politecnico di Milano.Google Scholar
- Dorigo, M. http://iridia.ulb.ac.be/mdorigo/ACO/ACO.htmlGoogle Scholar
- Dorigo, M. and Socha, K. (2007): An Introduction to Ant Colony Optimization. CRC Press. Google ScholarDigital Library
- Elbaum, S., Rothermel, G., Kanduri, S., Malishevsky, A.G., (2004): Selecting a cost-effective test case prioritization technique. Software Quality Journal 12(3), pp.185--210. Google ScholarDigital Library
- Gomez, O. and Baren, B. (2005): Omicron ACO. A New Ant Colony Optimization Algorithm. clei electronic journal, 8(1), paper 5.Google Scholar
- Graves, T. L., Harrold, M. J., Kim, M.J., Porter, A. and Rothermel, G. (2001): An empirical study of regression test selection techniques. ACM Trans. on Softw. Eng. and Meth. 10(2). Google ScholarDigital Library
- Krishnamoorthi, R., Sahaaya, S.A. and Mary, A. (2009): Regression Test Suite Prioritization using Genetic Algorithms. International Journal of Hybrid Information Technology, 2(3), pp. 35.Google Scholar
- Li, H. and Peng Lam, C. (2005): Software Test Data Generation Using Ant Colony Optimization. pp: 1.Google Scholar
- Li, L., Ju, S. and Zhang, Y. (2008): Improved Ant Colony Optimization for the Travelling Salesman Problem. International Conference on Intelligent Computation Technology and Automation, pp. 76. Google ScholarDigital Library
- Maniezzo, V., (1999): Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem, INFORMS Journal of Computing 11(4), pp.358--369. Google ScholarDigital Library
- Maniezzo, V., Gambardella, L.M. and De Luigi, F., (2004): Ant Colony Optimization. New Optimization Techniques in Engineering, by Onwubolu, G. C., and B. V. Babu, Springer-Verlag Berlin Heidelberg, pp. 101--117.Google Scholar
- Parpinelli, R.S., Lopes, H.S. and Freitas, A.A., (2002): Data mining with an ant colony optimization algorithm. IEEE Transactions on Evolutionary Computation, 6,pp. 321--332. Google ScholarDigital Library
- Rothermel, G., Harrold, M.J., Dedhia, J., (2000): Regression test selection for C++ programs, Software Testing, Verification and Reliability 10(2). pp, 77--109.Google Scholar
- Rothermel Gregg, Untch, R.H., Chu Chengyun, Harrold, Mary Jean, (Sept1999): Test Case Prioritization: An Empirical Study, in: Proceedings of the International Conference on Software Maintenance, Oxford, UK, 179--188. Google ScholarDigital Library
- Rothermel, G., Untch, R. J. and C. Chu, (2001): Prioritizing test cases for regression testing. IEEE Transaction on Software. Eng., 27(10), pp. 929--948. Google ScholarDigital Library
- Silva, C.A. and Runkler, T.A., (2009): Ant Colony Optimization for dynamic Traveling Salesman Problems. Siemens AG, Corporate Technology Information and Communications, CT IC 481730 Munich -- Germany.Google Scholar
- Singh Y., Kaur, A. and Suri, B. (2006): A New Technique for Version -- Specific Test Case Selection and Prioritization for Regression Testing. Journal of Computer Society of India, 36(4), pp. 23--32.Google Scholar
- Walcott, K.R., Lou Soffa, M., Kapfhammer, G.M. and Robert S. Roos, (2006): Time Aware Test Suite Prioritization. pp, 1--2.Google Scholar
- Zhao, P., Zhao, P. and Zhang, X.(2006): New Ant Colony Optimization for the Knapsack Problem.Google Scholar
Index Terms
- Test case prioritization using ant colony optimization
Recommendations
Analyzing test case selection & prioritization using ACO
Regression testing is primarily a maintenance activity that is performed frequently to ensure the validity of the modified software. In such cases, due to time and cost constraints, the entire test suite cannot be run. Thus, it becomes essential to ...
Combined Source Code Approach for Test Case Prioritization
ICISS '18: Proceedings of the 1st International Conference on Information Science and SystemsRegression testing is an activity in the software testing process to ensure the software is validated and verified after modification occurred on software. It is costly process procedure which has been expected to reach half cost of the software ...
An empirical study of incorporating cost into test suite reduction and prioritization
SAC '09: Proceedings of the 2009 ACM symposium on Applied ComputingSoftware developers use testing to gain and maintain confidence in the correctness of a software system. Automated reduction and prioritization techniques attempt to decrease the time required to detect faults during test suite execution. This paper ...
Comments