Pearce’s Characterisation in an Epistemic Domain
Ezgi Iraz Su · 2025
Read Pearce’s Characterisation in an Epistemic Domain by Ezgi Iraz Su (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-09221.txt.
Introduction
Ezgi Iraz Su wrote a logic paper in 2025 on answer set programming. That approach states problems as logic rules and finds answers as stable sets. Equilibrium logic gives the approach a firm base and was shaped by the work of Pearce. A later extension adds belief style terms that test what holds across answer sets.
Su moves a known result by Pearce into this belief based domain. The new setting blends equilibrium logic with a logic of self belief. The aim is to show that the classic result still holds with the richer terms. Such work keeps the base of logic based AI tools sound as they grow.
Catalog record
| CREATOR | Ezgi Iraz Su |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 69 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-09221
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Pearce’s Characterisation in an Epistemic Domain Ezgi Iraz Su Abstract Answer-set programming ( 𝖠𝖲𝖯 \mathsf{ASP} ) is a successful problem-solving approach in logic-based 𝖠𝖨 \mathsf{AI} . In 𝖠𝖲𝖯 \mathsf{ASP} , problems are represented as declarative logic programs, and solutions are identified through their answer sets. Equilibrium logic ( 𝖤𝖫 \mathsf{EL} ) is a general-purpose nonmonotonic reasoning formalism, based on a monotonic logic called here-and-there logic. 𝖤𝖫 \mathsf{EL} was basically proposed by Pearce as a foundational framework of 𝖠𝖲𝖯 \mathsf{ASP} . Epistemic specifications ( 𝖤𝖲 \mathsf{ES} ) are extensions of 𝖠𝖲𝖯 \mathsf{ASP} -programs with subjective literals. These new modal constructs in the 𝖠𝖲𝖯 \mathsf{ASP} -language make it possible to check whether a regular literal of 𝖠𝖲𝖯 \mathsf{ASP} is true in every (or some) answer-set of a program. 𝖤𝖲 \mathsf{ES} -programs are interpreted by world-views, which are essentially collections of answer-sets. (Reflexive) autoepistemic logic is a nonmonotonic formalism, modeling self-belief (knowledge) of ideally rational agents. A relatively new semantics for 𝖤𝖲 \mathsf{ES} is based on a combination of 𝖤𝖫 \mathsf{EL} and (reflexive) autoepistemic logic. In this paper, we first propose an overarching framework in the epistemic 𝖠𝖲𝖯 \mathsf{ASP} domain. We then establish a correspondence between existing (reflexive) (auto)epistemic equilibrium logics and our easily-adaptable comprehensive framework, building on Pearce’s characterisation of answer-sets as equilibrium models. We achieve this by extending Ferraris’ work on answer sets for propositional theories to the epistemic case and reveal the relationship between some 𝖤𝖲 \mathsf{ES} -semantic proposals. 1 Introduction Answer-set programming ( \mathsf{ASP} ), introduced by Gelfond&Lifschitz [ 8 , 9 ] , is an approach to declarative logic programming. Its reduct-based semantics is defined by stable models (alias, answer-sets ), essentially the supported classical models of a logic program. \mathsf{ASP} has demonstrated success in solving problems within logic-based \mathsf{AI} : a problem is first encoded as a logic program, and then efficient \mathsf{ASP} -solvers are employed to compute its stable models corresponding to the solutions. However, as Gelfond pointed out in his seminal work [ 5 ] , \mathsf{ASP} encounters challenges in accurately representing and reasoning about incomplete information. The difficulty arises when a program involves multiple stable models, and a proposition holds in one stable model but contradicts another. The main reason for this drawback lies in the local performance of \mathsf{ASP} ’s negation as failure ( NAF ) operator, which handles incomplete information within individual stable models. To address this issue and enable collective reasoning about incomplete information, we need additional tools in the language of \mathsf{ASP} . Epistemic modal operators provide one potential solution to \mathsf{ASP} ’s limitation with incomplete information. By integrating such operators into the \mathsf{ASP} -language, the new modal constructs in the extended language allow us to quantify over a collection of stable models and check whether a proposition holds in every (some) stable model. The initial approach to this problem is by Gelfond’s epistemic specifications [ 5 , 6 ] , referred to as \mathsf{ES_{\scriptscriptstyle{94}}} here: Gelfond extended \mathsf{ASP} with epistemic constructs known as subjective literals . Indeed, with the incorporation of epistemic modalities \mathsf{K} and \mathsf{M} , he could represent incomplete information within stable-model collections. While a subjective literal \mathsf{K}\,l ( \mathsf{M}\,l ) makes it possible to check whether a literal l is true in every (some) stable model of a collection, in particular, the epistemic negation \mathtt{not}\,\mathsf{K} accurately captures collective reasoning of incomplete information. The extended language is interpreted in terms of world-views , which are, in essence, stable-model collections. However, researchers have soon realised that \mathsf{ES_{\scriptscriptstyle{94}}} allows unsupported world-views. Thus, Gelfond himself [ 7 ] , along with many other researchers, have proposed various semantic revisions for \mathsf{ES} ; each aiming to eliminate newly-appearing unintended results. The first counter-example that undermines the soundness of \mathsf{ES_{\scriptscriptstyle{94}}} -semantics is the model \{\{p\}\} resulting from the epistemic rule p\leftarrow\mathsf{K}p . This problem with recursion through \mathsf{K} arises due to epistemic circular justification; yet efforts to resolve this problem do not focus on the core reasons for the emergence of unsupported models in \mathsf{ES_{\scriptscriptstyle{94}}} . This situation leads to incrementally more complex reduct definitions. Although we refrain from calling these solutions ad hoc, as they can be based on reasonable grounds, we find it crucial to reveal the underlying reasons behind the existence of such models under \mathsf{ES_{\scriptscriptstyle{94}}} -semantics. Moreover, we introduce a conventional and straightforward generalisation of ASP’s reduct definition to epistemic logic programs, which constitutes our first contribution here. One line of world-view computing methods in the literature depends on the reduct-based fixed-point techniques within the logic programming domain, with \mathsf{ES_{\scriptscriptstyle{94}}} serving as the prototype and most subsequent formalisms being its follow-ups. In a parallel, purely logical context, world-views are computed as (reflexive) (auto)epistemic extensions of equilibrium models. The initial attempt in this direction was made by Wang&Zhang [ 20 ] , whose semantics has captured the world-views of \mathsf{ES_{\scriptscriptstyle{94}}} . Sequentially, stronger formalisms followed [ 19 , 2 , 18 ] . These epistemic equilibrium logics ( \mathsf{EEL} s) share a common approach: a twofold world-view computation process. First, they determine stable models of an \mathsf{ES} -program \Pi in terms of truth ( t ) by applying the t -minimality criterion of the formalism. This involves generalising the usual t -minimality method which is used to compute stable models (equilibrium models) to \mathsf{ES} -programs, resulting in the epistemic equilibrium models ( EEMs ) of \Pi . The inclusion of epistemic constructs into the \mathsf{ASP} -language requires the minimisation of these concepts as well, which is fundamental in nonmonotonic epistemic logics. Thus, once t -stable models are determined, a knowledge-minimality technique should also be applied to guarantee stability in terms of knowledge ( k ). As a result, world-views are stable-models w.r.t. both truth and knowledge. One formally strong k -minimality approach applied to \mathsf{ES} is Schwarz’s [ 13 ] minimal model reasoning for nonmonotonic modal logics. Cabalar et al. [ 2 ] pioneered the introduction of this technique to \mathsf{ES} , proposing a new semantics based on a combination of Pearce’s equilibrium logic ( \mathsf{EL} ) [ 12 ] and Schwarz’s nonmonotonic \mathsf{KD45} [ 13 , 17 ] (equivalently, Moore’s autoepistemic logic). Their formalism so represents a nonmonotonic epistemic logic of belief where \mathsf{K} is interpreted as the self-belief of a rational agent . It also captures \mathsf{ES_{\scriptscriptstyle{94}}} -semantics under a foundedness restriction. Su [ 18 ] then suggested employing the reflexive closure of \mathsf{KD45} -models, namely \mathsf{SW5} -models, in the search for k -minimal models and proposed reflexive autoepistemic \mathsf{EL} . This formalism alternatively applies Schwarz’s minimal model technique for nonmonotonic \mathsf{SW5} as a k -minimality criterion, aligning it more closely with other \mathsf{ES} -formalisms where the \mathsf{K} operator formalises knowledge . The existence of many \mathsf{ES} -formalisms without a common agreement makes it difficult to understand the current state of the art. Thus, as a natural continuation, we explore the relationship between them. Our reference point will be classifying \mathsf{ES} -formalisms under a twofold world-view computation method. We then generalise Ferraris’ lemma, enabling the capture of equilibrium models of a theory as its stable models , to the epistemic case. Using our new result, we transform EEMs to truth-stable ( t -stable) models of epistemic \mathsf{ASP} and vice versa. This work will then help \mathsf{ASP} programmers