Propositional Abduction via Only-Knowing A Non-Monotonic Approach

Sanderson Molick, Vaishak Belle · 2026

Read Propositional Abduction via Only-Knowing A Non-Monotonic Approach by Sanderson Molick, Vaishak Belle (2026) 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-2601-04272.txt.

Introduction

Sanderson Molick and Vaishak Belle place abduction inside a logic of only-knowing. Abduction is the search for the best explanation of a fact. Only-knowing, due to Levesque, describes a state that holds one body of knowledge and nothing more. The pair extend that logic with an abduction operator. They build the operator from the logic's own basic parts.

The result is a modal route to abductive reasoning. It ties explanations right to epistemic states. A preference relation on frames adds a non-monotonic layer. New facts can then withdraw old conclusions. Distinct ways to pick explanations can also be stated. Molick and Belle study the core theory of the new consequence relations. They argue the setting is well behaved and gives abduction a firm base.

Catalog record

CREATORSanderson Molick, Vaishak Belle
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE47 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-04272

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Propositional Abduction via Only-Knowing A Non-Monotonic Approach Thanks: Vaishak Belle was funded by a CISCO grant and a Royal Society University Research Fellowship. Affiliation: Division of Humanities Federal Institute of Pará Pará, Brazil Sanderson Molick, Vaishak Belle Abstract The paper introduces a basic logic of knowledge and abduction by extending Levesque’s logic of only-knowing with an abduction modal operator defined via the combination of basic epistemic concepts. The upshot is an alternative approach to abduction that employs a modal vocabulary and explores the relation between abductive reasoning and epistemic states of only-knowing. Furthermore, by incorporating a preferential relation into modal frames, we provide a non-monotonic extension of our basic framework capable of expressing different selection methods for abductive explanations. Core metatheoretic properties of non-monotonic consequence relations are explored within this setting and shown to provide a well-behaved foundation for abductive reasoning. 1 Introduction Abductive reasoning is a central component for contemporary accounts of knowledge representation in artificial intelligence (see [ 23 ] or [ 22 ] ). An abductive problem in a logic \mathcal{L} is often represented by a background theory \Theta along with an observed event \alpha such that \Theta\not\models_{\mathcal{L}}\alpha . The solution for the problem described by the pair \langle\Theta,\alpha\rangle is a formula \varphi (also called the explanans or the explanation ) such that \Theta\cup\{\varphi\}\models_{\mathcal{L}}\alpha . In this paper, we investigate the problem of selecting explanations \varphi that are coherent with an agent’s background knowledge \Theta , and that provide an explanatory account of an observed event \alpha . Accordingly, we introduce a novel extension of Levesque’s Logic of Only-Knowing ( \mathcal{OL} ) capable of expressing abductive reasoning within the epistemic bounds of the agent’s background knowledge, a modal framework called the Logic of Only-Knowing and Abduction (herafter denoted as \mathcal{AOL} ). In \mathcal{AOL} , abduction is treated as a derived modality defined through the interaction of basic epistemic concepts. The framework is constructed through the addition of an abduction operator \mathbf{A} defined in terms of the epistemic modalities \mathbf{O} and \mathbf{K} (where \mathbf{O}\varphi denotes that the agent “only-knows \varphi ” and \mathbf{K}\varphi denotes that the agent “knows \varphi ”). As a result, abduction is understood as an epistemic process of knowledge acquisition, in accordance with Peircean accounts of abduction such as that explored by A. Aliseda ( [ 2 ] ). The problem of developing knowledge-based accounts of abduction via \mathcal{OL} was first introduced by Levesque ( [ 12 ] ) as a way to distinguish implicit from explicit beliefs. While other modal-based accounts of abduction, such as [ 18 ] , address abduction within dynamic epistemic logics and related frameworks, our approach focuses on selecting explanations compatible with the agent’s only-known background knowledge, thus modeling abduction as a structured form of inference grounded in basic epistemic states. To this end, the paper introduces the basic logic of only-knowing and abduction ( \mathcal{AOL} ) along with a non-monotonic extension (the logic \mathcal{AOL}^{\prec} ) by enriching the underlying modal framework with a preferential structure. Furthermore, the formal properties of the abductive modality in terms of consistency, explanatory power, and minimality, are explored within our framework. Overview . The syntax and semantics of our basic framework are presented in Section 2. Core properties of the abductive modality in capturing key aspects of logic-based accounts of abduction are also presented in Sections 2 and 3. Subsequently, in Section 4, we augment our modal frames via a plausibility semantics and introduce a non-monotonic consequence relation based on the logic of only-knowing and abduction. This move allows one to select minimal explanations compatible with a given abductive problem \langle\Theta,\alpha\rangle . The section also introduces a set-theoretic approach to minimal explanations that allows a different criterion for selecting minimal explanations. In Section 5, we prove core metatheoretic results for our non-monotonic framework. Finally, in Section 6, the paper ends with a discussion of related work and the paths for future exploration. 2 Preliminaries: the logic \mathcal{AOL} Syntax We consider a modal propositional language \mathrm{L}_{\mathbf{O},\mathbf{A}} built from a countable set of atoms ( At ), the standard boolean connectives \neg , \wedge and \rightarrow , and three epistemic operators: \mathbf{K} , \mathbf{O} and \mathbf{A} . The set of formulas of \mathrm{L}_{\mathbf{O},\mathbf{A}} (denoted by Fm(\mathrm{L}_{\mathbf{O},\mathbf{A}}) ) is inductively constructed as follows: \varphi:==p\,|\,\neg\varphi\,|\,\varphi\wedge\varphi\,|\,\varphi\rightarrow\varphi\,|\,\mathbf{K}\varphi\,|\,\mathbf{O}\varphi\,|\,\mathbf{A}\varphi , where p\in At . We use \psi , \varphi , \delta , … to denote arbitrary individual formulas, and \Gamma , \Delta , \Theta , … to denote sets of formulas in Fm(\mathrm{L}_{\mathbf{O},\mathbf{A}}) . We shall follow Levesque’s presentation ( [ 13 ] ) and let \mathbf{O}\varphi to be read as “the agent only-knows \varphi ” and \mathbf{K}\varphi to be read as “the agent knows or believes \varphi ”. In addition, \mathbf{A}\varphi will be read as “the agent knows \varphi by abduction ”. A formula will be called abductive if it is a boolean formula preceded only by the modal operator \mathbf{A} . Semantics We adopt Levesque’s semantic convention, according to which an epistemic situation is represented by a pair (\mathcal{W},w) , where \mathcal{W} is a set of epistemic states and w\in\mathcal{W} is designated as the actual state, with the usual truth-assignment to atomic formulas. The semantic structure is defined as follows: Definition 2.1 . Where \mathrm{L}_{\mathbf{O},\mathbf{A}} is a modal propositional language, a Kripke model for \mathrm{L}_{\mathbf{O},\mathbf{A}} is a tuple \mathcal{M}=\langle\mathcal{W},\mathcal{R},v\rangle , where \mathcal{W} is a set of epistemic states, \mathcal{R} is a binary relation over \mathcal{W} and v is a mapping that assigns to each atom of \mathrm{L}_{\mathbf{O},\mathbf{A}} a subset of \mathcal{W} . The definition of satisfaction (or truth) of a formula in a state w\in\mathcal{W} of a model \mathcal{M} is determined by the following clauses: (i) (\mathcal{M},w)\models p iff w\in v(p) and p is an atom. (ii) (\mathcal{M},w)\models\neg\varphi iff (\mathcal{M},w)\not\models\varphi . (iii) (\mathcal{M},w)\models\varphi\wedge\psi iff (\mathcal{M},w)\models\varphi and (\mathcal{M},w)\models\psi . (iv) (\mathcal{M},w)\models\varphi\rightarrow\psi iff (\mathcal{M},w)\models\varphi implies (\mathcal{M},w)\models\psi . (v) (\mathcal{M},w)\models\mathbf{K}\varphi iff (\mathcal{M},w^{\prime})\models\varphi for all w^{\prime}\in\mathcal{M} such that wRw^{\prime} . (vi) (\mathcal{M},w)\models\mathbf{O}\varphi if for all states w^{\prime}\in\mathcal{W} : wRw^{\prime} iff (\mathcal{M},w^{\prime})\models\varphi . (vii) (\mathcal{M},w)\models\mathbf{A}\varphi iff \exists\alpha:(\mathcal{M},w)\models\mathbf{O}\alpha and (\mathcal{M},w)\models\mathbf{K}(\varphi\rightarrow\alpha) . According to clause (vii) , the abductive formula selects the explanation compatible with the agent’s only-known background knowledge. The use of the formula \alpha , combined with the modality \mathbf{O} , ensures that the abductive inference relies solely on the agent’s explicitly represented background knowledge, requiring no additional epistemic closure or stronger assumptions. The following example illustrates the rationale for the behavior of the modality \mathbf{A} : Example 1 . Let \Theta denote a set of diagnostic principles represented as only-knowing implications, F denote the set of symptoms of a patient, and E be the set of possible diagnostic explanations. Consider the following medical situation \Theta=\{\mathbf{O}(cold\rightarrow cough), \mathbf{O}(flu\rightarrow(cough\wedge fever)) , \mathbf{O}(pneumonia\rightarrow(chest\_pain\wedge cough\wedge fever))\} F=\{fever,cough\} E=\{flu\} . In this example, the best abductive explanation for the patient’s symptom is the condition flu . Let \mathcal{M} be a model for the pair \langle\Theta,\alpha\rangle and let \alpha:=cough\wedge fever . Since both \mathbf{O}\alpha and \mathbf{K}(\varphi\rightarrow\alpha) hold, according to the semantic clause of the abduction operator \mathbf{A} , the diagnostician can conclude the explanation \mathbf{A}\varphi , where \varphi=flu . In this framework, the doctor does not directly know that the patient has the condition flu 1 1 1 Note that even though cold could be abductively inferred, the condition flu

Read the complete text