Expressive Logics for Coinductive Predicates
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 this paper we study this type of result in a general context, moving from transition systems to coalgebras and from...
Main Authors: | Clemens Kupke, Jurriaan Rot |
---|---|
Format: | Article |
Language: | English |
Published: |
Logical Methods in Computer Science e.V.
2021-12-01
|
Series: | Logical Methods in Computer Science |
Subjects: | |
Online Access: | https://lmcs.episciences.org/6593/pdf |
Similar Items
-
Coinductive Foundations of Infinitary Rewriting and Infinitary Equational Logic
by: Jörg Endrullis, et al.
Published: (2018-01-01) -
A Coinductive Reformulation of Milner's Proof System for Regular Expressions Modulo Bisimilarity
by: Clemens Grabmayer
Published: (2023-06-01) -
Foundations of regular coinduction
by: Francesco Dagnino
Published: (2021-10-01) -
A Hoare logic for the coinductive trace-based big-step semantics of While
by: Keiko Nakata, et al.
Published: (2015-02-01) -
Indexed Induction and Coinduction, Fibrationally
by: Neil Ghani, et al.
Published: (2013-08-01)