[图书][B] Introduction to coalgebra

B Jacobs - 2017 - books.google.com
The area of coalgebra has emerged within theoretical computer science with a unifying
claim: to be the mathematics of computational dynamics. It combines ideas from the theory of …

Coalgebraic semantics of modal logics: An overview

C Kupke, D Pattinson - Theoretical Computer Science, 2011 - Elsevier
Coalgebras can be seen as a natural abstraction of Kripke frames. In the same sense,
coalgebraic logics are generalised modal logics. In this paper, we give an overview of the …

A coalgebraic decision procedure for NetKAT

N Foster, D Kozen, M Milano, A Silva… - Proceedings of the 42nd …, 2015 - dl.acm.org
NetKAT is a domain-specific language and logic for specifying and verifying network packet-
processing functions. It consists of Kleene algebra with tests (KAT) augmented with …

Guarded Kleene algebra with tests: verification of uninterpreted programs in nearly linear time

S Smolka, N Foster, J Hsu, T Kappé, D Kozen… - Proceedings of the ACM …, 2019 - dl.acm.org
Guarded Kleene Algebra with Tests (GKAT) is a variation on Kleene Algebra with Tests
(KAT) that arises by restricting the union (+) and iteration (*) operations from KAT to …

Probabilistic guarded KAT modulo bisimilarity: Completeness and complexity

W Różowski, T Kappé, D Kozen, T Schmid… - arXiv preprint arXiv …, 2023 - arxiv.org
We introduce Probabilistic Guarded Kleene Algebra with Tests (ProbGKAT), an extension of
GKAT that allows reasoning about uninterpreted imperative programs with probabilistic …

[PDF][PDF] The Method of Coalgebra: exercises in coinduction

J Rutten - 2019 - core.ac.uk
The Method of Coalgebra: exercises in coinduction Jan Rutten Page 1 The Method of
Coalgebra: exercises in coinduction Jan Rutten February 2019 261 pages ISBN 978-90-6196-568-8 …

Guarded Kleene algebra with tests: Coequations, coinduction, and completeness

T Schmid, T Kappé, D Kozen, A Silva - arXiv preprint arXiv:2102.08286, 2021 - arxiv.org
Guarded Kleene Algebra with Tests (GKAT) is an efficient fragment of KAT, as it allows for
almost linear decidability of equivalence. In this paper, we study the (co) algebraic …

[图书][B] Kleene coalgebra

A Silva - 2010 - repository.ubn.ru.nl
The work in this thesis has been carried out at the Centrum Wiskunde & Informatica, under
the auspices of the research school IPA (Institute for Programming research and …

[HTML][HTML] Trace semantics via determinization

B Jacobs, A Silva, A Sokolova - Journal of Computer and System Sciences, 2015 - Elsevier
This paper takes a fresh look at the topic of trace semantics in the theory of coalgebras. In
the last few years, two approaches, somewhat incomparable at first sight, captured …

A complete proof system for 1-free regular expressions modulo bisimilarity

C Grabmayer, W Fokkink - Proceedings of the 35th Annual ACM/IEEE …, 2020 - dl.acm.org
Robin Milner (1984) gave a sound proof system for bisimilarity of regular expressions
interpreted as processes: Basic Process Algebra with unary Kleene star iteration, deadlock …