Current Trends in Hardware Verification and Automated Theorem Proving

  • Graham Birtwistle
  • P. A. Subrahmanyam

Table of contents

  1. Front Matter
    Pages i-x
  2. Paliath Narendran, Jonathan Stillman
    Pages 92-127
  3. Ganesh C. Gopalakrishnan, Richard M. Fujimoto, Venkatesh Akella, N. S. Mani, Kevin N. Smith
    Pages 128-170
  4. Bill Pase, Mark Saaltink
    Pages 268-302
  5. Arnon Avron, Furio Honsell, Ian A. Mason
    Pages 323-340
  6. Michael J. C. Gordon
    Pages 387-439
  7. A. L. Davis
    Pages 465-479
  8. Back Matter
    Pages 481-489

About this book


This report describes the partially completed correctness proof of the Viper 'block model'. Viper [7,8,9,11,23] is a microprocessor designed by W. J. Cullyer, C. Pygott and J. Kershaw at the Royal Signals and Radar Establishment in Malvern, England, (henceforth 'RSRE') for use in safety-critical applications such as civil aviation and nuclear power plant control. It is currently finding uses in areas such as the de­ ployment of weapons from tactical aircraft. To support safety-critical applications, Viper has a particulary simple design about which it is relatively easy to reason using current techniques and models. The designers, who deserve much credit for the promotion of formal methods, intended from the start that Viper be formally verified. Their idea was to model Viper in a sequence of decreasingly abstract levels, each of which concentrated on some aspect ofthe design, such as the flow ofcontrol, the processingofinstructions, and so on. That is, each model would be a specification of the next (less abstract) model, and an implementation of the previous model (if any). The verification effort would then be simplified by being structured according to the sequence of abstraction levels. These models (or levels) of description were characterized by the design team. The first two levels, and part of the third, were written by them in a logical language amenable to reasoning and proof.


computer logic microprocessor programming radar

Editors and affiliations

  • Graham Birtwistle
    • 1
  • P. A. Subrahmanyam
    • 2
  1. 1.Department of Computer ScienceUniversity of CalgaryCalgaryCanada
  2. 2.AT&T Bell LabsUSA

Bibliographic information