Bharti Suri
Shweta Singhal
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 select or prioritize the tests in order to cover maximum faults in minimum time. Recently, Ant Colony Optimization (ACO), which is a new way to solve time constraint prioritization problem, has been utilized. This paper presents the analysis of the regression test prioritization technique to reorder test suites in time constraint environment along with the sample runs on various programs. Our analysis concluded that the ACO finds better orderings at higher values of the time constraint (TC). The correctness of the technique has also been recorded to be near optimal at an average.
- Caro, G. Di and Dorigo, M. 1998, AntNet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research, 9, (1998), 317--365. Google Scholar
Digital Library
- 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), (1996), 29--41. Google ScholarDigital Library
- Li, H., and Peng Lam, C. 2005. Software Test Data Generation Using Ant Colony Optimization. In Transactions on Engineering, Computing and Technology (2005).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, (2002), 321--332. Google ScholarDigital Library
- Rothermel, G., Untch, R.H., Chu, C., and Harrold, M.J. 1999. Test case prioritization: An empirical study, In Proceedings of the International Conference on Software Maintenance, (1999), 179--188. Google ScholarDigital Library
- Singh, Y., Kaur, A., and Suri, B. 2010. Test Case Prioritization Using Ant Colony optimization. Association in Computing Machinery, Newsletter ACM SIGSOFT Software Engineering Notes, New York, USA, (July 2010), 1--7. Google ScholarDigital Library
- Suri, B., Singhal, S. 2011. Implementing Ant Colony Optimization for Test Case Selection and Prioritization. International Journal on Computer Science and Engineering, 3(5), (May 2011), 1924--1932.Google Scholar
- Walcott, K.R., Soffa M.L., Kapfhammer, G.M., and Roos, R.S. 2006. Time aware test suite prioritization. In Proceedings of ACM/SIGSOFT International Symposium on Software Testing & Analysis (ISSTA), Portland Maine, USA, (2006), 1--11. Google ScholarDigital Library
- Zhao, P., Zhao, P. and Zhang, X. 2006. New Ant Colony Optimization for the Knapsack Problem. (2006).Google Scholar
Index Terms
- Analyzing test case selection & prioritization using ACO
Recommendations
Reinforcement learning for automatic test case prioritization and selection in continuous integration
ISSTA 2017: Proceedings of the 26th ACM SIGSOFT International Symposium on Software Testing and AnalysisTesting in Continuous Integration (CI) involves test case prioritization, selection, and execution at each cycle. Selecting the most promising test cases to detect bugs is hard if there are uncertainties on the impact of committed code changes or, if ...
Test case prioritization using ant colony optimization
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 ...
Comments