An efficient assertion checker for combinational properties

  • Authors:
  • Gagan Hasteer;Anmol Mathur;Prithviraj Banerjee

  • Affiliations:
  • Dept. of Computer Science, University of Illinois, Urbana, Il;Silicon Graphics, 2011 N. Shoreline Blvd. Mountain View, CA;Electrical and Comp. Engineering, Northwestern University, Evanston, IL

  • Venue:
  • DAC '97 Proceedings of the 34th annual Design Automation Conference
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

Formally verifying properties of signals in a circuit hasseveral applications in an equivalence checking based formalverification flow.In a hierarchical design, functionalityis divided across blocks.This necessitates the useof constraints on input signals of a block to avoid falsenegatives.Validating such input constraints requires assertionchecking at the outputs of modules generatingthe constrained signals.In this paper, we present anefficient assertion checker for combinational propertieswhich avoids the BDD explosion problem by finding anoptimal intermediate correlation free frontier.It hasbeen successfully used in an industrial setting to uncovera number of bugs.