MPI-INF Logo
MPI-INF/SWS Research Reports 1991-2017

2. Number - only D2

MPI-I-94-232

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.

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

URL to this document: http://domino.mpi-inf.mpg.de/internet/reports.nsf/NumberView/1994-232

Hide details for BibTeXBibTeX
@TECHREPORT{Plaisted94a,
  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},
}