Model constructions for Moss' coalgebraic logic

Authors
Publication date 2011
Host editors
  • A. Corradini
  • B. Klin
  • C. CĂ®rstea
Book title Algebra and Coalgebra in Computer Science
Book subtitle 4th International Conference, CALCO 2011, Winchester, UK, August 30-September 2, 2011: proceedings
ISBN
  • 9783642229435
ISBN (electronic)
  • 9783642229442
Series Lecture Notes in Computer Science
Event CALCO 2011: 4th Conference on Algebra and Coalgebra in Computer Science
Pages (from-to) 100-114
Publisher Heidelberg: Springer
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract
We discuss two model constructions related to the coalgebraic logic introduced by Moss. Our starting point is the derivation system M T for this logic, given by Kupke, Kurz and Venema. Based on the one-step completeness of this system, we first construct a finite coalgebraic model for an arbitrary M T -consistent formula. This construction yields a simplified completeness proof for the logic M T with respect to the intended, coalgebraic semantics. Our second main result concerns a strong completeness result for M T , provided that the functor T satisfies some additional constraints. Our proof for this result is based on the construction, for an M T -consistent set of formulas A, of a coalgebraic model in which A is satisfiable.
Document type Conference contribution
Language English
Published at https://doi.org/10.1007/978-3-642-22944-2_8
Permalink to this page
Back