Propositional Abduction via Only-Knowing: A Non-Monotonic Approach

Sanderson Molick
(Division of Humanities - Federal Institute of Para)
Vaishak Belle
(School of Informatics - University of Edinburgh)

The paper introduces a basic logic of knowledge and abduction by extending Levesque 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.

In Martin Gebser, Daniela Inclezan, Francesco Ricca, Manuel Carro and Miroslaw Truszczynski: Proceedings 41st International Conference on Logic Programming (ICLP 2025), Rende, Italy, 12-19th September 2025, Electronic Proceedings in Theoretical Computer Science 439, pp. 5–17.
Published: 8th January 2026.

ArXived at: https://dx.doi.org/10.4204/EPTCS.439.2 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org