Checking Nested Properties Using Bounded Model Checking and Sequential ATPG

  • Authors:
  • Qiang Qiang;Daniel G. Saab;Jacob A. Abraham

  • Affiliations:
  • Case Western Reserve University;Case Western Reserve University;University of Texas at Austin

  • Venue:
  • VLSID '06 Proceedings of the 19th International Conference on VLSI Design held jointly with 5th International Conference on Embedded Systems Design
  • Year:
  • 2006

Quantified Score

Hi-index 0.02

Visualization

Abstract

This paper develops a novel approach to formally verify nested VLSI circuit properties, using bounded model checking and gate-level sequential ATPG tools. This approach improves the verification quality by devising an algorithm that checks nested realistic properties. This makes ATPG verification based tools applicable to realistic properties. We also show that the performance of our approach is superior when compared to SAT-based techniques in both efficiency and capacity, especially for large bounds and for complex properties.