Program Logics for Certified Compilers (Hardcover)

Separation Logic is the twenty-first-century variant of Hoare Logic that permits verification of pointer-manipulating programs. This book covers practical and theoretical aspects of Separation Logic at a level accessible to beginning graduate students interested in software verification. On the practical side it offers an introduction to verification in Hoare and Separation logics, simple case studies for toy languages, and the Verifiable C program logic for the C programming language. On the theoretical side it presents separation algebras as models of separation logics; step-indexed models of higher-order logical features for higher-order programs; indirection theory for constructing step-indexed separation algebras; tree-shares as models for shared ownership; and the semantic construction (and soundness proof) of Verifiable C. In addition, the book covers several aspects of the CompCert verified C compiler, and its connection to foundationally verified software analysis tools. All constructions and proofs are made rigorous and accessible in the Coq developments of the open-source Verified Software Toolchain.

General

Imprint:	Cambridge UniversityPress
Country of origin:	United Kingdom
Release date:	April 2014
First published:	April 2014
Authors:	Andrew W. Appel
Contributors:	Robert Dockins • Aquinas Hobor • Lennart Beringer • Josiah Dodds • Gordon Stewart • Sandrine Blazy • Xavier Leroy
Dimensions:	231 x 150 x 25mm (L x W x T)
Format:	Hardcover
Pages:	472
ISBN-13:	978-1-107-04801-0
Categories:	Books > Computing & IT > Computer programming > Compilers & interpreters
LSN:	1-107-04801-X
Barcode:	9781107048010

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!