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 …

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 …

Linear-time temporal logics with Presburger constraints: an overview★

S Demri - Journal of Applied Non-Classical Logics, 2006 - Taylor & Francis
We present an overview of linear-time temporal logics with Presburger constraints whose
models are sequences of tuples of integers. Such formal specification languages are well …

A finite model construction for coalgebraic modal logic

L Schröder - The Journal of Logic and Algebraic Programming, 2007 - Elsevier
In recent years, a tight connection has emerged between modal logic on the one hand and
coalgebras, understood as generic transition systems, on the other hand. Here, we prove …

[HTML][HTML] Complexity of modal logics with Presburger constraints

S Demri, D Lugiez - Journal of Applied Logic, 2010 - Elsevier
We introduce the Extended Modal Logic EML with regularity constraints and full Presburger
constraints on the number of children that generalize graded modalities, also known as …

Rank-1 modal logics are coalgebraic

L Schröder, D Pattinson - Journal of Logic and Computation, 2010 - ieeexplore.ieee.org
Coalgebras provide a unifying semantic framework for a wide variety of modal logics. It has
previously been shown that the class of coalgebras for an endofunctor can always be …

Shallow models for non-iterative modal logics

L Schröder, D Pattinson - Annual Conference on Artificial Intelligence, 2008 - Springer
Modal logics see a wide variety of applications in artificial intelligence, eg in reasoning
about knowledge, belief, uncertainty, agency, defaults, and relevance. From the perspective …

Coalgebraic hybrid logic

R Myers, D Pattinson, L Schröder - … , FOSSACS 2009, Held as Part of the …, 2009 - Springer
We introduce a generic framework for hybrid logics, ie modal logics additionally featuring
nominals and satisfaction operators, thus providing the necessary facilities for reasoning …

[PDF][PDF] On Modal Logics of Linear Inequalities.

C Kupke, D Pattinson - Advances in Modal Logic, 2010 - aiml.net
We consider probabilistic modal logic, graded modal logic and stochastic modal logic,
where linear inequalities may be used to express numerical constraints between quantities …