(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