By Brian T. Graham
This is a milestone in machine-assisted microprocessor verification. Gordon  and Hunt  led the best way with their verifications of sim ple designs, Cohn [12, thirteen] this with the verification of elements of the VIPER microprocessor. This paintings illustrates how a lot those, and different, pioneers completed in constructing tractable versions, scalable instruments, and a strong technique. A condensed overview of prior re seek, emphasising the behavioural version underlying this kind of verification is by means of a cautious, and remarkably readable, ac count number of the SECD structure, its formalisation, and a record at the organization and execution of the automatic correctness facts in HOL. This monograph stories on Graham's MSc undertaking, demonstrat ing that - within the correct palms - the instruments and method for formal verification can (and for that reason should?) now be utilized through a person with little prior services in formal tools, to ensure a non-trivial microprocessor in a restricted timescale. this isn't to belittle Graham's success; the construction of this facts, paintings ing as Graham did from the former literature, is going well past a customary MSc venture. The success is that, with this exposition handy, an engineer tackling the verification of comparable microprocessor designs may have a transparent view of the milestones that has to be handed at the means, and of the the right way to be utilized to accomplish them.