Supervaluations, truth, and intutionistic logic

Pablo Dopico · 2025

Read Supervaluations, truth, and intutionistic logic by Pablo Dopico (2025) 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-2503-15007.txt.

Introduction

Pablo Dopico extends, in a 2025 logic paper, a leading theory of truth to the intuitionistic setting. The supervaluation approach judges a sentence by all the ways its vague or self-referential parts could be sharpened, and it rivals the Strong Kleene approach within Kripke's theory of truth.

Dopico shows how to run supervaluations over the growing information states of intuitionistic logic, building both the semantic and the rule-based versions of the resulting truth theories. He compares the construction with earlier attempts that used possible worlds. A payoff stands out: unlike the classical case, the intuitionistic theory can stay both supervaluational and highly compositional, respecting how sentences build from parts.

Catalog record

CREATORPablo Dopico
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE139 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-15007

Browse the full library · About the Tower of Babel

Full text

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

Supervaluations, truth, and intutionistic logic Pablo Dopico Abstract The supervaluationist approach to fixed-point semantics is, arguably, the most celebrated and studied competitor to the Strong Kleene approach within Kripkean truth. In this paper, we show how to obtain supervaluationist fixed-point theories of truth for intuitionistic logic. In particular, we show how to do supervaluations over Kripke structures for intuitionistic logic, and we obtain the corresponding theories of truth, both semantic and axiomatic. Furthermore, we technically compare our approach with previous attempts to formalize Kripkean supervaluational theories over possible-world semantics. Finally, we show that, unlike in the case of classical logic, a fixed-point theory over intuitionistic logic can be given that is both supervaluational and highly compositional in nature. 1 Introduction In his Kripke (1975) , Saul Kripke devised a celebrated theory of truth, based on a fixed-point construction, that delivered a partial but fully transparent truth predicate. In other words, this theory meets the intuition that a sentence \varphi is true if and only if \varphi is the case. Mathematically, the construction on which the theory is based runs as follows: one starts with a set of sentences granted to be true, and then applies an operator that collects the consequences of those sentences on some partial logic. By employing a monotone operator, the well-known theory of positive inductive definitions guarantees the existence of fixed-points, including a minimal one, i.e., a fixed-point contained in any other fixed-point. If the partial logic is adequately defined, such fixed-points will meet the desired transparency condition. Historically, the partial logic most often used has been Strong Kleene (SK) logic. Its resulting fixed-point theory has motivated the famous (classical) axiomatic theory of Kripke-Feferman, KF ( Feferman (1991) ; Cantini (1989) ), as well as the (arguably) more faithful non-classical theory known as Partial Kripke-Feferman, PKF ( Halbach and Horsten, 2006 ) . But Kripke immediately noticed that the theory based on SK logic would fail to declare true many truths of classical logic. For example, ‘ \lambda\rightarrow\lambda ’, for \lambda the Liar sentence, fails to be in the fixed-points of the SK construction. It is as a remedy to this failure that supervaluational fixed-point theories appear. Thus, Kripke’s idea was to use as the partial logic a form of supervaluational logic in the style of van Fraassen (1966) . The original motivation behind supervaluationism is straightforward: to produce a logic that allows for truth-value gaps—and, more specifically, those engendered by non-denoting terms—while preserving all the truths of classical logic. Similarly, in the context of Kripke’s theory, supervaluational logics become a way to recover all those classical validities that are lost in SK truth. And while the SK approach remains the most popular one, supervaluational truth has by now been studied in detail ( Cantini (1990) ; Kremer and Urquhart (2008) ; Meadows (2013) ) and is attracting a good deal of interest in recent years ( Stern (2018) ; Incurvati and Schlöder (2023) ; Stern (2025) ). Consequently, we nowadays have not only a full picture of semantic supervaluational truth in the different conceptions proposed by Kripke, but also a fairly thorough understanding of axiomatic supervaluational truth as given by Cantini (1990) , and, more recently, Dopico and Hayashi (2024) . There is a caveat, though. All these contributions—with the notable exception of Stern (2025) —concern truth achieved by supervaluating over classical models. That is, one supervaluates by looking at the set of sentences satisfied by all classical models meeting certain conditions. But supervaluation is, after all, a method, and nothing prevents us from applying such method to an alternative class of semantic structures. Therefore, the question which motivates this paper is: what does supervaluation over intuitionistic structures look like? There are at least a couple of very relevant motivations for addressing this question. In the first place, and as mentioned, supervaluational truth emerged as a way to recover the classical validities that SK truth just takes as gappy. But classical truth is by no means universally accepted. A defender of constructive mathematics will be wary to accept all classical validities, and yet might be on board with accepting intuitionistic tautologies. Hence, supervaluational truth over intuitionistic logic might be more suitable as a formal theory of truth for the constructive mathematician. 1 1 1 Note that SK truth would still fail to declare true many intuitionistic validities, such as \lambda\rightarrow\lambda , which the constructive mathematician might find true, and hence there is still a rationale for her to seek some form of supervaluationism. This motivation is in line with the few advances in the field of intuitionistic truth that have appeared in the literature during the last years—mainly, Leigh and Rathjen (2012) ; Leigh (2013) ; Fischer and Zicchetti (2024) . In the second place, there is a technical interest: since the presentation of Kripke models for intuitionistic logic is rather different from the way classical models work, it is by no means immediate how to generalize supervaluations to the case of intuitionistic structures. In this sense, this paper follows somehow the spirit of previous work where intensional notions (such as truth, but also necessity) have been presented as a predicate in a setting based on possible-worlds—see, e.g., Halbach et al. (2003) ; Halbach and Welch (2009) ; Nicolai (2018) . 2 2 2 For an axiomatic treatment, see Stern (2014a) ; Stern (2014b) . Finally, a further motivation stems from the limitations of supervaluationist truth over intuitionistic logic. In particular, its incompatibility with compositional properties for disjunctions and existentially quantified sentences. Given that intuitionistic arithmetic, unlike its classical counterpart, possesses the disjunction and existential properties—that is, a disjunction will be provable if and only if a disjunct is, and similarly for the existentially quantified statements—, it is reasonable to hope that supervaluationist theories over intuitionistic logic could retain compositionality for these connectives. The paper is divided as follows. In the next section, we briefly introduce our notation for the remainder of the paper. In section 3 , we offer the basic fixed-point construction for supervaluations over intuitionitic logic, working with the standard Kripke models for Heyting Arithmetic. In section 4 , we present the axiomatic theory that corresponds to our semantic construction. Further, section 5 compares our approach with what we dubbed the fixed-frame approach, the one found in preceding work on Kripkean truth over possible-world semantics. Finally, in section 6 we show that obtaining a theory that is both supervaluational and highly compositional is indeed possible: by modifying the forcing relation for the Kripke structures, we produce a supervaluational theory where the truth predicate distributes over disjunction and the existential quantifier. 2 Notational preliminaries Following the standard convention, our intuitionistic languages have as logical symbols \bot,\rightarrow,\vee, \wedge,\forall and \exists , as well as brackets. As concerns the arithmetical coding for our theories of truth, we follow mostly the conventions in ( Halbach, 2014 , ch.5) . Our base language \mathcal{L}_{\mathbb{N}} is a definitional extension of the language of Heyting Arithmetic ( \mathrm{HA} ) with finitely many function symbols for primitive recursive functions. We assume a standard formalization of the syntax of first-order languages, including \mathcal{L}_{\mathbb{N}} itself—see e.g. Hájek and Pudlák (2017) . As is well-known, this can be carried out in HA. \mathcal{L}_{\mathbb{N}}

Read the complete text