Abstract
While standard firstorder modal logic is quite powerful, it cannot express even very simple sentences like “I could have been taller than I actually am” or “Everyone could have been smarter than they actually are”. These are examples of crossworld predication, whereby objects in one world are related to (sometimes the same) objects in another world. Extending firstorder modal logic to allow for crossworld predication in a motivated way has proven to be notoriously difficult. In this paper, I argue that the standard accounts of crossworld predication all leave something to be desired. I then propose an account of crossworld predication based on quantified hybrid logic and show how it overcomes the limitations of these previous accounts. I will conclude by discussing various philosophical consequences and applications of such an account.
This is a preview of subscription content, access via your institution.
Notes
Originally from von Stechow [38, p. 35].
I borrow the terminology from Wehmeier [41].
From Button [8, p. 245].
I’m grateful to Mike Deigan for drawing my attention to these kinds of sentences.
For instance, Pollock [32, pp. 6–7], though Pollock ultimately endorses a different view of counteridenticals in the book (pp. 101–103).
From Cresswell [10, p. 34]. The sentence is often stated as: “Everyone who’s actually rich could have been poor.” I find the rendering above less ambiguous.
There are several proofs that firstorder modal logic without @ can’t express (Rich), regardless of whether we use possibilist or actualist quantifiers [19, 40]. A proof that adding @ doesn’t help (at least for the language with just actualist quantifiers) can be found in Hodes [18]; a more modern proof using bisimulations can be found in Kocurek [22].
The proof of this can also be found in Kocurek [22].
One could add λabstraction, in the spirit of Fitting and Mendelsohn [14, Chps. 910], but doing so doesn’t increase the expressive power enough to solve the problems of crossworld predication and quantification. All λabstraction does is essentially allow for “rigidification” of nonrigid terms, which doesn’t help much. However, combining λabstraction with more powerful logics can help. For instance, see Fitting [13] for an approach that combines λabstraction with the approach in Section 5 for sentences like (Tall) without quantifiers. Alternatively, with higherorder λabstraction, one can greatly increase the expressive power of the language by encoding worlds into the object language directly [29, 43, 44].
We’ll use “ ;” to separate object terms and state variables. Also, we’ll use “ P ^{n}” in place of “ P ^{n/1}”.
We won’t really need formulas of the form t _{1} = t _{2} in this section, but we include them for the sake of generality. Such \(\mathcal {L}^{\mathsf {2S}}\)formulas will be discussed in Section 8.
The formalizations assume possibilist object quantifiers, but the actualist readings could be obtained by relativizing the object quantifiers to E appropriately. We also assume (just for simplicity) that we always start truth evaluation at diagonal points of evaluation, whereby the world considered as actual is the world of evaluation. That way, we don’t need to treat separate readings of the sentences, where the free state variables either pick out the starting world of evaluation or the world considered as actual.
See e.g., Blackburn et al. [4].
Normally, we would want (or need) to add @ in front of all our formalizations to ensure that the shifted worlds are accessible from the actual world, so that the formalization can more accurately capture the meaning of the sentence in context. But as noted in footnote 12, since we’re assuming our starting point of evaluation is a diagonal one, we may drop @ without loss.
Several authors have gone so far as to use the term “crossworld comparatives” as opposed to “crossworld predication”, e.g., Lewis [25, p. 436] and Cantwell [9]. This is misleading, though, since many crossworld predications don’t involve comparatives—e.g., “I could have sat between where Russ and Matt are actually sitting” has no comparative in it. But such examples still seem to involve some kind of comparison (in this case, comparing locations), and are still formalizable on the degree approach.
Sider [37, p. 26] has argued that sentences like “Some American philosopher admires some ancient Greek philosopher” express crosstime predications of a similar sort that can’t be expressed in firstorder temporal logic. The force of this example, however, depends on how we set up firstorder temporal logic. If we allow “tenseless” quantifiers ( π and Σ), and if we allow extensions of predicates to contain nonexistents, then the sentence can easily be formalized as ΣxΣy(A m P h i l(x)∧P G r e e k P h i l(x)∧A d m i r e(x, y)). (In defense of Sider, he raised this point in a discussion on presentism, which probably would not allow for either of these in their preferred temporal logic.) By contrast, (Cherish) is problematic even allowing for tenseless quantifiers and nonexistent objects in extensions of predicates.
Based on a sentence from Button [8, p. 246].
A similar argument is made by Lewis [26, p. 13].
The following formalization is, for the most part, based on Forbes [16] and Wehmeier [41]. Milne [30] and Cantwell [9] both incorporate degrees into their solutions by having a unary degree function symbol deg in the language. Then crossworld predications involve terms of the form dthat deg(τ). For instance, (Tall) just becomes ◇(deg(me)>_{ Taller } dthat deg(me)). The function approach as presented here, by contrast, does not use degrees, as they’re not needed to solve the problem of crossworld predication; nor are they helpful in avoiding the objections that follow.
This is a slightly more general definition than that of Wehmeier [41, p. 109].
For a justification of this choice, see footnote 41 in Section 8.
One issue is whether the final “could be” in “A polar bear could be bigger than a grizzly bear could be” should be interpreted relative to the actual world or the shifted world (in other words, whether we should instead replace □ in (28) with @□). If that “could be” should be interpreted relative to the actual world, then (Polar) is expressible on the function approach (many thanks to an anonymous reviewer for pointing this out). For our purposes, we only need the existence of the interpretation where “could be” is interpreted relative to the shifted world. This interpretation can be forced on a temporal reading, as in: “One day, there will be a polar bear that’s bigger than any grizzly bear will ever be from then on.”
This appears, e.g., in Lewis [25, p. 437], although Lewis uses “ ‡” instead of “ ↓”.
Here’s a similar example from Kratzer [24] using different modalities: “Whenever it snowed, some local person dreamed that it snowed more than it actually did, and that the local weather channel erroneously reported that it had snowed less, but still more than it snowed in reality.”
From Boolos [5, p. 432].
Unlike in ordinary hybrid logic, I haven’t allowed for state variables to count as wellformed formulas. This is because such additional expressive power isn’t necessary here. See footnote 41 in Section 8.
While these abbreviations may make the hybrid solution look much like the twosorted language, there are subtle but important differences between the two approaches. This will be discussed in Section 8.
After completing this paper, it came to my attention that Yanovich [42] has explicitly used quantified hybrid logic, in its familiar form, for addressing the problem of crossworld quantification. The problem of crossworld predication is not addressed in his paper however.
Such limitations are discussed in Hazen [17, p. 39].
Where F is the “it will be the case that” operator, and P is the “it was the case that” operator.
From Butterfield and Stirling [7].
^{36} Such possibilities could be situations as in Kratzer [24], though they need not be cashed out in that particular way.
From Cumming [11, p. 529].
Here, the use of \(\blacktriangleleft _{s}\) as opposed to \(\blacktriangleleft \) might be necessary, since there are powerful arguments that doxastic and epsitemic modal operators shift the actual world, e.g., Rabinowicz and Segerberg [34].
It also bans other kinds of atomics if constants are nonrigid designators, and if there are no possibilist quantifiers. For instance, \(\mathcal {L}^{\mathsf {H}}\) can’t be built from atomics of the form P(c(s);t, t ^{′}) where s and t are distinct. It is possible to state precisely which atomic formulas are allowed, but it won’t be necessary to go into the details here.
The difference is even smaller if we either allow state variables as formulas, as is ordinarily done in hybrid logic, or if we define an identity relation ≡ such that \(\mathcal {M},w,g \Vdash \tau \equiv \sigma \) iff \([{\kern 2.3pt}[\tau ]{\kern 2.3pt}]^{\mathcal {M},w,g} = [{\kern 2.3pt}[\sigma ]{\kern 2.3pt}]^{\mathcal {M},w,g}\). If either of these are added to the syntax, then we can express R(s, t) either as @ _{ s } ◇ t or \(@_{s}\Diamond (c \equiv \blacktriangleleft _{t} c)\). We can also express s = t either as @ _{ s } t or \(@_{s}(c \equiv \blacktriangleleft _{t} c)\). This is one reason why we use = and why we don’t allow state variables to also be formulas, apart from the fact that we don’t need the extra expressive power of the expanded language to express the sentences we’re interested in.
Whether it’s transitive depends on how one understands fictional discourse. If R _{ L o t R } is understood linking worlds compatible with The Lord of the Rings as written in this world, then it’s probably transitive. If R _{ L o t R } is understood as linking worlds compatible with The Lord of the Rings as written in the world of evaluation, then it’s not, as some fictional worlds compatible with The Lord of the Rings won’t even contain such a fiction.
The latter theory seems more plausible, since it seems possible that Bilbo never existed in The Lord of the Rings (if Tolkien had decided to write the story differently, for example). But if that’s so, then two different worlds of evaluation might disagree on which worlds are compatible with The Lord of the Rings. Hence, R _{ L o t R } would have to be interpreted as compatability with The Lord of the Rings as it’s written in the world of evaluation, not this world. But I won’t settle the matter here due to space constraints.
However, if we add any global modality, then we again lose Rboundedness. Thanks to Balder ten Cate for pointing this out.
Of course, this needs to be qualified. Here’s a potential counterexample: “The authors of Principia could have written more clearly than they actually did”. This sentence cannot be expressed in \(\mathcal {L}^{\mathsf {H}}\), yet clearly is crossworld. But the reason this sentence is not expressible is not because of the crossworld part of the sentence, but because it involves plurals; and this is a problem even for the twosorted language, our most expressive language thus far. So really, what should be said is this: to refute the thesis, one would need to find a sentence that can be formalized into the twosorted language that isn’t expressible in \(\mathcal {L}^{\mathsf {H}}\) but still appears to be a crossworld sentence.
A version of this theorem was proven in Yanovich [42] (p. 84, Prop. 3) for just crossworld quantificational sentences without free state variables. The result came to my attention only after completing this paper.
\(\mathcal {L}^{\mathsf {H}}\) does add some new stateopen noncrossworld formulas (that’s why the theorem doesn’t just say that the noncrossworld fragment of \(\mathcal {L}^{\mathsf {H}}\) is \(\mathcal {L}^{\mathsf {1M}}\) full stop). But as far as minimality is concerned, this shouldn’t be troubling for two reasons. First, over diagonal indices—which, in the hybrid setting, means indices of the form \(\left \langle \mathcal {M},w,g\right \rangle \) where g(s) = w for all s ∈ S V A R—the restriction to stateclosed \(\mathcal {L}^{\mathsf {H}}\)formulas can be dropped. That is, every noncrossworld formulas is equivalent over diagonal indices to an \(\mathcal {L}^{\mathsf {1M}}\)formula. This is just because if φ is an \(\mathcal {L}^{\mathsf {1M}}\)formula, then \({@}_{t_{i}}\varphi \) is equivalent over diagonal indices to φ. Second, even over nondiagonal indices, \(\mathcal {L}^{\mathsf {H}}\) doesn’t introduce a wholly new kind of noncrossworld formulas as previous approaches did. After all, just consider the case where our noncrossworld formula φ only contains our special state variable s _{0} that by convention picks out the world considered as actual. Then φ will be equivalent to a boolean combination of noncrossworld formulas in \(\mathcal {L}^{\mathsf {1M}}\) (with @). In general, the new kind of noncrossworld formulas that \(\mathcal {L}^{\mathsf {H}}\) introduces simply assert that old kinds of noncrossworld formulas hold elsewhere. By contrast, the new noncrossworld formulas in the degree approach or the twosorted language will be of a wholly different sort not found in anything like \(\mathcal {L}^{\mathsf {1M}}\).
This is not the most general definition of expressivity, but for our purposes, we only need this particular instance of the more general definition.
I again allow myself the flexibility of rewriting Wehmeier’s notation, for the sake of continuity.
Wehmeier has indicated in personal communication that something like the proposal given here is the proposal he would adopt were he to drop the various semantic constraints made in Wehmeier [41].
In the case of \({\Box ^{s}_{k}}\), we do not count the s here as being within its own scope, so such an instance of s would also be replaced by t if its not in the scope of other modals. So for example, \(\mathsf {H2W}\left ({@}_{s_{k}}\Box _{s_{n}}\varphi \right ) = \mathsf {H2W}\left (\Box _{s_{n}}\varphi \right )[s/s_{k}] = (\Box _{s_{n}}^{s}\mathsf {H2W}\left (\varphi \right ))[s/s_{k}] = \Box _{n}^{s_{k}}\mathsf {H2W}\left (\varphi \right )[s/s_{k}]\).
References
Aloni, M. (2005). Individual concepts in modal predicate logic. Journal of Philosophical Logic, 34(1), 1–64.
Areces, C., Blackburn, P., & Marx, M. (2003). Repairing the interpolation theorem in quantified modal logic. Annals of Pure and Applied Logic, 124(1), 287–299.
Blackburn, P., & Marx, M. (2002). Tableaux for quantified hybrid logic. In Automated Reasoning with Analytic Tableaux and Related Methods (pp. 38–52). Berlin: Springer.
Blackburn, P., De Rijke, M., & Venema, Y. (2002). Modal logic.: Cambridge University Press.
Boolos, G. (1984). To be is to be a value of a variable (or to be some values of some variables). Journal of Philosophy, 430–449.
Bricker, P. (1989). Quantified modal logic and the plural de re. Midwest Studies in Philosophy, 14(1), 372–394.
Butterfield, J., & Stirling, C. (1987). Predicate modifiers in tense logic. Logique et Analyse, 30(117), 31–50.
Button, T. (2012). Spotty scope and our relation to fictions. Noûs, 46(2), 243–258.
Cantwell, J. (1995). Comparatives. Theoretical Linguistics, 21(2–3), 145–158.
Cresswell, M.J. (2012). Entities and indices. Vol. 41. Dordrecht: Kluwer Academic Publishers.
Cumming, S. (2008). Variabilism. Philosophical Review, 117(4), 525–554.
Davies, M., & Humberstone, L. (1980). Two notions of necessity. Philosophical Studies, 38(1), 1–30.
Fitting, M. (2013). On height and happiness, to appear in a volume honoring Rohit Parikh. http://melvinfitting.org/bookspapers/pdf/papers/HeightAndHappiness.pdf.
Fitting, M., & Mendelsohn, R.L. (1998). Firstorder modal logic: Kluwer Academic Publishers.
Forbes, G. (1989). Languages of possibility. Oxford: Blackwell.
Forbes, G. (1994). Comparatives in counterpart theory: another approach. Analysis, 37–42.
Hazen, A. (1976). Expressive completeness in modal language. Journal of Philosophical Logic, 5(1), 25–46.
Hodes, H.T. (1984). Axioms for actuality. Journal of Philosophical Logic, 13 (1), 27–34.
Hodes, H.T. (1984). Some theorems on the expressive limitations of modal languages. Journal of Philosophical Logic, 13(1), 13–26.
Holliday, W.H., & Perry, J. (2014). Roles, rigidity, and quantification in epistemic logic. In Johan van Benthem on Logic and Information Dynamics (pp. 591–629): Springer.
King, JC (2003). Tense, modality, and semantic values. Philosophical Perspectives, 17(1), 195–246.
Kocurek, A.W. (2015). On the expressivity of firstorder modal logic with “actually”. In van der Hoek, W., Holliday, W.H., & Wang, W (Eds.) Logic, Rationality, and Interaction, 5th International Workshop, Springer (pp. 207–219).
Kratzer, A. (1998). More structural analogies between pronouns and tenses. In Semantics and linguistic theory (pp. 92–110).
Kratzer, A. (2014). Situations in natural language semantics. In Zalta, E.N (Ed.) http://plato.stanford.edu/entries/situationssemantics/: Stanford Encyclopedia of Philosophy.
Lewis, D.K. (1981). Counterfactuals and comparative possibility. Journal of Philosophical Logic, 2, 418–446.
Lewis, D.K. (1986). On the plurality of worlds. Oxford: Blackwell.
Mackay, J. (2013). Quantifying over possibilities. Philosophy in Review, 122 (4), 577–617.
Melia, J. (2014). Modality. Chesham: Acumen Press.
Menzel, C., & Zalta, E.N. (2014). The fundamental theorem of world theory. Journal of Philosophical Logic, 43(2–3), 333–363.
Milne, P. (1992). Modal metaphysics and comparatives. Australasian Journal of Philosophy, 70(3), 248–262.
Partee, B.H. (1973). Some structural analogies between tenses and pronouns in English. Journal of Philosophy, 601–609.
Pollock, J.L. (1976). Subjunctive reasoning. Dordrecht: Reidel.
Priest, G. (2005). Towards nonbeing: The logic and metaphysics of intentionality. Oxford: Clarendon Press.
Rabinowicz, W., & Segerberg, K. (1994). Actual truth, possible knowledge. Topoi, 13(2), 101–115.
Schaffer, J. (2012). Necessitarian propositions. Synthese, 189(1), 119–162.
Schlenker, P. (2006). Ontological symmetry in language: A brief manifesto. Mind & Language, 21(4), 504–539.
Sider, T. (2001). Fourdimensionalism: an ontology of persistence and time: Oxford University Press.
von Stechow, A. (1984). Comparing semantic theories of comparison. Journal of Semantics, 3(1), 1–77.
Stone, M. (1997). The anaphoric parallel between modality and tense. IRCS Report 97–06. PA: University of Pennsylvania.
Wehmeier, K.F. (2003). World travelling and mood swings. In Foundations of the Formal Sciences II (pp. 257–260). Netherlands: Springer.
Wehmeier, K.F. (2012). Subjunctivity and crossworld predication. Philosophical Studies, 159(1), 107–122.
Yanovich, I. (2015). Expressive power of “now” and “then” operators. Journal of Logic, Language and Information, 24(1), 65–93.
Zalta, E.N. (1993). Twentyfive basic theorems in situation and world theory. Journal of Philosophical Logic, 22(4), 385–428.
Zimmermann, T.E. (1989). Intensional logic and twosorted type theory. Journal of Symbolic Logic, 54(1), 65–77.
Acknowledgments
Many thanks to Johan van Benthem, Russell Buehler, Balder ten Cate, Sophie Dandelet, Melissa Fusco, Wesley Holliday, Grace Paterson, Justin Vlasits, Kai Wehmeier, and Seth Yalcin for all their helpful comments and suggestions. A version of this paper was presented at the BerkeleyStanford Circle in Logic and Philosophy in October 2014. A version of this paper was also presented at a CALPHAsponsored talk at UC Irvine in March 2015 and at the Logic Seminar at Stanford in May 2015. I am very grateful for all the helpful comments and discussion from these talks.
Author information
Authors and Affiliations
Corresponding author
Appendices
Appendices
A TwoSorted Logic
In this section, we review the standard semantics for twosorted firstorder logic. We then state precisely in what sense the translation from Definition 5 from \(\mathcal {L}^{\mathsf {1M}}\) to \(\mathcal {L}^{\mathsf {2S}}\) is in fact accurate.
Throughout, we adopt the following convention:
Notation 16
If α _{1},…, α _{ n } is any sequence (of variables, terms, objects, etc.), we may write “\(\bar {\alpha }\)” in place of “ α _{1},…, α _{ n }”. \(\bar {\alpha }\) is assumed to be of the appropriate length in any given context. When f is some unary function, we may write “\(f(\bar {\alpha })\)” in place of “ f(α _{1}),…, f(α _{ n })”. (Context will always distinguish between f(α _{1}),…, f(α _{ n }) and f(α _{1},…, α _{ n }).) Where \(\bar {\alpha }\) is a sequence, we’ll let \(\mid \bar {\alpha }\mid \) be the length of \(\bar {\alpha }\).
A.1 Models
First, we review standard twosorted firstorder models.
Definition 17 (TwoSorted Models)
A \(\mathcal {L}^{\mathsf {2S}}\) model or twosorted model is an ordered tuple \(\mathfrak {M}\) = 〈W, D, V〉 where W and D are sets, and V is a function (the valuation function) such that:

