Hostname: page-component-5c6d5d7d68-7tdvq Total loading time: 0 Render date: 2024-09-01T23:11:01.361Z Has data issue: false hasContentIssue false

Failures of the interpolation lemma in quantified modal logic1

Published online by Cambridge University Press:  12 March 2014

Kit Fine*
Affiliation:
University of California, Irvine, California 92664

Extract

Beth's Definability Theorem, and consequently the Interpolation Lemma, fail for the version of quantified S5 that is presented in Kripke's [6]. These failures persist when the constant domain axiom-scheme ∀x□φ ≡ □∀xφ is added to S5 or, indeed, to any weaker extension of quantificational K.

§1 reviews some standard material on quantificational modal logic. This is in contrast to quantified intermediate logics for, as Gabbay [6] has shown, the Interpolation Lemma holds for the logic CD with constant domains and for several of its extensions. §§2—4 establish the negative results for the systems based upon S5. §5 establishes a more general negative result and, finally, §6 considers some positive results and open problems. A basic knowledge of classical and modal quantificational logic is presupposed.

Let me briefly review the relevant model theory for quantified modal logic. Further details can be found in [3] or [7].

The language is obtained from the language for classical first-order logic with identity by adding a unary operator □ for necessity. The atomic formula ‘Ex’ is used as an abbreviation for ‘∃y(y = x)’ and may be read as ‘x exists’.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1979

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

1

I should like to thank the referee for his comments on two earlier drafts of the paper. The presentation has been considerably improved as a result of those comments.

References

REFERENCES

[1]Bowen, K. A., Normal modal model theory, Journal of Philosophical Logic, vol. 4 (1975), pp. 97131.CrossRefGoogle Scholar
[2]Czermak, J., Interpolation theorem for modal logics, this Journal, vol. 39 (1974), pp. 416.Google Scholar
[3]Fine, K., Model theory for modal logic, Part I, Journal of Philosophical Logic vol. 7 (1978), pp. 125156.Google Scholar
[4]Fine, K., Model theory for modal logic, Part III, Journal of Philosophical Logic (to appear).Google Scholar
[5]Gabbay, D., Craig's interpolation lemma for modal logics, Conference in Mathematical Logic, London, 1970, Lecture Notes in Mathematics, no. 255, Springer-Verlag, Berlin and New York, 1972, pp. 111127.Google Scholar
[6]Gabbay, D., Craig interpolation theorem for intuitionistic logic and extensions, Part III, this Journal, vol. 42 (1977), pp. 269271.Google Scholar
[7]Kripke, S., Semantical considerations on modal logic, Acta Philosophica Fennica, vol. 16 (1963), pp. 8394.Google Scholar