EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Understanding critical-class prioritization in class integration test order generation with a GNN-D3QN framework

Jiayi Wang, Fan Chen, Miao Zhang, Qiang Li

Journal of King Saud University Computer and Information Sciences · 2026-09 · 38 (7)

DOI: 10.1007/s44443-026-01093-8 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of King Saud University Computer and Information Sciences, online erschienen am 17.08.2026. Verfasst von Jiayi Wang und 3 weiteren Autor:innen. Die Arbeit nennt 49 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: Shenzhen Science and Technology Program, Natural Science Foundation of Top Talent of SZTU.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Although critical-class prioritization has been introduced into Class Integration Test Order (CITO) generation, its effect on test stubbing complexity remains insufficiently understood. This study aims to investigate when and why critical-class-first scheduling is effective in CITO. A GNN-D3QN joint framework is proposed to unify critical class identification and test order optimization. Specifically, a graph neural network is employed to identify critical classes from software dependency graphs, and the resulting criticality scores are incorporated into the reward function of D3QN together with test stubbing complexity. A parameter λ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\lambda $$\end{document} is introduced to balance critical-class prioritization and stub-cost minimization. Experiments show that the proposed method can effectively identify critical classes and significantly change their positions in the generated test order. More importantly, the impact of critical-class prioritization on test cost is system-dependent: it reduces test cost in two systems, remains nearly neutral within a low-λ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\lambda $$\end{document} range in three systems, and degrades it in four systems. Further analysis suggests that the effectiveness of critical-class prioritization is structurally conditioned by the topological roles and distribution patterns of critical classes. It tends to reduce test cost when critical classes are concentrated in high in-degree, low out-degree positions or around a few upstream super-hubs, but may become counterproductive when critical classes simultaneously span upstream and downstream roles or are topologically dispersed. Critical-class-first scheduling is not a universally effective strategy in CITO, but a conditional optimization mechanism constrained by software dependency structure. In addition, it can provide search guidance for reinforcement learning by alleviating long-range credit assignment difficulty.

Förderung

  • Shenzhen Science and Technology Program
  • Natural Science Foundation of Top Talent of SZTU

Zitieren

APA

Wang, J., Chen, F., Zhang, M., & Li, Q. (2026). Understanding critical-class prioritization in class integration test order generation with a GNN-D3QN framework. Journal of King Saud University Computer and Information Sciences, 38(7). https://doi.org/10.1007/s44443-026-01093-8

Vancouver

Wang J, Chen F, Zhang M, Li Q. Understanding critical-class prioritization in class integration test order generation with a GNN-D3QN framework. Journal of King Saud University Computer and Information Sciences. 2026;38(7). doi:10.1007/s44443-026-01093-8

BibTeX
@article{Wang2026,
  author = {Wang, Jiayi and Chen, Fan and Zhang, Miao and Li, Qiang},
  title = {Understanding critical-class prioritization in class integration test order generation with a GNN-D3QN framework},
  journal = {Journal of King Saud University Computer and Information Sciences},
  year = {2026},
  volume = {38},
  number = {7},
  doi = {10.1007/s44443-026-01093-8}
}
Kostenlos starten →