Abstract
Hybrid logic is usually viewed as a variant of modal logic in which it is possible to refer to worlds. But when one moves beyond propositional hybrid logic to first or higher-order hybrid logic, it becomes useful to view it as a systematic modal language of rigidification. The key point is this: @ can be used to rigidify not merely formulas, but other types of symbol as well. This idea was first explored in first-order hybrid logic (without function symbols) where @ was used to rigidify the first-order constants. It has since been used in hybrid type-theory: here one only has function symbols, but they are of every finite type, and @ can rigidify any of them. This paper fills the remaining gap: it introduces a first-order hybrid language which handles function symbols, and allows predicate symbols to be rigidified. The basic idea is straightforward, but there is a slight complication: transferring information about rigidity between the level of terms and formulas. We develop a syntax to deal with this, provide an axiomatization, and prove a strong completeness result for a varying domain (actualist) semantics.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Note that in this paper expressions of the form \((@_i c)\) were introduced in addition to expressions of the form \(@_i p\). As the authors of this paper put it: they deliberately overloaded the @ symbol. In this paper, we are going to overload @ even more. Our basic convention will be to omit the enclosing out brackets when propositional information is rigidified (as in \(@_i p\)), and to use enclosing brackets when other types of information are rigidified (as in \((@_i c)\)). More on this later.
- 2.
Or sets of rigidified function symbols in the partial type theory explored in [9].
References
Areces, C., Blackburn, P., Huertas, A., Manzano, M.: Completeness in hybrid type theory. J. Philos. Log. 43, 209–238 (2014)
Areces, C., Blackburn, P., Marx, M.: Repairing the interpolation theorem in quantified modal logic. Ann. Pure Appl. Log. 124(1–3), 287–299 (2003)
Barbosa, L.S., Martins, M.A., Carreteiro, M.: A Hilbert-style axiomatisation for equational hybrid logic. J. Log. Lang. Inf. 23(1), 31–52 (2014)
Blackburn, P., Huertas, A., Manzano, M., Jørgensen, K.F.: Henkin and hybrid logic. In: Manzano, M., Sain, I., Alonso, E. (eds.) The Life and Work of Leon Henkin. SUL, pp. 279–306. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-09719-0_19
Blackburn, P., Marx, M.: Tableaux for quantified hybrid logic. In: Egly, U., Fermüller, C.G. (eds.) TABLEAUX 2002. LNCS (LNAI), vol. 2381, pp. 38–52. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-45616-3_4
Blackburn, P., ten Cate, B.: Pure extensions, proof rules, and hybrid axiomatics. Studia Logica 84, 277–322 (2006)
Farmer, W.M.: A partial functions version of Church’s simple theory of types. J. Symb. Log. 55(3), 1269–1291 (1990)
Fitting, M., Mendelsohn, R.: First-Order Modal Logic. Springer, Heidelberg (1998). https://doi.org/10.1007/978-94-011-5292-1
Manzano, M., Huertas, A., Blackburn, P., Martins, M.: Hybrid partial type theory (2019, Submitted)
Manzano, M., Martins, M., Huertas, A.: Completeness in equational hybrid propositional type theory. Studia Logica (2018). https://doi.org/10.1007/s11225-018-9833-5
Acknowledgements
The authors are grateful to the Spanish Ministerio de Economía y Competitividad for funding the project Intensionality as a unifier: Logic, Language and Philosophy, FFI2017-82554, hosted by the Universidad de Salamanca. Patrick Blackburn would also like to thank the Danish Council for Independent Research (FKK) for funding as part of the project: The Primacy of Tense: A. N. Prior Now and Then. Manuel Martins was also supported by ERDF, through the COMPETE 2020 Programme, and by FCT, within the projects POCI-01-0145-FEDER-016692 and UID/MAT/04106/2019.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix
Appendix
This appendix sketches the definitions and lemmas that lead to the Truth Lemma, and thus to the Completeness Theorem stated in the main text. As a first step, given an assignment function g on the Henkin structure \(\mathcal {M}^\varGamma \) defined in Definition 12, we need an inductive definition of how to substitute a suitable rigid term for a variables inside terms and formulas; the substitution syntactically mirrors the assignment function.
We do so as follows. Given a variable assignment g into \(\mathcal {M}^\varGamma \) (that is, \(g:X\rightarrow \mathrm {Dom}^\varGamma \)) we first define a substitution function \(\hat{g}:X\rightarrow @{\mathrm {Term}}(\tau )\) in the following way: for any variable x, we define \(x^ {\hat{g}} := t_k\), where \(t_k\) is the first rigid ground term in \(@{\mathrm {Term}}(\tau )\) with lowest k such that \(g(x)= |t_k|\). Here we assume that \( @{\mathrm {Term}}(\tau )\) is ordered. We extend \({\hat{g}}\) to arbitrary terms t by defining: if \(t=f(t_1, \dots , t_n)\) then \(t^ {\hat{g}}=f(t_1^ {\hat{g}}, \dots , t_n^ {\hat{g}})\).
We extend \({\hat{g}}\) to formulas in the following way:
-
\(i^ {\hat{g}}:=i\), \(i\in {\mathrm {NOM}}\)
-
\((t_1\approx t_2)^ {\hat{g}}:=(t_1^ {\hat{g}}\approx t_2^ {\hat{g}})\), \(t_1, t_2\in {\mathrm {Term}}(\tau )\)
-
\((P(t_1,\dots , t_n))^ {\hat{g}}:=P(t_1^ {\hat{g}},\dots , t_n^ {\hat{g}})\), \(P\in {\mathrm {Rel}}_n \cup @{\mathrm {Rel}}_n\) and \(t_1,\dots , t_n\in {\mathrm {Term}}(\tau )\)
-
\( (@_i \varphi )^ {\hat{g}}:=@_i (\varphi ^ {\hat{g}})\), \(\varphi \in \mathrm {Fm}(\tau )\) and \(i\in {\mathrm {NOM}}\)
-
\((\lnot \varphi )^ {\hat{g}}:=\lnot (\varphi ^ {\hat{g}})\) and \( (\Diamond \varphi )^ {\hat{g}}:=\Diamond (\varphi ^ {\hat{g}})\), \(\varphi \in \mathrm {Fm}(\tau )\)
-
\((\varphi \wedge \psi )^ {\hat{g}}:=\varphi ^ {\hat{g}} \wedge \psi ^ {\hat{g}}\) and \((\varphi \vee \psi )^ {\hat{g}}:=\varphi ^ {\hat{g}} \vee \psi ^ {\hat{g}}\), for \(\varphi \in \mathrm {Fm}(\tau )\) and \(\psi \in \mathrm {Fm}(\tau )\)
-
\((\exists x\varphi )^ {\hat{g}}:=\exists x(\varphi ^{{\hat{g}_x^x}})\), \(x\in X\) and \(\varphi \in \mathrm {Fm}(\tau )\), where \(\hat{g}^x_x=\hat{g}\setminus \{(x,\hat{g}(x))\})\cup \{(x,x)\}\))
For any \(t\in {\mathrm {Term}}(\tau )\) and any assignment g on \(\mathcal {M}^\varGamma \), in what follows we will simply write \(t^g\) for \(t^{\hat{g}}\). A similar simplification will be adopted for formulas.
Lemma 5
For any \(t\in {\mathrm {Term}}(\tau )\) and any assignment g on \(\mathcal {M}^\varGamma \) we have
Proof
By induction on term structure.
Lemma 6
(Truth Lemma). For every nominal i, any assignment g on \(\mathcal {M}^\varGamma \) and every formula \(\varphi \)
Proof
The proof proceeds by induction on the complexity of \(\varphi \).
-
\(\varphi =j\)
We have that
\({\mathcal {M}}^{\varGamma ^*},|i|,g\vDash j\) iff \(|i|=|j|\) iff \(@_i j\in \varGamma \) iff \(@_i j^g\in \varGamma \).
-
\(\varphi = t_1\approx t_2\),
-
\(\varphi = P(t_1, \dots , t_n)\), with \(P\in {\mathrm {Rel}}_n \cup @{\mathrm {Rel}}_n\) and \(t_1,\dots , t_n\in {\mathrm {Term}}(\tau )\);
If \(P\in {\mathrm {Rel}}_n\):
If \(P=(@_j S)\), with \(S\in {\mathrm {Rel}}_n\):
-
\(\varphi =@_j\psi \).
-
\(\varphi =\lnot \psi \).
-
\(\varphi =\lozenge \psi \).
-
\(\varphi =\psi _1\wedge \psi _2\)
-
\(\varphi =\exists x\psi \).
Proof of \((*)\)
The implication “\(\Rightarrow \)” holds by the Corollary 1 clause 3.
The implication “\(\Leftarrow \)” holds by \(\exists \)- saturation. \( @_i (\exists x \varphi )^g\in \varGamma \) implies that there exists a constant c such that \(@_i \mathsf {EXISTS}(c)\in \varGamma \) and \((\varphi )^{g^x_x}(x\mapsto @_i c)\in \varGamma \). So there is \(\theta :=@_i c\in D_{|i|} (\text {because } @_i \mathsf {EXISTS}(c)\in \varGamma ) \text{ s.t } @_i \varphi ^{g[x\mapsto \theta ]}\in \varGamma \).
Lemma 7
Let \(\varGamma \) be a consistent set of sentences. Then, there is a nominal k such that for every \(\varphi \in \varGamma \),
Theorem 3
(Completeness). Let \(\tau \) be a first-order hybrid similarity type \(\varphi \) be a sentence and \(\varGamma \) a set of sentences. Then
Rights and permissions
Copyright information
© 2019 Springer-Verlag GmbH Germany, part of Springer Nature
About this paper
Cite this paper
Blackburn, P., Martins, M., Manzano, M., Huertas, A. (2019). Rigid First-Order Hybrid Logic. In: Iemhoff, R., Moortgat, M., de Queiroz, R. (eds) Logic, Language, Information, and Computation. WoLLIC 2019. Lecture Notes in Computer Science(), vol 11541. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-59533-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-662-59533-6_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-59532-9
Online ISBN: 978-3-662-59533-6
eBook Packages: Computer ScienceComputer Science (R0)