+612 9045 4394
$7.95 Delivery per order to Australia and New Zealand
100% Australian owned
Over a hundred thousand in-stock titles ready to ship
VLISP : A Verified Implementation of Scheme :  A Verified Implementation of Scheme - Joshua D. Guttman

VLISP : A Verified Implementation of Scheme

A Verified Implementation of Scheme

By: Joshua D. Guttman (Editor), Mitchell Wand (Editor)

Hardcover Published: December 2009
ISBN: 9780792395669
Number Of Pages: 184

Share This Book:


or 4 easy payments of $54.44 with Learn more
Ships in 15 business days

Earn 436 Qantas Points
on this Book

The VLISP project undertook to provide a rigorous verification of a programming language. The project began at the MITRE Corporation in late 1989 under the company's Technology Program. The work was supervised by the Rome Laboratory of the U.S. Air Force. Northeastern University became involved a year later. The aim was to show realism and comprehensiveness. Realism is revealed in the choice of a widely used programming language, Scheme, and the choice of a flexible and reasonably efficient implementation strategy. Comprehensiveness is revealed in the broad range of steps undertaken in verification, leading from the abstract syntax of a high level programming language, equipped with a continuation style, denotational semantics, down to an abstract assembly language equipped with a concrete operational semantics. The editors of VLISP have extracted re-usable conclusions from the work at two, quite different levels. First general approaches to the organization of the work have been found which are beneficial and which can be recommended. They help to make formal methods more pragmatically effective. Second, there are four main verification techniques that are applied in the proof process. This relatively small collection of techniques, none of them particularly arcane, allow a large verification to be undertaken. The identification of such re-usable parts bodes well for the increased use of formal methods in compiler construction.

Prefacep. 3
VLISP: A Verified Implementation of Schemep. 5
The VLISP Verified Scheme Systemp. 33
The VLISP Verified PreScheme Compilerp. 111
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9780792395669
ISBN-10: 0792395662
Audience: General
Format: Hardcover
Language: English
Number Of Pages: 184
Published: December 2009
Publisher: Springer
Country of Publication: US
Dimensions (cm): 25.4 x 17.78  x 1.27
Weight (kg): 0.55

Earn 436 Qantas Points
on this Book