English

Dynamic Cantor Derivative Logic

Logic 2024-02-14 v6 Logic in Computer Science

Abstract

Topological semantics for modal logic based on the Cantor derivative operator gives rise to derivative logics, also referred to as dd-logics. Unlike logics based on the topological closure operator, dd-logics have not previously been studied in the framework of dynamical systems, which are pairs (X,f)(X,f) consisting of a topological space XX equipped with a continuous function f ⁣:XXf\colon X\to X. We introduce the logics wK4C\bf{wK4C}, K4C\bf{K4C} and GLC\bf{GLC} and show that they all have the finite Kripke model property and are sound and complete with respect to the dd-semantics in this dynamical setting. In particular, we prove that wK4C\bf{wK4C} is the dd-logic of all dynamic topological systems, K4C\bf{K4C} is the dd-logic of all TDT_D dynamic topological systems, and GLC\bf{GLC} is the dd-logic of all dynamic topological systems based on a scattered space. We also prove a general result for the case where ff is a homeomorphism, which in particular yields soundness and completeness for the corresponding systems wK4H\bf{wK4H}, K4H\bf{K4H} and GLH\bf{GLH}. The main contribution of this work is the foundation of a general proof method for finite model property and completeness of dynamic topological dd-logics. Furthermore, our result for GLC\bf{GLC} constitutes the first step towards a proof of completeness for the trimodal topo-temporal language with respect to a finite axiomatisation -- something known to be impossible over the class of all spaces.

Keywords

Cite

@article{arxiv.2107.10349,
  title  = {Dynamic Cantor Derivative Logic},
  author = {David Fernández-Duque and Yoàv Montacute},
  journal= {arXiv preprint arXiv:2107.10349},
  year   = {2024}
}

Comments

Extended version of the paper in Computer Science Logic (CSL) 2022 Proceedings

R2 v1 2026-06-24T04:24:46.107Z