Enabling Large-Scale Pervasive Logic Verification through Multi-Algorithmic Formal Reasoning

  • Authors:
  • Tilman Glokler;Jason Baumgartner;Devi Shanmugam;Rick Seigler;Gary Van Huben;Barinjato Ramanandray;Hari Mony;Paul Roessler

  • Affiliations:
  • IBM Deutschland Entwicklung GmbH;IBM Systems & Technology Group;IBM Systems & Technology Group;IBM Systems & Technology Group;IBM Systems & Technology Group;IBM Deutschland Entwicklung GmbH;IBM Systems & Technology Group;IBM Systems & Technology Group

  • Venue:
  • FMCAD '06 Proceedings of the Formal Methods in Computer Aided Design
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Pervasive Logic is a broad term applied to the variety of logic present in hardware designs, yet not a part of their primary functionality. Examples of pervasive logic include initialization and self-test logic. Because pervasive logic is intertwined with the functionality of chips, the verification of such logic tends to require very deep sequential analysis of very large slices of the design. For this reason, pervasive logic verification has hitherto been a task for which formal algorithms were not considered applicable. In this paper, we discuss several pervasive logic verification tasks for which we have found the proper combination of algorithms to enable formal analysis. We describe the nature of these verification tasks, and the testbenches used in the verification process. We furthermore discuss the types of algorithms needed to solve these verification tasks, and the type of tuning we performed on these algorithms to enable this analysis.