Abstract:There has been renewed interest in recent years in McKinsey and Tarski's interpretation of modal logic in topological spaces and their proof that S4 is the logic of any separable dense-in-itself metric space. Here we extend this work to the modal mu-calculus and to a logic of tangled closure operators that was developed by Fernández-Duque after these two languages had been shown by Dawar and Otto to have the same expressive power over finite transitive Kripke models. We prove that this equivalence remains true over topological spaces. We establish the finite model property in Kripke semantics for various tangled closure logics with and without the universal modality $\forall$. We also extend the McKinsey--Tarski topological `dissection lemma'. These results are used to construct a representation map (also called a d-p-morphism) from any dense-in-itself metric space $X$ onto any finite connected locally connected serial transitive Kripke frame. This yields completeness theorems over $X$ for a number of languages: (i) the modal mu-calculus with the closure operator $\Diamond$; (ii) $\Diamond$ and the tangled closure operators $\langle t \rangle$; (iii) $\Diamond,\forall$; (iv) $\Diamond,\forall,\langle t \rangle$; (v) the derivative operator $\langle d \rangle$; (vi) $\langle d \rangle$ and the associated tangled closure operators $\langle dt \rangle$; (vii) $\langle d \rangle,\forall$; (viii) $\langle d \rangle,\forall,\langle dt \rangle$. Soundness also holds, if: (a) for languages with $\forall$, $X$ is connected; and (b) for languages with $\langle d \rangle$, $X$ validates the well known axiom $\mathrm{G}_1$. For countable languages without $\forall$, we prove strong completeness. We also show that in the presence of $\forall$, strong completeness fails if $X$ is compact and locally connected.

A Proof of Topological Completeness for S4 in (0,1)

The McKinsey-Tarski Theorem for Topological Evidence Logics

A topological completeness theorem for transfinite provability logic

Topological product of modal logics with the McKinsey axiom

Simpler Completeness Proofs for Modal Logics with Intersection

THE MCKINSEY–TARSKI THEOREM FOR LOCALLY COMPACT ORDERED SPACES

Topological completeness of the provability logic GLP

Reasoning about Space: the Modal Way

Spatial logic of modal mu-calculus and tangled closure operators

A proof for completeness of Łukasiewicz logic

Some General Completeness Results for Propositionally Quantified Modal Logics

A Topological Version of Schaefer's Dichotomy Theorem

Spreen spaces and the synthetic Kreisel-Lacombe-Shoenfield-Tseitin theorem

Constructive S4 modal logics with the finite birelational frame property

Proof of the Toponogov Conjecture on Complete Surfaces

Finite combinatorics implicit in the basic definitions of topology

Incompleteness of boundedly axiomatizable theories

Completeness of Sums of Subspace of Bounded Functions and Applications

Proof-theoretic Semantics for First-order Logic

A model theoretic proof for o-minimal coherence theorem