W.A. Hunt. FM8501: A Verified Microprocessor. University of Texas at Austin, December, 1985. Also available through Computational Logic, Inc., Suite 290, 1717 West Sixth Street, Austin, TX 78703..  Home/Search   Document Not in Database   Summary   Related Articles   Check

....D. Goldschlag describes an Nqthm based mechanized proof system Unity. Our work finds its closest relatives in the very active field of hardware verification. See [Yoe90] for a tutorial introduction to and overview of the field. In common with our work, many formal models of microprocessors, e.g. [Hun85], Pyg85] and [Joy90] quantitatively measure time in cycles. A particularly intriguing title, given the title of this work, is J. Joyce s Formal Specification and Verification of Asynchronous Processes in Higher Order Logic [Joy88] The report deals with the same problem confronted in [Hun85] ....

....[Hun85] Pyg85] and [Joy90] quantitatively measure time in cycles. A particularly intriguing title, given the title of this work, is J. Joyce s Formal Specification and Verification of Asynchronous Processes in Higher Order Logic [Joy88] The report deals with the same problem confronted in [Hun85], namely how to formalize the interaction between a synchronous microprocessor and an asynchronous memory via a four phase handshaking protocol. The report offers an attractive alternative to the formalization presented in [Hun85] But it does not address general asynchronous communication in the ....

[Article contains additional citation context not shown here]

Hunt, W.A.: Fm8501: A verified microprocessor. Phd thesis, University of Texas at Austin, December 1985. Also available through Computational Logic, Inc., Suite 290, 1717 West Sixth Street, Austin, TX 78703.

No context found.

W.A. Hunt. FM8501: A Verified Microprocessor. University of Texas at Austin, December, 1985. Also available through Computational Logic, Inc., Suite 290, 1717 West Sixth Street, Austin, TX 78703..

....to model physical characteristics (e.g. power requirements, clock speed) of an actual implementation; therefore, this proof does not guarantee that a physical implementation of the FM8502 wiring specification will operate. The 32 bit FM8502 is quite similar to the 16 bit FM8501 microprocessor [Hunt 85, Hunt 87] however, the FM8502 has a richer 1 instruction set facilitating finer control of the flag registers. The FM8502 microprocessor is a general purpose, 32 bit, von Neumann microprocessor. Its twoaddress instruction format includes four addressing modes. Conditional move instructions ....

W.A. Hunt, Jr. FM8501: A Verified Microprocessor. PhD Thesis, University of Texas at Austin, December, 1985. Also available through Computational Logic, Inc., Suite 290, 1717 West Sixth Street, Austin, TX 78703.

....most impressive theorem proved by it was the uniqueness of prime factorizations, which required about 100 lines to state starting from Peano s axioms. By 1985, Nqthm was being used to prove theorems requiring 1,000 lines to state (Godel s theorem and the correctness of the FM8501 microprocessor [18]) By 1990 it was being used to prove theorems requiring almost 8,000 lines to state (FM9001) This is almost two orders of magnitude larger than the inspirational theorems of Nqthm s design stage. Below we list those flaws of Nqthm that we believed could and should be fixed by a new design. 1 ....

W. A. Hunt, Jr. FM8501: A Verified Microprocessor, Ph.D. Thesis, The University of Texas at Austin, December, 1985. Also available through Computational Logic, Inc., as Technical Report ICSCA-CMP-47, Institute for Computing Science and Computer Applications, University of Texas at Austin, December, 1985.

....Fortran [2] and others [20, 5, 13, 17, 4] There has been some work on compiler verification, notably the work of Polak [15] in which a compiler for a Pascal subset is verified. Finally, there has been some recent work closer to the bottom of the system stack. For example, Gordon [9] and Hunt [10] draw the line essentially at the register transfer level and offer mechanically certified designs for digital hardware. But the research underlying the construction of the first fully verified system must address more than just the verification of the individual components. The components of a ....

....by executing n machine instructions. FM8502 does not halt or cause errors every bit vector in its memory can be interpreted as a legitimate instruction. There is a register transfer level design of FM8502 that has been proved correct. The interested reader should see Warren Hunt s report [10] on FM8501. Hunt produced and verified FM8502 in an analogous fashion by modifying the FM8501 design to (a) provided word size 32 and (b) implement individual control of the condition code settings. See [12] for the formal definition of FM8502. 4. The Correctness of Piton on FM8502 The ....

W.A. Hunt, Jr. FM8501: A Verified Microprocessor. University of Texas at Austin, December, 1985. Also available through Computational Logic, Inc., Suite 290, 1717 West Sixth Street, Austin, TX 78703..

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC