Adapting Proofs-as-Programs

The Curry-Howard Protocol

ISBN: 978-0-387-23759-6 (Print) 978-0-387-28183-4 (Online)

Table of contents (12 chapters)

  1. Prologue

    1. Front Matter

      Pages 1-1

    2. No Access

      Book Chapter

      Pages 3-21

      Introduction

  2. Generalizing Proofs-as-Programs

    1. Front Matter

      Pages 23-23

    2. No Access

      Book Chapter

      Pages 25-75

      Functional Program Synthesis

    3. No Access

      Book Chapter

      Pages 77-89

      The Curry-Howard Protocol

  3. Imperative Proofs-as-Programs

    1. Front Matter

      Pages 91-94

    2. No Access

      Book Chapter

      Pages 95-134

      Intuitionistic Hoare Logic

    3. No Access

      Book Chapter

      Pages 135-164

      Properties of Intuitionistic Hoare Logic

    4. No Access

      Book Chapter

      Pages 165-213

      Proofs-as-Imperative-Programs

  4. Structured Proofs-as-Programs

    1. Front Matter

      Pages 215-215

    2. No Access

      Book Chapter

      Pages 217-252

      Reasoning about Structured Specifications

    3. No Access

      Book Chapter

      Pages 253-295

      Proof-theoretic Properties of SSL

    4. No Access

      Book Chapter

      Pages 297-339

      Structured Proofs-as-Programs

    5. No Access

      Book Chapter

      Pages 341-365

      Generic Specifications

    6. No Access

      Book Chapter

      Pages 367-389

      Structured Program Synthesis

  5. Epilogue

    1. Front Matter

      Pages 391-391

    2. No Access

      Book Chapter

      Pages 393-396

      Conclusions: Toward Constructive Logic as a Practical 4GL