EUVIMEDEUVIMED entdecken
Crossref

Optimal Test Strategy Generation Method Based on Nested Heuristic Functions for Complex Systems

Zhen Liu, Yuanzhang Su, Yuexi Xie, Yidong Lin, Jinhua Mi, Jingyuan Wang

IEEE Transactions on Instrumentation and Measurement · 2026 · 75 · 1-13

DOI: 10.1109/tim.2026.3677995 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Instrumentation and Measurement, 2026. Verfasst von Zhen Liu und 5 weiteren Autor:innen. Die Arbeit nennt 43 Literaturangaben. Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Design for testability (DFT) is an approach used to plan test strategies during the design phase, and ensure fault diagnosis capability during the use phase of a product. Due to the limited information available during the design phase, current mainstream approaches often rely on expert knowledge to construct multisignal flow graph (MSFG) models of the system. The test strategy is then formulated by solving the optimal strategy generation problem (OSGP). However, as the scale and complexity of systems continue to increase, the difficulty of solving the OSGP has grown significantly. Especially in large and complex systems, the test cost of strategies generated by existing algorithms can be quite high, severely limiting the maintainability of the system. To address these issues, this article proposes a nested method suitable for various heuristic functions. This method enhances the solving capability of OSGP by constructing a multilayer heuristic function structure. First, a nesting mechanism for heuristic functions is proposed. Then, it is demonstrated that, as the number of nested layers increases, the generated solution can converge to the global optimal solution. Finally, the required number of nested layers for different heuristic functions under a given maximum error constraint is derived, and algorithmic complexity is analyzed. The simulation and experimental results show that, for large-scale complex systems, the proposed method can reduce test costs by 11.5%–64.2% while ensuring fault isolation rate (FIR), significantly improving system testability.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Liu, Z., Su, Y., Xie, Y., Lin, Y., Mi, J., & Wang, J. (2026). Optimal Test Strategy Generation Method Based on Nested Heuristic Functions for Complex Systems. IEEE Transactions on Instrumentation and Measurement, 75, 1-13. https://doi.org/10.1109/tim.2026.3677995

Vancouver

Liu Z, Su Y, Xie Y, Lin Y, Mi J, Wang J. Optimal Test Strategy Generation Method Based on Nested Heuristic Functions for Complex Systems. IEEE Transactions on Instrumentation and Measurement. 2026;75:1-13. doi:10.1109/tim.2026.3677995

BibTeX
@article{Liu2026,
  author = {Liu, Zhen and Su, Yuanzhang and Xie, Yuexi and Lin, Yidong and Mi, Jinhua and Wang, Jingyuan},
  title = {Optimal Test Strategy Generation Method Based on Nested Heuristic Functions for Complex Systems},
  journal = {IEEE Transactions on Instrumentation and Measurement},
  year = {2026},
  volume = {75},
  pages = {1--13},
  doi = {10.1109/tim.2026.3677995}
}
Kostenlos starten →