Notes
Outline
Taming Test Generation Complexity
Vivekananda M. Vedula, Adam T. Tate, Dr. Raghuram S. Tupuri, and
Professor Jacob A. Abraham
Motivation
Manufacturing test generation complexity for state-of-the-art processors is very high
High cost
Increased time to market
Need at-speed test to catch realistic defects
Can’t pay the area and performance overhead of scan-based test in high-performance processors
Need to exploit the hierarchy in large designs
Translating tests for an embedded module to the full-chip level is extremely difficult
Proposed Approach
Program Slicing
Static analysis of control & data flow in a program to derive a slice
Slice: the set of statements & variables transitively relevant to the slicing criterion
Slicing criterion: a program point defined by a statement or variable(s) in a statement
e.g. I/O signals of target module
Manipulate language semantics rather than structural semantics
Implemented into a tool called FACTOR for RT-level Verilog
Test Generation Using HDL Slicing
Derive the constraint slice of a Module Under Test (MUT) using Primary Input AccessiblE Registers (PIERs) as additional pseudo-primary inputs/outputs
Synthesize to gate level and compose with MUT
Use a commercial sequential ATPG tool to generate test patterns
Perform hierarchical slicing for large designs
Reduction in Test Generation Time
Summary
Program slicing provides a method to reduce the complexity of designs
The reduced designs allow a reduction in test generation time, allowing faster time-to-market
Scalable to large designs; fits into design flow
Immense potential for other CAD applications