TY - GEN N2 - "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." AB - "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." T1 - Trace theory for automatic hierarchical verification of speed-independent circuits / DA - ©1989. CY - Cambridge, Mass. : AU - Dill, David L. CN - TK7868.S9 PB - MIT Press, PP - Cambridge, Mass. : PY - ©1989. ID - 1387526 KW - Switching circuits. KW - Integrated circuits KW - Sequential machine theory. KW - Integrated circuits KW - 11030 KW - computers KW - p1030 KW - integrated circuits KW - large scale KW - very KW - Electronic digital computers KW - Circuits KW - Integrated circuits KW - Verification KW - Integrated circuits KW - Very large scale integration KW - Sequential machine theory KW - Switching circuits KW - COMPUTER SCIENCE/General SN - 0262256029 SN - 9780262256025 TI - Trace theory for automatic hierarchical verification of speed-independent circuits / LK - https://univsouthin.idm.oclc.org/login?url=https://doi.org/10.7551/mitpress/6874.001.0001?locatt=mode:legacy LK - http://www.oclc.org/content/dam/oclc/forms/terms/vbrl-201703.pdf UR - https://univsouthin.idm.oclc.org/login?url=https://doi.org/10.7551/mitpress/6874.001.0001?locatt=mode:legacy UR - http://www.oclc.org/content/dam/oclc/forms/terms/vbrl-201703.pdf ER -