2019-11-21: Clemens Kupke (MSP)

Tue, 14 Oct 2025 16:51:42 +0000

Clemens Kupke (MSP)

Expressive Logics for Coinductive Predicates

Abstract

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 of a certain modal logic. I will place this type of result in a general context, moving from transition systems to coalgebras and from bisimilarity to coinductive predicates. Furthermore I will present a sufficient condition for a coalgebraic logic to be expressive, i.e., to fully characterise a coinductive predicate on coalgebras. Our approach will be illustrated with logics characterising similarity, divergence and a behavioural metric on automata.

This is joint work with Jurriaan Rot to be presented at CSL 2020.

2019-11-21 13:30:00 UTC
LT1310