for each c ∈ C O N, V(c):W→D;

for each P ^{n/m}∈P R E D ^{n/m}, V(P ^{n/m})⊆D ^{n}×W ^{m};

V(E) ⊆ D×W;

V(R) ⊆ W×W.
Usually, we are interested in \(\mathcal {L}^{\mathsf {2S}}\)models which correspond to some \(\mathcal {L}^{\mathsf {1M}}\)model.
Definition 18 (Model Correspondents)
Let \(\mathcal {M}\) = 〈W, R, D, δ, I〉 be an \(\mathcal {L}^{\mathsf {1M}}\)model. An \(\mathcal {L}^{\mathsf {2S}}\) correspondent of \(\mathcal {M}\) is a \(\mathcal {L}^{\mathsf {2S}}\)model \(\mathfrak {M}\) = 〈W, D, V〉 such that:

for all c ∈ C O N, V(c)(w) = I(c, w);

for all P ^{n}∈P R E D ^{n/1}, V(P ^{n}) = {〈a _{1},…, a _{ n };w〉∣〈a _{1},…, a _{ n }〉∈I(P ^{n}, w)};

V(E) = {〈a;w〉∈D×W∣a ∈ δ(w)};

V(R) = R.
An \(\mathcal {L}^{\mathsf {2S}}\)correspondent is just an \(\mathcal {L}^{2S}\)correspondent of some \(\mathcal {L}^{\mathsf {1M}}\)model.
Notice in particular that Definition 18 doesn’t pick out a unique \(\mathcal {L}^{\mathsf {2S}}\)correspondent for any given \(\mathcal {L}^{\mathsf {1M}}\)model. This will be important below.
A.2 Semantics
Next, we review the standard semantics for twosorted firstorder logic.
Definition 19 (TwoSorted Variable Assignment)
Let \(\mathfrak {M}\) be an \(\mathcal {L}^{\mathsf {2S}}\)model. A variable assignment for \(\mathfrak {M}\) is a function assigning members of D to object variables, and members of W to state variables. The other definitions are as they are in Definition 2. For any \(\mathcal {L}^{\mathsf {2S}}\)correspondent \(\mathfrak {M}\) of \(\mathcal {M}\), and any g on \(\mathcal {M}\), we’ll say that g ^{c} for \(\mathfrak {M}\) is a \(\mathcal {L}^{\mathsf {2S}}\)correspondent for g if g(x) = g ^{c}(x) for all x ∈ V A R.
Definition 20 (TwoSorted Denotation)
Let τ ∈ T E R M ^{2S}, let \(\mathfrak {M}\) be an \(\mathcal {L}^{\mathsf {2S}}\)model, and let \(g^{\mathsf {c}} \in \mathsf {VA}(\mathfrak {M})\). The denotation of τ at \(\left \langle \mathfrak {M},g^{\mathsf {c}}\right \rangle \), \({[{\kern 2.3pt}[\tau ]{\kern 2.3pt}]}^{{\mathfrak {M}},g^{\mathsf {c}}}\), is defined as follows:
Definition 21 (TwoSorted Satisfaction)
The twosorted satisfaction relation, \(\Vdash \), is defined recursively, for all \(\mathcal {L}^{\mathsf {2S}}\)models \(\mathfrak {M}\) = 〈W, D, V〉 and all variable assignments \(g^{\mathsf {c}} \in \mathsf {VA}(\mathfrak {M})\):
A.3 Expressivity
Recall the translations from \(\mathcal {L}^{\mathsf {1M}}\) into \(\mathcal {L}^{\mathsf {2S}}\) from Definition 5. Given the definitions above, the following is easy to prove by induction on the complexity of \(\mathcal {L}^{\mathsf {1M}}\)terms and \(\mathcal {L}^{\mathsf {1M}}\)formulas.
Lemma 22 (Adequacy of Translation)
Let \(\mathcal {M}\) be an \(\mathcal {L}^{\mathsf {1M}}\) model, \(\mathfrak {M}\) an \(\mathcal {L}^{\mathsf {2S}}\) correspondent for \(\mathcal {M}\) , w,v∈W, \(g \in \mathsf {VA}(\mathcal {M})\) , g ^{c} an \(\mathcal {L}^{\mathsf {2S}}\)of g for \(\mathfrak {M}\), s,t∈S V A R, τ an \(\mathcal {L}^{\mathsf {1M}}\)term, and φ an \(\mathcal {L}_{\Pi }^{\mathsf {1M}}\) formula.
 (a):

