An RTL Abstraction Technique for Processor MicroarchitectureValidation and Test Generation

  • Authors:
  • Jian Shen;Jacob A. Abraham

  • Affiliations:
  • Computer Engineering Research Center, The University of Texas at Austin, ENS 424, Austin, TX 78712, USA. jshen@cerc.utexas.edu;Computer Engineering Research Center, The University of Texas at Austin, ENS 424, Austin, TX 78712, USA. jaa@cerc.utexas.edu

  • Venue:
  • Journal of Electronic Testing: Theory and Applications - Special issue on microprocessor test and verification
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Design validation is becoming more and more a bottleneck in themicroprocessor design process. The difficulty of validation stemsfrom the complexity of the design, which requires searching anenormous space to check correctness. This is exacerbated by featuresfor enhancing performance, such as pipelines, which are becomingcommon in most microprocessors. This paper describes a newabstraction technique to handle this problem. Our solution is anovel method to identify the control states automatically fromthe processor HDL description and to extract an abstract finite statemachine model which preserves the behaviors of the design accurateto the clock cycle, so that the state space to be analyzed isdrastically reduced.This model is used to evaluate microarchitecture-level coverage ofvalidation tests. We also present validation test generation algorithmfor traversing state transition paths and covering snapshot and temporalevents. These abstract paths with a finite length, along withinformation about the instruction set, are used to generate system-leveltests. Results on example microprocessor models show the technique isefficient in finding bugs that other verification methods miss.