Poernomo / Crossley / Wirsing Adapting Proofs-as-Programs
2005
ISBN: 978-0-387-28183-4
Verlag: Springer US
Format: PDF
Kopierschutz: 1 - PDF Watermark
The Curry--Howard Protocol
E-Book, Englisch, 420 Seiten, eBook
Reihe: Monographs in Computer Science
ISBN: 978-0-387-28183-4
Verlag: Springer US
Format: PDF
Kopierschutz: 1 - PDF Watermark
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.
Zielgruppe
Research
Autoren/Hrsg.
Weitere Infos & Material
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.




