David Fernández-Duque - The intuitionistic temporal logic of dynamical systems

lmcs:3280 - Logical Methods in Computer Science, July 20, 2018, Volume 14, Issue 3 - https://doi.org/10.23638/LMCS-14(3:3)2018
The intuitionistic temporal logic of dynamical systemsArticle

Authors: David Fernández-Duque

    A dynamical system is a pair $(X,f)$, where $X$ is a topological space and $f\colon X\to X$ is continuous. Kremer observed that the language of propositional linear temporal logic can be interpreted over the class of dynamical systems, giving rise to a natural intuitionistic temporal logic. We introduce a variant of Kremer's logic, which we denote ${\sf ITL^c}$, and show that it is decidable. We also show that minimality and Poincaré recurrence are both expressible in the language of ${\sf ITL^c}$, thus providing a decidable logic expressive enough to reason about non-trivial asymptotic behavior in dynamical systems.


    Volume: Volume 14, Issue 3
    Published on: July 20, 2018
    Accepted on: July 11, 2018
    Submitted on: April 24, 2017
    Keywords: Mathematics - Logic
    Funding:
      Source : OpenAIRE Graph
    • Deep Drug Discovery and Deployment; Code: PTDC/CCI-BIO/29266/2017
    • Université Fédérale de Toulouse; Funder: French National Research Agency (ANR); Code: ANR-11-IDEX-0002
    • Centre International de Mathématiques et d'Informatique (de Toulouse); Funder: French National Research Agency (ANR); Code: ANR-11-LABX-0040

    1 Document citing this article

    Consultation statistics

    This page has been seen 1216 times.
    This article's PDF has been downloaded 537 times.