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