Studia Logica

, Volume 85, Issue 1, pp 75–104

Notes on Logics of Metric Spaces


DOI: 10.1007/s11225-007-9023-3

Cite this article as:
Kutz, O. Stud Logica (2007) 85: 75. doi:10.1007/s11225-007-9023-3


In [14], we studied the computational behaviour of various first-order and modal languages interpreted in metric or weaker distance spaces. [13] gave an axiomatisation of an expressive and decidable metric logic. The main result of this paper is in showing that the technique of representing metric spaces by means of Kripke frames can be extended to cover the modal (hybrid) language that is expressively complete over metric spaces for the (undecidable) two-variable fragment of first-order logic with binary pred-icates interpreting the metric. The frame conditions needed correspond rather directly with a Boolean modal logic that is, again, of the same expressivity as the two-variable fragment. We use this representation to derive an axiomatisation of the modal hybrid variant of the two-variable fragment, discuss the compactness property in distance logics, and derive some results on (the failure of) interpolation in distance logics of various expressive power.


Metric spaces expressive completeness Boolean modal logic hybrid logic axiomatisation interpolation 

Copyright information

© Springer Science+Business Media, Inc. 2007

Authors and Affiliations

  1. 1.School of Computer ScienceThe University of ManchesterManchesterUK

Personalised recommendations