Back to Search Start Over

A Coalgebraic Perspective on Monotone Modal Logic

Authors :
Hansen, H.H.
Kupke, C.A.
Adámek, J.
Milius, S.
ILLC (FNWI/FGw)
Source :
Proceedings 7th International Workshop on Coalgebraic Methods in Computer Science (CMCS 2004, Barcelona, Spain, March 27-29, 2004), 121-143, STARTPAGE=121;ENDPAGE=143;TITLE=Proceedings 7th International Workshop on Coalgebraic Methods in Computer Science (CMCS 2004, Barcelona, Spain, March 27-29, 2004), CMCS, Electronic Notes in Theoretical Computer Science, 106, 121-143. Elsevier
Publication Year :
2004
Publisher :
Elsevier, 2004.

Abstract

The paper has two main parts: First we make the connection between monotone modal logic and the general theory of coalgebras precise by defining functors UpP:Set→Set and UpV:Stone→Stone such that UpP- and UpV-coalgebras correspond to monotone neighbourhood frames and descriptive general monotone frames, respectively. Then we investigate the relationship between the coalgebraic notions of equivalence and monotone bisimulation. In particular, we show that the UpP-functor does not preserve weak pullbacks, and we prove interpolation for a number of monotone modal logics using results on UpP-bisimulations.

Details

Language :
English
ISSN :
15710661
Volume :
106
Database :
OpenAIRE
Journal :
Electronic Notes in Theoretical Computer Science
Accession number :
edsair.doi.dedup.....e46f81ad1b673e2b56ca5699111366c7