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 …
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 …
modal logic and introduces an alternative coalgebraic approach. Algebraic semantics is …
Generic trace semantics via coinduction
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 …
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 …
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 …
coequational specifications, dating back to the early seventies. Nevertheless, coequations …
Intuitionistic fixed point logic
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 …
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 …
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 …
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 …
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 …
systems, Markov chains and Markov processes, as coalgebras of the powerset, finitely …