Adapting Proofs-as-Programs

The Curry-Howard Protocol, Monographs in Computer Science

160,49 €
(inkl. MwSt.)
In den Warenkorb

Lieferbar innerhalb 1 - 2 Wochen

Bibliografische Daten
ISBN/EAN: 9780387237596
Sprache: Englisch
Umfang: xii, 420 S., 54 s/w Illustr., 420 p. 54 illus.
Format (T/L/B): 2.1 x 24 x 16 cm
Auflage: 1. Auflage 2005
Einband: gebundenes Buch

Beschreibung

InhaltsangabePart I. Prologue.- Introduction.- Part II. Generalizing Proofs-as-Programs.- Functional Program Synthesis.- The Curry--Howard protocol.- Part III. Imperative Proofs-as-Programs.- Intuitionistic Hoare Logic.- Properties of Intuitionistic Hoare Logic.- Proofs-as-Imperative-Programs.- Part IV. Structured Proofs-as-Programs.- Reasoning about Structured Specifications.- Proof-theoretic Properties of SSL.- Structured Proofs-as-Programs.- Generic Specifications.- Structured Program Synthesis.- Part V. Epilogue.- Conclusions: Toward Constructive Logic as a Practical 4GL.- Part VI. Appendix.- A: Constructive Logic.- References.- Index.

Inhalt

Part I. Prologue.- Introduction.- Part II. Generalizing Proofs-as-Programs.- Functional Program Synthesis.-The Curry--Howard protocol.- Part III. Imperative Proofs-as-Programs.- Intuitionistic Hoare Logic.- Properties of Intuitionistic Hoare Logic.- Proofs-as-Imperative-Programs.- Part IV. Structured Proofs-as-Programs.- Reasoning about Structured Specifications.- Proof-theoretic Properties of SSL.- Structured Proofs-as-Programs.- Generic Specifications.- Structured Program Synthesis.- Part V. Epilogue.- Conclusions: Toward Constructive Logic as a Practical 4GL.- Part VI. Appendix.- A: Constructive Logic.- References.- Index.