FM8501: A Verified Microprocessor

Warren A. Hunt Jr. (eds.)3540579605, 9783540579601, 0387579605

The FM 8501 microprocessor was invented as a generic microprocessor somewhat similar to a PDP-11. The principal idea of the FM 8501 effort was to see if it was possible to express the user-level specification and the design implementation using a formal logic, the Boyer-Moore logic; this approach permitted a complete mechanically checked proof that the FM 8501 implementation fully implemented its specification. The implementation model for the FM 8501 was inadequate for industrial hardware design but the effort was an important step in the evolution to the design verification methodology now employed by the author.
The original version of this monograph was submitted as a dissertation at the University of Texas at Austin under the advisorship of R. Boyer and J. Moore.

---

Table of contents :
Introduction….Pages 1-4
A hardware model….Pages 5-11
Notation and bit vectors….Pages 13-18
Numeric definitions and operations….Pages 19-26
The verification approach….Pages 27-30
FM8501: A conventional description….Pages 31-39
Commonly used functions….Pages 41-53
The ALU….Pages 55-67
Instruction fields….Pages 69-71
Update and accessor functions….Pages 73-74
The FM8501 hardware interpreter….Pages 75-91
FM8501: A formal specification….Pages 93-102
Correctness of FM8501….Pages 103-110
Expansion of FM8501….Pages 111-142
Conclusions….Pages 143-145