Skip to main content
SpringerLink
Log in

Topological Semantics and Bisimulations for Intuitionistic Modal Logics and Their Classical Companion Logics

  • Conference paper
Book cover Logical Foundations of Computer Science (LFCS 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4514))

Included in the following conference series:

Abstract

We take the well-known intuitionistic modal logic of Fischer Servi with semantics in bi-relational Kripke frames, and give the natural extension to topological Kripke frames. Fischer Servi’s two interaction conditions relating the intuitionistic pre-order (or partial-order) with the modal accessibility relation generalise to the requirement that the relation and its inverse be lower semi-continuous with respect to the topology. We then investigate the notion of topological bisimulation relations between topological Kripke frames, as introduced by Aiello and van Benthem, and show that their topology-preserving conditions are equivalent to the properties that the inverse-relation and the relation are lower semi-continuous with respect to the topologies on the two models. Our first main result is that this notion of topological bisimulation yields semantic preservation w.r.t. topological Kripke models for both intuitionistic tense logics, and for their classical companion multi-modal logics in the setting of the Gödel translation. After giving canonical topological Kripke models for the Hilbert-style axiomatizations of the Fischer Servi logic and its classical multi-modal companion logic, we show that the syntactic Gödel translation induces a natural semantic map from the intuitionistic canonical model into the canonical model of the classical companion logic, and this map is itself a topological bisimulation.

