Adapting proofs-as-programs : the Curry-Howard protocol
Author(s)
Bibliographic Information
Adapting proofs-as-programs : the Curry-Howard protocol
(Monographs in computer science)
Springer, c2005
- : hbk
- : pbk
Available at / 9 libraries
-
No Libraries matched.
- Remove all filters.
Note
Includes bibliographical references (p. [407]-416) and index
Description and Table of Contents
Description
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.
Table of Contents
Prologue.- Generalizing Proofs-as-Programs.- Functional Program Synthesis.- The Curry-Howard Protocol.- 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.
by "Nielsen BookData"