Defining Behaviours by Quasi-finality

• Autor(es): Freire, Elisabete Raposo ; Monteiro, Luís
• Data: 2009
• Identificador Persistente: http://hdl.handle.net/10400.3/2585
• Origem: Repositório da Universidade dos Açores
• Assunto(s): Formal Methods (Computer Science); Computer Software
• Tipo de Documento: Capitulo
• Idioma: Inglês
• Contribuidor(es): Repositório da Universidade dos Açores

Descrição

12th Brazilian Symposium on Formal Methods, SBMF 2009 Gramado, Brazil, August 19-21, 2009.

This paper proposes a notion of quasi-final object for any concrete category, by relegating to the underlying category some of the requirements that final objects must satisfy in the main category. We present some very basic properties of quasi-final objects and show how known behaviours like traces and failures for transition systems, and behaviours extracted from the final sequence of an arbitrary endofunctor (here restricted to the first ω terms) can be described by quasi-final objects.