Digital systems: hardware organization and design (3rd ed.)
Digital systems: hardware organization and design (3rd ed.)
Technical aspects of data communication (3rd ed.)
Technical aspects of data communication (3rd ed.)
An Assessment of Techniques for Proving Program Correctness
ACM Computing Surveys (CSUR)
Communications of the ACM
An axiomatic basis for computer programming
Communications of the ACM
Introduction to Mathematical Theory of Computation
Introduction to Mathematical Theory of Computation
Introduction to VLSI Systems
A formal method for computer design verification
DAC '82 Proceedings of the 19th Design Automation Conference
An Inductive Assertion Method for Register Transfer Level Design Verification
IEEE Transactions on Computers
A formal design verification system based on an automated reasoning system
DAC '84 Proceedings of the 21st Design Automation Conference
Runtime verification of component-based systems
SEFM'11 Proceedings of the 9th international conference on Software engineering and formal methods
Hi-index | 0.00 |
As hardware systems continue to grow more complex, formal methods for their design and verification become increasingly important. In this paper, we develop the design and formal specifications for the receiver section of an Universal Asynchronous Receiver/Transmitter. Though no mechanical verification has been done, such a development methodology is essential for formal verification. The emphasis here is on transforming informal specifications into formal ones, and showing how these formal specifications impact the design. The specification process helps us in formulating bounds on the relative drift between the receiver and transmitter clocks. We then develop the design in a top-down manner using a hardware description language which borrows from both APL and PASCAL.