Formal verification of a pervasive interconnect bus system in a high-performance microprocessor

  • Authors:
  • Thuyen Le;Tilman Glökler;Jason Baumgartner

  • Affiliations:
  • IBM Deutschland Entwicklung GmbH, Germany;IBM Deutschland Entwicklung GmbH, Germany;IBM Systems & Technology Group, Austin, TX

  • Venue:
  • Proceedings of the conference on Design, automation and test in Europe
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In our high-performance PowerPC* processor, the correctness of the so-called pervasive interconnect bus system, which provides, among others, Test and Debug access via external interfaces like JTAG, is of utmost importance. In this paper, we describe our approach in formally verifying the correctness of this bus system to combat the coverage problem of simulation-based techniques. The bus system and the associated arbitration logic support several functionalities such as deadlock detection and resolution. In order to efficiently complete all of the required formal analysis for verification, we needed to leverage a variety of proof and semi-formal algorithms, as well as reduction and abstraction algorithms. Experimental results are provided to show the efficiency of this approach.