|
Showing 1 - 2 of
2 matches in All Departments
This book constitutes the thoroughly refereed proceedings of the
Third International Conference on Interactive Theorem Proving, ITP
2012, held in Princeton, NJ, USA, in August 2012. The 21 revised
full papers presented together with 4 rough diamond papers, 3
invited talks, and one invited tutorial were carefully reviewed and
selected from 40 submissions. Among the topics covered are
formalization of mathematics; program abstraction and logics; data
structures and synthesis; security; (non-)termination and automata;
program verification; theorem prover development; reasoning about
program execution; and prover infrastructure and modeling styles.
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.
|
|