Positive, Negative, and Reliable Information in a First-Order Logic of Evidence and Truth

Abilio Rodrigues, Marcelo E. Coniglio, [4mm] Department of PhilosophyFederal University of Minas Gerais (UFMG)[email protected] · 2026

Read Positive, Negative, and Reliable Information in a First-Order Logic of Evidence and Truth by Abilio Rodrigues, Marcelo E. Coniglio, [4mm] Department of PhilosophyFederal University of Minas Gerais (UFMG)[email protected] (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-2604-18526.txt.

Introduction

Rodrigues and Coniglio present QLETF+, a first-order version of LETF+. QLETF+ has several traits not always enjoyed by logics fitted with classicality gadgets. They show it meets the swap rule and admits and-forms, or-forms, and prenex forms. Besides positive and negative cases, they use o-cases: for any n-ary predicate symbol P, the o-case of P holds the n-tuples of items meeting oP. They prove soundness and fullness of QLETF+'s proof system for six-valued first-order meanings.

Catalog record

CREATORAbilio Rodrigues, Marcelo E. Coniglio, [4mm] Department of PhilosophyFederal University of Minas Gerais (UFMG)[email protected]
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE97479
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.18526

Browse the full library · About the Tower of Babel

Full text

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

Positive, Negative, and Reliable Information in a First-Order Logic of Evidence and Truth Thanks: The first and second authors acknowledge support from the National Council for Scientific and Technological Development (CNPq, Brazil), research grants 307889/2025-4 and 309830/2023-0. The second author also acknowledges support from São Paulo Research Foundation (FAPESP, Brazil), thematic project RatioLog, grant 2020/16353-3. Abilio Rodrigues, Marcelo E. Coniglio, [4mm] Department of PhilosophyFederal University of Minas Gerais (UFMG)[email protected] Abstract In this paper we present the first-order logic Q ​ L ​ E ​ T F + QLET_{F}^{+} , a quantified version of the logic L ​ E ​ T F + LET_{F}^{+} , introduced in Coniglio and Rodrigues (Studia Logica 112:561–606, 2024). Q ​ L ​ E ​ T F + QLET_{F}^{+} exhibits several properties that are not always enjoyed by logics equipped with classicality operators – we show that it satisfies the replacement property and admits conjunctive, disjunctive, and prenex normal forms. Alongside extensions and anti-extensions, as in the previously studied first-order semantics for LET s, we make use here of what we call ∘ {\circ} -extensions: given an n n -ary predicate symbol P P , the ∘ {\circ} -extension of P P is the set of n n -tuples of individuals that satisfy the predicate ∘ P {\circ}P . We prove the soundness and completeness of the deductive system of Q ​ L ​ E ​ T F + QLET_{F}^{+} with respect to the six-valued first-order semantics. 1 Introduction Logics of evidence and truth ( LET s) form a family of paracomplete and paraconsistent logics that extend the logic of first degree entailment FDE , also known as the Belnap-Dunn four-valued logic (see e.g. [ 2 , 9 ] ) by means of a classicality operator {\circ} , governed by inference rules that recover classical negation for sentences within its scope. These logics were introduced together with an intuitive interpretation in terms of evidence, which may be either conclusive or non-conclusive [ 7 , 16 ] . Accordingly, a formula {\circ}A is read as saying that the evidence available for A , whether positive or negative, is conclusive. Information-based logics are logics designed to process information in the sense of treating a database as a set of premises and drawing conclusions from those premises in a coherent and sensible manner. The idea is that what is transmitted from premises to conclusion is not truth but rather the availability of information, and that an argument is valid when the information conveyed by the conclusion is already ‘contained’ in the information conveyed by the premises (see Belnap [ 2 , pp. 35–37] , and also Wansing et al. [ 14 , 17 ] ). The intuitive interpretation of FDE in terms of a computer that deals with possibly inconsistent and incomplete information, together with its four-valued semantics as proposed by Belnap [ 2 ] , makes FDE the first information-based logic to appear in the literature. The notion of information underlying the standard interpretation of the four semantic values of FDE is that of information as meaningful data, a notion that allows for false information. This is the same notion of information that underlies contemporary discussions of informational disorder (see e.g. [ 10 , 11 , 20 ] ). A logic suitable for formalizing such contexts cannot, of course, be explosive, and since information may be lacking with respect to some topics, such a logic must also be paracomplete (cf. [ 2 , p. 46] ). LET s can also be interpreted as information-based logics, and in this setting the intuitive meaning of {\circ}A is that the information conveyed by A , whether positive or negative, is reliable. In both cases, when {\circ}A holds, A (as well as any formula composed with A over the sentential connectives) is subjected to classical logic. Thus, LET s are able to express six scenarios: the four scenarios of FDE , represented here by the semantic values T_{0} and F_{0} (respectively only positive and only negative information, without the additional information of reliability), b and n (respectively both , i.e., inconsistent information, and none , i.e., lack of information), together with two additional scenarios corresponding to reliable information, positive and negative, represented by the values T and F . Gurevich [ 12 ] and Wansing [ 19 ] address the problem of the asymmetry between positive and negative information in intuitionistic logic – the proof of an atom A a primitive notion, whereas the refutation \neg A of A is not, for it is typically defined as A\to\bot . Both Gurevich and Wansing emphasize the importance of a formal system in which these two kinds of information are treated on a par, as independent and primitive (cf. [ 19 , pp. 13-14] and [ 12 , p. 49] ). However, it is in Wansing [ 19 ] that this issue is treated within the context of a paraconsistent information-based logic. It should be noted that although Belnap did not discuss this point explicitly, the idea of treating positive and negative information independently within an information-based interpretation is already present in the four-valued semantics of FDE . First-order versions of LET s have already been investigated [ 1 , 15 ] , but in all these cases the semantics is non-deterministic with respect to a formula {\circ}A , a common feature of logics equipped with recovery operators. In this paper we introduce the first-order logic QLET_{F}^{+} , a quantified version of LET_{F}^{+} , originally introduced in [ 8 ] . In QLET_{F}^{+} a formula {\circ}A (where A is atomic) is treated as primitive. We extend the notion of literal, and call a generalized literal formulas A , \neg A , and {\circ}A (for A atomic). Thus, in addition to positive and negative information, we have one more primitive notion, namely, reliable information. A formula {\circ}A , expressing that A is reliable, is subject to two constraints: it cannot hold when both A and \neg A hold, nor when both do not hold. Evidently, in both cases, there is no reliable information about A . Once the semantic values of the sentences of the form A , \neg A , and {\circ}A for an atom A are given by a valuation, the semantic values of all formulas of the language are deterministically assigned. The logic QLET_{F}^{+} exhibits several noteworthy features that are not usually found in logics equipped with recovery operators. In particular, in addition to providing a sound and complete six-valued semantics, we show that QLET_{F}^{+} satisfies the replacement property, admits conjunctive and disjunctive normal forms, and enjoys a prenex normal form theorem. Building on the idea of interpreting predicates by means of extensions and anti-extensions, as in earlier first-order semantics for LET s [ 1 , 15 ] , our approach also makes use of what we call {\circ} -extensions. For an n -ary predicate symbol P , the {\circ} -extension of P is the set of n -tuples of individuals that satisfy the predicate {\circ}P . In QLET_{F}^{+} reliable information is taken as a primitive notion, together with positive and negative information. For an atomic formula A , A represents positive information A , \neg A represents negative information A ,

Read the complete text