关键词: 测试性设计, 测试序列优化, 计算机辅助设计, 准多步前向搜索算法

Abstract: To achieve an optimal test sequence which ensures to accomplish the system fault detection and isolation quickly under the least average testing cost, a quasi multistep lookahead search algorithm was presented. This algorithm was based on the existing one-step lookahead search algorithm and multistep lookahead search algorithm. It employed the information gain as its heuristics and achieved an efficient tradeoff between precision and computational complexity. Based on this algorithm, a computeraided Test Sequence Optimization Tool (TSOT) was developed. Computation on a large number of examples with practical data revealed the satisfactory results of this tool in practical applications, and besides, it could be employed as a kernel of a diagnostic reasoning machine in Automatic Test Equipment (ATE) or Portable Maintenance Aid (PMA) software.

Key words: design for testability, test sequence optimization, computer-aided design, quasi multi-step look-ahead search algorithm