[图书][B] Introduction to coalgebra

B Jacobs - 2017 - books.google.com
The area of coalgebra has emerged within theoretical computer science with a unifying
claim: to be the mathematics of computational dynamics. It combines ideas from the theory of …

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 …

Coalgebraic modal logic beyond sets

B Klin - Electronic Notes in Theoretical Computer Science, 2007 - Elsevier
Polyadic coalgebraic modal logic is studied in the setting of locally presentable categories. It
is shown that under certain assumptions, accessible functors admit expressive logics for …

Codensity games for bisimilarity

Y Komorida, S Katsumata, N Hu, B Klin… - New Generation …, 2022 - Springer
Bisimilarity as an equivalence notion of systems has been central to process theory. Due to
the recent rise of interest in quantitative systems (probabilistic, weighted, hybrid, etc.) …

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 …

Hennessy-Milner theorems via Galois connections

H Beohar, S Gurke, B König, K Messing - arXiv preprint arXiv:2207.05407, 2022 - arxiv.org
We introduce a general and compositional, yet simple, framework that allows us to derive
soundness and expressiveness results for modal logics characterizing behavioural …

Session coalgebras: A coalgebraic view on regular and context-free session types

AC Keizer, H Basold, JA Pérez - ACM Transactions on Programming …, 2022 - dl.acm.org
Compositional methods are central to the verification of software systems. For concurrent
and communicating systems, compositional techniques based on behavioural type systems …

[PDF][PDF] Quasilinear-time computation of generic modal witnesses for behavioural inequivalence

T Wißmann, S Milius, L Schröder - Logical Methods in …, 2022 - lmcs.episciences.org
We provide a generic algorithm for constructing formulae that distinguish behaviourally
inequivalent states in systems of various transition types such as nondeterministic …

[PDF][PDF] Expressiveness of Positive Coalgebraic Logic.

K Kapulkin, A Kurz, J Velebil - Advances in Modal Logic, 2012 - Citeseer
From the point of view of modal logic, coalgebraic logic over posets is the natural
coalgebraic generalisation of positive modal logic. From the point of view of coalgebra …

Coalgebras and their logics

A Kurz - ACM SIGACT News, 2006 - dl.acm.org
Transition systems pervade much of computer science. This article outlines the beginnings
of a general theory of specification languages for transition systems. More specifically …