Partially supported by Australian Research Council grants DP0208553 and LX0242359. The author acknowledges valuable discussions with R.P. Goré, B.D. Humberstone, S. Demri, J. Goubault-Larrecq, A. Nerode, T. Moor and V. Coulthard. The workshop paper [12] (available only in a tech report) is a precursor to this paper.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aiello, M., van Benthem, J., Bezhanishvili, G.: Reasoning about space: the modal way. J. Logic and Computation 13, 889–920 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  2. Aubin, J.-P., Frankowska, H.: Set-Valued Analysis. Birkhäuser, Boston (1990)

    MATH  Google Scholar 

  3. Aubin, J.-P., Lygeros, J., Quincampoix, M., Sastry, S., Seube, N.: Impulse differential inclusions: A viability approach to hybrid systems. IEEE Trans. Automatic Control 47, 2–20 (2002)

    Article  MathSciNet  Google Scholar 

  4. Bezhanishvili, G.: Varieties of monadic Heyting algebras. part I. Studia Logica 61, 362–402 (1999)

    Google Scholar 

  5. Bezhanishvili, G.: Varieties of monadic Heyting algebras. part II: Duality theory. Studia Logica 62, 21–48 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  6. Blackburn, P., de Rijke, M., Venema, Y.: Modal Logic. Cambridge University Press, Cambridge (2001)

    MATH  Google Scholar 

  7. Bonsangue, M.M., Kok, J.N.: Relating multifunctions and predicate transformers through closure operators. In: Hagiya, M., Mitchell, J.C. (eds.) TACS 1994. LNCS, vol. 789, pp. 822–843. Springer, Heidelberg (1994)

    Google Scholar 

  8. Bull, R.A.: MIPC as a formalization of an Intuitionist concept of modality. J. Symbolic Logic 31, 609–616 (1966)

    Article  MATH  MathSciNet  Google Scholar 

  9. Davoren, J.M.: Topologies, continuity and bisimulations. Theoretical Informatics and Applications 33, 357–381 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  10. Davoren, J.M.: Topological bisimulations and Hennessy-Milner classes for intuitionistic and classical spatio-temporal modal logics. Technical report, Department of Electrical & Electronic Engineering, University of Melbourne (January 2007)

    Google Scholar 

  11. Davoren, J.M., Coulthard, V., Markey, N., Moor, T.: Non-deterministic temporal logics for general flow systems. In: Alur, R., Pappas, G.J. (eds.) HSCC 2004. LNCS, vol. 2993, pp. 280–295. Springer, Heidelberg (2004)

    Google Scholar 

  12. Davoren, J.M., Coulthard, V., Moor, T., Goré, R.P., Nerode, A.: Topological semantics for intuitionistic modal logics, and spatial discretisation by A/D maps. In: Workshop on Intuitionistic Modal Logic and Applications (IMLA), Copenhagen, Denmark (2002), Proceedings available as Technical Report No. 61, University of Bamberg, Faculty of Information Systems and Applied Computer Sciences

    Google Scholar 

  13. Davoren, J.M., Goré, R.P.: Bimodal logics for reasoning about continuous dynamics. In: Advances in Modal Logic 3, pp. 91–110. World Scientific, Singapore (2002)

    Google Scholar 

  14. Esakia, L.: Topological kripke models (English Translation). Soviet Mathematics: Doklady 15, 147–151 (1974)

    MATH  Google Scholar 

  15. Ewald, W.B.: Intuitionistic tense and modal logic. J. of Symbolic Logic 51, 166–179 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  16. Fischer Servi, G.: On modal logic with an Intuitionistic base. Studia Logica 36, 141–149 (1977)

    Article  MATH  MathSciNet  Google Scholar 

  17. Fischer Servi, G.: Semantics for a class of Intuitionistic modal calculi. In: Italian Studies in the Philosophy of Science, pp. 59–72. D. Reidel, Dordrecht (1981)

    Google Scholar 

  18. Fischer Servi, G.: Axiomatizations for some Intuitionistic modal logics. Rend. Sem. Mat. Univers. Politecn. Torino 42, 179–194 (1984)

    MathSciNet  Google Scholar 

  19. Fitting, M.C.: Intuitionistic Logic, Model Theory and Forcing. North-Holland, Amsterdam (1968)

    Google Scholar 

  20. Gabbay, D.M., Kurucz, A., Wolter, F., Zakharyaschev, M.: Many-Dimensional Modal Logics: Theory and Applications. Studies in Logic, vol. 148. Elsevier, Amsterdam (2003)

    MATH  Google Scholar 

  21. Gödel, K.: An interpretation of the Intuitionistic propositional calculus (1933). In: Feferman, S. (ed.) Collected Works (Publications 1929-1936), vol. 1, pp. 301–303. Oxford UP, Oxford (1989)

    Google Scholar 

  22. Grefe, C.: Fischer Servi’s intuitionistic modal logic has the finite model property. In: Advances in Modal Logic, CSLI, Stanford (1998)

    Google Scholar 

  23. Hilken, B.P.: Topological duality for intuitionistic modal algebras. J. of Pure and Applied Algebra 148, 171–189 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  24. Kuratowski, K.: Topology. Academic Press, New York (1966)

    Google Scholar 

  25. McKinsey, J.C.C., Tarski, A.: The algebra of topology. Annals of Mathematics, 141–191 (1944)

    Google Scholar 

  26. Mints, G.: A Short Introduction to Intuitionistic Logic. Kluwer, New York (2000)

    MATH  Google Scholar 

  27. Monteiro, A., Varsavsky, O.: Algebras de Heyting monadicas. Actas de las X Jornadas de la Union Matematica Argentina, 52–62 (1957)

    Google Scholar 

  28. Ono, H.: On some Intuitionistic modal logics. In: Publications of the Research Institute for Mathematical Science, Kyoto University, vol. 13, pp. 55–67 (1977)

    Google Scholar 

  29. Plotkin, G., Stirling, C.: A framework for intuitionistic modal logics. In: Halpern, J.Y. (ed.) Proc. 1986 Conference: Theoretical Aspects of Reasoning About Knowledge (1986)

    Google Scholar 

  30. Prior, A.: Time and Modality. Clarendon Press, Oxford (1957)

    MATH  Google Scholar 

  31. Rasiowa, H., Sikorski, R.: Mathematics of Metamathematics. PWN, Warsaw (1963)

    MATH  Google Scholar 

  32. Simpson, A.K.: The Proof Theory and Semantics of Intuitionistic Modal Logic. PhD thesis, Department of Computer Science, University of Edinburgh (1994)

    Google Scholar 

  33. Smyth, M.B.: Topology. In: Abramsky, S., Gabbay, D.M., Maibaum, T.S.E. (eds.) Handbook of Logic in Computer Science, vol. 1, pp. 641–751. Oxford Science (1992)

    Google Scholar 

  34. Suzuki, N.-Y.: An algebraic approach to Intuitionistic modal logics in connection with Intuitionistic predicate logic. Studia Logica 48, 141–155 (1988)

    Article  Google Scholar 

  35. Varsavsky, O.: Quantifiers and equivalence relations. Revista Matematica Cuyana 2, 29–51 (1956)

    MathSciNet  Google Scholar 

  36. Wijesekera, D.: Constructive modal logics I. Annals of Pure and Applied Logic 50, 271–301 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  37. Wolter, F., Zakharyaschev, M.: Intuitionistic modal logic. In: Logic and Foundations of Mathematics, pp. 227–238. Kluwer Academic Publishers, Dordrecht (1995)

    Google Scholar 

  38. Wolter, F., Zakharyaschev, M.: Intuitionistic modal logics as fragments of classical bimodal logics. In: Orlowska, E. (ed.) Logic at Work, pp. 168–186. Kluwer Academic Publishers, Dordrecht (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical & Electronic Engineering, The University of Melbourne, VIC 3010, Australia

    J. M. Davoren

Authors
  1. J. M. Davoren
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Sergei N. Artemov Anil Nerode

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Davoren, J.M. (2007). Topological Semantics and Bisimulations for Intuitionistic Modal Logics and Their Classical Companion Logics . In: Artemov, S.N., Nerode, A. (eds) Logical Foundations of Computer Science. LFCS 2007. Lecture Notes in Computer Science, vol 4514. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72734-7_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72734-7_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72732-3

  • Online ISBN: 978-3-540-72734-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation