VLISP: A Verified Implementation of Scheme

VLISP: A Verified Implementation of Scheme[Reading] ➷ VLISP: A Verified Implementation of Scheme Author Guttman – Jobs-in-kingston.co.uk 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 base The VLISP project Verified Implementation PDF/EPUB ë showed how to produce a comprehensively verified implemen tation for a programming language namely Scheme VLISP: A MOBI :¿ Some of the major elements in this verification were The proof was based on the Clinger Rees denotational semantics of Scheme A Verified Implementation PDF ✓ given in 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 completely formal much in the style of ordinary mathematical discourse Our goal was to verify the algorithms and data types used in the implementation not their embodiment in code See Section for a 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 Section Our implementation was based on the Scheme implementation of Kelsey and Rees This implementation translates 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 implementationissufficiently complete and efficient to allow it to bootstrap itself We believe that this is the first verified language implementation with these properties.

VLISP: A Verified Implementation of Scheme eBook í
  • Hardcover
  • 184 pages
  • VLISP: A Verified Implementation of Scheme
  • Guttman
  • English
  • 02 December 2015
  • 9780792395669