English

A Sequent Calculus for Dynamic Topological Logic

Logic 2014-08-05 v2 Logic in Computer Science

Abstract

We introduce a sequent calculus for the temporal-over-topological fragment DTL0\slash\textbf{DTL}_{0}^{\circ * \slash \Box} of dynamic topological logic DTL\textbf{DTL}, prove soundness semantically, and prove completeness syntactically using the axiomatization of DTL0\slash\textbf{DTL}_{0}^{\circ * \slash \Box} given in \cite{paper3}. A cut-free sequent calculus for DTL0\slash\textbf{DTL}_{0}^{\circ * \slash \Box} is obtained as the union of the propositional fragment of Gentzen's classical sequent calculus, two \Box structural rules for the modal extension, and nine \circ (next) and * (henceforth) structural rules for the temporal extension. Future research will focus on the construction of a hypersequent calculus for dynamic topological S5\textbf{S5} logic in order to prove Kremer's Next Removal Conjecture for the logic of homeomorphisms on almost discrete spaces S5H\textbf{S5H}.

Keywords

Cite

@article{arxiv.1407.7803,
  title  = {A Sequent Calculus for Dynamic Topological Logic},
  author = {Samuel Reid},
  journal= {arXiv preprint arXiv:1407.7803},
  year   = {2014}
}

Comments

12 pages. Due to a lack of explanation in the soundness proofs and an error in cut-elimination this paper has been withdrawn for further research and editing

R2 v1 2026-06-22T05:15:55.786Z