\([{\kern 2.3pt}[\tau ]{\kern 2.3pt}]^{\mathcal {M},w,v,g} = [{\kern 2.3pt}[\mathsf {st}_{s,t}({\tau })]{\kern 2.3pt}]^{\mathfrak {M},(g^{\mathsf {c}})^{s,t}_{w,v}}\)
 (b):

\(\mathcal {M},w,v,g \Vdash \varphi \) iff \(\mathfrak {M},(g^{\mathsf {c}})^{s,t}_{w,v} \vDash \mathsf {ST}_{s,t}{(\varphi )}\).
One can now prove more rigorously that crossworld predication is in general not expressible in \(\mathcal {L}^{\mathsf {1M}}\). First, let’s say what it means for a \(\mathcal {L}^{\mathsf {1M}}\)formula to be expressible in \(\mathcal {L}^{\mathsf {2S}}\):^{Footnote 47}
Definition 23 (Expressivity)
An \(\mathcal {L}^{\mathsf {1M}}\)formula \(\varphi (\bar {x})\) expresses an \(\mathcal {L}^{\mathsf {2S}}\)formula \(\varphi ^{\mathsf {2S}}(\bar {x};s,t)\) if φ ^{2S} is equivalent (in \(\mathcal {L}^{\mathsf {2S}}\)) to S T _{ s, t }(φ). Similarly for \(\mathcal {L}_{Pi}^{\mathsf {1M}}\)formulas.
Now, recall that in Definition 18, no constraints are placed on how \(\mathcal {L}^{\mathsf {2S}}\)correspondents are to interpret n/mpredicates where m>1. Thus, the extensions of the relevant 2/2place predicates occurring in (17)–(19) could be anything—nothing about the \(\mathcal {L}^{\mathsf {1M}}\)model will tell us what they must be in its \(\mathcal {L}^{\mathsf {2S}}\)correspondents. Such arbitrariness makes it fairly easy to create two \(\mathcal {L}^{\mathsf {2S}}\)correspondents of an \(\mathcal {L}^{\mathsf {1M}}\)model which disagree on one of (17)–(19). But then it follows by Lemma 22 that none of (17)–(19) can be equivalent to the (possibilist or actualist) translation of a \(\mathcal {L}^{\mathsf {1M}}\)formula. Thus:
Corollary 24 (Inexpressibility of CrossWorld Predication)
There is no \(\mathcal {L}_{\Pi }^{\mathsf {1M}}\) formula that expresses any of ( 17 )–( 19 ).
The proof that crossworld quantification—in particular, (20)–(21)—are inexpressible requires more work. The more complicated proof via bisimulations is in Kocurek [22].
B Wehmeier’s Subjunctive Logic
In this section, we’ll briefly examine the framework of Wehmeier [41], which was also designed to solve the problems of crossworld predication and quantification, and explain how it relates to \(\mathcal {L}^{\mathsf {H}}\).^{Footnote 48}
The key idea behind Wehmeier’s proposal is the idea of mood. Essentially, Wehmeier suggests that what needs to be added to \(\mathcal {L}^{\mathsf {1M}}\) to overcome these expressivity issues is not some new operators, but rather some way of distinguishing indiciative and subjunctive moods in the syntax. Wehmeier does this by introducing “mood markers” i, s, s _{1}, s _{2}, s _{3},… (i for “indicative”, s for “subjunctive”), which are basically state variables. Predicates will then be decorated with mood markers to indicate the worlds relevant for their evaluation, i.e., the world relative to which we calculate the extension of that predicate.
Formally, Wehmeier’s language \(\mathcal {L}^{\mathsf {W}}\) is built as follows:
where k ≥ 1, and t, t _{1},…, t _{ n } are mood markers. In \(\mathcal {L}^{\mathsf {W}}\), we distinguish two kinds of predicates: “ordinary” predicates P ^{n} that are only decorated with one mood marker, and “crossworld” predicates C ^{n} that are decorated with nmood markers. While \(\mathcal {L}^{\mathsf {H}}\) does not make this distinction, it could in principle by introducing a class of “ordinary” predicates are essentially insensitive to \(\blacktriangleleft \)terms. We will keep this distinction to help ease the comparison betweeh \(\mathcal {L}^{\mathsf {H}}\) and \(\mathcal {L}^{\mathsf {W}}\).
The quantifiers are decorated with mood markers to determine the domain of quantification: \(\phantom {\dot {i}\!}\forall ^{s_{n}}{x}\varphi \) says that every x that exists in w _{ n } satisfies φ. Modal operators are both decorated by mood markers and subscriped with numbered indicies. The mood marker indicates world relative to which accessibility is determined, while the subscript indicates where we save the shifted world for reference: \(\Box _{k}^{s_{n}}\varphi \) says that at every world v accessible to w _{ n }, φ is true assuming we save v as the k ^{th} reference world.
With regards to models and semantics, Wehmeier essentially uses c wmodels with a number of constraints. For one thing, he assumes that constants are rigid designators (so I(c, w) = I(c, v) for all w, v ∈ W) and that the extension of crossworld predicates are rigid in a similar sense (so I(C, w) = I(C, v) for all w, v ∈ W). We will follow Wehmeier and assume these constraints for ease of comparison to \(\mathcal {L}^{\mathsf {H}}\), noting that they are not essential to any of the results that follow and may be dropped if so desired. In what follows, we’ll simply write “ I(c)” and “ I(C)” for brevity. He also assumes that R is universal (in which case, he can drop the mood marker decorating □) and that only binary predicates (in particular comparatives) are crossworld. However, we will not impose these additional constraints, again for ease of comparison to \(\mathcal {L}^{\mathsf {H}}\).^{Footnote 49}
The last major difference in Wehmeier’s models is that he defines the extension of ordinary predicates to be an ordered ntuple of objects, not objectworld pairs. In terms of c wmodels, this means that the extension of predicates is insensitive to the world coordinates of objectworld pairs. Thus, we can for our purposes define the class of models for Wehmeier as follows:
Definition 25 ( WModels)
A c wmodel \(\mathcal {M}\) is a W model if it meets the following two constraints:

