| 书目名称 | VLISP A Verified Implementation of Scheme | | 副标题 | A Special Issue of L | | 编辑 | Joshua D. Guttman,Mitchell Wand | | 视频video | | | 图书封面 |  | | 描述 | 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 | | 出版日期 | Book 1995 | | 关键词 | Assembly language; Compiler; D programming language; Syntax; formal method; programming; programming langu | | 版次 | 1 | | doi | https://doi.org/10.1007/978-1-4615-2339-0 | | isbn_softcover | 978-1-4613-5991-3 | | isbn_ebook | 978-1-4615-2339-0 | | copyright | Springer Science+Business Media New York 1995 |
The information of publication is updating
|
|
发表于 2025-3-21 19:54:11
