Document Type

Article

Publication Date

2015

Abstract

Positive modal logic was introduced in an influential 1995 paper of Dunn as the positive fragment of standard modal logic. His completeness result consists of an axiomatization that derives all modal formulas that are valid on all Kripke frames and are built only from atomic propositions, conjunction, disjunction, box and diamond. In this paper, we provide a coalgebraic analysis of this theorem, which not only gives a conceptual proof based on duality theory, but also generalizes Dunn's result from Kripke frames to coalgebras for weak-pullback preserving functors. To facilitate this analysis we prove a number of category theoretic results on functors on the categories Set of sets and Pos of posets: Every functor Set→Pos has a Pos-enriched left Kan extension Pos→Pos. Functors arising in this way are said to have a presentation in discrete arities. In the case that Set→Pos is actually Set-valued, we call the corresponding left Kan extension Pos→Pos its posetification. A Set-functor preserves weak pullbacks if and only if its posetification preserves exact squares. A Pos-functor with a presentation in discrete arities preserves surjections. The inclusion Set→Pos is dense. A functor Pos→Pos has a presentation in discrete arities if and only if it preserves coinserters of `truncated nerves of posets'. A functor Pos→Pos is a posetification if and only if it preserves coinserters of truncated nerves of posets and discrete posets. A locally monotone endofunctor of an ordered variety has a presentation by monotone operations and equations if and only if it preserves Pos-enriched sifted colimits.

Comments

This article was originally published in Logical Methods in Computer Science, volume 11, issue 3, in 2015. DOI: 10.2168/LMCS-11(3:18)2015

It was also presented at the 5th Conference on Algebra and Coalgebra in Computer Science (CALCO) in September 2013.

Copyright

The authors

Creative Commons License

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.