On the Properties of Atom Definability and Well-Supportedness in Logic Programming

Abstract

We analyse alternative extensions of stable models for nondisjunctive logic programs with arbitrary Boolean formulas in the body, and examine two semantic properties. The first property, we call atom definability, allows one to replace any expression in rule bodies by an auxiliary atom defined by a single rule. The second property, wellsupportedness, was introduced by Fages and dictates that it must be possible to establish a derivation ordering for all true atoms in a stable model so that self-supportedness is not allowed. We start from a generic fixpoint definition for well-supportedness that deals with: (1) a monotonic basis, for which we consider the whole range of intermediate logics; and (2), an assumption function, that determines which type of negated formulas can be added as defaults. Assuming that we take the strongest underlying logic in such a case, we show that only Equilibrium Logic satisfies both atom definability and strict well-suportedness.

Autoepistemic equilibrium logic and epistemic specifications

“…We acknowledge a discussion with David Pearce on this issue, who put forward the argument below. Moreover, it is also explained in[34] in detail why equilibrium logic does not suffer those claimed circular justifications 12. ¬p ∨ p → p is logically equivalent to the HT theory = {¬p → p , p → p}.…”