Quantum bisimilarity via barbs and contexts: curbing the power of non-deterministic observers

L Ceragioli, F Gadducci, G Lomurno… - Proceedings of the ACM …, 2024 - dl.acm.org
Past years have seen the development of a few proposals for quantum extensions of
process calculi. The rationale is clear: with the development of quantum communication …

Combining probabilistic and non-deterministic choice via weak distributive laws

A Goy, D Petrişan - Proceedings of the 35th Annual ACM/IEEE …, 2020 - dl.acm.org
Combining probabilistic choice and non-determinism is a long standing problem in
denotational semantics. From a category theory perspective, the problem stems from the …

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 …

Monads and quantitative equational theories for nondeterminism and probability

M Mio, V Vignudelli - ar** denotational models for higher-order languages that combine probabilistic and
nondeterministic choice is known to be very challenging. In this paper, we propose an …