Joshua Guttman, Vipin Swarup, John Ramsdell  Home/Search
Context Related
| readscheme.org/ftp/papers...vlisp.ps.gz 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: readscheme.org/whats_new (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: vlisp has produced a rigorously veri ed compiler from Scheme to byte codes, and a veri ed interpreter for the resulting byte codes. The ocial denotational semantics for Scheme provides the main criterion of correctness. The Wand-Clinger technique was used to prove correctness of the main compiler step. Then a state machine operational semantics is proved to be faithful to the denotational semantics. The remainder of the implementation is veri ed by a succession of state machine re nement... (Update)
Context of citations to this paper: More
...be less time consuming, cheaper, and more reliable. From a practical point of view, the ultimate goal of compiler verification [4, 6, 12, 14, 16, 21, 22] should be to improve on this state of a#airs. Every compiler proof is in danger of burying the essential considerations...
...produces an equivalent output program. Optimizations, and sometimes even complete compilers, have been proven sound by hand [1, 2, 15, 13, 8, 23, 3, 11]. However, manually proving large parts of a compiler sound requires a lot of e#ort and theoretical skill on the part of...
Cited by: More
A New Approach to Mobile Code Security - Wallach (1999) (Correct)
Validation of Code-Improving Transformations for Embedded.. - van Engelen, Whalley, Yuan (Correct)
Automatically Proving the Correctness of Compiler.. - Lerner, Millstein.. (2002) (Correct)
Similar documents (at the sentence level):
17.1%: The VLISP Verified Scheme System - Guttman, Swarup, Ramsdell (1995) (Correct)
Active bibliography (related documents): More All
1.4: A Guide to VLISP, A Verified Programming Language.. - Guttman, Monk.. (1992) (Correct)
0.8: The VLISP Image Builder - Swarup, Farmer, Guttman, Monk.. (1992) (Correct)
0.4: A Veri ed Compiler for Multithreaded PreScheme - William Farmer John (Correct)
Similar documents based on text: More All
0.6: Faithfulness of the VLISP Operational Semantics - Farmer, Guttman, Monk.. (1992) (Correct)
0.5: The VLISP Linker William M. Farmer Joshua D. Guttman.. - September This Work (Correct)
0.5: VLISP: A Verified Implementation of Scheme - Guttman, Ramsdell (1995) (Correct)
Related documents from co-citation: More All
9: Proof-carrying code - Necula - 1997
8: Advice on structuring compilers and proving them correct (context) - Morris - 1973
8: More on advice on structuring compilers and proving them correct (context) - Thatcher, Wagner et al. - 1981
BibTeX entry: (Update)
Guttman, J. D., Ramsdell, J. D., and Wand, M. VLISP: a verified implementation of Scheme. Lisp and Symbolic Computation, 8 (1995), 5--32. http://citeseer.ist.psu.edu/guttman93vlisp.html More
@article{ guttman95vlisp,
author = "Joshua D. Guttman and John D. Ramsdell and Mitchell Wand",
title = "{VLISP}: {A} Verified Implementation of {Scheme}",
journal = "Lisp and Symbolic Computation",
volume = "8",
number = "1/2",
pages = "5--32",
year = "1995",
url = "citeseer.ist.psu.edu/guttman93vlisp.html" }
Citations (may not include all citations):223 Assigning meanings to programs (context) - Floyd - 1967
197 Revised report on the algorithmic language Scheme - Clingers, Rees - 1990
56 A Theory of Programming Language Semantics (context) - Milne, Strachey - 1976
38 A portable Scheme-to-C compiler (context) - Bartlett - 1989
28 The Scheme 311 compiler: An exercise in denotational semanti.. (context) - Clinger - 1984
14 IEEE Standard for the Scheme Programming Language (context) - Std - 1991
10 Piton: A veri ed assembly-level language (context) - Moore - 1988
7 Scheme48 progress report (context) - Kelsey, Rees - 1993
7 The VLISP byte-code compiler (context) - Guttman, Monk et al. - 1992
6 The MITRE Corporation (context) - Farmer, Guttman et al. - 1992
6 The MITRE Corporation (context) - Guttman, Monk et al. - 1993
5 The faithfulness of the VLISP operational semantics - Farmer, Guttman et al. - 1992
2 A veri ed compiler for a structured assembly language (context) - Curzon - 1991
1 Submitted to CADE (context) - Farmer, Guttman et al. - 1992
1 Results and conclusions of the VLISP veri cation (context) - Guttman, Ramsdell et al.
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://library.readscheme.org/whats_new.html): More
The Structure and Interpretation of the Computer.. - Felleisen.. (2002) (Correct)
Processes vs. User-Level Threads in SCSH - Gasbichler, Sperber (Correct)
XML, XPath, XSLT implementations as SXML, SXPath, and SXSLT - Kiselyov, Lisovsky (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