A Hierarchical Test Generation Approach Using Program Slicing Techniques on Hardware Description Languages

  • Authors:
  • Vivekananda M. Vedula;Jacob A. Abraham;Jayanta Bhadra;Raghuram Tupuri

  • Affiliations:
  • Computer Engineering Research Center, The University of Texas at Austin, Austin, TX 78712, USA. vivek@cerc.utexas.edu;Computer Engineering Research Center, The University of Texas at Austin, Austin, TX 78712, USA. jaa@cerc.utexas.edu;Architecture and Systems Platform, Motorola Inc., Austin, TX 78729, USA. jayanta.bhadra@motorola.com;Texas Microprocessor Division, Advanced Micro Devices, Austin, TX 78741, USA. raghuram.tupuri@amd.com

  • Venue:
  • Journal of Electronic Testing: Theory and Applications
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Sequential Automatic Test Pattern Generation is extremely computation intensive and produces acceptable results only on relatively small designs. Hierarchical approaches that target one module at a time and use ad-hoc abstractions for the rest of the design, have shown promising results in reducing the test generation complexity. This paper develops an elegant theoretical basis, based on program slicing, for hierarchical test generation. The technique to systematically obtain a “constraint slice” for each embedded module under test within a design, is described in detail. The technique has been incorporated in an automated tool for Verilog designs, and results on large benchmark circuits show the significant benefits of the approach.