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 …
coalgebraic logics are generalised modal logics. In this paper, we give an overview of the …
Modal logics are coalgebraic
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
where linear inequalities may be used to express numerical constraints between quantities …