Microcode Verification – Another Piece of the Microprocessor Verification Puzzle

  • Jared Davis
  • Anna Slobodova
  • Sol Swords
Conference paper

DOI: 10.1007/978-3-319-08970-6_1

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8558)
Cite this paper as:
Davis J., Slobodova A., Swords S. (2014) Microcode Verification – Another Piece of the Microprocessor Verification Puzzle. In: Klein G., Gamboa R. (eds) Interactive Theorem Proving. ITP 2014. Lecture Notes in Computer Science, vol 8558. Springer, Cham

Abstract

Despite significant progress in formal hardware verification in the past decade, little has been published on the verification of microcode. Microcode is the heart of every microprocessor and is one of the most complex parts of the design: it is tightly connected to the huge machine state, written in an assembly-like language that has no support for data or control structures, and has little documentation and changing semantics. At the same time it plays a crucial role in the way the processor works.

We describe the method of formal microcode verification we have developed for an x86-64 microprocessor designed at Centaur Technology. While the previous work on high and low level code verification is based on an unverified abstract machine model, our approach is tightly connected with our effort to verify the register-transfer level implementation of the hardware. The same microoperation specifications developed to verify implementation of teh execution units are used to define operational semantics for the microcode verification.

While the techniques used in the described verification effort are not inherently new, to our knowledge, our effort is the first interconnection of hardware and microcode verification in context of an industrial size design. Both our hardware and microcode verifications are done within the same verification framework.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Jared Davis
    • 1
  • Anna Slobodova
    • 1
  • Sol Swords
    • 1
  1. 1.Centaur Technology, Inc.USA

Personalised recommendations