Skip to main content
SpringerLink
Log in

VLISP A Verified Implementation of Scheme

A Special Issue of Lisp and Symbolic Computation, An International Journal Vol. 8, Nos. 1 & 2 March 1995

  • Book
  • © 1995

Overview

Editors:
  1. Joshua D. Guttman

    1. The MITRE Corporation, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Mitchell Wand

    1. Northeastern University, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (3 chapters)

  1. Front Matter

    Pages i-4
    Download chapter PDF

  2. VLISP: A Verified Implementation of Scheme

    • Joshua D. Guttman, John D. Ramsdell, Mitchell Wand
    Pages 5-32

  3. The VLISP Verified Scheme System

    • Joshua D. Guttman, John D. Ramsdell, Vipin Swarup
    Pages 33-110

  4. The VLISP Verified PreScheme Compiler

    • Dino P. Oliva, John D. Ramsdell, Mitchell Wand
    Pages 111-182

  5. Back Matter

    Pages 183-184
    Download chapter PDF
Back to top

Keywords

About this book

The VLISP project showed how to produce a comprehensively verified implemen­ tation for a programming language, namely Scheme [4, 15). Some of the major elements in this verification were: • The proof was based on the Clinger-Rees denotational semantics of Scheme given in [15). Our goal was to produce a "warts-and-all" verification of a real language. With very few exceptions, we constrained ourselves to use the se­ mantic specification as published. The verification was intended to be rigorous, but. not. complet.ely formal, much in the style of ordinary mathematical discourse. Our goal was to verify the algorithms and data types used in the implementat.ion, not their embodiment. in code. See Section 2 for a more complete discussion ofthese issues. Our decision to be faithful to the published semantic specification led to the most difficult portions ofthe proofs; these are discussed in [13, Section 2.3-2.4). • Our implementation was based on the Scheme48 implementation of Kelsey and Rees [17). This implementation t.ranslates Scheme into an intermediate-level "byte code" language, which is interpreted by a virtual machine. The virtual machine is written in a subset of Scheme called PreScheme. The implementationissufficient.ly complete and efficient to allow it to bootstrap itself. We believe that this is the first. verified language implementation with these properties.

Editors and Affiliations

  • The MITRE Corporation, USA

    Joshua D. Guttman

  • Northeastern University, USA

    Mitchell Wand

Bibliographic Information

  • Book Title: VLISP A Verified Implementation of Scheme

  • Book Subtitle: A Special Issue of Lisp and Symbolic Computation, An International Journal Vol. 8, Nos. 1 & 2 March 1995

  • Editors: Joshua D. Guttman, Mitchell Wand

  • DOI: https://doi.org/10.1007/978-1-4615-2339-0

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer Science+Business Media New York 1995

  • Hardcover ISBN: 978-0-7923-9566-9Published: 31 May 1995

  • Softcover ISBN: 978-1-4613-5991-3Published: 21 November 2012

  • eBook ISBN: 978-1-4615-2339-0Published: 06 December 2012

  • Edition Number: 1

  • Number of Pages: 184

  • Topics: Software Engineering/Programming and Operating Systems, Programming Languages, Compilers, Interpreters, Artificial Intelligence

Publish with us

Policies and ethics

Back to top

Search

Navigation