Towards Systematic Construction of Temporal Logics for Dynamical Systems via Coalgebra

Abstract : Temporal logics are an obvious high-level descriptive companion formalism to dynamical systems which model behavior as deterministic evolution of state over time. A wide variety of distinct temporal logics applicable to dynamical systems exists, and each candidate has its own pragmatic justification. Here, a systematic approach to the construction of temporal logics for dynamical systems is proposed: Firstly, it is noted that dynamical systems can be seen as coalgebras in various ways. Secondly, a straightforward standard construction of modal logics out of coalgebras, namely Moss’s coalgebraic logic, is applied. Lastly, the resulting systems are characterized with respect to the temporal properties they express.
Document type :
Conference papers
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/hal-01408761
Contributor : Hal Ifip <>
Submitted on : Monday, December 5, 2016 - 1:25:52 PM
Last modification on : Monday, December 5, 2016 - 2:19:11 PM
Long-term archiving on : Tuesday, March 21, 2017 - 1:04:17 PM

File

328263_1_En_12_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Baltasar Trancón y Widemann. Towards Systematic Construction of Temporal Logics for Dynamical Systems via Coalgebra. 12th International Workshop on Coalgebraic Methods in Computer Science (CMCS), Apr 2014, Grenoble, France. pp.211-224, ⟨10.1007/978-3-662-44124-4_12⟩. ⟨hal-01408761⟩

Share

Metrics

Record views

46

Files downloads

90