Model constructions for Moss' coalgebraic logic
| Authors |
|
|---|---|
| Publication date | 2011 |
| Host editors |
|
| Book title | Algebra and Coalgebra in Computer Science |
| Book subtitle | 4th International Conference, CALCO 2011, Winchester, UK, August 30-September 2, 2011: proceedings |
| ISBN |
|
| ISBN (electronic) |
|
| 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 |
|
| 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 | |