Cheng-Lin Yang, Shu-Lin Tian, Bing Long. Application of Rollout Strategy to Test Points Selection for Integer-Coded Fault Wise Table[J]. Journal of Electronic Science and Technology, 2009, 7(4): 308-311.
Citation: Cheng-Lin Yang, Shu-Lin Tian, Bing Long. Application of Rollout Strategy to Test Points Selection for Integer-Coded Fault Wise Table[J]. Journal of Electronic Science and Technology, 2009, 7(4): 308-311.

Application of Rollout Strategy to Test Points Selection for Integer-Coded Fault Wise Table

Funds: 

This work was partly supported by Commission of Science Technology and Industry for National Defence of China under Grant No. A1420061264, National Natural Science Foundation of China under Grant No. 60934002, and General Armament Department under Grand No. 51317040102).

More Information
  • Author Bio:

    Cheng-Lin Yang research interests include design for testability, test generation, and dependable computing, yangclin@yahoo.com.cn

  • Rev Recd Date: 2009-08-13
  • Publish Date: 2009-12-24
  • Test points selection for integer-coded fault wise table is a discrete optimization problem. The global minimum set of test points can only be guaranteed by an exhaustive search which is computationally expensive. In this paper, this problem is formulated as a heuristic depth-first graph search problem at first. The graph node expanding method and rules are given. Then, rollout strategies are applied, which can be combined with the heuristic graph search algorithms, in a computationally more efficient manner than the optimal strategies, to obtain solutions superior to those using the greedy heuristic algorithms. The proposed rollout-based test points selection algorithm is illustrated and tested using an analog circuit and a set of simulated integer-coded fault wise tables. Computational results are shown, which suggest that the rollout strategy policies are significantly better than other strategies.
  • Catalog

      Article Metrics

      Article views (350) PDF downloads (49) Cited by()
      Related
      Proportional views

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return