Piton: A Mechanically Verified Assembly-Level Language

Piton: A Mechanically Verified Assembly-Level Language

by J Strother Moore
     
 

View All Available Formats & Editions

This book describes the specification and proof of a compiler for a realistically complicated assembly-level language. The book defines the state of the art in machine check proofs of software.
Piton is a simple assembly-level programming language for a microprocessor called the FM9001 described at the machine code level. The correctness of the implementation

…  See more details below

Overview

This book describes the specification and proof of a compiler for a realistically complicated assembly-level language. The book defines the state of the art in machine check proofs of software.
Piton is a simple assembly-level programming language for a microprocessor called the FM9001 described at the machine code level. The correctness of the implementation has been proved by a mechanical theorem prover.
This book is about the exact meaning of the previous paragraph. What is Piton, exactly? What is the FM9001? How is Piton implemented on the FM9001? In what sense is the implementation correct? How is its correctness expressed mathematically? How is it proved? These questions are answered here. Also discussed is the evolutionary character of software, the Piton implementation in particular, and how proof plays a continuing role in its design and improvement.
Piton is a simple but non-trivial programming language. It provides execute-only programs, recursive subroutine call and return, stack based parameter passing, local variables, global variables and arrays, a user-visible stack for intermediate results, and seven abstract data types including integers, data addresses, program addresses and subroutine names.

Read More

Editorial Reviews

Booknews
A code level description of Piton, a simple assembly-level programming language for a microprocessor called the FM900, introduces the language as a software project and defines its syntax. Moore (Piton developer) explains the program and implementation, and the correctness of that implementation proven by a mechanical theorem prover. The appendices provide Piton summary instructions, the formal definitions of Piton and FM9001, the formal implementation, and the correctness theorem. The text illustrates explanations with computer code and language. Annotation c. Book News, Inc., Portland, OR (booknews.com)

Product Details

ISBN-13:
9789401737913
Publisher:
Springer Netherlands
Publication date:
12/31/2013
Series:
Automated Reasoning Series, #3
Edition description:
Softcover reprint of the original 1st ed. 1996
Pages:
320
Product dimensions:
6.10(w) x 9.25(h) x 0.03(d)

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >