Test generation using SAT-based bounded model checking for validation of pipelined processors

  • Authors:
  • Heon-Mo Koo;Prabhat Mishra

  • Affiliations:
  • University of Florida, Gainesville, FL;University of Florida, Gainesville, FL

  • Venue:
  • GLSVLSI '06 Proceedings of the 16th ACM Great Lakes symposium on VLSI
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Functional verification is one of the major bottlenecks in microprocessor design. Simulation-based techniques are the most widely used form of processor verification. Efficient test generation is crucial for the simulation-based verification. We present an efficient test generation methodology using SAT-based bounded model checking (BMC). This paper addresses two important challenges in test generation using SAT-based BMC: determination of bound for each property, and application of design and property decompositions to improve test generation time as well as memory requirement. Our experimental results using a MIPS processor demonstrate the feasibility and usefulness of our approach.