Adapting proofs-as-programs : the Curry-Howard protocol

書誌事項

Adapting proofs-as-programs : the Curry-Howard protocol

Iman Hafiz Poernomo, John Newsome Crossley, Martin Wirsing

(Monographs in computer science)

Springer, c2005

  • : hbk
  • : pbk

大学図書館所蔵 件 / 9

この図書・雑誌をさがす

注記

Includes bibliographical references (p. [407]-416) and index

内容説明・目次

内容説明

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.

目次

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.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

ページトップへ