Formal Verification of a Pipelined Microprocessor

  • Authors:
  • Mandayam Srivas;Mark Bickford

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Software
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

Abstract

The application of modern functional languages and supporting verification technology to a scaled-down but realistic microprocessor is described. The model is of an infinite stream of machine instructions consuming an infinite stream of interrupt signals and is specified at two levels: instruction and hardware design. A correctness criterion is stated for an appropriate sense of equivalent behavior of these levels and proved using a mechanically supported induction argument. The functional-language-based verification system Clio and the Mini Cayuga microprocessor are described. The formal specification and verification process are examined in detail.