Trace theory for automatic hierarchical verification of speed-independent circuits / David L. Dill.

"Speed-independent circuits offer a potential solution to the timing problems of VLSI. In this book David Dill develops and implements a theory for practical automatic verification of these control circuits. He describes a formal model of circuit operation, defines the proper relationship betwe...

Full description

Saved in:
Bibliographic Details
Main Author: Dill, David L.
Format: eBook
Language:English
Published: Cambridge, Mass. : MIT Press, ©1989.
Series:ACM distinguished dissertations.
Subjects:
Online Access:Click for online access

MARC

LEADER 00000cam a2200000 a 4500
001 ocn827012431
003 OCoLC
005 20241006213017.0
006 m o d
007 cr cnu---unuuu
008 130208s1989 maua ob 001 0 eng d
010 |a  89012546  
040 |a IEEEE  |b eng  |e pn  |c IEEEE  |d OCLCF  |d OCLCE  |d OCLCQ  |d HRM  |d MERER  |d OCLCQ  |d MITPR  |d LEAUB  |d OCLCO  |d OL$  |d HS0  |d AUD  |d YDX  |d UKUOP  |d OCLCO  |d OCLCQ  |d LDP  |d OCLCO  |d VT2  |d OCLCO  |d INARC  |d K6U  |d OCLCQ  |d OCLCO  |d OCLCL  |d OCLCQ 
019 |a 909153186  |a 1102545976  |a 1109296646  |a 1155130275  |a 1156871687  |a 1286902200  |a 1302548395 
020 |a 0262256029  |q (electronic bk.) 
020 |a 9780262256025  |q (electronic bk.) 
020 |z 0262041014 
020 |z 9780262041010 
035 |a (OCoLC)827012431  |z (OCoLC)909153186  |z (OCoLC)1102545976  |z (OCoLC)1109296646  |z (OCoLC)1155130275  |z (OCoLC)1156871687  |z (OCoLC)1286902200  |z (OCoLC)1302548395 
037 |a 6874  |b MIT Press 
037 |a 9780262256025  |b MIT Press 
042 |a dlr 
050 4 |a TK7868.S9  |b D55 1989eb 
049 |a HCDD 
100 1 |a Dill, David L. 
245 1 0 |a Trace theory for automatic hierarchical verification of speed-independent circuits /  |c David L. Dill. 
260 |a Cambridge, Mass. :  |b MIT Press,  |c ©1989. 
300 |a 1 online resource (163 pages) :  |b illustrations 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
490 1 |a ACM distinguished dissertations 
504 |a Includes bibliographical references (pages 153-159) and index. 
505 2 |a 1. Introduction -- 2. Circuit structure -- 3. Prefix-closed trace structures -- 4. Verification -- 5. An automatic verifier -- 6. Infinite sequences and infinite games -- 7. Complete trace structures -- 8. Conclusion. 
520 3 |a "Speed-independent circuits offer a potential solution to the timing problems of VLSI. In this book David Dill develops and implements a theory for practical automatic verification of these control circuits. He describes a formal model of circuit operation, defines the proper relationship between an implementation and its specification, and constructs a computer program that can check this relationship. Asynchronous or speed-independent circuit design has gained renewed interest in the VLSI community because of the possibilities it provides for dealing with problems that arise with the increasing complexity of VLSI circuits. Speed-independent circuits offer a way around such phenomena as clock skew, which can be a serious obstacle in the design of large systems. They can expedite circuit design by reducing design time and simplifying the overall process. A major challenge to the successful utilization of speed-independent circuits is correctness. The verification method described here insures that a design is correct and because it can be automated it is a significant advantage over manual verification. Dill proposes two distinct theories - prefix-closed trace structures, which can model and specify safety properties, and complete trace structures, which can also deal with liveness and fairness properties." 
588 0 |a Print version record. 
506 |3 Use copy  |f Restrictions unspecified  |2 star  |5 MiAaHDL 
533 |a Electronic reproduction.  |b [Place of publication not identified] :  |c HathiTrust Digital Library,  |d 2011.  |5 MiAaHDL 
538 |a Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.  |u http://purl.oclc.org/DLF/benchrepro0212  |5 MiAaHDL 
583 1 |a digitized  |c 2011  |h HathiTrust Digital Library  |l committed to preserve  |2 pda  |5 MiAaHDL 
650 0 |a Switching circuits. 
650 0 |a Integrated circuits  |x Very large scale integration. 
650 0 |a Sequential machine theory. 
650 0 |a Integrated circuits  |x Verification. 
650 7 |a Integrated circuits  |x Verification  |2 fast 
650 7 |a Integrated circuits  |x Very large scale integration  |2 fast 
650 7 |a Sequential machine theory  |2 fast 
650 7 |a Switching circuits  |2 fast 
650 7 |a Asynchrones Schaltwerk  |2 gnd 
650 7 |a Computerarchitektur  |2 gnd 
650 7 |a Hardwareverifikation  |2 gnd 
650 7 |a Integrierte Schaltung  |2 gnd 
655 7 |a Geschwindigkeitsunabhängigkeit.  |2 swd 
776 0 8 |i Print version:  |a Dill, David L.  |t Trace theory for automatic hierarchical verification of speed-independent circuits.  |d Cambridge, Mass. : MIT Press, ©1989  |z 0262041014  |w (DLC) 89012546  |w (OCoLC)20014870 
830 0 |a ACM distinguished dissertations. 
856 4 0 |u https://holycross.idm.oclc.org/login?auth=cas&url=https://doi.org/10.7551/mitpress/6874.001.0001?locatt=mode:legacy  |y Click for online access 
903 |a MIT-D2O-Backfile-Complete 
994 |a 92  |b HCD