Abstract
Regression testing is important, but a costly process that has a strong positive impact on software quality. Unfortunately all the test cases, existing and newly added, cannot be re-executed due to insufficient resources. In this scenario, test case prioritization helps in improving the efficacy of regression testing by arranging the test cases in such a fashion that the most beneficial (that has the potential to detect the more number of faults) is executed first. In this paper, a new technique is proposed that gives more improved result than the existing ones. The effectiveness of the proposed approach is compared with other prioritization and non-prioritization orderings. The outcome of the proposed work depicts a higher average percentage of faults detected (APFD) values. The performance is also evaluated and it is observed that the performance of the proposed method outperforms other techniques by enhancing the fault detection rate.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Myers, G.: The Art of Software Testing. Wiley, New York (1979)
I.S.G. of Software Engineering Terminology: IEEE standards collection. IEEE std 610.12-1990 (1990)
Rothermel, G., Untch, R., Chu, C., Harrold, M.: Test case prioritization: an empirical study. In: Proceedings of the International Conference on Software Maintenance, pp. 179–188 (1999)
Wong, W., Horgan, J., London, S., Agarwal, H.: A study of effective regression testing in practice. In: Proceedings of the Eighth International Symposium on Software Reliability Engineering, pp. 230–238 (1997)
Malishevsky, A., Ruthruff, J., Rothermel, G., Elbaum, S.: Cost-cognizant test case prioritization. Technical report, Department of Computer Science and Engineering, University of Nebraska-Lincoln (2006)
Elbaum, S., Malishevsky, A., Rothermel, G.: Test case prioritization: a family of empirical studies. IEEE Trans. Softw. Eng. 28(2), 159–182 (2002)
Rothermel, G., Untch, R., Chu, C., Harrold, M.: Prioritizing test cases for regression testing. IEEE Trans. Softw. Eng. 27(10), 929–948 (2001)
Korel, B., Tahat, L., Harman, M.: Test prioritization using system models. In: Proceedings of 21st IEEE International Conference on Software Maintenance (ICSM 2008), pp. 247–256 (2005)
Korel, B., Koutsogiannakis, G., Tahat, L.: Model based test suite prioritization heuristic methods and their evaluation. In: Proceedings of 3rd Workshop on Advances in Model Based Testing (A – MOST), London, UK, pp. 34–43 (2007)
Fraser, G., Wotawa, F.: Test-case prioritization with model-checkers. In SE 2007: Proceedings of the 25th Conference on IASTED International Multi-Conference, Anaheim, CA, USA, pp. 267–272. ACTA Press (2007)
Elbaum, S., Malishevsky, A., Rothermel, G.: Prioritizing test cases for regression testing. In: Proceedings of the International Symposium on Software Testing and Analysis, pp. 102–112 (2000)
Krishnamoorthi, R., Mary, S.: Factor oriented requirement coverage based system test case prioritization of new and regression test cases. Inf. Softw. Technol. 51(4), 799–808 (2009)
Kavitha, R., Sureshkumar, N.: Test case prioritization for regression testing based on severity of fault. Int. J. Comput. Sci. Eng. (IJCSE) 2(5), 1462–1466 (2010)
Muthusamy, T., Seetharaman, K.: Efficiency of test case prioritization technique based on practical priority factor. Int. J. Soft Comput. 10(2), 183–188 (2015)
Jeffrey, D., Gupta, N.: Experiments with test case prioritization using relevant slices. J. Syst. Softw. 81(2), 196–221 (2008)
Huang, Y., Peng, K., Huang, C.: A history-based cost-cognizant test case prioritization technique in regression testing. J. Syst. Softw. 85(3), 626–637 (2012)
Li, Z., Harman, M., Hierons, R.: Search algorithms for regression test case prioritization. IEEE Trans. Softw. Eng. 33(4), 225–237 (2007)
Mala, D., Kamalapriya, M., Shobana, R., Mohan, V.: A non-pheromone based intelligent swarm optimization technique in software test suite optimization. In: IEEE Conference on Intelligent Agent and Multi-Agent Systems, pp. 1–5 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Nayak, S., Kumar, C., Tripathi, S., Majumdar, N. (2020). An Improved Approach to Enhance the Test Case Prioritization Efficiency. In: Singh, P., Panigrahi, B., Suryadevara, N., Sharma, S., Singh, A. (eds) Proceedings of ICETIT 2019. Lecture Notes in Electrical Engineering, vol 605. Springer, Cham. https://doi.org/10.1007/978-3-030-30577-2_99
Download citation
DOI: https://doi.org/10.1007/978-3-030-30577-2_99
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-30576-5
Online ISBN: 978-3-030-30577-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)