The temporal logic of coalgebras via Galois algebras
2002 ◽
Vol 12
(6)
◽
pp. 875-903
◽
Keyword(s):
This paper introduces a temporal logic for coalgebras. Nexttime and lasttime operators are defined for a coalgebra, acting on predicates on the state space. They give rise to what is called a Galois algebra. Galois algebras form models of temporal logics like Linear Temporal Logic (LTL) and Computation Tree Logic (CTL). The mapping from coalgebras to Galois algebras turns out to be functorial, yielding indexed categorical structures. This construction gives many examples, for coalgebras of polynomial functors on sets. More generally, it will be shown how ‘fuzzy’ predicates on metric spaces, and predicates on presheaves, yield indexed Galois algebras, in basically the same coalgebraic manner.
Keyword(s):
2010 ◽
Vol 39
◽
pp. 689-743
◽
Keyword(s):
2018 ◽
Vol 52
(4)
◽
pp. 539-563
◽
2016 ◽
Vol 20
(5)
◽
pp. 813-827
◽
2010 ◽
Vol 31
(2)
◽
pp. 571-597
◽
2014 ◽
Vol 25
(4)
◽
pp. 765-804
2005 ◽
Vol 70
(4)
◽
pp. 1137-1149
◽