A Case Study in Fomal Verification of Register-Transfer Logic with ACL2: The Floating Point Adder of the AMD AthlonTM Processor

  • Authors:
  • David M. Russinoff

  • Affiliations:
  • -

  • Venue:
  • FMCAD '00 Proceedings of the Third International Conference on Formal Methods in Computer-Aided Design
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

One obstacle to mathematical verification of industrial hard-ware designs is that the commercial hardware description languages in which they are usually encoded are too complicated and poorly specified to be readily susceptible to formal analysis. As an alternative to these commercial languages, AMD has developed an RTL language for microprocessor designs that is simple enough to admit a clear semantic definition, providing a basis for formal verification. We describe a mechanical proof system for designs represented in this language, consisting of a translator to the ACL2 logical programming language and a methodology for verifiying properties of the resulting programs using the ACL2 prover. As an illustration, we present a proof of IEEE compliance of the floating-point adder of the AMD Athlon processor.