MPI-INF/SWS Research Reports 1991-2021

2. Number - All Departments


An abstract program generation logic

Plaisted, David A.

July 1994, 58 pages.

Status: available - back from printing

We present a system for representing programs as proofs, which combines features of classical and constructive logic. We present the syntax, semantics, and inference rules of the system, and establish soundness and consistency. The system is based on an unspecified underlying logic possessing certain properties. We show how proofs in this system can be systematically converted to programs in a class of abstract logic programming languages including term-rewriting systems and Horn clause logic programs. A number of examples of such logic programming languages and underlying logics are given, as well as some proofs that can be expressed in this system and the corresponding programs.

  • Attachement: MPI-I-94-232.dvi (285 KBytes); (563 KBytes); MPI-I-94-232.pdf (417 KBytes)

URL to this document:

Hide details for BibTeXBibTeX
  AUTHOR = {Plaisted, David A.},
  TITLE = {An abstract program generation logic},
  TYPE = {Research Report},
  INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
  ADDRESS = {Im Stadtwald, D-66123 Saarbr{\"u}cken, Germany},
  NUMBER = {MPI-I-94-232},
  MONTH = {July},
  YEAR = {1994},
  ISSN = {0946-011X},