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

H Beohar, S Gurke, B König, K Messing… - arXiv preprint arXiv …, 2023 - arxiv.org
We address the task of deriving fixpoint equations from modal logics characterizing
behavioural equivalences and metrics (summarized under the term conformances). We rely …

Graded semantics and graded logics for Eilenberg-Moore coalgebras

J Forster, L Schröder, P Wild, H Beohar… - … on Coalgebraic Methods …, 2024 - Springer
Coalgebra, as the abstract study of state-based systems, comes naturally equipped with a
notion of behavioural equivalence that identifies states exhibiting the same behaviour. In …

[PDF][PDF] Kantorovich Functors and Characteristic Logics for Behavioural Distances.

S Goncharov, D Hofmann, P Nora, L Schröder, P Wild - FoSSaCS, 2023 - library.oapen.org
Behavioural distances measure the deviation between states in quantitative systems, such
as probabilistic or weighted systems. There is growing interest in generic approaches to …

Quantitative graded semantics and spectra of behavioural metrics

J Forster, L Schröder, P Wild, H Beohar… - arXiv preprint arXiv …, 2023 - arxiv.org
Behavioural metrics provide a quantitative refinement of classical two-valued behavioural
equivalences on systems with quantitative data, such as metric or probabilistic transition …

Relational Connectors and Heterogeneous Bisimulations

P Nora, J Rot, L Schröder, P Wild - arXiv preprint arXiv:2410.14460, 2024 - arxiv.org
While behavioural equivalences among systems of the same type, such as Park/Milner
bisimilarity of labelled transition systems, are an established notion, a systematic treatment …

Proving behavioural apartness

R Turkenburg, H Beohar, C Kupke, J Rot - International Workshop on …, 2024 - Springer
Bisimilarity is a central notion for coalgebras. In recent work, Geuvers and Jacobs suggest to
focus on apartness, which they define by dualising coalgebraic bisimulations. This yields the …

Conformance Games for Graded Semantics

J Forster, L Schröder, P Wild - arXiv preprint arXiv:2411.03069, 2024 - arxiv.org
Game-theoretic characterizations of process equivalences traditionally form a central topic in
concurrency; for example, most equivalences on the classical linear-time/branching-time …

A point-free perspective on lax extensions and predicate liftings

S Goncharov, D Hofmann, P Nora… - … Structures in Computer …, 2024 - cambridge.org
Lax extensions of set functors play a key role in various areas, including topology,
concurrent systems, and modal logic, while predicate liftings provide a generic semantics of …

[PDF][PDF] Fibrational Theory of Behaviors and Observations: Bisimulation, Logic, and Games from Modalities

Y KOMORIDA - 2023 - ir.soken.ac.jp
Mathematical modeling of computer systems is of fundamental importance in software
verification. Some of such mathematical models focus on the possible states and transitions …

[图书][B] The Model Theory of Quantitative Coalgebraic Modal Logics

P Wild - 2023 - search.proquest.com
In der Theorie der zustandsbasierten Systeme befasst man sich oft mit dem Problem,
Zustände dieser Systeme anhand ihres Verhaltens zu analysieren und zu vergleichen. Es …