(i)
for all c ∈ C O N and all w, v ∈ W, I(c, w) = I(c, v);

(ii)
for all ordinary predicates P, all w, v _{1},…, v _{ n }∈W, and all a _{1},…, a _{ n }∈D:
$$\left\langle\left\langle a_{1},v_{1}\right\rangle,\dots,\left\langle a_{n},v_{n}\right\rangle\right\rangle \in I(P,w)\,\Leftrightarrow\,\left\langle\left\langle a_{1},w\right\rangle,\dots,\left\langle a_{n},w\right\rangle\right\rangle \in I(P,w); $$ 
(iii)
for all crossworld predicates C and all w, v ∈ W, I(C, w) = I(C, v).
The semantics relativizes satisfaction to indices of the form \(\left \langle \mathcal {M},\bar {w},v,g\right \rangle \), where \(\mathcal {M}\) is a Wmodel, and where \(\bar {w} = w_{0},w_{1},w_{2},\dots \). The denotation of terms only needs to be relativized to a model and variable assignment, since the constants rigidly designate:
Finally, the interesting semantic clauses are given as follows:
where:
Thus, for instance, (Rich*) is formalized as:
With Wehmeier’s framework laid out, we now consider the question of whether \(\mathcal {L}^{\mathsf {W}}\) is intertranslateable with \(\mathcal {L}^{\mathsf {H}}\), at least over the class of Wmodels. First, notice that it’s easy to give a translation W 2 H(φ) from \(\mathcal {L}^{\mathsf {W}}\) to \(\mathcal {L}^{\mathsf {H}}\) (assume for simplicity that we replaced the mood marker i with s _{0}):
where t≠s is a mood marker, and t _{1},…, t _{ n } are mood markers (possibly including s). For example, the translation of (58) is:
which is essentially how we formalized (Rich*) in \(\mathcal {L}^{\mathsf {H}}\), except the s _{2} in \(\mathcal {L}^{\mathsf {H}}\) isn’t necessary.
Theorem 26 (Adequacy of W 2 H)
Let \(\mathcal {M}\) be a Wmodel, w∈W, and \(g \in \mathsf {VA}^{\mathsf {H}}(\mathcal {M})\). Then for any \(\mathcal {L}^{\mathsf {W}}\)formula φ, we have that \(\mathcal {M},g(s_{0}),g(s_{1}),g(s_{2}),\dots ,w,g \Vdash _{\mathsf {W}} \varphi \) iff \(\mathcal {M},w,g \Vdash _{\mathsf {H}} \mathsf {W2H}(\varphi )\).
The reverse translation is not as straightforward. The issue we need to deal with is ↓, which allows one to reset a reference world at will. To deal with this, we need to first manipulate all \(\mathcal {L}^{\mathsf {H}}\)formulas into a nice and manageable form.
Definition 27 (Nice \(\mathcal {L}^{\mathsf {H}}\)formulas)
A \(\mathcal {L}^{\mathsf {H}}\)formula φ is nice if φ is of the form ↓ s _{ n }.ψ where:

