Lecture Notes in Computer Science, 1988, Volume 343/1988, 71-82, DOI: 10.1007/3-540-50667-5_59

Integrating logic programming and equational specification of abstract data types

Christoph Beierle and Udo Pletat

View Related Documents

Abstract

We discuss various semantics of many-sorted logic programs with equality both from the viewpoint of algebraic specifications as well as from the viewpoint of logic programming. We define model-theoretic semantics based on initial models, least generalized Herbrand models and a least fixpoint construction, and we investigate proof-theoretic semantics based on resolution and unification modulo a set of conditional equations. Generalizing ordinary SLD derivations, we introduce so-called SLDE derivations and SLDE trees and study their correctness and completeness properties. We define a translation of logic programs LPE with equality into equivalent logic programs LPø with empty equational part such that LPE satisfies a goal G if and only if LPø satisfies G.
(electronic mail on EARN/BITNET: BEIERLE at DSøLILOG, PLETAT at DSøLILOG)
The research reported here has been carried out within the international EUREKA Project PROTOS (EU 56).

Fulltext Preview

Image of the first page of the fulltext document