2690-6791ISSN (Online)
2769-786XISSN (Print)
Volume 18 , Issue 2 , PP: 361-374, 2026 | Cite this article as | XML | Html | PDF | Full Length Article
Shankar Ramakrishnan 1 * , E. K. Girisan 2
Doi: https://doi.org/10.54216/JISIoT.180225
Recently, Deep learning (DL) models are increasingly used in Test Case Prioritization (TCP) tasks combining partial and imperfect test case (TC) information into accurate prediction models. Various DL algorithms have been created to improve TC failure prediction and prioritization in CI settings. Among them, Deep Reinforcement Prioritizer (DeepRP) model is developed using Deep Reinforcement Learning (DRL) and Deep Neural Network (DNN) for efficient TCP on huge test suites. But, the model's labelling task is interrupted early, creating difficulty in learning TC features for unlabeled training TCs due to limited resources. To solve this, Deep Graph Reinforcement Prioritizer (DeepGRP) is proposed in this paper to learn the TC features from unlabeled training data for efficient TCP in Regression Testing (RT). In this method, graph neuron stimulation attributes for TCs are created to retrieve the activation graph across DNN layers of DeepRP. The connectivity neuron link defines the activation graph. The proposed deep graph (DG) recognizes the DNN neurons as nodes and the adjacency matrix as the connectivity link among the nodes. Also, the message passing mechanism is applied to aggregate the structural information from the adjacency matrix with neighbouring node features to enhance TCP. By applying this mechanism, DeepGRP captures the high-order dependencies among neurons for efficient activation features which overcomes the traditional activation models and improves the TCP at large scale RT. The DG model prioritizes TCs using Learning-to-Rank (L2R) which learns node attributes from TCs. This enables for better DNN testing efficiency by detecting vulnerabilities early and lower development time for efficient TCP and tackling the difficulty of learning TC characteristics for efficient TCP. Finally, the testing findings suggest that the DeepRP can improve the TCP for large TSs when compared to other common algorithms.
Test Case Prioritization , Regression Testing , Deep Graph , Graph-Level Neuron Activation , Learning-to-Rank
[1] Naik, K., and Tripathy, P., Software Testing and Quality Assurance: Theory and Practice. Hoboken, NJ, USA: John Wiley & Sons, Inc., 2011.
[2] Tomar, V., Bansal, M., and Singh, P., "Regression testing approaches, tools, and applications in various environments," in Proc. 4th Int. Conf. Artif. Intell. Speech Technol. (AIST), 2022, pp. 1–6.
[3] Shahin, M., Babar, M. A., and Zhu, L., "Continuous integration, delivery and deployment: A systematic review on approaches, tools, challenges and practices," IEEE Access, vol. 5, pp. 3909–3943, 2017.
[4] Zampetti, F., Vassallo, C., Panichella, S., Canfora, G., Gall, H., and Di Penta, M., "An empirical characterization of bad practices in continuous integration," Empirical Softw. Eng., vol. 25, no. 2, pp. 1095–1135, 2020.
[5] Debbiche, A., Dienér, M., and Berntsson Svensson, R., "Challenges when adopting continuous integration: A case study," in *Proc. Product-Focused Softw. Process Improve., PROFES 2014*, Helsinki, Finland, Dec. 2014, pp. 17–32.
[6] Yoo, S., and Harman, M., "Regression testing minimization, selection and prioritization: A survey," Softw. Test., Verif. Rel., vol. 22, no. 2, pp. 67–120, 2012.
[7] Sheikh, R., Babar, M. I., Butt, R., Abdelmaboud, A., and Eisa, T. A. E., "An optimized test case minimization technique using genetic algorithm for regression testing," CMC-Comput. Mater. Contin., vol. 74, no. 3, pp. 6789–6806, 2023.
[8] Kazmi, R., Jawawi, D. N., Mohamad, R., and Ghani, I., "Effective regression test case selection: A systematic literature review," ACM Comput. Surv., vol. 50, no. 2, pp. 1–32, 2017.
[9] M. Alzahrani, A. A. Alshahrani, and M. A. Alhassan, "Test case prioritization techniques in software testing: A systematic review," J. Softw.: Evol. Process, vol. 34, no. 7, p. e2330, 2022.
[10] Alkawaz, M. H., and Silvarajoo, A., "A survey on test case prioritization and optimization techniques in software regression testing," in Proc. IEEE 7th Conf. Syst., Process Control (ICSPC), 2019, pp. 59–64.
[11] Khatibsyarbini, M., Isa, M. A., Jawawi, D. N., and Tumeng, R., "Test case prioritization approaches in regression testing: A systematic literature review," Inf. Softw. Technol., vol. 93, pp. 74–93, 2018.
[12] Lima, J. A. P., and Vergilio, S. R., "Test case prioritization in continuous integration environments: A systematic mapping study," Inf. Softw. Technol., vol. 121, p. 106268, 2020.
[13] Wang, Z., Fang, C., Chen, L., and Zhang, Z., "A revisit of metrics for test case prioritization problems," Int. J. Softw. Eng. Knowl. Eng., vol. 30, no. 08, pp. 1139–1167, 2020.
[14] Khaleel, S. I., and Anan, R., "A review paper: Optimal test cases for regression testing using artificial intelligent techniques," Int. J. Elect. Comput. Eng. (IJECE), vol. 13, no. 2, pp. 1803–1816, 2023.
[15] Wei, Z., Wang, H., Ashraf, I., and Chan, W. K., "Predictive mutation analysis of test case prioritization for deep neural networks," in Proc. IEEE 22nd Int. Conf. Softw. Qual., Rel. Security (QRS), 2022, pp. 682–693.
[16] Yan, R., Chen, Y., Gao, H., and Yan, J., "Test case prioritization with neuron valuation based pattern," Sci. Comput. Program, vol. 215, p. 102761, 2022.
[17] Han, Y., Chen, G., and Han, B., "An improved method for test case prioritization in continuous integration based on reinforcement learning," in Proc. 3rd Int. Conf. Manage. Sci. Softw. Eng. (ICMSSE), 2023, pp. 958–972.
[18] Rosenbauer, L., Stein, A., Maier, R., Pätzel, D., and Hähner, J., "Xcs as a reinforcement learning approach to automatic test case prioritization," in Proc. Genet. Evol. Comput. Conf. Companion, 2020, pp. 1798–1806.
[19] Bagherzadeh, M., Kahani, N., and Briand, L., "Reinforcement learning for test case prioritization," IEEE Trans. Softw. Eng., vol. 48, no. 8, pp. 2836–2856, 2022.
[20] Huang, Y., Shu, T., and Ding, Z., "A learn-to-rank method for model-based regression test case prioritization," IEEE Access, vol. 9, pp. 16365–16382, 2021.
[21] Yang, Y., Pan, C., Li, Z., and Zhao, R., "Adaptive reward computation in reinforcement learning-based continuous integration testing," IEEE Access, vol. 9, pp. 36674–36688, 2021.
[22] Pan, Z., Zhou, S., Wang, J., Wang, J., Jia, J., and Feng, Y., "Test case prioritization for deep neural networks," in Proc. 9th Int. Conf. Dependable Syst. Their Appl. (DSA), 2022, pp. 624–628.
[23] Yaraghi, A. S., Bagherzadeh, M., Kahani, N., and Briand, L., "Scalable and accurate test case prioritization in continuous integration contexts," IEEE Trans. Softw. Eng., vol. 49, no. 4, pp. 1–27, 2023.
[24] Chen, Z. et al., "Exploring better black-box test case prioritization via log analysis," ACM Trans. Softw. Eng. Methodol., vol. 31, no. 4, pp. 1–33, 2022.
[25] Waqar, M., Imran, Zaman, M. A., Muzammal, M., and Kim, J., "Test suite prioritization based on optimization approach using reinforcement learning," Appl. Sci., vol. 12, no. 13, p. 6772, 2022.
[26] Abdelkarim, M., and ElAdawi, R., "TCP-Net++: Test case prioritization using end-to-end deep neural networks-deployment analysis and enhancements," in Proc. IEEE Int. Conf. Artif. Intell. Testing (AITest), 2023, pp. 99–106.
[27] Chen, J., Ge, J., and Zheng, H., "Actgraph: Prioritization of test cases based on deep neural network activation graph," Autom. Softw. Eng., vol. 30, no. 2, p. 28, 2023.
[28] Manikkannan, D., and Babu, S., "Test case prioritization via embedded autoencoder model for software quality assurance," IETE J. Res., pp. 1–11, 2023.
[29] Spieker, H., Gotlieb, A., Marijan, D., and Mossige, M., "Reinforcement learning for automatic test case prioritization and selection in continuous integration," in Proc. 26th ACM SIGSOFT Int. Symp. Softw. Test. Anal., 2017, pp. 12–22.
[30] Elbaum, S., Mclaughlin, A., and Penix, J., "The Google dataset of testing results," 2014.
