Circular Self-Test Path for FSMs

  • Authors:
  • Fulvio Corno;Paolo Prinetto;Matteo Sonza Reorda

  • Affiliations:
  • -;-;-

  • Venue:
  • IEEE Design & Test
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Circular Self-Test Path (CSTP) technique is an attractive method for automatically transforming sequential circuits generated by automatic synthesis tools into BIST structures. The first goal of this article is to assess the effectiveness of this technique from an experimental point of view; the CSTP version of several circuits from the ISCAS'89 benchmark set, as well as of a set of industrial circuits, has been built, and the attainable fault coverage has been evaluated through fault simulation experiments.The results show that in many cases a very high fault coverage is attained with a limited number of clock cycles; in other cases the fault coverage remains very low no matter the length of the test session. This is due to the circuit entering a loop, which often happens with small and medium FSMs or when short chains must be used. This danger cannot be avoided even if clever strategies for ordering the flip-flops are adopted to reduce the functional adjacency among the cells of the chain.The second goal of the article is therefore to state that the test length before a cycle in the State Transition Graph is entered can be increased and fault coverage improved by carefully choosing the initial state. Eventually, the article presents an approach based on binary decision diagrams and symbolic traversal Techniques to solve the problem. The approach is particularly suited for FSMs deriving from synthesized control parts, and it is being integrated into an industrial design flow supporting testable synthesis.