Higher Order Logic and Hardware Verification

Erscheinungsjahr 2012
ISBN: 978-0-521-41718-1
Verlag: Cambridge University Press

Buch, Englisch, Band 31, 179 Seiten, Format (B × H): 175 mm x 250 mm, Gewicht: 500 g

Reihe: Cambridge Tracts in Theoretical Computer Science

Dr Melham shows here how formal logic can be used to specify the behaviour of hardware designs and reason about their correctness. A primary theme of the book is the use of abstraction in hardware specification and verification. The author describes how certain fundamental abstraction mechanisms for hardware verification can be formalised in logic and used to express assertions about design correctness and the relative accuracy of models of hardware behaviour. His approach is pragmatic and driven by examples. He also includes an introduction to higher-order logic, which is a widely used formalism in this subject, and describes how that formalism is actually used for hardware verification. The book is based in part on the author's own research as well as on graduate teaching. Thus it can be used to accompany courses on hardware verification and as a resource for research workers.

Autoren/Hrsg.

Melham, T. F.

Melham, Thomas F.

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
• Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker

Inhaltsverzeichnis

1. Introduction; 2. Higher order logic and the HOL system; 3. Hardware verification using higher order logic; 4. Abstraction; 5. Data abstraction; 6. Temporal abstraction; 7. Abstraction between models; 8. Conclusions and future work; Appendices; References.