English

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

Artificial Intelligence 2026-01-09 v1 Logic in Computer Science

Abstract

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.

Keywords

Cite

@article{arxiv.2601.04272,
  title  = {Propositional Abduction via Only-Knowing: A Non-Monotonic Approach},
  author = {Sanderson Molick and Vaishak Belle},
  journal= {arXiv preprint arXiv:2601.04272},
  year   = {2026}
}

Comments

In Proceedings ICLP 2025, arXiv:2601.00047

R2 v1 2026-07-01T08:54:58.288Z