Cargando…

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

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...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autores principales: Poernomo, Iman (Autor), Crossley, John N. (Autor), Wirsing, Martin (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: New York, NY : Springer New York : Imprint: Springer, 2005.
Edición:1st ed. 2005.
Colección:Monographs in Computer Science,
Temas:
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • 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.