Coalgebraic semantics of modal logics: An overview

C Kupke, D Pattinson - Theoretical Computer Science, 2011 - Elsevier
Coalgebras can be seen as a natural abstraction of Kripke frames. In the same sense,
coalgebraic logics are generalised modal logics. In this paper, we give an overview of the …

Modal logics are coalgebraic

C Cîrstea, A Kurz, D Pattinson, L Schröder… - The Computer …, 2011 - academic.oup.com
Applications of modal logics are abundant in computer science, and a large number of
structurally different modal logics have been successfully employed in a diverse spectrum of …

Probabilistic description logics for subjective uncertainty

V Gutiérrez-Basulto, JC Jung, C Lutz… - Journal of Artificial …, 2017 - jair.org
We propose a family of probabilistic description logics (DLs) that are derived in a principled
way from Halpern's probabilistic first-order logic. The resulting probabilistic DLs have a two …

PSPACE bounds for rank-1 modal logics

L Schröder, D Pattinson - ACM Transactions on Computational Logic …, 2009 - dl.acm.org
For lack of general algorithmic methods that apply to wide classes of logics, establishing a
complexity bound for a given modal logic is often a laborious task. The present work is a …

COOL 2–a generic reasoner for modal fixpoint logics (system description)

O Görlitz, D Hausmann, M Humml, D Pattinson… - … on Automated Deduction, 2023 - Springer
There is a wide range of modal logics whose semantics goes beyond relational structures,
and instead involves, eg, probabilities, multi-player games, weights, or neighbourhood …

Exemplaric expressivity of modal logics

B Jacobs, A Sokolova - Journal of logic and computation, 2010 - ieeexplore.ieee.org
This article investigates expressivity of modal logics for transition systems, multitransition
systems, Markov chains and Markov processes, as coalgebras of the powerset, finitely …

A van Benthem/Rosen theorem for coalgebraic predicate logic

L Schröder, D Pattinson, T Litak - Journal of Logic and …, 2017 - ieeexplore.ieee.org
Coalgebraic modal logic serves as a unifying framework to study a wide range of modal
logics beyond the relational realm, including probabilistic and graded logics as well as …

Strongly complete logics for coalgebras

A Kurz, J Rosicky - Logical Methods in Computer Science, 2012 - lmcs.episciences.org
Coalgebras for a functor model different types of transition systems in a uniform way. This
paper focuses on a uniform account of finitary logics for set-based coalgebras. In particular …

[HTML][HTML] Completeness for μ-calculi: a coalgebraic approach

S Enqvist, F Seifan, Y Venema - Annals of Pure and Applied Logic, 2019 - Elsevier
We set up a generic framework for proving completeness results for variants of the modal mu-
calculus, using tools from coalgebraic modal logic. We illustrate the method by proving two …

[HTML][HTML] Hypersequent rules with restricted contexts for propositional modal logics

B Lellmann - Theoretical Computer Science, 2016 - Elsevier
As part of a general research programme into the expressive power of different
generalisations of the sequent framework we investigate hypersequent calculi given by rules …