MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Abstraction Mechanisms for Hardware Verification (1987) [38 citations — 0 self]

by Thomas Melham
VLSI Specification, Verification and Synthesis
Add To MetaCart

Abstract:

ion Mechanisms for Hardware Verification Thomas F. Melham University of Cambridge Computer Laboratory New Museums Site, Pembroke Street Cambridge, CB2 3QG, England Abstract: It is argued that techniques for proving the correctness of hardware designs must use abstraction mechanisms for relating formal descriptions at different levels of detail. Four such abstraction mechanisms and their formalization in higher order logic are discussed. Introduction Recent advances in microelectronics have given designers of digital hardware the potential to build electronic devices of unprecedented size and complexity. With increasing size and complexity, however, it becomes increasingly difficult to ensure that such systems will not malfunction because of design errors. This problem has prompted some researchers to look for a firm theoretical basis for correct design of hardware systems. Mathematical methods have been developed to model the functional behaviour of electronic devices and to verify,...

Citations

56 HOL: A Machine Oriented Formulation of Higher Order Logic – Gordon - 1985
26 HOL: A proof generating system for Higher Order Logic – Gordon - 1988
16 Specification and verification using higher-order logic: a case study – Hanna, Daeche - 1986
15 Hardware Verification using Higher Order Logic – Camilleri, Gordon, et al. - 1987
12 Specification and verification of digital systems using higher-order predicate logic – Hanna, Daeche - 1986
7 Describing and designing circuits by means of a synchronous declarative language – Halbwachs, Lonchampt, et al. - 1986
6 Why higher order logic is a good formalism for specifying and verifying hardware – Gordon - 1986
4 Models and logic of MOS circuits’, in: Logic of Programming and Calculi of Discrete Design: International Summer School Directed by – Winskel - 1987
2 Application of Formal Methods to Digital System Design – Herbert - 1986
1 A Calculus of Total Correctness for Communicating – Hoare - 1981