On the fusion of coalgebraic logics

Fredrik Dahlqvist*, Dirk Pattinson

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Citations (Scopus)

Abstract

Fusion is arguably the simplest way to combine modal logics. For normal modal logics with Kripke semantics, many properties such as completeness and decidability are known to transfer from the component logics to their fusion. In this paper we investigate to what extent these results can be generalised to the case of arbitrary coalgebraic logics. Our main result generalises a construction of Kracht and Wolter and confirms that completeness transfers to fusion for a large class of logics over coalgebraic semantics. This result is independent of the rank of the logics and relies on generalising the notions of distance and box operator to coalgebraic models.

Original languageEnglish
Title of host publicationAlgebra and Coalgebra in Computer Science - 4th International Conference, CALCO 2011, Proceedings
Pages161-175
Number of pages15
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event4th International Conference on Algebra and Coalgebra in Computer Science, CALCO 2011 - Winchester, United Kingdom
Duration: 30 Aug 20112 Sept 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6859 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference4th International Conference on Algebra and Coalgebra in Computer Science, CALCO 2011
Country/TerritoryUnited Kingdom
CityWinchester
Period30/08/112/09/11

Fingerprint

Dive into the research topics of 'On the fusion of coalgebraic logics'. Together they form a unique fingerprint.

Cite this