(i)
every term has at most one occurrence of \(\blacktriangleleft \)

(ii)
s _{0} is never bound in φ (and thus, s _{0} and s _{ n } are distinct)

(iii)
there is no occurrence of ↓ s _{ n }. in ψ

(iv)
for all s ∈ S V A R where s is distinct from s _{ n }, there is at most one occurrence of ↓ s. in ψ

(v)
for all s ∈ S V A R, if s has a free occurrence in ψ, then it does not also have a bound occurrence in ψ

(vi)
for all s ∈ S V A R, if ↓ s. occurs in ψ, then its single occurrence is prefixed by a □

(vii)
every occurrence of □ prefixes an occurrence of ↓ s. for some s ∈ S V A R
In other words, nice \(\mathcal {L}^{\mathsf {H}}\)formulas are those such that

(a)
the state variables are nicely organized,

(b)
irrelevant stackings of \(\blacktriangleleft \) are removed,

(c)
every □ is followed by exactly one unique ↓t., and

(d)
apart from the beginning of the formula, that’s the only place where ↓t. show up.
The following is easy to prove, but requires some tedious details and is simply a matter of reorganizing and rewriting variables appropriately.
Lemma 28 (Nice Normal Form)
Every \(\mathcal {L}^{\mathsf {H}}\) formula is equivalent to a nice \(\mathcal {L}^{\mathsf {H}}\) formula. Furthermore, there’s a recursive procedure for transforming each \(\mathcal {L}^{\mathsf {H}}\) formula into one that’s nice.
So to show that \(\mathcal {L}^{\mathsf {H}}\) can be translated into \(\mathcal {L}^{\mathsf {W}}\), it suffices to show that the nice \(\mathcal {L}^{\mathsf {H}}\)formulas can be translated into \(\mathcal {L}^{\mathsf {W}}\). The first step is to extract the “object” and “mood” parts of a given term as follows:
Now, since every nice \(\mathcal {L}^{\mathsf {H}}\)formula is of the form ↓ s _{ n }.φ, we define a translation function H 2 W(φ) from \(\mathcal {L}^{\mathsf {H}}\) to \(\mathcal {L}^{\mathsf {W}}\) by induction on φ.
where y does not occur in τ and H 2 W(φ)[s/t] is the result of replacing every instance of s that’s not within the scope of a modal with t.^{Footnote 50}
Theorem 29 (Adequacy of H 2 W)
Let \(\mathcal {M}\) be a Wmodel, w ∈ W, and \(g \in \mathsf {VA}^{\mathsf {H}}(\mathcal {M})\). Then for any nice \(\mathcal {L}^{\mathsf {H}}\)formula ↓s_{n}.φ, we have that:
Thus, in a very strong sense, we can think of \(\mathcal {L}^{\mathsf {H}}\) as a generalization of Wehmeier’s original framework that lifts various restrictions he placed on the models and the syntax.
C Characterization of CrossWorld Formulas
The goal of this section is to prove that Theorem 15, viz., that every noncrossworld formula of the form φ(x _{1},…, x _{ n };t _{1},…, t _{ m }) is equivalent to a boolean combination of \(\mathcal {L}^{\mathsf {H}}\)formulas that are either of the form \({@}_{t_{i}}\psi \) or of the form θ, where ψ and θ are \(\mathcal {L}^{\mathsf {1M}}\)formulas.
Definition 30 (Crossworld)
An \(\mathcal {L}^{\mathsf {H}}\)formula is explicitly noncrossworld if it neither contains an instance of \(\blacktriangleleft \) nor an object quantifier scoping over an instance of @. Thus, noncrossworld formulas are those that are equivalent to some explicitly noncrossworld formula.
Definition 31 (Isolation)
An isolated atom is any \(\mathcal {L}^{\mathsf {H}}\)formula either of the form @ _{ t } ψ or of the form θ where ψ and θ are \(\mathcal {L}^{\mathsf {1M}}\)formulas. An \(\mathcal {L}^{\mathsf {H}}\)formula φ is in isolated form if it is a boolean combination of isolated atoms.
Clearly, every \(\mathcal {L}^{\mathsf {H}}\)formula in isolated form is (explicitly) noncrossworld.
Theorem 32 (NonCrossWorld is Isolation)
Every noncrossworld \(\mathcal {L}^{\mathsf {H}}\) formula is equivalent to a \(\mathcal {L}^{\mathsf {H}}\) formula in isolated form.
Theorem 32 is just a more concise statement of Theorem 15.
Proof
It suffices to show the claim for explicitly noncrossworld \(\mathcal {L}^{\mathsf {H}}\)formulas φ. We proceed by induction. Clearly this holds for atomics and boolean combinations of noncrossworld formulas. Furthermore, if ∀x ψ is an explicitly noncrossworld formula, then ψ must not contain @, and hence ∀x ψ is already an \(\mathcal {L}^{\mathsf {1M}}\)formula (and so a fortiori in isolated form). So the interesting cases are the modals.

