menu
{ "item_title" : "Vlisp a Verified Implementation of Scheme", "item_author" : [" Joshua D. Guttman", "Mitchell Wand "], "item_description" : "The VLISP project showed how to produce a comprehensively verified implemen- tation for a programming language, namely Scheme4, 15). Some of the major elements in this verification were: - The proof was based on the Clinger-Rees denotational semantics of Scheme given in15). 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 in13, Section 2.3-2.4). - Our implementation was based on the Scheme48 implementation of Kelsey and Rees17). 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.", "item_img_path" : "https://covers2.booksamillion.com/covers/bam/1/46/135/991/1461359910_b.jpg", "price_data" : { "retail_price" : "169.99", "online_price" : "169.99", "our_price" : "169.99", "club_price" : "169.99", "savings_pct" : "0", "savings_amt" : "0.00", "club_savings_pct" : "0", "club_savings_amt" : "0.00", "discount_pct" : "10", "store_price" : "" } }
Vlisp a Verified Implementation of Scheme|Joshua D. Guttman

Vlisp a Verified Implementation of Scheme : A Special Issue of LISP and Symbolic Computation, an International Journal Vol. 8, Nos. 1 & 2 March 1995

local_shippingShip to Me
In Stock.
FREE Shipping for Club Members help

Overview

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.

This item is Non-Returnable

Details

  • ISBN-13: 9781461359913
  • ISBN-10: 1461359910
  • Publisher: Springer
  • Publish Date: November 2012
  • Dimensions: 9.21 x 6.14 x 0.41 inches
  • Shipping Weight: 0.61 pounds
  • Page Count: 184

Related Categories

You May Also Like...

    1

BAM Customer Reviews