Paraconsistent Belief Revision: A Replacement-Enriched LFI for Epistemic Entrenchment

Marcelo E. Coniglio, Martín Figallo, Rafael R. Testa · 2024

Read Paraconsistent Belief Revision: A Replacement-Enriched LFI for Epistemic Entrenchment by Marcelo E. Coniglio, Martín Figallo, Rafael R. Testa (2024) 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-2412-06117.txt.

Introduction

Belief change gets hard when a thinker's facts clash yet still hold meaning, and Marcelo Coniglio, Martín Figallo, and Rafael Testa build logic tools for that case, in work from twenty twenty-four. Their tools are logics that mark clash without letting it blow up all thought. Past tools lacked a swap rule, which blocked rank-based models of belief change.

The team first firms up a base logic, then adds the swap rule to make a richer one. In the richer logic, ranks of belief firmness can be set out in full, and change rules can be built on those ranks. The work gives a build-first path to belief change in clash-tolerant settings, a step the field had missed.

Catalog record

CREATORMarcelo E. Coniglio, Martín Figallo, Rafael R. Testa
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE96 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-06117

Browse the full library · About the Tower of Babel

Full text

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

Paraconsistent Belief Revision: A Replacement-Enriched LFI for Epistemic Entrenchment Marcelo E. Coniglio, Martín Figallo, Rafael R. Testa Abstract We further develop the formal foundations of Paraconsistent Belief Revision (PBR) by introducing Logics of Formal Inconsistency ( LFI s) specifically designed to support the development of epistemic entrenchment-based models for belief change. The interpretation of formal consistency – and, more broadly, of paraconsistency – in terms of the epistemic attitudes adopted by rational agents and of these agents reasoning with potentially contradictory yet non-trivial epistemic states, respectively, is already well-established within the literature on PBR based on LFIs. However, previous approaches faced a key limitation: the absence of replacement in most LFIs prevented the construction of entrenchment-based operations. We address this gap by first revisiting and systematizing core properties essential for such modeling, formalizing them within Cbr , a previously introduced logic whose foundational properties we now examine and develop in depth. Building on this, we introduce RCbr , a replacement-enriched, self-extensional extension of Cbr , which makes it possible – within an LFI -based framework – to formally define epistemic entrenchment and to construct entrenchment-based belief revision mechanisms. This development enables a fully constructive approach to Belief Revision in paraconsistent settings, further advancing the theoretical treatment of LFI s and paraconsistency within the broader landscape of epistemic states and belief dynamics. 1 Introduction The Logics of Formal Inconsistency ( LFI s) provide a robust framework for addressing contradictions in logical systems without collapsing into triviality [ 4 ] . Mostly advanced in [ 6 ] , LFI s form a specific family of supraclassical paraconsistent logics that serve as an umbrella term encompassing various well-established systems in the literature. These logics allow the introduction of a formal consistency operator “ \circ ” to distinguish between consistent and inconsistent sentences, which plays a crucial role by ensuring that certain formulas behave classically (as clarified below), while still allowing contradictions to coexist elsewhere in the system. This ability to localize and manage contradictions is particularly valuable in dynamic environments, where agents must process potentially conflicting information without compromising the integrity of their belief systems [ 22 ] . Two systems exist in the literature of Paraconsistent Belief Revision (PBR) based on LFI s, namely AGMp and AGM \circ [ 24 ] . These systems extend the classical AGM framework [ 1 ] to paraconsistent settings, adapting its principles to handle contradictions without trivializing the belief set. While AGMp builds on the AGM-compliance of LFI s, thereby preserving the fundamental constructions of the original belief dynamics model with only minor reinterpretations and refinements (within the broader context of Belief Revision in non-classical logics [ 26 , 18 ] ), AGM \circ explicitly incorporates the consistency operator in the constructions by introducing new epistemic attitudes – namely, strong acceptance (both \circ\alpha and \alpha belong to the belief set K ) and strong rejection (both \circ\alpha and \neg\alpha belong to the belief set K ) of a belief-representing sentence \alpha (alongside the usual epistemic attitudes). In AGM \circ , the consistency of a sentence \alpha , expressed by \circ\alpha , ensures that \alpha , when accepted, cannot be retracted from the belief set through contraction unless \circ\alpha itself is first removed. This mechanism guarantees the protection of strongly accepted sentences – those that are both accepted and consistent – thereby structuring the belief revision process around the preservation of core beliefs. Despite this innovation, AGMp and AGM \circ do not address the ranking of beliefs based on their resistance to change, as encapsulated in the concept of epistemic entrenchment . A symmetry exists between the underlying concept of irrevocability of strongly accepted sentences in AGM \circ and the notion of entrenchment , where strongly accepted sentences could naturally correspond to the most entrenched beliefs. However, this symmetry has remained unexplored due to the inability to define epistemic entrenchment in PBR systems based on LFI s. This limitation stems from the absence of the replacement property in most LFI s. This property guarantees that if two formulas are logically equivalent, one can replace the other in any context without affecting derivability or inferential behavior. From this, the lack of other expected properties–such as the preservation of equivalences involving the consistency operator–hinders the formulation of a coherent framework for epistemic entrenchment in paraconsistent AGM systems based on LFI s. To address these challenges, this paper introduces two paraconsistent logics in the family of LFI s: Cbr and RCBr . The logic Cbr (already defined in [ 24 ] , where its main properties were presented but without a systematic or dedicated treatment) is specifically designed to support belief revision in AGM \circ by incorporating properties that are essential for the formal characterization of epistemic attitudes such as strong acceptance and strong rejection. In particular, the consistency operator \circ satisfies \circ\alpha\equiv\circ\neg\alpha , reflecting a symmetry in the evaluation of consistency for a formula and its negation. Since \alpha\equiv\neg\neg\alpha in Cbr , it follows that, for every sentence \alpha and belief set K : \alpha is strongly accepted in K if and only if \neg\alpha is strongly rejected in K ; and \alpha is strongly rejected in K if and only if \neg\alpha is strongly accepted in K . Both properties concerning epistemic attitudes are very natural and expected. Another interesting feature of Cbr is that \circ preserves logical equivalence under certain reasonable assumptions, namely: if \alpha\equiv\beta and \neg\alpha\equiv\neg\beta , then \circ\alpha\equiv\circ\beta . These properties ensure that \circ behaves coherently with respect to equivalences and provides a suitable foundation for modeling strong epistemic attitudes in belief revision systems. Building on Cbr , we further introduce RCbr , an extension that incorporates the replacement property while maintaining the paraconsistent nature of the system. By resolving the limitations of previous LFI s, RCbr allows for the substitution of logically equivalent formulas, supporting the construction of robust epistemic entrenchment frameworks. 2 Formal Background As is usual in Belief Revision theory, little is required from the underlying language. Classically, the framework assumes a formal language closed under the usual truth-functional connectives. Additionally, we consider a consequence relation Cn that satisfies the standard Tarskian properties: • Reflexivity: \varphi\in Cn(\Gamma) for any \varphi\in\Gamma . • Monotonicity: If \varphi\in Cn(\Gamma) , then \varphi\in Cn(\Gamma\cup\Delta) for any \Delta . • Transitivity: If \psi\in Cn(\Gamma) and \varphi\in Cn(\Gamma\cup\{\psi\}) , then \varphi\in Cn(\Gamma) . In addition to the Tarskian properties, the consequence relation Cn is assumed to satisfy the following additional properties: • Supraclassicality: If \Gamma\models\varphi in classical logic, then \varphi\in Cn(\Gamma) . • Compactness: If \varphi\in Cn(\Gamma) , then there exists a finite subset \Gamma_{0}\subseteq\Gamma such that \varphi\in Cn(\Gamma_{0}) . • Deduction: For any \Gamma and formulas \varphi and \psi , \psi\in Cn(\Gamma\cup\{\varphi\}) if and only if \varphi\to\psi\in Cn(\Gamma) . As noted by the AGM trio [ 1 ] , the underlying logical framework can – and indeed should – be extended or adapted according to the intended applications of the belief revision system. This flexibility is especially important given that belief states in the AGM framework are represented by logically closed sets – a useful but idealized abstraction, since real agents may not always infer all logical consequences of their beliefs. Moreover, the choice of the consequence

Read the complete text