Necessity. φ = □ψ. Since φ is a noncrossworld formula, ψ must be too. By inductive hypothesis, suppose ψ is in isolated form. Using standard rewrite rules (and since @ _{ s } and ¬ commute), WLOG, we can suppose ψ is of the form:
$$\psi = \bigwedge_{i = 1}^{k}\left( {@}_{{t_{1}^{i}}}{\alpha_{1}^{i}} \vee {\cdots} \vee {@}_{t_{n_{i}}^{i}}\alpha_{n_{i}}^{i} \vee \beta^{i}\right) $$where each α and β is an \(\mathcal {L}^{\mathsf {1M}}\)formula. Since □ distributes over conjunction, it suffices to check that formulas of the form:
$$\Box\left( {@}_{t_{1}}\alpha_{1} \vee {\cdots} \vee {@}_{t_{n}}\alpha_{n} \vee \beta\right) $$where α _{1},…, α _{ n }, β are \(\mathcal {L}^{\mathsf {1M}}\)formulas, can be written as a boolean combination of isolated atoms. But it’s easy to check that this is equivalent to:
$${@}_{t_{1}}\alpha_{1} \vee {\cdots} \vee {@}_{t_{n}}\alpha_{n} \vee \Box\beta, $$which is a disjunction of isolated atoms. ✓

