Exploiting suspected redundancy without proving it

  • Authors:
  • Hari Mony;Jason Baumgartner;Viresh Paruthi;Robert Kanzelman

  • Affiliations:
  • IBM Systems Group, Austin, TX;IBM Systems Group, Austin, TX;IBM Systems Group, Austin, TX;IBM Engineering & Technology Services, Rochester, MN

  • Venue:
  • Proceedings of the 42nd annual Design Automation Conference
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present several improvements to general-purpose sequential redundancy removal. (1) We propose using a robust variety of synergistic transformation and verification algorithms to process the individual proof obligations. This enables greater speed and scalability, and identifies a significantly greater degree of redundancy, than prior approaches. (2) We generalize upon traditional redundancy removal and utilize the speculatively-reduced model to enhance bounded search, without needing to complete any proofs.