See this document in CiteSeerX!

The VLISP Verified Scheme System (1995)  (Make Corrections)  (3 citations)
Joshua Guttman, Vipin Swarup, John Ramsdell
Lisp and Symbolic Computation



  Home/Search   Context   Related

 
View or download:
neu.edu/pub/people/wand/...scheme.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  neu.edu/pub/people/wand/vlisp/... (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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