Trace Theory for Automatic Hierarchical Verification of Speed-Independent Circuits (Acm Distinguished Dissertations) - Hardcover
Synopsis
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.
David L. Dill received his doctorate from Carnegie Mellon University and is Assistant Professor in the Computer Science Department at Stanford University. Trace Theory for Automatic Hierarchical Verification of Speed Independent Circuits is a 1988 ACM Distinguished Dissertation
"synopsis" may belong to another edition of this title.
About the Author
David L. Dill received his doctorate from Carnegie Mellon University and is Assistant Professor in the Computer Science Department at Stanford University.
"About this title" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for Trace Theory for Automatic Hierarchical Verification...
Stock Image
Trace Theory for Automatic Hierarchical Verification of Speed-Independent Circuits
Seller: Powell's Bookstores Chicago, ABAA, Chicago, IL, U.S.A.
Seller rating 5 out of 5 stars
Condition: Used - Very Good. 1989. Hardcover. Very Good. Seller Inventory # Z0117394
Stock Image
Trace Theory for Automatic Hierarchical Verification of Speed-Independent Circuits (ACM Distinguished Dissertation)
Seller: Midtown Scholar Bookstore, Harrisburg, PA, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: Good. Good - Bumped and creased book with tears to the extremities, but not affecting the text block, may have remainder mark or previous owner's name - GOOD Standard-sized. Seller Inventory # M0262041014Z3
Seller Image
Trace Theory For Automatic Hierarchical Verification Of Speed-Independent Circuits (Acm Distinguished Dissertation)
Published by
Mit Press, Cambridge Ma, 1989
ISBN 10: 0262041014
ISBN 13: 9780262041010
Used
Hardcover
First Edition
Seller: Arroyo Seco Books, Pasadena, Member IOBA, Pasadena, CA, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: Near Fine. 1st Edition. [Xvi], 163 Pp + 1 Pp Catalog At End. Black Boards Stamped In White And Blue. First Printing. Lightly Used, No Marks. David Lansing Dill (Born January 8, 1957) Is A Computer Scientist And Academic Noted For Contributions To Formal Verification, Electronic Voting Security, And Computational Systems Biology. In 2013, Dill Was Elected As A Member Into The National Academy Of Engineering For The Development Of Techniques To Verify Hardware, Software, And Electronic Voting Systems. He Is The Donald E. Knuth Professor, Emeritus, In The School Of Engineering And Professor, Emeritus, Of Computer Science At Stanford University. Dill Is A Fellow Of The Acm And The Ieee. His Dissertation Won The Acm Distinguished Dissertation Award In 1988, And In The Same Year, He Was Named A Presidential Young Investigator. He Received Best Paper Awards At The Ieee International Conference On Computer Design In 1991 And At The Design Automation Conference In Both 1993 And 1998. He Received The Electronic Frontier Foundation Pioneer Award In 2004 For Spearheading And Nurturing The Popular Movement For Integrity And Transparency In Modern Elections. In 2008, He And Rajeev Alur Received The Computer Aided Verification Award For Fundamental Contributions To The Theory Of Real-Time Systems Verification. In 2010, He Received Two Test Of Time Awards From The Logic In Computer Science Conference (For Papers Published In Lics In 1990). In 2013, He Was Elected To The National Academy Of Engineering And The American Academy Of Arts And Sciences. In 2016, He And Rajeev Alur Received The Alonzo Church Award For Outstanding Contributions To Logic, From The Acm Special Interest Group For Logic And Computation (Siglog), The European Association For Theoretical Computer Science (Eatcs), The European Association For Computer Science Logic (Eacsl), And The Kurt Gödel Society (Kgs). Also In 2016, He Received A Test Of Time Award From The Acm Conference On Computer And Communications Security. Seller Inventory # 047822
Stock Image
Trace theory for automatic hierarchical verification of speed-independent circuits.
Seller: Kloof Booksellers & Scientia Verlag, Amsterdam, Netherlands
Seller rating 4 out of 5 stars
Condition: as new. Cambridge, Mass. : MIT Press, 1989. Hardcover. 163 pp. (ACM distinguished dissertation, 1988) - 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. Condition : as new copy. ISBN 9780262041010. Keywords : COMPUTER STUDIES, Seller Inventory # 287756
Buy Used
US$ 31.91
Shipping:
US$ 34.49
From Netherlands to U.S.A.
Quantity: 1 available
Stock Image
Trace Theory for Automatic Hierarchical Verification of Speed-Independent Circuits (Acm Distinguished Dissertations)
Seller: NEPO UG, Rüsselsheim am Main, Germany
Seller rating 5 out of 5 stars
Gebundene Ausgabe. Condition: Gut. 184 Seiten Sofort verfügbar Versand spätestens am nächsten Arbeitstag Rechnung mit ausgewiesener MwSt. liegt bei daily shipping worldwide with invoice ex library in good condition aus Bibliothek in guten Zustand Sprache: Englisch Gewicht in Gramm: 550. Seller Inventory # 182878