William D. Young  Home/Search
Context Related
Links: ACM | utexas.edu/pub/boyer/diss/young.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: utexas.edu/user...hmbibliography (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A VERIFIED CODE GENERATOR FOR A SUBSET OF GYPSY Publication No. William David Young, Ph.D. The University of Texas at Austin, 1988 Supervising Professors: Robert S. Boyer, J Strother Moore This report describes the specification and mechanical proof of a code generator for a subset of Gypsy 2.05 called Micro-Gypsy. Micro-Gypsy is a high-level language containing many of the Gypsy control structures, simple data types and arrays, and predefined and user-defined procedure definitions including... (Update)
Context of citations to this paper: More
...for translating a Pascal like language into code of an idealised stack machine with unrestricted arithmetic and memory, W. D. Young [You88] for Micro Gypsy (Pascallike as well) into Piton (an assembly like language) and J S. Moore for Piton into the binary machine code of the...
.... short stack [15] includes the FM9001 microprocessor as a base, upon which the Piton assembler [13, 14] the MicroGypsy compiler [22, 21, 23], and the Micro Nqthm compiler [8] have been proven to operate correctly. We find that our having actually completed this verification...
Cited by: More
On Trojan Horses in Compiler Implementations - Goerigk (1999) (Correct)
The WAM Case Study: Verifying Compiler Correctness For.. - Schellhorn, Ahrendt (1998) (Correct)
A Mechanically Verified Code Generator - Young (1989) (Correct)
Active bibliography (related documents): More All
2.5: Formal Methods - Selected Historical References - Jones, McCauley (1992) (Correct)
1.8: A Verified Implementation of an Applicative Language with Dynamic .. - Flatau (1992) (Correct)
0.9: Comparing Gypsy and the Boyer-Moore Logic for Specifying.. - Kaufmann, Young (1987) (Correct)
Similar documents based on text: More All
0.5: Automated Proofs of Object Code for a Widely Used Microprocessor - Yu (1992) (Correct)
0.3: Unknown - Lo Matt Kaufmann (Correct)
0.2: Report on Gypsy 2.05 February 1, 1986 Donald I. Good.. - Institute For Computing (Correct)
Related documents from co-citation: More All
8: A Computational Logic Handbook (context) - Boyer, Moore - 1988
7: Piton: A Verified Assembly Level Language (context) - Moore - 1988
6: A Mechanically Verified Language Implementation - Moore - 1989
BibTeX entry: (Update)
W. Young, "A Verified Code-Generator for a Subset of Gypsy", PhD Thesis, University of Texas at Austin, 1988, Also available through Computational Logic, Inc., Suite 290, 1717 West Sixth Street, Austin, TX 78703. http://citeseer.ist.psu.edu/young88verified.html More
@misc{ young88verified,
author = "William D. Young",
title = "A Verified Code Generator for a Subset of Gypsy",
year = "1988",
url = "citeseer.ist.psu.edu/young88verified.html" }
Citations (may not include all citations):392 A Computational Logic (context) - Boyer, Moore - 1979
218 The Mechanical Evaluation of Expressions (context) - Landin - 1964
97 Integrating Decision Procedures into Heuristic Theorem Prove.. - Boyer, Moore - 1985 ACM
86 A Correspondence Between ALGOL 60 and Church's Lambda Notati.. (context) - Landin - 1965
71 Metafunctions: Proving Them Correct and Using them Efficient.. (context) - Boyer, Moore - 1981
56 A Theory of Programming Language Semantics (context) - Milne, Strachey - 1976
50 Proving Properties of Programs by Structural Induction (context) - Burstall - 1969
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 the Correctness of the Viper Microprocessor: The .. (context) - Cohn - 1987
39 Springer-Verlag (context) - Gordon, Milner et al. - 1979
36 A User's Manual for an Interactive Enhancement to the Boyer-.. - Kaufmann - 1988
27 Advice of Structuring Compilers and Proving Them Correct (context) - Morris - 1973
24 Mechanizing Structural Induction (context) - Aubin - 1976
24 Toward Compiler Implementation Correctness Proofs (context) - Chirica, Martin - 1986 ACM DBLP
22 PITON: A Verified Assembly Level Language (context) - Moore - 1988
20 Programs and their Proofs: An Algebraic Approach (context) - Burstall, Landin - 1969
19 The Addition of Bounded Quantification and Partial Functions.. (context) - Boyer, Moore - 1987 ACM DBLP
15 A Verified Operating System Kernel - Bevier - 1987 ACM
14 Institute for Computing Science (context) - Hunt, Microprocessor et al. - 1985
13 A Constructive Approach to Compiler Correctness (context) - Mosses - 1979 ACM DBLP
12 Two Constructive Realizations of the Block Concept and Their.. (context) - Lucas - 1968
10 Proving Compiler Correctness in a Mechanized Logic (context) - Milner, Weyhrauch - 1972
7 Block Structure: Retention or Deletion (context) - Berry - 1971
5 An Approach to Compiler Correctness (context) - Chirica, Martin - 1975 ACM
5 A User's Manual for a Computational Logic (context) - Boyer, Moore - 1988
5 Proving Gypsy Programs (context) - Cohen - 1986 ACM
5 Machine Assisted Proofs of Recursion Implementation (context) - Cohn - 1979
5 Annual Reviews in Automatic Programming (context) - Lucas, Walk et al. - 1969
5 Correctness of Two Compilers for a Lisp Subset (context) - London - 1971 ACM
5 An Inductive Proof Technique for Interpreter Equivalence (context) - McGowan - 1972
5 An Approach to Compiler Correctness (context) - Chirica - 1976 ACM
4 A Practical Formal Semantic Definition and Verification Syst.. (context) - Cartwright - 1976
4 Secure ADA Target: Issues (context) - Boebert, Young et al. - 1985
4 An Approach to Compiler Correctness Using Interpretation Bet.. (context) - Levy - 1985
3 Verification of the ACCAT-Guard Downgrade Trusted Process (context) - Keeton-Williams, Ames et al. - 1982
3 SCOMP Trusted Processes (context) - Good - 1984
3 Correctness of Translations of Programming Languages--An Alg.. (context) - Morris - 1972 ACM
2 The Block Structure Concept and Some Possible Implementation.. (context) - Henhapl, Jones - 1970
2 Semantic Correctness of a Compiler for an Algol-like Languag.. (context) - Painter
2 On Interpreter-oriented Definitions of Programming Languages (context) - Pagan - 1976 DBLP
2 Interactive Compiler Proving Using Hoare Proof Rules (context) - Lynn - 1978
2 High Level Proof in LCF (context) - Cohn - 1979
2 Van Nostrand Reinhold (context) - Lee - 1972
2 Correctness of a Compiler for Algol-like Programs (context) - Kaplan - 1967
2 Proving the Correctness of a Compiler (context) - Burge - 1968
1 A Formal Description of a Subset of ALGOL. Formal Language D.. (context) - McCarthy - 1966
1 Technical Report Draft CLI (context) - Good, Divito et al. - 1988
1 Technical Report CLI (context) - Good, Akers et al. - 1986
1 Definition of Programming Languages by Interpreting Automata (context) - Ollengren - 1974
1 Correctness of a Compiler for a LISP Subset (context) - London - 1972 ACM
1 Formal Semantics of a SNOBOL4 Subset (context) - Pagan - 1978 DBLP
1 An Attempt to Unify the Constituent Concepts of Serial Progr.. (context) - Dijkstra - 1962
1 The Definition of Programming Languages by Their Compilers (context) - Garwick - 1966
1 Toward a Theory of Semantics and Compilers for Programming L.. (context) - Blum - 1969
1 Formal Semantics of LISP with Applications to Program Correc.. (context) - Newey - 1975
1 Correctness Results for Lambda Calculus Interpreters (context) - McGowan - 1971 ACM
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