Program Logics for Certified Compilers

— —

Andrew W. Appel (Princeton University, New Jersey) Robert Dockins (Portland State University)

Program Logics for Certified Compilers

Andrew W. Appel (Princeton University, New Jersey), Robert Dockins (Portland State University), Aquinas Hobor (National University of Singapore) , Lennart Beringer (Princeton University, New Jersey)

$145.95

Hardback

Not in-store but you can order this
How long will it take?

Availability Information

We source books from suppliers in Australia and overseas. For books we don't currently have in stock, the time it takes to get them from our suppliers can vary widely - from a few days to a few months - so we check each book with each supplier to determine the expected time it will take to be supplied to us.

We then advise you accordingly. If the time taken to get any book is too long for you, you can let us know and we will cancel or adjust your order, and refund as required.

To find out the anticipated arrival time for specific items prior to ordering, please contact us by phone or email:

Phone +61 2 9264 3111, or 1800 4 BOOKS (1800 4 26657) if outside Sydney:
option 1 Abbey's Bookshop (Crime, History, Science, Kids & more) • info@abbeys.com.au
option 2 Language Book Centre (ESL & Foreign Languages) • language@abbeys.com.au
option 3 Galaxy Bookshop (Sci-fi, Fantasy, Romance, Graphic Novels) • sf@galaxybooks.com.au

QTY:

English

Cambridge University Press
21 April 2014

Computing & IT; Programming & scripting languages: general; Computer architecture & logic design; Assembly languages

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.

By: Andrew W. Appel (Princeton University New Jersey)
Contributions by: Robert Dockins (Portland State University), Aquinas Hobor (National University of Singapore), Lennart Beringer (Princeton University, New Jersey), Josiah Dodds (Princeton University, New Jersey)
Imprint: Cambridge University Press
Country of Publication: United Kingdom
Dimensions: Height: 231mm, Width: 150mm, Spine: 25mm
Weight: 750g
ISBN: 9781107048010
ISBN 10: 110704801X
Pages: 472
Publication Date: 21 April 2014
Audience: Professional and scholarly , Professional and scholarly , Undergraduate , Undergraduate
Format: Hardback
Publisher's Status: Active

Andrew W. Appel is the Eugene Higgins Professor and Chairman of the Department of Computer Science at Princeton University, New Jersey, where he has been on the faculty since 1986. His research is in software verification, computer security, programming languages and compilers, automated theorem proving, and technology policy. He is known for his work on Standard ML of New Jersey and on Foundational Proof-Carrying Code. He is a Fellow of the Association for Computing Machinery, recipient of the ACM SIGPLAN Distinguished Service Award, and has served as Editor in Chief of ACM Transactions on Programming Languages and Systems. His previous books include Compiling with Continuations (1992), the Modern Compiler Implementation series (1998 and 2002) and Alan Turing's Systems of Logic (2012).