KR2026Proceedings of the 23rd International Conference on Principles of Knowledge Representation and ReasoningProceedings of the 23rd International Conference on Principles of Knowledge Representation and Reasoning

Lisbon, Portugal. July 20-23, 2026.

Edited by

ISSN: 2334-1033
ISBN: 978-1-956792-18-8

Sponsored by
Published by

Copyright © 2026 International Joint Conferences on Artificial Intelligence Organization

Beyond Consistency: A Closer Look at Free Formulas

  1. Ofer Arieli(The Academic College of Tel-Aviv)
  2. Badran Raddaoui(Télécom SudParis, Polytechnic Institute of Paris)
  3. Christian Straßer(Ruhr Universität Bochum)

Keywords

  1. null-Paraconsistent logics
  2. null-Inconsistency Handling
  3. null-Maximally consistent subsets and free formulas

Abstract

In this paper, we introduce novel methods for drawing conclusions from inconsistent information in a highly cautious manner. While standard paraconsistent approaches typically rely on the formulas in the intersection of maximally consistent subsets, known as the free formulas, we argue that not all these formulas share the same degree of reliability. Our refined reasoning frameworks distinguish between free formulas, based on their actual involvement in the inconsistency, an so enabling inference only when conclusions are robustly supported. These methods are particularly valuable in high-stakes contexts where decisions carry irreversible or far-reaching consequences. We present several implementation techniques grounded in multi-valued semantics and syntactic independence, analyze their fundamental logical properties, and establish a hierarchy of their inferential strength.