Results 1 
4 of
4
Abstraction Mechanisms for Hardware Verification
 VLSI Specification, Verification and Synthesis
, 1987
"... 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 fo ..."
Abstract

Cited by 38 (0 self)
 Add to MetaCart
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,...
Using Recursive Types to Reason about Hardware in Higher Order Logic
, 1988
"... : The expressive power of higher order logic makes it possible to define a wide variety of data types within the logic and to prove theorems that state the properties of these types concisely and abstractly. This paper describes how such defined data types can be used to support formal reasoning in ..."
Abstract

Cited by 19 (1 self)
 Add to MetaCart
: The expressive power of higher order logic makes it possible to define a wide variety of data types within the logic and to prove theorems that state the properties of these types concisely and abstractly. This paper describes how such defined data types can be used to support formal reasoning in higher order logic about the behaviour of hardware designs. First printed: May 1988 Reprinted with revisions: April 1990 An earlier version of this paper appears in: The Fusion of Hardware Design and Verification, ed. G.J. Milne (NorthHolland, 1988), pp. 2750. Contents Introduction 5 1 Hardware Verification using Higher Order Logic 5 1.1 Notation : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 5 1.2 Specifying Hardware Behaviour : : : : : : : : : : : : : : : : : : 6 1.3 Specifying Hardware Structure : : : : : : : : : : : : : : : : : : 7 1.4 Formulating Correctness : : : : : : : : : : : : : : : : : : : : : : 8 2 Recursive Types in Higher Order Logic 8 2.1 Type Definit...
A General Discrete Formalization of CMOS Transistor . . .
"... . Most discrete switchlevel CMOS models assume that switches (transistors) are perfect that is, the e ects of threshold voltages on signals are neglected in the discrete description of circuit behavior. While in some formalizations an attempt has been made to model these e ects, the main disadvan ..."
Abstract
 Add to MetaCart
. Most discrete switchlevel CMOS models assume that switches (transistors) are perfect that is, the e ects of threshold voltages on signals are neglected in the discrete description of circuit behavior. While in some formalizations an attempt has been made to model these e ects, the main disadvantage of these approaches is that for each design rule regarding imperfectness of switches a di erent model is re uired, as a result of which the circuit behavior as a whole must be evaluated again. The formalization presented here o ers a good separation of concerns in this respect, since the e ects of imperfectness of switches can be calculated separately from the abstracted circuit behavior. Furthermore, the formalization is general in the sense that it can be used in each discrete switchlevel CMOS model, and then leads to a more general and more accurate description of circuit behavior. Keywords Threshold voltages, Discrete switchlevel models, Discrete CMOS verification INTRODUCTION P...