Limits in categories of Vietoris coalgebras

Motivated by the need to reason about hybrid systems, we study limits in categories of coalgebras whose underlying functor is a Vietoris polynomial one - intuitively, the topological analogue of a Kripke polynomial functor. Among other results, we prove that every Vietoris polynomial functor admits...

ver descrição completa

Detalhes bibliográficos
Autor principal: Hofmann, Dirk (author)
Outros Autores: Neves, Renato (author), Nora, Pedro (author)
Formato: article
Idioma:eng
Publicado em: 2020
Assuntos:
Texto completo:http://hdl.handle.net/10773/28977
País:Portugal
Oai:oai:ria.ua.pt:10773/28977
Descrição
Resumo:Motivated by the need to reason about hybrid systems, we study limits in categories of coalgebras whose underlying functor is a Vietoris polynomial one - intuitively, the topological analogue of a Kripke polynomial functor. Among other results, we prove that every Vietoris polynomial functor admits a final coalgebra if it respects certain conditions concerning separation axioms and compactness. When the functor is restricted to some of the categories induced by these conditions the resulting categories of coalgebras are even complete. As a practical application, we use these developments in the specification and analysis of non-deterministic hybrid systems, in particular to obtain suitable notions of stability, and behaviour.