Abstraction Mechanisms for Hardware Verification (1987) [38 citations — 0 self]
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 |

