By David L. Dill

Speed-independent circuits supply a possible approach to the timing difficulties of VLSI. during this ebook David Dill develops and implements a concept for useful computerized verification of those keep an eye on circuits. He describes a proper version of circuit operation, defines the correct courting among an implementation and its specification, and constructs a working laptop or computer software that could payment this relationship.Asynchronous or speed-independent circuit layout has received renewed curiosity within the VLSI neighborhood as a result percentages it offers for facing difficulties that come up with the expanding complexity of VLSI circuits. Speed-independent circuits supply a fashion round such phenomena as clock skew, that are a major hindrance within the layout of enormous platforms. they could expedite circuit layout by means of decreasing layout time and simplifying the general process.A significant problem to the winning usage of speed-independent circuits is correctness. The verification procedure defined the following insures layout is right and since it may be automatic it's a major virtue over handbook verification. Dill proposes exact theories - prefix-closed hint constructions, that can version and specify defense homes, and entire hint buildings, which may additionally take care of liveness and equity properties.David L. Dill acquired his doctorate from Carnegie Mellon collage and is Assistant Professor within the desktop technology division at Stanford collage. hint conception for automated Hierarchical Verification of velocity self sufficient Circuits is a 1988 ACM individual Dissertation

Show description

Read Online or Download Trace Theory for Automatic Hierarchical Verification of Speed-Independent Circuits PDF

Best logic books

Statistical Estimation of Epidemiological Risk (Statistics in Practice)

Statistical Estimation of Epidemiological Risk provides assurance of an important epidemiological indices, and contains contemporary advancements within the field. A useful reference resource for biostatisticians and epidemiologists operating in illness prevention, because the chapters are self-contained and have various actual examples.

An Invitation to Formal Reasoning

This paintings introduces the topic of formal common sense in terms of a method that's "like syllogistic logic". Its procedure, like outdated, conventional syllogistic, is a "term logic". The authors' model of good judgment ("term-function logic", TFL) stocks with Aristotle's syllogistic the perception that the logical different types of statements which are interested in inferences as premises or conclusions will be construed because the results of connecting pairs of phrases through a logical copula (functor).

Extra info for Trace Theory for Automatic Hierarchical Verification of Speed-Independent Circuits

Sample text

The results will be, also. The interpretation of the operations in which they act on classes of structurally equivalent ci rcuits (the quotient algebra with respect to structural equivalence) is a circuit algebra. This result is important because it implies that the results of the operations are always circuit structures and that if two expressions arc algebraically equivalent, lhe struclUres they describe are equivalent. too. When the composition connects two wires, the pins in each structure that were con­ those wires end up being connected to the same wire in the composite.

A mapping from "old" wire names to a set of "'new" names. C' = rename(r)(C) is defined when r E [A - A'] is a bijection. The resulting circuit has 0' = 1'(0) and I' = r(f) The rename operation has several morc algebraic laws. 1. C3 Composition of Circuits rename(r)[rename(r')(C)] = rename(r 0 r')(C). Also, C4 CS rename(r)(C II C') = rename(rIA_r",»(C) II rename(rlA'_r(A'»(C'), rename(IA)(C) = C and In property C4, both the domains and ranges of the renaming functions m ust be restricted so that the results are bijections.

These alternatives are represented by associating trace sets with the circuit. cture. In the introduction. it was noted that there is a fundamental difference between commu­ nication in many concurrent programming languages (such as CSP) and communication over wires in low-level circuits. In esp. a message is not received by another process until that process asks to read it - communication is by synchronization. requiring the consent of both panics. In contrast. a circuit cannot control the arrivals of transitions on its i nputs .

Download PDF sample

Rated 4.23 of 5 – based on 47 votes