[كتاب][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 …

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 …

Expressive quantale-valued logics for coalgebras: an adjunction-based approach

H Beohar, S Gurke, B König, K Messing… - … Aspects of Computer …, 2024‏ - drops.dagstuhl.de
We address the task of deriving fixpoint equations from modal logics characterizing
behavioural equivalences and metrics (summarized under the term conformances). We rely …

Expressivity of quantitative modal logics: Categorical foundations via codensity and approximation

Y Komorida, S Katsumata, C Kupke… - 2021 36th Annual …, 2021‏ - ieeexplore.ieee.org
A modal logic that is strong enough to fully characterize the behavior of a system is called
expressive. Recently, with the growing diversity of systems to be reasoned about …

[HTML][HTML] Trace semantics via determinization

B Jacobs, A Silva, A Sokolova - Journal of Computer and System Sciences, 2015‏ - Elsevier
This paper takes a fresh look at the topic of trace semantics in the theory of coalgebras. In
the last few years, two approaches, somewhat incomparable at first sight, captured …

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 …

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 …

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 …

Trace semantics via determinization

B Jacobs, A Silva, A Sokolova - International Workshop on Coalgebraic …, 2012‏ - Springer
This paper takes a fresh look at the topic of trace semantics in the theory of coalgebras. The
first development of coalgebraic trace semantics used final coalgebras in Kleisli categories …

Coalgebraic trace semantics via forgetful logics

B Klin, J Rot - Logical Methods in Computer Science, 2017‏ - lmcs.episciences.org
We use modal logic as a framework for coalgebraic trace semantics, and show the flexibility
of the approach with concrete examples such as the language semantics of weighted …