Introduction
Although the concept of grounding has been widely used throughout the history of western philosophy (see Raven Reference Raven2020, part I), it has almost never been a proper topic of investigation until the beginning of the twenty-first century. Bolzano (Reference Bolzano1837) is a significant counterexample – to my knowledge, the only one – to the claim that grounding has never up to that period been a proper topic of investigation (see Roski and Schnieder Reference Roski and Schnieder2022). The starting point of current theorizing about grounding can be traced back to the works of Fine (Reference Fine2001, Reference Fine2010, Reference Fine, Correia and Schneider2012a, Reference Fine2012b), Correia (Reference Correia2005, Reference Correia2010), Schaffer (Reference Schaffer, Manley, Chalmers and Wasserman2009, Reference Schaffer2010), Rosen (Reference Rosen, Hale and Hoffmann2010) and Schnieder (Reference Schnieder2010, Reference Schnieder2011).
The topic of this Element – the logic of grounding – is part and parcel of the study of grounding, just like modal logic is part and parcel of the study of necessity and possibility and tense logic is part and parcel of the study of the concepts of past, present and future.
The logic of grounding does not have the grandiose pedigree of modal logic and tense logic, and it has achieved much less than them. One sometimes hears sceptical complaints against the very concept of grounding based precisely on the fact that the logic of grounding is not even close to its venerable cousins in terms of systematicity and other theoretical virtues. But it should not be surprising that logical theorizing about grounding is in the state it currently is, for two reasons. The first one is that – leaving (again) Bolzano aside – work on the logic of grounding is very recent: the first published works on the topic are from 2010. Bear in mind that about 50 years elapsed from the impetus of C. I. Lewis’s work on modal logic to the beauties of Kripke-style semantics, at a time when there was not shortage of talented logicians. The second reason is that grounding is, unlike modal and tense-logical notions as standardly understood, hyperintensional rather than ‘merely intensional’. Kripke-style semantics is a wonderful tool to model intensional notions. We do not have comparable tools to handle hyperintensionality. Hyperintensional notions, such as grounding and (plausibly) essence, knowledge, obligation and many others, are notoriously very difficult to handle in a satisfactory way.
In what follows, I try to give a faithful picture of the development of the logic of grounding over the twelve years or so preceding the writing of this Element, in a way that is at the same time reasonably comprehensive and reasonably systematic. Due to space limitation, some sacrifices had to be made in both respects – I explicitly mention some of them in due course – but hopefully they are not too many or too significant.
The plan is as follows. Section 1 introduces the notion of grounding in its multiple variants or species. Sections 2 and 3 deal with the logic of grounding, the ‘pure’ logic and the ‘impure’ logic, respectively. Section 4 is devoted to two further topics: the theory of ground-theoretic equivalence and cognate notions and the puzzles of grounding.
1 The Jungle of Grounding
A great number of notions of grounding have been distinguished in the literature, and different logics of grounding often target different such notions. In this section, I try to give a reasonably comprehensive survey of these notions.
1.1 The Canonical Notion of Grounding
Let me start with what I will dub the canonical notion of grounding. This is the notion that has been most studied and used by philosophers and logicians in the past dozen years.
The notion is often expressed by means of predicates of facts, as in the following sentence type:
(1) The fact that , the fact that , ground the fact that
Alternatively, one may express the notion using sentential operators as in:
(2) because , ,
(3) Its being the case that , that , make it the case that
One also encounters hybrid expressions, partly operational and partly predicational, such as:
(4) in virtue of the fact that , the fact that ,
These modes of expression are, of course, far from being equivalent from the point of view of logical grammar. Only if grounding is expressed by means of a predicate as in (1) can it be properly said to be a relation. However, for ease of expression it is often convenient to speak as if grounding were a relation even on the assumption that it is expressed by means of a sentential operator or a hybrid expression. I will feel free to do that in what follows.
The canonical notion of grounding has the following three features: it is (i) (one or many)-to-one, (ii) factive and (iii) metaphysical. In order to spell this out, let me first adopt the predicational mode of formulation.
To say that a notion of grounding is (one or many)-to-one is to say that grounding of the corresponding sort is always of one particular fact, and that when a fact is grounded, it may be grounded in one fact, or in several facts taken together without being grounded in each of these facts taken individually. This aspect of the canonical notion is made syntactically explicit in (1) by having a list of fact-terms on the left of the predicate – which may contain only one element – and a single fact-term on the right. The view that there are (one or many)-to-one relations is far from being heretical: causation and (the intuitive notion of) logical consequence are arguably of that kind.
To say that a notion of grounding is factive is to say that grounding of the corresponding sort relates facts. This aspect of the canonical notion is also made explicit in (1) by the choice of the terms that flank the predicate. Facts, in this context, may be understood as obtaining states of affairs, or alternatively as true propositions.
There are two main ways of cashing out the idea that the canonical notion of grounding is metaphysical. One is to say that it is metaphysical insofar as it entails metaphysical necessitation – that is, insofar as the following conditional holdsFootnote 1:
- (Nec)
If some facts , , ground a fact in the canonical sense, then as a matter of metaphysical necessity, if , , all obtain, then also obtains.
Despite its popularity, this principle has been criticized (see Leuenberger Reference Leuenberger2014 and Skiles Reference Skiles2015). The other main way of cashing out the idea is in terms of comparative fundamentality. On that account, the canonical notion is metaphysical insofar as the following holdsFootnote 2:
- (Fund)
If some facts , , ground a fact in the canonical sense, then each of , , is more fundamental than .
Fundamentality here is of course to be understood as metaphysical fundamentality, as opposed to, say, epistemic fundamentality.Footnote 3 Note that these two ways of cashing out the metaphysical character of grounding may be orthogonal: it does not seem to be incoherent to hold that some notions of grounding satisfy (Nec) but not (Fund) and that some notions of grounding (leaving aside ‘partial’ notions, see below) satisfy (Fund) but not (Nec). I propose a disjunctive account of metaphysicality: for a notion of grounding to be metaphysical is for it to satisfy (Nec) or (Fund) or both.
Importantly, the fact that the canonical notion of grounding is metaphysical does not preclude there being cases of grounding in the canonical sense that are ‘logical’ or ‘conceptual’. Compare (5) and (6) below with (7)–(10):
(5) Mental facts are grounded in physical facts
(6) The existence of a whole is grounded in the existence of its parts
(7) The fact that it is both raining and cold is grounded in the fact that it is raining and the fact that it is cold
(8) The fact that 2 + 2 = 4 or 1 = 0 is grounded in the fact that 2 + 2 = 4
(9) The fact that John is a bachelor is grounded in the fact that he is an adult, the fact that he is a male and the fact that he is not married
(10) The fact that the sky is coloured is grounded in the fact that it is blue
(5)–(10) are all typical claims involving the canonical notion. In all these cases, what grounds plausibly metaphysically necessitates what is groun-ded. But in (7)–(10) the link between the grounds and the groundees is not merely one of metaphysical necessitation: it is arguably one of conceptual necessitation; and in the case of (7) and (8) it is also arguably one of logical necessitation.
I have spelled out the three features of the canonical notion of ground-ing – being (one or many)-to-one, being factive and being metaphysical – on the assumption that the notion is expressed by means of a predicate as in (1) above. Assuming instead that the canonical notion is expressed by means of a sentential operator – say, ‘because’ – only requires a few adjustments. The canonical notion is (one or many)-to-one insofar as the basic claims involving it are of the form (2), where what is on the right-hand side of ‘because’ may comprise one or more items. The notion is factive insofar as for all , , , , if because , , , then , , , . The notion is metaphysical insofar as it satisfies at least one of the following two conditions:
- (Nec )
For all , , , , if because , , , then as a matter of metaphysical necessity, if , , , then
- (Fund )
For all , , , , if because , , , then its being the case that is more fundamental than its being the case that , its being the case that is more fundamental than its being the case that ,
It should be clear how the three features are to be spelled out on the assumption that the canonical notion of grounding is expressed by means of a hybrid expression.
A further feature of the canonical notion of grounding is that it is explanatory. Two quite different ways of cashing this out have been put forward in the literature: there is on one hand the view that grounding is a form of explanation; and there is on the other hand the view that grounding is not a form of explanation but is rather, like causation, a determinative notion that backs explanations (see Raven Reference Raven2015 for a discussion and relevant references). On both views, the type of explanation involved is taken to be distinctively metaphysical (on metaphysical explanation, see Brenner et al. Reference Brenner, Maurin, Skiles, Stenwall, Thompson and Zalta2021).
On the assumption that the canonical notion of grounding is explanatory, one may argue that it is both relevant and non-monotonic. Assuming that the notion is expressed by means of a predicate (here as in many other places throughout this Element, I will leave the other modes of expression aside for the sake of brevity), these features can be glossed as follows: the notion is relevant in the sense that when some facts ground a further fact, each of the former facts is relevant to the obtaining of the grounded fact; and it is non-monotonic in the sense that from the hypothesis that a fact is grounded in some facts , , , one cannot validly infer that is grounded in , , together with other arbitrary facts. (Note that non-monotonicity arguably follows from relevance.) In both respects, the canonical notion of grounding differs from classical logical consequence. Relevance and non-monotonicity are features that are often attributed to the canonical notion of grounding, often independently from their connection with explanatoriness.
1.2 Other Notions
The other notions of grounding that have been discussed or simply mentioned in the literature depart from the canonical notion in one or more features of the latter. Let me run through the relevant features in turn, starting with some features that have been discussed in the previous section:
- Being (one or many)-to-one.
Some authors have taken seriously the idea that there can be cases of ‘zero-grounding’, that is, (speaking in the predicational mode) cases of metaphysical strict full grounding where the ground is the empty collection of facts rather than a collection of one or more facts (see for instance Fine Reference Fine, Correia and Schneider2012a and Litland Reference Litland2017). And some authors have argued that there can be cases where a plurality of facts is metaphysically strictly fully grounded which cannot be reduced to cases in which the members of the plurality are individually grounded (see for instance Dasgupta Reference Dasgupta2014 and Litland Reference Litland2016).
- Being factive.
Several authors countenance notions of grounding that are not factive (see for instance Correia Reference Correia2014, Reference Correia2017; Fine Reference Fine, Correia and Schneider2012a and Litland Reference Litland2017).
- Being metaphysical.
The literature on grounding features, alongside metaphysical grounding, notions of grounding of other kinds, like logical grounding, conceptual grounding, natural grounding or again normative grounding (see for instance Correia Reference Correia2005, Reference Correia2014 and Fine Reference Fine, Correia and Schneider2012a).
In addition to having the features mentioned in the previous section, the canonical notion is both full and strict (the vocabulary of ‘full’ versus ‘partial’ and ‘strict’ versus ‘weak’ is from Fine Reference Fine, Correia and Schneider2012a). The canonical notion is full insofar as the grounds, in the canonical sense, of a fact are sufficient for the fact to obtain. And it is strict insofar as it is, strictly speaking, a notion of ‘making the case’ or ‘obtaining in virtue of’. Fine (Reference Fine, Correia and Schneider2012a) ties the notion of strictness with that of irreflexivity or non-circularity: he takes it that no fact can strictly ground, or even help strictly ground, itself. This may be true; but if it is, it is a substantial, non-analytic truth.Footnote 4 Other notions of grounding discussed in the literature lack one or both of these features:
- Being full.
Fine (Reference Fine, Correia and Schneider2012a) introduces notions of grounding that are partial, that is, not full. Here is the definition of one of them: partially grounds iff is grounded in the canonical sense in , or in together with other facts. (Note that even though the notion just defined is not full, given the definition every full ground, in the canonical sense of ‘ground’, is a partial ground.)
- Being strict.
Fine (Reference Fine, Correia and Schneider2012a) also introduces notions of grounding that are weak, that is, not strict. They are all reflexive. One can easily define such a notion in terms of the canonical notion: , , weakly ground iff either , , ground in the canonical sense , or is one of , , . (I hasten to stress that Fine Reference Fine, Correia and Schneider2012a does not propose such a definition.)
The five dimensions of departure from features of the canonical notion that have been discussed so far are prima facie independent from one another. Even if this first impression is incorrect, there are certainly sufficiently many independencies among these dimensions to already generate an impressive number of different notions of grounding – not all of which have been explicitly discussed or even just mentioned in the literature.
Let me close this section with a further distinction that adds even more to this variety. This is the distinction between immediate and mediate grounding (Fine Reference Fine, Correia and Schneider2012a). Fine illustrates the distinction as follows: the fact that is immediately grounded in the fact that and the fact that (taken together), he claims, whereas the fact that is only mediately grounded in the fact that , the fact that and the fact that (taken together). The canonical notion of grounding is certainly not an immediate notion. Fine holds that it should be identified with a mediate notion. In fact, he intends his example to feature the canonical notion and the corresponding immediate notion. Fine’s view that the canonical notion should be identified with a mediate notion is a substantial view, at least if it is granted, as it seems reasonable to hold, that a mediate notion must be definable in terms of chains of a corresponding immediate notion (I will come back to this at the end of Section 2.3).
2 Pure Logics
Following established terminology, I call a logic of grounding pure if it only deals with the structural properties of grounding, that is, the properties that grounding has irrespective of the logical structure of the grounds and the groundees. The studies discussed in Section 2.5 are purely proof-theoretic. Those discussed in the previous sections put forward semantics for the logic of grounding, some together with corresponding sound and complete proof systems. These semantics are of two kinds. Fine (Reference Fine2012b) (discussed in Section 2.1) invokes what is often called a ‘truthmaker semantics’. deRosset (Reference deRosset2014) (discussed in Section 2.2) and Litland (Reference Litland2016) (discussed in Section 2.4) also put forward such semantics. The remaining studies – deRosset (Reference deRosset2015) and Litland (Reference Litland, Bliss and Priest2018a) (discussed in Sections 2.3 and 2.4, respectively) – invoke graph-/tree-theoretic semantics.
2.1 Fine’s ‘The Pure Logic of Ground’
Fine’s pure logic of grounding has four primitive operators:
expresses weak full grounding
expresses weak partial grounding
expresses strict full grounding
expresses strict partial grounding
The language in which the logic is formulated has a given non-empty set of basic sentences which, from the point of view of the language, are simple, and the sequents of the language are all the expressions of the following types, where is a (possibly empty) set of basic sentences and and are basic sentences:
(1)
(2)
(3)
(4)
For the sake of homogeneity, it would be better to have either (2) and (4) of the form and , respectively, or alternatively to take in (1) and (3) to be a plurality of sentences, as long as one allows empty pluralities and pluralities comprising only one item – but I will leave this detail aside.
Fine takes his ground-theoretic notions to be factive. But nothing in the logic he puts forward forces this interpretation of these notions, and it turns out that interpreting these notions as being non-factive is the most natural option.Footnote 5 Similarly, the ground-theoretic notions discussed in Sections 2.1 to 2.4 are all most naturally understood as being non-factive.
Fine does not say whether his notions are metaphysical (as opposed to, say, normative or natural), and so we may assume that the logic is intended to be neutral on the question. If is interpreted as expressing a metaphysical notion, with non-empty can be interpreted as the claim that the members of ground, in the canonical sense, .
On Fine’s view, the four notions are intimately connected. Indeed, as this will be reflected in the logic, Fine takes to be the basic grounding relation in terms of which the other three notions are defined. Assuming that the language is suitably enriched, the definitions could be formulated as follows:
Fine discusses another notion of partial grounding, partial strict grounding, which he symbolizes as and which can be defined as follows:
Importantly, partial strict grounding is not strict partial grounding (in Fine’s logic, it can be shown that the former entails the latter and that the converse entailment fails), and Fine’s pure logic of grounding features the latter notion, not the former.
Fine’s system for the pure logic of grounding, PLG, is based on a list of rules of inference, where each rule says (or is to be interpreted as saying) that from a collection of 0 or more sequents (possibly infinitely many), one can infer a given sequent. The rules are listed in Figure 1.Footnote 6 Despite appearances, Non-Circularity ( ) does not involve a special sequent : the rule is meant to say that from any sequent of type , any sequent can be inferred.
A sequent is said to be derivable from a set of sequents in PLG iff can be obtained from by means of the rules. Note that since PLG has some rules – namely, Cut ( ) and Reverse Subsumption – that allow for infinitely many premisses, derivability cannot be formally defined in the familiar way in terms of finite sequences of items. But this can nevertheless be done in terms of sequences by saying that is derivable from in PLG iff there is a (finite or infinite) sequence with a last member such that (i) is the sequence’s last member, and (ii) each member of the sequence is either a sequent in , or an identity sequent , or a sequent obtained from previous sequents by means of some rule distinct from Identity.Footnote 7 This is the way Fine goes. Another, somewhat more natural option invokes the notion of a labelled tree as defined in the Appendix: say that is derivable from in PLG iff there is a tree with no infinite branch, labelled by sequents, such that (i) is the tree’s bottom, (ii) the tree’s top contains only members of or sequents of type , and (iii) for every parent node of the tree, there is (an instance of) a rule of inference distinct from Identity whose conclusion labels and whose premisses are the labels of ’s children.
A derived rule of the system is a rule of the same format as the previous rules whose conclusion is derivable from its premisses in PLG. PLG has the following noteworthy derived rules:
Note the formal difference between Cut ( ) and Cut ( ): one gets Cut ( ) from Cut ( ) by substituting for and taking . I will call the condition on expressed by Cut ( ) strong cut and the condition on expressed by Cut ( ) weak cut. It is easy to see that granted that satisfies weak cut and that Identity holds, also satisfies strong cut.
On the semantic side, the logic is characterized within Fine’s general truthmaker semantical framework.Footnote 8 The framework’s core semantic notion is that of truthmaking or exact verification. A truthmaker or exact verifier for a statement is wholly relevant to the truth of the statement. Fine contrasts exact verification with inexact verification and with loose verification – which Fine takes to be the notion standardly used in possible worlds semantics. An inexact verifier for a statement must be at least partly relevant to the truth of the statement, whereas a loose verifier for a statement is simply something that necessitates the truth of the statement and hence does not even need to be relevant to the truth of that statement. Trivially, any exact verifier is an inexact verifier. The view, upheld by Fine, that every inexact verifier is a loose verifier is plausible but substantial. To illustrate the three notions of verification, consider the state of my being both sitting and nervous. It exactly verifies the statement ‘Fabrice is sitting and Fabrice is nervous’, and it inexactly verifies ‘Fabrice is sitting’ without exactly verifying it. The same state loosely verifies the statement ‘2 + 2 = 4’, but it fails to inexactly, and hence to exactly, verify it.
For the purpose of semantically characterizing PLG, Fine introduces what he calls ‘generalized fact models’, but which – in order to stick to the terminology he has come to adopt since then – I will call ‘generalized state models’.
Let a state frame be a tuple such thatFootnote 9, Footnote 10:
(states) is a non-empty set;
(fusion) is an operation taking each subset of into a member of , such that (i) for any , and (ii) for any family of subsets of , .
Instead of writing we may simply write to improve readability. Say that a set of states in a state frame is closed under iff for any non-empty subset of , . The facts of a state frame are the non-empty sets of states of that state frame that are closed under its fusion operation.Footnote 11 A generalized state frame is a tuple , where is a state frame and (verification space) is a non-empty set of facts of . Finally, a generalized state model is defined as a tuple where is a generalized state frame and (verification valuation) is a function which takes each basic sentence of the language into a member of .
The fusion operation of a state frame is informally to be understood as conjunctive in nature, for example, as taking the state of my being sitting and the state of my being nervous into the state of my being both sitting and nervous. The verification space of a generalized state frame is thought of as the set of all the facts of the underlying state frame such that is capable of being the ‘semantic value’ of a statement, that is, the set of all the exact verifiers of a statement. Finally, where is a basic sentence and the verification valuation of a generalized state model, – ’s verification-set – is accordingly thought of as the set of all the states that exactly verify .
In order to interpret the sequents by means of generalized state models, it is useful to introduce a fusion operation on sets of states in addition to the fusion operation on states. Where is a state frame or a generalized state frame with fusion operation , let me use for the corresponding fusion operation on ’s sets of states (when no confusion threatens, I will feel free to omit the subscript). For any sets of states and of the frame, is the set of all with and . We may generalize this idea to any set of sets of states by appealing to choice functions. Where is a non-empty set of sets, a choice function on is any function that takes each into an element of . A selection from a non-empty set of sets is the image of some choice function on – that is, a set is a selection from iff for some choice function on . (Note that in case contains , there is no choice function on , and therefore no selection from either.) The formal definition of goes as follows:
For a non-empty set of sets of states, ;
.
An alternative but equivalent way of defining in the non-degenerate cases, which some may find more perspicuous, defines it as operating on indexed families of sets of states rather than on sets of sets of states, as follows:
For any non-empty family of sets of states, .
One can verify that if is a non-empty set of facts, then is itself a fact (and that if is a non-empty family of facts, then is itself a fact).
Given any generalized state frame with underlying verification space , four ground-theoretic relations are defined, the first two between sets of members of and members of , and the other ones between members of and members of (here I use instead of ):
(read: is a weak full ground for in ) iff ;
(read: is a weak partial ground for in ) iff for some such that , ;
(read: is a strict full ground for in ) iff and for no does ;
(read: is a strict partial ground for in ) iff but not .
Let be a generalized state model with underlying generalized state frame and verification valuation . Let be . The relations just defined allow one to define a notion of ‘holding in ’ for each type of sequent of the language in the obvious way:
holds in iff
holds in iff
holds in iff
holds in iff
A sequent is then said to be a PLG-consequence of a set of sequents iff there is no generalized state model in which all the members of hold and fails to hold. Fine’s (Reference Fine2012b) main result is that consequence so defined and derivability in PLG coincide:
Theorem 1 (Soundness and completeness for PLG). A sequent is derivable from a set of sequents in PLG iff is a PLG-consequence of .
In the same paper, Fine also examines systems formulated in languages poorer than the language of PLG, that is, in languages which comprise less than the four types of sequents defined above. Of particular interest are two systems involving only one type of sequent, a system PLWFG for the pure logic of weak full grounding and a system PLSFG for the pure logic of strict full grounding. They are presented in the same format as PLG but with their own sets of rules – see Figures 2 and 3.
Fine establishes that both PLWFG and PLSFG are fragments of PLG (or, to use another standard terminology, that PLG is a conservative extension of both PLWFG and PLSFG), in the following sense:
1. Let be a sequent from the language of PLWFL and a set of sequents from the same language. Then is derivable from in PLWFG iff is derivable from in PLG.
2. Let be a sequent from the language of PLSFL and a set of sequents from the same language. Then is derivable from in PLSFG iff is derivable from in PLG.
The semantics for PLG can of course be used almost as it is to interpret the language of PLWFG and that of PLSFG: one simply has to remove the semantic clauses for the sequents that are not in the relevant language. We thus have a notion of PLWFG-consequence and one of PLWFG-consequence, and the previous theorem together with the soundness and completeness theorem for PLG allows one to establish without effort the following:
1. A sequent is derivable from a set of sequents in PLWFG iff is a PLWFG-consequence of .
2. A sequent is derivable from a set of sequents in PLSFG iff is a PLSFG-consequence of .
Fine’s approach to the pure logic of grounding has been criticized in a number of ways. Some criticisms question the properties that PLG attributes to strict full grounding. The three rules for PLSFG, or consequences thereof, have indeed been subject to objections: it has been argued that strict full grounding is not irreflexive (see Correia Reference Correia2014 and Woods Reference Woods2018),Footnote 12 from which it follows that Non-Circularity ( ) fails; it has been argued that partial strict ground (the relation defined on page 8 and symbolized by , not the relation symbolized by ) is not transitive (see Schaffer Reference Schaffer, Correia and Schnieder2012), from which it follows that Cut ( ) fails; and the validity of Amalgamation ( ) has been questioned (see deRosset Reference deRosset2015, Litland Reference Litland, Bliss and Priest2018a and Litland Reference Litland2018b). These objections are important and would therefore deserve extensive discussion, but for lack of space I will leave them aside.Footnote 13
Let me elaborate a bit on a further objection to Fine’s approach, which will give me the opportunity to emphasize an important aspect of Fine’s truthmaker framework. Fine’s pure logic of grounding features the notion of weak full grounding. Moreover, as I announced at the beginning of this section, Fine’s logic reflects the view that weak full grounding is the basic grounding relation in terms of which the other three grounding relations are defined, in the manner I mentioned there. This last point is absolutely clear from the semantics. But what is weak full grounding? deRosset (Reference deRosset2013a, Reference deRosset2014) has argued that what Fine (Reference Fine, Correia and Schneider2012a, Reference Fine2012b) says by way of clarifying the notion is insufficient or even problematic.
I agree with deRosset on some of the objections he makes, but for the sake of the line of argumentation I am pursuing here let me just mention one particular objection which I take to be ineffective. One suggestion for making sense of weak full grounding is to take the proposed truthmaker semantics seriously, that is, as providing genuine truth-conditions for ground-theoretic claims in addition to providing a mathematically handy way of characterizing links of logical consequence between such claims. Taking the semantics seriously means holding that for any interpreted language of the sort under consideration here, there is a privileged generalized state model (an ‘intended model’) such that a sequent of the language – in particular, a sequent with as ground-theoretic operator – is true tout court iff it is true relative to . deRosset denies that this suggestion allows one to correctly interpret . His argument goes essentially as follows:
Let be a sentence expressing that Maria is sad and a sentence expressing that Maria is sad or Sam is happy, and suppose that Maria is sad and Sam is not happy. Let then be a privileged model for a language comprising the sequent . Relative to , and have exactly the same exact verifiers, and therefore comes out as true. But is not true.
As the reader may already know or will grant after reading Section 3, there are various ways in which one may justify the claim that is not true. Let us just take the claim for granted. What is wrong in deRosset’s argument is the claim that relative to the intended model , and have exactly the same exact verifiers. On Fine’s approach, the verifiers of a sentence are states; states may or may not obtain; and a sentence is true just in case at least one of its verifiers obtains. This distinction between obtaining and non-obtaining (or ‘actual’ and ‘non-actual’) states and the connection between truth and obtainment are absent from Fine Reference Fine, Correia and Schneider2012a and Fine Reference Fine2012b, but are made explicit in later work on the truthmaker framework (e.g., in Fine Reference Fine, Hale, Wright and Miller2017a). Now relative to , and have the same obtaining exact verifiers, but their exact verifiers tout court are distinct: for instance, the (non-obtaining) state of Sam’s being happy is an exact verifier for but not for . Hence, by the semantics’ own lights, is false – as desired.
2.2 deRosset’s ‘On Weak Ground’
As I have just emphasized, deRosset is dissatisfied with Fine’s treatment of the pure logic of grounding because it invokes the notion of weak full grounding, a notion which he finds obscure. In deRosset (Reference deRosset2014), he presents a logic which features only a notion of strict full grounding ( ) (deRosset has plausibly in mind the canonical notion) and the companion notion of partial strict grounding ( ).Footnote 14 His system for the ‘logic of strict grounding’ (LSG), as he calls it, is defined by the rules listed in Figure 4.
By the definition of in terms of given on page 8, Subsumption ( ) directly follows, Transitivity ( ) follows from Cut ( ), and Non-Circularity ( ) follows from Non-Circularity ( ). Non-Circularity ( ), Cut ( ) and Amalgamation ( ) define Fine’s system PLSFG which, as we saw, is a fragment of his PLG. Since Non-Circularity ( ) follows from Non-Circularity ( ) and Subsumption ( ), PLSFG is also a fragment of LSG.
On the semantic side, deRosset follows Fine: he invokes generalized state models, interprets the sequents of the language of LSG using these models, and define consequence for this language – LSG-consequence – in the same way as described above. He interprets sequents of type in the same way as Fine does, and sequents of type in the way Fine interprets sequents of type . (This is important to emphasize since, once again, and express distinct notions.) deRosset then establishes that LSG is sound and complete relative to the proposed semantics:
Theorem 4 (Soundness and completeness for LSG). A sequent is derivable from a set of sequents in LSG iff is an LSG-consequence of .
The way he proceeds, in effect, is as follows.Footnote 15 Let LSG be the system defined exactly like LSG except that every occurrence of a sequent of type is replaced by the sequent , and define LSG -consequence simply as PLG-consequence on the language of LSG . deRosset establishes that LSG is a fragment of PLG:
Theorem 5. Let be a sequent from the language of LSG and a set of sequents from the same language. Then is derivable from in LSG iff is derivable from in PLG.
Given the definition of LSG -consequence, it immediately follows that LSG is sound and complete relative to the proposed semantics for LSG :
Theorem 6 (Soundness and completeness for LSG − ). A sequent is derivable from a set of sequents in LSG iff is an LSG -consequence of .
Now the difference between LSG and LSG is merely notational – the only difference is that LSG has the symbol where LSG has the symbol . Therefore, from the soundness and completeness result for LSG one can infer the soundness and completeness result for LSG.
Theorem 4 certainly has some value from a formal point of view – soundness + completeness results, in general, are indeed formally valuable. But it is not philosophically satisfactory, at least when evaluated against deRosset’s initial motivation for introducing LSG – namely, to put it briefly, to get rid of weak grounding. Given its intended interpretation, the proof system is all about the familiar notion of strict full grounding and partial strict grounding, weak grounding is completely out of the picture. So far so good. But semantically, weak full grounding still plays the central role: the truth-clauses for are the same as in the semantics for PLG, the truth-clauses for are those for in the semantics for PLG, and the latter are ultimately formulated in terms of the semantic embodiment of weak full grounding. In a later paper (deRosset Reference deRosset2015), however, he proposes an alternative semantics where weak full grounding plays no role at all. This is the topic of the next section.
2.3 deRosset’s ‘Better Semantics for the Pure Logic of Ground’
deRosset (Reference deRosset2015) cashes out the intuitive content of his alternative semantics in terms of the notion of immediate (or unmediated, as he sometimes puts it) grounding. He defines a corresponding notion of mediate grounding in terms of chains of immediate links, and he identifies the canonical notion of grounding with that mediate notion (following, in effect, Fine Reference Fine, Correia and Schneider2012a – see the end of Section 1.2). The semantics he proposes is then ‘homophonic’: a sequent of type is taken to hold just in case the facts expressed by the members of ground, in the canonical sense, the fact expressed by (and likewise for sequents of type ).
Let me go through the semantics in a more precise way. The basic structures invoked by deRosset are so-called hypergraphs.Footnote 16 Each hypergraph generates a set of labelled trees (modulo replacement of nodes by other nodes), and each such labelled tree is taken to represent a link of strict full grounding. I here follow the spirit but not the letter of deRosset’s semantics: I directly start off with labelled trees (the detour via hypergraphs strikes me as unnecessary).
The labelled trees that are invoked are those defined in the Appendix (the various tree-theoretic notions that I use below are all defined there). For present purposes, I call them grounding trees and I call the labels of a grounding tree its facts. Let me adopt the following definitions:
Let be a grounding tree and a family of grounding trees. can be extended with iff there is a non-empty family of leaves of such that for each , is occupied by the same fact as ’s root.
Let be a grounding tree and a family of grounding trees such that the former can be extended with the latter. A grounding tree extends with iff there is an initial subtree of and an isomorphism from to such that for any , the final subtree of whose root is is isomorphic to .
In Figure 5, extends with and (the notation indicates that fact occupies node ).
A grounding frame is defined as a set of grounding trees that satisfy the following closure condition:
For any tree and family of trees in such that the former can be extended with the latter, there is a grounding tree in that does extend with .
As the reader may anticipate, this condition will guarantee that Cut ( ) is validated. Two further conditions on grounding frames, that of being acyclic and that of being additive, play a central role in the semantics, where these conditions are defined as follows:
A grounding frame is acyclic iff none of its grounding trees has a fact that appears twice on one of its branches.
A grounding frame is additive iff for every fact and family of non-empty sets of facts such that for each , the frame contains a grounding tree with top and bottom , the frame also contains a grounding tree with top and bottom .
As the reader has certainly anticipated, imposing the first condition will secure Non-Circularity ( ), and imposing the second condition will secure Amalgamation ( ).
Where is a grounding frame, define the relation between sets of facts in (where a fact in is a fact of some grounding tree in ) and facts in , and the binary relation between facts in , as follows:
iff there is a grounding tree in such that (i) = ’s top and (ii) = ’s bottom;
iff for some set of facts in such that , .
The language deRosset focuses on is the same as in his 2014 paper: the sequents are those constructed with and .Footnote 17 A grounding model for that language is a pair , where is a grounding frame and (interpretation) is a function taking each basic sentence of the language into a fact of some tree in . A grounding model is said to be acyclic / additive iff the underlying grounding frame is acyclic / additive. The notion of holding in a grounding model with underlying grounding frame and interpretation function is then naturally defined as follows:
holds in iff
holds in iff
deRosset characterizes four systems using this semantics. One of them is LSG as previously axiomatized (see page 17). The other three are subsystems of LSG, obtained by removing rules from its charaterization: B (the ‘base logic’) is the system defined by Cut ( ), Subsumption ( ) and Transitivity ( ) only, system BNC is defined by adding Non-Circularity ( ) and system BA by adding Amalgamation ( ) instead. Without much surprise, the characterization results he establishes are as follows:
Theorem 7 (Soundness and completeness for LSG and its subsystems). Let be a sequent and a set of sequents of the language. Then:
1. is derivable from in B iff holds in every grounding model in which all the members of hold.
2. is derivable from in BNC iff holds in every acyclic grounding model in which all the members of hold.
3. is derivable from in BA iff holds in every additive grounding model in which all the members of hold.
4. is derivable from in LSG iff holds in every acyclic and additive grounding model in which all the members of hold.
As I emphasized at the outset, deRosset advertises his semantics as being based on the idea that every link of grounding in the canonical sense can be seen as the result of chaining links of immediate grounding. Let me close this section with two remarks about this gloss on the semantics.
My first remark is that the gloss is not formally implemented in the semantics. deRosset thinks of a grounding tree of height 2 (i.e., whose nodes are, apart from its root, only children of the root) as representing the fact occupying the root as being immediately grounded in the facts whose set occupies the set of the tree’s leaves. But nothing forces this interpretation of the grounding trees: as far as the characterization results are concerned, the grounding trees of height 2 may just as well be interpreted as representing the fact occupying the root as being grounded in the canonical sense in the facts whose set occupies the set of the tree’s leaves.
The second remark is that this very fact about the interpretation of the semantics, far from being a problem, may actually be argued to be a positive feature of the semantics: as I have argued elsewhere (Correia Reference Correia2021a: 5968), the view that there are facts that are grounded in the canonical sense without being immediately grounded cannot be lightly discarded.
2.4 Litland on Bicollective Grounding
As I emphasized in Section 1.2, Litland takes seriously the idea that there can be cases where several facts are metaphysically strictly fully grounded in some facts without the grounded facts being individually grounded in (some of) the grounding facts. To use Litland’s (Reference Litland, Bliss and Priest2018a) terminology, the idea is that metaphysical strict full grounding is bicollective rather than, as orthodoxy has it, (merely) left-collective.Footnote 18 Litland (Reference Litland2016, Reference Litland, Bliss and Priest2018a) proposes two very different semantics for the logic of bicollective grounding. The first one is a truthmaker semantics, the second one a graph-theoretic semantics.
2.4.1 Litland (Reference Litland2016)
The semantics in Litland (Reference Litland2016) is very much like Fine’s semantics for PLG.Footnote 19 The object language Litland focuses on is like the language of Fine’s PLG but with a few differences: it has, in addition to the four Finean ground-theoretic operators , , and , the extra operator ; and the sequents of the language all take a set of basic sentences on the left and on the right, with no cardinality restrictions on these sets. is intended to express the negation of .
Litland, like Fine, uses generalized state models to interpret his sequents. Relative to every generalized state frame with underlying verification space , five ground-theoretic relations between sets of facts and sets of facts are defined (here again I use for ):
iff ;
iff for some such that , ;Footnote 20
iff it is not the case that ;
iff and ;
iff and .
Without surprise, the notion of holding in a generalized state model is defined as follows, where is ’s underlying generalized state frame and is ’s valuation function:
holds in iff
holds in iff
holds in iff
holds in iff
holds in iff
Consequence is defined as before.
Even though Litland’s semantics is a truthmaker semantics of roughly the same sort as Fine’s semantics for PLG, it cannot be said to be strictly speaking an extension of it. The semantics for the sequents of type in Fine’s logic is the same as the semantics for the sequents of type in Litland’s logic, and therefore the two logics fully agree regarding the behaviour of the restriction of weak full grounding to cases involving individual groundees. But things are different when it comes to strict full grounding. For instance, as Litland notes, Amalgamation ( ) as formulated in the language of the bicollective logic, namely:
is not validated by his semantics. This fact need not be seen as a problem – as I have stressed in Section 2.1, Litland (Reference Litland, Bliss and Priest2018a) himself explicitly argues against Amalgamation ( ). But let me mention two consequences of the semantics that look more problematic. Both are discussed by Litland (Reference Litland2016).
The first consequence is that the following rule is validated (I take the label from Litland Reference Litland, Bliss and Priest2018a):
Granted that expresses an explanatory relation, this does not sound acceptable. In the 2016 paper, Litland plays down the problem (page 548), but in Litland (Reference Litland, Bliss and Priest2018a) he takes it seriously (page 147). A natural way out, which he does not himself consider in that paper, is to adopt the following definition of instead of the original oneFootnote 21:
iff and for all with , .
On this account, fails to hold in any model provided that .
The second consequence concerns the question of what grounds conjunctive facts, a question we will discuss in some detail in Section 3. As we will see, the standard treatment of conjunctions in truthmaker semantics has it that a conjunction is exactly verified by a state iff is the fusion of two states and such that exactly verifies one of the conjuncts and exactly verifies the other conjunct. Given this treatment of conjunctions, all sequents of type , hold in every model, and therefore no sequent of type , can hold in a model. Litland admits that this is a problem if we think of strict full grounding as being explanatory. Since holds in a model under my alternative definition of only if holds in that model under Litland’s definition, my alternative definition does nothing to solve the problem.
2.4.2 Litland (Reference Litland, Bliss and Priest2018a)
As previously announced, Litland (Reference Litland, Bliss and Priest2018a) offers another, graph-theo-retic semantics for bicollective grounding. In fact, he also puts forward a graph-theoretic semantics for the Finean notions of grounding, which is essentially the same semantics as deRosset’s (Reference deRosset2015) when restricted to the notions deRosset aims to characterize.Footnote 22 It would take me too far to give the reader a faithful summary of the account, so let me just get to the bare bones.
Just like deRosset’s (Reference deRosset2015) semantics, Litland’s semantics can be reformulated directly in terms of labelled trees, without appealing to hypergraphs. The basic idea is to define a grounding tree, not as a labelled tree tout court, but as a labelled tree whose labels are sets. In contrast with the semantics presented in Section 2.3, we take the facts of a grounding tree to be the members of its labels rather than the labels themselves. As before, we then define grounding frames as sets of grounding trees satisfying certain properties (meant to guarantee that bicollective notions of grounding satisfy desired conditions, e.g., transitivity / cut conditions), and grounding models as grounding frames equipped with an interpretation function. The definition of bicollective strict full grounding relative to a grounding frame is then taken to go as follows:
iff there is a grounding tree in such that (i) = ’s top and (ii) = the union of ’s bottom.
(Compare with the definition of on page 20, especially the second clause.)
It is clear that even after suitable conditions on grounding frames have been imposed to ensure that bicollective satisfies desired principles of cut and irreflexivity, Self-Ground will not be validated. It also seems clear that the proposed semantics is not inhospitable to the view that sequents of type , can hold.
2.5 Litland’s ‘Grounding Ground’ and ‘Pure Logic of Iterated Full Ground’
In his 2017 and 2018b papers, Litland develops in proof-theoretic fashion a logic of (merely left-collective) strict full grounding. The logic is based on an account of strict full grounding which in turn is based on two assumptions: (a) there is a distinction between arguments that are metaphysically explanatory (arguments whose pre-mises provide metaphysical explanations of why their conclusions hold) and arguments that are not, and (b) there is a distinction between factive ( ) and non-factive ( ) strict full grounding. The core of the account features the following two biconditionals:
(i) holds iff there is an explanatory argument from (exactly) to ;
(ii) holds iff and all the members of hold.
(ii) records an obvious connection between factive and non-factive strict full grounding which is standardly acknowledged. (i) is Litland’s own contribution.
Litland (Reference Litland2017) offers an introduction rule and an elimination rule for both and . Litland (Reference Litland2018b) keeps the same rules but add two elimination rules, one for each operator, in order to guarantee that the system conforms to the view that the introduction rule(s) for an operator define that operator – a view that Litland adopts but which is not forced upon those who are sympathetic to (i) and (ii) above. The elimination rules present in both Litland (Reference Litland2017) and Litland (Reference Litland2018b) are called plain, those that are added in Litland (Reference Litland2018b) are called explanatory. I will leave the latter rules aside in what follows.
The proof-theory offered by Litland is quite complicated, especially because of the elimination rules. But the introduction rules are easy to state, and from them plus a few consequences of the plain elimination rules one can already derive interesting results.
The introduction rules are as follows:
The second introduction rule can be immediately extracted from the right-to-left direction of biconditional (ii) above. The first introduction rule can also be extracted from the right-to-left direction of the corresponding biconditional, namely (i) above, but with a little twist. Unlike the second rule, it is a rule with discharge of assumptions. It may be read: conclude from any explanatory argument with as conclusion where are all and only the premisses on which depends, and discharge all the premisses when drawing the conclusion.
Litland takes both introduction rules to generate explanatory arguments. The view that -Introduction generates explanatory arguments may be justified in a natural way by invoking the view that (a) for to hold just is for the members of and to hold and the view that (b) the truth of a conjunction is explained, in the relevant sense, in the truth of its conjuncts. By contrast, it is not clear (to me, at least) how to justify the view that -Introduction generates explanatory arguments. However, the view that it does has an important consequence:
(C1) If has been established by an application of -Introduction, then is zero-grounded in the non-factive sense, that is, holds.
This consequence is important for two reasons. The first one is that it tells us that certain grounding facts are themselves grounded, and it tells us what they are grounded in. The second reason is that it provides an illustration of the prima facie somewhat obscure notion of zero-grounding.
The view that -Introduction generates explanatory arguments has the following consequence:
(C2) holds.
Using (C2) and -Introduction, one can infer:
(C3) If the members of and hold, then holds.
We can get ‘simplified’ versions of (C2) and (C3) by using (C1). The plain elimination rule for allows one to establish the strong cut rule for , namely:
Given Cut ( ), (C1) and (C2) yield the following:
(C4) If has been established by an application of -Introduction, then holds.
Using (C4) and -Introduction, one can then infer:
(C5) If has been established by an application of -Introduction, and if all the members of hold, then holds.
This latter principle is a restricted version of the principle which states that factive strict full grounding is superinternal, that is, the principle that if holds, then also holds – a principle explicitly endorsed by Bennett (Reference Bennett2011) and deRosset (Reference deRosset2013b).
-Introduction and the plain elimination rule for together guarantee that something stronger than (C1) is the case, namely:
(C1 * ) If holds, then holds.
Using this, one of course obtains strengthened versions of (C4) and (C5):
(C4 * ) If holds, then holds.
(C5 * ) If holds, and if all the members of hold, then holds.
Taking on board the plain elimination rule for , one gets the left-to-right direction of biconditional (ii) above.Footnote 23 Using (C5 ), one then gets:
(C6) If holds, then holds.
This is the unrestricted principle of superinternality.
As we saw, the 2017 logic has Cut ( ). It also has Cut ( ). We also saw that the logic has left-factivity for : if holds, then all the members of hold. It also has right-factivity: if holds, then holds. Non-Circularity ( ) is also validated by the logic, thanks to a specific non-circularity principle governing certain arguments containing explanatory arguments introduced by Litland. Interestingly, the counterpart of the principle for is not validated by the logic, and Litland in fact suggests a counterexample (see 2018b: 419). Finally, the logic validates neither Amalgamation ( ) nor its non-factive counterpart: given that there is an explanatory argument from to and another explanatory argument from to , there is no guarantee that there is an explanatory argument from to – whether or not the members of hold.Footnote 24
Let me close this section by pointing to a fact that the reader may have noticed: (C1)–(C6), (C1 ), (C4 ) and (C5 ) all involve iterations of ground-theoretic operators. This is worth emphasizing, because all the other approaches to the pure logic of grounding that I have presented above either impose a grammatical ban on such iterations, or are silent on the principles that govern propositions that involve them.
3 Impure Logics
The pure logic of grounding is of limited interest. It is of course important to be clear on the structural properties of the various grounding relations we are interested in, but we also want to know how grounding interacts with other notions, in particular with the notions expressed by the so-called logical constants. The impure logic of grounding deals with the interaction between grounding and other notions, insofar as these notions are involved in the grounds and the groundees. Thus, for instance, principles of the impure logic of grounding may include the principle that , holds whenever and both hold, or, where is a possibility operator, the principle that holds whenever holds. The literature on the impure logic of grounding has massively focused on the interaction of grounding with conjunction, disjunction and negation. In this section, I will focus exclusively on the interaction with these three notions. Interaction with the quantifiers and with lambda abstraction will be (somewhat briefly) discussed in Section 4.2.Footnote 25
This section is divided into seven parts. The first four parts (Sections 3.1 to 3.4) discuss logics for notions of grounding that I classify as ‘worldly’, the next two parts (Sections 3.5 and 3.6) logics for notions of grounding that I classify as ‘representational’ (I introduce the worldly / representational distinction briefly in Section 3.5, and say more in Section 4.1). The last part (Section 3.7) briefly presents works that have not been discussed in the previous parts. The decision of which works should feature in this last part as opposed to the previous parts has been guided by my intention to prioritize works which establish soundness and completeness for systems relative to associated semantics, and other works closely related to the latter.
3.1 Fine’s ‘Guide to Ground’ (Semantic Side)
Fine’s (Reference Fine2012b) semantics for the pure logic of grounding can easily be extended to a semantics for an impure logic by interpreting the standard connectives , and in the exact verification framework. Fine (Reference Fine, Correia and Schneider2012a) suggests a way of doing just that.Footnote 26 The presentation of the semantics offered in the 2012a paper is somewhat informal; let me be a bit more precise, taking the semantics of the 2012b paper as my starting point (see Correia Reference Correia, Faroldi and Putte2023). I previously stressed (footnote 5) that the extension of the 2012b semantics to be presented here requires a conception of the Finean grounding relations as non-factive. It will be important to keep this in mind.
The language in which the logic is formulated is like the language of the pure logic as specified in Fine (Reference Fine2012b), except that the basic sentences are now taken to be constructed from a pool of atomic sentences, the connectives , and and a pair of brackets in the usual way. The language is interpreted in structures that are similar to, but not identical with, the ones that were used for the pure logic.
Before introducing these structures, let me define two binary operations and on sets of states relative to an arbitrary state frame (generalized or not) :
(As with , I will feel free to omit the indices when no confusion threatens.) Given the role and play in the semantics of and (see below), it is appropriate to view as an operation of conjunction on sets of states and as an operation of disjunction on sets of states. Given the role plays in the semantics of , it is also appropriate to view as a generalized operation of conjunction on sets of states, one that can operate on an arbitrary number (including 0) of sets of states. A generalized operation of disjunction on sets of states can also be defined:
For a non-empty set of sets of states, , where , , are all the non-empty subsets of .
(I leave aside the question of how should be defined.) We will need this operation at a later point.
We still call the models for the new language generalized state models, but they are now taken to be tuples where:
is a generalized state frame that satisfies the following closure conditions:
– for any , ;
– for any , ;
(verification valuation) and (falsification valuation) are two functions which take each atomic sentence of the language into a member of .
Thus, the new models differ from the original models in three ways. First, the underlying frames are not any generalized state frames: they must satisfy the specified closure conditions. The restriction is motivated by the way conjunction and disjunction are to be interpreted. Second, instead of involving one valuation function, they involve two: one that represents exact verification, and another one that represents exact falsification. The latter notion is new, but easy to grasp once one has grasped the notion of exact verification. The idea of having two valuation functions is motivated by the way negation is to be interpreted. The third difference is, without surprise, that these two functions map every atom (rather than every basic sentence) of the language into a member of the verification space of the associated model.
Given a generalized state model , the verification relation and the falsification relation between states and basic sentences are defined inductively as follows:
iff
iff for atomic
iff
iff
iff for some and such that , and
iff or or
iff or or
iff for some and such that , and
We may extend and to arbitrary basic formulas by putting and . We then have:
The requirement that should satisfy the closure conditions mentioned in the definition of generalized state models guarantees that both and are members of for any basic sentence . Importantly, if and are facts of the model (i.e., sets of states closed under ), then not only is it the case that is also a fact, but the same also holds of . It follows that the closure conditions are automatically satisfied if is the set of all the facts of the model.Footnote 27 The notion of holding in a model for sequents of the language is defined exactly as it was in the pure logic.
Fine (Reference Fine, Correia and Schneider2012a) does not investigate the principles governing the interaction between grounding and truth-functions that his semantics delivers.Footnote 28 Let me go some way in that direction, taking inspiration from Correia (Reference Correia2010) (which will be the focus of the next section).
The semantics validates the following interaction principles:
To this list, one can add the principles that result from the first four principles by replacing by , by , by and by – I will dub principles that result from such replacements duals of the original principles.
The following introduction principles involving weak full grounding, as well as the duals of the first two principles, are also validated:
Some might expect that a logic of strict full grounding should validate the same principles but with replacing . This is true of some logics (see Section 3.5), but not of this one. It is immediate that cannot hold in a generalized state model: for any such model with underlying frame and verification valuation , and therefore . It is equally clear that and cannot hold in a generalized state model: relative to any such model, , and have the very same verifiers. Likewise, and cannot hold in a generalized state model.
However, restricted versions of the introduction principles that involve and , as well as their duals, are validated. Let me borrow Litland’s (Reference Litland2016) symbol , which I take here to stand for the negation of the Finean (non-bicollective) . The restricted introduction principles are the following:
Equivalent principles can be formulated using rather than , but these principles are more perspicuous.Footnote 29
Let me close this section with the question of how to modify the semantics in order to get a proper semantic characterization of factive notions of grounding. The question is easily answered (see Correia Reference Correia, Faroldi and Putte2023, section 2). Endow each generalized state model with a function that selects a set of states as being, intuitively, the set of states that are the case. A fact of a generalized state model is said to obtain when it contains a state that is the case. Using this notion of fact-obtainment, factive notions of grounding can naturally be defined in terms of the non-factive notions.
3.2 Correia’s ‘Grounding and Truth-Functions’
In Correia (Reference Correia2010), I introduce an algebraic semantics for the logic of grounding that is in some respects quite different from Fine’s (Reference Fine, Correia and Schneider2012a, Reference Fine2012b) truthmaker semantics. Yet – somewhat surprisingly – the two approaches turn out to have something deep in common.Footnote 30 In order to show this, and before presenting my algebraic semantics, let me first elaborate a bit on Fine’s account.
Consider a Finean generalized state frame that is full, that is, whose verification space is the set of all the facts of the frame, with state-fusion operation . Let be its generalized operation of conjunction on sets of states, the corresponding binary operation, and its binary disjunction operation on sets of states. Define the binary relations of disjunctive parthood and of partial disjunctive parthood between ’s facts as follows:
- (Def- )
iff for some fact , ;
- (Def- )
iff for some fact , .
One can show that for any facts and of the frame, iff (the fact that facts are closed under is crucial to establish this), and therefore that is coextensive with the frame’s weak full grounding relation restricted to grounds with just one member. One can also show that iff , where is the frame’s weak partial grounding relation (here as well the closure property is crucial). It follows that the frame’s strict full grounding relation can be given the following characterization:
- (Char- )
iff and for no does .
As we will see shortly, this is essentially the characterization put forward in Correia (Reference Correia2010).
In Correia (Reference Correia2010), the basic structures invoked in the semantics are tuples , where is a nonempty set, interpreted as a set of facts (these facts play the same semantic role as Fine’s facts, see below), is a binary operation on , interpreted as an operation of conjunction, and a unary operation on , interpreted as an operation of negation. The two operations are required to satisfy certain principles. Define an operation of disjunction on facts in terms of the two primitive operations in the obvious way:
.
The principles that and are required to satisfy are the following ones:
(These properties deserve discussion, of course; see below.) I will call such structures factual structures.Footnote 31
Given a factual structure with (primitive) conjunction operation and (defined) disjunction operation , a relation of disjunctive parthood and a relation of partial disjunctive parthood can be defined as in (Def- ) and (Def- ) above (I use different symbols in the 2010 paper). On my 2010 approach, (non-factive) strict full grounding is understood as a relation that is characterized exactly as in (Char- ), with two minor provisos: the set of grounds is taken to be non-empty and finite, and generalized fact-conjunction is defined in terms of the binary operator .Footnote 32 Thus, the difference between Fine’s approach and mine appears to boil down to this: (a) whereas I take facts to be sui generis entities, Fine’s facts are defined as sets of states closed under the operation of state-fusion, (b) whereas I take fact-conjunction as a primitive operation and fact-disjunction as an operation defined in terms of fact-conjunction and fact-negation, Fine’s fact-conjunction and fact-disjunction are both defined in terms of state-fusion (and set-theoretic union), and (c) unlike Fine, I do not endow my models with a distinguished set of facts capable of being the semantic values of statements.
Factual structures can be used to interpret various languages. Sequent languages like the one in Fine (Reference Fine, Correia and Schneider2012a) provide straightforward examples. Define a factual model for such a language to be a tuple , where is a factual structure and a valuation function that takes each atomic sentence of the language into a member of . Let be an arbitrary factual model and let be the underlying factual structure. is extended to all basic sentences of the language via the obvious clauses:
If the language contains sequents of type with non-empty and finite, then – in conformity with the previous considerations – we put:
holds in iff and for no does
( is to be defined in terms of in the obvious way.) On that account, all the introduction and elimination rules mentioned at the end of Section 3.1 are validated, as well as the rules of Fine’s PLSFG – namely Cut ( ), Non-Circularity ( ) and Amalgamation ( ). For the other types of Finean sequents, we naturally put:
holds in iff
holds in iff
holds in iff but not
Given these clauses, all the rules of Fine’s PLG are validated.
Unlike the languages that have been introduced so far in this and the previous section, the language I focus on in Correia (Reference Correia2010) is not a pure sequent language: it allows the combination of sequents with truth-function-al connectives, and quantification into sentential position. More precisely, the vocabulary of the language comprises (i) atomic sentences, (ii) sentential variables, (iii) the classical connectives , and , (iv) the sentential existential quantifier , (v) the operator for factive strict full grounding (I use another symbol in the paper) and the operator for factual equivalence (this is a new notion, but its semantics is straightforward – see below), (vi) the brackets (and). The basic formulas are built from the atomic sentences and the sentential variables using the classical connectives and the brackets, and the formulas of the language are defined as follows:
The basic formulas are formulas;
If is a non-empty finite set of basic formulas and a basic formula, is a formulaFootnote 33;
If and are basic formulas, is a formula;
If and are formulas, so are and ;
If is a formula, so is ;
If is a formula and a sentential variable, is a formula.
Disjunctive parthood and partial disjunctive parthood are definable in the language (with the variable so chosen as to avoid unwanted binding):
I will adopt standard definitions and notational conventions. I will use for , and where is a non-empty finite set of basic formulas, I will take to stand for a particular basic formula built from ’s members and such that every member of appears exactly once in the formula (which formula it is exactly does not matter since all such formulas are logically equivalent from the point of view of the logic to be introduced below).
The language is interpreted by means of factual models as defined above but enriched with a function that selects a set of facts (intuitively: the facts that obtain) such that the conjunction of two facts obtain iff both facts obtain, and the negation of a fact obtains iff the fact fails to obtain. The reason why there is this extra element in the models is that, unlike in logics we previously encountered, the basic sentences can be assessed as being true or not true relative to models. Having this extra element allows one to semantically characterize, in addition to a non-factive notion of strict full grounding, a factive notion.
Consider an enriched factual model , where is a subset of that represents the set of all the facts that obtain. Where is an assignment of values to the variables and is an atomic sentence or a sentential variable, we let be if is an atomic sentence and if is a sentential variable. is then extended to all basic formulas in the obvious way. The notion of a formula ’s holding in relative to an assignment of values to the variables – symbolized by – is defined as follows:
iff for a basic formula;
iff (a) and for no does , and (b) for all ;
iff ;
iff and ;
iff or ;
iff it is not the case that ;
iff for some assignment that differs from at most on .
We then have:
iff ;
iff .
A formula is said to be G-valid iff it is true in all models relative to all assignments to the variables.
Let G be the axiomatic, Hilbert-style system as defined in Figure 6.
Note that whereas the amalgamation principle for is not expressed by means of an axiom of the system, it is derivable from -Introduction 1, the first substitution principle and the theorem . Since the formulas of type are built from finitely many basic formulas, the version of Fine’s cut principle for in the language of G is derivable from G’s cut axiom. G’s introduction and elimination axioms correspond to the introduction and elimination rules of the same name validated by Fine’s (Reference Fine, Correia and Schneider2012a) semantics.Footnote 34
The main result of Correia (Reference Correia2010) is that G is sound and complete with respect to the proposed semantics:
Theorem 8 (Soundness and completeness for G). A formula is a theorem of G iff it is G-valid.
Soundness and completeness are preserved if we remove the Factivity axiom from G and keep only condition (a) in the semantic clause for .
The logic determined by the axioms for factual equivalence is R. B. Angell’s (Reference Angell1977) logic of analytic equivalence. As we will see with some illustrations in Section 4.1, there is room for disagreement about which logic factual equivalence should be taken to have.
Factual equivalence has a distinguished role in system G. Semantically, strict full grounding is definable in terms of fact-disjunction and fact-conjunction, as per the truth-clause for . This definability is manifest in the object language: where stands for a conjunction of the formulas of type with (which conjunction exactly does not matter),
is indeed a theorem of G / a G-valid formula. (If is interpreted as non-factive, just drop the first conjunct.) In Correia (Reference Correia2010), I expressed doubts about the idea that strict full grounding is definable in terms of factual equivalence in that way – more precisely, I expressed doubts about the idea that the Subsumption axiom should be deemed universally true. But I changed my mind since then: see Correia and Skiles (Reference Correia and Skiles2019) for a defence of the idea.
3.3 Lovett’s ‘The Logic of Ground’
Lovett (Reference Lovett2020a) devises a proof system for the logic of (non-factive) weak full grounding that is inspired by Fine’s (Reference Fine, Correia and Schneider2012a) views, and which is closely related to the system G put forward in Correia (Reference Correia2010). Indeed, as Lovett shows, the two systems are ‘definitionally equivalent’, in a sense I will make precise below.
Lovett’s system, LWFG, is a Hilbert-style system formulated in a language that is just like G’s language except that (i) it has no quantifiers and no variables and (ii) its sole non-standard operator is the operator for weak full grounding, which is given the grammar that has in G. The system is defined as in Figure 7.
Since -sequents are built from finitely many basic formulas, the cut axiom could be formulated in the same manner as the cut axiom for in G: . Lovett’s formulation of the bilateral introduction axiom is (in effect) the more complex , but the latter formula is derivable from the bilateral introduction axiom as I formulate it. Lovett adds as an axiom to his system, but this is not needed thanks to the cut axiom and axioms and .
Each axiom except for Implication corresponds in an obvious way to a rule of the sort used in the formulation of Fine’s logics, that is, rules that licence derivations of one sequent from a collection of zero or more sequents. One can easily verify that the rules distinct from those that correspond to the second and the fourth Left-Introduction axioms and to the Bilateral Introduction axiom are validated by Fine’s truthmaker semantics (see Section 3.1). The rule corresponding to the Bilateral Introduction axiom is not validated, and the reason is immediate: there are models where two basic sentences have the same verifiers but not the same falsifiers. The rules that correspond to the second and the fourth Left-Introduction axioms are not validated either.Footnote 35 Take the rule that corresponds to the second Left-Introduction axiom as an illustration. Set , and . Both and are valid (i.e., hold in all models), and so if the Finean semantics validated the rule, would also be valid. But it is not.Footnote 36
These last two rules deserve a bit more discussion. In Fine’s truthmaker semantics, distributes over in the sense that and have the same verifiers in any model. By contrast, does not distribute over : whereas every verifier of is a verifier of in every model, there are models where some instances of have verifiers that do not verify the corresponding instances of .Footnote 37 Translated in terms of weak full grounding, the situation can thus be summarized as follows:
Both and its converse are valid (i.e., hold in every model).
Whereas is valid, its converse is not.
Now the following can be shownFootnote 38:
Proposition 9. Let be a Finean model. All the instances of hold in iff every instance of the rule
where and are finite, is validated by , that is, if its premisses hold in , then so does its conclusion.
Since, as I stressed, is not valid in the Finean semantics, it immediately follows that, as previously announced, the rule corresponding to Lovett’s second Left-Introduction is not validated by the semantics. The fact that the rule corresponding to the fourth Left-Introduction is not validated by the semantics can then be easily shown.
Let me now turn to the connection between LWFG and G. In G, fact-disjunction distributes over fact-conjunction as well as vice versa, and so it is natural to suspect that LWFG and G have a lot in common. This is the case, as Lovett shows. In G, the following are theorems (see Correia Reference Correia2010: 265–6):
This implies that and could have been defined without using quantifiers. Consider now the system pG, formulated in a language just like G’s but without the quantifier and the variables, and axiomatized like G but with the following differences: (i) the postulates for the quantifier are dropped, and, in line with the previous remark, (ii) is defined as and as . pG may thus properly be called a propositional version of G. The connection that Lovett establishes is, to be precise, between LWFG and pG.
Assume LWFG and pG are defined on the basis of the same the set of atomic sentences. Define the systems LWFG and pG as follows:
LWFG :
LWFG ’s language is like LWFG’s except that it has the two extra operators and with the same grammar as in pG
The postulates of LWFG are those of LWFG (formulated in LWFG ’s language), plus the following axioms:
pG :
pG ’s language is like pG’s except that it has the extra operator with the same grammar as in LWFG
The postulates of pG are those of pG (formulated in pG ’s language), plus the following axiom:
LWFG is thus naturally seen as a system that defines and in terms of , and pG as a system that defines in terms of . Lovett establishes, in effect, the following fact:
Theorem 10. LWFG and pG have exactly the same theorems.
This is the sense in which LWFG and pG are definitionally equivalent.
Variants of Lovett’s result can easily be established. If is understood as non-factive, the Factivity axiom in the formulation of pG is to be dropped; Theorem 10 still holds if the conjunct is removed from LWFG ’s second extra axiom. Or start with G instead of its propositional version pG, and with the quantified version of LWFG obtained by adding G’s quantificational apparatus (quantifier plus variables plus the relevant postulates) to LWFG. Then Theorem 10 still holds mutatis mutandis. Likewise if G’s Factivity axiom is dropped and the conjunct is removed from the definitional axiom for .
3.4 Correia’s ‘A New Semantic Framework for the Logic of Worldly Grounding (and Beyond)’
In Correia (Reference Correia, Faroldi and Putte2023), I compare the algebraic semantics of Correia (Reference Correia2010) with the Finean truthmaker semantics as developed in Fine (Reference Fine, Correia and Schneider2012a, Reference Fine2012b), highlighting what is common to the two semantics as well as what is different. I also argue that each semantics has advantages over the other one, along the following lines (the summary is very rough, the reader should consult the paper for details):
I argue that it is better to treat negation as a purely linguistic phenomenon, as Fine does, rather than as corresponding to an operation on facts, as I do.
In my logic, fact-disjunction distributes over fact-conjunction, where-as in Fine’s semantics is does not (see the discussion in the previous section). As I (2016) and Krämer and Roski (Reference Krämer and Roski2015) independently argued, the distributivity principle conflicts with certain intuitive views about grounding (I will come back to this in Section 4.1). Hence, the Finean semantics score points in this respect.
In Fine’s semantics, each fact has disjunctive parts which are disjunctively atomic, that is, disjunctive parts that have no proper disjunctive parts, and I argue that this rules out certain coherent views regarding what grounds what. Here it is my algebraic semantics which scores points, since it leaves room for facts without disjunctively atomic disjunctive parts.
In Fine’s semantics, disjunctive parthood satisfies the principle of Weak Supplementation (if has a proper disjunctive part , then it also has a disjunctive part such that and do not disjunctively overlap, that is, such that and do not share a disjunctive part), and I argue that this rules out certain coherent views regarding what grounds what. My algebraic semantics scores points once again, since it does not force disjunctive parthood to satisfy Weak Supplementation.
And I finally raise an objection to both semantics – or rather, to Fine’s semantics and to the natural extension of my semantics that accommodates infinite disjunctions of facts: they countenance a disjunctively universal fact in every model, that is, a fact that has all the facts as disjunctive parts, and there are reasons to deny that there are such facts.Footnote 39
In light of these considerations, I put forward a new, ‘best of both worlds’ semantic framework, one that is in the spirit of what is common to the Finean semantics and my algebraic semantics but which escapes the various criticisms that I have just listed. The basic structures that I invoke are triples , where (facts) is a non-empty set, and (conjunction) and (disjunction) are (not necessarily total) mappings from subsets of to . For some applications – in particular if one wants to semantically characterize factive notions of grounding – one may add an element that specifies which facts of the structure obtain, as in the structures used in Correia (Reference Correia2010). Which conditions conjunction and disjunction should be taken to satisfy in such structures is to a large extent open for discussion, but some conditions seem to impose themselves, such as for instance:
and are defined on the very same sets of facts
For all facts , and are defined on , and
Given my purposes in the paper, I focus on structures in which the operations satisfying the conditions just mentioned plus the following conditions on any family of sets of facts for which the relevant conjunctions / disjunctions exist:
Associativity ( )
Associativity ( )
where are all the selections from
Distributivity ( )
Given a structure as initially characterized, disjunctive parthood ( ), partial disjunctive parthood ( ), (non-factive) weak full grounding ( ) and (non-factive) weak partial grounding ( ) are naturally defined as follows:
iff for some such that , exists and
iff for some such that , exists and
iff exists and
iff for some such that ,
Of course, and are coextensive. With these relations in place, one can define a relation of (non-factive) strict full grounding ( ) in the Fine (Reference Fine, Correia and Schneider2012a/b)-Correia (Reference Correia2010) spirit, either in Finean letter:
iff and for no is it the case that
or, equivalently, in Correian letter:
iff and for no is it the case that
It is then obvious how the ground-theoretic languages described in previous sections can be interpreted using the structures under consideration, in line with the Finean treatment of negation: endow each structure with two interpretation functions and , each function associating a fact of the structure to each atomic sentence of the language, and provide the relevant semantic clause for each operator / quantifier of the language.
In Correia (Reference Correia, Faroldi and Putte2023), I semantically characterize three systems in the new framework, two systems for factual equivalence (see footnote 48) and one system for (non-factive) weak full grounding. Let me here I present the latter system. The language of the system is like the Finean language of Section 3.1 except that (i) it has only one ground-theoretic operator, , and sequents of type are ignored, and (ii) instead of having the standard binary conjunction and disjunction operators, the language has a generalized conjunction operator and a generalized disjunction operator , each being able to take a set of one, two or more basic formulas to make a further basic formula – or , depending on the case. The models for this language are the models described above in which conjunction and disjunction operate on all and only the non-empty sets of facts. The system is, like PLG and other systems previously discussed, a system for deriving sequents from sets of sequents. Where is a set of basic formulas, let be the set of all formulas for . The rules of the system – which I will call here ‘ILWFG’ (‘I’ is for ‘infinitary’) – are listed in Figure 8.
Given Cut ( ) and the two rules which feature , the Identity rule (which states that may be inferred no matter what) is derivable. Interestingly, given Cut and the first four Right-Introduction rules, the first four Left-Introduction rules are revertible: for each of these rules, one can prove the premiss(es) starting from the conclusion. Also, given Cut, one can derive the first four Right-Introduction rules if we assume the reversed versions of the first four Left-Introduction rules. This means that one could axiomatize the system using the latter instead of the former.Footnote 40
In Correia (Reference Correia, Faroldi and Putte2023), I establish the adequacy of ILWFG with respect to the proposed semantics:
Theorem 11 (Soundness and completeness for ILWFG). A sequent is derivable from a set of sequents in ILWFG iff holds in every model (of the sort introduced above) in which the members of hold.
Fine’s operators of conjunction and disjunction on facts satisfy the conditions imposed on fact-conjunction and fact-disjunction in the proposed semantics. It follows that the proposed system is also sound with respect the Finean semantics – that is, given the appropriate interpretation of the language of the system within that semantics. I do not know whether it is complete.
System ILWFG is importantly different from Lovett’s LWFG. Of course, the language of LWFG has binary conjunction and disjunction rather than the generalized operators of ILWFG’s language, and LWFG’s sequents are all built from finitely many basic sentences. But there is a deeper difference. System LWFG’s axioms correspond to rules that are derivable in ILWFG, except for the rules corresponding to LWFG’s second and fourth Left-Introduction axioms and to its Bilateral Introduction axiom. In this respect, ILWFG sides with the logic determined by Fine’s truthmaker semantics. This is of course not surprising in light of the discussion in Section 3.3, given that (i) the semantics for ILWFG deals with negation in the same way as Fine’s truthmaker semantics does, and (ii) on the semantics for ILWFG as well as on Fine’s semantics, fact-disjunction does not distribute over fact-conjunction in all models.
3.5 Fine’s ‘Guide to Ground’ (Proof-Theoretic Side) and Correia’s ‘An Impure Logic of Representational Grounding’
Consider the introduction rules for strict full grounding listed in Figure 9, which Fine (Reference Fine, Correia and Schneider2012a) puts forward.
As I pointed out in Section 3.1, these rules are at odds with the semantics he develops in the same paper: no sequent of type , , , or holds in a model. The same is true on all the approaches to the impure logic of grounding previously discussed. What are we to do with these rules?
One option is of course to say that they have to be rejected. But a more plausible view is that they are unproblematic if they are understood as concerning a notion of grounding that is distinct from the notion that Fine’s (Reference Fine, Correia and Schneider2012a) semantics – and the logics in Correia (Reference Correia2010), Lovett (Reference Lovett2020a) and Correia (Reference Correia, Faroldi and Putte2023), for that matter – aimed to capture. I like to put the contrast between the two notions as a contrast between worldly notions and representational notions of grounding. Roughly put, a notion of grounding is worldly if it is sensitive only to how the world is and not to factors that merely have to do with how the world is represented; and a notion of grounding is representational if, by contrast, it is sensitive to merely representational factors (see Correia Reference Correia and Raven2020; I will elaborate on the distinction in Section 4.1). The difference between, say, any instance of and the corresponding instance of is purely representational: both sentences, if they represent the world as being some way, represent it as being the same way. Or so it is plausible to claim. If this is correct, then granted that expresses a worldly notion of grounding and that it is irreflexive, no sequent of type can be true. By contrast, if expresses a representational notion, then it may well be that some, or even all, sequents of type are true. The view I am suggesting is that the introduction rules above are suited for some representational notion(s) of strict full grounding.
In addition to these introduction rules, Fine (Reference Fine, Correia and Schneider2012a) lays down elimination rules. One of them has a form we are already familiar with, but the other ones have (except in degenerate cases) disjunctive conclusions. These rules have the following general form, where , , , are sets of sequents:
Such a rule ‘says’ that from the assumption that all the sequents in hold, one may infer that all the sequents in some hold. We may take rules of the form
to be of the previous form but with only one disjunct in the conclusion. On that account, the rules we have been dealing with previously can be seen as rules of the above general form but with only one disjunct in the conclusion, this disjunct being a singleton. The elimination rules proposed by Fine are as displayed in Figure 10, where the pairs , , are all the pairs such that .
In Correia (Reference Correia2017), I set myself the task of devising a system which comprises the Finean introduction and elimination rules that I have just presented and of devising a semantics relative to which the system is sound and complete. The language of the system is a sequent language with the following types of sequents, where is a set of basic sentences and a basic sentence:
is intended to express a non-factive notion of strict full grounding, a non-factive notion of weak full grounding, and a notion of propositional equivalence. (I use ‘propositional equivalence’ rather than ‘factual equivalence’ in order to emphasize the representational character of the ground-theoretic notions involved in the system.) The intended meanings of the other three operators are the obvious ones. The syntax of is significantly different from the one it had in the language of system G (see Section 3.2). is intended to mean that ( is non-empty and) all the members of are propositionally equivalent to . The rules of the system – that I will call ‘ILFG’, for ‘impure logic of full grounding’ – are as displayed in Figure 11.
The definitive rules for state, in effect, that is definable in terms of and , along the following lines: iff or or and for some , such that .
Due to the peculiar shape of some of the rules, viz. the ones with disjunctive conclusions, the notion of derivability cannot be defined in the same way as in Section 3.1. Let us represent the disjunctive item by the set , and call such sets requirements. The relevant notion of derivability is that of a requirement being derivable from a set of sequents. A requirement generates a requirement iff every member of contains (as a subset) some member of . We say that is derivable from iff there is a proof of a requirement that generates from a subset of . A proof of a requirement from a set of sequents is a labelled tree without infinite branches with top and bottom , such that each transition from the occupant of a parent node to the occupants of the corresponding children is licensed by one or more (possibly infinitely many) applications of a given rule (see Correia Reference Correia2017 for a precise definition).Footnote 41
The semantics is of the same general spirit as deRosset’s (Reference deRosset2015) and Litland’s (Reference Litland, Bliss and Priest2018a) graph-theoretic semantics: each model specifies in a somewhat direct way links of strict full grounding between contents – which I call ‘propositions’ rather than ‘facts’. But there is a big difference: the semantics identifies a set of ‘simple’ propositions, and it initially only specifies what grounds these propositions – what grounds the other propositions being then defined recursively on that basis. Let me be more precise.
Let a propositional structure be a tuple where (propositions) is a non-empty set, (conjunction) and (disjunction) are binary operations on , and (negation) is a unary operation on . A proposition in a propositional structure is
negative iff it is the negation of some proposition
conjunctive iff it is the conjunction of a pair of propositions
disjunctive iff it is the disjunction of a pair of propositions
atomic iff it is neither conjunctive, nor disjunctive, nor negative
simple iff it is atomic or the negation of an atomic proposition
A propositional structure is representational iff the following conditions are satisfied:
Being negative, being conjunctive and being disjunctive are pairwise incompatible properties of propositions
and are commutative
If , then either and or and
If , then either and or and
If , then
And it is regular iff it is representational and its set of propositions is generated by the set of its atomic propositions via , , and .
Let a ground-theoretic structure be a tuple , where is a regular propositional structure and (strict full grounding) is a relation between sets of propositions and simple propositions that satisfies the following conditions:
If and , then Cut
If , then Irreflexivity
If , , , then Amalgamation
If , then all the members of are simple Complexity
A weak companion of is defined as follows:
iff , or , or for some such that ,
The propositions in a regular propositional structure are very similar to the formulas of a classical propositional language, and can be assigned degrees of complexity in just the same ways. This makes it possible to recursively extend and to relations and between sets of propositions and arbitrary propositions. I skip the details but nevertheless mention that , just like , satisfies Cut, Irreflexivity and Amalgamation, and that the following principles hold:
iff , or , or for some such that ,
iff for some , with , and
iff or or
iff or or
iff for some , with , and
iff
Let a ground-theoretic model be a ground-theoretic structure endowed with an interpretation function, which assigns an atomic proposition of the structure to each atomic sentence of the language. Given a ground-theoretic model with interpretation function , is extended to all basic sentences of the language in the obvious way (put and so on), and where and are the extended strict and weak grounding relation of the underlying structure, respectively, we put:
holds in iff
holds in iff
holds in iff
holds in iff does not hold in
holds in iff does not hold in
holds in iff does not hold in
A requirement is an ILFG-consequence of a set of sequents iff for every ground-theoretic model in which all the members of hold, there is an such that all the members of hold in .
In the paper, I establish the adequacy of ILFG with respect to the proposed semantics:
Theorem 12 (Soundness and completeness for ILFG). A requirement is derivable from a set of sequents in ILFG iff is an ILFG-consequence of .
Propositional equivalence as characterized by ILFG is very fine grained, perhaps too fine-grained even for many friends of representational grounding. Another likely target of criticism is the complexity rule, at least if the rule is intended to concern a notion of metaphysical grounding. In the paper, I am explicit that is intended to express such a notion, and I try to defend the complexity rule against objections; but the defence may not convince every sceptic. The rule bears some resemblance to Bolzano’s principle that grounded truths cannot be less complex than their grounds (1837: II, § 221). Bolzano states this principle for what he calls ‘conceptual truths’. Some might wish to argue that my complexity rule is likewise to be restricted to certain kinds of ground-theoretic connections, say to connections of logical grounding.
3.6 deRosset and Fine’s ‘A Semantics for the Impure Logic of Ground’
Impure logic of full grounding embodies a definite conception of propositional equivalence – as I have just stressed, one that is very fine-grained. This contrasts with deRosset and Fine’s (Reference deRosset and Fine2023) impure logic of grounding: the logic is intended to be a ‘minimal’ logic, that can be enriched in various ways so as to capture various conceptions of propositional equivalence, all quite fine-grained but to various degrees.
Their minimal system, which they call ‘GG’, is roughly Fine’s (Reference Fine2012b) pure logic of grounding PLG (see Figure 1) plus the introduction and elimination rules put forward in Fine (Reference Fine, Correia and Schneider2012a) and appearing in ILFG (see Figures 9 and 10). The qualification ‘roughly’ is important because there are subtle yet important differences between this description of GG and a properly accurate description of the system. Let me be more precise.
The following two points mark important formal differences between GG on one hand, and PLG and ILFG on the other hand:
(1) In PLG, derivability is of a sequent from a set of sequents. Since some elimination rules for involve disjunctive conclusions, enriching PLG with these rules forces one to invoke a different kind of derivability relation. In ILFG, derivability is of a requirement from a set of sequent, where requirements behave like disjunctions of conjunctions: a requirement holds just in case for some , all the members of hold. GG’s derivability relation could be taken to be of the same sort, but deRosset and Fine adopt a slightly simpler option and take the derivability relation of be a relation between two sets of sequents, where one is treated conjunctively, as in PLG and ILFG, and the other one disjunctively: the semantic counterpart of the claim that set of sequents is derivable from set of sequents is the claim that whenever all the members of hold, at least one member of holds. Adopting their approach instead of the approach I adopted in the formulation of ILFG involves no loss (or gain): any principle to the effect that a requirement follows from a set of sequents can be replaced without loss (or gain) by the principle that for any selection from , follows from . (And conversely, the deRosset and Fine derivability relation could be used instead of the one I used in order to characterize ILFG, without any loss or gain.)
(2) Instead of defining derivability in terms of proofs of a set of sequents from a set of sequents (which would be to follow the pattern exemplified in PLG and ILFG), deRosset and Fine introduce a new symbol for derivability and devise a system of rules for deriving expressions of type – read: set of sequent is derivable from set of sequents – from (possibly empty) sets of such expressions. The formulation of the system thus involves a meta-notion of derivability which is of the same formal kind as the notion of derivability at work in PLG: in both cases, derivability is always of one item from a set of items of the same sort, and it is defined in terms of rules with 0 or more premisses and just one conclusion.
The language in which the sequents of GG are formulated is the same as the language of the impure logic of Fine (2021a) (see Section 3.1), except that each sequent is built from only finitely many basic formulas. Likewise, in a derivability statement , and are required to be finite. As they stress at the end of the paper, these restrictions can be dropped modulo minor modifications of the system and its semantics.
The rules of GG are divided into two categories, the structural and the non-structural. The structural rules are those listed in Figure 12. The non-structural rules in turn divide into two categories, the pure and the impure. Where
is a rule with a set of sequents and a sequent, let its -transform be the rule
GG’s pure non-structural rules are the rule
plus the -transforms of all the rules of PLG (formulated in GG’s language) except for the transitivity rule
(The latter can be obtained from the rest of the system.) GG’s impure non-structural rules include the -transforms of Fine’s (Reference Fine, Correia and Schneider2012a) introduction rules (see Figure 9) and the -transform of Fine’s (Reference Fine, Correia and Schneider2012a) -elimination rule (see Figure 10). The remaining impure rules correspond to Fine’s (Reference Fine, Correia and Schneider2012a) elimination rules with disjunctive conclusions (see again Figure 10). In conformity with the approach to derivability as a relation between two sets of sequents rather than between a requirement and a set of sequents (see point (1) above), corresponding to each of these elimination rules
GG contains all the rules
where is a selection from .
A statement of type may then be said to be derivable from a set of such statements iff the former can be obtained from the latter by means of the rules just laid down (which can in turn be made precise in various ways, see the characterization of derivability in PLG). We will say that a set of sequents follows in GG from a set of sequents iff for some (finite) and , is derivable from the empty set.
The basic structures invoked in the semantics are selection systems. A selection system is a tuple , where (conditions) is a non-empty set and (combination) and (choice) are two mappings that take finite (possibly empty) sequences of pairs of elements of into elements of , such that for any pair of elements of .Footnote 42 Pairs of conditions in selection systems are called contents, and they indeed play the role of semantic values of (basic) sentences (see below).
deRosset and Fine give an informal interpretation of the operations of a selection system in terms of menus. Very roughly, on that interpretation, the combination operation generates conjunctive menus like a menu that would feature only ‘bacon and eggs’ (a strange kind of menu which offers no choice) and the choice operation generates disjunctive menus like a menu that would feature only ‘bacon or eggs’ (a standard kind of menu, which does offer a choice). But there is another interpretation which is fully justified by the semantic treatment of object language conjunction and disjunction (see below), and which motivated my use of the symbol for combination and of for choice (deRosset and Fine use significantly different symbols): combination and choice are at bottom mappings of conjunction and disjunction, respectively. Seen that way, selection systems are thus in some important ways similar to the structures I invoke in Correia (Reference Correia, Faroldi and Putte2023): they take a mapping of conjunction and a mapping of disjunction as sui generis mappings on semantic values of sentences. A big difference, though, is that whereas I took the mappings to be mappings from sets of unanalysed objects to unanalysed objects of the same sort (facts), deRosset and Fine take them to be mappings from sequences of pairs of unanalysed objects to unanalysed objects of the same sort (conditions).
Each selection system comes with a relation of immediate selection between sets of contents and conditions. It is defined as follows (where is a set of contents and ):
iff
– either there is a sequence of contents such that and and have the same members
– or there is a sequence of contents such that and for some
(Despite the ‘either-or’ phrasing, the disjunction is intended to be inclusive.) The relation of strict selection is defined as the smallest relation between sets of contents and contents that satisfies the following conditions, where iff for some , :
If , then Basis
If , then Ascent
If , …, and , then Lower Cut
If , …, and , then Upper Cut
The corresponding starred relation, the relation of weak selection of the selection system, is denoted by . Partial notions are then defined as follows: iff for some set of contents with , ; iff but not .
The selection systems that are invoked to interpret the language of GG are selection systems that satisfy two further conditionsFootnote 43:
If iff and for no is it the case that Irreversibility
If , then for some covering , ., of , for each
If , then for some non-empty subset of members of and some covering , ., of , for each Maximality
We call them selection frames. A selection model is a selection frame endowed with an interpretation function that takes each atomic sentence into a content of the selection frame. Given a selection model , the interpretation function is extended to all basic sentences of the language via the following clauses:
where
Where , the semantic clauses for the sequents of the language are then, unsurprisingly:
holds in iff
holds in iff
holds in iff
holds in iff
A set of sequents is said to be a GG-consequence of a set of sequents iff for every model in which all the members of hold, some member of holds in .
deRosset and Fine establish that GG is sound and complete with respect to the proposed semantics:
Theorem 13 (Soundness and completeness for GG). For all sets of sequents and , follows in GG from iff is a GG-consequence of .
deRosset and Fine’s logic of grounding is subject to an objection somewhat akin to the second objection against ILFG mentioned at the end of Section 3.5. The immediate selection relation of a selection system only takes as ‘right-hand side’ relata items that are combinations or choices. As a consequence, a strict full grounding sequent holds in a selection model only if in that model, expresses a content of type where is a combination or a choice. Now consider a ‘real life’ sentence of strict full grounding such as ‘the fact that Socrates exists metaphysically grounds the fact that Socrates exists’, and assume it is true. Suppose we want to build a selection model in which the sentence, understood as a sequent of type , holds. Then by the previous remark, we will have to treat the sentence ‘ Socrates exists’ as expressing a content whose first element is a combination or a choice. But a combination or a choice of what? If the sentence were conjunctive or disjunctive, for instance, then there would be a natural answer. But the sentence does not have any logical complexity (or so am I assuming for the sake of the argument), and therefore, it would seem, the only models that we can come up with will be artificial models, models that do not faithfully represent the real content of the sentence. The objection, stated in a nutshell, is that the proposed semantics cannot be applied in a non-artificial way to all sentences that express links of strict full metaphysical grounding.
3.7 Further Works
Other studies on the logic of grounding would deserve to be duly presented, but for lack of space I offer here only a brief survey. I would classify all the studies mentioned below as representational (in the sense introduced on page 47). With the exception of Poggiolesi’s (Reference Poggiolesi2016, Reference Poggiolesi2018) work, they all target a notion of strict full grounding that obey the Finean introduction rules (see Figure 9) or a partial notion that obeys the rules for partial strict grounding (i.e., the relation Fine symbolizes by , see page 8) that can be derived from them.
Batchelor (Reference Batchelor2010) and Schnieder (Reference Schnieder2011) are two very early works on the logic of grounding. Batchelor starts with a theory of a relation of immediate partial grounding and defines a relation of partial grounding as the ancestral of . He then takes a fact to be strictly fully grounded in some facts iff (i) the latter facts are all partial grounds, in the sense of , of and (ii) they together necessarily imply . Schnieder focuses exclusively on partial strict grounding. He gives an axiomatic proof system for the notion and establishes its consistency.
Korbmacher (Reference Korbmacher2018a, Reference Korbmacher2018b) also focuses exclusively on partial strict grounding. In Korbmacher (Reference Korbmacher2018a), he introduces and develops an axiomatic theory of (type-free) truth and partial strict grounding based on an axiomatic theory of Peano arithmetic, in the spirit of the axiomatic theories of truth discussed in Halbach (Reference Halbach2011). In Korbmacher (Reference Korbmacher2018b), he studies an extension of the previous theory with a Tarski-style hierarchy of typed truth predicates.
In Correia (Reference Correia2014), I offer a tree-theoretic characterization of logical grounding and use that notion (i) to characterize well-known consequence relations, among them classical consequence and the consequence relation corresponding to Anderson and Belnap’s (Reference Anderson and Belnap1962, Reference Anderson and Belnap1963) first-degree entailments (FDEs), and (ii) to formulate a ground-theoretic version of (part of) Kripke’s (Reference Kripke1975) celebrated theory of truth. In Correia (Reference Correia and Lapointe2015), I develop further the study of the connections between logical grounding and FDEs: I axiomatize the logic of FDEs understood as multiple-conclusion sequents and then show that various notions of logical grounding can be axiomatized by modifying in very simple ways the system for FDEs.
Poggiolesi, (Reference Poggiolesi2016, Reference Poggiolesi2018) also focuses on logical grounding, but her target notion is a peculiar notion of logical grounding she dubs ‘complete immediate grounding’. The notion can be grasped by means of a couple of examples: the complete immediate ground of a conjunctive truth is the plurality of truths , ; by contrast, the complete immediate ground of a disjunctive truth is not always the same – it is if is false, if is false, and the plurality , if none is false. In order to take this sort of variability into account, Poggiolesi takes complete immediate grounding to be a ternary relation linking a groundee, its complete immediate ground and an extra relatum intended to specify under which condition the link of complete immediate grounding holds. More precisely, her basic notion is that of a multiset of formulas grounding a formula under the condition that a formula holds.
Krämer’s (Reference Krämer2018) starting point is Fine’s truthmaker semantics, but he enriches the conceptual framework with the idea of modes of verification: the new idea is that of a verifier verifying a proposition by verifying other propositions. Disjunctive propositions provide straightforward illustrations of this idea: any verifier of ( ) verifies by verifying ( ). Krämer actually works with two types of propositions, ‘unilateral’ propositions and ‘bilateral’ propositions. Krämer identifies unilateral propositions with sets of modes of verification, and bilateral propositions with pairs of such sets, where the first member of such a pair (its ‘positive’ component) corresponds to the ways of verifying the proposition and the second member (its ‘negative’ component) to the ways of falsifying it. He accordingly introduces two types of grounding relations, those which relate unilateral propositions and those which relate bilateral propositions. On his account, unilateral propositions , , strictly ground unilateral proposition just in case (i) there is such a thing as the mode of verifying ‘by verifying , , ’ and (ii) this mode is a member of . Grounding between bilateral propositions is simply defined by ‘focusing on positive components’: for instance, Krämer takes , , to strictly ground just in case , , strictly ground .
In Correia (Reference Correia2021b), I present a logic (semantics + adequate proof system) for relative fundamentality – more precisely, for the notion of being more fundamental than, or as fundamental as – as well as a modal extension of that logic. I then suggest a definition of strict full grounding in terms of necessity and relative fundamentality, and I investigate the logical properties of the notion given this definition and the underlying modal logic of relative fundamentality.
4 Further Topics
In this last section, I would like to elaborate a bit on two important topics within the formal theory of grounding. The first topic, discussed in Section 4.1, has been touched upon in previous parts of this work. The second topic, discussed in Section 4.2, has not yet been addressed at all.
4.1 Ground-Theoretic Equivalence, Metaphysical Equival-ence and Identity
In this section, I will assume that grounding statements express, at the semantic level, relations between certain entities. This is of course a natural view to have if one takes grounding statements to involve predicates for the corresponding notions of grounding, but one may also hold that view while taking grounding statements to involve operators rather than predicates for the corresponding notions. In fact, even though the approaches to the logic of grounding presented in Sections 3.1 to 3.6 have it that the linguistic expressions for grounding are sentential operators rather than predicates, they all treat grounding statements as corresponding, at the semantic level, to relations between certain entities. I called these entities ‘facts’ or ‘propositions’, depending on the particular view at stake. For the sake of neutrality, I will here use the label ‘g-contents’ instead.Footnote 44
Three equivalence relations between g-contents have been of particular importance in studies about grounding: ground-theoretic equivalence, metaphysical equivalence and identity. The latter relation is plain numerical identity. The other two relations can be defined as follows, where is here used as a predicate for non-factive strict full grounding understood as a relation between g-contents:
is ground-theoretically equivalent to iff (i) whatever grounds one grounds the other and (ii) whatever one helps to ground, the other also grounds in the same way – with symbols: (i) for all pluralities of g-contents , iff and (ii) for all pluralities of g-contents and all g-contents , iff .
is metaphysically equivalent to iff to say that holds and to say that holds is to describe the world as being the same way.Footnote 45
Once equipped with the notions of ground-theoretic equivalence and metaphysical equivalence as they have just been defined, one can define corresponding relations for sentences of some language or languages, by saying that two sentences are ground-theoretically equivalent (metaphysically equivalent) just in case the g-contents they express are ground-theoret-ically equivalent (metaphysically equivalent). Depending on the context, it may be relevant to directly invoke these sentential notions rather than their content-theoretic counterparts, and vice versa.
4.1.1 Two Applications: The Granularity Question and the Worldly / Representational Distinction
The previous point is illustrated by the formulation of the ‘granularity question’ for grounding and the characterization of the worldly / representational distinction. The granularity question for grounding is the question of ‘how fine-grained grounding is’. A very natural precisification of the question invokes sentential ground-theoretic equivalence:
Which sentences (of a given language or of given languages) are ground-theoretically equivalent?Footnote 46
In Section 3.5, I introduced the worldly / representational distinction by saying that a notion of grounding is worldly if it is sensitive only to how the world is, and that it is representational otherwise. A more precise characterization of being worldly goes as follows, where only content-theoretic notions are invoked:
A notion of grounding is worldly iff any two g-contents are ground-theoretically equivalent (where ground-theoretic equivalence is defined in term of the notion of grounding in question) if they are metaphysically equivalent.Footnote 47
A direct consequence of this characterization is that for any notion of grounding, if metaphysical equivalence between g-contents entails identity, then that notion of grounding is worldly.
4.1.2 Relations between the Three Notions
What are the relations between ground-theoretic equivalence, metaphysical equivalence and identity? By Leibniz’s Law, of course, g-content identity entails both ground-theoretic and metaphysical equivalence. But are there other entailments between the three relations, and if so, which ones? Various theories give various answers to the question. Let me run through some of them.
As we saw, the logics put forward in Correia (Reference Correia2010, Reference Correia2017) contain an explicit logic of factual / propositional equivalence – sym-bol-ized in both papers by – and semantically, factual / propositional equivalence is interpreted as g-content identity. In Correia (Reference Correia2010), I stipulate that factual equivalence stands for metaphysical equivalence understood as defined above. Therefore, on the view I explore there, metaphysical equivalence entails identity. (From which it follows that the notion targeted by the view is worldly – see two paragraphs back.) Not so on the view explored in Correia (Reference Correia2017), at least given some assumptions about what is metaphysically equivalent to what that I find plausible. Given any , the 2017 logic takes the contents of , , and to be pairwise distinct. Yet I am very much inclined to take , , and to be metaphysically equivalent, for any .
Does ground-theoretic equivalence entail identity on these views? Correia (Reference Correia2017) contains a proof that this is the case in the logic it puts forward. I do not know whether the entailment holds in the logic explored in Correia (Reference Correia2010).
An upshot of the previous considerations is that metaphysical equivalence entails ground-theoretic equivalence in the logic of Correia (Reference Correia2010) but not in the logic of Correia (Reference Correia2017). Another upshot is that the converse entailment holds in the logic of Correia (Reference Correia2017), and that I do not know whether it holds in the logic of Correia (Reference Correia2010).
In Correia (Reference Correia2016), I present a proof system for the logic of factual equivalence, which, as in Correia (Reference Correia2010), I understand as standing for metaphysical equivalence. I provide two alternative semantic characterizations of the system. One of them is within Fine’s truthmaker framework, and it deems a sentence of type true when and have the same ‘positive content’ in Fine’s (Reference Fine, Correia and Schneider2012a) sense, that is, when the set of verifiers of = the set of verifiers of (see Section 3.1). If we assume, in line with Fine (Reference Fine, Correia and Schneider2012a) and Fine (Reference Fine2012b), that a g-content is a set of states closed under fusion, then the view put forward in Correia (Reference Correia2016) naturally extends to a view according to which two g-contents are metaphysically equivalent only if they are identical. On such a view, of course, metaphysical equivalence entails ground-theoretic equivalence.Footnote 48
Correia (Reference Correia2016) does not offer a specific account of grounding, but it presupposes that the kind of account put forward in Correia (Reference Correia2010) and Fine (Reference Fine, Correia and Schneider2012a, Reference Fine2012b) is correct. I have a proof, too long to include here, that on Fine’s truthmaker version of the account, ground-theoretic equivalence between g-contents entails identity (and hence metaphysical equivalence). The proof assumes that a state has a proper part only if it admits of a decomposition into proper parts. The assumption is not built into the truthmaker framework, but is it a rather natural assumption to make.
As we saw (Section 3.7), Krämer (Reference Krämer2018) features two relations of strict full grounding, one relating unilateral propositions and the other one relating bilateral propositions. Each gives rise to its own notion of ground-theoretic equivalence. Let us first focus on the unilateral notion.
It can be shown that ground-theoretic equivalence between unilateral propositions entails identity.Footnote 49 Krämer does not discuss metaphysical equivalence, but its connections with identity and ground-theoretic equivalence in his framework can nevertheless be identified, in part with the help of extra assumptions. Given that ground-theoretic equivalence between unilateral propositions entails identity, it ipso facto entail metaphysical equivalence. I find it utterly plausible that and are metaphysically equivalent for any . On Krämer’s account, and always express distinct unilateral propositions. Hence, assuming I am right about self-conjunctions, on his account, metaphysical equivalence between unilateral propositions does not entail identity. It follows that metaphysical equivalence between unilateral propositions does not entail ground-theoretic equivalence.
Let us move on to the bilateral case. Krämer establishes that bilateral propositions and are ground-theoretically equivalent iff . It immediately follows that ground-theoretic equivalence between bilateral propositions does not entail identity. Self-conjunctions can again be used to show that bilateral propositions may be metaphysically equivalent without being identical. On Krämer’s account, if expresses the bilateral proposition , then expresses a bilateral proposition where (it is not important for my purposes to specify exactly the nature of functions and ). Granted that and are metaphysically equivalent, it follows that on Krämer’s account, metaphysical equivalence between bilateral propositions does not entail identity. It also follows, via the result established by Krämer mentioned above, that metaphysical equivalence between bilateral propositions does not entail ground-theoretic equivalence. Does ground-theoretic equivalence between bilateral propositions entail metaphysical equivalence? Krämer’s account of ground-theoretic equivalence alone does not decide the question.
4.1.3 Interaction with Conjunction, Disjunction and Negation
Let me finally turn to the question of how ground-theoretic equivalence, metaphysical equivalence and g-content identity interact with conjunction, disjunction and negation. There are actually two questions here, depending on whether conjunction, disjunction and negation are understood as operations on g-contents or as sentential operators. Let me call the first question content-theoretic and the second question linguistic. A theory which addresses the content-theoretic question for, say, ground-theoretic equivalence will decide whether claims such as the following ones are true, where is an operation of g-content-conjunction and an operation of g-content-negation:
is ground-theoretically equivalent to
is ground-theoretically equivalent to
If is ground-theoretically equivalent to , then so is to
By contrast, a theory which addresses the linguistic question for ground-theoretic equivalence will take as given a mapping from sentences of some language to g-contents, and will decide whether claims such as the following ones are true, where is a conjunction operator and a negation operator:
is ground-theoretically equivalent to
is ground-theoretically equivalent to
If is ground-theoretically equivalent to , then so is to
All the theories of g-content that have been discussed so far feature an operation of conjunction and an operation of disjunction on g-contents. Some also feature an operation of negation, but some do not. Since these theories are nevertheless all coupled with a semantics for (linguistic) conjunction, disjunction and negation, let me put aside the content-theoretic question and focus on the linguistic question instead.
As before, let us suppose given a pool of atomic sentences and define the basic sentences relative to that pool as the sentences that can be built from the atomic sentences using , , and the brackets (and). For the purpose of theorizing about ground-theoretic equivalence, metaphysical equivalence and g-content identity, we may introduce the sentential operators , and , respectively, together with the following intended intuitive semantics:
is true iff ’s g-content is ground-theoretically equivalent to ’s g-content
is true iff ’s g-content is metaphysically equivalent to ’s g-content
is true iff ’s g-content = ’s g-content
(As far as the discussion to come is concerned, we could take the three symbols to be predicates of sentences rather than sentential operators.)
As we saw, Correia (Reference Correia2010) puts forward a logic for , which also counts as a logic for , and Correia (Reference Correia2017) puts forward a logic for , which also counts as a logic for . In these logics, equivalence sentences can be parts of more complex sentences. Let us here focus on languages that only have equivalence sentences, and address the question of which such sentences are true in virtue of their logical form. And let me use the symbol without specifying which notion it is supposed to express.
In Correia (Reference Correia and Raven2020), following Krämer (Reference Krämer2021), I discuss five relevant systems. I reproduce some of the discussion here, and make connections with previous parts of this Element. The five systems are the Hilbert-style systems defined in Figures 13 to 17 (the labels are from Correia Reference Correia and Raven2020).
C is a system which captures the logically true formulas of type that one gets on the basis of the logic discussed in Correia (Reference Correia2017). As we saw, in that logic expresses g-content identity, and can also be understood as expressing ground-theoretic equivalence. K and K are the ‘intermediate’ system and the ‘extensional’ system, respectively, of Krämer (Reference Krämer2021). Krämer interprets in both systems as expressing ground-theoretic equivalence between bilateral propositions, as they are defined in his 2018 paper. C is the system for metaphysical equivalence discussed in Correia (Reference Correia2016). As we saw, given certain assumptions, as semantically characterized there can also be understood as expressing both g-content identity and ground-theoretic equivalence. Finally, C has the same theorems as R. B. Angell’s (Reference Angell, Norman and Sylvan1989) system for ‘analytic equivalence’ (see Fine Reference Fine2016 for the axiomatization presented here), and it is a system which captures the logically true formulas of type that one gets on the basis of the system discussed in Correia (Reference Correia2010). As we saw, in that system is interpreted as metaphysical equivalence and is semantically interpreted as expressing g-content identity. These systems are related as follows, where represents strict inclusion between systems ( means that all theorems of are theorems of but not vice versa)Footnote 50:
In the proposed axiomatizations, the axioms and rules of C are exactly those of C , minus the distributivity axiom A14. What justification can be given for not having A14 as an axiom?
We saw in Section 3.3 that and need not have the same verifiers. If we take seriously the view that metaphysical equivalence corresponds semantically to sameness of g-content, and if we take the g-content associated with a sentence to be the set of its verifiers, then we have a justification for not taking A14 as axiomatic if represents metaphysical equivalence.
There is another justification (or perhaps better: motivation) that I advertised at the beginning of Section 3.4: A14 conflicts with some intuitions about grounding. More precisely, A14, understood with expressing metaphysical equivalence, conflicts with grounding understood as worldly. For assume and , where stands for worldly strict full grounding (factive or non-factive, it does not matter). As an illustration, we may take ‘Snow is white’ and = ‘Socrates is human’. From these two assumptions, one can plausibly infer . It actually turns out that all the impure logics featuring that we previously discussed validate the inference from and to . Suppose now for reductio that A14 holds, where expresses metaphysical equivalence. Since is worldly, one can infer . But intuitively, plays no role in fully grounding . For more details, see Correia (Reference Correia2016) and Krämer and Roski (Reference Krämer and Roski2015).Footnote 51
4.2 Puzzles
It has been argued, first by Fine (Reference Fine2010) in the very early days of the contemporary research on grounding, that several sets of ground-theoretic principles which have some plausibility are nevertheless inconsistent – on their own or in conjunction with other, non-ground-theoretic principles that are themselves plausible. In this section, I discuss the Finean puzzles and some other ground-theoretic puzzles that have been recently discussed in the literature.
4.2.1 Fine-Style Puzzles
Fine (Reference Fine2010) puts forward a series of similar sets of ground-theoretic principles whose members are all plausible but which are inconsistent given a background of classical logical principles. Krämer (Reference Krämer2013) formulates a particularly simple version of the Fine-style puzzles, which has the effect of narrowing down the reasonable options for solving the other puzzles.Footnote 52
Fine’s puzzles as well as Krämer’s invoke the concept of partial strict grounding, where a partial strict ground is a part of a strict full ground. In Section 2.1, following Fine (Reference Fine, Correia and Schneider2012a), I used the operator for that notion, but here I will use instead, thereby following Fine (Reference Fine2010) and Krämer (Reference Krämer2013). Both Fine and Krämer assume that partial strict grounding is factive, but the puzzles arise, actually in a more straightforward way, if the notion is assumed to be non-factive.
Here is one of Fine’s argument that leads to inconsistency, almost verbatim:
(1) Something exists – in symbols: .
(2) Therefore, the fact that something exists exists – in symbols: .
(3) Given (2), .
(4) Given (2), .
(5) is asymmetric.
(6) (3)–(5) are inconsistent.
The starting point of the argument, (1), is hard to reject. The justification of steps (2)–(4) relies on the following general principles (Fine has slightly different formulations of the principles, but the differences are immaterial for our discussion)Footnote 53:
- Factual Existence:
If , then ;
- Existential Grounding:
If , then ;
- Factual Grounding:
If , then .
Factual Existence justifies (2), Existential Grounding justifies (3), and Factual Grounding justifies (4). Instead of invoking the asymmetry of , Fine invokes its transitivity and irreflexivity. But since asymmetry is weaker than the combination of transitivity and irreflexivity, one gets a more compelling argument if one invokes, as I did here, the former rather than the latter.
The other puzzling arguments that Fine presents also involve the assumption that is transitive and irreflexive – but which could, as with the previous argument, be replaced by the assumption that is asymmetric. They concern either facts, like the previous argument, or propositions or sentences. And – crucially – they all involve either Existential Grounding or a corresponding principles for universal quantificationFootnote 54:
- Universal Grounding:
If , then .
Importantly, contrary to Factual Grounding and other ground-theoretic principles used in Fine’s arguments, Existential Grounding and Universal Grounding do not feature expressions for facts, propositions or sentences.
Krämer’s puzzle is very similar to the Finean puzzle introduced above. It is based on the following principle, akin to Existential Grounding but involving quantification into sentential rather than nominal positionFootnote 55:
- Higher-Order Existential Grounding:
If , then ,
where is the only free variable in , has no free variable, and is the result of replacing each free occurrence of in by . The argument leading to inconsistency is very short:
(1) Something is the case – in symbols: .
(2) Given (1), .
(3) is irreflexive.
(4) (1)–(3) are inconsistent.
Step (2) is justified by Higher-Order Existential Grounding: take for and for . Note that condition (3) could have been replaced by the stronger condition that is asymmetric.
Putting aside misgivings about higher-order quantification or Modus Ponens, the options for escaping Krämer’s puzzle are (i) to reject Higher-Order Existential Grounding and (ii) to reject the view that is irreflexive. The corresponding options to escape Fine’s puzzle are (a) to reject Existential Grounding and (b) to reject the view that is asymmetric. Of course, Fine’s puzzle involves extra principles, namely Factual Existence and Factual Grounding, but if there is a solution of Krämer’s puzzle along the lines of (i) or (ii), then presumably there should at least be a solution to Fine’s puzzle along the lines of (a) or (b).Footnote 56 This can generalized to each of the Finean puzzles, replacing ‘Existential Grounding’ by ‘Universal Grounding’ if needed, according to the principle at work in the puzzle.
In light of the previous sections, what are the options on the table? Most of the logics discussed in Section 3 validate the following principle for Footnote 57:
- Disjunctive Grounding:
If , then ;
If , then .
Among the logics which countenance Disjunctive Grounding and which also deal with the interaction between grounding and the quantifiers, most also countenance Existential Grounding. This is not surprising: given the similarities between existential quantification and disjunction, it is indeed hard to see how one could accept Disjunctive Grounding and reject Existential Grounding. Even if it is not formally impossible to do it (see for instance Fine Reference Fine2010, § 7), it is not clear – to me at least! – that going that way is philosophically satisfactory. For the logics under consideration, rejecting the asymmetry of as a way out of the Finean puzzle presented above strikes me as the best way to go – and I have the same opinion about the other Finean puzzles, on similar grounds.Footnote 58 Likewise, I take it that for these logics, rejecting the irreflexivity of is the best way to go in reaction to Krämer’s puzzle.Footnote 59
The logics discussed in Section 3 that do not validate Disjunctive Grounding are the logics of worldly grounding of Fine (Reference Fine, Correia and Schneider2012a) (semantic side), Correia (Reference Correia2010), Lovett (Reference Lovett2020a) and Correia (Reference Correia, Faroldi and Putte2023) (see Sections 3.1–3.4). (It is easy to see why they reject Disjunctive Grounding: they reject the possibility that .) Given that they reject Disjunctive Grounding, it is natural to suspect that they also reject Existential Grounding, or that they would reject it once suitably extended to take care of quantified statements if this is not already the case. I think the suspicion is correct.Footnote 60
As we saw, in these logics, factive strict full grounding is definable in terms of a non-factive notion of weak full grounding – or, equivalently, a notion of disjunctive parthood – in the very same way. Indeed – focusing on definability in terms of weak full grounding for the sake of illustration – these logics all agree on the following biconditional:
- (Def)
Some facts , , factively strictly fully ground a fact iff (i) , , all obtain, (ii) , , non-factively weakly fully ground , and (iii) does not help non-factively weakly fully ground any of the s.
All the logics in question also validate the following principle, akin to Disjunctive Grounding (but without the conditional form since is non-factive):
- Weak Disjunctive Grounding:
;
.
Given (Def), and given that a partial strict ground is a part of a strict full ground, the logics validate the following restricted version of Disjunctive Grounding, where is the partial notion corresponding to :
- Restricted Disjunctive Grounding:
If and , then ;
If and , then .
Turning now to the quantifiers, given that Weak Disjunctive Grounding is accepted, so should presumably be its existential counterpart:
- Weak Existential Grounding:
.
From this and (Def) we then only get a restricted version of Existential Grounding:
- Restricted Existential Grounding:
If and , then .
There is no way, in the spirit of the logics under consideration, to get the unrestricted version.
With Restricted Existential Grounding rather than Existential Grounding in place, the Finean argument does not go through. At line (3), instead of getting tout court, we get it conditional on the truth of . The latter is not guaranteed to be true – even worse, what we arrived at line (4), namely , entails that is false! Thus, we cannot infer and so we cannot conclude to inconsistency via the asymmetry of .Footnote 61
Similar considerations hold for the other Finean puzzles – I leave the details aside. Similar considerations also hold for Krämer’s puzzle, but since the details are very few in number let me go through them. In the spirit of the logics under consideration, Higher-Order Existential Grounding should be replaced by the appropriate restriction:
- Restricted Higher-Order Existential Grounding:
If and , then .
Instantiate in the same way as before and you get: if and , then . Now the second condition is false since is reflexive. Puzzle solved.
The previous discussion of the Fine-style puzzles would deserve more space; the interested reader may consult Krämer (Reference Krämer and Raven2020) for a very good complement. Before leaving this topic, though, let me briefly comment upon Fritz (Reference Fritz2020), which elaborates on Krämer’s puzzle in an interesting way (and which Krämer Reference Krämer and Raven2020 does not discuss).
Fritz explores the idea of rejecting Higher-Order Existential Grounding while at the same time accepting another higher-order principle that expresses the same core idea. This other principle, , is formulated in a language that allows for both quantification into sentential position and quantification into sentential operator position:
.
In , is (as before) a sentential variable, is a monadic sentential operator variable, and is the Frege-friendly way of expressing what in the more standard notation we would express by means of a formula like . (Frege held the view that quantifiers are properties of properties.) Instantiate with a given operator and with and you get:
.
For the purpose of mimicking Krämer’s argument, Fritz takes to be .Footnote 62 Since then says that it is the case that something is the case (or something like that), it can safely be taken to be true and so from one can infer:
.
This is not a counterexample to the irreflexivity of . We do get a counterexample to a standard structural principle for if we assume either , where is akin to standard identity but of the appropriate grammatical type, or . In the first case, can be inferred from – a violation of the irreflexivity of . (It is here assumed that the relevant context is not ‘opaque’, i.e., that one can apply Leibniz’s Law for in the suggested way.) In the second case, we have a violation of the asymmetry of . is a consequence of a principle known as -conversion, and a consequence of a principle Fritz calls ‘ -grounding’, which is advocated by Fine (Reference Fine, Correia and Schneider2012a). In his paper, Fritz sketches a general view on lambda abstraction that rejects both -conversion and -grounding.
Whether the view that Fritz sketches is viable or not, it can be argued that yields violations of structural principles about relative to all the impure logics that have been developed so far. Here are indeed two consequences of :
(I) If is irreflexive, then there is no operator such that holds and the inference from to is generally acceptable;
(II) If is asymmetric, then there is no operator such that holds and generally holds.
All the impure logics of grounding that have been developed so far, at least all those I am aware of, are at odds either with the consequent of (I) or with the consequent of (II). Let for instance be defined as . then certainly holds. Some of the logics in question take to be ground-theoretically equivalent to – in which case they take the inference from to to be generally acceptable. This is the case, for instance, of the logic developed in Correia (Reference Correia2010) and of the logic determined by the semantics in Fine (Reference Fine, Correia and Schneider2012a). All the other logics take to generally hold. This is the case, for instance, of the logic determined by the proof-theory in Fine (Reference Fine, Correia and Schneider2012a), the logic developed in Correia (Reference Correia2017) and the one developed in deRosset and Fine (Reference deRosset and Fine2023).
4.2.2 Fritz’s Puzzles
Fritz (Reference Fritz2022) presents two challenges for people taking the concept of immediate grounding to be meaningful, in the form of two arguments which show that given plausible assumptions about the notion, contradiction follows. The two arguments are similar, but one of them is significantly simpler and so I shall mainly focus on it.
The argument is formulated in a language with an operator for (factive) immediate partial grounding, sentential quantifiers which can bind singular variables ( , , ) as well as plural variables ( , , ), a symbol to express plurality membership, and a sentential operator that takes a plural variable to make the sentence , intended to express conjunction (of non-fixed arity).
Following Fritz, let me lay down the following definitions:
The first argument consists in showing that the following two principles are inconsistent (here and below I use Fritz’s labels):
- ( )
- ( )
From ( ) one can infer ( ) and from ( ) ( ):
- ( )
- ( )
Now these two principles yield a violation of a higher-order version of a corollary of Cantor’s theorem. Cantor’s theorem says that given any set , there is no surjective function from to its power set . The corollary in question says that given any set , there is no total injective function from to . What the two principles say, in set-theoretic idiom, is that is a total injective function from the power set of the set of all truths to the set of all truths – in direct violation of the corollary of Cantor’s theorem. A version of this corollary can be established in a suitable higher-order language. Hence the inconsistency of ( ) and ( ).
( ) looks harmless, as it seems to simply record the behaviour of conjunctions relative to the notion of ‘being the case’. ( ) is the specific ground-theoretic source of the inconsistency. What could be said in its favour?
It is true that one sometimes hears or reads statements like ‘what immediately (strictly fully) grounds a conjunctive fact are its conjuncts taken together’, and that prima facie there seems to be some truth that these statements express. Granted that an immediate partial ground is just a part of an immediate strict full ground, the above statement entails ‘what immediately partially grounds a conjunctive fact are its conjuncts taken separately’. ( ) looks like a very good way of formalizing a generalization of the latter statement.
But in order to assess ( ) seriously more than first impressions about a notion are needed. I will not go through a detailed discussion here, but I would simply like to point out that according to some of the conceptions of grounding that have been discussed in Section 3, whatever immediate partial grounding may turn out to be, ( ) must clearly be rejected.
I have in mind the worldly conceptions of grounding at work in Correia (Reference Correia2010), Fine (Reference Fine, Correia and Schneider2012a)-semantic side, Lovett (Reference Lovett2020a) and Correia (Reference Correia, Faroldi and Putte2023). Let me simply focus on Fine (Reference Fine, Correia and Schneider2012a) for illustration. In order to stick to the Finean talk of facts (or proposition or contents) and their ground-theoretic connections at the semantic level, I will interpret the quantifiers in ( ) not as sentential quantifiers, but as nominal quantifiers ranging over such entities. The following considerations could be made thoroughly higher-order.
Let and be two states such that is not a part of , and consider the distinct facts and , which we suppose obtain. (Here and in the next argument, I use ‘ ’ for the fusion of and .) By ( ) ‘right-to-left’, should be an immediate partial ground of the conjunction of and . But it turns out that , and I guess that, whatever immediate partial grounding may turn out to be, we do not want to say that is an immediate partial ground of itself.Footnote 63
Here is a stronger argument against ( ), one which does not rely on considerations of self-grounding. Consider three states , and that are disjoint (not just distinct) from one another. Consider then the three facts , and , which we suppose obtain. By ( ) ‘right-to-left’, immediately partially grounds .Footnote 64 Since , ( ) ‘left-to-right’ allows one to infer that either or . But this requires that either or , and this is ruled out by our initial mereological assumption.
The more complex argument put forward by Fritz is also ineffective if the conceptions of grounding under consideration above are taken for granted. In place of ( ), it invokes three similar principles: the immediate partial grounds of a true binary conjunction are its conjuncts; every true binary disjunction has at least one disjunct as an immediate partial ground, and every immediate partial ground of a disjunction is one of the disjuncts; every true universal quantification has all its instances as immediate partial grounds, and every immediate partial ground of a universal quantification is either one of its instances or a suitable ‘totality fact’. The previous objections against ( ) also apply to the first principle, since these arguments invoked specifically binary conjunctions. Similar objections can be formulated against the other two principles.
4.2.3 Wilhelm’s Inconsistency
Wilhelm (Reference Wilhelm2021) shows that the following principles are inconsistent, where stands for (factive) immediate partial grounding and stands for propositional identity:
(1) iff and ( or );
(2) iff and ( or );
(3) iff and ( or );
(4) iff and ( or );
(5) iff and ;
(6) Sometimes, but not ;
(7) .
And he also shows that the inconsistency remains if (7) is replaced by:
(8) .
Why should these facts be important? Because, Wilhelm suggests, (1)–(5) are – I quote – ‘standard conditions for immediate partial grounding’ and (7) and (8) are ‘standard identity conditions for propositions’. (He does not claim that (6) is also a ‘standard condition’, but it seems clear that he thinks so.)
I grant that (1)–(5) have some intuitive pull (see my comments on ( ) in the discussion of Fritz’s puzzles above). But I am not sure they are standard. Wilhelm mentions Fine (Reference Fine, Correia and Schneider2012a), Correia (Reference Correia2017) and Krämer (Reference Krämer2018) as evidence that they are. Fine (Reference Fine, Correia and Schneider2012a) explicitly talks about immediate grounding, and some of the things he says about it suggest indeed a picture on which (1)–(5) hold. By contrast, neither Correia (Reference Correia2017) nor Krämer (Reference Krämer2018) talks about immediate grounding at all, and so it is tempting to think that they provide no evidence for Wilhelm’s claim. However, the logics in Correia (Reference Correia2017) and Krämer (Reference Krämer2018) validate Fine’s (Reference Fine, Correia and Schneider2012a) elimination rules for strict full grounding (see Figure 10), and we may charitably grant that these may be seen as vindicating, modulo a proper definition of immediate partial grounding, the principles under consideration.
Be that as it may, no one in the literature is vulnerable to Wilhelm’s attack. He says that (7) and (8) are standard identity conditions for propositions, but he does not give references to back his claim. Now, and that is what is important, none of those who can be seen as endorsing (1)–(5) has also endorsed (7) and (8). Take the papers mentioned in the previous paragraph. Correia (Reference Correia2017) has a theory featuring the operator , which is there taken to express identity between propositions. But the theory does not validate (7) and (8). Worse, on that theory, and never hold. Krämer Reference Krämer2018 also has the operator , taken to express sameness of content, but on his view and also never hold. If is understood as implying ground-theoretic equivalence, then on Fine (2021a) proof-theoretic account of grounding, must fail since and do not have the same strict full grounds; and for the same reason, must also fail.
Of course, (7) and (8) are validated in some logics – for instance in the logic advocated in Correia (Reference Correia2010) and in the logic determined by Fine’s (Reference Fine, Correia and Schneider2012a) semantics given that is interpreted as factual identity. But as I argued in the previous section, these logics are at odds with (1), and they can be shown to be at odds with (2)–(5) in much the same way.
Thus we see that Wilhelm invokes mixed principles about grounding and propositional identity that belong to quite different general conceptions of these notions. It is therefore not surprising that the mix ends up being inconsistent.Footnote 65
Appendix: Labelled Trees
Labelled trees have often been invoked in this Element. In this appendix, I define them and introduce other tree-theoretic notions that I have used at various places.
I start off by defining treesFootnote 1:
Definition (Tree). A tree is a pair where (the nodes of the tree) is a non-empty set and (the precedence relation of the tree) is a strict partial order on such that the following two conditions are satisfied:
1. For all , the set of predecessors of in the structure – namely, – is finite and totally ordered by ;
2. has a unique minimal element for .
Given a tree , I adopt the following standard definitions:
The root is the unique minimal element for in ;
A leaf is a node that has no successor for in ;
A parent of a node is a node that immediately precedes , that is, a node such that and there is no node such that and ;
A child of a node is a node that immediately succeeds , that is, a node such that and there is no node such that and ;
A is a set of nodes totally ordered by that is not strictly contained in another such set of nodes.
Of course, a node is a parent of a node iff is a child of . Whereas a node can have more than one child, a node cannot have more than one parent. Every node distinct from a leaf has children, and every node distinct from the root has a parent.Footnote 2
Let the length of a branch of a tree be the order type of , that is, the ordinal number which is order-isomorphic to it. A branch can have any length from to included. The height of a tree is defined to be (i) the length of its longest branch(es) if all the branches of the tree have a finite length and there is indeed a longest branch, (ii) otherwise. In Figure A.1, the tree on the left has height 3 and the other two trees have height – the one in the middle because it has a branch of infinite length, the one on the right because it has only finite branches but no longest branch.
Definition (Subtree). Let be a tree and let . A subtree of from node is any pair that satisfies the following conditions:
1. ;
2. For all such that , (hence, );
3. For all such that , and , ;
4. is ’s restriction to .
As one can readily verify, if is a subtree of a given tree from a node , then is itself a tree and its root is .
Let be a tree. We adopt the following definitions:
A subtree of is said to be regular iff for any such that some -child of is in , all of ’s -children are in ;
An initial subtree of is a regular subtree of from ’s root;
A subtree of from is said to be final iff .
Note that given any tree and any node of the tree, there is one, and only one, final subtree of the tree from . Also note that every final subtree is regular. In Figure A.2, is a non-regular subtree of , is an initial subtree of , and is a final subtree of from node .
Definition (Labelled tree). A labelled tree is a triple , where is a tree and (the labelling function) a function that assigns to each element of a given entity.
The output of a labelling function for a given node is said to label or to occupy the node. The label that occupies the root of a labelled tree is called its bottom, and the set of labels that occupy its leaves is called its top.
We define subtrees of labelled trees in the obvious way:
Definition (Subtree of a labelled tree). Let be a labelled tree and let . A subtree of from node is any triple , where is a subtree of from and is ’s restriction to .
Subtrees of labelled trees are of course themselves labelled trees. The definitions of regular / initial / final subtrees are also extended in the obvious way. Let be a labelled tree. We put:
A subtree of is regular iff is a regular subtree of ;
An initial subtree of is a regular subtree of from ’s root;
A subtree of from is said to be final iff is a final subtree of .
I close this appendix by one last definition: an isomorphism from labelled tree to labelled tree is an isomorphism (in the usual sense) from to such that for all .
Acknowledgements
I am grateful to the editors, Brad Armour-Garb and Fred Kroon, for their constant support, and to two anonymous reviewers and Lisa Vogt for helpful comments on a first draft. Work on the Element was supported by the Swiss National Science Foundation, project 100012_197172.
Bradley Armour-Garb
SUNY Albany
Bradley Armour-Garb is chair and Professor of Philosophy at SUNY Albany. His books include The Law of Non-Contradiction (co-edited with Graham Priest and J. C. Beall, 2004), Deflationary Truth and Deflationism and Paradox (both co-edited with J. C. Beall, 2005), Pretense and Pathology (with James Woodbridge, Cambridge University Press, 2015), Reflections on the Liar (2017), and Fictionalism in Philosophy (co-edited with Fred Kroon, 2020).
Frederick Kroon
The University of Auckland
Frederick Kroon is Emeritus Professor of Philosophy at the University of Auckland. He has authored numerous papers in formal and philosophical logic, ethics, philosophy of language, and metaphysics, and is the author of A Critical Introduction to Fictionalism (with Stuart Brock and Jonathan McKeown-Green, 2018).
About the Series
This Cambridge Elements series provides an extensive overview of the many and varied connections between philosophy and logic. Distinguished authors provide an up-to-date summary of the results of current research in their fields and give their own take on what they believe are the most significant debates influencing research, drawing original conclusions.