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

View at publisher Summarise with VIRAT
Authors: Zhen Liu, Yuanzhang Su, Yuexi Xie, Yidong Lin, Jinhua Mi, Jingyuan Wang
Cited by: 0
References: 43

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

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 multi-signal 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 paper proposes a nested method suitable for various heuristic functions. This method enhances the solving capability of OSGP by constructing a multi-layer 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. Simulation and experimental results show that, for large-scale complex systems, the proposed method can reduce test costs by 11.5% to 64.2%, while ensuring fault isolation rate (FIR), significantly improving system testability.

Fields of Study & Subjects

Engineering and Test Systems VLSI and Analog Circuit Testing Software Testing and Debugging Techniques

Publication details

Journal / source
IEEE Transactions on Instrumentation and Measurement
Volume
75
Pages
1–13
Publication date
1 January 2026
Language
EN