See this document in CiteSeerX!

Automated Proofs of Object Code for a Widely Used Microprocessor (1992)  (Make Corrections)  (22 citations)
Yuan Yu



  Home/Search   Context   Related

Links:   ACM   DBLP

 
View or download:
utexas.edu/pub/boyer/diss/yu.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  utexas.edu/user...hmbibliography (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: ii Table of Contents iii List of Tables ix List of Figures x 1. Introduction 1 1.1 The Thesis : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 1.2 Related Work : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 4 1.3 Outline of the Thesis : : : : : : : : : : : : : : : : : : : : : : : : : : : : 8 2. Formal Specification and Machine Code Verification 10 2.1 An Instruction Set Specification of the MC68020 : : : : : : : : : : : : 10 2.1.1 The Interpreter Semantics... (Update)

Context of citations to this paper:   More

...and our lemma library for machine code reasoning in Appendix B. The complete script of all the program proofs presented here is given in [53]. The following is an outline of this report. Chapter 2 outlines our general approach to formal specification and verification, and...

.... inner workings of the compiler (often a better approach is to describe the compiled code instead, using the semantics of the assembler [Yu93]) But if things are so tricky that you don t know what s going on or can t say so succinctly, how on earth can you expect that your...

Cited by:   More
C formalised in HOL - Norrish (1998)   (Correct)
Coding Regulations for Safety Critical Software Development - Mazzanti   (Correct)
Formal But Lively Buffers in TLA - Ladkin (1996)   (Correct)

Similar documents (at the sentence level):
27.5%:   Automated Proofs of Object Code for a Widely Used Microprocessor - Yu (1992)   (Correct)
6.7%:   A Formal Specification of Some User Mode Instructions for the.. - Boyer, Yu (1992)   (Correct)
6.5%:   Some User Mode Instructions for the Motorola 68020 - Boyer, Yu   (Correct)

Active bibliography (related documents):   More   All
1.5:   Automated Correctness Proofs of Machine Code Programs for a.. - Boyer, Yu (1992)   (Correct)
0.6:   Formal Methods - Selected Historical References - Jones, McCauley (1992)   (Correct)
0.5:   The Boyer-Moore Theorem Prover and Its Interactive Enhancement - Boyer, Kaufmann, Moore (1995)   (Correct)

Similar documents based on text:   More   All
0.3:   Hardware: - Cli Has Very   (Correct)
0.2:   A Verified Operating System Kernel - Bevier (1987)   (Correct)
0.2:   Machine-Checked Real-Time System Verificatio - Wilding (1996)   (Correct)

Related documents from co-citation:   More   All
9:   A Computational Logic Handbook (context) - Boyer, Moore - 1988
6:   Formal Verification of the AAMP5 Microprocessor: A Case Study in the Industrial .. - Miller, Srivas - 1995
5:   A Computational Logic (context) - Boyer, Moore - 1979

BibTeX entry:   (Update)

Y. Yu. Automated Proofs of Object Code for a Widely Used Microprocessor. PhD thesis, The University of Texas at Austin, yuanyu@com.dec.src, 1992. http://citeseer.ist.psu.edu/article/yu92automated.html   More

@techreport{ yudidautomated,
    author = "Yuan Yu",
    title = "Automated Proofs of Object Code For a Widely Used Microprocessor",
    number = "CS-TR-93-09",
    url = "citeseer.ist.psu.edu/article/yu92automated.html" }
Citations (may not include all citations):
650   An axiomatic basis for computer programming (context) - Hoare - 1969  ACM   DBLP
334   A Computational Logic Handbook (context) - Boyer, Moore - 1988  ACM
227   Kernighan and Dennis M (context) - Brian - 1988
223   The Art of Computer Programming (context) - Knuth - 1981
223   Assigning meanings to programs (context) - Floyd - 1967
155   Alpha Architecture Reference Manual (context) - Sites - 1992  ACM
108   Prentice Hall (context) - Plauger, Library - 1992
103   A Programming Language (context) - Iverson - 1962
81   The SPARC Architecture Manual - International - 1991  ACM
56   American National Standards Institute (context) - Committee, ANSI - 1989
49   Correctness of a compiler for arithmetic expressions - McCarthy, Painter - 1967
48   Towards a mathematical science of computation (context) - McCarthy - 1962  DBLP
47   A proof of correctness of the Viper microprocessor: The firs.. (context) - Cohn - 1987
39   Springer-Verlag (context) - Gordon, Milner et al. - 1979
36   A user's manual for an interactive enhancement to the BoyerM.. - Kaufmann - 1988
36   MC68020 32-bit Microprocessor User's Manual (context) - Inc - 1989  ACM
34   International Standards Organization (context) - JTC, WG et al. - 1990
33   A formal HDL and its use in the FM9001 verification - Hunt, Brock - 1992  ACM
32   Boyer and J Strother Moore (context) - Robert - 1979
29   FM8501: A Verified Microprocessor (context) - Hunt - 1985
27   Automated correctness proofs of machine code programs for a .. - Boyer, Yu - 1991  ACM   DBLP
22   Compiler Specification and Verification (context) - Polak - 1981  ACM
22   The verification of low-level code (context) - Clutterbuck, Carr'e - 1988  ACM
21   MJRTY - a fast majority vote algorithm - Boyer, Moore - 1991
21   A verification condition generator for FORTRAN (context) - Boyer, Moore - 1981
19   Computer Structures: Principles and examples (context) - Siewiorek, Bell et al. - 1982
19   Special issue on system verification (context) - Bevier, Hunt et al. - 1989
19   Proving theorems about LISP functions - Boyer, Moore - 1975  ACM   DBLP
18   On checking a large routine (context) - Turing - 1949
16   requirements for the procurement of safety critical software.. (context) - Defense, Interim - 1989
16   Computer programs for checking mathematical proofs (context) - McCarthy - 1962
15   Automatic program verification I: A logical basis and its im.. (context) - Igarashi, London et al. - 1973  DBLP
15   A Verified Operating System Kernel - Bevier - 1987  ACM
13   Planning and coding problems for an electronic computing ins.. (context) - Goldstine, von Neumann - 1961
12   The formal specification of a microprocessor instruction set (context) - Bowen - 1986
10   Carnegie-Mellon University (context) - King, Verifier et al. - 1969
10   Private communication (context) - Torek
10   The formal verification of safety-critical assembly code (context) - O'Neill - 1988
9   Institute for Computing Science and Computer Applications (context) - Good, the et al. - 1978
8   microcode using the State Delta Verification System (context) - Cook, the - 1990
8   DEFN-SK: An extension of the Boyer-Moore theorem prover to h.. - Kaufmann - 1989
7   An IBM 370 assembly language verifier (context) - Maurer - 1974
6   A formal specification of some user mode instructions for th.. - Boyer, Yu - 1992
6   Journal of Automated Reasoning (context) - Boyer, Moore et al. - 1985
5   Private communication (context) - Plauger
5   Some correctness principles for machine language program and.. (context) - Maurer - 1974
4   The PMS and ISP descriptive systems for computer structures (context) - Bell, Newell - 1970
3   Specification of computer architectures: A survey and annota.. (context) - Leonard - 1990
3   Technical Report TR (context) - Gordon, for et al. - 1983
3   Technical Report CLI Internal (context) - Kaufmann, library - 1990
3   A formal specification of the Transputer instruction set (context) - Farr - 1987
3   A partial specification of the M68000 microprocessor (context) - Rose - 1987
3   A formal description of system (context) - Falkoff, Iverson et al. - 1964



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.utexas.edu/users/boyer/ftp/nqthm/nqthm-bibliography.html):   More
A Formally Verified Sorting Certifier - Bright, Sullivan, Masson (1997)   (Correct)
A Simple Example for Nqthm: Modeling Locking - Kaufmann (1991)   (Correct)
Robust Computer System Proofs in PVS - Wilding (1997)   (Correct)

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