By Joshua D. Guttman, John D. Ramsdell (auth.), Joshua D. Guttman, Mitchell Wand (eds.)

ISBN-10: 1461359910

ISBN-13: 9781461359913

ISBN-10: 1461523397

ISBN-13: 9781461523390

The VLISP venture confirmed how one can produce a comprehensively confirmed implemen­ tation for a programming language, particularly Scheme [4, 15). a number of the significant components during this verification have been: • The facts used to be in response to the Clinger-Rees denotational semantics of Scheme given in [15). Our objective was once to provide a "warts-and-all" verification of a true language. With only a few exceptions, we limited ourselves to exploit the se­ mantic specification as released. The verification used to be meant to be rigorous, yet. now not. complet.ely formal, a lot within the kind of usual mathematical discourse. Our objective used to be to make sure the algorithms and knowledge forms utilized in the implementat.ion, no longer their embodiment. in code. See part 2 for a extra entire dialogue ofthese concerns. Our choice to be devoted to the printed semantic specification ended in the main tough parts ofthe proofs; those are mentioned in [13, part 2.3-2.4). • Our implementation used to be in keeping with the Scheme48 implementation of Kelsey and Rees [17). This implementation t.ranslates Scheme into an intermediate-level "byte code" language, that's interpreted through a digital computer. The digital laptop is written in a subset of Scheme referred to as PreScheme. The implementationissufficient.ly entire and effective to permit it to bootstrap itself. We think that this can be the 1st. tested language implementation with those properties.

Show description

Read Online or Download VLISP A Verfied Implementation of Scheme: A Special Issue of Lisp and Symbolic Computation, An International Journal Vol. 8, Nos. 1 & 2 March 1995 PDF

Similar international books

Download PDF by Nataša Jonoska (auth.), Michael Domaratzki, Kai Salomaa: Implementation and Application of Automata: 15th

This publication constitutes the completely refereed papers of the fifteenth foreign convention on Implementation and alertness of Automata, CIAA 2010, held in Manitoba, Winnipeg, Canada, in August 2010. The 26 revised complete papers including 6 brief papers have been conscientiously chosen from fifty two submissions. The papers disguise numerous subject matters resembling purposes of automata in computer-aided verification; common language processing; development matching, info garage and retrieval; bioinformatics; algebra; graph idea; and foundational paintings on automata concept.

Read e-book online Unconventional Computation: 8th International Conference, UC PDF

This e-book constitutes the refereed lawsuits of the eighth foreign convention on Unconventional Computation, UC 2009, held in Ponta Delgada, Portugal, in September 2009. The 18 revised complete papers provided including eight invited talks, three tutorials and five posters have been conscientiously reviewed and chosen from forty submissions.

Developments in Language Theory: 16th International by Andrew L. Szilard (auth.), Hsu-Chun Yen, Oscar H. Ibarra PDF

This booklet constitutes the refereed complaints of the sixteenth overseas convention on advancements in Language conception, DLT 2012, held in Taipei, Taiwan, in August 2012. The 34 commonplace papers offered have been conscientiously reviewed and chosen from a variety of submissions. the quantity additionally comprises the papers or prolonged abstracts of four invited lectures, in addition to a distinct memorial presentation in honor of Sheng Yu.

Get International Management Accounting In Japan: Current Status PDF

Within the pursuits of globalization, many businesses this present day are constructing theories and practices for overseas administration accounting. This booklet discusses the present prestige of foreign administration accounting in Japan via interviews with 3 significant electronics businesses. via tracing the historical past of the company enlargement of the 3 businesses, in addition to their transition of suggestions and accompanying organizational constitution, key good points and information of foreign administration accounting are faithfully defined.

Extra resources for VLISP A Verfied Implementation of Scheme: A Special Issue of Lisp and Symbolic Computation, An International Journal Vol. 8, Nos. 1 & 2 March 1995

Sample text

Theoretical Computer Science, 25:95-169,1983. 6. Edsger W. Dijkstra. A Discipline of P,·ogramming. Prentice-Hall, Englewood Cliffs, 1976. 7. William M. Farmer, Joshua D. Guttman, Leonard G. Monk, John D. Ramsdell, and Vipin Swarup. The faithfulness of the VLISP operational semantics. M 92B093, The MITRE Corporation, September 1992. 8. William M. Farmer, Joshua D. Guttman, Leonard G. Monk, John D. Ramsdell, and Vipin Swarup. The VLISP linker. M 92B095, The MITRE Corporation, September 1992. 9. David Gries.

By clause 4, the former (projected into Fp for convenience) equals: = A<*II:. (A<*II:. (w I Fp)(l *<*)(A

Since this alternate semantics uses "single valued approximations" to the values used in the standard semantics, we will introduce an operator called sva that will transform the standard semantics £ into an alternate semantic function (sva E). With the alternate semantics in place, there are two separate facts that must be proved to justify the compiler algorithm. 1. The alternate semantics is faithful to the standard semantics: £[e]p K (J' = (sva £)[e]p K (J', at least in the intended case in which the initial values K and (J'-the halt continuation and the initial store respectively-are unproblematic, single-valued objects in a sense to be defined (Theorem 2, clause 2).

Download PDF sample

VLISP A Verfied Implementation of Scheme: A Special Issue of Lisp and Symbolic Computation, An International Journal Vol. 8, Nos. 1 & 2 March 1995 by Joshua D. Guttman, John D. Ramsdell (auth.), Joshua D. Guttman, Mitchell Wand (eds.)


by Mark
4.0

Rated 4.73 of 5 – based on 13 votes