Actuality. φ = @ _{ s } ψ. Again, WLOG, write ψ as:
$$\psi = \bigwedge_{i = 1}^{k}\left( {@}_{{t_{1}^{i}}}{\alpha_{1}^{i}} \vee {\cdots} \vee {@}_{t_{n_{i}}^{i}}\alpha_{n_{i}}^{i} \vee \beta^{i}\right) $$It’s easy to check that @ _{ s } ψ is equivalent to:
$$\bigwedge_{i = 1}^{k}{@}_{s}\left( {@}_{{t_{1}^{i}}}{\alpha_{1}^{i}} \vee {\cdots} \vee {@}_{t_{n_{i}}^{i}}\alpha_{n_{i}}^{i} \vee \beta^{i}\right) $$which is equivalent to:
$$\bigwedge_{i = 1}^{k}\left( {@}_{{t_{1}^{i}}}{\alpha_{1}^{i}} \vee {\cdots} \vee {@}_{t_{n_{i}}^{i}}\alpha_{n_{i}}^{i} \vee {@}_{s}\beta^{i}\right) $$which is in isolated form. ✓

Saving. φ = ↓ s.ψ. Again, WLOG, write ψ as:
$$\psi = \bigwedge_{i = 1}^{k}\left( {@}_{{t_{1}^{i}}}{\alpha_{1}^{i}} \vee {\cdots} \vee {@}_{t_{n_{i}}^{i}}\alpha_{n_{i}}^{i} \vee @_{s}{\gamma_{1}^{i}} \vee {\cdots} \vee @_{s}\gamma_{m_{i}}^{i} \vee \beta^{i}\right) $$where also each γ is an \(\mathcal {L}^{\mathsf {1M}}\)formula, and where none of \({t_{1}^{i}},\dots ,t_{n_{i}}^{i}\) are s. Then ↓ s.ψ is equivalent to:
$$\bigwedge_{i = 1}^{k}\left( {@}_{{t_{1}^{i}}}{\alpha_{1}^{i}} \vee {\cdots} \vee {@}_{t_{n_{i}}^{i}}\alpha_{n_{i}}^{i} \vee {\gamma_{1}^{i}} \vee {\cdots} \vee \gamma_{m_{i}}^{i} \vee \beta^{i}\right) $$which is in isolated form.
□
It follows that, up to equivalence, the noncrossworld \(\mathcal {L}^{\mathsf {H}}\)formulas are exactly the \(\mathcal {L}^{\mathsf {H}}\)formulas in isolated form. Notice that in the proof above, once we’ve rewritten φ into isolated form, no bound state variables are left: only the free state variables of φ remain after being transformed into isolated form. In particular, if φ doesn’t contain any free state variables, then the result of this procedure will be to rewrite φ as an \(\mathcal {L}^{\mathsf {1M}}\)formula. As a result, Theorem 32 shows that all stateclosed noncrossworld \(\mathcal {L}^{\mathsf {H}}\)formulas are equivalent to \(\mathcal {L}^{\mathsf {1M}}\)formulas. Hence, up to equivalence, the stateclosed noncrossworld \(\mathcal {L}^{\mathsf {H}}\)formulas are exactly the \(\mathcal {L}^{\mathsf {1M}}\)formulas.
Rights and permissions
About this article
Cite this article
Kocurek, A.W. The Problem of Crossworld Predication. J Philos Logic 45, 697–742 (2016). https://doi.org/10.1007/s109920159389z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s109920159389z
Keywords
 Crossworld predication
 Crossworld quantification
 Expressive power
 Firstorder modal logic
 Hybrid logic