VLISP : A Verified Implementation of Scheme

A Verified Implementation of Scheme

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

Write A Review

Hardcover | 1 December 2009

At a Glance

Hardcover
192 Pages

Dimensions(cm)
25.4 x 17.78 x 1.27

Hardcover

$264.27

or 4 interest-free payments of $66.07 with

Aims to ship in 7 to 10 business days

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.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Computer Programming & Software Development Functional Programming Software Engineering Programming & Scripting Languages Engineering & Technology Energy Technology & Engineering Electrical Engineering Computer Science Artificial Intelligence

Preface	p. 3
VLISP: A Verified Implementation of Scheme	p. 5
The VLISP Verified Scheme System	p. 33
The VLISP Verified PreScheme Compiler	p. 111
Table of Contents provided by Blackwell. All Rights Reserved.

VLISP : A Verified Implementation of Scheme

A Verified Implementation of Scheme

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Software Engineering

Code

2nd Edition - The Hidden Language of Computer Hardware and Software

JavaScript : The Good Parts

Unearthing the excellence in JavaScript

Designing Data-Intensive Applications

Big Ideas Behind Reliable, Scalable, and Maintainable Systems

The Manager`s Path

A Guide for Tech Leaders Navigating Growth and Change

User Story Mapping

Discover the Whote Story, Build the Right Product

The Pragmatic Programmer 2nd edition

your journey to mastery, 20th Anniversary Edition

Learning Modern C++ for Finance

Foundations for Quantitative Programming

Head First Software Architecture

A Learner's Guide to Architectural Thinking

Building Microservices

Designing Fine-Grained Systems 2nd Edition

Domain Modeling Made Functional : Pragmatic Programmers

Tackle Software Complexity with Domain-Driven Design and F#

Practical Microservices

Build Event-Driven Architectures with Event Sourcing and CQRS

Head First Design Patterns

Building Extensible and Maintainable Object-Oriented Software 2nd Edition

The Engineering Leader

Strategies for Scaling Teams and Yourself

Object-Oriented and Classical Software Engineering - Global Edition

8th Edition

Learning Agile

Understanding Scrum, XP, Lean, and Kanban

Git : Pocket Guide

A Working Introduction

Learning Typescript

Enhance Your Web Development Skills Using Type-Safe JavaScript

Knowledge Management

3rd Edition - Systems and Processes in the AI Era

Head First Java, 3rd Edition

A Brain-Friendly Guide

Information Modeling and Relational Databases

2nd Edition

Systems Analysis and Design

8th Edition

Head First Objects-Oriented Analysis and Design

The Best Introduction to Object Orientated Programming

Test-Driven Development for Embedded C

Building Hihg Quality Embedded Software

Debugging Teams

Better Prductivity Through Collaboration

This product is categorised by