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 …

6 Algebras and coalgebras

Y Venema - Studies in Logic and Practical Reasoning, 2007 - Elsevier
Publisher Summary This chapter outlines the development of the algebraic semantics of
modal logic and introduces an alternative coalgebraic approach. Algebraic semantics is …

Generic trace semantics via coinduction

I Hasuo, B Jacobs, A Sokolova - Logical Methods in Computer …, 2007 - lmcs.episciences.org
Trace semantics has been defined for various kinds of state-based systems, notably with
different forms of branching such as non-determinism vs. probability. In this paper we claim …

Expressivity of coalgebraic modal logic: The limits and beyond

L Schröder - Theoretical Computer Science, 2008 - Elsevier
Modal logic has a good claim to being the logic of choice for describing the reactive
behaviour of systems modelled as coalgebras. Logics with modal operators obtained from …

How to write a coequation

F Dahlqvist, T Schmid - arXiv preprint arXiv:2109.11967, 2021 - arxiv.org
There is a large amount of literature on the topic of covarieties, coequations and
coequational specifications, dating back to the early seventies. Nevertheless, coequations …

Intuitionistic fixed point logic

U Berger, H Tsuiki - Annals of Pure and Applied Logic, 2021 - Elsevier
We study the system IFP of intuitionistic fixed point logic, an extension of intuitionistic first-
order logic by strictly positive inductive and coinductive definitions. We define a realizability …

Coalgebra learning via duality

S Barlocco, C Kupke, J Rot - … Conference, FOSSACS 2019, Held as Part of …, 2019 - Springer
Abstract Automata learning is a popular technique for inferring minimal automata through
membership and equivalence queries. In this paper, we generalise learning to the theory of …

Expressive logics for coinductive predicates

C Kupke, J Rot - Logical Methods in Computer Science, 2021 - lmcs.episciences.org
The classical Hennessy-Milner theorem says that two states of an image-finite transition
system are bisimilar if and only if they satisfy the same formulas in a certain modal logic. In …

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 …

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 …