Adapting Proofs-as-Programs The Curry-Howard Protocol /

• Main Authors: Poernomo, Iman Hafiz (Author), Wirsing, Martin (Author), Crossley, John Newsome (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: New York, NY : Springer New York, 2005.
• Series: Monographs in Computer Science,
• Subjects: Computer science.; Logic design.; Software engineering.; Computer programming.; Computer logic.; Computers.; Mathematical logic.; Computer Science.; Logics and Meanings of Programs.; Mathematical Logic and Foundations.; Logic Design.; Programming Techniques.; Software Engineering/Programming and Operating Systems.; Models and Principles.

This book ?nds new things to do with an old idea. The proofs-as-programs paradigm constitutes a set of approaches to developing programs from proofs in constructive logic. It has been over thirty years since the paradigm was ?rst conceived. At that time, there was a belief that proofs-as-programs ha...

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.