(Enter summary)
Abstract: . The vlisp project has produced a rigorously verified compiler from Scheme to byte
codes, and a verified interpreter for the resulting byte codes. The official denotational semantics
for Scheme provides the main criterion of correctness. The Wand-Clinger technique was used
to prove correctness of the primary compiler step. Then a state machine operational semantics
is proved to be faithful to the denotational semantics. The remainder of the implementation is
verified by a succession of state... (Update)
Context of citations to this paper: More
...such abstract machines is easier than unloading an abstract machine based on compiled code. The VLISP project (Guttman, Swarup, and Ramsdell 1995), using denotational semantics as a metalanguage, is the most ambitious verification to date of a compiler based abstract...
...unloading such abstract machines is easier than unloading an abstract machine based on compiled code. The VLISP project (Guttman, Swarup, and Ramsdell 1995), using denotational semantics as a metalanguage, is the most ambitious verification to date of a compiler based abstract...
Cited by: More
Compilation and Equivalence of Imperative Objects - Gordon, Hankin, Lassen (1997)
(Correct)
A Study of Objects - Hankin (1999)
(Correct)
Similar documents (at the sentence level):
13.7%: VLISP: A Verified Implementation of Scheme - Guttman, Swarup, Ramsdell (1993)
(Correct)
Active bibliography (related documents): More All
0.6: A Veri ed Compiler for Multithreaded PreScheme - William Farmer John
(Correct)
0.5: The Revised VLISP PreScheme Front End - Ramsdell (1993)
(Correct)
0.5: The VLISP Verified PreScheme Compiler - Oliva, al. (1995)
(Correct)
Similar documents based on text: More All
0.9: The VLISP PreScheme Front End - Ramsdell, Farmer, Guttman, Monk.. (1992)
(Correct)
0.9: Faithfulness of the VLISP Operational Semantics - Farmer, Guttman, Monk.. (1992)
(Correct)
0.8: The VLISP Image Builder - Swarup, Farmer, Guttman, Monk.. (1992)
(Correct)
Related documents from co-citation: More All
3: Equivalence in functional languages with effects
- Mason, Talcott - 1991
3: Lambda-Calculus Models of Programming Languages (context) - Morris - 1968
3: Deriving a lazy abstract machine
- Sestoft - 1997
BibTeX entry: (Update)
Guttman, J. D., V. Swarup, and J. Ramsdell (1995). The VLISP verified scheme system. Lisp and Symbolic Computation 8 (1/2), 33--110. http://citeseer.ist.psu.edu/guttman95vlisp.html More
@article{ guttman95vlisp,
author = "Joshua D. Guttman and John D. Ramsdell and Vipin Swarup",
title = "The {VLISP} Verified Scheme System",
journal = "Lisp and Symbolic Computation",
volume = "8",
number = "1-2",
pages = "33-110",
year = "1995",
url = "citeseer.ist.psu.edu/guttman95vlisp.html" }
Citations (may not include all citations):
447
Prentice-Hall International (context) - Milner, Concurrency - 1989
346
Denotational Semantics: The Scott-Strachey Approach to Progr.. (context) - Stoy - 1977
99
imps: an Interactive Mathematical Proof System
- Farmer, Guttman et al. - 1993
53
A partial functions version of Church's simple theory of typ.. (context) - Farmer - 1990
28
The Scheme 311 compiler: An exercise in denotational semanti.. (context) - Clinger - 1984
27
Proving the correctness of storage representations
- Wand, Oliva - 1992
24
Semantics-directed machine architecture (context) - Wand - 1982
21
Notes on data structuring (context) - Hoare - 1972
20
VLISP: A verified implementation of Scheme
- Guttman, Ramsdell et al. - 1995
13
The VLISP verified PreScheme compiler
- Oliva, Ramsdell et al. - 1995
7
Scheme48 progress report (context) - Kelsey, Rees - 1992
7
The VLISP byte-code compiler (context) - Guttman, Monk et al. - 1992
5
The faithfulness of the VLISP operational semantics
- Farmer, Guttman et al. - 1992
5
Computer Science Department (context) - Rees, Adams et al. - 1988
5
The VLISP byte-code interpreter (context) - Swarup, Farmer et al. - 1992
3
The revised VLISP PreScheme front end
- Ramsdell - 1993
3
and Vipin Swarup (context) - Guttman, Monk et al. - 1992
Documents on the same site (ftp://ftp.ccs.neu.edu/pub/people/wand/vlisp/lasc/):
A Tractable Scheme Implementation - Kelsey, Rees (1993)
(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