Adapting Proofs-as-Programs: The Curry--Howard Protocol / Edition 1

by Iman Poernomo, John N. Crossley, Martin Wirsing

Overview

This monograph details several important advances in the direction of a practical proofs-as-programs paradigm, which constitutes a set of approaches to developing programs from proofs in constructive logic with applications to industrial-scale, complex software engineering problems. One of the books central themes is a general, abstract framework for developing new systems of programs synthesis by adapting proofs-as-programs to new contexts.

Product Details

ISBN-13:	9781441920140
Publisher:	Springer New York
Publication date:	11/19/2010
Series:	Monographs in Computer Science
Edition description:	Softcover reprint of hardcover 1st ed. 2005
Pages:	420
Product dimensions:	6.10(w) x 9.25(h) x 0.36(d)

Table of Contents

Prologue.- Generalizing Proofs-as-Programs.- Functional Program Synthesis.- The Curry-Howard Prool.- Imperative Proofs-as-Programs.- Intuitionistic Hoare Logic.- Properties of Intuitionistic Hoare Logic.- Proofs-as-Imperative-Programs.- Structured Proofs-as-Programs.- Reasoning about Structured Specifications.- Proof-theoretic Properties of SSL.- Structured Proofs-as-Programs.- Generic Specifications.- Structured Program Synthesis.- Epilogue.- Conclusions: Toward Constructive Logic as a Practical 4GL.

Editorial Reviews

From the reviews:

"This monograph serves the dual purpose of providing a state-of-the-art overview of the field and detailing tools and techniques to stimulate further research. It can serve as material for graduate students in computer science or mathematics, the proofs-as-programs research community and the computational logic, formal methods and software engineering communities." (Doina Tatar, Zentralblatt MATH, Vol. 1095 (21), 2006)

From the Publisher