Iman Poernomo,
John N. Crossley,
Martin Wirsing
Springer New York
0e druk, 2010
9781441920140
Adapting Proofs-as-Programs
The Curry--Howard Protocol
Specificaties
Paperback, 420 blz.
|
Engels
Springer New York |
0e druk, 2010
ISBN13: 9781441920140
Rubricering
Onderdeel van serie
Monographs in Computer Science
Levertijd ongeveer 8 werkdagen
Samenvatting
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.
Specificaties
ISBN13:9781441920140
Taal:Engels
Bindwijze:paperback
Aantal pagina's:420
Uitgever:Springer New York
Druk:0
Hoofdrubriek:Programmeren, Computer en informatica
Inhoudsopgave
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.