English

A Cut-free Sequent Calculus for Basic Intuitionistic Dynamic Topological Logic

Logic 2025-02-14 v1 Logic in Computer Science

Abstract

As part of a broader family of logics, [1, 3] introduced two key logical systems: iKd\mathsf{iK_{d}}, which encapsulates the basic logical structure of dynamic topological systems, and iKd\mathsf{iK_{d*}}, which provides a well-behaved yet sufficiently general framework for an abstract notion of implication. These logics have been thoroughly examined through their algebraic, Kripke-style, and topological semantics. To complement these investigations with their missing proof-theoretic analysis, this paper introduces a cut-free G3-style sequent calculus for iKd\mathsf{iK_{d}} and iKd\mathsf{iK_{d*}}. Using these systems, we demonstrate that they satisfy the disjunction property and, more broadly, admit a generalization of Visser's rules. Additionally, we establish that iKd\mathsf{iK_{d}} enjoys the Craig interpolation property and that its sequent system possesses the deductive interpolation property.

Keywords

Cite

@article{arxiv.2502.09456,
  title  = {A Cut-free Sequent Calculus for Basic Intuitionistic Dynamic Topological Logic},
  author = {Amirhossein Akbar Tabatabai and Majid Alizadeh and Alireza Mahmoudian},
  journal= {arXiv preprint arXiv:2502.09456},
  year   = {2025}
}

Comments

41 pages

R2 v1 2026-06-28T21:43:20.676Z