Coinduction up-to in a fibrational setting

DOI10.1145/2603088.2603149zbMath1395.68195arXiv1401.6675OpenAlexW2077019667MaRDI QIDQ4635603

Daniela Petrişan, Jurriaan Rot, Filippo Bonchi, Damien Pous

Publication date: 23 April 2018

Published in: Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1401.6675

zbMATH Keywords

similarityfibrationsbialgebrascoinductive predicatesup-to techniquesGSOSbisimulation up-tonominal automata

Mathematics Subject Classification ID

Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85) Categorical logic, topoi (03G30) Categories of machines, automata (18B20)

Related Items (22)

Diacritical companions ⋮ Relation lifting, a survey ⋮ Convexity via Weak Distributive Laws ⋮ Proving language inclusion and equivalence by coinduction ⋮ Enhanced coalgebraic bisimulation ⋮ Up-to techniques for behavioural metrics via fibrations ⋮ Unnamed Item ⋮ Companions, Codensity and Causality ⋮ Combining semilattices and semimodules ⋮ Coinduction in Flow: The Later Modality in Fibrations ⋮ Up-To Techniques for Weighted Systems ⋮ Up-To Techniques for Behavioural Metrics via Fibrations ⋮ A general account of coinduction up-to ⋮ Unnamed Item ⋮ Bisimulation and coinduction enhancements: a historical perspective ⋮ Quantitative simulations by matrices ⋮ A generalized partition refinement algorithm, instantiated to language equivalence checking for weighted automata ⋮ Unnamed Item ⋮ Coinductive predicates and final sequences in a fibration ⋮ Unnamed Item ⋮ Predicate and relation liftings for coalgebras with side effects: an application in coalgebraic modal logic ⋮ Corecursion up-to via causal transformations

This page was built for publication: Coinduction up-to in a fibrational setting